fbpx
Wikipedia

Θ (set theory)

In set theory, Θ (pronounced like the letter theta) is the least nonzero ordinal α such that there is no surjection from the reals onto α.

If the axiom of choice (AC) holds (or even if the reals can be wellordered), then Θ is simply , the cardinal successor of the cardinality of the continuum. However, Θ is often studied in contexts where the axiom of choice fails, such as models of the axiom of determinacy.

Θ is also the supremum of the lengths of all prewellorderings of the reals.[citation needed]

Proof of existence

It may not be obvious that it can be proven, without using AC, that there even exists a nonzero ordinal onto which there is no surjection from the reals (if there is such an ordinal, then there must be a least one because the ordinals are wellordered). However, suppose there were no such ordinal. Then to every ordinal α we could associate the set of all prewellorderings of the reals having length α. This would give an injection from the class of all ordinals into the set of all sets of orderings on the reals (which can to be seen to be a set via repeated application of the powerset axiom). Now the axiom of replacement shows that the class of all ordinals is in fact a set. But that is impossible, by the Burali-Forti paradox.[citation needed]


theory, this, article, does, cite, sources, please, help, improve, this, article, adding, citations, reliable, sources, unsourced, material, challenged, removed, find, sources, theory, news, newspapers, books, scholar, jstor, march, 2014, learn, when, remove, . This article does not cite any sources Please help improve this article by adding citations to reliable sources Unsourced material may be challenged and removed Find sources 8 set theory news newspapers books scholar JSTOR March 2014 Learn how and when to remove this template message In set theory 8 pronounced like the letter theta is the least nonzero ordinal a such that there is no surjection from the reals onto a If the axiom of choice AC holds or even if the reals can be wellordered then 8 is simply 2 ℵ 0 displaystyle 2 aleph 0 the cardinal successor of the cardinality of the continuum However 8 is often studied in contexts where the axiom of choice fails such as models of the axiom of determinacy 8 is also the supremum of the lengths of all prewellorderings of the reals citation needed Proof of existence EditIt may not be obvious that it can be proven without using AC that there even exists a nonzero ordinal onto which there is no surjection from the reals if there is such an ordinal then there must be a least one because the ordinals are wellordered However suppose there were no such ordinal Then to every ordinal a we could associate the set of all prewellorderings of the reals having length a This would give an injection from the class of all ordinals into the set of all sets of orderings on the reals which can to be seen to be a set via repeated application of the powerset axiom Now the axiom of replacement shows that the class of all ordinals is in fact a set But that is impossible by the Burali Forti paradox citation needed This set theory related article is a stub You can help Wikipedia by expanding it vte Retrieved from https en wikipedia org w index php title 8 set theory amp oldid 881016635, wikipedia, wiki, book, books, library,

article

, read, download, free, free download, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, picture, music, song, movie, book, game, games.