8 августа 1900 года на 2-м Международном конгрессе математиков в Париже один из величайших математиков современности Давид Гильберт сформулировал двадцать три задачи, которые во многом предопределили развитие математики XX столетия. В 2000 году специалисты из Clay Mathematics Institute решили, что грешно входить в новое тысячелетие, не наметив новую программу развития, -тем более что от двадцати трех проблем Гильберта остались лишь две[Еще две считаются слишком расплывчатыми или нематематическими, еще одна была решена частично, а по поводу еще одной - знаменитой континуум-гипотезы - консенсус пока не достигнут ()].

В результате появился знаменитый список из семи задач, за полное решение любой из которых обещан миллион долларов из специально учрежденного фонда. Чтобы получить деньги, нужно опубликовать решение и подождать два года; если в течение двух лет никто его не опровергнет (будьте уверены - попытаются), вы получите миллион вожделенных зеленых бумажек.
Я попытаюсь изложить суть одной из этих задач, а также постараюсь (в меру своих скромных сил) объяснить ее сложность и важность. Настойчиво рекомендую зайти на официальный сайт конкурса www.claymath.org/millennium ; опубликованные там описания проблем полны и интересны, и именно они стали главным источником при написании статьи.

Гипотеза Римана

Однажды один из моих научных руководителей, выдающийся петербургский алгебраист Николай Александрович Вавилов, начал занятие своего спецкурса с формулы

1 + 2 + 3 + 4 + 5 + … = –1/12.

Нет, занятие не было посвящено гипотезе Римана, и узнал я о ней вовсе не от Николая Александровича. Но формула, тем не менее, имеет к гипотезе самое прямое отношение. И что удивительно - это кажущееся абсурдным равенство действительно верно. Точнее сказать, не совсем оно, но дьявол деталей тоже вскоре будет удовлетворен.

В 1859 году Бернард Риман (Bernhard Riemann) опубликовал статью (или, как тогда выражались, мемуар), которой была суждена очень долгая жизнь. В ней он изложил совершенно новый метод асимптотической оценки распределения простых чисел. В основе метода лежала функция, связь которой с простыми числами обнаружил еще Леонард Эйлер, но которая все же получила имя математика, продолжившего ее на всю комплексную плоскость: так называемая дзета-функция Римана. Определяется она очень просто:

ς (s) = 1/1 s + 1/2 s + 1/3 s + 1/3 s + … .

Любой студент, прослушавший курс математического анализа, тут же скажет, что этот ряд сходится для всякого вещественного s > 1. Более того, он сходится и для комплексных чисел, вещественная часть которых больше единицы. Еще более того, функция ς (s) - аналитическая в этой полуплоскости.

Рассматривать формулу для отрицательных s кажется дурной шуткой: ну какой смысл складывать, например, все положительные целые числа или, тем более, их квадраты или кубы? Однако комплексный анализ - упрямая наука, и свойства дзета-функции таковы, что ее можно продолжить на всю плоскость. Это и было одной из идей Римана, изложенных в мемуаре 1859 года. У полученной функции только одна особая точка (полюс): s = 1, а, например, в отрицательных вещественных точках функция вполне определена. Именно значение аналитически продолженной дзета-функции в точке –1 и выражает формула, с которой я начал этот раздел.

(Специально для патриотов и неравнодушных к истории науки людей отмечу в скобках, что, хотя мемуар Бернарда Римана внес в теорию чисел много свежих идей, он не был первым исследованием, в котором распределение простых чисел изучалось аналитическими методами. Впервые это сделал наш соотечественник Пафнутий Львович Чебышёв, 24 мая 1848 года прочитавший в петербургской Академии наук доклад, в котором изложил ставшие классическими асимптотические оценки количества простых чисел.)

Но вернемся к Риману. Ему удалось показать, что распределение простых чисел - а это центральная проблема теории чисел - зависит от того, где дзета-функция обращается в нуль. У нее есть так называемые тривиальные нули - в четных отрицательных числах (–2, –4, –6, …). Задача состоит в том, чтобы описать все остальные нули дзета-функции.

Этот орешек вот уже полторы сотни лет не могут разгрызть самые талантливейшие математики планеты.

Правда, мало кто сомневается в том, что гипотеза Римана верна. Во-первых, численные эксперименты более чем убедительны; о последнем из них рассказывает статья Хавьера Гурдона (Xavier Gourdon), название которой говорит само за себя: «Первые 10 13 нулей дзета-функции Римана и вычисление нулей на очень большой высоте» (вторая часть названия означает, что предложен метод вычисления не только первых нулей, но и некоторых, пусть и не всех, более далеких, вплоть до нулей с номером около 10 24). Эта работа пока венчает более чем столетнюю историю попыток проверки гипотезы Римана для некоторого количества первых нулей. Разумеется, контрпримеров к гипотезе Римана не найдено. Кроме того, строго установлено, что больше 40% нулей дзета-функции гипотезе удовлетворяют.

