Practice Proof by Contradiction in Math

Use these practice problems to test your method after reviewing the concept explanation and worked examples.

Quick Recap

Proof by contradiction assumes the negation of the target claim and derives an impossibility.

Assume the opposite of what you want to prove, then follow the logic to a statement that is impossibly false — proving your assumption must have been wrong.

Example 1

medium
Prove by contradiction that \sqrt{2} is irrational.

Example 2

medium
Prove by contradiction that there are infinitely many prime numbers.

Example 3

hard
Prove by contradiction: There is no largest integer.

Example 4

medium
Prove by contradiction that there is no smallest positive rational number.
← Back to Proof by Contradiction Worked Examples