Substitutionsregel (Ersetzungsregel)

Diese Regel wird gewiss den Handwerkern unter den Mathematikern gefallen. Besonders spektakulär ist die Implikation zu ersetzen. Hier wird weiter nichts als der Junktor → durch andere Junktoren ersetzt. Es gilt die Ersetzungsregel:

 

 

[image]

 

Der Operator [image] bedeutet, der vor dem Doppelpunkt stehende Ausdruck soll durch einen anderen Ausdruck neu definiert werden, ihm vom Ausdruck her gleich sein.

 

Statt des Pfeils → soll man nun den unübersichtlichen Ausdruck [image]nicht“ sowie [image] „oder” schreiben. Man ersetzt einen Ausdruck durch einen anderen, daher der Begriff “Substitionsregel”, von lat. substituere “ersetzen”.

 

Der Bikonditional ist nichts Anderes als eine zweifache Implikation. Es kann daher auch als solche geschrieben werden. Einmal geht die Implikation die eine Richtung von [image] nach [image] und einmal wieder zurück von [image]nach[image].

 

[image]

 

Solche Ersetzungen sind nichts Ungewöhnliches in der Mathematik. Wer Lust hat, kann das Bikonditional durch den Ausdruck [image]nicht“ sowie [image] „oder” ersetzen.

 

[image]

[image]

 

Das sieht ein wenig unübersichtlich aus. Es wird bei der Umformung komplexer logischer Formel gebraucht.