SlideShare a Scribd company logo
1 of 6
Set Theory
Set Theory
A´ is defined as the complement of A, as in, set of all elements that are part of the
universal set but not in A. How many of the following have to be true?
i. n(A  B)´ = n(A´  B´)
ii. If A  B = 0, then A´  B´ is equal to the universal set
iii. If A  B = Universal set, then A´  B´ should be the null set
iv. If A ⊂B, then A´  B´ = (A  B)´
(a) 1 (b) 2
(c) 3 (d) 4
Set Theory
De Morgan’s Laws:
IIII II
A B
IV
Region IV:
• (A U B)' = A' ∩ B‘
Regions I, III and IV:
• (A ∩ B)' = A' U B'
Set Theory
Let us look at these statements one at a time.
(a) n(A  B)´ = n(A´  B´) -- This is a direct statement of De Morgan´s law. This is
definitely true. Just to recap, De Morgan´s laws are as follows:
(A  B)´ = A´  B´
(A  B) ´ = A ´  B ´
(b) If A  B = 0, then A´  B´ is equal to the universal set.
(A  B)´ = A ´  B ´
If A and B are disjoint sets, AB = 0 and (A  B)´ = Universal set. So, Statement b is also
true.
Set Theory
(c) If A  B = Universal set, then A´  B´ should be the null set.
A  B = Universal set => (A  B )´ = Null set.
(d) If A ⊂ B, then A´  B´ = (A  B)´
If A ⊂ B, then A  B = A => (A  B)´ = A´
If A ⊂ B, then B’ ⊂ A’ and A´  B´ = A´
=> A´  B´ = (A  B)’
All 4 statements are true
Answer choice (d)
To learn this and other topics, visit
online.2iim.com

More Related Content

More from 2IIM

Averages - C1
Averages - C1Averages - C1
Averages - C12IIM
 
Coordinate Geometry - C1
Coordinate Geometry - C1Coordinate Geometry - C1
Coordinate Geometry - C12IIM
 
Speed Time Distance - C1
Speed Time Distance - C1Speed Time Distance - C1
Speed Time Distance - C12IIM
 
Number Theory - C3
Number Theory - C3Number Theory - C3
Number Theory - C32IIM
 
Number Theory - C2
Number Theory - C2Number Theory - C2
Number Theory - C22IIM
 
Number Theory - C1
Number Theory - C1Number Theory - C1
Number Theory - C12IIM
 
Mensuration - 16
Mensuration - 16Mensuration - 16
Mensuration - 162IIM
 
Linear Quadratic Equation - 16
Linear Quadratic Equation - 16Linear Quadratic Equation - 16
Linear Quadratic Equation - 162IIM
 
Speed, time and distance 15
Speed, time and distance 15Speed, time and distance 15
Speed, time and distance 152IIM
 
Speed, time and distance 8
Speed, time and distance 8Speed, time and distance 8
Speed, time and distance 82IIM
 
Speed, time and distance 1
Speed, time and distance 1Speed, time and distance 1
Speed, time and distance 12IIM
 
Mixtures 6
Mixtures 6Mixtures 6
Mixtures 62IIM
 
Quadratic equations 7
Quadratic equations 7Quadratic equations 7
Quadratic equations 72IIM
 
Quadratic equations 5
Quadratic equations 5Quadratic equations 5
Quadratic equations 52IIM
 
Pipes and cisterns 1
Pipes and cisterns 1Pipes and cisterns 1
Pipes and cisterns 12IIM
 
What is CAT all about
What is CAT all aboutWhat is CAT all about
What is CAT all about2IIM
 
Polynomials - Sum of squares of numbers
Polynomials - Sum of squares of numbersPolynomials - Sum of squares of numbers
Polynomials - Sum of squares of numbers2IIM
 
Polynomials - Remainder Theorem
Polynomials -  Remainder TheoremPolynomials -  Remainder Theorem
Polynomials - Remainder Theorem2IIM
 
Functions - Domain and Range
Functions  - Domain and Range Functions  - Domain and Range
Functions - Domain and Range 2IIM
 
Geometry - Chords of a circle
Geometry - Chords of a circleGeometry - Chords of a circle
Geometry - Chords of a circle2IIM
 

More from 2IIM (20)

Averages - C1
Averages - C1Averages - C1
Averages - C1
 
Coordinate Geometry - C1
Coordinate Geometry - C1Coordinate Geometry - C1
Coordinate Geometry - C1
 
Speed Time Distance - C1
Speed Time Distance - C1Speed Time Distance - C1
Speed Time Distance - C1
 
Number Theory - C3
Number Theory - C3Number Theory - C3
Number Theory - C3
 
Number Theory - C2
Number Theory - C2Number Theory - C2
Number Theory - C2
 
