3
$\begingroup$

I would like to hear about the historical and technical reasons for why Zermelo-Fraenkel set theory with the axiom of Choice became the dominant standard for the foundations of mathematics.

The system has certainly gained a lot of momentum in the academic cirlce since its inception a century ago, but what are the details of the whole story?

I have not been able to find any answer online.

$\endgroup$
8
  • 3
    $\begingroup$ I have not been able to find an answer online --- There are many books devoted to this, for example Foundations of Set Theory by Fraenkel/Bar-Hillel/Levy AND Labyrinth of Thought. A History of Set Theory and Its Role in Modern Mathematics by Ferreirós AND Cantorian Set Theory and Limitation of Size by Hallett AND A History of Set Theory by Johnson (continued) $\endgroup$ Commented Sep 21, 2020 at 14:52
  • 2
    $\begingroup$ AND The Philosophy of Set Theory. An Historical Introduction to Cantor's Paradise by Tiles AND Zermelo's Axiom of Choice: Its Origins, Development, and Influence by Moore. See also the many historical survey papers by Akihiro Kanamori, such as The mathematical development of set theory from Cantor to Cohen. $\endgroup$ Commented Sep 21, 2020 at 14:52
  • 3
    $\begingroup$ People are not bothered because nothing much will change in the doing of mathematics if ZFC is replaced by NBG, KM or some other alternative set theory. It happened to be among the historically first that mathematics was shown to be translatable into, and its main competitor, Russell's Principia was much more unwieldy. So Bourbaki promoted it. Mathematical logicians, who are mostly the only ones who care now, like it because it has minimal basic notions (only sets, no classes, urelements, types and sorted objects, etc.), which makes it easier for meta-analysis. $\endgroup$ Commented Sep 21, 2020 at 19:26
  • 1
    $\begingroup$ @Conifold a very interesting comment. Would love it if you expanded it into an answer. $\endgroup$ Commented Sep 22, 2020 at 3:49
  • 1
    $\begingroup$ @Conifold Bourbaki did not promote ZFC. Bourbaki promoted "Bourbaki Set Theory", which, in its original form, was not equivalent to ZFC, as it lacked any equivalent of the axiom of replacement and had a form of the axiom of choice somewhere between the usual one and global choice, due to the use of Hilberts $\epsilon$. How could the general adoption of ZFC specifically (rather than a set-theoretic foundation in general) be due to Bourbaki when Bourbaki had to patch up their definitions to match ZFC? $\endgroup$ Commented Oct 3, 2020 at 8:19

1 Answer 1

8
$\begingroup$

First, "foundations" are not what they once used to be. The idea of "one true logic" and "one true mathematics" justifiable from self-evident truths does not have much currency these days. So interest in real foundations, and belief in their existence or necessity, has been consistently waning, see Azzouni, Is there still a Sense in which Mathematics can have Foundations?

The Frege-Russell's project of transforming mathematical practice into formal enterprise did not come to fruition either. $ZFC$ is getting textbook lip service as a check on paradoxes and a source of mathematical logic curiae, but the actual proofs are still given essentially in the vernacular of naive set theory, see comments in the MO thread for current reactions. It is more prominent in mathematical logic and higher set theory, where the plethora of technical results on first order logic, on independence and consistency strength, and the fact that more complex theories are transparently modeled in it, turned $ZFC$ into a convenient common yardstick, a lingua franca of the field. But that, as with Latin or English, is, in part, a historical contingency.

Now, how it happened, Kanamori's The Mathematical Development of Set Theory from Cantor to Cohen is a detailed source. After the loud controversy over his axiom of choice Zermelo in 1908 set up a system $Z$ of seven axioms (AC not included) that "started from set theory as it is historically given... to exclude all contradictions" and "to retain all that is valuable". The authoritative summary of set theory, Hausdorff's Grundzüge der Mengenlehre (1914), which was to become Bourbaki's inspiration, did not incorporate it, see How Set Theory Evolved From Hausdorff Until Today. Hausdorff considered axiomatizations premature, and used refined naive set theory instead. But in 1910-1913 Russell and Whitehead published their Principia Mathematica, which accomplished a formidable task (with largely unacknowledged help from Schröder's Algebra der Logik (1890-1905)): it convinced the initiated that all of mathematics known to date could, in principle, be fully formalized.