Второй аргумент напоминает одно из доказательств существования Бога, опровергнутых еще Иммануилом Кантом. Если Риман все же ошибся, то неверной станет очень много красивой и правдоподобной математики, построенной в предположении, что гипотеза Римана правильна. Да, этот аргумент не имеет научного веса, но все же… математика - это наука, где красота играет ключевую роль. Красивое, но неверное доказательство сплошь и рядом оказывается полезнее, чем верное, но некрасивое. Так, например, из неудачных попыток доказать великую теорему Ферма выросло не одно направление современной алгебры. И еще одно эстетическое замечание: теорема, аналогичная гипотезе Римана, была доказана в алгебраической геометрии. Получившаяся теорема Делиня (Deligne) по праву считается одним из самых сложных, красивых и важных результатов математики XX столетия.
Итак, гипотеза Римана, по всей видимости, верна - но не доказана. Кто знает, возможно, сейчас этот журнал читает человек, которому суждено войти в историю математики, доказав гипотезу Римана. В любом случае, как и со всеми остальными великими задачами, сразу предупреждаю: не пытайтесь повторить эти трюки дома. Иными словами, не пытайтесь решать великие проблемы, не поняв теории, которая их окружает. Сэкономите нервы и себе, и окружающим.

На десерт - еще немного интересного о дзета-функции. Оказывается, у нее есть и практические применения, и даже физический смысл. Более того, и гипотеза Римана (точнее говоря, ее обобщение, считающееся столь же сложным, сколь и она сама) имеет прямые практические следствия. Например, одной из важных вычислительных задач является проверка чисел на простоту (дано число, нужно сказать, простое оно или нет). Самый теоретически быстрый на данный момент алгоритм решения этой задачи - тест Миллера-Рабина (Miller-Rabin test) - работает за время O(log 4 n), где n - данное число (соответственно log n - длина входа алгоритма). Однако доказательство того, что он работает так быстро, опирается на гипотезу Римана.

Впрочем, тест на простоту - не слишком сложная проблема с точки зрения теории сложности (в 2002 году был разработан не зависящий от гипотезы Римана алгоритм, который медленнее теста Миллера-Рабина, но тоже полиномиален). Раскладывать числа на простые сомножители гораздо интереснее (и прямые криптографические приложения налицо - стойкость схемы RSA зависит от того, можно ли быстро разложить число на простые), и здесь гипотеза Римана тоже является необходимым условием для доказательства оценок времени работы некоторых быстрых алгоритмов.

Обратимся к физике. В 1948 году голландский ученый Хендрик Казимир (Hendrik Casimir) предсказал эффект, носящий теперь его имя[Эффект Казимира долгое время оставался лишь изящной теоретической идеей; однако в 1997 году Стив Ламоро (Steve K. Lamoreaux), Умар Мохидин (Umar Mohideen) и Анушри Руа (Anushri Roy) смогли провести подтверждающие предшествующую теорию эксперименты]. Оказывается, если сблизить две незаряженные металлические пластины на расстояние в несколько атомных диаметров, они притянутся друг к другу за счет флуктуаций расположенного между ними вакуума - постоянно рождающихся пар частиц и античастиц. Этот эффект чем-то напоминает притяжение подплывших слишком близко друг к другу судов в океане (еще больше он напоминает теорию Стивена Хокинга о том, что черные дыры все же излучают энергию, - впрочем, тут трудно сказать, кто кого напоминает). Расчеты физической модели этого процесса показывают, что сила, с которой притягиваются пластины, должна быть пропорциональна сумме частот стоячих волн, возникающих между пластинами. Вы уже догадались - эта сумма сводится к сумме 1+2+3+4+…. И более того - правильным значением этой суммы для расчетов эффекта Казимира является именно –1/12.

Но и это еще не все. Некоторые исследователи считают, что дзета-функция играет важную роль… в музыке! Возможно[Я пишу «возможно», потому что единственный источник, который мне удалось разыскать, это переписка в usenet-конференции sci.math . Если вы (читатели) сможете найти более авторитетные источники, мне будет очень интересно об этом услышать], максимумы дзета-функции соответствуют значениям частот, которые могут служить хорошей основой для построения музыкальной шкалы (такой, как наш нотный стан). Что ж, Герман Гессе в своей «Игре в бисер» не зря объявил Игру комбинацией математики и музыки: между ними и впрямь много общего…

Гипотеза Римана доказана?

Математик из Университета Пурду утверждает, что он получил доказательство гипотезы Римана, которую часто называют величайшей нерешенной математической задачей. Хотя работа этого математика еще должна пройти процедуру рецензирования.

На этой неделе профессор математики Школы естественных наук Пурду, лауреат премии Эдварда Эллиотта Луи де Бранж опубликовал 23-страничный труд со своим доказательством. Обычно математики объявляют о таких достижениях на конференциях или в научных журналах. Однако за доказательство гипотезы Римана назначен приз в $1 млн, поэтому он решил поспешить с публикацией. «Я приглашаю других математиков проверить мои выкладки, - говорит де Бранж в подготовленном заявлении. - Со временем я передам свое доказательство для официальной публикации, но ввиду обстоятельств я чувствую необходимость немедленно опубликовать свою работу в интернете».

Гипотеза относится к распределению простых чисел. Простые числа делятся только на самих себя и на единицу. В числе прочих задач простые числа используются для шифрования. В начале этого месяца было подтверждено, что обнаружено самое большое известное на сегодняшний день простое число, которое выражается двойкой в степени 24036583 за вычетом единицы и записывается 7235733 десятичными цифрами.

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

