Основания математики — система общих для всей математики понятий, концепций и методов, с помощью которых строятся различные её разделы[1].

С античности и приблизительно до конца XVII века источником, описывающим основные понятия и методы математики считался трактат Евклида «Начала» (ок. 300 г. до н. э.). В нём геометрия и теория чисел представлялись как единая аксиоматическая система (на уровне строгости того времени), в которой из исходных предположений (постулатов или аксиом) с помощью выделенного набора логических средств выводились следствия о свойствах первичных понятий (точка, прямая, число и т. д.) и конструируемых из них объектов (геометрические фигуры). Несмотря на отмечавшиеся ещё в античности пробелы в рассуждениях Евклида, его построения в целом считались приемлемыми для описания всего здания тогдашней математики, и до Нового времени последовательной критики не вызывали.[2]

Положение стало меняться в конце XVII века с изобретением Исааком Ньютоном и Готфридом Вильгельмом Лейбницем дифференциального и интегрального исчислений, логическое обоснование которых долгое время оставалось непрояснённым. Оно было получено лишь в середине XIX века стараниями Огюстена Коши, Карла Вейерштрасса, Бернгарда Римана и других математиков на основе предложенного Коши понятия предела, причём проведённый в связи с этим анализ выявил необходимость более детальной, чем у Евклида, систематизации элементарных свойств чисел.

Одновременно с этим появились свидетельства в пользу необходимости пересмотра другой части евклидовых построений, а именно, конструкций, описывающих геометрические объекты. Открытия Николая Лобачевского и других показали, что, помимо евклидовой геометрии, опирающейся на, как казалось до этого, наиболее интуитивно очевидные аксиоматические предположения, возможны альтернативные геометрии, выводимые из других аксиом, но с такой же достоверностью способные описывать явления природы.

Возникшее у математиков в связи с этим понимание, что фундамент их науки следует перенести в более глубинные её области, оперирующие с объектами, более простыми, чем числа и геометрические фигуры (но такими, чтобы все остальные математические объекты можно было с их помощью построить), привело в последней четверти XIX века Георга Кантора к созданию теории множеств, быстро завоевавшей популярность в качестве нового языка математики. Однако обнаруженные в начале XX века противоречия в теории Кантора спровоцировали кризис в математике, выявив необходимость пересмотра её оснований.[2]

Предпринятые вслед за этим исследования в этой области привели к уточнению (формализации) понятий «аксиоматическая система» и «доказательство», перестройке на этой основе математической логики, и к построению формальных аксиоматических теорий множеств, признаваемых ныне фундаментом всей математики.[3]

Кроме того, в настоящее время развивается теория категорий, которая потенциально может заменить теорию множеств в качестве основания математики.

Главные идеи и результаты править

Никола Бурбаки определяет математику как «науку об отношениях между объектами, о которых ничего не известно, кроме описывающих их некоторых свойств, — именно тех, которые в качестве аксиом положены в основание той или иной математической теории».[4]

Предельная идеализация объектов математики может казаться препятствием к их изучению, однако ещё в древности было замечено, что одним из следствий этой идеализации является, наоборот, возможность установления многочисленных связей между рассматриваемыми объектами вплоть до построения иерархии между ними с выделением элементарных объектов, из которых строятся все остальные[5]. В античной математике такими элементарными объектами были (понимаемые в значительной мере интуитивно) числа и геометрические формы (точка, линия, поверхность и т. д.)[6]. В современной математике ими являются множества.[3]

Этот факт можно считать результатом двух важных наблюдений, сделанных на самом начальном этапе развития теории множеств:

  1. Декартово произведение   двух множеств   и   можно определить как множество упорядоченных пар  , с   и  , в котором сами упорядоченные пары   определяются как множества вида   (состоящие из двух элементов,   и  , причем второй элемент — это множество из двух элементов,   и  ).[7][8][9][10][11]
  2. Функцию или отображение   множества   в множество   можно также определить как некое множество, а именно, как подмножество в декартовом произведении  , удовлетворяющее следующим двум условиям:[12][8][13][14]
    для любого   существует  , такой что  »),
    («если   и  , то  »).
Первое условие здесь означает, что каждому аргументу   сопоставлено некоторое значение   функции  , а второе — что это значение единственно.

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

♦ Как иллюстрация, теория чисел может быть представлена как часть теории множеств, её дефинициальное расширение[en], если заметить, что изучаемые ею объекты — числа — допускают описания как множества специального вида:[15][16][17]
  • Натуральные (неотрицательные целые) числа   естественно определяются как конечные ординалы (с отношением порядка и операциями сложения и умножения для ординалов)[18][19][20].
  • Целые числа   затем определяются как элементы фактормножества декартова квадрата   множества   натуральных чисел, по отношению эквивалентности
 
с отношением порядка[21]
 
и алгебраическими операциями
 
 
и при этом вложение   в   описывается формулой
 .
Класс эквивалентности   интерпретируется как целое число   в обычной записи (с  ).
  • Рациональные числа   определяются как элементы фактормножества декартова произведения   множества   целых чисел и множества   натуральных чисел без нуля, по отношению эквивалентности[22]
 
с отношением порядка[23]
 
и алгебраическими операциями
 
 
и при этом вложение   в   описывается формулой
 .
Класс эквивалентности   интерпретируется как рациональное число   в обычной записи (с  ,  ).
  • Вещественные числа   определяются как дедекиндовы сечения множества   рациональных чисел (с индуцированными из   алгебраическими операциями и отношением порядка).
  • Комплексные числа   — как элементы декартова квадрата   множества   вещественных чисел с алгебраическими операциями
 ,
 
и при этом вложение   в   описывается формулой
 .
Мнимая единица определяется в этой конструкции как пара  , и вместе с предыдущими обозначениями это дает тождество
 
