Professional Documents
Culture Documents
PROPOSITIONS
CONDITIONAL STATEMENT
Seals swim.
can be written as...
If an animal is a seal, then it swims.
Example 3:
p implies q
Symbols for
Hypothesis and Conclusion
“if … then”
or
“implies”
p→q
means
if p, then q
or
p implies q
Example
p: a number is prime
q: a number has exactly two divisors
p→q:
If a number is prime, then it has exactly
two divisors.
is used to represent the word
“therefore”
Example
p q p→q
T T T
T F F
F T T
F F T
CONDITIONAL PROPOSITIONS
~p→~q: If two angles are not vertical, then they are not congruent.
Forms of Conditional Statements
~q→~p: If they are not congruent, then two angles are not vertical
Contrapositives are logically equivalent to the original conditional statement.
• If p→q is true,
then q→p is true.
• If p→q is false,
then q→p is false.
Find the truth value of each propositions:
p = False ; q = true ; r = true
¬ p ∧ (q → r )Vp
Find the truth value of each propositions:
p = true ; q = true ; r = false
¬ (p V(q ∧ r) → p)
Find the truth value of each propositions:
p = true ; q = false ; r = false
(¬ r ∧(q V r)) → p
BICONDITIONAL
PROPOSITIONS
Biconditional
• When a conditional statement and its converse are both true, the two
statements may be combined.
• A statement combining a conditional statement and its converse is a
biconditional.
• Use the phrase if and only if which is abbreviated iff
⚫ Statement: p→q
⚫ If an angle is right then it measures 90.
⚫ Converse: q→p
⚫ If an angle measures 90, then it is right.
⚫ Biconditional: pq
⚫ An angle is right iff it measures 90.
Biconditional
• A biconditional is in the form:
Hypothesis if and only if Conclusion.
or
Hypothesis iff Conclusion
or
Hypothesis Conclusion
Biconditionals in symbols
Since p q
means p→q AND q→p,
pq
Is equivalent to
(p→q) ∧ (q→p)
BICONDITIONAL PROPOSITIONS
• The truth table of the biconditional proposition p q :
p q pq
T T T
T F F
F T F
F F T
BICONDITIONAL
PROPOSITIONS