Symbole Sigma Et Pi: Binome de Newton

Les symboles et .
Le binme de Newton
Nous consacrons ici un long chapitre au symbole (et au symbole ). A terme, la matrise de ce symbole est une
comptence essentielle acqurir et nous pensons quil faut y consacrer un nombre consquent de pages.
Plan du chapitre
1 Le symbole . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . page 1
1.1
1.2
1.3
1.4
1.5
Etude dun exemple . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . page

Dfinition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . page
Rgles de calculs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . page
Changement de variables . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . page
Sommes tlescopiques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . page
n
n
n
X
X
X
1.6 Plusieurs calculs de
k,
k2 et
k3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . page
k=1
3
4
k=1
1
2
4
5
6
9
k=1
1.7 Somme de termes conscutifs dune suite arithmtique ou dune suite gomtrique . . . . . . . . . . . . . . . . . . . . . . . page 11
1.7.1 Suites arithmtiques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . page 11
1.7.2 Suites gomtriques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . page 12
1.8 Lidentit an bn . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . page 13
1.9 Sommes trigonomtriques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . page 14
1.10 Sommes doubles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . page 15
Le binme de Newton . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . page 18
2.1 Les coefficients binomiaux . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . page 18
2.2 La formule du binme de Newton . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . page 20
2.3 Application la trigonomtrie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . page 23
2.3.1 Linarisation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . page 23
2.3.2 Polynmes de Tchebychev . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . page 25
Le symbole . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . page 25
Erreurs classiques ne pas commettre . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . page 26
1
1.1
Le symbole
Etude dun exemple
Ncessit dune nouvelle notation. La somme Sn des entiers impairs 1, 3, 5,..., 2n 1 scrit
Sn = 1 + 3 + 5 + ... + (2n 1).
Cette notation cohrente se rvle lusage pleine de piges. En effet, que signifie lcriture 1 + 3 + 5 + ... + (2n 1)
quand n vaut 1, 2, 3 ou mme 4 ? Si on ne rflchit pas suffisamment, on crit S2 = 1 + 3 + 5 + ... + 3, alors quil fallait
comprendre que S2 tait constitue de 2 termes, en commencant par 1 et en finissant par 2 2 1 = 3. Cest encore
pire avec S1 qui ne contient quun seul terme. On peut trouver dsagrable que soit crit explicitement le nombre 5 dans
lcriture de Sn , alors quil napparat ni dans S1 , ni dans S2 ... De manire gnrale, dans de nombreuses situations, les
notations utilisant des pointills sont sources derreurs si elles ne sont pas matrises.
Pour cette raison et par souci de concision, on introduit une nouvelle notation. La somme Sn ci-dessus est la somme
des n nombres 2 1 1 = 1, 2 2 1 = 3,..., 2 n 1. Ils ont une criture commune, savoir 2k 1 o k prend
successivement les valeurs 1, 2,..., n. On dcide alors de la noter
n
X
(2k 1)
()
k=1
(la lettre grecque correspondant notre S, initiale du mot somme). On peut apporter sur lexpression () les commentaires
suivants :
en bornes du symbole , on voit que k varie de 1 n et on a donc en vidence le nombre de termes de la somme,
savoir n, ce qui tait peut-tre moins vident dans la notation utilisant des pointills ;
dans lexpression
n
X
(2k 1), nous avons fait leffort de donner une criture commune chacun des termes de la somme
k=1
et donc de comprendre cette somme, ce qui nest pas le cas dans lexpression 1 + 3 + ... + (2n 1) ;
c Jean-Louis Rouget, 2007. Tous droits rservs.

http ://www.maths-france.fr
n
X
(2k1) est une expression comprhensible mme quand n = 2 ou n = 1. Dans ce dernier cas, la somme est constitue
k=1
dun seul terme et on parle donc dune somme de un terme. Cette phrase a un sens conventionnel ;
la somme obtenue est une fonction de n, mais nest pas une fonction de k, ce qui est explicite dans la notation Sn (et
non pas Sn,k ) ou encore, on ne retrouve pas la lettre k dans le rsultat final. Ainsi, on peut crire une phrase du genre
n N ,
n
X
n
X
k=
k=1
n(n + 1)
,
2
n(n + 1)
na aucun sens. Pour cette raison, la variable k est dite
2
k=1
muette et on peut la remplacer par nimporte quelle autre lettre sans que cela ne modifie le rsultat final :
mais par contre, la phrase k N , n N ,
n
X
i=
i=1
k=
n
X
k=
k=1
n
X
k ... =
k =1
n(n + 1)
.
2
lcriture de Sn nest absolument pas unique, et par exemple, on pourrait tout fait considrer que les entiers 1, 3,...,
n1
X
(2k + 1), mais aussi que ces entiers
2n 1 sont de la forme 2k + 1 o k varie cette fois-ci de 0 n 1 et crire Sn =
k=0
n+1
X
sont de la forme 2k 3 o k prend les valeurs 2, 3,..., n + 1 et crire dans ce cas Sn =
(2k 3) ; lessentiel est dobtenir
k=2
1 pour la premire valeur de k considre, 3 pour la deuxime,... et 2n 1 pour la dernire.

Que signifie calculer une somme ? Calculons maintenant la somme propose et pour cela, posons nous dabord la
question : que signifie la phrase calculer la somme Sn ? Calculer 1 + 3 + 5 consiste effectuer les deux additions pour
obtenir 9. De mme, calculer 1 + 3 + ... + (2n 1) consiste effectuer les n 1 additions et donc exprimer le rsultat
sous une forme nutilisant plus de pointills.
Dans les paragraphes suivants, on dcrira quelques techniques de calculs de somme. Ici, en calculant les premiers
termes, nous allons essayer de deviner une formule gnrale, formule que lon dmontrera ensuite par rcurrence.
On trouve S1 = 1 puis S2 = 1 + 3 = 4 puis S3 = 1 + 3 + 5 = 9 puis S4 = 1 + 3 + 5 + 7 = 16 puis S5 = S4 + 9 = 16 + 9 = 25.
Il apparat, semble-t-il, la suite des carrs des nombres entiers, mais cette constatation est insuffisante. Nous ne savons
toujours pas ce que vaut S6 avant de lavoir calcul, et pour savoir si nous avons vu juste, il faut se diriger vers un
raisonnement de porte gnrale : si au k-me carr parfait, savoir k2 , on ajoute le (k + 1)-me nombre impair, savoir
2k + 1, on obtient k2 + 2k + 1 = (k + 1)2 qui est bien le (k + 1)-me carr parfait. Tout semble coller et nous pouvons donc
n
X
(2k 1) = n2 .
dmontrer par rcurrence que : n N ,
k=1
Pour n = 1, S1 =
1
X
(2k 1) = 1 = 12 et la formule propose est exacte.
k=1
Soit n 1. Supposons que

n+1
X
k=1
(2k 1) =
n
X
(2k 1) = n2 . Alors,
k=1
n
X
(2k 1) + (2n + 1) = n2 + 2n + 1
(par hypothse de rcurrence)
k=1
= (n + 1)2 .
Nous avons montr par rcurrence que n N ,
n
X
(2k 1) = n2 .
k=1
Les n 1 additions ont t effectues. Maintenant il est certain quil persiste dans le rsultat final une multiplication
(n2 = n n), mais on peut estimer que la somme, elle, a t calcule.
1.2
Dfinition
On se donne une suite (un )nN de nombres complexes.

Pour p et n entiers naturels donns tels que p n, la somme des nombres up , up+1 ,..., un est note
n
X
n
X
uk .
k=p
uk = up + ... + un ().
k=p
P0
P5
P3
P2n
Ainsi, k=0 uk = u0 , k=3 uk = u3 + u4 + u5 , k=1 u2k+1 = u3 + u5 + u7 et k=n+1 uk = un+1 + un+2 + ... +
u2n1 + u2n .
Pn
On peut donner une dfinition plus mticuleuse de k=p uk , vitant lutilisation de pointills. On pose
p
n+1
n
X
X
X
uk = up et n p,
uk =
uk + un+1 (definition par rcurrence).
k=p
k=p
k=p
La variable de sommation k est muette, ce qui signifie que la valeur de la somme nest pas une fonction de k et que
cette variable peut donc tre remplace par nimporte quelle autre variable, lexception des variables utilises en bornes
(ici les variables n et p), sans modification du rsultat.
Analysons maintenant le nombre de termes de la somme (). On commence par le cas particulier o 1 p < n. Lide
est de tout rapporter lentier 1.
n entiers
}|
{
... (p 1) p ... n .
{z
} | {z }
z
1
|
n(p1) entiers
p1 entiers
Il y a ainsi n p + 1 entiers entre les entiers p et n, p et n compris. Ce rsultat reste clair quand p = n (dans ce cas,
n p + 1 = 1) ou p = 0 (dans ce cas, n p + 1 = n + 1). Donc, si n et p sont deux entiers naturels tels que p n,
entre p et n, (p et n compris), il y a n p + 1 entiers,
n
X
la somme
uk est constitue de n p + 1 termes.
k=p
DonnonsPmaintenant diffrentes interprtations possibles dune telle somme. Dans le cas dune suite relle, on peut
n
interprter k=0 uk comme la hauteur totale dun escalier dont la hauteur de la marche no 0 est u0 , la hauteur de la
o
marche n 1 est u1 ,..., et la hauteur de la marche no n est un , tant entenduP
que si uk > 0, la marche est montante et si
n
uk < 0, la marche est descendante (et de mme pour lescalier tout entier si k=0 uk < 0).
un
u2
u3
n
X
un1
u1
uk
k=0
u0
Dans le cas o la suite (un )nN est une suite de rels positifs, on dispose dune autre interprtation graphique. En
abscisse, on place les nombres 0, 1,..., n, n + 1, et en ordonne, les nombres u0 , u1 ,..., un .
u1
un1
u2
......
u0
un
0
n1 n n+1
Si on note Ak le point de coordonnes (k, 0) et Bk le point de coordonnes (k, uk ) alors, puisque la distance de 0 1
est 1, u0 = u0 1 est laire du rectangle (A0 A1 B1 B0 ), et plus gnralement, puisque entre les deux entiers conscutifs k

et k + 1, il y a 1 dcart, uk = uk (k + 1 k) est laire du rectangle (Ak Ak+1 Bk+1 Bk ). Par suite,

des aires des rectangles ci-dessus.
1.3
Pn
k=0
uk est la somme
Rgles de calculs
On commence par des rsultats vidents qui ont besoin dtre noncs mais nul besoin dtre dmontrs.
(un )nN tant une suite complexe, pour n N, on pose Sn =
n
X
uk .
k=0
1) n N, Sn+1 = Sn + un+1 , et donc aussi n N , un = Sn Sn1 .

