Browse · MATH
Printjmc
number theory intermediate
Problem
What is the remainder when is divided by 6?
Solution
Start off by looking for a pattern. leaves no remainder; leaves no remainder, ..., always leaves no remainder. This is true because is more than a multiple of , so any power of will also be more than a multiple of . When is added to a number that is more than a multiple of , the result is a multiple of , so the remainder is .
Final answer
0