Lorsque, dans la somme, est impair,
on a
et le terme correspondant est nul,
tandis que si est impair, on a
.
La somme est donc une somme de termes pairs et est donc paire.
On peut aussi démontrer cette propriété par récurrence.
On a, initialement,
et
et donc ces deux premiers termes sont bien des entiers pairs.
L'hérédité est moins évidente. On doit faire intervenir l'expression de dans celle de .
On peut "forcer" un peu les choses:
Il s'agit donc d'une démonstration par récurrence "à deux rangs":
initialement la propriété est vraie aux rangs et , puis
si on la suppose vraie aux rangs et quelconques, c'est-à-dire que si et sont des entiers pairs,
alors le calcul précédent montre qu'au rang
et la propriété est ainsi encore vraie.
Le principe de récurrence permet alors de conclure que la propriété est vraie pour tout entier .
Remarque: on peut utiliser également une récurrence "forte": pour l'hérédité, on suppose que la propriété est vraie
pour tout entier et on montre alors qu'elle encore vraie au rang .