In Hensons Vorlesungsskript zur Modelltheorie fand ich ziemlich früh (1.30, S. 12) eine Übung, die sich als zu schwierig für mich herausstellte. Es geht so:
Lassen sei die Sprache erster Ordnung, deren einziges nichtlogisches Symbol das binäre Prädikatsymbol ist . Lassen und lass sei eine Ultramacht von Wo ist abzählbar unendlich und ist ein nicht-principaler Ultrafilter an .
- Zeige, dass ist eine lineare Ordnung.
- Zeigen Sie, dass der Bereich der diagonalen Einbettung von hinein ist ein richtiges Anfangssegment von . Geben Sie eine explizite Beschreibung eines Elements von an das liegt nicht im Bereich dieser Einbettung.
- Zeige, dass ist keine gute Ordnung; das heißt, beschreibe eine unendliche absteigende Folge in .
Für den ersten Punkt ist mir klar, dass ich "nur" prüfen muss, ob es reflexiv, transitiv, antisymmetrisch und stark verbunden ist. Aber ich sehe nicht, wie ich die Definition von behandeln soll . Dann bin ich beim zweiten Punkt völlig verloren.
Ich würde mich über jede Hilfe freuen!
Der erste Teil ist nur eine einfache Anwendung des Satzes von Łoś, wird aber trivialerweise direkt bewiesen.
Der zweite Teil. Wenn ist ein Element des diagonalen Bildes von Und , dann fast für alle . Dann gibt es nur endlich viele verschiedene . Da der Ultrafilter kein Prinzip ist, gibt es einen Satz aus dem Ultrafilter u so dass für alle . Dann gehört zum Bild der diagonalen Einbettung. QED
Der dritte Teil ist einfach: Finden Sie einfach eine unendliche Nachkommenfolge, die mit beginnt (wieder mit der Tatsache, dass der Ultrafilter nicht der Hauptgrund ist).
Alex Kruckmann
Jordie Vincent