Home > CSEC Mathematics > Set Notation and Representation

Set Notation and Representation

CSEC Mathematics: Sets

Essential Understanding: A set is a well-defined collection of distinct objects. Sets form the foundation of modern mathematics and are used to describe relationships between groups of objects. Understanding set notation is essential for solving problems involving data organization, logic, and probability.

Key Skill: Set Notation

Exam Focus: Venn Diagrams

Problem Solving: Set Operations

What is a Set?

A set is a well-defined collection of distinct objects called elements or members. Sets are usually denoted by capital letters (A, B, C, etc.) and their elements are listed inside curly braces { }.

{ }

Set

A well-defined collection of distinct objects.

“Well-defined” means it must be clear whether an object belongs to the set or not.

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

\(\in\)

Element

An object that belongs to a set.

We write \( 3 \in A \) to mean “3 is an element of set A”.

We write \( 7 \notin A \) to mean “7 is NOT an element of set A”.

Universal Set (U)

The set that contains all elements under consideration for a particular problem.

Example: If discussing students in a school, U = {all students in the school}

\(\emptyset\)

Empty Set

A set with no elements.

Written as \( \emptyset \) or { }

Example: The set of months with 32 days = { }

\(\subset\)

Subset

Set A is a subset of B if every element in A is also in B.

Written as \( A \subset B \) or \( A \subseteq B \)

Example: {1, 2} \(\subset\) {1, 2, 3}

Ways to Represent a Set

There are three main ways to describe or represent a set in CSEC Mathematics:

1. Description (Word Form)

Describe the set using words.

Example: “The set A comprising the first five natural numbers”

Example: “The set of primary colours”

2. Set-Builder Notation

Use a rule or condition to define the elements.

\[ A = \{x : x \text{ is a natural number}, x < 6\} \]

Read as: “A is the set of all x such that x is a natural number and x is less than 6”

The colon (:) means “such that”

Other examples:

\( B = \{x : x \in \mathbb{N}, 0 < x < 4\} = \{1, 2, 3\} \)
\( C = \{x : x \text{ is an even number}, x \leq 10\} = \{2, 4, 6, 8, 10\} \)

3. Listing (Roster Form)

List all elements inside curly braces, separated by commas.

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

Note: Each element appears only once, and order doesn’t matter.

{1, 2, 3} = {3, 1, 2} = {2, 3, 1} (all the same set)

Worked Example: Converting Between Forms

Express the following in all three forms:

“The set of vowels in the English alphabet”

Description: The set V of vowels in the English alphabet

Listing: V = {a, e, i, o, u}

Set-Builder: \( V = \{x : x \text{ is a vowel in the English alphabet}\} \)

Important Set Symbols

Symbol	Name	Meaning	Example
\(\in\)	Element of	Is a member of	\(3 \in \{1, 2, 3\}\)
\(\notin\)	Not element of	Is not a member of	\(5 \notin \{1, 2, 3\}\)
\(\subset\)	Proper subset	All elements in A are in B, but A ≠ B	\(\{1,2\} \subset \{1,2,3\}\)
\(\subseteq\)	Subset or equal	All elements in A are in B (A could equal B)	\(\{1,2\} \subseteq \{1,2\}\)
\(\cup\)	Union	Elements in A OR B (or both)	\(\{1,2\} \cup \{2,3\} = \{1,2,3\}\)
\(\cap\)	Intersection	Elements in A AND B	\(\{1,2\} \cap \{2,3\} = \{2\}\)
\(A’\)	Complement	Elements NOT in A (but in U)	If U={1,2,3,4}, A={1,2}, then A’={3,4}
\(n(A)\)	Cardinality	Number of elements in A	\(n(\{a,b,c\}) = 3\)
\(\emptyset\) or { }	Empty set	Set with no elements	\(\{x : x > 5, x < 3\} = \emptyset\)
U	Universal set	Set of all elements being considered	U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}

Cardinality and Finite/Infinite Sets

Cardinality n(A)

The number of elements in a set.

If A = {2, 4, 6, 8}, then n(A) = 4

n(∅) = 0 (empty set has no elements)

Finite Set

A set with a countable number of elements.

Example: A = {days of the week}

