Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory senior

Problem

For a nonnegative integer , let stand for the remainder left when is divided by For example,

What is the entry in an ordered list of all nonnegative integers that satisfy (Note that the first entry in this list is .)
Solution
The condition can also be stated as '

We can then restate that condition again by multiplying both sides by This step is reversible (since has an inverse modulo ). Thus, it neither creates nor removes solutions. Moreover, the left side reduces to modulo giving us the precise solution set We wish to determine the nonnegative integer in this solution set. The first few solutions follow this pattern: The solution is
Final answer
38