p
n
n
X
X
X
uk +
uk (relation de Chasles).
2) Pour n et p tels que 0 p < n,
uk =
k=0
k=0
k=p+1
En 1), la premire formule fait comprendre comment on passe de la somme no n la somme no (n + 1) (on rajoute
un+1 ), et la deuxime formule permet de rcuprer un en fonction de Sn . Par exemple, si on sait que pour tout entier
n
X
n(n + 1)
naturel n,
uk =
, on peut connatre la valeur du n-me terme de la suite u :
2
k=0
pour n 1, un = Sn Sn1 =
n((n + 1) (n 1))
n(n + 1) (n 1)n
=
= n.
2
2
2
On peut noter que puisque lon dsirait obtenir la valeur de un , on na pas crit un+1 = Sn+1 Sn = ..., mais on a
crit un = Sn Sn1 = ...
En 2), on doit simplement mettre en garde contre une trop grande analogie avec les intgrales. La relation de Chasles
Rc Rb
Rb
pour les intgrales est a + c = a . La deuxime intgrale dmarre o finit la premire. Avec le symbole ,
la premire somme finit p et la deuxime commence lentier suivant p + 1. Pour ne pas commettre lerreur de faire
redmarrer la deuxime somme p et ainsi rpter deux fois le terme up , il ne faut pas hsiter se redtailler les diffrentes
sommes laide de pointills en explicitant les dbuts et les fins de sommes :
u0 + u1 + ... + un1 + un = (u0 + ... + up ) + (up+1 + ... + un ).
Soient (un )nN et (vn )nN deux suites de nombres complexes.
n
n
n
X
X
X
1) n N,
(uk + vk ) =
uk +
vk .
k=0
2) n N, C,
3) n N, (, ) C2 ,
n
X
n
X
k=0
k=0
uk =
k=0
(uk + vk ) =
n
X
n
X
uk +
k=0
k=0
uk .
k=0
n
X
vk (linarit de ).
k=0
Ces rsultats sont clairs. 1) signifie que (u0 + v0 ) + (u1 + v1 ) + ... + (un + vn ) = (u0 + u1 + ... + un ) + (v0 + v1 + ... + vn),
2) signifie que u0 + u1 + un = (u0 + u1 + ... + un ) et 3) est un cumul des rsultats de 1) et 2) (le mot linarit sera
correctement dfini dans les diffrents chapitres dalgbre linaire). Dautre part, ces rsultats restent bien sr valables en
changeant les bornes du .
n
n
n
n
n
X
X
X
X
1
1 X 1
1
2
)=
ou aussi que
(2k 3k + 1) = 2
k2
Ainsi, on peut par exemple crire que
(
k k+1
k
k+1
k=1
k=1
k=1
k=1
k=1
n
n
X
X
k+
1. Il faut noter au passage la signification de la dernire somme :
3
k=1
k=1
n
X
k=1
On a additionn les termes dune suite constante.
1 = 1| + 1 +
{z... + 1} = n.
n fois
La rgle 2) est source derreurs classiques. Elle signifie que lon peut mettre en facteur de
pendante de k. Ainsi, dans
n
X
n
X
toute expression ind-
k=0
3n(cos )k2k , on peut mettre en facteur 3, n et cos , mais pas k ou 2k :
k=1

n
X
n
X
3n(cos )k2k = 3n(cos )
k=1
1) n N, Re
k2k .
k=1
Soit (u
une suite complexe. !
! n )nN
n
n
n
n
X
X
X
X
Im(uk ).
Re(uk ) et Im
uk =
uk =
k=0
k=0
2) n N,
k=0
k=0
n
X
uk =
k=0
n
X
uk .
k=0
Ici, on a simplement rappel que la partie relle (resp. la partie imaginaire ou le conjugu) dune somme est la somme
des
des parties imaginaires
ou
des conjugus). Grce ces rsultats, on peut par exemple crire que
Pn parties rellesP(resp.
Pn
n
ik
ik
cos(k)
=
Re(e
)
=
Re
e
.
k=0
k=0
k=0
1.4
Changement de variable
n
X
1
1
). Cette somme rentre dans le cadre gnral des sommes tlescopiques qui sera dtaill
(
k k+1
k=1
plus loin. Ici, nous allons la calculer grce un changement de variable. La linarit du symbole permet dcrire :
On veut calculer
n
n
n
X
X
1
1
1
1
1 1
1
1 X 1
(
)=
= (1 + + ... + ) ( + + ... +
).
k k+1
k
k+1
2
n
2 3
n+1
k=1
k=1
k=1
Dans la deuxime somme, on peut considrer que k + 1 est un entier k prenant toutes les valeurs de 2 n + 1 et donc
n
X
k=1
n+1
X 1
1
.
=
k+1
k
k =2
Le changement de variable permet de mieux comprendre que la somme considre tait la somme des inverses des
entiers 2, 3,..., n + 1. Pendant le changement de variable, on avait besoin de deux lettres : la lettre k dsignant un entier
variant de 1 n et la lettre k dsignant un entier variant de 2 n + 1. Mais une fois que le changement de variable a eu
n+1
X 1
lieu, un nouvel exercice commence avec la somme
. La lettre k apparat alors comme une complication inutile
k
k =2
Pn+1 1
de lexpression et il est largement prfrable de rcrire k=2
k la somme prcdente, cette criture reprsentant aussi
1
la somme 12 + ... + n+1
. On rappelle ce sujet que la variable de sommation est muette (voir page 3). Ainsi, en fin de
parcours, nous rutilisons la mme lettre k, pour dsigner un nouvel objet, mais quoi de plus normal (heureusement que
depuis le dbut de votre scolarit, vous vous tes permis de rutiliser plusieurs fois la lettre x et on a du mal imaginer
ce qui se serait pass dans le cas contraire).
On peut alors terminer le calcul pour n 2 :
n
n
n
n+1
n
n
n
X
X
X
X
1
1
1
n
1 X 1
1 X 1
1 X1
1
)=
=1+
=1
=
.
(
k k+1
k
k+1
k
k
k
k n+1
n+1
n+1
k=1
k=1
k=1
k=1
k=2
k=2
k=2
En pratique, on utilise deux types de changement de variable :

Translation : on pose ; k = k + p o p est un entier relatif donn.
Symtries : on pose k = p k o p est un entier relatif donn.
Ces deux changements de variable ont en commun dassocier de manire bijective un ensemble de nombres entiers
conscutifs un autre. La translation est un changement de variable strictement croissant et la symtrie est un changement de variable strictement dcroissant. Rappelons ce sujet que le symtrique dun rel x par rapport un rel a est
1
2a x car (x + (2a x)) = a.
2
Pn
n+1
Par exemple, dans k=1 k, posons k = n + 1 k (symtrie par rapport au nombre rationnel
) ou ce qui revient
2
au mme k = n + 1 k . A priori, lentier k varie en dcroissant de n + 1 1 = n n + 1 n = 1. Nanmoins, un

est toujours pens avec une variable croissante et la borne du bas est toujours infrieure ou gale la borne du haut. Un
changement de variable dcroissant permet donc de parcourir la somme en sens inverse :

n
X
1 + 2 + ... + (n 1) + n =
k=
n
X
(n + 1 k ) =
k =1
k=1
n
X
(n + 1 k) = n + (n 1) + ... + 2 + 1.
k=1
On doit noter que pour passer dune variable k une variable k , on a besoin davoir k en fonction de k (k = f(k)) pour
trouver les nouvelles bornes du mais aussi k en fonction de k (k = f1 (k )) pour pouvoir remplacer dans lexpression
sommer.
Exercice 1. Pour n 2, on considre la somme Sn =
n+1
X
k22k+1 . Faire une translation dindices
k=3
o la nouvelle variable varie de 0 n 2 et une symtrie dindices o la nouvelle variable varie de 3 n + 1.

Solution. Soit n 2. On pose k = k 3. On obtient
Sn =
n2
X
(k + 3)22(k
+3)+1
k =0
n2
X
(k + 3)22k+7 .
k=0
De mme, effectuons une symtrie par rapport au milieu de 3 et n + 1, savoir

On pose donc k = n + 4 k. On obtient
Sn =
n+1
X
(n + 4 k )22(n+4k
k =3
)+1
n+1
X
3+n+1
n+4
=
.
2
2
(n + 4 k)22n+92k .
k=3
Exercice 2. Pour n 2, montrer laide dun changement dindices que
2n1
X
ln(sin
k=n+1
n1
X
k
k
)=
ln(sin
).
2n
2n
k=1
Solution. Soit n 2. Pour k {n + 1, ..., 2n 1}, posons k = 2n k ou encore k = 2n k . Quand k dcrit

{n + 1, ..., 2n 1}, k varie de 2n (2n 1) = 1 2n (n + 1) = n 1 et donc,
2n
X
k=n+1
1.5
ln(sin
n1
n1
n1
n1
X
X
X
X
k
(2n k )
k
k
k
)=
ln(sin
)=
ln(sin(
)) =
ln(sin(
)) =
ln(sin( )).
2n
2n
2n
2n
2n
k =1
k =1
k =1
k=1
Sommes tlescopiques
Soit (un )nN une suite de nombres complexes.

n N ,
n1
X
(uk+1 uk ) = un u0 .
k=0
Pour sen convaincre, il suffit dcrire la somme non pas sous sa forme initiale (u1 u0 ) + (u2 u1 ) + (u3 u2 ) + ... +
(un1 un2 ) + (un un1 ), mais sous la forme u0 + (u1 u1 ) + (u2 u2 ) + ... + (un1 un1 ) + un et on voit
les termes intermdiaires se simplifier par tlescopage. On dit que la somme considre est tlescopique. Ce calcul se
visualise :
+
+
+
u1
u2
u3
u4
..
.
+
+
un1
un
un2
un1
?
u0
u1
u2
u3
..
.
+ u1
+ u2
+ u3
..
.
+ un2
+ un1
+ un
un
u0
u1
u2
u3
..
.
un2
un1
u0
Le calcul ci-dessus peut tre trait de manire synthtique laide du symbole . Pour n 2, on a :

n1
X
(uk+1 uk ) =
k=0
n1
X
uk+1
n
X
uk
k=0
n1
X
uk =
k=1
uk
k =1
k=0
n1
X
n
X
uk = un +
k=0
n1
X
k=1
n1
X
uk
k=0
uk
n1
X
uk u0 = un u0 .
k=1
On a dautres lectures possibles du rsultat encadr plus haut. La diffrence uk+1 uk visualise sur une droite muni
dun repre (0, i ) sidentifie au vecteur

u
k uk+1 . La formule crite sinterprte alors comme la relation de Chasles usuelle
pour les vecteurs :
+

(u1 u0 )+(u2 u1 )+...+(un1 un2 )+(un un1 ) " = "
u0
u
1 u1 u2 +...+ un2 un1 + un1 un = u0 un " = " un u0 .
Cest la bonne vieille formule extrmit - origine .
On peut aussi rutiliser un escalier o cette fois-ci les marches ont pour hauteur (u1 u0 ), (u2 u1 ),..., (un un1 ).
Dans ce cas, uk ne dsigne pas la hauteur dune marche mais dsigne laltitude laquelle se trouve le bas de la marche
no k + 1 : le bas de cette marche est laltitude uk et le haut laltitude uk+1 de sorte que la hauteur de cette marche
n1
X
est gale uk+1 uk . La hauteur totale de lescalier est alors la somme
(uk+1 uk ). Ayant dmarr laltitude u0 et
k=0
termin laltitude un , la hauteur cherche est un u0 . Reprsentons ce calcul dans le cas o la suite (un )nN est une
suite relle croissante (de sorte que chaque diffrence uk+1 uk est positive).
un
un un1
un1 un2
u3
u2
n1
X
u3 u2
u2 u1
u1
u0
uk = un u0
k=0
u1 u0
Le rsultat sur les sommes tlescopiques est loutil de base permettant de calculer diffrentes sommes. On veut calculer
n
X
une somme du type
uk . On cherche (mais on ne trouve pas toujours) une suite (vn )nN telle que pour tout entier k,
k=0
on ait uk = vk+1 vk (de mme que pour calculer une intgrale, on peut chercher des primitives de la fonction intgrer).
Si on trouve une telle suite primitive , alors on peut calculer la somme :
n N,
n
X
uk =
k=0
n
X
(vk+1 vk ) = vn+1 v0 .
k=0
En prenant loppos des deux membres, on a aussi

n N,
n
X
(vk vk+1 ) = v0 vn+1 .
k=0
Exercice 3. Calculer les sommes suivantes :

n
n
X
X
1
1
, b)
,
1) a)
k(k + 1)
k(k + 1)(k + 2)
k=1
k=1
n
X
2)
k.k!,
3)
4)
k=1
n
X
k=0
n
X
2 sin
x
2
cos(kx),
(k + 2)2k (chercher une suite primitive sous la forme (ak + b)2k )).
k=0

