Introduction to Combining Sets

Welcome to one of the most useful parts of set theory! In the previous chapter, we learned what a set is and how to list its members. Now, we are going to look at the "operations" of sets. Just like you can add or subtract numbers, you can combine or compare sets using Union, Intersection, and Complement.

Think of these as the "social rules" for how different groups interact. Understanding these rules is essential for solving logic problems and probability questions later in the course.

1. The Intersection (\(\cap\))

The intersection of two sets, \(A\) and \(B\), consists of the elements that are in both set \(A\) and set \(B\).

The Symbol: \(\cap\)
Memory Aid: The symbol \(\cap\) looks like a lowercase "n". Use this to remember the word "and". Intersection means "Set A AND Set B".

Example:

If \(A = \{1, 2, 3, 4\}\) and \(B = \{3, 4, 5, 6\}\)
Then \(A \cap B = \{3, 4\}\)

Real-World Analogy: Think of a road intersection. It is the piece of ground that belongs to two different streets at the same time. If you are standing in the middle of the intersection, you are on "Street A" and "Street B" simultaneously.

Quick Review: If two sets have no elements in common, their intersection is the null set (or empty set), written as \(\emptyset\). For example, if \(C = \{1, 2\}\) and \(D = \{7, 8\}\), then \(C \cap D = \emptyset\).

2. The Union (\(\cup\))

The union of two sets, \(A\) and \(B\), consists of all the elements that are in set \(A\), or in set \(B\), or in both.

The Symbol: \(\cup\)
Memory Aid: The symbol \(\cup\) looks like a "U". Use this to remember the word "Union" or "United".

Example:

Using the same sets: \(A = \{1, 2, 3, 4\}\) and \(B = \{3, 4, 5, 6\}\)
Then \(A \cup B = \{1, 2, 3, 4, 5, 6\}\)

Common Mistake to Avoid: When writing the union, do not list the shared elements twice. Even though \(3\) and \(4\) are in both sets, we only write them once in the result: \(\{1, 2, 3, 4, 5, 6\}\).

Key Takeaway: Intersection (\(\cap\)) is about being exclusive (only the shared ones), while Union (\(\cup\)) is about being inclusive (taking everyone from both groups).

3. The Complement (\(A'\))

The complement of set \(A\) consists of all the elements in the Universal Set (\(\mathcal{E}\)) that are not in set \(A\).

The Symbol: \(A'\) (pronounced "A prime")

Example:

Suppose the Universal Set is \(\mathcal{E} = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}\)
If set \(A = \{1, 3, 5, 7, 9\}\) (the odd numbers),
Then the complement is \(A' = \{2, 4, 6, 8, 10\}\) (the even numbers).

Real-World Analogy: If the Universal Set is "everyone in your school" and Set \(A\) is "people who wear glasses," then \(A'\) is "everyone in your school who does not wear glasses."

Did you know? If you combine a set with its complement (\(A \cup A'\)), you always get the Universal Set (\(\mathcal{E}\)) back! This is because everyone is either in the group or not in the group.

4. Visualizing with Venn Diagrams

Venn diagrams are the best way to see these operations in action. (We cover drawing them in detail in the next chapter, "Venn diagrams and simple logical problems").

  • Intersection (\(A \cap B\)): Shaded in the middle overlap only.
  • Union (\(A \cup B\)): Shaded across both circles entirely.
  • Complement (\(A'\)): Shaded everything outside circle \(A\), including the background area inside the rectangle.

5. Working with Number of Elements: \(n(A)\)

The notation \(n(A)\) tells us the number of elements inside a set. This is often used with union and intersection.

The Addition Rule:

For any two sets \(A\) and \(B\):
\(n(A \cup B) = n(A) + n(B) - n(A \cap B)\)

Why do we subtract the intersection?
If you count everyone in \(A\) and everyone in \(B\), you have counted the people in the "overlap" twice! We subtract \(n(A \cap B)\) once to fix the total.

Don't worry if this seems tricky at first! Let's look at a quick example:
In a class, 10 students play Piano (\(P\)) and 8 students play Flute (\(F\)). 3 students play both.
How many students play either Piano or Flute (\(P \cup F\))?
\(n(P \cup F) = 10 + 8 - 3 = 15\) students.

Summary Checklist

1. Intersection (\(\cap\)): Elements in both sets. Think "AND".
2. Union (\(\cup\)): Elements in either or both sets. Think "OR".
3. Complement (\(A'\)): Everything in \(\mathcal{E}\) that is NOT in \(A\). Think "NOT".
4. Universal Set (\(\mathcal{E}\)): The "Master Set" containing everything currently under consideration.
5. Null Set (\(\emptyset\)): A set with zero elements, often the result of an intersection between two sets with nothing in common.

Note: For more on how these sets are defined using algebra (like "even numbers" or "multiples of 5"), please refer to the chapter "Number of elements and sets defined algebraically".