Простая одержимость

Однако сначала кое-что подкорректируем. Вместо того чтобы писать π(N), что на глаз математика выглядит как «число простых чисел, не превышающих натурального числа N», будем писать π(x), что должно означать «число простых чисел, не превышающих вещественного числа x». Ничего особенного мы не сделали. Разумеется, число простых чисел, не превышающих 37,51904283, есть просто число простых чисел, не превышающих 37 (и равно двенадцати: это 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37). Но нам предстоит познакомиться с некоторым объемом дифференциального и интегрального исчисления, и поэтому желательно находиться в царстве всех, а не одних только целых чисел.

И еще одна корректировка. При постепенном приближении к аргументу x в пределах некоторого интервала значений функция π(x) внезапно совершает прыжки. Пусть, например, x постепенно переходит от числа 10 к числу 12. Число простых чисел, не превышающих 10, равно 4 (это 2, 3, 5 и 7), так что значение функции равно 4, когда x = 10 и, равным образом, разумеется, когда x = 10,1, 10,2, 10,3 и т.д. Но при аргументе 11 это значение внезапно совершает прыжок к 5; и для 11,1, 11,2, 11,3, … оно твердо стоит на 5. Математики называют такое «ступенчатой функцией». И здесь нам потребуется корректировка, которую используют довольно часто, когда имеют дело со ступенчатыми функциями. Ровно в той точке, где π(x) совершает прыжок, присвоим ей значение, лежащее посередине между значениями, от которого и до которого она прыгает. Так, при аргументе 10,9, или 10,99, или 10,999999 функция имеет значение 4; при аргументе 11,1, или 11,01, или 11,000001 функция имеет значение 5; но при аргументе 11 это будет 4,5. Сожалею, если это представляется вам немного необычным, но это важно для наших целей. Если мы так сделаем, то все рассуждения из этой главы и из главы 21 будут иметь силу; а если нет, то они не будут работать.

Теперь можно, наконец, продемонстрировать график функции π(x) (рис. 19.1). К ступенчатым функциям не сразу привыкаешь, но с математической точки зрения они представляют собой совершенно нормальное явление. Область определения у нас сейчас — все неотрицательные числа. В этой области определения для каждого аргумента имеется единственное значение нашей функции. Дайте мне аргумент, и я скажу вам значение. В математике бывают функции и покруче.

Рисунок 19.1. Функция, считающая простые числа.

III.

Теперь введем другую функцию — также ступенчатую, но при этом слегка более хитрую, чем π(x). В статье 1859 года Риман называет ее просто «функция f», но мы вслед за Хэролдом Эдвардсом будем называть ее «функцией J». Со времен Римана математики привыкли использовать f для обозначения функции вообще: «Пусть f — произвольная функция…» — так что они могут слегка напрячься, увидев f в роли некоторой конкретной функции.

Итак, определим функцию J. Для любого неотрицательного числа x значение функции J равно

J(x) = π(x) + ¹/₂π(√x) + ¹/₃π(³√x) + ¹/₄π(⁴√x) + ¹/₅π(⁵√x) + …. (19.1)

Здесь «π» обозначает функцию числа простых чисел именно в том виде, как выше мы ее определили для любого вещественного числа x.

Заметим, что приведенная сумма — не бесконечная. Чтобы убедиться в этом, возьмем любое фиксированное число x, скажем, x = 100. Квадратный корень из 100 равен 10; кубический корень равен 4,641588…; корень четвертой степени равен 3,162277…; корень пятой степени 2,511886…; корень шестой степени 2,154434…; корень седьмой степени 1,930697…; корень восьмой степени 1,778279…; корень девятой степени 1,668100… и корень десятой степени равен 1,584893…. Можно было бы, конечно, вычислить и корни одиннадцатой, двенадцатой, тринадцатой степени и т.д., сколько вам заблагорассудится, но в этом нет необходимости, потому что функция числа простых чисел обладает таким очень приятным свойством: если x меньше 2, то π(x) равна нулю — просто потому, что нет никаких простых чисел, меньших 2! Таким образом, при вычислении корней из 100 можно было на самом деле остановиться после корня седьмой степени. Вот что мы в результате имеем:

J(100) = π(100) + ¹/₂π(10) + ¹/₃π(4,64…) + ¹/₄π(3,16…) + ¹/₅π(2,51…) + ¹/₆π(2,15…) + 0 + 0 + …,

и если теперь сосчитать число простых, то это равно

J(100) = 25 + (¹/₂×4) + (¹/₃×2) + (¹/₄×2) + (¹/₅×1) + (¹/₆×1),

что дает 28⁸/₁₅ или 28,53333…. При извлечении корней из любого числа рано или поздно значения падают ниже 2, и начиная с этого места все члены в выражении для функции J равны нулю. Поэтому для любого аргумента x значение функции J(x) можно получить, вычисляя конечную сумму — существенное улучшение по сравнению с некоторыми из функций, что нам встречались!