+0  
 
0
48
1
avatar

How many integers between 1 and 1,000,000 are relatively prime to 1,000,000? Thanks for help.

 Nov 27, 2020
 #1
avatar
0

1,000,000 = 2^6 *  5^6

 

1,000,000 * (1 - 1/2) * (1 - 1/5) =

1,000,000 * (    1/2     *    4/5 )  =

 

1,000,000 * ( 0.4) ==400,000 - numbers that are relatively prime to 1,000,000.

 Nov 28, 2020

25 Online Users