MATH 241 Chapter 3: Proofs

100 views3 pages

Document Summary

S it"s easier to check each element individually example : if he { - i. I l i dx counterexample - an assignment of values to. Statement is false: 2 direct proofs in a direct proof of a conditional statement the hypothesis p is assumed to be true. S the conclusion c is proven as a direct result of the assumption rational number a number that can be expressed as the ratio of. Zero: 3 proof by contrapositive proof by contrapositive proves a conditional. P c by showing that the contrapositive. S - p is proven as a result even numbers can be expressed as. 2k for an integer k s odd numbers can be expressed as. I: 4 proof by contradiction proof by contradiction. I indirect proof assume the theorem is false s then shows that some logical inconsistency arises from this assumption: 5 proof by cases proof by cases takes a universal statement like.