Formelsammlung Mathematik: Unendliche Reihen: Summatorische Funktionen

Zurück zu Unendliche Reihen

1

$\sum _{d|n}\varphi (d)=n$

ohne Beweis

 

2

$\sum _{d|n}{\frac {\mu (d)}{d}}={\frac {\varphi (n)}{n}}$

ohne Beweis

 

3

$\sum _{d|n}\lambda (d)=\left\{{\begin{matrix}1&,&n\,{\text{Quadratzahl}}\\0&,&{\text{sonst}}\end{matrix}}\right.$

ohne Beweis

 

4

$\sum _{d|n}|\mu (d)|=2^{\omega (n)}\,$

ohne Beweis