Правила задают, что считается доказательством

В формальной математической системе есть аксиомы — исходные утверждения, принимаемые без доказательства, — и правила вывода, по которым из них получают новые утверждения. Доказательство здесь похоже на цепочку ходов: каждый шаг должен быть разрешён правилами. Утверждение может быть истинным, но не найтись ни одной такой цепочки от выбранных аксиом.

Это не просто нехватка удачной догадки. Для достаточно сильных систем, способных описывать обычную арифметику, математик Курт Гёдель показал принципиальное ограничение: если система непротиворечива и её правила достаточно точно заданы, в ней найдутся утверждения, которые она не может ни доказать, ни опровергнуть.

Как утверждение говорит о собственном доказательстве

Идея доказательства Гёделя в том, чтобы закодировать математические выражения и рассуждения числами. Тогда система арифметики может описывать не только числа, но и цепочки символов, в том числе проверять, является ли такая цепочка доказательством.

Так строится особое утверждение, которое, грубо говоря, сообщает: «У меня нет доказательства в этой системе». Если система непротиворечива, доказать это утверждение внутри неё нельзя: доказательство означало бы, что она доказала бы утверждение, отрицающее собственную доказуемость. Но и опровержение при обычном понимании арифметики не превращает его в доказуемое. Поэтому оно истинно о натуральных числах, хотя доказательства в исходной системе у него нет.

Новая аксиома открывает путь — и оставляет границу

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

Здесь важно различать истинность и доказуемость. Истинность относится к тому, как устроены натуральные числа; доказуемость — к возможностям конкретного набора аксиом и правил. Поэтому математическая лестница может становиться длиннее, но никакой достаточно сильный непротиворечивый набор правил не гарантирует, что на нём можно доказать каждую арифметическую истину.