Hostname: page-component-77c89778f8-sh8wx Total loading time: 0 Render date: 2024-07-16T10:24:01.741Z Has data issue: false hasContentIssue false

A formalization of the theory of ordinal numbers1

Published online by Cambridge University Press:  12 March 2014

Gaisi Takeuti*
Affiliation:
University of Illinois

Extract

Although Peano's arithmetic can be developed in set theories, it can also be developed independently. This is also true for the theory of ordinal numbers. The author formalized the theory of ordinal numbers in logical systems GLC (in [2]) and FLC (in [3]). These logical systems which contain the concept of ‘arbitrary predicates’ or ‘arbitrary functions’ are of higher order than the first order predicate calculus with equality. In this paper we shall develop the theory of ordinal numbers in the first order predicate calculus with equality as an extension of Peano's arithmetic. This theory will prove to be easy to manage and fairly powerful in the following sense: If A is a sentence of the theory of ordinal numbers, then A is a theorem of our system if and only if the natural translation of A in set theory is a theorem of Zermelo-Fraenkel set theory. It will be treated as a natural extension of Peano's arithmetic. The latter consists of axiom schemata of primitive recursive functions and mathematical induction, while the theory of ordinal numbers consists of axiom schemata of primitive recursive functions of ordinal numbers (cf. [5]), of transfinite induction, of replacement and of cardinals. The latter three axiom schemata can be considered as extensions of mathematical induction.

In the theory of ordinal numbers thus developed, we shall construct a model of Zermelo-Fraenkel's set theory by following Gödel's construction in [1]. Our intention is as follows: We shall define a relation α ∈ β as a primitive recursive predicate, which corresponds to F′ α ε F′ β in [1]; Gödel defined the constructible model Δ using the primitive notion ε in the universe or, in other words, using the whole set theory.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1965

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Footnotes

1

This was presented to the Symposium of the Foundations of Mathematics held at Katada, Japan; October, 1962

References

REFERENCES

[1]Gödel, K., The consistency of the axiom of choice and of the generalized continuum-hypothesis with the axioms of set theory, Princeton, 1951.Google Scholar
[2]Takeuti, G., Construction of the set theory from the theory of ordinal numbers, Journal of the Mathematical Society of Japan, 6 (1954), 196220.CrossRefGoogle Scholar
[3]Takeuti, G., On the theory of ordinal numbers, Journal of the Mathematical Society of Japan, 9 (1957), 93113.CrossRefGoogle Scholar
[4]Takeuti, G., On the recursive functions of ordinal numbers, Journal of the Mathematical Society of Japan, 12 (1960), 119128.CrossRefGoogle Scholar
[5]Takeuti, G. and Kino, A., On hierarchies of predicates of ordinal numbers, Journal of the Mathematical Society of Japan, 14 (1962), 199232.CrossRefGoogle Scholar
[6]Takeuti, G., On the theory of ordinal numbers, II, Journal of the Mathematical Society of Japan, 10 (1958), pp. 106120.CrossRefGoogle Scholar