Lesson 8 of 8 · 20 min
Proof by contradiction and irrational numbers
Prove a statement by assuming it is false and reaching something impossible, and use the method to prove that , and numbers built from them are irrational.
What you will be able to do
- Set out a proof by contradiction: the assumption, the reasoning, the contradiction and the conclusion.
- Prove that is irrational.
- Adapt the method to and to numbers such as and .
Is there a largest even number? Suppose there were one, and call it . Then is also even, and it is bigger than . That is impossible, because was supposed to be the largest. So the supposition was wrong: there is no largest even number.
That argument is a proof by contradiction. Instead of proving a statement directly, you assume it is false and show that the assumption leads to nonsense.
Proof by contradiction
Assume the opposite
Write the negation of what you want to prove: "Assume, for contradiction, that is rational."
Reason correctly from the assumption
Use definitions and valid algebra, exactly as in a direct proof.
Reach a contradiction
Arrive at something impossible: a statement and its negation, such as " and have no common factor" and " and are both even".
Conclude
Since the assumption led to a contradiction, it is false, so the original statement is true.
You want to prove by contradiction that is irrational. What should you assume?
By Pythagoras, the diagonal of a unit square has length with , so . The ancient Greeks discovered that this length is not a ratio of whole numbers, which shocked them.
Worked example
is irrational
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.
Try it yourself first, then check the working one step at a time.
Answer
Assuming in lowest terms forces both and to be even, a contradiction. So is irrational.
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.
Put the steps of the proof that is irrational in order.
Common mistake
What the contradiction depends on
" and are both even" is only a contradiction because you assumed lowest terms. Leave that out and the argument has nothing to contradict. Also justify " even even" (it is the contrapositive of " odd odd" from the previous lesson); do not just assert it.
A student copies the proof to "prove" that is irrational: "Assume in lowest terms. Then , so is even. Let . Then , so , so is even …" Where does the argument break down?
Proving is irrational
The same structure works with 3 in place of 2, but the key fact changes to "if is divisible by 3, then is divisible by 3".
The key fact, by contrapositive. If , then or . Then or , so .
The proof. Assume in lowest terms. Then , so , so . Write : , so , so . Then 3 is a common factor of and , a contradiction. Hence is irrational.
Once you know is irrational, you can prove many other numbers irrational, by assuming they are rational and rearranging to make rational.
Worked example
A rational plus an irrational is irrational
(a) Prove that if and , then .
(b) Hence show that is irrational.
Step 1: Assume the opposite
Let and , and assume, for contradiction, that for some .
Step 2: Make x the subject
.
Step 3: Show s − r is rational
Write and with and . Then , where and is a non-zero integer. So .
This uses the definition of rational, rather than just saying "the difference of rationals is rational".
Step 4: Contradiction and conclusion
This contradicts . Hence is irrational.
Step 5: Apply to 3 + √2
and , so by (a), .
Try it yourself first, then check the working one step at a time.
Answer
If were rational, would be rational, a contradiction. So is irrational.
Method
Assume the combination is rational.
Rearrange to make the known irrational the subject.
Show the other side is rational, and point out the contradiction.
Watch out for
Trying to prove (b) by squaring: only moves the problem.
Given that is irrational, select every number below that is irrational.
Worked example
The diagonal of a square tile
A tiler says that if she chooses the side length of a square tile carefully (say 30 cm, or 12.5 cm), the diagonal can be measured exactly as a whole number, or at least an exact fraction, of centimetres.
Given that is irrational, prove that a square whose side length is a rational number of centimetres never has a rational diagonal.
Step 1: Model the problem
Let the side length be cm, where and . By Pythagoras, the diagonal is cm.
Turning the claim into a statement about numbers is the unfamiliar part: "rational diagonal" means .
Step 2: Assume the opposite
Assume, for contradiction, that is rational: with , . Write with .
Step 3: Make √2 the subject
, where and is a non-zero integer (since and ).
Dividing by is allowed because .
Step 4: Contradiction
So , which contradicts being irrational.
Step 5: Conclude in context
Hence the diagonal of a square with rational side length is irrational. For a 30 cm tile it is cm, which no exact fraction of a centimetre equals; the tiler can only measure an approximation.
Try it yourself first, then check the working one step at a time.
Answer
If the diagonal were rational, would be a ratio of rationals and hence rational, a contradiction. So the diagonal is always irrational.
Method
Translate the claim into a statement about rational and irrational numbers.
Assume the opposite and isolate the known irrational number.
Show it would be rational, and conclude in the context.
Watch out for
Checking a few side lengths with a calculator: a decimal display can never show that a number is irrational.
Exam tip
Label the structure
Markers look for three things in a proof by contradiction: the assumption stated as the negation ("Assume, for contradiction, that …"), the contradiction identified exactly ("this contradicts being in lowest terms"), and a conclusion ("Hence is irrational"). Write all three, even when they feel obvious.
Summary
Proof by contradiction: assume the statement is false, reason correctly, reach something impossible, and conclude the statement is true.
For : assume in lowest terms, show and are both even, and contradict lowest terms.
The proof uses " even even", which is proved by its contrapositive.
For , use "", proved by cases on the remainder.
A rational number plus, or a non-zero rational times, an irrational number is irrational: rearrange to make the known irrational rational.
Finished the lesson?
Try the 4 quick checks above and the lesson completes itself, or mark it complete now.