Académique Documents
Professionnel Documents
Culture Documents
7 1391
xy P(x,y)
xy P(x,y)
xy P(x,y)
False
xy N(x,y)
True
xy N(x,y)
True?
xy N(x,y)
1391 7
False
1391 7
1391 7
What rule of
inference can we use
to justify it?
Tautology:
Inference
Rule:
(p (p q)) q
Modus Ponens
q
1391 7
Tautology:
(q (p q)) p
Inference
Rule:
Modus Tollens
1391 7
Proofs - Addition
I am not a great skater.
I am not a great skater or I am tall.
Tautology:
Inference
Rule:
p (p q)
Addition
pq
1391 7
Proofs - Simplification
I am not a great skater and you are sleepy.
you are sleepy.
Inference Rule:
pq
Tautology:
Simplification
(p q) p
p
1391 7
10
pq
q
Tautology:
((p q) q) p
p
1391 7
Inference
Rule:
Disjunctive
Syllogism
11
Tautology:
qr
((p q) (q r)) (p r)
Hypothetical
Syllogism
pr
1391 7
12
Addition
1391 7
13
14
Given
Given
Given
Given
5. C
DS (1,4)
6. D
MT (2,5)
7. S
MP (3,6)
Ellen is smart!
1391 7
15
Given
Given
Given
Given
5. C
6. C D
Contrapositive of 2
7. C S
8. S
1391 7
16
7 = 3 mod 4
37 = 1 mod 4
94 = 2 mod 4
16 = 0 mod 4
1391 7
17
n2 = (4k + 3)(4k + 3)
= 16k2 + 24k + 9
= 16k2 + 24k + 8 + 1
= 4(4k2 + 6k + 2) + 1
= 4j + 1 for some int j
= 1 mod 4.
1391 7
18
Proofs - Fallacies
1391 7
19
I am Bonnie Blair
Affirming the
conclusion.
Im Eric Heiden
((p q) q) p
Not a tautology.
20