Over the course of 1920-s two major developments took place: von Neumann and Fraenkel added axioms of regularity and foundation to $Z$, and the primality of first order logic started emerging. The latter is often credited to Skolem and Hilbert, see How did first-order logic come to be the dominant formal logic?, but it was solidified by Gödel's theorems that displayed its technical virtues. Ironically, Gödel originally proved incompleteness in $PM$, which was not first order, and Zermelo, who endorsed $Z$ with additional axioms in 1930, the modern $ZF$, advocated its second order reading. How $PM$ was gradually washed out of circulation due to its maze of ramified types and clumsy notation, can be seen, in part, from Who superseded Peano's dot notation in symbolic logic and when? So the early alternatives fell by the wayside. When Bourbaki started putting out their Éléments de mathématique in 1939 their axioms were not quite Zermelo's, but the system was equivalent to $ZFC$ minus foundation, see On Bourbaki's axiomatic system for set theory.

What about later alternatives? Gödel showed that $PM$'s theory of types was equivalent in consistency strength and expressive power to $Z$, which was simpler and closer to the vernacular. Bernays, anticipated by von Neumann, proposed a set theory with classes, $NBG$, adopted by Gödel in 1940, which was proved to be a conservative extension of $ZFC$. Quine, another influential advocate of first order logic, proposed New Foundations in 1937, later $NFU$, which also turned out to be bi-interpretable with $ZFC$. By 1960-s it became clear that genuine alternatives (see SEP survey) concern themselves with matters that ordinary mathematicians need not concern themselves with. And $ZFC$ had the advantages of simplicity and familiarity. For comparisons with later non-set-theoretic "foundational" alternatives, such as category theory or recent univalent foundations, see Dzamonja, Set Theory and its Place in the Foundations of Mathematics.

$\endgroup$
7
  • 1
    $\begingroup$ This answer is so good I saved it to my PC. $\endgroup$ Commented Sep 26, 2020 at 16:22
  • $\begingroup$ "von Neumann and Fraenkel added axioms of regularity and foundation to 𝑍" Regularity is the same as foundation. Do you mean replacement? $\endgroup$ Commented Oct 5, 2020 at 2:54
  • $\begingroup$ NFU is definitely not bi-interpretable with ZFC - it has far too weak consistency strength. (And meanwhile NF is not known to be consistent even relative to large cardinals - there's a claimed relative consistency proof by Holmes, according to which NF would have much weaker consistency strength than ZFC, but as far as I'm aware it hasn't been accepted yet despite being around for a few years now.) $\endgroup$ Commented Oct 5, 2020 at 2:56
  • $\begingroup$ @NoahSchweber SEP's long version:"The NFU world can be understood to be a nonstandard initial segment of the world of ZFC (which could be arranged to include its entire standard part!) with an automorphism and the ZFC world (or an initial segment of it) can be interpreted in NFU as the theory of isomorphism classes of well-founded extensional relations with top (often restricted to its strongly cantorian part); these two theories are mutually interpretable, so the corresponding views of the world admit mutual translation." $\endgroup$ Commented Oct 5, 2020 at 8:22
  • $\begingroup$ @Conifold That's bizarre. Unless I'm having a terribly stupid moment it's definitely not true since ZFC proves the consistency of NFU (to put it mildly). I think that passage is flat-out wrong. $\endgroup$ Commented Oct 6, 2020 at 3:14

Start asking to get answers

Find the answer to your question by asking.

Ask question

Explore related questions

See similar questions with these tags.