Proof by Contradiction

How to Write a Proof by Contradiction

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

Gotchas

  • Make sure that your assumptions and statements during “reason to a contradiction” are correct.

Resources

courses/cs211/proof_by_contradiction.txt · Last modified: 2013/01/03 13:28 by admin
CC Attribution-Noncommercial-Share Alike 4.0 International
Driven by DokuWiki Recent changes RSS feed Valid CSS Valid XHTML 1.0