Lassen eine Theorie erster Ordnung über eine Sprache sein , und lass sei eine Unterklasse der Klasse von Modellen von . Wie ich es verstehe, wenn es keine Theorie gibt über dessen Klasse von Modellen genau ist , häufig ist das der "moralisch korrekte" Grund ist nicht unter ultraproducts geschlossen. Allerdings ist es manchmal möglich, einen einfacheren Beweis der Nicht-Axiomatisierbarkeit durch Kompaktheits- oder Vollständigkeitsbetrachtungen zu erhalten.
Beispiel . Betrachten Sie die Feldtheorie erster Ordnung und lassen Sie sei die Klasse der Felder positiver Charakteristik. Dann ist in der Sprache der Körper nicht axiomatisierbar, da wir zum Beispiel das Ultraprodukt aller endlichen Körper nehmen , prime, würden wir einen Körper der Charakteristik 0 erhalten.
Wir könnten dies auch direkt beweisen: if ist die naive Axiomatisierung von Körpern der Eigenschaft 0 (also derjenige mit einem Axiom der Form für jedes positive ), Und ist jede Axiomatisierung von , Dann ist inkonsistent, also gibt es eine endliche Teilmenge, die inkonsistent ist, also gibt es eine endliche Menge wofür beweist, dass es eine gibt so dass ; aber es gibt andere Felder mit positiven Eigenschaften als diese – ein Widerspruch.
Frage . Ist es überhaupt möglich , einen Beweis der Nicht-Axiomatisierbarkeit mit Ultraprodukten in einen mit Kompaktheit/Vollständigkeit zu übersetzen?
Zu Beginn ist hier eine bedingte negative Antwort (wirklich jede kompakte richtige Erweiterung von kann den Ball ins Rollen bringen, aber das hier ist wirklich cool) :
Wenn wir die Fähigkeit hinzufügen, über Isomorphismen geordneter Körper in einem präzisen Sinne zu quantifizieren, erhalten wir eine kompakte Logik ; siehe Mekler/Shelah 1993 . Die Klasse von starr geordneten Feldern ist -definierbar, also seine Nicht-Elementarität (= nicht- -Definierbarkeit) kann aus reinen Kompaktheitsgründen nicht ausgeschlossen werden. Außerdem sind alle nichttrivialen Ultraprodukte vorbei abzählbar gesättigt sind, also vorausgesetzt jedes nichttriviale Ultraprodukt vorbei des starren geordneten Feldes muss nicht starr sein (abzählbar gesättigt und groß sein ). Also bedingt an Wir haben eine einfache negative Antwort auf Ihre Frage: die Nicht-Elementarität von kann nicht allein durch Kompaktheit hergestellt werden, sondern kann durch Ultrakräfte hergestellt werden.
OK, jetzt denken wir darüber nach, loszuwerden ...
Eine unmittelbare Idee ist die Verwendung eines Absolutheitssatzes . Genauer gesagt der Satz
„Es gibt einen abzählbaren nichtstarren geordneten Körper, der isomorph zu ist "
Ist , und durch das obige Argument plus Lowenheim-Skolem nach unten wissen wir das Folgt aus . Mostowskis Absolutheit gibt uns dann bedingungslos.
Aber dieser Ansatz hat einen ernsthaften Nachteil (neben dem offensichtlichen „aber warum eigentlich?“). Der Auftritt des abwärts gerichteten Löwenheim-Skolem sollte eigentlich sehr enttäuschend ausfallen. Der Satz von Lindstrom besagt, dass die Logik erster Ordnung in Bezug auf Kompaktheit und (eine sehr schwache Form von) nach unten gerichtetem Lowenheim-Skolem maximal ist. Folglich ist jede Tatsache der Nicht-Axiomatisierbarkeit in gewissem Sinne eine rein abstrakte Folge von Kompaktheit und nach unten gerichtetem Löwenheim-Skolem. Wenn wir also eine Situation schaffen wollen, in der Ultraprodukte ausreichen und Kompaktheit allein nicht ausreicht, sollten wir Lowenheim-Skolem vermeiden.
Sinnvoller erscheint es daher, den direkten Nachweis zu versuchen Das hat eine nicht starre ultrapower. Es gibt einen großen Satz, mit dem wir dies in einer Zeile tun können: Nicht-Steifigkeit wird von Ultrakräften nach oben beibehalten, also wenden Sie Keisler-Shelah auf ein gegebenes nicht-starres geordnetes Feld an . Selbst wenn es für uns in Ordnung ist, einen großen Satz wie KS ins Bild zu bringen, bleibt natürlich immer noch die Frage, wie wir einen solchen bekommen an erster Stelle. Anders ausgedrückt, es ist ordentlich, dass der Satz
"Jede unendliche Struktur hat eine nicht-starre Ultramacht"
kann nachgewiesen werden durch Berufung auf die Eigenschaften der Logik erster Ordnung, aber das begrenzt die Befriedigung von für unsere Zwecke hier. Wir haben also plausibel eine bedingungslose Ultraprodukt-Only- Konstruktion , aber in Sachen Argumentation sind wir noch nicht sehr weit gekommen.
All dies wirft die folgende Anschlussfrage auf:
Kann beweisen (ohne die Modelltheorie erster Ordnung ins Bild zu bringen), dass jede abzählbar unendliche Struktur in einer abzählbaren Sprache eine nicht-starre Ultramacht über hat ?
Peinlicherweise ist dies für mich nicht offensichtlich, selbst wenn wir die Klammern ignorieren (und tatsächlich hat Shelah eine Reihe von Artikeln über die Feinheiten von -beweisbare Fakten über Ultramächte, wie die "Vive la difference"-Reihe )! Aber sicherlich habe ich einen dummen Moment und jemand wird darauf hinweisen, was ich in einem Kommentar unten vermisse ... (EDIT: Ich habe dies jetzt als separate Frage gestellt .)
Qiaochu Yuan
Qiaochu Yuan
Chris Adler
Chris Adler
Qiaochu Yuan
Zhen Lin