English

Every countable model of arithmetic or set theory has a pointwise-definable end extension

Logic 2024-04-09 v2

Abstract

According to the math tea argument, there must be real numbers that we cannot describe or define, because there are uncountably many real numbers, but only countably many definitions. And yet, the existence of pointwise-definable models of set theory, in which every individual is definable without parameters, challenges this conclusion. In this article, I introduce a flexible new method for constructing pointwise-definable models of arithmetic and set theory, showing furthermore that every countable model of Zermelo-Fraenkel ZF set theory and of Peano arithmetic PA has a pointwise-definable end extension. In the arithmetic case, I use the universal algorithm and its Σn\Sigma_n generalizations to build a progressively elementary tower making any desired individual ana_n definable at each stage nn, while preserving these definitions through to the limit model, which can thus be arranged to be pointwise definable. A similar method works in set theory, and one can moreover achieve V=LV=L in the extension or indeed any other suitable theory holding in an inner model of the original model, thereby fulfilling the resurrection phenomenon. For example, every countable model of ZF with an inner model with a measurable cardinal has an end extension to a pointwise-definable model of ZFC+V=L[μ]\text{ZFC}+V=L[\mu].

Keywords

Cite

@article{arxiv.2209.12578,
  title  = {Every countable model of arithmetic or set theory has a pointwise-definable end extension},
  author = {Joel David Hamkins},
  journal= {arXiv preprint arXiv:2209.12578},
  year   = {2024}
}

Comments

17 pages. Comments can be made on the author's blog at http://jdh.hamkins.org/pointwise-definable-end-extensions. Revision includes minor changes to improve exposition and historical matters

R2 v1 2026-06-28T02:05:38.365Z