Monday, September 28, 2015

elementary number theory - Show that if gcd(abc,d2)=1, then gcd(a,d)=gcd(b,d)=gcd(c,d)=1.

Let a,b,c be integers. Show that if gcd, then \gcd(a,d)=\gcd(b,d)=\gcd(c,d)=1.



Here is my way of approaching this question:




Suppose \gcd(abc,d^2)=1, there exist integers x,y such that abcx+d^2y=1



a(bcx)+d(dy)=1, which implies that \gcd(a,d)=1



b(acx)+d(dy)=1, which implies that \gcd(b,d)=1



c(abx)+d(dy)=1, which implies that \gcd(c,d)=1



So far I don't really know if this is the way to answer this question. Any help would be appreciated.

No comments:

Post a Comment

analysis - Injection, making bijection

I have injection f \colon A \rightarrow B and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...