next up previous
Next: Logical Connectives Biconditional Up: Standard Equivalences Previous: The Substitution Rule

The Substitution Rule In Operation

Example

Let tex2html_wrap_inline140 be the tautology P v -P, and let the substitution for P be A v -B

Then by the substitution rule

(A v -B) v -(A v -B)

is also a tautology

N.B. For the substitution to work, it has to operate upon a tautology.

How can we hook up a tautology to each of our equivalences?



Mike Rosner
Fri Oct 30 14:59:11 MET 1998