Venn Diagrams

Home   Venn Diagrams   Cheatsheet

 FILTER

Theory

Undoubtedly one of the easiest parts of CAT. Most of the formulae in this section can be
deduced logically with little effort. The di cult part of the problem is translating the
sentences into areas of the venn diagram. While solving, pay careful attention to phrases
like and, or, not, only, in as these generally signify the relationship.

Formula

A is a subset of B if and only if all elements of  A are already present in B

The set of all subsets of a set A is called the power set of A

The null set is a subset of all sets
If A=B, A ⊂ B and B ⊂ A
A ∪ (B∪C) = (A ∪ B)∪C
A ∩ (B∩C) = (A ∩ B)∩C
A ∪ (B∩C) = (A ∪ B)∩( A ∪ C)
A ∩ (B∪C) = (A ∩ B)∪( A ∩ C)

Formula

Consider three intersecting sets A, B and C. A represents all the elements in set A
and A’ represents all the elements not in A. The image shows the different areas in
a venn diagram and the meaning of each area.* n(A ∪ B) = n(A) + n(B) −
n(A ∩ B)
n(A ∪ B ∪ C) = n(A) + n(B) + n(C)-n(A ∩ B) - n(B ∩ C) - n(A ∩ C) +
n(A ∩ B ∩ C)
Only A can be translated as A and not B and not C
Similarly, A’ and B’ and C’  = Universal set – (A or B or C)

Theory

Maxima and minima of overlap: As shown in the image, what is the maximum and
minimum value of X?

Online
 

To maximize X, we must assume that for the smaller set A, A and B’=0. Hence all of
A’s 64 elements are in A and B. Therefore max of X=64
To minimize X, we must assume that the union of A and B is as large as possible.
In this case, A or B=100. Hence, n(A or B)=n(A)+n(B)-n(A and B). Hence n(A and
B)=64+82-100=46.

Theory

The similar concept applies for venn diagrams with three sets. Remember that,

To maximize overlap,

Union should be as small as possible

Calculate the surplus = n( A) +n(B) +n(C)-n(A or B or C)
This can be attributed to n(A ∩ B ∩ C ′ ), n(A ∩ B ′ ∩ C), n(A′ ∩ B ∩ C),
n(A ∩ B ∩ C). To maximize the overlap, set the other three terms to zero.
To minimize overlap,

Union should be as large as possible

Calculate the surplus = n( A) +n(B) +n(C)-n(A or B or C)
This can be attributed to n(A ∩ B ∩ C ′ ), n(A ∩ B ′ ∩ C), n(A′ ∩ B ∩ C),
n(A ∩ B ∩ C). To minimize the overlap, set the other three terms to maximum
possible.

About
 Home  Exam Blog

 Latest Govt Jobs  About Us

 Contact Us  Adda

 Cracku Jobs  Testimonials

 Percentile Predictor  Telegram

 Partners

Apps

Test Series
CAT SBI PO RRB ALP
 2nd Floor, Above Ghanshyam Super Market,Botanical
XAT SBI Clerk RRB Group D
Gardens Road,
IIFT IBPS PO SSC CGL
Sri Ramnagar - Block B,Kondapur
NMAT IBPS Clerk SSC CHSL
SNAP IBPS RRB PO  Hyderabad (500084).