Gibt es eine Möglichkeit zu vermeiden, dass sich Gödels Unvollständigkeit auf die Mathematik als Ganzes auswirkt?

Ich habe über Gödels Unvollständigkeitssätze und ihre Auswirkungen auf die gesamte Mathematik nachgedacht.

Bei dieser Frage gehe ich von einem festen formalen System F aus, das aussagekräftig genug ist, damit die Theoreme durchgehen können.

Die Essenz der Theoreme scheint zu sein, dass es zahlentheoretische Tatsachen gibt, die zwar wahr, aber nicht beweisbar sind.

Lassen Sie uns nun über mögliche Grundlagen der Mathematik sprechen. Die Arithmetik natürlicher Zahlen ist ein integraler Bestandteil der Mathematik, daher sollte die Grundlage die Arithmetik per Definition beinhalten. Außerdem muss die Grundlage eine gewisse Ontologie haben. Beispielsweise enthält die Ontologie von ZFC nur reine Mengen und sonst nichts.

Hier wird es interessant: Jedes Objekt von ZFC ist eine Menge, einschließlich Zahlen, sodass sich die Unvollständigkeit nicht nur auf Zahlen, sondern auch auf Mengen ausbreitet, was zu all den unentscheidbaren Problemen führt, die scheinbar völlig nichts mit Arithmetik zu tun haben.

Können wir nun eine Grundlage finden, die die folgende Ontologie hat: Zahlen existieren, und einige andere fundamentale Objekte existieren ebenfalls, die keine formale Verbindung zu diesen Zahlen haben?

Nun, diese Zahlen in dieser Stiftung verlassen niemals die "Quarantänezone", wobei sich ihre Unbeweisbarkeitsprobleme niemals wie ein Lauffeuer über die gesamte Stiftung ausbreiten und die anderen grundlegenden Objekte "gesund" zurücklassen.

Ist so etwas machbar? Ist die Situation mit ZFC für jede erdenkliche Grundlage der Mathematik unausweichlich?

Ist mein Verständnis fehlerhaft?

Es geht nicht wirklich um Zahlen, es geht um die Mischung aus unendlichen und diskreten Inhalten. Denken Sie daran, dass die reellen und komplexen geschlossenen Körper entscheidbar sind, und das sind Zahlen.

Antworten (4)

Es ist eine natürliche Idee, aber leider lautet die Antwort nein, es ist nicht machbar. Die Wurzel der Unvollständigkeit sind nicht Zahlen, sondern die Möglichkeit der (impliziten) Selbstreferenz, Arithmetik ist nur die einfachste Struktur, die diese Möglichkeit bereits realisiert. Tatsächlich braucht man nicht einmal die Peano-Arithmetik, sondern eine viel schwächere Robinson-Arithmetiksogar ohne Induktion, damit der Beweis durchgeht. Am Ende kommt es nicht darauf an, ob die Theorie Zahlen oder Mengen oder etwas anderes hat, oder wie die Teile miteinander verbunden oder voneinander isoliert sind, sondern nur auf die Aussagekraft der Theorie. Solange es die minimale Ausdruckskraft der Arithmetik imitieren kann, stellt sich die Unvollständigkeit ein, ob wir Zahlen mit anderen Gegenständen verbinden oder ob wir überhaupt Zahlen haben, macht keinen Unterschied. Die Unvollständigkeit breitet sich nicht von Zahlen aus, sie ist allem inhärent, was Zahlen simulieren kann. Wenn die anderen Objekte nicht können, bleiben sie "gesund",

Damit kann man eigentlich erstaunlich weit kommen, das nennt man prädikative Mathematik . Wie Nominalisten wie Field gezeigt haben, ist sie zwar schwächer als die klassische Mathematik, aber zumindest für alle Zwecke der klassischen Physik ausreichend. In der prädikativen Mathematik wird die Unvollständigkeit im Wesentlichen auf die der Arithmetik reduziert. Wittgenstein war bereit, noch weiter zu gehen und Mathematik auf primitive rekursive Arithmetik zu reduzieren, die finitistisch ist, siehe War Wittgenstein Antizipation von Gödel?Aber wenn wir die Unvollständigkeit wirklich besiegen wollen, ohne die Mathematik zu trivialisieren, helfen strukturelle Manipulationen nicht weiter, wir müssen eine von Gödels anderen Prämissen aufgeben: entweder dass Mathematik rekursiv axiomatisierbar ist (Axiome sind als solche erkennbar), oder dass sie widerspruchsfrei ist ( oder beides). Auch hier war Wittgenstein bereit, Konsistenz aufzugeben und Widersprüche einzugrenzen, indem er das verwendete, was sich später zu nicht-klassischer ("dialetheischer") Logik entwickelte. Die Entwicklung dieser Ideen führte zu moderner inkonsistenter Mathematik, die vollständig inkonsistente Arithmetik produziert, die die Nichttrivialität ihrer konsistenten Teile beweisen kann, siehe Hat Gödels Argument, dass der Verstand mächtiger ist als Computer, die Inkonsistenzlücke? undIn welchem ​​Text/Papier wurde das Konzept des Diatheismus erstmals als ernsthafte Position eingeführt?

Es ist jedoch unwahrscheinlich, dass Prädikativismus, Finitismus oder Diatheismus zu Mainstream-Positionen unter Mathematikern werden. Sie werden als zu restriktiv und/oder künstlich angesehen, um die bestehende mathematische Praxis zu unterstützen, die weder Vollständigkeit noch Grundlagen benötigt.

Um Conifolds Antwort zu ergänzen, hier eine andere Sichtweise: Aussagen zur Zahlentheorie sind am Ende immer auch Aussagen in der Zahlentheorie. Nehmen Sie einen beliebigen zahlentheoretischen Satz und ersetzen Sie die Symbole durch Zahlen mit einer geeigneten Codierung, und Sie erhalten eine Gleichung.

Aus diesem Grund kann kein System, das reich genug ist, um die Arithmetik natürlicher Zahlen zu umfassen, die Selbstreferenz vermeiden. Und wie Conifold betont, macht die Selbstreferenz das Paradoxon im Herzen von Gödels Theorem unvermeidlich.

Gödels Unvollständigkeitssatz ist für jedes selbstreferenzielle System bewiesen, das Omega-konsistent ist. Es gab jedoch einige clevere Problemumgehungen. Insbesondere die Arbeit von Dan Willard untersuchte eine clevere Problemumgehung, wenn man nicht davon ausgeht, dass die Multiplikation eine Gesamtfunktion ist (dh es gibt Zahlen, die nicht miteinander multipliziert werden können). Er war in der Lage, solche Systeme zu entwickeln, mit denen er alle Wahrheiten der Arithmetik beweisen konnte, aber das System war etwas zu schwach, um das für Gödels Beweis wesentliche Diagonalisierungslemma zuzulassen. Solche Systeme konnten ihre eigene Konsistenz beweisen, konnten aber nicht das Lemma beweisen, das für den funktionierenden Beweis von Gödel erforderlich ist.

Wenn Sie "alle Wahrheiten der Arithmetik" sagen, meinen Sie damit die "fehlenden" Multiplikationen, oder? Wie auch immer, verlinken?
@EliranH Stimmt, obwohl es einige faszinierende Details gibt, die auftauchen, wenn Sie mit dieser Linie beginnen. Insbesondere können Sie in Systeme gelangen, in denen Sie nicht beweisen können, dass die Multiplikation total ist, aber Sie können auch nicht beweisen, dass es zwei Zahlen geben muss, a und b, sodass es kein c gibt, sodass a*b=c. Seine Website enthält viele Artikel im PDF-Format: cs.albany.edu/FacultyStaff/profiles/willard.htm

Ja, indem Sie der Logikistenschule beitreten. Der Gödel-Satz stellt keine Bedrohung für den Logizismus dar, da ein selbstreferenzieller Satz für Logikisten bedeutungslos ist.

Die Bedeutung von Gödel-Satz G kann nicht bestimmt werden, bis jeder der Bestandteile von G bestimmt ist; einer der Bestandteile von G ist G selbst, daher entsteht ein Teufelskreis. Für Formalisten ist Mathematik Tintenkleckse, die keine Bedeutung haben, daher stellt der Gödel-Satz ein gültiges Argument dar. Für Logiker ist Bedeutung grundlegend; Da der Gödel-Satz keine Bedeutung hat, hat der Gödel-Satz G keinen Einfluss auf den Logizismus.

Jeder Zweig der Mathematik, der eine praktische Anwendung hat, muss sich mit Bedeutungen befassen.

Die Zuordnung einer Zahl zu einer Größe wird Messung genannt; Messung ist nicht grundlegend für die Mathematik.

Gödels Zahl ist kein Satz, also kein Ausweg. Es stellt nur einen Satz dar, und die Funktion darum herum stellt nur Argumente dar. Aber es ist so aufgebaut, dass, wenn das ganze System erfolgreich wäre, auch die Simulation darin erfolgreich wäre. Und keiner der Bestandteile von G ist G selbst, einer der Bestandteile von G ist eine Zahl, die zugewiesen wird, um G in der Simulation darzustellen. Ich kann einen Spielstein zuweisen, um mich in einem Spiel darzustellen, und das ganze Spiel zu spielen, kann immer noch lehrreich sein. Wenn mir das Spiel etwas über mich selbst erzählt, war es bedeutungsvoll, obwohl es abstrakt war.
Wenn Sie es eher mit Beleidigungen als mit Argumenten zu tun haben, gehören Sie nicht hierher. Sie gehen auf keinen meiner Einwände ein. Galle zu spucken ist nicht der Sinn von Kommentaren zu diesem Austausch.
Gödel kann unter Formalisten Wellen schlagen, weil der Formalismus Unsinn ist. Zwischen einem Formalisten und einem Logikisten gibt es keinen Streit: man redet Unsinn; der andere nicht - genau das passierte, als Russell Gödel traf. Ich werde Russells Beispiel folgen und euch in Ruhe lassen. Besten Wünsche.
Russel hat Gödels Arbeit voll und ganz anerkannt, auch wenn er ihr eine seltsame Einstellung gab. Sehen Sie sich die Antworten hier an: Philosophy.stackexchange.com/questions/3951/… Sie verbreiten weiterhin Unwahrheiten.
Russell war großzügig; er wollte keinen Newton-Leibniz-Streit anfangen. Außerdem ist Magie der Vorläufer der Wissenschaft; Durch eine bizarre Abfolge von Ereignissen könnt ihr euch etwas Nützliches ausdenken. Wer weiß.
@jobermark: Aus diesem Papier (möglicherweise ein relevantes Zitat): „Wir stellen fest, dass selbst wenn man den Logikismus im weiteren Sinne als These über die Ableitbarkeit der Wahrheiten der Mathematik als Theoreme der Logik betrachtet, immer noch die Frage bleibt, ob Gegen diese These spricht der Satz von Gödel, da man aus diesem Satz genauso gut schließen könnte, dass das für die Reduktion benötigte Logiksystem nicht rekursiv axiomatisierbar ist.
@ user170039 Oder Sie können andere Annahmen schwächen. Ich bin hier nicht auf der anderen Seite. Ich denke nur, dass auf allen Seiten mehr Respekt geschuldet ist, als die Antwort bietet. Herr Chen ist ein Fanatiker und entschuldigt den Missbrauch deswegen.