Browse · MATH
Printjmc
number theory senior
Problem
There are members in the Trumpington marching band, and when they line up in rows of 26, there are 4 band members left over. If is an integer and there are fewer than 1000 band members, what is the maximum number of people that could be in the Trumpington marching band?
Solution
Since there are 4 band members left over when they line up in rows of 26, we have . We divide both sides of the congruence by 4, remembering that we have to divide 26 by the greatest common divisor of 4 and 26. The original congruence is equivalent to So we would like to find a multiple of 13 which is one less than a multiple of 5. Noticing that has a units digit of 9, we identify as the inverse of 5 (mod 13). Multiplying both sides of our congruence by 8 gives We have found that satisfies the conditions given in the problem if for some positive integer and . Rewriting the inequality as , we solve to find that the maximum solution is . When , the number of band members is .
Final answer
940