Читать «Число, пришедшее с холода. Когда математика становится приключением» онлайн - страница 59

Рудольф Ташнер

711 = 7 × 7 × 7 × 7 × 7 × 7 × 7 × 7 × 7 × 7 × 7 = 1 977 326 743.

Модуль 221 содержится в этом числе 8 947 179 раз. Если вычесть произведение 8 947 179 на модуль 221 из числового монстра 711, то остаток будет равен 184. Это число Смайли и должен отправить начальству в Лондон, ибо оно кодирует зашифрованное число 7.

Единственная проблема заключается в том, что карманный калькулятор Смайли не может вместить число 1 977 326 743. На дисплее калькулятора умещается только восемь разрядов. На попытки разместить на дисплее большее число калькулятор отвечает словом «ошибка». Смайли счел слишком утомительным считать вручную, не говоря о том, что это было еще и слишком опасно. При расчетах он не мог, просто не имел права допустить ошибку. Однако Смайли весьма изящно вышел из этого затруднительного положения.

Он не стал прямо вычислять чудовищное число 711, но лишь для начала только степени 71 = 7, 7² = 7 × 7, 7 4 = 7² × 72 и 78 = 7 4 × 7 4. Первые два произведения он мог легко вычислить в уме: 71 = 7 и 7² = 49. Для выполнения следующих вычислений он берет в руки калькулятор, получает 7 4 = 49 × 49 = 2401 и сокращает этот результат, пользуясь своей числовой системой: модуль 221 содержится в числе 2401 10 раз, и вычитание 2401 — 221 × 10 = 2401 — 2210 дает в результате 191. Поэтому Смайли пишет 7 4 ≡ 191. Для вычисления 78 = 7 4 × 7 4 Смайли использует остаток 191: умножение этого числа само на себя дает в результате 36 481. Модуль 221 содержится в этом числе 165 раз. Вычитая 165 × 221 = 36 465 из 36 481, Смайли получает 16 и пишет 78 ≡ 16. В результате он получает следующий список:

71 ≡ 7, 72 ≡ 49, 74 ≡ 191, 78 ≡ 16.

Для того чтобы вычислить величину 711, Смайли должен еще подсчитать произведение 78 × 7² × 71, потому что сумма 8 + 2 + 1 дает в результате показатель степени 11. Для подсчетов Смайли использует полученные им остатки и получает в результате 16 × 49 × 7, то есть 5488. Модуль 221 целиком содержится в этом числе 24 раза. При вычитании 5488 — 24 × 221 Смайли получает результат 184, то есть то же число, что и выше: 711 ≡ 184. Смайли радирует в Лондон: «Было бы неплохо выпить чаю со 184».

Ни один из советских шпионов ни за что не догадается, что за числом 184 прячется скромная семерка. Это может узнать только лондонский Цирк. Тоби Эстерхази, тот самый человек, который в Цирке отвечает за декодирование зашифрованных депеш, лезет в свой сейф и достает оттуда документ с грифом «Совершенно секретно», в котором записана относящаяся к модулю 221 и степени 11 «секретная экспонента». Эту экспоненту (показатель степени) знает только Цирк и носится с ней как курица с яйцом. Эта экспонента известна лишь самому узкому кругу посвященных. Относящаяся к модулю 221 и показателю степени 11 экспонента равна 35.