Browse · MATH
Printjmc
number theory senior
Problem
A book has 136 pages. Each page has the same number of words, and each page has no more than 100 words on it. The number of words in the book is congruent to 184, modulo 203. How many words are on each page?
Solution
If there are words on each page, then we are given . We can divide both sides of the congruence by 8 since 8 is relatively prime to 203, and this yields . Checking integers which are 1 more than multiples of 203, we find that the modular inverse of 17 modulo 203 is 12. Therefore, . Therefore, each page has words on it.
Final answer
73