Sommes et produits téléscopiques

smo
osm
Olympiades Suisses de Mathématiques
Sommes et produits téléscopiques
Actualisé: 6 février 2017
vers. 1.0.0
Souvent on peut transformer une somme ou un produit pour leur donner une structure simple.
Une somme de la forme n
X
k=1
F(k+ 1) −F(k)
est appelée somme téléscopique. évidemment la majorité des termes s’annule et la somme vaut
F(n+ 1) −F(1). De même un produit de la forme
n
Y
k=1
F(k+ 1)
F(k)
est un produit téléscopique. Sa valeur est F(n+ 1)/F (1). La difficulté majeure dans ces cas-là
est la transformation de l’expression donnée dans la forme souhaitée. Voici quelques exemples.
Exemple 1. Calculer la somme Pn
k=1 k·k!.
Solution. On a k·k! = (k+ 1 −1)k!=(k+ 1)! −k!. La somme vaut donc
n
X
k=1
(k+ 1)! −k! = (n+ 1)! −1.
Exemple 2. Montrer que pour tout Nnaturel on a
N
Y
n=2 1−1
n2>1 2.
Solution. Il faut factoriser. On trouve
N
Y
n=2 1−1
n2=
N
Y
n=2 1−1
n1 + 1 n=
N
Y
n=2
n−1
n
N
Y
n=2
n+ 1
n
=1
N·N+ 1 2=N+ 1 2N>1 2.
Il faut voir que le produit de départ n’est pas un produit téléscopique. Ce n’est qu’en divisant
le produit en deux parties qu’on arrive à le calculer.
Une fraction polynomiale dont le dénominateur est le produit de deux polynômes peut toujours
s’écrire comme somme (ou différence) de deux fractions plus simples. Cette observation aide à
trouver des sommes téléscopiques comme l’exemple suivant nous montre.
1

Exemple 3. Calculer la somme n
X
k=1
4k
4k4+ 1.
Solution. Le dénominateur nous fait penser à l’identité de Sophie Germain :
4a4+b4= (2a2+ 2ab +b2)(2a2−2ab +b2).
Avec ça on obtient
n
X
k=1
4k
4k4+ 1 =
n
X
k=1
(2k2+ 2k+ 1) −(2k2−2k+ 1)
(2k2+ 2k+ 1)(2k2−2k+ 1)
=
n
X
k=1 1
2k2−2k+ 1 −1 2k2+ 2k+ 1
=
n
X
k=1 1
2k2−2k+ 1 −1 2(k+ 1)2−2(k+ 1) + 1
= 1 −1
2n2+ 2n+ 1.
Certaines sommes et produits qui contiennent des expressions trigonométriques peuvent éga-
lement être calculées à l’aide de cette méthode. évidemment pour cela il faut connaître les
théorèmes d’addition et les formules somme/produit.
Exemple 4. Trouver la valeur de n
X
k=1
cos kx.
Solution. Si x= 2mπ pour m∈Z, alors la somme vaut n. Si xn’est pas de cette forme, alors on
multiplie la somme avec 2 sin x/2(c’est 6= 0 par hypothèse !) et avec la formule produit/somme
pour un produit de sin et cos on obtient
n
X
k=1
2 sin x
2cos kx =
n
X
k=1 sin k+1
2x−sin k−1 2x
= sin n+1
2x−sin 1 2x.
La somme de départ vaut alors
sin(n+1
2)x
2 sin(x/2) −1 2.
Exercices
2

