If is a new variable that does not occur in , then the following equivalences hold:

Where is obtained from by replacing all free occurrences of in with .