... >> Mathematics >> Discrete Mathematics >> Contradiction
Highest Rated Sign
Nobody has posted a sign yet.
Definition: Proof by contradiction means that to prove P, simply prove False from assuming not P. A proof of False is called a contradiction. Essentially, to proving "not P implies False" is logically equivalent to proving "True implies P," its contrapositive.