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