Discrete Structures20805 marksProof Methods
What is proof by contradiction? Give a proof by contradiction to show that if 3n+2 is odd then n is odd.
What is proof by contradiction? Give a proof by contradiction to show that if 3n+2 is odd then n is odd. [5]
Proof by contradiction is a method of mathematical proof in which we assume that the statement to be proved is false, and then show that this assumption leads to a logical contradiction (an impossibility). Since the assumption leads to a contradiction, the original statement must be true. The gen...