Принцесса или тигр?

Принцесса или тигр?

Книга известного американского математика и логика профессора Р. Смаллиана, продолжающая серию книг по занимательной математике, посвящена логическим парадоксам и головоломкам, логико-арифметическим задачам и проблемам разрешимости, связанным с теоремой Геделя. Рассчитана на интересующихся занимательной математикой.

Жанр: Математика
Серия: Математическая мозаика №21
Всего страниц: 73
ISBN: -
Год издания: 1985
Формат: Полный

Принцесса или тигр? читать онлайн бесплатно

Шрифт
Интервал

От редактора перевода

В 30-х годах этого века психолог Дж. Струп, языковед Э. Бенвенист и логик К. Гёдель примерно в одно время выполнили три исследования, с разных сторон освещающие одно и то же явление. Друг о друге эти ученые едва ли знали. Все три работы впоследствии стали классикой для профессионалов — психологов, лингвистов и математиков соответственно, — но за пределами этих узких кругов стала известной разве что теорема Гёделя (современный немецкий поэт Ганс Магнус Энценсбергер даже посвятил ей стихотворение).

В экспериментах Струпа испытуемому предъявляли слово, написанное цветными чернилами, и просили быстро назвать цвет чернил. Оказалось, что если красными чернилами написано слово СИНИЙ, то время реакции увеличивается. Смысл слова как бы мешает названию цвета, поскольку не совпадает с ним.

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

Гёдель исследовал программу аксиоматизации математики. Существует ли, например, такая явная система постулатов о свойствах целых чисел (вроде аксиом евклидовой геометрии), из которой чисто логически можно вывести все истинные теоремы о них? (Ложные при этом не должны выводиться.) Объяснить точно содержание этой задачи не очень легко даже математику, который специально логикой не занимался. Трудность состоит в описании смысла слов «все» и «вывести» — сначала приходится построить целую теорию, формальную систему, внутри которой этими словами можно пользоваться как математическими терминами. Как бы то ни было, Гёдель показал — вопреки некоторым ожиданиям, — что ответ на поставленный вопрос отрицателен, полной системы аксиом арифметики нет. Причина же этого лежит в странных свойствах аутореферентных высказываний, тех же, что и выше. Старинный парадокс лжеца (лжет ли человек, говорящий «я лгу»?) выявляет такую же внутренне конфликтную ситуацию, как слово «синий», написанное красным цветом. Такой конфликт можно имитировать внутри любой достаточно богатой формальной системы, и в рамках этой системы он окажется неразрешимым.

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

Рэймонд М. Смаллиан всю свою профессиональную жизнь занимается вещами, так или иначе связанными с логикой вообще и гёделевой теоремой в частности. В своих математических работах он предложил несколько вариантов формальных систем, в которых идея Гёделя реализуется, по мнению коллег, особенно красиво. В своих же популярных книжках, как эта и предыдущая (Как же называется эта книга? — М.: Мир, 1981), он, подобно каждому писателю, пользуется неведомыми свойствами нашего мозга, чтобы заставить любого терпеливого читателя изумляться, застывать в ожидании, радостно предвкушать и вообще волноваться по поводу вещей, довольно сухих по меркам здравого смысла. Иногда профессор Смаллиан слегка перебарщивает — я не смог заставить себя решать задачки про упырей. Но в лучших головоломках книга заставляет работать речевую и образную системы восприятия так, что они смешно мешают друг другу, вроде ног сороконожки в известной истории.

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

Ю. И. Минин


Еще от автора Рэймонд М Смаллиан
Приключения Алисы в Стране Головоломок

Логические головоломки, парадоксы и курьезы, вошедшие в этот сборник, построены на материале знаменитой «Алисы в Стране Чудес» Л. Кэрролла. Известный американский математик и логик P.M. Смаллиан приглашает читателей последовать за Алисой в Страну Головоломок и вместе с ней решить множество увлекательных задач.


Алиса в Стране Смекалки

Рэймонд Смаллиан счастливо сочетает в одном лице философа, логика, математика, музыканта, фокусника, юмориста, писателя и составителя великолепных задач-головоломок. Искусный писатель и великолепный юморист, Смаллиан любит облекать свои задачи в литературную форму, нередко пародирующую какие-нибудь известные произведения. Делает он это настолько хорошо, что его книги, изобилующие всякого рода парадоксами, курьезами и задачами, с удовольствием читают и те, кто даже не пытается решать задачи.В книге, которую вы держите сейчас в руках, кэрролловская Алиса из Страны Чудес и ее друзья раскрывают перед читателем нескончаемую вереницу задач-головоломок.


Как же называется эта книга?

Книга американского профессора Р. Смаллиана, написанная в увлекательной форме, продолжает серию книг по занимательной математике и представляет собой популярное введение в некоторые проблемы математической логики. Сюда входят более 200 новых головоломок, созданных необычайно изобретательным автором. Задачи перемежаются математическими шутками, анекдотами из повседневной жизни и неожиданными парадоксами. Завершает книгу замечательная серия беллетризованных задач, которые вводят читателя в самую суть теоремы Курта Гёделя о неполноте, — одного из замечательнейших результатов математической логики 20 века. Можно сказать — вероятно, самый увлекательный сборник задач по логике.


