Search results with tag "Tradiction"

Proof Techniques - Stanford University Computer Science

In proof by contradiction, you assume your statement is not true, and then derive a con-tradiction. This is really a special case of proof by contrapositive (where your \if" is all of mathematics, and your \then" is the statement you are trying to prove). 2. 1.2 Proof by induction 1 PROOF TECHNIQUES

  Proof, Contradictions, Proof by contradiction, Con tradiction, Tradiction