**De Morgan’s Law**

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’

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 website www.byjus.com and explore the world of innumerable possibilities. Happy Learning!