ГЕДЕЛЬ, ЭШЕР, БАХ: эта бесконечная гирлянда - Хофштадтер Даглас Р. (читать полные книги онлайн бесплатно .txt) 📗

Заметьте, что выводимые числа (в любой данной системе) определяются рекурсивным методом: нам даны числа, о которых мы знаем, что они выводимы, и набор правил, объясняющих, как получить другие выводимые числа. Таким образом, класс выводимых чисел постоянно расширяется, подобно списку чисел Фибоначчи или чисел Q. Множество выводимых чисел любой системы — это рекурсивно счетное множество. А как насчет его дополнения — множества невыводимых чисел? Имеют ли они какую-либо общую арифметическую черту?

Подобные вопросы возникают тогда, когда изучение формальных систем переносится в область теории множеств. О каждой арифметизированной системе можно спросить: «Возможно охарактеризовать выводимые числа каким-либо простым способом?» «Возможно ли охарактеризовать невыводимые числа рекурсивно счетным способом?» Эти вопросы теории чисел весьма непросты, и, в зависимости от арифметизированной системы, могут оказаться для нас слишком трудными. Если и есть надежда найти на них ответ, то она лежит в методических логических рассуждениях, подобных тем, что обычно используются для изучения натуральных чисел. Суть этих рассуждений была изложена в предыдущей главе. По всей видимости, в ТТЧ нам удалось полностью представить все математические рассуждения в одной единственной компактной системе.

Значит ли это, что одна-единственная формальная система — ТТЧ — предоставляет нам способ ответить на любой вопрос о любой формальной системе? Возможно. Возьмем например, такой вопрос:

Является ли MU теоремой системы MIU?

Найти ответ на этот вопрос означало бы определить, является ли 30 числом MIU. Поскольку это утверждение — высказывание теории чисел, мы должны надеяться, что при достаточном усилии нам удастся перевести высказывание «30 — число MIU» в нотацию ТТЧ, точно так же, как нам удалось перевести на язык ТТЧ другие высказывания теории чисел. Должен сразу предупредить читателя, что, хотя подобный перевод существует, он невероятно сложен. Если вы помните, в главе VIII я говорил, что даже такой простой арифметический предикат как «b — степень 10» весьма непросто перевести в ТТЧ; предикат же «30 — число MIU» перевести еще гораздо сложнее! Все же этот, перевод можно найти, и число SSSSSSSSSSSSSSSSSSSSSSSSSSSSSS0 может быть подставлено в него вместо любого b. Результатом явилась бы МОНструозная строчка ТТЧ, говорящая о головоломке MU. Сдается мне, что подходящим названием для этой строчки было бы МУМОН. С помощью МУМОНа и подобных строчек ТТЧ теперь способна говорить в закодированной форме о системе MIU.

Чтобы извлечь какую-либо пользу из этой странной трансформации нашего первоначального вопроса, нам необходимо ответить еще на один вопрос:

Является ли МУМОН теоремой ТТЧ?

До сих пор мы всего лишь заменили короткую строчку (MU) на другую (монструозный МУМОН) и простую формальную систему (MIU) — на более сложную (ТТЧ). Хотя мы перефразировали, вопрос, маловероятно, что это приблизило нас к ответу. Действительно, в ТТЧ есть такая куча укорачивающих и удлиняющих правил, что перифраз вопроса, скорее всего, окажется гораздо труднее оригинала. Некоторые читатели, пожалуй, могли бы сказать, что анализировать MU пои помощи МУМОНа — значит нарочно смотреть на вещи по-дурацки. Однако МУМОНа можно рассматривать более, чем на одном уровне.

Интересно то, что в МУМОНе есть два различных пассивных значения. Во-первых, приведенное выше:

30 — число MIU.

Во-вторых, мы знаем, что это высказывание изоморфно следующему:

MU — теорема системы MIU.