интерпретируемое как обычная алгебраическая запись комплексного числа.
♦ Другая иллюстрация: математический анализ, как теория, описывающая свойства функций на вещественных числах[24], может считаться дефинициальным расширением теории множеств, потому что обе главные его конструкции — функция (отображение) и вещественное число — как уже было сказано выше, представляют собой множества.
♦ Следующая иллюстрация: в алгебре понятие группы описывается как множество   с заданной на нём операцией  , отображающей декартов квадрат   в  , и обладающей нужными свойствами (ассоциативность, существование нейтрального элемента 1 и обратного элемента   для каждого  ). Поскольку, как уже объяснялось, отображения представляют собой частный случай множеств, всю конструкцию группы можно интерпретировать как множество   с дополнительной структурой в виде ещё одного множества   с определёнными свойствами.
♦ Основная конструкция топологии, понятие топологического пространства определяется как произвольное множество   с фиксированным множеством   подмножеств в  , содержащим   и  , и замкнутым относительно объединений и конечных пересечений (такое множество   подмножеств в   называется топологией на множестве  , а элементы   — открытыми множествами в  ).
♦ Похожим образом, во всей остальной математике (исключая лишь некоторые области математической логики, служащие фундаментом для построения самой теории множеств и/или изучающие формально более общие вопросы) используемые понятия определяются как множества (возможно, некоторого специального вида) с заданными на них дополнительными структурами (которые также определяются как множества нужного вида)[25]. Таковы, в частности,

Фактически, все математические теории описываются ныне как дефинициальные расширения какой-нибудь теории множеств из разработанного для этих целей стандартного списка[26] (причем в подавляющем большинстве случаев подходит любая теория из этого списка), и именно по этой причине теория множеств считается в наше время языком математики.[3]

Развитие математики показало, что понятие множества само по себе требует аккуратного определения, чтобы недосказанности в понимании его свойств не приводили к противоречиям. Для решения этой проблемы правила построения теорий, подобных тем, где должны описываться свойства множеств, были строго формализованы, и в нынешних (аксиоматических) теориях, построенных по этим новым правилам, и называемых теориями первого порядка[27][28], элементы двусмысленности исключены, а выбираемые аксиомы проходят первичную проверку на предмет появления очевидных несуразностей.[29]

Это позволило избавиться от всех появившихся в начале XX века противоречий в математике (правда, без гарантий, что новые противоречия не появятся в будущем[30]). С другой стороны, довольно быстро обнаружилось, что предпочтения в выборе аксиом у математиков неодинаковы, и это привело к появлению многочисленных неэквивалентных аксиоматических теорий множеств[31]. Наибольшей популярностью среди них пользуются ныне

Считается, что у каждой из них есть свои достоинства и недостатки.[36] Теория ZF исторически появилась первой, и для большинства математических задач её обычно бывает достаточно, поэтому по употребительности она сильно опережает остальные. Однако в современных абстрактных областях математики, в частности, там, где используются методы теории категорий, как, например, в алгебре или в функциональном анализе, бывает желательно рассматривать образования, более общие, чем множества, так называемые классы, которых в ZF нет, и для этих целей обычно выбираются NBG или MK.[36] Преимуществом NBG в этом списке является её конечная аксиоматизируемость.[37][34] Но по элегантности и спектру возможностей и ZF, и NBG уступают MK.[36] Недостатком MK (как и NBG) тем не менее является то, что в этой теории нет возможности рассматривать образования, более широкие, чем классы, содержащие произвольные классы как элементы (что также бывает желательно в некоторых математических дисциплинах, как, например, в теории категорий).[38] Эта проблема предела возможностей решается иногда добавлением к MK (и точно так же этот прием работает в ZF и NBG) аксиомы существования универсума Гротендика с последующим переименованием объектов.[39]

Вместе современные аксиоматические теории множеств образуют некую систему с общими языком и методами (и различиями только в списках аксиом), целью которой является обеспечение математиков инструментами для построения всех остальных математических объектов, существующих, и тех, которые могут понадобиться в будущем, и эту систему теорий, вместе с той областью математики, внутри которой они строятся, математической логикой, принято называть основаниями математики. Как часть математической логики, сюда входят и альтернативные теории, где вместо множеств в качестве первичных понятий математики предлагаются другие формы, в частности, объекты абстрактных категорий, описываемых не по традиции (как конструкции в ZF, NBG или MK), а напрямую, как независимые теории первого порядка.[40]

История править

Дошедшие до наших дней труды египетских и вавилонских математиков содержат только алгоритмы вычислений, разъясняемые на практических примерах. Никаких доказательств в них нет; неясно, каким образом открывались и обосновывались результаты, и обосновывались ли вообще. В трудах математиков Древнего Китая встречаются отдельные доказательства алгебраических и геометрических утверждений, однако единой системы логически связанных знаний они не образуют[41][42].

Античный период править

Идейные мотивы древнегреческой математики разработала пифагорейская школа, введшая логическое доказательство как необходимый компонент математической теории и разработавшая методологию доказательства, в том числе «доказательство от противного»[43]. Базовыми объектами пифагорейцев были натуральные числа (дроби у них считались не числами, а пропорциями). Философской основой пифагорейской математики было убеждение в том, что Вселенная была создана по математическому плану, «всё есть число», из чего следовало, что законы природы познаваемы, существует только одна математика, и она содержит систему абсолютных, вечных истин. Успехи применения математики в астрономии (особенно в предсказании затмений), в музыке, оптике и землемерии считались подтверждением этих взглядов. Платон пошёл дальше, объявив, что математические объекты реальны в неком идеальном «мире идей», тенью которого является мир, воспринимаемый нашими органами чувств[44].

Геометрические исследования пифагорейцев, основанные на идеализированных понятиях точек, линий и других фигур, вызвали ещё в V веке до н. э. критику со стороны Зенона Элейского, который своими апориями поставил вопрос: как реальный путь движения может состоять из непротяжённых точек? Эта проблема (дискретность или непрерывность пространства и времени) обсуждается в философии науки до сих пор[45][46].

В V веке до н. э. произошло событие, которое на современном языке можно оценивать как первый кризис оснований математики[47] — пифагорейцы обнаружили, что диагональ квадрата несоизмерима с его стороной, то есть их отношение ( ) нельзя выразить ни натуральным числом, ни дробью. Найти выход сумел в IV веке до н. э. Евдокс Книдский, введший, наряду с числами, понятие геометрических величин (длин, площадей, объёмов). Для однородных величин были определены арифметические операции, аналогичные числовым[2].

 
Постулаты Евклида

Первой целостной системой оснований математики стали «Начала» Евклида (III век до н. э.), надолго ставшие образцом математической теории и фундаментом последующих достижений (о предшественниках Евклида, которые несомненно существовали, практически ничего не известно). Этот труд, следуя Евдоксу, положил в основу математики вместо арифметики геометрию. Правила логического вывода были ранее, в IV веке до н. э., подробно изложены Аристотелем. В первой книге «Начал» Евклид даёт 14 аксиом геометрии и арифметики (первые пять часто называют постулатами), затем из них логически выводятся многочисленные теоремы. Каждая теорема выводится либо из аксиом, либо из других теорем (истинность которых ранее уже была доказана), и согласно законам логики Аристотеля новая теорема также является истинной. Теория величин Евдокса (по существу, краткий вариант современной теории вещественных чисел) изложена Евклидом в пятой книге его «Начал» и использовалась в Европе до XVII века. Арифметика величин моделировалась Евклидом на основе действий с отрезками, прямоугольниками и параллелепипедами[2][48].

