Zur Berechnung der Potenzsummen der Teiler von 1 bis \(n\). (Q1496971)

Die Formel für die Summe der \(\nu\)-ten Potenzen der Teiler der \(n\) ersten positiven ganzen Zahlen \[ S^{(\nu )}(n)=\sum_{\varrho =1}^n\varrho^{\nu}\left[\frac n{\varrho}\right] \] wird mit Rücksicht auf ein dreifach verschiedenes Verhalten von \(n\) und \(\varrho\) [\(n\) ist 1) durch \(\varrho\) teilbar oder nicht und dann 2) \(\left[\frac n{\varrho}\right]=1,\; 3)\left[\frac n{\varrho}\right] >1]\) umgeformt in \[ S^{(\nu )}(n)=ns^{(\nu -1)}(n)+\sum_{\varrho =\left[\frac n2\right] +1}^{n-1}\varrho^{\nu}+\sum_1^{\left[\frac n2\right] } {}'\varrho^{\nu}\left[\frac n{\varrho}\right] \] wo \(s^{(\alpha )}(n)\) die Summe der \(\alpha\)-ten Potenz der Teiler von \(n\) bedeutet und der Akzent am Summenzeichen darauf hinweist, daß die Summierung auf die Nichtteiler von \(n\) zu erstrecken ist.