существует некое число
Y, которое порождает число
AY. Как доказать это утверждение, и как по заданному числу
А найти такое число
Y?
Примечание. Этот принцип, и в самом деле очень простой, на практике оказывается еще более важным, нежели предполагал в тот момент Мак-Каллох! В этой книге мы столкнемся с ним еще не раз, и поэтому в дальнейшем будем называть его законом Мак-Каллоха.
9. — Далее, — продолжал Мак-Каллох, — всегда ли для сданного числа А существует некое число Y, которое порождает ассоциат числа АY? Существует ли, например, число, которое порождает ассоциат числа 56Y, и если это так, то что это за число?
10. — Еще один интересный факт, — сказал Мак-Каллох, — заключается в том, что существует некоторое число N, которое порождает двойной ассоциат самого себя. Можешь ли ты найти это число?
11. — Кроме того, — сказал Мак-Каллох, — для любого заданного числа А существует число X, которое порождает двойной ассоциат числа АХ. Не мог бы ты сообразить, как найти такое число X, если число А нам задано? К примеру, как найти число X, которое порождает двойной ассоциат числа 78X?
А вот еще несколько задач, с которыми Мак-Каллох познакомил в тот день Крейга. (За исключением последних, эти задачи не имеют особого теоретического значения, однако читателю, может быть, доставит удовольствие повозиться с ними)
12. Найти число N, такое, чтобы число 3N порождало число 3N.
13. Найти число N, такое, чтобы число 3N порождало число 2N.
14. Найти число N, такое, чтобы число 3N порождало число 32N.
15. Существует ли такое число N, для которого числа NNN2 и 3N2 порождали бы одно и то же число?
16. Существует ли такое число N, ассоциат которого порождал бы число NN? Существует ли несколько таких чисел N?
17. Существует ли такое число N, для которого число NN порождало бы ассоциат этого N?
18. Найти число N, такое, чтобы ассоциат числа N порождал двойной ассоциат N.
19. Найти число N, которое порождает число N23.
20. Один отрицательный результат.
— Знаешь, — сказал Мак-Каллох, — я довольно долго пытался найти число N, которое порождает число N2, однако до сих пор все мои попытки не увенчались успехом. Интересно бы узнать, такое число на самом деле не существует или же у меня просто не хватает сообразительности, чтобы его отыскать?
Эта задача сразу завладела вниманием Крейга. Он тут же вытащил записную книжку и карандаш и погрузился в размышления. Спустя некоторое время он сказал:
— Не трать понапрасну силы, такое число просто не может существовать.
Как Крейг догадался об этом?