SS 2014 2. Juli 2014 Übungen zur Vorlesung Logik
Blatt 6
Jun.-Prof. Dr. Roland Meyer Abgabe bis 11. Juli 2014, 12:00 Uhr Aufgabe 6.1 [Nicht-Standard-Modelle]
Es sei S “ pF, P q die Signatur mit Funktionssymbolen F “ t0{0, 1{0, `{2, ˚{2u und Prädikatsymbolen P “ tď{ 2 u . Außerdem sei N “ pN , I
Nq die S-Struktur, in der der Datenbereich aus den natürlichen Zahlen besteht und die Symbole 0, 1, `, ď und ˚ wie üblich interpretiert sind. Schließlich sei T
Ndie Menge aller geschlossenen Formeln, für die N ein Modell ist.
a) Betrachten Sie die Formelmenge
T
N1“ T
NY t1 ` ¨ ¨ ¨ ` 1 looooomooooon
n