Friday, 6 June 2014

number theory - Modular Arithmetic and Fermat

Question: Find the smallest non-negative integer solution (if any exist) to the equation



x^{2017^2} + x^{2017} + 1 \equiv 0\mod\ 2017



Hint: You may use the fact that 2017 is a prime number. Fermat’s Theorem can help with this problem.



I have attempted to apply some addition rules to get



x^{2017^2} \equiv 0\mod 2017
x^{2017}\equiv 0\mod\ 2017

1 \equiv 0\mod\ 2017



and have gotten stuck. I have also tried to think about how x^{2017^2} + x^{2017} + 1 = 2017n to satisfy the " 0\mod \ 2017" portion but cannot get much further. I also am not quite sure how to successfully utilize Fermat's Theorem to solve this. I played around a bit but didn't get far.

No comments:

Post a Comment

real analysis - How to find lim_{hrightarrow 0}frac{sin(ha)}{h}

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