Zermelo’s 1908 system differs from ZFC in three respects. (1) ZFC is a “pure” set theory, without atoms. (2) ZFC includes two additional axioms, Replacement and Foundation. (3) ZFC is a first-order theory. Zermelo’s axioms are not formalized in this way. In this and the next two posts I will go into details. Continue reading
Monthly Archives: June 2025
From Kepler to Ptolemy 18
The Astronomia nova
The full title of the Astronomia nova is The New Astronomy, based upon causes, or celestial physics, treated by means of commentaries on the motions of the star Mars, from the observations of Tycho Brahe. This hits all the high spots: the treasure trove of Tycho’s observations, Kepler’s new physics, and the “battles with Mars”. Continue reading
Set Theory Jottings 12. Zermelo on “definiteness”
In the last post, I mentioned Zermelo’s 1929 paper “On the concept of definiteness in axiomatics”. By this time, people had suggested replacing “definite” with “definable in first-order logic”. Zermelo did not agree with this. Continue reading
Filed under History, Logic, Set Theory
First-Order Categorical Logic 14
JB: So, let’s think about how we can prove this generalization of Gödel’s completeness theorem. First, remember that a hyperdoctrine B is consistent iff B(0) has at least two elements, or in other words, ⊤ ≠ ⊥ in this boolean algebra. Second, let’s say a hyperdoctrine C is set-based if every C(n) is the power set of Vn for some fixed set V. We call V the universe. Third, let’s say a morphism of hyperdoctrines, say F: B → C, is a natural transformation whose components F(n): B(n) → C(n) are Boolean algebra homomorphisms obeying the Beck–Chevalley condition and maybe the Frobenius condition. (We’re a bit fuzzy about this and we’ll probably have to sharpen it up.) Continue reading
Filed under Categories, Conversations, Logic
Set Theory Jottings 11. Zermelo to the Rescue! (Part 2)
In 1908 Zermelo published his paper “Investigations in the foundations of set theory”. This contained the axiom system that eventually led to ZFC. Zermelo opens the paper with this rationale: Continue reading
Filed under History, Set Theory
From Kepler to Ptolemy 17
The Mysterium cosmographicum
The Mysterium cosmographicum (Cosmographical Mystery) boasts one of most celebrated illustrations in the history of science: the planetary spheres nested with the five Platonic solids. This picture graces nearly every history of astronomy. Who am I to break with tradition, here it is: Continue reading
Filed under Uncategorized
First-Order Categorical Logic 13
MW: It’s been a minute! Well, almost 60,000 minutes.
We left off with a question: does a natural transformation from a syntactic hyperdoctrine to a semantic hyperdoctrine automatically “respect quantifiers”? We saw that this amounts to a Beck–Chevalley condition. We wondered if we had to add that condition to our definition of a model, or if it came for free. Continue reading
Filed under Categories, Conversations, Logic
Set Theory Jottings 10. Axiomatic Set Theory
“An Axiom, you know, is a thing that you accept without contradiction. For instance, if I were to say ‘Here we are!’ that would be accepted without any contradiction, and it’s a nice sort of remark to begin a conversation with. So it would be an Axiom. Or again, supposing I were to say, ‘Here we are not!’, that would be—”
“—a fib!” cried Bruno.
“that would be accepted, if people were civil”, continued the Professor; “so it would be another Axiom.”
“It might be an Axledum”, Bruno said: “but it wouldn’t be true!”
—Lewis Carroll, Sylvie and Bruno Concluded
Filed under History, Set Theory