What do you mean by "elementary proof"?
Euclid's proof seems pretty elementary to me: If [itex]\sqrt{2}[/itex] is rational then [itex]\sqrt{2}= \frac{m}{n}[/itex], reduced to lowest terms. Then [itex]2= \frac{m^2}{n^2}[/itex] so [itex]2n^2= m^2[/itex]. But the square of any odd number is odd ((2n+1)
2= 4n
2+ 4n+ 1= 2(2n
2+ 2n)+ 1). Since m
2 is even, m must be even: m= 2k for some integer k. Then [itex]2n^2= (2k)^2= 4k^2[/itex] and so [itex]n^2= 2k^2[/itex]- that is, n is also even, contradicting the fact that m and n are relatively prime.
A direct proof, somewhat
less "elementary" is this: [itex]\sqrt{2}[/itex] obviously satisfies the equation x
2- 2= 0. By the "rational root theorem", any rational root of that equation must have numerator that evenly divides the constant term, 2, and denominator that evenly divides the leading coefficient 1. The only possible rational roots, then, are 2 and -2, neither of which satisfies the equation. x
2- 2= 0 has no rational roots so [itex]\sqrt{2}[/itex].
That, of course, has little to do with the original question, but I like to show off!
