What is the remainder when is divided by 19?
Pick one
Solution
The quantity in question is seen to be a multiple of 19 as follows:
Therefore the remainder when it is divided by 19 is 0.
Working modulo 19, , , , and .
Therefore the remainders when dividing successive nonegative powers of 7 by 19 repeat with period 3.
The sum of any three consecutive remainders is therefore , so the remainder when the given sum is divided by 19 is 0.
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.