Thursday, July 29, 2021

Chapter 1.8 - Complement of a Set

In the previous section, we saw difference of sets. In this section, we will see complement of sets.

Complement of a set

• This can be explained in 9 steps:
1. Let U be a universal set which contains of all prime numbers.
• So U = {2, 3, 5, 7, 11, 13, . . .}
2. Let A be a set which contains all prime numbers which are not divisors of 42.
    ♦ Then A will be same as U, except for 2, 3 and 7
    ♦ This is because, 2, 3 and 7 are divisors of 42
        ✰ Prime numbers which are divisors of 42 are not allowed in A.
        ✰ Only the remaining prime numbers are allowed in A.
• So A = {5, 11, 13, . . .}
3. If we draw the Venn diagram, we will get fig.1.19(a) below:

Demonstration of complement sets using Venn diagram.
Fig.1.19

• All elements except 2, 3 and 7 will lie inside the circle A.
• 2, 3 and 7 will lie outside the circle but inside the rectangle.
4. The set which contains those elements which lie outside the circle A, but inside the rectangle is called complement of A with respect to U.
    ♦ It is denoted by A’.
◼ So we can write: A’ = {2, 3, 7}
    ♦ Fig.b shows the Venn diagram of A’
• Note that, the portion of A is made hollow. This is because, we discard all elements of A.
5. It is clear that,
    ♦ All elements of A’ will be elements of U.
    ♦ Also, none of the elements of A’ will be an element of A.
6. We can write the definition:

Definition 9:
The complement set A’ is that set which contains all elements of U, which are not elements of A

• Using symbols, we write: A’ = {x : x ∈ U and x ∉ A}
7. From the Venn diagram, it is clear that, A’ is obtained by removing A from U.
◼ So we can write: A’ = UA
• In fig.1.19(b), the name of the rectangle is changed to A'. This is because, the rectangle no longer contains the elements of A. So it can no longer be called U. When A is removed, U becomes A'.
8. Let us see an example:
Let U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10} and A = {1, 3, 5, 7, 9}. Find A′.
Solution:
• We have: A' = UA
• U A can contain elements of U.
• U A cannot contain any element of A.
    ♦ So we can right away discard set A.
• Also, U A cannot contain any element which is common to both U and A.
   ♦ Thus we get: A' = U A = {2, 4, 6, 8, 10}
9. Another example:
Let U = {x : x is a letter in the English alphabet} and A = {x : x is a vowel}. Find A'.
Solution:
• We have: A' = UA
• U A can contain elements of U.
• U A cannot contain any element of A.
    ♦ So we can right away discard set A.
• Also, U A cannot contain any element which is common to both U and A.
   ♦ So we remove all vowels from U.
   ♦ Thus we get: A' = U A = {x : x is a consonant}.
10. Another example:
Let U = {x : x is a student in class XI} and A = {x : x is boy student in class XI}. Find A'.
Solution:
• We have: A' = UA
• U A can contain elements of U.
• U A cannot contain any element of A.
    ♦ So we can right away discard set A.
• Also, U A cannot contain any element which is common to both U and A.
   ♦ So we remove all boy students from U.
   ♦ Thus we get: A' = U A = {x : x is a girl student in class XI}.
