
The proof of the irrationality of root 2 is often attributed to Hippasus of Metapontum, a member of the Pythagorean cult. He is said to have been murdered for his discovery (though historical evidence is rather murky) as the Pythagoreans didn't like the idea of irrational numbers.
Here's one of the most elegant proofs in the history of maths. It shows that is an irrational number, in other words, that it cannot be written as a fraction where and are whole numbers.
We start by assuming that can be written as a fraction and that and have no common factor — if they did, we could simply cancel it out. In symbols,
Squaring both sides gives
and multiplying by gives
This means that is an even number: it's a multiple of . Now if is an even number, then so is (you can check for yourself that the square of an odd number is odd). This means that can be written as for some other whole number . Therefore,
Dividing through by gives
This means that is even, which again means that is even. But then, both and are even, which contradicts the assumption that they contain no common factor: if they are both even, then they have a common factor of . This contradiction implies that our original assumption, that can be written as a fraction must be false. Therefore, is irrational.
Comments
Irrationality of sqrt(2)
There's a shorter proof which requires unique factorization of integers, while ignoring the assumption that a and b have no common factors.
Given a^2 = 2b^2, neither have the same number of 2s as a factor, therefore they can't be equal.
With a caveat
That's the problem though: the proof through unique factorisation assumes the Fundamental Theorem of Arithmetic, which needs to be built from the ground up first. Either way, the irrationality of root 2 is a great piece of mathematics both for us and the ancient humans.
Irrationality of root 2
But the Euclid proof also depends on the Unique factorization Theorem, otherwise it would not be possible to decide whether a/b was in its lowest form
mmm
Not really, you only have to indicate at the beginning of the proof that the numbers a, b they are not both even, otherwise you should simplify by dividing each one by 2
The square root of 2 is irrational
Even after dividing by 2, both a and b may still be even! You need mathematical Induction to select the least a( or least b) such that a- square divided by b- square is two.