Zum Inhalt springen

Prädikatenlogik/Gleichheitstautologien/Folgerungen/Funktion und Relation/Aufgabe

Aus Wikiversity

Es seien s1,,sn,t1,,tn Terme, f ein n-stelliges Funktionssymbol und R ein n-stelliges Relationssymbol. Zeige, dass die folgenden Aussagen im Prädikatenkalkül ableitbar sind.

  1. s1=t1sn=tnfs1sn=ft1tn.
  2. s1=t1sn=tnRs1snRt1tn.