Prädikatenlogik/Ausdruck/Substitution/Gültigkeit/Aufgabe

Es sei ein Symbolalphabet einer Sprache erster Stufe gegeben, und eine Interpretation mit . Zeige durch ein Beispiel, dass daraus nicht im Allgemeinen die Gültigkeit unter einer Substitution folgt.