n(A) = 7

Infinite Set

A set with unlimited elements that cannot be counted.

Example: \(\mathbb{N}\) = {1, 2, 3, 4, …}

The three dots (…) indicate the pattern continues forever.

Subsets

A set A is a subset of B (written A ⊆ B) if every element of A is also an element of B.

Finding All Subsets

For a set with \(n\) elements, the number of subsets = \(2^n\)

Example: Find all subsets of A = {1, 2, 3}

n(A) = 3, so number of subsets = \(2^3 = 8\)

{ }

{1}

{2}

{3}

{1, 2}

{1, 3}

{2, 3}

{1, 2, 3}

Note: The empty set { } and the set itself {1, 2, 3} are always subsets!

Set Operations

Union ( \(\cup\) )

The union of sets A and B is the set of elements that are in A OR B OR both.

\[ A \cup B = \{x : x \in A \text{ or } x \in B\} \]

Intersection ( \(\cap\) )

The intersection of sets A and B is the set of elements that are in BOTH A AND B.

\[ A \cap B = \{x : x \in A \text{ and } x \in B\} \]

Complement ( A’ )

The complement of set A is the set of elements in the universal set U that are NOT in A.

\[ A’ = \{x : x \in U \text{ and } x \notin A\} \]

Worked Example: Set Operations

Given: U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}, A = {1, 2, 3, 4, 5}, B = {3, 4, 5, 6, 7}

Find: (a) A ∪ B (b) A ∩ B (c) A’ (d) (A ∩ B)’

A ∪ B = {1, 2, 3, 4, 5} ∪ {3, 4, 5, 6, 7} = {1, 2, 3, 4, 5, 6, 7}
(All elements from both sets, no repeats)

A ∩ B = {1, 2, 3, 4, 5} ∩ {3, 4, 5, 6, 7} = {3, 4, 5}
(Only elements common to both)

A’ = Elements in U but not in A = {6, 7, 8, 9, 10}

(A ∩ B)’ = Complement of {3, 4, 5} = {1, 2, 6, 7, 8, 9, 10}

Interactive Venn Diagram Lab

Venn

Venn Diagram Visualizer

Click the buttons to highlight different set operations:

Click a button to see the operation

The Counting Formula

For two sets A and B, we can find the number of elements in their union using:

Formula for n(A ∪ B)

\[ n(A \cup B) = n(A) + n(B) – n(A \cap B) \]

We subtract \(n(A \cap B)\) because elements in both sets would be counted twice.

Worked Example: Counting Formula

Problem: In a class of 40 students, 25 study Mathematics, 18 study Physics, and 8 study both subjects. How many students study at least one of these subjects?

Define sets:
Let M = students who study Mathematics, n(M) = 25
Let P = students who study Physics, n(P) = 18
n(M ∩ P) = 8 (study both)

Apply the formula: \[ n(M \cup P) = n(M) + n(P) – n(M \cap P) \] \[ n(M \cup P) = 25 + 18 – 8 = 35 \]

Answer: 35 students study at least one subject.

Note: This means 40 – 35 = 5 students study neither subject.

Number Sets

CSEC requires you to know these important number sets:

Symbol	Name	Description	Examples
\(\mathbb{N}\)	Natural Numbers	Counting numbers	{1, 2, 3, 4, 5, …}
\(\mathbb{W}\)	Whole Numbers	Natural numbers plus zero	{0, 1, 2, 3, 4, …}
\(\mathbb{Z}\)	Integers	Positive and negative whole numbers	{…, -2, -1, 0, 1, 2, …}
\(\mathbb{Q}\)	Rational Numbers	Numbers that can be written as \(\frac{p}{q}\)	\(\frac{1}{2}, -\frac{3}{4}, 0.5, 2\)
\(\mathbb{R}\)	Real Numbers	All rational and irrational numbers	\(\pi, \sqrt{2}, -3, \frac{1}{2}\)

Set Inclusion Relationship

These sets are related by inclusion:

                \[ \mathbb{N} \subset \mathbb{W} \subset \mathbb{Z} \subset \mathbb{Q} \subset \mathbb{R} \]
            

Memory tip: “Natural → Whole → Integers → ratioQal → Real” (Each set contains the previous one!)

