Skip to content
Quantoros

How many integers from 1 to 500 are divisible by at least one of 5,6,7?

Quant ResearchLevel: IntermediateCounting with divisibility

How many integers from 1 to 500 are divisible by at least one of 5,6,7?

Hints
  • Intersections mean simultaneous divisibility.
  • Round every division down before combining counts.

Answer

Single counts are 100+83+71. Subtract multiples of lcm values 30,35,42: 16+14+11. Add multiples of 210: 2. Total 215. Use least common multiples when divisors are not coprime.

Source and licence: Oscar Levin — Discrete Mathematics: An Open Introduction, 3rd edition · CC-BY-SA-4.0 · answer: Quantoros editorial

Related questions