Читаем Принцесса или тигр? полностью

9. — Фактически, — продолжал пояснения Фергюссон, — у нас возможны самые разные комбинации. Так, давая некоторые операционные числа M и N и произвольные числа А и В, всегда можно найти числа X и Y, которые отвечают любому из ниже перечисленных условий:

а) X порождает М(АY) а Y порождает N(X);

б) X порождает М(АY) а Y порождает BX;

в) X порождает M(Y), а Y порождает X;

г) X порождает M(AY), а Y порождает X.

Попробуйте доказать эти утверждения.


10. Триплеты и так далее.

— Ну, теперь-то, мне кажется, мы перебрали уже все возможные варианты, — сказал Крейг.

— Да нет, — ответил Фергюссон. — То, что я вам показывал до сих пор, — это еще только начало. А знаете ли вы, например, что существуют три числа X, Y и Z, такие, что число X порождает обращение Y, число Y порождает повторение Z, а число Z порождает ассоциат X?

— Неужели? — удивился Мак-Каллох.

— Именно так, — подтвердил Фергюссон. — Более того, если заданы три произвольных операционных числа M, N и P, то должны существовать такие числа X, Y и Z, при которых X порождает M(Y), Y порождает N(Z), a Z порождает P(X).

Не сумеете ли вы, читатель, доказать это утверждение? И в частности, каковы будут эти числа X, Y и Z, если известно, что число X порождает обращение Y, число Y порождает повторение Z, а число Z порождает ассоциат X?

После того как Крейг и Мак-Каллох решили и эту задачу, Фергюссон сказал:

— Конечно, тут тоже возможны самые разные варианты этого «тройного» закона. Например, если заданы три любых операционных числа M, N и P, а также три произвольных числа А, В и С, то существуют такие числа X, Y и Z, при которых число X порождает M(AY), число Y порождает N(BZ), а число Z порождает P(СХ). Это справедливо и в том случае, если взять не три числа А, В, С, а любые два из них или даже одно.[5] Так, мы можем найти такие числа X, Y и Z, при которых X порождает АY, Y порождает M(Z), a Z порождает N(BX). Возможны, естественно, и всякие другие варианты — вы вполне можете заняться ими на досуге.

— Кроме того, — продолжал он, — та же идея действует и тогда, когда мы используем 4 операционных числа или даже более. Например, мы можем найти числа X, Y, Z и W, при которых число X порождает 78Y, число Y порождает повторение Z, число Z порождает обращение W, а число W порождает ассоциат 62X. Возможности практически бесконечны, причем их удивительное многообразие обусловлено всего лишь правилами 1 и 2.

Решения

1. Одно из решений состоит в том, чтобы принять X = 4325243 и Y = 524325243. Поскольку число 25243 порождает число 5243, то число 325243 порождает ассоциат 5243, или число 524325243, которое и есть Y.

Далее, так как число 325243 порождает Y, то число 4325243 порождает обращение Y, но 4325243 — это как раз и есть X. Таким образом, X порождает обращение Y. Кроме того. Y, очевидно, порождает повторение X (потому что Y — это есть число 52X, а поскольку число 2X порождает X, то число 52X будет порождать повторение X). Итак, X порождает обращение Y, а Y порождает повторение X.


2. Крейг воспользовался законом Мак-Каллоха, а именно: для любого числа А существует некоторое число X (а именно число 32A3), которое порождает число АХ. Так, в частности, если мы примем А за число 2, то получим некоторое число X (а именно число 3223), которое порождает 2X. Число же 2X в свою очередь будет порождать X. Таким образом, в качестве решения этой задачи подходит пара чисел 3223 и 23223: 3223 порождает 23223, а 23223 порождает 3223.


