Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

algebra senior

Problem

Let be a positive integer, and define the integers and . When dividing by , the quotient is , and the remainder is . Find .
Solution
Since we know that the quotient when we divide by is with a remainder of , we can write . Substituting for and , this gives Multiplying through by gives

Thus or . We are given that must be positive, so we have .

To check, we see that , and , and indeed, the quotient when is divided by is , with a remainder of .
Final answer
2