A performance group has between and members. When the members line up in rows of , nobody is left over. When they line up in rows of , exactly people are left over. How many members does the group have?
A. B. C. D.
Translate both conditions into congruences. 'Rows of with nobody left over' means the count satisfies . 'Rows of with left over' means . Together with , these pin down completely — two congruences with coprime moduli have one solution per consecutive integers, and the range spans .
List the candidates from the stricter, easier condition. Multiples of between and :
Starting from the divisibility condition rather than the remainder condition keeps the list short — only four numbers to test instead of six.
Test each against division by .
Only leaves a remainder of .
Confirm uniqueness. By the Chinese Remainder Theorem the pair , has a single solution modulo , namely . The next candidates are and , both outside , so is the only answer.
Check against the original wording. rows exactly, with no one left over ✓. rows of seven with people left over ✓. Both conditions hold, and lies inside the stated range, so the answer is choice A.
Need to solve a different problem like this? Open the solver →