Friday, 6 June 2014

number theory - Modular Arithmetic and Fermat

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



x20172+x2017+10mod 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



x201720mod2017


x20170mod 2017


10mod 2017



and have gotten stuck. I have also tried to think about how x20172+x2017+1=2017n to satisfy the "0mod 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 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}...