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

О. ОРЕ

ПРИГЛАШЕНИЕ В ТЕОРИЮ ЧИСЕЛ

Перевод с английского

Л. А. САВИНОЙ и А. П. САВИНА

Библиотечка "Квант", выпуск 3

МОСКВА «НАУКА»

ГЛАВНАЯ РЕДАКЦИЯ ФИЗИКО-МАТЕМАТИЧЕСКОЙ ЛИТЕРАТУРЫ

1980

ОТ ПЕРЕВОДЧИКОВ

Имя О. Оре (1899–1968) хорошо известно у нас в стране. Две его книги по теории графов, переведенные на русский язык (О. Оре. Теория графов. — М.: Наука, 1968 и Графы и их применение. — М.: Мир, 1965) были тепло встречены читателями в СССР. С большим интересом был принят и перевод его книги о Нильсе Абеле (О. Оре. Замечательный математик Нильс Хенрик Абель. — М.: Физматгиз, 1961.)

Предлагаемая читателю книга О. Оре «Приглашение в теорию чисел» относится к чрезвычайно редкостному типу научно-популярных книг. Как правило, научно-популярные книги по математике имеют своей целью научить читателя чему-либо или дать ему представление о той или иной ветви математики. О. Оре не ставит перед собой ни той, ни другой задачи. Его цель — заинтересовать читателя математикой (а читателем предполагается школьник 13–17 лет), привить ему вкус к этой древней, но вечно юной науке.

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

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

ГЛАВА 1

ВВЕДЕНИЕ

§ 1. История

Теория чисел — это ветвь математики, имеющая дело с целыми положительными числами

1, 2, 3…,

которые также называют натуральными числами.

Археология и история учат нас, что человек рано начал считать. Сначала он научился складывать числа, потом, много позже, умножать и вычитать их. Деление чисел было необходимым для распределения на равные части кучи яблок или улова рыбы. Эти действия над числами называются вычислениями. В некоторых случаях последовательность вычислений называют «калькуляцией». Это слово происходит от латинского calculus, означающего «маленький камень», поскольку римляне пользовались морской галькой при вычислениях на своих счетных досках.

Как только люди немного научились считать, этот процесс стал приятным времяпровождением для многих людей, склонных к абстрактному теоретизированию. Знания о числах накапливались в течение многих веков, порождая интерес к новым исследованиям, которые в свою очередь приумножали эти накопления. И сейчас, в современной математике, мы имеем величественную конструкцию, известную как теория чисел. Некоторые части этой теории все еще составляют простые игры с числами, а другие относятся к наиболее трудным и сложным разделам математики.

§ 2. Нумерология

Некоторые следы размышлений о числах в давние времена можно обнаружить в суеверных предрассудках, связанных с числами. Среди чисел есть «счастливые», которым нужно отдавать предпочтение и радоваться при встрече с ними, и «несчастливые», которых нужно остерегаться, как дурного глаза. Мы обладаем обширными сведениями о нумерологии в античной Греции, мыслях и предрассудках, связанных с символическим значением различных чисел. Например, нечетные числа, большие единицы, символизировали мужское начало, а четные — женское; таким образом, число 5 — сумма первого мужского и первого женского чисел — символизировало супружество или союз.

Желающие познакомиться с более развитой «теорией» магических чисел могут сделать это, прочтя восьмую книгу «Республики» Платона. Такая «наука» мало что дает в смысле математических идей, но она содержит умение обращаться с числами и их свойствами. Как мы дальше увидим, некоторые замечательные проблемы в теории чисел, до сих пор занимающие умы математиков, берут свое начало из греческого учения о магических числах.

До сих пор у нас нет оснований считать себя выше предрассудков, связанных с числами. Вероятно, у каждого есть знакомые, которые ни за что не посадят за стол 13 гостей, а как мало в гостиницах США этажей и комнат с номером 13. По существу, мы не знаем, откуда взялись подобные «табу» на числа. Существует множество всевозможных объяснений, но большинство из них совершенно безосновательны. Например, в «Библии» записано, что на Тайной вечере было 13 гостей, разумеется, тринадцатым был Иуда. Если же заметить, что многие предметы считаются дюжинами, а число 13 дает «чертову дюжину», т. е. лишний предмет, то это соображение имеет больший реальный смысл.

В «Библии», особенно в «Ветхом Завете», особую роль играет число 7, в древнегерманском фольклоре часто встречаются числа 3 и 9, индусы же, как видно из их мифологии, неравнодушны к числу 10.

§ 3. Задача Пифагора

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

z2 = x2 + y2, (1.3.1)

где z — длина гипотенузы. Это дает возможность в прямоугольном треугольнике вычислить длину одной стороны, если известны две другие. Между прочим, то, что эту теорему назвали в честь греческого философа Пифагора, не совсем справедливо: она была известна вавилонянам почти за 2000 лет до Пифагора.

Иногда все длины сторон x, y, z в (1.3.1) выражаются целыми числами. Простейший случай,

x = 3, y = 4, z = 5, (1.3.2)

был найден на вавилонских глиняных табличках. Этому случаю можно дать следующее истолкование. Предположим, что у нас есть веревочное кольцо с узелками или метками, расположенными на равных расстояниях и делящими кольцо на 12 частей. Тогда, если мы растянем кольцо на трех колышках, вбитых на поле, так, чтобы получился треугольник со сторонами 3 и 4, то третья сторона будет иметь длину 5, а противоположный ей угол будет прямым (рис. 1). Часто можно прочесть в книгах по истории математики, что именно этот метод построения прямого угла использовался египетскими землемерами или «натягивателями веревки» при размежевании полей по окончании разлива Нила. Однако вполне возможно, что это один из мифов, которых так много в истории науки; у нас нет документов, подтверждающих это предположение.

Рис 1.

Существует много других целочисленных решений уравнения Пифагора (1.3.1), например,

х = 5, у = 12, z = 13,

х = 7, у = 24, z = 25,

x = 8, у = 15, z = 17.

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

Если даны два целых числа, x и y, то всегда можно найти соответствующее число z, удовлетворяющее уравнению (1.3.1), но вполне возможно, что z будет иррациональным числом. Если же потребовать, чтобы все три числа были целыми, то тогда возможности существенно ограничиваются. Греческий математик Диофант (время его жизни точно не известно, приблизительно 200 г. нашей эры) написал книгу Arithmetica («Арифметика»), в которой рассматриваются подобные задачи. С этого времени задача нахождения целочисленных или рациональных решений уравнений называется задачей Диофанта, а диофантов анализ — важная часть современной теории чисел.

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

1. Попытайтесь найти другое решение уравнения Пифагора в целых числах.

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

§ 4. Фигурные числа

В теории чисел мы часто встречаемся с квадратами, т. е. такими числами, как

32 = 9, 72 = 49, 102 = 100,

и аналогично с кубами, т. е. такими числами, как

23 = 8, 33 = 27, 53 = 125.

Рис. 2.

Этот геометрический образ рассматриваемой операции с числами является частью богатого наследства, оставленного древнегреческими мыслителями. Греки предпочитали думать о числах, как о геометрических величинах: произведение с = аb рассматривалось как площадь с прямоугольника со сторонами a и b. Также можно было рассматривать a•b как число точек в прямоугольной таблице с а точками на одной стороне и b точками на другой. Например, 20 = 4•5 есть число точек в прямоугольной таблице на рис. 2.