Литмир - Электронная Библиотека
ЛитМир: бестселлеры месяца
Содержание  
A
A

Приведенные функции 0,1x, 0,01x, 0,001x и 0,0001x — не Ο большое от единицы; все они — Ο большое от x. Такова же и любая другая функция, которая остается навсегда заключенной в «куске пиццы» между прямой ax и ее зеркальным отражением −ax. На рисунке 15.2 приведен пример функции, которая не остается в таких пределах. Это 0,1x2 — квадратичная функция. Не важно, сколь широким вы сделаете этот кусок пиццы — т.е. не важно, сколь велико значение a, — график функции 0,1x2 рано или поздно прорвется через верхнюю границу.

Простая одержимость. Бернхард Риман и величайшая нерешенная проблема в математике. - i_105.png

Рисунок 15.2. Функция 0,1x2 не есть Ο(х).

Теперь мы можем оценить значение результата фон Коха 1901 года. Если Гипотеза Римана верна, то при x, стремящемся к бесконечности, абсолютная разность между π(x) и Li(x) — т.е. или Li(x) − π(x), или π(x) − Li(x), что не важно, потому что Ο большому нет дела до знаков, — остается заключенной между двумя ограничивающими кривыми. Ограничивающие кривые — это C√x∙ln x и ее зеркальное отражение, где C — некоторое число. Остаточный член может делать что хочет между этими двумя кривыми, но он никогда не выберется наружу и никогда не вырвется внезапно из-под их контроля. Разность между π(x) и Li(x) есть Ο большое от √x∙ln x.

На рисунке 15.3 приведен пример функции, которая есть Ο(√x∙ln x). Там показаны: 1) кривая √x∙ln x (верхняя половина отдаленно напоминающей параболу кривой), 2) зеркально отраженная кривая −√x∙ln x (нижняя половина) и 3) придуманная для иллюстрации и ничего особенно не выражающая функция, которая есть Ο(√x∙ln x). Буква m обозначает миллион, ведь вещи подобного рода интересны только для больших аргументов. Стоит отметить, что "функция Дербишира" в действительности на некоторое время вырывается за пределы ограничивающих ее кривых при аргументах, равных примерно 200 миллионам. Это не страшно, поскольку больше она никогда такого не делает. Начиная с некоторой точки — и навсегда после нее — функция остается в пределах границ. Верьте мне, что она там остается, хотя по понятным причинам я и не могу показать вам всю функцию до бесконечности. Ο большое принимает во внимание исключения из правил при малых аргументах (а такие исключения — общее место в теории чисел, взять хотя бы утверждение «все простые числа нечетные… кроме самого первого»).

Простая одержимость. Бернхард Риман и величайшая нерешенная проблема в математике. - i_106.png

Рисунок 15.3. Функция Дербишира есть Ο(√x∙ln x).

Можно заметить еще, что, поскольку Ο большое не принимает во внимание множители, масштаб по вертикали совершенно произволен. Важны лишь конфигурация — форма ограничивающих кривых — и тот факт, что начиная с какого-то места наша функция навсегда заключена между ними.

III.

Результат фон Коха 1901 года[135] — а именно утверждение, что, если Гипотеза Римана верна, то π(x) = Li(x) + Ο(√x∙ln x), — один из первых примеров определенного типа результатов, которыми сейчас полна теория чисел, — результатов, которые начинаются словами «Если Гипотеза Римана верна, то…». Если окажется, что Гипотеза Римана не верна, то немалую часть теории чисел придется переписывать.

А есть ли какой-нибудь результат типа Ο большого для остаточного члена Li(x) − π(x), который не зависел бы от справедливости Гипотезы Римана? О да. Среди специалистов по аналитической теории чисел долгие годы любимым спортом был поиск все лучших и лучших формул типа Ο большого для остаточного члена. Но ни один не может сравниться с Ο(√x∙ln x). Это абсолютно лучшее, наиболее точное ограничение на остаточный член, известное к настоящему моменту. Правда, раз оно зависит от справедливости Гипотезы, мы не можем быть полностью уверены, что оно верно. Все те оценки остаточного члена, в справедливости которых мы уверены, менее точны, чем эта. Соответствующая параболическая кривая на рисунке 15.3 несколько шире, причем различие делается все более заметным по мере того, как x уходит на бесконечность. Если же Гипотеза Римана верна, то среди всех известных оценок остаточного члена выражение Ο(√x∙ln x) является наилучшим возможным — наиболее точной формулой типа Ο большого. Оно же и простейшее. При этом все формулы, которые были доказаны без предположения о справедливости Гипотезы, выглядят достаточно уродливо. Вот наилучшая из тех, что известны мне на данный момент:

