91
XII Infinit

XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

Embed Size (px)

Citation preview

Page 1: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

XII

Infinit

Page 2: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

David Hilbert (1862 - 1943)

Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.

... seine Theorie der transfiniten Zahlen; diese erscheint mir als die bewundernswerteste Blüte mathematischen Geistes und überhaupt eine der höchsten Leistungen rein verstandesmäßiger menschlicher Tätigkeit.

Fast alle heute lebenden Mathematiker akzeptieren Cantors transfinite Mengenlehre als Grundlage der Mathematik.

Page 3: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

Carl Friedrich Gauß (1777 - 1855)

... so protestiere ich zuvörderst gegen den Gebrauch einer unendlichen Größe als einer Vollendeten, welcher in der Mathematik niemals erlaubt ist.

Page 4: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

Leopold Kronecker (1823 - 1891)

Lehrer Cantors, bezeichnete ihn später als "Verderber der Jugend!"

Henri Poincaré (1854 - 1912)"Es gibt kein aktual Unendliches, das haben die Cantorianer vergessen und haben sich in Widersprüche verwickelt." "Zukünftige Generationen werden die Mengenlehre als eine Krankheit betrachten, von der man sich erholt hat."

Page 5: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

Luitzen E. J. Brouwer (1881 - 1966)

“De tweede getalklasse van Cantor bestaat niet.“ (Dissertation, 1907)

Page 6: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

Hermann Weyl (1885 - 1955)

Nachfolger Hilberts in Göttingen

Die Logik wurde an endlichen Mengen ausgebildet. Ohne jede Rechtfertigung wird sie nun auf unendliche Mengen angewandt. Das ist der Sündenfall der Mengenlehre.

Page 7: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

Ludwig Wittgenstein (1889 - 1951)

It isn't just impossible "for us men" to run through the natural numbers one by one; it's impossible, it means nothing.You can’t talk about all numbers, because there's no such thing as all numbers.

Set theory is wrong because it apparently presupposes a symbolism which doesn't exist instead of one that does exist (is alone possible). It builds on a fictitious symbolism, therefore on nonsense.

Page 8: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

Die endlichen Weltmodelle der gegenwärtigen Naturwissenschaft zeigen deutlich, wie diese Herrschaft eines Gedankens einer aktualen Unendlichkeit mit der klassischen (neuzeitlichen) Physik zu Ende gegangen ist.Befremdlich wirkt dem gegenüber die Einbeziehung des Aktual-Unendlichen in die Mathematik, die explizit erst gegen Ende des vorigen Jahrhunderts mit G. Cantor begann.Im geistigen Gesamtbilde unseres Jahrhunderts wirkt das aktual Unendliche geradezu anachronistisch.

Paul Lorenzen (1915 - 1994)... entsteht die christliche Auffassung Gottes als aktualer Unendlichkeit. In der Renaissance, besonders bei Bruno, überträgt sich die aktuale Unendlichkeit von Gott auf die Welt.

Page 9: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

Abraham Robinson (1918 - 1974), Schüler Fraenkels, Begründer der Non-Standard-Analysis: "Infinite totalities do not exist in any sense of the word (i.e., either really or ideally). More precisely, any mention, or purported mention, of infinite totalities is, literally, meaningless."

Walter Felscher (1931 -2000), Autor eines mehrbändigen Lehrbuches zur ML: "Was hingegen die Anwendungen der transfiniten Zahlen in anderen mathematischen Disziplinen anlangt, so haben sich die Hoffnungen, welche man zunächst darauf setzte, nur in wenigen, speziellen Fällen erfüllt..."

Page 10: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

Solomon Feferman (1928)

Das aktual Unendliche wird für die Mathematik der wirklichen Welt nicht gebraucht.

At least to that extent the question "Is Cantor necessary?" is answered with a resounding "no".

Page 11: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

Edward Nelson (1932)

