Простые числа – это еще и своего рода атомы числовой вселенной, из которых строятся все остальные натуральные числа. Казалось бы, есть все основания надеяться, что они будут подчиняться строгим законам – и предсказывать, где именно в числовом ряду появится следующее, не будет составлять никакого труда. Но нет, эти математические кирпичики поразительно непослушны и капризны. Именно это противоречие между ожиданием и реальностью, стойкое ощущение, что некие организующие принципы чрезвычайной важности находятся за пределами нашего разумения, не давало покоя математикам с античных времен.
И действительно, если рассматривать простые числа по одному или маленькими группами, создается ощущение, что закон им не писан. Но если взглянуть на все их множество, в нем, словно в гигантском косяке рыб или стае скворцов, начинает проявляться невидимый вблизи уровень организации. Одно из самых любопытных открытий в области простых чисел было сделано случайно, и мы уже упоминали о нем в предисловии. Произошло это в 1963 году. Заскучав на какой-то лекции, польский математик Станислав Улам начал рисовать на листке бумаги. Он записывал числа в клетки по квадратной спирали, поставив в центре единицу, виток за витком. Затем он обвел кружками все простые числа и обратил внимание на одну странность: по некоторым из диагоналей спирали, а также по нескольким горизонтальным и вертикальным линиям простые числа выстроились необычно густо. Спирали большего размера, построенные с помощью компьютеров и содержащие десятки тысяч чисел, демонстрируют ту же удивительную закономерность. Насколько можно судить, она сохраняется и дальше, какую бы огромную спираль нам ни вздумалось построить.
Часть из таких “плотных” линий спирали соответствует определенным формулам в алгебре, которые, как мы знаем, дают высокий процент простых чисел. Самая известная из них найдена Леонардом Эйлером и названа в его честь. Многочлен Эйлера
Спираль Улама.
Самая полезная из известных теорем о распределении простых чисел так и называется – “теорема о распределении простых чисел” – и по праву считается одним из величайших достижений в теории чисел. Если в двух словах, она гласит, что при любом достаточно большом числе