Number Theory - C1
Number Theory - C1Number Theory - C1
Number Theory - C1
 
Mensuration - 16
Mensuration - 16Mensuration - 16
Mensuration - 16
 
Linear Quadratic Equation - 16
Linear Quadratic Equation - 16Linear Quadratic Equation - 16
Linear Quadratic Equation - 16
 
Speed, time and distance 15
Speed, time and distance 15Speed, time and distance 15
Speed, time and distance 15
 
Speed, time and distance 8
Speed, time and distance 8Speed, time and distance 8
Speed, time and distance 8
 
Speed, time and distance 1
Speed, time and distance 1Speed, time and distance 1
Speed, time and distance 1
 
Mixtures 6
Mixtures 6Mixtures 6
Mixtures 6
 
Quadratic equations 7
Quadratic equations 7Quadratic equations 7
Quadratic equations 7
 
Quadratic equations 5
Quadratic equations 5Quadratic equations 5
Quadratic equations 5
 
Pipes and cisterns 1
Pipes and cisterns 1Pipes and cisterns 1
Pipes and cisterns 1
 
What is CAT all about
What is CAT all aboutWhat is CAT all about
What is CAT all about
 
Polynomials - Sum of squares of numbers
Polynomials - Sum of squares of numbersPolynomials - Sum of squares of numbers
Polynomials - Sum of squares of numbers
 
Polynomials - Remainder Theorem
Polynomials -  Remainder TheoremPolynomials -  Remainder Theorem
Polynomials - Remainder Theorem
 
Functions - Domain and Range
Functions  - Domain and Range Functions  - Domain and Range
Functions - Domain and Range
 
Geometry - Chords of a circle
Geometry - Chords of a circleGeometry - Chords of a circle
Geometry - Chords of a circle
 

Recently uploaded

Dust Of Snow By Robert Frost Class-X English CBSE
Dust Of Snow By Robert Frost Class-X English CBSEDust Of Snow By Robert Frost Class-X English CBSE
Dust Of Snow By Robert Frost Class-X English CBSEaurabinda banchhor
 
Millenials and Fillennials (Ethical Challenge and Responses).pptx
Millenials and Fillennials (Ethical Challenge and Responses).pptxMillenials and Fillennials (Ethical Challenge and Responses).pptx
Millenials and Fillennials (Ethical Challenge and Responses).pptxJanEmmanBrigoli
 
Concurrency Control in Database Management system
Concurrency Control in Database Management systemConcurrency Control in Database Management system
Concurrency Control in Database Management systemChristalin Nelson
 
Presentation Activity 2. Unit 3 transv.pptx
Presentation Activity 2. Unit 3 transv.pptxPresentation Activity 2. Unit 3 transv.pptx
Presentation Activity 2. Unit 3 transv.pptxRosabel UA
 
Influencing policy (training slides from Fast Track Impact)
Influencing policy (training slides from Fast Track Impact)Influencing policy (training slides from Fast Track Impact)
Influencing policy (training slides from Fast Track Impact)Mark Reed
 
Textual Evidence in Reading and Writing of SHS
Textual Evidence in Reading and Writing of SHSTextual Evidence in Reading and Writing of SHS
Textual Evidence in Reading and Writing of SHSMae Pangan
 
ICS2208 Lecture6 Notes for SL spaces.pdf
ICS2208 Lecture6 Notes for SL spaces.pdfICS2208 Lecture6 Notes for SL spaces.pdf
ICS2208 Lecture6 Notes for SL spaces.pdfVanessa Camilleri
 
Incoming and Outgoing Shipments in 3 STEPS Using Odoo 17
Incoming and Outgoing Shipments in 3 STEPS Using Odoo 17Incoming and Outgoing Shipments in 3 STEPS Using Odoo 17
Incoming and Outgoing Shipments in 3 STEPS Using Odoo 17Celine George
 
TEACHER REFLECTION FORM (NEW SET........).docx
TEACHER REFLECTION FORM (NEW SET........).docxTEACHER REFLECTION FORM (NEW SET........).docx
TEACHER REFLECTION FORM (NEW SET........).docxruthvilladarez
 
USPS® Forced Meter Migration - How to Know if Your Postage Meter Will Soon be...
USPS® Forced Meter Migration - How to Know if Your Postage Meter Will Soon be...USPS® Forced Meter Migration - How to Know if Your Postage Meter Will Soon be...
USPS® Forced Meter Migration - How to Know if Your Postage Meter Will Soon be...Postal Advocate Inc.
 
Integumentary System SMP B. Pharm Sem I.ppt
Integumentary System SMP B. Pharm Sem I.pptIntegumentary System SMP B. Pharm Sem I.ppt
Integumentary System SMP B. Pharm Sem I.pptshraddhaparab530
 