Eine Konstruktion existiert nicht, bevor sie gemacht wurde; wenn etwas Neues gemacht wird, dann ist es etwas Neues - und nicht eine Auswahl aus einer vorher schon existierenden Kollektion. Wenn ich die Aufgabe stelle 37460225182244100253734521345623457115604427833+ 52328763514530238412154321543225430143254061105

und Sie der erste sind, der sie l�öst, dann haben Sieeine Zahl erschaffen, die vorher nicht existierte.

Page 12: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

Edward Nelson (1932)

Eine Konstruktion existiert nicht, bevor sie gemacht wurde; wenn etwas Neues gemacht wird, dann ist es etwas Neues - und nicht eine Auswahl aus einer vorher schon existierenden Kollektion. Wenn ich die Aufgabe stelle 37460225182244100253734521345623457115604427833+ 52328763514530238412154321543225430143254061105

89788988696774338665888842888848887258858488938

Pech gehabt. Diese existierte schon.

Page 13: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

William Thurston (1946-2012)Topologe, Träger der Fields-Medaille

Auf ihrem tiefsten Grunde sind die Fundamente der Mathematik viel wackliger als die Mathematik, die wir betreiben. Die meisten Mathematiker akzeptieren Prinzipien, die als Trugbilder bekannt sind. Es ist zum Beispiel bewiesen, dass es unmöglich ist, eine Wohlordnung der reellen Zahlen zu konstruieren oder auch nur zu definieren. Es gibt beträchtliche Evidenz dafür (aber keinen Beweis) dass wir mit diesen Trugbildern durchkommen, ohne uns zu verfangen, aber das macht sie nicht richtig.Mengentheoretiker konstruieren viele verschiedene und sich gegenseitig ausschließende “mathematische Universen”. Das erweckt sehr wenig Vertrauen, dass eines von ihnen die richtige oder die natürliche Wahl wäre.

Page 14: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

Nik Weaver(1969)

Philosophisch erfordert ZFC den vagen Glauben an ein mystisches Universum von Mengen, das unphysikalisch und zeitlos existieren müsste (und doch dürften irgendwie "nicht alle Mengen auf einmal da sein", um die klassischen Paradoxien zu vermeiden).

Page 15: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

Kurt Gödel (1906 - 1978)

Our axioms, if interpreted as meaningful statements, necessarily presuppose a kind of Platonism, which cannot satisfy any critical mind and which does not even produce the conviction that they are consistent.

Page 16: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

Your "Paradise“ is a Paradise of Fools, and besides feels more like Hell.

Doron Zeilberger ( 1950):Herren Geheimrat Hilbert und Prof. Dr. Cantor

every statement that starts" for every integer n " is completely meaningless.

Page 17: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

Georg Cantor1845 - 1918

Es gibt inkonsistente Mengen: Die Menge aller Mengen müsste ihre Potenzmenge enthalten und damit mächtiger sein als sie ist.

Bertrand Russell(l872 - 1970)

Es gibt überendliche Zahlen von unterschiedlicher Größe.

Die Menge aller Mengen, die sich nicht selbst enthalten (Barbier).

Page 18: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

Jede Theorie wie die Mengenlehre besitzt ein abzählbares Modell, sofern sie überhaupt ein Modell besitzt, d.h. konsistent ist.

Leopold Löwenheim(1878 - 1957)

Thoralf Albert Skolem(1887 - 1963)

Löwenheim-Skolem-Paradoxon

Page 19: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

Das Paradoxon von Banach-Tarski

Stefan Banach(1892 - 1945)

Alfred Tarski(1902 - 1983)

Page 20: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

We are, like Poincaré and Weyl, puzzled by how mathematicians can accept and publish such results; why do they not see in this a blatant contradiction which invalidates the reasoning they are using?

Presumably, the sphere paradox and the Russell Barber paradox have similar explanations; one is trying to define weird sets with self-contradictory properties, so of course, from that mess it will be possible to deduce any absurd proposition we please.

The Banach-Tarski paradox amounts to an inconsistency proof

Émile Borel (1871 – 1956)

Edwin T. Jaynes (1922 – 1998)