Solution.
1) Soit n N .
n
X
k=1
n
X
k=1
n
n
X
1
1
1
n
(k + 1) k X 1
=
=
(
)=1
=
et
k(k + 1)
k(k + 1)
k k+1
n+1
n+1
k=1
k=1
n
n
X
1X
1
1 1
1
(k + 2) k
1
1
=
=
)= (
)
(
k(k + 1)(k + 2)
2k(k + 1)(k + 2)
2
k(k + 1) (k + 1)(k + 2)
2 1.2 (n + 1)(n + 2)
k=1
k=1
n(n + 3)
=
.
4(n + 1)(n + 2)
2) Soit n N .
n
X
k.k! =
k=1
n
X
(k + 1 1).k! =
k=1
n
X
((k + 1).k! 1.k!) =
k=1
n
X
((k + 1)! k!) = (n + 1)! 1.
k=1
3) Soit n N.
n
X
k=0
n
n
X
X
x
x
1
1
x
sin( + kx) + sin( kx) =
(sin((k + )x) sin((k )x))
2 sin( ) cos(kx) =
2
2
2
2
2
k=0
k=0
1
1
(2n + 1)x
x
= sin((n + )x) sin( x) = sin
+ sin .
2
2
2
2
4) Posons uk = (ak + b)2k et cherchons a et b tels que, pour tout entier k, uk+1 uk = (k + 2)2k .
uk+1 uk = (a(k + 1) + b)2k+1 (ak + b)2k = 2k (2(a(k + 1) + b) (ak + b)) = (ak + 2a + b)2k .
En prenant a = 1 puis b = 0 (de sorte que 2a + b = 2), ou encore, en posant uk = k2k pour tout entier k, on a bien
uk+1 uk = (k + 2)2k . Mais alors,
n
X
(k + 2)2k =
k=0
Commentaire . En 1)a),
n
X
(uk+1 uk ) = un+1 u0 = (n + 1)2n+1 .
k=0
1
k(k+1)
rsulte bien sr de la rduction au mme dnominateur dune fraction de dnominateur k

1
et dune fraction de dnominateur k + 1 et il ne faut pas longtemps pour que lon essaie de calculer la diffrence k1 k+1
. En b),
1
1
on essaie de gnraliser lide. Le seul cueil viter est de calculer k(k+1) k(k+2) car la deuxime fraction nest pas obtenue en
remplaant k par k + 1 dans la premire.
Exercice 4.
1) Montrer que pour a et b rels strictement positifs donns, on a Arctan a Arctan b = Arctan

n
X
1
2) Calculer lim
Arctan
.
n +
k2 + k + 1

ab
.
1 + ab
k=1
Solution.
1) Soient a et b deux rels strictement positifs. Arctan a ]0, [ et Arctan b ]0, [. Par suite, Arctan a Arctan b
2
2

] , [. Mais alors, tan(Arctan a Arctan b) existe et
2 2

tan(Arctan a) tan(Arctan b)
ab
ab
tan(Arctan a Arctan b) =
.
=
= tan Arctan
1 + tan(Arctan a) tan(Arctan b)
1 + ab
1 + ab

ab
Ainsi, les deux nombres Arctan a Arctan b et Arctan
sont dans ] , [ et ont mme tangente. On en
1 + ab
2 2
dduit
que ces deux nombres sont gaux.
2) Soit k N .
1
1
1
1/k(k + 1)
1
k
k
+
1 ,
=
=
=
1 1
k2 + k + 1
k(k + 1) + 1
1 + 1/k(k + 1)
1+
kk+1

et donc, puisque
1
1
et
sont des rels strictement positifs, le 1) permet dcrire
k
k+1
Arctan
k2
1
1
1
= Arctan Arctan
.
+k+1
k
k+1
Soit n N . Par tlescopage, on obtient

n
X
k=1
Arctan
n
X
1
1
1
1
1
1
(Arctan Arctan
=
) = Arctan Arctan
= Arctan
,
k2 + k + 1
k
k+1
1
n+1
4
n+1
k=1
et immdiatement,
lim
n +
n
X
Arctan
k=1
= .
k2 + k + 1
4
Il se peut dans certains cas, que lon ne connaisse dune suite (un )nN que son premier terme u0 et les diffrences
successives uk+1 uk . On peut alors rcuprer les termes de la suite (un )nN par une variante de la formule prcdente :
n N , un = u0 +
n1
X
(uk+1 uk ).
k=0
On peut de nouveau noter que, puisque lon dsire la valeur de un , on na pas crit un+1 = u0 +
on a crit un = ... On utilise ce rsultat dans lexercice suivant :
Pn
k=0 (uk+1
uk ), mais
Exercice 5. On se donne un entier n suprieur ou gal 2. Dans le plan, on trace n droites telles que deux
quelconques de ces droites ne soient pas parallles et trois quelconques de ces droites ne soient pas concourrantes.
Dterminer le nombre P(n) des rgions du plan dfinies par ces n droites.
Solution. Il est clair que P(1) = 2. Soit n 1. Supposons connatre le nombre P(n) de rgions du plan dtermines
par n droites vrifiant les conditions de lnonc. On trace une (n + 1)-me droite (Dn+1 ). Daprs les hypothses de
lnonc, (Dn+1 ) coupe les n premires droites en n points deux deux distincts. Ces points dfinissent sur (Dn+1 )
(n+1) intervalles (dont deux sont non borns). Chacun de ces intervalles coupe lune des P(n) rgions en deux nouvelles
rgions, rajoutant ainsi une nouvelle rgion aux P(n) rgions prexistantes. On a donc :
n 1, P(n + 1) = P(n) + (n + 1).
On peut alors calculer P(n). Soit n 2.
P(n) = P(1) +
n1
X
(P(k + 1) P(k)) = 2 +
k=1
n1
X
(k + 1) = 2 +
k=1
n
X
k=2
k=1+
n
X
k=1+
k=1
n(n + 1)
.
2
Commentaire . Pour rsoudre cet exercice, il faut commencer par tracer patiemment une droite, puis deux droites, puis trois
droites, puis quatre droites en comptant chaque fois, puis en traant lentement une cinquime droite, il faut essayer de comprendre
ce qui se passe ...
1.6
Plusieurs calculs de la somme des n premiers entiers, de leurs carrs et de leur cube
Pour (n, p) (N )2 , on pose Sp (n) =
n
X
k=1
kp . On se propose de calculer Sp (n) quand p {1, 2, 3}. Chacune des
techniques de calcul ci-dessous est digne dintrt. On peut dj noncer les rsultats suivants qui sont apprendre et
connatre :
n N ,
n
X
k=1
n
n
n(n + 1) X 2 n(n + 1)(2n + 1) X 3 n2 (n + 1)2
k=
,
k =
,
k =
=
2
6
4
k=1

k=1
n
X
k=1
!2
Commenons par calculer de diffrentes manires S1 (n).

Premier calcul. Au lyce, on dmontre le rsultat ci-dessus, soit par rcurrence, soit de la faon suivante :
1
+
n
+
(n + 1) +
+
+
+
2
(n 1)
(n + 1)
... +
... +
... +
k
+
n+1k +
(n + 1) +
... +
... +
... +
(n 1)
2
(n + 1)
+
+
+
n
1
(n + 1)
et donc S1 (n) + S1 (n) = (1 + 2 + ... + n) + (n + ... + 2 + 1) = (n + 1) + (n + 1) + ... + (n + 1) = n(n + 1), ce qui fournit
|
{z
}
n termes
le rsultat. Il est intressant de voir ce que donne cette dmonstration en utilisant le symbole :
2S1 (n) =
n
X
n
X
k+
k=1
(n + 1 k) =
k=1
n
X
(n + 1) = n(n + 1).
k=1
Lide de ce premier calcul est lutilisation dune proprit particulire des suites arithmtiques : on passe de 1 2 en
ajoutant 1 et de n n 1 en retranchant 1, de sorte que les sommes 1 + n et 2 + (n 1) sont gales. . .
Deuxime calcul. On cherche une suite primitive de la suite sommer, cest--dire une suite (vn ) telle que k
N , vk+1 vk = k. On pense immdiatement du degr 2 et on calcule : (k + 1)2 k2 = 2k + 1. Pour n N , on a alors
n
X
((k + 1)2 k2 ) =
n
X
(2k + 1) = 2
k+
n
X
1 = 2S1 (n) + n.
k=1
k=1
k=1
k=1
n
X
Par tlescopage, on obtient

" n
#
1 X
(n + 1)((n + 1) 1)
(n + 1)n
1
S1 (n) =
=
.
((k + 1)2 k2 ) n = ((n + 1)2 1 n) =
2
2
2
2
k=1
Ici, lide tait de faire de la somme calculer une somme tlescopique, et on y est approximativement parvenu. On
pourra gnraliser cette ide S2 (n), S3 (n),... en calculant (k + 1)3 k3 , (k + 1)4 k4 ...
Troisime calcul. Cest une variante du calcul prcdent. La diffrence (k + 1)2 k2 na pas fourni k mais 2k + 1. Le
triangle de Pascal fournit une suite (wn ) telle que, pour k N , wk+1 wk = k. En effet, la relation de Pascal,
rexpose plus loin, permet dcrire pour k 2,

