How do I find the remainder of 52001+(27)! when it is divided by 8? Can someone please show me the appropriate steps? I'm having a hard time with modular arithmetic.
So far this is how far I've got:
5^2=25 \equiv 1\pmod{8}
So \begin{align}5^{2001}&=5^{2000}\cdot 5\\ &=(5^2)^{1000}\cdot 5\\ &=25^{1000}\cdot 5\\ &\equiv 1^{1000}\cdot 5\\ &\equiv 5 \pmod{8}\end{align}
How do I go about somthing similar for 27!? Also, could someone direct me to a video or some notes where I can learn this?
No comments:
Post a Comment