+0  
 
0
37
1
avatar

How many positive integers less than \(1000\) are relatively prime to \(30\) ?

 Dec 18, 2022
 #1
avatar
0

Remove all EVEN numbers between 1 and 1,000 == 500

Remove all multiples of 3 that are ODD                  == 167

Remove all multiples of 15                                          == 67

 

1,000 - [500 + 167  +  67] == 266 integers between 1 and 1,000 that are relatively prime to 30.

 Dec 19, 2022

27 Online Users