k
k(k + 1) k(k 1)
k+1
k
),
k=
=
(=
2
2
1
2
2
et donc, pour n 2,
S1 (n) =
n
X
k = 1+
k=1

n
X
k+1
k
n+1
n(n + 1)
2
n+1
(
)=1+(
)=
=
.
2
2
2
2
2
2
k=2
La recherche systmatique de polynmes Bp tels que k N , Bp (k + 1) Bp (k) = kp conduit la dcouverte des

polynmes de Bernoulli qui seront tudis dans le chapitre Polynmes et dans le cours de deuxime anne.
Quatrime calcul. Comme souvent, reprsenter graphiquement un objet permet de comprendre cet objet.
..
.
Ainsi,
n
X
..
...
n
...
n
...
..
.
...
..
.
n+1
..
.
...
...
...
...
..
.
k est le nombre de points dun triangle isocle ayant n points de ct. Pour cette raison les nombres
k=1
n(n + 1)
2
sont appels nombres triangulaires (vous connaissiez dj les nombres carrs : n2 est le nombre de points dun carr
ayant n points de ct). Comme dhabitude, deux triangles font un rectangle, et on lit directement 2S1 (n) = n(n + 1).
3 6

Nombres triangulaires
10 15 21 28 36 45
10
55....
On peut aussi dfinir les nombres pentagonaux, hexagonaux,..., voire pyramidaux,... mais nous nen parlerons pas ici.
Passons maintenant au calcul de S2 (n) =
n
X
k2 et S3 (n) =
k=1
n
X
k3 . Nous traiterons ce calcul travers un exercice.
k=1
Exercice 6. En utilisant les expressions dveloppes de (k + 1)3 k3 et (k + 1)4 k4 ,

n
n
X
X
calculer S2 (n) =
k2 et S3 (n) =
k3 .
k=1
k=1
Solution. Soit n N . Pour 1 k n, on a (k + 1)3 k3 = 3k2 + 3k + 1. En additionnant ces n galits, on obtient :

(n + 1)3 1 =
n
X
((k + 1)3 k3 ) = 3
k=1
n
X
k2 + 3
k=1
n
X
k+
k=1
n
X
1 = 3S2 (n) + 3S1 (n) + n,
k=1
et donc,
1
n(n + 1)
1
n+1
[(n + 1)3 1 3
n] = [2(n + 1)3 3n(n + 1) 2(n + 1)] =
(2(n2 + 2n + 1) 3n 2)
3
2
6
6
n(n + 1)(2n + 1)
(n + 1)(2n2 + n)
=
.
=
6
6
Pn
De mme, (n + 1)4 1 = k=1 ((k + 1)4 k4 ) = 4S3 (n) + 6S2 (n) + 4S1 (n) + n, et donc,
S2 (n) =
1
n(n + 1)(2n + 1)
n(n + 1)
n+1
[(n + 1)4 1 6
4
n] =
[(n + 1)3 n(2n + 1) 2n 1]
4
6
2
4
(n + 1)2
n2 (n + 1)2
=
((n + 1)2 (2n + 1)) =
.
4
4
S3 (n) =
1.7
Somme de termes conscutifs dune suite arithmtique ou dune suite gomtrique
1.7.1
Suites arithmtiques
On rappelle le rsultat suivant :

Soient (un )nN une suite arithmtique complexe et n et p deux entiers naturels tels que n 6= p,
n
X
(premier terme + dernier terme) (nombre de termes)
(up + un )(n p + 1)
=
.
uk =
2
2
k=p
Pour dmontrer ce rsultat, on utilise le fait que les sommes up + un , up+1 + un1 = up + r + un r = up + un ,
up+2 +un2 = up +2r+un 2r = up +un ,..., et plus gnralement uk +un+pk = up +(kp)r+un +(pk)r = up +un
sont gales. Cela donne
n
X
uk =
k=p
n
X
uk +
n
X
(up + un ) = (n p + 1)(up + un ).
k=p
n
X
uk =
k=p
n
X
uk +
k=p
n
X
un+pk =
k =p
n
X
k=p
uk +
n
X
k=p
un+pk =
n
X
(uk + un+pk )
k=p
k=p
Exercice 7. Calculer les sommes : 1)
n+1
X
k=3
Solution.
1) Pour n 2,
n+1
X
k=
k=3
n
X
2) Pour n N ,
k=1
k, 2)
n
X
(2k 1).
k=1
(n 1)(n + 4)
(3 + (n + 1))((n + 1) 2)
=
.
2
2
(2k 1) =
(1 + (2n 1))n
= n2 .
2

11
Commentaire . Rappelons que les suites arithmtiques sont les suites de la forme un = an + b (o a et b sont indpendants
de n). Ainsi, dans les deux cas nous devions calculer une somme de termes conscutifs dune suite arithmtique. En 1), il aurait t
P
Pn
Pn
trs maladroit dcrire n+1
k=3 k =
k=1 k 1 2 + (n + 1) et de mme en 2), il aurait t un peu maladroit dcrire
k=1 (2k 1) =
Pn
Pn
2 k=1 k k=1 1. Dans les deux cas, nous avons utilis la formule (premier terme+ dernier terme)(nombre de termes)/2.
1.7.2
Suites gomtriques
On rappelle les rsultats suivants :

Soient q un nombre complexe et n un entier naturel
n
n
X
X
1 qn+1
, et si q = 1,
qk = n + 1,
Si q 6= 1,
qk =
1q
k=0
k=0
Soient (un )nN une suite gomtrique complexe de raison q 6= 1
et n et p deux entiers naturels tels que p n,
n
X
1 qnp+1
1 raisonnombre de termes
uk = up
= premier terme
.
1q
1 raison
k=p
Pn
n+1
k
Notons que si q est un rel strictement suprieur 1, il faut avoir comme rflexe dcrire
= q q11 ,
k=0 q
Pn
n+1
criture dans laquelle numrateur et dnominateur sont strictement positifs. Ainsi, k=0 2k = 2 211 = 2n+1 1 et
1
Pn
1 n+1
1
2
= 2 21n .
k=0 2k =
1 1
2
Dmontrons les rsultats ci-dessus. Pour n dans N et q C, posons Sn =
n
X
qk .
k=0
On suppose que q est diffrent de 1 (le rsultat est clair quand q = 1). Alors
Sn qSn =
n
X
qk
k=0
n
X
qk+1 =
k=0
n
X
(qk qk+1 ) = 1 qn+1 (somme tlescopique),
k=0
do le rsultat. Plus gnralement, si (un )nN est une suite gomtrique de raison q 6= 1,
n
X
uk =
k=p
Solution.
1) Pour n 4,
2)
n
X
k=0
3)
k=0
n1
X
2k = 23
k=3
n
X
cos(k) =
np
X
qk = up
k=0
n
X
2k
,
3
2k cos
k=0
4)
n
X
k=1
1 qnp+1
.
1q
kxk pour x R.
2n3 1
= 2n 8.
21
(1)k =
k=0
up qkp = up
k=p
Exercice 8. Calculer
n1
n
X
X
1)
2k ,
2)
cos(k),
k=3
n
X
1 (1)n+1
1
= (1 + (1)n ) =
1 (1)
2
1 si n est pair
.
0 si n est impair
3) En posant j = e2i/3 ,
n
X
k=0
2k
= Re
2k cos
3
= Re
n
X
k 2ik/3
2 e
k=0
n+1 n+1
(2
= Re
n
X
(2j)
k=0
j
1)(2j2 1)
(2j 1)(2j2 1)
= Re
2n+1 jn+1 1
2j 1
1
Re(2n+2 e2i(n+3)/3 2n+1 e2i(n+1)/3 2e4i/3 + 1) (car j3 = 1 et j2 + j = 1)
7
1
2(n + 3)
2(n + 1)
= (2n+2 cos
2n+1 cos
+ 2).
7
3
3
=

12
4) Pour x R et n N , posons fn (x) =
n
X
x et Sn (x) =
k=0
xfn (x) = x
n
X
kxk1 =
n
X
kxk = Sn (x).
k=1
xn+1 1
et donc
x1
Sn (x) = xfn (x) = x
Si x = 1, on a directement Sn (1) =
(n + 1)xn (x 1) (xn+1 1)
nxn+1 (n + 1)xn + 1
=
x
.
(x 1)2
(x 1)2
n
X
k=
k=1
1.8
kxk . Alors,
k=1
k=1
Si x ] , 1[]1, +[, fn (x) =
n
X
n(n + 1)
.
2
Lidentit an bn
Thorme 1. Soient a et b deux nombres complexes et n un entier naturel non nul.

an bn = (a b)(an1 + an2 b + ... + abn2 + bn1 ) = (a b)
n1
X
an1k bk .
k=0
Dmonstration .
Par tlescopage, on obtient
(a b)
n1
X
an1k bk = a
n1
X
an1k bk b
k=0
k=0
n1
X
n1
X
k=0
an1k bk =
n1
X
ank bk
n1
X
an1k bk+1
k=0
k=0
(ank bk an(k+1) bk+1 ) = an bn .
k=0
Ainsi,
a2 b2 = (a b)(a + b), a3 b3 = (a b)(a2 + ab + b2 ), a4 b4 = (a b)(a3 + a2 b + ab2 + b3 ).
Cette identit est lie au paragraphe prcdent : quand a = 1 et b = q, on obtient 1 qn = (1 q)
n1
X
qk .
k=0
Quand n est impair, on a b = +(b) et on obtient une nouvelle identit :

Thorme 2. Soient a et b deux nombres complexes et n un entier naturel impair.
an + bn = (a + b)(an1 an2 b + ... abn2 + bn1 ) = (a + b)
n1
X
(1)k an1k bk .
k=0
Ainsi,
a3 + b3 = (a + b)(a2 ab + b2 ), a5 + b5 = (a + b)(a4 a3 b + a2 b2 ab3 + b4 ).

13
1.9
Sommes trigonomtriques
Les diffrents rsultats sur les sommes de termes conscutifs dune suite gomtrique et sur les sommes tlescopiques
ont une application dans le calcul de certaines sommes trigonomtriques.
Pour R et n N, on pose Sn () =
n
X
cos(k). On se propose de calculer Sn () par deux mthodes diffrentes (la
k=0
somme prcdente a une grande importance dans la thorie des sries de Fourier aborde en mathmatiques spciales
et il faut connatre et savoir refaire parfaitement les calculs qui suivent).
Premire mthode. Soient R et n N. Sn () = Re(
n
X
eik ) = Re(
k=0
Maintenant, ei = 1 2Z. Deux cas se dgagent.

Si
/ 2Z,
n
X
(ei )k ).
k=0

i(n+1)/2
1
1 (ei )n+1
ei(n+1)/2
in/2 2i sin((n + 1)/2)
2
) e
i( n+1
2
= Re e
Sn () = Re
= Re e
1 ei
2i sin(/2)
ei/2 ei/2
sin((n + 1)/2)
cos(n/2)
sin((n
+
1)/2)
=
Re(ein/2 ) =
.
sin(/2)
sin(/2)

Si 2Z, on trouve directement Sn () =
n
X
1 = n + 1.
k=0
Premire mthode (variante). Pour

/ 2Z,
n
X
eik =
1
X
eik + 1 +
eik = 1 +
n
X
(eik + eik ) = 1 + 2
n
X
cos(k) = 1 + 2(Sn () 1) = 2Sn () 1.
k=1
k=1
k=1
k=n
k=n
n
X
Par suite,
2Sn () 1 =
n
X
eik = ein
k=n
Ainsi, Sn () =
1 ei(2n+1)
sin((2n + 1)/2)
sin((2n + 1)/2)
= ei(n+(2n+1)/21/2)
=
.
1 ei
sin(/2)
sin(/2)
sin((2n + 1)/2)
sin(/2) + sin((2n + 1)/2)
cos(n/2) sin((n + 1)/2)
1
(1 +
)=
=
.
2
sin(/2)
2 sin(/2)
sin(/2)
Deuxime mthode. Par tlescopage, on obtient

n
n
X
X
2 sin Sn () =
2 sin cos(k) =
(sin(k + ) sin(k ))
2
2
2
2
k=0
n
X
k=0
1
1
1
1
(sin((k + 1 )) sin((k )) = sin((n + 1 )) sin( )
2
2
2
2
k=0
= sin(
(2n + 1)
(n + 1)
n
) + sin( ) = 2 sin(
) cos( ).
2
2
2
2
Exercice 9. Pour R et n N, calculer les sommes suivantes : 1)
n
X
sin(k), 2)
k=0
n
X
cos2 (k).
k=0
Solution. Soient R et n N.
1) Si
/ 2Z,

n
i(n+1)/2
X
ei(n+1)/2
1 (ei )n+1
sin(n/2) sin((n + 1)/2)
i((n+1)/21/2) e
= Im e
.
sin(k) = Im
=
i
i/2
i/2
1e
sin(/2)
e
e
k=0
P
Si 2Z, n
k=0 sin(k) = 0.
2)
n
X
cos2 (k) =
k=0
Puis, si
/ Z,
n
n
n
n
X
X
X
1 X
1
1
(1 + cos(2k)) = (
1+
cos(2k)) = (n + 1 +
cos(2k)).
2
2
2
k=0

