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(a,ba) will divide ba, but I can't seem to prove that dgcd(a,ba).


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:AB and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...