Уже в античные времена были критически отмечены недостатки евклидовского труда, в частности, Архимед указывал на необходимость добавления аксиомы, называемой ныне «аксиомой Архимеда» (сформулирована она была ещё Евдоксом). Со временем число замеченных недостатков постепенно увеличивалось[49]. Количество аксиом у Евклида оказалось недостаточным, многие его рассуждения опираются на подразумеваемую или наглядную очевидность. Прежде всего это касается понятия движения, которое неявно используется во многих местах — например, при наложении треугольников для доказательства признаков их равенства. Уже Прокл отметил этот факт как существенный методический пробел. Аксиом движения Евклид не дал — возможно, чтобы не смешивать высокую геометрию с «низкой» механикой. Современные авторы аксиоматики предусматривают специальную группу «аксиом конгруэнтности». Аксиоматика Евклида не позволяет обосновать важные для доказательств факты — например, что не существует прямой, проходящей через все три стороны треугольника, или что две окружности радиуса R, чьи центры находятся на расстоянии R, пересекаются в двух точках[50].

Впоследствии математики отказались от идеи построения арифметики на основе геометрии, заменив её на противоположную: начиная с аналитической геометрии Декарта (XVII век) геометрические задачи решаются с помощью числовых уравнений[48][51].

Европа в XVII—XVIII веках править

Европейские учёные Средневековья и начала Нового времени разделяли античные идеи о том, что в основу установленных свыше законов природы были положены математические принципы. Это понималось так, что люди не создают математические теории, а открывают те, что изначально были встроены в мироздание[52]. Рене Декарт в 1637 году писал: «Из всех, кто когда-либо занимался поиском истины в науках, только математикам удалось получить некие доказательства, то есть указать причины, очевидные и достоверные»; математику он называл «сущностью всех наук». Аналогичных взглядов придерживались Галилео Галилей, Блез Паскаль, Исаак Ньютон и другие основоположники физики. К этому моменту математика далеко переросла античную тематику — появились новые теории, новые виды чисел, другие математические объекты, обоснование которых вначале излагалось на интуитивном уровне или вовсе отсутствовало[53].

В конце XVII века произошло важное событие: Ньютон и Лейбниц создали математический анализ, называвшийся тогда «анализом (или исчислением) бесконечно малых». Сфера применения математики в самых разных науках многократно расширилась, а методы существенно углубились. Однако техника тогдашнего анализа опиралась на алгебраические операции с новым математическим объектом — бесконечно малыми величинами, — смысл которых пояснялся в довольно туманных выражениях[54], а процедуры работы с ними выглядели довольно противоречиво: в ходе расчёта с бесконечно малыми сначала обращались как с ненулевыми числами (например, делили друг на друга), в конце же их приравнивали к нулю. Новому разделу математики требовалось найти столь же строгое, как у Евклида, обоснование, но появилось оно только полтора столетия спустя, в XIX веке[55].

В 1784 году Берлинская академия наук объявила конкурс на лучшее объяснение того, «каким образом столь многие правильные теоремы были выведены из противоречивого предположения» о существовании бесконечно малых. Удовлетворительного ответа на этот вопрос получено не было. Вольтер, иронизируя над этой картиной еще раньше, определил анализ как «искусство считать и точно измерять то, существование чего непостижимо для разума»[56].

Непрерывность функции в этот период понималась чисто интуитивно, теория вещественных чисел отсутствовала. Нечёткость оснований анализа, как выяснилось в XIX веке, привела к многочисленным ошибкам — высказывались и даже доказывались ошибочные теоремы, в других случаях чересчур широко формулировались условия теорем. Например, Андре Мари Ампер и Жозеф Луи Франсуа Бертран доказывали, что любая непрерывная функция дифференцируема, сходимость используемых рядов не проверялась. Нильс Хенрик Абель даже в 1826 году жаловался в письме: «В высших разделах анализа имеется лишь несколько теорем, доказанных с более или менее приемлемой строгостью»[57].

XIX век править

К началу XIX века относительно строгое логическое обоснование имела только евклидова геометрия, хотя строгость её уже тогда считалась недостаточной. С появлением неевклидовой геометрии, однако, пошатнулась и вера в общую для всей математики систему исходных понятий и посылок. Как отметили Эдвард Каснер и Джеймс Ньюмен, «неевклидова ересь» заставила заняться математическим самоанализом, то есть анализом того, как соотносятся разные части математики между собой и с математикой в целом[58][59].

Аксиоматизация математики править

В первой половине XIX века Огюстен Луи Коши наконец дал ясное обоснование анализа на основе понятия предела; при этом бесконечно малые из особого вида чисел превратились в переменные, стремящиеся к нулю. Подход Коши, правда, был ещё не вполне строгим, поскольку не включал теорию вещественных чисел. Возможно, поэтому и сам Коши не избежал ошибок — например, он был уверен, что поточечная сумма ряда непрерывных функций непрерывна и что интегрировать такие ряды всегда можно почленно. Завершил основания анализа полвека спустя Карл Вейерштрасс. В 1837 году Уильям Роуэн Гамильтон полностью легализовал отрицательные и комплексные числа, описав их строгие модели с помощью пар чисел. Сильное влияние на философию математики оказало также открытие и обоснование неевклидовой геометрии как полноценной альтернативы евклидовой[60][61].

Во второй половине XIX века произошли два важных события — создание теории множеств и математической логики. В 1879 году Фреге опубликовал систему аксиом математической логики, в 1880-е годы Пеано предложил строгую систему аксиом для натуральных чисел, а Дедекинд — для вещественных[62][63]. В 1899 году вышла в свет классическая монография Гильберта «Основания геометрии», в которой все недостатки евклидовой аксиоматики были устранены. В итоге к концу XIX века почти вся математика была построена на базе строгой аксиоматики (аксиоматика теории вероятностей появилась только в 1929 году).

Теория множеств и кризис оснований править

 
Георг Кантор

