Formelsammlung Mathematik: Unendliche Reihen: Summatorische Funktionen
Zurück zu
Unendliche Reihen
1
∑
d
|
n
φ
(
d
)
=
n
{\displaystyle \sum _{d|n}\varphi (d)=n}
ohne Beweis
2
∑
d
|
n
μ
(
d
)
d
=
φ
(
n
)
n
{\displaystyle \sum _{d|n}{\frac {\mu (d)}{d}}={\frac {\varphi (n)}{n}}}
ohne Beweis
3
∑
d
|
n
λ
(
d
)
=
{
1
,
n
Quadratzahl
0
,
sonst
{\displaystyle \sum _{d|n}\lambda (d)=\left\{{\begin{matrix}1&,&n\,{\text{Quadratzahl}}\\0&,&{\text{sonst}}\end{matrix}}\right.}
ohne Beweis
4
∑
d
|
n
|
μ
(
d
)
|
=
2
ω
(
n
)
{\displaystyle \sum _{d|n}|\mu (d)|=2^{\omega (n)}\,}
ohne Beweis