< Prädikatenlogik < Gleichheitstautologien < Folgerungen < Funktion < Aufgabe

Es sei eine Variable, die weder in einem der noch in einem der vorkommt. Für jedes setzen wir . Nach Axiom  (2) ergibt sich daraus

also

Da der Vordersatz in der Implikation rechts nach Axiom  (1) ableitbar ist, ergibt eine aussagenlogische Umformulierung

Diese Ableitbarkeiten gelten auch, wenn man die Vordersätze durch ihre Konjunktion

ersetzt. Durch die Transitivität der Implikation ergibt sich daher

This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.