Probl

`
emes de Math

ematiques
Acc

el

eration de convergence pour une s

erie

Enonce
Acceleration de convergence pour une serie
On se propose de trouver une valeur approchee de la somme S =

n=1
u
n
, avec u
n
=
(1)
n+1

n
.
Pour tout entier N 1, on pose S
N
=
N

n=1
u
n
et R
N
=

n=N+1
u
n
.
1. (a) Justier lexistence de la somme S, le signe de R
N
et un majorant de |R
N
|. [ S]
(b) Donner un majorant de lerreur commise dans lapproximation S S
N
+
1
2
u
N+1
.
Avec ce resultat, combien faudrait-il de termes pour calculer S `a 10
4
pr`es ? [ S]
2. Pour n 1, on note u

n
=
1

2n 1

2n
.
(a) Prouver que pour tout n 1, on a :
1

n 1

n

1
2n

n
[ S]
(b) En deduire la convergence de la serie

n
. [ S]
(c) Montrer que S
2N
= S

N
et R
2N
= R

N
, avec S

N
=
N

n=1
u

n
et R

N
=

n=N+1
u

n
. [ S]
3. (a) Montrer que u

n
v
n
v
n1
, avec v
n
=
1
2

2n
. [ S]
(b) Pour tout n 2, on pose w
n
= u

n
(v
n
v
n1
).
Justier la convergence de

w
n
et montrer que R

N
=
1
2

2N
+

n=N+1
w
n
. [ S]
4. (a) Montrer quon peut ecrire w
n
= f(n), o` u f(t) est croissante negative. [ S]
(b) En deduire que F(n) F(n 1) w
n
F(n + 1) F(n), lapplication F etant
denie par F(t) =

2t 1
1
2

2t
1
2

2t 2. [ S]
(c) Former le developpement limite de

1 +x au voisinage de 0 `a lordre 3. [ S]
(d) Donner un equivalent de F(t) quand t . [ S]
5. (a) Montrer que F(N)

n=N+1
w
n
F(N + 1). [ S]
(b) Montrer que t (t) = F(t) F(t + 1) est une fonction decroissante de t.
Donner un equivalent de (t) quand n . [ S]
6. Les questions precedentes montrent donc que, pour tout N 1.
S = S
2N
+R
2N
= S
2N
+R

N
= S
2N
+
1
2

2N
+

n=N+1
w
n
.
On a donc lencadrement : S
2N
+
1
2

2N
F(N) S S
2N
+
1
2

2N
F(N + 1).
On sait enn que lamplitude de cet encadrement est une fonction decroissante de lentier
N et tend vers 0 avec la vitesse de N
5/2
. Montrer quil sut de choisir N = 14 pour
connatre S `a 10
4
pr`es. Quel est lencadrement obtenu? [ S]
Page 1 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Probl
`
emes de Math

ematiques
Acc

el

eration de convergence pour une s

erie
Corrige
Corrige du probl`eme
1. (a) La serie

u
n
est une serie alternee qui satisfait aux hypoth`eses du crit`ere special :
la suite de terme general |u
n
| est en eet decroissante et elle converge vers 0.
On en deduit la convergence de la serie

u
n
, cest-`a-dire lexistence de S.
Plus precisement, on sait que le reste R
N
dordre N de cette serie poss`ede le signe de
u
N+1
(il est donc positif si N est pair et negatif sinon) et quil est majore en valeur
absolue par |u
N+1
| =
1

N+1
. [ Q]
(b) On sait que la somme S de la serie

u
n
est toujours comprise entre deux sommes
partielles consecutives S
N
et S
N+1
.
On peut donc ecrire S
1
2
(S
N
+S
N+1
), cest-`a-dire S S
N
+
1
2
u
N+1
.
Lerreur absolue est alors majoree par
1
2
|S
N+1
S
N
| =
1
2
|u
N+1
| =
1
2

N + 1
.
On a
1
2

N + 1
< 10
4

N + 1 > 5000 N 25000000.

Il faudrait donc calculer et ajouter vingt-cinq millions de termes pour esperer obtenir
une valeur approchee de S avec une precision inferieure ou egale `a 10
4
! [ Q]
2. (a)
1

n 1

n
=

n 1

n 1

n
=
1
(

n +

n 1)

n 1

1
2n

n
[ Q]
(b) Dapr`es le resultat precedent, u

n
=
1

2n 1

2n

1
4

2 n

n
La serie `a termes positifs

n1
1
n

n
est convergente (serie de Riemann).
On en deduit la convergence de la serie

n
. [ Q]
(c) N 1, S
2N
=
2N

n=1
u
n
=
N

n=1
(u
2n1
+u
2n
) =
N

n=1

2n 1

2n

=
N

n=1
u

n
= S

N
Quand N , on trouve S = S

, avec S

n=1
u

n
.
On en deduit, pour tout entier N 1 : R
2N
= S S
2N
= S

N
= R

N
. [ Q]
3. (a) On a eectivement v
n
v
n1
=
1
2

n 1

1
2

2
1
2n

n
u

n
[ Q]
(b) Puisque u

n
v
n
v
n1
, on a w
n
= o(u

n
).
La serie

n
converge : il en est donc de meme de la serie

w
n
.
Pour tout n 2, on a : u

n
= (v
n
v
n1
) +w
n
, et donc :
R

N
=

n=N+1
u

n
=

n=N+1
(v
n
v
n1
) +

n=N+1
w
n
= v
N
+

n=N+1
w
n
=
1
2

2N
+

n=N+1
w
n
[ Q]
Page 2 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Probl
`
emes de Math

