Summe der Teiler

Aus ÖMO Wiki

Wechseln zu: Navigation, Suche
Beweis fehlt.png Für diesen Satz fehlt noch ein Beweis!

Die Summe der Teiler eine natürlichen Zahl n wird oft mit σ(n), gelegentlich auch mit σ1(n) bezeichnet.

Formeln

Es gilt folgende Beziehung, wenn die kanonische Darstellung von n = \prod_{i=1}^{r} {p_i}^{\alpha_i} lautet:

\sigma(n) = \prod_{i=1}^{r} \frac{{p_i}^{\alpha_i + 1} - 1}{p_i - 1}

Beispiele

σ(2) = 3, σ(4) = 7, σ(10) = 18.

Wikipedia: Teilersumme
Von „http://www.oemo.at/wiki/index.php/Summe_der_Teiler“
Persönliche Werkzeuge