Professional Documents
Culture Documents
Lesson2 1
Lesson2 1
Conditional
Statements
Conditional Statement
Seals swim.
Is there a counterexample?
p implies q
Symbols for
Hypothesis and Conclusion
Example
p: a number is prime
if p, then q or p implies q
If a number is prime, then it
has exactly two divisors.
“if … then”
or
“implies”
pq
means
if p, then q
or
p implies q
Example
p: a number is prime
q: a number has exactly two
divisors
pq:
If a number is prime, then it
has exactly two divisors.
~
is used to represent the word
“not”
•~ p is the negation of p.
•The negation of a statement is the
denial of the statement. Add or
remove the word “not.”
•To negate, write ~ p.
Example
“and”
Example
p: a number is even
q: a number is divisible by 3
pq: A number is even and it is
divisible by 3.
6,12,18,24,30,36,42...
is used to represent the
word
“or”
Example
p: a number is even
q: a number is divisible by 3
pq: A number is even or it is
divisible by 3.
2,3,4,6,8,9,10,12,14,15,...
is used to represent the
word
“therefore”
Example
~p~q: If two angles are not vertical, then they are not
congruent.
~q~p: If they are not congruent, then two angles are not
vertical
• If pq is true,
then qp is true.
• If pq is false,
then qp is false.
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
• Use the symbol
Definitions are always biconditional
Statement: pq
If an angle is right then it measures 90.
Converse: qp
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 pq AND qp,
pq
Is equivalent to
(pq) (qp)