Browse · MATH
Printjmc
number theory junior
Problem
Wendy noticed when she stacked her quarters in piles of 5 she had 3 left over and when she stacked them in piles of 7 she had 5 left over. If she has less than ten dollars worth of quarters, how many quarters does she have?
Solution
Let be the number of quarters. We know that Congruence means that there exists a non-negative integer such that . Substituting this into gives So has a lower bound of . Then . happens to satisfy both congruences, so it is the smallest common solution. Since she has less than dollars worth of quarters, she has less than quarters. If is a common solution, subtracting from both sides of both congruences gives Since , we have , that is, . The first couple of positive solutions of this are . Thus, there exists only one positive solution less than , which we found earlier to be .
Final answer
33