Читаем Том 22. Сон разума. Математическая логика и ее парадоксы полностью

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

* * *

ОСТРОВ РЫЦАРЕЙ И ОРУЖЕНОСЦЕВ

Некий логик попал на остров, все жители которого делились на две группы: рыцари всегда говорили правду, а оруженосцы всегда лгали. Повстречав троих жителей А, В и С, логик спросил А, к рыцарям или оруженосцам он принадлежит, но получил столь путаный ответ, что был вынужден обратиться к в и спросить его: «Что сказал А?». В ответил: «А сказал, что он оруженосец». Однако в этот самый момент в разговор вмешался С, который предупредил логика: «Не верь В, он лжет!»

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

* * *

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

исходит с Санчо Пансой, когда ему сообщают о деле хозяина поместья, разделенного рекой, который обязывал всякого, кто хотел переправиться через нее, сначала сообщить, куда он направляется. Если путник говорил правду, ему разрешалось переправиться через реку, но если он лгал, его ждала казнь. После вступления закона в силу судьи беспрепятственно пропускали почти всех, пока в один прекрасный день перед ними не предстал человек, который заявил, что направляется на виселицу, чтобы быть повешенным. Посовещавшись, судьи вынесли вердикт: «Если позволить этому человеку беспрепятственно следовать дальше, то это будет значить, что он нарушил клятву и согласно закону повинен смерти; если же мы его повесим, то ведь он клялся, что пришел только затем, чтобы его вздернули на эту виселицу, следственно, клятва его, выходит, не ложна, и на основании того же самого закона надлежит пропустить его»[2].

В шедевре Мигеля Сервантеса Дон Кихот предлагает разрешить парадокс своему оруженосцу.

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

Все книги серии Мир математики

Математики, шпионы и хакеры
Математики, шпионы и хакеры

Если бы историю человечества можно было представить в виде шпионского романа, то главными героями этого произведения, несомненно, стали бы криптографы и криптоаналитики. Первые — специалисты, виртуозно владеющие искусством кодирования сообщений. Вторые — гении взлома и дешифровки, на компьютерном сленге именуемые хакерами. История соперничества криптографов и криптоаналитиков стара как мир.Эволюционируя вместе с развитием высоких технологий, ремесло шифрования достигло в XXI веке самой дальней границы современной науки — квантовой механики. И хотя объектом кодирования обычно является текст, инструментом работы кодировщиков была и остается математика.Эта книга — попытка рассказать читателю историю шифрования через призму развития математической мысли.

Жуан Гомес

Математика / Образование и наука
Когда прямые искривляются
Когда прямые искривляются

Многие из нас слышали о том, что современная наука уже довольно давно поставила под сомнение основные постулаты евклидовой геометрии. Но какие именно теории пришли на смену классической доктрине? На ум приходит разве что популярная теория относительности Эйнштейна. На самом деле таких революционных идей и гипотез гораздо больше. Пространство Минковского, гиперболическая геометрия Лобачевского и Бойяи, эллиптическая геометрия Римана и другие любопытные способы описания окружающего нас мира относятся к группе так называемых неевклидовых геометрий. Каким образом пересекаются параллельные прямые? В каком случае сумма внутренних углов треугольника может составить больше 180°? Ответы на эти и многие другие вопросы вы найдете в данной книге.

Жуан Гомес

Математика / Образование и наука

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

Для юных математиков
Для юных математиков

Вниманию юного, и не очень, читателя предлагается книжная серия, составленная из некогда широко известных произведений талантливого отечественного популяризатора науки Якова Исидоровича Перельмана.Начинающая серию книга, которую Вы сейчас держите в руках, написана автором в 20-х годах прошлого столетия. Сразу ставшая чрезвычайно популярной, она с тех пор практически не издавалась и ныне является очень редкой. Книга посвящена вопросам математики. Здесь собраны разнообразные математические головоломки, из которых многие облечены в форму маленьких рассказов. Книга эта, как сказал Я. И. Перельман, «предназначается не для тех, кто знает все общеизвестное, а для тех, кому это еще должно стать известным».Все книги серии написаны в форме непринужденной беседы, включающей в себя оригинальные расчеты, удачные сопоставления с целью побудить к научному творчеству, иллюстрируемые пестрым рядом головоломок, замысловатых вопросов, занимательных историй, забавных задач, парадоксов и неожиданных параллелей.Авторская стилистика письма сохранена без изменений; приведенные в книге статистические данные соответствуют 20-м годам двадцатого века.

Яков Исидорович Перельман

Развлечения / Детская образовательная литература / Математика / Книги Для Детей / Дом и досуг