Hostname: page-component-848d4c4894-r5zm4 Total loading time: 0 Render date: 2024-06-15T21:00:24.467Z Has data issue: false hasContentIssue false

General-well-ordered sets

Published online by Cambridge University Press:  09 April 2009

J. L. Hickman
Affiliation:
Department of Mathematics, Institute of Advanced Studies, Australian National University, Canberra, ACT
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

It is of course well known that within the framework of any reasonable set theory whose axioms include that of choice, we can characterize well-orderings in two different ways: (1) a total order for which every nonempty subset has a minimal element; (2) a total order in which there are no infinite descending chains.

Now the theory of well-ordered sets and their ordinals that is expounded in various texts takes as its definition characterization (1) above; in this paper we commence an investigation into the corresponding theory that takes characterization (2) as its starting point. Naturally if we are to obtain any differences at all, we must exclude the axiom of choice from our set theory. Thus we state right at the outset that we are working in Zermelo-Fraenkel set theory without choice.

Type
Research Article
Copyright
Copyright © Australian Mathematical Society 1975

References

Crossley, J. N. (1969), Constructive order types (Studies in Logic, North Holland 1969).Google Scholar
Dekker, J. C. E. and Myhill, J. (1960), ‘Recursive equivalence types’, Univ. California Publs. Math. n. s. 3, 67214.Google Scholar
Hickman, J. L. (1971), ‘Some definitions of finitiness’, Bull. Austral. Math. Soc. 5, 321330.Google Scholar
Hickman, J. L. (1972), ‘Some definitions of finitiness: Corrigenda’, Bull. Austral. Math. Soc. 6, 319.CrossRefGoogle Scholar
Rosser, J. Barkely (1969), Simplified independence proofs (Academic Press, 1969).Google Scholar