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

— Удачное наблюдение! — воскликнул Мак-Каллох. — Конечно, ты прав: ведь если X порождает Y, то число 4X порождает обращение числа Y, а значит, число 44X должно порождать обращение обращения Y — то есть само это число Y.

— Прекрасно, — продолжал Крейг. — Таким образом, если X порождает Y, то число 44X будет тоже порождать Y, и поэтому число 344X будет порождать ассоциат числа Y. Значит, 344 тоже представляет собой A-число. А раз 344 — это A-число, то число 3442344 должно также порождать само себя!

— Замечательно, — сказал Мак-Каллох, — теперь у нас есть уже два числа — 323 и 3442344, которые порождают сами себя. Но разве это позволяет нам сделать вывод о бесконечном множестве таких чисел?

— Видишь ли, — сказал Крейг, — если число S является A-числом, то A-числом должно быть также и число S44, поскольку для любых чисел X и Y, если X порождает Y, то число 44X тоже порождает Y, а значит, число S44X порождает ассоциат

Y, поскольку S по условию есть A-число. Таким образом, A-числами являются такие числа, как 3, 344, 34444, и вообще A-числом является любое число, состоящее из тройки, за которой следует любое четное число четверок. Итак, число 323 порождает само себя; то же самое можно сказать о числах 3442344, 34444234444 и т. д. Следовательно, мы действительно имеем бесконечное множество решений.

— Но, между прочим, — добавил Крейг, — ведь существуют и другие решения. Например, числа 443 и 44443 тоже представляют собой A-числа. A-числом является также любое число, состоящее из четного числа четверок, тройки и опять четного числа четверок, как, например, число 4434444, — ведь для любого такого числа S число S2S порождает самое себя.


2. Одно из решений — это число 43243. В самом деле, поскольку число 243 порождает 43, то число 3243 порождает ассоциат числа 43. Значит, число 43243 должно порождать обращение ассоциата числа 43, другими словами, обращение числа 43243 (поскольку число 43243 — это ассоциат числа 43). Итак, число 43243 порождает обращение самого себя.

Здесь читатель может поинтересоваться, а как же все-таки было найдено само число 43243. Может, с помощью сравнения соответствующих относительных длин? Нет, для доказательства свойств, относящихся к нынешней машине, метод сравнения относительных длин оказывается слишком громоздким. Как будет показано в конце этой главы, решение было найдено именно с помощью принципа Крейга.


3. Одним из решений является число 3432343. Мы предоставляем читателю самому найти число, порождаемое числом 3432343, и убедиться, что оно действительно представляет собой ассоциат обращения числа 3432343. (Это решение также было найдено с помощью принципа Крейга.)


4. Подходит, например, число 53253. (Оно получено опять же с помощью принципа Крейга.)


5. Одно из решений — число 4532453.


6. Другое решение — это число 5432543.


7. Решение очевидно — в том, конечно, случае, если нам известно, что некое число порождает само себя. При этом если X порождает X, то ясно, что 5X порождает повторение X. Так, например, число 5323 порождает повторение числа 323.


8.

 Одно из решений — число 5332533. (Опять принцип Крейга!)


9. Одно из решений — число 3532353; оно тоже найдено с помощью принципа Крейга. (Надеюсь, я заинтриговал читателя этим принципом!)


10. 5(5) = 55. [Так как 5(5) — это повторение числа 5.] Поэтому возьмем число 5 в качестве M и число 5 в качестве X. (Ведь я не утверждал, что M и X должны быть разными числами.)


11. 4(4) = 4. [Поскольку 4(4) — это обращение числа 4, которое также равно 4.] Таким образом, M = 4 является одним из решений. (Фактически в качестве решения подойдет любая цепочка четверок.)


12. Возьмем M = 3 и А = 2. [3(2) = 222].


13. 4(6) = 6, а 6 = 4 + 2, поэтому 4(6) = 4 + 2. Итак, M = 4, а X = 2.


14. Одно из решений: M = 55, X = 55.


15. Одно из решений: M = 4, N = 44.


16. Одно из решений:

M = 5, N = 55.


17. Одно из решений: M = 5, N = 4.


18. Одно из решений: M = 3, N = 5.


19. Одно из решений: M = 55, N = 45.


20. Пусть M — любое операционное число. Мы знаем (утверждение 1), что в случае любых чисел Y и Z, если Y порождает Z, MY порождает M(Z). Поэтому (принимая MY в качестве Z), если Y порождает MY, то MY должно порождать M(MY). Таким образом, если вы брать MY

в качестве X, то число X будет порождать М(X). Итак, наша задача сводится к нахождению такого числа Y, которое порождает MY. Но эта задача уже была решена в предыдущей главе (с помощью закона Мак-Каллоха): надо просто взять в качестве Y число 32МЗ. Итак, за X мы принимаем число М32МЗ, причем это X будет порождать М(X). Проверим полученный результат: в самом деле, пусть X = М32МЗ. Но поскольку число 2МЗ порождает число МЗ, то число 32МЗ порождает число М32МЗ (согласно правилу 2), и, следовательно, число М32МЗ будет порождать М(М32МЗ). Таким образом, действительно X порождает М(X), где X — число М32МЗ.

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

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

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

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

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

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

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

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

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

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

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

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

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

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