Hostname: page-component-84b7d79bbc-g7rbq Total loading time: 0 Render date: 2024-07-25T21:17:04.587Z Has data issue: false hasContentIssue false

A simplification of the Bachmann method for generating large countable ordinals

Published online by Cambridge University Press:  12 March 2014

Jane Bridge*
Affiliation:
Mathematical Institute, Oxford, England

Extract

In [2] Bachmann showed how a hierarchy of normal functions on the countable ordinals Ω can be constructed using certain uncountable ordinals together with appropriate fundamental sequences for limit ordinals, as indexing ordinals for the hierarchy. This method, explained in more detail in §1 below, has been generalized by Pfeiffer [6] and Isles [4] to produce larger hierarchies. Using the hierarchies constructed in this way it is possible, as an immediate consequence of the definitions, to assign ω-sequences 〈αnn∈ω to limit ordinals α in an initial segment I of Ω such that . Indeed this was the motivation for Bachmann's original construction. However the initial segments I constructed in this way are of interest even without the fundamental sequences because they occur naturally as the proof-theoretic ordinals associated with particular formal theories. The fundamental sequences necessary for the Bachmann method are not intrinsically of interest proof-theoretically and only serve to obscure the definitions of the associated initial segments. Feferman and Weyhrauch [9] suggested an alternative definition for a sequence of functions on the countable ordinals. This definition was generalized by Aczel [1] who showed how the new functions corresponded to those in Bachmann's hierarchy. (Independently, Weyhrauch established the same results for an initial segment of the sequence of Bachmann functions, i.e. those functions indexed by α < εΩ+1.)

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1975

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.)

References

BIBLIOGRAPHY

[1]Aczel, P., A new approach to the Bachmann method for describing countable ordinals, preliminary summary (mimeographed).Google Scholar
[2]Bachmann, H., Die Normalfunktionen und das Problem der ausgezeichneten Folgen von Ordnungszahlen, Vierteljahrsschrift der Naturforschenden Gesellschaft in Zürich, vol. 95 (1950), pp. 115147.Google Scholar
[3]Feferman, S., Recursiveness of ordinals generated by uncountably long hierarchies of ordinal functions, preliminary report (mimeographed).Google Scholar
[4]Isles, D., Regular ordinals and normal forms, Intmtionism and proof theory (Myhill, , Kino, and Vesley, , Editors), North-Holland, Amsterdam, 1970, pp. 339362.Google Scholar
[5]Isles, D., Natural well orderings, this Journal, vol. 33 (1971), pp. 288300.Google Scholar
[6]Pfeiffer, H., Ausgezeichnete Folgen für Gewisse Abschnitte der zweiten und weiterer Zahlenklassen, Dissertation, Hannover, 1964.Google Scholar
[7]Schütte, K., Ein Bezeichnungssystem für Ordinalzahlen (to appear).Google Scholar
[8]Veblen, O., Continuous increasing functions of finite and transfinite number classes, Transactions of the American Mathematical Society, vol. 9 (1908), pp. 280292.CrossRefGoogle Scholar
[9]Weyhrauch, R., Relations between some hierarchies of ordinal functions and functionals, Dissertation, Stanford University, 1972.Google Scholar