Question

Difficulty: HardSets and Set Operations
Given the universal set E={xZ:1x20}\mathcal{E} = \{x \in \mathbb{Z} : 1 \le x \le 20\}, and subsets:
A={xE:x is a multiple of 3}A = \{x \in \mathcal{E} : x \text{ is a multiple of } 3\}
B={xE:x is a multiple of 4}B = \{x \in \mathcal{E} : x \text{ is a multiple of } 4\}
C={xE:x is a prime number}C = \{x \in \mathcal{E} : x \text{ is a prime number}\}

What is the number of elements in the set (AB)C(A \cup B)' \cap C?

  1. 7Answer
  2. B
    8
  3. C
    5
  4. D
    10

Answer

7
The universal set contains integers from 1 to 20. Subset AA has multiples of 3, subset BB has multiples of 4, and subset CC contains the prime numbers {2,3,5,7,11,13,17,19}\{2, 3, 5, 7, 11, 13, 17, 19\}. The set ABA \cup B contains all multiples of 3 or 4 within the range, namely {3,4,6,8,9,12,15,16,18,20}\{3, 4, 6, 8, 9, 12, 15, 16, 18, 20\}. The complement (AB)(A \cup B)' consists of elements in the universal set not in ABA \cup B: {1,2,5,7,10,11,13,14,17,19}\{1, 2, 5, 7, 10, 11, 13, 14, 17, 19\}. Taking the intersection of (AB)(A \cup B)' with CC filters this list to only the prime numbers: {2,5,7,11,13,17,19}\{2, 5, 7, 11, 13, 17, 19\}, giving a cardinality of 7.

Step-by-Step Solution

1
List the elements of the universal set and the given subsets.
E={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20}\mathcal{E} = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20\}
A={3,6,9,12,15,18}A = \{3, 6, 9, 12, 15, 18\}
B={4,8,12,16,20}B = \{4, 8, 12, 16, 20\}
C={2,3,5,7,11,13,17,19}C = \{2, 3, 5, 7, 11, 13, 17, 19\}
Explicit listing allows accurate evaluation of set operations.
2
Find the union ABA \cup B.
AB={3,4,6,8,9,12,15,16,18,20}A \cup B = \{3, 4, 6, 8, 9, 12, 15, 16, 18, 20\}
The union combines all elements present in either AA or BB.
3
Determine the complement (AB)(A \cup B)' relative to E\mathcal{E}.
(AB)={1,2,5,7,10,11,13,14,17,19}(A \cup B)' = \{1, 2, 5, 7, 10, 11, 13, 14, 17, 19\}
The complement contains all elements of the universal set E\mathcal{E} that are not in ABA \cup B.
4
Find the intersection (AB)C(A \cup B)' \cap C and count its cardinality.
(AB)C={2,5,7,11,13,17,19}(A \cup B)' \cap C = \{2, 5, 7, 11, 13, 17, 19\}, which contains 7 elements.
The intersection yields elements common to both (AB)(A \cup B)' and prime set CC.

Key Concept

Set Complement and Intersections
Rate this question