What are de morgan's laws and proof of De Morgan’s Law?

Answers (1)

The complement of the union of two sets is equal to the intersection of their complements and the complement of the intersection of two sets is equal to the union of their complements. These are called De Morgan’s laws.

For any two finite sets A and B;

(i) (A U B)' = A' ∩ B' (which is a De Morgan's law of union).

(ii) (A ∩ B)' = A' U B' (which is a De Morgan's law of intersection).

 

Proof of De Morgan’s law: (A U B)' = A' ∩ B'

Let P = (A U B)' and Q = A' ∩ B'

Let x be an arbitrary element of P then x ∈ P ⇒ x ∈ (A U B)'

⇒ x ∉ (A U B)

⇒ x ∉ A and x ∉ B

⇒ x ∈ A' and x ∈ B'

⇒ x ∈ A' ∩ B'

⇒ x ∈ Q

Therefore, P ⊂ Q …………….. (i)

Again, let y be an arbitrary element of Q then y ∈ Q ⇒ y ∈ A' ∩ B'

⇒ y ∈ A' and y ∈ B'

⇒ y ∉ A and y ∉ B

⇒ y ∉ (A U B)

⇒ y ∈ (A U B)'

⇒ y ∈ P

Therefore, Q ⊂ P …………….. (ii)

Now combine (i) and (ii) we get; P = Q i.e. (A U B)' = A' ∩ B'

 

Proof of De Morgan’s law: (A ∩ B)' = A' U B'

Let M = (A ∩ B)' and N = A' U B'

Let x be an arbitrary element of M then x ∈ M ⇒ x ∈ (A ∩ B)'

⇒ x ∉ (A ∩ B)

⇒ x ∉ A or x ∉ B

⇒ x ∈ A' or x ∈ B'

⇒ x ∈ A' U B'

⇒ x ∈ N

Therefore, M ⊂ N …………….. (i)

Again, let y be an arbitrary element of N then y ∈ N ⇒ y ∈ A' U B'

⇒ y ∈ A' or y ∈ B'

⇒ y ∉ A or y ∉ B

⇒ y ∉ (A ∩ B)

⇒ y ∈ (A ∩ B)'

⇒ y ∈ M

Therefore, N ⊂ M …………….. (ii)

Now combine (i) and (ii) we get; M = N i.e. (A ∩ B)' = A' U B'

Most Viewed Questions

Preparation Products

Knockout JEE Main (Six Month Subscription)

- AI Coach Study Modules, - Unlimited Mock Tests, - Study Improvement Plan.

₹ 9999/- ₹ 8499/-
Buy Now
Knockout JEE Main (Nine Month Subscription)

- AI Coach Study Modules, - Unlimited Mock Tests, - Study Improvement Plan.

₹ 13999/- ₹ 12499/-
Buy Now
Test Series JEE Main 2024

Chapter/Subject/Full Mock Tests for JEE Main, Personalized Performance Report, Weakness Sheet, Complete Answer Key,.

₹ 7999/- ₹ 4999/-
Buy Now
JEE Foundation + Knockout JEE Main 2024 (Easy Installment)

Personalized AI Tutor and Adaptive Time Table, Self Study Material, Unlimited Mock Tests and Personalized Analysis Reports,.

₹ 3999/-
Buy Now
Knockout VITEEE 2023

An exhaustive program for the complete preparation of Physics Chemistry Mathematics English and Aptitude of VITEEE, Adaptive Time Table, Chapterwise Questions, Concepts Flashcards for Quick and Effective Revision, Unlimited Chapter wise Subject wise and Full mock test for enhancing Speed & Accuracy,.

₹ 2999/- ₹ 1999/-
Buy Now
Boost your Preparation for JEE Main 2021 with Personlized Coaching
 
Exams
Articles
Questions