Функція Ліувілля

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до навігації Перейти до пошуку

Функція Ліувіля — арифметична функція, що широко застосовується в теорії чисел. Названа на честь французького математика Жозефа Ліувіля. Для позначення функції переважно використовується λ(n).

Для додатного n функція Ліувіля визначається:

де Ω(n) — кількість простих дільників числа n, разом з мультиплікативністю. Тобто якщо то:

Перші значення функції рівні

1, −1, −1, 1, −1, 1, −1, −1, 1, 1, −1, −1, −1, 1, 1, 1, −1, −1, −1, −1, … (послідовність A026424 з Онлайн енциклопедії послідовностей цілих чисел, OEIS.)


Властивості

  • Функція Ліувілля є цілком мультиплікативною, тобто
де сума береться по всіх дільниках числа n.
Для доведення позначимо Тоді оскільки функція  — мультиплікативна, то мультиплікативною є і функція g(n). Якщо  — степінь простого числа, то
Тобто для цього випадку якщо степінь є парним, то значення функції рівне 0, непарним — 1. Якщо тепер то, враховуючи мультиплікативність, Якщо хоча б одне з чисел є непарним, то і також Число n в такому випадку не може бути квадратом. Якщо ж усі є парними, то одночасно і n є квадратом.
де  — обернена Діріхле функції а  — функція Мебіуса.

Гіпотези

Гіпотеза Пойа зроблена угорським математиком Дьордьом Пойа в 1919 році[1]. Визначивши

гіпотеза стверджує, що для n > 1. Гіпотеза, проте, не є вірною. Найменший контр-приклад n = 906150257, знайшов японський математик Мінору Танака в 1980 році[2]. Згодом було доведено, що L(n) > 0.0618672√n для нескінченної кількості n,[3] і також L(n) < -1.3892783√n для нескінченної кількості n. Визначимо також суму

Існувала також гіпотеза, що T(n) ≥ 0 для достатньо великих nn0. Гіпотеза була спростована англійським математиком Браяном Гаселґровом у 1958 році[4] Підтвердження цієї гіпотези привело б до доведення гіпотези Рімана.

Примітки

  1. Polya, G., Verschiedene Bemerkungen zur Zahlentheorie. Jahresbericht der deutschen Math.-Vereinigung 28 (1919), 31—40.
  2. M. Tanaka, A Numerical Investigation on Cumulative Sum of the Liouville Function. Tokyo Journal of Mathematics 3, 187–189, (1980).
  3. P. Borwein, R. Ferguson, and M. J. Mossinghoff, Sign Changes in Sums of the Liouville Function, Mathematics of Computation 77 (2008), no. 263, 1681–1694.
  4. Haselgrove, C.B. A disproof of a conjecture of Polya. Mathematika 5 (1958), 141–145.

Посилання

  1. Weisstein, Eric W. Liouville Function(англ.) на сайті Wolfram MathWorld.

Література