<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>Mathematische Paradoxien on kenji.blog</title><link>http://kenji.blog/de/categories/mathematische-paradoxien/</link><description>Recent content in Mathematische Paradoxien on kenji.blog</description><generator>Hugo -- gohugo.io</generator><language>de</language><copyright>kenjinote</copyright><lastBuildDate>Thu, 10 Sep 2026 21:00:00 +0900</lastBuildDate><atom:link href="http://kenji.blog/de/categories/mathematische-paradoxien/index.xml" rel="self" type="application/rss+xml"/><item><title>Beweist ein blauer Apfel, dass „Raben schwarz sind“? Hempels Rabenparadoxon</title><link>http://kenji.blog/de/p/hempels-ravens/</link><pubDate>Thu, 10 Sep 2026 21:00:00 +0900</pubDate><guid>http://kenji.blog/de/p/hempels-ravens/</guid><description>&lt;img src="http://kenji.blog/p/hempels-ravens/img/hempels_ravens.jpg" alt="Featured image of post Beweist ein blauer Apfel, dass „Raben schwarz sind“? Hempels Rabenparadoxon" />&lt;p>Wie beweisen Wissenschaftler Theorien? Normalerweise nutzen sie die „Induktion“, bei der sie die Welt beobachten und Daten sammeln.
Wenn man zum Beispiel die Hypothese „Alle Raben sind schwarz“ beweisen möchte, würde man Raben auf der ganzen Welt beobachten und einzeln bestätigen, dass sie schwarz sind.&lt;/p>
&lt;p>Doch in den 1940er Jahren wies der Logiker Carl Hempel auf ein seltsames logisches Schlupfloch hin, das sich in dieser scheinbar selbstverständlichen wissenschaftlichen Methode verbirgt.
Dies ist das Paradoxon von &lt;strong>Hempels Raben&lt;/strong>, das besagt: &lt;strong>„Das bloße Betrachten eines blauen Apfels oder eines roten Schuhs ist ein Beweis dafür, dass &amp;lsquo;Raben schwarz sind&amp;rsquo;.“&lt;/strong>&lt;/p>
&lt;h2 id="logischer-taschenspielertrick-die-magie-der-kontraposition">Logischer Taschenspielertrick: Die Magie der Kontraposition
&lt;/h2>&lt;p>Um Hempels Argumentation zu verstehen, müssen wir uns an das Konzept der &lt;strong>„Kontraposition“&lt;/strong> aus der Schulmathematik erinnern.&lt;/p>
&lt;p>Wenn in der Logik eine Aussage „Wenn A, dann B“ wahr ist, dann ist ihre Kontraposition „Wenn nicht B, dann nicht A“ notwendigerweise auch wahr (dies nennt man logische Äquivalenz).&lt;/p>
&lt;p>Hypothese $H_1$: &lt;strong>„Alle Raben sind schwarz (Wenn es ein Rabe ist, dann ist er schwarz)“&lt;/strong>&lt;/p>
&lt;p>Betrachten wir die Kontraposition dieser Hypothese $H_1$.
Sie lautet: „Wenn es nicht schwarz ist, dann ist es kein Rabe.“&lt;/p>
&lt;p>Hypothese $H_2$: &lt;strong>„Alles, was nicht schwarz ist, ist kein Rabe“&lt;/strong>&lt;/p>
&lt;p>Nach den Regeln der Logik haben $H_1$ und $H_2$ &lt;strong>genau dieselbe Bedeutung (sie sind äquivalent)&lt;/strong>. Wenn das eine bewiesen ist, ist automatisch auch das andere bewiesen.&lt;/p>
&lt;h2 id="raben-beweisen-ohne-raben-zu-sehen">Raben beweisen, ohne Raben zu sehen
&lt;/h2>&lt;p>Um nun die Hypothese $H_1$ (Raben sind schwarz) zu überprüfen, wird mit jedem gefundenen schwarzen Raben die Wahrscheinlichkeit (Evidenz) der Hypothese ein wenig stärker.
Das ist für jeden nachvollziehbar.&lt;/p>
&lt;p>Da aber $H_1$ und $H_2$ dieselbe Bedeutung haben, muss das Finden von Beweisen für Hypothese $H_2$ (was nicht schwarz ist, ist kein Rabe) logischerweise auch ein Beweis für Hypothese $H_1$ sein.&lt;/p>
&lt;p>Was ist also ein Beweis für $H_2$?
Wir müssen nur etwas finden, das „nicht schwarz und kein Rabe“ ist.&lt;/p>
&lt;ul>
&lt;li>Angenommen, auf dem Tisch liegt ein &lt;strong>„blauer Apfel“&lt;/strong>. Dieser ist nicht schwarz und auch kein Rabe. Daher ist es ein Beweis, der $H_2$ stützt.&lt;/li>
&lt;li>Im Schrank befinden sich &lt;strong>„rote Schuhe“&lt;/strong>. Auch diese sind nicht schwarz und keine Raben. Ein Beweis für $H_2$.&lt;/li>
&lt;li>Am Himmel schwebt eine &lt;strong>„weiße Wolke“&lt;/strong>. Auch das ist ein Beweis für $H_2$.&lt;/li>
&lt;/ul>
&lt;p>Da Beweise für $H_2$ den gleichen Wert haben wie Beweise für $H_1$, ergibt sich logisch die folgende seltsame Schlussfolgerung:&lt;/p>
&lt;p>&lt;strong>„Je mehr blaue Äpfel oder rote Schuhe wir im Raum beobachten, desto mehr wird die Richtigkeit der Hypothese &amp;lsquo;Alle Raben sind schwarz&amp;rsquo; bewiesen.“&lt;/strong>&lt;/p>
&lt;div class="mermaid">graph TD
A["Aussage H1: Alle Raben sind schwarz"] &lt;-->|Logische Äquivalenz (Kontraposition)| B["Aussage H2: Was nicht schwarz ist, ist kein Rabe"]
C["Beobachtung: Ein schwarzer Rabe"] -->|Gilt als Beweis für| A
D["Beobachtung: Ein blauer Apfel"] -->|Gilt als Beweis für| B
D -.->|Daher sollte dies auch ein Beweis sein für?| A
style A fill:#4CAF50,stroke:#333,stroke-width:2px,color:#fff
style B fill:#4CAF50,stroke:#333,stroke-width:2px,color:#fff
style C fill:#2196F3,stroke:#333,color:#fff
style D fill:#FF9800,stroke:#333,color:#fff&lt;/div>
&lt;h2 id="warum-widerspricht-das-unserer-intuition">Warum widerspricht das unserer Intuition?
&lt;/h2>&lt;p>Es gibt keinen Ornithologen auf der Welt, der durch den Anblick eines blauen Apfels mehr davon überzeugt ist, dass „Raben schwarz sind“. Obwohl es logisch vollkommen korrekt ist, warum lehnt unser gesunder Menschenverstand dies ab?&lt;/p>
&lt;p>In der Welt der Philosophie und Statistik wurden mehrere Ansätze für dieses Paradoxon vorgeschlagen.&lt;/p>
&lt;h3 id="1-bayesianische-lösung-unterschied-im-informationsgehalt">1. Bayesianische Lösung (Unterschied im Informationsgehalt)
&lt;/h3>&lt;p>Das stärkste Gegenargument aus Sicht der modernen Statistik (Bayesianische Wahrscheinlichkeit) konzentriert sich auf den Unterschied in der „Stärke der Evidenz (Informationsgehalt)“.&lt;/p>
&lt;p>Es gibt auf der Welt weitaus mehr „nicht-schwarze Dinge“ als „schwarze Dinge“, und es gibt astronomisch mehr „Nicht-Raben“ als „Raben“.&lt;/p>
&lt;p>Wenn wir einen blauen Apfel sehen, ist das zwar ein Beweis dafür, dass „alle Raben sind schwarz“, aber &lt;strong>sein Wert als Beweis (der Anstieg der Wahrscheinlichkeit) geht gegen null&lt;/strong>.
Wenn wir eines der unzähligen „nicht-schwarzen Dinge“ im weiten Universum überprüfen, ist der Anstieg der Wahrscheinlichkeit, dass „Raben schwarz sind“, so gering, als würde man ein einzelnes Sandkorn aus der Wüste entfernen. Andererseits hat das direkte Finden eines schwarzen Raben einen überwältigend größeren Beweiswert.&lt;/p>
&lt;p>Kurz gesagt, die bayesianische Lösung lautet: Logisch gesehen „ist ein blauer Apfel ein Beweis“, aber praktisch „ist sein Beweiswert gleich null und kann daher ignoriert werden“.&lt;/p>
&lt;h3 id="2-die-grenzen-der-indoor-ornithologie">2. Die Grenzen der „Indoor-Ornithologie“
&lt;/h3>&lt;p>Dieses Paradoxon verdeutlicht, auf welch fragilen Annahmen das Fundament der Wissenschaft, die „Induktion (Ableitung allgemeiner Gesetze aus Beobachtungen)“, beruht. Verlässt man sich nur auf logische Äquivalenz, würde eine „Indoor-Ornithologie“ möglich werden, bei der man alle Gesetze des Universums überprüfen könnte (wie z. B. „alle Schwäne sind weiß“, „alle Aliens sind nicht grün“), indem man nur den Krimskrams in seinem Zimmer beobachtet, ohne jemals nach draußen zu gehen.&lt;/p>
&lt;p>Hempels Raben sind ein faszinierendes Paradoxon, das zeigt, dass die Wörter „Beweis“ und „Beleg“, die wir unbewusst verwenden, nicht allein durch die Regeln der reinen symbolischen Logik vollständig erfasst werden können.&lt;/p></description></item><item><title>Deine Freunde haben mehr Freunde als du: Das Freundschaftsparadoxon</title><link>http://kenji.blog/de/p/friendship-paradox/</link><pubDate>Thu, 10 Sep 2026 21:00:00 +0900</pubDate><guid>http://kenji.blog/de/p/friendship-paradox/</guid><description>&lt;img src="http://kenji.blog/p/friendship-paradox/img/friendship_paradox.jpg" alt="Featured image of post Deine Freunde haben mehr Freunde als du: Das Freundschaftsparadoxon" />&lt;p>„Die Leute um mich herum scheinen mehr Freunde zu haben und mehr Spaß zu haben als ich&amp;hellip;“
Hast du dich jemals so gefühlt, während du durch soziale Medien gescrollt hast?&lt;/p>
&lt;p>Tatsächlich liegt dieses Gefühl weder an deiner Persönlichkeit noch an mangelnder Beliebtheit. Es handelt sich um eine mathematische Tatsache, die durch die Netzwerktheorie und die Statistik bewiesen wurde, bekannt als das &lt;strong>„Freundschaftsparadoxon“ (Friendship Paradox)&lt;/strong>.&lt;/p>
&lt;p>Dieses Paradoxon, das 1991 vom Soziologen Scott Feld entdeckt wurde, erklärt das kontraintuitive Phänomen, dass „die meisten Menschen weniger Freunde haben als ihre eigenen Freunde“.&lt;/p>
&lt;h2 id="warum-haben-freunde-mehr-freunde">Warum haben „Freunde mehr Freunde“?
&lt;/h2>&lt;p>Kurz gesagt, dies liegt an einer einfachen Verzerrung der Stichprobe (Sampling Bias), bei der &lt;strong>„Menschen mit vielen Freunden (beliebte Personen) auf den Freundeslisten vieler anderer auftauchen“&lt;/strong>.&lt;/p>
&lt;p>Betrachten wir ein einfaches Netzwerk (einen Graphen).&lt;/p>
&lt;div class="mermaid">graph TD
A["Alice (1 Freund)"] --- C["Charlie (3 Freunde)"]
B["Bob (1 Freund)"] --- C
C --- D["David (1 Freund)"]
style A fill:#4FC3F7,stroke:#333,stroke-width:2px
style B fill:#4FC3F7,stroke:#333,stroke-width:2px
style C fill:#FF9800,stroke:#333,stroke-width:4px
style D fill:#4FC3F7,stroke:#333,stroke-width:2px&lt;/div>
&lt;p>In dieser kleinen Welt gibt es vier Personen: Alice, Bob, Charlie und David.
Charlie ist die „beliebte Person“ und mit allen anderen drei befreundet. Die anderen drei sind nur mit Charlie befreundet.&lt;/p>
&lt;p>Schauen wir uns die Anzahl der Freunde jedes Einzelnen an.&lt;/p>
&lt;ul>
&lt;li>Anzahl der Freunde von Alice: 1 Person&lt;/li>
&lt;li>Anzahl der Freunde von Bob: 1 Person&lt;/li>
&lt;li>Anzahl der Freunde von David: 1 Person&lt;/li>
&lt;li>Anzahl der Freunde von Charlie: 3 Personen
Die &lt;strong>durchschnittliche Anzahl der Freunde für alle&lt;/strong> beträgt $(1 + 1 + 1 + 3) / 4 = 1.5 \text{ Personen}$.&lt;/li>
&lt;/ul>
&lt;p>Lass uns nun die „durchschnittliche Anzahl der Freunde der Freunde jedes Einzelnen“ berechnen.&lt;/p>
&lt;ul>
&lt;li>Anzahl der Freunde von Alices Freund (Charlie): 3 Personen&lt;/li>
&lt;li>Anzahl der Freunde von Bobs Freund (Charlie): 3 Personen&lt;/li>
&lt;li>Anzahl der Freunde von Davids Freund (Charlie): 3 Personen&lt;/li>
&lt;li>Durchschnittliche Anzahl der Freunde von Charlies Freunden (Alice, Bob, David): $(1 + 1 + 1) / 3 = 1 \text{ Person}$&lt;/li>
&lt;/ul>
&lt;p>Jetzt vergleichen wir jeweils „sich selbst“ mit dem „Durchschnitt der eigenen Freunde“.&lt;/p>
&lt;ul>
&lt;li>Alice: Selbst (1) &amp;lt; Durchschnitt der Freunde (3)&lt;/li>
&lt;li>Bob: Selbst (1) &amp;lt; Durchschnitt der Freunde (3)&lt;/li>
&lt;li>David: Selbst (1) &amp;lt; Durchschnitt der Freunde (3)&lt;/li>
&lt;li>Charlie: Selbst (3) &amp;gt; Durchschnitt der Freunde (1)&lt;/li>
&lt;/ul>
&lt;p>Drei von vier Personen (75%) befinden sich in einer Situation, in der „ihre Freunde mehr Freunde haben als sie selbst“. Die Präsenz des beliebten Charlie zieht den „Durchschnitt der Freunde“ für alle um ihn herum stark nach oben.&lt;/p>
&lt;h2 id="mathematischer-beweis-varianz-ist-der-schlüssel">Mathematischer Beweis: Varianz ist der Schlüssel
&lt;/h2>&lt;p>Drücken wir dies durch eine mathematische Formel aus.
In der Netzwerktheorie sei die Anzahl der Freunde (der Grad) einer bestimmten Person $v$ gleich $k(v)$. Sei $\mu$ die durchschnittliche Anzahl der Freunde im gesamten Netzwerk und $\sigma^2$ die Varianz der Anzahl der Freunde.&lt;/p>
&lt;p>Nach Felds Beweis ist der erwartete Wert der „Anzahl der Freunde eines zufällig ausgewählten Freundes“ wie folgt:&lt;/p>
$$ \text{Durchschnittliche Anzahl der Freunde von Freunden} = \mu + \frac{\sigma^2}{\mu} $$
&lt;p>Die Varianz $\sigma^2$ ist immer ein Wert von 0 oder größer. Das heißt, abgesehen von der unmöglichen Situation, in der jeder exakt die gleiche Anzahl von Freunden hat ($\sigma^2 = 0$), gilt immer die folgende Ungleichung:&lt;/p>
$$ \mu + \frac{\sigma^2}{\mu} > \mu $$
&lt;p>&lt;strong>Die „durchschnittliche Anzahl der Freunde von Freunden“ ist immer größer als die „durchschnittliche Anzahl der Freunde insgesamt“.&lt;/strong>&lt;/p>
&lt;p>In der realen Welt und in den sozialen Medien (wie X oder Instagram) hat ein sehr kleiner Teil der Menschen Millionen von Followern (Freunden), während die überwiegende Mehrheit nur ein paar Dutzend bis ein paar Hundert hat. Das bedeutet, dass die Varianz $\sigma^2$ extrem groß ist, was den Effekt dieses Paradoxons noch viel stärker macht.&lt;/p>
&lt;h2 id="anwendung-pandemien-und-impfungen">Anwendung: Pandemien und Impfungen
&lt;/h2>&lt;p>Das Freundschaftsparadoxon geht über die bloße Psychologie der sozialen Medien hinaus. Es hat hochwirksame Anwendungen bei realen gesellschaftlichen Herausforderungen gefunden, insbesondere bei &lt;strong>Maßnahmen gegen Infektionskrankheiten&lt;/strong>.&lt;/p>
&lt;p>Angenommen, es gibt nur eine begrenzte Anzahl von Impfstoffen, und du bist dir unsicher, wem sie verabreicht werden sollen. Es gibt eine Methode, die effektiver ist als eine zufällige Verteilung.&lt;/p>
&lt;ol>
&lt;li>Wähle zufällig Personen aus.&lt;/li>
&lt;li>Impfe nicht diese Personen selbst, sondern &lt;strong>diejenigen, die sie als ihre „Freunde“ benennen&lt;/strong>.&lt;/li>
&lt;/ol>
&lt;p>Warum das so ist? Wegen des Freundschaftsparadoxons haben die „Freunde“ von zufällig ausgewählten Personen im Durchschnitt eine höhere Wahrscheinlichkeit, mehr Verbindungen (also Knotenpunkte oder Hubs) zu haben. Durch die bevorzugte Impfung von Personen mit vielen Verbindungen kann die Ausbreitung der Infektion im gesamten Netzwerk drastisch verlangsamt werden.&lt;/p>
&lt;h2 id="fazit">Fazit
&lt;/h2>&lt;p>Wenn du in die sozialen Medien schaust und denkst: „Alle haben mehr Freunde als ich und führen ein erfüllteres Leben“, ist das keine Illusion, sondern eine mathematische Unvermeidbarkeit, die durch die Struktur des Netzwerks entsteht.&lt;/p>
&lt;p>Da beliebte Personen in den Netzwerken so vieler Menschen auftauchen, sind wir unweigerlich gezwungen, fast nur „überdurchschnittlich beliebte Personen“ als unsere Stichproben zu beobachten. Wenn du das nächste Mal Gefahr läufst, dich wegen der sozialen Medien niedergeschlagen zu fühlen, erinnere dich bitte an diese Formel:&lt;/p>
$$ \mu + \frac{\sigma^2}{\mu} > \mu $$</description></item><item><title>Meister und Schüler, ein Prozess, der sich in jedem Fall widerspricht: Das Paradoxon des Protagoras</title><link>http://kenji.blog/de/p/paradox-of-the-court/</link><pubDate>Thu, 10 Sep 2026 21:00:00 +0900</pubDate><guid>http://kenji.blog/de/p/paradox-of-the-court/</guid><description>&lt;img src="http://kenji.blog/p/paradox-of-the-court/img/paradox_of_court.jpg" alt="Featured image of post Meister und Schüler, ein Prozess, der sich in jedem Fall widerspricht: Das Paradoxon des Protagoras" />&lt;p>Im antiken Griechenland wurde ein junger Mann namens Euathlos Schüler von Protagoras, dem größten der Sophisten (Lehrer der Rhetorik). Zwischen den beiden wurde folgende Vereinbarung über die Zahlung der Studiengebühren getroffen:&lt;/p>
&lt;blockquote>
&lt;p>&lt;strong>Vertragsinhalt:&lt;/strong>
Nachdem Euathlos den gesamten Kurs in Rhetorik abgeschlossen hat, wird er den Restbetrag der Studiengebühren an Protagoras zahlen, &lt;strong>sobald er seinen ersten Prozess gewonnen hat&lt;/strong>.&lt;/p>
&lt;/blockquote>
&lt;p>Euathlos war ein hervorragender Schüler und schloss den gesamten Rhetorikkurs erfolgreich ab.
Nach seinem Abschluss übernahm er jedoch aus irgendeinem Grund keinen einzigen Fall. Da er nicht vor Gericht erschien, konnte die Bedingung &amp;ldquo;seinen ersten Prozess gewinnen&amp;rdquo; niemals erfüllt werden, sodass er die Studiengebühren nicht zahlen musste.&lt;/p>
&lt;p>Der verärgerte Protagoras verklagte Euathlos vor Gericht.
&amp;ldquo;Zahle die Studiengebühren&amp;rdquo;, forderte er.&lt;/p>
&lt;p>Und hier beginnt das Labyrinth der Logik.&lt;/p>
&lt;h2 id="die-logik-des-meisters-protagoras">Die Logik des Meisters Protagoras
&lt;/h2>&lt;p>Protagoras argumentierte vor Gericht wie folgt:&lt;/p>
&lt;p>&amp;ldquo;Richter, wie auch immer es ausgeht, ich gewinne.&lt;/p>
&lt;ul>
&lt;li>Wenn &lt;strong>ich&lt;/strong> in diesem Prozess &lt;strong>gewinne&lt;/strong>, muss Euathlos mir laut Gerichtsurteil die Studiengebühren zahlen.&lt;/li>
&lt;li>Wenn &lt;strong>ich&lt;/strong> in diesem Prozess &lt;strong>verliere&lt;/strong>, bedeutet das für Euathlos, dass er &amp;lsquo;seinen ersten Prozess gewonnen hat&amp;rsquo;. Das heißt, die Bedingung des Vertrags ist erfüllt, und er muss die Studiengebühren vertragsgemäß zahlen.&lt;/li>
&lt;/ul>
&lt;p>In beiden Fällen ist er verpflichtet, die Studiengebühren zu zahlen.&amp;rdquo;&lt;/p>
&lt;h2 id="die-logik-des-schülers-euathlos">Die Logik des Schülers Euathlos
&lt;/h2>&lt;p>Dagegen gab sich Euathlos nicht geschlagen.&lt;/p>
&lt;p>&amp;ldquo;Richter, wie auch immer es ausgeht, ich gewinne.&lt;/p>
&lt;ul>
&lt;li>Wenn &lt;strong>ich&lt;/strong> in diesem Prozess &lt;strong>gewinne&lt;/strong>, muss ich laut Gerichtsurteil keine Studiengebühren zahlen.&lt;/li>
&lt;li>Wenn &lt;strong>ich&lt;/strong> in diesem Prozess &lt;strong>verliere&lt;/strong>, habe ich &amp;lsquo;meinen ersten Prozess&amp;rsquo; noch nicht &amp;lsquo;gewonnen&amp;rsquo;. Das heißt, da die Vertragsbedingung nicht erfüllt ist, bin ich vertraglich nicht verpflichtet, die Studiengebühren zu zahlen.&lt;/li>
&lt;/ul>
&lt;p>In beiden Fällen muss ich die Studiengebühren nicht zahlen.&amp;rdquo;&lt;/p>
&lt;div class="mermaid">graph TD
A["Ergebnis des Prozesses"] --> B["Protagoras gewinnt"]
A --> C["Euathlos gewinnt"]
B --> B1["Urteil: Euathlos zahlt"]
B --> B2["Vertrag: Euathlos hat nicht gewonnen → Muss nicht zahlen"]
C --> C1["Urteil: Euathlos muss nicht zahlen"]
C --> C2["Vertrag: Erster Sieg von Euathlos → Muss zahlen"]
B1 --> D{"Widerspruch! Urteil vs Vertrag"}
B2 --> D
C1 --> E{"Widerspruch! Urteil vs Vertrag"}
C2 --> E
style A fill:#ECEFF1,stroke:#333,stroke-width:2px
style B fill:#4CAF50,color:#fff
style C fill:#2196F3,color:#fff
style D fill:#F44336,color:#fff,stroke-width:3px
style E fill:#F44336,color:#fff,stroke-width:3px&lt;/div>
&lt;h2 id="warum-entsteht-ein-widerspruch">Warum entsteht ein Widerspruch?
&lt;/h2>&lt;p>Die Grundursache dieses Paradoxons liegt darin, dass &lt;strong>zwei unterschiedliche Regelsysteme (Recht und Vertrag) einander widersprechende Urteile fällen&lt;/strong>.&lt;/p>
&lt;ul>
&lt;li>&lt;strong>Regel des Rechts&lt;/strong>: Folge dem Gerichtsurteil.&lt;/li>
&lt;li>&lt;strong>Regel des Vertrags&lt;/strong>: Folge der Bedingung &amp;ldquo;Zahle, wenn du den ersten Prozess gewinnst&amp;rdquo;.&lt;/li>
&lt;/ul>
&lt;p>Normalerweise funktionieren Recht und Vertrag als jeweils unabhängige Domänen, aber indem Protagoras die &amp;ldquo;Zahlung der Studiengebühren&amp;rdquo; zum Streitpunkt des Prozesses machte, beeinflusste das Ergebnis dieses Prozesses selbst die Bedingungen des Vertrags, wodurch die beiden Systeme in eine selbstreferenzielle Schleife gerieten.&lt;/p>
&lt;h2 id="die-antwort-der-rechtsgelehrten">Die Antwort der Rechtsgelehrten
&lt;/h2>&lt;p>Der antike römische Rechtsgelehrte Aulus Gellius bot folgende Lösung für dieses Problem an:&lt;/p>
&lt;p>&amp;ldquo;Das Gericht sollte ein Urteil zugunsten von Euathlos fällen (keine Zahlung erforderlich), weil es eine Tatsache ist, dass die Vertragsbedingung noch nicht erfüllt wurde. Nach diesem Urteil kann Protagoras Euathlos jedoch &lt;strong>erneut&lt;/strong> verklagen, da der Sieg von Euathlos im ersten Prozess die Bedingung des Vertrags erfüllt hat. Im zweiten Prozess wird Protagoras gewinnen.&amp;rdquo;&lt;/p>
&lt;p>Mit anderen Worten: Wenn man versucht, das Paradoxon &amp;ldquo;in einem einzigen Prozess gleichzeitig zu lösen&amp;rdquo;, entsteht ein Widerspruch, aber wenn man es &amp;ldquo;in zwei Schritten&amp;rdquo; abhandelt, kann der Widerspruch aufgelöst werden, so diese Antwort.&lt;/p>
&lt;h2 id="verbindung-zum-paradoxon-der-selbstreferenz">Verbindung zum Paradoxon der Selbstreferenz
&lt;/h2>&lt;p>Das Paradoxon des Protagoras hat dieselbe &lt;strong>selbstreferenzielle Struktur&lt;/strong> wie das &amp;ldquo;Lügner-Paradoxon (&amp;lsquo;Dieser Satz ist falsch&amp;rsquo;)&amp;rdquo; oder das &amp;ldquo;Russellsche Paradoxon&amp;rdquo;. Eine bestimmte Aussage (der Ausgang des Prozesses) beeinflusst die Bedingungen (Erfüllung des Vertrags), die ihren eigenen Wahrheitswert bestimmen.&lt;/p>
&lt;p>Diese Art von Paradoxon steht in engem Zusammenhang mit Problemen, die grundlegende Grenzen von Logik und Berechnung aufzeigen, wie dem &amp;ldquo;Halteproblem&amp;rdquo; in der modernen Informatik (es kann kein Programm geschrieben werden, das entscheidet, ob ein bestimmtes Programm anhält oder nicht) oder dem Unvollständigkeitssatz von Gödel.&lt;/p>
&lt;p>Das Paradoxon des Protagoras ist eine 2400 Jahre alte Warnung, die uns lehrt, dass von Menschen geschaffene Regelsysteme (Gesetze und Verträge) durch geschickte Selbstreferenz von innen heraus zusammenbrechen können.&lt;/p></description></item><item><title>Nach der Rückkehr aus dem Weltraum ist der jüngere Bruder älter? Das Zwillingsparadoxon</title><link>http://kenji.blog/de/p/twin-paradox/</link><pubDate>Thu, 10 Sep 2026 21:00:00 +0900</pubDate><guid>http://kenji.blog/de/p/twin-paradox/</guid><description>&lt;img src="http://kenji.blog/p/twin-paradox/img/twin_paradox.jpg" alt="Featured image of post Nach der Rückkehr aus dem Weltraum ist der jüngere Bruder älter? Das Zwillingsparadoxon" />&lt;p>Wenn Sie mit einem Raumschiff reisen würden, das fast mit Lichtgeschwindigkeit fliegt, würde Ihre Uhr &amp;ldquo;langsamer&amp;rdquo; ticken als die Uhren der Menschen auf der Erde.
Das ist nicht das Szenario eines Science-Fiction-Films, sondern eine physikalische Tatsache, die durch Einsteins &lt;strong>„Spezielle Relativitätstheorie“&lt;/strong> bewiesen wurde.&lt;/p>
&lt;p>Das Konzept dieser &amp;ldquo;Zeitdilatation&amp;rdquo; wird am dramatischsten durch das berühmte Gedankenexperiment ausgedrückt, das als &lt;strong>„Zwillingsparadoxon (Twin Paradox)“&lt;/strong> bekannt ist.&lt;/p>
&lt;h2 id="der-ältere-bruder-der-ins-all-reist-und-der-jüngere-bruder-der-auf-der-erde-bleibt">Der ältere Bruder, der ins All reist, und der jüngere Bruder, der auf der Erde bleibt
&lt;/h2>&lt;p>Es gibt Zwillingsbrüder, die am selben Tag geboren wurden.
An ihrem 20. Geburtstag besteigt der ältere Bruder eine superschnelle Rakete, die mit 80% der Lichtgeschwindigkeit ($0.8c$) fliegt, und bricht zu einem weit entfernten Stern auf. Der jüngere Bruder bleibt auf der Erde und wartet auf die Rückkehr seines älteren Bruders.&lt;/p>
&lt;p>Einige Jahre später kehrt der ältere Bruder zur Erde zurück.
Als sich die Tür der Rakete öffnet und die beiden sich wiedersehen, ist etwas Erstaunliches passiert.&lt;/p>
&lt;p>Der jüngere Bruder, der auf der Erde gewartet hat, ist zu einem &lt;strong>50-jährigen&lt;/strong> (30 Jahre sind vergangen) Mann geworden, während der ältere Bruder, der durch das All gereist ist, immer noch seine jugendliche Gestalt von &lt;strong>38 Jahren&lt;/strong> (18 Jahre sind vergangen) hat.&lt;/p>
&lt;p>&amp;ldquo;Obwohl sie Zwillinge sind, entsteht ein Altersunterschied von 12 Jahren.&amp;rdquo;
Dies ist der erste Schock, den die Relativitätstheorie mit sich bringt.&lt;/p>
&lt;div class="mermaid">graph TD
A["Zwillingsbrüder (20 Jahre alt)"] --> B["Jüngerer Bruder, der auf der Erde bleibt"]
A --> C["Älterer Bruder, der mit 80% der Lichtgeschwindigkeit durchs All reist"]
B -->|Erdzeit: 30 Jahre vergehen| D["Jüngerer Bruder beim Wiedersehen: 50 Jahre alt"]
C -->|Zeitdilatation (Urashima-Effekt): nur 18 Jahre vergehen| E["Älterer Bruder beim Wiedersehen: 38 Jahre alt"]
D --> F{"Altersunterschied: 12 Jahre!"}
E --> F
style A fill:#ECEFF1,stroke:#333
style B fill:#C8E6C9,stroke:#333
style C fill:#BBDEFB,stroke:#333
style D fill:#81C784,stroke:#333,color:#fff
style E fill:#64B5F6,stroke:#333,color:#fff
style F fill:#FF9800,stroke:#333,color:#fff,stroke-width:2px&lt;/div>
&lt;h2 id="der-kern-des-paradoxons-ändert-es-sich-je-nachdem-von-wem-aus-man-es-betrachtet">Der Kern des Paradoxons: Ändert es sich, je nachdem, von wem aus man es betrachtet?
&lt;/h2>&lt;p>Die Tatsache, dass &amp;ldquo;der ältere Bruder jünger wird&amp;rdquo;, lässt sich leicht ableiten, indem man Werte in die Gleichungen der Relativitätstheorie (Lorentzfaktor) einsetzt, und es ist ein physikalisches Phänomen, das bei modernen GPS-Satelliten in der Praxis berücksichtigt wird (auch Urashima-Effekt genannt).&lt;/p>
&lt;p>Das wahre &amp;ldquo;Paradoxon&amp;rdquo; beginnt jedoch hier.
Eine der wichtigsten Regeln der Relativitätstheorie lautet: &lt;strong>„Die physikalischen Gesetze gelten für alle Beobachter, die sich mit konstanter Geschwindigkeit bewegen, in gleicher Weise (es gibt keine absolute Ruhe).“&lt;/strong>&lt;/p>
&lt;p>Wenn wir dies auf den vorliegenden Fall anwenden, entsteht ein seltsamer Widerspruch.&lt;/p>
&lt;ol>
&lt;li>&lt;strong>Aus der Sicht des jüngeren Bruders auf der Erde&lt;/strong>:
„Die Rakete des älteren Bruders entfernte sich mit rasender Geschwindigkeit und kam dann zurück. Da es der ältere Bruder war, der sich bewegte, muss seine Zeit langsamer vergangen sein, also müsste &lt;strong>der ältere Bruder jünger sein&lt;/strong>.“&lt;/li>
&lt;li>&lt;strong>Aus der Sicht des älteren Bruders in der Rakete&lt;/strong>:
„In der Rakete bin ich in Ruhe. Wenn ich aus dem Fenster schaue, entfernte sich die Erde mit rasender Geschwindigkeit und kam dann zurück. Da es der jüngere Bruder auf der Erde war, der sich bewegte, muss seine Zeit langsamer vergangen sein, also müsste &lt;strong>der jüngere Bruder jünger sein&lt;/strong>.“&lt;/li>
&lt;/ol>
&lt;p>Beide Behauptungen sind dem Prinzip der Relativitätstheorie treu: „Wenn es so aussieht, als ob sich die andere Person bewegt, vergeht die Zeit der anderen Person langsamer.“
Wenn sie sich jedoch wiedersehen und nebeneinander stehen, &lt;strong>kann es keinen Zustand geben, in dem „beide jünger als der andere sind“&lt;/strong>. Einer muss unweigerlich älter und der andere jünger sein.&lt;/p>
&lt;p>Bedeutet das, dass Einsteins Theorie falsch ist?&lt;/p>
&lt;h2 id="lösung-der-zusammenbruch-der-symmetrie">Lösung: Der Zusammenbruch der „Symmetrie“
&lt;/h2>&lt;p>Der Schlüssel zur Lösung dieses Paradoxons liegt in der Tatsache, dass &lt;strong>„die Positionen der beiden nicht völlig gleichwertig (symmetrisch) sind“&lt;/strong>.&lt;/p>
&lt;p>Der jüngere Bruder blieb die ganze Zeit auf der Erde (in einem Inertialsystem: Zustand konstanter Geschwindigkeit oder Ruhe).
Die Reise des älteren Bruders beinhaltet jedoch &lt;strong>„Beschleunigung“ und „Verzögerung (Abbremsung)“&lt;/strong>.&lt;/p>
&lt;p>Das Raumschiff des älteren Bruders muss die folgenden Schritte durchlaufen, um zur Erde zurückkehren zu können:&lt;/p>
&lt;ol>
&lt;li>Die Erde verlassen und &lt;strong>beschleunigen&lt;/strong>.&lt;/li>
&lt;li>Am Zielstern abbremsen (&lt;strong>Verzögerung&lt;/strong>), umdrehen in Richtung Erde und erneut &lt;strong>beschleunigen&lt;/strong> (U-Turn).&lt;/li>
&lt;li>An der Erde ankommen und abbremsen (&lt;strong>Verzögerung&lt;/strong>).&lt;/li>
&lt;/ol>
&lt;p>In der Relativitätstheorie wird ein Beobachter, der Beschleunigung erfährt (der G-Kräfte spürt), anders behandelt (im Bereich der Allgemeinen Relativitätstheorie) als ein Beobachter, der sich mit konstanter Geschwindigkeit bewegt.&lt;/p>
&lt;p>Insbesondere in dem Moment, in dem der ältere Bruder am Zielstern einen &lt;strong>„U-Turn (Richtungswechsel durch starke Beschleunigung)“&lt;/strong> macht, bricht die Symmetrie der Positionen der beiden Brüder vollständig zusammen.
In dem Moment, in dem der ältere Bruder umdreht und wieder in Richtung Erde beschleunigt, wird die „Uhr der Erde (das Alter des jüngeren Bruders)“ aus der Sicht des älteren Bruders so beobachtet, als würde sie schlagartig um Jahrzehnte vorspringen.&lt;/p>
&lt;p>Als Ergebnis bleibt beim Wiedersehen nur die Realität, dass &lt;strong>„der ältere Bruder 38 Jahre und der jüngere Bruder 50 Jahre alt ist“&lt;/strong>, genau wie berechnet, und der Widerspruch wird sauber aufgelöst.&lt;/p>
&lt;p>Das Zwillingsparadoxon ist eines der schönsten Gedankenexperimente in der Geschichte der Physik, das uns lehrt, dass unser gesunder Menschenverstand, dass „die Zeit für alle gleich vergeht“, angesichts des weiten Universums und der Lichtgeschwindigkeit überhaupt nicht gilt.&lt;/p></description></item><item><title>Sind Smaragde grün oder „grue“? Goodmans neues Rätsel der Induktion</title><link>http://kenji.blog/de/p/grue-paradox/</link><pubDate>Thu, 10 Sep 2026 21:00:00 +0900</pubDate><guid>http://kenji.blog/de/p/grue-paradox/</guid><description>&lt;img src="http://kenji.blog/p/grue-paradox/img/grue_paradox.jpg" alt="Featured image of post Sind Smaragde grün oder „grue“? Goodmans neues Rätsel der Induktion" />&lt;p>Wir sagen die „Zukunft“ aus „vergangenen Erfahrungen“ voraus.
„Da die Sonne gestern im Osten aufgegangen ist, wird sie auch morgen im Osten aufgehen.“
„Da alle bisher gesehenen Smaragde grün waren, wird der nächste ausgegrabene Smaragd auch grün sein.“&lt;/p>
&lt;p>Diese Art von Schlussfolgerung wird „Induktion“ genannt und bildet die Grundlage aller Wissenschaften. Doch im Jahr 1955 entwarf der Philosoph Nelson Goodman das Konzept einer seltsamen Farbe, um zu zeigen, dass diese Induktion einen fundamentalen Fehler aufweist. Das ist das &lt;strong>„Grue“-Paradoxon&lt;/strong>.&lt;/p>
&lt;h2 id="definition-der-neuen-farbe-grue">Definition der neuen Farbe „Grue“
&lt;/h2>&lt;p>Goodman definierte eine neue Eigenschaft (Farbe) namens „Grue“, die aus „Green“ (Grün) und „Blue“ (Blau) zusammengesetzt ist, wie folgt:&lt;/p>
&lt;blockquote>
&lt;p>&lt;strong>Definition von Grue:&lt;/strong>
Dass ein Objekt „grue“ ist, bedeutet, dass es „grün“ (Green) ist, wenn es vor einem bestimmten Zeitpunkt $t$ (zum Beispiel 1. Januar 2030) beobachtet wird, und „blau“ (Blue), wenn es ab oder nach dem Zeitpunkt $t$ beobachtet wird.&lt;/p>
&lt;/blockquote>
$$
\text{Grue} =
\begin{cases}
\text{Green} &amp; (\text{Zeit} &lt; t) \\
\text{Blue} &amp; (\text{Zeit} \ge t)
\end{cases}
$$
&lt;p>Nach dieser Definition ist der grüne Smaragd, den Sie gerade (vor der Zeit $t$) in der Hand halten, sowohl „grün“ als auch „grue“.&lt;/p>
&lt;h2 id="warum-ist-das-ein-paradoxon">Warum ist das ein Paradoxon?
&lt;/h2>&lt;p>Das Paradoxon entsteht, wenn wir versuchen, die Zukunft vorherzusagen.
Alle Smaragde, die die Menschheit bisher beobachtet hat, waren „grün“. Daher verwenden wir die Induktion, um wie folgt zu prognostizieren:&lt;/p>
&lt;p>&lt;strong>Hypothese A: „Alle Smaragde sind ‚grün‘.“&lt;/strong>&lt;/p>
&lt;p>Aber Moment mal. Da die bisher beobachteten Smaragde aus der Zeit vor $t$ stammen, müssen sie auch alle „grue“ gewesen sein. Daher lässt sich aus genau denselben Beobachtungsdaten auch die folgende Vorhersage ableiten:&lt;/p>
&lt;p>&lt;strong>Hypothese B: „Alle Smaragde sind ‚grue‘.“&lt;/strong>&lt;/p>
&lt;p>Wenn wir den Regeln der Induktion folgen, stützen alle vergangenen Beobachtungen Hypothese B mit „genau derselben Stärke“, mit der sie Hypothese A stützen.&lt;/p>
&lt;div class="mermaid">graph TD
A["Vergangene Beobachtungen: Alle Smaragde waren grün"] -->|Gleichzeitig| B["Vergangene Beobachtungen: Alle Smaragde waren ‚grue‘"]
A --> C["Induktive Vorhersage A: Zukünftige Smaragde werden auch ‚grün‘ sein"]
B --> D["Induktive Vorhersage B: Zukünftige Smaragde werden auch ‚grue‘ sein"]
C --> E["Bleiben nach Zeitpunkt t grün"]
D --> F["Werden nach Zeitpunkt t ‚blau‘!"]
style C fill:#4CAF50,stroke:#333,color:#fff
style D fill:#2196F3,stroke:#333,color:#fff
style F fill:#F44336,stroke:#333,color:#fff,stroke-width:2px&lt;/div>
&lt;h2 id="werden-smaragde-blau">Werden Smaragde blau?
&lt;/h2>&lt;p>Wenn Hypothese B richtig ist, müssen im Moment des Eintreffens von Zeitpunkt $t$ alle Smaragde auf der Welt gleichzeitig „blau“ werden (gemäß der Definition von Grue).&lt;/p>
&lt;p>Intuitiv denken wir: „Das ist Unsinn. Hypothese B ist ein unnatürliches Wortspiel, und Hypothese A (grün) ist sicherlich die richtige.“&lt;/p>
&lt;p>Aber Goodmans Fragestellung geht viel tiefer:
&lt;strong>Da beide Hypothesen, „grün“ und „grue“, perfekt mit vergangenen Daten übereinstimmen, warum halten wir dann nur die „grün“-Vorhersage für legitim und verwerfen die „grue“-Vorhersage? Was ist die „logische Grundlage“ dafür?&lt;/strong>&lt;/p>
&lt;h2 id="die-herausforderung-für-die-gleichförmigkeit-der-natur">Die Herausforderung für die „Gleichförmigkeit der Natur“
&lt;/h2>&lt;p>Um dieses Problem zu umgehen, fällt uns der Einwand ein: „Wir sollten einfache Konzepte wie ‚grün‘ verwenden und keine komplexen, zeitabhängigen Konzepte wie ‚grue‘.“&lt;/p>
&lt;p>Goodman zeigte jedoch umgekehrt, dass wenn wir eine Farbe „Bleen“ definieren (blau bis zum Zeitpunkt $t$, danach grün), das Konzept von „grün“ selbst zu einem zeitabhängigen komplexen Konzept wird: „grue bis zum Zeitpunkt $t$, danach bleen“.
Mit anderen Worten, welches Wort wir als „grundlegend“ betrachten, ist nur eine Gewohnheit unserer Sprache.&lt;/p>
&lt;p>Goodmans „Grue“-Paradoxon (das neue Rätsel der Induktion) hat bewiesen, dass wissenschaftliche Theorien nicht nur durch rein objektive Daten bestimmt werden, sondern stark davon abhängen, „welchen begrifflichen Rahmen (Sprache) wir verwenden, um die Welt zu strukturieren“.&lt;/p>
&lt;p>Auch im Kontext von KI und maschinellem Lernen ist dieses Paradoxon heute noch von großer Bedeutung – als das Problem der „Überanpassung“ (Overfitting) und des „Bias“, bei denen selbst bei identischen Trainingsdaten die Vorhersagen für die Zukunft aufgrund der „Struktur des Modells (auf welche Merkmale es achtet)“ völlig unterschiedlich ausfallen können.&lt;/p></description></item><item><title>Wenn Wörter sich selbst beschreiben: Das Grelling-Nelson-Paradoxon</title><link>http://kenji.blog/de/p/grelling-nelson-paradox/</link><pubDate>Thu, 10 Sep 2026 21:00:00 +0900</pubDate><guid>http://kenji.blog/de/p/grelling-nelson-paradox/</guid><description>&lt;img src="http://kenji.blog/p/grelling-nelson-paradox/img/grelling_nelson.jpg" alt="Featured image of post Wenn Wörter sich selbst beschreiben: Das Grelling-Nelson-Paradoxon" />&lt;p>Wörter sind Werkzeuge zur Beschreibung der Welt, aber wenn man versucht, Wörter selbst zu beschreiben, kann die Logik in unerwartete Fallen geraten.&lt;/p>
&lt;p>Das 1908 von Kurt Grelling und Leonard Nelson erdachte &lt;strong>„Grelling-Nelson-Paradoxon“&lt;/strong> ist ein berühmtes Paradoxon der Semantik, das genau diese Grenzen aufzeigt, wenn „Wörter Wörter definieren“.&lt;/p>
&lt;h2 id="wörter-in-zwei-kategorien-einteilen">Wörter in zwei Kategorien einteilen
&lt;/h2>&lt;p>Grelling und Nelson waren der Ansicht, dass sich alle Adjektive (Wörter) in die folgenden zwei Gruppen einteilen lassen.&lt;/p>
&lt;ol>
&lt;li>&lt;strong>Autologisch (Autological)&lt;/strong>: Das Wort selbst besitzt die Eigenschaft, die es beschreibt.&lt;/li>
&lt;li>&lt;strong>Heterologisch (Heterological)&lt;/strong>: Das Wort selbst besitzt die Eigenschaft, die es beschreibt, nicht.&lt;/li>
&lt;/ol>
&lt;h3 id="schauen-wir-uns-einige-beispiele-an">Schauen wir uns einige Beispiele an
&lt;/h3>&lt;p>&lt;strong>Beispiele für autologische Wörter:&lt;/strong>&lt;/p>
&lt;ul>
&lt;li>&lt;strong>„kurz“ (short)&lt;/strong>: Dieses Wort selbst ist kurz.&lt;/li>
&lt;li>&lt;strong>„englisch“ (English)&lt;/strong>: Dieses Wort selbst ist englisch.&lt;/li>
&lt;li>&lt;strong>„Substantiv“ (noun)&lt;/strong>: Dieses Wort ist ein Substantiv.&lt;/li>
&lt;li>&lt;strong>„fünfsilbig“ (pentasyllabic)&lt;/strong>: Auf Englisch hat „pen-ta-syl-lab-ic“ 5 Silben.&lt;/li>
&lt;/ul>
&lt;p>&lt;strong>Beispiele für heterologische Wörter:&lt;/strong>&lt;/p>
&lt;ul>
&lt;li>&lt;strong>„lang“ (long)&lt;/strong>: Dieses Wort selbst ist kurz, nicht lang.&lt;/li>
&lt;li>&lt;strong>„deutsch“ (German)&lt;/strong>: Dieses Wort ist japanisch (oder englisch) und nicht deutsch.&lt;/li>
&lt;li>&lt;strong>„unsichtbar“ (invisible)&lt;/strong>: Dieses Wort ist jetzt deutlich auf dem Bildschirm oder Papier zu sehen.&lt;/li>
&lt;/ul>
&lt;p>Bis hierhin sieht es wie ein bloßes Wortspiel aus. Jedes Wort sollte sich notwendigerweise in eine der beiden Kategorien einordnen lassen: entweder verkörpert es seine eigene Bedeutung oder nicht.&lt;/p>
&lt;h2 id="die-fatale-frage-die-entstehung-des-paradoxons">Die fatale Frage: Die Entstehung des Paradoxons
&lt;/h2>&lt;p>Nun, hier beginnt das Paradoxon. Betrachten wir das folgende Wort:&lt;/p>
&lt;blockquote>
&lt;p>&lt;strong>Ist das Wort „heterologisch“ (Heterological) selbst autologisch oder heterologisch?&lt;/strong>&lt;/p>
&lt;/blockquote>
&lt;p>Auf diese Frage stoßen wir auf einen Widerspruch, egal welche Antwort wir wählen.&lt;/p>
&lt;h3 id="fall-1-wir-nehmen-an-heterologisch-ist-autologisch">Fall 1: Wir nehmen an, „heterologisch“ ist „autologisch“
&lt;/h3>&lt;p>Wenn das Wort „heterologisch“ (Heterological) „autologisch“ ist, bedeutet dies per Definition, dass „das Wort selbst die Eigenschaft besitzt, die es beschreibt“.
Die Bedeutung dieses Wortes ist jedoch „heterologisch“.
Das heißt, die Eigenschaft „heterologisch“ zu besitzen, bedeutet, dass es „heterologisch“ ist.
&lt;strong>Obwohl wir angenommen haben, dass es autologisch ist, ist das Ergebnis heterologisch.&lt;/strong> (Widerspruch)&lt;/p>
&lt;h3 id="fall-2-wir-nehmen-an-heterologisch-ist-heterologisch">Fall 2: Wir nehmen an, „heterologisch“ ist „heterologisch“
&lt;/h3>&lt;p>Wenn das Wort „heterologisch“ (Heterological) „heterologisch“ ist, bedeutet dies per Definition, dass „das Wort selbst die Eigenschaft, die es beschreibt, nicht besitzt“.
Da die Bedeutung dieses Wortes „heterologisch“ ist, bedeutet das Fehlen dieser Eigenschaft, dass es „autologisch“ ist.
&lt;strong>Obwohl wir angenommen haben, dass es heterologisch ist, ist das Ergebnis autologisch.&lt;/strong> (Widerspruch)&lt;/p>
&lt;p>Egal in welche Richtung wir gehen, die Logik bricht zusammen.&lt;/p>
&lt;div class="mermaid">graph TD
A["Wort „heterologisch“ (Heterological)"] --> B{"Wie wird es klassifiziert?"}
B -->|ist autologisch| C["Definition: Besitzt die eigene Bedeutung als Eigenschaft"]
C --> D["Die eigene Bedeutung ist „heterologisch“"]
D --> E["Ergebnis: Es ist heterologisch!"]
E -->|Widerspruch| B
B -->|ist heterologisch| F["Definition: Besitzt die eigene Bedeutung nicht als Eigenschaft"]
F --> G["Die eigene Bedeutung ist „heterologisch“"]
G --> H["Ergebnis: Es ist autologisch!"]
H -->|Widerspruch| B
style A fill:#4CAF50,stroke:#333,stroke-width:2px,color:#fff
style B fill:#FF9800,stroke:#333,stroke-width:2px,color:#fff
style E fill:#F44336,stroke:#333,stroke-width:2px,color:#fff
style H fill:#F44336,stroke:#333,stroke-width:2px,color:#fff&lt;/div>
&lt;h2 id="verbindung-zu-mathematik-und-logik-ein-verwandter-der-russellschen-antinomie">Verbindung zu Mathematik und Logik: Ein Verwandter der Russellschen Antinomie
&lt;/h2>&lt;p>Dieses Paradoxon ist kein einfacher Rechenfehler oder eine Illusion wie das „Rätsel des fehlenden Dollars“. Es hat im Wesentlichen die gleiche Struktur wie die &lt;strong>Russellsche Antinomie&lt;/strong> („Enthält die Menge aller Mengen, die sich nicht selbst enthalten, sich selbst?“), welche die Grundlagen der Mathematik erschütterte.&lt;/p>
&lt;p>Man kann sagen, dass das Grelling-Nelson-Paradoxon die semantische Version (Wortbedeutung) der Russellschen Antinomie ist.&lt;/p>
&lt;p>Die Russellsche Antinomie in der Mengenlehre:
Wenn wir die Menge
&lt;/p>
$$ R = \\{ x \mid x \notin x \\} $$
&lt;p>
definieren und fragen, ob $R \in R$ oder $R \notin R$ gilt, führt dies zu einem Widerspruch.&lt;/p>
&lt;p>Das Grelling-Nelson-Paradoxon in der Semantik:
Wenn wir $Het(x)$ definieren als „das Wort $x$ besitzt die Eigenschaft $x$ nicht (ist heterologisch)“, geraten wir in den logischen Widerspruch:
&lt;/p>
$$ Het(\text{"Het"}) \iff \neg Het(\text{"Het"}) $$
&lt;h2 id="warum-ist-dieses-paradoxon-wichtig">Warum ist dieses Paradoxon wichtig?
&lt;/h2>&lt;p>Wenn Wörter sich auf sich selbst beziehen (Selbstreferenz), besteht immer die Gefahr, dass Fehler wie in einer Endlosschleife auftreten.&lt;/p>
&lt;p>Dies ist nicht nur ein Problem der Philosophie oder Linguistik. Auch in der Informatik und der Künstlichen Intelligenz stößt man auf ähnliche logische Barrieren, wenn Programme versuchen, ihren eigenen Code auszuwerten und zu modifizieren, oder wenn Modelle zur Verarbeitung natürlicher Sprache semantische Widersprüche interpretieren.&lt;/p>
&lt;p>Das Grelling-Nelson-Paradoxon ist ein Gedankenexperiment, das den Bug (die Grenze), der dem System „Sprache“ innewohnt, hervorragend visualisiert.&lt;/p></description></item><item><title>Newcombs Paradoxon: Kannst du ein superintelligentes Wesen besiegen, das die Zukunft vorhersieht?</title><link>http://kenji.blog/de/p/newcombs-paradox/</link><pubDate>Thu, 10 Sep 2026 08:00:00 +0900</pubDate><guid>http://kenji.blog/de/p/newcombs-paradox/</guid><description>&lt;img src="http://kenji.blog/p/newcombs-paradox/img/newcombs_paradox.jpg" alt="Featured image of post Newcombs Paradoxon: Kannst du ein superintelligentes Wesen besiegen, das die Zukunft vorhersieht?" />&lt;h2 id="1-das-ultimative-entscheidungsspiel">1. Das ultimative Entscheidungsspiel
&lt;/h2>&lt;p>Vor dir erscheint ein außerirdisches Wesen mit Superintelligenz, das sich selbst &amp;ldquo;Omega&amp;rdquo; nennt.
Omega ist ein Meister darin, menschliches Verhalten zu analysieren, und besitzt die erschreckende Fähigkeit, &lt;strong>&amp;ldquo;mit fast 100%iger Genauigkeit vorherzusagen, welche Entscheidung die Zielperson als nächstes treffen wird&amp;rdquo;&lt;/strong>. Auch in vergangenen Experimenten haben sich Omegas Vorhersagen nie als falsch erwiesen.&lt;/p>
&lt;p>Omega stellt zwei Boxen vor dich hin.&lt;/p>
&lt;ul>
&lt;li>&lt;strong>Box A&lt;/strong>: Eine transparente Box. Darin befinden sich mit Sicherheit &lt;strong>&amp;ldquo;100.000 Yen&amp;rdquo;&lt;/strong>.&lt;/li>
&lt;li>&lt;strong>Box B&lt;/strong>: Eine undurchsichtige Box. Darin befinden sich entweder &lt;strong>&amp;ldquo;100 Millionen Yen&amp;rdquo;&lt;/strong> oder sie ist &lt;strong>&amp;ldquo;leer (0 Yen)&amp;rdquo;&lt;/strong>.&lt;/li>
&lt;/ul>
&lt;p>Omega fordert dich auf, eine der folgenden zwei Handlungen zu wählen.&lt;/p>
&lt;ul>
&lt;li>&lt;strong>Wahl 1 &amp;ldquo;Beide Boxen nehmen&amp;rdquo;&lt;/strong>: Du erhältst sowohl die 100.000 Yen aus Box A als auch den Inhalt von Box B.&lt;/li>
&lt;li>&lt;strong>Wahl 2 &amp;ldquo;Nur Box B nehmen&amp;rdquo;&lt;/strong>: Du erhältst nur den Inhalt von Box B. Auf die 100.000 Yen aus Box A musst du verzichten.&lt;/li>
&lt;/ul>
&lt;p>Wenn man nur das hört, würde sich natürlich jeder für &amp;ldquo;Beide Boxen nehmen&amp;rdquo; entscheiden.
Aber Omega hat eine schreckliche &amp;ldquo;Regel&amp;rdquo; hinzugefügt.&lt;/p>
&lt;p>&lt;strong>【Omegas Regel】&lt;/strong>&lt;/p>
&lt;blockquote>
&lt;p>&amp;ldquo;Ich habe bereits gestern vorhergesagt, &amp;lsquo;welche Wahl&amp;rsquo; du heute treffen wirst, und den Inhalt von Box B entsprechend vorbereitet.
Wenn ich vorhergesagt habe, dass du gierig bist und &amp;lsquo;beide Boxen nehmen&amp;rsquo; wirst, habe ich Box B &lt;strong>leer&lt;/strong> gelassen.
Wenn ich vorhergesagt habe, dass du nicht gierig bist und &amp;rsquo;nur Box B nehmen&amp;rsquo; wirst, habe ich &lt;strong>100 Millionen Yen&lt;/strong> in Box B gelegt.&amp;rdquo;&lt;/p>
&lt;/blockquote>
&lt;p>Nun musst du von jetzt an deine Wahl treffen.
&lt;strong>Solltest du &amp;ldquo;beide Boxen nehmen&amp;rdquo;? Oder solltest du &amp;ldquo;nur Box B nehmen&amp;rdquo;?&lt;/strong>&lt;/p>
&lt;div class="mermaid">graph TD
Omega["Omegas Vorhersage&lt;br>(Gestern bereits abgeschlossen)"]
Omega -->|Sagt voraus: "Nimmt beide"| BoxB_Empty["Box B ist leer (0 Yen)"]
Omega -->|Sagt voraus: "Nimmt nur Box B"| BoxB_100M["Box B enthält 100 Millionen Yen"]
You["Deine Wahl&lt;br>(Heute)"]
You -->|Wahl 1: Beide nehmen| Result1["Box A (100.000) + Inhalt von Box B"]
You -->|Wahl 2: Nur Box B nehmen| Result2["Box A (0) + Inhalt von Box B"]
BoxB_Empty -.-> Result1
BoxB_100M -.-> Result2&lt;/div>
&lt;hr>
&lt;h2 id="2-zwei-perfekte-logiken-prallen-aufeinander">2. Zwei &amp;ldquo;perfekte Logiken&amp;rdquo; prallen aufeinander
&lt;/h2>&lt;p>Dieses Problem wurde 1969 vom Physiker William Newcomb erdacht und vom Philosophen Robert Nozick veröffentlicht.
Sobald es veröffentlicht wurde, spaltete es die Meinungen brillanter Mathematiker und Philosophen weltweit in &amp;ldquo;zwei Hälften&amp;rdquo; und löste eine große Debatte aus.&lt;/p>
&lt;p>Der Grund dafür ist, dass &lt;strong>für beide Wahlmöglichkeiten eine &amp;ldquo;absolut unwiderlegbare, perfekte Logik&amp;rdquo; existiert&lt;/strong>.&lt;/p>
&lt;h3 id="logik-1-das-argument-der-nur-box-b-nehmen-fraktion-erwartungswertmaximierung">Logik 1: Das Argument der &amp;ldquo;Nur Box B nehmen&amp;rdquo;-Fraktion (Erwartungswertmaximierung)
&lt;/h3>&lt;blockquote>
&lt;p>&amp;ldquo;Omegas Vorhersagegenauigkeit liegt doch bei fast 100%, oder? Dann sollte man gemäß den vergangenen Daten an Omega glauben.
Wenn ich mich für &amp;lsquo;beide nehmen&amp;rsquo; entscheide, hat Omega das durchschaut und das Ergebnis sind läppische 100.000 Yen.
Wenn ich mich für &amp;rsquo;nur Box B nehmen&amp;rsquo; entscheide, hat Omega das durchschaut und das Ergebnis sind 100 Millionen Yen.
Selbst ein Narr weiß, ob er 100.000 Yen oder 100 Millionen Yen haben möchte. Deshalb sollte man &lt;strong>unbedingt &amp;rsquo;nur Box B nehmen&amp;rsquo;&lt;/strong>!&amp;rdquo;&lt;/p>
&lt;/blockquote>
&lt;p>Diese Denkweise basiert auf der &amp;ldquo;Erwartungsnutzentheorie&amp;rdquo;, die vergangenen statistischen Daten und Erwartungswerten blind vertraut.&lt;/p>
&lt;h3 id="logik-2-das-argument-der-beide-boxen-nehmen-fraktion-dominante-strategie">Logik 2: Das Argument der &amp;ldquo;Beide Boxen nehmen&amp;rdquo;-Fraktion (Dominante Strategie)
&lt;/h3>&lt;blockquote>
&lt;p>&amp;ldquo;Moment mal. Dass Omega die Vorhersage getroffen und den Inhalt in Box B gelegt hat, war doch &lt;strong>&amp;lsquo;gestern&amp;rsquo;&lt;/strong>, richtig?
Das bedeutet, dass zum jetzigen Zeitpunkt der Inhalt von Box B auf entweder &amp;lsquo;100 Millionen Yen sind drin&amp;rsquo; oder &amp;rsquo;leer&amp;rsquo; festgelegt ist und sich &lt;strong>absolut nicht mehr ändern&lt;/strong> kann.&lt;/p>
&lt;p>Szenario 1: Wenn Box B bereits 100 Millionen Yen enthält, bekommt man mit &amp;lsquo;beide nehmen&amp;rsquo; 100,1 Millionen Yen, und mit &amp;rsquo;nur B&amp;rsquo; 100 Millionen Yen.
Szenario 2: Wenn Box B bereits leer ist, bekommt man mit &amp;lsquo;beide nehmen&amp;rsquo; 100.000 Yen, und mit &amp;rsquo;nur B&amp;rsquo; 0 Yen.&lt;/p>
&lt;p>In beiden Szenarien &lt;strong>erhält man doch definitiv 100.000 Yen mehr, wenn man &amp;lsquo;beide nehmen&amp;rsquo; wählt&lt;/strong>!
Egal, wofür ich mich jetzt entscheide, Omegas gestrige Handlung kann nicht durch eine Zeitmaschine umgeschrieben werden. Deshalb sollte man &lt;strong>unbedingt &amp;lsquo;beide Boxen nehmen&amp;rsquo;&lt;/strong>!&amp;rdquo;&lt;/p>
&lt;/blockquote>
&lt;p>Diese Denkweise basiert auf der &amp;ldquo;Dominanten Strategie&amp;rdquo; (Dominant Strategy) in der Spieltheorie, die besagt, dass man &amp;ldquo;die für sich selbst vorteilhafte Wahl trifft, unabhängig davon, welche Aktion der Gegner ausführt&amp;rdquo;.&lt;/p>
&lt;hr>
&lt;h2 id="3-glaubst-du-an-den-freien-willen">3. Glaubst du an den &amp;ldquo;freien Willen&amp;rdquo;?
&lt;/h2>&lt;p>Die &amp;ldquo;Nur Box B nehmen&amp;rdquo;-Fraktion und die &amp;ldquo;Beide nehmen&amp;rdquo;-Fraktion.
Nachdem du beide Argumente gehört hast, welche hältst du für richtig?&lt;/p>
&lt;p>Tatsächlich gibt es bis heute keine &amp;ldquo;mathematisch perfekte, einzige richtige Antwort&amp;rdquo; für dieses Paradoxon.
Der Grund dafür ist, dass sich an der Wurzel dieses Problems die größte philosophische Frage der Menschheit verbirgt: &lt;strong>&amp;ldquo;Determinismus vs. Freier Wille&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;h3 id="jene-die-nur-box-b-nehmen-geantwortet-haben-deterministen">Jene, die &amp;ldquo;Nur Box B nehmen&amp;rdquo; geantwortet haben (Deterministen)
&lt;/h3>&lt;p>Diejenigen, die diese Wahl getroffen haben, akzeptieren unbewusst den &lt;strong>&amp;ldquo;Determinismus (die Zukunft dieser Welt ist von Anfang an vorherbestimmt)&amp;rdquo;&lt;/strong>.
Dass Omega die Zukunft zu 100% vorhersagen kann, bedeutet, dass deine jetzige Entscheidung nicht durch &amp;ldquo;deinen freien Willen&amp;rdquo; getroffen wurde, sondern dass du &amp;ldquo;durch die physikalischen Gesetze des Universums und die Bewegung der Neuronen im Gehirn bereits seit gestern dazu bestimmt warst, diese Wahl zu treffen&amp;rdquo;.
Da die Zukunft nicht geändert werden kann, ist es am rationalsten, sich dem von Omega vorhergesagten &amp;ldquo;Schicksal, nur Box B zu nehmen&amp;rdquo; zu fügen, so diese Denkweise.&lt;/p>
&lt;h3 id="jene-die-beide-boxen-nehmen-geantwortet-haben-anhänger-des-freien-willens">Jene, die &amp;ldquo;Beide Boxen nehmen&amp;rdquo; geantwortet haben (Anhänger des freien Willens)
&lt;/h3>&lt;p>Diejenigen, die diese Wahl getroffen haben, glauben unbewusst an den &lt;strong>&amp;ldquo;freien Willen (die Zukunft kann durch eigene Entscheidungen gestaltet werden)&amp;rdquo;&lt;/strong>.
Gerade weil sie glauben, dass sie &amp;ldquo;ihre Wahl durch ihren jetzigen Willen ändern können, unabhängig von Omegas gestriger Vorhersage&amp;rdquo;, &amp;ldquo;unternehmen sie in diesem Moment die Aktion, 100.000 Yen hinzuzufügen, unabhängig vom bereits festgelegten Inhalt der Box&amp;rdquo;.
Selbst wenn Omega dies im Endeffekt vorhergesagt hat und die Box leer war, besitzen sie die Logik, es als &amp;ldquo;unvermeidliches Ergebnis einer logisch richtigen Handlung&amp;rdquo; zu akzeptieren.&lt;/p>
&lt;hr>
&lt;h2 id="4-zeitreisen-und-der-zusammenbruch-der-kausalität">4. Zeitreisen und der Zusammenbruch der Kausalität
&lt;/h2>&lt;p>Was Newcombs Paradoxon noch komplizierter macht, ist die Umkehrung der &amp;ldquo;Kausalität (es gibt eine Ursache und eine Wirkung)&amp;rdquo;.&lt;/p>
&lt;p>In der uns vertrauten Welt des gesunden Menschenverstands,
schafft &amp;ldquo;meine heutige Wahl (Ursache)&amp;rdquo; &amp;ldquo;das morgige Ergebnis&amp;rdquo;.&lt;/p>
&lt;p>Aber in Omegas Spiel,
scheint &amp;ldquo;meine heutige Wahl (Ursache)&amp;rdquo; &amp;ldquo;&lt;strong>Omegas gestrige&lt;/strong> Handlung (Wirkung)&amp;rdquo; zu bestimmen.
Es entsteht eine &amp;ldquo;Rückwärtskausalität&amp;rdquo; (Backward Causality), bei der zukünftige Handlungen vergangene Tatsachen bestimmen.&lt;/p>
&lt;p>Wenn ein &amp;ldquo;perfekter Vorhersager&amp;rdquo; wie Omega im Universum existieren würde, würde sogar unser gesunder Menschenverstand, dass &amp;ldquo;die Zeit von der Vergangenheit in die Zukunft fließt&amp;rdquo;, zusammenbrechen.&lt;/p>
&lt;hr>
&lt;h2 id="5-fazit-ein-gedankenexperiment-enthüllt-die-menschliche-rationalität">5. Fazit: Ein Gedankenexperiment enthüllt die menschliche &amp;ldquo;Rationalität&amp;rdquo;
&lt;/h2>&lt;p>Welche Box öffnest du?&lt;/p>
&lt;p>Obwohl seit der Präsentation dieses Paradoxons mehr als ein halbes Jahrhundert vergangen ist, spalten sich in Umfragen aus Philosophie und Wirtschaftswissenschaften die Befragten interessanterweise etwa zur Hälfte in die &amp;ldquo;Beide nehmen&amp;rdquo;-Fraktion und die &amp;ldquo;Nur B nehmen&amp;rdquo;-Fraktion.
Und das Interessante daran ist, dass beide Lager ernsthaft glauben: &amp;ldquo;Die Logik der anderen Seite ist völlig fehlerhaft und dumm.&amp;rdquo;&lt;/p>
&lt;p>&amp;ldquo;Was ist eine rationale Entscheidung?&amp;rdquo;
Egal wie weit sich Wirtschaftswissenschaften und Mathematik entwickeln, am Ende landet man immer bei der Philosophie: &amp;ldquo;Wie der Mensch diese Welt wahrnimmt&amp;rdquo;. Newcombs Paradoxon ist ein höchst bösartiges und wunderschönes Gedankenexperiment, das uns die Grenzen der Logik aufzeigt.&lt;/p></description></item><item><title>Hilberts Hotel: Wie man in einem voll besetzten Hotel unendlich viele weitere Gäste unterbringt</title><link>http://kenji.blog/de/p/hilberts-grand-hotel/</link><pubDate>Thu, 10 Sep 2026 06:00:00 +0900</pubDate><guid>http://kenji.blog/de/p/hilberts-grand-hotel/</guid><description>&lt;img src="http://kenji.blog/p/hilberts-grand-hotel/img/hilberts_hotel.jpg" alt="Featured image of post Hilberts Hotel: Wie man in einem voll besetzten Hotel unendlich viele weitere Gäste unterbringt" />&lt;h2 id="1-willkommen-im-ultimativen-hotel">1. Willkommen im ultimativen Hotel
&lt;/h2>&lt;p>Der große deutsche Mathematiker David Hilbert hat folgendes interessantes Gedankenexperiment erfunden, um zu veranschaulichen, wie weit das Konzept der &amp;ldquo;Unendlichkeit&amp;rdquo; von der menschlichen Intuition entfernt ist.&lt;/p>
&lt;p>Stellen Sie sich vor: Irgendwo im Universum gibt es &lt;strong>&amp;ldquo;Hilberts unendliches Hotel&amp;rdquo;&lt;/strong>.
In diesem Hotel gibt es &lt;strong>unendlich viele&lt;/strong> nummerierte Zimmer, also Zimmer 1, Zimmer 2, Zimmer 3, und so weiter.&lt;/p>
&lt;p>Eines Tages gab es ein riesiges Ereignis im gesamten Universum, und dieses unendliche Hotel war völlig &lt;strong>&amp;ldquo;ausgebucht&amp;rdquo;&lt;/strong>, jedes Zimmer war belegt.
Da kam ein völlig erschöpfter Reisender an und fragte an der Rezeption: &amp;ldquo;Könnten Sie ein Zimmer für mich freimachen?&amp;rdquo;&lt;/p>
&lt;p>Ein normales Hotel müsste ablehnen: &amp;ldquo;Es tut uns leid, wir sind ausgebucht.&amp;rdquo;
Aber dies ist ein unendliches Hotel. Der Manager lächelte und sagte: &amp;ldquo;Natürlich, wir bereiten sofort ein Zimmer für Sie vor.&amp;rdquo;
Wie kann man neue Gäste unterbringen, wenn das Hotel doch voll ist?&lt;/p>
&lt;hr>
&lt;h2 id="2-fall-1-wie-man-einen-einzigen-neuen-gast-unterbringt">2. Fall 1: Wie man einen einzigen neuen Gast unterbringt
&lt;/h2>&lt;p>Der Manager machte über die Lautsprecheranlage des Hotels folgende Ansage an alle bereits eingecheckten Gäste:&lt;/p>
&lt;p>&lt;strong>&amp;ldquo;Liebe Gäste, bitte wechseln Sie in das Zimmer mit der Nummer, die sich ergibt, wenn Sie zu Ihrer aktuellen Zimmernummer &amp;lsquo;plus 1&amp;rsquo; addieren.&amp;rdquo;&lt;/strong>&lt;/p>
&lt;p>Was passiert dann?&lt;/p>
&lt;ul>
&lt;li>Der Gast in Zimmer 1 zieht in Zimmer 2 um.&lt;/li>
&lt;li>Der Gast in Zimmer 2 zieht in Zimmer 3 um.&lt;/li>
&lt;li>Der Gast in Zimmer 3 zieht in Zimmer 4 um.&lt;/li>
&lt;li>Der Gast in Zimmer $n$ zieht in Zimmer $n+1$ um.&lt;/li>
&lt;/ul>
&lt;div class="mermaid">graph LR
subgraph "Vor dem Umzug (Ausgebucht)"
R1["Zimmer 1&lt;br>(Gast A)"]
R2["Zimmer 2&lt;br>(Gast B)"]
R3["Zimmer 3&lt;br>(Gast C)"]
R4["..."]
end
subgraph "Nach dem Umzug"
NewR1["Zimmer 1&lt;br>(Frei!)"]
NewR2["Zimmer 2&lt;br>(Gast A)"]
NewR3["Zimmer 3&lt;br>(Gast B)"]
NewR4["Zimmer 4&lt;br>(Gast C)"]
end
R1 -->|Umzug| NewR2
R2 -->|Umzug| NewR3
R3 -->|Umzug| NewR4
NewGuest["Neuer Gast"] -->|Check-in| NewR1
style NewR1 fill:#aaffaa,stroke:#333,stroke-width:2px
style NewGuest fill:#ffaaaa,stroke:#333,stroke-width:2px&lt;/div>
&lt;p>Da es unendlich viele Zimmer gibt, wird der Gast im &amp;ldquo;letzten Zimmer&amp;rdquo; nie hinausgeworfen – es gibt kein letztes Zimmer. Jeder kann problemlos in das Zimmer nebenan umziehen.
Und siehe da, &lt;strong>Zimmer 1 ist frei geworden.&lt;/strong> Der neue Reisende konnte erfolgreich in Zimmer 1 einziehen.&lt;/p>
&lt;p>In der Welt der Unendlichkeit gilt $\infty + 1 = \infty$.
Wenn man &amp;ldquo;eins&amp;rdquo; aus der &amp;ldquo;Gesamtheit (Unendlichkeit)&amp;rdquo; herausnimmt (bzw. ihr hinzufügt), ändert sich die Größe der Gesamtheit nicht.&lt;/p>
&lt;hr>
&lt;h2 id="3-fall-2-wie-man-unendlich-viele-neue-gäste-unterbringt">3. Fall 2: Wie man unendlich viele neue Gäste unterbringt
&lt;/h2>&lt;p>Nun, am nächsten Tag. Das Hotel ist wieder komplett belegt.
Da kommt doch tatsächlich ein &lt;strong>unendlicher Bus&lt;/strong> mit &lt;strong>&amp;ldquo;unendlich vielen Passagieren&amp;rdquo;&lt;/strong> an.
Die Gäste steigen aus dem Bus und drängen an die Rezeption: &amp;ldquo;Bereiten Sie Zimmer für uns alle vor!&amp;rdquo;&lt;/p>
&lt;p>Wenn wir wie gestern um &amp;ldquo;plus 1&amp;rdquo; bitten würden, würde es ewig dauern.
Der Manager gerät jedoch nicht in Panik. Er machte erneut eine Ansage über die Lautsprecheranlage.&lt;/p>
&lt;p>&lt;strong>&amp;ldquo;Liebe Gäste, bitte wechseln Sie in das Zimmer mit der Nummer, die dem &amp;lsquo;Doppelten&amp;rsquo; Ihrer aktuellen Zimmernummer entspricht.&amp;rdquo;&lt;/strong>&lt;/p>
&lt;p>Was passiert dann?&lt;/p>
&lt;ul>
&lt;li>Der Gast in Zimmer 1 zieht in Zimmer 2 um.&lt;/li>
&lt;li>Der Gast in Zimmer 2 zieht in Zimmer 4 um.&lt;/li>
&lt;li>Der Gast in Zimmer 3 zieht in Zimmer 6 um.&lt;/li>
&lt;li>Der Gast in Zimmer $n$ zieht in Zimmer $2n$ um.&lt;/li>
&lt;/ul>
&lt;p>Durch diesen Umzug passten die unendlich vielen Gäste, die bereits übernachtet hatten, ordentlich in &lt;strong>&amp;ldquo;alle Zimmer mit geraden Nummern&amp;rdquo;&lt;/strong>.
Und wie durch ein Wunder wurden &lt;strong>&amp;ldquo;alle Zimmer mit ungeraden Nummern (Zimmer 1, Zimmer 3, Zimmer 5&amp;hellip;)&amp;rdquo; vollständig leer&lt;/strong>!&lt;/p>
&lt;div class="mermaid">graph LR
subgraph "Aktuelle Hotelgäste"
G1["Gast 1"] -->|verdoppeln| R2["Zimmer 2"]
G2["Gast 2"] -->|verdoppeln| R4["Zimmer 4"]
G3["Gast 3"] -->|verdoppeln| R6["Zimmer 6"]
end
subgraph "Neue Gäste aus dem Bus (Unendlich viele)"
N1["Neuer Gast 1"] -->|zu ungeraden| R1["Zimmer 1 (Frei)"]
N2["Neuer Gast 2"] -->|zu ungeraden| R3["Zimmer 3 (Frei)"]
N3["Neuer Gast 3"] -->|zu ungeraden| R5["Zimmer 5 (Frei)"]
end
style R1 fill:#aaffaa,stroke:#333
style R3 fill:#aaffaa,stroke:#333
style R5 fill:#aaffaa,stroke:#333&lt;/div>
&lt;p>Da es auch unendlich viele ungerade Zahlen gibt, kann der Manager die Fahrgäste des unendlichen Busses vom ersten bis zum letzten auf die Zimmer 1, 3, 5 usw. verteilen, sodass alle untergebracht sind.&lt;/p>
&lt;p>In der Welt der Unendlichkeit gilt $\infty + \infty = \infty$.
Auch wenn man zur Unendlichkeit noch einmal Unendlichkeit hinzufügt, bleibt die Größe immer noch dieselbe &amp;ldquo;Unendlichkeit&amp;rdquo;.&lt;/p>
&lt;hr>
&lt;h2 id="4-fall-3-was-passiert-wenn-unendlich-viele-unendliche-busse-ankommen">4. Fall 3: Was passiert, wenn unendlich viele unendliche Busse ankommen?
&lt;/h2>&lt;p>Wieder ein Tag später. Wieder einmal ist das Hotel ausgebucht.
Da kommen doch tatsächlich &lt;strong>&amp;ldquo;unendlich viele unendliche Busse mit unendlich vielen Passagieren&amp;rdquo;&lt;/strong> hintereinander an.&lt;/p>
&lt;p>Unendlich viele Menschen im Bus Nr. 1, unendlich viele Menschen im Bus Nr. 2, unendlich viele Menschen im Bus Nr. 3&amp;hellip; das geht bis in die Unendlichkeit so weiter.
Da würde wahrscheinlich sogar der Manager in Panik geraten, aber er war ein mathematisches Genie. Er kam auf die Idee, &amp;ldquo;Primzahlen&amp;rdquo; zu verwenden.&lt;/p>
&lt;p>Der Manager gab folgende Anweisungen:&lt;/p>
&lt;ol>
&lt;li>
&lt;p>&lt;strong>Umzug der Gäste, die bereits im Hotel übernachten&lt;/strong>
Wenn die aktuelle Zimmernummer $n$ ist, werden sie gebeten, in Zimmer &amp;ldquo;$2^n$&amp;rdquo; umzuziehen.
(Zimmer 1 $\rightarrow$ Zimmer 2, Zimmer 2 $\rightarrow$ Zimmer 4, Zimmer 3 $\rightarrow$ Zimmer 8&amp;hellip;)
Damit sind alle aktuellen Gäste untergebracht.&lt;/p>
&lt;/li>
&lt;li>
&lt;p>&lt;strong>Unterbringung der Gäste (unendlich viele) aus Bus 1&lt;/strong>
Wenn die Sitzplatznummer des Gastes $n$ ist, wird er in Zimmer &amp;ldquo;$3^n$&amp;rdquo; untergebracht.
(Zimmer 3, Zimmer 9, Zimmer 27&amp;hellip;)&lt;/p>
&lt;/li>
&lt;li>
&lt;p>&lt;strong>Unterbringung der Gäste (unendlich viele) aus Bus 2&lt;/strong>
Wir verwenden die nächste Primzahl, nämlich 5, und bringen sie in Zimmer &amp;ldquo;$5^n$&amp;rdquo; unter.
(Zimmer 5, Zimmer 25, Zimmer 125&amp;hellip;)&lt;/p>
&lt;/li>
&lt;li>
&lt;p>&lt;strong>Unterbringung der Gäste (unendlich viele) aus Bus $k$&lt;/strong>
Wir verwenden die $k+1$-te Primzahl $P$ und bringen sie in Zimmer &amp;ldquo;$P^n$&amp;rdquo; unter.&lt;/p>
&lt;/li>
&lt;/ol>
&lt;p>Durch das mächtige mathematische Theorem der &amp;ldquo;Eindeutigkeit der Primfaktorzerlegung&amp;rdquo; (jede Zahl lässt sich nur auf eine einzige Weise in ein Produkt von Primzahlen zerlegen) ist absolut ausgeschlossen, dass sich die Zimmernummern $2^n, 3^n, 5^n, 7^n \dots$ mit denen von jemand anderem überschneiden.&lt;/p>
&lt;p>Auf diese Weise hat der Manager die ungeheure Anzahl von &lt;strong>&amp;ldquo;unendlich $\times$ unendlich&amp;rdquo;&lt;/strong> Gästen brillant in einem einzigen unendlichen Hotel untergebracht!&lt;/p>
&lt;hr>
&lt;h2 id="5-unendlichkeiten-haben-verschiedene-größen-satz-von-cantor">5. Unendlichkeiten haben verschiedene &amp;ldquo;Größen&amp;rdquo; (Satz von Cantor)
&lt;/h2>&lt;p>Hilberts unendliches Hotel lehrt uns die Tatsache, dass &lt;strong>die &amp;ldquo;abzählbare Unendlichkeit&amp;rdquo; (eine Unendlichkeit, die man mit 1, 2, 3&amp;hellip; nummerieren und zählen kann), egal wie oft man sie addiert oder multipliziert, letztendlich immer in den Rahmen derselben &amp;ldquo;abzählbaren Unendlichkeit&amp;rdquo; passt&lt;/strong>.&lt;/p>
&lt;p>Der Mathematiker Georg Cantor entdeckte jedoch eine noch erschreckendere Tatsache.
&amp;ldquo;Natürliche Zahlen&amp;rdquo; und &amp;ldquo;Brüche&amp;rdquo; können alle in diesem unendlichen Hotel untergebracht werden. Aber &lt;strong>wenn Gäste in Form von &amp;ldquo;reellen Zahlen (alle Dezimalzahlen einschließlich irrationaler Zahlen)&amp;rdquo; ankommen, können absolut nicht alle in diesem unendlichen Hotel untergebracht werden&lt;/strong>.&lt;/p>
&lt;p>Es ist bewiesen, dass die Menge der reellen Zahlen grundlegend eine &amp;ldquo;größere (höherstufige) Unendlichkeit&amp;rdquo; ist als die Anzahl der Zimmer im unendlichen Hotel (abzählbare Unendlichkeit).
Oft wird alles unter dem Begriff &amp;ldquo;Unendlichkeit&amp;rdquo; zusammengefasst, aber in Wirklichkeit gibt es innerhalb der Unendlichkeit eine hierarchische Struktur (Mächtigkeit): von der &amp;ldquo;kleinen Unendlichkeit&amp;rdquo; bis hin zur &amp;ldquo;absolut unerreichbaren, großen Unendlichkeit&amp;rdquo;.&lt;/p>
&lt;hr>
&lt;h2 id="6-fazit-die-unendlichkeit-die-unsere-menschliche-intuition-zerstört">6. Fazit: Die &amp;ldquo;Unendlichkeit&amp;rdquo;, die unsere menschliche Intuition zerstört
&lt;/h2>&lt;p>Hilberts unendliches Hotel zeigt auf brillante Weise, dass unser &amp;ldquo;endlicher gesunder Menschenverstand&amp;rdquo;, den wir in unserem täglichen Leben entwickelt haben, in der &amp;ldquo;unendlichen Welt&amp;rdquo; einfach nicht funktioniert.&lt;/p>
&lt;p>&amp;ldquo;Das Ganze ist größer als seine Teile&amp;rdquo;
&amp;ldquo;Niemand kann ein voll belegtes Hotel betreten&amp;rdquo;
&amp;ldquo;Wenn man unendlich zu unendlich addiert, wird es noch größer&amp;rdquo;&lt;/p>
&lt;p>Alle diese selbstverständlichen Intuitionen werden auf wunderbare Weise widerlegt.
Die unendliche Welt ist eine Schatztruhe voller Paradoxien (Wahrheiten, die der Intuition widersprechen). Mathematiker haben diese Paradoxien nicht gefürchtet, sondern sie mit der Kraft der Logik bezwungen, klassifiziert und das wunderschöne System der modernen Mengenlehre geschaffen.&lt;/p>
&lt;p>Wenn man Ihnen das nächste Mal absagt mit den Worten &amp;ldquo;Das Hotel ist ausgebucht&amp;rdquo;, stellen Sie sich doch einfach vor: &amp;ldquo;Was wäre, wenn dieses Hotel Hilberts unendliches Hotel wäre?&amp;rdquo;&lt;/p></description></item><item><title>Banach-Tarski-Paradoxon: Aus einer zerschnittenen Kugel zwei gleich große Kugeln machen?</title><link>http://kenji.blog/de/p/banach-tarski-paradox/</link><pubDate>Thu, 10 Sep 2026 02:00:00 +0900</pubDate><guid>http://kenji.blog/de/p/banach-tarski-paradox/</guid><description>&lt;img src="http://kenji.blog/p/banach-tarski-paradox/img/banach_tarski.jpg" alt="Featured image of post Banach-Tarski-Paradoxon: Aus einer zerschnittenen Kugel zwei gleich große Kugeln machen?" />&lt;h2 id="1-ein-magischer-satz-1--1--1-">1. Ein magischer Satz: 1 = 1 + 1 ?
&lt;/h2>&lt;p>Stellen Sie sich vor, Sie haben eine Kugel aus reinem Gold vor sich.
Sie zerschneiden diese Kugel mit einem Messer in mehrere Teile. Dann setzen Sie diese Teile wie bei einem Puzzle wieder zusammen. Dabei werden die Teile weder gedehnt, noch verbogen, noch wird neues Gold hinzugefügt. Sie werden nur bewegt und zusammengefügt.&lt;/p>
&lt;p>Wenn Sie das Puzzle jedoch betrachten, stellen Sie fest, dass &lt;strong>„zwei Kugeln aus reinem Gold entstanden sind, die exakt dieselbe Größe wie die ursprüngliche Kugel haben“&lt;/strong>.&lt;/p>
&lt;p>„Das ist doch Unsinn! Das verstößt gegen das Gesetz der Massenerhaltung und ist die Wahnvorstellung eines Alchemisten!“, denken Sie vielleicht.
In der realen physikalischen Welt ist dies absolut unmöglich. In der Welt der &lt;strong>reinen Mathematik (Geometrie und Mengenlehre) ist dies jedoch als ein logisch zu 100 % korrekter Satz bewiesen&lt;/strong>.&lt;/p>
&lt;p>Dies ist das &lt;strong>„Banach-Tarski-Paradoxon“&lt;/strong>, das 1924 von den beiden Mathematikern Stefan Banach und Alfred Tarski bewiesen wurde.&lt;/p>
&lt;hr>
&lt;h2 id="2-die-aussage-des-paradoxons-genau-verstehen">2. Die Aussage des Paradoxons genau verstehen
&lt;/h2>&lt;p>Der von Banach und Tarski bewiesene Satz lässt sich in mathematisch präzisen Worten wie folgt ausdrücken:&lt;/p>
&lt;blockquote>
&lt;p>&lt;strong>Der Satz von Banach-Tarski&lt;/strong>
Jede beliebige Kugel $S$ im dreidimensionalen Raum kann in eine endliche Anzahl von Fragmenten zerlegt werden. Durch bloßes Neuarrangieren dieser Fragmente (nur durch Rotation und Translation) können zwei Kugeln gebildet werden, die exakt denselben Radius wie die ursprüngliche Kugel $S$ haben.&lt;/p>
&lt;/blockquote>
&lt;p>Noch erstaunlicher ist, dass man bei Anwendung dieses Satzes auch Folgendes behaupten kann:&lt;/p>
&lt;ul>
&lt;li>Man kann eine einzige Erbse in eine endliche Anzahl von Teilen zerlegen und durch Neuzusammensetzen eine &lt;strong>Kugel von exakt der Größe der Sonne&lt;/strong> erschaffen. (Auch bekannt als das Erbsen-und-Sonnen-Paradoxon)&lt;/li>
&lt;/ul>
&lt;p>Warum ist solch eine magische Sache mathematisch zulässig?
Das Geheimnis verbirgt sich in zwei Schlüsselbegriffen: &lt;strong>„Unendlichkeit“&lt;/strong> und &lt;strong>„Auswahlaxiom“&lt;/strong>.&lt;/p>
&lt;hr>
&lt;h2 id="3-die-wundersame-eigenschaft-der-unendlichkeit">3. Die wundersame Eigenschaft der „Unendlichkeit“
&lt;/h2>&lt;p>Der erste Schritt zum Verständnis dieses Paradoxons besteht darin, die seltsamen Eigenschaften „unendlicher Mengen“ zu kennen.&lt;/p>
&lt;p>In der „endlichen“ Welt, in der wir normalerweise operieren, ist das Ganze immer größer als seine Teile.
Wenn Sie beispielsweise aus den Zahlen von 1 bis 10 (10 Zahlen) die geraden Zahlen (5 Zahlen) herausnehmen, halbiert sich die Anzahl.&lt;/p>
&lt;p>In der Welt der „Unendlichkeit“ gilt dieser gesunde Menschenverstand jedoch nicht.
Was gibt es mehr: alle „natürlichen Zahlen“ (1, 2, 3, 4, &amp;hellip;) oder alle „geraden Zahlen“ (2, 4, 6, 8, &amp;hellip;)?
Intuitiv scheint es, als gäbe es mehr natürliche Zahlen, da die geraden Zahlen nur die Hälfte der natürlichen Zahlen ausmachen.
Aber versuchen Sie, wie folgt Paare zu bilden:&lt;/p>
&lt;ul>
&lt;li>1 $\rightarrow$ 2&lt;/li>
&lt;li>2 $\rightarrow$ 4&lt;/li>
&lt;li>3 $\rightarrow$ 6&lt;/li>
&lt;li>$n \rightarrow 2n$&lt;/li>
&lt;/ul>
&lt;p>Auf diese Weise kann jede natürliche Zahl genau einer verdoppelten geraden Zahl zugeordnet werden (Eins-zu-eins-Zuordnung bzw. Bijektion). Es bleiben keine Zahlen übrig.
Das bedeutet mathematisch gesehen: &lt;strong>„Die Anzahl der natürlichen Zahlen (unendlich)“ und „die Anzahl der geraden Zahlen (unendlich)“ sind exakt gleich groß!&lt;/strong>&lt;/p>
&lt;p>Obwohl wir die Hälfte (die geraden Zahlen) aus dem Ganzen (den natürlichen Zahlen) herausgenommen haben, hat sich die Größe nicht verändert. Bei unendlichen Mengen kann es passieren, dass &lt;strong>„ein Teil dem Ganzen entspricht“&lt;/strong>.
Der Satz von Banach-Tarski ist die ultimative Form dieser „Magie der Unendlichkeit“, angewandt auf die Menge der „Punkte“ im dreidimensionalen Raum.&lt;/p>
&lt;hr>
&lt;h2 id="4-raumpunkte-werden-nicht-messbar-zerschnitten">4. Raumpunkte werden „nicht-messbar“ zerschnitten
&lt;/h2>&lt;p>Wenn man einen realen Gegenstand (wie Gold oder einen Apfel) mit einem Messer zerschneidet, haben die Teile immer ein „Volumen“.
Eine Kugel in der Mathematik ist jedoch eine &lt;strong>„Ansammlung von unendlich vielen Punkten“&lt;/strong>, die an sich kein Volumen haben.&lt;/p>
&lt;p>Banach und Tarski haben diese unendlich vielen Punkte auf eine sehr spezielle und komplexe Weise in Gruppen unterteilt (zerlegt).
Diese Aufteilung ist so komplex und verstreut, dass man das „Volumen nicht mehr messen kann“ (sie werden zu nicht-messbaren Mengen).&lt;/p>
&lt;div class="mermaid">graph TD
S["Ursprüngliche Kugel S (Volumen V)"] -->|Spezielle Zerlegung| P1["Fragment 1 (Volumen unmessbar)"]
S --> P2["Fragment 2 (Volumen unmessbar)"]
S --> P3["Fragment 3 (Volumen unmessbar)"]
S --> P4["Fragment 4 (Volumen unmessbar)"]
S --> P5["Fragment 5 (Volumen unmessbar)"]
P1 -->|Rotation und Verschiebung| S1["Neue Kugel 1 (Volumen V)"]
P2 -->|Rotation und Verschiebung| S1
P3 -->|Rotation und Verschiebung| S1
P4 -->|Rotation und Verschiebung| S2["Neue Kugel 2 (Volumen V)"]
P5 -->|Rotation und Verschiebung| S2
style S fill:#ffddaa,stroke:#333,stroke-width:2px
style S1 fill:#aaddff,stroke:#333,stroke-width:2px
style S2 fill:#aaddff,stroke:#333,stroke-width:2px&lt;/div>
&lt;p>Sobald jedes Teil zu einer unbestimmten Ansammlung von Punkten wird, die „kein Volumen haben (nicht messbar sind)“, können wir uns von der physikalischen Regel (der Additivität des Maßes) befreien, die besagt: „Wenn man die Teile zusammenzählt, muss das Ergebnis gleich dem ursprünglichen Volumen sein.“&lt;/p>
&lt;p>Wenn man dann diese Teile aus unbestimmten Punkten geschickt dreht und zusammensetzt, sorgt die „Magie der Unendlichkeit“ dafür, dass zwei Kugeln entstehen, die exakt dieselben dicht gepackten Punkte wie die ursprüngliche Kugel enthalten.
Tatsächlich wurde bewiesen, dass diese Operation „aus einer Kugel zwei Kugeln machen“ möglich ist, indem man die ursprüngliche Kugel in nur &lt;strong>5 Teile&lt;/strong> zerlegt.&lt;/p>
&lt;hr>
&lt;h2 id="5-die-ursache-von-allem-was-ist-das-auswahlaxiom">5. Die Ursache von allem: Was ist das „Auswahlaxiom“?
&lt;/h2>&lt;p>Aber warum ist eine „Zerlegung, die so komplex ist, dass das Volumen nicht gemessen werden kann“, mathematisch überhaupt möglich?
Das liegt daran, dass die moderne Mathematik das &lt;strong>„Auswahlaxiom“ (Axiom of Choice)&lt;/strong> als Regel anerkennt, welches ihre Grundlage bildet.&lt;/p>
&lt;p>Grob gesagt ist das Auswahlaxiom folgende Regel:&lt;/p>
&lt;blockquote>
&lt;p>&lt;strong>Die Idee des Auswahlaxioms&lt;/strong>
Wenn man viele Kisten hat, in denen sich jeweils Gegenstände befinden, ist es erlaubt, &lt;strong>„aus jeder Kiste genau einen Gegenstand auszuwählen, um ein neues Set (eine neue Menge) zu bilden“&lt;/strong>.&lt;/p>
&lt;/blockquote>
&lt;p>Wenn die Anzahl der Kisten endlich ist, kann das jeder problemlos tun.
&lt;strong>Wenn die Anzahl der Kisten jedoch „unendlich“ ist&lt;/strong>, kann kein Mensch die Operation des „einzelnen Auswählens“ unendlich oft durchführen und jemals abschließen. Dennoch erlaubt das Auswahlaxiom zu sagen: „Wir können annehmen, dass ein so ausgewähltes Set existiert.“&lt;/p>
&lt;p>Dieses Axiom war äußerst nützlich und unverzichtbar für den Aufbau der modernen Mathematik. Die meisten Mathematiker akzeptierten diese Regel und dachten: „Nun, das ist ja selbstverständlich.“&lt;/p>
&lt;p>Wenn man dieses Auswahlaxiom jedoch anerkennt, muss man auch die Existenz von „Mengen aus unbestimmten Punkten, die so verstreut sind, dass ihr Volumen nicht gemessen werden kann (nicht-messbare Mengen)“, anerkennen. Und als logische Konsequenz daraus ergibt sich unweigerlich der Satz von Banach-Tarski, dass „aus einer Kugel zwei werden“.&lt;/p>
&lt;hr>
&lt;h2 id="6-zusammenfassung-eine-welt-jenseits-der-intuition-die-die-mathematik-zeichnet">6. Zusammenfassung: Eine Welt jenseits der Intuition, die die Mathematik zeichnet
&lt;/h2>&lt;p>Das Banach-Tarski-Paradoxon ist kein Paradoxon (Widerspruch) in dem Sinne, dass „die Logik einen Widerspruch enthält“. Es ist ein Paradoxon in dem Sinne, dass &lt;strong>die Logik zu 100 % korrekt ist, die daraus gezogene Schlussfolgerung jedoch massiv der menschlichen Intuition und den Gesetzen der Physik widerspricht&lt;/strong>.&lt;/p>
&lt;p>Als dieser Satz veröffentlicht wurde, argumentierten einige Mathematiker: „Wenn solch eine absurde Schlussfolgerung dabei herauskommt, muss das Auswahlaxiom falsch sein!“
Heutzutage akzeptieren die meisten Mathematiker jedoch das Auswahlaxiom und betrachten den Satz von Banach-Tarski als „eine seltsame, aber wunderschöne Eigenschaft, die der dreidimensionale Raum und unendliche Mengen besitzen“.&lt;/p>
&lt;p>Da die physikalische Welt, in der wir leben, aus Atomen, also „Körnern mit einer bestimmten Größe (endlich)“, besteht, ist es unmöglich, eine Erbse auf die Größe der Sonne zu vergrößern.
Auf der Leinwand der „Mathematik“, die vom menschlichen Gehirn erschaffen wurde, ist die Größe eines Punktes jedoch null, und unendliche Operationen sind erlaubt.&lt;/p>
&lt;p>Das Banach-Tarski-Paradoxon kann als eines der größten Meisterwerke der modernen Mathematik angesehen werden. Es lehrt uns, &lt;strong>wie leichtfertig das Konzept der „Unendlichkeit“ über die einfache Intuition des Menschen hinausgeht&lt;/strong>.&lt;/p></description></item><item><title>Das Zwei-Umschläge-Paradoxon: Der logische Zusammenbruch und die Entscheidungsfalle, die durch unendliche Erwartungswerte verursacht werden</title><link>http://kenji.blog/de/p/two-envelopes-paradox/</link><pubDate>Thu, 10 Sep 2026 00:00:00 +0900</pubDate><guid>http://kenji.blog/de/p/two-envelopes-paradox/</guid><description>&lt;img src="http://kenji.blog/p/two-envelopes-paradox/img/two_envelopes.jpg" alt="Featured image of post Das Zwei-Umschläge-Paradoxon: Der logische Zusammenbruch und die Entscheidungsfalle, die durch unendliche Erwartungswerte verursacht werden" />&lt;h2 id="1-die-ultimative-wahl-tauschen-oder-nicht-tauschen">1. Die ultimative Wahl: Tauschen oder nicht tauschen?
&lt;/h2>&lt;p>Sie stehen in der Endrunde einer Spielshow. Auf dem Tisch vor Ihnen liegen &lt;strong>zwei identisch aussehende Umschläge (A und B)&lt;/strong>.
Der Moderator sagt:&lt;/p>
&lt;blockquote>
&lt;p>&amp;ldquo;Ein Umschlag enthält &lt;strong>doppelt so viel Geld&lt;/strong> wie der andere. Bitte wählen Sie einen.&amp;rdquo;&lt;/p>
&lt;/blockquote>
&lt;p>Nach kurzem Zögern entscheiden Sie sich für &lt;strong>Umschlag A&lt;/strong>.
Gerade als Sie hineinsehen wollen, flüstert der Moderator Ihnen verlockend zu:&lt;/p>
&lt;blockquote>
&lt;p>&amp;ldquo;Wenn Sie möchten, können Sie jetzt Ihren Umschlag A gegen den verbleibenden Umschlag B &lt;strong>eintauschen&lt;/strong>. Möchten Sie tauschen?&amp;rdquo;&lt;/p>
&lt;/blockquote>
&lt;p>Sollten Sie die Umschläge nun tauschen?&lt;/p>
&lt;hr>
&lt;h2 id="2-die-unendliche-schleife-die-durch-die-erwartungswertberechnung-entsteht">2. Die &amp;ldquo;unendliche Schleife&amp;rdquo;, die durch die Erwartungswertberechnung entsteht
&lt;/h2>&lt;p>Lassen Sie uns hier ein wenig mathematisch denken.
Angenommen, der Betrag in Ihrem Umschlag A ist $X$ Yen.
Nach den Regeln ist der Betrag in Umschlag B entweder &amp;ldquo;die Hälfte von $X$ Yen ($\frac{X}{2}$)&amp;rdquo; oder &amp;ldquo;das Doppelte von $X$ Yen ($2X$)&amp;rdquo;. Die Wahrscheinlichkeit für beides beträgt jeweils $\frac{1}{2}$ (50%).&lt;/p>
&lt;p>Lassen Sie uns nun den &lt;strong>Erwartungswert (den erwarteten durchschnittlichen Betrag), wenn Sie die Umschläge tauschen&lt;/strong>, berechnen.&lt;/p>
$$ E = \frac{1}{2} \times \left(\frac{X}{2}\right) + \frac{1}{2} \times (2X) $$
$$ E = \frac{X}{4} + X = \frac{5}{4}X = 1.25X $$
&lt;p>Ein erstaunliches Ergebnis.
Allein durch den Tausch der Umschläge springt der Erwartungswert vom ursprünglichen $X$ Yen auf das &lt;strong>1,25-fache&lt;/strong> (eine Steigerung um 25%).
Die Schlussfolgerung lautet: &amp;ldquo;Mathematisch gesehen ist es definitiv vorteilhaft zu tauschen!&amp;rdquo;&lt;/p>
&lt;p>Aber hier kommt es zu einem &lt;strong>logischen Zusammenbruch&lt;/strong>.
Angenommen, Sie haben zu Umschlag B gewechselt. Was passiert, wenn der Moderator Sie unmittelbar danach fragt: &amp;ldquo;Möchten Sie vielleicht doch wieder zu A wechseln?&amp;rdquo;
Genau dieselbe Formel gilt, und diesmal bedeutet es: &amp;ldquo;Wenn Sie von B zu A wechseln, erhöht sich der Erwartungswert auf das 1,25-fache.&amp;rdquo;&lt;/p>
&lt;p>Das heißt, &lt;strong>wenn Sie einfach nur &amp;ldquo;von A zu B&amp;rdquo; und &amp;ldquo;von B zu A&amp;rdquo; hin und her tauschen, würde der theoretische Erwartungswert ins Unendliche steigen&lt;/strong>. Dies widerspricht offensichtlich der Realität (der Inhalt der Umschläge ist von Anfang an festgelegt und vermehrt sich nicht durch den Tausch).&lt;/p>
&lt;div class="mermaid">graph TD
Start["Sie wählen Umschlag A (Inhalt ist X Yen)"] --> Think["Berechnen, ob ein Tausch vorteilhaft ist"]
Think --> Case1["Umschlag B hat den halben Betrag (X/2 Yen) : 50% Wahrscheinlichkeit"]
Think --> Case2["Umschlag B hat den doppelten Betrag (2X Yen) : 50% Wahrscheinlichkeit"]
Case1 --> Calc["Erwartungswert = (X/4) + X = 1.25X"]
Case2 --> Calc
Calc --> SwitchToB["Tausch zu Umschlag B! (Inhalt ist Y Yen)"]
SwitchToB --> ThinkAgain["Erneut berechnen"]
ThinkAgain --> Case3["Umschlag A hat den halben Betrag (Y/2 Yen) : 50% Wahrscheinlichkeit"]
ThinkAgain --> Case4["Umschlag A hat den doppelten Betrag (2Y Yen) : 50% Wahrscheinlichkeit"]
Case3 --> Calc2["Erwartungswert = 1.25Y"]
Case4 --> Calc2
Calc2 --> SwitchToA["Wieder zu Umschlag A tauschen!"]
SwitchToA --> Start
style Calc fill:#ff9999,stroke:#333,stroke-width:2px
style Calc2 fill:#ff9999,stroke:#333,stroke-width:2px
style SwitchToA fill:#ff4444,color:#fff,stroke:#333,stroke-width:4px&lt;/div>
&lt;p>Warum hat diese scheinbar perfekte Berechnung des Erwartungswertes ein so seltsames Paradoxon hervorgebracht?&lt;/p>
&lt;hr>
&lt;h2 id="3-den-mathematischen-trick-aufklären-der-austausch-von-variablen">3. Den mathematischen Trick aufklären: Der Austausch von Variablen
&lt;/h2>&lt;p>Die Falle dieses Paradoxons liegt in der &lt;strong>&amp;ldquo;Verwendung der Zufallsvariablen $X$&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;p>In der vorherigen Formel haben wir den Betrag $X$ in Umschlag A wie eine &lt;strong>feste Konstante&lt;/strong> behandelt und angenommen, dass Umschlag B &amp;ldquo;$\frac{X}{2}$ oder $2X$&amp;rdquo;.
Was jedoch tatsächlich feststeht, ist &lt;strong>&amp;ldquo;die Summe der Beträge in beiden Umschlägen&amp;rdquo;&lt;/strong> oder &lt;strong>&amp;ldquo;der kleinere Betrag&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;p>Nennen wir den Betrag im Umschlag mit dem kleineren Geldbetrag $S$. Dann enthält der Umschlag mit dem größeren Betrag $2S$.
Es gibt nur zwei mögliche Szenarien für das Spiel (jeweils mit einer Wahrscheinlichkeit von $\frac{1}{2}$).&lt;/p>
&lt;ul>
&lt;li>&lt;strong>Szenario 1:&lt;/strong> Der von Ihnen gewählte Umschlag A ist der kleinere ($S$) und Umschlag B ist der größere ($2S$).&lt;/li>
&lt;li>&lt;strong>Szenario 2:&lt;/strong> Der von Ihnen gewählte Umschlag A ist der größere ($2S$) und Umschlag B ist der kleinere ($S$).&lt;/li>
&lt;/ul>
&lt;p>Lassen Sie uns nun den Erwartungswert für das &lt;strong>&amp;ldquo;Nicht-Tauschen&amp;rdquo;&lt;/strong> und das &lt;strong>&amp;ldquo;Tauschen&amp;rdquo;&lt;/strong> korrekt berechnen.&lt;/p>
&lt;p>&lt;strong>Erwartungswert bei Nicht-Tausch $E_{stay}$:&lt;/strong>
&lt;/p>
$$ E_{stay} = \frac{1}{2} \times S + \frac{1}{2} \times 2S = \frac{3}{2}S = 1.5S $$
&lt;p>&lt;strong>Erwartungswert bei Tausch $E_{switch}$:&lt;/strong>
In Szenario 1 erhalten Sie $2S$, und in Szenario 2 erhalten Sie $S$.
&lt;/p>
$$ E_{switch} = \frac{1}{2} \times 2S + \frac{1}{2} \times S = \frac{3}{2}S = 1.5S $$
$$ E_{stay} = E_{switch} $$
&lt;p>Die Erwartungswerte stimmen perfekt überein!
In der ersten falschen Berechnung haben wir &lt;strong>unterschiedliche Werte als dieselbe Variable $X$ behandelt&lt;/strong> – nämlich $X$ in Szenario 1 (was eigentlich $S$ ist) und $X$ in Szenario 2 (was eigentlich $2S$ ist) –, was die Illusion erzeugte, dass &amp;ldquo;ein Tausch den Erwartungswert erhöht&amp;rdquo;.&lt;/p>
&lt;div class="mermaid">pie title "Die Wahrheit über den Erwartungswert (wenn S der kleinere Betrag ist)"
"Erwartungswert ohne Tausch (1.5S)" : 50
"Erwartungswert mit Tausch (1.5S)" : 50&lt;/div>
&lt;hr>
&lt;h2 id="4-was-passiert-wenn-sie-den-umschlag-öffnen">4. Was passiert, wenn Sie den Umschlag öffnen?
&lt;/h2>&lt;p>Das Paradoxon scheint hiermit gelöst zu sein. Es wartet jedoch noch ein tiefergehendes Problem.&lt;/p>
&lt;p>Was wäre, wenn Sie &lt;strong>den Inhalt Ihres Umschlags A sehen, bevor Sie tauschen&lt;/strong>?
Als Sie Umschlag A öffnen, befinden sich darin &lt;strong>&amp;ldquo;10.000 Yen&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;p>In diesem Moment wird der Wert auf $X = 10000$ festgelegt.
Umschlag B enthält entweder &amp;ldquo;5.000 Yen&amp;rdquo; oder &amp;ldquo;20.000 Yen&amp;rdquo;.
Was passiert, wenn wir hier die erste Formel anwenden?&lt;/p>
$$ E_{switch} = \frac{1}{2} \times 5000 + \frac{1}{2} \times 20000 = 2500 + 10000 = 12500 $$
&lt;p>Der Erwartungswert beträgt 12.500 Yen. Er ist definitiv höher als die aktuellen 10.000 Yen.
Darüber hinaus ist der Gegenbeweis des &amp;ldquo;Austauschs von Variablen&amp;rdquo; nicht mehr gültig, da $X$ diesmal eine &amp;ldquo;spezifische Konstante&amp;rdquo; von 10.000 Yen ist.
Ist es unter diesen Umständen &lt;strong>absolut vorteilhafter zu tauschen&lt;/strong>?&lt;/p>
&lt;h3 id="widerlegung-durch-bayes-schätzung-die-fehlende-a-priori-verteilung">Widerlegung durch Bayes-Schätzung: Die fehlende &amp;ldquo;A-priori-Verteilung&amp;rdquo;
&lt;/h3>&lt;p>Mathematiker haben daraufhin das Konzept der &lt;strong>&amp;ldquo;A-priori-Verteilung (A-priori-Wahrscheinlichkeit) des Geldbetrags&amp;rdquo;&lt;/strong> eingeführt.
Es stellt sich die Frage: Können wir wirklich sagen, dass 5.000 Yen und 20.000 Yen mit einer Wahrscheinlichkeit von jeweils $\frac{1}{2}$ enthalten sind?&lt;/p>
&lt;p>Angenommen, das maximale Budget der Sendung beträgt 100 Millionen Yen. Wenn Sie Umschlag A öffnen und &amp;ldquo;60 Millionen Yen&amp;rdquo; darin finden, ist die Wahrscheinlichkeit, dass Umschlag B &amp;ldquo;120 Millionen Yen&amp;rdquo; enthält, gleich null (da das Budget überschritten wäre). Mit anderen Worten: Je höher der Betrag in Umschlag A ist, desto geringer muss die Wahrscheinlichkeit sein, dass Umschlag B &amp;ldquo;doppelt&amp;rdquo; so viel enthält, und desto höher muss die Wahrscheinlichkeit sein, dass er &amp;ldquo;halb&amp;rdquo; so viel enthält.&lt;/p>
&lt;p>Wenn wir den Erwartungswert unter Annahme einer beliebigen A-priori-Verteilung $P(x)$ und der Anwendung des Satzes von Bayes berechnen, ist mathematisch bewiesen, dass &lt;strong>für keine realistische Wahrscheinlichkeitsverteilung (deren Summe 1 ergibt) eine magische Verteilung existiert, bei der sich ein &amp;ldquo;Tausch für alle Beträge $X$ lohnt&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;hr>
&lt;h2 id="5-die-falle-der-unendlichkeit-verbindung-zum-sankt-petersburg-paradoxon">5. Die Falle der Unendlichkeit: Verbindung zum Sankt-Petersburg-Paradoxon
&lt;/h2>&lt;p>Es gibt nur einen einzigen Fall, in dem es vorteilhaft wäre, für &amp;ldquo;alle $X$&amp;rdquo; zu tauschen.
Dies ist nur dann der Fall, wenn das Budget der Sendung &lt;strong>unendlich&lt;/strong> ist und wir eine &amp;ldquo;uneigentliche Wahrscheinlichkeitsverteilung (eine Verteilung, deren Summe unendlich ist)&amp;rdquo; annehmen, bei der alle Geldbeträge (1 Yen, 2 Yen, 4 Yen, 8 Yen&amp;hellip; bis ins Unendliche) mit gleicher Wahrscheinlichkeit auftreten.&lt;/p>
&lt;p>In der realen Welt gibt es jedoch keinen Fernsehsender mit unbegrenzten Mitteln.
Dieser durch einen &amp;ldquo;unendlichen Erwartungswert&amp;rdquo; verursachte Fehler ist tief verwurzelt mit dem &lt;strong>Sankt-Petersburg-Paradoxon&lt;/strong> (dem Problem, wie viel eine Person für ein Glücksspiel mit einem unendlichen Erwartungswert bezahlen würde).&lt;/p>
&lt;h2 id="6-fazit-die-schrecken-von-wahrscheinlichkeit-und-erwartungswert">6. Fazit: Die Schrecken von Wahrscheinlichkeit und Erwartungswert
&lt;/h2>&lt;p>Obwohl das &amp;ldquo;Zwei-Umschläge-Paradoxon&amp;rdquo; nur aus einfachen Multiplikationen und Additionen besteht, lehrt es uns folgende Lektionen:&lt;/p>
&lt;ol>
&lt;li>&lt;strong>Fehler, die durch unscharfe Definitionen entstehen&lt;/strong>: Wenn nicht klar ist, worauf sich eine Variable bezieht (ob $X$ immer denselben Betrag bedeutet), bricht die Logik leicht zusammen.&lt;/li>
&lt;li>&lt;strong>Die Illusion, dass &amp;ldquo;keine Information = 50% Wahrscheinlichkeit&amp;rdquo; bedeutet&lt;/strong>: Die Prämisse &amp;ldquo;Ich weiß es nicht, also ist es halbe-halbe&amp;rdquo; (Prinzip des unzureichenden Grundes) führt manchmal zu fatalen Berechnungsfehlern.&lt;/li>
&lt;li>&lt;strong>Die Schwierigkeit, mit der Unendlichkeit umzugehen&lt;/strong>: Wenn das Konzept der &amp;ldquo;Unendlichkeit&amp;rdquo;, das nicht auf die reale Welt angewendet werden kann, in Berechnungen eingeführt wird, führt dies zu Ergebnissen, die dem gesunden Menschenverstand widersprechen.&lt;/li>
&lt;/ol>
&lt;p>Wenn Sie das nächste Mal im Leben denken: &amp;ldquo;Das Gras des Nachbarn ist grüner, ein Tausch wäre vorteilhaft&amp;rdquo;, erinnern Sie sich an dieses Paradoxon. Vielleicht sind in Ihrer Berechnung nur die Variablen ausgetauscht worden.&lt;/p></description></item><item><title>Geburtstagsparadoxon: Ab 23 Personen über 50%? Die Magie der "Kombinationen", die die Intuition täuscht</title><link>http://kenji.blog/de/p/birthday-paradox/</link><pubDate>Thu, 10 Sep 2026 00:00:00 +0900</pubDate><guid>http://kenji.blog/de/p/birthday-paradox/</guid><description>&lt;img src="http://kenji.blog/p/birthday-paradox/img/birthday_paradox.jpg" alt="Featured image of post Geburtstagsparadoxon: Ab 23 Personen über 50%? Die Magie der "Kombinationen", die die Intuition täuscht" />&lt;h2 id="1-test-der-intuition-wie-viele-personen-braucht-man-damit-die-wahrscheinlichkeit-50-übersteigt">1. Test der Intuition: Wie viele Personen braucht man, damit die Wahrscheinlichkeit 50% übersteigt?
&lt;/h2>&lt;p>Menschen versammeln sich auf einer Party.
Was glauben Sie, wie viele Personen mindestens anwesend sein müssen, damit die &lt;strong>&amp;ldquo;Wahrscheinlichkeit, dass sich im Raum mindestens ein Paar mit exakt demselben Geburtstag (Monat und Tag) befindet, 50% übersteigt&amp;rdquo;&lt;/strong>? (&lt;em>Schaltjahre sind ausgenommen, ein Jahr hat 365 Tage, und wir nehmen an, dass jeder Geburtstag gleich wahrscheinlich ist&lt;/em>).&lt;/p>
&lt;p>Die menschliche Intuition neigt dazu, wie folgt zu rechnen:
&amp;ldquo;Ein Jahr hat 365 Tage. Wenn man Personen nacheinander in diese 365 Plätze einordnet, so dass es zu einer Überschneidung kommt, braucht man wohl mindestens etwa 180 Personen. Selbst vorsichtig geschätzt, wird die Wahrscheinlichkeit bei weniger als 50 bis 60 Personen doch nicht die Hälfte erreichen, oder?&amp;rdquo;&lt;/p>
&lt;p>Die von der Mathematik abgeleitete richtige Antwort ist jedoch nur &lt;strong>&amp;ldquo;23 Personen&amp;rdquo;&lt;/strong>.
In einer Schulklasse (ca. 30 bis 40 Personen) springt die Wahrscheinlichkeit, dass es ein Paar mit demselben Geburtstag gibt, sogar auf etwa 70% bis 89%. Bei 50 Personen erreicht die Wahrscheinlichkeit 97%, was den Zustand &amp;ldquo;Es ist seltener, dass es niemanden mit demselben Geburtstag gibt&amp;rdquo; bewirkt.&lt;/p>
&lt;p>Warum weicht unsere Intuition so stark von der tatsächlichen Wahrscheinlichkeit ab?&lt;/p>
&lt;hr>
&lt;h2 id="2-warum-die-intuition-sich-irrt-der-unterschied-zwischen-ich-und-jemand-anderes-und-jemand-und-jemand-anderes">2. Warum die Intuition sich irrt: Der Unterschied zwischen &amp;ldquo;Ich und jemand anderes&amp;rdquo; und &amp;ldquo;Jemand und jemand anderes&amp;rdquo;
&lt;/h2>&lt;p>Der Hauptgrund, warum sich die Intuition bei diesem Problem irrt, ist, dass wir unbewusst an die &lt;strong>&amp;ldquo;Wahrscheinlichkeit, dass jemand denselben Geburtstag wie eine bestimmte Person (z. B. man selbst) hat&amp;rdquo;&lt;/strong> denken.&lt;/p>
&lt;p>Wenn Sie den Raum betreten und nachsehen: &amp;ldquo;Gibt es jemanden, der denselben Geburtstag hat wie ich?&amp;rdquo;, beträgt die Wahrscheinlichkeit, dass unter 23 Personen jemand Ihren Geburtstag teilt, lediglich &lt;strong>etwa 6,1%&lt;/strong>. (Damit diese Wahrscheinlichkeit 50% übersteigt, werden tatsächlich stolze 253 Personen benötigt).&lt;/p>
&lt;p>Das Geburtstagsparadoxon fragt jedoch nicht nach dem Paar &amp;ldquo;Ich und jemand&amp;rdquo;. Es reicht, wenn in &lt;strong>&amp;ldquo;allen möglichen Kombinationen unter allen Anwesenden im Raum (Person A und Person B, Person B und Person C, Person C und Person A&amp;hellip;)&amp;rdquo;&lt;/strong> auch nur ein einziges Paar übereinstimmt.&lt;/p>
&lt;div class="mermaid">graph TD
subgraph "Illusion der Intuition: 'Ich'-zentrierter Vergleich"
You["Ich"] --- P1["Person A"]
You --- P2["Person B"]
You --- P3["Person C"]
You --- P4["Person D"]
style You fill:#ff9999,stroke:#333,stroke-width:4px
end
subgraph "Realität: Jeder-gegen-Jeden-Vergleich"
A["Person A"] --- B["Person B"]
A --- C["Person C"]
A --- D["Person D"]
B --- C
B --- D
C --- D
end&lt;/div>
&lt;p>Selbst in einer Gruppe von nur 4 Personen gibt es beim &amp;ldquo;Ich&amp;rdquo;-zentrierten Vergleich 3 Kombinationen, beim Vergleich von jedem mit jedem jedoch 6 Kombinationen (${}_4 C_2 = 6$).
Wenn die Anzahl der Personen auf 23 steigt, explodiert die Anzahl der Paarkombinationen auf sage und schreibe &lt;strong>253 Kombinationen&lt;/strong> (${}_{23} C_2$).
Wenn es 253 Paare gibt, erscheint es dann nicht plausibel, dass zumindest eines davon die Wahrscheinlichkeit von &amp;ldquo;1 zu 365&amp;rdquo; trifft?&lt;/p>
&lt;hr>
&lt;h2 id="3-mathematischer-beweis-eine-elegante-lösung-mittels-gegenereignis">3. Mathematischer Beweis: Eine elegante Lösung mittels Gegenereignis
&lt;/h2>&lt;p>Es ist schwierig, die &amp;ldquo;Wahrscheinlichkeit, dass mindestens ein Paar denselben Geburtstag hat&amp;rdquo; direkt zu berechnen (da es zu viele Muster gibt: wenn nur 1 Paar denselben Geburtstag hat, wenn 2 Paare denselben Geburtstag haben, wenn 3 Personen denselben Geburtstag haben&amp;hellip; usw.).
Daher verwenden wir eine grundlegende Technik der Wahrscheinlichkeitstheorie: das &lt;strong>&amp;ldquo;Gegenereignis&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;p>Ein Gegenereignis ist die &amp;ldquo;Wahrscheinlichkeit, dass etwas nicht passiert&amp;rdquo;.
Das heißt, wir berechnen die &lt;strong>&amp;ldquo;Wahrscheinlichkeit, dass alle Geburtstage unterschiedlich sind (kein einziges Paar übereinstimmt)&amp;rdquo;&lt;/strong> und subtrahieren dies von 100% (1), um die gesuchte Wahrscheinlichkeit zu erhalten.&lt;/p>
$$ P(\text{Mindestens zwei Personen haben denselben Geburtstag}) = 1 - P(\text{Alle haben verschiedene Geburtstage}) $$
&lt;p>Lassen Sie uns das berechnen, indem wir uns vorstellen, wie die Leute nacheinander den Raum betreten.&lt;/p>
&lt;ol>
&lt;li>&lt;strong>1. Person&lt;/strong>: Es besteht keine Gefahr, sich mit jemandem zu überschneiden. Die Wahrscheinlichkeit ist $\frac{365}{365}$.&lt;/li>
&lt;li>&lt;strong>2. Person&lt;/strong>: Der Geburtstag muss sich von dem der 1. Person unterscheiden. Die restlichen 364 Tage sind sicher. Die Wahrscheinlichkeit ist $\frac{364}{365}$.&lt;/li>
&lt;li>&lt;strong>3. Person&lt;/strong>: Der Geburtstag muss sich von denen der vorherigen 2 Personen unterscheiden. Die restlichen 363 Tage sind sicher. Die Wahrscheinlichkeit ist $\frac{363}{365}$.&lt;/li>
&lt;/ol>
&lt;p>Wenn man dies bis zur $n$-ten Person multipliziert, erhält man den allgemeinen Term für die Wahrscheinlichkeit $P(n)'$, dass alle Geburtstage unterschiedlich sind.&lt;/p>
$$ P(n)' = \frac{365}{365} \times \frac{364}{365} \times \frac{363}{365} \times \dots \times \frac{365 - (n - 1)}{365} $$
$$ P(n)' = \prod_{k=1}^{n-1} \left(1 - \frac{k}{365}\right) $$
&lt;p>Folglich ergibt sich die gesuchte &amp;ldquo;Wahrscheinlichkeit $P(n)$, dass mindestens zwei Personen denselben Geburtstag haben&amp;rdquo; wie folgt:&lt;/p>
$$ P(n) = 1 - \prod_{k=1}^{n-1} \left(1 - \frac{k}{365}\right) $$
&lt;p>Setzt man in diese Formel die Anzahl der Personen $n$ ein, so sieht man, dass die Wahrscheinlichkeit mit erstaunlicher Geschwindigkeit ansteigt.&lt;/p>
&lt;ul>
&lt;li>Bei $n = 10$ beträgt die Wahrscheinlichkeit etwa &lt;strong>11,7%&lt;/strong>&lt;/li>
&lt;li>Bei $n = 23$ beträgt die Wahrscheinlichkeit etwa &lt;strong>50,7%&lt;/strong> (Hier übersteigt sie 50%!)&lt;/li>
&lt;li>Bei $n = 40$ beträgt die Wahrscheinlichkeit etwa &lt;strong>89,1%&lt;/strong>&lt;/li>
&lt;li>Bei $n = 70$ beträgt die Wahrscheinlichkeit etwa &lt;strong>99,9%&lt;/strong>&lt;/li>
&lt;/ul>
&lt;div class="mermaid">pie title "Wahrscheinlichkeit bei 23 Personen"
"Ein Paar mit demselben Geburtstag (50,7%)" : 50.7
"Alle sind unterschiedlich (49,3%)" : 49.3&lt;/div>
&lt;hr>
&lt;h2 id="4-näherungsrechnung-durch-taylorreihen-entwicklung">4. Näherungsrechnung durch Taylorreihen-Entwicklung
&lt;/h2>&lt;p>Da es mühsam ist, 23-mal per Hand zu multiplizieren, wollen wir eine mathematische Näherungsformel verwenden, um es etwas intuitiver zu verstehen.&lt;/p>
&lt;p>Wir betrachten die Taylor-Entwicklung der Exponentialfunktion $e^{-x}$. Wenn $x$ ausreichend klein ist, gilt folgende Näherung:
&lt;/p>
$$ e^{-x} \approx 1 - x $$
&lt;p>Wendet man dies auf jeden der vorigen Terme $\left(1 - \frac{k}{365}\right)$ an, erhält man:
&lt;/p>
$$ 1 - \frac{k}{365} \approx e^{-\frac{k}{365}} $$
&lt;p>Multipliziert man alle diese Werte (was nach den Potenzgesetzen zu einer Addition wird), so erhält man:
&lt;/p>
$$ P(n)' \approx e^{-\frac{1}{365}} \times e^{-\frac{2}{365}} \times \dots \times e^{-\frac{n-1}{365}} $$
$$ P(n)' \approx \exp\left(-\sum_{k=1}^{n-1} \frac{k}{365}\right) $$
&lt;p>Die Summe von 1 bis $n-1$ ist $\frac{n(n-1)}{2}$ (also die Anzahl der Kombinationen ${}_n C_2$), daher:
&lt;/p>
$$ P(n)' \approx \exp\left(-\frac{n(n-1)}{2 \times 365}\right) $$
&lt;p>In dieser Formel suchen wir das $n$, bei dem die Wahrscheinlichkeit 50% ($0.5$) wird.
&lt;/p>
$$ 0.5 = e^{-\frac{n(n-1)}{730}} $$
&lt;p>
Wir nehmen auf beiden Seiten den natürlichen Logarithmus ($\ln 0.5 \approx -0.693$).
&lt;/p>
$$ -0.693 = -\frac{n(n-1)}{730} $$
$$ n(n-1) = 0.693 \times 730 \approx 505.89 $$
&lt;p>Nähert man $n^2 \approx 506$ an, so erhält man $n = \sqrt{506} \approx 22.49$.
Wunderbar, die Antwort &lt;strong>$n \approx 23$&lt;/strong> wurde abgeleitet!&lt;/p>
&lt;hr>
&lt;h2 id="5-anwendung-im-alltag-und-hash-kollision">5. Anwendung im Alltag und &amp;ldquo;Hash-Kollision&amp;rdquo;
&lt;/h2>&lt;p>Dieses Paradoxon ist nicht nur ein Partyscherz. Es spielt eine äußerst wichtige Rolle in der &lt;strong>Kryptographie und Informationssicherheit&lt;/strong>, die unsere moderne IT-Gesellschaft stützt.&lt;/p>
&lt;p>In Computersystemen wird ein Mechanismus namens &amp;ldquo;Hash-Funktion&amp;rdquo; verwendet, um schnell die Identität von Passwörtern oder Dateien zu überprüfen. Eine Hash-Funktion liefert eine zufällige Zeichenfolge (Hash-Wert) von fester Länge zurück, unabhängig davon, welche Daten eingegeben werden.
Das Phänomen, dass diese Hash-Werte zufällig gleich sind, wird jedoch als &lt;strong>&amp;ldquo;Hash-Kollision (Hash Collision)&amp;rdquo;&lt;/strong> bezeichnet.&lt;/p>
&lt;p>Hash-Kollisionen treten genau nach demselben Prinzip auf wie das Geburtstagsparadoxon.
Entgegen der menschlichen Intuition, die besagt: &amp;ldquo;Da die Anzahl der möglichen Hash-Werte astronomisch groß ist, wird es wohl kaum zu Kollisionen kommen&amp;rdquo;, ist es für einen Angreifer, der eine große Menge an Daten zufällig generiert, überraschend einfach, ein Paar zu finden, bei dem &amp;ldquo;irgendein Wert mit irgendeinem anderen übereinstimmt (die Geburtstage sich überschneiden)&amp;rdquo;.&lt;/p>
&lt;p>Dies nennt man einen &lt;strong>&amp;ldquo;Geburtstagsangriff (Birthday Attack)&amp;rdquo;&lt;/strong>.
Ingenieure, die Sicherheitssysteme entwerfen, setzen eine sehr lange Länge für Hash-Werte fest, um die Sicherheit zu gewährleisten, basierend auf der mathematischen Tatsache, dass &amp;ldquo;Kollisionen viel früher auftreten als intuitiv erwartet&amp;rdquo;.&lt;/p>
&lt;h2 id="6-fazit-die-grenzen-der-menschlichen-intuition">6. Fazit: Die Grenzen der menschlichen Intuition
&lt;/h2>&lt;p>Das Geburtstagsparadoxon ist ein perfektes Beispiel dafür, &lt;strong>wie anfällig die menschliche Intuition für &amp;ldquo;exponentielles Wachstum&amp;rdquo; und &amp;ldquo;Kombinationsexplosionen&amp;rdquo; ist&lt;/strong>.&lt;/p>
&lt;p>Wir sind stark bei linearem (additivem) Wachstum, aber wir können ein Phänomen, bei dem die Anzahl der Paare mit einer Geschwindigkeit von $n^2$ explodiert, nicht in unserem Gehirn simulieren.
Hinter der Intuition, dass &amp;ldquo;die Zahl 23 im Vergleich zur großen Zahl 365 zu klein ist&amp;rdquo;, sind die &lt;strong>&amp;ldquo;253 unsichtbaren Fäden (Paare)&amp;rdquo;&lt;/strong> gespannt, die von den 23 Personen gebildet werden.&lt;/p>
&lt;p>Wenn Sie das nächste Mal an einen Ort gehen, an dem sich Menschen versammeln, stellen Sie sich nicht nur die sichtbare &amp;ldquo;Anzahl an Personen&amp;rdquo; vor, sondern auch die zahllosen &amp;ldquo;Kombinationsfäden&amp;rdquo;, die zwischen ihnen existieren. Die Art und Weise, wie Sie die Welt sehen, wird sich sicher ein klein wenig mathematisch verändern.&lt;/p></description></item></channel></rss>