DE MORGANS LAW FOR COMPLIMENTS
About "De Morgans law for compliments"
De Morgans Law for Compliments :
Here we are going to see De morgan's law for set complements.
Demorgans law :
De Morgan’s father (a British national) was in the service of East India Company, India. Augustus De Morgan (1806-1871) was born in Madurai, Tamilnadu, India. His family moved to England when he was seven months old. He had his education at Trinity college, Cambridge, England.
De Morgan’s laws relate the three basic set operations union, intersection and complement.
De morgan's law for set complementation :
Let U be the universal set containing sets A and B. Then
(i) (A u B)' = A' n B'
(ii) (A n B)' = A' u B'
Proof by Venn diagram
(A n B)' = A' u B'
From the above Venn diagrams (2) and (5), it is clear that
(A n B)' = A' u B'
Hence, De morgan's law for complementation is verified.
(A U B)' = A' n B'
De morgan's laws for complements - Examples
Example 1 :
Let U = { - 2, -1, 0, 1, 2, 3, 4, 5, .......10 }, A = {- 2, 2, 3, 4, 5 } and B = { 1, 3, 5, 8, 9 }. Verify De Morgan’s laws of complementation
Solution :
First, we shall verify (A u B)' = A' n B'
To do this, we consider
A u B = {- 2, 2, 3, 4, 5 } u { 1, 3, 5, 8, 9 }
A u B = { -2, 1, 2, 3, 4, 5, 8, 9 }
We know that
(A u B)' = U \ { -2, 1, 2, 3, 4, 5, 8, 9 }
(A u B)' = { -1, 0, 6, 7, 10 } ---------(1)
A' = U \ A = U \ { -2, 2, 3, 4, 5 }
= { -1, 0, 1, 6, 7, 8, 9, 10 }
B' = U \ B = U \ { 1, 3, 5, 8, 9 }
= { -2, -1, 0, 2, 4, 6, 7, 10 }
A'nB' = { -1, 0, 1, 6, 7, 8, 9, 10 } n { -2, -1, 0, 2, 4, 6, 7, 10 }
A' n B' = { -1, 0, 6, 7, 10 } ---------(2)
From (1) and (2), it is clear that (A u B)' = A' n B'
First, we shall verify (A n B)' = A'u B'
To do this, we consider
A n B = {- 2, 2, 3, 4, 5 } u { 1, 3, 5, 8, 9 }
A n B = { 3, 5 }
We know that
(A n B)' = U \ { 3, 5 }
(A n B)' = { 2, -1, 0, 1, 2, 4, 6, 7, 8, 9, 10}
A' = U \ A = U \ { -2, 2, 3, 4, 5 }
= { -1, 0, 1, 6, 7, 8, 9, 10 }
B' = U \ B = U \ { 1, 3, 5, 8, 9 }
= { -2, -1, 0, 2, 4, 6, 7, 10 }
A'UB' = { -1, 0, 1, 6, 7, 8, 9, 10 } n { -2, -1, 0, 2, 4, 6, 7, 10 }
A' U B' = { 2, -1, 0, 1, 2, 4, 6, 7, 8, 9, 10} ---------(2)
From (1) and (2), it is clear that (A n B)' = A' U B'
Example 2 :
Let U = {4, 8, 12, 16, 20, 24, 28} , A = {8, 16, 24} and B = {4, 16, 20, 28}. Find (AU B)' and (A n B)'.
Solution :
A u B = {8, 16, 24} U {4, 16, 20, 28}
A u B = { 4, 8, 16, 20, 24, 28 }
We know that
(A u B)' = U \ { 4, 8, 16, 20, 24, 28 }
(A u B)' = { 12 }
(A n B) = {8, 16, 24} n {4, 16, 20, 28}
= {16}
(A n B)' = U \ { 16 }
= {4, 8, 12, 20, 24, 28}
After having gone through the stuff given above, we hope that the students would have understood "De morgans law for compliments".
Apart from the stuff given above, if you want to know more about "De morgans law for compliments", please click here
Apart from "De morgans law for compliments", if you need any other stuff in math, please use our google custom search here.
WORD PROBLEMS
HCF and LCM word problems
Word problems on simple equations
Word problems on linear equations
Word problems on quadratic equations
Area and perimeter word problems
Word problems on direct variation and inverse variation
Word problems on comparing rates
Converting customary units word problems
Converting metric units word problems
Word problems on simple interest
Word problems on compound interest
Word problems on types of angles
Complementary and supplementary angles word problems
Markup and markdown word problems
Word problems on mixed fractrions
One step equation word problems
Linear inequalities word problems
Ratio and proportion word problems
Word problems on sets and venn diagrams
Pythagorean theorem word problems
Percent of a number word problems
Word problems on constant speed
Word problems on average speed
Word problems on sum of the angles of a triangle is 180 degree
OTHER TOPICS
Time, speed and distance shortcuts
Ratio and proportion shortcuts
Domain and range of rational functions
Domain and range of rational functions with holes
Graphing rational functions with holes
Converting repeating decimals in to fractions
Decimal representation of rational numbers
Finding square root using long division
L.C.M method to solve time and work problems
Translating the word problems in to algebraic expressions
Remainder when 2 power 256 is divided by 17
Remainder when 17 power 23 is divided by 16
Sum of all three digit numbers divisible by 6
Sum of all three digit numbers divisible by 7
Sum of all three digit numbers divisible by 8
Sum of all three digit numbers formed using 1, 3, 4
Sum of all three four digit numbers formed with non zero digits
Sum of all three four digit numbers formed using 0, 1, 2, 3
Sum of all three four digit numbers formed using 1, 2, 5, 6