Рекомендуем почитать
Любовь надо заслужить

Дарья Биньярди — писатель, журналист и сценарист, звезда ток‑шоу и колумнист журнала Vanity Fair. Ее дебютный роман Non vi lascerò orfani (2009) (“Я не оставлю вас сиротами”) сразу стал бестселлером и разошелся тиражом 150 000 экземпляров; ее книги переводят и издают во Франции и Турции, Сербии и Албании, Аргентине и Бразилии.“Любовь надо заслужить” (2014) — четвертый роман писательницы. Действие его происходит в 70‑е годы прошлого века, в Ферраре, родном городе Биньярди, – красивейшем, окутанном туманами и атмосферой таинственности.


Воспоминания Мерлина, или Привет, Хогвартс!

Серия "Галактический Вариант"Беты: ginger-bread Орфография, Пунктуация, до 10 главы, Лунный Телец Вася Бетаридер с 19.01.15 и по 49 главу, Mariyana С 10 главы: грамматика., Sarych Действующий Бета-ридер последние несколько месяцевФандом: Гарри ПоттерПейринг: Гермиона Грейнджер/Новый Мужской Персонаж, Гарри Поттер/Джинни Уизли, Гарри Поттер/Дафна Гринграсс, Сириус Блэк/Новый Женский Персонаж, Драко МалфойРейтинг: RЖанр: Action/POV/Romance/CrossoverРазмер: МаксиСтатус: ЗаконченСобытия: Между мирами, Сильная Гермиона, Сильный Гарри, Сокрытие магических способностей, Тайный план Дамблдора, Детство героевСаммари:Как известно, количество параллельных миров стремится к бесконечности.


Судьба, или Приключение на Ивана Купалу

Парень, которого Вера считала своим женихом, собирается жениться на другой. Отчаявшаяся девушка отправляется в Заколдованный лес, где знакомится с Василисой.


Кто попался в мышеловку?

Хорошо, когда у тебя есть сестра, особенно если она твой близнец. Замечательно, если при этом она является самой близкой подругой. Это особенно важно, когда сестрам нравятся одни и те же мужчины. В этой ситуации главное — сделать правильный выбор.


Теория расчета нефтяных аппаратов высокого давления

Монография по теории расчета нефтяных аппаратов (оболочек корпусов). Рассмотрены трехмерная и осесимметричная задачи теории упругости, реализация расчета методом конечных элементов. Написана для обмена опытом между специалистами. Предназначается для специалистов по разработке конструкций нефтяного статического оборудования (емкостей, колонн и др.) проектных институтов, научно-исследовательских институтов, заводов нефтяного машиностроения, инжиниринговых компаний, профессорско-преподавательского состава технических университетов.


В поисках бесконечности

За последнее столетие одно из центральных мост в математической науке заняла созданная немецким математиком Г. Кантором теория бесконечных множеств, понятия которой отражают наиболее общие свойства математических объектов. Однако в этой теории был вскрыт ряд парадоксов, вызвавших у многих видных ученых сомнения в справедливости ее основ. В данной книге излагается в популярной форме, какими путями шла человеческая мысль в попытках понять идею бесконечности как в физике, так и в математике, рассказывается об основных понятиях теории множеств, истории развития этой науки, вкладе в нее русских ученых. Книга предназначена для широких кругов читателей, желающих узнать, как менялось представление о бесконечности, чем занимается теория множеств и каково современное состояние этой теории.


Истина и красота: Всемирная история симметрии

На протяжении многих веков симметрия оставалась ключевым понятием для художников, архитекторов и музыкантов, однако в XX веке ее глубинный смысл оценили также физики и математики. Именно симметрия сегодня лежит в основе таких фундаментальных физических и космологических теорий, как теория относительности, квантовая механика и теория струн. Начиная с древнего Вавилона и заканчивая самыми передовыми рубежами современной науки Иэн Стюарт, британский математик с мировым именем, прослеживает пути изучения симметрии и открытия ее основополагающих законов.


Головоломки. Выпуск 2

Увлекательные и каверзные головоломки для юных математиков.Непростые, но интересные задачи научат логически рассуждать и нестандартно мыслить.


Странности цифр и чисел

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


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

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


Флатландия. Сферландия

Произведения Э. Эбботта и Д. Бюргера едины по своей тематике. Авторы в увлекательной форме с неизменным юмором вводят читателя в русло важных геометрических идей, таких, как размерность, связность, кривизна, демонстрируя абстрактные объекты в различных «житейских» ситуациях. Книга дополнена научно-популярными статьями о четвертом измерении. Ее с интересом и пользой прочтут все любители занимательной математики.


Математические головоломки и развлечения

Книга известного американского популяризатора науки М. Гарднера содержит множество занимательных задач и головоломок из самых различных областей математики. Благодаря удачному подбору материла, необычной форме его подачи и тонкому юмору автора она не только доставит удовольствие любителям математики, желающим с пользой провести свой досуг, но и может быть полезной преподавателям математики школ и колледжей в их работе.