В 1873 году Георг Кантор ввёл понятие произвольного (конечного или бесконечного) числового множества, а затем и общее понятие множества — предельно абстрактного понятия в математике. С помощью взаимно-однозначных отображений он ввёл понятие равномощности множеств, потом определил сравнение мощностей на больше-меньше и, наконец, классифицировал множества по величине их мощности: конечные, счётные, континуальные и т. д.

На первых порах теория множеств встретила у многих математиков доброжелательный приём. Она помогла обобщить жордановскую теорию меры, успешно использовалась в теории интеграла Лебега и рассматривалась как будущая основа всей математики. Однако последующие события показали, что привычная логика не годится при исследовании бесконечных объектов, а интуиция не всегда помогает сделать правильный выбор. Первое противоречие обнаружилось при рассмотрении самого большого множества — множества всех множеств (1895). Его пришлось исключить из математики как недопустимое. Однако появились и другие противоречия (антиномии)[64].

Анри Пуанкаре, который вначале принял теорию множеств и даже использовал в своих исследованиях, позже решительно отверг её и назвал «тяжёлой болезнью математики». Другая группа математиков, включая Рассела и Гильберта, выступила, с некоторыми оговорками, в защиту «канторизма»[65]. Во избежание парадоксов Рассел (1905), Пуанкаре (1906), а вслед за ними Герман Вейль (1918), потребовали, чтобы все определения и аксиомы математики были предикативными, то есть определяемый математический объект X не должен задаваться или описываться через класс объектов, содержащий X, потому что тогда получается порочный круг и возможны противоречия. Анализ этого требования показал, однако, что оно, с одной стороны, недостаточно, так как не предотвращает полностью появления парадоксов, а с другой стороны, делает незаконными некоторые классические определения, например точной верхней и нижней границы множества[66][67].

Красок в картину добавило открытие «аксиомы выбора» (1904, Цермело), которая, как оказалось, неосознанно применялась во многих математических доказательствах (например, в теории вещественных чисел). Она расширяет возможности построения множеств настолько, что некоторые ее следствия начинают противоречить интуиции (парадокс Банаха — Тарского и др.). Это обстоятельство заставило некоторых математиков (в частности, Эмиля Бореля и Феликса Бернштейна) поставить под сомнение законность ее применения.

Споры о существовании множеств, строимых с помощью аксиомы выбора, поставили перед математиками другой фундаментальный вопрос: что вообще означает в математике понятие «существования»?

XX век править

В XX веке удалось построить аксиоматические теории множеств, свободные от обнаруженных ранее противоречий, и по этой причине большинство математиков в итоге приняли теорию множеств. Обсуждение деталей и альтернатив продолжалось, однако, вплоть до 1950-х годов, и в какой-то мере сохраняет актуальность и поныне[2]. Изначально в этих обсуждениях выделились три главных подхода, получившие название логицизм, интуиционизм и формализм.

Логицизм править
 
Principia Mathematica

Идеи логицизма Бертран Рассел изложил в своей совместной с Альфредом Уайтхедом трёхтомной монографии «Principia Mathematica» (1910—1913), которая внесла заметный вклад в развитие математической логики. Логицизм утверждает, что математика и логика — единое целое, то есть понятий и законов логики достаточно не только для вывода теорем, но и для определения математических объектов. Первым сходные взгляды высказал Готлоб Фреге (1884). В книге Рассела и Уайтхеда авторы дают аксиомы логики, первичными (неопределяемыми) понятиями служат высказывания, истинность, логические операции, пропозициональные функции[68].

Авторы последовательно выводят из аксиом основное содержание математической логики, затем переходят к классам (множествам). Задав некоторое свойство с помощью пропозициональной функции, можно определить конкретное множество (носителей этого свойства). В отношении множеств аксиоматика Рассела и Уайтхеда включает в себя аксиому выбора и аксиому бесконечности (последняя обеспечивает существование бесконечных множеств). Во избежание парадоксов авторы сразу запрещают множества, содержащие самих себя, с помощью специально построенной ими «теории типов». Множества и высказывания строго разделяются по уровню их типов, произвольное смешение типов невозможно. Такая организация исключает все известные парадоксы, однако значительно усложняет формулировки, поскольку, например, натуральные и вещественные числа имеют разные типы. Для решения этой проблемы Рассел и Уайтхед ввели особую аксиому сводимости[en] (иначе, аксиому редукции), позволяющую понижать тип функций одного или двух переменных и тем самым ставить объекты на сопоставимый уровень[69].

Определение чисел (конечных и трансфинитных) и доказательство их свойств авторы выполняют на теоретико-множественной основе: число есть класс множеств (точнее, класс классов) одинаковой мощности. После чего уже не представляет труда вывод теорем арифметики, элементарной геометрии, анализа и других разделов математики.

Среди более поздних сторонников логицизма можно назвать Уилларда Куайна и Алонзо Чёрча. В 1983 году британский логик Криспин Райт предложил новый вариант логистических оснований математики с упрощённой аксиоматикой и свободный от парадоксов. Версия Райта основана на исправлении ранней ошибочной аксиоматики Фреге. С помощью логики второго порядка и принципа Юма[en] (непротиворечивость которого была вскоре доказана) Райт вывел всю арифметику из логической аксиоматики. Этот подход получил название нео-логицизма.

Интуиционизм править

Идейным антиподом логицизма был интуиционизм, сторонники которого ставили интуицию как источник истины выше логики. Среди предшественников интуиционизма — Леопольд Кронекер и Анри Пуанкаре, а развёрнутое изложение этой философии математики дал в 1910-е годы Лёйтзен Эгберт Ян Брауэр. Идеи Брауэра активно защищали Герман Вейль и Аренд Гейтинг[70].

По мнению Брауэра и других интуиционистов, математика есть полностью создание человеческой мысли и не зависит от внешнего мира. Практика человеческой деятельности полезна для развития новых математических идей, но в принципе не является необходимой для их возникновения.

Базовыми истинами интуиционистской математики являются интуитивно очевидные человеческие представления, главные из которых — понятия натурального числа и математической индукции. Математическое мышление во всех своих проявлениях также глубоко интуитивно, и логика для него не более чем проверочный инструмент; логика основана на математике, а не математика на логике (впрочем, некоторые логические принципы входят как составная часть в математическую интуицию). Аксиоматизация и доказательства непротиворечивости — напрасный труд, интуиция не содержит противоречий. Геометрию Брауэр отнёс к физике твёрдых тел и устранил её из оснований математики; неевклидовы геометрии, по мнению Брауэра, доказывают зыбкость и неоднозначность пространственной интуиции[71][72].

Брауэр потребовал устранить из логики и математики все интуитивно сомнительные аспекты, произвёл соответствующую переоценку оснований и существенно ограничил математику и логику в нескольких направлениях. Он заявил, что человеческая интуиция всегда имеет дело с конечными множествами, поэтому актуально бесконечных множеств не существует, и они должны быть исключены из математики. Следует запретить «теоремы существования», если в них не содержится конструктивный алгоритм построения, запретить применение «закона исключённого третьего» (в доказательствах «от противного») и т. п. Значительная часть математических достижений прошлых веков при такой ревизии оказывается неверной или не доказанной; были сделаны попытки перестроить хотя бы элементарную математику на интуиционистских принципах, но доказательства оказались «невыносимо громоздкими». Столь чувствительные ограничения не устраивали большинство математиков. Вскоре интуиционисты раскололись на несколько школ, предъявлявших различные по радикальности требования к ревизии математики[73].

Критики указывали на тот факт, что интуиция у разных людей разная, а человеческий разум способен заблуждаться, и поэтому не может быть интуитивных истин, общих для всех людей[74].

Гильберт иронически оценил перестроенную интуиционистами математику как «жалкие остатки, немногочисленные, неполные, не связанные друг с другом единичные результаты»; по его мнению, интуиционизм пытается изуродовать и разрушить математику. Бурбаки расценили интуиционистскую философию как исторический курьёз. В СССР популяризировалась близкая по духу школа «конструктивной математики», возглавлявшаяся А. А. Марковым[75][76].

Формализм править
 
Гильберт и его девиз: «Мы должны знать. Мы будем знать».

Наиболее активные работы по основаниям математики вела в первой половине XX века школа Гильберта, идеи которой получили название «формализм». Воодушевлённый успехом своих «Оснований геометрии», Гильберт объявил цель построить всю математику (а в перспективе — и физику) на единой логической основе. Он считал, что для дисциплин, лежащих в фундаменте математики, таких, как теория множеств и арифметика, можно найти систему аксиом, из которых чисто синтаксическими преобразованиями можно будет вывести любую теорему данной теории (а в перспективе — все вообще установленные в математике результаты). Более того, он верил, что для этих дисциплин можно будет доказать их непротиворечивость и полноту (первое позволило бы избавиться от обнаруженных в математике противоречий и гарантировать, что в будущем никаких новых противоречий уже не появится).

Эта программа довольно быстро привела к определённым успехам: Гильберт и его ученики определили систему формальной записи математических утверждений и правила вывода на этом языке одних утверждений из других (таких систем было разработано несколько, одной из самых наглядных считается исчисление секвенций Г. Генцена), с таким расчётом, чтобы на этот язык можно было перевести все известные математические результаты; это давало возможность выводить их потом из подходящих аксиом теории, лежащей в основаниях математики (такой, как теория множеств). Одновременно таким формальным уточнением математических понятий и приемов удалось избавиться от всех накопленных к тому времени противоречий в математике.[77][78]

Однако появившиеся в 1931 году теоремы Гёделя о неполноте неожиданно показали, что, понимаемая буквально, программа Гильберта неосуществима: во-первых, обнаружилось, что полнота любой достаточно широкой формальной теории (точнее, любой теории, включающей арифметику натуральных чисел) несовместима с её непротиворечивостью, а, во-вторых, доказать непротиворечивость какой-либо теории, содержащей арифметику, невозможно, и можно говорить только об относительной непротиворечивости таких теорий.[79][80]

Как иллюстрация, Генцен в 1936 году доказал непротиворечивость арифметики Пеано в рамках построенной им теории, допускающей некий усеченный вариант трансфинитной индукции[81] — однако этот результат справедлив только в предположении, что теория Генцена сама непротиворечива (что остается недоказанным и более того, не может быть доказано по теореме Гёделя). Другая иллюстрация: после смерти Гильберта для аксиоматики Пеано были найдены конкретные примеры утверждений, недоказуемых в теории Пеано, но доказуемых в стандартных теориях множеств, содержащих арифметику Пеано — теорема Гудстейна[82], теорема Пэриса-Харрингтона[83] и другие, — и эти наблюдения доказывают неполноту системы аксиом Пеано независимо от теорем Гёделя.

Нельзя сказать, что сам подход Гильберта встретил однозначную поддержку среди математиков. Его тезис, что к любому непротиворечивому математическому объекту следует относиться как к существующему, был неприемлем для интуиционистов. Некоторые математики считали, что замена истинности на выводимость, формально-синтаксическая «игра с формулами» лишают математические истины смысла, делают математику бессодержательной и не могут отразить связи математики с реальным миром[84].

Тем не менее именно исследования Гильберта и его школы оставили наиболее глубокий след в области оснований математики и по существу сформировали современное лицо этой науки. После результатов Гёделя сторонникам формализма пришлось внести определённые коррективы в поставленные Гильбертом цели (а именно, отказаться от надежд доказать непротиворечивость и полноту теории множеств, как их понимал Гильберт), однако созданное Гильбертом и его учениками исчисление предикатов в математической логике послужило фундаментом для постройки современных аксиоматических теорий множеств, на которых, в свою очередь, строится вся нынешняя математика[85][86].

Современное состояние править

Анализ проблем наивной теории множеств показал, что язык математики, в частности, используемое в нем в качестве основной конструкции понятие множества, требует точного, формализованного описания во избежание появления недоразумений и парадоксов. Это привело в первой половине XX века к выработке на основе созданного Гильбертом и его учениками логического исчисления предикатов понятия теории первого порядка, выражающего современное представление математиков об аксиоматических теориях и правилах вывода в них. С тех пор было построено значительное число неэквивалентных теорий первого порядка, претендующих на описание основных понятий математики, причем не только на языке теории множеств, но также на языке теории категорий. Фундаментальными результатами в этой области являются

  • теоремы Геделя о неполноте (то есть о невозможности доказать непротиворечивость или полноту) любой (рекурсивно аксиоматизированной) теории, интерпретирующей арифметику Пеано PA[87], и
  • теорема Геделя о полноте, устанавливающая связь между выводимостью и логической истинностью формулы[88].

