How do you find the last digit of a number using Fermat's Little Theorem
For example, what is the last digit of 17^(3241)? It would help a ton if someone could show how to solve this using Fermat's Little Theorem. I have finals coming up and this was something I never quite understood
For example, what is the last digit of 17^(3241)? It would help a ton if someone could show how to solve this using Fermat's Little Theorem. I have finals coming up and this was something I never quite understood
I'm not sure why one would need Fermat's little theorem for this since:
For example, what is the last digit of 17^(3241)? It would help a ton if someone could show how to solve this using Fermat's Little Theorem. I have finals coming up and this was something I never quite understood
Here is a solution via Fermat's Last Theorem (although it's not necessarily the simplest):
By Fermat's Last Theorem, ,
so since , .
We also have , so .
Since and , .
We could use the Chinese Remainder Theorem at the last step, but it seems like overkill here.