Ответ на этот вопрос — не ускользающее MU, но полновесное НЕТ. Чтобы показать это, мы воспользуемся привилегиями дуалистического, логического мышления. В главе I мы сделали два важных наблюдения: (1) что сложность головоломки MU зависит от взаимодействия удлиняющих и укорачивающих правил;(2) что тем не менее есть надежда решить эту задачу, пользуясь достаточно сложным орудием: теорией чисел. В главе I мы не стали подробно анализировать головоломку MU с этой точки зрения; теперь пришло время это сделать. Скоро мы увидим, как второе наблюдение (вынесенное за пределы незначительной системы MIU) стало одним из самых плодотворных открытий математики и как оно изменило взгляд математиков на их предмет. Мумон показывает нам, как решить головоломку MU Согласно приведенным выше наблюдениям, MU — не более как головоломка о натуральных числах, одетая в типографский костюм. Переведя ее в область теории чисел, мы смогли бы найти ее решение. Давайте поразмыслим над словами Мумона, сказавшего: «Если у кого-нибудь из вас — один глаз, тот заметит ошибку учителя.» Но почему важно иметь именно один глаз? Если вы попробуйте подсчитать количество I в теоремах, то вскоре заметите, что оно никогда не равняется . Иными словами, кажется, что сколько бы мы не удлиняли и не сокращали, нам никогда не удается избавиться от всех I. Будем называть количество I в каждой строчке величиной I данной строчки. Заметьте, что величина I аксиомы MI — 1. Можно доказать не только то, что величина I не может равняться , но и то, что величина I не может делиться на 3. Для начала заметьте, что правила I и IV совершенно не затрагивают величины I. Так что нам придется иметь дело только с правилами II и III. Правило III уменьшает величину I ровно на 3. После приложения этого правила величина I результата могла бы делиться на 3 — но только в том случае, если бы величина I изначальной строчки тоже делилась на 3. Короче, правило III никогда не создает числа, делящегося на 3, «из воздуха». Оно может сделать это лишь тогда, когда такое число уже имеется в начале. То же самое верно для правила II, которое удваивает величину I. Это происходит потому, что, если 2n делится на 3, то, поскольку 2 не делится на 3, то на 3 должно делиться n (простой факт теории чисел). Ни правило II, ни правило III не могут создать делящегося на 3 числа из ничего. Но это же ключ к головоломке MU! Мы знаем следующее: (1) Величина I начинается с 1 (1 не делится на 3); (2) Два правила вообще не влияют на величину I; (3) Два оставшихся правила влияют на величину I, но таким образом, что они не могут создать делимое на 3 число, если таковое не дано в начале. Отсюда следует типично «наследственное» заключение: величина I никогда не может стать делимой на 3. В частности, — пример запрещенной величины I. Таким образом, MU не является теоремой системы MIU. Обратите внимание, что даже в форме головоломки о величине I, эта проблема все еще усложнена игрой удлиняющих и укорачивающих правил. Нашей целью было прийти к нулю; величина I могла увеличиваться (правило II) или уменьшаться (правило III). До анализа ситуации мы могли считать, что применив эти два правила достаточное количество раз, когда-нибудь мы смогли бы получить . Теперь, благодаря простому доказательству теории чисел, мы знаем, что это невозможно. Гёделева нумерация для системы MIU Не все проблемы подобного типа решаются так легко. Однако мы видели, что по крайней мере одна такая головоломка может быть введена в теорию чисел и решена там. Теперь мы увидим, что в теорию чисел возможно включить все проблемы о любой формальной системе. Это возможно сделать благодаря открытию Гёделем специального типа изоморфизма. Я проиллюстрирую его на примере системы MIU. Рассмотрим для начала нотацию этой системы. Каждому ее символу будет соответствовать новый символ: M <==> 3 I <==> 1 U <==> 0 Это соответствие — вполне произвольно; я выбрал его потому, что эти символы слегка похожи на те, которым они соответствуют. Каждый номер называется Гёделев номер соответствующей буквы. Уверен, что вы можете легко догадаться, как будет выглядеть Гёделев номер строчки из нескольких букв: MU <==> 30 MIIU <==> 3110 и т. д. Это нетрудно. Ясно, что такое соответствие между двумя нотациями является превращением, сохраняющим информацию; это все равно, что одна и та же мелодия, исполненная на двух разных инструментах. Теперь давайте посмотрим на типичную деривацию системы MIU, записанную одновременно в двух нотациях:
(6) MUIUUIU -- правило II -- 3010010
Левая колонка получается при помощи наших четырех формальных типографских правил. О правой колонке можно сказать, что она также получилась в результате применения подобных правил. Однако правая колонка — дуалистична. Сейчас я объясню, чти это означает. Восприятие вещей одновременно с типографской и с арифметической точки зрения О пятой строчке («3010») можно сказать, что она была сделана из четвертой добавлением «0» справа; с другой стороны, мы можем так же легко представить себе, что она была получена в результате арифметической операции — а именно, умножения на 10. Когда натуральные числа записаны в десятичной системе, умножение на 10 и добавление справа «0» неотличимы друг от друга. Мы можем воспользоваться этим и записать арифметическое правило, соответствующее типографскому правилу I: АРИФМЕТИЧЕСКОЕ ПРАВИЛО Iа: Число, десятичное продолжение которого оканчивается справа на «1», может быть умножено на 10. Мы можем избавиться от упоминания символов в десятичном продолжении, арифметически описав правую цифру: АРИФМЕТИЧЕСКОЕ ПРАВИЛО Ib: Если при делении некоего числа на 10 в остатке получается «1», то это число может быть умножено на 10. Можно было бы воспользоваться и чисто типографским правилом, как, например, следующее: ТИПОГРАФСКОЕ ПРАВИЛО I: Из любой теоремы, которая кончается на «1», можно получить новую теорему, добавляя «0» справа от этой «1». Все эти правила дают одинаковый эффект. Именно поэтому правая колонка дуалистична: ее можно рассматривать как серию типографских операций, превращающих одну схему символов в другую, или как серию арифметических операций, превращающих одну величину в другую. Существуют веские причины к тому, чтобы больше интересоваться арифметической версией. Переход из одной чисто типографской системы в другую, изоморфную типографскую систему — это не слишком занимательно; с другой стороны, переход из типографской области в изоморфную ей часть теории чисел предоставляет интересные, ранее неиспользованные возможности. Словно кто-то всю жизнь имел дело только с нотной записью, и вдруг ему показали соответствие между нотами и звуками. Какой удивительное богатство открылось перед ним! Или, возвращаясь к Ахиллу и Черепахе, играющим с цепочками, представьте себе человека, который хорошо знаком с фигурами из цепочек, и которому вдруг открылось соответствие между цепочками и рассказами. Какое откровение! Открытие Геделевой нумерации сравнивают с открытием Декарта, установившего изоморфизм между линиями на плоскости и уравнениями с двумя переменными. Это кажется невероятно просто — но это открывает дорогу в огромный новый мир. Однако прежде чем придти к заключению, давайте рассмотрим подробнее этот высший уровень изоморфизма. Это очень хорошее упражнение. Наша цель — придумать арифметические правила, действующие точно так же, как типографские правила системы MIU. Ниже приведено решение. В этих правилах m и k - произвольные натуральные числа, и n — любое натуральное число, меньшее 10m. ПРАВИЛО 1: Если мы получили 10m + 1, то мы можем получить 10 * (10m + 1). Пример: Переход от строчки 4 к строчке 5. Здесь m = 30 ПРАВИЛО 2: Если мы получили 3 * 10m + n, то мы можем получить 10m * (3 * 10m + n) + n Пример: Переход от строчки 1 к строчке 2, где n и m равняются 2. ПРАВИЛО 3: Если мы получили k *10m+3 + 111 * 10m + n, то мы можем получить k * 10 m+1 + n. Пример: Переход от строчки 3 к строчке 4. Здесь m и n равняются 1 и kравняется 3. ПРАВИЛО 4: Если мы получили k * 10m +2+ n, то мы можем получить k* 10 m + n. Пример: Переход от строчки 6 к строчке 7. Здесь m=2, n=10 и k=301. Не следует забывать нашу аксиому! Без нее мы как без рук, так что давайте запишем постулат. Мы можем получить 31. Теперь правую колонку можно рассматривать как арифметический процесс в новой арифметической системе, которую мы назовем системой 310:
Обратите внимание на то, что удлиняющие и укорачивающие правила снова с нами и в системе 301; они просто переведены в область чисел таким образом, что Гёделевы номера в системе возрастают и уменьшаются. Если вы посмотрите внимательно на то, что происходит, то увидите, что правила основаны на простой идее, а именно: сдвиг цифр направо и налево в десятичной записи чисел имеет отношение к умножению на степени числа 10. Это простое наблюдение обобщено в следующем центральном предложении: ЦЕНТРАЛЬНОЕ ПРЕДЛОЖЕНИЕ: Если у нас имеется некоторое правило, говорящее нам, как определенные цифры могут быть передвинуты, заменены, добавлены или опущены в в десятичной записи любого числа, то это правило также может быть представлено соответствующим арифметическим правилом при помощи арифметических операций со степенями числа 10, а также сложения, вычитания и так далее. Или короче: Типографские правила манипуляции с символами чисел эквивалентны арифметическим правилам операций с числами. Это простое наблюдение находится в самом сердце Гёделева метода; оно будет иметь совершенно потрясающий эффект. Оно говорит нам, что если у нас есть Гёделева нумерация для любой формальной системы, мы можем тут же получить набор арифметических правил, дополняющих Гёделев изоморфизм. В результате оказывается возможным перевести изучение любой формальной системы — на самом деле, всех формальных систем — в область теории чисел. Числа, выводимые в MIU Подобно тому, как набор типографских правил порождает набор теорем, в результате повторного применения арифметических правил получается соответствующее множество натуральных чисел. Эти выводимые числа играют ту же роль в теории чисел, как теоремы — в любой формальной системе. Разумеется, набор выводимых чисел изменяется в зависимости от принятых правил. «Выводимые числа» выводимы только относительно данной системы арифметических правил. Например, такие числа как 31, 3010010, 31111 и так далее могут быть названы выводимыми в системе MIU. Это неуклюжее название можно сократить до чисел MIU; оно символизирует тот факт, что эти числа — результат перевода системы MIU в теорию чисел при помощи Гёделевой нумерации. Если бы мы захотели приложить Гёделеву нумерацию к системе pr и затем «арифметизировать» ее правила, мы могли бы называть полученные числа «числами pr» — и так далее. Заметьте, что выводимые числа (в любой данной системе) определяются рекурсивным методом: нам даны числа, о которых мы знаем, что они выводимы, и набор правил, объясняющих, как получить другие выводимые числа. Таким образом, класс выводимых чисел постоянно расширяется, подобно списку чисел Фибоначчи или чисел Q. Множество выводимых чисел любой системы — это рекурсивно счетное множество. А как насчет его дополнения — множества невыводимых чисел? Имеют ли они какую-либо общую арифметическую черту? Подобные вопросы возникают тогда, когда изучение формальных систем переносится в область теории множеств. О каждой арифметизированной системе можно спросить: «Возможно охарактеризовать выводимые числа каким-либо простым способом?» «Возможно ли охарактеризовать невыводимые числа рекурсивно счетным способом?» Эти вопросы теории чисел весьма непросты, и, в зависимости от арифметизированной системы, могут оказаться для нас слишком трудными. Если и есть надежда найти на них ответ, то она лежит в методических логических рассуждениях, подобных тем, что обычно используются для изучения натуральных чисел. Суть этих рассуждений была изложена в предыдущей главе. По всей видимости, в ТТЧ нам удалось полностью представить все математические рассуждения в одной единственной компактной системе. | |
| Просмотров: 635 | |
| Всего комментариев: 0 | |