Browse · MATH
Printjmc
number theory intermediate
Problem
How many positive integers less than 1000 are congruent to 6 (mod 11)?
Solution
The least positive integer which is congruent to 6 (mod 11) is 6. The other positive integers which are congruent to 6 (mod 11) are , , , and so on. We seek the maximum positive integer for which . This maximal is the greatest integer less than , which is 90. So the set of positive integers less than 1000 which are congruent to 6 (mod 11) is and there are elements in this set (since there are 91 elements in the set ).
Final answer
91