Professional Documents
Culture Documents
EXAMPLES OF INDUCTIVE
REASONING
1st premise: John is an excellent swimmer.
2nd premise: John’s family has a swimming pool.
Conclusion: John’s sister Mary must also be an excellent swimmer
Seals swim.
Is there a counterexample?
p implies q
Symbols for
Hypothesis and Conclusion
Example
p: a number is prime
“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.
Activity