Primmodell

In der Modelltheorie, einem Teilgebiet der mathematischen Logik, nennt man ein Modell einer Theorie Primmodell, wenn sich dieses Modell in jedes Modell dieser Theorie elementar einbetten lässt.

Definition

Im Folgenden ist eine abzählbare Theorie ohne endliche Modelle.

ist ein Primmodell der Theorie genau dann, wenn für alle mit eine Abbildung existiert mit

Beispiele

Eigenschaften

  • Aus dem Satz von Löwenheim-Skolem folgt, dass ein Primmodell abzählbar ist.
  • Ist -kategorisch, so ist das abzählbare Modell ein Primmodell.
  • Zwei Primmodelle einer Theorie sind isomorph.
  • Eine Theorie hat genau dann ein Primmodell, wenn die isolierten Typen dicht liegen.

Beispiel einer Theorie ohne Primmodell

Folgende Theorie der Sprache besitzt kein Primmodell: Die Sprache enthält für jedes ein einstelliges Prädikat .

(Zur Notation: ist die Menge aller endliche Folgen, die nur aus Nullen oder Einsen bestehen.)

Die Axiome der Theorie sind ( durchläuft alle endlichen Folgen):

Die Theorie hat keine isolierten Typen und daher auch kein Primmodell.

Literatur

  • Wilfrid Hodges: Model theory. Cambridge University Press, 1993, ISBN 0-521-30442-3.
  • Chang, Chen C., Keisler, H.Jerome: Model Theory. Amsterdam [u. a.], North-Holland, 1998.
  • Prestel, Alexander: Einführung in die Mathematische Logik und Modelltheorie. Vieweg, Braunschweig 1986. (Vieweg-Studium; 60: Aufbaukurs Mathematik). ISBN 3-528-07260-1. 286 S.
  • Philipp Rothmaler: Einführung in die Modelltheorie. Spektrum Akademischer Verlag, 1995, ISBN 978-3-86025-461-5.

Content Disclaimer

Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.

  1. The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
  2. There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
  3. It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
  4. Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
  5. Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.