Kann Second Order Logic (SOL) eine fundamentale Logik sein?

Ich habe mich gefragt, ob Second Order Logic (SOL) eine grundlegende Logik sein kann?

Ich versuche, einige Meinungen von beiden Seiten zu sammeln, um zu sehen, was andere denken könnten.

Was meinst du mit "fundamentaler Logik"?
Siehe Logik zweiter Ordnung und höherer Ordnung mit biblio: insbesondere Saphiro und Väänänen.
Dann können Sie nach Büchern und Papieren von Jouko Väänänen und Stewart Shapiro suchen .
Ebenfalls relevant sind die Arbeiten von Ignacio Jané sowie SOL gewidmete Einträge im Oxford Handbook of Philosophy of Mathematics and Logic : Ch.25 (Shapiro) und Ch.26 (Jané).
Kann jede Logik "fundamental" sein? Wie wäre es? Die Logik erster Ordnung wird viel häufiger verwendet, weil sie technisch sinnvoll ist, nicht weil sie "fundamental" ist.
Ich schreibe einen Aufsatz über "Kann Logik zweiter Ordnung eine Grundlage für Mathematik sein?" Und ich versuche, einen Grund für Ja und Nein anzugeben. Deshalb würde ich gerne eure Meinungen hören.

Antworten (1)

In Anlehnung an das, was in den Kommentaren zu Ihrer Frage gesagt wurde, scheint die Idee von "grundlegend" etwas undefiniert zu sein. Was Sie jedoch anscheinend fragen, ist etwas über die Stärke der Logik zweiter Ordnung und ihre Fähigkeit, das grundlegende System zu sein, das alles lösen kann (zumindest alles, was lösbar ist). Wir haben über unsere Werkzeuge der Metalogik Ideen wie Vollständigkeit und Kompaktheitdas kann eine Logik definieren, und wir haben das Recht zu sagen, dass die zweite Ordnung einige starke Eigenschaften hat. Allerdings ist die Logik zweiter Ordnung in Bezug auf diese Eigenschaften bei weitem nicht so stark wie die Logik erster Ordnung. Die Logik erster Ordnung selbst kann nicht einmal als vollständig vollständige Grundlage für Logik verwendet werden! Dies liegt an den Unvollständigkeitssätzen von Gödel. Selbst wenn wir die Ergebnisse der ersten akzeptieren und wegdiskutieren, dass es keinen Unterschied macht, wenn es unbeweisbare Wahrheiten gibt, können wir immer noch nicht die Konsistenz der Logik erster Ordnung in sich selbst beweisen, da wir sehen und sehen können, dass sie wahr sind! Der zweite Unvollständigkeitssatz gilt auch für die Logik zweiter Ordnung, also würden wir im selben Boot sitzen. Wenn die Logik erster Ordnung, die stärker ist, nicht ausreicht, um die Grundlage für die Logik zu bilden, wie könnte dann der Erfolg zweiter Ordnung erfolgen, wenn sie viel weniger stark ist?

Der Satz von Lindström ist ein Ergebnis der Metalogik, das zeigte, dass die Logik erster Ordnung die "stärkste" Logik ist, da sie sowohl den Löwenheim-Skolem-Satz als auch den Kompaktheitssatz besitzt . Die metalogischen Ergebnisse der Logik zweiter Ordnung zeigen, dass die Logik zweiter Ordnung (mit vollständiger Semantik) zeigt, dass sie diese Eigenschaften nicht besitzt. Noch schlimmer, wie Quine ( 1970 ) betonte, hat die Logik zweiter Ordnung nicht einmal ein vollständiges Beweissystem! Das sind sehr schlechte Nachrichten für die Logik zweiter Ordnung. Letztendlich wird keine Axiomatik stark genug sein, um als "fundamentale" Logik verwendet zu werden, und dies wird uns teilweise von Tarski mit besonderem Dank überbrachtund Gödel. Abgesehen davon ist die Logik erster Ordnung eine viel bessere Wahl als die Logik zweiter Ordnung, mit der wir auskommen können.

Ich bin sicher, dass die Frist für Ihren Aufsatz abgelaufen ist, aber ich hoffe, dass dies eine (etwas) nützliche Antwort für alle gegeben hat, die eine ähnliche Frage haben.