k=0
k=0
k=0
14
n
X
cos(2k)) = Re(
k=0
n
X
e2ik ) = Re(
k=0
1 e2i(n+1)
2i sin((n + 1))
cos(n) sin((n + 1))
) = Re(ein
)=
,
1 e2i
2i sin()
sin()
et donc
Pn
k=0
Si Z,
n
X
cos2 (k) =
k=0
n
X
cos2 (k) =
1
cos(n) sin((n + 1))
(n + 1 +
).
2
sin()
1 = n + 1.
k=0
Commentaire . Dans la solution ci-dessus, nous navons suppos acquise aucune formule et nous avons redmarr les calculs
P
Pn
Pn
Pn
Pn
Pn
2
2
2
2
zro. En 2), une variante tait n
k=0 cos +
k=0 sin =
k=0 1 = n + 1 et
k=0 cos
k=0 sin =
k=0 cos(2) = . . .
Pn
P
2
Puis on obtient k=0 cos2 ou n
sin
en
ajoutant
ou
en
retranchant
membre
membre.
k=0
1.10
Sommes doubles
Quand on dveloppe lexpression (a1 + a2 )(b1 + b2 + b3 ), on obtient a1 b1 + a1 b2 + a1 b3 + a2 b1 + a2 b2 + a2 b3 .

