Aufgabe 5

Es sei r eine natürliche Zahl. Man zeige:

Es gibt rationale Zahlen a_{r1},\ldots,a_{rr} so, dass für alle natürlichen Zahlen n gilt:

\sum\limits_{k=1}^n k^r = \frac{1}{r+1}n^{r+1} + a_{rr}n^r + \ldots + a_{r1} n.

Aufgabe 2

Man beweise: Für jede natürliche Zahl n hat die Zahl P(n):=n^2+n+41 keinen Primfaktor \le 37.

Aufgabe 1

Lässt sich der Trick von Gauß über die Summe der ersten n natürlichen Zahlen auch anwenden, wenn n ungerade ist?