Zum Inhalt springen

Prädikatenlogik/Substitution/Exists x x ist c/Aufgabe/Lösung

Aus Wikiversity


Die zu substituierende Variable x kommt im Ausdruck x(x=c) nicht frei vor. Somit ist jedenfalls für den jeweiligen Term t

(x(x=c))tx=v((x=c)vx).

Da die relevante Termmenge leer ist, ist

v=x

Also ist

  1. (x(x=c))zx=x((x=c))xx)=x(x=c).
  2. (x(x=c))xx=x((x=c)xx)=x(x=c).
  3. (x(x=c))fxx=x((x=c)xx)=x(x=c).