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 absolut überzeugend.
Wir haben jetzt (2016; ich komme zu spät zur Party) den Beweis dafür , dh dass verschiedene Unendlichkeiten eigentlich gleich sind. Ändert das das Hilbert Hotel Ergebnis ab (oder irgendetwas) zum einzelnen Ergebnis ?
Wenn möglich, erklären Sie es bitte in einfachen Worten wie der verlinkten Antwort, die für mich perfekt war.
NEIN, Und 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 Und 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 : ist streng kleiner als (Schauen Sie zum Beispiel Cantors Diagonalargument nach).
Ich werde tatsächlich abschweifen und mein Lieblingsargument das geben 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 , , Dann , , , ist ein Beispiel für den Beginn einer gültigen Abfolge von Spielen.) Wir fixieren eine Teilmenge von im Voraus, und Alice gewinnt, wenn am Ende aller Zeiten die von ihr gewählte Zahlenfolge zu einer Zahl in konvergiert ; Sonst gewinnt Bob. (Alices Folge konvergiert: Sie nimmt zu und wird nach oben begrenzt durch .)
Es ist offensichtlich, dass wenn dann gewinnt Alice, egal welche Strategie einer von beiden anwendet: eine konvergente Sequenz, aus der gezogen wird muss zu etwas in konvergieren .
Auch wenn kann eins zu eins mit abgeglichen werden (das ist, ist zählbar , wobei ich gerade ein Matching von aufgeschrieben habe mit ) dann hat Bob eine Gewinnstrategie: in Bewegung , wählen 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 zum Zeitpunkt , dann hat entweder Alice bereits eine Nummer größer gewählt, in diesem Fall kann sie nie wieder in die Nähe zurückkommen wieder, oder Bob hat bereits eine Nummer ausgewählt die kleiner ist, in diesem Fall ist sie daran gehindert, sie zu erreichen weil sie nicht vorbei kommt .)
Also wenn zählbar ist, muss Alice gewinnen, egal was einer von ihnen tut, aber Bob hat eine Gewinnstrategie; Widerspruch.
Am Hotel Hilbert hat sich nichts geändert. Es handelt sich um abzählbare unendliche Mengen, also unendliche Mengen so dass es eine Bijektion dazwischen gibt und der Satz von natürlichen Zahlen. Die Gleichheit hat damit nichts zu tun.
Aber in der Tat, wenn eine unendliche Menge ist und wenn ist eine endliche Teilmenge von mit, sagen wir Elemente, dann hat den gleichen Kardinal wie Und . Darin liegt die Gleichheit 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 , 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 . 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 , und eine andere für , etc. Für eine bestimmte Endlichkeit , gibt es eine Strategie zu bekommen Leute ins Hotel. Es gibt jedoch keine Strategie, die für alle funktioniert , weil die Menge aller hat eine Kardinalität größer als (das ist, hat eine größere Kardinalität als ).
Wir können bekommen indem man die erste nimmt sein und der zweite zu sein . Wenn wir sie "subtrahieren" (Subtraktion ist nicht wirklich definiert, also spreche ich hier locker), erhalten wir . 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 größer als die Kardinalität von ist , also gibt es keine Möglichkeit, die Elemente von anzuordnen so dass wir "subtrahieren" können und bekomme .
Patrick Stevens
Patrick Stevens
Markus S.
Asaf Karagila
Markus S.
Noah Schweber