The question is from CAT Set theory. This is about De Morgan's Laws. We need to verify the given statements. CAT exam is known to test on basics rather than high funda ideas. CAT also tests multiple ideas in the same question, and 2IIMs CAT question bank provides you with CAT questions that can help you gear for CAT Exam CAT 2019. Set Theory (especially constructing venn diagrams) is a frequently tested topic. Make sure you know the basics from this chapter.

Question 2: 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)'

- 1
- 2
- 3
- 4

for free

Intakes Closing Soon!

Starts Sat, August 24th, 2019

Let's look at these statements one at a time:

i. 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:

1. (A ∪ B)' =(A' ∩ B')

2. (A ∩ B)' =(A' ∪ B')

ii. A ∩ B=0, then A' ∪ B' is equal to the universal set

(A ∩ B)' =(A' ∪ B')

If A and B are disjoint sets, A ∩ B=0 and (A ∩ B)' is the universal set. This statement is correct.

iii. If A ∪ B = Universal Set, then A' ∩ B' should be the null set. This means (A ∪ B)' is the null set.

iv. If A ⊂ B, then A' ∪ B'= (A ∩ B)'

If A ⊂ B then A ∩ B=A.

This implies that (A ∩ B)'=A'

If A ⊂ B, then B' ⊂ A' and A' ∪ B'=A'

Thus A' ∪ B'= (A ∩ B)'. This statement is true.

The question is **"How many of the following have to be true?"**

Choice D is the correct answer.

Enroll at 26,000/-

Next Weekend Batch Starts Sat, August 17th, 2019

Register Online, get Rs 4000/- off

Intakes Closing Soon!

Copyrights © 2019 All Rights Reserved by 2IIM.com - A Fermat Education Initiative.

Privacy Policy | Terms & Conditions

CAT^{®} (Common Admission Test) is a registered trademark of the Indian Institutes of Management. This website is not endorsed or approved by IIMs.

2IIM Online CAT Coaching

A Fermat Education Initiative,

10-C, Kalinga Colony, Bobbili Raja Salai

K.K.Nagar, Chennai. India. Pin - 600 078

**Phone:** (91) 44 4505 8484

**Mobile:** (91) 99626 48484

**WhatsApp:** WhatsApp Now

**Email: **prep@2iim.com