Birthday attack: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
en>Quest for Truth
redundant, already mentioned
 
(One intermediate revision by one other user not shown)
Line 1: Line 1:
'''Transfinite numbers''' are numbers that are "[[Infinity|infinite]]" in the sense that they are larger than all [[finite set|finite]] numbers, yet not necessarily [[absolutely infinite]]. The term ''transfinite'' was coined by [[Georg Cantor]], who wished to avoid some of the implications of the word ''infinite'' in connection with these objects, which were nevertheless not ''finite''. Few contemporary writers share these qualms; it is now accepted usage to refer to transfinite [[cardinal number|cardinals]] and [[ordinal number|ordinals]] as "infinite". However, the term "transfinite" also remains in use.
Man or woman who wrote the articles is called Eusebio. His friends say it's negative for him but precisely he loves doing is regarded as acting and he's been doing it for several years. Filing has been his profession for a long time. Massachusetts has always been his everyday life place and his people loves it. Go to his website track down out more: http://prometeu.net<br><br>Also visit my blog: [http://prometeu.net hack clash of clans]
 
==Definition==
As with finite numbers, there are two ways of thinking of transfinite numbers, as ordinal and cardinal numbers.  Unlike the finite ordinals and cardinals, the transfinite ordinals and cardinals define different classes of numbers.
 
* [[Ordinal number#Ordinals extend the natural numbers|ω]] (omega) is defined as the lowest transfinite ordinal number and is the [[order type]] of the [[natural number]]s under their usual linear ordering.
 
* [[Aleph-null]], <math>\scriptstyle {\aleph_0}</math>, is defined as the first transfinite cardinal number and is the [[cardinality]] of the [[infinite set]] of the natural numbers. If the [[axiom of choice]] holds, the next higher cardinal number is [[aleph-one]], <math>\scriptstyle {\aleph_1}</math>. If not, there may be other cardinals which are incomparable with aleph-one and larger than aleph-zero. But in any case, there are no cardinals between aleph-zero and aleph-one.
 
The [[continuum hypothesis]] states that there are no intermediate cardinal numbers between aleph-null and the [[cardinality of the continuum]] (the set of [[real number]]s): that is to say, aleph-one is the cardinality of the set of real numbers. (If [[Zermelo–Fraenkel set theory|Zermelo–Fraenkel set theory (''ZFC'')]] is consistent, then neither the continuum hypothesis nor its negation can be proven from [[Zermelo–Fraenkel set theory|ZFC]].)
 
Some authors, including P. Suppes and J. Rubin, use the term ''transfinite cardinal'' to refer to the cardinality of a [[Dedekind-infinite set]], in contexts where this may not be equivalent to "infinite cardinal"; that is, in contexts where the [[axiom of countable choice]] is not assumed or is not known to hold. Given this definition, the following are all equivalent:
* '''''m''''' is a transfinite cardinal. That is, there is a Dedekind infinite set ''A'' such that the cardinality of ''A'' is '''''m'''''.
* '''''m''''' + 1 = '''''m'''''.
* <math>\scriptstyle {\aleph_0}</math> ≤ '''''m'''''.
* there is a cardinal '''''n''''' such that <math>\scriptstyle {\aleph_0}</math> + '''''n''''' = '''''m'''''.
 
==See also==
{{col-begin}}
{{col-break|width=33%}}
*[[Absolutely infinite]]
*[[Aleph number]]
*[[Beth number]]
*[[Georg Cantor]]
*[[Cardinal number]]
*[[Inaccessible cardinal]]
*[[Infinity plus one]]
*[[Infinitesimal]]
{{col-break}}
{{Wiktionary|transfinite}}<!--placed at top of last column to render correctly-->
*[[Large cardinal]]
*[[Large countable ordinal]]
*[[Limit ordinal]]
*[[Mahlo cardinal]]
*[[Measurable cardinal]]
*[[Ordinal arithmetic]]
*[[Ordinal number]]
*[[Transfinite induction]]
{{col-end}}
 
==References==
*Levy, Azriel, 2002 (1978) ''Basic Set Theory''. Dover Publications. ISBN 0-486-42079-5
*O'Connor, J. J. and E. F. Robertson (1998) "[http://www-groups.dcs.st-and.ac.uk/~history/Biographies/Cantor.html Georg Ferdinand Ludwig Philipp Cantor,]" [[MacTutor History of Mathematics archive]].
*Rubin, Jean E., 1967. "Set Theory for the Mathematician". San Francisco: Holden-Day. Grounded in [[Morse-Kelley set theory]].
*[[Rudy Rucker]], 2005 (1982) ''Infinity and the Mind''. Princeton Univ. Press. Primarily an exploration of the philosophical implications of Cantor's paradise. ISBN 978-0-691-00172-2.
*[[Patrick Suppes]], 1972 (1960) "Axiomatic Set Theory". Dover. ISBN 0-486-61630-4. Grounded in [[ZFC]].
 
{{Large numbers}}
{{Infinity}}
 
[[Category:Basic concepts in infinite set theory]]
[[Category:Cardinal numbers]]
[[Category:Ordinal numbers]]

Latest revision as of 02:54, 19 November 2014

Man or woman who wrote the articles is called Eusebio. His friends say it's negative for him but precisely he loves doing is regarded as acting and he's been doing it for several years. Filing has been his profession for a long time. Massachusetts has always been his everyday life place and his people loves it. Go to his website track down out more: http://prometeu.net

Also visit my blog: hack clash of clans