и не подозреваете. —Что же это за свойства? — спросил Мак-Каллох. 1.— Ну что ж,— сказал Фергюссон,— давайте начнем с конкретного вопроса, относящегося к вашей второй машине. Пусть имеются некие числа X и У, такие, что число X порождает обращение числа У, а У порождает повторение числа X. Можете ли вы найти эти числа? Крейга и Мак-Каллоха эта задача чрезвычайно заинтересовала, и они тут же засели за ее решение. Однако ни тому, ни другому это не удалось. Решить эту задачу, конечно, можно, и, вероятно, наш честолюбивый читатель не прочь попробовать сделать это сам. Заметим только, что в основе решения лежит один важный принцип (о котором пойдет речь в этой главе); если знать его, то решение задачи оказывается на удивление простым. 2.— Вы меня просто заинтриговали,— заявил Крейг, когда Фергюссон показал им решение.— Я вижу, что ваше решение правильно, но как вам удалось его найти? Вы просто случайно наткнулись на эти числа X и У или действовали по заранее намеченному плану? Мне, например, это кажется прямо каким-то фокусом. — Вот именно,— вставил Мак-Каллох. — Так, знаете, фокусник в цирке вытаскивает кролика из шляпы! -Ага,— засмеялся Фергюссон, явно наслаждаясь произведенным эффектом.— Только не одного, а двух кроликов, и при том они еще некоторым образом влияют друг на друга. Это точно,— сказал Крейг.— Но все же мне бы хотелось знать, как вы догадались, каких именно кроликов надо тащить? Стр. 144 Прекрасный, ну просто замечательный вопрос! — сияя, воскликнул Фергюссон.— А ну-ка — вот вам еще задачка: найти такие числа X и У, чтобы число X порождало повторение числа У, а число У порождало обращение ассоциата X. С меня хватит! — воскликнул Мак-Каллох. Минуточку, минуточку,— перебил их Крейг.— Я, кажется, что-то начинаю понимать. Не хотите ли вы сказать, Фергюссон, что для любых двух операций, которые может выполнять машина, то есть для любых двух заданных операционных чисел М и N, должны существовать некие числа X и У, характеризующиеся тем, что X порождает M(Y), а У порождает N(X)? Вот именно! — воскликнул Фергюссон.— И поэтому мы можем найти, например, такие числа X и У, для которых X порождает двойной ассоциат У, а У порождает повторение обращения X или любые другие комбинации, какие вы захотите. Вот так штука! — изумился Мак-Каллох.— Ведь все это время я пытался придумать машину как раз с таким свойством, а она у меня, оказывается, уже есть! -Безусловно есть,— подтвердил Фергюссон. —А как вы докажете это свойство? — спросил Мак-Каллох. — Я бы хотел начать доказывать его постепенно,— ответил Фергюссон.— Собственно говоря, суть дела заключается в ваших правилах 1 и 2. Поэтому сначала позвольте сделать несколько замечаний относительно вашей первой машины — той, в которой используются только эти два правила. Начнем со следующей простой задачи: можно ли, используя правила 1 и 2, найти два различных числа X и У, таких, чтобы число X порождало У, а число У в свою очередь порождало X? — 88 —
|