Monday, 11 April 2016

elementary number theory - Prove that 24n+1 cannot be a prime if 3|n



24n+1 cannot be a prime if 3|n and n>0



My Try:

212k+1(1)3k+10(mod17)
So it divisible by 17 for odd k. But how to complete the proof?


Answer



Hint: 163k+1=(16k+1)(162k16k+1).


No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

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