В дальнейшем усовершенствованием и расширением булевой алгебры логики занимались многие ученые, однако полностью исследовал подобие между логикой и множествами и вывел всю эту концепцию на принципиально новый уровень Готлоб Фреге (рис. 48).
Рис. 48
Фридрих Людвиг Готлоб Фреге родился в Германии, в городе Висмаре, где и его отец, и мать в разное время были директорами старшей школы для девочек. Он изучал математику, физику, химию и философию, сначала в Йенском университете, потом еще два года в Геттингенском университете. Получив образование, он в 1874 году начал читать в Йене лекции и на протяжении всей своей профессиональной карьеры преподавал там математику. Несмотря на солидную педагогическую нагрузку, Фреге в 1879 году сумел напечатать свою первую революционную работу по логике[125]. Небольшая книга называлась «Исчисление понятий, или Подражающий арифметике формальный язык чистого мышления» (в научном обиходе ее обычно называют «Begriffsschrift»). В ней Фреге разработал оригинальный логический язык, который затем развил в двухтомном труде «Основные законы арифметики» («Grundgesetze der Arithmetic»). Задачи, которые ставил перед собой Фреге, были, с одной стороны, очень узкими, но с другой – необычайно честолюбивыми. Первоначально он сосредоточился на арифметике и хотел показать, что даже такие знакомые понятия, как натуральные числа 1, 2, 3…, можно свести к логическим конструкциям. Таким образом, Фреге полагал, что можно доказать все истины арифметики при помощи нескольких логических аксиом. Иными словами, по Фреге даже утверждения вроде 1 + 1 = 2 – не эмпирические истины, основанные на наблюдении: они выводятся из логических аксиом. Книга «Begriffsschrift» Фреге оказала такое влияние, что современный гарвардский логик Уиллард Ван Орман Куайн (1908–2000) однажды написал: «Логика – наука очень старая, а с 1879 года еще и великая».
Стержневым понятием философии Фреге было представление о том, что истина не зависит от человеческого суждения. В «Основных законах арифметики» он пишет (Frege 1893, 1903): «Быть истинным – не то же самое, что считаться истинным в глазах одного человека или даже всех, и одно ни в коем случае не сводится к другому. Нет никакого противоречия в том, что истинно что-то, что все считают ложным. Под “законами логики” я подразумеваю не психологические законы, по которым люди считают что-то истинным, а законы истины… они [законы истины] – краевые камни, заложенные в фундамент вечности, и наше мышление может перелиться через них, но не сдвинуть их с места».
Логические аксиомы Фреге имеют общий вид «для всех… если… то». Например, одна из аксиом выглядит так: «для всех p, если не (не-р), то р»[126]. В целом эта аксиома гласит, что если утверждение, противоречащее рассматриваемому, ложно, то само утверждение истинно. Например, если утверждение, что вам не надо останавливать машину на красный сигнал светофора, ложно, то вам совершенно точно надо останавливать машину на красный сигнал светофора. Чтобы в полной мере развить логический «язык», Фреге дополнил набор аксиом очень важным новым инструментом. Он заменил традиционный «субъектно-предикатный» стиль классической логики понятиями, позаимствованными у математической теории функций. Позволю себе краткое объяснение. Когда математическое выражение записывают как f (x) = 3x + 1, это означает, что f – это функция переменной x, а значение этой функции можно получить, умножив значение переменной на 3 и прибавив к результату 1. Фреге определил свои так называемые концепты как функции. Например, предположим, что вы хотите обсудить концепт «ест мясо». Этот концепт будет символически описан функцией F (x), и значение этой функции будет «истина», если x – лев, и «ложь», если x – олень. Если речь идет о числах, то концепт (функция) «меньше 7» пометит все числа, равные и больше 7, как «ложь», а все числа меньше 7 – как «истину». Фреге называл объекты, для которых тот или иной концепт принимал значение «истина», «подпадающими под» этот концепт.
Как я уже отметил, Фреге был убежден, что любое утверждение, имеющее отношение к натуральным числам, можно познать и вывести исключительно на основе логических определений и законов. Подобным же образом он начал свое описание темы натуральных чисел, не требуя никакого априорного понимания идеи «числа». Например, на логическом языке Фреге два концепта равномощны (то есть с ними ассоциируется одно и то же число), если есть взаимно однозначное соответствие между объектами, «подпадающими под» один концепт, и объектами, «подпадающими под» другой. То есть крышки от мусорных баков равномощны самим мусорным бакам (если у каждого бака есть крышка), и это определение не требует никакого упоминания о числах. Затем Фреге предлагает интереснейшее логическое определение числа 0. Представьте себе концепт F, который по определению «не тождествен самому себе». Поскольку любой объект должен быть тождествен самому себе, то под концепт F не подпадают никакие объекты. Иначе говоря, F (x) – ложь для любого объекта x. Привычное всем нам число нуль Фреге определил как «мощность концепта F». Затем он определил все натуральные числа в терминах сущностей, которые назвал объемами (Frege 1884). Объем концепта – это класс всех объектов, подпадающих под этот концепт. Человеку, далекому от логики как науки, переварить такое определение, пожалуй, сложновато, но на самом деле все очень просто. Например, объем концепта «женщина» – это класс всех женщин. Обратите внимание, что объем класса «женщина» сам по себе не женщина.
Вероятно, вам интересно, как это абстрактное логическое определение помогает определить, скажем, число 4. По Фреге, число 4 – это объем (или класс) всех концептов, под которые подпадают четыре объекта. Так что к этому классу, а следовательно, к числу 4, принадлежит и концепт «быть лапкой песика по имени Снупи», и концепт «прабабушка Готлоба Фреге».
Программа Фреге произвела настоящую сенсацию, однако были у нее и серьезные недостатки. С одной стороны, идея применять концепты – самую суть мышления – к построению арифметики была просто гениальной. С другой – Фреге не разглядел в собственной системе понятий весьма существенные противоречия. В частности, доказано, что одна из его аксиом, так называемый «Основной закон V», ведет к противоречию и поэтому безнадежно ошибочна. Сам по себе закон довольно невинен: он гласит, что объем концепта F идентичен объему концепта G тогда и только тогда, когда под концепты F и G подпадают одни и те же объекты. Однако 16 июня 1902 года разорвалась бомба: Бертран Рассел (рис. 49) написал Фреге письмо, где привел некий парадокс, доказывавший, что Основной закон V приводит к противоречию. Судьба распорядилась так, что письмо Рассела пришло как раз тогда, когда второй том «Основных законов арифметики» готовился к печати. Потрясенный Фреге поспешил сделать к рукописи откровенное примечание: «Едва ли для ученого что-то может быть неприятнее, чем обнаружить, что самые основы его рассуждений рухнули, когда работа уже завершена. Именно в такое положение поставило меня письмо мистера Бертрана Рассела, когда книга была уже практически в печати». Самому же Расселу Фреге, как человек благородный, написал: «Открытое Вами противоречие стало для меня величайшей неожиданностью – и вынужден признаться, что я даже испугался, поскольку оно сотрясло самые основы, на которых я намеревался выстроить арифметику».
Как странно, однако, что один-единственный парадокс оказал такое разрушительное воздействие на целую программу, целью которой было заложить основы математики, но, как отметил Уиллард Ван Орман Куайн, «Не раз и не два в истории случалось так, что открытие парадокса становилось поводом для основательной реконструкции самого фундамента мысли». Именно такой повод и предоставил парадокс Рассела.
Рис. 49
Теорию множеств создал практически в одиночку немецкий математик Георг Кантор. Вскоре стало понятно, что множества играют в математике настолько фундаментальную роль и настолько тесно переплетены с логикой, что любые попытки выстроить математику на основе логики с необходимостью предполагали, что ее будут строить на аксиоматической основе теории множеств.
Рис. 50
Класс или множество – это просто набор объектов. Объекты не обязательно должны быть как-то связаны. Вполне можно говорить об одном классе, в который входят все объекты из следующего списка: телесериалы, которые шли в 2003 году, белый конь Наполеона и понятие истинной любви. Элементы, принадлежащие к определенному классу, называются членами этого класса.
