I can't seem to make this work.
I understand that d∣a∧d∣b⇒d∣b−a, and I see that both d and gcd(a,b−a) will divide b−a, but I can't seem to prove that d∣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