Истоки гипотезы восходят к 1859 году, когда математик Бернхард Риман предложил теорию о распределении простых чисел, но в 1866 году он умер, так и не успев завершить ее доказательство. С тех пор за решение задачи брались многие. В частности, ее пытался решить Джон Нэш, математик, лауреат Нобелевской премии по экономике, история жизни которого положена в основу сюжета книги и кинофильма A Beautiful Mind («Игры разума»). В 2001 году математический институт Clay Mathematics Institute в Кембридже, штат Массачусетс, объявил за доказательство гипотезы премию в $1 млн.

Де Бранж, пожалуй, наиболее известен решением другой технической проблемы из области математики: 20 лет назад он доказал теорему Бибербаха. С тех пор ученый почти целиком посвятил себя проверке гипотезы Римана.

Предыдущие публикации:

Обсуждение и комментарии

	нц 10 Jun 2004 12:21 PM
Респект человеку, по крайней мере за то, что он пытается делать.

	Хохол 10 Jun 2004 12:24 PM
Да, нобелевка по математике это круто!!!

	torvic 10 Jun 2004 1:06 PM
"математик, обладатель Нобелевской премии" [по экономике]

	Yuri Abele 10 Jun 2004 1:17 PM
To Хохол: Джон Нэш - это действительно один из величайших математиков современности. Велик не замороченностью каких-нибудь математических вычислений, а тем вкладом, который его работа по теории игр внесла в мировую экономику. Она практически перевернула современную экономику. Если в двух словах, то он математически доказал, что конкурентам выгоднее, как это не парадоксально, сотрудничать а не конкурировать

	Maverik 10 Jun 2004 1:37 PM
2 torvic > Джон Наш, нобелевский лауреат по математике Это оригинал. Я сам чуть со стула не упал! Видно, редакоторам zdnet давно зарплату не повышали. Я уж не говорю о "гепотизе", которая светит в аннотации. Да не, тут прикол именно в том, что нобелевка по математике уже давно является бородатым историческим анекдотом.

	Qrot 10 Jun 2004 1:41 PM
> Гипотеза Римана доказана > доказательство гепотизы Римана помнится, наша учительница по русскому языку засчитывала подобное за двойную ошибку. > ... к 1859 году, когда математик Бернхард Риман предложил > теорию... в 1966 году он умер он что у вас, горец? в оригинале "but he died in 1866" тут редактор кроме сисадмина по вызову есть вообще?

	Qrot 10 Jun 2004 1:44 PM
Nobel Prize-winning mathematician != нобелевский луреат по математике. надмозги переводили?

	Maverik 10 Jun 2004 1:48 PM
Насчет даты смерти я не обратил внимания. :-) Респект!

	Михаил Елашкин - imhoelashkin.com 10 Jun 2004 2:07 PM
2 Qrot >надмозги переводили? О, вижу внимательного читателя Гоблина. Привет собрату:)

	Matros 10 Jun 2004 2:22 PM
2 Qrot: Это не надмозги, это безмозги. :)

	And 10 Jun 2004 3:22 PM
2 Yuri Abele. По-моему, совершенно очевидно, что конкурентам выгоднее сотрудничать, а не конкурировать. По-моему, такое сотрудничество имеет даже специальные названия, типа "ценовой сговор". И с таким сотрудничеством пытаются бороться всякие антимонопольные органы.

	Qrot 10 Jun 2004 4:23 PM
Михаил Елашкин: салют камраду! :)

	Yuri 10 Jun 2004 6:32 PM
Ну и знайтный же бред тут понаписали! Лажа чуть ли не в каждом слове. Это специально постараться - и то не сразу такое придумаешь. Гипотеза Римана, конечно, связана с распределением простых чисел (точно так же, как и еще со множеством других интереснейших вопросов), но пытаться объяснить ее суть, начиная с понятия простого числа - это чего-то особенного:-) А уж какое отношение к гипотезе Римана имеет обнаружение очередного простого числа, и тем более какую коммерческую выгоду можно было бы извлечь из этого доказательства, хотя бы даже и через сотни лет - это вообще загадка для пытливого ума:-)

	bravomail 10 Jun 2004 7:09 PM
коммерческая выгода одна - легкость ломки современных шифров

	Yuri 10 Jun 2004 7:29 PM
> коммерческая выгода одна - легкость ломки современных шифров Она _абсолютно_ не зависит не только от того, доказана или нет гипотеза Римана, но даже и от того, верна ли она вообще.

	Ks 10 Jun 2004 8:57 PM
Вообще говоря, гипотеза Римана касается нулей дзета-фнукции Римана, и уж если и используется в теории распределения простых чисел, то совсем неочевидным образом. Скажем так - постулат Бертрана доказывается с использованием этой самой дзета-функции, но вполне без этой гипотезы.

	Nobody 10 Jun 2004 10:51 PM
Nobel to Lunix! Windows must die!

	done 10 Jun 2004 11:24 PM
2YuriВ что Вы толкового принести в наше сообщество??

	C3Man 12 Jun 2004 4:44 AM
