EVOPEDIA

← all systems · see it in The System

Set theory: the study of sets (collections taken as single objects), membership, Cantor's infinities and the axioms, and the practice of the people and machines who work with them

Set theory is the branch of mathematical logic that studies sets, which can be informally described as collections of unique objects.

Properties published scienceour proposal

Sourced fields, and our own readings.

aliasesSet theory
born at1874 (Cantor's paper); precursors 1851 (Bolzano), about 1871 (Dedekind)
born precisionthe paper to the year; the start contested (C-1517)
boundaryInside: the practice of collecting objects into sets and reasoning about them (notation, diagrams, operations, proofs, axioms, models, forcing, formal verification), carried by people and proof-checking machines, and the structure it works on (sets, membership, the empty set, power sets, ordinals and cardinals, the cumulative hierarchy V and its models). Outside: the objects collected when they are not themselves sets (urelements, people, books), the logic whose language set theory is written in, and the other branches (number, function, calculus, linear algebra, topology) that are defined inside it but studied for their own sake.
nested levelA branch of mathematical logic and a part of mathematics; commonly used as the foundation for the whole of mathematics (graphs, manifolds, rings, vector spaces, functions and numbers defined as sets). Runs on people (Cantor, Dedekind, Zermelo and the set theorists after them), on writing (notation, letters, papers) and, since the 1990s-2020s, on proof assistants (Metamath, Lean).
scalesocial

Measures (20) published science

characteristic clock: from Cantor's founding paper (1874) to the independence of CH (1963)89 years (derived from two dates the sources give)
characteristic clock: paradox to axioms (Russell, May 1901, to Zermelo's axioms, 1908)about 7 years
date: continuum hypothesis posed1878 year
date: Cantor's founding paper1874 year
date: Bolzano's Paradoxes of the Infinite1851 year
date: Cantor's diagonal argument for Cantor's theorem published1891 year
date: first axiomatic set theory (Zermelo)1908 year
date: independence of CH completed (Cohen)1963 year
date: Cohen awarded the Fields Medal1966 year
time from Kőnig's announced disproof of CH to the flaw being found1 day (the next day)
position of CH on Hilbert's 1900 list1 of 23 problems
theorems derived from ZFC in Metamath's set.mmmore than 12,000 theorems
position of the independence of CH on Wiedijk's list of 100 theorems to formalise24th of 100
number of subsets of a three-element set (power set size)8 subsets (listed)
independent verifiers of set.mm4 verifiers (four people, four languages)
children who say one can always add one (number, space, time)81, 79, 79 percent (N = 112, aged 4;0-7;11)
children who say number, space, time go on forever60, 71, 63 percent
sets held in visual working memory as ensemblesabout 2 sets for at least 4 s sets, seconds
example degree of fuzzy membership0.75 degree (person in the set of tall people)
Russell's paradox found by Zermeloby 1902, possibly 1899 year

Open contentions (6) open contention

Where sources or readings disagree. Both stay on the map.

Partners and parts published science

Built from / builds (19)

Sits inside / holds (5)

Trades with (valence) (19)

expressed by (11)

floor filled by (25)

Kinds (14)

wired (1)

Notes published science

Layers

The ways it takes in its world, where they meet, and how it acts back, each from L1 (where it meets the world) up.

a set: a collection of objects considered as a single object, met as a diagram, a list in braces or a defining property, and placed in the cumulative hierarchy of all sets (reader's view)

  1. L1: Collections in the world: objects grouped together (a group of people in a park, a row of books on a shelf, Richard's siblings), and the marks that write them down.
  2. L2: Taking a set in: a Venn or Euler diagram seen, a set of similar items perceived as a summary (an ensemble), a set's size seen at once (subitizing) or by splitting it into equal subsets (groupitizing); infinite sets cannot be pictured.
  3. L3: Codes: the set written as a list in braces or as the set of x such that a property holds; the one relation of membership; the first-order language of set theory with no other symbols; in the mind, a proposed syntax of sets (repetition, concatenation, nesting) built in prefrontal circuits.
  4. L4: Operations and proof: union, intersection, difference, product, power set; comparing sizes by injections and bijections; the diagonal method; derivations; forcing (adjoining generic sets to a model).
  5. L5: The axioms: what sets exist and when (extensionality, pairing, union, power set, infinity, separation, replacement, regularity, choice); comprehension restricted so Russell's set cannot be formed; statements the axioms leave open (choice in ZF, CH in ZFC) and the new axioms proposed to settle them.
  6. L6: The universe of sets: the cumulative hierarchy V built in stages from the empty set by iterating the power set; ordinals and cardinals, the alephs, the continuum; inner models (L) and forcing extensions; on the multiverse view, many universes, one per concept of set.
  7. L7: Foundation and use: almost all of mathematics written as sets (numbers, functions, relations, spaces), checked by machine in proof databases; applied in relational databases, formal semantics and evolutionary dynamics; a mathematical theory of infinity.

the boardroom (shared floors)

  1. L3: Codes: a set held as a diagram, a list, a property or a formula of the language whose only relation is membership; in the brain, a proposed syntax of sets built by repetition, concatenation and nesting, with prefrontal area 44d forming the tree structures of numerical and geometric expressions.
  2. L4: Operations and proof: sets combined and compared (union, intersection, power set, injections and bijections), the diagonal argument, derivations from axioms, forcing; the iterated rule (add one, pass every limit) arrives here from thought, and machine verdicts arrive from proof checkers.
  3. L5: The axioms and their acceptance: which sets exist (ZFC), the restriction of comprehension, choice used 'without reservation by most mathematicians' after early controversy, the open statements and the candidates to settle them; acceptance is moved by feeling as well as proof (shock at the transfinite, Cantor's paradise).
  4. L6: The universe of sets: the cumulative hierarchy, its ranks and stages, the transfinite cardinals and ordinals, the continuum; the models inside and around it (L, forcing extensions), and on one view a multiverse of universes.
  5. L7: Foundation and use: the rest of mathematics written in sets, machine-checked libraries, applications outside mathematics; the reason the practice is carried on.

way in: Emotion: the felt response to the infinite and to the paradoxes

  1. L1: The felt response to endlessness: the mounting dread a child may feel at a universe that goes on forever (Rucker, as quoted).
  2. L2: The field's response: Cantor's transfinite numbers felt counter-intuitive, even shocking, and met fierce resistance; later defended with Hilbert's image of Cantor's paradise.

way in: Hearing: sets and infinity in words (questions, definitions, lectures)

  1. L1: Spoken questions and definitions: 'Do numbers ever end, or do numbers go on forever?'; a set defined by a property in words ('the set of x such that...').
  2. L2: Understanding the words: 4- to 7-year-olds mostly accept that one can always add one (number 81%, space 79%, time 79%), fewer that these go on forever (60%, 71%, 63%).

way in: Machine input: a proof checker reads a formal database of axioms and proofs

  1. L1: The database: axioms of classical logic and ZFC, definitions and proofs in a formal language (Metamath's set.mm; Lean's mathlib).
  2. L2: Checking: each step is checked against the database's earlier contents by simple, fixed rules; several verifiers written independently.
  3. L3: Verdict: the proof is accepted or rejected; correctness then rests on the verifier and the axioms.

way in: Sight: Venn and Euler diagrams, and sets of similar things seen together

  1. L1: Circles drawn for sets, their overlaps for intersections; or a scene of similar objects grouped by nearness.
  2. L2: Ensemble perception: the visual system keeps a set as summary statistics (mean, variance), about two sets at once for at least four seconds, without its individual items; the Venn diagram is read as membership and overlap.

way in: Sight: set notation (braces, the membership sign, the infinity sign, alephs)

  1. L1: Marks: braces around a list, the membership sign (Peano's epsilon), Cantor's aleph for cardinals and omega for ordinals, the infinity sign.
  2. L2: Reading the symbols: adults compare the infinity sign and word with digits partly as if infinity were a large natural number (distance-like effects), and find it hard to treat the physically smallest symbol as the upper end-value.

way in: Thought: the rule held in mind (add one, nest, pass every limit)

  1. L1: A rule held in mind that can be applied again and again: every number has a successor, one can always add a unit.
  2. L2: Iterative embodiment: infinity imagined as a moving object that passes every limit set for it, with the visual and motor systems taking part.
  3. L3: Recursion: a proposed language of thought with repetition, concatenation and nesting that, applied to sets, yields exact numbers; its expressions are trimmed in each culture to a few.

way in: Touch and sight: handling and grouping actual collections of objects

  1. L1: A collection to hand: a dozen toy bears from which a child gives 'n bears'; dots on a page.
  2. L2: Taking the set's size: small sets at a glance (subitizing), larger ones faster when they split into equal subsets (groupitizing), the most when grouped as sets of sets.

way out: Formalising: typing definitions and proofs into a proof assistant

  1. L1: The formal file the checker reads back.
  2. L4: A proof built in the prover (Boolean-valued models, Cohen forcing and a sigma-closed forcing in Lean).

way out: Speech: lectures, congress addresses and teaching

  1. L1: Spoken teaching: set theory taught to primary pupils (the 1960s New Math; Venn diagrams today).
  2. L7: Problems set before the field: Hilbert's 1900 Paris address put CH first among 23 problems.

way out: Writing: definitions, proofs and letters on paper

  1. L1: Marks on a surface: papers, letters (Cantor to Hilbert, Russell to Frege), books.
  2. L4: A proof written out step by step (the diagonal construction; Russell's argument).
  3. L6: A mathematical object written as a set (an ordered pair as a set of sets; a function as a set of pairs).

Sources (29) published science

Zach R (2025) Sets, Logic, Computation: An Open Introduction to Metalogic (Open Logic Project, Fall 2025, revision 6178f32; CC BY 4.0). Chapters 1 (Sets), 3 (Functions), 4 (The Size of Sets), 14 (Turing Machine Computations)
Set theory (Wikipedia, via Wikimedia Enterprise snapshot 2026-11-01)
Russell's paradox (Wikipedia, via Wikimedia Enterprise snapshot 2026-11-01) (behind its links)
Continuum hypothesis (Wikipedia, via Wikimedia Enterprise snapshot 2026-11-01) (behind its links)
Megill N, Wheeler DA (2019) Metamath: A Computer Language for Mathematical Proofs. Lulu Press, ISBN 978-0-359-70223-7 (public domain, CC0 1.0) (behind its links)
Rowe DE (2024) On the origins of Cantor's paradox: what Hilbert left unsaid at the 1900 ICM in Paris. The Mathematical Intelligencer 46(2):102-116, doi:10.1007/s00283-022-10259-x (CC BY) (behind its links)
Real number (Wikipedia) (behind its links)
Infinity (Wikipedia, via Wikimedia Enterprise snapshot 2026-11-01) (behind its links)
Axiom of choice (Wikipedia, via Wikimedia Enterprise snapshot 2026-11-01) (behind its links)
Cantor's theorem (Wikipedia, via Wikimedia Enterprise snapshot 2026-11-01) (behind its links)
Zermelo–Fraenkel set theory (Wikipedia, via Wikimedia Enterprise snapshot 2026-11-01) (behind its links)
Han JM, van Doorn F (2020) A formal proof of the independence of the continuum hypothesis. CPP '20, doi:10.1145/3372885.3373826; arXiv:2102.02901 (behind its links)
Sullivan J, Cramer-Benjamin S, Alvarez J, Barner D (2023) Everything is infinite: children's beliefs about endless space, time, and number. Open Mind 7:715-731, doi:10.1162/opmi_a_00104 (PMC10575555, CC BY) (behind its links)
Xu C, Qian Y, Chen H, Shen M, Zhou J (2023) Remembering sets: capacity limit and time limit of ensemble representations in working memory. Behavioral Sciences 13(10):856, doi:10.3390/bs13100856 (PMC10604157, CC BY) (behind its links)
Forcing (mathematics) (Wikipedia, via Wikimedia Enterprise snapshot 2026-11-01) (behind its links)
Hamkins JD (2011) The set-theoretic multiverse. arXiv:1108.4223 (later in The Review of Symbolic Logic) (behind its links)
Mathematics (encyclopedia article, WME snapshot 2026-11-01) (behind its links)
Mathematical logic (Wikipedia, via Wikimedia Enterprise snapshot 2026-11-01) (behind its links)
Set (mathematics) (Wikipedia, via Wikimedia Enterprise snapshot 2026-11-01) (behind its links)
Tarnita CE, Antal T, Ohtsuki H, Nowak MA (2009) Evolutionary dynamics in set structured populations. PNAS 106(21):8601-8604, doi:10.1073/pnas.0903019106 (PMC2689033; abstract only served) (behind its links)
Fernandes G, Mezabarba RM, Rodrigues VO. Existence of bases implies the axiom of choice, a foundation-free proof. arXiv:2609.20140v2 (2026) (behind its links)
Yedidia, A. & Aaronson, S. (2016) A relatively small Turing machine whose behavior is independent of set theory. arXiv:1605.04343 (behind its links)
Logic (Wikipedia, via Wikimedia Enterprise snapshot 2026-11-01) (behind its links)
Combinatorics (Wikipedia, via Wikimedia Enterprise snapshot 2026-11-01) (behind its links)
Axiom of infinity (Wikipedia, via Wikimedia Enterprise snapshot 2026-11-01) (behind its links)
Feder A, Graithzer Y, Pinhas M (2024) Symbolic representations of infinity: the impact of notation and numerical syntax. Psychological Research, doi:10.1007/s00426-024-02050-8 (PMC11609123, CC BY) (behind its links)
Dehaene S, Sablé-Meyer M, Ciccione L (2025) Origins of numbers: a shared language-of-thought for arithmetic and geometry? Trends in Cognitive Sciences 29(6):526-540, doi:10.1016/j.tics.2025.03.001 (PMC7618345, author manuscript, CC BY) (behind its links)
Khatin-Zadeh O, Farsani D, Eskandari Z (2024) Embodiment of infinity in mathematics. Frontiers in Psychology 14:1321940, doi:10.3389/fpsyg.2023.1321940 (PMC10847238, CC BY) (behind its links)
Naive set theory (Wikipedia, via Wikimedia Enterprise snapshot 2026-11-01) (behind its links)