и ложности утверждений, записанных на объектном языке. Любимый пример Тарского: «Снег белый» — утверждение из объектного языка, «Утверждение «Снег белый» истинно» — утверждение из метаязыка.
Можно ли говорить об истинности или ложности утверждений из метаязыка? Можно, но лишь поднявшись на третью ступень лестницы и говоря на более высоком метаязыке, позволяющем высказывать утверждения об истинности или ложности утверждений всех языков более низких ступеней.
Каждая ступень лестницы является объектным языком по отношению к ступени, расположенной непосредственно над ней. Каждая ступень, за исключением самой нижней, является метаязыком по отношению к ступени, расположенной непосредственно под ней. Лестница простирается вверх сколь угодно далеко.
Примеры утверждений на языках первых четырех ступеней.
A. Сумма внутренних углов любого треугольника равна 180°.
B. Утверждение А истинно.
C. Утверждение В истинно.
D. Утверждение С истинно.
Язык на уровне А позволяет формулировать теоремы о геометрических объектах. Геометрический текст, содержащий доказательства теорем, написан на метаязыке уровня В. Книги по теории доказательств написаны на языке уровня С. К счастью, математикам редко приходится подниматься выше уровня С.
Теоретическая нескончаемость, или бесконечность, лестницы в занимательной форме рассмотрена в статье Льюиса Кэрролла «Что черепаха сказала Ахиллу»[4]
Бесконечная иерархия, аналогичная лестнице метаязыков, позволяет избавиться от теоретико-множественных парадоксов. Ни одно множество не может быть членом самого себя или любого множества более низкого типа. Брадобрей, астролог, робот и каталог просто не существуют.
У лестницы метаязыков Тарского существует теоретико-множественный аналог — теория типов Бертрана Рассела. Не вдаваясь в технические подробности, можно сказать, что эта теория, устанавливая среди множеств иерархию по типам, исключает высказывания о принадлежности или непринадлежности множества самому себе. Тем самым исключаются противоречивые множества. Они просто-напросто вычеркиваются из системы. Если вы неукоснительно следуете правилам теории типов, то у вас нет разумного способа определить эти множества, чреватые противоречиями. Ситуация, возникающая при этом в теории множеств, аналогична той, с которой мы сталкиваемся в семантике, когда утверждаем, что такие утверждения, как парадокс лжеца, просто «не являются утверждениями», поскольку не соответствуют правилам построения «законных» утверждений.
Не один год понадобился Бертрану Расселу, чтобы разработать теорию типов. Вот что он пишет в книге «Мое философское развитие»:
Закончив «Принципы математики», я предпринял решительную попытку найти решение парадоксов. Их существование я рассматривал почти как личный вызов и, если потребовалось бы, посвятил бы всю оставшуюся жизнь попыткам разрешить их. Однако по двум причинам такая приверженность идее избавления от парадоксов казалась мне нежелательной. Во-первых, вся проблема представлялась мне тривиальной… Во-вторых, сколько я ни пытался, мне не удавалось ни на шаг продвинуться в ее решении. Почти все 1903 и 1904 гг. ушли на борьбу с парадоксами, но без сколько-нибудь ощутимых признаков успеха.
Может ли снами видеть будущее в своем хрустальном шаре? Предсказание будущего приводит к необычному логическому парадоксу нового типа.
Однажды Свами поспорил со своей десятилетней дочерью Сью.
Сью. Ты большой обманщик, папа. На самом деле ты не можешь предсказывать будущего.
Свами. Нет, могу!
Сью. Нет, не можешь, и я могу доказать это.
Сью написала несколько слов на листке бумаги, сложила его и подсунула под хрустальный шар.
Сью. Я описала некое событие, которое либо произойдет, либо не произойдет до 3 часов дня. Если ты сумеешь предсказать, произойдет ли это событие, то можешь не покупать машину, которую ты обещал подарить мне за успешное окончание школы.
Сью. Вот чистая карточка. Если ты считаешь, что событие произойдет, то напиши на ней ДА. Если, по-твоему, оно не произойдет, напиши на карточке НЕТ. Но если твое предсказание окажется неверным, то ты покупаешь мне машину сейчас, не дожидаясь, пока я окончу школу. Идет?
Свами. Идет!
Свами написал что-то на карточке. Ровно в 3 часе Сью извлекла листок бумаги из-под хрустального шара и, развернув, прочитала вслух то, что было написано на нем: «До 3 часов ты напишешь на карточке НЕТ».
Свами. Это нечестно с твоей стороны. Я написал на карточке ДА, поэтому я ошибся. На если бы я написал НЕТ, то все равно бы ошибся. Что бы я ни написал на карточке, мое предсказание в любом случае оказалось бы неверным.
Сью. Папочка, мне очень нравятся спортивные машины красного цвета я чтобы кресла были с откидными спинками.
В первоначальном варианте этого парадокса речь шла о компьютере, отвечавшем на все вопросы только «да» или «нет», когда к нему обращаются с просьбой предсказать, будет ли его следующий ответ отрицательным. Ясно, что выдать правильное предсказание логически невозможно. В предельно простом варианте парадокс свами возникнет, если обратиться к кому-нибудь с вопросом: "Будет ли следующее произнесенное вами слово словом «нет»? Отвечайте, пожалуйста, только «да» или «нет»".
Отличается ли парадокс с предсказанием свами от парадокса лжеца, или мы, по существу, имеем дело с одним и тем же парадоксом? Предположим, что человек, к которому мы обратимся с нашим несколько необычным вопросом, ответит: «Нет». Что, собственно, означает такой ответ? В развернутом виде односложное «нет» эквивалентно утверждению "Неверно, что я сейчас скажу: «Неверно»". В свою очередь такое утверждение эквивалентно утверждению «Это утверждение ложно». Таким образом, парадокс свами представляет собой нечто большее, чем замаскированный вариант парадокса лжеца»
Заметим, что подобно тому, как утверждение «Это утверждение истинно» не приводит к парадоксу, вопрос "Будет ли следующее произнесенное вами слово словом «да»?" также не приводит к парадоксу.
Независимо от того, что ответит на него спрошенный нами человек — «да» или «нет», — никакого противоречия не возникнет. В варианте парадокса лжеца с крокодилом и младенцем это соответствует тому что если бы-мать сказала: «Ты вернешь моего сына», то крокодил мог бы и съесть, и вернуть дитя, не впадая при этом в противоречие.
Принцесса. Папочка, ты король и все можешь. Позволь мне выйти замуж за Майкла.
Король. Дитя мое, я отдам тебя за Майкла, если он убьет тигра, который находится за одной из этих пяти дверей. Майклу придется открыть одну за другой все двери подряд, начиная с первой.
За какой именно дверью прячется тигр, Майклу заранее не должно быть известно. Об этом он узнает, лишь когда откроет ее. Тигр за дверью должен быть для него полной неожиданностью.
Встав перед дверями, Майкл принялся рассуждать следующим образом.
Майкл. Если я открою четыре двери и ни за одной из них не окажется тигра, то я буду знать, что тигр прячется за пятой дверью. Но король сказал, что мне не должно быть известно заранее, за какой дверью находится тигр. Следовательно, тигр не может находиться за пятой дверью.
Mайкл. Поставим на пятой двери крест. Тогда тигр должен находиться за одной из первых четырех дверей. Если открыв три двери, я не обнаружу ни за одной из них тигра, то тигр заведомо будет находиться за четвертой дверью. Но тогда ни о какой неожиданности не может быть и речи, поэтому на четвертой двери также можно поставить крест.
Продолжая рассуждать в таком же духе, Майкл доказал, что тигр не может находиться ни за третьей, ни за второй, ни за первой дверью, и был вне себя от радости.
Майкл. Итак, никакого тигра ни за одной из дверей нет. Ведь если бы он был, то для меня это не было бы неожиданностью вопреки утверждению короля, а короли никогда не бросают слов на ветер.
Доказав, что никакого тигра нет и в помине, Майкл принялся храбро открывать двери. Но стоило ему распахнуть вторую дверь, как из-за нее выпрыгнул тигр. Для Майкла это было полной неожиданностью. Король сдержал свое слово. Логики до сих пор продолжают спорить относительно того, где именно в рассуждения Майкла вкралась ошибка.
Парадокс с неожиданным появлением тигра рассказывают по-разному. Когда о нем впервые заговорили в начале 40-х годов, речь шла о профессоре, пообещавшем своим студентам устроить в один из дней на следующей неделе «неожиданный экзамен».
Профессор, всегда державший свое слово, уверял, что студенты не смогут заранее определить, на какой из дней назначена проверка, и узнают о предстоящем им испытании только в день экзамена. Студенты «доказали» сначала, что экзамен не может быть назначен на последний день недели, затем — на предпоследний и т. д. на каждый из остальных дней недели.
Выясняется, однако, что профессор, не нарушив своего обещания о полной неожиданности проверки, назначил экзамен, например, на среду.
В статье философа У. В. Куайна из Гарвардского университета, опубликованной в 1953 г., речь шла о судье, приговорившем подсудимого к неожиданной казни через повешение. Подробный анализ этого парадокса и некоторые библиографические ссылки можно найти в главе «Казнь врасплох и связанный с ней логический парадокс» моей книги «Математические досуги» (М.: Мир, 1972, с. 95—109).