Cardinality by inclusion–exclusion (divisible by 7 or 11 up to 30): Find |{x : x is a natural number ≤ 30 and divisible by 7 or 11}|.

Difficulty: Easy

Correct Answer: 6

Explanation:


Introduction / Context:
Counting numbers with multiple divisibility conditions often uses inclusion–exclusion: count each condition separately, then subtract overlaps. Here, the ranges are small, so direct listing is fast and reliable.



Given Data / Assumptions:

  • Natural numbers ≤ 30
  • Divisible by 7 or 11


Concept / Approach:
Count multiples of 7 up to 30 and multiples of 11 up to 30, then subtract the overlap (common multiples of 77 within the range) if any.



Step-by-Step Solution:
Multiples of 7 ≤ 30: 7, 14, 21, 28 → 4 numbersMultiples of 11 ≤ 30: 11, 22 → 2 numbersOverlap lcm(7,11)=77 ≤ 30? No → 0 overlapTotal = 4 + 2 − 0 = 6



Verification / Alternative check:
Sort the six values numerically to check: {7, 11, 14, 21, 22, 28}. No duplicates and all within 30.



Why Other Options Are Wrong:
4 and 2 undercount by ignoring the other divisor; 8 double counts nonexistent overlaps; 2 is far too small.



Common Pitfalls:
Assuming an overlap without checking the lcm bound; here 77 is outside the range.



Final Answer:
6

Discussion & Comments

No comments yet. Be the first to comment!
Join Discussion