Friday, January 15, 2016

elementary number theory - Show that for a and b non-zero integers and c different from zero, then gcd(ca,bc) = |c|gcd(a,b)

I did:


ca=cbk+rcacbk=rc(abk)=rabk=r/ca=bk+r/c


So, gcd(a,b)=r/c



What do I do next?

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