Следовательно, мы имеем право утверждать, что последнее высказывание — второе пассивное значение МУМОНа. Это может показаться странным, поскольку МУМОН состоит всего лишь из плюсов, скобок и тому подобных символов ТТЧ. Как же он может выражать что-либо, кроме арифметических высказываний?

На самом деле, это возможно. Так же, как одна единственная музыкальная строчка может заключать в себе гармонию и мелодию, как слово BACH может быть прочитано как имя и как мелодия, как одно и то же словосочетание может быть аккуратным описанием картины Эшера, структуры ДНК, произведения Баха или Диалога под тем же названием, МУМОН может быть понят, по крайней мере, двояко. Это происходит благодаря следующим фактам:

Факт 1. Высказывания типа «MU — теорема» могут быть закодированы в теории чисел при помощи Гёделевой нумерации.

Факт 2. Высказывания теории чисел могут быть переведены в ТТЧ.

Можно сказать, что (согласно Факту 1) МУМОН — это закодированное сообщение, в котором (согласно Факту 2) символы кода — не более, чем символы ТТЧ.

Вы можете возразить, что закодированное сообщение, в отличие от незакодированного, само по себе ничего не выражает — чтобы его понять, необходимо знать код. Однако на самом деле незакодированных сообщений не существует Просто одни сообщения написаны на более знакомых кодах, а другие — на менее знакомых. Чтобы раскрыть значение сообщения, его необходимо «извлечь» из кода при помощи некоего механизма, или изоморфизма Иногда открыть метод дешифровки бывает трудно, но, как только этот метод раскрыт, сообщение становится прозрачным, как стекло. Когда код становится достаточно знакомым, он перестает выглядеть как таковой, и мы забываем о существовании декодирующего .механизма. Сообщение сливается со значением.

Здесь мы сталкиваемся со случаем такого полного отождествления сообщения со значением, что мы с трудом можем вообразить, что данные символы могут иметь какое-то иное значение. Мы настолько привыкли считать, что символы ТТЧ придают строчкам этой системы теоретико-числовое значение (и только теоретико-числовое), что нам бывает трудно представить, что некоторые строчки ТТЧ могут быть интерпретированы, как высказывания о системе MIU. Однако Гёделев изоморфизм заставляет нас признать этот второй уровень значения у некоторых строчек ТТЧ.

МУМОН, декодированный в более знакомом нам виде, сообщает, что

30 — число МIU.

Это высказывание теории чисел, полученное при интерпретации каждого знака обычным путем.

Открыв Гёделеву нумерацию и построенный на ее основе изоморфизм, мы в каком-то смысле расшифровали код, на котором высказывания о системе MIU записаны при помощи строчек ТТЧ. Гёделев изоморфизм — это новый обнаружитель информации, в том же смысле, как дешифровки старинных текстов были обнаружителями заложенной в этих текстах информации.

Декодированное этим новым и менее знакомым нам способом, МУМОН сообщает, что

MU — теорема системы MIU.

Мораль этой истории мы уже слышали: любой узнанный нами изоморфизм автоматически порождает значение; следовательно, у МУМОНа есть по крайней мере два пассивных значения, а может быть, и больше!

Разумеется, это еще не конец; мы только начали открывать возможности Гёделева изоморфизма. Естественным трюком было бы использовать возможность ТТЧ отображать другие формальные системы на себя саму, на манер того, как Черепаха повернула патефоны Краба против их самих, или как Бокал Г атаковал сам себя, разбившись. Чтобы это сделать, мы должны приложить Гёделеву нумерацию к самой ТТЧ, так же, как мы это сделали с системой MIU, и затем «арифметизировать» правила вывода. Это совсем нетрудно. Например, мы можем установить следующее соответствие:

 Символ    Кодон   Мнемоническое обоснование

0 .......   666       Число Зверя для Таинственного Нуля

S .......   123       последовательность: 1, 2, З…

= .......   111       зрительное сходство, в повернутом виде + ....... 112  1+1=2

* .......   236        2*3=6

( .......   362        кончается на 2

) .......   323        кончается на 3  |   эти