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

Рис. 18. Эта диаграмма отношений между различными классами строчек ТТЧ весьма богата зрительным символизмом. Самый большой прямоугольник — множество всех строчек ТТЧ. Следующий прямоугольник — все правильно построенные строчки ТТЧ. Внутри него находится множество всех предложений ТТЧ. Именно на этом уровне начинают происходить интересные вещи. Множество теорем изображено в виде дерева, чей ствол — множество аксиом. Символ дерева был выбран из-за того, что оно растет «рекурсивно» новые ветви (теоремы) вырастают из старых. Пальцеобразные ветви проникают во все уголки области представляющей множество истинных высказываний, однако они не могут занять эту область целиком. Граница между областями истинных и ложных высказываний представляет собой изломанную «береговую линию», которая, как бы близко вы ее не рассматривали, всегда имеет еще более мелкие уровни структуры и таким образом, не поддается описанию каким либо конечным методом (См. книгу Мандельбродта «Фракталы» (В. Mandelbrodt Fractals)). Отраженное дерево справа представляет отрицания теорем все они ложны, но вкупе они не в состоянии заполнить всю область ложных высказываний (Рисунок автора)

Рисунок и фон в музыке

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

В музыке есть еще одно различие между рисунком и фоном — ударные и безударные такты. Если вы начнете отмечать ритм счетом «раз-и, два-и, три-и…», большинство нот мелодии придутся на числа, а не на «и». Иногда, однако, мелодия бывает нарочно смещена на «и», чем достигается интересный эффект. Это происходит, например, в нескольких фортепианных этюдах Шопена. Тот же прием можно найти у Баха, в особенности, в сонатах и партитурах для скрипки соло и в сюитах для виолончели соло. В этих композициях Баху удается поместить несколько мелодий одновременно на разных уровнях. Иногда он достигает этого эффекта, заставляя солирующий инструмент играть дублировки — две ноты сразу. В других случаях, однако, он помещает один голос на ударные такты, а другой — на безударные, так что слух различает две разные мелодии, вплетающиеся одну в другую и гармонически сочетающиеся. Нет нужды говорить, что Бах не останавливается на этом уровне сложности…

Рекурсивно счетные и рекурсивные множества

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