Глава 4. НАИБОЛЬШИЙ ОБЩИЙ ДЕЛИТЕЛЬ И НАИМЕНЬШЕЕ ОБЩЕЕ КРАТНОЕ 47

• 1. Наибольший общий делитель 47
• 2. Взаимно простые числа 49
• 3. Алгоритм Евклида 51
• 4. Наименьшее общее кратное 54

Глава 5. ЗАДАЧА ПИФАГОРА 57

• 1. Предварительные замечания 57
• 2. Решение задачи Пифагора 58
• 3. Несколько задач о треугольниках Пифагора 61

Г л а в а 6. СИСТЕМЫ СЧИСЛЕНИЯ 70

• 1. Числа 70
• 2. Другие системы 71
• 3. Сравнение систем счисления 75
• 4. Некоторые задачи, связанные с системами счисления 80
• 5. Компьютеры и их системы счисления 83
• 6. Игры с числами 86

Глава 7. СРАВНЕНИЯ 90

• 1. Определение сравнения 90
• 2. Некоторые свойства сравнений 91
• 3. Алгебра сравнений 94
• 4. Возведение сравнений в степень 96
• 5. Теорема Ферма 99

Глава 8. НЕКОТОРЫЕ ПРИМЕНЕНИЯ СРАВНЕНИЙ 103

• 1. Проверка вычислений 103
• 2. Дни недели 108
• 3. Расписания соревнований 114
• 4. Простое или составное? 117

РЕШЕНИЯ ИЗБРАННЫХ ЗАДАЧ 120

ЗАКЛЮЧЕНИЕ 127

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

Имя О. Оре (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. Задача Пифагора

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

соотношению Пифагора

2² = х² + //², (1.3.1)

где z— длина гипотенузы. Это дает возможность в прямоугольном треугольнике вычислить длину одной стороны, если известны две другие. Между прочим, то, что эту теорему назвали в честь греческого философа Пифагора, не совсем справедливо: она была известна вавилонянам почти за 2000 лет до Пифагора. Иногда все длины сторон х, у, z в (1.3.1) выра- жаются целыми числами. Простейший случай,

х = 3, у = 4, 2 = 5, (1.3.2)

был найден на вавилонских глиняных табличках* Этому случаю можно дать следующее истолкование* Предположим, что у нас есть веревочное кольцо с /к

узелками или метками, расположенными на рав- _х/ \ _ц

ных расстояниях и деля- /

шими кольцо на 12 ча- / стей. Тогда, если мы рас- Z---------------

тянем кольцо на трех колышках, вбитых на поле, Рис. 1*

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