LYCÉE MÉDITERRANÉEN - MPSI 1-2 04/11/2023

Short title This is a very very long title

Corrigé du Devoir
Surveillé de
Mathématiques
N ◦ :3

Exercice : Étude d’une suite récurrente

On s’interesse dans ce problème aux suites de nombres réels (xn )n≥1 vérifiant la condition :
 
1
x1 > 0 et pour tout n ≥ 1, xn+1 = xn xn + . (1)
n

1. Soient (xn )n≥1 et (yn )n≥1 deux suites vérifiant (1). Montrer que, si x1 < y1 , alors

∀n ∈ N∗ , xn < yn .

Rep : Par récurrence sur n, on montre que 0 < xn < yn .

2. Montrer que si une suite vérifiant (1) admet une limite l ∈ R alors l ∈ {0, 1, +∞} .
Rep : En tendant n vers l’infini on obtient l2 = l. Sachant que l ≥ 0 (car 0 < xn ) on obtient
l ∈ {0, 1, +∞} .
3. Soit (xn )n≥1 une suite vérifiant (1).
(a) On suppose que : ∃p ∈ N∗ , xp ≥ 1. Qu’ elle est la monotonie de la suite (xn )n≥p ?
Rep : On montre par récurrence que xn ≥ 1 C’est vrai pour n = p et si xn ≥ 1 alors
 
1
xn+1 = xn xn + ≥ x2n ≥ 1.
n
On en déduit que  
xn+1 1
= xn + > xn ≥ 1
xn n
Ainsi (xn )n≥p est strictement croissante.
Montrer que lim xn = +∞.
n→+∞
Rep : Donc lim xn = l ∈ {0, 1, +∞} . Comme xn ≥ xp+1 > xp ≥ 1 pour n ≥ p + 1 alors l = +∞.
n→+∞
(b) Montrer que réciproquement si lim xn = +∞ alors il existe p ∈ N∗ , tel que xp ≥ 1.
n→+∞
Rep : Par définition de la limite infinie : Pour tout A ∈ R , il existe p ∈ N∗ , tel que pour tout
n ≥ p : xn ≥ A.
On choisit alors A − 1.
1
(c) On suppose qu il existe p ∈ N∗ , xp ≤ 1 − . Montrer que
p
1
∀n ≥ p, xn ≤ 1 −
n

1
Rep : Par récurrence sur n ≥ p. Si xn ≤ 1 − alors
n
 
1 1 1
xn+1 = xn xn + ≤ xn ≤ 1 − ≤ 1 − .
n n n+1

En déduire que lim xn = 0.

n→+∞
1
Rep : Pour tout n ≥ p : 0 ≤ xn ≤ 1 − . D’ou le résultat.
n

1/10 [Link]
LYCÉE MÉDITERRANÉEN - MPSI 1-2 04/11/2023

1
(d) Montrer que réciproquement si lim xn = 0 alors il existe p ∈ N∗ , tel que xp ≤ 1 − .
n→+∞ p
∗ 1
Rep : Si pour tout p ∈ N on a xp > 1 − alors on ne peut avoir lim xn = 0.
p n→+∞

(e) Montrer l’equivalence

1
lim xn = 1 ⇔ ∀p ∈ N∗ , 1 − < xp < 1.
n→+∞ p

Rep : l’implication ⇐ est évidente. D’autre part si lim xn = 1 alors lim xn ̸= 0, +∞ et

n→+∞ n→+∞
d’apres les questions précédentes :
1
∀p ∈ N∗ , 1 − < xp < 1.
p

4. Montrer qu’il existe des suites vérifiant (1) et admettant pour limite 0, ainsi que des suites vérifiant (1)
et admettant pour limite +∞.
Rep : Si x1 = 1 alors [Link] la question 3.a lim xn = +∞.
  n→+∞
1 1 1 1 1
Si Si x1 = alors x2 = + ≤1− et [Link] la question 3.c lim xn = 0.
2 2 2 2 2 n→+∞

5. Soient (xn )n≥1 et (yn )n≥1 deux suite vérifiant (1) et qui convergent vers 1. On suppose que x1 < y1 .
(a) Montrer que pour tout n ∈ N∗
 