3. Крейг решил эту задачу следующим способом. Он рассудил, что ему надо всего лишь найти такое число X, которое порождает 27X. Тогда, положив Y = 27X, мы получим, что число X порождает Y, а число Y порождает 7X. Такое число X он тоже нашел — это число 32273. Поэтому решение Крейга имеет вид: X = 32273, Y = 2732273.

То же самое происходит, конечно, и в том случае, если вместо конкретного числа 7 мы возьмем любое число А. В самом деле, если X = 322АЗ, а Y = 2A322АЗ, то число X будет порождать Y, а число Y будет порождать АХ.


4. Что же касается Мак-Каллоха, то он подошел к решению данной задачи несколько иначе. Он начал с того, что стал искать такое число Y, которое порождает 72Y. Теперь, если обозначить через X число 2Y, то мы получаем, что число X порождает Y, а число Y порождает 7X. При этом нам уже известно, как найти такое число Y — надо взять Y = 32723. Итак, решение Мак-Каллоха имеет вид: X = 232723, Y = 32723.


5. Единственное, что нам нужно — это найти такое число X, которое порождало бы число А2ВХ. Тогда, если мы положим Y = 2ВХ, то будем иметь, что число X порождает АY, а число Y порождает BX. Таким числом X, которое порождает А2ВХ, является число 32А2ВЗ. Стало быть, решение задачи выглядит так: X = 32A2ВЗ, Y = 2B32A2ВЗ. (В частном случае А = 7, В = 8 и решением будет X = 327283, Y = 28327283.)


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

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

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

Книга американского профессора Р. Смаллиана, написанная в увлекательной форме, продолжает серию книг по занимательной математике и представляет собой популярное введение в некоторые проблемы математической логики. Сюда входят более 200 новых головоломок, созданных необычайно изобретательным автором. Задачи перемежаются математическими шутками, анекдотами из повседневной жизни и неожиданными парадоксами. Завершает книгу замечательная серия беллетризованных задач, которые вводят читателя в самую суть теоремы Курта Гёделя о неполноте, — одного из замечательнейших результатов математической логики 20 века.Можно сказать — вероятно, самый увлекательный сборник задач по логике. Около трехсот задач различной сложности сгруппированы по разделам, герои которых Рыцари и Лжецы, Алиса в Стране Чудес, Беллини и Челлини и даже сам граф Дракула! Если человек произносит «Я лгу» — говорит ли он неправду? Почему физики и математики по-разному решают задачи? Как вовремя распознать упыря? Ответы на эти и более серьезные вопросы Вы найдете в этом сборнике, а может быть, и ответ на вопрос «Как же называется эта книга?». Для всех, кто хочет научиться рассуждать.

Рэймонд Меррилл Смаллиан

Научная литература

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

Простая одержимость
Простая одержимость

Сколько имеется простых чисел, не превышающих 20? Их восемь: 2, 3, 5, 7, 11, 13, 17 и 19. А сколько простых чисел, не превышающих миллиона? Миллиарда? Существует ли общая формула, которая могла бы избавить нас от прямого пересчета? Догадка, выдвинутая по этому поводу немецким математиком Бернхардом Риманом в 1859 году, для многих поколений ученых стала навязчивой идеей: изящная, интуитивно понятная и при этом совершенно недоказуемая, она остается одной из величайших нерешенных задач в современной математике. Неслучайно Математический Институт Клея включил гипотезу Римана в число семи «проблем тысячелетия», за решение каждой из которых установлена награда в один миллион долларов. Популярная и остроумная книга американского математика и публициста Джона Дербишира рассказывает о многочисленных попытках доказать (или опровергнуть) гипотезу Римана, предпринимавшихся за последние сто пятьдесят лет, а также о судьбах людей, одержимых этой задачей.

Джон Дербишир

Математика
Прикладные аспекты аварийных выбросов в атмосферу
Прикладные аспекты аварийных выбросов в атмосферу

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

Вадим Иванович Романов

Математика / Экология / Прочая справочная литература / Образование и наука / Словари и Энциклопедии