91.8k views
1 vote
How many of the first million positive integers share no common factors greater than 1 with 2020

1 Answer

2 votes

9514 1404 393

Answer:

396,040

Explanation:

Factors of 2020 are 2, 5, 101.

There are 1,000,000 / 1010 = 990 multiples of 2 and 5 and 101.

There are 1,000,000 / 505 -990 = 990 multiples of 5 and 101 only.

There are 1,000,000 / 202 -990 = 3,960 multiples of 2 and 101 only.

There are 1,000,000 / 10 - 990 = 99,010 multiples of 2 and 5 only.

There are 1,000,000 / 101 -990 -990 -3960 = 3,960 multiples of 101 only.

There are 1,000,000 / 5 -990 -990 -99,010 = 99,010 multiples of 5 only.

There are 1,000,000 / 2 -990 -3960 -99,010 = 396,040 multiples of 2 only.

So, the total number of multiples of any factor of 2020 is ...

990 +990 +3960 +99,010 +3960 +99010 +396040 = 603960

Then the number of integers in the first million that do not share any common factors greater than 1 with 2020 is ...

1,000,000 -603,960 = 396,040

User Bogdan Timofeev
by
7.7k points

No related questions found

Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.

9.4m questions

12.2m answers

Categories