3.11. Теорема дедукции для исчисления предикатов

 

Теорема дедукции. Пусть H,A├В, и при этом пусть существует такой вывод В из Н, А, в котором ни при каком применении правила связывания квантором к формулам, зависящим в этом выводе от А, не связывается квантором никакая свободная переменная, входящая в А. Тогда H├А®В.

Следствие. Если H,A├В и существует вывод, для получения которого не использовалось правило связывания квантором к свободным переменным, входящим в формулу А, то H├А®В.