APOLOGY FOR THE PROOF OF THE RIEMANN HYPOTHESIS?

	Алекс 13 Jun 2004 6:15 PM
Ранее де Бранжес (это профессор, который утверждает, что доказал гипотезу Римана) доказал теорему типа -- если верно некое условие, то верна и гипотеза Римана. Потом выяснилось, что его условие не верно. В том, что висит в Инете доказательства гипотезы Римана нету (а вы бы повесили в инете 1M$?), там есть его извинения перед коллегами, о том, что его доказательство может спутать им планы исследований, его путь к доказательству и то, что бы он сделал с 1M$. В свое время Гильберт сказал, что если бы он проспал 500 лет, а потом проснулся, то первым делом он бы спросил, доказана ли гипотеза Римана.

	Алекс 14 Jun 2004 3:22 AM
Виноват, он действительно выложил доказательство. Только не на 24х страницах как вначале сообщалось, а на 124х. Мужику 72 года, а есть еще порох в пороховницах и ягоды в ягодицах.

	Вlack ibm.* 16 Jun 2004 12:05 PM
А вообще математика хороша тем что в не "КАК много может сделать " одиночка- сиди и ковыряй. про другие науки так не скажешь. ДАЖе теоритеическа физика где не нужны дорогостоящие эсперементы.. Сильно связана с эсперементаторами.. ТЕ ТЕОРФИЗИКИ только для эсперементаторов и работали(Ланндау ДА гений одиночка. НО достиг бы он такого релуьзата не взяы бы его Капица?) .. ну разве что особняком стоит Эейнштейн. МОЛОДЕЦ МУЖИК.

	Николай 13 Oct 2006 2:34 PM
Несколько год назад я "доказывал" Большую Теорему Ферма.Был ооочень рад,а потом...нашол ошибку!Уверен ли господин де Бранжес в том,что нашел настоящее доказательство?Я-нет!

Отрывок из книги «Величайшие математические задачи» заслуженного профессора математики Уорикского университета, известного популяризатора науки Иэна Стюарта о важнейших нерешенных математических задачах и их месте в общем контексте математики и естественных наук.

В 1859 году немецкий математик Бернхард Риман взял давнюю идею Эйлера и развил ее совершенно по-новому, определив так называемую дзета-функцию. Одним из результатов этой работы стала точная формула для количества простых чисел до заданного предела. Формула представляла собой бесконечную сумму, но специалистам по анализу к этому не привыкать. И это не было бесполезной игрой ума: благодаря этой формуле удалось получить новые подлинные знания о мире простых чисел. Мешала только одна маленькая неувязка. Хотя Риман мог доказать, что его формула точна, самые важные потенциальные следствия из нее полностью зависели от одного простого утверждения, касающегося дзета-функции, и вот это то простое утверждение Риман никак не мог доказать. И сегодня, полтора столетия спустя, мы все еще не сумели сделать это. Сегодня это утверждение называется гипотезой Римана и представляет собой, по сути, священный Грааль чистой математики.

Теорема о распределении простых чисел была ответом на евклидову теорему о том, что простые числа уходят в бесконечность и могут быть сколь угодно большими. Другая фундаментальная евклидова теорема говорит о единственности разложения на простые множители: каждое положительное целое число есть произведение простых чисел, причем только одного их набора. В 1737 году Эйлер понял, что первую теорему можно переформулировать в виде поразительной формулы из действительного анализа, и тогда второе утверждение становится простым следствием этой формулы. Для начала я представлю формулу, а затем попытаюсь разобраться в ней. Вот она:

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

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

Вот теперь сцена была готова к появлению Римана. Он тоже понял, что дзета-функция - это ключ к теореме о распределении простых чисел, но для реализации этого подхода ему пришлось предложить смелое расширение: определить дзета-функцию не только действительной, но и комплексной переменной. А начать можно с ряда Эйлера. Он сходится для любых действительных больше единицы, и если использовать для комплексного в точности ту же формулу, то ряд будет сходиться при любых , у которых действительная часть больше . Однако Риман обнаружил, что можно сделать и лучше. Применив процедуру так называемого аналитического продолжения, он расширил определение на все комплексные числа, за исключением . Это значение s исключено потому, что при значение дзета-функции становится бесконечным.

В 1859 году Риман собрал все свои мысли о дзета-функции в одну статью, заголовок которой можно перевести как «О количестве простых чисел, не превышающих заданной величины». В ней он привел полную и точную формулу . Я опишу более простую формулу, эквивалентную римановой, чтобы показать, как появляются нули дзета-функции. Идея заключается в том, чтобы подсчитать, сколько простых чисел, или степеней простых чисел, укладывается до любого заданного предела. Однако вместо того чтобы сосчитать каждое число по одному разу, как функция делает с простыми числами, мы придаем большим простым числам дополнительный вес. Более того, любая степень простого числа учитывается в соответствии с логарифмом этого простого числа. Так, для предела мы имеем следующие степени простых чисел:

Поэтому взвешенный подсчет дает

Что составляет примерно .

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

где обозначает сумму по всем числам , для которых равна нулю, исключая отрицательные четные целые числа. Эти значения называются нетривиальными нулями дзета-функции. Тривиальные нули - это отрицательные четные целые числа Во всех этих точках дзета-функция равняется нулю из за формулы, которая используется в определении аналитического продолжения, но, как выяснилось, для римановой формулы эти нули несущественны (как и почти везде в других местах).

