Ultrafilter als lineare Ordnungen

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 L sei die Sprache erster Ordnung, deren einziges nichtlogisches Symbol das binäre Prädikatsymbol ist < . Lassen A = ( N , < ) und lass B = A ICH / U sei eine Ultramacht von A Wo ICH ist abzählbar unendlich und U ist ein nicht-principaler Ultrafilter an ICH .

  • Zeige, dass B ist eine lineare Ordnung.
  • Zeigen Sie, dass der Bereich der diagonalen Einbettung von A hinein B ist ein richtiges Anfangssegment von B . Geben Sie eine explizite Beschreibung eines Elements von an B das liegt nicht im Bereich dieser Einbettung.
  • Zeige, dass N ist keine gute Ordnung; das heißt, beschreibe eine unendliche absteigende Folge in N .

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 B . Dann bin ich beim zweiten Punkt völlig verloren.

Ich würde mich über jede Hilfe freuen!

Wissen Sie, was mit „der Ultrakraft von“ gemeint ist? A "? Kennen Sie den Satz von Łós?
Das tue ich, aber ich sehe nicht, wie Łoś auf das erste zutrifft, wie @markvs sagt

Antworten (1)

Der erste Teil ist nur eine einfache Anwendung des Satzes von Łoś, wird aber trivialerweise direkt bewiesen.

Der zweite Teil. Wenn A = ( ( N ) ) ist ein Element des diagonalen Bildes von A Und B = ( ( B ich ) ) < A , dann fast für alle ich B ich < N . Dann gibt es nur endlich viele verschiedene B ich . Da der Ultrafilter kein Prinzip ist, gibt es einen Satz S aus dem Ultrafilter u S < N so dass B ich = S für alle ich S . Dann B = ( ( S ) ) gehört zum Bild der diagonalen Einbettung. QED

Der dritte Teil ist einfach: Finden Sie einfach eine unendliche Nachkommenfolge, die mit beginnt ( 1 , 2 , 2 2 , 2 2 2 , 2 2 2 2 , . . . ) (wieder mit der Tatsache, dass der Ultrafilter nicht der Hauptgrund ist).

Entschuldigung, aber ich sehe nicht, wie Łoś hier angewendet werden könnte
"Lineare Ordnung" ist ein Satz erster Ordnung. Seit A ist eine lineare Ordnung, B ist auch eine lineare Ordnung unter der natürlichen < , von Łoś
aha ok danke! Noch eine Frage: Was meinst du mit doppelten Klammern, wie in A = ( ( N ) ) ? Henson verwendet diesen Formalismus nicht
( ( N ) ) ist die unendliche Folge, in der alle Mitglieder gleich sind N . „Fast für alle“ bedeutet, dass die Menge der Indizes, für die dies gilt, zum Ultrafilter gehört.