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

Материал из testwiki
Перейти к навигации Перейти к поиску
Вычислив значения функции Мертенса M(n) (на графике внутри) и квадратные корни ±n (на графике снаружи) для n10000 Мертенс предположил, что абсолютное значение 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 infm(n)<1,009 и lim supm(n)>1,06.

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

Закон повторного логарифма утверждает, что если функцию Мёбиуса μ в определении функции Мертенса заменить случайной последовательностью из +1 и −1, тогда порядок роста частичных сумм первых μ чисел (с вероятностью 1) составляет около nloglogn, из чего можно полагать порядок роста m(n) приблизительно равным loglogn. Истинный порядок роста может быть несколько меньше: в начале 1990-х годов предположено[7], что порядок роста m(n) равен (logloglogn)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) для каждого n1016, но бо́льшие значения m(n) не найдены[5].

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

lim infm(n)<1,837625 и lim supm(n)>1,826054.

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

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

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

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

1ζ(s)=0xsdM(x),

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

1sζ(s)={M}(s)=0xsM(x)dxx.

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

M(x)=12πiσiσ+ixssζ(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).