The square root of two is irrational.

See square root, rational number
Bartle, Sherbert - Introduction to Real Analysis, page 42

If Q is the set of rational numbers Q={pq:p,qZ AND q0},
there is no rQ such that r2=2.


Proof

Suppose for the sake of contradiction that p,qZ such that (pq)2=2 and q0.
Assume without loss of generality that p,q are coprime and have the same sign.

Then p2q2=2, and p2=2q2, so p2 is even.
By contrapositive of An odd number squared is odd., the square root of an even number is even.
Then p is even. So p=2m for some integer m.

So p2=(2m)2=4m2=2q2,
so q2=2m2, so q2 is even.
Then q is even.

Then p,q both have a factor of 2. However, this contradicts the assumption that they are coprime.

reductio ad absurdum, QED.

Powered by Forestry.md