1
yn+1 − xn+1 ≥ (yn − xn ) 2 −
n

Rep : On a pour tout n ∈ N∗ :

1
yn ≥ xn ≥ 1 −
n
et donc
1
yn+1 − xn+1 = yn2 − x2n + (yn − xn )
n 
1
= (yn − xn ) yn + xn +
n
 
1 1 1
≥ (yn − xn ) 1 − + 1 − +
n n n
 
1
= (yn − xn ) 2 − .
n

(b) En déduire que pour tout n ≥ 2

 n−2
3
yn − xn ≥ (y2 − x2 )
2

Rep : Pour n ≥ 2 on a

1
yn+1 − xn+1 ≥ (yn − xn ) 2 −
n
3
≥ (yn − xn ).
2

n−2
Par récurrence on monte alors que yn − xn ≥ 23 (y2 − x2 ) pour n ≥ 2.
(c) rouver une contradiction et en déduire que pour tout n ∈ N∗ , xn = yn .

n−2
Rep : On a lim 32 (y2 − x2 ) = +∞ et lim yn − xn = 1 − 1 = 0. Ce qui est absurde don
n→+∞ n→+∞
par symétrie de rôles x1 = y1 et par suite xn = yn pour tout n.
(Autrement, il existe une unique suite vérifiant (1) et convergeant vers 1)

2/10 [Link]
LYCÉE MÉDITERRANÉEN - MPSI 1-2 04/11/2023

Problème : Approximations diophantiennes d’un réel

Pour x ∈ R et A > 0, On pose
 
p p 1
E(x, A) = r= , (p, q) ∈ Z × N∗ ||x − |≤
q q Aq 2
.
Si il existe, on note
M (x) = sup {A > 0 | E(x, A) est infini} ∈ R

Partie I : Exemples
a
1. On suppose que x = ∈ Q, (a, b) ∈ Z × N∗ .
b
p p
(a) Montrer que si ∈ E(x, A), ̸= x, alors q prend un nombre fini de valeurs.
q q
Rep : On a
p aq − bp 1
x− = ≥
q bq bq
(Ceci car |aq − bp| ∈ N∗ ). D’autre part
p 1
x− ≤ .
q Aq 2
b
On en deduit que 1 ≤ q ≤ .
A
(b) Montrer que E(x, A) est un ensemble fini.
p p
Rep : Si ∈ E(x, A), ̸= x alors
q q
p p
≤ x− + |x|
q q
1 1
≤ + |x| ≤ M = + |x|
Aq 2 A
Donc
Mb
|p| ≤ M q ≤
A
Ainsi p (comme) q prend un nombre fini de valeurs.
2. Soit d ∈ N∗ qui n’est pas un carre parfait. On propose de montrer qu’il existe C > 0 tel que pour tout
(n, m) ∈ N2∗
√ n C
d− ≥ 2
m m
√ n
(a) suppose que d − ≤ α. Montrer que
m
√ n K 1
d− ≥ 2 tel que K = √ .
m m α+2 d
√ m2 d − n2
Indication : m d − n = √ .
m d+n
Rep : On a
√ √ √
m d + n ≤ −m d + n + 2m d
 √ 
≤ α + 2 d m.

D’autre part
√ n 1 m2 d − n2 1 m2 d − n2
d− = √ ≥
m α + 2 √d m
 
m m m d+n

K
≥
m2
Ceci car m2 d − n2 ≥ 1.

3/10 [Link]
LYCÉE MÉDITERRANÉEN - MPSI 1-2 04/11/2023

(b) Donner une valeur de C > 0 tel que :

√ n √ n C
d− ≤ C =⇒ d− ≥ 2.
m m m
1 √ √
Rep : Il suffit de chosir C > tel que C = √ : C = d + 1 − d.
C +2 d
(c) Montrer alors que
√ n C
d− ≥ 2
m m
pour tout (n, m) ∈ N2∗ .
√ n √ n C
Rep : Si d− ≤ C alors d − ≥ 2 , sinon
m m m
√ n C
d− ≥ C ≥ 2.
m m
√
(d) On admet que qu √ il existe A > 0 tel que E( d, A) soit infini (Il sera démontré au PartieIII ).
Montrer que M ( d) ∈ R.
p √
Rep : Si ∈ E( d, A) alors
q
C √ p 1
2
≤ d− ≤
q q Aq 2
1 n √ o √
Donc A ≤ . A > 0 | E( d, A) est infini est donc majorée et par suite M ( d) ∈ R.
C