ematiques
Acc

el

eration de convergence pour une s

erie
Corrige
4. (a) Pour tout entier n 2 :
w
n
= u

n
(v
n
v
n1
) =
1

2n 1

2n
+
1
2

2n

1
2

2n 2
=
1

2n 1

1
2

2n

1
2

2n 2
Ainsi w
n
= f(n), o` u f est denie par f(t) =
1

2t 1

1
2

2t

1
2

2t 2
On peut ecrire f(t) =
1
2

g(2t) +g(2t 2)

g(2t 1), avec g(t)

1

t
On a alors f

(t) = g

(2t) +g

(2t 2) 2g

(2t 1), avec g

(t)
1
2
t
3/2
.
Or g

est convexe : on en deduit g

(2t 1)
1
2

(2t) +g

(2t 2)

et donc f

(t) 0.
Ainsi f est croissante. Or lim
t
f(t) = 0.
Compte tenu de sa monotonie, lapplication f est donc negative.
Remarque : pour le signe de f, on peut aussi utiliser la concavite de g. [ Q]
(b) Sur lintervalle [n1, n], on a f(t) f(n) = w
n
, et sur [n, n+1] on a w
n
f(t) 0.
On en deduit par integration :

n
n1
f(t) dt w
n

n+1
n
f(t) dt 0
Mais une primitive de f est F : t F(t) =

2t 1
1
2

2t
1
2

2t 2
Lencadrement secrit alors : F(n) F(n 1) w
n
F(n + 1) F(n) [ Q]
(c) On sait que (1 +x)
m
= 1 +mx +
1
2
m(m1)x
2
+
1
6
m(m1)(m2)x
3
+ o(x
3
).
Avec m =
1
2
, on trouve :

1 +x = 1 +
1
2
x
1
8
x
2
+
1
16
x
3
+ o(x
3
). [ Q]
(d) F(t) =

2t 1
1
2

2t
1
2

2t 2 =

2t

1
1
2t

1/2

1
2

1
2

1
1
t

1/2

En utilisant le DL de

1 +x en 0 `a lordre 2, on trouve :
F(t) =

2t

1
1
4t

1
32t
2

1
2

1
2

1
1
2t

1
8t
2

+ o

1
t
2

2t

1
32t
2
+ o

1
t
2

2
32t

t
[ Q]
5. (a) Pour tout n 2, on sait que F(n) F(n 1) w
n
F(n + 1) F(n).
Par sommation de n = N +1 `a M : F(M) F(N)
M

n=N+1
w
n
F(M +1) F(N)
Puisque lim
t
F(t) = 0, il vient : F(N)

n=N+1
w
n
F(N + 1) 0 [ Q]
Page 3 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
Probl
`
emes de Math

ematiques
Acc

el

eration de convergence pour une s

erie
Corrige
(b) La derivee de (t) est

(t) = f(t) f(t + 1).

Cette quantite negative car f est croissante.
Lapplication est donc decroissante.
(t) =

2t 1
1
2

2t
1
2

2t 2

2t + 1 +
1
2

2t + 2 +
1
2

2t
=

2t 1
1
2

2t 2

2t + 1 +
1
2

2t + 2
=

2t

1
1
2t

1/2

1
2

1
1
t

1/2

1 +
1
2t

1/2
+
1
2

1 +
1
t

1/2

Avec le DL de

1 +x en 0 on trouve :

1 +
1
t

1/2
= 1 +
1
2t

1
8t
2
+
1
16t
3
+ o

1
t
3

On prend alors la partie impaire :

1
2

1 +
1
t

1/2

1
2

1
1
t

1/2
=
1
2t
+
1
16t
3
+o

1
t
3

Dautre part :

1 +
1
2t

1/2
= 1 +
1
4t

1
32t
2
+
1
128t
3
+ o

1
t
3

1
1
2t

1/2
= 1
1
4t

1
32t
2

1
128t
3
+ o

1
t
3

On en deduit :

1
1
2t

1/2

1 +
1
2t

1/2
=
1
2t

1
64t
3
+ o

1
t
3

.
Finalement :
(t) =

2t

1
2t

1
64t
3
+ o

1
t
3

+
1
2t
+
1
16t
3
+ o

1
t
3

2t

3
64t
3
+ o

1
t
3

2
64 t
2

t
[ Q]
6. Pour N = 13, on a F(N) F(N + 1) 0.000109 > 10
4
Pour N = 14, on a F(N) F(N + 1) 0.000091 < 10
4
La valeur N = 14 est donc la premi`ere pour laquelle lencadrement de S donne un
intervalle damplitude inferieure `a 10
4
.
On trouve : 0.6048506223 S 0.604941272 et donc S 0.6049 `a 10
4
pr`es. [ Q]
Page 4 Jean-Michel Ferrard www.klubprepa.net c EduKlub S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.