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

Матеріал з testwiki
Версія від 20:38, 25 квітня 2023, створена imported>Lxlalexlxl (Lxlalexlxl перейменував сторінку з Функція Ліувіля на Функція Ліувілля)
(різн.) ← Попередня версія | Поточна версія (різн.) | Новіша версія → (різн.)
Перейти до навігації Перейти до пошуку

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

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

λ(n)=(1)Ω(n),

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

λ(n)=(1)α1+α2++αk

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

1, −1, −1, 1, −1, 1, −1, −1, 1, 1, −1, −1, −1, 1, 1, 1, −1, −1, −1, −1, … (Шаблон:OEIS.)


Властивості

де сума береться по всіх дільниках числа n.
Для доведення позначимо g(n)=d|nλ(d). Тоді оскільки функція λ(n) — мультиплікативна, то мультиплікативною є і функція g(n). Якщо n=pα — степінь простого числа, то
g(pα)=d|pαλ(d)=1+λ(p)+λ(p2)++λ(pα)=11++(1)α={0n=2k,k1n=2k1,k.
Тобто для цього випадку якщо степінь є парним, то значення функції рівне 0, непарним — 1. Якщо тепер n=i=1kpiαi, то, враховуючи мультиплікативність, g(n)=i=1kg(piαi). Якщо хоча б одне з чисел αi є непарним, то g(αi)=0, і також g(n)=0. Число n в такому випадку не може бути квадратом. Якщо ж усі αi є парними, то одночасно g(n)=1 і n є квадратом.
  • λ1(n)=|μ(n)|,
де λ1(n) — обернена Діріхле функції λ(n), а μ(n) — функція Мебіуса.
ζ(2s)ζ(s)=n=1λ(n)ns.

Гіпотези

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

L(n)=k=1nλ(k),

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

T(n)=k=1nλ(k)k.

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

Примітки

Шаблон:Reflist

Посилання

  1. Шаблон:Mathworld

Література

  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.