>1 и
K>2 она принадлежит классу
K>2. Но, по предположению,
S>1 является тавтологией, т. е. принадлежит классу
Ki при любых распределениях своих элементарных компонент, в том числе и при том, при котором
S>2 принадлежит
K>2[7]. Но тогда при этом распределении формула
S>1 ﬤ
S>2 должна (в силу второго условия) принадлежать классу
K>2, что, однако, противоречит предположению о тавтологичности
S>1 ﬤ
S>2. Противоречие показывает, что
S>2 должна быть тавтологией. Таким образом, тавтологичность формулы есть свойство наследственное, т. е. передаваемое от посылок правила
modus ponens к его заключению.
Теперь нам остается указать пример формулы нашего исчисления, не являющейся тавтологией. Такова, например, формула «p ˅ q», принадлежащая классу K>2, если обе ее компоненты («p» и «q») принадлежат этому классу[8]. (В переводе на содержательный язык: высказывание «„p“ или q“» ложно, если ложны оба входящие в его состав высказывания «p» и «q».)
Наша цель достигнута. Мы нашли формулу, не являющуюся теоремой нашей системы. Но в случае противоречивости выбранной нами системы аксиом такой формулы в нашем исчислении не нашлось бы. Таким образом, из аксиом исчисления высказываний нельзя вывести никакой формулы одновременно с ее отрицанием. Этим и завершается абсолютное доказательство непротиворечивости исчисления высказываний.
Легко видеть, что классы K>1 и K>2 можно понимать соответственно как класс истинных и класс ложных высказываний. Мы, однако, намеренно воздерживались от этой терминологии в ходе самого доказательства (хотя не раз, комментируя отдельные ее шаги, подразумевали возможность ее использования), чтобы подчеркнуть то обстоятельство, что наше доказательство в принципе не нуждается в ссылках на какую бы то ни было интерпретацию формул исчисления высказываний, хотя понять его как следует легче именно при таком «переводе» на содержательный язык.
В заключение следует сказать еще об одной важной проблеме, относящейся к исчислению высказываний. Мы установили, что каждая теорема этого исчисления является тавтологией, т. е. — если выражаться в терминах неоднократно упоминаемой выше содержательной интерпретации — логической истиной, «законом логики». Естественно задать в известной мере и обратный вопрос: каждое ли логически истинное высказывание, выразимое на языке нашего исчисления (т. е. каждая ли тавтология), является теоремой данного исчисления (выводимой из его аксиом)? И на этот вопрос можно дать положительный ответ; но доказательство такого факта слишком длинно, чтобы приводить его здесь. Но нам хотелось бы обратить внимание на одно обстоятельство, не имеющее отношения к самому доказательству: дело в том, что результат этот свидетельствует о достаточности выбранных нами аксиом для получения
