Том 3. Простые числа. Долгая дорога к бесконечности | страница 44



248 = 2 + 4 + 8 = 14 = 1 + 4 = 5;

396 = 3 + 9 + 6 = 18 = 1 + 8 = 9

и сложим полученные результаты:

9 + 5 = 14 = 1 + 4 = 5.

Если мы сначала выполним сложение, а потом сведение к одной цифре, мы по лучим тот же результат:

248 + 396 = 644 = 6 + 4 + 4 = 14 = 1 + 4 = 5.

* * *

ЧИСЛА И БУКВЫ

В греческой и еврейской культурах буквы алфавита были также связаны с числами, поэтому слова могли иметь различные мистические смыслы. Процесс заключался в сложении чисел, связанных с каждой буквой. Чтобы сравнить два слова, нужно было сравнить соответствующие числа. Слово, дающее большее число, считалось более важным. По легенде превосходство Ахилла над Гектором объяснялось следующими вычислениями: слово Ахилл соответствует числу 1276, а слово Гектор — лишь 1125.

* * *

Тот же самый результат получается, когда операции выполняются в другом порядке. При умножении мы поступаем аналогично:

45 х 27 = 1215 = 1 + 2 + 1 + 5 = 9;

45 = 4 + 5 = 9;

27 = 2 + 7 = 9;

9 x 9 = 81 = 8 + 1 = 9.

Мы можем расположить первые сто натуральных чисел в таблице, в каждом столбце поместив эквивалентные числа в соответствии с указанной системой сведения к одной цифре.



Теперь мы можем сказать, что число 78 относится к группе 6, а число 93 — к группе 3. На языке современной математики эти группы называются «классами эквивалентности». Таким образом, можно говорить о «классе числа 3», «классе числа 5» и так далее.

Такой подход, уже известный математикам того времени, позволил Гауссу разработать новый вычислительный инструмент, который оказался очень полезным при определении некоторых свойств простых чисел.

* * *

МАГИЧЕСКИЕ КВАДРАТЫ

Сложение по правилу магических сумм обычно осуществлялось в магических квадратах. Это квадратные таблицы, заполненные числами таким образом, что сумма чисел в каждой строке, каждом столбце и на обеих диагоналях одинакова. Во многих культурах встречаются магические квадраты. Они интересовали многих известных математиков: Штифеля, Ферма, Паскаля, Лейбница и даже Эйлера. В настоящее время существуют алгоритмы для построения большинства магических квадратов.



Магический квадрат с гравюры «Меланхолия I» художника эпохи Возрождения, Альбрехта Дюрера.

* * *

Часы Гаусса

Циферблат часов содержит 12 чисел, расположенных по кругу. После числа 12 должно идти число 13, но мы на самом деле возвращаемся к единице и начинаем новый отсчет. Эта система практически не отличается от правила магических сумм, только вместо первых девяти чисел здесь используются первые двенадцать. Мы могли бы составить таблицу, аналогичную предыдущей, только с двенадцатью столбцами вместо девяти. Напишем первые две строки такой таблицы: