Псі-функція Дедекінда
Псі-функція Дедекінда — мультиплікативна арифметична функція , яку ввів німецький математик Ріхард Дедекінд для вивчення модулярних функцій .
Значення функції ψ(n ) для перших кількох натуральних чисел n :
1, 3, 4, 6, 6, 12, 8, 12, 12, 18, 12, 24 ... (послідовність A001615 з Онлайн енциклопедії послідовностей цілих чисел , OEIS ).
Означення
Псі-функція Дедекінда є арифметичною функцією, тобто є визначеною на множині натуральних чисел . За означенням ψ(1) = 1. Для інших чисел можна дати кілька еквівалентних означень:
Для
n
⩾ ⩾ -->
2
:
{\displaystyle n\geqslant 2:}
ψ ψ -->
(
n
)
=
n
∏ ∏ -->
p
|
n
(
1
+
1
p
)
,
{\displaystyle \psi (n)=n\prod _{p|n}\left(1+{\frac {1}{p}}\right),}
де добуток береться за всіма простими числами p , що ділять n .
ψ ψ -->
(
n
)
=
(
p
1
+
1
)
p
1
a
1
− − -->
1
… … -->
(
p
k
+
1
)
p
k
a
k
− − -->
1
.
{\displaystyle \psi (n)=(p_{1}+1)p_{1}^{a_{1}-1}\ldots (p_{k}+1)p_{k}^{a_{k}-1}.}
Функцію ψ для степенів простих чисел p є рівною
ψ ψ -->
(
p
n
)
=
(
p
+
1
)
p
n
− − -->
1
{\displaystyle \psi (p^{n})=(p+1)p^{n-1}}
і, до того ж вона є мультиплікативною , тобто для двох взаємно простих чисел
m
{\displaystyle m}
і
n
{\displaystyle n}
виконується рівність
ψ ψ -->
(
m
n
)
=
ψ ψ -->
(
m
)
ψ ψ -->
(
n
)
.
{\displaystyle \psi (mn)=\psi (m)\psi (n).}
Ці дві властивості дозволяють визначити значення функції для довільного натурального числа.
Означення функції Дедекінда можна дати також за допомогою згортки Діріхле
ψ ψ -->
(
n
)
=
I
d
∗ ∗ -->
|
μ μ -->
|
(
n
)
=
I
d
∗ ∗ -->
μ μ -->
2
(
n
)
{\displaystyle \psi (n)=\mathrm {Id} *|\mu |(n)=\mathrm {Id} *\mu ^{2}(n)}
де
I
d
(
n
)
=
n
{\displaystyle \mathrm {Id} (n)=n}
, а
μ μ -->
(
n
)
{\displaystyle \mu (n)}
є функцією Мебіуса .
Якщо
a
|
n
{\displaystyle a|n}
нехай
e
(
a
)
{\displaystyle e(a)}
позначає найбільший спільний дільник чисел
a
{\displaystyle a}
і
n
a
.
{\displaystyle {n \over a}.}
Тоді:
ψ ψ -->
(
n
)
=
∑ ∑ -->
a
|
n
(
a
e
(
a
)
)
φ φ -->
(
e
(
a
)
)
{\displaystyle \psi (n)=\sum _{a|n}({a \over e(a)})\varphi (e(a))}
де
φ φ -->
{\displaystyle \varphi }
— функція Ейлера .
Властивості
Значення функції ψ(n ) є більшим, ніж n для всіх n більших 1 і є парним для всіх n більших, ніж 2.
Псі-функція Дедекінда є мультиплікативною.
∑ ∑ -->
ψ ψ -->
(
n
)
n
s
=
ζ ζ -->
(
s
)
ζ ζ -->
(
s
− − -->
1
)
ζ ζ -->
(
2
s
)
.
{\displaystyle \sum {\frac {\psi (n)}{n^{s}}}={\frac {\zeta (s)\zeta (s-1)}{\zeta (2s)}}.}
Функції Дедекінда вищих порядків
Узагальненням псі-функції є функції
ψ ψ -->
k
(
n
)
=
J
2
k
(
n
)
J
k
(
n
)
{\displaystyle \psi _{k}(n)={\frac {J_{2k}(n)}{J_{k}(n)}}}
де k є натуральними числами, а
J
k
{\displaystyle J_{k}}
є арифметичними функціями Жордана:
J
k
(
n
)
=
n
k
∏ ∏ -->
p
|
n
(
1
− − -->
1
p
k
)
.
{\textstyle J_{k}(n)=n^{k}\prod _{p|n}\left(1-{\frac {1}{p^{k}}}\right).\,}
Еквівалентно можна дати означення через згортку Діріхле:
ψ ψ -->
k
(
n
)
=
n
k
∗ ∗ -->
μ μ -->
2
(
n
)
{\displaystyle \psi _{k}(n)=n^{k}*\mu ^{2}(n)}
.
Ряди Діріхле для цих функцій пов'язані із дзета-функцією співвідношеннями:
∑ ∑ -->
n
⩾ ⩾ -->
1
ψ ψ -->
k
(
n
)
n
s
=
ζ ζ -->
(
s
)
ζ ζ -->
(
s
− − -->
k
)
ζ ζ -->
(
2
s
)
{\displaystyle \sum _{n\geqslant 1}{\frac {\psi _{k}(n)}{n^{s}}}={\frac {\zeta (s)\zeta (s-k)}{\zeta (2s)}}}
.
Якщо позначити
ϵ ϵ -->
2
=
1
,
0
,
0
,
1
,
0
,
0
,
0
,
0
,
1
,
0
,
0
,
0
,
0
,
0
,
0
,
1
,
0
,
0
,
0
… … -->
{\displaystyle \epsilon _{2}=1,0,0,1,0,0,0,0,1,0,0,0,0,0,0,1,0,0,0\ldots }
характеристичну функцію квадратів, то згортка цієї функції із узагальненою функцією Діріхле є рівною функції σk ,
ϵ ϵ -->
2
(
n
)
∗ ∗ -->
ψ ψ -->
k
(
n
)
=
σ σ -->
k
(
n
)
{\displaystyle \epsilon _{2}(n)*\psi _{k}(n)=\sigma _{k}(n)}
.
Див. також
Посилання
Джерела
Goro Shimura (1971). Introduction to the Arithmetic Theory of Automorphic Functions . Princeton. (page 25, equation (1))
Mathar, Richard J. (2011). Survey of Dirichlet series of multiplicative arithmetic functions. arXiv :1106.4038 [math.NT ]. Section 3.13.2
A065958 is ψ2 , A065959 is ψ3 , and A065960 is ψ4