Our experience shows that all finitary mathematical objects could be encoded using the natural numbers, and all operations on those objects could be expressed in terms of a few basic operations on numbers: the successor operation, addition and multiplication.

As far as I understand, this is not a theorem in the strict sense (because the notion of a finitary mathematical object is somewhat vague), but is rather a principle with a status similar to the Church–Turing thesis. Nevertheless, the essence of this principle can be expressed by a precise statement, for example, that the theory of hereditary finite sets and the Peano arithmetic are mutually interpretable.

As it turns out, other familiar operations on integers — the exponentiation, prime factorization and in fact (invoking the Church–Turing thesis), every effectively computable operation — can be expressed using the few aforementioned basic operations.

Now, the set theory encompassing infinite sets and the powerset operations is much richer than the Peano arithmetic. But we can observe that the universe of sets contains a subclass similar in some of its properties to the natural numbers — the class of ordinals. So, here is my question:

Is it possible to reduce studying of (finite and infinite) mathematical objects to studying of ordinals, and to build a formal theory free of the concept of an arbitrary set, the theory whose universe consists of ordinals only, that uses only a few basic operations on them, but the theory that is still powerful enough to serve as a foundational theory of all mathematics — in the same sense as it is possible to use the Peano arithmetic as a foundational theory for finitary mathematics? And if so, what could be its language and its axioms?

To clarify, I'm not asking if it would be useful or convenient to use such a theory, but I'm interested in a mere possibility to do that.

  • $\begingroup$ I guess the answer is negative, though we need a concrete formulation of the question. The reasons are: first, power set of some set (such as $\mathcal{P}(\Bbb{N})$.) does not have natural well-order. It is consistent with ZF that the power set of $\Bbb{R}$ is not well-orderable. Second, some set may not definable from ordinals (although we can assume that every set is ordinal-definable). $\endgroup$ – Hanul Jeon Mar 21 '16 at 3:23
  • $\begingroup$ @HanulJeon Of course, there are variants of set theory, where not every set admits a well-ordering, and they constitute an important and interesting part of infinitary mathematics. But for the positive answer to my question, it is sufficient if we can model those variants of set theory in the theory of ordinals. $\endgroup$ – Vladimir Reshetnikov Mar 22 '16 at 3:58
  • $\begingroup$ You may interested in the class of all hereditarily ordinal definable sets, which forms an inner model of the ZFC. $\endgroup$ – Hanul Jeon Mar 22 '16 at 16:47
  • $\begingroup$ Are you asking for a theory where everything is built up from ordinals, or asking for a theory in which all sets are ordinals. I might have an idea for the first one, but the second one isn't as easy since e.g. $\alpha\setminus\beta$ is only an ordinal if $\beta=\emptyset$ or $\alpha\subseteq\beta$ $\endgroup$ – SK19 Sep 29 '18 at 23:18
  • $\begingroup$ I mean a theory where all objects are ordinals (i.e. all variables range over ordinals), and other notions (e.g. arbitrary sets) are encoded in some way using ordinals, similar to how we can encode finite sequences of natural numbers, operations on them, or arbitrary recursive functions in Peano arithmetic using natural numbers. $\endgroup$ – Vladimir Reshetnikov Sep 30 '18 at 4:14

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.