Exemple 1 — compter les points du triangle (aij=1).
Par colonnes, la colonne i contient n−i+1 points :
i=0∑nj=0∑n−i1=i=0∑n(n−i+1)=2(n+1)(n+2)
Par diagonales, la diagonale k contient k+1 points :
k=0∑ni+j=k∑1=k=0∑n(k+1)=2(n+1)(n+2)
Les deux méthodes donnent le même résultat. Pour n=2, il y a 6 points : (0,0),(1,0),(2,0),(0,1),(1,1),(0,2).
Animation — Compter les points du triangle (aij = 1, n = 2)
Choisissez la méthode de parcours.
Exemple 2 — un calcul explicite avec n=2 et aij=i.
j
points de la ligne
somme de la ligne
0
a00+a10+a20=0+1+2
3
1
a01+a11=0+1
1
2
a02=0
0
Total
4
Par colonnes : i=0→0 ; i=1→1+1=2 ; i=2→2 ; total 0+2+2=4 ✓.
Exemple 3 — les diagonales : triangle de Pascal.
Posons aij=(ii+j). Sur la diagonale k, i+j=k, donc par la formule du binôme :
i+j=k∑(ik)=2k
d'où
(i,j)∈T∑(ii+j)=k=0∑n2k=2n+1−1
Pour n=2 : les valeurs sont 1,1,1,1,2,1, de somme 7=23−1 ✓. Ici, le découpage par diagonales est le seul qui donne un calcul simple.
Animation — Triangle de Pascal par Diagonales (n = 2)
Sur chaque diagonale k, la somme vaut 2k.
Exemple 4 — produit de Cauchy.
Pour deux suites (bi) et (cj), posons aij=bicj. En sommant sur les diagonales :
(i,j)∈T∑bicj=k=0∑n=:dki=0∑kbick−i
Le terme dk est le coefficient de Xk dans le produit de polynômes (∑biXi)(∑cjXj). C'est le principe du produit de Cauchy de deux séries.
Exemple 5 — intervertir des sommes à bornes dépendantes.
La somme i=0∑nj=0∑ij porte sur le triangle 0≤j≤i≤n (ici j est borné par i). En lisant ce triangle ligne par ligne, on inverse l'ordre : pour j fixé, i varie de j à n.
Vérification pour n=2 : membre de gauche 0+1+(0+1+2)=4 ; membre de droite 62⋅3⋅4=4 ✓.
À retenir. Quand les bornes dépendent de l'autre indice, on ne peut pas simplement échanger les ∑ : il faut redécrire le domaine (dessiner le triangle !) et relire les nouvelles bornes.
Méthode : changer l'ordre de sommation
Dessiner le domaine dans le plan (i,j).
Choisir le découpage le plus commode : colonnes, lignes ou diagonales.
Lire les nouvelles bornes sur le dessin : pour le triangle 0≤i+j≤n, une colonne i contient 0≤j≤n−i, une ligne j contient 0≤i≤n−j, une diagonale k contient les couples (i,k−i), 0≤i≤k.