Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

For some positive integer , when 60 is divided by , the remainder is 6. What is the remainder when 100 is divided by ?
Solution
Since the remainder is 6, must be greater than 6. We look at the perfect squares greater than 6 and less than 60, which are 9, 16, 25, 36, and 49. The only one that leaves a remainder of 6 when 60 is divided by the perfect square is 9, so . We know that 99 is a multiple of 3, so 100 divided by 3 leaves a remainder of .

OR

We can write the equation , where is a positive integer, since 60 has a remainder of 6 when divided by . That means . When we find the prime factorization of 54, we get , which means must be and . The remainder when 100 is divided by 3 is .
Final answer
1