Saturday, December 30, 2017

abstract algebra - Proof: the square root of the product of two distinct primes is irrational

I'd like to prove that the product of the roots of two distinct primes p1 and p2 is irrational.
That is,
p1p2Q



Would the following be a valid proof?




Suppose p1p2Q.



Then p1p2=ab for a,bZ such that gcd(a,b)=1.
p1p2=a2b2p1p2b2=a2p1,p2a2p1,p2a.


So a=p1p2n, for nonzero nZ.



Let the unique prime factorization of a=p1p2(pi1pin) and of b=pj1pjm.



Then
p1p2=a2b2=p21p22(p2i1p2in)p2j1p2jm=p1p2(p1p2(p2i1p2in)p2j1p2jm)=1


But this implies that p1=pjt and p2=pjs for t,s[1,m]. That is p1,p2b.




Therefore, p1 and p2 are divisors of both a and b, which contradicts gcd(a,b)=1.



Hence, p1p2Q.




P.S. Sorry for the double subscripts.

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...