Notas
Set theory

Conteúdo das notas (6)
Página 1
A set is a collection of objects with no order or repetition
ℕ - the set of natural numbers (positive integers)
ℤ - the set of integers (all integers)
ℚ - the set of rational numbers ( anything that can be shown as a ratio)
ℝ - the set of real numbers (anything that isn't an imaginary number)
Ø - the empty set
∈ symbol is used to indicate membership:
2 ∈ {1, 2, 3, 4}
“two is a member of the set containing 1, 2, 3 and 4”
The cardinality of a set is the number of members a set has
A subset is a set within a larger set
Set A is a subset of set B if and only if all the objects in A are also in B
Página 2
![]()
is used to indicate a proper subset
![]()
![]()
Página 3
The Union Operator
Denoted A u B
Results in the set of all objects that are a member of A, or B, or both.
The union of {1, 2, 3} and {2, 3, 4} is the new set {1, 2, 3, 4}
The Intersect Operator
Denoted A ∩ B
Result is the set of all objects that are members of both A and B
The intersection of {1, 2, 3} and {2, 3, 4} is the new set {2, 3}
The Difference Operator
Denoted A\B or A-B
Result is the set of all members of A that are not members of B.
The set difference {1, 2, 3} \ {2, 3, 4} is {1}
Página 4
A = {3,5,9,11} B = {4,6,8,10} C = {3,4,5,6,7}
A ∪ B
{3,4,5,6,8,9,10,11}
A ∩ C
{3,5}
C \ A
{4,6,7}
A ∩ B
{}
Cartesian Product Operator
Denoted A × B
{a, b} × {1, 2} = { (a, 1), (a, 2), (b, 1), (b, 2) }
A countably infinite set contains discrete values
ℕ and ℤ are countably infinite
An infinite set contains continuous values
such as ℚ and ℝ are infinite
Página 5
Defining Infinite Sets
Set Comprehension
A = {1,2,3,4,5}

A = {2x|x∈N 0<x<26}
Compact Representation
A = {0^n1^n | n ≥ 1}
“n 0s then n 1s where n is greater than or equal to 1”
Página 6
Informações
- Descrição
- A level Computing (4.4 Theory of Computation) Notas sobre Set theory, criado por Rose Wakeford em 12-03-2026.
- Criado por
- Rose Wakeford
- Visualizações
- 6
- Avaliação
Mais sobre Sets, Relations and Functions