Si les deux parenthses avaient contenu respectivement 6 et 9 termes au lieu de 2 et 3, lexpression dveloppe aurait
t constiue de 6 9 = 54 termes et serait ingrable. On a de nouveau besoin dune notation synthtique. Le mme
dveloppement peut scrire
3
2 X
3
2
X
X
X
a i bj ) =
(
bj ) =
ai )(
(
i=1
j=1
i=1 j=1
a i bj .
1i2, 1j3
La premire galit est obtenue en distribuant chacun des termes de la premire parenthse sur la deuxime. Dans la
dernire expression, les encadrements 1 i 2, 1 j 3 signifient que les deux indices i et j varient respectivement
de 1 2 et de 1 3, indpendamment lun de lautre, ou encore que le couple (i, j) prend les 2 3 = 6 valeurs
suivantes : (1, 1), (1, 2), (1, 3), (2, 1), (2, 2), (2, 3). Par ailleurs, la suite (ai bj )1i2, 1j3 est un exemple de suite double
(on dit aussi suite double entre). Il faut deux indices pour dcrire son terme gnral et lon pourrait dcider de le noter
ui,j (ui,j = ai bj ), insistant ainsi sur le fait que deux numros sont ncessaires pour dcrire un terme. Ceci nous amne
la dfinition suivante :
Dfinition 1. Soit (ui,j )(i,j)N2 une suite double complexe. Pour n, p, q et r entiers naturels donns tels que n p et
q r, on pose
p
r
X
X
X
ui,j =
ui,j .
i=n
nip, qjr
j=q
On a maintenant une dfinition gnrale qui mrite dtre analyse. Lexpression
2
X
i=1
3
X
ui,j contient 6 termes,

j=1
additionns dans un ordre trs prcis. On commence donner la valeur 1 i puison fait varier
j de 1 3, puis on donne
2
3
X X
i la valeur 2 et on fait de nouveau varier j de 1 3. La signification exacte de

ui,j est donc (u1,1 + u1,2 + u1,3 ) +
i=1
j=1
(u2,1 + u2,2 + u2,3 ). Mais, laddition des complexes tant commutative (et associative), cette somme peut tout autant
X
scrire u2,1 +u2,2 +u1,3 +u1,1 +u2,3 +u1,2 . On a l la signification la plus exacte de lexpression
ui,j : on veut
1i2, 1j3
additionner les 6 termes ui,j , en vrac . Pour ce faire, on peut dcider dordonner les calculs en faisant varier
j i fix,
2
3
X X
puis en faisant varier i, cest--dire en sommant sur j dabord puis sur i ensuite. Ceci correspond lcriture
ui,j .
i=1
j=1
Mais on peut aussi dcider

! de fixer dabord j, cest--dire de sommer sur i j fix puis de sommer sur j, ce qui correspond
3
2
X
X
lcriture
ui,j . Cette dernire somme scrit explicitement : (u1,1 + u2,1 ) + (u1,2 + u2,2 ) + (u1,3 + u2,3 ). De
j=1
i=1
manire gnrale :

15
Thorme 3. Soit (ui,j )(i,j)N2 une suite double complexe. Pour n et p entiers naturels donns,
!
p
p
n
n
X
X
X
X
ui,j =
ui,j .
i=0
j=0
j=0
i=0
Dmonstration .
On prsente les nombres ui,j dans un tableau double entre o le numro i est un numro de ligne
(horizontale) et le numro j est un numro de colonne (verticale) :
0
u0,0
1
u0,1
...
...
j
u0,j
1
..
.
i
..
.
n
u1,0
..
.
ui,0
..
.
un,0
u1,1
u1,j
ui,1
ui,j
...
...
un,1
p
u0,p
0
u0,0
1
u0,1
...
...
j
u0,j
u1,p
..
.
ui,p
..
.
un,p
1
..
.
i
..
.
n
u1,0
..
.
ui,0
..
.
un,0
u1,1
u1,j
ui,1
ui,j
...
...
p
u0,p
u1,p
..
.
ui,p
..
.
un,p
. . . un,j . . .
un,1 . . . un,j . . .
P
`Pn
P
p
Le tableau de gauche reprsente i=0
et le tableau de droite reprsente pj=0
j=0 ui,j
i=0 ui,j . Dans le premier cas, on
a additionn tous les termes dune mme ligne puis on est pass la ligne suivante et dans le deuxime, on a additionn tous les
termes dune colonne puis on est pass la colonne suivante. Dans les deux cas, on additionn tous les ui,j .
Pn
Pn Pp
En rfrence au tableau prcdent, additionner en ligne les nombres ui,j , cest calculer i=0 ( j=0 ui,j ) et addiPp Pn
Pp
tionner en colonne les nombres ui,j , cest calculer j=0 ( i=0 ui,j ). A i fix, j=0 ui,j est la somme des termes de la
Pn
ligne i et j fix, i=0 ui,j est la somme des termes de la colonne j.
Dveloppement dun produit de deux sommes.
On se donne n nombres complexes a1 ,..., an puis p autres nombres complexes b1 ,..., bp . Immdiatement, on a
1)
2)
n
X
i=1
n
X
ai
i=1
!2
ai
p
X
bj =
j=1
ai aj =
n
X
a2i + 2
i=1
1i,jn
a i bj
1in, 1jp
ai aj .
1i<jn
En 1), on doit noter que lorsquon dveloppe le produit dune parenthse n termes par une parenthse p termes,
on obtient n p termes (chacun des n nombres ai est multipli par chacun des p nombres bj ). La premire galit de 2)
est un cas particulier de 1) (p = n et pour tout i, bi = ai ). Dans la deuxime galit, on a isol les n termes ai ai , ce
qui permet dj dcrire
n
X
i=1
ai
!2
n
X
i=1
a2i +
ai aj ,
i6=j
puis on a regroup les termes gaux (a1 a2 + a2 a1 = 2a1 a2 et plus gnralement, en imposant i < j, ai aj + aj ai = 2ai aj ).
Ainsi, par exemple,
(a + b + c)2 = a2 + b2 + c2 + 2(ab + ac + bc).
Gnralisation.
Dans ce qui prcde, on a fait varier le couple (i, j) dans le rectangle R = {(i, j) N2 / 0 i n, 0 j p} et on a not
X
X
X
la somme correspondante. Quand p = n, au lieu de
, on crit plus simplement
. Ainsi,
0in, 0jp
0in, 0jn
0i,jn
ui,j = u0,0 + u1,0 + u0,1 + u1,1 .
0i,j1
Plus gnralement, on peut faire varier le couple dindices (i, j) dans un sous-ensemble D de lensemble des couples
X
ui,j .
dentiers compris entre 0 et n. La somme correspondante se note alors
(i,j)D

16
Les situations les plus frquentes sont
0ijn
et
(souvent note plus simplement
0i,jn, i6=j
0i<jn
). Dans
i6=j
chacun des cas, il est indispensable de se reprsenter lensemble des couples (i, j) considrs, par exemple en visualisant
un repre :
1 2 3
0
1
2
3
i<j
i=j
i>j
n
i
Exercice 10. Ecrire les sommes suivantes en sommant en lignes et de mme en sommant en colonnes
X
X
1)
ij,
2)
ij.
1i<jn
1jin
Solution. Soit n 2. En
sommanten lignes,
on obtient
n1
n
n1
n
X
X
X
X
X
i
1)
ij =
ij =
j, et
2)
1i<jn
i=1
n
X
ij =
1jin
i=1
i=1
j=i+1
j=i+1
i
n
i
X
X
X
i
ij =
j.
j=1
i=1
j=1
En sommant en colonnes, on obtient

!
!
j1
j1
n
n
X
X
X
X
X
1)
ij =
ij =
j
i , et
2)
1i<jn
j=2
n
X
ij =
1jin
j=1
i=1 j=2 i=1

n
n
n
X
X
X
ij =
j
i.
i=j
j=1
j=i
Par exemple, pour crire correctement la premire somme, on a visualis dans un tableau ou un repre lensemble des
couples (i, j) tels que 1 i < j n (ce qui se dtaille en 1 i et i < j et j n), on a fix un i entre 1 et n 1 (ces deux
nombres sont obtenus en projetant sur laxe des i le domaine considr) puis on a fait varier j de i + 1 n (ces nombres
sont lus sur une verticale ).
Exercice 11. Calculer les sommes suivantes : 1)
ij,
2)
1i<jn
1i<jn
i,
3)
ij
1i,jn
Solution. Soit n N .
1)
X
ij =
1i<jn
n1
X
i=1
n
X
j=i+1
(i
n
X
j =
n1
X
i=1
n1
n1
n1
X
X
X
1
(i + 1 + n)(n i)
= (
i3
i2 + n(n + 1)
i)
2
2
i=1
i=1
i=1
1 (n 1) n
(n 1)n(2n 1) (n 1)n (n + 1)
(
+
)
2
4
6
2
(n 1)n(3n2 + 5n + 2)
(n 1)n
(3(n 1)n 2(2n 1) + 6n(n + 1)) =
.
=
24
24
2)
X
i=
1i<jn
n1
X
i=1
j=i+1
1) =
n1
X
i=1
i(n i) = n
n1
X
i=1
n1
X
i=1
i2 =
n2 (n 1) n(n 1)(2n 1)
2
6
(n + 1)n(n 1)
n(n 1)(3n (2n 1))
=
.
6
6

17
3)
1i,jn
n
X
n2 (n + 1)2
ij = (
i)2 =
.
4
i=1
Commentaire .
En 2), il faut comprendre que pour i et j donns, ui,j = i. Ainsi, on a plac le nombre 1 dans toutes les cases de la premire
ligne, le nombre 2 dans toutes les cases de la deuxime ligne...
En 1), on aurait pu tre plus astucieux. On a
X
ij =
ij +
ij +
n
X
i2 = (
ij =
1i<jn
i=1
j=i+1
ij
i=1
n
X
j . Maintenant, dans
j=i+1
n
X
Ensuite, nous avons crit
j=i+1
n
X
n
X
i)2 . . ..
i=1
En 1) toujours, la premire tape, nous avons crit

n1
X
i)2 .
i=1
1i,jn
i=1
1i<jn
n
X
ij et donc
n
X
ij = (
1j<in
1i<jn
n1
X
ij =
i=j
1j<in
1i<jn
Mais bien sr,
ij +
n1
X
i=1
n
X
j=i+1
ce qui peut se dtailler en
ij =
1i<jn
ij, la variable est j. On peut donc mettre i en facteurs mais pas j.
j=i+1
j =
(i + 1 + n)(n i)
et pour ce faire, nous avons utilis la formule fournissant une somme de
2
termes conscutifs dune suite arithmtique fournie page 11.
2
2.1
Le binome de Newton
Les coefficients binomiaux
Pour n N , on pose n! = 1 2 ... n, et par convention, 0! = 1. n! est la factorielle de lentier n. On peut galement
dfinir n! par rcurrence : 0! = 1 et n N, (n + 1)! = (n + 1) n!. On doit connatre les premires factorielles :
0! = 1
1! = 1 2! = 2
3! = 6 4! = 24
5! = 120 6! = 720 7! = 5040...

n
Maintenant, pour n et p entiers naturels donns, on dfinit le symbole
(aussi not Cp
n ) par
p

n!
n
n
=
si p n et
= 0 si p > n.
p
p!(n p)!
p
Les dfinitions prcdentes sont premptoires et non
Ce problme sera rgl dans le chapitre Dnombre motives.

n
ments o lon donnera la signification du coefficient
. La manipulation de ces coefficients appartient une branche
p
des mathmatiques appele analyse combinatoire, qui est lensemble des techniques qui servent dnombrer (ou plus
simplement compter).
On doit dj connatre en tant que telles les valeurs usuelles suivantes :
n N,
n
0

n
=
= 1, n N ,
n
n
1
n
n1
= n, n 2,
n
2
n
n2
n(n 1)
.
2
Sinon, les diffrentes proprits de calculs des coefficients binomiaux sont regroups dans lencadr de la page suivante.

18
Thorme 4.
p facteurs
}|
{
z
n(n 1)...(n p + 1)
n
1) Pour n et p entiers naturels donns tels que 1 p n,
=
.
p
p!
n
n
=
.
p n p

n1
n1
n
3) Pour n et p entiers naturels donns tels que 1 p n 1,
+
=
.
p 1
p
p
n n1
n
,
=
p p1
p

n
n1
et donc aussi p
=n
.
p
p1
Dmonstration
.
!
n
n...(n p + 1) (n p)!
n(n 1)...(n p + 1)
n...(n p + 1)(n p)...1
=
=
.
1)
=
p
p!(n p)!
p!(n p)!
p!
!
!
n!
n
n!
n
=
2)
.
=
=
np
(n p)!(n (n p))!
(n p)!p!
p
3)
!
!
(n 1)!
p.(n 1)!
(n p)(n 1)!
(n 1)!
n1
n1
+
=
+
=
+
(p 1)!(n p)! p!(n 1 p)!
p.(p 1)!(n p)! p!(n p).(n 1 p)!
p
p1
!
p.(n 1)! + (n p)(n 1)!
n.(n 1)!
n
n!
=
=
=
=
.
p
p!(n p)!
p!(n p)!
p!(n p)!
4)
n
p
!
n.(n 1)!
n n1
n!
=
=
.
=
p!(n p)!
p.(p 1)!((n 1) (p 1))!
p p1
Commentaire .
!
n
. Cette criture de
p
n
p
est frquement meilleure que la premire

!
8
fournie car la fraction est simplifie. On lutilise systmatiquement quand p prend une valeur prcise petite. Par exemple,
=
2
La relation 1) fournit une criture simplifie du coefficient
2 facteurs
87
= 28 et non pas
2
8
2
8!
=
, ou aussi
2!6!
n
2
z }| {
n(n 1)
=
et non pas
2
n
2
n!
. Dautre part, seule cette expression
2!(n 2)!
3 facteurs
de
n
p
lcriture
z
}|
{
1 1
1
!
(
1)(
2)
1/2
2
= 2 2
(alors que bien sr,
3
32
pourra se gnraliser au cas o n nest pas entier. Ainsi, on verra que

1
!
2
3!( 21
3)!
na aucun sens).
La relation 2) montre la symtrie des coefficients binmiaux. Par exemple,
8
2
8
6
ou
n
2
!
n
. Les entiers p et
n2
n
car leur somme vaut p + (n p) = n.
2
Les relations 3) et 4) permettent lune ou lautre de calculer les coeffcients binomiaux par rcurrence. Dans les deux cas, si on
connat les coefficients de la ligne no (n 1) du triangle de Pascal, on peut en dduire ceux de la ligne no n. La relation 3) est
la relation de Pascal qui fournit la construction usuelle du triangle de Pascal (voir ci-dessous). Elle a un mrite supplmentaire
par rapport la relation 4) : elle nutilise quune addition, cette opration tant ralise plus rapidement par une machine quune
multiplication et une division, oprations utilises quant elles en 4).
n p sont symtriques par rapport au nombre rationnel
On a donn une variante de 4). La nuance entre les deux galits est que la deuxime ne fait apparatre que des nombres entiers
alors que la premire fait apparatre des fractions. La deuxime galit, sans fraction, se rvlera pratique utiliser en arithmtique.

19
!
!
n1
n1
=1=
+
p
p1
On doit aussi noter que la relation 3) reste valable pour p n. En effet, si p = n,

!
!
!
n
n1
n1
.
=0=
+
p
p
p1
!
n
, et si p > n,
p
Triangle de Pascal

n
On reprsente dans un tableau les nombres
, n tant un numro de ligne et p un numro de colonne. On dmarre
p
la construction de ce tableau infini en plaant des 1 dans les cases (0, 0), (1, 0), (2, 0),..., (k, 0)... et aussi (1, 1), (2, 2),...,

(k, k). Puis on remplit le triangle ainsi form grce la relation de Pascal. Le nombre n
est la somme de n1
et
p
p

n1
p1 ou encore la somme des deux nombres de la ligne prcdente situs juste au-dessus et au-dessus et gauche.
n
0
n1
p
n
p
10
10
15
20
15
21
35
35
21
n1
p1
Ce tableau que Blaise Pascal nommait le triangle arithmtique, na pas t dcouvert par Pascal lui-mme mais, cest
le premier lavoir tudi de manire systmatique. Il est dune richesse infinie. Par exemple,
la somme des termes dune ligne est une puissance de 2 (1 + 1 = 2, 1 + 2 + 1 = 4, 1 + 3 + 3 + 1 = 8,...). Ceci sera
dmontr plus loin.
dans les lignes dont le numro est un nombre premier (n = 2, n = 3, n = 5, n = 7, . . . ) tous les coefficients
lexception du premier et du dernier sont divisibles par n (par exemple dans la ligne no 7, les nombres 7, 21 et 35
sont divisibles par 7). Ce rsultat constitue un exercice classique darithmtique.
Quand on additionne les nombres dune colonne jusqu une certaine ligne, on trouve le coefficient situ la ligne
et la colonne suivante. Par exemple, en descendant le long de la colonne no 2 et en sarrtant la ligne no 5, on
trouve 1 + 3 + 6 + 10 = 20 qui est le coefficient situ la colonne no 3 et la ligne no 6. Ce rsultat est un exercice
classique danalyse combinatoire...
2.2
La formule du binme de Newton
Thorme 4 (formule du binme de Newton). Soient a et b deux nombres complexes. Pour tout entier naturel n,
on a
(a + b)n =
n
n
X
n nk k X n k nk
a
b =
a b
.
k
k
k=0
k=0
La formule ci-dessus appelle plusieurs commentaires. Tout dabord, lentier k varie de 0 n (et non pas de 1 n), et
cette somme est donc constitue de n + 1 termes et non pas de n termes ((a + b)1 contient
termes, (a + b)2 contient
0 n deux
n
n
n 0
n 0
0 n
trois termes...). Ensuite, les premiers et derniers termes sont 0 a b = a b et n a b = a b . Ces termes devant par
ailleurs tre an et bn , on dcide conventionnellement que pour tout nombre complexe z, on a z0 = 1, y compris
nkquand
z = 0. Cette convention permet dune part de donner du terme gnral de la somme une criture unique : n
bk et
k a
dautre part, permet que la formule crite soit valable dans les cas particuliers
= 0 ou b = 0. Par exemple, quand b = 0,
nk a
k
lexpression bk vaut 0 quand k 1 et 1 quand k = 0 de sorte que n
a
b
vaut 0 quand k 1 et an quand k = 0.
k
0
Nanmoins, la convention z = 1 est trs dangeureuse quand z = 0 et source derreurs dans certaines situations, et on doit
normment sen mfier.

20
Dmonstration . Le rsultat est

quand` n = 0. On le dmontre par rcurrence quand n 1.
` conventionnel
` P
Pour n = 1, (a + b)1 = a + b = 10 a1 b0 + 11 = 1k=0 k1 a1k bk . Le rsultat est donc vrai pour n = 1.
`n nk k
P
Soit n 1. Supposons que (a + b)n = n
b . Alors,
k=0 k a
(a + b)
n+1
!
n nk k
a
b (par hypothse de rcurrence)
(a + b)(a + b) = (a + b)
k
k=0
!
!
!
!
n
n
n
n
X
X
n nk k
n nk k X n n+1k k X n nk k+1
a
a
b +b
a
b =
a
b +
a
b
k
k
k
k
k=0
k=0
k=0
k=0
!
!
n+1
n
X
X
n
n n+1k k
an(k 1) bk (en posant k = k + 1)
a
b +
1
k
k
k=0
k =1
!
!
n
n
X
n
n n+1k k X
n+1
an+1k bk + bn+1
a
b +
a
+
k
1
k
k=1
k=1
!
!
!
n
n
X
X
n
n
n + 1 n+1k k
n+1k k
n+1
n+1
n+1
)a
b +b
=a
+
+
(
a
b + bn+1
a
+
k1
k
k
k=1
k=1
!
n+1
X n + 1 n+1k k
a
b .
k
k=0
n
n
X
`n nk k
P
On a montr par rcurrence que n N , (a + b)n = n
a
b , le rsultat restant vrai quand n = 0. Dautre part,
k=0
k
`
Pn
Pn
Pn
n
n
n
nk k
n(nk) nk
k nk
a
b
=
a
b
=
a
b
.
k=0 k
k=0 nk
k=0 k
n
X
n
(1)k ank bk . Dans la pratique, on aura souvent intrt ne
k
k=0
nk
Pn
pas utiliser cette formule. Par exemple, pour dvelopper (2 1)n , on crira (2 1)n = (2 + (1))n = k=0 n
(1)k ,
k 2
vitant ainsi des problmes de signes dus une mauvaise utilisation de la symtrie du binme.
En remplaant b par b, on obtient (a b)n =

n
2n
n
X
X
X
n k
2n
k
n
k k1
.
Exercice 12. Calculer les sommes suivantes : 1)
2 , 2)
(1) 2
, 3)
cos
2
k
k
k
k=0
k=1
k=0
Solution.
n
n
X
n k X n k nk
2 =
2 1
= (1 + 2)n = 3n .
k
k
k=0
k=0
!

2n
2n
2n
X
1 X 2n
2n
1
1 X 2n
k k1
k
k
2) Soit n N .
(1) 2
=
(2) 1 = ((2 + 1)2n 1) = 0.
(2) =
k
2
2
2
k
k
k=1
k=0
k=1
3) Soit n N.
1) Soit n N.
n
X
n
k=0
k
= Re
cos
2
k
n
!
n
X
n
(ei/2 )k = Re((1 + ei/2 )n ) = Re(ein/4 (ei/4 + ei/4 )n )
k
k=0
= 2 cos
n 1 n
n
( ) = 2n/2 cos
.
4
4
2
Commentaire
.
`
coefficient
2n
k
Dans les trois cas, il sagit de reprer le dveloppement dun binme. Le 2) est le moins clair. Cest le
qui nous guide et non pas les bornes du . Ce coefficient nous dit de chercher un binme dexposant 2n.
Exercice 13. Quel est le coefficient de a4 b2 c3 dans le dveloppement de (a b + 2c)9 ?
Solution. La formule du binme de Newton fournit

P
(a b + 2c)9 = 9k=0 k9 (a b)k (2c)9k = (a b)9 + ... +
9
6

(a b)6 (2c)3 + ... + (2c)9 .

P
Ensuite, (a b)6 = 6k=0 k6 ak (b)6k = a6 ... + 64 a4 b2 .. + b6 .

65
3
Le coefficient cherch est donc 96 64 23 = 987
32 2 2 = 3 4 7 3 5 8 = 10080.

21
Commentaire . Cet exercice nest pas anecdotique. Le moment venu, il faudra dvelopper des expressions compliques. Ceci
sera en partie envisag dans le chapitre Dnombrements , et poursuivi dans les chapitres Polynmes puis Dveloppements
limits .
n
X
n
Thorme 5. 1) n N,
k=0
= 2n ,
n
X
2) n N ,
n
k
X n
=
2k
n

