Solveeit Logo

Question

Question: Number of elements in exactly one of the sets \(A\) ,\(B\) ,\(C\) \( = n\left( A \right) + n\left(...

Number of elements in exactly one of the sets AA ,BB ,CC
=n(A)+n(B)+n(C)2n(AB)2n(BC)2n(AC)+3n(ABC)= n\left( A \right) + n\left( B \right) + n\left( C \right) - 2n\left( {A \cap B} \right) - 2n\left( {B \cap C} \right) - 2n\left( {A \cap C} \right) + 3n\left( {A \cap B \cap C} \right)

Explanation

Solution

To solve this type of problem always draw the Venn diagram to simplify the question. From the Venn diagram we will write the statements for each of the sets AA ,BB and CC. To find the number of elements which are exactly in one of them we will have to find the shaded region as shown in the Venn diagram. The shaded region is the reason which we will get by subtracting the number of elements which are the intersection of the other two from the number of elements in the set itself.

Complete step-by-step solution:
The following is the Venn diagram,

From the Venn diagram We will find the shaded region II , IIII and IIIIII respectively.

The number of elements in exactly set AA is the shaded region II and that can be expressed as,
I=n(A)n(AB)n(AC)+n(ABC)I = n\left( A \right) - n\left( {A \cap B} \right) - n\left( {A \cap C} \right) + n\left( {A \cap B \cap C} \right)

Here, (AB)\left( {A \cap B} \right) indicates the intersection between two sets A and B which means that all the elements of set A belongs to set B. Similarly, (AC)\left( {A \cap C} \right) indicates the intersection between two sets A and C which means that all the elements of set A belong to set C and (ABC)\left( {A \cap B \cap C} \right) indicates that all the elements of set A belongs to B as well as all the elements of set B belong to C.

The number of elements in exactly set BB is the shaded region IIII and that can be expressed as,
II=n(B)n(AB)n(BC)+n(ABC)II = n\left( B \right) - n\left( {A \cap B} \right) - n\left( {B \cap C} \right) + n\left( {A \cap B \cap C} \right)

Here, (BC)\left( {B \cap C} \right) indicates the intersection between two sets B and C which means that all the elements of set B belong to set C.

The number of elements in exactly set CC is the shaded region IIIIII and that can be expressed as,
III=n(C)n(AB)n(BC)+n(ABC)III = n\left( C \right) - n\left( {A \cap B} \right) - n\left( {B \cap C} \right) + n\left( {A \cap B \cap C} \right)

Now on adding the above three region we will get the number of elements in exactly one of the sets AA ,BB ,CC is,
I+II+III=n(A)n(AB)n(AC)+n(ABC)+n(B)n(AB)n(BC)+n(ABC)+n(C)n(AB)n(BC)+n(ABC) =n(A)+n(B)+n(C)2n(AB)2n(AC)2n(BC)+3n(ABC) I + II + III = n\left( A \right) - n\left( {A \cap B} \right) - n\left( {A \cap C} \right) + n\left( {A \cap B \cap C} \right) + n\left( B \right) - n\left( {A \cap B} \right) - n\left( {B \cap C} \right) + n\left( {A \cap B \cap C} \right) + n\left( C \right) - n\left( {A \cap B} \right) - n\left( {B \cap C} \right) + n\left( {A \cap B \cap C} \right)\\\ = n\left( A \right) + n\left( B \right) + n\left( C \right) - 2n\left( {A \cap B} \right) - 2n\left( {A \cap C} \right) - 2n\left( {B \cap C} \right) + 3n\left( {A \cap B \cap C} \right)

Hence it is proved that The number of elements in exactly one of the sets AA ,BB ,CC is,
=n(A)+n(B)+n(C)2n(AB)2n(BC)2n(AC)+3n(ABC)= n\left( A \right) + n\left( B \right) + n\left( C \right) - 2n\left( {A \cap B} \right) - 2n\left( {B \cap C} \right) - 2n\left( {A \cap C} \right) + 3n\left( {A \cap B \cap C} \right)

Note: The union of sets can be defined as the number of elements which are present in at least one of the sets and the intersection of sets can be defined as the number of elements that are present in all the sets. \cup represents union of sets and \cap represents intersection of the sets. For the number of elements exactly in a set, subtract the number of elements which are common in all the sets from the number of elements in the set itself.