Solutions
Question (a) and (b) are statements that happen to be true.
Question (c) is a question, so it is not a statement that is either
true or false.
Question (d) is not a statement, since it is true or false
depending on the value of x.
Question (e) is not a statement, it is a command.
Question (f) is a declarative sentence whose truth or falsity
we do not know at this time; however, we can (in principle)
determine if it is true or false; so it is a statement.
Conjunction
AND
Biconditional
Proposition Disjunction
…IF AND OR
ONLY IF…
CONNECTIVES
Conditional
Negation
Proposition
NOT
IF…THEN…
Conjunction • Let p and q be propositions.
• The conjunction of p and q,
AND ‘’ denoted p q,
is the proposition p and q.
p q pq
• The value of this proposition is true (T)
T T T
if both p and q are true,
T F F otherwise the proposition is false (F ).
F T F
F F F
Disjunction • Let p and q be propositions.
The disjunction of p and q,
OR ‘’ denoted p q,
is the proposition p or q.
p q pq
• The value of this proposition is true (T )
T T T if p or q is true (T ).
T F T It is false if both p and q are false (F ).
F T T
F F F
Conjunction • Then the conjunction of p and q is
• p q: The Earth is round and a
Disjunction decade is 100 years.
• If
p: The Earth is round • The disjunction of p and q is
• Let
p : 1 > 2,
q : 4 < 8.
• Then p is false and q is true.
• The proposition p q, that is,
“If 1 > 2 then 4 < 8” is true.
BICONDITIONAL • If p and q are propositions, the
PROPOSITION compound proposition
“…if and only if…” p if and only if q is called a
biconditional proposition and is
denoted as p q.
p q pq
T T T • The value of this proposition is true (T )
T F F when both p and q is true (T ) and
when both p and q is false.
F T F
F F T
BICONDITIONAL • If we define
p: 1 < 5
PROPOSITION q: 2 < 8
“…if and only if…”
Example • Then the statement “1 < 5 if and only if 2 < 8” can be
written symbolically as p q. Since p and q are both true,
the statement p q is true.
• If we define
p: Ammar can buy shoes online.
q: Ammar has a credit card.