Wednesday, August 31, 2016

number theory - Prove that for any $m > 0$, $gcd(mb,mc) = mgcd(b,c)$.

Property of GCD





For any $m > 0$ , $\gcd(mb,mc) = m\gcd(b,c)$.




Please prove this. I am learning the Theory Of Numbers in Detail but I am not able to find the proof for this. It is not available in the internet also. So please help me with this problem. Please prove this without using the Euclidean Algorithm as it is deriver from this.

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