Например, в римской системе счисления число пять обозначается буквой V и имеет одно и то же значение в выражениях XV, XVI и VII. Однако если бы римская система была позиционной системой счисления, то в первом выражении символ V означал бы пять единиц, во втором — 50, а в третьем — 500.
Открытие позиционной системы счисления оказалось не совсем простым делом.
На это потребовалось более тысячи лет. Числа имеют долгую и интересную историю, но это не главная тема нашей книги. Будем считать, что числа нам уже известны и что, кроме того, мы уже знакомы с основными операциями сложения, вычитания, умножения и деления.
Цивилизация майя — одна из немногих древних цивилизаций, применявших позиционную систему счисления. Майя использовали только три символа: раковина обозначала ноль, точка — каждую единицу, тире — пять единиц.
Возьмем любое число, например, 12. Мы знаем, что мы можем выразить это число по-разному как произведение других чисел:
12 = 2 х 6;
12 = 3 х 4;
12 = 2 х 2 х 3.
Далее мы будем называть эти числа «делителями». Таким образом, мы будем говорить, что 3 является делителем числа 12. Делитель — это меньшее число, на которое делится большее, а именно, 12 делится на 3. Аналогично мы можем сказать, что 5 является делителем 20, потому что 20 делится на 5. В данном контексте под словом «делится» мы подразумеваем тот факт, что если разделить число 20 на 5, то получится натуральное число, в данном случае 4, а остаток от деления будет равен нулю.
Разложение числа на множители иногда называют факторизацией: от латинского слова facere — «делать» или «производить», потому что каждый множитель «производит» исходное число. В выражении 12 = 3 х 4 число 3 является одним из множителей, которые «производят» число 12.
Соответственно, на вопрос: «Какие числа являются делителями числа 12?» можно ответить, что числа 2, 3, 4 и 6 будут делителями числа 12, потому что при делении 12 на любое из них получается целое число. Делителем любого числа также является 1, так как каждое число делится на единицу и еще на само себя. Например, делителями числа 18 являются следующие числа: 1, 2, 3, 6, 9 и 18.
Теперь сделаем то же самое для числа 7, а именно найдем его делители. Мы увидим, что число 7 делится только на единицу и на само себя. То же самое верно и для чисел 2, 3, 5, 11 и 13. Эти числа и являются «простыми».
Теперь мы можем дать точное определение простого числа: число называется простым, если оно делится только на единицу и на само себя.
Эти рассуждения о натуральных числах содержали операции умножения и деления. В результате мы пришли к выводу, что некоторые числа являются особыми, и при нахождении определения, которое описывает их, мы использовали процесс абстракции. Дав этим числам название и определив их свойства, мы можем приступить к более глубокому их изучению.
* * *
ЗНАКИ ДЬЯВОЛА
В эпоху темного средневековья цифры считались тайными знаками «секретного письма». Именно поэтому закодированные сообщения до сих пор называют «зашифрованными сообщениями», так как слово «шифр» происходит от арабского слова «цифра». Строго говоря, только те сообщения, в которых буквы заменены цифрами, следует называть зашифрованными. Когда арабские цифры впервые появились в Европе, рьяные абацисты (счетоводы) заменяли их на счетах римскими цифрами, не желая использовать эти «дьявольские символы, которыми Сатана сбил арабов с пути истинного». Даже спустя шесть веков после смерти папы Сильвестра II, в 1003 г., церковники приказали вскрыть его могилу, чтобы проверить, нет ли там демонов, которые внушили ему интерес к науке сарацинов.
Гэрберт Орильякский, избранный папой римским под именем Сильвестра II, был папой-математиком.
* * *
Простые числа называют «кирпичами» в здании математики, «атомами» математики и «генетическим кодом» чисел. Дома строятся из кирпичей, все в природе состоит из атомов, а живые организмы определяются генетическим кодом. Все эти аналогии основаны на общем понятии: первичных элементах, из которых строится вся система. Рассмотрим теперь роль простых чисел в математике.
Как мы увидели, число может быть разложено на делители, или на множители. Так, число 12 можно представить в виде 3 x 4. Напомним, что при разложении на множители имеется в виду, что число 12 производится числами 3 и 4. Но мы также знаем, что число 12 может быть получено и из других чисел, например:
12 = 2 x 6 = 3 x 4 = 2 x 2 x 3.
Итак, процесс разложения числа на множители называется факторизацией. Напомним, именно этот процесс привел нас к точному определению простого числа, при факторизации которого мы получаем только единицу и само число в качестве множителей. Например, число 13 будет разложено так:
13 = 1 х 13.
Когда один из множителей в произведении повторяется, мы используем надстрочный индекс, равный количеству повторений. Например:
2 х 2 х 2 х 2 х 2 = 25;
З х З х З х З = 34.
В математике это называют «степенью». Читается это как 25 (два в пятой степени) и З4 (три в четвертой степени).
В предыдущем примере мы представили число 12 в виде трех произведений с различными множителями: 2 и 6; 3 и 4; 2, 2 и 3. Только последнее из этих произведений содержит лишь простые множители. Рассмотрим другой пример, число 20:
20 = 2 x 10 = 2 x 2 x 5 = 4 x 5.
Только произведение 20 = 2 x 2 x 5 = 22 х 5 содержит лишь простые множители.
Перед нами встает следующий вопрос: можно ли любое наугад взятое число всегда разложить на простые множители? Другими словами, может ли оно быть представлено в виде произведения только простых чисел? Ответ на этот вопрос положителен. Более того, любое число можно разложить на простые множители единственным образом. Когда мы записываем число 20 в виде произведения простых множителей, 20 = 22 х 5, мы делаем это единственно возможным образом, учитывая, что порядок множителей не имеет существенного значения, то есть разложения 2 х 5 х 2 и 5 х 2 х 2 считаются одинаковыми. Эта теорема была сформулирована Евклидом и известна как «основная теорема арифметики». Она утверждает, что «любое натуральное число может быть представлено единственным образом в виде произведения простых множителей».
* * *
КАК НАЙТИ ПРОСТЫЕ ЧИСЛА
Чтобы разложить число на простые множители, для начала нужно написать исходное число слева от вертикальной линии. Затем проверить, делится ли число на 2, 3, 5 и т. д., то есть на простые числа, начиная с самых маленьких. Если делится, то мы записываем результат деления слева от черты и проделываем с ним то же самое. Процесс продолжается до тех пор, пока слева не появится единица. Тогда правый столбик будет содержать простые числа, которые являются множителями в разложении исходного числа.
* * *
Так что когда мы пишем 24 = 23 х 3, мы утверждаем, что это единственный способ разложить число 24 на простые множители. Таким образом, название «основная теорема» полностью оправдано, поскольку это одна из основ арифметики. Кроме того, в этом смысле простые числа также играют важнейшую роль. Возвращаясь к вышеупомянутым сравнениям, можно сказать, что разложение 23 х 3 является формулой ДНК числа 24; это — последовательность, состоящая из генов 23 и 3, или из атомов 2 и 3, образующих элемент 24.
Следовательно, простые числа являются первичными элементами, из которых построены все числа. Слово «простой» (prime) происходит от латинского слова primus, означающего «первый» и включающего в себя оригинальное значение «первичный», или «примитивный», так как все числа могут быть порождены простыми числами. Так же как атомы образуют молекулы, простые числа образуют составные числа. Все известные химические элементы состоят из атомов, которые сочетаются друг с другом определенным образом. Русский химик Дмитрий Иванович Менделеев (1834–1907) создал периодическую систему элементов, расположив все химические элементы по группам. Однако не существует аналогичной таблицы для простых чисел, в которой они были бы сгруппированы в соответствии с неким правилом, не существует закона, который генерирует все простые числа без исключений. Простые числа появляются хаотическим образом и распределяются в ряду натуральных чисел без всякой видимой закономерности.
С появлением систем счисления одной из первых естественных задач была проверка того, является ли число четным или нечетным. Следующим шагом было разложение чисел на множители, что определило признаки деления, которые изучаются в начальной школе. Таким образом, в любой системе счета есть наборы чисел, определяемые своими свойствами, которые легко проверить. Но это не относится к простым числам. Единственное, что точно о них известно, это то, что они не могут быть четными (за исключением самого первого простого числа — 2), иначе они бы делились на два. Но и нельзя их рассматривать как что-то редко встречающееся, так как еще Евклид доказал, что множество простых чисел бесконечно. Позже мы рассмотрим элегантный способ доказательства этой идеи. Также нельзя недооценивать важность простых чисел, поскольку основная теорема арифметики определила им в математике главную роль. Поэтому, как уже говорилось, простые числа по праву стали предметом пристального изучения.
Когда мы говорим о предмете научного исследования, логично предположить, что он существует. Мы его уже обнаружили или еще нет, впоследствии мы можем его изучать или проигнорировать, но в любом случае он существует независимо от того, что мы о нем думаем. Так в определенный исторический момент бактерии стали для биологов объектом изучения. Никто не сомневается в том, что бактерии уже присутствовали в природе в качестве живых организмов задолго до появления биологов, на самом деле даже до появления вида человека. Никто из ученых не сомневается в этом. Однако в математике вопрос приобретает иную окраску. Являются ли простые числа открытием или изобретением человеческого ума? Существовали бы простые числа, если бы не было человека? Этот вопрос вызывал и продолжает вызывать много споров, что очень интересно для одних и неважно для других. Скорее всего, это один из вопросов, не имеющих ответа, и мы можем лишь высказывать свои мнения.