О. ОРЕ: Приглашение в теорию чисел

Любое целое число, которое является произведением двух целых чисел, можно было бы назвать прямоугольным числом . Когда две стороны прямоугольника имеют одну и ту же длину, то такое число является квадратным числом , или квадратом . Некоторые числа нельзя представлять в виде прямоугольных чисел иначе, как тривиальным способом — в виде цепочки точек, лежащих в одном ряду. Например, пять может быть представлено как прямоугольное число лишь единственным способом, взяв одну сторону равной единице, а другую — пяти (рис. 3).

• • • • •

Рис. 3.

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

Можно было бы рассматривать точки, равномерно заполняющие не только прямоугольники и квадраты, но и другие геометрические фигуры. Последовательные треугольные числа изображены на рис. 4.

Рис. 4.

В общем случае n -е треугольное число задается формулой

Т n = ½ n ( n +1), n = 1, 2, 3… (1.4.1)

У этих чисел масса интересных свойств: например, сумма двух последовательных треугольных чисел является квадратом

1 + 3 = 4, 3 + 6 = 9, 6 + 10 = 16 и т. д. (1.4.2)

Обобщением треугольных чисел и квадратов явились многоугольные числа. Метод их получения проиллюстрируем на примере пятиугольных чисел. Для этого рассмотрим рис. 5.

Рис. 5.

Глядя на него, легко найти несколько первых пятиугольных чисел,

1, 5, 12, 22, 35. (1.4.3)

Можно показать, что n -е пятиугольное число выражается формулой

p n = ½ (3 n 2— n ). (1.4.4)

Шестиугольные числа, и вообще k -угольные числа, аналогично определяются с помощью правильного k -угольника, и мы не будем больше тратить времени на их обсуждение. Фигурные числа, особенно треугольные, пользовались большой популярностью при изучении чисел в конце эпохи Возрождения, после того как греческая теория чисел проникла в Западную Европу. И сейчас их можно иногда встретить в статьях по теории чисел.

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

1 + 3 = 4, 1 + 3 + 5 = 9, 1 + 3 + 5 + 7 = 16 и т. д.

Чтобы доказать это соотношение, достаточно лишь взглянуть на рис. 6, на котором изображены последовательно вложенные квадраты.

Рис. 6.

Система задач 1.4.

1. Докажите по индукции общую формулу (1.4.1) для треугольных чисел.

2. Докажите формулу (1.4.4) для пятиугольных чисел.

3. Докажите, что произвольное k -угольное число выражается формулой

½ k ( n 2- n ) — n 2+ 2 n .

Если вы играли в «шафлборд» [1] Игра с передвижением фишек по размеченной доске. ( Прим. перев. ) , вы можете вспомнить, что девять квадратов, на которых вы размещаете свои фишки, занумерованы числами от 1 до 9, расположенными так, как на рис. 7. Здесь числа в каждом столбце и в каждой строчке, а также в каждой из диагоналей, дают при сложении одно и то же число 15.

Рис. 7.

В общем случае магическим квадратом является расположение чисел от 1 до n 2 в виде квадрата так, что числа в каждом столбце, строчке и диагонали дают одинаковую сумму s , называемую магической суммой .

Пример магического квадрата с 4 2= 16 числами изображен на рис. 8. Магическая сумма для него равна 34.

Рис. 8.

Для каждого числа n существует только одна магическая сумма s , которую легко найти. Так как сумма чисел в каждом столбце равна s , а столбцов — n, то сумма всех чисел в магическом квадрате равна ns .