Question

Difficulty: MediumSets, Set Operations, and Venn Diagrams

Given the universal set U={xZ:1x20}U = \{x \in \mathbb{Z} : 1 \le x \le 20\}, with subsets P={xU:x is a prime number}P = \{x \in U : x \text{ is a prime number}\} and Q={xU:x is an odd integer}Q = \{x \in U : x \text{ is an odd integer}\}, what is the cardinal number of (PQ)(P \cup Q)'?

  1. 99Answer
  2. B
    1111
  3. C
    1010
  4. D
    88

Answer

99
The universal set contains 2020 elements. The union PQP \cup Q consists of all odd numbers and prime numbers between 11 and 2020, giving 1111 unique elements: {1,2,3,5,7,9,11,13,15,17,19}\{1, 2, 3, 5, 7, 9, 11, 13, 15, 17, 19\}. Subtracting these 1111 elements from the total 2020 elements in UU gives n((PQ))=2011=9n((P \cup Q)') = 20 - 11 = 9.

Step-by-Step Solution

1
Identify the elements of the universal set UU and subsets PP and QQ.
U={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20}U = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20\}, so n(U)=20n(U) = 20.
P={2,3,5,7,11,13,17,19}P = \{2, 3, 5, 7, 11, 13, 17, 19\}
Q={1,3,5,7,9,11,13,15,17,19}Q = \{1, 3, 5, 7, 9, 11, 13, 15, 17, 19\}
Explicitly listing the set elements helps correctly calculate the union.
2
Determine the union PQP \cup Q.
PQ={1,2,3,5,7,9,11,13,15,17,19}P \cup Q = \{1, 2, 3, 5, 7, 9, 11, 13, 15, 17, 19\}, which contains 1111 elements.
The union combines all unique elements present in set PP, set QQ, or both.
3
Calculate the complement set (PQ)(P \cup Q)' and its cardinality.
(PQ)=U(PQ)={4,6,8,10,12,14,16,18,20}(P \cup Q)' = U \setminus (P \cup Q) = \{4, 6, 8, 10, 12, 14, 16, 18, 20\}, so n((PQ))=2011=9n((P \cup Q)') = 20 - 11 = 9.
The complement of a set contains all elements in the universal set UU that are not in the given set.

Key Concept

Set Operations and Complement of Sets
Estimated Time:1m 0s
Rate this question