Wednesday, 28 September 2016

elementary number theory - Divisibility Proof with Induction - Stuck on Induction Step




I'm working on a problem that's given me the run around for about a weekend. The statement:



For all m greater than or equal to 2 and for all n greater than or equal to 0, m1 divides mn1.



Using induction over n, the base step comes easy since mn1 is 0 when n=0.



My induction hypothesis is letting k0 and assuming that m1 divides mk1. In order to show that m1 divides mk+11, I obviously need to use the induction hypothesis. However, no matter where I try to use the fact that mk1=(m1)a for some a in the integers, the expression mk+11 always becomes more difficult to get to mk+11 being equal to (m1)b for some b in the integers.



In other words, I can't figure out any actually helpful way to apply the induction hypothesis with the goal of proving the next step.




Any help would be appreciated!


Answer



Hint:



mk+11=mk+1mk+mk1



Can you take it from there?


No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...