Partie II : Fractions continues

On considère une suite (an )n≥0 d ’entiers strictement positifs. On définit les suites (pn )b≥0 et (qn )n≥0 par
pn+1 = an+1 pn + pn−1
et
qn+1 = an+1 qn + qn−1
ou l’on a pose p−1 = 1, q−1 = 0, p0 = a0 et q0 = 1. On note
pn
un = [a0 , a1 , . . . , an ] =
qn
1 1
1. Vérifier que : u0 = a0 , [a0 , a1 ] = a0 + et [a0 , a1 , a2 ] = a0 + .
a1 1
a1 +
a2
Rep : On a p1 = a1 a0 + 1, q1 = a1 , p2 = a2 p1 + p0 = a2 (a1 a0 + 1) + a0 et
q2 = a2 q1 + q0 = a2 a1 + 1.
p1 1
Ainsi u0 = a0 , u1 = = a0 + et
q1 a1
p2 a2 (a1 a0 + 1) + a0
u1 = =
q2 a2 a1 + 1
a0 (a1 a2 + 1) + a2
=
a2 a1 + 1
1 1
= a0 + = a0 + .
a2 a1 + 1 1
a1 +
a2 a2
pk pk−1 1
2. Montrer la formule : − = (−1)k−1 pour k ≥ 0.
qk qk−1 qk−1 qk
Rep : On pour tout k ≥ 1 :
pk+1 qk − pk qk+1 = (ak+1 pk + pk−1 ) qk − pk (ak+1 qk + qk−1 )
= − (pk qk−1 − pk−1 qk )
Ainsi
k k−1
pk qk−1 − pk−1 qk = (−1) (p0 q−1 − p−1 q0 ) = (−1) .
Le resltat en découle.

4/10 [Link]
LYCÉE MÉDITERRANÉEN - MPSI 1-2 04/11/2023

   
p2k p2k+1
3. Montrer que la suite extraite est strictement croissante et que la suite est stric-
q2k k≥0 q2k+1 k≥0
tement décroissante.
Rep : On montre d’abord par récurrence que qk > 0 puis que

qk+1 > ak+1 qk ≥ qk

Ainsi (qk )k≥0 est strictement croissante. On a

p2k+2 p2k p2k+2 p2k+1 p2k+1 p2k
− = − + −
q2k+2 q2k q2k+2 q2k+1 q2k+1 q2k
2k+1 2k
(−) (−)
= +
q2k+2 q2k+1 q2k+1 q2k
 
1 1 1
= − >0
q2k+1 q2k q2k+2
p2k+3 p2k+1
On montrer de la même manière que − < 0.
q2k+3 q2k+1
4. Montrer que la suite (qk )k≥1 est strictement croissante.
Rep : Voir question 3.
5. En déduire que qk → +∞.
k→+∞
Rep : (qk )k≥1 est une suite strictement croissante d’entiers positifs et donc (classique !) qk ≥ k pour tout
k.
6. Montrer que les suites (u2k )k∈N et (u2k+1 )k∈N convergent vers une limite fine x.
Rep : On a

* (u2k )k∈N est strictement croissante

* (u2k+1 )k∈N est strictement décroissante.
1
* 0 ≤ u2k+1 − u2k = → 0.
q2k+1 q2k
Donc les suites (u2k )k∈N et (u2k+1 )k∈N sont adjacentes et convergent vers une limite fine x.

7. Montrer que ∀k ∈ N∗ :
(a)
pk 1
−x ≤
qk qk−1 qk
Rep : Si k = 2l. On a
p2l p2l−1
<x<
q2l q2l−1
et donc
p2l p2l−1 p2l 1 1
−x ≤ − = =
q2l q2l−1 q2l q2l−1 q2l qk−1 qk
Si k = 2l + 1. On a
p2l p2l+1
<x<
q2l q2l+1
et donc
p2l+1 p2l+1 p2l 1 1
−x ≤ − = =
q2l+1 q2l+1 q2l q2l+1 q2l qk qk−1
(b)
pk 1
−x ≤
qk qk qk+1

