Set Theory
Set Theory
• When we define a function, we’re actually talking about a set of ordered pairs.
• When we talk about solutions to an equation, we often describe them as elements of a set.
• Even the number systems—natural numbers, integers, real numbers—are built from sets, step
by step.
Thus, learning set theory is not just about manipulating symbols; it’s about developing the
language of mathematics itself.
• Is the set of real numbers larger than the set of natural numbers?
1
1.3 Why Does This Matter Today?
Understanding sets helps you:
• Think abstractly: Sets provide a language to describe and manipulate collections of objects
in a general way.
• Avoid logical errors: Many paradoxes in early mathematics came from vague definitions of
”collection.” Set theory fixed that.
• Prepare for deeper topics: Everything from functions to probability to group theory assumes
you’re fluent in set language.
Moreover, studying how Cantor approached these problems teaches us something deeper: that
mathematics isn’t just a set of tools—it’s a way of thinking boldly, precisely, and creatively.
To denote membership:
2. Set-builder Form: Describes the property that characterizes all elements. Example:
or more formally,
B = {x ∈ N | x ≡ 0 (mod 2), x < 10}
2
• Singleton Set: Contains exactly one element. Example: {0}
• Universal Set: The set containing all elements under consideration in a particular context.
Denoted by U. Example: For English alphabets, U = {A, B, . . . , Z}
A⊆B
A⊂B
A = B ⇐⇒ A ⊆ B and B ⊆ A
Example:
A = {1, 2, 3}, B = {3, 2, 1} ⇒ A = B
2.7 Cardinality
• For finite sets, the cardinality |A| is the number of elements in A.
• For infinite sets, cardinality becomes more subtle. This will be revisited in a later section.
3
2.8 Summary of Notation
Symbol Meaning
∈ element of
∈
/ not an element of
⊆ subset
⊂ proper subset
= equality of sets
0/ empty set
P(A) power set of A
|A| cardinality (number of elements)
He showed, for example, that the set of natural numbers is countably infinite, but the set of
real numbers is uncountably infinite—a much larger kind of infinity. This was shocking.
Cantor’s diagonal argument (which you’ll encounter in higher studies) proved that no list of
real numbers could ever capture them all. Infinity had structure—it came in different sizes!
4
Cantor was accused of being too philosophical, of introducing contradictions, and of depart-
ing from the rigor of mathematics. The psychological strain of opposition took a toll on him,
and he spent time in mental health institutions.
And yet, he persisted.
In his lifetime, Cantor published brilliant papers and laid out the foundations for what would
become modern set theory. Over time, his ideas gained support from others—such as Dedekind,
Hilbert, and later, Zermelo—and were gradually accepted.
4. Criticism and Resistance: Novel ideas are often met with skepticism. They must with-
stand scrutiny.
6. Integration: The new theory becomes accepted, applied, and eventually taught in text-
books.
Set theory followed this exact path. What started as a controversial attempt to make sense
of infinity became the foundation of all modern mathematics, underpinning fields as diverse as
topology, logic, number theory, and computer science.
5
4.2 The Modern Vocabulary of Sets
Here are some core ideas and their notations, all of which you’ll learn and use:
The set-builder form allows us to describe infinite sets without listing endlessly, and it em-
phasizes the logic behind the elements.
This is why mastering the language of sets is essential: it’s a gateway to the language of all
modern mathematics.
• Spaces in geometry and analysis are sets with structure (like topology or metric).
6
5.2 Zermelo–Fraenkel Set Theory (ZF/ZFC)
Cantor’s ideas needed refinement, especially after paradoxes like Russell’s paradox showed
that naive set theory (any definable collection is a set) could lead to contradictions.
To resolve this, mathematicians built axiomatic set theory—a formal system where all sets
are constructed according to strict rules.
The most accepted framework today is Zermelo–Fraenkel set theory with the Axiom of
Choice (ZFC). It includes axioms like:
• Extensionality (two sets are equal if they have the same elements),
• Union,
• Power Set,
• Foundation,
This axiomatic system avoids paradoxes and provides a stable foundation for all of mathe-
matics.
• Computer Science: Data structures (lists, sets, maps), database querying, logic gates.
• Logic: Propositional logic and predicate logic are built on set-theoretic semantics.
• Philosophy of Mathematics: Questions about the nature of infinity, truth, and proof.
• It reveals the unity of mathematics: that different fields are connected at the roots.
Set theory is not just a chapter; it’s a mental shift—from doing calculations to understanding
the architecture of mathematics.
7
The Central Question: Are All Infinities the Same?
It began with a simple yet profound question: Are all infinite sets of the same size?
At first glance, it might seem obvious that infinity is just one thing: unending, limitless. But
Cantor showed this was not the case.
• Surprisingly, these two sets have the same “size” or cardinality, because we can pair each
natural number with an even number:
1 ↔ 2, 2 ↔ 4, 3 ↔ 6, ...
This kind of pairing is called a bijection, and it’s the core tool Cantor used to compare
infinite sets.
Infinity has levels. Some infinities are strictly larger than others.
“No one shall expel us from the paradise that Cantor has created.”
8
7 Motivation Mathematicians’ Journey
The journey of developing mathematical ideas, particularly something as counterintuitive as set
theory and the concept of different infinities, is not a straight path. It is filled with curiosity,
doubt, resistance, and gradual consensus. The story of Cantor’s work is not just about formal
definitions and proofs—it is about the spirit of exploration, the courage to ask unpopular ques-
tions, and the intellectual honesty to follow logic where it leads, no matter how uncomfortable.
9
The real turning point came when these ideas began to be systematized and taught, no longer
as controversial theories, but as foundational truths. Set theory is now the starting point for
nearly every field of mathematics—from analysis and topology to logic and computer science.
Cantor’s perseverance turned skepticism into consensus. His struggle became our inheri-
tance.
• Analysis: The real number line is constructed using Dedekind cuts or Cauchy sequences,
both of which are defined via sets. Concepts like limits, continuity, and integration are
set-theoretic in nature.
• Algebra: Structures like groups, rings, and fields are formalized as sets equipped with
operations. Even abstract constructions such as vector spaces or modules rest on the
concept of sets.
• Topology: One of the most elegant uses of sets is in topology, where open sets form
the basis for defining spaces and continuity. A topological space itself is a set with a
collection of subsets satisfying specific axioms.
By defining structures in terms of sets and functions, mathematics became not only more
general but also more precise and modular.
• Databases: The relational model of databases is explicitly built on set theory. SQL oper-
ations such as UNION, INTERSECT, and JOIN mirror set-theoretic operations.
Thus, every time a software developer works with a collection, a function, or a mapping,
they are applying the abstract ideas born from set theory.
10
8.3 Category Theory Beyond
In more advanced areas of mathematics, the concept of a “set” has been both generalized and
abstracted:
• Category Theory: Where set theory focuses on elements and their membership, category
theory shifts attention to relationships and structures. Categories consist of objects and
morphisms (arrows) between them, generalizing the notion of sets and functions.
While category theory initially arose from algebraic topology, it is now seen as a unifying
framework across mathematics and even in theoretical computer science.
In summary, modern mathematics has not outgrown set theory—it has grown from it. Whether
used directly or through its abstractions, the language of sets continues to express, connect, and
extend the frontiers of human knowledge.
11
9.3 Continuum Hypothesis and Cohen’s Independence Result
The Continuum Hypothesis (CH) asks whether there is a set whose cardinality lies strictly be-
tween that of the integers (ℵ0 ) and the real numbers (c). Cantor posed it in 1878 and believed it
to be true.
In the 20th century, Kurt Gödel showed that CH cannot be disproven from the standard
Zermelo-Fraenkel set theory with the Axiom of Choice (ZFC). Later, Paul Cohen proved that
CH also cannot be proven from ZFC.
Conclusion? CH is independent of our current axiomatic system.
This was a turning point in the philosophy of mathematics. It showed that some questions
may be inherently unresolvable within any single formal system—our axioms define the bound-
aries of what we can know.
1. Define the following terms in your own words and provide an example for each:
• Subset
• Power Set
• Cartesian Product
• Symmetric Difference
2. State whether the following are true or false. Justify your answer.
• Roster form
• Set-builder notation
• De Morgan’s Laws
• (A − B) ∪ (B − A) = (A ∪ B) − (A ∩ B)
12
10.2 Deeper Challenges (Proofs & Explorations)
These problems are meant to stretch your thinking and encourage abstract reasoning.
• N and Z
• N and Q
• N and R
4. Research task: Read about the Axiom of Choice. Can you find one mathematical state-
ment that relies on it and one that does not?
5. Creative task: Imagine you are a 19th-century mathematician encountering set theory for
the first time. Write a journal entry expressing your fascination, doubts, and questions.
• Georg Cantor, Contributions to the Founding of the Theory of Transfinite Numbers (1895)
• Terence Tao (blog & notes) – for connections to analysis and logic
Final Reflection:
What patterns did you discover in sets? What paradoxes disturbed or excited you? This
chapter was not just about definitions—it was about the deep structure of mathematical thought.
Keep asking: what lies beneath the surface?
13