До предела чисел. Эйлер. Математический анализ (Наварро) - страница 55

и найти первые шесть его цифр.

Эйлеру не удалось разгадать все тайны простых чисел, тем не менее он выполнил много исследований на эту тему, а также на другие, тесно с ней связанные, такие как функция Эйлера φ, числа Мерсенна или квадратичный закон взаимности.

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

Эйлер

В работе Variae observationes circa series infinites ("Различные замечания о бесконечных рядах"), опубликованной в 1744 году, Эйлер применил формулу, ставшую одной из самых известных в области простых чисел, — произведение Эйлера, которое мы подробно рассмотрим в приложении 3.

При s = 1 слева возникает гармонический ряд, стремящийся к бесконечности. Следовательно, к ней должен стремиться и результат справа. Но если это так, то произведение не может быть конечным. Следовательно, оно бесконечно, и поскольку в каждом множителе есть простые числа, то, следовательно, их существует бесконечно много. Так Эйлер нашел еще одно доказательство бесконечности простых чисел. Однако ученый хотел заглянуть еще глубже и найти плотность простых чисел. Мы знаем, что они бесконечны, но насколько плотно они расположены? Эйлер доказал, что ряд, ограниченный только простыми членами,

то есть аналог гармонического ряда

также расходится. Кроме того, несмотря на то что гармонический ряд расходится приблизительно как логарифм л, ряд обратных простых чисел расходится еще медленнее, как логарифм логарифма n.

Идеи Эйлера, считающегося изобретателем методов анализа в теории чисел, были развиты вначале Лежандром, а затем Гауссом, отцами теоремы о распределении простых чисел, которая гласит:

π(x = x/Inx

где π(x) — число простых чисел, меньших х. Эта теорема была доказана независимо друг от друга математиками Шарлем Жаном де ла Валле Пуссеном (1866-1962) и Жаком Адамаром (1865-1963) в 1896 году. Бернхард Риман расширил идеи Эйлера до области комплексных чисел С, применив к ней дзета- функцию (мы говорили о ней в главе 2), которую сам Эйлер рассматривал только в области вещественных чисел R. Затем был совершен переход к так называемой аналитической теории чисел, а позже — к оставшейся недоказанной гипотезе Римана.

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