На случай, если формула вас немного пугает, я укажу главное: хитрый способ подсчета простых чисел до заданного предела , который при помощи кое каких аналитических фокусов можно превратить в обычный способ, в точности эквивалентен сумме по всем нетривиальным нулям дзета-функции простого выражения плюс некая несложная функция от . Если вы специалист по комплексному анализу, вы сразу увидите, что доказательство теоремы о распределении простых чисел эквивалентно доказательству того, что взвешенный подсчет до предела асимптотически сходится к . Воспользовавшись комплексным анализом, получим: это утверждение верно, если у всех нетривиальных нулей дзета-функции действительная часть лежит между и . Чебышев не смог этого доказать, но подошел достаточно близко, чтобы извлечь полезную информацию.

Почему нули дзета-функции так важны? Одна из базовых теорем комплексного анализа утверждает, что при некоторых формальных условиях функция комплексной переменной полностью определяется значениями переменной, при которых функция равна нулю или бесконечности, плюс некоторая дополнительная информация о поведении функции в этих точках. Эти особые точки известны как нули и полюсы функции. В действительном анализе эта теорема не работает - и это одна из причин, по которым комплексный анализ завоевал такую популярность, несмотря на необходимость извлекать корень квадратный из . У дзета-функции один полюс (при ), так что все ее характеристики определяются нулями (если, конечно, не забывать о существовании этого единственного полюса).

Для удобства Риман работал в основном с зависимой кси-функцией , которая тесно связана с дзета-функцией и получается из метода аналитического продолжения. Он заметил:

«Весьма вероятно, что все [нули кси-функции] действительны. Хотелось бы, конечно, иметь строгое доказательство этого факта, но после нескольких бесплодных попыток я отложил поиск такого доказательства, поскольку этого не требуется для непосредственных целей моего исследования».

Это заявление о кси-функции эквивалентно аналогичному заявлению о зависимой от нее дзета-функции. А именно: все нетривиальные нули дзета-функции представляют собой комплексные числа вида: они лежат на критической линии «действительная часть равна » (см. рис.). Эта версия замечания и есть знаменитая гипотеза Римана.

Замечание Римана звучит достаточно небрежно, как будто высказано между делом и эта гипотеза не имеет особого значения. И это действительно так, если говорить только о программе Римана по доказательству теоремы о распределении простых чисел. Но во многих других вопросах верно обратное. Многие считают гипотезу Римана важнейшим из остающихся на сегодняшний день открытыми математических вопросов.

Чтобы понять, почему это так, мы должны последовать за рассуждениями Римана чуть дальше. В тот момент ученый был нацелен на теорему о распределении простых чисел. Его точная формула предлагала верный путь к этому достижению: нужно было разобраться в нулях дзета-функции или эквивалентной ей кси-функции. Полная риманова гипотеза для этого не нужна, достаточно доказать, что у всех нетривиальных нулей дзета-функции действительная часть лежит в промежутке от до , т. е. что сами комплексные корни лежат на расстоянии не более от римановой критической линии - в так называемой критической полосе. Это свойство нулей подразумевает, что сумма по всем нулям дзета-функции, фигурирующая в приведенной выше точной формуле, представляет собой конечную константу. Асимптотически для больших она вообще может потеряться. Единственный член формулы, который сохранит свое значение при очень больших , это сам . Все остальные сложные слагаемые асимптотически пропадают в сравнении с . Следовательно, взвешенная сумма асимптотически стремится к , и это доказывает теорему о распределении простых чисел. Так что, по иронии судьбы, роль нулей дзета-функции заключается в том, чтобы доказать, что они не вносят существенного вклада в точную формулу.

Риман так и не довел свою программу до логического конца. Более того, он никогда больше ничего не писал по этому вопросу.

Но два других математика, приняв у него эстафету, показали, что догадка Римана верна. В 1896 году Жак Адамар и Шарль-Жан де ла Валле Пуссен независимо друг от друга вывели теорему о распределении простых чисел, доказав, что все нетривиальные нули дзета-функции лежат в пределах критической полосы. Доказательства у обоих получились очень сложными и техничными, но тем не менее свою задачу они выполнили. Возникла новая мощная область математики - аналитическая теория чисел. Применение ей нашлось в самых разных уголках теории чисел: с ее помощью решали давние задачи и выявляли новые закономерности. Другие математики позже нашли несколько более простых доказательств теоремы о числе простых, а Атле Сельберг и Пал Эрдеш открыли даже очень сложное доказательство, вовсе не требовавшее применения комплексного анализа. Но к тому моменту при помощи идеи Римана было доказано бесчисленное множество важных теорем, включая аппроксимации многих функций теории чисел. Так что это новое доказательство хоть и добавило в эту историю каплю иронии, но ни на что, в сущности, не повлияло. В 1980 году Дональд Ньюман нашел гораздо более простое доказательство, для которого достаточно оказалось всего лишь одной из самых базовых теорем комплексного анализа - теоремы Коши.

Хотя Риман объявил свою гипотезу ненужной для достижения ближайших целей, оказалось, что она жизненно необходима для разрешения многих других вопросов теории чисел. Прежде чем обсуждать гипотезу Римана, нам стоит взглянуть на некоторые теоремы, которые - если бы гипотеза была доказана - из нее следуют.

Одно из важнейших следствий - это величина погрешности в теореме о распределении простых чисел. Теорема, как вы помните, утверждает, что для большого отношение к приближается к , причем чем дальше, тем сильнее. Иными словами, разница между двумя функциями снижается до нуля относительно величины x. Однако реальная разница при этом может расти (и растет). Просто она делает это медленнее, чем растет сам . Компьютерные расчеты позволяют предположить, что величина погрешности примерно пропорциональна . Если гипотеза Римана верна, это утверждение можно доказать. В 1901 году Хельге фон Кох доказал, что гипотеза Римана логически эквивалентна оценке

для всех . Здесь вертикальными линиями обозначена абсолютная величина: разность, умноженная на , чтобы сделать ее положительной. Эта формула дает наилучшие возможные ограничения для разницы между и .

Из гипотезы Римана можно получить немало других оценок для функций теории чисел. К примеру, из нее прямо следует, что сумма делителей меньше

для всех , где - постоянная Эйлера (). Эти утверждения могут показаться случайными и странными фактами, но хорошая оценка для важной функции жизненно важна во многих приложениях, и большинство специалистов по теории чисел отдали бы свою правую руку ради того, чтобы доказать любую из них.

Кроме того, гипотеза Римана говорит нам, насколько велико может быть расстояние между последовательными простыми числами. Типичный размер промежутка между ними можно вывести на основании теоремы о распределении простых чисел: в среднем промежуток между простым числом и следующим простым числом сравним с . Некоторые промежутки могут быть меньше, некоторые больше, но математикам жилось бы легче, если бы можно было сказать наверняка, насколько велики могут быть самые большие из них. Харальд Крамер доказал в 1936 г., что если гипотеза Римана верна, то промежуток при простом числе не может превышать величины , домноженной на некую константу.

Но подлинное значение гипотезы Римана куда глубже. Существуют далеко идущие обобщения и сильное подозрение, что тот, кто сумеет доказать гипотезу Римана, сможет, вероятно, доказать и связанную с ней обобщенную гипотезу Римана. А это, в свою очередь, даст математикам власть над обширными областями теории чисел.

Обобщенная гипотеза Римана вырастает из более подробного описания простых чисел. Все простые числа, кроме двойки, нечетные, и в главе 2 мы видели, что все нечетные простые можно разделить на два типа: те, что на больше числа, кратного , и те, что на больше числа, кратного . Говорят, что это числа вида или , где - число, на которое вы умножаете , чтобы получить данное простое число. Приведем короткий список первых нескольких простых чисел того и другого типа, вместе с соответствующими числами, кратными :

Прочерки указывают на то, что соответствующее число не простое.

Сколько существует простых чисел того и другого типа? Как они распределены среди всех простых чисел или среди всех целых чисел? Евклидово доказательство того факта, что простых чисел существует бесконечно много, можно без больших усилий модифицировать, доказав при этом, что существует бесконечно много простых чисел вида .

Доказать, что простых чисел вида тоже бесконечно много, гораздо сложнее, - это можно сделать, но лишь при помощи некоторых достаточно сложных теорем. Разница в подходах обусловлена тем, что любое число вида имеет делитель того же вида, а в отношении чисел вида это не всегда верно.

В числах этих двух видов нет ничего чудесного или священного. Все простые числа, кроме и , имеют вид или , и мы можем задать в отношении них аналогичные вопросы. Если уж на то пошло, все простые числа, кроме , имеют вид , , , . Мы оставляем в стороне числа вида , поскольку они кратны и, соответственно, все, кроме , не являются простыми.

Кстати говоря, на любой из подобных вопросов нетрудно выдвинуть разумное предположение - простые числа в арифметической последовательности. Случай с достаточно типичен. Эксперимент быстро показывает, что числа приведенных выше четырех видов имеют примерно равные шансы оказаться простыми. Вот похожая таблица:

Так что должно существовать бесконечное количество простых чисел каждого вида, и в среднем к каждому виду должна относиться четверть всех простых чисел до заданного предела.

Для некоторых видов доказать, что простых чисел такого вида существует бесконечно много, совсем несложно. Для других видов требуются более изощренные рассуждения. Но до середины XIX века никому не удавалось доказать, что существует бесконечно много простых чисел каждого возможного вида, не говоря уже о том, чтобы доказать их более или менее равномерное распределение. Лагранж в 1785 году в работе, посвященной закону квадратичной взаимности - глубокому свойству квадратов простых модулей, - принимал этот факт без доказательства. Результаты дали очевидно полезные следствия, и пора было кому-нибудь это доказать. В 1837 году Дирихле выяснил, как применить идеи Эйлера, связанные с теоремой о распределении простых чисел, для доказательства обоих этих утверждений. Первым делом следовало определить аналоги дзета-функции для этих типов простых чисел. То, что получилось, называется -функциями Дирихле. К примеру, в случае возникает следующая функция:

Где коэффициенты равны для чисел вида , для чисел вида и 0 для остальных. Греческую букву называют характером Дирихле, и это напоминает нам о том, какие именно знаки следует использовать.

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

