Sets, subsets, operations with sets, and Venn diagrams of two sets

Overview

A set is a well-defined collection of objects. The objects may be numbers, students, subjects, shapes, or any other items that can be clearly listed or described.

This topic matters because sets give learners a precise way to sort information. In examinations and real problems, two-set Venn diagrams often help answer questions about "only", "both", "either", and "neither". The same ideas also prepare learners for probability, sequences, functions, and statistics.

Prerequisites

• Mathematics Form I - Learners should be comfortable with basic number language and simple classification.
• Rational, irrational, and real numbers - Many set examples use natural numbers, whole numbers, integers, rational numbers, and real numbers.
• Ratios and proportions - Some Venn diagram questions extend into percentages or probability.
• Repeating decimals and fractions - Fractions may appear when a set result is converted into a probability.

Learning Scope

This chapter covers set notation, membership, finite and infinite sets, empty sets, universal sets, subsets, proper subsets, equal sets, disjoint sets, union, intersection, complement, difference, and Venn diagrams of two sets.

This page focuses on two-set problems. It does not fully teach probability, three-set Venn diagrams, relations, functions, or advanced proof with set identities. Those ideas belong on related pages.

Subtopics

Meaning Of A Set

A set is a collection whose members can be identified without guessing. For example, the set of even numbers less than $10$ is:

$$ \{2, 4, 6, 8\} $$

The order of members does not change the set:

$$ \{2, 4, 6, 8\} = \{8, 6, 4, 2\} $$

Key insight: A set must be clear enough that any item can be tested for membership.

Set Notation And Membership

Sets are usually named using capital letters such as $A$, $B$, and $C$. Members are written inside braces.

If:

$$ A = \{1, 3, 5, 7\} $$

then $3$ is a member of $A$, written:

$$ 3 \in A $$

Since $4$ is not a member of $A$, write:

$$ 4 \notin A $$

Key insight: The symbols $\in$ and $\notin$ are about membership, not size.

Describing Sets

A set can be described by listing its members or by giving a rule.

Listing method:

$$ E = \{2, 4, 6, 8, 10\} $$

Rule method:

$$ E = \{x : x \text{ is an even number and } 2 \le x \le 10\} $$

Both descriptions name the same set.

Types Of Sets

A finite set has a countable number of members. For example:

$$ \{a, e, i, o, u\} $$

An infinite set continues without end. For example, the set of natural numbers is:

$$ \{1, 2, 3, 4, \ldots\} $$

The empty set has no members. It is written as:

$$ \varnothing $$

or:

$$ \{\} $$

Key insight: $\varnothing$ means no members. It is not the same as $\{0\}$, because $\{0\}$ has one member.

Universal Set

The universal set is the set of all items being considered in a particular problem. It may be written as $\xi$ or $U$.

For example, if a problem studies students in one class, then the universal set is the whole class, not all students in the school.

If:

$$ \xi = \{1, 2, 3, 4, 5, 6\} $$

and:

$$ A = \{2, 4, 6\} $$

then every member of $A$ must also be inside $\xi$.

Subsets And Proper Subsets

A set $A$ is a subset of $B$ if every member of $A$ is also a member of $B$. This is written:

$$ A \subseteq B $$

Example:

$$ \{2, 4\} \subseteq \{2, 4, 6, 8\} $$

A proper subset is smaller than the set it belongs to. If every member of $A$ is in $B$ and $B$ has at least one extra member, write:

$$ A \subset B $$

Key insight: A set is always a subset of itself, but it is not a proper subset of itself.

Equal Sets And Equivalent Sets

Two sets are equal if they have exactly the same members.

$$ \{1, 2, 3\} = \{3, 2, 1\} $$

Two finite sets are equivalent if they have the same number of members, even if the members are different.

$$ \{a, b, c\} \text{ and } \{7, 8, 9\} $$

are equivalent because each set has $3$ members.

Union Of Two Sets

The union of $A$ and $B$ contains all members that are in $A$, in $B$, or in both. It is written:

$$ A \cup B $$

If:

$$ A = \{1, 2, 3, 4\} $$

and:

$$ B = \{3, 4, 5, 6\} $$

then:

$$ A \cup B = \{1, 2, 3, 4, 5, 6\} $$

Key insight: Repeated members are written once in a set.

Intersection Of Two Sets

The intersection of $A$ and $B$ contains only the members common to both sets. It is written:

$$ A \cap B $$

Using the same sets:

$$ A \cap B = \{3, 4\} $$

Key insight: Intersection means "both".

Complement Of A Set

