Гипотеза Мертенса

Материал из testwiki
Перейти к навигации Перейти к поиску
Вычислив значения функции Мертенса M(n) (на графике внутри) и квадратные корни ±n (на графике снаружи) для n⩽10000 Мертенс предположил, что абсолютное значение M(n) всегда ограничено n

Гипотеза Ме́ртенса — отвергнутая математическая гипотеза, согласно которой функция Мертенса M(n) ограничена ±n. Выдвинута Стилтьесом в 1885 году в письме ЭрмитуШаблон:Sfn, независимо предложена Шаблон:Iw в 1897 году. Особый интерес к гипотезе был связан с тем, что из её выполнения следует верность гипотезы РиманаШаблон:Переход.

Несмотря на большое количество интуитивных подтверждений и вычислительных предпосылок, гипотеза была опровергнута в 1985 году Шаблон:Iw и Шаблон:Iw.

История

Стилтьес утверждал в 1885 году, что доказал более слабое утверждение: m(n):=M(n)/n ограничена, но не опубликовал доказательство[1]. (В терминах m(n) предположение Мертенса означало, что −1<m(n)<1.)

Одлыжко и те Риле для доказательства ложности гипотезы в 1983 году использовали алгоритм Ленстры — Ленстры — Ловаса[2][3], получив:

lim inf⁡m(n)<−1,009 и lim sup⁡m(n)>1,06.

Позже было доказано, что первый контрпример встречается до e3,21×1064≈101,39×1064[4], но после 1016[5]. С тех пор верхняя граница была понижена до e1,59×1040[6] или приблизительно 106,91×1039, при этом точный контрпример по состоянию Шаблон:На неизвестен.

Закон повторного логарифма утверждает, что если функцию Мёбиуса μ в определении функции Мертенса заменить случайной последовательностью из +1 и −1, тогда порядок роста частичных сумм первых μ чисел (с вероятностью 1) составляет около nlog⁡log⁡n, из чего можно полагать порядок роста m(n) приблизительно равным log⁡log⁡n. Истинный порядок роста может быть несколько меньше: в начале 1990-х годов предположено[7], что порядок роста m(n) равен (log⁡log⁡log⁡n)5/4, что нашло в 2004 году также эвристические подтверждения (основанные на выполнении гипотезы Римана и некоторых предположениях об усреднённом поведении нулей ζ-функции Римана)[7].

В 1979 году[8] найдено наибольшее известное значение m(n)≈0,570591 для M(7766842813)=50286, а в 2011 году вычислено наибольшее известное отрицательное значение m(n)≈−0,585768 для M(11609864264058592345)=−1995900927[9]. В 2016 году вычислены M(n) для каждого n⩽1016, но бо́льшие значения m(n) не найдены[5].

В 2006 году улучшена верхняя граница и показано, что существует бесконечно много значений n, для которых m(n)>1,2184, но без нахождения особых значений для таких n[10]. В 2016 году установлено, что:

lim inf⁡m(n)<−1,837625 и lim sup⁡m(n)>1,826054.

Связь с гипотезой Римана

Связь с гипотезой Римана основана на рядах Дирихле для функции, обратной римановой дзета-функции:

1ζ(s)=∑n=1∞μ(n)ns

в области ℛℯ(s)>1. Ряд может быть переписан как интеграл Стилтьеса:

1ζ(s)=∫0∞x−sdM(x),

что после интегрирования по частям даёт функцию, обратную дзета-функции — преобразование Меллина:

1sζ(s)={ℳM}(−s)=∫0∞x−sM(x)dxx.

Используя Шаблон:Iw, M выражается через 1ζ как:

M(x)=12πi∫σ−i∞σ+i∞xssζ(s)ds,

что верно для 1<σ<2, и верно для 12<σ<2 согласно гипотезе Римана. Из этого следует, что интеграл в преобразовании Меллина должен быть сходящимся, и потому функция M(x) должна иметь порядок роста O(xe) для каждой степени экспоненты e, большей, чем 12. Таким образом:

M(x)=O(x12+ϵ)

для всех положительных ϵ эквивалентно гипотезе Римана, что следовало бы из более сильной гипотезы Мертенса, а из гипотезы Стилтьеса следует, что:

M(x)=O(x12).

Примечания

Шаблон:Примечания

Литература

Ссылки

  1. ↑ Шаблон:Cite book
  2. ↑ Шаблон:Citation
  3. ↑ Sandor et al (2006) pp. 188—189
  4. ↑ Шаблон:Cite journal
  5. ↑ 5,0 5,1 Шаблон:Cite arXiv
  6. ↑ Kotnik and Te Riele (2006)
  7. ↑ 7,0 7,1 Шаблон:Cite web
  8. ↑ Cohen, H. and Dress, F. 1979. «Calcul numérique de Mx)» 11-13. [Cohen et Dress 1979], Rapport, de I’ATP A12311 Informatique 1975
  9. ↑ Шаблон:Cite arXiv
  10. ↑ Kotnik & te Riele (2006).