Beweis

Für

Wir bemerken dass Paare gebildet werden können:

Somit gilt (für ):

Für

Es gilt: . Somit können wir den oberen Beweis anwenden:

Wir bemerken die Gaußsche Summenformel gilt für alle .