Concours Général 97: Epreuve de Mathématiques

Daaramath

Durée: 6 heures
 Concours Général Sénégalais 97

Introduction
L’objet de ce problème est d’étudier la méthode des fractions continues qui permet de
trouver de ”bonnes” approximations rationnelles d’un irrationnel donné (par exemple, le
très célèbre rationnel 355 −7 près).
113 , qui constitue une approximation de π à 3 × 10

Notations
Etant donnés (n + 1) nombres réels a0 , a1 , · · · , an tels que ak ∈ R+∗ pour k ≥ 1. On
1
note [a0 , a1 , · · · , an ] = a0 + a + 1 Autrement dit, on a : [a0 ] = a0 , et en
1 1
a2 + 1
a3 +
..
. an−1 + a1n
posant fk (x) = ak + x1 on a : [a0 , a1 , · · · , an ] = f0 ◦ f1 ◦ · · · ◦ fn−1 (an ) pour n ≥ 1. On
remarquera que [a0 , a1 , · · ·
, an ] est bien défini puisque ak > 0 pour k ≥ 1. On notera S
l’ensemble des suites (an )n∈N telles que a0 ∈ R et an ∈ R+∗ pour n ≥ 1. On notera S 0
l’ensemble des suites (an )n∈N telles que a0 ∈ Z et an ∈ N∗ pour n ≥ 1.

Partie 1 : Généralités sur les fractions continues

Soit a = (an ) une suite, élément de S. On lui associe les suites (pn ), (qn ), (rn ) définies
par : rn = [a0 , a1 , · · · , an ] .

p0 = 1, p1 = a0
pn =
pn+2 = an+1 pn+1 + pn , ∀n ∈ N.

q0 = 1, q1 = 1
qn =
qn+2 = an+1 qn+1 + qn , ∀n ∈ N.
La suite (rn ) s’appelle la fraction continue associée à la suite (an ).

pn+1 x+pn
-a) - Montrer que pour n ∈ N et x ∈ R+∗ , on a [a0 , a1 , · · · , an , x] = qn+1 x+qn .

pn+1
-b) - Montrer que pour n ∈ N, on a rn = qn+1

-a) - Montrer que pour n ∈ N on a : pn qn+1 − qn pn+1 = (−1)n

-b) - Montrer que pour n ∈ N on a : pn qn+2 − qn pn+2 = (−1)n an+1

1 visitez [Link]
 Concours Général Sénégalais 97

3)- Montrer que la suite (r2n ) est strictement croissante, que la suite (r2n+1 ) est stricte-
ment décroissante, et que pour tout n ∈ N on a r2n < r2n+1 .

1
4)- Montrer que pour n ∈ N et x ∈ R+∗ on a |rn − [a0 , a1 , · · · , an , x] | = qn+1 (qn+1 x+qn )

Partie 2 : Développement en fraction continue

On reprend les mêmes notations que dans la partie 1. On suppose ici que la suite
a = (an ) est élément de S 0 , de sorte que les suites (an ), (pn ), (qn ) sont à valeurs entières
et que la suite (rn ) est à valeurs rationnelles.

1)- Montrer que pour n ∈ N, pn et qn sont premiers entre eux.

2)-

a)- Montrer que la suite (qn )n≥2 est strictement croissante de limite +∞.

b)- Montrer que les suites (r2n ) et (r2n+1 ) sont adjacentes. On notera t = t(a). leur
limite commune.

3)-

1
a)- Montrer que pour n ∈ N on a |t − rn | ≤ qn+1 qn+2 et que pour n ≥ 1 on a :
0 < |qn t − pn | < q1n

b)- Montrer que t est irrationnel.

4)- Pour p ∈ N fixe, on note tp la limite de [ap , ap+1 , · · · , an ] lorsque n tend vers +∞.
(Autrement dit, on a tp = t(a0 ) où la suite a0 = (a0n ) est définie à partir de a par décalage
des indices : a0n = an+p ). En particulier, on a t0 = t.

1
a)- Montrer que t = a0 + t1

