296
edits
Changes
Jump to navigation
Jump to search
Line 6:
Line 6: + + + + + + + + + +
no edit summary
#Therefore the initial assumption is incorrect
#Therefore the initial assumption is incorrect
==Proof of Proposition ''P'' by Contradiction==
#Suppose ~P.
#...
#Therefore, Q.
#...
#Therefore, ~Q
#Hence, Q and ~Q, a contradiction
#Thus, P
==Example==
An example of this is [[Euclid]]'s proof of the [[infinitude]] of the [[Prime number|primes]]:
An example of this is [[Euclid]]'s proof of the [[infinitude]] of the [[Prime number|primes]]: