Transfinite Arithmetik

Die transfinite Arithmetik ist die Arithmetik der Ordinalzahlen. Die arithmetischen Operationen zwischen Ordinalzahlen kann man mittels transfiniter Rekursion als stetige Fortsetzung der finiten Rechenoperationen einführen oder durch geeignete Mengenkompositionen, so dass ihre Einschränkung auf den endlichen Ordinalzahlen der üblichen Arithmetik bei den natürlichen Zahlen entspricht. Die Addition und die Multiplikation von Ordinalzahlen ist von Cantor (1897) durch Komposition eingeführt worden, das Potenzieren dagegen funktional mittels Grenzübergang.[1] Die erste ausführliche und systematische Studie über transfinite Arithmetik stammt von Ernst Jacobsthal („Über den Aufbau der transfiniten Arithmetik“, Math. Ann., 1909). Sie zeigt, dass beide Methoden – die funktionale und die Kompositionsmethode – zu denselben Rechenoperationen führen.

Addition

Falls eine von zwei Ordinalzahlen die leere Menge ist, dann ist ihre Summe gleich der anderen Ordinalzahl. Um die Summe zweier nichtleerer Ordinalzahlen und zu definieren, geht man so vor: Man benennt die Elemente von so um, dass und die umbenannte Menge disjunkt sind, und „schreibt links neben “, d. h. man vereinigt mit und definiert die Ordnung so, dass innerhalb von und jeweils die vorige Ordnung gilt und jedes Element von kleiner ist als jedes Element von .[2][3] Auf diese Weise wird die neue Menge wohlgeordnet und ist ordnungsisomorph zu einer eindeutig bestimmten Ordinalzahl, die man mit bezeichnet. Diese Addition ist assoziativ und verallgemeinert die Addition natürlicher Zahlen.

Die erste transfinite Ordinalzahl ist die geordnete Menge aller natürlichen Zahlen, man bezeichnet sie mit . Veranschaulichen wir uns die Summe : Wir schreiben die zweite Kopie als , dann haben wir

Diese Menge ist nicht , denn in ist die die einzige Zahl ohne unmittelbaren Vorgänger, und hat zwei Elemente ohne unmittelbaren Vorgänger ( und ). Die Menge sieht so aus:

Wir haben also . Dagegen ist

ungleich , denn ist das größte Element von , aber hat kein größtes. Also ist die Addition nicht kommutativ.[4] Man kann die Summe von zwei Ordinalzahlen und funktional folgendermaßen definieren, wobei beide Definitionen in ZF äquivalent sind:

  • falls , dann sei ,
  • falls isoliert ist und der Vorgänger von ist, dann sei ,
  • falls eine Limeszahl ist, dann sei .

Die Addition ist monoton. Das heißt: und . Falls , dann existiert eine eindeutig bestimmte Ordinalzahl , so dass . Man bezeichnet sie mit: .[5] Seien und zwei Ordinalzahlen. Falls die Gleichung eine Lösung hat, dann hat sie im Falle unendlich viele Lösungen und im Falle genau eine. Hat überhaupt Lösungen, dann versteht man unter die kleinste unter ihnen. In diesem Sinne gilt für jede isolierte Zahl : . Jede transfinite Ordinalzahl lässt sich auf genau eine Weise als Summe von einer Limeszahl und einer endlichen Ordinalzahl darstellen. Eine Ordinalzahl heißt Rest von , falls es eine Ordinalzahl gibt, so dass . Jede Ordinalzahl hat endlich viele Reste.[6]

Multiplikation

Um zwei Ordinalzahlen und zu multiplizieren, schreibt man hin und ersetzt jedes Element von durch eine andere Kopie von .[7] Das Ergebnis ist eine wohlgeordnete Menge, die isomorph zu genau einer Ordinalzahl ist, die man mit bezeichnet.[8] Auch diese Verknüpfung ist assoziativ und verallgemeinert die Multiplikation der natürlichen Zahlen.

Die Ordinalzahl ω·2 sieht so aus:

Man erkennt, dass ω·2 = ω + ω ist. Dagegen sieht 2·ω so aus:

und nach Umbenennen sehen wir, dass 2·ω = ω ist. Also ist auch die Multiplikation von Ordinalzahlen nicht kommutativ.

Eines der Distributivgesetze gilt für Ordinalzahlen: . Das kann man direkt aus den Definitionen ablesen. Jedoch gilt das andere Distributivgesetz nicht allgemein, denn z. B. ist (1+1)ω = 2·ω = ω, aber 1·ω + 1·ω = ω + ω.

Das neutrale Element der Addition ist die 0, das neutrale Element der Multiplikation ist die 1. Keine Ordinalzahl außer 0 hat ein Negatives (ein additiv inverses Element), also bilden die Ordinalzahlen mit der Addition keine Gruppe und erst recht keinen Ring. Die funktionale Definition der Multiplikation lautet:

  • falls , dann sei ,
  • für jede Ordinalzahl sei ,
  • falls eine Limeszahl ist, dann sei .

Es gelten die Monotoniegesetze:[9]

Für je zwei Ordinalzahlen und gilt .[9] Falls , dann heißt Linksteiler von und Rechtsteiler.[10] Man sagt auch, dass rechtsseitiges Vielfaches von und linksseitiges Vielfaches von ist. Die Limeszahlen sind die linksseitigen Vielfachen von .[10] Jede Ordinalzahl hat endlich viele Rechtsteiler und nur dann endlich viele Linksteiler, wenn sie keine Limeszahl ist.[10] Mengen aus positiven Ordinalzahlen haben einen größten gemeinsamen Rechtsteiler, einen größten gemeinsamen Linksteiler und ein kleinstes linksseitiges gemeinsames Vielfaches. Ein rechtsseitiges gemeinsames Vielfaches ist nicht immer vorhanden. Gegenbeispiel ist .[10] Für zwei Ordinalzahlen und existieren eindeutig bestimmte Ordinalzahlen und , so dass .

Allgemeine Summe

Sei ein Netz aus Ordinalzahlen mit der Ordinalzahl als Indexmenge. seien die Ordnungsrelationen der Kopien für . Die allgemeine Summe aller wird wie folgt definiert:

Die Multiplikation ist also ein Spezialfall der allgemeinen Summe:

Für jedes Ordinalzahlnetz existiert genau eine Funktion: mit den folgenden drei Eigenschaften:

  • für jede Ordinalzahl
  • für jede Limeszahl

Dem Wert entspricht genau die allgemeine Summe von .

Allgemeines Produkt

Für ein Ordinalzahlnetz sei

wobei

die Bezeichnung für die kanonische Projektion ist. Man definiere in die Relation:

Das allgemeine Produkt aller Elemente von wird durch

definiert. Das allgemeine Produkt besteht also aus Tupeln der Länge , die antilexikografisch geordnet sind und nur endlich viele positive Komponenten besitzen. Für jedes Ordinalzahlnetz existiert genau eine Funktion: mit den folgenden vier Eigenschaften:

  • für jede Ordinalzahl
  • für Limeszahl , falls
  • für Limeszahl , falls

Dem Wert entspricht genau das allgemeine Produkt von

Die Folge

ist ein Beispiel für eine antilexikografische Ordnung und stellt laut der Definition eine zu ordnungsisomorphe Menge dar. Es gilt also und ! , was nicht überraschend ist, weil ja ! .

Potenzieren

Die Potenzen sind Spezialfälle von allgemeinen Produkten:

Beispiel

Man kann eine zu ordnungsisomorphe Menge konstruieren, indem man (gemäß Produktdefinition) Folgen aus natürlichen Zahlen mit endlicher Anzahl von positiven Elementen betrachtet:

und diese antilexikografisch ordnet:

Eigenschaften

Für Ordinalzahlen gilt:

  • .

Für zwei Ordinalzahlen und gilt . Aus folgt . Für zwei Ordinalzahlen und existieren eindeutig bestimmte Ordinalzahlen: – genannt Logarithmus von zur Basis , positives und , so dass (Logarithmus-Satz). Die Potenzregel aus der finiten Arithmetik ist in das Unendliche nicht übertragbar:

Cantorsche Normalform

Für zwei Ordinalzahlen und existieren endlich viele eindeutig bestimmte und , so dass

.

Diese Darstellung ist unter dem Namen Cantorsche Polynomdarstellung (oder -adische Normalform) bekannt. Sie heißt für Cantorsche Normaldarstellung (oder Cantorsche Normalform). Man kann die Cantorsche Normaldarstellung rekursiv verwenden und die Ordinalzahlen genau so wie in ihrer Normalform darstellen. Wenn dieser Prozess nach endlich vielen Schritten in endlichen Ordinalzahlen endet, erhält man einen elementaren Ausdruck für , der aus , natürlichen Zahlen und Zeichen für Rechenoperationen besteht. Allerdings ist dies nicht für jede Ordinalzahl möglich. Noch allgemeiner: durch endlich viele Zeichen lassen sich nur abzählbar viele Ordinalzahlen darstellen – also nur ein „verschwindend kleiner“ Teil der gesamten Klasse .[11] Es existieren Ordinalzahlen , für die in ihrer Cantorschen Normaldarstellung gleich ist. In diesem Fall führt die Normaldarstellung also zu keiner Vereinfachung. Die kleinste solche Zahl bezeichnet man mit . Mit Hilfe der Cantorschen Normaldarstellung werden die Hessenbergschen natürlichen Operationen definiert.

Literatur

Siehe auch

Bemerkungen

  1. Cantor G.: Beiträge zur Begründung der transfiniten Mengenlehre. (Zweiter Artikel), Mathematische Annalen, 1897, 49, S. 207–246
  2. An dieser Stelle ist es angebracht zu erklären, was man unter Umbenennen der Elemente einer Ordinalzahl versteht und womit dieses Umbenennen überhaupt gerechtfertigt ist. Sei eine nichtleere Ordinalzahl. Für beliebiges Element von und beliebige Ordinalzahl wird mit die Menge bezeichnet. Hier ist wichtig, dass die Definition für geordnetes Paar nach Kuratowski verwendet wird. Damit ist garantiert, dass keine der Mengen eine Ordinalzahl ist. Die Menge wird als umbenannte Ordinalzahl oder Kopie bezeichnet. Die Wohlordnung in sei durch festgelegt. Ordinalzahlen sind ordnungsisomorph zu ihren Kopien. Keine Kopie ist Ordinalzahl und keine Ordinalzahl ist Element oder Untermenge einer Kopie. Alle Kopien einer Ordinalzahl und die Ordinalzahl selbst sind zueinander paarweise disjunkt.
  3. Es gilt also , wobei die Ordnungsrelation der wohlgeordneten Menge bezeichnet.
  4. Es ist sogar so, dass (s. Komjath, 2006, 8.17).
  5. In manchen Quellen wird die Bezeichnung verwendet, die wohl auf Cantor zurückgeht (s. Sierpinski, 1965, XIV., §4, Th. 2 und Kuratowski, Mostowski, 1968, VII., § 5.). Wir halten uns an die Bezeichnung , die man bei Jacobsthal, 1909, S. 166 sowie Hausdorff, 1914, Kap. V., § 2. und Bachmann, § 17.2 findet.
  6. s. Sierpinski, 1965, XIV., § 5.
  7. Dabei wird also jedes Element von durch ersetzt.
  8. In unseren Bezeichnungen ist also mit und . Man nennt eine solche Wohlordnung in einem kartesischen Produkt antilexikographisch.
  9. a b s. Bachmann, § 10.
  10. a b c d s. Bachmann, § 17.3, § 18. sowie Sierpinski, 1965, XIV., § 11–12. und Komjath, Totik, 2006, 9.2, 9.8–9 und Jacobsthal, 1909, S. 176–188
  11. s. auch: Königs Paradoxie
  12. Diesem Buch liegt ein spezielles Axiomensystem zugrunde.

Read other articles:

Wojciech Witold JaruzelskiWojciech Jaruzelski pada 1968. Presiden Republik Polandia Presiden Republik III pertamaMasa jabatan31 Desember 1989 – 21 Desember 1990Perdana MenteriTadeusz Mazowiecki Pendahulu(Presiden Republik Rakyat Polandia)PenggantiLech WałęsaPresiden Republik Rakyat PolandiaMasa jabatan19 Juli 1989 – 31 Desember 1989Perdana MenteriMieczysław Rakowski, Czesław Kiszczak, Tadeusz Mazowiecki PendahuluDewan NegaraPengganti(Terbentuk Presiden Republik Polan...

 

Daftar kabupaten di Korea SelatanPeta kabupaten di Korea Selatan (yang diarsir)Nama KoreaHangul군 Hanja郡 Alih AksaragunMcCune–Reischauerkun Artikel ini adalahbagian dariPembagian administratif Korea Selatan Tingkat provinsi Provinsi(도 道 do) Provinsi khusus otonom(특별자치도 特別自治道teukbyeol-jachi-do) Kota khusus(특별시 特別市 teukbyeol-si) Kota metropolitan(광역시 廣域市 gwangyeok-si) Kota khusus otonom(특별자치시 特別自治市 teukbyeol-jachi-si) Ting...

 

Pegunungan Serayu Utara merupakan rangkaian gunung-gunung di Jawa Tengah yang terletak di sebelah selatan Jalur Pantura barat. Pegunungan ini memanjang dari barat, mulai sebelah selatan Kabupaten Brebes,Kabupaten Tegal, Kabupaten Pemalang, Kabupaten Pekalongan, Kabupaten Batang, Kabupaten Kendal,, sampai Kabupaten Semarang. Sisi selatannya mencakup bagian utara Kabupaten Banyumas, Kabupaten Purbalingga, Kabupaten Banjarnegara, Kabupaten Wonosobo, dan Kabupaten Temanggung. Pegunungan Serayu Ut...

The following is a list of Playboy Playmates of 1999, the 45th anniversary year of the publication. Playboy magazine names its Playmate of the Month each month throughout the year. January Jaime BergmanBergman with husband David BoreanazPersonal detailsBorn (1975-09-23) September 23, 1975 (age 48)Salt Lake City[1]Height5 ft 5 in (1.65 m)[1] Main article: Jaime Bergman Jaime Bergman (born September 23, 1975, in Salt Lake City, United States)[1] is a...

 

Gua es Dachstein-Rieseneishöhle di Austria Gua es adalah semua jenis gua alam (sering kali berupa tabung lava atau gua batu kapur) yang mengandung sejumlah besar es abadi (es yang menyelimuti sepanjang tahun). Untuk dapat diklasifikasikan sebagai gua es, setidaknya sebagian dari gua harus memiliki suhu di bawah 0 °C (32 °F) sepanjang tahun, dan air harus mengalir ke zona dingin gua. Bacaan lanjutan Macdonald, W.D. Mechanisms for Ice Development in Ice Caves of Western North Ameri...

 

BarricadeSutradaraAndrew CurrieProduserMichael PavoneDitulis olehMichaelbrent Collings[1]PemeranEric McCormackJody ThompsonConner DwellyRyan GranthamDonnelly RhodesDallas BlakePenata musikTrevor MorrisSinematograferRobert AschmannPenyuntingPeter ForslundPerusahaanproduksiWWE Studios(Barricade Productions, Inc.)DistributorWWE StudiosTanggal rilis 25 September 2012 (2012-09-25) Durasi82 menitNegaraKanadaBahasaInggris Barricade adalah film horor psikologi Kanada tahun 2012 yan...

Republic Records Empresa matriz Universal Music GroupFundación 1995Fundador(es) Monte LipmanAvery LipmanDistribuidor Universal Music Group, Virgin EMI Records / Island Records y Universal Music EnterprisesGénero(s) VariosPaís Estados UnidosLocalización Ciudad de Nueva York, Nueva YorkGrupo Universal Music LatinUMG RecordingsWeb oficial[editar datos en Wikidata] Republic Records es un sello discográfico estadounidense que opera como una división de Universal Music Group. El sel...

 

This article includes a list of general references, but it lacks sufficient corresponding inline citations. Please help to improve this article by introducing more precise citations. (March 2011) (Learn how and when to remove this template message) Map of the 19th century turnpikesin Massachusetts The Middlesex Turnpike was an early turnpike between Cambridge and Tyngsborough, Massachusetts and the New Hampshire border, where it connected with the Amherst Turnpike and thence Nashua and Clarem...

 

Yohanes Fidelis Sukasno Anggota DPRD Kota Surakarta Fraksi PDI-PPetahanaMulai menjabat 4 Agustus 2014PresidenSusilo Bambang YudhoyonoJoko WidodoGubernurGanjar PranowoWali KotaF.X. Hadi RudyatmoGibran Rakabuming RakaKetua DPRD Kota SurakartaMasa jabatan14 Agustus 2004 – 14 Agustus 2014PresidenMegawati SoekarnoputriSusilo Bambang YudhoyonoGubernurMardiyantoAli MufizBibit WaluyoGanjar PranowoWali KotaSlamet SuryantoJoko WidodoF.X. Hadi Rudyatmo PendahuluBambang MudiartoPenggantiTe...

American college basketball season This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: 2021–22 Oregon State Beavers men's basketball team – news · newspapers · books · scholar · JSTOR (August 2021) (Learn how and when to remove this template message) 2021–22 Oregon State Beavers men's basketballConferencePac...

 

Russian politician In this name that follows Eastern Slavic naming customs, the patronymic is Petrovich and the family name is Sinelshchikov. You can help expand this article with text translated from the corresponding article in Russian. (February 2024) Click [show] for important translation instructions. Machine translation, like DeepL or Google Translate, is a useful starting point for translations, but translators must revise errors as necessary and confirm that the translation i...

 

Tiago MonteiroMonteiro in 2005, as a Formula One driverKebangsaan PortugueseKarier World Touring Car ChampionshipMusim debut2007Tim saat iniSR-SportNomor mobil3Start80Menang3Pole2Lap tercepat3Hasil terbaik9th di 2009Ajang sebelumnya1998-20022002200320042005-06French F3International Formula 3000Champ CarWorld Series by NissanFormula One Tiago Monteiro (lahir 24 Juli 1976) adalah seorang pembalap mobil profesional asal Portugal. Ia saat ini turun diajang World Touring Car Championship.[1 ...

Australian politician (1931–2018) The HonourableGordon ScholesAOScholes in 1983Minister for TerritoriesIn office13 December 1984 – 24 July 1987Prime MinisterBob HawkePreceded byTom UrenSucceeded byJohn BrownMinister for DefenceIn office11 March 1983 – 13 December 1984Prime MinisterBob HawkePreceded byIan SinclairSucceeded byKim BeazleyManager of Opposition BusinessIn office16 February 1976 – 29 December 1977LeaderGough Whitlam (1976-77) Bill Hayden (1977)Pre...

 

La Fille sur le pont Données clés Réalisation Patrice Leconte Scénario Serge Frydman Acteurs principaux Daniel AuteuilVanessa Paradis Pays de production France Genre Comédie dramatique Durée 90 minutes Sortie 1999 Pour plus de détails, voir Fiche technique et Distribution. modifier La Fille sur le pont est un film français réalisé par Patrice Leconte, sorti en 1999. C'est un film sur la chance, représentant métaphoriquement une relation amoureuse par les liens entre un lanceur de...

 

此條目可参照英語維基百科相應條目来扩充。 (2021年5月6日)若您熟悉来源语言和主题,请协助参考外语维基百科扩充条目。请勿直接提交机械翻译,也不要翻译不可靠、低品质内容。依版权协议,译文需在编辑摘要注明来源,或于讨论页顶部标记{{Translated page}}标签。 约翰斯顿环礁Kalama Atoll 美國本土外小島嶼 Johnston Atoll 旗幟颂歌:《星條旗》The Star-Spangled Banner約翰斯頓環礁�...

Cat with a three colored coat A calico cat Calico cat with diluted coloration Calico cat with tabby markings A calico cat (US English) is a domestic cat of any breed with a tri-color coat. The calico cat is most commonly thought of as being 25% to 75% white with large orange and black patches; however, they may have other colors in their patterns. Calicoes are almost exclusively female except under rare genetic conditions. A calico cat is not to be confused with a tortoiseshell, who has a bla...

 

Частина серії проФілософіяLeft to right: Plato, Kant, Nietzsche, Buddha, Confucius, AverroesПлатонКантНіцшеБуддаКонфуційАверроес Філософи Епістемологи Естетики Етики Логіки Метафізики Соціально-політичні філософи Традиції Аналітична Арістотелівська Африканська Близькосхідна іранська Буддій�...

 

Alexandra Stan discographyStan performing at the Austrian Sports Personality of the Year event in 2011Studio albums5Compilation albums1Video albums1Music videos43EPs3Singles32Remix albums2As featured artist15Promotional singles11 Romanian singer Alexandra Stan has released five studio albums, a reissue album, three extended plays, one compilation album, two video albums, two remix albums, 47 singles (including 15 as a featured artist) and 11 promotional singles. Stan's career began in 2009, ...

1945 agreement between the major 3 Allies regarding the end of World War II Treaty of Potsdam redirects here. For the 1805 treaty, see Treaty of Potsdam (1805). Not to be confused with Potsdam Declaration. The Big Three: Attlee, Truman, Stalin The Potsdam Agreement (German: Potsdamer Abkommen) was the agreement among three of the Allies of World War II: the United Kingdom, the United States, and the Soviet Union after the war ended in Europe on 1 August 1945 and it was published the next day....

 

State Wildlife Area in Burnett County, Wisconsin IUCN category V (protected landscape/seascape)Location in WisconsinShow map of WisconsinLocation in United StatesShow map of the United StatesLocationBurnett County, Wisconsin U.S.Nearest citySiren, WisconsinCoordinates45°49′19″N 92°25′50″W / 45.82194°N 92.43056°W / 45.82194; -92.43056Area5,052 acres (20.44 km2)Established1956Governing bodyWisconsin Department of Natural Resources The Amsterdam...