Вначале была аксиома. Гильберт. Основания математики
Шрифт:
— аксиомы конгруэнтности, определяющие соразмерность отрезков;
— аксиома параллельности имеет знаменитую формулировку о параллельных прямых;
— аксиомы непрерывности, их две: так называемая аксиома Архимеда, которая гласит, что если последовательно повторять любой из двух заданных произвольных отрезках, мы можем построить отрезок большего размера, чем первый, за конечное число шагов; и аксиома полноты линии, или непрерывности прямой, она гласит, что точки одной прямой образуют систему, неподверженную какому- либо расширению при условии сохранения линейного порядка и отсутствии противоречия аксиоме конгруэнтности и аксиоме Архимеда.
Без аксиомы непрерывности нельзя утверждать, что две окружности пересекутся в точке С и,следовательно, что можно построить равносторонний треугольник со стороной АВ (как это заявлено в Пропозиции I Книги I «Начал» Евклида).
Последней
АКСИОМЫ, ДОКАЗАТЕЛЬСТВА, ТЕОРЕМЫ И ТЕОРИИ
С аксиоматической точки зрения аксиома — это высказывание, по той или иной причине (обычно из-за ее плодотворности) помещенное в основание математической теории, чтобы из него в дальнейшем можно было вывести теоремы. Но чтобы вывести теоремы, необходим свод правил выведения. Математики обычно оперируют двумя классическими правилами. Первое, modus ponens, заключается в том, чтобы из импликации «Если Р, то Q» и из истинности Р вывести, что истинно также Q. Второе, modus tollens, состоит в том, чтобы из импликации «Если Р, то Q» и из того, что Q ложно, вывести, что Ртакже ложно. Таким образом, формально доказательство — это цепочка рассуждений, которая позволяет получить новые результаты с применением аксиом и правил выведения. Конечным результатом доказательства называется теорема. Если на основе множества аксиом S мы смогли вывести теорему T, обычно это записывается как S + T («T доказуемо на основе S»), где знак + обозначает синтаксическое отношение выведения или доказательства. Теорией называют множество всех теорем, которые могут быть доказаны. Модель теории — математическая структура, в которой аксиомы истинны, они выполняются. Если М — это модель множества аксиом S, это записывается как М S («М выполняет S», то есть «аксиомы S истинны в М»). Знак обозначает семантическое отношение истинности или выполнения. Один из главных вопросов, которые поставил Гильберт, состоит в том, какое математическое отношение существует между отношением доказательства и отношением истинности (между + и ): истинно ли все доказуемое? Доказуемо ли все истинное?
Помимо формулировки аксиом, Гильберт стал первым, кто с чисто математического уровня в основе геометрии поднялся на метаматематический, или метагеометрический, уровень, где рассматриваются свойства любой аксиоматической системы, в частности той, которую он определил для геометрии. Какими свойствами должна обладать аксиома? Гильберт выделил три характеристики: независимость, непротиворечивость и полнота.
Аксиоматическая система является независимой, если ни одна аксиома не может быть выведена из другой, то есть если система максимально экономична, не избыточна. И пусть не все сформулированные им аксиомы оказались независимыми (как выяснилось позже), Гильберт доказал независимость между различными группами аксиом. Он утверждал, что аксиома параллельных прямых независима от прочих аксиом, то есть она не может быть выведена на их основе, чем закрыл вопрос, остававшийся открытым несколько столетий. Это стало возможным с применением метода, ставшего вскоре классическим: построить модели геометрий, которые выполняют все желаемые аксиомы, кроме той, независимость которой проверяется, и тогда последняя не может быть следствием из других (поскольку если бы это было так, мы получили бы противоречие — аксиому и ее отрицание). Для доказательства независимости аксиомы параллельных прямых Гильберт создал модель неевклидовой геометрии. А для доказательства независимости аксиомы Архимеда он построил модель неархимедовой геометрии, в которой существуют бесконечно малые величины. Так Гильберт, по примеру Джузеппе Веронезе (1845-1917), распахнул двери для исследования геометрии нового типа.
Давид Гильберт, 1886 год.
Скульптурная группа, воздвигнутая в память о Гауссе и Вебере в Гёттингене. Гильберт опубликовал свои«Основания геометрии» (1899) по случаю ее торжественного открытия.
Кёнигсбергский
Вторым требованием, которое Гильберт предъявлял к своей аксиоматической системе, была непротиворечивость. Система аксиом является непротиворечивой, если не порождает разногласий, если нельзя вывести никакого противоречия на ее основе. Такую систему аксиом называют когерентной, или совместимой. Модели Бельтрами, Клейна, Пуанкаре и Римана доказали относительную непротиворечивость неевклидовых геометрий в отношении к евклидовой, поскольку эти неевклидовы модели содержались внутри собственно евклидова пространства. Но была ли непротиворечивой евклидова геометрия? Гильберт доказал непротиворечивость евклидовой геометрии относительно арифметики, впервые предложив чисто числовую модель. Он вывел числовое множество, в котором выполняются все геометрические аксиомы, в котором точки — это некоторые пары алгебраических чисел, а прямые — некоторые тройки этих чисел, в котором принадлежность какой-то точки прямой означает, что соблюдается некое числовое уравнение, и так далее. Таким образом, любая противоречивость его аксиоматической системы геометрии привела бы к противоречивости арифметики. Любое противоречие в выводах, cделанных на основе геометрических аксиом, было бы признано арифметическим (например, 0=1).
ВЛИЯНИЕ ГЕРЦА
Не исключено, что Гильберт не был близко знаком с аксиоматическими работами итальянской школы Пеано, зато он знал о достижениях немецкой школы — как в области геометрии (Паш), так и в области механики. Генрих Рудольф Герц (1857-1894) скончался в возрасте 37 лет, но за свою короткую жизнь он успел удивить современников как физик-экспериментатор (он открыл электромагнитные волны и фотоэлектрический эффект) и физик-теоретик. В 1894 году он опубликовал работу «Принципы механики, изложенные в новой связи», в которой аксиоматически изложил знания в этой области. К собственной аксиоматической системе у него имелось два требования: допустимость и корректность. Допустимость совпадает с непротиворечивостью, с отсутствием противоречий. А корректность — с полнотой, с возможностью доказать в рамках этой теории все, что является истинным в мире. Эти два понятия перекликаются с введенными Давидом Гильбертом.
Генрих Рудольф Герц, около 1893 года.
Следовательно, Гильберт свел непротиворечивость евклидовой геометрии к непротиворечивости арифметики, что на тот момент было чем-то само собой разумеющимся, хотя вскоре он признал: проблема остается открытой и имеет высокий приоритет (и вскоре мы в этом убедимся). Неевклидовы геометрии основывались на евклидовой, которая, в свою очередь, держалась на арифметике действительных чисел. Как во сне индийского мудреца, мир покоится на спинах слонов, а те стоят на спине черепахи. Ну а черепаха? Вопрос о непротиворечивости арифметики сразу же обрел остроту. В своей книге Гильберт этот вопрос не затронул, тем не менее он считал, что совместимость арифметических аксиом может быть доказана довольно просто (как же он ошибался!).
Наконец, третье требование, которое Гильберт выдвинул через несколько лет,— это, по возможности, полнота (хотя она едва намечена в «Основаниях»). Аксиоматическая система называется полной, если в рамках системы мы можем доказать все пропозиции, являющиеся истинными относительно объектов системы, то есть если ни одна из истин не избегает доказательства, если все истины доказуемы. Когда непротиворечивость убеждает нас в том, что все доказуемое верно («все теоремы — истины»), полнота гарантирует нам обратное: все истинное доказуемо («все истины — теоремы»). Если система аксиом, которую он предложил для евклидовой геометрии, была полной, она позволяла вывести все известные ныне и в будущем результаты евклидовой геометрии.
Не будем опережать события, но ответ на этот вопрос не был пустяком. В итоге Гильберт убедился, что любая аксиоматическая система, представляющая минимальный интерес, является неполной. В ней истинное не совпадает с доказуемым. Существуют истинные пропозиции, которые не могут быть доказаны. Данная парадоксальная ситуация напоминает положение следователя, который точно знает, кто убийца, но неспособен доказать это. К счастью, в 1951 году польский логик Альфред Тарский (1902-1983) выяснил, что элементарная версия евклидовой геометрии является полной — очевидно, что эта версия не содержит арифметики, поэтому не противоречит знаменитым теоремам о неполноте арифметики Курта Гёделя (1906-1978).
Подведем итог. Гильберт предъявлял своей геометрической аксиоматике три требования: независимость, непротиворечивость и полнота. Немецкий математик был убежден, что его аксиоматика минимальна, доказав, в частности, что аксиома параллельных прямых и аксиома Архимеда независимы от прочих. Кроме того, он частично разрешил задачу непротиворечивости, доказав относительную непротиворечивость геометрии арифметике. Таким образом были заложены основы, на которых можно аксиоматически изучать любую геометрию — евклидову или неевклидову, архимедову или неархимедову, — и показано, как можно вывести известные геометрические результаты в зависимости от того, какие группы аксиом приняты.