Sets and Venn Diagrams

Introduction to Sets and Venn Diagrams

A set is a well-defined collection of distinct objects, items, or numbers, called elements or members of the set. Sets are a fundamental concept in mathematics, used to organise and classify information, and they form the basis for many other topics, including probability, statistics, and logic. A Venn diagram is a visual tool used to represent sets and the relationships between them using overlapping circles, making it easier to understand and solve problems involving sets.

Notation and Representation of Sets

Sets are usually named using capital letters, such as A, B, or C, and their elements are listed inside curly brackets, separated by commas. For example, A = {2, 4, 6, 8} represents a set named A containing the elements 2, 4, 6, and 8. The symbol ∈ means "is an element of" (for example, 4 ∈ A means 4 is an element of set A), while ∉ means "is not an element of" (for example, 5 ∉ A means 5 is not an element of set A).

Methods of Describing Sets

Sets can be described in several ways. The listing (roster) method lists all the elements of a set inside curly brackets, such as B = {1, 3, 5, 7, 9}. The rule (set-builder) method describes the elements of a set using a defining property or rule, such as B = {x : x is an odd number less than 10}, read as "B is the set of all x such that x is an odd number less than 10." Both methods describe the same set, and the choice of method often depends on which is more convenient for a given situation.

Types of Sets

A finite set has a countable, limited number of elements, such as C = {1, 2, 3, 4, 5}. An infinite set has an unlimited number of elements, such as the set of all natural numbers. An empty (null) set, written as { } or ∅, contains no elements at all. A universal set (U) contains all the elements relevant to a particular discussion or problem, and every other set being considered is typically a subset of the universal set.

Subsets

A set A is called a subset of another set B, written A ⊆ B, if every element of A is also an element of B. For example, if A = {2, 4} and B = {1, 2, 3, 4, 5}, then A ⊆ B, because both elements of A (2 and 4) are also found in B. If A ⊆ B and A ≠ B (meaning A does not contain every element of B), then A is called a proper subset of B, written A ⊂ B.

The Cardinality (Number of Elements) of a Set

The cardinality (or number of elements) of a set A is written n(A), and represents how many distinct elements are in set A. For example, if A = {3, 6, 9, 12}, then n(A) = 4, since there are four elements in the set.

Set Operations: Union

The union of two sets A and B, written A ∪ B, is a new set containing all the elements that are in A, in B, or in both, with no repeated elements. For example, if A = {1, 2, 3} and B = {3, 4, 5}, then A ∪ B = {1, 2, 3, 4, 5}. Notice that the element 3, which appears in both sets, is listed only once in the union.

Set Operations: Intersection

The intersection of two sets A and B, written A ∩ B, is a new set containing only the elements that appear in both A and B. For example, using the same sets as above, A ∩ B = {3}, since 3 is the only element common to both sets. If two sets have no elements in common, their intersection is the empty set, and the sets are called disjoint sets.

Set Operations: Complement

The complement of a set A, written A' (or Aᶜ), consists of all the elements in the universal set U that are not in A. For example, if U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10} and A = {2, 4, 6, 8, 10}, then A' = {1, 3, 5, 7, 9}, containing all the elements of U that are not found in A.

Introduction to Venn Diagrams

A Venn diagram uses overlapping circles, usually drawn inside a rectangle representing the universal set, to visually represent sets and the relationships between them. Each circle represents a set, and the overlapping region between circles represents the intersection of those sets, while the region within a circle but outside any overlap represents elements unique to that set alone.

Representing Union and Intersection on a Venn Diagram

On a Venn diagram with two overlapping circles for sets A and B, the union (A ∪ B) is represented by the total shaded area covering both circles entirely, while the intersection (A ∩ B) is represented by only the overlapping (shared) region between the two circles. Elements found only in A (and not in B) are placed in the part of circle A that does not overlap with B, and similarly for elements found only in B.

Solving Word Problems Using Venn Diagrams

