Том 3. Простые числа. Долгая дорога к бесконечности | страница 11
Остались только простые числа.
Обратите внимание, что «просеивание» закончилось на числе 10, квадратном корне из 100. В общем случае, чтобы найти все простые числа, меньшие, чем заданное число N, нужно «просеять» все числа, которые меньше или равны квадратному корню из N. Это и дает метод нахождения простых чисел, который используется и сегодня, спустя более чем 2000 лет после изобретения, для поиска «малых простых чисел»: так называются простые числа, которые меньше 10 млрд.
* * *
РАЗМЕРЫ ЗЕМЛИ
Имя Эратосфена связано с методом нахождения простых чисел. Однако этот метод вовсе не является его самым важным достижением. На самом деле Эратосфен вошел в историю науки как первый человек, вычисливший размер Земли. Используя методы, доступные в III в. до н. э., он смог посчитать длину полярной окружности с погрешностью менее одного процента.
Карта мира, каким он был известен Эратосфену. Греческий ученый был первым, кто разделил изображение мира на равные части, проведя параллели, хотя его меридианы были расположены неравномерно.
* * *
Если мы хотим изучать природу простых чисел, чтобы найти соотношения, связывающее их, или правила, позволяющие предсказать, когда появится следующее простое число, то в первую очередь нам необходимо иметь довольно большой набор простых чисел. В приведенном ниже списке, полученном с помощью решета Эратосфена, можно видеть простые числа из первой тысячи натуральных чисел.
С первого взгляда видно, что простые числа совершенно непредсказуемы. Например, между 1 и 100 простых чисел больше, чем между 101 и 200. Всего в первой тысяче 168 простых чисел. Можно предположить, что если продолжить нашу таблицу, то с каждой тысячей количество простых чисел будет увеличиваться. Но это не так. Уже известно, что, например, среди тысячи чисел между 10>100 и 10>100 + 1000 находится лишь два простых числа. И эти числа состоят более чем из ста цифр!
Казалось бы, чтобы найти закономерность, надо составить таблицу, которая содержит все простые числа. Все? А что, если их очень много? Хотя, имея в распоряжении современные методы, можно проделать с числами всевозможные тесты, позволяющие найти закономерности. Ведь понятно, что в случае конечных множеств, даже очень больших, закономерность может быть найдена или, по крайней мере, можно придумать правило, которое для данного множества будет работать. Однако ситуация радикально меняется, если мы имеем дело с бесконечными множествами, поэтому мы должны сначала выяснить, является ли множество простых чисел бесконечным. Эта задача также была решена Евклидом. Его метод так остроумен, элегантен и прост, что стоит рассмотреть его подробнее.