AUDIENCE THEORY -CULTIVATION THEORY - GERBNER.pptx
AUDIENCE THEORY -CULTIVATION THEORY -  GERBNER.pptxAUDIENCE THEORY -CULTIVATION THEORY -  GERBNER.pptx
AUDIENCE THEORY -CULTIVATION THEORY - GERBNER.pptxiammrhaywood
 
Q4-PPT-Music9_Lesson-1-Romantic-Opera.pptx
Q4-PPT-Music9_Lesson-1-Romantic-Opera.pptxQ4-PPT-Music9_Lesson-1-Romantic-Opera.pptx
Q4-PPT-Music9_Lesson-1-Romantic-Opera.pptxlancelewisportillo
 
ClimART Action | eTwinning Project
ClimART Action    |    eTwinning ProjectClimART Action    |    eTwinning Project
ClimART Action | eTwinning Projectjordimapav
 
4.18.24 Movement Legacies, Reflection, and Review.pptx
4.18.24 Movement Legacies, Reflection, and Review.pptx4.18.24 Movement Legacies, Reflection, and Review.pptx
4.18.24 Movement Legacies, Reflection, and Review.pptxmary850239
 
Virtual-Orientation-on-the-Administration-of-NATG12-NATG6-and-ELLNA.pdf
Virtual-Orientation-on-the-Administration-of-NATG12-NATG6-and-ELLNA.pdfVirtual-Orientation-on-the-Administration-of-NATG12-NATG6-and-ELLNA.pdf
Virtual-Orientation-on-the-Administration-of-NATG12-NATG6-and-ELLNA.pdfErwinPantujan2
 
Keynote by Prof. Wurzer at Nordex about IP-design
Keynote by Prof. Wurzer at Nordex about IP-designKeynote by Prof. Wurzer at Nordex about IP-design
Keynote by Prof. Wurzer at Nordex about IP-designMIPLM
 
ANG SEKTOR NG agrikultura.pptx QUARTER 4
ANG SEKTOR NG agrikultura.pptx QUARTER 4ANG SEKTOR NG agrikultura.pptx QUARTER 4
ANG SEKTOR NG agrikultura.pptx QUARTER 4MiaBumagat1
 

Recently uploaded (20)

Dust Of Snow By Robert Frost Class-X English CBSE
Dust Of Snow By Robert Frost Class-X English CBSEDust Of Snow By Robert Frost Class-X English CBSE
Dust Of Snow By Robert Frost Class-X English CBSE
 
Millenials and Fillennials (Ethical Challenge and Responses).pptx
Millenials and Fillennials (Ethical Challenge and Responses).pptxMillenials and Fillennials (Ethical Challenge and Responses).pptx
Millenials and Fillennials (Ethical Challenge and Responses).pptx
 
INCLUSIVE EDUCATION PRACTICES FOR TEACHERS AND TRAINERS.pptx
INCLUSIVE EDUCATION PRACTICES FOR TEACHERS AND TRAINERS.pptxINCLUSIVE EDUCATION PRACTICES FOR TEACHERS AND TRAINERS.pptx
INCLUSIVE EDUCATION PRACTICES FOR TEACHERS AND TRAINERS.pptx
 
Concurrency Control in Database Management system
Concurrency Control in Database Management systemConcurrency Control in Database Management system
Concurrency Control in Database Management system
 
Presentation Activity 2. Unit 3 transv.pptx
Presentation Activity 2. Unit 3 transv.pptxPresentation Activity 2. Unit 3 transv.pptx
Presentation Activity 2. Unit 3 transv.pptx
 
Influencing policy (training slides from Fast Track Impact)
Influencing policy (training slides from Fast Track Impact)Influencing policy (training slides from Fast Track Impact)
Influencing policy (training slides from Fast Track Impact)
 
Textual Evidence in Reading and Writing of SHS
Textual Evidence in Reading and Writing of SHSTextual Evidence in Reading and Writing of SHS
Textual Evidence in Reading and Writing of SHS
 
ICS2208 Lecture6 Notes for SL spaces.pdf
ICS2208 Lecture6 Notes for SL spaces.pdfICS2208 Lecture6 Notes for SL spaces.pdf
ICS2208 Lecture6 Notes for SL spaces.pdf
 
Incoming and Outgoing Shipments in 3 STEPS Using Odoo 17
Incoming and Outgoing Shipments in 3 STEPS Using Odoo 17Incoming and Outgoing Shipments in 3 STEPS Using Odoo 17
Incoming and Outgoing Shipments in 3 STEPS Using Odoo 17
 
