Friday, June 1, 2018

elementary number theory - Prove if nmidab, then nmid[gcd(a,n)timesgcd(b,n)]

Prove if nab, then n[gcd



So I started by letting d=\gcd(a,n) and e=\gcd(b,n).
Then we have x,y,w,z so that dx=a, ey=b,dw=ez=n
and we also have s so that ns=ab



or ns=dexy.



what I want is n\mid de, but I'm only getting to n\mid de(xy) since I cannot prove that s/(xy) is an integer.

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