Zum Inhalt springen

Prädikatenlogik/Allgemeingültiger Ausdruck/Substitution/Umkehrung/Aufgabe

Aus Wikiversity

Es sei ein Symbolalphabet S einer Sprache erster Stufe gegeben. Es seien x1,,xk paarweise verschiedene Variablen und t1,,tk fixierte S-Terme. Zeige, dass zu einem allgemeingültigen Ausdruck α auch die Substitution αt1,,tkx1,,xk allgemeingültig ist. Gilt hiervon auch die Umkehrung?