Rep : Si k = 2l. On a
p2l p2l+1
<x<
q2l q2l+1
et donc
p2l p2l+1 p2l 1 1
−x ≤ − = =
q2l q2l+1 q2l q2l+1 q2l qk qk+1

5/10 [Link]
LYCÉE MÉDITERRANÉEN - MPSI 1-2 04/11/2023

Si k = 2l + 1. On a
p2l+2 p2l+1
<x<
q2l+2 q2l+1
et donc
p2l+1 p2l+1 p2l+2 1 1
−x ≤ − = =
q2l+1 q2l+1 q2l+2 q2l+1 q2l+2 qk qk+1
8. En déduire que E(x, 1) est infini et que x ∈ R\Q.
Rep : On pour tout k :
pk 1 1
−x ≤ ≤ 2
qk qk qk+1 qk
   
p2k p2k
En particulier, la suite étant strictement croissante, | k ∈ N∗ est une partie infini de E(x, 1),
q2k q2k
Ainsi E(x, 1) est infini et d’apres la question Partie1.Q1, x ∈ R\Q.

pk 1 pk−1 1
9. Montrer que ∀k ∈ N∗ on a : − x ≤ 2 ou bien −x ≤ 2 .
qk 2qk qk−1 2qk−1
pk 1 pk−1 1
Rep : Supposons par l’absurdre que − x > 2 et − x > 2 . Alors
qk 2qk qk−1 2qk−1

pk pk−1 1 1
−x + −x > 2 + 2
qk qk−1 2qk 2qk−1

Si k est pair alors

pk pk−1 pk pk−1 1
−x + −x =x− + −x=
qk qk−1 qk qk−1 qk−1 qk
et si k est impair alors

pk pk−1 pk pk−1 1
−x + − x = −x + − +x=
qk qk−1 qk qk−1 qk−1 qk

On obtient alors que

2 1 1
> 2+ 2
qk−1 qk qk qk−1
Ce qui est absurde.( 2ab ≤ a2 + b2 )

10. déduire que E(x, 2) est infini.

Rep : On raisonne comme dans la question 8.
11. Calculer x lorsque an = 1 ∈ N∗ .
Rep : On a dans ce cas pn+1 = pn + pn−1 , p−1 = p0 = 1 et

qn+1 = qn + qn−1 , q−1 = 0, q0 = 1

On voit alors que pn = Fn = qn+1 tel que (Fn ) est la suite de Fibonacci :
√ √
1 1+ 5 1− 5
Fn = √ φn+1 − ψ n+1 , φ =


,ψ= .
5 2 2
Donc  n+1
ψ
1−
Fn φ
un = =φ  n → φ.
Fn−1 ψ
1−
φ
12. Montrer que pour tout k ∈ N∗ :
pk 1
−x ≤
qk ak+1 qk2
Rep : On a qk+1 = ak+1 qk + qk−1 ≥ ak+1 qk et donc

pk 1 1
−x ≤ ≤ .
qk qk+1 qk ak+1 qk2

6/10 [Link]
LYCÉE MÉDITERRANÉEN - MPSI 1-2 04/11/2023

13. On suppose que an → +∞. Montrer que M (x) = +∞.

n→+∞

Rep : Soit L > 0. Il existe N ∈ N tel que pour tout n ≥ N : an ≥ L. Alors pour tout k ≥ N :

pk 1 1
−x ≤ 2 ≤ .
qk ak+1 qk Lqk2
 
pk
On en déduit que (ceci car |k≥N est infini ) que E (x, L) est infini et par suite L ≤ M (x). L
qk
étant arbitraire alors M (x) = +∞

Partie III : Théorème d’Hurwitz

pn
On considère la suite ( ) définie dans la partie précédente. On suppose que pour n ∈ N on a :
qn
pn 1 pn+1 1 pn+2 1
−x > √ , −x > √ 2 et −x > √ 2
qn 2
5qn qn+1 5qn+1 qn+2 5qn+2
1. Montrer que :

