Intersection

In previous lessons, we used Venn diagrams to represent relationships between sets. Let's look at the relationship of the sets described in example 1 below.

Example 1: Let X = {1, 2, 3} and Let Y = {3, 4, 5}. What elements do X and Y have in common?

Analysis: We will draw a Venn diagram of two overlapping circles. Elements that are common to both sets will be placed in the middle part, where the circles overlap.

Solution:

venn_example4-final_1.png

Explanation: The circle on the left represents set X and the circle on the right represents set Y. The shaded region in the middle is what they have in common. That is their intersection. The intersection of sets X and Y is 3.

The Venn Diagram in example 1 makes it easy to see that the number 3 is common to both sets. So the intersection of X and Y is 3, and this is written as:

X ∩ = {3}

Definition: The intersection of two sets, X and Y, is the set of elements that are common to both X and Y. It is denoted by X ∩ Y, and is read "X intersect Y".

So the intersection of two sets is the set of elements common to both sets. Let's look at some more examples of intersection.

Example 2: Let universe_cropped_1.gif = {counting numbers}, P = {multiples of 3 less than 20} and Q = {even numbers less than 20}. Draw and label a Venn diagram to show the intersection of P and Q.

Analysis: Start by filling in the elements in the intersection. Since P = {3, 6, 9, 12, 15, 18} and Q = {2, 4, 6, 8, 10, 12, 14, 16, 18}, we know that 612 and 18 will be filled in first.

Solution: 

intersection_example2.png

Notation: P ∩ = {6, 12, 18}


Another way to define the intersection of two sets is as follows:

A  B = { x | x is_an_element_of_transparent_1.gifand x is_an_element_of_transparent_1.gifB }

The procedure for drawing the intersection of two sets is shown below.

Procedure for Drawing the Intersection of Two Sets Overlapping Sets

Step 1:

intersection_procedure_step1.png

Step 2:

intersection_procedure_step2.png

Step 3:

intersection_procedure_step3.png

Let's look at the intersection of other types of sets. In example 3 below, the given sets are not overlapping.

Example 3: Let universe_cropped_1.gif = {animals}, A = {dogs} and B = {cats}. Draw and label a Venn diagram to show the intersection of A and B.

Analysis: Sets A and B do not overlap. These sets are disjoint, and have no elements in common.

Solution:

intersection_example3.png

Notation: A ∩ B= Ø


Two sets A and B are disjoint if their intersection is null. This is denoted by A ∩ B = Øwhere Ø is the null or empty set.

Recall that Universal Set is the set of all elements under consideration, denoted by capital universe_cropped_1.gif. All other sets are subsets of the universal set. So in each example above, the circles are subsets of the Universal set. We have examined the intersection of overlapping sets, and of disjoint sets. Let's look at the intersection of one set contained within another.

Example 4: Let C = {a, r, e} and D = {f, a, i, r, e, s, t}. Draw and label a Venn diagram to show the intersection of sets C and D.

Analysis: C is a subset of D. Recall that this is denoted by C D.

Solution: 

intersection_example4.png

Explanation: It turns out that C ∩ D = {a, r, e}, which is equal to the set C.

In example 4, since C is_a_subset_of-small_transparent.gif D , we get that C  D = C. This relationship is defined below.

intersection_subsets_0.gif

The procedure for drawing the intersection of one set contained within another is shown below.

Procedure for Drawing the Intersection of One Set Contained Within Another
Step 1: Draw one circle within another circle.
Step 2: Write down the elements in the inner circle.
Step 3: Write down the remaining elements in the outer circle.

Let's see if you can follow the challenge presented in Example 5.

Example 5: Given the Venn diagram below, name a member of Band that is not in both Band and Chorus.

Analysis: This problem is asking us to find a member of Band that is not in the intersection of Band and Chorus.

Solution: 

intersection_example5_0.png

Explanation: Sam, Lorrie and Raúl are each members of Band only. In addition, these students are not in Band and Chorus.


Summary: The intersection of two sets A and B, denoted by A ∩ B, is the set of elements that are common to both A and B. The formal definition of intersection is shown below.

A ∩ B = { x | x is_not_an_element_of_transparent.gifA and x is_not_an_element_of_transparent.gifB}


Exercises

Directions: Draw and label a Venn Diagram to help you answer each question below. Select your answer by clicking on the corresponding button. Feedback to your answer is provided in the RESULTS BOX. If you make a mistake, rethink your answer, then choose a different button.

1. Given p-cropped.gif = {apples, oranges, bananas, pears} and q-cropped.gif = {oranges, pears, grapes}, what is p-cropped.gif ∩  q-cropped.gif?

 

 
 P ∩ Q = Ø
 P ∩ Q = {oranges, pears}
 P ∩ Q = {apples, oranges}
 All of the above.

RESULTS BOX:

2. Given a-bold-cropped.gif = {even whole numbers} and b-bold-cropped.gif = {prime numbers}, what is a-bold-cropped.gif ∩ b-bold-cropped.gif?
   
 
 A ∩ B = Ø
 A ∩ B = {0, 2, 4}
 A ∩ B = {2}
 None of the above.

RESULTS BOX:

3. Given x-bold-cropped.gif = {13, 21, 34, 55, 89} and y-bold-cropped.gif = {single digits}, what is x-bold-cropped.gif∩ y-bold-cropped.gif?
   
 
 X ∩ Y = Ø
 X ∩ Y = {13, 34, 55}
 X ∩ Y = {13, 21, 34, 55, 89}
 None of the above.

RESULTS BOX:

4. Given c-bold-cropped.gif = {Saturday, Sunday} and d-bold-cropped.gif = {Monday, Tuesday, Wednesday, Thursday, Friday, Saturday, Sunday}, what is c-intersect-d-bold-cropped.gif?
   
 
 C ∩ D = {Monday, Tuesday, Wednesday, Thursday, Friday, Saturday, Sunday}
 C ∩ D = {Monday, Tuesday, Wednesday, Thursday, Friday}
 C ∩ D = {Saturday, Sunday}
 All of the above.

RESULTS BOX:

5. Given the Venn diagram below, which of the following is an element of p-cropped.gif, and not an element of (p-cropped.gif ∩ q-cropped.gif)?
   
  venn_exercise3_1.png
 
 
 2
 6
 8
 3

RESULTS BOX:

IXL