Browse · MATH
Printjmc
number theory intermediate
Problem
When Claire divides her cupcakes into groups of 5, she has 3 remaining, and when she divides her cupcakes into groups of 7, she has 4 remaining. If Claire has fewer than 60 cupcakes, what is the sum of all possible quantities of cupcakes that she could have?
Solution
If Claire has cupcakes, we know that and for some integers and . Equating these two forms of , we have . We also know that . We can write out all the sufficiently small possible values of : Of these, the numbers that are also of the form are and . These correspond to solutions . Thus, the sum of all possible quantities of cupcakes is .
Final answer
71