Browse · MATH
Printjmc
number theory intermediate
Problem
Let be a positive integer such that .
What is the remainder when is divided by ?
What is the remainder when is divided by ?
Solution
The given information can be expressed by writing . Thus we wish to compute .
Modulo , we can write as . Thus so the remainder when is divided by is .
Notice that the trick we used here is analogous to using a common denominator to add fractions.
Modulo , we can write as . Thus so the remainder when is divided by is .
Notice that the trick we used here is analogous to using a common denominator to add fractions.
Final answer
0