Saturday, March 31, 2018

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