Page 21: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

Eine jede Definition ist aber ihrem Wesen nach eine endliche, d.h. sie erklärt den zu bestimmenden Begriff durch eine endliche Anzahl bereits bekannter Begriffe.

"Unendliche Definitionen" (die nicht in endlicher Zeit verlaufen) sind Undinge.

Wäre der Satz, daß alle "endlich definierbaren" reellen Zahlen einen Inbegriff von der Mächtigkeit 0 ausmachen, richtig, so hieße dies, das ganze Zahlenkontinuum sei abzählbar, was doch sicherlich falsch ist.

Georg Cantor(1845 - 1918)

Die konstruierbaren Zahlen wie e, oder L sind abzählbar.

Page 22: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

abaaabbabbaaa…

Jede Zahl, die wir individuell bezeichnen, also identifizieren und in der Mathematik verwenden können, gehört zu einer abzählbaren Menge.

Es gibt nur abzählbar viele Namen.

Die konstruierbaren Zahlen wie e, oder L sind abzählbar.

Page 23: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

Die möglichen Kombinationen endlichvieler Buchstaben bilden eine abzählbare Menge, und da jede bestimmte reelle Zahl sich durch endlichviele Worte definieren lassen muß, kann es nur abzählbar viele reelle Zahlen geben - im Widerspruch mit Cantors klassischem Theorem und dessen Beweis.

Hermann Weyl (1885 - 1955)

Page 24: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

Paul Bernays(1888 - 1977)

It is this absolute platonism which has been shown untenable by the antinomies.If we pursue the thought that each real number is defined by an arithmetical law, the idea of the totality of real numbers is no longer indispensable.

Page 25: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

Kurt Schütte(1909 - 1998)

Definiert man die reellen Zahlen in einem streng formalen System, in dem nur endliche Herleitungen und festgelegte Grundzeichen zugelassen werden, so lassen sich diese reellen Zahlen gewiß abzählen, weil ja die Formeln und die Herleitungen auf Grund ihrer konstruktiven Erklärungen abzählbar sind.

Page 26: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

Jede wohlgeordnete Menge besitzt eine Normaldarstellung mit indizierten Elementen.

Es gibt nur abzählbar viele Indizes.

Es gibt überabzählbare Mengen.

Jede Menge kann wohlgeordnet werden.

Page 27: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

Die Menge der geraden Zahlen ist abzählbar unendlich: 1 2 3 4 5 6 7 8 9 ...2 4 6 8 10 12 14 16 18 ...

Page 28: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

|{2, 4, 6, …, 2n}| < |{2, 4, 6, …}|< 2n

Page 29: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

{2}

{2, 4}

{2, 4, 6}

{2, 4, 6, 8}

{2, 4, 6, 8, 10}

{2, 4, 6, 8, 10, 12}

...

Mengen gerader Zahlen

|{2, 4, 6, …, 2n}| < |{2, 4, 6, …}|< 2n

Jede Menge positiver gerader Zahlen enthält Zahlen, die größer als die Kardinalzahl der Menge sind.

Page 30: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

Diese Folge enthält als Exponenten alle natürlichen Zahlenin endlichen Anfangsabschnitten.

0,1 = 10-1

0,11 = 10-1 + 10-2

0,111 = 10-1 + 10-2 + 10-3

{ 1 } { 1, 2 } { 1, 2, 3 } { 1, 2, 3, 4 }{ 1, 2, 3, 4, 5 } …

Page 31: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

{ 1 } { 1, 2 } { 1, 2, 3 } { 1, 2, 3, 4 }{ 1, 2, 3, 4, 5 } …

Wenn Zahlen existieren, so sind sie in der letzten Spalte enthalten.

Sind Zahlen in der letzten Spalte enthalten, so sind sie auch im ganzen Dreieck enthalten.

Zwei Zeilen enthalten niemals mehr als eine der beiden enthält.

Page 32: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

oooooo…

ooo…

Page 33: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