1. Calculer la somme n
X
k=1
k!(k2+k+ 1).
2. Soit a1, a2, . . . , anune suite arithmétique avec différence d. Trouver la valeur de
n−1
X
k=1
1
akak+1
.
3. Calculer 1999
X
n=1 s1 + 1
k2+1 (k+ 1)2.
4. Calculer la somme n
X
k=1
arctan 1
k2+k+ 1.
5. (Putnam 84) Trouver la valeur de la somme (infinie)
∞
X
k=1
6k
(3k−2k)(3k+1 −2k+1).
6. Prouver l’inéquation 1
2·3 4·5 6··· 999 1000 <1
√1001.
7. (USA 92) Montrer que
1
cos 0◦cos 1◦+1 cos 1◦cos 2◦+. . . +1 cos 88◦cos 89◦=cos 1◦ sin 21◦.
8. Calculer la somme n
X
k=1
1
(k+ 1)√k+k√k+ 1.
9. Montrer que 1
√1 + √3+1 √5 + √7+. . . +1 √9997 + √9999 >24.
10. Calculer la somme n
X
k=1
k2−1
2
k4+1
4
.
11. Soit nun nombre naturel et aun réel tel que la fraction a/π est irrationnelle. Trouver la
valeur de la somme
1
cos a−cos 3a+1 cos a−cos 5a+. . . +1 cos a−cos(2n+ 1)a.
3

12. (USA 96) Montrer que la moyenne arithmétique des nombres nsin n◦pour n= 2,4,6,...,180
vaut cot 1◦.
13. (Putnam) Montrer que
∞
Y
n=2
n3−1
n3+ 1 =2 3.
14. Calculer le produit
(14+1
4)(34+1 4)···((2n−1)4+1 4)
(24+1
4)(44+1 4)···((2n)4+1 4).
15. Soit F1=F2= 1, F3= 2, . . . la suite de Fibonacci. Calculer la somme
∞
X
n=0
1
F2n
.
16. (Shortlist 01) Soient x1, . . . , xndes réels quelconques. Montrer que
x1
1 + x2
1
+x2
1 + x2
1+x2 2
+. . . +xn
1 + x2
1+x2 2+. . . +x2
n
<√n.
17. Montrer que pour tout Nnaturel on a
N
Y
n=0 1 + 1
22n<2.
18. Calculer la valeur du produit
n
Y
k=1 1−tan22kπ
2n+ 1.
19. (Shortlist 2015, A1) Suppose that a sequence a1, a2, . . . of positive real
ak+1 ≥kak
a2
k+ (k−1)
for every positive integer k. Prove that a1+a2+. . . +an≥nfor every n≥2.
Astuces
1. Voir l’exemple 1.
2. Le dénominateur de la fraction est un produit, la fraction peut s’écrire comme différence
de deux fractions plus simples. (cf. exercice 3.)
3. Simplifier la racine. Puis procéder comme à l’exercice 2.
4

4. Utiliser le théorème d’addition pour la fonction arctangente :
arctan u±arctan v= arctan u±v
1∓uv ,
qui découle du théorème d’addition pour la fonction tangente (preuve ?).
5. Cf. exercice 3.
6. Il manque la moitié des facteurs pour un produit téléscopique. Comment les faire appa-
raître ? Pourquoi y-a-t-il une racine au côté droit ?
7. Utiliser l’identité sin(a−b)
cos acos b= tan a−tan b.
8. Rationaliser le dénominateur. C’est-à-dire écrire avec un dénominateur plus grand et
rationnel. Puis procéder comme à l’exemple 3.
9. De nouveau la moitié des termes manque. Voir l’exercice 6.
10. Cf. exercice 3.
11. Utiliser une formule différence/produit pour les dénominateurs. Une formule comme pour
l’exercice 7 existe aussi pour la fonction cotangente. La trouver et l’utiliser.
12. Multiplier par sin 1◦et utiliser la formule produit/différence pour simplifier la somme.
Puis se souvenir de la symétrie du cosinus.
13. Cf. exercice 2.
14. Utiliser l’identité de Sophie Germain.
15. D’abord prouver par récurrence la formule
F2mFm−1−F2m−1Fm= (−1)mFm, m ≥1.
L’appliquer à m= 2n−1,n≥2pour transformer la somme.
16. Le côté gauche n’est pas une somme téléscopique, mais il en manque peu. Utiliser une
inégalité standard pour se débarrasser de ce problème. Considérer la racine du côté droit.
17. Cf exercice 2.
18. Utiliser la formule de doublement pour la fonction tangente.
5