Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

Donna has boxes of doughnuts. Each box contains doughnuts.

After eating one doughnut, Donna is able to rearrange the remaining doughnuts into bags so that each bag contains doughnuts, and none are left over. What is the smallest possible value of ?
Solution
At the beginning, there are doughnuts. After doughnut is eaten, the number of remaining doughnuts is a multiple of . Therefore, the original number of doughnuts was more than a multiple of . Expressing this as a congruence, we have or in other words, . Since , we can also write .

Because , we have . Therefore, . We know must be a nonnegative integer, so the smallest possible value of is .

We can check our answer: If , then Donna started with doughnuts; after eating one, she had , which is a multiple of .
Final answer
7