Zum Inhalt springen

Isomorphielemma/Elementare Äquivalenz/Fakt

Aus Wikiversity
Isomorphielemma

Es seien M und N isomorphe S-Strukturen über einem Symbolalphabet S.

Dann sind M und N elementar äquivalent.

Genauer: Zu einem Isomorphismus

φ:M⟶N

und einer Variablenbelegung λ auf M und der zugehörigen Variablenbelegung φ∘λ auf N mit den zugehörigen Interpretationen I und J gilt für jeden S-Ausdruck α die Äquivalenz

I⊨α genau dann, wenn J⊨α.