<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>Gödelscher Unvollständigkeitssatz on kenji.blog</title><link>http://kenji.blog/de/tags/g%C3%B6delscher-unvollst%C3%A4ndigkeitssatz/</link><description>Recent content in Gödelscher Unvollständigkeitssatz on kenji.blog</description><generator>Hugo -- gohugo.io</generator><language>de</language><copyright>kenjinote</copyright><lastBuildDate>Thu, 10 Sep 2026 12:00:00 +0900</lastBuildDate><atom:link href="http://kenji.blog/de/tags/g%C3%B6delscher-unvollst%C3%A4ndigkeitssatz/index.xml" rel="self" type="application/rss+xml"/><item><title>Das Richard-Paradoxon: Der Widerspruch, der durch unendliche Dezimalzahlen und das "Diagonalargument" entsteht</title><link>http://kenji.blog/de/p/richards-paradox/</link><pubDate>Thu, 10 Sep 2026 12:00:00 +0900</pubDate><guid>http://kenji.blog/de/p/richards-paradox/</guid><description>&lt;img src="http://kenji.blog/p/richards-paradox/img/richards_paradox.jpg" alt="Featured image of post Das Richard-Paradoxon: Der Widerspruch, der durch unendliche Dezimalzahlen und das "Diagonalargument" entsteht" />&lt;h2 id="1-eine-liste-von-zahlen-die-durch-worte-definiert-werden-können">1. Eine Liste von Zahlen, die durch Worte definiert werden können
&lt;/h2>&lt;p>Das &amp;ldquo;Richard-Paradoxon&amp;rdquo;, das 1905 vom französischen Mathematiker Jules Richard veröffentlicht wurde, ist so etwas wie ein Verwandter des zuvor vorgestellten &amp;ldquo;Berry-Paradoxons&amp;rdquo;. Es ist jedoch mathematischer und birgt einen tieferen Widerspruch, der einen Blick in die Unendlichkeit wirft.&lt;/p>
&lt;p>Stellen Sie sich zunächst vor, wir sammeln &lt;strong>&amp;ldquo;alle reellen Zahlen (Dezimalzahlen) zwischen 0 und 1, die in der deutschen Sprache vollständig definiert werden können&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;p>Dies wären zum Beispiel folgende Zahlen:&lt;/p>
&lt;ul>
&lt;li>&amp;ldquo;Null Komma fünf&amp;rdquo; $\rightarrow$ $0.5$&lt;/li>
&lt;li>&amp;ldquo;Ein Drittel&amp;rdquo; $\rightarrow$ $0.333333...$&lt;/li>
&lt;li>&amp;ldquo;Die Zahl, die aus den Ziffern der Kreiszahl Pi nach dem Komma besteht&amp;rdquo; $\rightarrow$ $0.14159265...$&lt;/li>
&lt;/ul>
&lt;p>Da die Kombinationen von Sätzen, die im Deutschen ausgedrückt werden können, nur aus dem Aneinanderreihen von Buchstaben aus dem Wörterbuch bestehen, können sie in eine &amp;ldquo;Reihenfolge&amp;rdquo; gebracht werden.
(Zum Beispiel ordnet man sie nach der Anzahl der Buchstaben und bei gleicher Buchstabenanzahl alphabetisch.)&lt;/p>
&lt;p>Auf diese Weise konnten wir allen &amp;ldquo;reellen Zahlen, die im Deutschen definiert werden können&amp;rdquo;, eine erste, zweite, dritte&amp;hellip; und somit &lt;strong>unendlich weitergehende Nummerierung (Liste)&lt;/strong> zuweisen.&lt;/p>
$$
\begin{align*}
r_1 &amp;= 0.\mathbf{3}333... \\
r_2 &amp;= 0.5\mathbf{0}00... \\
r_3 &amp;= 0.14\mathbf{1}5... \\
r_4 &amp;= 0.777\mathbf{7}... \\
&amp;\vdots
\end{align*}
$$
&lt;p>In dieser Liste sollten &amp;ldquo;alle reellen Zahlen, die in der deutschen Sprache definiert werden können&amp;rdquo;, ohne Ausnahme perfekt abgedeckt sein.&lt;/p>
&lt;hr>
&lt;h2 id="2-die-teuflische-technik-das-diagonalargument">2. Die teuflische Technik: Das &amp;ldquo;Diagonalargument&amp;rdquo;
&lt;/h2>&lt;p>Hier wendet Richard eine beängstigende Operation an.
Er erschafft künstlich eine &lt;strong>&amp;ldquo;völlig neue Zahl $X$&amp;rdquo;&lt;/strong>, die so konstruiert ist, dass sie sich von allen Zahlen in der Liste unterscheidet.&lt;/p>
&lt;p>Die Erstellung ist einfach:&lt;/p>
&lt;ul>
&lt;li>Schauen Sie sich die &lt;strong>erste Nachkommastelle&lt;/strong> der &lt;strong>ersten&lt;/strong> Zahl in der Liste an (im obigen Beispiel $3$). Addieren Sie $1$ dazu und machen Sie dies zur ersten Nachkommastelle von $X$ ($3+1=4$).&lt;/li>
&lt;li>Schauen Sie sich die &lt;strong>zweite Nachkommastelle&lt;/strong> der &lt;strong>zweiten&lt;/strong> Zahl in der Liste an (im obigen Beispiel $0$). Addieren Sie $1$ dazu und machen Sie dies zur zweiten Nachkommastelle von $X$ ($0+1=1$).&lt;/li>
&lt;li>Schauen Sie sich die &lt;strong>dritte Nachkommastelle&lt;/strong> der &lt;strong>dritten&lt;/strong> Zahl in der Liste an (im obigen Beispiel $1$). Addieren Sie $1$ dazu und machen Sie dies zur dritten Nachkommastelle von $X$ ($1+1=2$).&lt;/li>
&lt;/ul>
&lt;p>※Wenn die ursprüngliche Ziffer eine $9$ ist, nehmen wir an, dass sie auf $0$ zurückkehrt.&lt;/p>
&lt;div class="mermaid">graph TD
subgraph "Aufgelistete reelle Zahlen"
R1["r1 = 0.[3]33..."]
R2["r2 = 0.5[0]0..."]
R3["r3 = 0.14[1]..."]
R4["r4 = 0.777[7]..."]
end
subgraph "Neu erstellte Zahl X"
X["X = 0.4128..."]
end
R1 -->|1. Ziffer +1| X
R2 -->|2. Ziffer +1| X
R3 -->|3. Ziffer +1| X
R4 -->|4. Ziffer +1| X
style X fill:#aaffaa,stroke:#333,stroke-width:2px&lt;/div>
&lt;p>Die nach dieser Methode erstellte neue Zahl $X$ (im obigen Beispiel $X = 0.4128...$) wird &lt;strong>absolut nicht mit irgendeiner Zahl&lt;/strong> in der Liste übereinstimmen.
Der Grund dafür ist, dass die $n$-te Ziffer nach dem Komma absichtlich gegenüber der $n$-ten Zahl verschoben wurde.
(Diese Methode wird als &lt;strong>&amp;ldquo;Diagonalargument&amp;rdquo;&lt;/strong> bezeichnet, das vom genialen Mathematiker Georg Cantor erfunden wurde, um die unendliche Größe der reellen Zahlen zu beweisen.)&lt;/p>
&lt;hr>
&lt;h2 id="3-die-vollendung-des-richard-paradoxons">3. Die Vollendung des Richard-Paradoxons
&lt;/h2>&lt;p>Nun, hier beginnt das Paradoxon.&lt;/p>
&lt;p>Wir haben gerade eine neue Zahl $X$ erschaffen.
Und die &amp;ldquo;Regel&amp;rdquo;, um dieses $X$ zu erschaffen, wird durch &lt;strong>die deutschen Sätze, die ich gerade oben geschrieben habe&lt;/strong>, perfekt erklärt (definiert).&lt;/p>
&lt;p>Das bedeutet, dass $X$ eine &lt;strong>&amp;ldquo;reelle Zahl ist, die im Deutschen definiert werden kann&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;p>Aber erinnern Sie sich an die anfängliche Prämisse.
&amp;ldquo;Reelle Zahlen, die im Deutschen definiert werden können&amp;rdquo;, sollten &lt;strong>alle in der anfänglichen Liste ($r_1, r_2, r_3...$) enthalten sein&lt;/strong>.
Trotzdem wurde $X$ so konstruiert, dass es mit keiner Zahl in der Liste übereinstimmt.&lt;/p>
&lt;ol>
&lt;li>&lt;strong>$X$ muss in der Liste existieren (weil es im Deutschen definiert wurde).&lt;/strong>&lt;/li>
&lt;li>&lt;strong>$X$ darf nicht in der Liste existieren (weil es durch das Diagonalargument so konstruiert wurde, dass es sich von allen Zahlen in der Liste unterscheidet).&lt;/strong>&lt;/li>
&lt;/ol>
&lt;p>Ein perfekter Widerspruch! Das ist das Richard-Paradoxon.&lt;/p>
&lt;hr>
&lt;h2 id="4-warum-brach-die-logik-zusammen-die-falle-der-metasprache">4. Warum brach die Logik zusammen? (Die Falle der Metasprache)
&lt;/h2>&lt;p>Die Ursache für die Entstehung dieses Paradoxons liegt, genau wie beim Berry-Paradoxon, in der Verwechslung der &amp;ldquo;Sprachhierarchien&amp;rdquo;.&lt;/p>
&lt;p>Um Mathematik streng zu betreiben, muss man klar zwischen der &amp;ldquo;Liste der Zielzahlen (Objektsprache)&amp;rdquo; und den &amp;ldquo;Regeln, die von außen über die Eigenschaften dieser Liste sprechen (Metasprache)&amp;rdquo; unterscheiden.&lt;/p>
&lt;p>Richards Liste ist eine Sammlung von &amp;ldquo;Definitionen berechenbarer Zahlen&amp;rdquo;.
Die Regel &amp;ldquo;Betrachte die $n$-te Ziffer der $n$-ten Zahl der Liste&amp;rdquo;, um die neue Zahl $X$ zu erschaffen, ist jedoch eine &lt;strong>Operation in der &amp;ldquo;Metasprache&amp;rdquo;, die nicht ausgeführt werden kann, ohne die Liste von außen zu betrachten&lt;/strong>.&lt;/p>
&lt;p>Das Richard-Paradoxon explodierte in einem Selbstwiderspruch, weil es versuchte, die &amp;ldquo;metasprachliche Zahl $X$, die durch Manipulation der Liste von außen erstellt wurde&amp;rdquo;, heimlich in die &amp;ldquo;innere Liste&amp;rdquo; einzuschmuggeln.&lt;/p>
&lt;hr>
&lt;h2 id="5-staffelübergabe-an-gödel">5. Staffelübergabe an Gödel
&lt;/h2>&lt;p>Dieses Richard-Paradoxon löste in der damaligen mathematischen Welt einen großen Schock aus.
&amp;ldquo;Menschliche Worte (und logische Systeme) führen schnell zu Selbstwidersprüchen, wenn man nicht aufpasst. Wie kann man die Mathematik perfekt und widerspruchsfrei machen?&amp;rdquo;&lt;/p>
&lt;p>Im Jahr 1931 löste der junge und brillante Mathematiker Kurt Gödel im Alter von 25 Jahren dieses Problem endgültig.
Gödel übersetzte und reproduzierte die Struktur dieses Paradoxons, das Richard unter Ausnutzung der &amp;ldquo;Mehrdeutigkeit der Sprache&amp;rdquo; ausgelöst hatte, perfekt mithilfe von &lt;strong>&amp;ldquo;strengen mathematischen Formeln (Gödelnummern)&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;p>Das Ergebnis war der berühmte &lt;strong>&amp;ldquo;Gödelsche Unvollständigkeitssatz&amp;rdquo;&lt;/strong>.
Es war eine großartige Entdeckung, die die Grenzen des menschlichen Wissens bewies: &amp;ldquo;Egal wie streng man mathematische Regeln aufstellt, es wird innerhalb dieser Regeln immer eine &amp;lsquo;Wahrheit geben, die weder bewiesen noch widerlegt werden kann&amp;rsquo; (die Mathematik ist unvollständig)&amp;rdquo;.&lt;/p>
&lt;p>Das Richard-Paradoxon begann als bloßes widersprüchliches Wortspiel und entwickelte sich schließlich zur stärksten Waffe, um die &amp;ldquo;Absolutheit&amp;rdquo; der Mathematik als Wissenschaft zu erschüttern.&lt;/p></description></item></channel></rss>