Zum Inhalt springen

Fußballgruppe/Prädikatenlogik/Elementare Äquivalenz/Gewinn/Aufgabe

Aus Wikiversity

Es sei S das Symbolalphabet, das neben Variablen aus einem zweistelligen Relationssymbol G besteht. Wir betrachten Modelle, die aus einer vierelementigen Menge M mit einer zweistelligen (Gewinn)-relation GM bestehen und die die Aussage ∀x∀y(Gxy→¬Gyx) erfüllen. Zeige, dass zwei verschiedene Elemente m,n∈M zueinander elementar äquivalent sein können, obwohl GM(m,n) gilt (m und n spielen also nicht unentschieden).