TEACHER REFLECTION FORM (NEW SET........).docx
TEACHER REFLECTION FORM (NEW SET........).docxTEACHER REFLECTION FORM (NEW SET........).docx
TEACHER REFLECTION FORM (NEW SET........).docx
 
USPS® Forced Meter Migration - How to Know if Your Postage Meter Will Soon be...
USPS® Forced Meter Migration - How to Know if Your Postage Meter Will Soon be...USPS® Forced Meter Migration - How to Know if Your Postage Meter Will Soon be...
USPS® Forced Meter Migration - How to Know if Your Postage Meter Will Soon be...
 
Integumentary System SMP B. Pharm Sem I.ppt
Integumentary System SMP B. Pharm Sem I.pptIntegumentary System SMP B. Pharm Sem I.ppt
Integumentary System SMP B. Pharm Sem I.ppt
 
AUDIENCE THEORY -CULTIVATION THEORY - GERBNER.pptx
AUDIENCE THEORY -CULTIVATION THEORY -  GERBNER.pptxAUDIENCE THEORY -CULTIVATION THEORY -  GERBNER.pptx
AUDIENCE THEORY -CULTIVATION THEORY - GERBNER.pptx
 
Q4-PPT-Music9_Lesson-1-Romantic-Opera.pptx
Q4-PPT-Music9_Lesson-1-Romantic-Opera.pptxQ4-PPT-Music9_Lesson-1-Romantic-Opera.pptx
Q4-PPT-Music9_Lesson-1-Romantic-Opera.pptx
 
ClimART Action | eTwinning Project
ClimART Action    |    eTwinning ProjectClimART Action    |    eTwinning Project
ClimART Action | eTwinning Project
 
4.18.24 Movement Legacies, Reflection, and Review.pptx
4.18.24 Movement Legacies, Reflection, and Review.pptx4.18.24 Movement Legacies, Reflection, and Review.pptx
4.18.24 Movement Legacies, Reflection, and Review.pptx
 
Paradigm shift in nursing research by RS MEHTA
Paradigm shift in nursing research by RS MEHTAParadigm shift in nursing research by RS MEHTA
Paradigm shift in nursing research by RS MEHTA
 
Virtual-Orientation-on-the-Administration-of-NATG12-NATG6-and-ELLNA.pdf
Virtual-Orientation-on-the-Administration-of-NATG12-NATG6-and-ELLNA.pdfVirtual-Orientation-on-the-Administration-of-NATG12-NATG6-and-ELLNA.pdf
Virtual-Orientation-on-the-Administration-of-NATG12-NATG6-and-ELLNA.pdf
 
Keynote by Prof. Wurzer at Nordex about IP-design
Keynote by Prof. Wurzer at Nordex about IP-designKeynote by Prof. Wurzer at Nordex about IP-design
Keynote by Prof. Wurzer at Nordex about IP-design
 
ANG SEKTOR NG agrikultura.pptx QUARTER 4
ANG SEKTOR NG agrikultura.pptx QUARTER 4ANG SEKTOR NG agrikultura.pptx QUARTER 4
ANG SEKTOR NG agrikultura.pptx QUARTER 4
 

Set Theory - De Morgan's Laws and Others

  • 2. Set Theory A´ is defined as the complement of A, as in, set of all elements that are part of the universal set but not in A. How many of the following have to be true? i. n(A  B)´ = n(A´  B´) ii. If A  B = 0, then A´  B´ is equal to the universal set iii. If A  B = Universal set, then A´  B´ should be the null set iv. If A ⊂B, then A´  B´ = (A  B)´ (a) 1 (b) 2 (c) 3 (d) 4
  • 3. Set Theory De Morgan’s Laws: IIII II A B IV Region IV: • (A U B)' = A' ∩ B‘ Regions I, III and IV: • (A ∩ B)' = A' U B'
  • 4. Set Theory Let us look at these statements one at a time. (a) n(A  B)´ = n(A´  B´) -- This is a direct statement of De Morgan´s law. This is definitely true. Just to recap, De Morgan´s laws are as follows: (A  B)´ = A´  B´ (A  B) ´ = A ´  B ´ (b) If A  B = 0, then A´  B´ is equal to the universal set. (A  B)´ = A ´  B ´ If A and B are disjoint sets, AB = 0 and (A  B)´ = Universal set. So, Statement b is also true.
  • 5. Set Theory (c) If A  B = Universal set, then A´  B´ should be the null set. A  B = Universal set => (A  B )´ = Null set. (d) If A ⊂ B, then A´  B´ = (A  B)´ If A ⊂ B, then A  B = A => (A  B)´ = A´ If A ⊂ B, then B’ ⊂ A’ and A´  B´ = A´ => A´  B´ = (A  B)’ All 4 statements are true Answer choice (d)
  • 6. To learn this and other topics, visit online.2iim.com