Formelsammlung Mathematik: Unendliche Reihen: Summatorische Funktionen

Zurück zu Unendliche Reihen

1

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

2

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

3

$\sum _{d|n}\lambda (d)=\{\begin{array}{ccc}1& ,& n\text{Quadratzahl}\\ 0& ,& \text{sonst}\end{array}$

4

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