Beruflich Dokumente
Kultur Dokumente
1 SOMMES
X
n
• Pour tous zm , . . . , zn ∈ C avec : m ¶ n, la somme zm + zm+1 + . . . + zn sera notée zk . Par exemple :
k=m
X
n
1 1 1 1 1 X
2n
p p p p p p
Par exemple : = 1 + + + ... + + , p= 3+ 4+ 5 + ... + 2n − 1 + 2n,
k=1
k | 2 3 {z n − 1 n} p=3
Forme in extenso de la somme
X
n
et pour tout α ∈ C : α = α + α + . . . + α = α + . . . + α = (n − m +1 ) α.
|{z} |{z} |{z} | {z }
k=m
k=m k=m+1 k=n n−m+1 fois
• Plus généralement encore, pour toute famille (zi )X i∈I de nombres complexes indexée par un ensemble
X FINI I , la somme
de tous les nombres zi , i décrivant I , sera notée zi . Par exemple, si I = 1, 4, 7, 18 : zi = z1 + z4 + z7 + z18 .
i∈I i∈I
P X
m X
n X
Théorème (Produit de deux ) Pour tous a1 , . . . , am , b1 , . . . , bn ∈ C : ai × bj = ai b j .
i=1 j=1 1¶i¶m
1¶ j¶n
P
• À présent, quelles lettres peut-on choisir quand on veut écrire une somme sous la forme d’un ? C’est simple, on
l’écrit in extenso,
P on regarde quelles variables apparaissent dans cette écriture in extenso et on choisit pour indice
du symbole N’IMPORTE QUELLE AUTRE LETTRE . Par exemple, pour : 1 + 22 + 32 + . . . + 1002 , on peut choisir
X
100 X100 X
100 X
100
n’importe quelle lettre : n2 = k2 = i2 = p2 . . . tandis que pour : 1 + 22 + 32 + . . . + n2 , la lettre
n=1 k=1 i=1 p=1
X
n X
n X
n X
n
« n » doit être écartée : n2 = k2 = i2 = p2 . . .
n=1 k=1 i=1 p=1
• Et quand plusieurs sommes apparaissent dans un même calcul, doit-on leur donner des indices différents ? Que penser
Xn X
n X
n Xn X
n Xn
par exemple des écritures suivantes : (ak + bk ) = ak + bk et (ak + bk ) = ai + b j ? Les deux
k=1 k=1 k=1 k=1 i=1 j=1
sont convenables et racontent en dépit des apparences la même histoire in extenso :
1
Christophe Bertault — Mathématiques en MPSI
• Une même somme peut toujours être écrite de différentes manières indépendamment du choix de la lettre-indice, et
le passage d’une écriture à une autre est appelé changement d’indice. Deux exemples vaudront ici mieux qu’un long
discours.
Xn X
n−1 Xn X
n
zk = z1 + z2 + . . . + zn = z p+1 z k = z0 + z1 + . . . + z n = zn−p
k=1 p=0 k=0 p=0
Changement d’indice k = p + 1 Changement d’indice k = n − p
k 1 2 3 ··· n−1 n k 0 1 2 ··· n−1 n
p 0 1 2 ··· n−2 n−1 p n n−1 n−2 ··· 1 0
Nous verrons parfois des changements d’indice plus compliqués. Ce qu’il faut toujours garantir, c’est qu’on n’a ni
supprimé ni ajouté aucun terme à la somme initiale — on a juste changé le nom de l’indice.
X
···
• Il arrive souvent qu’on tombe au cours d’un calcul sur une somme de la forme : (zk+1 − zk ), dite somme
k= ···
télescopique. Ces sommes se calculent merveilleusement bien.
X
n X n Xn
1 1 1
Par exemple : ln 1 + = ln(p + 1) − ln p = ln(n + 1). Autre exemple, la somme − vaut
p=1
p p=1 k=1
k k+1
1 Xn
1 Xn
1 1
à la fois : 1− et , donc : =1− .
n+1 k=1
k(k + 1) k=1
k(k + 1) n+1
X
n
Théorème (Simplification télescopique) Pour tous zm , . . . , zn+1 ∈ C avec m ¶ n : (zk+1 − zk ) = zn+1 − zm .
k=m
• Retour à présent sur les sommes doubles. La somme des termes d’un tableau à deux entrées peut être calculée en
sommant par paquets d’abord sur les lignes, ou bien d’abord sur les colonnes.
Somme
X des termes d’un tableau
X carré : Somme des termes d’un tableau
X
zi j , aussi notée zi j triangulaire avec diagonale : zi j
1¶i¶n 1¶i, j¶n 1¶i¶ j¶n
1¶ j¶n
j n j n
i 1 2 ··· X
n i 1 2 ··· X
n
z1 j
z1 j
1 z11 z12 · · · z1n
1 z11 z12 · · · z1n
j=1
j=1
Xn
X
n X
n Xn
Xn X n
2 z21 z22 · · · z2n z2 j 2 z22 · · · z2n z2 j
zi j zi j
.. .. .. . . . .. j=1 .. .. . .. j=2
. . . . .. .
i=1 j=1 . . .. .
i=1 j=i
X
n
Xn
n zn1 zn2 · · · znn zn j
n znn zn j
j=1 j=n
··· ···
X
n X
n X
n X
n X
n
X
1 X
2 X
n X j
n X
zi1 zi2 zin zi j zi1 zi2 zin zi j
i=1 i=1 i=1 j=1 i=1 i=1 i=1 i=1 j=1 i=1
X
On traite de même le cas des sommes de la forme zi j — tableaux triangulaires sans diagonale.
1¶i< j¶n
P
Théorème (Permutation des ) Pour toute famille (zi j )1¶i, j¶n de nombres complexes :
X n X
X n n X
X n X j
n X
X n X
X n X j−1
n X
X n−1 X
X n
zi j = zi j = zi j , zi j = zi j = zi j , zi j = zi j = zi j .
1¶i, j¶n i=1 j=1 j=1 i=1 1¶i¶ j¶n j=1 i=1 i=1 j=i 1¶i< j¶n j=2 i=1 i=1 j=i+1
2
Christophe Bertault — Mathématiques en MPSI
En pratique Nous aurons souvent à inverser des sommes cette année. Retenez bien l’idée générale suivante :
XX
Quand on ne sait pas quoi faire de deux sommes emboîtées « zi j », on peut toujours essayer de les permuter !
i j
X
• Les sommes de la forme zi j sont plus courantes qu’il n’y paraît, on les rencontre par
1¶i< j¶n
exemple naturellement quand on calcule le carré d’une somme. Le calcul qui suit repose j
1 2 ··· n
essentiellement sur l’idée que le tableau ci-contre est symétrique par rapport à sa diagonale. i
Termes au-dessus Termes Termes 1 z12 z1 z2 · · · z1 zn
de la diagonale diagonaux sous la diagonale
n 2 z }| { z }| { z }| { 2 z2 z1 z22 · · · z2 zn
X X
n X
n X X X X .. .. .. .
..
zk = zi × zj = zi z j = zi z j + zi z j + zi z j . . . . ..
k=1 i=1 j=1 1¶i, j¶n 1¶i, j¶n 1¶i, j¶n 1¶i, j¶n
i< j i= j i> j n zn z1 zn z2 · · · zn2
X
n X
= zi2 + 2 zi z j .
i=1 1¶i< j¶n
Par exemple : (a + b)2 = a2 + b2 + 2a b et (a + b + c)2 = a2 + b2 + c 2 + 2(a b + ac + bc).
2
P X
n X
n X
Théorème (Carré d’un ) Pour tous z1 , . . . , zn ∈ C : zk = zk2 + 2 zi z j .
k=1 k=1 1¶i< j¶n
| {z }
Doubles produits
La fin du paragraphe recense quelques formules particulières qu’il est indispensable de connaître PAR CŒUR.
X
n X
n X
n
n(n + 1) X
n
n(n + 1)(2n + 1)
Théorème (Calcul de k et k2 ) Pour tout n ∈ N : k= et k2 = .
k=0 k=0 k=0
2 k=0
6
Démonstration
X
n
• Posons : S= k et calculons de deux manières la somme de tous les termes du tableau suivant :
k=0
0 1 2 ··· n−1 n S
2S
n n−1 n−2 ··· 1 0 S
Conclusion : 2S = n(n + 1),
··· n(n + 1)
i.e. : S= .
n n n n n n(n + 1) 2
n(n + 1)(2n + 1) X
n
• Initialisation : Évidente. Hérédité : Soit n ∈ N. On suppose que : . k2 =
k=0
6
X
n+1 Xn
n(n + 1)(2n + 1) n+1
Alors : k2 = k2 + (n + 1)2 = + (n + 1)2 = n(2n + 1) + 6(n + 1)
k=0 k=0
| {z } 6 6
k=n+1
n+1 2 (n + 1)(n + 2)(2n + 3)
= 2n + 7n + 6 = . C’est bien le résultat voulu.
6 6
3
Christophe Bertault — Mathématiques en MPSI
X
n X
n
Démonstration Posons : S= xk. Si x = 1 : S= 1 = n − m + 1. Supposons donc x 6= 1.
k=m k=m
Alors : S = x m + x m+1 + . . . + x n
et xS = x m+1 + x m+2 + . . . + x n+1 , donc par différence :
x n+1 − x m x n−m+1 − 1
(x − 1)S = x n+1 − x m , d’où enfin : S= = xm × .
x −1 x −1
X
n−1
a n − b n = (a − b) a k b n−k−1 = (a − b) a n−1 + a n−2 b + a n−3 b2 + . . . + a b n−2 + b n−1 .
k=0
Explication Dans la somme, les puissances de a diminuent à mesure que les puissances de b augmentent.
Pour
n = 2, le résultat est connu : a2 − b2 = (a − b)(a + b), pour n = 3 : a3 − b3 = (a − b) a2 + a b + b2 , et enfin pour
n = 4 : a4 − b4 = (a − b) a3 + a2 b + a b2 + b3 .
X
n−1
Démonstration Posons : S= a k b n−k−1 = a n−1 + a n−2 b + a n−3 b2 + . . . + a b n−2 + b n−1 . Alors :
k=0
2 PRODUITS
Nous passerons plus vite sur les produits que sur les sommes — c’est pareil ! Pour toute famille Y(zi )i∈I de nombres
complexes indexée par un ensemble FINI I , le produit de tous les nombres zi , i décrivant I , sera noté zi .
i∈I
n−m+1 fois
Y
n z }| {
Exemple Pour tout α ∈ C : α = α × α × . . . × α = αn−m+1 .
k=m
Définition (Factorielle)
Y
n
Pour tout n ∈ N∗ , on appelle factorielle n ou n factorielle et on note n! l’entier : n! = k = 1 × 2 × 3 × . . . × n.
k=1
Par convention : 0! = 1. Relation de récurrence : Pour tout n ∈ N∗ : n! = n × (n − 1)!.
n fois
Y
n z }| { Y
n
n
Exemple n = n = n × n × . . . × n. Ne pas confondre avec : n! = k = 1 × 2 × 3 × . . . × n.
k=1 k=1
Yn
zk+1 zn+1
Théorème (Simplification télescopique) Pour tous zm , . . . , zn+1 ∈ C∗ avec m ¶ n : = .
k=m
zk zm
Q
Théorème (Permutation des ) Pour toute famille (zi j )1¶i, j¶n de nombres complexes :
Y Y
n Y
n Y
n Y
n Y Y j
n Y Y
n Y
n Y Y j−1
n Y Y
n−1 Y
n
zi j = zi j = zi j , zi j = zi j = zi j , zi j = zi j = zi j .
1¶i, j¶n i=1 j=1 j=1 i=1 1¶i¶ j¶n j=1 i=1 i=1 j=i 1¶i< j¶n j=2 i=1 i=1 j=i+1
4
Christophe Bertault — Mathématiques en MPSI
!2 n
Y Y
n Y
n
Y
n Y
n Y
n Y
n
Exemple ij 2
= ij 2
= i n
j = n
i n! 2
= i (n!)2n = (n!)n × (n!)2n = (n!)3n .
1¶i, j¶n i=1 j=1 i=1 j=1 i=1 i=1
Vous avez déjà rencontré les coefficients binomiaux en Première dans un contexte probabiliste où l’on vous demandait
de compter le nombre de chemins d’un certain graphe. Totalement différente et bien plus féconde, la présentation qui suit
risque de vous surprendre. Nous relierons ces deux présentations un peu plus loin.
n
Définition (Coefficients binomiaux) Pour tous n ∈ N et k ∈ Z, on appelle (coefficient binomial) k parmi n, noté ,
k
n!
n si : 0 ¶ k ¶ n
le nombre : = k!(n − k)!
k 0 sinon. k 0 1 2 3 4 5 ···
n
Autre expression pour 0 ¶ k ¶ n, après simplification des factorielles : 0 1
Triangle
n n(n − 1)(n − 2) . . . (n − k + 1) 1 1 1
= . de Pascal
k k! 2 1 2 1
3 1 3 3 1
n n
En particulier, pour n ¾ 0 : = 1, pour n ¾ 1 : =n 4 1 4 6 4 1
0 1
5 1 5 10 10 5 1
n n(n − 1) .. .. ..
et pour n ¾ 2 : = . . . .
2 2
k 0 1 2 3 4 5 ··· k 0 1 2 3 4 5 ···
n n Formule de Pascal
0 1 0 1
1 1 1 Symétrie 1 1 1 n n
+
2 1 2 1 2 1 2 1 k k+1
Explication
3 1 3 3 1 3 1 3 3 1
n+1
=
4 1 4 6 4 1 4 1 4 6 4 1 k+1
5 1 5 10 10 5 1 5 1 5 10 10 5 1
.. .. .. .. .. ..
. . . . . .
Quant à l’appellation « formule du capitaine », elle n’est pas universelle et ne sera justifiée qu’en
milieu-fin d’année.
5
Christophe Bertault — Mathématiques en MPSI
Démonstration
n n
(i) Si k < 0 : n−k > n donc : = = 0 — raisonnement analogue si k > n.
k n − k
n n! n! n
Si 0 ¶ k ¶ n : 0 ¶ n − k ¶ n donc : = = = .
n−k (n − k)! n − (n − k) ! (n − k)!k! k
n n! n × (n − 1)! n (n − 1)! n n−1
(ii) Si k ¶ n : = = = × = .
k k!(n − k)! k × (k − 1)!(n − k)! k (k − 1)! (n − 1) − (k − 1) ! k k−1
n n n+1
(iii) Si k < 0 ou si k > n + 1 : + = 0+0=0= .
k−1 k k
n n n+1
Si k = 0 ou si k = n + 1 : + =1= .
k−1 k k
n+1 n (ii) n + 1 n n n−k+1 n
Enfin, si 1 ¶ k ¶ n : − = − =
k k−1 k k−1 k−1 k k−1
n−k+1 n! n! n
= × = = .
k (k − 1)!(n − k + 1)! k!(n − k)! k
n
(iv) Nous allons montrer par récurrence la proposition : ∀k ∈ Z, ∈ N pour tout n ∈ N.
§ k
0 1 si k = 0 0
Initialisation : Pour tout k ∈ Z : = donc : ∈ N.
k 0 sinon, k
n n
Hérédité : Soit n ∈ N. On suppose que : ∀k ∈ Z, ∈ N. Aussitôt pour tout k ∈ Z : ∈N
k k−1
n n+1
et ∈ N, donc par somme d’après la formule de Pascal : ∈ N.
k k
n
X n
Théorème (Formule du binôme) Pour tous n ∈ N et a, b ∈ C : (a + b)n = a k b n−k .
k=0
k
Pour n = 4 : (a+b)4 = a4 +4a3 b+6a2 b2 +4a b3 +b4 . Pour n = 5 : (a+b)5 = a5 +5a4 b+10a3 b2 +10a2 b3 +5a b4 +b5 .
n
X n
X
n n
Exemple Pour tout n ∈ N : = 1k 1n−k = (1 + 1)n = 2n .
k=0
k k=0
k
6
Christophe Bertault — Mathématiques en MPSI
s
Explication Nous pouvons enfin comprendre pourquoi la présentation s
b
sss (3 succès)
précédente des coefficients binomiaux définit les mêmes coefficients binomiaux b
e
que la présentation qu’on vous en a proposée en Première. Par exemple, réalisons s
b
sse (2 succès)
trois fois (n = 3) de manière indépendante une même expérience aléatoire à deux b
s
issues succès (s) et échec (e). e
b
ses (2 succès)
3 b
e
En Première, pour tout k ∈ ¹0, 3º, on vous a défini comme le nombre de che-
k b
see (1 succès)
mins quicomptabilisent
exactement ksuccès sur le graphe ci-contre. Il endécoule
b
s
3 3 3 s
b
ess (2 succès)
que : = 1 (chemin sss), = 3 (chemins ess, ses et sse), =3
3 2 1 b
e
3 e
b
ese (1 succès)
(chemins ees, ese et see) et = 1 (chemin eee).
0
b
s
n n! e
b
ees (1 succès)
À présent, quel rapport avec la définition : = ? Développons
k k!(n − k)! b
e
simplement (s + e)3 : b
eee (0 succès)
(s + e)3 = (s + e)(s + e)(s + e) = (s + e) ss + se + es + ee = sss + sse + ses + see + ess + ese + ees + eee
| {z }
Exactement les chemins du graphe précédent !
= sss + sse + ses + ess + see + ese + ees + eee.
|{z} | {z } | {z } |{z}
3 succès 2 succès 1 succès 0 succès
3 3 3 2 3 3 3
Or la formule du binôme dit ceci : (s + e)3 = s + s e+ se2 + e . Comme voulu, les points de vue
3 2 1 0
n! n
« nombre de chemins avec exactement k succès » et « » définissent bien le même entier pour tout k ∈ ¹0, nº.
k!(n − k)! k