On rappelle la convention du cours : pour et , on pose si , et sinon. On rappelle également la formule de Pascal : pour tout entier et tout entier ,
Le triangle de Pascal se lit habituellement ligne par ligne. Ce problème s'intéresse à ce que l'on obtient en le parcourant en diagonale. Pour tout entier naturel , on pose
Cette somme est bien définie : pour , l'entier est positif ou nul. Elle ne comporte d'ailleurs qu'un petit nombre de termes non nuls, car dès que .
Partie A — La relation cachée
A1. Calculer , , , , , et . On indiquera pour chacun les termes retenus et l'on justifiera l'annulation des autres. (0,5 pt)
A2. Conjecturer une relation liant , et . (0,25 pt)
A3. Démontrer cette relation pour tout entier naturel . On prendra soin de justifier l'usage de la formule de Pascal et le changement d'indice effectué. (1,5 pt)
Partie B — Trois sommes
Dans toute cette partie, on utilise librement la relation démontrée en A3.
B1. Démontrer que, pour tout entier naturel ,
(0,75 pt)
B2. Démontrer que, pour tout entier naturel ,
(1 pt)
B3. Démontrer que, pour tout entier ,
(0,75 pt)
Partie C — Un encadrement
C. Démontrer que, pour tout entier ,
On soignera l'initialisation, qui porte sur deux rangs. (1,25 pt)
Partie D — Une somme double
D1. Soit un entier naturel. En écrivant comme une somme double, en décrivant précisément son domaine de sommation, puis en intervertissant les deux sommations, démontrer l'identité
(0,75 pt)
D2. Vérifier cette identité pour , en calculant séparément les deux membres. (0,25 pt)