11. An interesting result can be derived in steps:
(i) Consider the example in (8). We derived the complement set A'.
(ii) Let us find the complement of this complement set.
• We have: (A')' = U A'
(iii) That means, we have to remove all elements of A' from U.
• We get: (A')' = U A' = {1, 3, 5, 7, 9}.
(iv) But {1, 3, 5, 7, 9} is A.
• So we can write: (A')' = A
12. Another example:
Let U = {1, 2, 3, 4, 5, 6}, A = {2, 3} and B = {3, 4, 5}.
Find A', B' , A' ∩ B', A ∪ B and hence show that (A ∪ B)' = A' ∩ B'.
solution:
(i) A' = U A = {1, 4, 5, 6}
(ii) B' = U B = {1, 2, 6}
(iii) A' ∩ B' = {1, 6}
(iv) A ∪ B = {2, 3, 4, 5}
(v) (A ∪ B)' = U (A ∪ B) = {1,6}
(vi) From (iii) and (v), we see that: A' ∩ B' = (A ∪ B)'
13. The result in 12(vi) above, can be used as a general formula. It can be proved using Venn diagrams. We can write it in 7 steps:
(i) Fig.1.20(a) below shows A and B before union.
   ♦ Fig.1.20(b) shows A ∪ B.
   ♦ Fig.1.20(c) shows (A ∪ B)'.

Proof for De Morgan's Laws using Venn diagrams.
Fig.1.20

(ii) Venn diagrams for individual complement sets:
• Fig.1.21(a) below shows A'.
   ♦ The set B is not present in A'. So it is drawn using a dotted curve.
   ♦ It's presence is imaginary.
   ♦ It is shown only to give an idea about the 'position of B' relative to A.

Fig.1.21

• Fig.1.21(b) shows B'
   ♦ The set A is not present in B'. So it is drawn using a dotted curve.
   ♦ It's presence is imaginary.
   ♦ It is shown only to give an idea about the 'position of A' relative to B.
(iii) Now we want the final fig. to show A' ∩ B'
• For that, we superimpose fig.1.21(a) over 1.21(b)
• Only 'that region' where both the following two regions fall, is eligible to be designated as A' ∩ B'.
   ♦ The red region from fig.a
   ♦ And the red region from fig.b
(Recall that, for intersection, elements from both the sets should be present)
(iv) In fig.a, the circle A does not have red shading. So that portion will not have red shading in A' ∩ B'.
(v) In fig.b, the circle B does not have red shading. So that portion will not have red shading in A' ∩ B'.
(vi) Thus when fig.a is superimposed on fig.b, the result will be as in fig.c
• We can write: Fig.1.21(c) shows A' ∩ B'.
(vii) Now compare fig.1.20(c) and fig.1.21(c)
   ♦ We see that, both are same.
◼ So we can write: (A ∪ B)' = A' ∩ B'
14. We can prove a similar result in 7 steps:
(i) Fig.1.22(a) below shows A and B before intersection.
   ♦ Fig.1.22(b) shows A ∩ B.
   ♦ Fig.1.22(c) shows (A ∩ B)'.

Fig,1.22
(ii) Venn diagrams for individual complement sets.
• Fig.1.23(a) below shows A'.
   ♦ The set B is not present in A'.
   ♦ So it is drawn using a dotted curve.It's presence is imaginary.
   ♦ It is shown only to give an idea about the position of B relative to A

Fig.1.23
• Fig.1.23(b) shows B'
   ♦ The set A is not present in B'.
   ♦ So it is drawn using a dotted curve. It's presence is imaginary.
   ♦ It is shown only to give an idea about the 'position of A' relative to B.
(iii) Now we want the final fig. to show A' ∪ B'.
• For that, we superimpose fig.1.23(a) over 1.23(b)
• 'That region' where any one of the following two regions fall, is eligible to be designated as A' ∪ B'.
   ♦ The red region from fig.a
   ♦ And the red region from fig.b
(Recall that, for union, elements from any one of the sets may be present)
(iv) In fig.a, the circle A does not have red shading. So it seems that, A will be absent in A' ∪ B'.
   ♦ But in the place of A, the dotted crescent is present in fig.b.
   ♦ It will compensate a major portion of A.
(v) In fig.b, the circle B does not have red shading. So it seems that, B will be absent in A' ∪ B'.
   ♦ But in the place of B, the dotted crescent is present in fig.a.
   ♦ It will compensate a major portion of B.
(vi) Thus when fig.a is superimposed on fig.b, the result will be as in fig.c
• We can write: Fig.1.23(c) shows A' ∪ B'.
(vii) Now compare fig.1.22(c) and fig.1.23(c)
   ♦ We see that, both are same.
◼ So we can write: (A ∩ B)' = A' ∪ B'
15. Let us write the two results together:
   ♦ From (13), we have: (A ∪ B)' = A' ∩ B'
   ♦ From (14), we have:  (A ∩ B)' = A' ∪ B'
• The first result states that:
The complement of the union of two sets is the intersection of their complements
   ♦ That means,
         ✰ Complement of a union
         ✰ is equal to
         ✰ intersection of the individual complements
• The second result states that:
The complement of the intersection of two sets is the union of their complements.
   ♦ That means,
         ✰ Complement of a intersection
         ✰ is equal to
         ✰ union of the individual complements
◼ The two results are together called De Morgan’s laws.


Some Properties of Complement Sets
1. Complement laws:
(i) A ∪ A′ = U 
• This is obvious from fig.1.19 that we saw at the beginning of this section.
• It is the union of two items:
   ♦ The set A' in fig.1.19(b).
   ♦ The set A in fig.1.19(a).
• The result will be U.
(ii) A ∩ A′ = ɸ
• This is obvious because, A' and A' will never have any common elements.
2. De Morgan’s law:
(i) (A ∪ B)' = A' ∩ B'
(ii) (A ∩ B)'′ = A' ∪ B'
• We have seen the proofs based on figs.1.20 to 1.23
3. Law of double complementation: (A')' = A
• We saw the proof in step (11) above.
4. Laws of empty set and universal set ɸ' = U and U' = ɸ


The link below gives some solved examples:

Solved examples 1.38 to 1.44


In the next section, we will see some practical problems.

Previous

Contents

Next

Copyright©2021 Higher secondary physics.blogspot.com

No comments:

Post a Comment