n r(n) ___________________ 1 0,000111199999... 2 0,123456789123... 3 0,555555555555... 4 0,789789789789... 5 0,010000000000... ... ...

Page 34: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

n r(n)00000___________________0000001 0,000...0000002 0,1000...0000003 0,11000...0000004 0,111000...0000005 0,1111000...... ... ...

Cantors 2. Diagonalverfahren ist ein Unmöglichkeitsbeweis

Page 35: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

n r(n)00000___________________0000001 0,000...0000002 0,1000...0000003 0,11000...0000004 0,111000...0000005 0,1111000...... ... ...

Cantors 2. Diagonalverfahren ist ein Unmöglichkeitsbeweis

Page 36: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

n r(n)00000___________________0000001 0,100...0000002 0,1100...0000003 0,11100...0000004 0,111100...0000005 0,1111100...... ... ...

Cantors 2. Diagonalverfahren ist ein Unmöglichkeitsbeweis

Ohne aktuale Vollendung der Zahl 1/9 = 0,111… ist die Diagonalzahl in der Liste.

Page 37: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

Percy W. Bridgman (1882–1961)Nobelpreisträger

The ordinary diagonal Verfahren I believe to involve a patent confusion of the program and object aspects of the decimal fraction, which must be apparent to any who imagines himself actually carrying out the operations demanded in the proof. In fact, I find it difficult to understand how such a situation should have been capable of persisting in mathematics.

Page 38: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

Eine Liste mit allen abbrechenden Dezimalzahlen aus dem Einheitsintervall ist möglich: Alle endlichen Ziffernfolgen nach dem Komma.

0.3476183

Page 39: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

Eine Liste mit allen abbrechenden Dezimalzahlen aus dem Einheitsintervall ist möglich: Alle endlichen Ziffernfolgen nach dem Komma.

0.34761831

Page 40: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

Eine Liste mit allen abbrechenden Dezimalzahlen aus dem Einheitsintervall ist möglich: Alle endlichen Ziffernfolgen nach dem Komma.

0.347618311

Page 41: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

Eine Liste mit allen abbrechenden Dezimalzahlen aus dem Einheitsintervall ist möglich: Alle endlichen Ziffernfolgen nach dem Komma.

0.347618311312321

Page 42: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

Eine Liste mit allen abbrechenden Dezimalzahlen aus dem Einheitsintervall ist möglich: Alle endlichen Ziffernfolgen nach dem Komma.

0.347618311312321876760760

Page 43: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

Eine Liste mit allen abbrechenden Dezimalzahlen aus dem Einheitsintervall ist möglich: Alle endlichen Ziffernfolgen nach dem Komma.

0.347618311312321876760760

Jede findet sich unendlich oft im Rest der Liste.

dn findet sich unendlich oft im Rest der Liste.

Page 44: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

Cantor’s "paradise" as well as all modern axiomatic set theory [AST] is based on the (self-contradictory) concept of actual infinity.

A. Zenkin(1937 – 2006)

It is an intentional and blatant lie, since if infinite sets are potential, then the uncountability of the continuum becomes unprovable.

Cantor emphasized plainly and constantly that all transfinite objects of his set theory are based on the actual infinity.

Modern AST-people try to persuade us to believe that the AST does not use actual infinity.

Page 45: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

- + (-) + (- + -) + (- + - + - + -) + ...1 2 3 4 5 6 7 8 1 1 1 1 1 1 1 1

Klammern, 2Stammbrüche

Bis zur n-ten Klammer werden 2n Stammbrüche benötigt.

Page 46: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

-, -, -, -, -, -, -, -, ...2 3 4 3 5 6 5 4 1 1 1 2 1 1 2 3

Wohlordnung der rationalen Zahlen {q I 0 < q < 1}

Aktual unendlich viele Transpositionen Umordnung der Größe nach wäre möglich.

Page 47: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

The Life and Opinions of Tristram Shandy, Gentleman

Laurence Sterne(1713-1768)