The complement of $A$ contains members of the universal set that are not in $A$. It is written as $A'$.

If:

$$ \xi = \{1, 2, 3, 4, 5, 6\} $$

and:

$$ A = \{2, 4, 6\} $$

then:

$$ A' = \{1, 3, 5\} $$

Key insight: A complement depends on the universal set. Changing $\xi$ can change $A'$.

Difference Of Two Sets

The difference $A - B$ contains members that are in $A$ but not in $B$.

If:

$$ A = \{1, 2, 3, 4\} $$

and:

$$ B = \{3, 4, 5, 6\} $$

then:

$$ A - B = \{1, 2\} $$

Similarly:

$$ B - A = \{5, 6\} $$

Key insight: $A - B$ and $B - A$ are usually different.

Disjoint Sets

Two sets are disjoint if they have no common members.

If:

$$ A = \{1, 3, 5\} $$

and:

$$ B = \{2, 4, 6\} $$

then:

$$ A \cap B = \varnothing $$

Cardinality And Two-Set Counting

The number of members in a finite set $A$ is written as $n(A)$.

For two finite sets:

$$ n(A \cup B) = n(A) + n(B) - n(A \cap B) $$

The subtraction is needed because members in both sets are counted twice when $n(A)$ and $n(B)$ are added.

Useful two-set regions are:

$$ \begin{aligned} n(A \text{ only}) &= n(A) - n(A \cap B) \\ n(B \text{ only}) &= n(B) - n(A \cap B) \\ n(\text{neither}) &= n(\xi) - n(A \cup B) \end{aligned} $$

Venn Diagrams Of Two Sets

A two-set Venn diagram usually has:

• A rectangle for the universal set.
• Two circles for sets $A$ and $B$.
• An overlapping region for $A \cap B$.
• Outside-the-circles space for members in neither set.

When filling a two-set Venn diagram from counts, start with the overlap if it is given. Then fill "only" regions, and finally fill the region outside both circles.

Key insight: In counting problems, "both" belongs in the overlap. "Only" excludes the overlap.

Key Terms

• Set: A well-defined collection of objects.
• Member or element: An object that belongs to a set.
• Universal set: The full set of objects being considered in a problem.
• Empty set: A set with no members, written $\varnothing$.
• Subset: A set whose members all belong to another set.
• Proper subset: A subset that is smaller than the set it belongs to.
• Equal sets: Sets with exactly the same members.
• Equivalent sets: Finite sets with the same number of members.
• Union: The set of members in $A$, in $B$, or in both, written $A \cup B$.
• Intersection: The set of members common to both sets, written $A \cap B$.
• Complement: Members of the universal set that are not in the named set.
• Difference: Members in one set but not the other, such as $A - B$.
• Disjoint sets: Sets whose intersection is empty.
• Cardinality: The number of members in a finite set, written $n(A)$.

Worked Examples

Example 1: List A Set From A Rule

List the set:

$$ A = \{x : x \text{ is a multiple of } 3 \text{ and } 1 \le x \le 20\} $$

Multiples of $3$ from $1$ to $20$ are:

$$ 3, 6, 9, 12, 15, 18 $$

Therefore:

$$ A = \{3, 6, 9, 12, 15, 18\} $$

Example 2: Find Union, Intersection, And Difference

Given:

$$ A = \{1, 2, 3, 4, 5\} $$

and:

$$ B = \{4, 5, 6, 7\} $$

find $A \cup B$, $A \cap B$, $A - B$, and $B - A$.

The union contains all members from both sets:

$$ A \cup B = \{1, 2, 3, 4, 5, 6, 7\} $$

The intersection contains common members:

$$ A \cap B = \{4, 5\} $$

The difference $A - B$ keeps members in $A$ but removes those also in $B$:

$$ A - B = \{1, 2, 3\} $$

The difference $B - A$ keeps members in $B$ but removes those also in $A$:

$$ B - A = \{6, 7\} $$

Example 3: Find A Complement

Given:

$$ \xi = \{10, 20, 30, 40, 50, 60\} $$

and:

$$ A = \{20, 40, 60\} $$

find $A'$.

The complement contains members of $\xi$ that are not in $A$:

$$ A' = \{10, 30, 50\} $$

Final answer:

$$ \{10, 30, 50\} $$

Example 4: Use A Two-Set Formula

In a class of $45$ students, $30$ study Chemistry, $20$ study Physics, and $5$ study neither subject. Find the number of students who study both subjects.

Let $C$ be Chemistry and $P$ be Physics. Since $5$ study neither:

$$ n(C \cup P) = 45 - 5 = 40 $$

Use the formula:

