Hat sich das Ergebnis des Hilbert-Hotel-Paradoxons nach dem Beweis p=tp=t\mathfrak p=\mathfrak t geändert?

Wir haben Fragen gesehen wie Was ist das Ergebnis von ? im Jahr 2011 und das Ergebnis war, dass es unbestimmt ist. Ich finde das Beispiel von = 7 absolut überzeugend.

Wir haben jetzt (2016; ich komme zu spät zur Party) den Beweis dafür P = T , dh dass verschiedene Unendlichkeiten eigentlich gleich sind. Ändert das das Hilbert Hotel Ergebnis ab = 7 (oder irgendetwas) zum einzelnen Ergebnis = 0 ?

Wenn möglich, erklären Sie es bitte in einfachen Worten wie der verlinkten Antwort, die für mich perfekt war.

Kennen Sie Cantors Diagonalargument oder allgemeiner die Tatsache, dass es viele verschiedene Größen der Unendlichkeit gibt?
(Insbesondere, N ist streng kleiner als R ; jeder Versuch, die Elemente von zusammenzubringen N mit R muss unendlich viele Elemente verlassen R unerreicht.)
Die Formulierung "dh dass verschiedene Unendlichkeiten eigentlich gleich sind." deutet auf sprachliche Verwirrung auf Ihrer Seite oder auf der Seite von jemandem hin, der versucht hat, das zusammenzufassen P = T Ergebnis: Was bewiesen wurde, war, dass zwei bestimmte Unendlichkeiten (mit den Namen P Und T ) waren eigentlich gleich. Aber es gibt viele Unendlichkeiten, von denen wir wissen, dass sie anders sind. (Und wie José Carlos Santos erwähnte, alle unendlichen Sets im Hilbert-Hotel haben tatsächlich die gleiche Größe im besprochenen Sinne.)
Obwohl ich es schätze, dass sich Quanta die Zeit nimmt, um die Mengentheorie zu diskutieren, ist die Menge an Verwirrung, die ihre Artikel säen, einfach unheimlich.
Ah, der Titel " Mathematiker messen Unendlichkeiten und finden, dass sie gleich sind " kann sicherlich irreführen ...
Ich denke, dies ist im Wesentlichen ein Duplikat dieser früheren Frage (ob P = T widerspricht der Abzählbarkeit von R ).

Antworten (3)

NEIN, P Und T sind zwei spezifische Unendlichkeiten, die in gewissem Sinne (möglicherweise) größer sind als die mit bezeichnete Unendlichkeit in dieser Frage.

Ihre Frage ist so sinnvoll wie: „Ich hatte zwei verschiedene Beutel mit Steinen, und ich habe nachgesehen, und es stellt sich heraus, dass die beiden Beutel tatsächlich die gleiche Anzahl von Steinen enthalten. Sagt das irgendetwas über diesen dritten Beutel mit Steinen, den ich gerade gefunden habe? ?". Ich glaube, diese Analogie ist trügerisch gut, da P Und T sind Kardinäle , die nur eine Verallgemeinerung dessen sind, was wir normalerweise mit "Anzahl von Dingen in einer Sache" meinen; Zwei Mengen haben dieselbe Kardinalität , wenn es eine Möglichkeit gibt, die Elemente eins zu eins abzugleichen, ohne dass auf beiden Seiten Elemente fehlen.

Ich vermute stark, dass Ihrem mentalen Modell ein sehr großes Stück fehlt, nämlich die Tatsache, dass es (unendlich!) viele verschiedene Kardinäle gibt : N ist streng kleiner als R (Schauen Sie zum Beispiel Cantors Diagonalargument nach).


Ich werde tatsächlich abschweifen und mein Lieblingsargument das geben R ist unzählbar, gerendert von http://people.math.gatech.edu/~mbaker/pdf/realgame.pdf :

Alice und Bob spielen ein Spiel. Alice beginnt bei 0, Bob beginnt bei 1, und sie wechseln sich ab (beginnend mit Alice), wobei jeder eine Nummer zwischen den aktuellen Nummern von Alice und Bob auswählt. (Also beginne mit A : 0 , B : 1 , Dann A : 0,5 , B : 0,75 , A : 0,6 , ist ein Beispiel für den Beginn einer gültigen Abfolge von Spielen.) Wir fixieren eine Teilmenge S von [ 0 , 1 ] im Voraus, und Alice gewinnt, wenn am Ende aller Zeiten die von ihr gewählte Zahlenfolge zu einer Zahl in konvergiert S ; Sonst gewinnt Bob. (Alices Folge konvergiert: Sie nimmt zu und wird nach oben begrenzt durch 1 .)

Es ist offensichtlich, dass wenn S = [ 0 , 1 ] dann gewinnt Alice, egal welche Strategie einer von beiden anwendet: eine konvergente Sequenz, aus der gezogen wird [ 0 , 1 ] muss zu etwas in konvergieren [ 0 , 1 ] .

Auch wenn S = { S 1 , S 2 , } kann eins zu eins mit abgeglichen werden N (das ist, S ist zählbar , wobei ich gerade ein Matching von aufgeschrieben habe S mit N ) dann hat Bob eine Gewinnstrategie: in Bewegung N , wählen S N wenn möglich, und ansonsten alle legalen Schritte unternehmen. (Denken Sie ein paar Minuten nach, um zu sehen, warum das wahr ist: wenn Bob nicht auswählen könnte S N zum Zeitpunkt N , dann hat entweder Alice bereits eine Nummer größer gewählt, in diesem Fall kann sie nie wieder in die Nähe zurückkommen S N wieder, oder Bob hat bereits eine Nummer ausgewählt B die kleiner ist, in diesem Fall ist sie daran gehindert, sie zu erreichen S N weil sie nicht vorbei kommt B .)