Bekannt ist so die Geschichte von Tristram Shandy, der daran geht, seine Lebensgeschichte zu schreiben, und zwar so pedantisch, daß er zur Schilderung der ersten Tage seines Lebens je ein volles Jahr benötigt. Er wird natürlich mit seiner Biographie niemals fertig, wenn er so fortfährt. Würde er indes unendlich lang leben (etwa „abzählbar unendlichviele“ Jahre), so würde seine Biographie „fertig“, es würde dann nämlich jeder noch so späte Tag seines Lebens schließlich eine Schilderung bekommen.

Adolf Abraham Fraenkel(1891 – 1965)

Bekannt ist so die Geschichte von Tristram Shandy, der daran geht, seine Lebensgeschichte zu schreiben, und zwar so pedantisch, daß er zur Schilderung der ersten Tage seines Lebens je ein volles Jahr benötigt. Er wird natürlich mit seiner Biographie niemals fertig, wenn er so fortfährt. Würde er indes unendlich lang leben (etwa „abzählbar unendlichviele“ Jahre), so würde seine Biographie „fertig“.

Page 48: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten
Page 49: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

1 2

345

Page 50: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

1 2 3 4 5 6 7

8

Page 51: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

2 1

2 1

4 3 2 1

4 3 2 1

6 5 4 3 2 1

6 5 4 3 2 1

8 7 6 5 4 3 2 1

8 7 6 5 4 3 2 1

. . . . . . . . . . . .0 (Mengenlehre)

(Mathematik)

Page 52: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

1 2 3 4 5 6 7

8

(Mengenlehre)

(Mathematik)

Page 53: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

Die Abzählung der rationalen Zahlen ist eine Supertask

Page 54: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

Die Abzählung der rationalen Zahlen ist eine Supertask

0 1 2 3 4 5 6 …

Page 55: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

Die Abzählung der rationalen Zahlen ist eine Supertask

0 1 2 3 4 5 6 …

ein: (0, 1] aus 1/1

Page 56: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

Die Abzählung der rationalen Zahlen ist eine Supertask

0 1 2 3 4 5 6 …

ein: (0, 1] aus 1/1

ein: (1, 2] aus 1/2

Page 57: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

Die Abzählung der rationalen Zahlen ist eine Supertask

0 1 2 3 4 5 6 …

ein: (0, 1] aus 1/1

ein: (1, 2] aus 1/2

ein: (2, 3] aus 2/1

Page 58: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

Die Abzählung der rationalen Zahlen ist eine Supertask

0 1 2 3 4 5 6 …

ein: (0, 1] aus 1/1

ein: (1, 2] aus 1/2

ein: (2, 3] aus 2/1

… und so weiter

Es sind immer unendlich viele Zahlen im Zwischenspeicher!

Page 59: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

Die Abzählung der rationalen Zahlen ist eine Supertask

0 1 2 3 4 5 6 …

ein: (0, 1] aus 1/1

ein: (1, 2] aus 1/2

ein: (2, 3] aus 2/1

… und so weiter

Sogar die Zahl der Intervalle ohne Strich wächst ständig!

Page 60: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten
Page 61: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

0,737342483465448512090030345234985349853493857123554…

0,737342483465448512090030345234985349854493857123554…

Page 62: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

0,737342483465448512090030345234985349853493857123554…

0,737342483465448512090030345234985349854493857123554…

Page 63: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

Zwischen zwei irrationalen Zahlen liegt stets eine rationale.

II II

0,737342483465448512090030345234985349853493857123554…

0,737342483465448512090030345234985349854000000000000…

0,737342483465448512090030345234985349854493857123554…

Page 64: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

Dezimaldarstellungen von Zahlen742,25

7 4 2 , 2 5

102 101 100 , 10-1 10-2

Binärdarstellungen von Zahlen 22 21 20 , 2-1 2-2

1 0 1 = 4 + 0 + 1 = 5

1 1 0 , 1 = 4 + 2 + 0 + 1/2 = 6,5

0 , 1 1 = 1/2 + 1/4 = 0,75

