Soru

Zorluk: OrtaSets and Set Operations

Let the universal set be U={xZ:1x20}\mathcal{U} = \{x \in \mathbb{Z} : 1 \le x \le 20\}. Consider two subsets of U\mathcal{U} given by A={xU:x is a multiple of 4}A = \{x \in \mathcal{U} : x \text{ is a multiple of } 4\} and B={xU:x is a factor of 20}B = \{x \in \mathcal{U} : x \text{ is a factor of } 20\}. What is the number of elements in the complement of (AB)(A \cup B), denoted as n((AB))n((A \cup B)')?

  1. A
    9
  2. 11Cevap
  3. C
    13
  4. D
    15

Cevap

11
The universal set contains 20 elements. The set of multiples of 4 within this range has 5 elements, and the set of factors of 20 has 6 elements. Their shared elements are 4 and 20 (2 elements). Thus, the union contains 5+62=95 + 6 - 2 = 9 elements. Subtracting this from 20 gives 11 elements in the complement.

Adım Adım Çözüm

1
Identify the elements of the universal set and the subsets AA and BB.
U={1,2,3,,20}\mathcal{U} = \{1, 2, 3, \dots, 20\} with n(U)=20n(\mathcal{U}) = 20.
A={4,8,12,16,20}A = \{4, 8, 12, 16, 20\} with n(A)=5n(A) = 5.
B={1,2,4,5,10,20}B = \{1, 2, 4, 5, 10, 20\} with n(B)=6n(B) = 6.
Listing the elements clearly determines the cardinality of each individual set.
2
Find the intersection and union of sets AA and BB.
AB={4,20}A \cap B = \{4, 20\}, so n(AB)=2n(A \cap B) = 2.
AB={1,2,4,5,8,10,12,16,20}A \cup B = \{1, 2, 4, 5, 8, 10, 12, 16, 20\}, so n(AB)=5+62=9n(A \cup B) = 5 + 6 - 2 = 9.
Applying the principle of inclusion-exclusion avoids double-counting common elements.
3
Calculate the cardinality of the complement (AB)(A \cup B)'.
n((AB))=n(U)n(AB)=209=11n((A \cup B)') = n(\mathcal{U}) - n(A \cup B) = 20 - 9 = 11.
The complement contains all elements in the universal set that are not in the union.

Anahtar Kavram

Set Complements and Inclusion-Exclusion Principle
Bu soruyu puanla