То же относится и к -функции, и Дирихле определил подходящее аналитическое продолжение. Приспособив к случаю идеи, которые использовались для доказательства теоремы о распределении простых чисел, он сумел доказать аналогичную теорему о простых числах особых видов. К примеру, число простых чисел вида , меньших или равных , асимптотически приближается к ; то же относится и к остальным трем случаям , , . Это означает, что простых чисел каждого вида бесконечно много.

Риманова дзета-функция - это особый случай -функции Дирихле для простых чисел вида , т. е. для всех простых чисел. Обобщенная гипотеза Римана представляет собой очевидное обобщение оригинальной гипотезы: нули любой -функции Дирихле либо имеют действительную часть, равную , либо являются тривиальными нулями, действительная часть которых отрицательна или больше единицы.

Если обобщенная гипотеза Римана верна, то верна и обычная его гипотеза. Многие следствия обобщенной гипотезы Римана аналогичны следствиям обычной. К примеру, схожие границы ошибки можно доказать для аналогичных версий теоремы о распределении простых чисел в применении к простым числам любого конкретного вида. Однако обобщенная гипотеза Римана подразумевает много такого, что совершенно отличается от всего, что мы можем вывести из обычной гипотезы Римана. Так, в 1917 году Годфри Харди и Джон Литтлвуд доказали, что из обобщенной гипотезы Римана следует гипотеза Чебышева, в том смысле, что (буквально) простые числа вида встречаются чаще, чем числа вида . Согласно теореме Дирихле, оба вида равновероятны в конечном итоге, но это не мешает простым числам вида выигрывать у чисел , конечно, в правильной игре.

Имеется множество косвенных свидетельств того, что гипотеза Римана - как оригинальная, так и обобщенная - справедлива. Много хорошего следовало бы из истинности этих гипотез. Ни одно из этих следствий за все время не удалось опровергнуть, а ведь сделать это - то же самое, что опровергнуть гипотезу Римана. Но ни доказательства, ни опровержения пока нет. Широко распространено мнение, что доказательство оригинальной гипотезы Римана открыло бы дорогу и к доказательству обобщенного ее варианта. Но на самом деле, возможно, лучше было бы атаковать сразу обобщенную гипотезу Римана во всей ее грозной красе - воспользоваться всем арсеналом доступных на сегодняшний день методов, доказать, а затем вывести оригинальную гипотезу Римана как ее частный случай.

Сегодня у исследователей появился новый стимул к борьбе за доказательство гипотезы Римана: крупный приз.

В математике не существует Нобелевской премии. Самой престижной наградой в этой области является Филдсовская премия за выдающиеся открытия, вместе с которой вручается медаль. Эта премия названа в честь канадского математика Джона Филдса, который и завещал на нее средства. Раз в четыре года на Международном конгрессе математиков двум, трем или четырем молодым ученым не старше 40 лет вручают золотую медаль и денежную премию (в настоящее время это $15 000).

Многие представители математической науки считают правильным, что в их области не присуждается Нобелевская премия. В настоящее время она составляет чуть больше миллиона долларов, а такая сумма легко может исказить цели исследователей и породить споры о приоритетах. Однако отсутствие крупной математической премии также может исказить представления общества о значимости и полезности этой науки. Можно подумать, что открытия, за которые никто не хочет платить, не так уж важны. Возможно, поэтому не так давно появились две очень престижные новые математические премии. Одна из них - Абелевская - присуждается ежегодно Норвежской академией науки и словесности и названа в честь великого норвежского математика Нильса Хенрика Абеля. Вторая награда - это премии за решение семи «проблем тысячелетия», объявленные Математическим институтом Клэя. Этот институт основали в 1998 году в Кембридже (штат Массачусетс) американский бизнесмен Лэндон Клэй и его жена Лавиния. Лэндон Клэй активно занимается паевыми инвестиционными фондами и при этом любит и уважает математику. Его организация проводит встречи, выделяет гранты на исследования, организует публичные лекции и присуждает ежегодную премию за математические исследования.

В 2000 году сэр Майкл Атья и Джон Тейт, ведущие математики Великобритании и США, объявили, что Математический институт Клэя учредил новую премию, которая должна будет стимулировать работу над семью важнейшими нерешенными задачами математики. Эти задачи будут известны как «проблемы тысячелетия», а надлежащим образом опубликованное и отреферированное решение любой из них будет вознаграждено денежной суммой в $1 млн. Все вместе эти задачи призваны привлечь внимание к некоторым центральным для математики вопросам, до сих пор не имеющим ответов. Вопросы эти были тщательно отобраны лучшими математиками мира. Немалый приз должен ясно показать обществу: математика имеет огромную ценность. Всякий, кто имеет отношение к науке, прекрасно знает, что интеллектуальная ценность вполне может быть выше любых денег, но все же деньги помогают сосредоточиться. Самой известной и давней из задач тысячелетия является гипотеза Римана. Это единственный вопрос, который вошел одновременно и в список Гильберта (1900), и в список задач тысячелетия. Остальные шесть проблем тысячелетия обсуждаются далее в главах 10–15. Тем не менее математики не особенно гонятся за призами, и работа над гипотезой Римана продолжалась бы и без обещанной премии. Все, что для этого нужно, - новая перспективная идея.

