25. Да, для любого числа А существует некое число X, которое порождает Х Г, а именно 432/443. (В данной конкретной задаче, для которой А = 67, имеем Г = 76, так что решением будет число 4327643.)
26. При рассмотрении наиболее общего случая самое главное — понять, что ХГ — это обращение ~АХ, и по этому М(ХА) = М4(АХ). Согласно второму принципу Крейга, числом X, порождающим М4(А~Х), является число М432ГМ43 — оно и будет решением дайной задачи. В частном случае, если вместо М взять 5, а вместо А — 67, числом X, порождающим повторение ~Х67, будет число 543276543 (в чем читатель может легко убедиться сам).
Законы Фергюссона
А сейчас мы перейдем к рассказу о еще более интересных событиях, связанных с машинами Мак-Каллоха. Недели две спустя Мак-Каллох получил от Крейга письмо следующего содержания:
Мой дорогой Мак-Каллох!
Я и мой друг Малькольм Фергюссон крайне заинтересовались твоими цифровыми машинами. Кстати, ты случайно не знаком с Фергюссоном? Последнее время он ведет активные исследования в области чистой логики и даже собственноручно построил несколько логических машин. Однако его интересы не ограничиваются этим; так, он весьма интересуется шахматными задачами, относящимися к области так называемого ретроградного анализа. Кроме того, он занимается и чисто комбинаторными задачами, с которыми так успешно справляются твои машины. На прошлой неделе я заглянул к нему в гости и показал все твои задачи — они его очень заинтересовали. Когда через три дня я вновь встретил Фергюссона, он невзначай заметил в разговоре что, по его мнению, обе твои машины обладают некоторыми новыми любопытными свойствами, о которых ты сам как изобретатель, по-видимому, даже не подозреваешь. Выражался он несколько туманно и сказал, что хочет еще поразмыслить обо всем этом.
В следующую пятницу я пригласил Фергюссона пообедать со мной. Не хочешь ли присоединиться к нам? Уверен, что у вас обоих найдется много общих тем для разговора; быть может, мы узнаем, что у него на уме.
В надежде на скорую встречу искренне твой
Л. Крей
Ответ Мак-Каллоха не заставил себя долго ждать:
Дорогой Крейг!
С Малькольмом Фергюссоном я не знаком, но многое слышал о нем от наших общих знакомых. Не учился ли он у известного логика Готлоба Фреге? Насколько мне известно, он занимается некоторыми проблемами, весьма важными для оснований математики, и, конечно, я с удовольствием воспользуюсь возможностью познакомиться с ним лично. Само собой разумеется, мне будет также крайне любопытно узнать его мнение по поводу построенных мною машин. Весьма благодарен тебе за приглашение и с радостью его принимаю.
С глубоким уважением
Н. Мак-Каллох
Гости съехались. После превосходного обеда (его приготовила квартирная хозяйка Крейга миссис Хоффман) разговор зашел о математике.
— Я слышал, вы построили несколько логических машин, — сказал Мак-Каллох. — Интересно было узнать о них поподробнее. Может быть, вы расскажете, как они работают?
— О, это долгий разговор, — отвечал Фергюссон. — К тому же я до сих пор не нашел ответа на один очень важный вопрос, связанный с их работой. Может, вы с Крейгом зайдете как-нибудь ко мне в лабораторию? Тогда я вам обо всем и расскажу. А сегодня я предпочел бы поговорить о ваших машинах. Несколько дней назад я рассказывал Крейгу, что у них обнаружились некоторые свойства, о которых, мне кажется, вы и не подозреваете.
— Что же это за свойства? — спросил Мак-Каллох.
1. — Ну что ж, — сказал Фергюссон, — давайте начнем с конкретного вопроса, относящегося к вашей второй машине. Пусть имеются некие числа X и У, такие, что число X порождает обращение числа У, а У порождает повторение числа X. Можете ли вы найти эти числа?
Крейга и Мак-Каллоха эта задача чрезвычайно заинтересовала, и они тут же засели за ее решение. Однако ни тому, ни другому это не удалось. Решить эту задачу, конечно, можно, и, вероятно, наш честолюбивый читатель не прочь попробовать сделать это сам. Заметим только, что в основе решения лежит один важный принцип (о котором пойдет речь в этой главе); если знать его, то решение задачи оказывается на удивление простым.
2. — Вы меня просто заинтриговали, — заявил Крейг, когда Фергюссон показал им решение. — Я вижу, что ваше решение правильно, но как вам удалось его найти? Вы просто случайно наткнулись на эти числа X и У или действовали по заранее намеченному плану? Мне, например, это кажется прямо каким-то фокусом.
— Вот именно, — вставил Мак-Каллох. — Так, знаете, фокусник в цирке вытаскивает кролика из шляпы!
— Ага, — засмеялся Фергюссон, явно наслаждаясь произведенным эффектом. — Только не одного, а двух кроликов, и при том они еще некоторым образом влияют друг на друга. Это точно, — сказал Крейг. — Но все же мне бы хотелось знать, как вы догадались, каких именно кроликов надо тащить?
— Прекрасный, ну просто замечательный вопрос! — сияя, воскликнул Фергюссон. — А ну-ка — вот вам еще задачка: найти такие числа X и У, чтобы число X порождало повторение числа У, а число У порождало обращение ассоциата X.
— С меня хватит! — воскликнул Мак-Каллох.
— Минуточку, минуточку, — перебил их Крейг. — Я, кажется, что-то начинаю понимать. Не хотите ли вы сказать, Фергюссон, что для любых двух операций, которые может выполнять машина, то есть для любых двух заданных операционных чисел М и N, должны существовать некие числа X и У, характеризующиеся тем, что X порождает M(Y), а У порождает N(X)?
— Вот именно! — воскликнул Фергюссон. — И поэтому мы можем найти, например, такие числа X и У, для которых X порождает двойной ассоциат У, а У порождает повторение обращения X или любые другие комбинации, какие вы захотите.
— Вот так штука! — изумился Мак-Каллох. — Ведь все это время я пытался придумать машину как раз с таким свойством, а она у меня, оказывается, уже есть!
— Безусловно есть, — подтвердил Фергюссон.
— А как вы докажете это свойство? — спросил Мак-Каллох.
— Я бы хотел начать доказывать его постепенно, — ответил Фергюссон. — Собственно говоря, суть дела заключается в ваших правилах 1 и 2. Поэтому сначала позвольте сделать несколько замечаний относительно вашей первой машины — той, в которой используются только эти два правила. Начнем со следующей простой задачи: можно ли, используя правила 1 и 2, найти два различных числа X и У, таких, чтобы число X порождало У, а число У в свою очередь порождало X?
Крейг и Мак-Каллох тут же занялись этой задачей.
— Ну, конечно, — рассмеялся вдруг Крейг. — Это же очевидно вытекает из того, что совсем недавно показы вал мне Мак-Каллох.
А вы можете найти эти числа?
— Теперь, — сказал Фергюссон, — для любого числа А существуют такие числа X и У, что X порождает У, а число У порождает АХ. Если число А нам задано, то можете ли вы найти числа X и У? Например, можете ли вы найти такие X и У, чтобы X порождало У, а У порождало 7X7
— Мы все еще пользуемся только правилами 1 и 2 или уже можно применять правила 3 и 4? — спросил Крейг.
— Вам понадобятся только правила 1 и 2,— ответил Фергюссон.
— Я уже нашел решение! — тут же заявил Крейг.
4. — Интересно, — сказал Мак-Каллох, просмотрев решение Крейга. — А у меня решение другое.
Действительно, в этой задаче существует и второе решение. Можете ли вы его найти?