Set theory · Concept hubDeep story

Set Theory

1874 CE19th-century Germany (Cantor)

If all mathematics is built from collections, what becomes possible—and what breaks?

Where two intuitions collide

The simple act of collecting objects became mathematics' common language, but a set of everything quickly summoned contradiction.

This voyage is an editorial path for understanding, not a claim of direct historical influence or sole invention.

Understand it in one breath

Describe objects as collections of elements and reason precisely about membership, unions, and functions. Cantor's work on sets and infinity revealed different infinite cardinalities and provoked major debate. After the paradoxes, systems such as ZF and ZFC became a common formal foundation for much of modern mathematics, alongside alternatives such as type-theoretic and categorical foundations. Cantor's illness should not be reduced to persecution by opponents.

At a glance

Operation

Definition

For A={1,2,3} and B={2,3,4}

A ∪ B

Belongs to A or B

{1, 2, 3, 4}

A ∩ B

Belongs to both A and B

{2, 3}

A \ B

Belongs to A but not B

{1}

A × B

All ordered pairs

{(1,2),(1,3),(1,4),(2,2),...} (9 total)

𝒫(A)

All subsets of A

{∅, {1}, {2}, {3}, {1,2}, {1,3}, {2,3}, A} (2³=8 total)

ZF/ZFC formalizes these operations while avoiding unrestricted set formation. Consistency is not something the system simply guarantees from within, and set theory is not the only foundational viewpoint.

Concept

A language for collections, membership, and size. Cantor’s work and later paradoxes led to axiomatic systems, with ZF and ZFC now widely used foundations.

Key formula

AB,    AB,    AB,    P(A)A \cup B,\;\; A \cap B,\;\; A \setminus B,\;\; \mathcal{P}(A)

Ports in time

This concept was not invented in one instant

Follow the scenes to see problems, notation, standards of proof, and applications changing across different times and places.

1
AD 1874Scene 1 / 4Continue through the world of this year

Cantor — classifying infinite sets

Cantor proved that the infinity of the real numbers is larger than that of the natural numbers, revealing a hierarchy among infinite sets.

No reliable place is given, so time continues without an invented pin

Continue through the world of this year
2
AD 1901Scene 2 / 4Continue through the world of this year

Russell’s paradox

The “set of all sets that do not contain themselves” exposed a contradiction in naive set theory and triggered a foundational crisis.

No reliable place is given, so time continues without an invented pin

Continue through the world of this year
3
AD 1908Scene 3 / 4Continue through the world of this year

Zermelo’s axiomatization

To avoid paradoxes such as Russell’s, Ernst Zermelo proposed an explicit system of axioms — the starting point for Zermelo–Fraenkel set theory.

No reliable place is given, so time continues without an invented pin

Continue through the world of this year
4
AD 1963Scene 4 / 4Continue through the world of this year

Gödel and Cohen — the continuum hypothesis is independent

Gödel supplied the CH direction in 1940; Cohen invented forcing and supplied the ¬CH direction in 1963, completing the independence result.

No reliable place is given, so time continues without an invented pin

Continue through the world of this year

Modern applications

The starting point for mathematical definitions, database theory, formal languages, and programming-language type systems — set theory appears wherever collections are abstracted.

Beyond MathVoyage

Curated sources and problems. Bring one discovery back from OEIS, Project Euler, MathOverflow, or arXiv.

No concept belongs to one person

Follow people who played different roles

These are not inventor credits. They are different ports: opening a problem, sharpening a language, or carrying it into another world.

Number lenses

A concept looks different when its world of numbers changes

These numbers are editorial lenses for the voyage, not required prerequisites.

Concept genealogy

What supports it, and what does it open?

Only direct editorial links are shown; this is not a complete learning order or historical influence line.