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 sit BYJU’S and explore the world of innumerable possibilities.