n
= 2n1 .
2k + 1
0k n1
2
0k 2
n
X
n k nk
1 1
= (1 + 1)n = 2n .
k
k=0
k=0
!
!
!
n
X
X
X
n
n
k n
= (1 1)n = 0 (car n 1),

(1)
et S2 =
. Alors, S1 S2 =
2) Soit n N . Posons S1 =
k
2k
2k
+
1
n
k=0
0k 2
0k n1
2
!
n
X
n
et donc S1 = S2 . Puis 2S1 = S1 + S2 =
= 2n , et donc S1 = S2 = 2n /2 = 2n1 .
k
k=0
1) Soit n N.
Dmonstration .
Commentaire . La dmonstration du 2) est peut-tre plus lisible en dtaillant les sommes considres. On a crit que
(
et que
`n
0
`n
2
`n
0
`n
4
`n
2
+ ...) (
`n
4
`n
1
+ ...) + (
`n
3
`n
1
`n
5
`n
3
+ ...) =
`n
5
`n
0
+ ...) =
`n
1
`n
0
`n
2
`n
1
`n
3
`n
2
`n
`n
3
`n
5
`n
4
+ ... = (1 1)n = 0
`n
5
+ ... = 2n .
Dtaillons lcriture de la somme S1 . Il nest pas possible de prciser le dernier terme sans prciser la parit de lentier n. Le terme
`n
gnral de la somme S1 scrit 2k
o k est un entier naturel tel que 0 2k n, ou encore 0 k n2 . On a crit ce dernier
encadrement sous le symbole ce qui signifie que k prend toutes les valeurs entires comprises entre 0 et n2 , sans ncessairement
prendre la valeur n2 .
Exercice 14. (identits combinatoires)

n
n
n
n
n
n
1) Calculer les sommes
+
+
+ ... et
+
+
+ ... pour n N.
0 3
6
0 4
8
n
n
n
2) Calculer la somme 0
+1
+ ... + n
.
0
1
n
p
p+1
n
n+1
3) Montrer que
+
... +
=
o 0 p n. Interprtation dans le triangle de Pascal ?
p
p
p
p+1
2
2 2
2n
n
n
n
=
+ ... +
(utiliser le polynme (1 + x)2n ).
+
4) Montrer que
n
n
1
0
Solution.

Pn
k
2k
1) Soit n N. En posant j = e2i/3 , on a : (1 + 1)n + (1 + j)n + (1 + j2 )n = k=0 n
k (1 + j + j ).
3
Maintenant, puisque j = 1,
si k 3N, il existe p N tel que k = 3p et 1 + jk + j2k = 1 + (j3 )p + (j3 )2p = 3 ;
si k 3N + 1, il existe p N tel que k = 3p + 1 et 1 + jk + j2k = 1 + j(j3 )p + j2 (j3 )2p = 1 + j + j2 = 0 ;
si k 3N + 2, il existe p N tel que k = 3p + 2 et 1 + jk + j2k = 1 + j2 (j3 )p + j4 (j3 )2p = 1 + j2 + j = 0.
n
X
X n
n
k
2k
Finalement,
(1 + j + j ) = 3
. Par suite,
k
3k
n
k=0
0k 3
X n 1
1
1
1
n
= (2n + (1 + j)n + (1 + j2 )n ) = (2n + 2Re((1 + j)n )) = (2n + 2Re((j2 )n )) = (2n + 2 cos
).
3k
3
3
3
3
3
n
0k 3
De mme, pour n N , (1 + 1) + (1 + i) + (1 1) + (1 i) =
n
X
n
k=0
X n
(1 + i + (1) + (i) ) = 4
.
k
4k
n
k
0k 4
Par suite,
X n 1
1
n
1
= (2n + 2Re((1 + i)n )) = (2n + 2Re(( 2ei/4 )n )) = (2n + 2 2 +1 Re(ein/4 ))
4
4
4
4k
n
0k 4
n
1 n
n
2 + 2 2 +1 cos
.
4
4

22
2) 1re solution. Pour x rel, posons P(x) =

P
d
P(x) = dx
( n
k=0
En particulier, pour x = 1, on obtient :

Pn
k=1
2me solution.
Pn
k=1
n
k
n
k
k
x )=
n
k
k1
x
. Pour x rel,
d
dx ((1
+ x)n ) = n(1 + x)n1 .
= n(1 + 1)n1 = n2n1 .
Pn

Pn1 n1
n1
k n
= n(1 + 1)n1 = n2n1 .
k=0
k=1 n k1 = n
k =
k

3) Pour 1 k n p, p+k
= p+k+1
p+k
p
p+1
p+1 (ce qui reste vrai pour k = 0 en tenant compte de
tlescopage, on obtient alors

Pnp p+k
Pnp p+k+1
n+1
n+1
= 1 + k=1
p+k
k=0
p
p+1
p+1 = 1 + p+1 1 = p+1 .
Pn
k=1
p
p+1
= 0). Par
Interprtation
dans le triangle de Pascal
: quand on descend dans le triangle de Pascal, le long de la colonne p, du

p
coefficient p
(ligne
p)
au
coefficient
(ligne
n), et que lon additionne ces coefficients, on trouve n+1
p
n
p+1 qui se trouve
une ligne plus bas et une colonne plus loin.

n
2n
4) 2n
n est le coefficient de x dans le dveloppement de (1 + x) . Mais dautre part ,
k Pn

Pn
n k
(1 + x)2n = (1 + x)n (1 + x)n = ( k=0 n
k=0 k x ).
k x )(
Deux polynmes sont gaux si et seulement si ils ont mmes coefficients et
Pn
n
n
k=0 k nk ou encore

P
n
n 2
donc 2n
k=0 k .
n =
Dans le dveloppement de cette dernire expression, le coefficient de xn vaut
Pn
k=0

n 2
k .
Commentaire . Le 1) est un prolongement du thorme qui prcde cet exercice. On veut calculer la somme des coefficients
binomiaux de 2 en 2, de 3 en 3, de 4 en 4... La connaissance des racines k-mes de lunit dans C nous a guid. Ces racines ont
deux proprits fondamentales. Tout dabord, (1)2 = 1, j3 = (j2 )3 = 1, i4 = (1)4 = (i)4 = 1... et de manire gnrale, si est
une racine k-me de 1, k = 1. Dans les dveloppements de (1 1)n , (1 + j)n , (1 + i)n , on retrouve donc crit un coefficient 1 de
2 en 2, de 3 en 3... Mais de plus, 1 1 = 0, 1 + j + j2 = 0, 1 + i 1 i = 0 ce qui a permis, par addition, dliminer les coefficients
binomiaux indsirables.
2.3
Application la trigonomtrie
2.3.1
Linarisation
Dans le chapitre Complexes , nous avons dj vu des exemples de linarisation. Nous pouvons maintenant passer
au cas gnral. Pour n N, linarisons lexpression cosn x.
cosn x =
eix + eix
2
n
n
n
1 X n
1 X n i(2kn)x
ix k ix nk
(e
)
(e
)
=
e
.
2n
2n
k
k
k=0
k=0
Si n est pair, on peut poser n = 2p o p est un entier naturel. En isolant le terme k = p et en regroupant les termes
conjugus, on obtient :
cos
2p
x=
=
=
=

2p
p1
X
2p
2p 2i(kp)x X 2p 2i(kp)x
1
(
+
e
+
e
)
22p
p
k
k
k=p+1
k=0
X

p
p
X
2p
2p
1
2p
2ik x
(
+
e
+
e2ik x ) (en posant k = k p et k = p k)
p
22p
p
+
k
p
k
k =1
k =1
X

p
p
X 2p
2p
2p
2p
2p
1
2ikx
2ikx
(
+
e
+
e
)
(
=
car p + k + p k = 2p)
22p
p
p+k
pk
k+p
kp
k=1
k=1
X

p
p
X
1
2p
2p
2p
2p
1
2ikx
2ikx
(
+
+2
(e
+e
)) = 2p (
cos(2kx)).
22p
2
p
p
p+k
p+k
k=1
k=1
Ainsi,

23
2p
p N, x R, cos
1
x = 2p (
2
2p
p

p
X
2p
+2
cos(2kx)).
p+k
k=1
Pour comprendre compltement le calcul ci-dessus, il faut le refaire en crivant explicitement beaucoup de termes du
dbut, du milieu et de la fin.
Le cas o n est impair se traite de manire analogue (il nest pas besoin dans ce cas disoler un terme), de mme que la
linarisation de sinn x.
On rappelle quil est indispensable de savoir linariser pour savoir intgrer (et mme driver) correctement des expressions
trigonomtriques, le moment venu. La matrise parfaite de lexercice ci-dessous est un objectif essentiel.
Exercice 15. Linariser les expressions suivantes : 1) cos4 x, 2) sin5 x, 3) cos3 x sin4 x, 4) cos3 x sin3 x.
Solution.
4
1
eix + eix
=
((eix )4 + 4(eix )3 eix + 6(eix )2 (e2ix )2 + 4eix (eix )3 + (eix )4 )
2
16
1 4ix
1
=
(e + e4ix + 4(e2ix + e2ix ) + 6) = (cos(4x) + 4 cos(2x) + 3).
16
8
cos4 x =
1
et en mme temps dvelopp le binme. A la
24
deuxime tape, on a regroup les termes conjugus. A la troisime tape, on a utilis ei + ei = 2 cos puis on a simplifi ce 2
et prenant garde au coefficient isol, qui lui na pas t doubl.
Commentaire . A la premire tape du calcul, on a tout de suite isol
5
1
eix eix
=
((e5ix e5ix ) 5(e3ix e3ix ) + 10(eix eix ))
sin x =
2i
32i
1
=
(sin(5x) 5 sin(3x) + 10 sin(x)).
16
5
Commentaire . Ici, il ne faut pas oublier le nombre i : sin =
1 i
(e + ei ) et ei + ei = 2i sin .
2i
1 1
(e3ix + 3eix + 3eix + e3ix )(e4ix 4e2ix + 6 4e2ix + e4ix )
23 (2i)4
1
= 7 (e7ix + e7ix (e5ix + e5ix ) 3(e3ix + e3ix ) + 3(eix + eix ))
2
1
(cos(7x) cos(5x) 3 cos(3x) + 3 cos(x)).
=
64
cos3 x sin4 x =
Commentaire . Ici, il faut dvelopper compltement lexpression avant de repasser en sinus et cosinus.
3
1
1
1
1
sin(2x)
= 3
(e2ix e2ix )3 = 3
((e6ix e6ix ) 3(e2ix e2ix ))
cos x sin x =
3
2
2
(2i)
2
(2i)3
1
1
1
= 3
(2i sin(6x) 3 2i sin(2x)) =
( sin(6x) + 3 sin(2x)).
3
2
(2i)
32
3
Commentaire . Dans les quatre cas, la parit de la fonction tait une aide prcieuse dans les calculs. En 1) et 3), les fonctions
considres sont paires et on peut dmontrer que le dveloppement ne peut contenir que des cosinus. De mme, les fonctions de 2)
et 4) sont impaires et le dveloppement ne peut contenir que des sinus.

24
2.3.2
Polynmes de Tchebychev
Pour n entier naturel donn, cherchons exprimer cos(nx) comme une expressions polynomiale en cos x.
cos(nx) = Re(einx ) = Re((eix )n ) = Re((cos x + i sin x)n ) = Re(
n
X
n
k=0
cosnk x(i sin x)k )

X n
X
n
=
cosn2l x(i)2l (sin2 x)l =
cosn2l x(1 cos2 x)l .
(1)l
2l
2l
n
n
0l 2
0l 2
Ainsi, si pour tout rel X, on pose

Tn (X) =
(1)l
0l n
2

n
Xn2l (1 X2 )l ,
2l
alors, pour tout rel x, on a Tn (cos x) = cos(nx). Tn est le n-me poynme de Tchebychev de premire espce. Ceux-ci
seront tudis en dtail dans le chapitre Polynmes .
Pour 0 n 3, on obtient en particulier
X R, T0 (X) = 1, X R, T1 (X) = X, X R, T2 (X) = 2X2 1, X R, T3 (X) = 4X3 3X.
Le symbole
Si (un )nN est une suite de nombres complexes, pour p et n entiers naturels tels que p n, on note
n
Y
uk le produit
k=p
up up+1 ... un . Ainsi,

p
Y
k=p
uk = up et n p,
n+1
Y
k=p
uk =
n
Y
k=p
uk un+1 .
Qn
Qn
Par exemple, pour n 1, on peut crire n! = k=1 k ou aussi, pour n 1 et a C, an = k=1 a. Les rgles de
calculs usuelles sont les suivantes :
n
n
n
n
n
Y
Y
Y
Y
Y
1)
uk vk =
uk
(uk ) = np+1
uk .
vk et
k=p
k=p
k=p
k=p
2)
n
Y
k=p
uk =
n
Y
k=p
u
k.
k=p
On dispose aussi dune formule sur les produits telescopiques pour une suite (un )nN ne sannulant pas :
n1
Y
k=p
uk+1
un
extrmit
=
(=
).
uk
up
origine
Enfin, les fonctions exponentielles et logarithmes permettent de relier les sommes et les produits (la premire formule est
valable pour une suite de rels strictement positifs uniquement) :
ln
n
Y
k=p
uk =

n
X
ln(uk ) et
k=p
n
Y
k=p
25
Pn
euk = e
k=p
uk
Exercice 16. Calculer : 1)

2)
n
X
k=1
Solution.
n
Y
(1 +
k=1
1
)
k
a
ln(cos k ) o a est un rel donn lment de ]0, [ puis dterminer
2
lim
n +
n
X
ln(cos
k=1
a
).
2k
n
Y
n+1
k+1
1
)=
=
= n + 1 (produit tlescopique).
k
k
1
k=1
k=1
a
2) Soient n N et a ]0, [. Puisque a ]0, [, pour k 1, k ]0, [. Par suite, pour tout k compris entre 1 et n,
2
2
a
cos k > 0. On en dduit que la somme propose est parfaitement dfinie.
2
sin(2x)
a
(sin x tant non nul). Pour x = k , on

Ensuite, pour x ]0, [, on a sin(2x) = 2 sin x cos x et donc, cos x =
2
2 sin x
2
a
sin(a/2k1 )
obtient en particulier cos k =
et donc :
2
2 sin(a/2k )
1) Soit n N .
n
X
k=1
n
Y
(1 +
n
Y
a
ln(cos k ) = ln
2
= ln
k=1
a
cos k
2
= ln
n
Y
sin(a/2k1 )
2 sin(a/2k )
k=1
sin a
2n sin(a/2n )
= ln
n
Y
2k1 sin(a/2k1 )
2k sin(a/2k )
k=1
(produit tlescopique).
sin(a/2n )
sin x
= 1 et donc, quand n tend vers +,
= 1. Par suite, lim
n +
x 0 x
a/2n
sin a
sin a
1
sin a
tend vers
=
. Finalement,
2n sin(a/2n )
a sin(a/2nn )
a
Maintenant, on sait que lim
a/2
lim
n +
n
X
k=0
pas de k).
Il ne faut pas crire
n
X
uk =
p
X
uk +
k=0
k=0
Il ne faut pas mettre en facteurs de
k=1
a
ln(cos k ) = ln
2

sin a
.
a
Erreurs classiques ne pas commettre
Il ne faut pas crire k N, n N,
n
X
n
X
uk = ... mais il faut crire n N,
n
X
uk (la deuxime somme doit commencer p + 1).
n
X
... une expression dpendant de k.
k=0
n
X
(k + 1) ne vaut pas (
5
X
22k ne vaut pas
n
X
(u2k u2k1 ) nest pas une somme tlescopique.
k=0
k) + 1 mais vaut
k+
k=1
k=1
10
X
uk = .. (la somme crite ne dpend
k=0
k=p
n
X
k=1
n
X
n
X
1=(
k=1
n
X
k) + n.
k=1
2k . Cette dernire somme contient 11 termes et il y en a donc 5 de trop. Dautre part, les
k =0
entiers 2k o k varie de 0 5 ne sont pas conscutifs, alors que les entiers k o k varie de 0 10 le sont.
k=1
Il ne faut pas oublier le premier terme dune somme gomtrique.

n
La formule du binme nest pas (a +b) =
n
X
k=1

n
X
n k nk
... mais (a +b) =
a b
. Cette somme contient n+1 termes.
k
n
k=0
26
Dans la formule du binme, il ne faut pas oublier les coefficients binomiaux ! La somme
n
X
ak bnk ne vaut pas du
k=0
an+1 bn+1
).
tout (a + b) (cette somme vaut
ab
n
X
n nk k
Quand b = 0, la somme
a
b ne vaut pas 0 mais an . La convention usuelle sur le sujet est 0k = 0 si k 1
k
k=0
et 1 si k = 0.
n
n
X
X
X
Le dveloppement de (
ai )2 nest pas
a2i mais est
ai aj .
n
i=1
1ijn
ui,j nest pas
i=1
1i,jn
j X
n
n X
n
X
X
(
ui,j ) mais est par exemple
(
ui,j ).
i=1 j=i

i=1 j=i
27

Symbole Sigma Et Pi: Binome de Newton

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Symbole Sigma Et Pi: Binome de Newton

Transféré par

Droits d'auteur :

Formats disponibles

Les symboles et .

Etude dun exemple . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . page

mais par contre, la phrase k N , n N ,

sont de la forme 2k 3 o k prend les valeurs 2, 3,..., n + 1 et crire dans ce cas Sn =

(2k 3) ; lessentiel est dobtenir

1 pour la premire valeur de k considre, 3 pour la deuxime,... et 2n 1 pour la dernire.

(2k 1) = 1 = 12 et la formule propose est exacte.

Soit n 1. Supposons que

(par hypothse de rcurrence)

On se donne une suite (un )nN de nombres complexes.

c Jean-Louis Rouget, 2007. Tous droits rservs.

et k + 1, il y a 1 dcart, uk = uk (k + 1 k) est laire du rectangle (Ak Ak+1 Bk+1 Bk ). Par suite,

1) n N, Sn+1 = Sn + un+1 , et donc aussi n N , un = Sn Sn1 .

On a additionn les termes dune suite constante.

toute expression ind-

3n(cos )k2k , on peut mettre en facteur 3, n et cos , mais pas k ou 2k :

c Jean-Louis Rouget, 2007. Tous droits rservs.

3n(cos )k2k = 3n(cos )

En pratique, on utilise deux types de changement de variable :

au mme k = n + 1 k . A priori, lentier k varie en dcroissant de n + 1 1 = n n + 1 n = 1. Nanmoins, un

k22k+1 . Faire une translation dindices

o la nouvelle variable varie de 0 n 2 et une symtrie dindices o la nouvelle variable varie de 3 n + 1.

De mme, effectuons une symtrie par rapport au milieu de 3 et n + 1, savoir

Exercice 2. Pour n 2, montrer laide dun changement dindices que

Solution. Soit n 2. Pour k {n + 1, ..., 2n 1}, posons k = 2n k ou encore k = 2n k . Quand k dcrit

Soit (un )nN une suite de nombres complexes.

dun repre (0, i ) sidentifie au vecteur

Cest la bonne vieille formule extrmit - origine .

En prenant loppos des deux membres, on a aussi

(vk vk+1 ) = v0 vn+1 .

Exercice 3. Calculer les sommes suivantes :

c Jean-Louis Rouget, 2007. Tous droits rservs.

((k + 1).k! 1.k!) =

((k + 1)! k!) = (n + 1)! 1.

(uk+1 uk ) = un+1 u0 = (n + 1)2n+1 .

rsulte bien sr de la rduction au mme dnominateur dune fraction de dnominateur k

Soit n N . Par tlescopage, on obtient

Pour (n, p) (N )2 , on pose Sp (n) =

kp . On se propose de calculer Sp (n) quand p {1, 2, 3}. Chacune des

c Jean-Louis Rouget, 2007. Tous droits rservs.

Commenons par calculer de diffrentes manires S1 (n).

Par tlescopage, on obtient

La recherche systmatique de polynmes Bp tels que k N , Bp (k + 1) Bp (k) = kp conduit la dcouverte des

c Jean-Louis Rouget, 2007. Tous droits rservs.

k3 . Nous traiterons ce calcul travers un exercice.

Exercice 6. En utilisant les expressions dveloppes de (k + 1)3 k3 et (k + 1)4 k4 ,

Solution. Soit n N . Pour 1 k n, on a (k + 1)3 k3 = 3k2 + 3k + 1. En additionnant ces n galits, on obtient :

1 = 3S2 (n) + 3S1 (n) + n,

Somme de termes conscutifs dune suite arithmtique ou dune suite gomtrique

On rappelle le rsultat suivant :

Exercice 7. Calculer les sommes : 1)

c Jean-Louis Rouget, 2007. Tous droits rservs.

On rappelle les rsultats suivants :

Dmontrons les rsultats ci-dessus. Pour n dans N et q C, posons Sn =

(qk qk+1 ) = 1 qn+1 (somme tlescopique),

c Jean-Louis Rouget, 2007. Tous droits rservs.

4) Pour x R et n N , posons fn (x) =

Sn (x) = xfn (x) = x

Si x ] , 1[]1, +[, fn (x) =

Thorme 1. Soient a et b deux nombres complexes et n un entier naturel non nul.

Par tlescopage, on obtient

(ank bk an(k+1) bk+1 ) = an bn .

Cette identit est lie au paragraphe prcdent : quand a = 1 et b = q, on obtient 1 qn = (1 q)