Принцесса или тигр?

Пусть теперь имеются определенные числа — а фактически любые числа, составленные из цифр 3, 4 или 5, — я их буду называть операционными числами, поскольку они определяют операции, которые может выполнять твоя машина. Пусть M — некоторое число, состоящее из цифр 3, 4 или 5, и пусть F — произвольная операция. Я буду говорить, что число M определяет операцию F, имея в виду, что для любых двух чисел X и Y, в случае если X порождает Y, число M(X) порождает число F(Y). Например, если число X порождает число Y, то число 4X порождает обращение числа Y (согласно правилу 3), и поэтому я буду говорить, что число 4 определяет или обозначает операцию обращения данного числа. Аналогичным образом в соответствии с правилом 4 число 5 определяет операцию повторения, а число 3 — операцию ассоциации, то есть операцию получения ассоциата данного числа. Далее, предположим, что F представляет собой операцию, которая, если ее выполнить над числом X, дает нам ассоциат повторения X.

Другими словами, F(X) есть ассоциат повторения числа X. Существует ли число M, которое описывает эту операцию, и если да, то что это за число?

— Очевидно, 35, — ответил Мак-Каллох, — потому что если число X порождает число Y, то число 5X порождает повторение числа Y; значит, число 35X порождает ассоциат повторения Y. Таким образом, число 35 обозначает операцию получения ассоциата повторения некоторого заданного числа X.

— Совершенно верно, — подтвердил Крейг. — А теперь, когда мы определили, каким образом число M представляет собой ту или иную операцию, мы будем называть эту операцию операцией M. Так, например, операция 4 будет операцией обращения, операция 5 представляет собой операцию повторения, операция 35 является операцией получения ассоциата повторения и так далее.

Вместе с тем возникает вопрос, — продолжал он, — возможно ли, чтобы два различных числа описывали одну и ту же операцию? Иначе, могут ли существовать операционные числа M и N, такие, что при M, не равном N, операция M

оказывается тождественной операции N?

Мак-Каллох на мгновение задумался.

— Ну, конечно, — сказал он. — Ведь, например, числа 45 и 54 различны, однако они определяют собой одну и ту же операцию, поскольку обращение повторения некоторого числа есть то же самое, что и повторение его обращения.

— Правильно, — согласился Крейг, — хотя, по правде говоря, я имел в виду совсем другой пример. Прежде всего, какую операцию описывает число 44?

— Ну, это ясно, — ответил Мак-Каллох, — Операция 44, если ею подействовать на заданное число X, дает нам обращение обращения этого числа, то есть само X. Правда, я не знаю, как назвать такую операцию, которая при воздействии на число X дает нам само это число.

— В математике такая операция называется обычно операцией тождества, — продолжал свои объяснения Крейг, — и поэтому число 44 будет определять собой именно операцию тождества. Но ту же самую операцию будет определять и число 4444 или, например, любое другое число, составленное из четного количества четверок. Таким образом, существует бесконечно много чисел, описывающих подобную операцию. А вообще говоря, если задано некоторое операционное число M и если оно следует за четным количеством четверок или предшествует ему (или же имеет место и то и другое одновременно), то это число M описывает ту же самую операцию, что и само отдельно взятое M.

— Понятно, — кивнул Мак-Каллох.

— А теперь, — пояснил далее Крейг, — если нам заданно операционное число M и произвольное число X, то, чтобы обозначить результат воздействия операции M на число X, я буду просто писать M(X).

Например, число 3(X) будет представлять собой ассоциат X, 4(X) будет обращением числа X, 5(X) окажется повторением числа X, а число 435(X) будет представлять собой вращение ассоциата повторения числа X. Понятны тебе эти обозначения?

— Вполне, — ответил Мак-Каллох.

— Надеюсь, теперь ты не будешь путать запись M(X) с записью MX. Ведь первая из них обозначает результат воздействия операции M на число X, в то время как вторая утверждает лишь то, что за числом M следует число X, — а это совсем разные вещи! Например, запись 3(5) обозначает вовсе не 35, а 525.

— Это мне тоже понятно, — сказал Мак-Каллох. — Однако не может ли случиться так — хотя бы в силу чистой случайности, — чтобы число M(X) совпадало с MX

?

— Интересный вопрос, — ответил Крейг. — Мне нужно его обдумать!

— Может, сначала выпьем еще по чашечке чаю? — предложил Мак-Каллох.

— С удовольствием! — согласился Крейг.

Пока наши друзья наслаждаются чаем, мне хотелось бы предложить вам несколько занимательных задач с операционными числами. Они позволят читателям приобрести необходимый опыт в использовании обозначений типа M(X), которые будут играть важную роль при дальнейшем изложении.

10. Ответом на последний (математический!) вопрос Мак-Каллоха будет «да»: действительно существуют операционное число M и некоторое число X, такие, что M(X) = MХ. Не могли бы вы найти их?

11. Существует ли операционное число M, для которого M(М) = M?