Soru

Zorluk: Çok zorSets and Set Operations

Let the universal set be U={xZ+:1x200}\mathcal{U} = \{x \in \mathbb{Z}^+ : 1 \le x \le 200\}. Subsets AA, BB, and CC of U\mathcal{U} are defined as follows:
- A={xU:x is a multiple of 5}A = \{x \in \mathcal{U} : x \text{ is a multiple of } 5\}
- B={xU:x is a multiple of 7}B = \{x \in \mathcal{U} : x \text{ is a multiple of } 7\}
- C={xU:x is a multiple of 10}C = \{x \in \mathcal{U} : x \text{ is a multiple of } 10\}

Find the number of elements in the set (AB)C(A \cap B') \setminus C.

Cevap: 17 / seventeen

Cevap

The number of elements in the set (AB)C(A \cap B') \setminus C is 17.
The set (AB)C(A \cap B') \setminus C consists of elements in AA that are neither in BB nor in CC. Taking ACA \setminus C isolates the 20 odd multiples of 5 between 1 and 200. From these 20 numbers, removing those divisible by 7 leaves only the odd multiples of 35 (35, 105, and 175) to be subtracted, giving 203=1720 - 3 = 17.

Adım Adım Çözüm

1
Simplify the set expression (AB)C(A \cap B') \setminus C.
(AB)C=(AC)B(A \cap B') \setminus C = (A \setminus C) \setminus B
By set algebra, taking elements in AA that are not in BB and then excluding elements in CC is equivalent to first removing elements of CC from AA, and then removing any remaining elements that belong to BB.
2
Determine the cardinality of ACA \setminus C.
n(A \setminus C) = 20
Set AA contains all multiples of 5 up to 200, of which there are 200/5=40\lfloor 200/5 \rfloor = 40. Set CC contains all multiples of 10 up to 200, which are the even multiples of 5, amounting to 200/10=20\lfloor 200/10 \rfloor = 20. Therefore, ACA \setminus C consists of the odd multiples of 5 up to 200, which gives 4020=2040 - 20 = 20 elements.
3
Find which elements of ACA \setminus C are also in set BB.
The common elements are 35, 105, and 175 (3 elements).
Elements in both AA and BB are multiples of lcm(5,7)=35\text{lcm}(5, 7) = 35. The multiples of 35 up to 200 are 35, 70, 105, 140, and 175. However, 70 and 140 are multiples of 10 (belonging to set CC) and have already been removed. Thus, only the odd multiples of 35 (35, 105, and 175) remain in ACA \setminus C and also belong to BB.
4
Subtract these common elements to calculate n((AC)B)n((A \setminus C) \setminus B).
20 - 3 = 17
Removing the 3 common elements from the 20 elements of ACA \setminus C leaves 17 elements.

Anahtar Kavram

Set difference, intersection with complement, and evaluation of cardinalities using divisibility properties.
Bu soruyu puanla