Читаем Журнал «Компьютерра» №35 от 28 сентября 2005 года полностью

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

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

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

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

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

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

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

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

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

Перейти на страницу:

Все книги серии Компьютерра

Похожие книги

«Если», 2001 № 04
«Если», 2001 № 04

Эдмунд КУПЕР. НАСЛЕДНИКИ СВЕРХЧЕЛОВЕКАОни живут в уютном мире, их детство можно назвать счастливым, но в один прекрасный день они обнаруживают: что-то в их жизни не так, да и мир оказывается очень странным.Стивен БЕРНС. СИСТЕМА СРОЧНЫХ СООБЩЕНИЙМежпланетным захватчикам противостоит необычная троица: коп-неудачник, весьма колоритная негритянка и подросток-хакер.Анкл РИВЕР. ЧЕСТЬ ВОИНАНовый Пигмалион: обитатели виртуального мира способны преподать урок своему создателю.Майкл ФЛИНН. ВОЗВЕДЕНО НА ПЕСКАХ ВРЕМЕНИНа дне пивной кружки можно обнаружить такие истины…Нил ГЕЙМЕН. СПЕЦИАЛЬНОЕ ПРЕДЛОЖЕНИЕ«Посчитаем, господа кроты?»Грей РОЛЛИНС. ЗВЕЗДНАЯ БОЛЕЗНЬНежась в лучах славы, кинозвезды и не помышляют, что в недалеком будущем их отнесут к исчезающему виду.Мэтью ДЖАРП. УБОРКА ОРБИТ И РЕМОНТ СПУТНИКОВИ мусорщика подстерегают опасные приключения, если это мусорщик космический.ВИДЕОДРОМПодводная фантастика: за и против… Королевство № 10… Новые фильмы.Вл. ГАКОВ. БЛУЖДАЮЩИЙ В ОБЛАКАХЭдмунд Купер — завзятый антифеминист, но ценим мы его не за это.Спиридон НАЗАРИН. НОЛЬ-НОЛЬ-НОЛЬ, или О ДЕСТРУКТИВИЗМЕ В НФЧитатель критикует писателей.Олег ДИВОВ. НОЛЬ-ТРИ, или КАК РАЗОБРАТЬСЯ С ФАНТАСТИКОЙПисатель критикует читателей.Мария ГАЛИНА. О ЧЕМ ГРУСТЯТ КИТАЙЦЫПо утверждению московского критика, пришло время «массово-элитарной» фантастики. А что это такое?Сергей ПИТИРИМОВ. ПОПЫТКА К БЕГСТВУВ поле зрения критика — новый сборник А. Столярова.РЕЦЕНЗИИНа книжных развалах можно растеряться.КУРСОРПервый кон наступившего века и другие новости.БАНК ИДЕЙНа этот раз загадка оказалась слишком сложной.ПЕРСОНАЛИИЖурналист Геймен, биохимик Джарп, эссеист Флинн и поэт Ривер…

Владимир Гаков , Дмитрий Караваев , Марина и Сергей Дяченко , Нил Геймен , Стивен Бернс

Фантастика / Журналы, газеты / Научная Фантастика
«Если», 2005 № 12
«Если», 2005 № 12

Алексей ЗАРУБИН КРУГИ НА ПЕСКЕ Дороги, которые мы не выбираем, все равно приводят к желанной цели… если к тому времени остаются какие-либо желания. Екатерина СЕДАЯ, Дэвид БАРТЕЛЛ УЛЫБАЮЩИЕСЯ ПАРАЗИТЫ Это не конец света, это всего-навсего подарок генетика любимой женушке к годовщине свадьбы. Майкл СУЭНВИК Я ТОЖЕ ЖИЛ В АРКАДИИ Не сотвори себе кумира: из бронзы ли, плоти, полимера или какой другой материи… Получив премию «Хьюго» за действия неунывающей парочки друзей, писатель втравил их в новую историю. Эдуард ЯКУБОВИЧ ЛИНИЯ ЖИЗНИ Герой забыл одну простую истину: попытки узнать свою судьбу часто кончаются плохо. Или очень плохо. Джеффри ЛЭНДИС ДОРАДО Время — весьма жестокая штука. Нил ЭШЕР СТРУД Кто из этих братьев-инопланетян человечеству младший, а кто старший? Поди разберись! Мэтью ДЖАРП ГОРОД ЗДРАВОМЫСЛИЯ …стоит под угрозой уничтожения. Предотвратить взрыв берется бывший пират. Тимофей ОЗЕРОВ СПАСИТЕ БАБОЧКУ! Более странной экранизации у Брэдбери, пожалуй, еще не бывало. Дмитрий БАЙКАЛОВ РАЗГОВОРНИК ДЛЯ КИНОМАНА Фантастика или мелодрама: кто «крылатее»? Вероника РЕМИЗОВА ОЖИВЛЯЮЩИЙ ЧУДОВИЩ Один из сотрудников журнала «Если» в детстве даже подрался с одноклассником, поспорив о том, как же движется скелет в знаменитом фильме о Синдбаде. Раскрываем секрет — и ему, и читателям. ВИДЕОРЕЦЕНЗИИ Взбесившийся ИИ и другие герои. Эдуард ГЕВОРКЯН АЛЬТЕРНАТИВА ЗДРАВОМУ СМЫСЛУ Итоги очередного интернет-голосования заставили погрузиться в воспоминания известного писателя и публициста. РЕЦЕНЗИИ Кнут и пряник, убеждены рецензенты, есть идеальный метод в деле воспитания фантастов. КУРСОР Неужели у нас снимут фильм по «Обитаемому острову»? Дмитрий ВОЛОДИХИН, Аркадий ШТЫПЕЛЬ ПРОРОКИ И БУРЕВЕСТНИКИ Кажется, «фантастика ближнего прицела» вновь обретает популярность. Пока только у авторов. ЭКСПЕРТИЗА ТЕМЫ Определенно, прозаики что-то скрывают. Наверняка у них припрятана где-то машина времени — иначе как еще объяснить наличие у экспертов этих «завтрашних» документов? ПЕРСОНАЛИИ Геолог, биохимик, астрофизик, юрист — кого только нет в нашем общем доме. ПРИЗ ЧИТАТЕЛЬСКИХ СИМПАТИЙ Вниманию Большого жюри: срок для определения лучших из лучших сокращается!

Аркадий Штыпель , Дмитрий Байкалов , Дмитрий Володихин , ЕСЛИ Журнал , Журнал «Если» , МАЙКЛ СУЭНВИК

Фантастика / Журналы, газеты / Научная Фантастика