next up previous
Next: Moeglichkeiten, PA zu vervollstaendigen Up: Goedelscher Unvollstaendigkeitssatz Previous: Der endgueltige Satz

Folgerungen aus dem Satz

Obwohl weder G noch G Saetze von PA sind, ist eine aussagenlogische Formel der Form \( G\vee \neg G \) ein wahrer Satz der Aussagenlogik. Das ist ein Bsp. dafuer, dass eine Aussage innerhalb des Systems und eine ueber das System miteinander im Konflikt liegen. Goedel stellte sich die Frage, ob es moeglich ist, die Widerspruchsfreiheit von PA zu beweisen, und kam zu dem deprimierenden Schluss, dass dies nicht moeglich ist.

Nun, auf welche Art ist PA nun unvollstaendig?

\( \forall a\neg \exists a'(Beweispaar(a,a')\wedge Quine(\{uS\}/a'',a')) \) ist kein Satz von PA (einfach Existenzquantor durch Allquantor ersetzt in Satz G und damit ist dies ein Satz, wenn G einer ist, was er aber nicht ist).

Folgendes sind aber Saetze:

\( \neg \exists a'(Beweispaar(0/a,a')\wedge Quine(uS/a'',a') \)

\( \neg \exists a'(Beweispaar(S0/a,a')\wedge Quine(uS/a'',a') \)

\( \neg \exists a'(Beweispaar(SS0/a,a')\wedge Quine(uS/a'',a') \)

\( \neg \exists a'(Beweispaar(SSS0/a,a')\wedge Quine(uS/a'',a') \)

Diese Behauptungen (0 und Quine(u) bilden kein Beweispaar, 1 und Quine(u) bilden kein Beweispaar...) handeln von ganz bestimmten zwei Zahlen, hingegen G handelt davon, ob eine gewisse ganze Zahl eine Satz-Zahl ist oder nicht. Weil G ein Nicht-Satz ist bilder keine ganze Zahl ein Beweispaar mit der Goedel-Nummer von G. Deshalb ist jede Aussage der obigen Satz-Familie wahr. Die Eigenschaft, ein Beweispaar zu bilden ist nun primitiv rekursiv, also sind alle obigen Aussagen wahre Saetze von PA, das bedeutet, dass alle Saetze in unserer unendlichen Pyramide von Saetzen Saetze sind, die Zusammenfassung aber nicht.


next up previous
Next: Moeglichkeiten, PA zu vervollstaendigen Up: Goedelscher Unvollstaendigkeitssatz Previous: Der endgueltige Satz
Lee Chuck 2001-05-01