What is the probability that a randomly chosen integer is divisible by 2 or 3?
What is the probability that a randomly chosen integer is divisible by 2 or 3?
Approach: Use inclusion-exclusion principle on natural density.
1/2 + 1/3 - 1/6 = 2/3. The natural density of integers divisible by k is 1/k.
Follow-up: What about divisible by 2, 3, or 5?
Key concepts: natural density, inclusion-exclusion, divisibility.