Friday, November 11, 2016

elementary number theory - $7777^{5555}$ divided by $191$. Find the remainder.

I've seen tons of examples of Fermat's little theorem and solved some it for smaller numbers, but I fail with this.


By Fermat's little theorem $7777^{190} \equiv 1\pmod{191}$


Then $7777^{5555} = 7777^{(190 \cdot 29)} \cdot 7777^{45} \equiv 1^{29} \cdot 7777^4\pmod{191}$


But after that I'm stuck.

No comments:

Post a Comment

analysis - Injection, making bijection

I have injection $f \colon A \rightarrow B$ and I want to get bijection. Can I just resting codomain to $f(A)$? I know that every function i...