$$ n(C \cup P) = n(C) + n(P) - n(C \cap P) $$

Substitute:

$$ \begin{aligned} 40 &= 30 + 20 - n(C \cap P) \\ 40 &= 50 - n(C \cap P) \\ n(C \cap P) &= 10 \end{aligned} $$

Final answer:

$$ 10 \text{ students study both subjects.} $$

Example 5: Fill Venn Diagram Regions From Counts

In a school of $260$ students, $130$ study Physics, $150$ study Chemistry, and $40$ study both. Find the number who study Physics only and the number who study neither Physics nor Chemistry.

Let $P$ be Physics and $C$ be Chemistry.

Physics only:

$$ \begin{aligned} n(P \text{ only}) &= n(P) - n(P \cap C) \\ &= 130 - 40 \\ &= 90 \end{aligned} $$

Chemistry only:

$$ \begin{aligned} n(C \text{ only}) &= n(C) - n(P \cap C) \\ &= 150 - 40 \\ &= 110 \end{aligned} $$

At least one subject:

$$ \begin{aligned} n(P \cup C) &= 90 + 40 + 110 \\ &= 240 \end{aligned} $$

Neither:

$$ \begin{aligned} n(\text{neither}) &= 260 - 240 \\ &= 20 \end{aligned} $$

Final answers:

$$ 90 \text{ study Physics only, and } 20 \text{ study neither.} $$

Example 6: Find A Complement Of A Union

Given:

$$ \xi = \{15, 30, 45, 60, 75\} $$

$$ A = \{15, 45\} $$

and:

$$ B = \{30, 60\} $$

find $(A \cup B)'$.

First find the union:

$$ A \cup B = \{15, 30, 45, 60\} $$

Now take the members of $\xi$ that are not in $A \cup B$:

$$ (A \cup B)' = \{75\} $$

Final answer:

$$ \{75\} $$

Common Mistakes

• Mistake: Writing repeated members more than once in a set.

Correction: $\{1, 2, 2, 3\}$ should be written as $\{1, 2, 3\}$.

• Mistake: Treating $\varnothing$ and $\{0\}$ as the same set.

Correction: $\varnothing$ has no members, while $\{0\}$ has one member.

• Mistake: Confusing $\in$ and $\subseteq$.

Correction: Use $\in$ for a member and $\subseteq$ for a set inside another set.

• Mistake: Putting "only" values in the overlap.

Correction: The overlap is for members in both sets; "only" excludes the overlap.

• Mistake: Forgetting to subtract the overlap in $n(A \cup B)$.

Correction: Use $n(A \cup B) = n(A) + n(B) - n(A \cap B)$.

• Mistake: Finding a complement without checking the universal set.

Correction: Complements must be taken only from $\xi$ or $U$.

• Mistake: Assuming $A - B = B - A$.

Correction: Difference depends on direction, so check which set is written first.

Practice Tasks

Direct Understanding

1. State whether $5 \in \{1, 3, 5, 7\}$ is true or false.
2. Write the set of odd numbers less than $10$ by listing its members.
3. Explain the difference between $\varnothing$ and $\{0\}$.
4. Give one example of two equal sets written in different orders.
5. If $A = \{a, b\}$ and $B = \{a, b, c\}$, decide whether $A \subseteq B$.

Skill Practice

1. Given $A = \{2, 4, 6, 8\}$ and $B = \{6, 8, 10\}$, find $A \cup B$.
2. Given $A = \{2, 4, 6, 8\}$ and $B = \{6, 8, 10\}$, find $A \cap B$.
3. Given $\xi = \{1, 2, 3, 4, 5, 6, 7\}$ and $A = \{1, 3, 5, 7\}$, find $A'$.
4. Given $P = \{x, y, z\}$ and $Q = \{w, x, z\}$, find $P - Q$ and $Q - P$.
5. If $n(A) = 18$, $n(B) = 15$, and $n(A \cap B) = 7$, find $n(A \cup B)$.

Application Problems

1. In a group of $40$ learners, $22$ like football, $18$ like netball, and $8$ like both. Find how many like football only.
2. In a village of $50$ farmers, $25$ grow cashew nuts, $16$ grow both cashew nuts and maize, and $10$ grow neither. Find the number who grow maize only.
3. In a class of $45$ students, $30$ study Chemistry, $20$ study Physics, and $5$ study neither. Find the number who study Chemistry only.
4. Given $\xi = \{3, 6, 9, 12, 15, 18\}$, $A = \{6, 12, 18\}$, and $B = \{3, 6, 9\}$, find $(A \cup B)'$.
5. In a sample of $35$ people, $18$ keep goats, $20$ keep cows, and $3$ keep both. Find the probability that a randomly selected person keeps goats only.