Среди современных аксиоматических теорий множеств, помимо уже упоминавшихся ZF, NBG и MK, логиками рассматриваются в качестве альтернатив теория Тарского–Гротендика[en] (TG), «Новые основания» У.Куайна (NF), позитивная теория множеств О. Эссера ( ), конструктивные теории множеств, теории множеств для нестандартного анализа, «карманные теории множеств» и другие[31].

В 1960-х годах У.Ловером[40] была предложена теория первого порядка, описывающая понятие категории автономно, без традиционной привязки к теории множеств. Неформально под категорией в математике понимается совокупность объектов с системой преобразований (морфизмов) одного объекта в другой. На языке теории множеств понятие объекта интерпретируется как множество с дополнительной структурой, а морфизма — как отношение (обычно отображение), сохраняющее такую структуру. Примерами категорий являются

  • множества с отображениями,
  • группы с гомоморфизмами,
  • топологические пространства с непрерывными отображениями,
  • решетки с монотонными отображениями,

и т. д. Теория Ловера позволяет интерпретировать аксиоматические теории множеств как частные случаи категорий, поэтому построенный им формальный язык может претендовать на право считаться альтернативным языком математики. В настоящее время эта область математики активно развивается.[89]

В связи с развитием компьютеров около 1970 года в разных местах независимо стали появляться идеи о том, что математические доказательства могут автоматически проверяться при помощи компьютеров[90]. Стало разрабатываться большое количество систем проверки доказательств. Это возродило интерес к вопросу об основаниях математики: если раньше логиков интересовал вопрос об избавлении от парадоксов, то теперь основным вопросом стала разработка удобного языка и логической системы, которые подходили бы для написания теорем и доказательств и их дальнейшей проверки на компьютере. Практическая потребность в этом возникла в связи с необходимостью формальной верификации корректности компьютерных алгоритмов и языков программирования[91].

Кроме того, появились две новые проблемы обоснования математических результатов, которые, по мнению Брайана Дэйвиса, заслуживают названия очередного кризиса: некоторые доказательства теорем насчитывают сотни страниц сложного текста и чрезвычайно трудно проверяемы, а часть результатов (например, решение проблемы четырёх красок или гипотезы Кеплера) получена компьютерным расчётом, и их достоверность зависит от правильности расчётной программы. Дэйвис предсказал: «К 2075 году многие области чистой математики будут построены на использовании теорем, доказательства которых не сможет полностью понять ни один из живущих на Земле математиков — ни в одиночку, ни коллективными усилиями», и главным критерием корректности новых результатов станет консенсус математического сообщества[92].

Наиболее эффективной основой для большинства компьютерных систем проверки доказательства стали варианты λ-исчисления с зависимыми типами, эксплуатирующие соответствие Карри — Ховарда, согласно которому конструктивное математическое доказательство состоит в установлении обитаемости некоторого типа. Первой из таких систем стал созданный в 1967 году Николасом де Брёйном язык Automath[en], а широкие выразительные возможности подобного рода систем обеспечены благодаря построению Пером Мартин-Лёфом интуиционистской теории типов[91].

Значительный импульс эти идеи получили в программе создания унивалентных оснований математики, запущенной в конце первого десятилетия XXI века по инициативе В. А. Воеводского. В итоге был получен формальный математический язык, в котором любое правильно построенное утверждение является инвариантным относительно изоморфизма — цель, к которой стремился ещё Михай Маккаи[en][91]. В качестве основы программы избрана гомотопическая теория типов[93] — вариант интуиционистской теории типов, снабжённый понятиями из теории категорий, алгебраической топологии, гомологической алгебры. Если в классическом подходе к основаниям, идущем от Гильберта и Тарского, логика эпистемологически первична — вначале определяется логическая система, а потом её средствами осуществляется формализация тех или иных разделов математики, то в случае унивалентных оснований логика и математика находятся на одном уровне: одни и те же конструкции могут иметь как логическую, так и, например, геометрическую интерпретацию[94]. Воеводскому удалось решить ряд внутренних противоречий таких систем и применить их к абстрактным разделам математики.

