Функция Мертенса

В теории чисел функция Мертенса определяется для всех натуральных чисел n формулой

,

где функция Мёбиуса. Функция Мертенса названа в честь Франца Мертенса.

Другими словами, — это разность между количеством свободных от квадратов чисел, не превосходящих n и содержащих чётное число множителей, и количеством таких же чисел, но содержащих нечётное число множителей.

Определение выше может быть расширено на все положительные действительные числа следующим образом:

Свойства

  • .
  • , что нетривиально, но доказано[1]
  • , где — целая часть числа .
  • Серия тождеств, содержащих функцию Мертенса, получается единообразно на основе следующего факта:

Если , то при справедливо тождество:

, где — сумматорная функция последовательности .

В частности, отсюда получаются следующие тождества, справедливые при :

— характеристическое свойство функции Мертенса;
, где - вторая функция Чебышёва;
;
, где - функция Мангольдта;
, где — количество делителей числа .
  • Функция Мертенса имеет области медленного изменения как в положительную, так и в отрицательную сторону, проходя средние и экстремальные значения, осциллируя, по видимости, хаотическим образом, проходя через нуль при следующих значениях n:
2, 39, 40, 58, 65, 93, 101, 145, 149, 150, 159, 160, 163, 164, 166, 214, 231, 232, 235, 236, 238, 254, 329, 331, 332, 333, 353, 355, 356, 358, 362, 363, 364, 366, 393, 401, 403, 404, 405, 407, 408, 413, 414, 419, 420, 422, 423, 424, 425, 427 ... последовательность A028442 в OEIS.
  • Поскольку функция Мёбиуса может принимать только значения , функция Мертенса изменяется медленно: для всех n верно, что . Гипотеза Мертенса предполагала более сильное ограничение: для всех n абсолютное значение функции Мертенса не превосходит корня из n: . Однако, гипотеза Мертенса оказалась не верна, как показали в 1985 году Эндрю Одлызко и Герман те Риеле. Гипотеза Римана эквивалентна более слабой гипотезе о росте , а именно . Поскольку наибольшие значения растут как минимум так же быстро, как и корень из n, это предположение довольно точно оценивает рост функции Мертенса. Здесь, O обозначает O большое.

Первые 160 значений M(n) последовательность A002321 в OEIS

n 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
M(n) 1 0 -1 -1 -2 -1 -2 -2 -2 -1 -2 -2 -3 -2 -1 -1 -2 -2 -3 -3
n 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40
M(n) -2 -1 -2 -2 -2 -1 -1 -1 -2 -3 -4 -4 -3 -2 -1 -1 -2 -1 0 0
n 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60
M(n) -1 -2 -3 -3 -3 -2 -3 -3 -3 -3 -2 -2 -3 -3 -2 -2 -1 0 -1 -1
n 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80
M(n) -2 -1 -1 -1 0 -1 -2 -2 -1 -2 -3 -3 -4 -3 -3 -3 -2 -3 -4 -4
n 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100
M(n) -4 -3 -4 -4 -3 -2 -1 -1 -2 -2 -1 -1 0 1 2 2 1 1 1 1
n 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120
M(n) 0 -1 -2 -2 -3 -2 -3 -3 -4 -5 -4 -4 -5 -6 -5 -5 -5 -4 -3 -3
n 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140
M(n) -3 -2 -1 -1 -1 -1 -2 -2 -1 -2 -3 -3 -2 -1 -1 -1 -2 -3 -4 -4
n 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160
M(n) -3 -2 -1 -1 0 1 1 1 0 0 -1 -1 -1 -2 -1 -1 -2 -1 0 0

Представления

Как интеграл

Используя произведение Эйлера, получаем, что

где — это Дзета-функция Римана, а произведение берётся по всем простым p. Тогда, используя ряд Дирихле в правой части с формулой Перрона, мы получаем:

где C — замкнутая кривая, окружающая все корни

Для обращения используется преобразование Меллина

которое сохраняется при .

Из предположения, что существуют только некратные нетривиальные корни , получается «точная формула» по теореме о вычетах:

Вейль выдвинул предположение, что функция Мертенса удовлетворяет приближённому функционально-дифференциальному уравнению

где функция Хевисайда, числа Бернулли, и все производные по t вычисляются при .

Титчмарш (1960) доказал следующую формулу, включающую сумму с функцией Мёбиуса и нули дзета-функции Римана в форме

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

Как сумма через последовательность Фарея

Другая формула для функции Мертенса

где последовательность Фарея порядка n.

Эта формула используется в доказательстве теореме Франеля Ландау[2].

Как определитель

равна определителю (0,1)-матрицы Редхеффера порядка , в которой тогда и только тогда, когда или .

Матрица Редхеффера возникает при решении следующей системы линейных уравнений:

Матрица системы имеет треугольный вид, на главной диагонали у неё стоят единицы, поэтому определитель системы равен единице и решение системы существует и единственно.

Решением системы являются числа в силу характеристического свойства функции Мертенса:

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

Вычисление

Функция Мертенса была вычислена для возрастающих диапазонов n.

PersonYearLimit
Mertens1897104
von Sterneck18971.5⋅105
von Sterneck19015⋅105
von Sterneck19125⋅106
Neubauer1963108
Cohen and Dress19797.8⋅109
Dress19931012
Lioen and van de Lune19941013
Kotnik and van de Lune20031014

Функция Мертенса для всех целых, не превосходящих N, может быть вычислена за время . Существует элементарный алгоритм, вычисляющий изолированное значение за время .

Приложения

В своём элементарном доказательстве теоремы о распределении простых чисел Гельфонд доказывает и использует тот факт, что из следует .[1]

Замечания

  1. А. О. Гельфанд, Ю. В. Линник. Элементарные методы в аналитической теории чисел. — Физматгиз, 1962.
  2. Edwards, Ch. 12.2

Литература

  • Е. К. Титчмарш. Теория дзета-функции Римана. — ИЛ, 1953.

См. также

  • Формула Перрона

Ссылки

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.