Saturday, October 12, 2019

elementary number theory - Given dmida and dmidb show that dmidgcd(a,ba)

I can't seem to make this work.


I understand that dadbdba, and I see that both d and gcd will divide b-a, but I can't seem to prove that d \mid \gcd(a, b-a).


I've looked at examples, and it seems to be true, but as always, formulating a proof is harder. There has to be something elementary I'm overlooking.


Any help appreciated!

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