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