Примечания править

  1. БСЭ.
  2. 1 2 3 4 5 Britannica.
  3. 1 2 3 Kunen, 1980, p. xi: «Set theory is the foundation of mathematics. All mathematical concepts are defined in terms of the primitive notions of set and membership. In axiomatic set theory we formulate a few simple axioms about these primitive notions in an attempt to capture the basic "obviously true" set-theoretic principles. From such axioms, all known athematics may be derived. (Теория множеств - фундамент математики. Все математические понятия определяются в терминах примитивных понятий множества и принадлежности. В аксиоматической теории множеств мы формулируем несколько простых аксиом об этих примитивных понятиях, пытаясь охватить основные «очевидно истинные» теоретико-множественные принципы. Из таких аксиом может быть выведена вся известная математика.)».
  4. Бурбаки Н. Архитектура математики. Очерки по истории математики / Перевод И. Г. Башмаковой под ред. К. А. Рыбникова. М.: ИЛ, 1963. С. 32, 258.
  5. Зеннхаузер, Вальтер. Платон и математика. — СПб.: Издательство РХГА, 2016. — С. 71—91; 315—331.
  6. Начала Евклида. Книги I—VI. М.: ОГИЗ, 1948.
  7. Kunen, 1980, p. 12.
  8. 1 2 Monk, 1969, p. 21.
  9. Jech, 1997, p. 7.
  10. Келли, 1981, p. 330.
  11. Определение   как множества   принадлежит польскому математику Казимежу Куратовскому, но до него идея определить упорядоченную пару а вместе с ней и декартово произведение (с другими, более сложными, чем у Куратовского, построениями) как множества специального вида, высказывалась разными математиками, в частности, Норбертом Винером.
  12. Kunen, 1980, p. 14.
  13. Jech, 1997, p. 11.
  14. Келли, 1981, p. 332.
  15. Enderton, 1977, Chapters 4,5.
  16. Roitman, 1990, Chapter 4.
  17. Ciesielski, 1997, Chapter 3.
  18. Monk, 1969, p. 97—115.
  19. Jech, 1997, p. 23.
  20. Келли, 1981, p. 344.
  21. Здесь под   понимается класс эквивалентности, которому принадлежит пара  .
  22. Произведения вида  , где   и   определяются с помощью указанного выше вложения   в  .
  23. Здесь под   понимается класс эквивалентности, которому принадлежит пара  .
  24. Или отображений с областью определения в   и множеством значений в   (где под   понимается  декартова степень  ).
  25. Здесь необходимо уточнение: иногда возникают ситуации, когда вместо понятия «множество» математику приходится использовать несколько более широкое понятие «класс», описываемое в теориях фон Неймана — Бернайса — Геделя NBG и Морса — Келли MK. Мы об этом пишем ниже.
  26. См. объяснения ниже.
  27. Дж. Шенфилд. Математическая логика. М.: Наука, 1975. с. 42-43.
  28. Мендельсон Э. Введение в математическую логику. М.: Наука, 1984. с. 63-67.
  29. Математическая логика. Математическая энциклопедия. Т. 3, М.: Советская энциклопедия, 1982.
  30. См. раздел «Гильбертовский формализм» ниже.
  31. 1 2 Alternative Axiomatic Set Theories. Stanford Encyclopedia of Philosophy. Дата обращения: 16 ноября 2019. Архивировано 7 августа 2019 года.
  32. Kunen, 1980.
  33. Дж. Шенфилд. Математическая логика. М.: Наука, 1975. Глава 9.
  34. 1 2 Мендельсон Э. Введение в математическую логику. М.: Наука, 1984. Глава 4.
  35. Келли, 1981, p. 321—355.
  36. 1 2 3 Kunen, 1980, p. 35—36.
  37. Kunen, 1980, p. 35.
  38. Kunen, 1980, p. 36: «None of the three theories, ZF, NBG, and MK, can claim to be the "right" one. ZF seems inelegant, since it forces us to treat classes, as we did in §9, via a circumlocution in the metatheory. Once we give classes a formal existence, it is hard to justify the restriction in NBG on the   occurring in the class comprehension axiom, so MK seems like the right theory. However, once we have decided to give classes their full rights, it is natural to consider various properties of classes, and to try to form super-classes, such as  . In MK, such objects can be handled only via an inelegant circumlocution in the metatheory.».
  39. См. подробности в статье «Conglomerate[en]».
  40. 1 2 F. William Lawvere. The Category of Categories as a Foundation for Mathematics (англ.) // Proceedings of the Conference on Categorical Algebra. — Springer, Berlin, Heidelberg, 1966. — P. 1—20. — ISBN 9783642999048, 9783642999024. — doi:10.1007/978-3-642-99902-4_1. Архивировано 26 марта 2018 года.
  41. Панов В. Ф., 2006, с. 21.
  42. История математики, том I, 1970, с. 178.
  43. Панов В. Ф., 2006, с. 32.
  44. Клайн М., 1984, с. 20—25.
  45. Яновская С. А. Преодолены ли в современной науке трудности, известные под названием «Апорий Зенона»? // Проблемы логики. — М., 1963. — С. 116—136.
  46. Zeno of Elea Архивная копия от 17 июля 2017 на Wayback Machine // Stanford Encyclopedia of Philosophy.
  47. Плиско В. Е., Хаханян В. Х. Интуиционистская логика. — Стр. 10. Дата обращения: 24 ноября 2017. Архивировано 22 августа 2017 года.
  48. 1 2 История математики, том I, 1970, с. 78—80.
  49. Рашевский П. К. «Основания геометрии» Гильберта и их место в историческом развитии вопроса // Гильберт Д. Основания геометрии. — Л.: ГИТТЛ, 1948. — С. 13—15.
  50. Выгодский М. Я. «Начала» Евклида // Историко-математические исследования. — М.Л.: ГИТТЛ, 1948. — Вып. 1. — С. 257—264.
  51. Башмакова И. Г. Лекции по истории математики в Древней Греции // Историко-математические исследования. — М.: Физматгиз, 1958. — № 11. — С. 309—323.
  52. Клайн М., 1984, с. 45—46.
  53. Клайн М., 1984, с. 55—59, 63—71.
  54. Ранее Архимед, Кавальери, Валлис и другие математики использовали метод бесконечно малых величин как эвристический (см. Метод неделимых), оговаривая, что результат можно доказать «законным» методом исчерпывания. Ньютон и Лейбниц такой оговорки не делали, они рассматривали бесконечно малые как легальный объект.
  55. Клайн М., 1984, с. 152—156, 172—173.
  56. Клайн М., 1984, с. 164—165, 174—176.
  57. Клайн М., 1984, с. 187, 197.
  58. Kasner, Edward and Newman, James Roy. Mathematics and the Imagination. — Dover Pubns, 2001. — P. 359. — ISBN 0-486-41703-4.
  59. Papadimitriou, 2011: «Non-Euclidean geometries had revealed the dangers of doing mathematics without a thorough understanding of its axiomatic basis. (Неевклидова геометрия раскрыла опасности, связанные с занятиями математикой без полного понимания её аксиоматических оснований.)».
  60. Панов В. Ф., 2006, с. 477—482.
  61. Клайн М., 1984, с. 204—206.
  62. Панов В. Ф., 2006, с. 485—486.
  63. Клайн М., 1984, с. 207.
  64. Панов В. Ф., 2006, с. 506—510.
  65. Клайн М., 1984, с. 236—237.
  66. Philosophy of Mathematics, 2.4.
  67. Клайн М., 1984, с. 240—242.
  68. Клайн М., 1984, с. 252—255.
  69. Клайн М., 1984, с. 257—260.
  70. Клайн М., 1984, с. 267—271.
  71. Клайн М., 1984, с. 271—274.
  72. Метафизика и математика, 2011, с. 152, 442.
  73. Клайн М., 1984, с. 274—279.
  74. Клайн М., 1984, с. 280—281.
  75. Панов В. Ф., 2006, с. 524.
  76. Клайн М., 1984, с. 278—279, 284, 418.
  77. Ю. Л. Ершов, Е. А. Палютин, Математическая логика, М.: Наука, 1987, c. 92-93: «В рамках ZFC никаких противоречий до сих пор не обнаружено. С другой стороны, было доказано, что если ZFC непротиворечива, то этот факт нельзя установить средствами этой теории.»
  78. H.-D. Ebbinghaus, J. Flum, W. Thomas, Mathematical Logic, 1984, p. 112: «Nevertheless, the fact that ZFC has been investigated and used in mathematics for decades and no inconsistency has been discovered, attests to the consistency of ZFC.»
  79. Математический энциклопедический словарь, М.: Советская энциклопедия, 1988, с. 410, статья «Непротиворечивость»: «Любое математическое доказательство непротиворечивости является относительным: оно лишь сводит вопрос непротиворечивости одной теории к вопросу о непротиворечивости другой.»
  80. Математическая энциклопедия, М.: Советская энциклопедия, 1982, с. 995, статья «Непротиворечивость»: «Любое доказательство непротиворечивости использует средства той или иной математической теории, а потому лишь сводит вопрос о непротиворечивости к вопросу о непротиворечивости другой теории. При этом говорят также, что первая теория непротиворечива относительно второй теории. Большое значение имеет вторая теорема Гёделя, которая утверждает, что непротиворечивость формальной теории, содержащей арифметику, невозможно доказать с помощью средств самой рассматриваемой теории (при условии, что эта теория действительно непротиворечива).»
  81. Формальная арифметика. Большая советская энциклопедия. Дата обращения: 20 января 2013. Архивировано из оригинала 8 октября 2013 года.
  82. Пенроуз Р. Большое, малое и человеческий разум. — М.: Мир, 2004. — С. 180—184.
  83. Paris J.; Harrington L. (1977). A Mathematical Incompleteness in Peano Arithmetic. In Barwise, J. Handbook of Mathematical Logic. Amsterdam, Netherlands: North-Holland.
  84. Клайн М., 1984, с. 291—293.
  85. За исключением лишь некоторых разделов математической логики, как уже отмечалось выше.
  86. Математический энциклопедический словарь, М.: Советская энциклопедия, 1988, с. 683, статья «Гильберт»: «Первоначальные надежды Гильберта в этой области не оправдались: проблема непротиворечивости математических теорий оказалась глубже и труднее, чем Гильберт предполагал сначала. Но вся дальнейшая работа над логическими основаниями математики в большой мере идет по путям, намеченным Гильбертом и пользуется созданными им концепциями.»
  87. P. T. Johnstone. Notes on logic and set theory. Cambridge university press, 1996. Theorems 9.1, 9.2.
  88. Ершов Ю. Л., Палютин Е. А. Математическая логика. — М.: Наука, 1987. — 336 с.
  89. А. Родин. Теория категорий и поиски новых математических оснований физики. Архивная копия от 15 декабря 2017 на Wayback Machine
  90. Proof assistants: History, ideas and future (англ.) // Sadhana. — 2009-02-01. — Vol. 34, iss. 1. — P. 3—25. — doi:10.1007/s12046-009-0001-5. Архивировано 10 марта 2018 года.
  91. 1 2 3 Daniel R. Grayson. An introduction to univalent foundations for mathematicians // arXiv:1711.01477 [math]. — 2017-11-04. Архивировано 11 марта 2018 года.
  92. Davies B . Whither mathematics? (англ.) // Notices of the American Mathematical Society. — 2001. — Vol. 52, no. 11. — P. 1350—1356. Архивировано 27 декабря 2017 года.
  93. Homotopy Type Theory: Univalent Foundations of Mathematics. — Princeton: Institute for Advanced Study, 2013. — 603 p. Архивировано 22 января 2021 года.
  94. Андрей Родин. Логический и геометрический атомизм от Лейбница до Воеводского // Вопросы философии. — 2016. — № 6. — С. 134—142. Архивировано 19 октября 2017 года.

