Обобщенная гипотеза Римана - Generalized Riemann hypothesis
В Гипотеза Римана один из самых важных догадки в математика. Это утверждение о нулях Дзета-функция Римана. Различные геометрические и арифметические объекты можно описать так называемыми Глобальный L-функции, которые формально аналогичны дзета-функции Римана. Тогда можно задать тот же вопрос о нулях этих L-функции, приводящие к различным обобщениям гипотезы Римана. Многие математики считают, что это обобщения гипотезы Римана быть правдой. Единственные случаи этих гипотез, которые были доказаны, происходят в поле алгебраических функций регистр (не регистр числового поля).
Глобальный L-функции могут быть связаны с эллиптические кривые, числовые поля (в этом случае они называются Дзета-функции Дедекинда), Формы Маасса, и Персонажи Дирихле (в этом случае они называются L-функции Дирихле ). Когда гипотеза Римана формулируется для дзета-функций Дедекинда, она известна как расширенная гипотеза Римана (ERH) и когда он сформулирован для Дирихле L-функции, он известен как обобщенная гипотеза Римана (GRH). Эти два утверждения будут рассмотрены более подробно ниже. (Многие математики используют метку обобщенная гипотеза Римана охватить распространение гипотезы Римана на все глобальные L-функции, а не только частный случай Дирихле L-функции.)
Обобщенная гипотеза Римана (GRH)
Обобщенная гипотеза Римана (для Дирихле L-функции), вероятно, впервые сформулировал Адольф Пильц в 1884 г.[1] Как и исходная гипотеза Римана, она имеет далеко идущие последствия в отношении распределения простые числа.
Формальная формулировка гипотезы приводится ниже. А Dirichlet персонаж это полностью мультипликативный арифметическая функция χ такое, что существует положительное целое число k с участием χ(п + k) = χ(п) для всех п и χ(п) = 0 всякий раз, когда gcd (п, k) > 1. Если такой символ задан, мы определяем соответствующий Дирихле L-функция от
для каждого комплексное число s такой, что Re s > 1. От аналитическое продолжение, эту функцию можно расширить до мероморфная функция (только когда примитивен), определенный на всей комплексной плоскости. В обобщенная гипотеза Римана утверждает, что для каждого символа Дирихле χ и каждое комплексное число s с участием L(χ, s) = 0, если s не является отрицательным действительным числом, тогда действительная часть s составляет 1/2.
Дело χ(п) = 1 для всех п дает обычную гипотезу Римана.
Последствия GRH
Теорема Дирихле заявляет, что если а и d находятся совмещать натуральные числа, то арифметическая прогрессия а, а + d, а + 2d, а + 3d, ... содержит бесконечно много простые числа. Позволять π (Икс, а, d) обозначают количество простых чисел в этой прогрессии, которые меньше или равны Икс. Если обобщенная гипотеза Римана верна, то для любого взаимно простого а и d и для каждого ε > 0,
где φ(d) является Функция Эйлера и О это Обозначение Big O. Это значительное усиление теорема о простых числах.
Если GRH истинно, то каждая собственная подгруппа мультипликативной группы опускает число меньше, чем 2 (пер. п)2, а также число, взаимно простое с п меньше, чем 3 (пер. п)2.[2] Другими словами, генерируется набором чисел меньше, чем 2 (пер. п)2. Это часто используется в доказательствах и имеет множество последствий, например (при условии GRH):
- В Тест на простоту Миллера – Рабина гарантированно работает за полиномиальное время. (Полиномиальный тест на простоту, не требующий GRH, Тест на простоту AKS, был опубликован в 2002 году.)
- В Алгоритм Шанкса – Тонелли гарантированно работает за полиномиальное время.
- Детерминированный алгоритм Иваниоса – Карпинского – Саксены.[3] для факторизации многочленов над конечными полями с простыми постоянно-гладкими степенями гарантированно выполняется за полиномиальное время.
Если GRH истинно, то для каждого простого п существует примитивный корневой мод п (генератор мультипликативной группы целых чисел по модулю п), что меньше [4]
Слабая гипотеза Гольдбаха также следует из обобщенной гипотезы Римана. Еще предстоит проверить доказательство Харальд Хельфготт этой гипотезы проверяет GRH для нескольких тысяч маленьких символов с точностью до определенной мнимой части, чтобы получить достаточные оценки, которые доказывают гипотезу для всех целых чисел выше 1029, целые числа ниже, которые уже были проверены расчетом.[5]
Предполагая истинность GRH, оценка суммы символов в Неравенство Поли – Виноградова можно улучшить до , q являющийся модулем персонажа.
Расширенная гипотеза Римана (ERH)
Предположим K это числовое поле (конечномерная расширение поля из рациональные Q) с участием кольцо целых чисел ОK (это кольцо целостное закрытие из целые числа Z в K). Если а является идеальный из OK, кроме нулевого идеала, обозначим его норма от Na. В Дзета-функция Дедекинда из K тогда определяется как
для каждого комплексного числа s с вещественной частью> 1. Сумма распространяется на все ненулевые идеалы а из OK.
Дзета-функция Дедекинда удовлетворяет функциональному уравнению и может быть расширена с помощью аналитическое продолжение на всю сложную плоскость. Результирующая функция кодирует важную информацию о числовом поле. K. В расширенная гипотеза Римана утверждает, что для каждого числового поля K и каждое комплексное число s с ζK(s) = 0: если действительная часть s находится между 0 и 1, то фактически это 1/2.
Обычная гипотеза Римана следует из расширенной, если принять числовое поле Q, с кольцом целых чисел Z.
ERH подразумевает эффективную версию[6] из Теорема плотности Чеботарева: если L/K является конечным расширением Галуа с группой Галуа г, и C объединение классов сопряженности г, номер неразветвленные простые числа из K нормы ниже Икс с классом сопряженности Фробениуса в C является
где постоянная, подразумеваемая в обозначении большого O, является абсолютной, п степень L над Q, а Δ - его дискриминант.
Смотрите также
использованная литература
- ^ Давенпорт, Гарольд (2000). Теория мультипликативных чисел. Тексты для выпускников по математике. 74. Пересмотрено и с предисловием Хью Л. Монтгомери (Третье изд.). Нью-Йорк: Springer-Verlag. п. 124. ISBN 0-387-95097-4.
- ^ Бах, Эрик (1990). «Явные границы для проверки простоты и связанных проблем». Математика вычислений. 55 (191): 355–380. Дои:10.2307/2008811. JSTOR 2008811.
- ^ Иваниос, Габор; Карпинский, Марек; Саксена, Нитин (2009). Схемы детерминированного полиномиального факторинга. Proc. ИСААК. С. 191–198. arXiv:0804.1974. Дои:10.1145/1576702.1576730. ISBN 9781605586090.
- ^ Шоуп, Виктор (1992). «Поиск первообразных корней в конечных полях». Математика вычислений. 58 (197): 369–380. Дои:10.2307/2153041. JSTOR 2153041.
- ^ p5. Хельфготт, Харальд (2013). «Основные дуги теоремы Гольдбаха». arXiv:1305.2897 [math.NT ].
- ^ Lagarias, J.C .; Одлызко, А. (1977). «Эффективные версии теоремы Чеботарева». Поля алгебраических чисел: 409–464.
дальнейшее чтение
- «Гипотеза Римана, обобщенная», Энциклопедия математики, EMS Press, 2001 [1994]