Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory junior

Problem

When an integer is divided by 15, the remainder is 7. Find the sum of the remainders when the same integer is divided by 3 and by 5.
Solution
We let our integer be . the first sentence tells us that Since 3 and 5 are both factors of 15 we deduce Therefore the remainders in question are 1 and 2, and their sum is .
Final answer
3