Thursday, October 24, 2019

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

analysis - Injection, making bijection

I have injection f:AB and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...