Читаем Гёдель, Эшер, Бах. Эта бесконечная гирлянда полностью

«Только несколько заметок на память,» — сказал Ахилл, нервно шурша страницами: «несколько заметок о… о сражениях в которых я отличился!»

«Здесь полно чистых страниц, как я погляжу!» — радостно заметила Черепаха. «Нам понадобятся ВСЕ они, до последней странички!» (Ахилл содрогнулся.) «Теперь пишите за мной:

(A) Вещи, равные одному и тому же, равны между собой.

(B) Две стороны этого треугольника суть вещи, равные одному и тому же.

(C) Если А и В истинны, следовательно Z должно быть истинно.

(Z) Две стороны этого треугольника равны между собой.»

«Вы должны бы называть последнее утверждение D, а не Z, поскольку оно прямо следует за первыми тремя. Если вы принимаете А, В, и С, вам ПРИДЕТСЯ принять Z.»

«Почему это мне „придется“?»

«Потому что Z ЛОГИЧЕСКИ следует из них. Если А, и В, и С истинны, Z ДОЛЖНО быть истинно. С этим-то вы, надеюсь, не станете спорить?»

«Если А, и В, и С истинны, Z ДОЛЖНО быть истинно,» — в раздумьи повторила Черепаха. «Это еще одно Гипотетическое Утверждение, не правда ли? И если я его не приму, я все еще могу считать истинными А, В и С, но не принимать Z, не так ли, мой друг?»

«Пожалуй, что и так,» — согласился простодушный герой, — «хотя такое упрямство было бы просто феноменально. Все же, это событие ВОЗМОЖНО. А раз так, я должен попросить вас принять еще одно Гипотетическое Утверждение.»

«Прекрасно! Я согласен принять и это Утверждение, как только вы его запишете. Мы назовем его D.

(D) Если А, и В, и С истинны, Z ДОЛЖНО быть истинно.

Уже записали?»

«Записал, записал!» — радостно воскликнул Ахилл, вкладывая карандаш в футляр. «Наконец-то мы пришли к концу нашей воображаемой беговой дорожки! Теперь, когда вы принимаете А, и В, и С, и D, вы, КОНЕЧНО, принимаете и Z.»

«Неужели?» — спросила Черепаха с невинным видом. «Давайте-ка это выясним. Я принимаю А, и В, и С, и D. Что, если я ВСЕ ЕЩЕ отказываюсь принять Z?»

«Тогда госпожа Логика возьмет вас за горло и ЗАСТАВИТ!» — торжествующе ответил Ахилл. «Логика скажет вам: „У вас нет выхода. Теперь, когда вы согласились с А, и В, и С и D, вы ОБЯЗАНЫ согласиться с Z!“ Так что у вас нет выбора, как видите.»

«То, что произносит госпожа Логика, уж конечно стоит того, чтобы быть ЗАПИСАНО,» — сказала Черепаха. «Так что, пожалуйста занесите и это в ваш блокнот. Мы назовем это

(E) Если А и В и С и D истинны, Z должно быть истинным.»

«До тех пор, пока я не согласилась с ЭТИМ утверждением, я не обязана принимать Z за истинное. Теперь вы видите, что это совершенно НЕОБХОДИМЫЙ шаг?»

«Вижу, вижу…» — сказал Ахилл, и в его голосе явственно послышались грустные нотки.

В этот момент рассказчику пришлось покинуть счастливую парочку, так как ему срочно нужно было в банк. Он снова попал в те места только через несколько месяцев. Доблестный герой Ахилл все еще восседал на спине долготерпеливой Черепахи и писал в своем блокноте, который уже почти заполнился, а Черепаха говорила: «Записали последний шаг? Если я не сбилась со счета, у нас набралось уже 1001. Осталось всего каких-нибудь несколько миллионов… Зато подумайте только, какую ОГРОМНУЮ пользу наша беседа принесет Логикам Девятнадцатого Века!»

«Не думаю, что кто-нибудь из них сможет разобраться во всей этой чепухе», — отвечал усталый воин, в отчаянии пряча лицо в ладонях. «Сделайте милость, разрешите мне позаимствовать каламбур, который в девятнадцатом столетии придумает знакомая Алисы, ваша кузина Черепаха Квази, и переименовать вас в г-жу Чепупаху.»

«Ахиллес, бедняга, вы видно совсем устали, такую вы несете ахиллею… по этому поводу, я, пожалуй, позволю себе каламбур, до которого моя кузина Черепаха Квази не додумается, и переименую вас в Ахинесса.»

ГЛАВА II: Содержание и форма в математике

ЭТА ДВУХГОЛОСНАЯ ИНВЕНЦИЯ оказалась для моих героев вдохновляющей идеей. Так же, как Льюис Кэрролл позволил себе вольное обращение с Ахиллом и Черепахой Зенона, я позволил себе некоторые вольности с Ахиллом и Черепахой Льюиса Кэрролла. У Кэрролла одни и те же события повторяются снова и снова, каждый раз на более высоком уровне; это замечательная аналогия Баховского Естественно Растущего Канона. Если лишить диалог Кэрролла его блестящего остроумия, в нем останется глубокая философская проблема: подчиняются ли слова и мысли каким-либо формальным правилам? Это и есть основной вопрос, на который пытается ответить моя книга.

В этой и следующей главах мы рассмотрим несколько новых формальных систем; это поможет нам лучше понять саму идею формальной системы. Когда вы дочитаете эти две главы до конца, у вас должно сложиться неплохое представление о мощности формальных систем и о том, почему они представляют интерес для математиков и логиков.

Система «pr»

Перейти на страницу:

Похожие книги

Простая одержимость
Простая одержимость

Сколько имеется простых чисел, не превышающих 20? Их восемь: 2, 3, 5, 7, 11, 13, 17 и 19. А сколько простых чисел, не превышающих миллиона? Миллиарда? Существует ли общая формула, которая могла бы избавить нас от прямого пересчета? Догадка, выдвинутая по этому поводу немецким математиком Бернхардом Риманом в 1859 году, для многих поколений ученых стала навязчивой идеей: изящная, интуитивно понятная и при этом совершенно недоказуемая, она остается одной из величайших нерешенных задач в современной математике. Неслучайно Математический Институт Клея включил гипотезу Римана в число семи «проблем тысячелетия», за решение каждой из которых установлена награда в один миллион долларов. Популярная и остроумная книга американского математика и публициста Джона Дербишира рассказывает о многочисленных попытках доказать (или опровергнуть) гипотезу Римана, предпринимавшихся за последние сто пятьдесят лет, а также о судьбах людей, одержимых этой задачей.

Джон Дербишир

Математика
Размышления о думающих машинах. Тьюринг. Компьютерное исчисление
Размышления о думающих машинах. Тьюринг. Компьютерное исчисление

Алану Тьюрингу через 75 лет после сто смерти, в 2009 году, были принесены извинения от правительства Соединенного Королевства за то, как с ним обошлись при жизни. Ученого приговорили к принудительной химической терапии, повлекшей за собой необратимые физические изменения, из-за чего он покончил жизнь самоубийством в возрасте 41 года. Так прервался путь исследователя, признанного ключевой фигурой в развитии компьютеров, автора первой теоретической модели компьютера с центральным процессорным устройством, так называемой машины Тьюринга. Ученый принимал участие в создании первых компьютеров и использовал их для расшифровки нацистских секретных кодов, что спасло много жизней и приблизило конец войны. Такова, по сути, трагическая история гения, которого подтолкнула к смерти его собственная страна, хотя ей он посвятил всю свою жизнь.

авторов Коллектив

Математика / Научпоп / Образование и наука / Документальное