====== Proof by Contradiction ======

===== How to Write a Proof by Contradiction =====

  - Assume the thing (P) we want to prove is false
  - Reason to a contradiction
  - Conclude that (P) must therefore be true

===== Gotchas =====

  * Make sure that your assumptions and statements during "reason to a contradiction" are correct.

===== Resources =====

  * [[http://zimmer.csufresno.edu/~larryc/proofs/proofs.contradict.html|Proofs by Contradiction by Larry Cusick]]
  * [[http://www.people.vcu.edu/~rhammack/BookOfProof/Contradict.pdf|Proof by Contradiction by Richard Hammack]]