1 1 1 1 1 1
>√ +√ 2 et >√ 2 +√ 2
qn qn+1 2
5qn 5qn+1 qn+2 qn+1 5qn+2 5qn+1
pk pk+1
Rep : Comme x est toujours entre deux fractions consécutives et alors
qk qk+1

1 pn+1 pn+2
= −
qn+2 qn+1 qn+1 qn+2
pn+2 pn+1 1 1
= −x + −x > √ 2 + √ 2
qn+2 qn+1 5qn+2 5qn+1

et
1 pn+1 pn
= −
qn qn+1 qn+1 qn
pn pn+1 1 1
= −x + −x > √ +√ 2
qn qn+1 2
5qn 5qn+1

qn+1 qn+2
2. On pose α = et β = . Vérifier que :
qn qn+1
√ √
(a) α2 − 5α + 1 < 0, β 2 − 5β + 1 < 0.
Rep : On a
q2 q2 1 α2 1
α = n+1 > √n+1 + √ = √ + √ .
qn qn+1 5qn2 5 5 5
√
De meme β 2 − 5β + 1 < 0.
1
(b) β ≥ 1 + .
α
Rep : On a
qn+2 an+2 qn+1 + qn
β = =
qn+1 qn+1
qn+1 + qn 1
≥ =1+ .
qn+1 α
√ √
1+ 5 1+ 5
3. En déduire que α < et β < .
2 2 √ √
2
√ 5−1 5+1
Rep : Les racines de l’equation r − 5r + 1 = 0 sont r1 = < r1 = .
2 2

7/10 [Link]
LYCÉE MÉDITERRANÉEN - MPSI 1-2 04/11/2023

4. Aboutir a une contradiction et en déduire le théorème d′ Hurwitz :

pn pn+1 pn+2
L’une au moins des fractions , et vérifie l’inegalite :
qn qn+1 qn+2
p 1
−x ≤ √
q 5q 2

Rep : On a
1
β ≥ 1+
α √ √
2 3+ 5 1+ 5
≥ 1+ √ =√ = .
5+1 5+1 2
Absurde.
√ √
5. Conclure que E(x, 5) est infini et que M (x) ≥ 5.
√ pn
Rep : E(x, 5) contient une infinité de fractions .
qn
√
Partie VI : Optimalité de la valeur 5
On définit la suite de Fibonacci par F0 = F1 = 1 et ∀n ∈ N : Fn+2 = Fn+1 + Fn .
1. Montrer que ∀n ∈ N, Fn = √15 φn+1 − ψ n+1 , tels que

√ √
1+ 5 1− 5
φ= ,ψ= .
2 2

Rep : Récurrence double. C’est vrai pour n = 0, 1.

Fn+2 = Fn+1 + Fn
1 1
√ φn+2 − ψ n+2 + √ φn+1 − ψ n+1



=
5 5
1 n+1
− (ψ − 1) ψ n+1


= √ (φ − 1) φ
5

Sachant que φ et ψ sont solutions de l’equation r2 = r − 1, on trouve le résultat.

En déduire que : ∀n ∈ N, F2n+1 ≤ √15 φ2n+2 .
Rep : On a
1 1
F2n+1 = √ φ2n+2 − ψ 2n+2 < √ φ2n+2 .


5 5
F2n+2 1 1 √
2. Montrer que : ∀n ∈ N, φ − ≤√ 2 , et en déduire que M (φ) ≥ 5.
F2n+1 5 F2n+1
Rep : On a

1 1
√ φ2n+3 − φψ 2n+2 − √ φ2n+3 − ψ 2n+3



|F2n+1 φ − F2n+2 | =
5 5
1
= √ (φ − ψ) ψ 2n+2
5
1 1 1
= ≤√
φ2n+2 5 F2n+1
 
F2n+2 1 1 F2n+2
Donc φ − ≤√ 2 . D’autre part, la suite est strictement croissante :
F2n+1 5 F2n+1 F2n+1

F2n+2 F2n 1
− = ... =
F2n+1 F2n−1 F2n+1 F2n−1
√
√
 
F2n+2
Donc |n∈N est une partie infini de E φ, 5 et par suite M (φ) ≥ 5.
F2n+1
.
√ √
3. On suppose qu’il existe A > 5 tel que E(φ, A) soit infini. On écrit A = 5 + ϵ, ϵ > 0 .

