Question

Difficulty: MediumSets and Set Operations

Let the universal set E={xZ:1x25}\mathcal{E} = \{x \in \mathbb{Z} : 1 \le x \le 25\}. Two subsets AA and BB of E\mathcal{E} are defined as A={xE:x is a perfect square}A = \{x \in \mathcal{E} : x \text{ is a perfect square}\} and B={xE:x is an odd number}B = \{x \in \mathcal{E} : x \text{ is an odd number}\}. What is the cardinality of (AB)(A \cup B)'?

  1. 10Answer
  2. B
    12
  3. C
    15
  4. D
    7

Answer

10
The correct answer is 10 because the universal set has 25 elements. The union ABA \cup B contains all 13 odd numbers in the range along with the 2 even perfect squares (44 and 1616), giving n(AB)=15n(A \cup B) = 15. Subtracting this from the universal set size gives 2515=1025 - 15 = 10.

Step-by-Step Solution

1
Identify the elements of the universal set and subsets A and B
E={1,2,3,,25}\mathcal{E} = \{1, 2, 3, \dots, 25\} with n(E)=25n(\mathcal{E}) = 25.
A={1,4,9,16,25}A = \{1, 4, 9, 16, 25\}
B={1,3,5,7,9,11,13,15,17,19,21,23,25}B = \{1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25\}
Explicitly listing elements clarifies overlapping regions.
2
Find the union set ABA \cup B and its cardinality
AB={1,3,4,5,7,9,11,13,15,16,17,19,21,23,25}A \cup B = \{1, 3, 4, 5, 7, 9, 11, 13, 15, 16, 17, 19, 21, 23, 25\}, so n(AB)=15n(A \cup B) = 15.
The union includes all odd numbers from 1 to 25 plus the even perfect squares (4 and 16).
3
Calculate the cardinality of the complement (AB)(A \cup B)'
n((AB))=n(E)n(AB)=2515=10n((A \cup B)') = n(\mathcal{E}) - n(A \cup B) = 25 - 15 = 10.
The complement set contains all elements in E\mathcal{E} that are neither odd nor perfect squares, which are the 10 non-square even numbers: {2,6,8,10,12,14,18,20,22,24}\{2, 6, 8, 10, 12, 14, 18, 20, 22, 24\}.

Key Concept

Set Complements and De Morgan's Laws / Set Operations
Estimated Time:1m 30s
Rate this question