Professional Documents
Culture Documents
S2P2 Logic Statements and Quantifiers
S2P2 Logic Statements and Quantifiers
EXAMPLE:
Determine whether each sentence is a statement.
a. Florida is a state in the United States. a. A statement
b. How are you? b. Not a statement
c. 99 + 2 is a prime. c. A statement
d. X+1 = 5 d. A statement
A Statement
It is a declarative sentence that is either true or false, but not both true and false.
ACTIVITY #1
Determine whether each sentence is a statement.
a. Open the door.
b. 7055 is a large number.
c. In the year 2024, the president of the United States will be a woman.
d. X > 3
Simple Statements and Compound Statements
A simple statement is a statement that conveys a single idea.
A compound statement is a statement that conveys two or more ideas.
TABLE 1
Statement Connective Symbolic form Type of Statement
not p not ∼𝑝 negation
p and q and 𝑝 ∧ 𝑞 conjunction
p or q or 𝑝 ∨𝑞 disjunction
If p, then q If … then 𝑝→𝑞 conditional
p if and only if q if and only if 𝑝⟷𝑞 biconditional
Truth Value and Truth Tables
A truth value of a simple statement is either true (T) or false (F).
A truth value of a compound statement depends on the truth values of its simple
statements and its connectives.
A truth table is a table that shows the truth value of a compound statement for
all possible truth values of the simple statements.
Write the negation of a statement.
EXAMPLE: ACTIVITY #2
a. Ellie Goulding is an opera singer. a. The Queen Mary 2 is the world’s
b. The dog does not need to be fed. largest cruise ship.
b. The fire engine is not red.
ANSWER:
a. Ellie Goulding is not an opera singer.
b. The dog needs to be fed.
Write Compound Statement in Symbolic Form
Connective Symbolic form
EXAMPLE: not ∼𝑝
Consider the following simple statements. and 𝑝 ∧ 𝑞
p: Today is Friday. or 𝑝 ∨𝑞
q: It is raining. If … then 𝑝→𝑞
r: I am going to a movie. if and only if 𝑝⟷𝑞
Table 2
Symbolic Form The parenthesis indicate that:
Table 3
English sentence The comma indicate that:
q and ∼ r are grouped together because they are
p, and q or not r.
both on the same side of the comma.
p and q are grouped together because they are
p and q, or r.
both on the same side of the comma.
p and ∼ q are grouped together because they are
both to the left of the comma.
If p and not q, then r or s.
r and s are grouped together because they are
both to the right of the comma.
Compound Statements and Grouping Symbols
EXAMPLE: Symbolic Form English sentence
In a statement, the words none, no, all, and every are called
universal quantifiers.
QUANTIFIERS AND NEGATION
Quantified Statement and Their Negation EXAMPLE:
Statement Negation Write the negation of each of the following statements.
a. Some airports are open.
All X are Y. Some X are not Y. b. All movies are worth the price of admission.
c. No odd numbers are divisible by 2.
No X are Y. Some X are Y.
ANSWER:
Some X are not Y. All X are Y. a. No airports are open.
b. All movies are worth the price of admission.
Some X are Y. No X are Y.
c. No odd numbers are divisible by 2.
QUANTIFIERS AND NEGATION
Quantified Statement and Their Negation ACTIVITY #6
Statement Negation Write the negation of each of the following statements.
a. All bears are brown.
All X are Y. Some X are not Y. b. No smart phones are expensive.
c. Some vegetables are not green.
No X are Y. Some X are Y.