К несчастью, использование списка стандартных множеств в качестве чисел, скорее всего, породит вопросы: слишком легко спутать символ с тем, что он представляет. Но как еще описать свойство этих множеств, которое можно взаимно однозначно сопоставить со стандартным множеством? Что есть это свойство? Фреге посетила превосходная идея. Есть четко определенное множество, связанное с любым свойством, буквально состоящее из всего обладающего этим свойством. Свойство «простой» ассоциируется со множеством
Фреге предположил, что число два есть множество, включающее в себя
Исходя из этого Фреге открыл, что может подвести под всю арифметику целых чисел логическую основу. Вся она упрощается до явных свойств множеств. Всё это он изложил в своем труде «Основы арифметики: логически-математическое исследование о понятии числа» в 1884 г. Но, к его великому разочарованию, Георг Кантор, ведущий специалист в области математической логики, отмел эту книгу как бесполезную. В 1893 г. Фреге, не утративший решимости, опубликовал первый том другой книги, «Основные законы арифметики», в которой представил интуитивно правдоподобную систему аксиом арифметики. Пеано просмотрел ее, а все остальные проигнорировали. Через десять лет Фреге наконец-то подготовил к печати второй том, но к тому моменту сам успел обнаружить большой недостаток в своих аксиомах. Другие тоже заметили его недочеты. Том еще не вышел из-под пресса, а уже разразился скандал. Фреге получил письмо от известного философа и математика Бертрана Рассела. Говорилось там примерно следующее: «Дорогой Готлоб, представьте себе множество всех множеств, которые не являются элементом самих себя. Искренне Ваш, Бертран».
Как безупречный логик, Фреге тут же понял намек Рассела – тем более что уже был готов к неприятностям. В целом его подход подразумевал, хотя и без доказательств, что любое описываемое свойство определяет значимое множество, состоящее из объектов, что обладают упомянутым свойством. Но здесь подразумевалось именно свойство, а не элемент множества как таковой, который явно не соответствовал множеству.
Менее формальный вариант парадокса, предложенного Расселом, – брадобрей, который бреет всякого, кто не бреется сам. Кто же тогда бреет его самого? Если он бреется сам, то определенно его бреет сельский брадобрей – т. е. он сам! Если он не бреется сам, его должен брить брадобрей, т. е. опять-таки он сам.
Если не прибегать ко всяким трюкам – например, брадобрей женского пола, – единственный возможный вывод таков: этого брадобрея не существует. Рассел переформулировал этот парадокс в рамках множеств. Допустим, множество
Мрачный Фреге был вынужден выпустить приложение к своему грандиозному опусу, в котором обсуждал возражения Рассела. Он нашел кратковременное решение: исключить из царства множеств те из них, которые являются элементами самих себя. Но даже ему самому это предложение не показалось достойным.