De Morgan's Law and Properties of Complement of a Set

De Morgan’s law states that ‘The complement of union of two sets A and B is equal to the intersection of the complement of the sets A and B’. Also according to De Morgan’s law the complement of the intersection of two sets A and B is equal to the union of the complement of the sets A and B i.e.,

(A∪B)’ = A’ ∩ B’

De Morgan's Law

And (A ∩ B)’ = A’ ∪ B’

The complement of a set is defined as

A’ = {x : x ∈ U and  x ∉ A}

where A’ denotes the complement.

To understand this law better let us consider the following example:

Example: A universal set U which consists of all the natural numbers which are multiples of 3, less than or equal to 20. Let A be a subset of U which consists of all the even numbers and the set B is also a subset of U consisting of all the prime numbers. Verify De Morgan Law.

Solution: We have to verify  (A ∪ B)’ = A’ ∩ B’ and (A ∩ B)’ = A’∪B’. Given that,

U = {3 , 6 , 9 , 12 , 15 , 18}

A = {6 , 12 , 18}

B = {3}

The union of both A and B can be given as,

A ∪ B = {3 , 6 , 12 , 18}

The complement of this union is given by,

(A ∪ B)’={9 , 15}

Also the intersection and its complement is given by:

A ∩ B = ∅

(A ∩ B)’ = {3 , 6 , 9 , 12 , 15 ,18}

Now, the complement of the sets A and B can be given as:

A’ = {3 , 9 , 15}

B’ = {6 , 9 , 12 , 15 , 18}

Taking the union of both these sets, we get,

A’∪B’ = {3 , 6 , 9 , 12 , 15 ,18}

And the intersection of the complemented sets is given as,

A’ ∩ B’ = {9 , 15}

We can see that:

(A ∪ B)’ = A’ ∩ B’ = {9 , 15}

And also,

(A ∩ B)’ = A’ ∪ B’ = {3 , 6 , 9 , 12 , 15 ,18}

Hence the above result is true in general and is known as De Morgan Law.

Properties of Complement of Sets:

i) Complement Laws: The union of a set A and its complement A’ gives the universal set U of which A and A’ are a subset.

A ∪ A’ = U

Also the intersection of a set A and its complement A’ gives the empty set ∅.

A ∩ A’ = ∅

For Example: If  U = {1 , 2 , 3 , 4 , 5 }  and  A = {1 , 2 , 3 } then  A’ = {4 , 5}. From this it can be seen that

A ∪ A’ = U = { 1 , 2 , 3 , 4 , 5}

Also

A ∩ A’ = ∅

ii) Law of Double Complementation: According to this law if we take the complement of the complemented set A’ then, we get the set A itself.

(A’ )’ = A

In the previous example we can see that, if U = {1 , 2 , 3 , 4 , 5} and A = {1 , 2 ,3}  then A’ ={4 , 5} . Now if take the complement of set A’ we get,

(A’ )’ = {1 , 2 , 3} = A

This gives us the set A itself.

iii) Law of empty set and universal set:

According to this law the complement of the universal set gives us the empty set and vice-versa i.e.,

∅’ = U And U = ∅’

This law is self-explanatory.

The world of sets has a lot more to share with you. To dig deeper please visit our sit BYJU’S and explore the world of innumerable possibilities.


Practise This Question

Kushagra is drawing a railway track on paper as a part of his project. He asked Sarosh to draw a line parallel to the given line. Sarosh said that we can only construct a line parallel to the given line using alternate angles concept. Is this true?