Wednesday, January 27, 2016

elementary number theory - xa1 divides xb1 if and only if a divides b



Let x>1 and a, b be positive integers. I know that a divides b implies that xa1 divides xb1. If b=qa, then




xb1=(xa)q1q=(xa1)((xa)q1++xa+1).



I'm interested in the converse of the statement. If xa1 divides xb1, does this imply that a divides b?


Answer



Let b=aq+r, where 0<r<a.



Then



xb1=xbxr+xr1=xr(xaq1)+xr1.




Use that xa1 divides xaq1.


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