Литература править

  • Начала Евклида / Перевод с греческого и комментарии Д. Д. Мордухай-Болтовского при редакционном участии М. Я. Выгодского и И. Н. Веселовского. — М.Л.: ГТТИ, 1949—1951. — (Классики естествознания).
  • Уайтхед А., Рассел Б. Основания математики: В 3 т / Под ред. Г. П. Ярового, Ю. Н. Радаева. — Самара: Самарский университет, 2005—2006. — ISBN 5-86465-359-4.
  • Гильберт Д., Бернайс П. Основания математики. М.: Наука.
    • Том I. Логические исчисления и формализация арифметики. 1979, 560 c.
    • Том II. Теория доказательств. 1982, 656 с.
  • Brouwer, Luitzen Egbertus Jan. Over de grondslagen der wiskunde. Academisch proefschrift, Maas & van Suchtelen, Amsterdam 1907 im Internet-Archiv, dito). Диссертация Брауэра «Об основаниях математики» (нид.).
    • Английский перевод: Brouwer L. E. J. Collected Works. Vol. 1: Philosophy and Foundations of Mathematics. — Amsterdam—Oxford, 1975. — 734 p. — ISBN 9781483257549.
  • Клини С. К. Введение в метаматематику. — М.: Издательство иностранной литературы, 1957. — 526 с.
  • Френкель А. А., Бар-Хиллел И. Основания теории множеств. — М.: Мир, 1966. — 555 с.
  • Основания математики. — Большая советская энциклопедия, 3-е изд., том 18, С. 1685..
  • Kunen, Kenneth  (англ.). Set Theory: An Introduction to Independence Proofs (англ.). — North-Holland, 1980. — ISBN 0-444-85401-0.
  • Бурбаки Н. Основания математики. Логика. Теория множеств // Очерки по истории математики / И. Г. Башмакова. — М.: Издательство иностранной литературы, 1963. — С. 37—53. — 292 с. — (Элементы математики).
  • Бурбаки, Н. Архитектура математики. Очерки по истории математики (макед.). — Москва: Издательство иностранной литературы, 1963. — (Элементы математики).
  • Зеннхаузер, Вальтер. Платон и математика. — СПб.: Издательство РХГА, 2016.
  • Начала Евклида. Книги I - VI. — Москва: ОГИЗ, 1948.
  • Monk, J.D. Introduction to Set Theory. — McGraw-Hill Education, 1969.
  • Jech, T. Set Theory. — Springer  (англ.), 1997.
  • Келли, Дж.  (англ.). Общая топология. — Москва: Наука, 1981.
  • Enderton, H.B. Elements of set theory. — Academic press, 1977.
  • Roitman, J. Introduction to modern set theory. — Wiley, 1990.
  • Papadimitriou, Christos H. Computation and Intractability: Echoes of Kurt Gödel // Kurt Gödel and the Foundations of Mathematics: Horizons of Truth (англ.) / Matthias Baaz et al. — Cambridge University Press, 2011. — 515 p.
  • Ciesielski, K. Set theory for the working mathematician. — Cambridge University Press, 1997.
  • Мендельсон Э.ruen. Введение в математическую логику. — Москва: Наука, 1984.
  • Адян С. И. Математическая логика // Математическая энциклопедия. — Москва: Советская энциклопедия, 1982. — Т. 3.
  • Шенфилд Дж. Математическая логика. — Москва: Наука, 1975.