8/10 [Link]
LYCÉE MÉDITERRANÉEN - MPSI 1-2 04/11/2023

p
(a) Justifier qu il existe r = ∈ E(φ, A) tel que :
q

p
φ− <ϵ
q

p 1
Rep : L’ensemble E(φ, A) étant infini, on peut choisir ∈ E(φ, A) tel que 2 < Aϵ. Donc
q q

p 1
φ− ≤ <ϵ
q Aq 2
 
2 p
(b) Soit α = q φ− . Vérifier que :
q
α2 √
2
− α 5 = p2 − pq − q 2 .
q

Rep : On a

α2 √ p p2 √
 
q 2 φ2 − 2φ + 2 − 5 φq 2 − pq


2
−α 5 =
q q q
 √   √ 
= φ2 − 5φ q 2 − 2φ − 5 pq + p2
√ √ √
tel que φ2 − 5φ = φ + 1 − 5φ = −1 et 2φ − 5 = 1.
α2 √
(c) Montrer que : 0 ≤ 2 − α 5 < 1.
q
Rep : On a

α2 √ α √
 
−α 5 = α − 5
q2 q2
p √
 
= α φ− − 5
q
√
 
p
≤ |α| φ − + 5
q
1  √ 
≤ ϵ + 5 < 1.
A

(d) Aboutir a une contradiction.

α √
Rep : On déduit alors que p2 − pq − q 2 < 1 et par suite p2 − pq − q 2 . = 0. Donc 2 − 5 = 0.
√ q
Tout calcul fait, ceci implique que 5 ∈ Q. Absurde.
√
4. En déduire que M (φ) = 5. √
résultat précédent montrer que l’ensemble {A > 0 | E(x, A) est infini} est majoré par 5. Donc
Rep : Le √
M (φ) ≤ 5.

Partie V : Développement en fraction continue d’un nombre irration-

nel
Pour x ∈ R \ Q, on définie par récurrence les suites (xn )n≥0 et (yn )n≥0 par x0 = x et pour tout n :
1
xn+1 =
xn − ⌊xn ⌋
et yn = ⌊xn ⌋.
1. Justifier que la suite (xn )n≥0 est bien définie et que yn ∈ N∗ .
Rep : On montre par récurrence que xn ∈ R \ Q. D’autre part on a 0 < xn−1 − ⌊xn−1 ⌋ < 1 et donc
1
xn = > 1.
xn−1 − ⌊xn−1 ⌋

9/10 [Link]
LYCÉE MÉDITERRANÉEN - MPSI 1-2 04/11/2023

Ainsi yn = ⌊xn ⌋ ∈ N∗ .
On note comme dans la PartieII :
pn
un = [y0 , y1 , . . . , yn ] = .
qn
2. Montrer que pour tout n ∈ N :
pn xn+1 + pn−1
x=
qn xn+1 + qn−1

Rep : Par récurrence sur n. Pour n = 0 on a

p0 x1 + p−1 y0 x1 + 1
= = y0 + (x0 − y0 ) = x.
q0 x1 + q−1 x1

 
1
pn+1 + pn
pn+1 xn+2 + pn x − yn+1
=  n+1 
qn+1 xn+2 + qn 1
pn+1 + pn
xn+1 − yn+1
pn+1 + pn xn+1 − yn+1 pn
=
qn+1 + qn xn+1 − qn+1 pn
pn−1 + pn xn+1
= = x.
qn−1 + qn xn+1

3. Montrer que pour tout n ∈ N∗ :

pn 1
x− ≤ ,
qn qn qn−1
puis en déduire que un → x .
n→+∞
Rep : On a

pn pn xn+1 + pn−1 pn
x− = −
qn qn xn+1 + qn−1 qn
qn (pn xn+1 + pn−1 ) − pn (qn xn+1 + qn−1 )
=
(qn xn+1 + qn−1 ) qn
qn pn−1 − pn qn−1
=
(qn xn+1 + qn−1 ) qn
1
=
|(qn xn+1 + qn−1 ) qn |
1
≤
qn qn−1
pn
Ceci car qn , xn+1 > 0. Comme qn → +∞ alors → 0.
qn
Fin

10/10 [Link]