Past Paper Style Questions

CSEC-Style Question 1

Given: U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}, P = {prime numbers}, E = {even numbers}

(a) List the members of set P. [2 marks]

(b) List the members of set E. [1 mark]

(c) Find P ∩ E. [1 mark]

(d) Find (P ∪ E)’. [2 marks]

Solutions:

(a) P = {2, 3, 5, 7} (prime numbers from 1 to 10)

(b) E = {2, 4, 6, 8, 10}

(c) P ∩ E = {2} (the only even prime number)

(d) P ∪ E = {2, 3, 4, 5, 6, 7, 8, 10}
(P ∪ E)’ = {1, 9} (elements in U but not in P ∪ E)

CSEC-Style Question 2

In a survey of 100 students:

65 students like Football (F)
45 students like Cricket (C)
20 students like both sports

(a) Draw a Venn diagram to represent this information. [3 marks]

(b) How many students like only Football? [1 mark]

(c) How many students like neither sport? [2 marks]

Solutions:

(a) Venn Diagram values:

Only Football: 65 – 20 = 45
Both: 20
Only Cricket: 45 – 20 = 25

(b) Only Football = 65 – 20 = 45 students

(c) Students who like at least one: n(F ∪ C) = 45 + 20 + 25 = 90
Neither sport: 100 – 90 = 10 students

CSEC-Style Question 3

(a) Write the set A = {2, 4, 6, 8, 10} in set-builder notation. [2 marks]

(b) List all subsets of B = {a, b}. [2 marks]

(c) How many subsets does a set with 5 elements have? [1 mark]

Solutions:

(a) A = {x : x is an even number, 0 < x ≤ 10}
or A = {x : x = 2n, n ∈ ℕ, n ≤ 5}

(b) Subsets of {a, b}: { }, {a}, {b}, {a, b}
There are 2² = 4 subsets.

(c) Number of subsets = 2⁵ = 32

CSEC Practice Arena

Test Your Understanding

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

{1, 2, 5, 6}

{3, 4}

{1, 2, 3, 4, 5, 6}

{ }

Solution: A ∩ B contains elements common to both sets. 3 and 4 appear in both A and B, so A ∩ B = {3, 4}.

How many subsets does the set {a, b, c, d} have?

Solution: Number of subsets = 2ⁿ where n = number of elements. Here n = 4, so 2⁴ = 16 subsets.

If U = {1, 2, 3, 4, 5} and A = {1, 3, 5}, what is A’?

{1, 3, 5}

{2, 4}

{1, 2, 3, 4, 5}

{ }

Solution: A’ contains all elements in U that are not in A. U = {1, 2, 3, 4, 5}, A = {1, 3, 5}, so A’ = {2, 4}.

Which symbol means “is an element of”?

\(\subset\)

\(\cup\)

\(\in\)

\(\cap\)

Solution: The symbol ∈ means “is an element of” or “belongs to”. For example, 3 ∈ {1, 2, 3} means 3 is an element of the set.

If n(A) = 15, n(B) = 12, and n(A ∩ B) = 5, find n(A ∪ B).

Solution: Using the formula n(A ∪ B) = n(A) + n(B) – n(A ∩ B):
n(A ∪ B) = 15 + 12 – 5 = 22

Target

CSEC Examination Tips

Draw Venn diagrams: Even if not required, a Venn diagram helps visualize the problem.
Start with intersection: When filling in Venn diagrams, always start with the intersection (overlap) first.
Check your total: The sum of all regions in your Venn diagram should equal n(U).
Remember: \(\cup\) looks like a “U” for Union. \(\cap\) looks like an “n” for iNtersection.
Subsets formula: Number of subsets = \(2^n\) where n is the number of elements.
Empty set: The empty set { } is a subset of every set, including itself.

Summary: Key Points

Set Representations

Description: Words
Listing: {a, b, c}
Set-builder: {x : condition}

Key Operations

\(A \cup B\) = Union (OR)
\(A \cap B\) = Intersection (AND)
\(A’\) = Complement (NOT in A)

Important Formulas

Subsets: \(2^n\)
\(n(A \cup B) = n(A) + n(B) – n(A \cap B)\)