Friday, 23 October 2015

elementary number theory - Prove that sqrt3 is irrational

I have to prove that 3 is irrational.
let us assume that 3 is rational. This means for some distinct integers p and q having no common factor other than 1,




pq=3



p2q2=3



p2=3q2



This means that 3 divides p2. This means that 3 divides p (because every factor must appear twice for the square to exist). So we have, p=3r for some integer r. Extending the argument to q, we discover that they have a common factor of 3, which is a contradiction.



Is this proof correct?

No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...