Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

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