Loading [MathJax]/jax/output/SVG/jax.js
 
+0  
 
0
38
1
avatar+789 

How many of the $1000$ smallest positive integers are congruent to $5$ modulo $171?$

 Jun 27, 2024
 #1
avatar+1950 
+1

We can list out all numbers since there are not that many. 

5 modulo 171 means that the number leaves a remainder of 5 when divided by 171. 

 

First, we have 5, since we have 1710+5=5

We add 171 to every number from here on. 

So, we have

5+171=176176+171=347347+171=518518+171=689689+171=860

Adding anymore would result in a number greater than 1000. 

Thus, we have 6 numbers. 

 

So our answer is 6. 

 

Thanks! :)

 Jun 27, 2024

3 Online Users

avatar
avatar