Monthly Archives: June 2025

Set Theory Jottings 13. From Zermelo to ZFC: Everything’s a Set!

Prev TOC Next

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 →

Leave a comment

Filed under History, Set Theory

From Kepler to Ptolemy 18

Prev TOC Next

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 →

Leave a comment

Filed under Astronomy, History

Set Theory Jottings 12. Zermelo on “definiteness”

Prev TOC Next

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 →

2 Comments

Filed under History, Logic, Set Theory

First-Order Categorical Logic 14

Prev TOC Next

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 →

Leave a comment

Filed under Categories, Conversations, Logic

Set Theory Jottings 11. Zermelo to the Rescue! (Part 2)

Prev TOC Next

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 →

8 Comments

Filed under History, Set Theory

From Kepler to Ptolemy 17

Prev TOC Next

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 →

Leave a comment

Filed under Uncategorized

First-Order Categorical Logic 13

Prev TOC Next

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 →

Leave a comment

Filed under Categories, Conversations, Logic

Set Theory Jottings 10. Axiomatic Set Theory

Prev TOC Next

“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

Continue reading →

Leave a comment

Filed under History, Set Theory