Friday, May 19, 2017

elementary number theory - If k21 is divisible by 8, how can we show that k41 is divisible by 16?



All is in the title:




If k21 is divisible by 8, how can we show that k41 is divisible by 16?




I can't conclude from the fact that k21 is divisible by 8, that then k41 is divisible by 16.



Answer



Hint: k41=(k21)(k2+1)=(k21)((k21)+2)






ADDED per comment: So yes, we have that if (k21) is divisible by 8, then k41=(k21)(k2+1)=8b(k2+1)

for some integer b.



And now, if k21 is divisible by 8, it is even, then so is k2+1.



That is, k2+1=(k21)+2=8b+2. So (k21)(k2+1)=8b(8b+2)=16b(4b+1)



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