Стоит также помнить о том, что гипотезы, даже освященные временем, иногда оказываются ошибочными. Сегодня большинство математиков, судя по всему, считает, что когда-нибудь гипотеза Римана будет доказана. Некоторые, однако, думают, что она, возможно, все-таки неверна, и где-то в дебрях очень больших чисел может скрываться нуль дзета-функции, который не лежит на критической линии. Если такой «контрпример» существует, то он, скорее всего, окажется очень-очень большим.

Однако на переднем крае математики просто мнение стоит немного. Интуиция зачастую очень помогает ученым, но известно немало случаев, когда это замечательное чувство ошибалось. Житейский здравый смысл может лгать, оставаясь при этом и общепризнанным, и здравым. Литтлвуд, один из лучших знатоков комплексного анализа, выразился вполне однозначно: в 1962 году он сказал, что уверен в ошибочности гипотезы Римана, и добавил, что нет никаких мыслимых причин, по которым она была бы верна. Кто прав? Поживем, увидим.

Иэн Стюарт
Emeritus Professor of Mathematics at the University of Warwick, England

pull 18 января 2018 в 13:05

Доказательство Гипотезы Римана

Математика

Гипотеза Римана это математическая гипотеза, выведенная в 1859 году Бернхардом Риманом. И которая до сих пор не была решена.

Гипотеза Римана звучит так:

Все нетривиальные нули дзета-функции имеют действительную часть равную 1/2.

Мне удалось доказать это утверждение. Мои выводы основываются на резултате фон Коха 1901 года.

Если Гипотеза Римана верна, то

π(x) = Li(x) + Ο(√x∙ln x)

Гипотеза Римана имеет большое значение в квантовой механике, а также в криптографии.

Формула π(x) и Li(x)

В данном разделе я представлю две формулы с помощью которых я доказал Гипотезу Римана. Это новая формула функции π(x) и новый метод интегрирования функции 1/ln(x).

Функция π(x) показывает сколько в данном числе x простых чисел. Простые числа - это числа, которые делятся только на себя и на единицу. Например: 2 3 5 7…

Формула функции π(x).:

(1.1)
Доказательство:

Эта формула исключает из данного числа x все не простые числа, по правилам решета Эратосфена. Решето Эретосфена это метод, придуманный Эратосфеном Киренским для определения последовательности простых чисел. Алгоритм таков, если взять ряд из натуральных чисел без единицы

2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18…

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

2 3 5 7 9 11 13 15 17…

А потом из этой получившейся последовательности исключить все числа которые делятся на следующее простое число после двойки, это число 3, не считая ее самой. Получится:

2 3 5 7 11 13 17…

Если так делать до бесконечности, то останутся только простые числа. Моя формула работает по такому принципу. Сначала формула исключает единицу из данного числа x, а потом количество всех четных чисел, кроме 2. Далее количество чисел, которые делятся на 3, кроме тройки, а из данного количества исключаются четные числа, которые которые делятся на 3 и т.д.
fn(x) обозначает самое минимальное число, которое надо исключить из x, чтобы получилось то число которое делится на n без остатка.

График функции fn(x):

Рис.(1.1) График функции fn(x)

Область определения функции

Область значения

Каждое выражение в скобках содержит количество определенных не простых чисел не превосходящих x.

Рано или позно определенное выражение в скобках формулы π(x) будет равна нулю (1.1). Поэтому данная сумма не бесконечна.

Я не могу доказать математически формулу (1.1), но можно понять, что формула верна, исходя из того что ее функция напоминает решето Эретосфена. Можно сказать, что эта формула-аналитический вариант решета Эретосфена.

Формула функции Li(x):

(1.2)
Доказательство:

Все члены этой суммы это площадь прямоугольника под графиком функции 1/ln(x), бесконечное количество площадей прямоугольников сходятся к площади под графиком функции 1/ln(x), начиная с аргумента 2. А так как функция Li(x) это интеграл графика функции 1/ln(x), то формула (1.2) равна Li(x).

Рис.(1.2) Прямоугольники под графиком функции 1/ln(x)

Верхний правый угол всех прямоугольников лежат на определенной точке графика, а так как прямоугольников бесконечно много, то углы прямоугольников охватывают все точки графика от 1/ln(2) до 1/ln(x).

Доказательство

Итак, если Гипотеза Римана верна то

π(x) = Li(x) + Ο(√x∙ln x)

А если переделать это выражение то получится, что

То есть, если доказать это неравенство то получится что Гипотеза Римана верна.
Подставив подставив выведенные формулы в неравенство получим:

(1.3) Остаточный член

При условии что x>2.Преобразуем это выражение, для упрощения.

Из этого можно сделать вывод что, если неравенство

(1.5)

Верное, то и Гипотеза Римана верна. Проверем это. Если перенести все члены неравенства (1.5) в правую часть неравенства, то получится

(1.6)

Первая разность этого выражения, при x>2, всегда отрицательна. А вторая разность отрицательна приблизительно лишь при x>10, но это не страшно, так как нас интересуют только большие аргументы, выражение (1.6) все равно будет верное.