← 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.
| aliases | Set theory |
| born at | 1874 (Cantor's paper); precursors 1851 (Bolzano), about 1871 (Dedekind) |
| born precision | the paper to the year; the start contested (C-1517) |
| boundary | Inside: 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 level | A 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). |
| scale | social |
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 posed | 1878 year |
| date: Cantor's founding paper | 1874 year |
| date: Bolzano's Paradoxes of the Infinite | 1851 year |
| date: Cantor's diagonal argument for Cantor's theorem published | 1891 year |
| date: first axiomatic set theory (Zermelo) | 1908 year |
| date: independence of CH completed (Cohen) | 1963 year |
| date: Cohen awarded the Fields Medal | 1966 year |
| time from Kőnig's announced disproof of CH to the flaw being found | 1 day (the next day) |
| position of CH on Hilbert's 1900 list | 1 of 23 problems |
| theorems derived from ZFC in Metamath's set.mm | more than 12,000 theorems |
| position of the independence of CH on Wiedijk's list of 100 theorems to formalise | 24th of 100 |
| number of subsets of a three-element set (power set size) | 8 subsets (listed) |
| independent verifiers of set.mm | 4 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 forever | 60, 71, 63 percent |
| sets held in visual working memory as ensembles | about 2 sets for at least 4 s sets, seconds |
| example degree of fuzzy membership | 0.75 degree (person in the set of tall people) |
| Russell's paradox found by Zermelo | by 1902, possibly 1899 year |
Open contentions (6) open contention
Where sources or readings disagree. Both stay on the map.
- C-413 Where do thoughts come from?
booked: No theory is proven, so the map lists the main ones side by side and doesn't pick one. It shows where thinking is handled in the brain, not where thoughts start.
the other reading: see C-413 in research/CONTENTIONS.md (numbers from counting and a successor function; from a refined approximate number system; from a shared language of thought for sets and geometry, Dehaene 2025) - C-485 What are numbers, really?
booked: The map doesn't rule on what numbers are and lists the philosophical views.
the other reading: see C-485 in research/CONTENTIONS.md - C-1493 Is the continuum hypothesis true or false?
booked: The map books it as unprovable either way from the standard axioms, and keeps the views that an answer is still to be found and that there is none to find.
the other reading: universe view: CH has a definite answer, to be found by new axioms (Gödel: false; Woodin's star axiom: false; Woodin in the 2010s: true, from ultimate L); multiverse view: settled by knowing how it behaves across the multiverse; it can no longer be settled by a new natural axiom (Hamkins); the set concept is not specific enough to decide it (Skolem, 1923); 'many possible set theories, all conforming to ZFC' (Shelah) - C-1508 Are large-cardinal axioms true?
booked: The map books them as studied axioms beyond the standard ones, and rules no view of their truth.
the other reading: preferred status: they say we consider all the sets we are 'supposed' to (many set theorists, the Cabal tradition); hardcore realists: they are true; formalists: no reason to single them out; some realists believe large cardinal axioms are false; whether mainstream proofs need them: Wiles' proof uses Grothendieck universes (an inaccessible cardinal), but McLarty founds those tools on a fragment of ZFC (Wheeler 2023) - C-1516 Is set theory the foundation of mathematics?
booked: The map books it as the usual foundation, and keeps category theory, type theory and constructive mathematics as rivals.
the other reading: category theory and topos theory as an alternative foundation; homotopy type theory and univalent foundations; constructivism (Kronecker, Bishop): infinite sets bring in methods not computable even in principle; predicativism (Poincaré, Feferman): impredicative definitions are circular; predicative mathematics suffices for applicable analysis; Wittgenstein: 'set theory is wrong' - C-1517 When did set theory begin?
booked: The map books Cantor's 1874 paper, and keeps Bolzano and Dedekind as earlier starts.
the other reading: Bolzano's Paradoxes of the Infinite (1851), 'generally considered the first rigorous introduction of sets to mathematics', though uninfluential; Dedekind working with sets from about 1871; the modern study 'initiated by ... Dedekind and Georg Cantor in the 1870s'; the notion of grouping objects since at least the emergence of numbers; sets as objects since Porphyry's tree (3rd century CE)
Partners and parts published science
Built from / builds (19)
- Mathematics (the field: the practice and the structures it studies)
- Ordered pair (Wiener-Kuratowski)
- Set (a collection taken as one object)
- Membership (the element-of relation)
- Empty set
- Power set (the set of all subsets)
- Von Neumann universe V (the cumulative hierarchy)
- Ordinal numbers
- Cardinal numbers (sizes of sets, the alephs)
- Axiom of choice
- Continuum hypothesis (the open question at its heart)
- Forcing (the method of building new models)
- Large cardinals (a field of study and a ladder of axioms)
- Descriptive set theory (a subfield)
- Inner model theory (a subfield)
- Set theorists (the community that carries the practice)
- Competition for the foundation of mathematics (set theory, category and topos theory, homotopy type theory)
- Competition over infinite sets in mathematics (Cantor's transfinite set theory against constructivist and finitist objections)
- Mathematical logic: the field that studies logic within mathematics (model theory, proof theory, set theory, computability theory) and the formal systems, structures and limit results it works on
Sits inside / holds (5)
- Real number (the practice of measuring the continuum, and the complete ordered field)
- Human society (from local community up to societies)
- Mathematics (the field: the practice and the structures it studies)
- Logic: the study and practice of correct reasoning (formal and informal, across its traditions) and the valid inference it works on, together with how people actually reason
- Infinity: the boundless or endless as mathematics and philosophy describe it (potential and actual infinity, Cantor's sizes of infinity, infinity in calculus, geometry, physics and computing) and the practice of the people who argue over it
Trades with (valence) (19)
- Vector space: sets whose elements can be added and scaled, as mathematics describes it, with bases and dimension, linear maps, inner products, and their use as the state spaces of physics and data via sys:sensory-environment · 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 gain
- Real number (the practice of measuring the continuum, and the complete ordered field) via sys:sensory-environment · 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 gain
- Mathematics (the field: the practice and the structures it studies) via sys:sensory-environment · 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 gain
- Turing machine: the abstract machine that reads and writes one symbol at a time on an unbounded tape by a finite table of rules, the model of computation of logic and computer science via sys:written-record · 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 mixed
- Function (mathematics): the assignment of exactly one output to each input, and the practice of defining, drawing, composing and using it via sys:sensory-environment · 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 gain
- Logic: the study and practice of correct reasoning (formal and informal, across its traditions) and the valid inference it works on, together with how people actually reason via sys:sensory-environment · 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 gain
- Human (Homo sapiens) via sys:sensory-environment · 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 gain
- Number and counting (the number sense, the practice of counting, and the structure it works on) via sys:sensory-environment · 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 gain
- Linear algebra (the practice of solving, transforming and taking apart linear systems with vectors and matrices, and the structures it works with) via sys:sensory-environment · 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 gain
- Category theory via sys:sensory-environment · 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 mixed
- Calculus (the practice of handling change and accumulation by limits, and the structures it works on) via sys:sensory-environment · 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 gain
- Database via sys:sensory-environment · 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 even
- Proof assistant (Metamath, Lean, Isabelle and the like) via sys:sensory-environment · 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 gain
- Evolutionary dynamics (set-structured populations) via sys:sensory-environment · 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 even
- Topology (set-theoretic topology) via sys:sensory-environment · 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 gain
- Mathematical proof: the practice of showing that a statement follows from axioms and earlier theorems, how it is written, checked (by people and machines) and accepted, and the derivations it works on via sys:written-record · 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 gain
- Mathematical logic: the field that studies logic within mathematics (model theory, proof theory, set theory, computability theory) and the formal systems, structures and limit results it works on via sys:written-record · 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 gain
- Combinatorics: the practice of counting, arranging and choosing finite structures (permutations, combinations, partitions, designs, graphs), the structures it studies, and the people and machines who work with them via sys:sensory-environment · 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 gain
- Infinity: the boundless or endless as mathematics and philosophy describe it (potential and actual infinity, Cantor's sizes of infinity, infinity in calculus, geometry, physics and computing) and the practice of the people who argue over it via sys:sensory-environment · 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 gain
expressed by (11)
- Generation/Synthesis
- Recombination/Composition
- Scaffolding/Enablement (Meta-Tooling)
- Templating / Standardization
- Interoperability/Transduction (Bridging)
- Encapsulation & Modularity (Abstraction)
- Uncertainty Reduction/Learning
- Hypothesis Portfolio / Multiple Hypothesis Tracking
- Validation of Effectiveness
- Redundancy & Diversity
- Quality Control & Error Correction
floor filled by (25)
- Real number (the practice of measuring the continuum, and the complete ordered field)
- Mathematics (the field: the practice and the structures it studies)
- Function (mathematics): the assignment of exactly one output to each input, and the practice of defining, drawing, composing and using it
- Human (Homo sapiens)
- Writing (the practice of marking language on a surface, and the script plus rules it works with)
- Human brain
- The world through the senses (sensory environment)
- Logic: the study and practice of correct reasoning (formal and informal, across its traditions) and the valid inference it works on, together with how people actually reason
- Database
- Membership (the element-of relation)
- Von Neumann universe V (the cumulative hierarchy)
- Ordinal numbers
- Cardinal numbers (sizes of sets, the alephs)
- Axiom of choice
- Continuum hypothesis (the open question at its heart)
- Forcing (the method of building new models)
- Large cardinals (a field of study and a ladder of axioms)
- Set theorists (the community that carries the practice)
- Zermelo–Fraenkel set theory with choice (ZFC)
- Gödel's constructible universe L
- Proof assistant (Metamath, Lean, Isabelle and the like)
- Venn diagram
- Mathematical proof: the practice of showing that a statement follows from axioms and earlier theorems, how it is written, checked (by people and machines) and accepted, and the derivations it works on
- Mathematical logic: the field that studies logic within mathematics (model theory, proof theory, set theory, computability theory) and the formal systems, structures and limit results it works on
- Infinity: the boundless or endless as mathematics and philosophy describe it (potential and actual infinity, Cantor's sizes of infinity, infinity in calculus, geometry, physics and computing) and the practice of the people who argue over it
Kinds (14)
- Category theory
- Naive set theory
- Zermelo–Fraenkel set theory with choice (ZFC)
- Zermelo set theory (1908)
- Kripke–Platek set theory
- Von Neumann–Bernays–Gödel set theory (NBG)
- Morse–Kelley set theory
- Tarski–Grothendieck set theory
- New Foundations (NF, NFU)
- Constructive set theory (CST, CZF, IZF)
- Fuzzy set theory
- Rough set theory
- Internal set theory (Nelson 1977)
- Homotopy type theory (univalent foundations)
wired (1)
Notes published science
- The continuum hypothesis behaves like a light switch: set theorists can force it true or false by moving to larger universes, and every statement of set theory turns out to be a button, a switch or the negation of a button. Source: src:hamkins-2011.
- In 1904 Gyula Kőnig announced at the Heidelberg congress that he had disproved Cantor's continuum hypothesis; the news reached the Grand Duke of Baden, and a flaw was found the next day. Source: src:wp:continuum-hypothesis.
- Cantor told Hilbert by letter that 'the totality of all alephs' cannot be a finished set, and called that the 'most important and noble theorem of set theory'; Hilbert at first argued back. Source: src:rowe-2024.
- Children of 4 to 7 mostly agree you can always add one more to numbers, space and time (about four in five), but fewer say these never end: the rule comes before the endlessness. Source: src:sullivan-2023.
- Starting from set theory, a machine-checked proof that 2 + 2 = 4 is 'quite complex', yet the same database (set.mm) holds more than 12,000 theorems derived from ZFC, each checked by four verifiers written by four people in four languages. Sources: src:megill-wheeler-2019, src:wp:set-theory.
- In set theory's forcing there are 'switches' and 'buttons': the continuum hypothesis is a switch you can turn on or off at will by forcing, but a button, once pushed, can never be unpushed; the principles of forcing that ZFC can prove are exactly one modal logic, S4.2 (src:hamkins-loewe-2007).
- Every vector space has a basis only if you accept the axiom of choice: in standard set theory the two statements are equivalent, so the real numbers have a 'basis' over the fractions that is guaranteed to exist and that nobody has ever written down (src:wp:vector-space, src:fernandes-2026-bases-ac).
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)
- 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.
- 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.
- 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.
- 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).
- 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.
- 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.
- 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)
- 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.
- 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.
- 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).
- 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.
- 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
- L1: The felt response to endlessness: the mounting dread a child may feel at a universe that goes on forever (Rucker, as quoted).
- 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)
- 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...').
- 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
- L1: The database: axioms of classical logic and ZFC, definitions and proofs in a formal language (Metamath's set.mm; Lean's mathlib).
- L2: Checking: each step is checked against the database's earlier contents by simple, fixed rules; several verifiers written independently.
- 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
- L1: Circles drawn for sets, their overlaps for intersections; or a scene of similar objects grouped by nearness.
- 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)
- L1: Marks: braces around a list, the membership sign (Peano's epsilon), Cantor's aleph for cardinals and omega for ordinals, the infinity sign.
- 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)
- L1: A rule held in mind that can be applied again and again: every number has a successor, one can always add a unit.
- L2: Iterative embodiment: infinity imagined as a moving object that passes every limit set for it, with the visual and motor systems taking part.
- 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
- L1: A collection to hand: a dozen toy bears from which a child gives 'n bears'; dots on a page.
- 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
- L1: The formal file the checker reads back.
- 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
- L1: Spoken teaching: set theory taught to primary pupils (the 1960s New Math; Venn diagrams today).
- 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
- L1: Marks on a surface: papers, letters (Cantor to Hilbert, Russell to Frege), books.
- L4: A proof written out step by step (the diagonal construction; Russell's argument).
- 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
Russell's paradox (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)
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)
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)
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)
Naive set theory (Wikipedia, via Wikimedia Enterprise snapshot 2026-11-01) (behind its links)