Also wenn [ 0 , 1 ] zählbar ist, muss Alice gewinnen, egal was einer von ihnen tut, aber Bob hat eine Gewinnstrategie; Widerspruch.

Ach ja, meinem mentalen Modell fehlt definitiv ein großes Stück :-D
Ich kann nicht auf den Link realgame.pdf zugreifen (HTTP 404)
@ThomasWeller, "Die Frage war jetzt, ob es eine Größe zwischen diesen beiden gibt, was der Fall wäre, wenn p<t." Eigentlich hat p=t nichts mit Cantors Kontinuumshypothese zu tun. "die Größe von ℂ, die nicht auf ℝ abgebildet werden kann" Vielleicht gefällt Ihnen die Antwort auf Haben die reellen Zahlen und die komplexen Zahlen die gleiche Kardinalität? "mehr Dimensionen" mehr Dimensionen basierend auf den reellen Zahlen werden Ihnen keine größeren Größen von Mengen bringen, aber Sie können größere Größen erhalten, indem Sie sich die Sammlung aller Teilmengen einer bestimmten Menge ansehen: youtu.be/TbeA1rhV0D0
@ThomasWeller Na wenn wir das irgendwie wüssten P < T Sie hätten Recht, dass das bedeuten würde, dass es eine Größe dazwischen geben muss N Und R , also nehme ich meine Behauptung "nichts mit der Kontinuumshypothese zu tun" zurück. Aber vieles davon (z. B. das Verständnis des Status der Kontinuumshypothese und die Möglichkeiten mit P Und T ) sind Dinge, für die Sie einen Kurs über Mengenlehre brauchen würden, und die anderen Dinge (z. B. warum C Und R dieselbe Kardinalität haben) erfordert noch einige weitere Details/erweiterte Diskussionen als beispielsweise die meisten Diskussionen über Hilbert's Hotel.

Am Hotel Hilbert hat sich nichts geändert. Es handelt sich um abzählbare unendliche Mengen, also unendliche Mengen N so dass es eine Bijektion dazwischen gibt N und der Satz N von natürlichen Zahlen. Die Gleichheit P = T hat damit nichts zu tun.

Aber in der Tat, wenn ICH eine unendliche Menge ist und wenn F ist eine endliche Teilmenge von ICH mit, sagen wir 7 Elemente, dann ICH F hat den gleichen Kardinal wie ICH Und ICH ( ICH F ) = F . Darin liegt die Gleichheit = 7 hält noch.

Es gibt verschiedene Arten von "Größen", die eine Sammlung von Elementen haben kann. Die drei wichtigsten sind Ordinalität, Kardinalität und Maß. Die Grundlage des Hilbert-Hotels ist, dass verschiedene Ordinalitäten dieselbe Kardinalität haben (zwei Sammlungen können dieselbe Kardinalität, aber unterschiedliche Ordinalität haben, aber wenn sie dieselbe Ordinalität haben, haben sie dieselbe Kardinalität). Ich sagte eher „Sammlung“ als „Set“, weil wir Ordnungszahlen nur haben, wenn es auf die Reihenfolge ankommt. Für eine Menge, bei der die Reihenfolge keine Rolle spielt, haben wir nur die Kardinalität.

Die ursprüngliche Ordnung des Hotels ist ω . Wir können uns vorstellen, die Person in Raum 1 in Raum 2 zu verlegen, die Person in Raum 2 in Raum 3 usw. als auch zu sein ω . Wenn wir danach noch eine weitere Person kommen lassen, dann ist das so ω + 1 , was eine andere Ordnungszahl ist als ω . Aber da es die gleiche Kardinalität ist, können wir immer noch alle einpassen. Das heißt, "nimm unendlich viele Leute" und "nimm unendlich viele Leute, dann sieben weitere", ergibt die "gleiche" Anzahl von Leuten von einem Kardinalitätspunkt der Ansicht, weil sie nur in einer anderen Reihenfolge sind. Aber es sind unterschiedliche Ordnungszahlen, denn wie die Antwort auf die andere Frage zeigt, bleiben sieben übrig, wenn wir die erste von der zweiten entfernen.

Wenn wir eine unendliche Anzahl von Gruppen haben, hat jede Gruppe eine unendliche Anzahl von Menschen, die eine Kardinalität von hat ω ω oder ω 2 . Dies hat die gleiche Kardinalität wie ω , also gibt es eine Strategie, um sie ins Hotel zu bekommen. Es gibt auch eine Strategie für ω 3 , und eine andere für ω 4 , etc. Für eine bestimmte Endlichkeit N , gibt es eine Strategie zu bekommen ω N Leute ins Hotel. Es gibt jedoch keine Strategie, die für alle funktioniert N , weil die Menge aller ω N hat eine Kardinalität größer als ω (das ist, ω + ω 2 + ω 3 + . . . hat eine größere Kardinalität als ω ).

Wir können bekommen = 7 indem man die erste nimmt sein ω + 7 und der zweite zu sein ω . Wenn wir sie "subtrahieren" (Subtraktion ist nicht wirklich definiert, also spreche ich hier locker), erhalten wir 7 . Wenn als eine Kardinalität verstanden wird, dann haben wir, da wir eine Reihe verschiedener Ordinalitäten für eine bestimmte Kardinalität nehmen können, eine große Auswahl, was den "Unterschied" betrifft Ist. Wenn als Ordnungszahl verstanden wird, dann ist der Unterschied entweder eine bestimmte Zahl oder inkohärent.

Die Kardinalität von R größer als die Kardinalität von ist N , also gibt es keine Möglichkeit, die Elemente von anzuordnen R so dass wir "subtrahieren" können N und bekomme 0 .