Browse · MATH
Printjmc
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 ?
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 .
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