Venn diagrams are especially useful for solving real-life word problems involving overlapping groups. For example, in a class of 40 students, if 25 students like Mathematics, 20 students like English, and 10 students like both subjects, a Venn diagram can help find how many students like only Mathematics (25 − 10 = 15), only English (20 − 10 = 10), and how many like neither subject (40 − (15 + 10 + 10) = 5), by carefully placing each value in the correct region of the diagram based on the given information.

The Addition Rule for Two Sets

A useful formula related to Venn diagrams with two sets is: n(A ∪ B) = n(A) + n(B) − n(A ∩ B). This formula accounts for the fact that elements in the intersection are counted once in n(A) and once in n(B), so they must be subtracted once to avoid double-counting. This rule is very useful for quickly solving problems without drawing a full Venn diagram, once the necessary values are known.

Real-Life Applications of Sets

Sets and Venn diagrams are used in many real-life contexts: organising and comparing survey results (such as how many people prefer different products or subjects), analysing overlapping memberships in clubs, teams, or classes, computer science and database queries (where operations similar to union and intersection are used to filter and combine data), and logical reasoning in various fields, including law, statistics, and everyday decision-making.

Summary

A set is a well-defined collection of distinct elements, which can be described by listing its elements or by a defining rule. Key set operations include union (combining elements from two or more sets), intersection (finding elements common to two or more sets), and complement (elements in the universal set but not in a given set). Venn diagrams provide a powerful visual tool for representing sets and their relationships, and are especially useful for solving real-life word problems involving overlapping groups, supported by the addition rule n(A ∪ B) = n(A) + n(B) − n(A ∩ B).

Worked Examples

Example 1: If A = {1, 2, 3, 4, 5} and B = {4, 5, 6, 7}, find A ∪ B and A ∩ B. A ∪ B = {1, 2, 3, 4, 5, 6, 7}. A ∩ B = {4, 5}.

Example 2: If U = {1, 2, 3, ..., 12} and A = {2, 4, 6, 8, 10, 12}, find A'. A' contains all elements of U not in A: A' = {1, 3, 5, 7, 9, 11}.

Example 3: If n(A) = 15, n(B) = 12, and n(A ∩ B) = 5, find n(A ∪ B). n(A ∪ B) = 15 + 12 − 5 = 22.

Example 4: In a class of 50 students, 30 like tea, 25 like coffee, and 15 like both. Find how many like only tea, only coffee, and neither. Only tea = 30 − 15 = 15. Only coffee = 25 − 15 = 10. At least one = 15 + 15 + 10 = 40. Neither = 50 − 40 = 10.

Example 5: If A = {2, 4} and B = {1, 2, 3, 4, 5}, determine whether A is a subset of B. Every element of A (2 and 4) is also in B, so A ⊆ B.

Student Exercise

Solve the following problems, showing all your working:

1. If A = {2, 3, 5, 7} and B = {3, 5, 8, 9}, find A ∪ B and A ∩ B.
2. If U = {1, 2, 3, ..., 12} and A = {2, 4, 6, 8, 10, 12}, find A'.
3. If n(P) = 18, n(Q) = 14, and n(P ∩ Q) = 6, find n(P ∪ Q).
4. In a class of 45 students, 28 offer Physics, 22 offer Chemistry, and 10 offer both subjects. How many students offer only Physics, only Chemistry, and neither subject?
5. State whether C = {3, 6} is a subset of D = {1, 2, 3, 4, 5, 6}.
6. If A = {a, b, c} and B = {c, d, e}, state whether A and B are disjoint sets, giving a reason.
7. Find n(A) if A is the set of prime numbers less than 20.
8. Write the set of vowels used in the word "MATHEMATICS" using the listing method.
9. If U = {1, 2, 3, ..., 15} and X is the set of odd numbers in U, find X'.
10. In a survey of 60 people, 35 like football, 25 like basketball, and 12 like both. Find how many like neither sport.