Professional Documents
Culture Documents
4 ProofsPractice
4 ProofsPractice
Revision
• s a t _ _ f _ a b _ l _ t y
•____________ normal form
•_________s a l quantifier
•_________ i a l quantifier
•
•_ i _ e c _ proof
Direct Proof
••Axiom
Def of Rational if x is rational then x = a/b for some int a,b
• P(x) = x is rational.
•
•= Let
• therefore m+n is rational Q.E.D.
Proof that product of two odd integers is odd.
• If two integers are odd, then their product is also odd.
•P(x) = x is odd.
•If a and b are odd, then a x b is also odd
•A and b are odd ab is also odd
•Replace n = 2k +1 in 3n+2
•
• ,
•
•This is a contradiction. Therefore if 3n+2 is odd then n is odd
Negation of Implication
3. If
4.
Proof by Picture
Pythagoras Theorem
•
2 2 2
𝑎 +𝑏 =𝑐
Pythagoras Theorem
•
2 2 2
𝑎 +𝑏 =𝑐
Pythagoras Theorem
•
2 2 2
𝑎 +𝑏 =𝑐
Infinite Gold
Infinite Gold
Infinite Gold
Mistakes in Proof
Proof that 1 = 2
•
• multiply by a
• subtract by
• factorize
• divide by (a-b)
• substitute a
• simplify/ divide by b on both sides
End of lecture!