krit.club logo

Sets - Disjoint Sets-advanced

Grade 9CBSE

Review the key concepts, formulae, and examples before starting your quiz.

🔑Concepts

•

Two sets AA and BB are said to be disjoint if they have no elements in common. This is mathematically expressed as A∩B=∅A \cap B = \emptyset.

•

In a Venn diagram, disjoint sets are represented by circles that do not overlap or intersect each other.

•

For any two disjoint sets AA and BB, the number of elements in their union is the sum of the number of elements in each set, because n(A∩B)=0n(A \cap B) = 0.

•

If AA and BB are disjoint, then the set difference A−B=AA - B = A and B−A=BB - A = B, because no elements of BB are present in AA to be removed.

•

A collection of sets A1,A2,A3,…,AnA_1, A_2, A_3, \dots, A_n is called pairwise disjoint if every possible pair of distinct sets in the collection is disjoint, i.e., Ai∩Aj=∅A_i \cap A_j = \emptyset for all i≠ji \neq j.

•

The empty set ∅\emptyset is disjoint to every set, including itself, because the intersection of any set with the empty set is always ∅\emptyset.

📐Formulae

A∩B=∅A \cap B = \emptyset

n(A∪B)=n(A)+n(B)n(A \cup B) = n(A) + n(B)

n(A∩B)=0n(A \cap B) = 0

A−B=A (where A∩B=∅)A - B = A \text{ (where } A \cap B = \emptyset)

A∩(B∪C)=(A∩B)∪(A∩C)=∅∪∅=∅ (if A,B,C are pairwise disjoint)A \cap (B \cup C) = (A \cap B) \cup (A \cap C) = \emptyset \cup \emptyset = \emptyset \text{ (if } A, B, C \text{ are pairwise disjoint)}

💡Examples

Problem 1:

Let A={x:x is a prime number and 10<x<20}A = \{x : x \text{ is a prime number and } 10 < x < 20\} and B={x:x is a multiple of 4 and 10<x<20}B = \{x : x \text{ is a multiple of } 4 \text{ and } 10 < x < 20\}. Determine if AA and BB are disjoint sets.

Solution:

First, list the elements of each set: A={11,13,17,19}A = \{11, 13, 17, 19\} B={12,16}B = \{12, 16\} Now find the intersection: A∩B={11,13,17,19}∩{12,16}=∅A \cap B = \{11, 13, 17, 19\} \cap \{12, 16\} = \emptyset Since A∩B=∅A \cap B = \emptyset, the sets AA and BB are disjoint.

Explanation:

To check for disjointness, identify the individual elements of the sets based on the given conditions. If there are no common elements, their intersection is the empty set, confirming they are disjoint.

Problem 2:

Given two disjoint sets XX and YY. If n(X∪Y)=50n(X \cup Y) = 50 and n(X)=22n(X) = 22, find the value of n(Y)n(Y).

Solution:

For disjoint sets, we use the formula: n(X∪Y)=n(X)+n(Y)n(X \cup Y) = n(X) + n(Y) Substituting the given values: 50=22+n(Y)50 = 22 + n(Y) n(Y)=50−22n(Y) = 50 - 22 n(Y)=28n(Y) = 28

Explanation:

In the case of disjoint sets, the intersection is zero. Therefore, the total number of elements in the union is simply the sum of the cardinalities of the individual sets.

Problem 3:

If A={n2:n∈{1,2,3}}A = \{n^2 : n \in \{1, 2, 3\}\} and B={n3:n∈{1,2,3}}B = \{n^3 : n \in \{1, 2, 3\}\}, are AA and BB disjoint? If not, modify set BB to make them disjoint while keeping the same number of elements.

Solution:

Let's find the elements: A={12,22,32}={1,4,9}A = \{1^2, 2^2, 3^2\} = \{1, 4, 9\} B={13,23,33}={1,8,27}B = \{1^3, 2^3, 3^3\} = \{1, 8, 27\} Find the intersection: A∩B={1}≠∅A \cap B = \{1\} \neq \emptyset Thus, AA and BB are NOT disjoint. To make them disjoint while keeping n(B)=3n(B) = 3, we must remove the common element 11. We can replace 11 with any value not in AA, such as 6464 (which is 434^3). Modified B={8,27,64}B = \{8, 27, 64\}. Now A∩B=∅A \cap B = \emptyset.

Explanation:

Sets are disjoint only if the intersection is empty. Since both sets shared the element 11, they were not disjoint. Changing the overlapping element to a unique one satisfies the condition for disjoint sets.