Книга: Тайны чисел: Математическая одиссея
Назад: Вопрос на миллион долларов
Дальше: Глава 5 Поиск предсказания будущего

Решения

Декодированный шифр подстановки
A mathematician, like a painter or a poet, is a maker of patterns.
If his patterns are more permanent than theirs, it is because they are made with ideas. The mathematician’s patterns, like the painter’s or the poet’s, must be beautiful; the ideas like the colours or the words, must fit together in a harmonious way. Beauty is the first test: there is no permanent place in the world for ugly mathematics.

 

Шифр таков:

 

Таблица 4.14

 

Легкое задание
Выпал орел. 13 068 221 = 3613 × 3617. И 3613, и 3617 – простые числа, которые дают остаток 1 при делении на 4. Существует возможность быстро разложить исходное число на множители, используя прием, найденный Ферма. Если вы возведете 3615 в квадрат, то получите 13 068 225, что на 4 больше, чем 13 068 221. 4 также является квадратом целого числа. Используйте немного алгебры, сообщающей вам, что a² – b² = (a + b) × (a – b). Вы получите:
13 068 221 = 3615² – 2² = (3615 + 2) × (3615 – 2) = 3613 × 3617.
Назад: Вопрос на миллион долларов
Дальше: Глава 5 Поиск предсказания будущего

Антон
Перезвоните мне пожалуйста по номеру. 8 (953) 367-35-45 Антон