0,111111 ... = 1/2 + 1/4 + 1/8 + ... = 1

0,010101... = 1/4 + 1/16 + 1/64 + ... = 1/3

Page 65: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

0,

0

1

0 1 0 1

0 1 0 1 0 1 0 1

Der binäre Baum

Page 66: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

0,

0

1

0 1 0 1

0 1 0 1 0 1 0 1

Der binäre Baum

Page 67: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

0,

0

1

0 1 0 1

0 1 0 1 0 1 0 1

Der binäre Baum

1 2

3 4 5 6

15

7 118 12

16

13 149 10

Page 68: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

Die Elementarzelle:

Page 69: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

Die Elementarzelle:

2 - 1 - 1 = 0

Page 70: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

Die Pfadkonstruktion des binären Baums

Page 71: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

0,

0

0

0

Die Pfadkonstruktion des binären Baums

Page 72: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

0,

0

1

0 1

0 1

Die Pfadkonstruktion des binären Baums

Page 73: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

0,

0

1

0 1 1

0 0 1

Die Pfadkonstruktion des binären Baums

Page 74: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

0,

0

1

0 1 0 1

0 0 0 1

Die Pfadkonstruktion des binären Baums

Page 75: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

0,

0

1

0 1 0 1

0 0 1 0 1

Die Pfadkonstruktion des binären Baums

Page 76: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

0,

0

1

0 1 0 1

0 0 1 0 1

Die Pfadkonstruktion des binären Baums

Page 77: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

0,

0

1

0 1 0 1

0 0 1 0 1

Die Pfadkonstruktion des binären Baums

Page 78: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

0,

0

1

0 1 0 1

0 0 1 0 1 1

Die Pfadkonstruktion des binären Baums

Page 79: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

0,

0

1

0 1 0 1

0 0 1 0 1 0 1

Die Pfadkonstruktion des binären Baums

Page 80: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

0,

0

1

0 1 0 1

0 1 0 1 0 1 0 1

Die Pfadkonstruktion des binären Baums

Page 81: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

0,

0

1

0 1 0 1

0 1 0 1 0 1 0 1

Die Pfadkonstruktion des binären Baums

Page 82: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

0,

0

1

0 1 0 1

0 1 0 1 0 1 0 1

Die Pfadkonstruktion des binären Baums

Page 83: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

0,

0

1

0 1 0 1

0 1 0 1 0 1 0 1

Die Pfadkonstruktion des binären Baums

Page 84: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

0,

0

1

0 1 0 1

0 1 0 1 0 1 0 1

Die Pfadkonstruktion des binären Baums

Page 85: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

0,

0

1

0 1 0 1

0 1 0 1 0 1 0 1

Die Pfadkonstruktion des binären Baums

Page 86: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

0,

0

1

0 1 0 1

0 1 0 1 0 1 0 1

Jeder einzelne konstruierte Pfad bedeckt unendlich viele Knoten.

Nach jedem Konstruktionsschritt ist das Verhältnis

Anzahl der Pfade

Anzahl der Knoten= 0

Die Pfadkonstruktion des binären Baums

Page 87: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

Wie viele natürliche Zahlen gibt es?

12345678901234567890123456789012345678901234567890123456789012345678901234567890

< 1080 Protonen im Weltall

10100000

Wo existieren mit 1080 Zeichen nicht darstellbare Zahlen?

Page 88: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

• Gott• Natur • Mathematik

Verwirklichung des aktual Unendlichen

Georg Cantor1845 - 1918

???

Page 89: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

Es gibt keine verschiedenen Unendlichkeiten.

Es gibt keine vollendete Unendlichkeit.

Das Unendliche ist Richtung, nicht Betrag.

= + 1 = 2 = 2

< 2?, , ...

John Wallis

(1616 - 1703)

Page 90: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten
Page 91: XII Infinit ¥. David Hilbert (1862 - 1943) Aus dem Paradies, das Cantor für uns geschaffen, soll uns niemand vertreiben können.... seine Theorie der transfiniten

Ende