Question

Difficulty: MediumSets, Set Operations, and Venn Diagrams

Given the universal set U={xZ:1x15}U = \{x \in \mathbb{Z} : 1 \le x \le 15\}, let A={xU:x is a multiple of 3}A = \{x \in U : x \text{ is a multiple of } 3\} and B={xU:x is an even number}B = \{x \in U : x \text{ is an even number}\}. What is the cardinality of (AB)(A \cup B)'?

  1. 55Answer
  2. B
    1010
  3. C
    33
  4. D
    88

Answer

The cardinality of (AB)(A \cup B)' is 55.
The universal set contains 1515 elements. The set of multiples of 33 within UU contains 55 elements, and the set of even numbers contains 77 elements. Two numbers (66 and 1212) belong to both sets. Subtracting the overlapping count gives 1010 unique elements in the union. Subtracting 1010 from the universal set total of 1515 yields 55 elements in the complement.

Step-by-Step Solution

1
List elements of sets UU, AA, and BB, and determine their cardinalities
U={1,2,3,,15}U = \{1, 2, 3, \dots, 15\}, so n(U)=15n(U) = 15. A={3,6,9,12,15}A = \{3, 6, 9, 12, 15\} (n(A)=5n(A) = 5). B={2,4,6,8,10,12,14}B = \{2, 4, 6, 8, 10, 12, 14\} (n(B)=7n(B) = 7).
Establishing explicit set memberships allows accurate counting of set operations.
2
Find the intersection ABA \cap B and compute the union cardinality n(AB)n(A \cup B)
AB={6,12}A \cap B = \{6, 12\}, so n(AB)=2n(A \cap B) = 2. Using inclusion-exclusion: n(AB)=n(A)+n(B)n(AB)=5+72=10n(A \cup B) = n(A) + n(B) - n(A \cap B) = 5 + 7 - 2 = 10.
The union includes all elements that are either multiples of 3, even, or both, avoiding double counting.
3
Calculate the complement cardinality n((AB))n((A \cup B)') relative to UU
n((AB))=n(U)n(AB)=1510=5n((A \cup B)') = n(U) - n(A \cup B) = 15 - 10 = 5. Explicitly, (AB)={1,5,7,11,13}(A \cup B)' = \{1, 5, 7, 11, 13\}.
The complement set (AB)(A \cup B)' consists of all elements in the universal set UU that are not in ABA \cup B.

Key Concept

Complement of Set Union and Inclusion-Exclusion Principle
Estimated Time:1m 0s
Rate this question