Browse · MATH
Printjmc
number theory intermediate
Problem
What is the least five-digit positive integer which is congruent to 5 (mod 15)?
Solution
Using long division, we find that divided by 15 yields a quotient of 666 with a remainder of 10. Thus is a multiple of 15, and is the least five-digit integer which is congruent to 5 (mod 15). For confirmation, note that is the next-highest integer which is congruent to 5 (mod 15).
Final answer
10,\!010