Joel David Hamkins Profile picture
Mathematics and philosophy of the infinite. Professor of Logic @NotreDame @UniofOxford #ProofandtheArt #PhilMaths #InfinitelyMore #BookOfInfinity
fche Profile picture 1 subscribed
May 11 18 tweets 2 min read
Take my Philosophy of Mathematics final exam!
Post your answers in response to each question. What is logicism? Which philosophers are associated with this philosophical project? What were the central ideas and major issues or developments arising in connection with this program? Was the program ultimately realized successfully?
Nov 29, 2023 10 tweets 2 min read
An imaginary mathematical history.🧵
I should like to sketch an imaginary mathematical history, an alternative history by which the continuum hypothesis (CH) might have come naturally to be seen as a core axiom of set theory and one furthermore necessary for ordinary mathematics. Let us imagine that in the early days of calculus, the theory was founded upon infinitesimals, but in a clear manner that identified the fundamental principles relating the real field ℝ to the hyperreals ℝ*, identifying the transfer principle and saturation.
Aug 19, 2023 8 tweets 2 min read
Three variations on Tarski.
Let me present three variations of Tarski's theorem on the non-definablity of truth. The first is proved in Gödelian style using Gödelian methods; the second is Russellian; and the last is purely Cantorian. But all express the nondefinability of truth. First, the sentential variation, in Gödelian style. Truth is not definable, in the sense that there is no arithmetically expressible formula T(x) such that T('σ')⟷σ for every arithmetic sentence σ. Image
Aug 16, 2023 11 tweets 2 min read
The countable random graph.
I realized something today about the countable random graph. Namely, although this graph is highly homogeneous and has numerous automorphisms, it is nevertheless definably rigid, meaning that it has no definable automorphisms. Let me explain. The countable random graph arises from a countable set of vertices by flipping independent fair coins to determine whether there is an edge between any two nodes.
Aug 1, 2023 16 tweets 3 min read
Consider several structures on the natural numbers:
• Successor ⟨ℕ,0,S⟩
• Order ⟨ℕ,0,<⟩
• Addition ⟨ℕ,0,+⟩
What I claim is that each structure is definable in the next, but not conversely. The positive claim is easy, for we can easily define the successor function from the order—the successor Sx is simply the least element that is larger than x. And similarly, we can define the order from +, since
x < y if and only if ∃z (z≠0 and x+z = y).
Dec 8, 2021 13 tweets 3 min read
Truth and provability, a thread. Let us compare Tarski's theorem on the nondefinability of truth with Gödel's incompleteness theorem. Smullyan advanced the view that much of the fascination with Gödel's theorem should be better directed toward Tarski's theorem. Both theorems begin with the profound arithmetization idea, Gödel's realization that arithmetic interprets essentially any finite combinatorial process, including arithmetic syntax itself. Every arithmetic assertion φ is thus represented in arithmetic by Gödel code 'φ', a number.
Oct 24, 2021 8 tweets 2 min read
I once saw an incredible lecture in Berkeley by a historian of science, one of the best talks I have ever seen. He started his talk sitting on the desk amongst a huge pile of physics textbooks from history, each in its day "the best textbook of its time." He began by showing us the text written by a student of Isaac Newton, which explained Newtonian forces and the motion of planets. Nevertheless, it had various mistakes and misunderstandings. He set it aside and moved to the next book, also excellent, but also flawed in some way.
Aug 15, 2021 5 tweets 2 min read
Foreshadowing — the algebra of orders. Here is an addition table for some simple finite orders. Did you know that you can add and multiply any two orders? A+B means a copy of A with a copy of B above. Stay tuned for multiplication... I expanded the addition table.
Aug 14, 2021 6 tweets 2 min read
Order relations are often fruitfully conceived as being stratified into a linear hierarchy of levels. The simple order shown here, for example, is naturally stratified by three levels. ImageImage What is a "level"? A stratification of an order into levels amounts to a linear preorder relation on the same domain. namely, a linear grading of a partial order ≼ is a preorder relation ≤ respecting the strict relation, that is, for which a≺b implies a<b.
Sep 10, 2019 6 tweets 2 min read
Let me share some illustrations I've recently created to discuss the topic:

What is a number?

Two sets are equinumerous—they have the
same cardinal size—when they can be placed into a one-to-one correspondence, like the shepherd counting his sheep off on his fingers. Hume's principle asserts that the numbers of F's is the same as the number of G's just in case these classes are equinumerous.

{ x | Fx } ~ { x | Gx }

The equinumerosity relation thus partitions the collection of all sets into equinumerosity classes of same-size sets.