In our previous post, we discussed how to prove that the square root of 2 is irrational, using a proof by contradiction.
There is a less well-known proof that is a direct constructive approach to proving that the square root of 2 is irrational!
We consider an arbitrary rational number , and show that the difference between
and
cannot be zero. Hence, the square root of 2 cannot be rational.
Firstly, we have:
(Rationalizing the numerator)
Now, we analyse the numerator. We can write ,
, where
are odd.
Then ,
.
Since the largest power of two dividing is an odd power, whilst for
the largest power of two dividing it is an even power,
and
cannot be the same number. Hence we have
.
Now, we analyse the denominator. Firstly, we can consider just the rationals . Because if
, it is clear that
is not going to be
.
Rearranging, we have: .
Multiplying throughout by ,
.
Going back to the original equation (boxed), we can conclude that:
.
We have shown constructively that is not a rational number!
Reference: http://en.wikipedia.org/wiki/Square_root_of_2#Constructive_proof
Featured book:
Becoming a Problem Solving Genius: A Handbook of Math Strategies
Every math student needs a tool belt of problem solving strategies to call upon when solving word problems. In addition to many traditional strategies, this book includes new techniques such as Think 1, the 2-10 method, and others developed by math educator Ed Zaccaro. Each unit contains problems at five levels of difficulty to meet the needs of not only the average math student, but also the highly gifted. Answer key and detailed solutions are included. Grades 4-12
For the benefit of those who might find this post: this proof is in no way more “direct” and “constructive” than the standard one (although it does prove a stronger statement). Indeed, the paragraph starting with “Since the largest power…” is just one way to phrase the standard proof, and the inequality in its end already implies that a/b cannot be the square root of 2.
LikeLiked by 1 person
Good point indeed. It is true that “the inequality in its end already implies that a/b cannot be the square root of 2.”.
LikeLike
Reblogged this on Project ENGAGE.
LikeLike