Lesson 8: Proof by contradiction and irrational numbers
is irrational
SkillsProving irrationalityProof by contradiction
Worked example
Prove by contradiction that is irrational.
Step 1: Assume the opposite
Assume, for contradiction, that is rational. Then where , , and is in lowest terms ( and have no common factor other than 1).
Any fraction can be simplified to lowest terms, so this extra condition costs nothing, and the contradiction will come from it.
Step 2: Square and rearrange
, so .
Step 3: Deduce that p is even
is even, so is even (if were odd, would be odd). Write , .
This is the contrapositive result: odd odd.
Step 4: Deduce that q is even
Substituting, , so and . So is even, and therefore is even.
Step 5: Identify the contradiction
Both and are even, so they have a common factor of 2. This contradicts being in lowest terms.
Step 6: Conclude
The assumption that is rational is false. Hence is irrational.
Answer
Assuming in lowest terms forces both and to be even, a contradiction. So is irrational.
Try a similar one
A fresh question of the same kind, checked as you answer, with hints and a full solution.
Method
Assume the number is in lowest terms.
Square and rearrange to an equation in integers.
Show a prime divides both and .
State the contradiction and conclude.
Watch out for
Leaving out "in lowest terms", so there is nothing to contradict.
Asserting " even so even" without any justification.