Saturday, March 10, 2018

elementary number theory - Prove that gcd(a,b)=gcd(b,ab)

I can understand the concept that gcd(a,b)=gcd(b,r), where a=bq+r, which is grounded from the fact that gcd(a,b)=gcd(b,ab), but I have no intuition for the latter.

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