Простая одержимость. Бернхард Риман и величайшая нерешенная проблема в математике. - i_107.png

где С — некоторое постоянное число. Ни одна из других подобных формул на вид не проще этой.

Сравним результат фон Коха 1901 года с выделенными курсивом словами в восьмой проблеме Гильберта, приведенной в главе 12.ii. Гильберт перекликался с Риманом, написавшим в своей работе 1859 года, что приближение функции π(x) функцией Li(x) «верно только по порядку величины x1/2». Ну а √x есть, конечно, попросту x1/2. Более того, в главе 5.iv мы видели, что ln x растет медленнее, чем любая положительная степень x, даже самая ничтожно малая. Это можно выразить в терминах Ο большого таким образом: для любого сколь угодно малого числа ε выполнено ln x = Ο(xε). А следовательно (это, правда, не сразу очевидно, но в действительности несложно доказать), можно подставить xε вместо ln x в выражение Ο(√x∙ln x); а поскольку √x — это просто x1/2, можно сложить степени и получить Ο(x1/2+ε). Таким путем получается довольно распространенный вид результата фон Коха: π(x) = Li(x) + Ο(x1/2+ε). Символ ε настолько часто используется для исчезающе малых чисел, что слова «… для любого сколь угодно малого ε» здесь подразумеваются.

Заметим, однако, что, делая эту подстановку, мы слегка ослабили результат фон Коха. Из того, что «остаточный член есть Ο(√x∙ln x)», следует, что «остаточный член есть Ο(x1/2+ε)», но обратное неверно. Эти два утверждения не являются точно эквивалентными. Такое происходит, потому что, как мы видели в главе 5.iv, не только ln x растет медленнее, чем любая степень x, но (ln x)N обладает тем же свойством при любом положительном N. Так что если бы результат фон Коха утверждал, что остаточный член есть Ο(√x∙(ln x)100), то мы все равно в качестве альтернативного вида вывели бы Ο(x1/2+ε)!

Однако запись результата фон Коха в этом слегка ослабленном виде Ο(x1/2+ε) хороша тем, что наводит на размышления. Риман был почти прав в том же смысле, в каком логарифмическая функция есть почти x0; порядок величины есть не х1/2, а x1/2+ε. Если учесть, какие средства имелись у него в наличии, каким было общее состояние знания в данной области и какие численные данные были доступны в то время, то риманово x1/2 все равно должно считаться прозрением потрясающей глубины.[136]

вернуться

135

Или не зная о книге Бахманна, или же (что более вероятно) просто решив не использовать новое обозначение с Ο большим, фон Кох на самом деле выразил свои результат в более традиционном виде:

|f(x) − Li(x)| < K∙√x∙ln x.
вернуться

136

В этой области ведется немало исследований. Весьма вероятно, что на самом деле π(x) = Li(x) + Ο(√x), что, возможно, и имел в виду Риман в своем замечании насчет «порядка величины». Однако мы ни в какой мере не близки к доказательству этого факта. Некоторые исследователи, между прочим, предпочитают обозначение Οε(x1/2+ε), чтобы подчеркнуть, что постоянная, подразумеваемая в определении О большого, зависит от ε. Если использовать это обозначение, то логика раздела 15.iii слегка изменяется. Заметим, что квадратный корень из N примерно в два раза короче (я имею в виду, что он содержит примерно в два раза меньше цифр), чем N. Отсюда следует (хотя я и не буду останавливаться ради подробного доказательства), что Li−1(N) дает для N-го простого числа правильный результат примерно до половины длины (примерно первая половина цифр оказывается правильной). Выражение Li−1(N) здесь надо понимать в смысле обратной функции, как в главе 13.ix, следующим образом: «число К, для которого Li(K) = N». Миллиардное простое, например, есть 22 801 763 489, a Li−1(1 000 000 000) равно 22 801 627 415, где мы видим пять, почти шесть правильных цифр из одиннадцати.

61
{"b":"164054","o":1}
ЛитМир: бестселлеры месяца