Edge Cases

1. If $A = \{1, 2\}$ and $B = \{1, 2\}$, is $A$ a subset of $B$? Is it a proper subset?
2. If $A \cap B = \varnothing$, what does this say about the Venn diagram circles?
3. Can $n(A \cap B)$ be greater than $n(A)$? Explain.
4. If $\xi = \{1, 2, 3, 4\}$ and $A = \{1, 2, 5\}$, what is wrong with the setup?
5. Explain why the word "or" in $A \cup B$ includes members in both sets unless the problem says "but not both".

Generated Question Layer

• Conceptual questions: Ask learners to identify members, non-members, subsets, proper subsets, equal sets, empty sets, and universal sets.
• Notation questions: Generate tasks using $\in$, $\notin$, $\subseteq$, $\subset$, $\cup$, $\cap$, $A'$, $A - B$, and $n(A)$.
• Skill questions: Generate union, intersection, complement, difference, and cardinality tasks from small listed sets.
• Venn diagram questions: Generate two-set counting problems involving "only", "both", "at least one", and "neither".
• Application questions: Use school subjects, farming activities, sports choices, clubs, and number properties as contexts.
• Probability bridge questions: Convert a Venn diagram region into a probability only after the set region has been found.
• Edge-case questions: Include empty intersections, equal sets, complements with different universal sets, and impossible counts.

Exam-Derived Signals

The raw 2021-2025 topic-frequency file counts $9$ primary records mapped to this topic. The year pattern is $3$ records in 2021, $2$ in 2022, $1$ in 2023, no primary mapped record in 2024, and $3$ in 2025. These counts are unreviewed extraction signals, not audited official coverage claims.

The 2022 examination format crosswalk maps the format group Sets/Probability to this topic and related probability topics. That format group is listed as $1$ item and $7.14\%$ in the crosswalk. This is assessment guidance, not a replacement for the syllabus.

Recent unreviewed extracted signals include:

| Year | Question ID | Signal | | ---: | --- | --- | | 2021 | csee_041_2021_p1_q03_a | Representing class subject information in a labelled two-set Venn diagram. | | 2021 | csee_041_2021_p1_q03_b_i | Finding the number studying both subjects from a Venn diagram setup. | | 2021 | csee_041_2021_p1_q03_b_ii | Finding a probability from a set region; marked as a multi-topic candidate with probability. | | 2022 | csee_041_2022_p1_q01_a | Finding a percentage of multiples from a listed number set; marked as a multi-topic candidate. | | 2022 | csee_041_2022_p1_q03_a_ii | Solving a two-set farmer context without using a Venn diagram. | | 2023 | csee_041_2023_p1_q03_a | Finding $(A \cup B)'$ from a universal set and drawing a Venn diagram. | | 2025 | csee_041_2025_p1_q03_a_i | Finding Physics only from two-set school data; marked with missing marks. | | 2025 | csee_041_2025_p1_q03_a_ii | Finding neither Physics nor Chemistry from two-set school data; marked with missing marks. | | 2025 | csee_041_2025_p1_q03_b | Finding a probability from a Venn diagram region; marked as a multi-topic candidate with probability and missing marks. |

These records should be checked against the original papers before they are used as reviewed past-question links or as final claims about examination frequency.

Source And Review Notes

• Official syllabus status: The topic identity, form placement, competence, hub, and summary come from the 2023 CSEE Mathematics syllabus registry in data/curriculum_map.json, with the official PDF recorded at raw/syllabuses/csee/2023/csee_mathematics_syllabus_2023.pdf.
• Rulebook status: Page shape, math notation, source hierarchy, and review language follow docs/rulebook.md.
• Exam signal status: The question table is based on data/question_map_2021_2025.jsonl and remains unreviewed. Some mapped records are explicitly multi-topic because they also involve probability, percentages, or other number skills.
• Frequency status: The aggregate count of $9$ records comes from data/topic_frequency_2021_2025.json; it is a mapping signal, not an audited curriculum statement.
• Exam format status: The Sets/Probability assessment group comes from data/exam_format_topic_crosswalk_2022.jsonl and is treated as assessment guidance only.
• Authorship status: The explanations, examples, and practice tasks in this page are original learner-facing prose written from the syllabus topic and local data signals.
• Renderer QA: This page uses $...$ and $$...$$ math notation for compatibility with Obsidian, KaTeX, and MathJax. Some plain Markdown viewers may show the raw delimiters.