1
b)- Montrer que a0 < t < a0 + a1 , et que a0 = E(t)=partie entière de t.

1
c)- Montrer que pour p ∈ N, on a ap = E(tp ) et tp+1 = tp −E(tp ) .

2 visitez [Link]
 Concours Général Sénégalais 97

5)- Réciproquement, soit u un irrationnel. On cherche s’il existe une suite a élément de
S 0 telle que t(a) = u. D’après la question précédente, la seule suite qui peut convenir est
1
la suivante : on pose U0 = u, Un+1 = Un −E(U n)
et an = E(Un ). Reste à savoir si on a bien
t(a) = u.

a)- Montrer que pour n ∈ N, on a : u = [a0 , a1 , · · · , an , Un+1 ]

b)- En déduire une majoration de |rn − u| (on pourra utiliser la question 1.4) .
Montrer que t(a) = u. La suite a = (an ) est alors appelée le développement en fraction
continue de u.

Partie 3 : Exemples
1)- Déterminer les 5 premiers termes du développement de π en fraction continue. Ex-
pliquer comment on obtient le rationnel mentionné dans l’introduction. Montrer ensuite
que les résultats de la partie 1 permettent de retrouver la majoration de l’erreur annoncée.

2)- Soit a = (an ) une suite élément de S 0 et t = t(a). Montrer que si a est periodique de
periode k, alors t = [a0 , a1 , · · · , ak−1 , t] .

3)- Calculer t(a) dans les cas suivants :

a)- ∀n ∈ N, an = 1

b)- ∀n ∈ N, an = 2

c)- ∀n ∈ N, a2n = 1 et a2n+1 = 2.

4)- Soit a = (an ) une suite élément de S 0 , et t = t(a). On suppose ici que la suite a est
periodique.

a)- Montrer que t est solution d’une équation du second degré à coefficients entiers
(on dit alors que t(a) est un irrationnel quadratique).

b)- Plus généralement, montrer que si la suite a est périodique à partir d’un certain
rang, alors t(a) est un irrationnel quadratique.
√ √ √
5)-
√ Déterminer le développement en fraction continue de 2, 3, 10, puis celui de
1 + k 2 (k ∈ N∗ )

3 visitez [Link]
 Concours Général Sénégalais 97

Partie 4 : Meilleures approximations rationnelles d’un irra-

tionnel
Soit u un irrationnel, (an ) son développement en fraction continue, et (pn ), (qn ) les
suites d’entiers associées(notations du début du problème). On veut montrer que pour
n ≥ 2 on a : ∀(p, q) ∈ Z × N∗ , q < qn ⇒ |u − pq | > |u − pqnn |. (On dit alors que rn+1 = pqnn est
une meilleure approximation rationnelle de u). On raisonne par contraposé, et on suppose
donc |u − pq | ≤ |u − pqnn |. Pour fixer les idées, on supposera n pair.

pn−1 p pn
1)- Montrer qu’on a alors qn−1 < q ≤ qn .

2)- Ecrire cette double inégalité sous la forme d’un système de deux inéquations lineaires
en p et q. Résoudre ensuite un système raisonnable de deux équations linéaires d’inconnues
p et q dont les seconds membres seront des paramêtres entiers ( de signe connu) et conclure.

FIN DU SUJET

BAREME
Partie 1 (4,5 points) Partie 2(07 points)
1) -a)=1 point 1) =0,5 point
-b)=0,5 point 2) -a)=0,5 point
3) =1,25 point -b)=0,5 point
4) = 0,75 point 3) -a)=0,5 point
Partie 3 (6 points) -b)=0,75 point
1) =1,5 point 4) -a)= 0,5 point
2) =0,5 point -b)= 0,75 point
3) -a)=0,5 point -c)= 0,75 point
-b)= 0,5 point 5) -a)= 0,75 point
-c)=0,5 point -b)= 0,75 point
4) -a)=0,5 point Partie 4(2,5 points)
-b)=0,5 point 1) 1 point
5) =1,5 point 2) 1,5 point

4 visitez [Link]