Saturday 18 July 2015

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

Let $a,b,c$ be integers. Show that if $\gcd(abc,d^2)=1$, 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

real analysis - How to find $lim_{hrightarrow 0}frac{sin(ha)}{h}$

How to find $\lim_{h\rightarrow 0}\frac{\sin(ha)}{h}$ without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...