2.4: Venn Diagrams and Euler Diagrams

It is often helpful, when working with sets and their operations, to use Venn diagrams:

Example \(\PageIndex{1}\): \((A \cap B) \cap C\):

Consider \((A \cap B) \cap C\):

Example \(\PageIndex{2}\): \((A \cap B) \cup C\)

Consider \((A \cap B) \cup C\):

Now consider \((A \cup C) \cap (B \cup C)\):

Example \(\PageIndex{3}\):

Consider \(A\)^c\(\cup B\):

Example \(\PageIndex{4}\):

Consider \(A\)^c\(\cap (B \cup C)\):

Another use of Venn diagrams illustrates the following result:

Let \( n(A)=\) number of elements in the set \(A.\) Then for any two finite sets \(A\) and \(B,\) \(n(A \cup B)=n(A)+n(B)-n(A \cap B).\)

Example \(\PageIndex{5}\):

A survey was taken of 150 University first-year students. 40 of them were majoring in Mathematics, 30 of them were majoring in English, 20 were majoring in Science, 7 had a double major of Mathematics and English, and none had double (triple) major with Science. How many students had majors other than Mathematics, English, or Science?

Let's use a Venn diagram to get started, shall we?

So, we know that \(n = 150\), and we can calculate how many students we have currently accounted for:

\[s = \Sigma \{23 + 33 + 20 + 7\} = 83\]

Using this, we can work out how many students we haven't counted yet:

\[150 - 83 = 67.\]

So 67 students had majors that were not in our three categories.

Example \(\PageIndex{6}\):

Suppose a group of students on a college campus is asked to compare some animated future films, and the following information is produced.

• 37 like "Beauty and the Beast"
• 26 like "The Boss Baby"
• 25 like "The Lion King"
• 16 like "Beauty and the Beast" and "The Boss Baby"
• 12 like "Beauty and the Beast" and "The Lion King"
• 10 like "The Boss Baby" and "The Lion King"
• 4 like all three films
• 5 like none of these films.

1. How many students liked "The Lion King" only?
2. How many students liked only two of the films?
3. How many students were surveyed?

Let's use a Venn diagram to help us sort it out:

Here we know the total number of votes received for each movie, but some people may have voted twice! So, using the data, we will fill in the intersecting sections first:

Now we can use the data to fill in the rest, before answering questions. Don't forget to include those in \(U\) that don't fall in any other category:

Now that we have a clear picture, we can begin to answer the questions:

1. How many students liked "The Lion King" only?

So our answer is: 'Seven students liked "The Lion King" only.'

2. How many students liked only two movies?

Our answer is: \(8 + 6 + 12 = 26\) (the sum of the three highlighted sections), so "26 students liked only two movies."

3. What was the total number of students surveyed?

We begin by adding the values of each section:

\(n = \Sigma \{7, 4, 13, 6, 12, 8, 4, 5\} = 59\)

So, our answer is: "59 students were surveyed."

Summary

Let \( n(A)=|A|=\) number of elements in the set \(A.\) Then for any two sets \(A\) and \(B,\) \(n(A \cup B)=n(A)+n(B)-n(A \cap B).\)

Euler Diagram

Euler Diagram shows relevant relationships between sets while venn diagram shows all possibilities.

 

Thinking out Loud

Can you think of a example of an Euler diagram?