Чтение онлайн

Одной из первых особенностей простых чисел, которая привлекла внимание древних математиков, было отсутствие правила, с помощью которого можно было бы предсказать их появление в последовательности натуральных чисел. Более того, даже их непоявление так же непредсказуемо. Они могут располагаться достаточно близко друг к другу или, наоборот, очень далеко друг от друга. Например, если взглянуть на простые числа из первой сотни натуральных чисел:

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97,

становится понятно, что первые восемь простых чисел находятся в первых двух десятках, и ни одно не встречается между 89 и 97.

Ряд простых чисел второй сотни, между 100 и 200:

101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199

имеет большие пробелы: например, девять составных (не простых) чисел между 182 И 190.

Поэтому возникает вопрос: как такое возможно, что существуют очень большие пробелы, например, 50 000 идущих подряд чисел, среди которых нет ни одного простого числа?

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

Рассмотрим произведение первых четырех натуральных чисел:

1 х 2 х 3 х 4.

Мы можем быть уверены, что число 1 х 2 х З х 4 + 2 не является простым, так как оно делится на 2. Это можно сразу проверить: 1 х 2 х З х 4 + 2 = 26, и при делении на 2 мы получаем 13.

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

По той же причине очевидно, что число 1 х 2 х З х 4 + 3 = 27 не является простым, так как делится на 3; число 1 х 2 х З х 4 + 4 = 28 не является простым, так как делится на 4.

Таким образом, мы получили три последовательных числа, 26, 27 и 28, которые не являются простыми числами. Чтобы получить четыре последовательных составных числа, надо выполнить следующие действия:

1 x 2 x 3 x 4 x 5 + 2 = 122

1 x 2 x 3 x 4 x 5 + 3 = 123

1 x 2 x 3 x 4 x 5 + 4 = 124

1 x 2 x 3 x 4 x 5 + 5 = 125

Для краткой записи произведения последовательных чисел используется восклицательный знак:

1 x 2 x 3 x 4 = 4!

1 x 2 x 3 x 4 x 5 = 5!

В математике такое выражение называется «факториал». Например, факториал числа 6 равен

6! = 1 x 2 x 3 x 4 x 5 x 6 = 720.

Выражения для четырех последовательных составных чисел удобнее записать следующим образом:

5! + 2

5! + 3

5! + 4

5! + 5

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

101! + 2,

101! + 3,

101! + 4,

и так далее до 101! + 101.

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

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

Конечно, этот вывод неверен, так как мы знаем, что по теореме Евклида множество простых чисел бесконечно, и что каким бы длинным ни был ряд составных чисел, в конце концов появится простое число.

* * *

* * *

Во время концерта иногда возникает момент, когда публика оживляется и начинает аплодировать в такт музыке. Однако через некоторое время синхронность между ритмом хлопков аудитории и ритмом игры музыкантов нарушается. В случае простых ритмов синхронность может сохраняться довольно долго, но для более сложных ритмов это практически невозможно. Воспользуемся этой аналогией в отношении попыток математиков навязать чувство ритма простым числам, например, «один, два, три… вперед!» Но это не работает: простые числа не встречаются через каждые три составных числа. Попробуем по-другому: «один, два, три, двадцать, сто… вперед!» И это не работает. Мы могли бы повторять подобные попытки до бесконечности. Даже сегодня мы не знаем, подчиняются простые числа некоему чертовски сложному ритму или у них совсем нет чувства ритма.

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

2, 4, 6, 8, …

очевидно, следующее число будет 10.

В случае последовательности

1, 3, 5, 7, …

также легко предсказать, что следующее число — 9. Первый пример представляет собой последовательность четных чисел, а второй — нечетных. Еще один пример:

2, 3, 5, 9, 17….

Здесь каждое число получается умножением предыдущего на 2 и вычитанием из результата единицы.

Выражаясь языком математики, закономерность точно определена, если имеется «общий член» — выражение, позволяющее получить значение каждого члена последовательности, просто подставив значение индекса n. Например, для последовательности четных чисел формула общего члена выглядит так:

аn = 2n.

Если n = 1, то а1 = 2 х 1 = 2.

Если n = 2, то а2  = 2 х 2 = 4.

Если n = 3, то а3 = 2 х 3 = 6.

В случае последовательности нечетных чисел мы имеем следующую формулу общего члена:

аn = 2n + 1.

Эту формулу можно использовать для нахождения значения любого члена. Например, чтобы найти значение члена, занимающего двадцать седьмую позицию в последовательности, мы подставим n = 27 в формулу общего члена: