6. Что такое доказательство?

6. Что такое доказательство?

Если мы читаем книгу, написанную 50 лет назад, то рассуждения, которые мы в ней находим, кажутся нам большей частью лишёнными логической строгости.

В предыдущем размышлении встречался как термин «доказательство», так и термин «формальное доказательство». Иногда считают, что формальное доказательство – это такое доказательство, которое формально. Мы предпочитаем смотреть на эти понятия иначе.

Формальное доказательство – это математический объект, подобный, скажем, матрице или треугольнику. Это конечная цепочка знаков некоторого заранее фиксированного алфавита, т. е., как говорят в математике, слово в этом алфавите. Говоря «знак», мы не имеем в виду – в данном случае – какую-либо смысловую, содержательную сторону, но только внешнюю, графическую. Чтобы подчеркнуть это обстоятельство, в математике, когда имеют в виду внешнюю, графическую сторону, говорят не «знак», а «буква». К числу букв относят обычно буквы алфавитов реальных языков (русского, латинского и т. д.), цифры, знаки препинания. Разумно отнести к числу букв и пробел между словами (словами в обычном, не математическом смысле), изобретая для его обозначения какой-либо специальный символ, например #. Это даёт возможность рассматривать текст, т. е. последовательность слов, как слово (в уточнённом выше математическом смысле). Итак, формальное доказательство – это прежде всего слово в некотором алфавите, алфавите формальных доказательств. Разумеется, этим ни в малейшей степени не исчерпывается понятие формального доказательства; мы просто хотели подчеркнуть, что понятие формального доказательства относится к разряду слов, так же как понятие треугольника – к разряду геометрических фигур.

Какие именно слова следует считать формальными доказательствами – это тема особого разговора, выходящего за круг предметов, которые мы хотели бы здесь обсудить. Подчеркнём, что можно дать различные определения понятию формального доказательства, каждое из которых приводит к своему множеству формальных доказательств. Некоторые общие положения, которым должно подчиняться любое разумное определение, были изложены в предыдущем размышлении. Заметим, впрочем, что иногда делают ещё один шаг в сторону общности и не требуют заранее, чтобы формальными доказательствами обладали только истинные утверждения, полностью отделяя понятие формального доказательства от понятия истины. А затем это отброшенное требование вводят в виде дополнительного свойства (которым формальные доказательства, вообще говоря, могут и не обладать), а именно: множество формальных доказательств называют семантически непротиворечивым, если всякое утверждение, обладающее формальным доказательством, истинно. Более точно общие представления о формальных доказательствах излагаются с помощью понятия дедуктики (см., например, [21]).