Browse · MATH
Printjmc
number theory intermediate
Problem
What is the remainder of divided by 5?
Solution
First of all, has a remainder of when divided by thus any power of will have a remainder of when divided by
As for it has a remainder of when divided by , so let us look at the powers of : Since we see that hence the remainder of when divided by is
Now, there is a bit of a shortcut we can use for Since we can see that hence our desired remainder is
Adding them up, we have
As for it has a remainder of when divided by , so let us look at the powers of : Since we see that hence the remainder of when divided by is
Now, there is a bit of a shortcut we can use for Since we can see that hence our desired remainder is
Adding them up, we have
Final answer
3