M209: Approximation Et Fractions Continues

Université des Sciences et Technologies de Lille
U.F.R. de Mathématiques Pures et Appliquées
M209 : Approximation et fractions

continues
Notes de cours par Clément Boulonne
L2 Mathématiques 2007 - 2008

Table des matières
1 Développement en fractions continues 3

Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.0.1 Exemple de fractions continues . . . . . . . . . . . . . . . . . . . . . . . 3
1.1 Fractions continues . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.2 Cas des nombres réels quadratiques . . . . . . . . . . . . . . . . . . . . . . . . . 12
1.3 Equation de Pell-Fermat √ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
1.3.1 Structure de Z[ d] . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
1.3.2 Equation de Pell-Fermat . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
2 Approximation d’un nombre réel par des rationnels 23

2.1 Approximation d’un nombre réel par des rationnels . . . . . . . . . . . . . . . . 23
3 Corps quadratiques 29
3.1 Corps quadratiques
√ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
3.2 Entiers de Q( D) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
3.3 Eléments inversibles dans ZK . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
3.4 Arithmétique dans ZK . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
3.4.1 Divisibilité dans ZK . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
3.4.2 Elements irréductibles dans ZK . . . . . . . . . . . . . . . . . . . . . . . 33
3.4.3 Eléments premiers entre eux . . . . . . . . . . . . . . . . . . . . . . . . . 33
3.4.4 PGCD dans ZK quand ZK est euclidien pour la norme . . . . . . . . . . 34
3.4.5 Exemples d’anneaux euclidiens . . . . . . . . . . . . . . . . . . . . . . . 34
2
Chapitre 1
Développement en fractions continues
Introduction
Proposition 1.0.1. Tout nombre réel est limite d’une suite de nombres rationnels. (Q est dense
dans R).
Démonstration. Soit α ∈ R, ∀n ∈ N :
10n α − 1 ≤ E(10n α) ≤ α10n

1 n E(10n α)
α− ≤ ≤α
10 10n
où E désigne la partie entière. Si on prend n → ∞ alors :
1
lim α − =α
n→+∞ 10n
lim α = α
n→+∞
Par le théorème des gendarmes, on peut en déduit :

E(10n α)
lim =α
10n
Le problème que l’on se pose est le suivant. Soit α ∈ R. Soit N un entier. Trouver la
meilleure approximation de α par un nombre rationnel ab tel que b ≤ N . Autrement dit, il faut
trouver le nombre rationnel ab le plus “proche” de α avec b ≤ N .
1.0.1 Exemple de fractions continues

Algorithme d’Euclide pour la division euclidienne
Exemple 1.0.1. On veut trouver PGCD(30, 13).
30 = 13 × 2 + 4
13 = 4 × 3 + 1
Sous forme de fractions :
30 4
=2+
13 13
3
4 Chapitre 1. Développement en fractions continues
13 1
=3+
4 4
Si on regroupe le tout :
30 1
=2+ 1
13 3+ 4
30
Notation. On note cette fraction : 13
= [2, 3, 4]
√
1+ 5
Exemple 1.0.2. Soit α = 2
le nombre d’or. On a : α2 = α + 1 ⇒ α = 1 + α1 .
1 1 1
α=1+ 1 =1+ =
1+ α
1 + 1+1 1 1+ 1+
1
1
α 1+ 1
1+ 1
..
1+ .
C’est une fraction continue infinie.
1.1 Fractions continues

Définition 1.1.1. Soient (ai )i∈N une suite de nombres réels.
– L’expression :
1
a0 + 1
a1 + a2 + 1
..
.
1
an−1 + an
est appelée une fraction continue finie. On la note [a0 , a1 , a2 , ..., an−1 , an ]
– L’expression :
1
a0 + 1
a1 + a2 + 1
..
.
ak−1 + a1k
..
.
qu’on note [a0 , a1 , ..., ak , ...] est dite une fraction continue infinie.
Définition 1.1.2. La fraction continue est dite simple si tous les coefficients ai sont des entiers
(dans Z).
Définition 1.1.3. La fraction infinie continue est dite convergente si la suite des rationnels
(An )n→N définie pr :
An = [a0 , ..., an ]
converge dans R.
Définition 1.1.4. La fraction continue finie An = [a0 , ..., an ] est appelée la n-ième réduite de
la fraction continue.
Remarque. (i) On a :
1
[a0 , ..., an ] = a0 +
[a1 , ..., an ]
Chapitre 1. Développement en fractions continues 5
(ii) On a :
1

[a0 , ..., an ] = a0 , ..., an−1 +
| {z } an
n+1 coef | {z }
n coef
Proposition 1.1.1. Soient a0 , a1 , ..., ak une suite finie ou infinie d’entiers vérifiant :
ak ≥ 1 pour tout k ≥ 1
Soient (pn )n∈N et (qn )n∈N les suites d’entiers définies par :
pn
[a0 , ..., an ] = avec PGCD(pn , qn ) = 1, qn > 0
qn
Alors pour tout α ∈ R∗ et pour tout n ≥ 1 :
αpn + pn+1
[a0 , ..., an , α] =
αqn + qn+1
αpn + pn+1
Notons (Pn ) : ∀n ∈ R∗ , [a0 , ..., an , α] = et |pn qn+1 − qn pn+1 | = 1
αqn + qn+1
Démonstration. Par reccurence sur n. Remarquons d’abord que :
p0
[a0 ] = a0 =
q0
PGCD(p0 , q0 ) = 1 ⇒ p0 = a0 , q0 = 1 par le lemme de Gauss.

On calcule :
1 a0 a1 + 1 p1
[a0 , a1 ] = a0 + = =
a1 a1 q1
Or PGCD(a0 a1 + 1, a1 )|a0 a1 et PGCD(a0 , a1 + 1)|a0 a1 + 1 ⇒ PGCD(a0 a1 + 1)|a0 a1 − a0 a1 + 1 ⇒
PGCD(a0 a1 + 1, a1 ) = 1.
Alors p1 = a0 a1 + 1 et q1 = a1 . Vérifions que (P1 ) est vraie :
1 α
[a0 , a1 , α] = a0 + 1 = a0 +
a1 + α
a1 α + 1
(a0 a1 )α + a0 p1 α + p 0
= =
a1 α + 1 q1 α + q 0
Mais il faut vérifier que :
|p1 q0 − q1 p0 | = 1
Or :
p 1 q 0 − q 1 p 0 = a0 a1 + 1 − a1 a0 = 1
On suppose que (Pn ) est vérifée. Remarquons d’abord que (Pn ) avec α = an+1
pn an+1 + pn+1
⇒ [a0 , ..., an , an+1 ] =
qn an+1 + qn+1
Or :
qn (an+1 pn + pn+1 ) − pn (qn an+1 + qn+1 )
= qn pn+1 − pn qn−1 = ±1 d’après(Pn )
Donc : PGCD(pn an+1 + pn+1 , qn an+1 + qn+1 ) = 1. D’où :
pn+1 = pn an+1 + pn−1 , qn+1 = qn an+1 + qn−1
Montrons que (Pn+1 ) est vérifiée :
1

[a0 , ..., an , an+1 , α] = a0 , ..., an , an+1 +
α
On pose : β = an+1 + 1
α
∈ R∗ . D’après l’hypothèse de réccurence, on a :
βpn + pn+1
[a0 , ..., an+1 , α] = [a0 , ..., an , β] =
βqn + qn+1
(an+1 + α1 )pn + pn+1 αan+1 pn + pn + αpn−1

= 1 =
(an+1 + α )qn + qn+1 αan+1 qn + qn + αqn−1
α(an+1 pn + pn−1 ) + pn αpn+1 + pn
= =
α(an+1 qn + qn+1 ) + qn αqn+1 + qn
Il faut maintenant montrer que :
|pn+1 qn − qn+1 pn | = 1
pn+1 qn − qn+1 pn = (an+1 pn + pn+1 )qn − (an+1 qn + qn+1 )pn

= pn−1 qn − qn−1 pn = ±1
Donc : (Pn+1 ) est vérifiée.

Corollaire. Soient a0 , ..., ak une suite d’entiers vérifiant ak ≥ 1 pour k ≥ 1. Soient pqnn la
n∈N
pn
suite des réduites associées à la suite (ai ), c’est-à-dire [a0 , ..., an ] = qn avec PGCD(pn , qn ) = 1
et qn ≥ 1 pour tout n ∈ N. Alors les suites (pn ), (qn ) sont définies par reccurence :
p0 = a0 , p1 = a0 a1 + 1 ; ∀n ≥ 2, pn = an pn−1 + pn+2
q0 = 1, q1 = a1 ; ∀n ≥ 2, qn = an qn−1 + qn−2
De plus, on a :
1) pour tout n ≥ 1, pn qn−1 − qn pn−1 = (−1)n−1 ou :
pn pn−1 (−1)n
− =
qn qn−1 qn qn−1
2) pour tout n ≥ 2, pn qn−2 − pn−2 qn = (−1)n an

3) pour tout n ∈ N, on a : qn+1 > qn donc qn ≥ n.
Démonstration. 1) Les formules de reccurence découlent de la Proposition 1.1.1.

2) On a :
pn qn−2 − pn−2 qn = (an pn−1 + pn−2 )qn−2 + (an qn−1 + qn−2 )pn−2
= an (pn−1 qn−2 − pn−2 qn−1 ) = an × (−1)n d’après 1)
3) On a :
qn+1 = an+1 qn + qn−1 ⇒ qn+1 ≥ qn
| {z } | {z }
≥qn ≥qn
Et comme q1 > 1 donc qn > n.

pn
Proposition 1.1.2. Soit (ai )i∈N des entiers vérifiant ai ≥ 1 pour tout i ≥ 1. Soit qn n∈N
la
suite des véhicules associée à la suite (ai ). Alors on a :

p2n p2n+1
(i) les suites q2n n∈N
et q2n+1 n∈N
sont adjaçante et on a :
p0 p2 p2k p2k+1 p1
< < ... < < ... < < ... <
q0 q2 q2k q2k+1 q1
(ii) Toute fraction continue simple infinie est convergente.

pn
Démonstration. Posons bn = qn
. D’après le Corollaire précédent, on a :
(−1)n an
bn − bn−2 =
qn qn−2
car pn qn−2 − qn pn−2 = (−1)n an (n ≥ 2).
pn pn−2 (−1)n an
− =
qn qn−2 qn qn−2
Le signe de bn − bn−2 est de signe (−1)n . Donc : la suite (b2n ) est croissante et la suite (b2n+1 )
est décroissante.
Or : d’après le Corollaire, on a : ∀n ≥ 1 :
pn pn−1 (−1)n−1
− =
qn qn−1 qn qn−2
(−1)n
Donc : bn − bn−1 = qn qn−1
. On en conclut que : b2n+1 − b2n > 0. On a :
1 1
b2n+1 − b2n = ≥
q2n+1 q2n (2n + 1)2n
Quand n → ∞ :
1
→0
(2n + 1)2n
Donc les suites (b2n ) est (b2n+1 ) sont adjaçantes. Donc elles convergent vers une même limite `.
Donc la suite (bn )n∈N converge vers `.
√
1+ 5
Exemple 1.1.1. α = 2
, (ai ) définie pour ai = 1 pour tout i :
pn
= [1, 1, ..., 1]
qn | {z }
n+1 fois

pn
qn
converge.
Proposition 1.1.3. Soient (ai )i∈N et (bj )j∈N deux suites d’entiers telles que ai ≥ 1 et bj ≥ 1
pour tout i ≥ 1 et j ≥ 1. Alors,
(i) si [a0 , ..., an ] = [b0 , ..., bm ] et an > 1 et bn > 1 alors n = m et ai = bi pour tout 0 ≤ 1 ≤ n.
(ii) si [a0 , ..., an , ...] = [b0 , ..., bn , ...] alors ai = bi pour tout i ∈ N.
Démonstration. (i) Remarquons que tout 1 ≤ i ≤ n :
[ai , ..., an ] > ai ≥ 1 [bi , ..., bn ] > bi ≥ 1

1
[a0 , ..., an ] = a0 +
[a1 , ..., an ]
⇒ E([a0 , ..., an ]) = a0 et E([b0 , ..., bn ]) = b0 . Si [a0 , ..., an ] = [b0 , ..., bn ] et an > 1 et bn > 1
on a : a0 = b0 .
Donc : [a1 , ..., an ] = [b1 , ..., bn ], d’où E([a1 , ..., an ]) = E([b1 , ..., bn ]) ⇒ a1 = b1 car [a2 , ..., an ] >
1 et [b2 , ..., bn ] > 1. Ainsi de suite...
(ii) Supposons que [a0 , ..., an , ...] = [b0 , ..., bn , ...]. On peut poser :
lim [a0 , ..., an ] = [a0 , ..., an , ...]

n→+∞
lim [a0 , ..., bn ] = [a0 , ..., bn , ...]

n→+∞
E([a0 , ..., an ])?, on a :

1
[a0 , .., an , ...] = a0 + avec β = [ai , ..., an , ...]
β
Donc : β > 1 car ai > 1. Donc : E([a0 , ..., an , ...]) = a0 , de même E([b0 , ..., bn , ...]) = b0 .
Donc : a0 = b0 .
Supposons que pour tout 0 ≤ i ≤ n, on a bi = ai . On montre alors que an+1 = bn+1 .
Posons :
αn+1 = [an+1 , ...] βn+1 = [bn+1 , ..]
On a : [a0 , ..., an , αn+1 ] = [a0 , .., an , βn+1 ] par hypothèse de reccurence.
D’après Proposition 1.1.1., on a :
αn+1 pn + pn−1
[a0 , ..., an , αn+1 ] =
αn+1 qn + qn−1
pk
où qk
est la kième réduite associée à la suite a0 , ..., ak , 0 ≤ k ≤ n.
βn+1 pn + pn−1
[a0 , ..., an , βn+1 ] =
βn+1 pn + pn+1
Donc :
αn+1 pn + pn−1 βn+1 pn + pn−1
=
αn+1 qn + qn−1 βn+1 qn + qn−1
⇒ (pn qn−1 − qn pn−1 )(αn+1 − βn+1 ) = 0
⇒ |αn+1 − βn+1 | = 0
⇒ αn+1 = βn+1
⇒ E(αn+1 ) = E(βn+1 )
⇒ an+1 = bn+1
En appliquant le principe de reccurence, (ii) est vérifiée.
Theorème 1.1.4. Soit α ∈ R, α est un nombre rationnel si et seulement si le développement

en fractions continues est simple et finie.
Démonstration. “⇐” Si [a0 , ..., an ] est une fraction continue simple et finie alors c’est un
nombre rationnel.
“⇒” Soit α ∈ Q.
• Si α ∈ Z alors [α] = α.
• Si α 6∈ Z alors α = pq avec PGCDp, q) = 1 et q ≥ 1.
On écrit l’algorithme d’Euclide de la din de p par q.

p
p = a0 q + q1 a0 = E 0 < q1 < q
q
q
q = a1 q1 + q2 a1 = E q1
0 < q2 < q1
.. .. ..
. . .
an−2 = an−1 qn−1 + qn 0 < qn < qn+1
an+1 = an qn
p q1 q1 q2 qn−1
= a0 + , = a1 + , ..., = an
q q q q1 qn
p
= [a0 , a1 , ..., an ]
q
a0 , ..., an sont les quotients successifs dans l’algorithme d’Euclide.
Développement d’un nombre réel irrationnel en fractions continues

Theorème 1.1.5. 1) Tout nombre réel irrationnel est représenté de manière unique par une
fraction continue simple infinie.
2) Soit α un nombre réel irrationnel tel que :
α = [a0 , a1 , ..., an , ...]

pn
Soit la suite des réduites, associée à la suite (ai ). Alonrs on a :
qn n∈N
pn
1) α = lim
n→+∞ qn
2) |α − pqnn | < qn q1n−1 < q12 , n ≥ 1

n
pn
On dit que qn
est la nième convergente à α.
Démonstration. i) Soit α ∈ R\Q. On a : α = E(α) + {a} où E(α) est la partie entière de α et

0 < {a} < 1 représente la partie fractionnaire de α. On pose a0 = E(α) ∈ Z et {a} = α11 ,
α1 ∈ R.et a1 > 1. Alors on a :
1
α = a0 + avec α1 ∈ R, α1 > 1
α1
1
α 1 = a1 + avec α2 ∈ R, α2 > 1
α2
Ainsi, on définit une suite (ai )i∈N vérifiant :
a1 ≥ 1 pour tout i ≥ 1

pn
Soit qn n∈N
la suite des réduites asociée à la suite (ai )i∈N . D’après la Proposition 1.1.2.,

la suite pqnn converge.
On a :
1 p0 p1
⇒
a0 < α < a0 +
<α<
a1 q0 q1
On peut montrer par reccurence que ∀n ∈ N, on a :
p2n p2n+1
<α<
q2n q2n+1

p2n+1
Les deux suites pq2n
2n
et q2n+1 n∈N
convergent vers une même limite. D’après le théo-
n∈N
rème des gendarmes :
pn
lim =α
n→+∞ qn
ii)
pn p
n pn+1 pn qn+1 − pn+1 qn 1
α − < − = =

qn qn qn+1 qn qn+1 qn qn+1
et
1 1
< 2 car qn+1 > qn
qn qn+1 qn
pn pn+1
Corollaire. Soit α un nombre réel irrationnel. Alors l’un des convergent qn
ou qn+1
vérifie :

pk 1
α − < avec k = {n, n + 1}

2q 2 k

qk
Démonstration. Pour tout k ∈ N, on a :

p2k p2k+1
<α<
q2k q2k+1

pn pn+1 p
n pn+1 1
∀n ∈ N, α − + α − = − ≤

qn qn+1 qn qn+1 qn qn+1
car |pn qn+1 − qn pn+1 | ≤ 1. Or on a : qn+1 > qn pour n ≥ 1 donc :
1 1 1
< 2 + 2
qn qn+1 2qn 2qn+1
donc :
pn 1 pn+1 1
α − < 2 ou α − <

2

qn 2qn qn+1 2qn+1
Si n = 0 et q1 = q0 = 1 ⇒ a1 = 1. Dans ce cas : α = [a0 , 1, ...]
p1 a0 + 1 1 1
−α= −α=1− <
q1 1 2 2
Donc on a :
p
1
1
− α <

q1 2q1

pn
Theorème 1.1.6 (Lagrange). Soit α un nombre irrationnel. Soit qn
le nième convergeant ç
α. Soient a, b des entiers premiers entre eux et 1 ≤ b ≤ qn alors :

a pn

α − ≥ α −

b qn
pn
C’est-à-dire qn
est le nombre rationnel de dénominateur inférieur ou égale à qn le plus proche
de α.
Démonstration. Considérons le système d’inconnues x et y :

 ! ! !
p + pn+1 y = a
nx pn pn+1 x a
=
qn x + qn+1 y = b qn qn+1 y b

p pn+1
n
Il admet une solution unique car = (−1)n .
qn qn+1

x = (−1)n (aqn+1 − bpn+1 ), y = (−1)n (bpn − aqn )
Notons que x 6= 0 (sinon qn+1 |bpn=1 or PGCD(pn+1 , qn+1 ) = 1 donc qn+1 |b or b < qn donc
x 6= 0). Si y est nul, on a : bpn − qa n donc ab = pqnn .
Dans ce cas :
a p

α − = α −
n

b qn
Le théorème est, dans ce cas, vérifiée.
Si y 6= 0, comme x 6= 0, x et y sont de signe opposée, en effet :
• Si y < 0, on a qn x = b − qn+1 y > 0. Donc : x > 0.
• Si y > 0, l’hypothèse nous dit : b < qn < qn+1 ⇒ b < yqn+1 ⇒ qn = 0 ⇒ x = 0.
D’autre part,
pn pn+1
<α<
qn qn+1
Donc : qn α − pn et qn+1 α − pn+1 sont de signes opposés. D’où : x(qn α − pn ) et y(qn+1 α − pn+1 )
sont de même signe : Donc :
|bα − a| = |(qx + qn+1 yα − (qn x + qn+1 y| = |x(qn α − pn + y(qn+1 α − pn+1 )|
= |x(qn α − pn )| + |y(qn+1 α − pn+1 | ≥ |x(qn α − pn )| ≥ |qn α − pn |

a pn

b α − ≥ q α −

n
b qn
Comme b < qn par hypothèse, on a :

a pn

α − ≥ α −

b qn
1.2 Cas des nombres réels quadratiques

Définition 1.2.1. Un nombre réel α irrationnel est dit quadratique si α vérifie une équation
du second degré à coefficients entiers :
ax2 + bx + c a, b, c ∈ Z
Remarque. 1) Si a est nule alors α serait rationnel (bα + c = 0).

2) Le discriminants ∆√= b2 − 4ac ≥ 0 puisque α est une racine réel de ax2 + bx + c. Les racines
√ √
sont −b−2a ∆ et −b+2a ∆ . Comme α 6∈ Q, ∆ 6∈ Q donc ∆ n’est pas un carré d’entiers.
Lemme 1.2.1. Soit α un nombre réel. Soit β un nombre réel tel que :
a0 β + b 0
α= avec a0 , b0 , c0 , d0 ∈ Z vérifiant a0 d0 − b0 c0 = ±1
c0 β + d 0
Alors on a :
1) α est quadratique si et seulement si β est quadratique.
2) si α est racine de ax2 + bx + c = 0 alors β racine de l’équation Ax2 + Bx + C = 0 où :
A = aa02 + ba0 c0 + cc02

B = 2aa0 b + b(a0 d0 + b0 c0 ) + 2c0 cd0
C = ab02 + bb0 d0 + cd02
De plus B 2 − 4AC = b2 − 4ac.

Définition 1.2.2. Une fraction continue infinie [a0 , a1 , ..., an , ...] est dite périodique s’il existe
un entier l > 0 et un entier k > 0 tel que :
ak0 = ak0 +l pour tout k 0 = k
Si on pose n = l + k, la fraction s’écrit :
[a0 , ..., ak , ak+1 , ..., an , ak+1 , ...]
On note cette fraction :

[a0 , ..., ak , ak+1 , ..., an ]
La longueur de la période est n − k = l.
Theorème 1.2.2. La fraction continue représentant un nombre réel α est périodique si et
seulement si α est quadratique.
Démonstration. Supposons que α est représenté par une fraction continue périodique :
α = [a0 , ..., ak , ak+1 , ..., an ]
On pose αk+1 = [ak+1 , ..., an ]

αk+1 = [ak+1 , ..., an , ak+1 , ...]
0
pi
Soit qi0 n∈N
la suite des réduites associées à la suite (ai )i≥k+1 :
p0n−k − 1
[ak+1 , ..., an ] = 0
qn−k −1
p0n−k−2
[ak+1 , ..., an−1 ] = 0
qn−k−2
D’après la Proposition 1.1.1. :
αk+1 p0n−k−1 + p0n−k−2

αk+1 = 0 0
αk+1 qn−k−1 + qn−k−2
Donc :
0 0
a2k+1 qn−k−1 + αk+1 (qn−k−2 − p0n−k−1 ) − p0n−k−2 = 0
0
qn−k−1 6= 0 donc αk+1 est quadratique. On a :
αk+1 pk + pk−1
α = [a0 , ..., an , ak+1 , ...] =
αk+1 qk + qk−1
!
pk
où la suite des réduits associées à la suite (ai )i∈N
qk
Or on a pk qk−1 + qk pk−1 = ±1. Donc d’après le lemme précédent, α est quadratique.
Réciproquement, supposons que α est quadratique (racine de ax2 + bx + c = 0). On écrit le

développement en fraction cotninue de α.
α = [a0 , a1 , ..., an ]
Donc :
α = [a0 , ..., an−1 , αn ]
Donc :
αn pn−1 + pn−2
α=
αn qn−1 + qn−2

pn
où est la suites des réduites associée à la suite (an )n∈N .
qn n∈N
Comme qn−2 pn−1 − qn−1 pn−2 = ±1, d’après le lemme précédent αn est périodique. Ecrivons
l’équation de α :
An αn2 + Bn αn + Cn = 0
avec :
2
An = ap2n−1 + bpn−1 qn−1 + cqn−1
Bn = 2apn−1 pn−2 + b(pn−1 qn−2 + qn−1 pn−2 ) + 2cqn−1 qn−2
Cn = qp2n−2 + bpn−2 qn−2 + cqn−2
2
= An−1
D’après le Lemme 1.2.1., on a : Bn2 − 4An Cn = b2 − 4ac. Montrons que {(An , Bn , Cn ), n ∈ N}
est finie : cet ensemble sera donc majorée. Posons :
pn−1
δn = −α
qn−1
Or :
1
|δn | ≤ 2
(d’après le Théorème 1.1.5.)
qn−1
Donc :
2 2
|An | ≤ |qn−1 [aα
|
+{zbα + c} +aδn2 + 2aαδn + bδn ]| ≤ |a| + |2aα| + |b|
0
Comme Cn = An−1 donc la suite (|Cn |) est majorée. Or on a :
Bn2 = 4An Cn + b2 − 4ac
Donc la suite (|Bn |)n∈N est majorée. Donc : {(An , Bn , Cn ), n ∈ N} est finie. Donc il existe
n1 , n2 , n3 ∈ N, n1 < n2 < n3 tel que :
An1 = An2 = An3
Bn1 = Bn2 = Bn3

Cn1 = Cn2 = Cn3
On pose A = An1 = An2 = An3 , B = Bn1 = Bn2 = Bn3 et C = Cn1 = Cn2 = Cn3 .
Or αn+1 , αn+2 , αn+3 sont racines de l’équation Ax2 + Bx + C = 0. Donc deux d’entre elles
(parmi ces racines) sont égales. Par exemple, si an1 = an2 alors :
[an1 , ...] = [an2 , ...]
Donc an1 = an2 , an1 +1 = an2 +1 . Donc :
α = [a0 , ..., an1 −1 , an1 , ..., an2 −1 , an1 , ...] = [a0 , ..., an1 −1 , an1 , ..., an2 −1 ]
Donc : α est périodique.
Définition 1.2.3. Soit α un nombre réel quadratique (racine de ax2 + bx + c = 0). L’autre
racine qu’on note
√
αR s’appelle le √conjugé de α.
Si α = −b+2a ∆ alors αR = −b−2a ∆ .
Attention :. ici le conjugué n’est pas le conjugué au sens complexe. On note αR le conjugué.
Remarque.
−c −b
ax2 + bx + c = a(x − α)(x − α) ⇒ αα = et a + α =
a a
Définition 1.2.4. Soit α un nombre réel quadratique. On dit que α est purement périodique
si la décomposition de α en fraction continue est de la forme :
α = [a0 , ..., al−1 ]
c’est-à-dire la période commence à partir du premier coefficient.
Remarque. Si α = [a0 , ..., al−1 ], on a :
al+n = an pour tout n ∈ N
Si on note αn = [an , an+1 , ...]. On a : αn+l = αn pour tout n ∈ N (αl = α0 = α).

On a : a0 = al ≥ 1 donc α ≥ 1.
On a aussi :
pl−1 α + pl−2
α = [a0 , ..., al−1 , α] =
ql−1 α + ql−2

où pqnn est la nième convergente à α donc vérifie ql−1 α2 + (ql−2 − pl−1 )α + pl−2 = 0. Donc :
n∈N
αα = − pql−1
l−2
< 0. Comme α > 1, α < 0. Conclusion : si α est purement périodique : α > 1 et
α < 0.

pi
Lemme 1.2.3. Soit (ai )i∈N une suite d’entiers ≥ 1 et soit qi i∈N
la suite des réduites assocée
à la suite (ai )i∈N . Alors ∀k > 1, on a :
pk
[ak , ..., a0 ] =
pk−1
qk
[ak , ..., a1 ] =
qk−1
Proposition 1.2.4. Soit α un nombre réel purement périodique dont le développement en frac-
tion continue s’écrit :
α = [a0 , ..., al−1 ]
Alors :
1
− = [al−1 , ..., a0 ]
α
Démonstration. On a :
α = [a0 , ..., al−1 , α]
Donc α vérifie l’équation :
ql−1 α2 + (ql−2 − pl−1 α + pl−2 = 0 (∗)
Posons :
α0 = [al−1 , ..., a0 ] = [al−1 , ..., a0 , α]
Or d’après le Lemme 1.2.3., on a :
pl−1
[al−1 , ..., a0 ] =
pl−2
ql−1
[al−1 , ..., a1 ] =
ql−2
pl−1 α0 +ql−1
D’où [al−1 , ..., a0 , α0 ] = pl−2 α0 +ql−2
d’après la Proposition 1.1.1.. Donc :
pl−1 α0 + ql−1
α0 =
pl−2 α0 + ql−2
Donc :
pl−2 α02 + (ql−2 − pl−1 )α0 + ql−1 = 0
Donc : 2
−1 −1

−pl−2 + (−ql−1 + pl−2 ) × 0
− ql−1 × =0
α α0
Donc : − α1 vérifie la même équation que α (voir (∗)). D’où − α10 = α ou − α1 = α. Or − α1 < 0
donc − α10 = α donc α0 = − α1 . D’où :
1
− = [al−1 , .., a0 ]
α
Theorème 1.2.5 (Caractérisation des réels purement périodiques - Evariste Galois). Soit α
un nombre réel quadratique alors α est purement périodique ⇔ α > 1 et −1 < α < 0
Démonstration. (⇒) Si α est périodique, α = [a0 , ..., al−1 ]. On a α > 1 et d’après la Pro-
position 1.2.4., on a :
1 1
− = [al−1 , ..., a0 ] donc − > 1
α α
Donc :
−1 < α < 0
(⇔) Supposons que α est quadratique et :
α > 1, −1 < α < 0
Comme α est quadratique, son développement en fraction continue est périodique.
α = [a0 , ..., ak , ..., ak+l−1 ]
Posons :
αn = [an , an+1 , ...], n ∈ N
On a : α = α1 . Donc : 1
α1
= α − a0 . Donc :
1
− = a0 − α R = α 0 − α
α1
Comme −1 < α < 0, on a : a0 < − α11 < a0 + 1. Donc :
1

E − = a0
α1

1
On montre par reccurence que E − αn+1 = an . C’est vrai pour n = 0. Supposons que

an−1 = E − α1n . Or on a : αn = an + 1
αn
. 1
Donc : − αn+1 = an − αn or −1 < αn+1 < 0 car

E − α1n ≥ 1. Donc :
!
1 1
an < − < an + 1 ⇒ E − = an
αn αn+1
Comme αk+1 = αk+l+1 (car

α est
périodique
et la longueur de la période est l). Donc :
1 1
αk+1 = αk+l+1 ⇒ E − αk+1 = E − αk+l+1 . Donc ak = ak+l . On en déduit que
R R

α1 = αl+1 . D’où E − α11 = E − αl+1 1
. D’où : a0 = al . Donc ak = ak+l , ∀k ∈ N. Donc :
α = [a0 , ..., al−1 ], α est purement périodique.
Theorème 1.2.6. Soit d un entier √ ≥ 1, non carré parfait. Soit l la longueur d’une période
minimale de la fraction continue de d. Alors on a :
√
d = [a0 , a1 , ..., al ]
où √
E( d) = a0 et al = 2a0 , al−i = ai , ∀i ∈ N∗
√ √ √
Démonstration. On pose a0 = E( d) et α = a0 + d. On a 1 < α et α = a0 − d donc
−1 < α < 0. Donc d’après le Théorème 1.2.5. α est purement périodique. Or : E(α) = 2a0
donc α = [2a0 , ..., al0 −1 ]. D’après la Proposition 1.2.4., on a :
1
− = [al0 −1 , ..., 2a0 ]
α
Or :
1 1 1
− =− √ =√
α a0 − d d − a0
Or : √ 1
d = α − a0 = 2a0 + − a0 = [a0 , a1 , ..., al0 −1 , 2a0 ]
[a1 , ..., al0 −1 , 2a0 ]
Donc : l0 = l. D’où :
1
− = [a1 , ..., al−1 , 2a0 ]
α
or :
1
− = [al−1 , ..., 2a0 ]
α
Donc : ∀i ∈ N∗ , ai = al+i .
√
Proposition 1.2.7. Soit d un entier non carré parfait, d = [a0 , a1 , ..., al ] avec al = 2a0 et
al−1 = ai pour 1 ≤ i ≤ l − 1 (l la période minimale).
√ √
Posons α = d, αn = [an , an+1 , ...] = bn + d
où bn , cn ∈ Z.
pn
cn √
On désigne par qn la nième convergente à α = d. Alors on a :
1) p2n−1 − dqn−1
2
= (−1)n cn (Equation de Pell-Fermat)
2) cn = 1 ⇔ ∃k ∈ N∗ tel que n = kl.
Démonstration. 1) On a :
pn−1 αn + pn−2
α= pour n ≥ 2 (∗)
qn−1 αn + qn−2
√
bn + d
αn =
cn
(∗) devient :
√ pn−1 √
!
bn pn−1 + bn
(∗) ⇒ |{z}
d qn−1 + qn−2 = d+ +pn−2
cn c n c n
6∈Q | {z } | {z } | {z }
∈Q ∈Q ∈Q
√
!
bn pn−1 pn−1 bn qn−1 d
⇒ |{z}
d qn−1 + qn−2 − = −pn−2 −
cn cn c
| {zn }
c
| {zn }
6∈Q | {z }
∈Q ∈Q ∈Q

q
n−1 bn + qn−2 cn = pn−1
pn−1 bn + pn−2 cn = qn−1 d
D’où :
p2n−1 − dqn−1
2
= pn−1 (qn−1 bn + qn−2 cn ) − qn−1 (pn−1 bn + pn−2 cn )
= cn (pn−1 qn−2 − qn−1 pn−2 = (−1)n cn
2) ⇐ :
1 1 √
α l = al + = al + (car l la période de d
αl+1 α1
1 1
= 2a0 + = 2a0 + √
α1 d − a0
√
bl + d
√
Or : αl = cl
= a0 + d ⇒ bl = a0 , cl = 1. Par périodicité, on a :
√
∀k ∈ N∗ , αkl = αl = a0 + d
√
Or : αkl = bklc+kl d . Donc : ckl = 1.
√ √
⇒ : Supposons que cn = 1 donc αn = bn + d d’où αn = bn − d. Or :
αn = [an , an+1 , ..., al , a1 , ..., an−1 ]
αn est
√ purement périodique.
√ D’après le Théorème 1.2.5., −1 < αn < 0. Donc −1 <
bn − d < 0 et √ bn < d < bn + 1. √
Donc : bn = E( d) = a0 , αn = a0 + d = αl et l étant la période minimale de la fraction
continue donc l|n.
√
Corollaire. Soit d un entier non carré parfait, l la période minimal de d. Alors on a :
1) Si l est pair, pour tout k ∈ N∗ , (pkl−1 , qkl−1 ) est une solution de l’équation appelée équation
de Pell-Fermat : x2 + dy 2 = 1, x, y ∈ Z.
2) Si l est impair, pour tout k ∈ N∗ , (p(2k+1)l−1 , q(2k+1)l−1 ) est une solution de l’équation x2 −
dy 2 = −1, x, y ∈ Z et (p2kl−1 , q2kl−1 ) est une solution de l’équation de Pell-Fermat.
1.3 Equation de Pell-Fermat

√
1.3.1 Structure de Z[ d]
Notation. Soit d un entier non carrée. On note :
√ √
Z[ d] = {a + b d, a ∈ Z, b ∈ Z}
√ 0 0
√ 0 0 0 0
√
Remarque.
√ a + b
√ d = a + b d avec a, b, a , b ∈ Z car a − a = (b − b) d. Si b 6=√b0 , on aura :
a−a0
d = b0 −b . Or d 6∈ Q. Donc b = b0 et a = a0 . Il y a unicité de l’écriture dans Z[ d].
√
Proposition 1.3.1. (Z[ d], +, ×) est un sous-anneau de R.
√ √
Démonstration. ∗ On démontre que (Z[ d], +) est un ensemble stable. Soient x, x0 ∈ Z[ d].
Il existe a, b, a0 , b0 ∈ Z tel que : √
x=a+b d
√
x 0 = a0 + b 0 d
On décrit : √ √
(x − x0 ) = a − a0 + (b − b0 ) d ∈ Z[ d]
√ √
Or a − a0 ∈ Z et b − b0 ∈ Z donc x − x0 ∈ Z[ d]. Donc (Z[ d], +) est un sous-groupe de
(R, +).
∗
√ √ √ √ √
x × x0 = (a + b d)(a0 + b0 d) = aa0 + bb0 d + ab0 d + ba0 d = aa
|
0
+
{z
bb 0
d
}
+ (ba 0
+ b 0
a) d
| {z }
∈Z ∈Z
0
√
Donc : x.x
√ ∈ Z[ d]
Donc : (Z[ d], +, ×) est un sous-anneau de R.
√ √ √
Remarque. (Z[ d], ×) n’est pas un groupe car 3 ∈ Z[ d] mais 13 6∈ Z[ d] car 13 6∈ Z.
√ √
Notation. Soit x = a + b d. On note x = a − b d, le conjugué de x et on note la norme de x,
N (x) = xx = a2 − db2 ∈ Z.
√
Lemme 1.3.2. ∀x, y ∈ Z[ d], on a :
N (xy) = N (x)N (y)
(la norme N est multiplicative).

√ √
Démonstration. x = a + b d, y = a0 + b0 d avec a, a0 , b, b0 ∈ Z. Donc :
√
xy = aa0 + dbb0 + (ab0 + a0 b) d
√
xy = aa0 + dbb0 − (ab0 + a0 b) d
√ √
N (xy) = xyxy = ((aa0 +b)+dbb0 +(ab0 +a0 b) d)((aa0 +bb0 )−(a0 b+b0 a) d) = (aa0 +dbb0 )2 −(ab0 +ab)2
N (x)N (y) = (a2 − db2 )(a02 − db02 )

On vérifie alors que N (xy) = N (x)N (y).
√
Proposition 1.3.3. √Soit x ∈ Z[ d], x est inversible si et seulement si N (x) = ±1. Cela veut
dire que si x = a + b d, x est inversible ⇔ a2 + b2 d = ±1.
√ √ √
Démonstration. (⇒) Soit x ∈ Z[ d], x est inversible dans Z[ d] ⇔ il existe x0 ∈ Z[ d] tel
que xx0 = 1. Donc : N (xx0 ) = N (1) = 1. Or N (xx0 ) = N (x)N (x0 ). Donc : N (x)N (x0 ) = 1.
0
Donc N (x) = ±1√ car N (x), N (x ) ∈ Z √
(⇐)√Soit x ∈ Z[ d]. Supposons que N (x) = ±1. Donc : a2 − db2 = ±1 ⇒ (a + b d)(a −
b d) = ±1
1 √ √
⇒ √ = ±(a − d) ∈ Z[ d]
a+b d
√
Donc : x est inversible dans Z[ d].
√ √
Remarque. Soit x = a + b d ∈ Z[ d] alors :
1. N (x) = 1 ⇔ a2 − b2 d = 1 ⇔ (a, b) solution de Pell-Fermat.
√
2. N (x) = 1 ⇔ x1 = a − b d = x
3. On a vu que l’équation de Pell-Fermat √ admet une infinité de solutions. Il y a donc une
infinité d’éléments inversibles dans Z[ d].
1.3.2 Equation de Pell-Fermat

Définition 1.3.1. Soit d un entier > 1 non carré. On considère l’équation de Pell-Fermat
(E) : x2 − dy 2 = 1, x, y ∈ Z. On a vu que cette équation admet une infinité de solutions.
L’objet est de déterminer toutes les solutions.
Proposition 1.3.4. Il existe une solution (x0 , y0 ) de (E) vérifiant,
√ 0, y0 > 0 et pour
x0 > √
toute solution (x, y) de (E) tel que x > 0, y > 0. On a : x + y d ≥ x0 + y0 d. Cette solution
(x0 , y0 ) est appelée la solution fondamentale de (E).
Démonstration. Supposons que la Proposition √ 1.3.2. est fausse : donc on peut construire
une suite décroissante (αn ) avec αn = x0 + y0 d et (x0 , y0 ) soltuion de (E). La suite (αn ) est
αn
décroissante minorée par 0 donc elle converge dans R et lim αn 6= 0. Donc lim = 1.
n→+∞ αn+1
Remarquons, ∀n, ααn+1 n
> 1. Or (x0 , y0 ) est solution de E donc N (xn ) = 1 pour tout n. Donc
√
pour tout n, αn est inversible dans Z[ d]. Donc :
αn √
∀n ∈ N, ∈ Z[ d]
αn+1
√
et N ααn+1
n
= NN(α(αn+1
n)
)
= 1. Donc : ααn+1
n
= Xn − Yn d et Xn2 − Yn2 d = 1. Comme ααn+1n
> 1, on
√ √ √
a : Yn 6= 0. On a : ααn+1 n
= (x0 − y0 d)(xn+1 − yn+1 d). Cela vérifie Yn > 0. Donc ααn+1 n
≥ d
(Absurde car lim ααn+1 n
= 1).
Theorème 1.3.5. Soit (x0 , y0 ) la solution fondamentale, toute solution de (E) s’exprime en
fonction de (x0 , y0 ) (solution fondamentale). C’est-à-dire soit (x, y) solution de E alors il existe
m ∈ Z tel que : √ √
x + y d = ±(x0 + y0 d)m
√ √ √
Démonstration.
√ m 1) Si (x, y)
√ vérifie x + y d = (x0 + y0 d)m , on a : N (x + y d) = √ N ((x0 +
m
y0 d) ) = (N (x0 + y√0 d) . Or (x0 , y0√) solution de Pell-Fermat donc N (x0 + y0 d) = 1.
Donc 1 = (N (x0 + y0 d)m ) = N (x + y d). Donc (x, y) solution de Pell-Fermat.
2) Réciproquement, soit (x, y) une solution de (E). Soit m le plus grand entier ≥ 0 tel que :
√ √
(x0 + y0 d)m ≤ x + y d
(on suppose que x > 0, y > 0). Donc :

√ √ √
(x0 + y0 d)m ≤ x + y d ≤ (x0 + y0 d)m+1
Donc : √ √ √
1 ≤ (x + y d)(x0 − y0 d)−m ≤ (x0 + y0 d)
√ √ −1 √ √ −m √ m
On a N (x0 +y0√ d) = 1. Donc (x
√ −m 0 +y 0 d)
√ = x 0 −y 0 d d’où
√ (x 0 +y0 d)
√ −m= (x 0 −y 0 d)
√
et donc (x + y d)(x0 + y0 d) ∈ Z[ d]. Posons (x + y d)(x0 + y0 d) = Xn − Yn d
On a : √ √ √
N (Xn − Yn d) = N ((x + y√ d)(x0 + y0 d)−m √)
= N (x + y √d) × N (x0 − y0 d)
= N (x + y d) = 1
car (x, y) est solution de Pell-Fermat ⇒ N (x0 + y0 )−m = (1)−m = 1 et (x, y) solution de
Pell-Fermat. Donc (Xn , Yn ) solution de (E) et :
√ √
1 ≤ X n + Y n d ≤ x0 + y 0 d
Comme (x0 , y0 ) est solution fondamentale, on a : Yn = 0 et Xn = 1. Donc :

√ √
xn + yn d = (x0 + y0 d)m
3) Soit (x, y) solution de (E) tel que x > 0 et y ≤ 0 donc (x, −y) est solution de E avec
x > 0, y ≥ 0. On déduit du cas précédent qu’il existe m ∈ N tel que :
√ √
x − y d = (x0 + y0 d)m
√ √ √ √
d’où x + y d = (x − y d)−1 = (x0 + y0 d)−m car N (x + y d) = 1.
4) Soit (x, y) solution de E tel que x < 0 et y ≤
√ 0 donc (−x,√ y) solution de E avec −x > 0,
−y ≥ 0. Donc il existe m ∈ N tel que −x − y d = (x0 + y0 d)−m . D’où :
√ √
x + y d = (x0 + y0 d)m
√
5) Soit (x, √
y) solution de E tel √que x < 0 et√y ≥ 0, il existe √
m ∈ N tel que −x + y d =
(x0 + y0 d)m . On a : −x − y d = (−x + y d)−1 = (x0 + y0 d)−m . Donc :
√ √
x + y d = −(x0 + y0 d)−m
√
Proposition 1.3.6. On note √ U d = {x + y d, x2 − dy 2 = 1}, (Ud , ×) est une groupe engendré
modulo {−1, 1} par x0 + y0 d (groupe monogène).
√
Démonstration.
√ (Ud , ×) est un sous-groupe de (R× , ×). Soit x, y et x0 , y 0 tel que x + y d ∈ Ud
et x0 + y 0 d ∈ Ud . √ √ √
(x + y d)(x0 + y 0 d) ∈ Z[ d]
√ √ √ √ √ √
Comme N ((x+y d)(x0 +y 0 d)) = N (x+y d)N (x0 +y 0 d = 1. Donc : (x+y d)(x0 +y 0 d) =
Ud . √ √ √
Soit (x + y d) ∈ Ud , N (x + y d) = 1, donc x+y1√d = x − y d ∈ Ud .
Question Comment trouver la solution fondamentale de l’équation de Pell-Fermat ?

Lemme 1.3.7. Soit α ∈ R tel que
pβ + r
α=
qβ + s
avec β un nombre réel ≥ 1, p, q, r, s des entiers tels que q > s > 0 et ps − qr = ±1. Alors rs et
p
q
sont des convergents successifs de α.où rs est le (n − 1)ème convergent de α, pq est le nième
convergent de α et β le (n + 1)ème quotient complet de α (β = αn+1 ).
Démonstration. On choisit le développement de pq en fraction continue de la forme p
q
= [a0 , ..., an ]

tel que (−1)n−1 = ps − qr. Soit pqii la suite des réduites associés à la suite a0 , ..., an . Comme
i∈N
PGCD(p, q) = 1, on a p = pn et q = qn donc pqn−1 = qpn−1 = pn qn−1 − qn pn−1 = (−1)n−1 =
ps − qr ⇒ p(qn−1 − s) − q(−r + pn−1 ) donc q|p(qn−1 − s) et PGCD(p, q) = 1 ⇒ q|qn−1 − s.
Comme s ≥ 0 et qn > qn−1 . on qn−1 − s = 0. Donc qn−1 − s = 0 et pn−1 = 1. Donc pq = pqnn et
r
s
= pqn−1
n−1
d’où :
pn β + pn−1
α= = [a, 0, ..., an , β]
qn β + qn−1
Comme β > 1, donc β est le (n + 1)ème quotient complet de α.
Theorème 1.3.8 (Legendre). Soit α un nombre réel. Soient p, q deux entiers tels que PGCD(p, q) =
1, q > 0. Si |α − pq | < 2q12 alors pq est un convergent de α.
Démonstration. Supposons que |α − pq | < 1
2q 2
donc p, q vérifient les hypothèses du Théorème

si α ≥ pq
1
1.3.6. Posons : α − pq = ε qθ2 avec ε = . Puisque |α − pq | < 2q12 , on a 0 < θ < 12 . On
0 si α < p
q
choisit un développment en fraction continue de pq tel que pq = [a0 , ..., an ] avec (−1)n = ε. Soit

pi
qi
la suite des réduites associées à la suites a0 , ..., an donc p = pn et q = qn . Soit β le nombre
réel tel que :
βpn − pn−1
α=
βqn − qn−1
On a :
θ θ p βpn + pn−1 pn
ε 2 =ε 2 =α− = −
qn q q βqn + qn+1 qn
Si l’on réduit au même dénominateur :
βpn + pn+1 pn qn pn−1 + pn qn−1 (−1)n ε
− = = =
βqn + qn+1 qn qn (βqn + qn + 1) qn (βqn + qn+1 qn (βqn + qn−1
qn 1 qn+1
Cela entraîne que θ = βqn +q ⇒ − > 1. Donc β > 1. D’après le Lemme 1.3.5., pq
n−1 θ
|{z} q n
| {z }
>2 >1
est une convergent de α.
Corollaire. Soit d un entier > 4 non carré. Alors :
1) Si (x, y) est solution de l’équation de Pell-Fermat (E) : x2 − dy 2 = 1, x > 0, y > 0 alors xy
√
est un convergent de d.
√ √
2) Soit l la période (minimale) de d. On note pqnn le nième convergent de d. Si l paire,
(pl−1 , ql−1 ) est solution fondamentale de Pell-Fermat. Si l est impaire, (p2l−1 , q2l−1 ) est la
solution fondamentale de Pell-Fermat.
Démonstration. 1) Soit (x, y) √
solution de (E) avec PGCD(x, y) = 1, x > 0, y > 0. On a
x − dy = 1. Donc : |x − y d| = x+y1√d . Donc :
2 2
√

x 1 1

− d = √ < √
y y|x + y d| y2 d
car x > 0, y > 0. Comme d > 4, on a :
√

x 1
− d < 2

y 2y
x
√
Donc : d’après le Théorème 1.3.6., y
est un convergent d.
√
2) Soit l la période du développement en fractions continues de d, si l est pair, on a vu que
(pl−1 , ql−1 ) vérifie l’équation x2 −dy 2 = 1 (d’après le dernier Corollaire de la Section 1.2.).
Si 0 < i < l − 1, (pi , qi ) n’est pas soltuion de Pell-Fermat, si i ≤ l, (pi , qi ) est solution de
Pell-Fermat. si l|i donc dans ce cas, on a :
√ √
pi−1 + dqi−1 > pl−1 + dql1
donc (pl−1 , ql−1 ) est solution fondamentale.
3) Si l impaire, on a vu que (p2l−1 , q2l−1 ) est une solution de (E), x2 − dy 2 = 1. Si (pk−1 , qk−1 )
est solution de Pell-Fermat alors 2l|k d’après la Proposition 1.2.7.
Chapitre 2
Approximation d’un nombre réel par

des rationnels
2.1 Approximation d’un nombre réel par des rationnels

Définition 2.1.1. Soit ν un nombre réel > 0. Soit α un nombre réel. On dit que α est ap-
proximable à l’ordre µ s’il existe une constante, ne dépendant que de α, notée c(α) tel que
l’inéquation |α − pq | < c(α)
qν
admet une infinité de solutions rationnels pq .
Remarque. 1) Si α est un nombre réel irrationnel et pqnn un convergent de α, on a : |α − pqnn | < q12 .
n
Donc α est approximable à l’ordre 2.
2) Si α est approximable à l’ordre ν alors il est approximable à l’ordre ν 0 pour tout ν 0 ≤ ν.
3) Soit α ∈ R, on note (α) = α − E(α) alors α est approximable à l’ordre ν ⇔ (α) est
approximable à l’ordre ν.
p p + qE(α)
α − = (α) −
q q
Theorème 2.1.1. Un nombre rationnel est approximable à l’ordre 1 exactement (c’est-à-dire
pas à un ordre supérieur à 1).
Démonstration. Soit ab ∈ Q, PGCD(a, b) = 1, b > 0. Alors, il existe une infinité d’entiers,
p, q > 0, PGCD(p, q) = 1 tel que aq − bp = ±1. Donc : | ab − pq | < bq1 donc ab est approximable à
l’ordre 1. Il faut remarquer que | ab − pq | = |aq−bp|
bq
> bq1 . Soit ν > 1, soit c une constante possitive
ne dépendant que a et b. On doit montrer que l’inéquation | ab − pq | < qcν n’admet qu’un nombre
fini de solutions pq . Soit pq un nombre rationnel tel que | ab − pq | < qcν . On a :
aq − bp a p
= −
bq b q
1
Comme aq − bp 6= 0. On a : | ab − pq | ≥ 1
bq
, d’où 1
bq
< c
qν
donc q ν−1 < cb. Donc q < (cb) ν−1 . Or :

a p a p c
− <
− < ν
b q
b q q
1

a p
donc |p| < b
+ c |q| < | ab | + c (cb) ν−1 donc il n’y a qu’un nombre fini de q
tel que :

a p c
− <

qν

b q
23
24 Chapitre 2. Approximation d’un nombre réel par des rationnels
Corollaire (Critère d’irrationnalité). Soit α un nombre réel, soient ν un nombre réel > 1 et
c > 0. S’il existe une infinité d’irrationnels pq tel que |α − pq | < qcν alors α 6∈ Q.
Démonstration. Si les hypothèse du Corrolaire sont vérifiés, α est approximable à l’ordre ν
avec ν > 1, donc α 6∈ Q.
Application 2.1.1.
∞ N
X 1 X 1
α= n!
= lim n!
n≥0 2 n=0 2
N →+∞
N
X 1
Cette limite existe. En effet, posons uN = n!
, (uN ) est une suite croissante. On peut
n=0 2
montrer que α est approximable à l’ordre 2.
Theorème 2.1.2 (Dirichlet). Tout nombre réel irrationnel est approximable à l’ordre 2.
Démonstration du Théorème 2.1.2.
Lemme 2.1.3 (Dirichlet). Soit β un nombre réel irrationnel. Soit Q un entier ≥ 1. Il existe
au moins un nombre irrationnel pq tel que q ≤ Q et |β − pq | < qQ
1
.
Démonstration du Lemme 2.1.3.
Notation. pour x ∈ R, (x) = x − E(x), 0 ≤ (x) < 1.
On considère les nombres 0, (β), (2β),...,(Qβ). Ces nombres sont deux à deux distincts, en
effet, s’ils étaient distincts, il existerait k, k 0 , 0 ≤ k ≤ Q, 0 ≤ k 0 ≤ Q, k 6= k 0 tel que (kβ) = (k 0 β)
donc kβ − E(kβ) = k 0 β − E(k 0 β) ⇒ (k − k 0 )β = E(kβ) = E(k 0 β) :
E(kβ) − E(k 0 β)
⇒β= ∈Q
k − k0
or β ∈ Q. On a :
" " " " Q " " " "
1 1 2 Q−1 [ k−1 k
[0, 1[= 0, ∪ , ∪ ... ∪ ,1 = ,
Q Q Q Q k=1 Q Q
Les (Q + 1) nombres 0, (β), ..., (Qβ) appartiennent à la réunion disjointe de Q intervalles

[0, Q1 [∪... ∪ [ Q−1
Q
, 1[ parmi les nombres 0, (β), ..., (Qβ) appartiennent au même intervalle.
Donc il existe k, k 0 , 0 ≤ k < Q, 0 ≤ k 0 < Q, k > k 0 tel que |(kβ) − (k 0 β)| < Q1 .
E(kβ) − E(k 0 β)

1
⇒ β

− 0
<
k−k (k − k 0 )Q
On pose : p = E(kβ) − E(k 0 β) et q = k − k 0 . On a bien |β − pq | < 1
qQ
.
Grâce au Lemme 2.1.3., nous pouvons démontrer par l’absurde le Théorème 2.1.2.. Sup-
posons qu’il existe un nombre fini de rationnels

p1 pm pi 1
, ..., tel que β − < 2 , i = {1, ..., m}

q1 qm qi qi
On pose :  
1
 
 
Q=  +1 ≥1
 pi 
min β −
 

1≤i≤m qi
Chapitre 2. Approximation d’un nombre réel par des rationnels 25
p
D’après le Lemme 2.1.3., il existe un rationnel q
tel que q ≤ Q et

p 1 pi
β − < < min β −

q qQ 1≤i≤m qi
donc : ( )
p p1 pm
6∈ , ...,
q q1 qm

Or q ≤ Q donc β − pq < q12 . CONTRADICTION !
Donc : β est approximable à l’ordre 2.
Theorème 2.1.4. Soit α un nombre réel quadratique. Alors α n’est pas approximable à un
ordre supérieur à 2.
Démonstration. Soit α un nombre réel quadratique. α admet un développement en fractions

continues périodique.
α = [a0 , ..., ak , ak+1 , ..., an ]
Soit M un majorant de (a0 , a1 , ..., an ). Soit pqnn un convergent de α. On a qn = an qn−1 + qn−2 ,
n ≥ 2. Donc : qn ≤ (M + 1)qn−1 , n ≥ 1. Soit αm = [am , am+1 , ...] (mième quotient complet
de α). On a αm ≤ αm + 1 ≤ M + 1. Soit pq un rationnel, q > 0, PGCD(p, q) = 1. Soit n0 le
plus grand entier tel que qn0 ≤ q. Donc on a : qn0 ≤ q < qn0 +1 . D’après le Théorème 1.1.6.
p 0
(Théorème de Lagrange), on a : |α − pq | ≥ |α − qm0 +1 |. Or :
m +1
pn0 +1 αn0 +2 + pn0

α=
qn0 +1 αn0 +2 + qn0
Donc :
pn0 +1 p 0 α 0 + p 0 pn0 +1
n +1 n +2 n
α − = −

qn0 +1 qn0 +1 αn0 +2 + qn0 qn0 +1

p 0q 0 − q 0p 0
n n +1 n n +1
=
qn0 +1 αn0 +2 + qn0 qn0 +1

1
=

qn0 +1 αn0 +2 + qn0 + qn0 +1
pn0 +1 1 1
Donc : |α − qn0 +1
| ≤ 2 .
2(M +1)3 qn
On pose c = 2(M +1)3
. On a :
0

pn0 +1 c c
α − ≤ ≤ 2

2

qn0 +1 qn q
car qn0 ≤ q. D’où |α − pq | ≤ qc2 .

p
Soit ν un nombre supérieure à 2. Soit q
un nombre rationnel tel que |α − pq | < 1
qν
donc :

c p 1
< α − < ν

q2 q q
1
donc q ν−2 < 1
donc : q < . Or | pq | − |α| ≤ | pq − α| < 1 ⇒ | pq | < |α| + 1. Donc |p| <

c 1
c ν−2
(α + 1) p
(α + 1)q < 1 . Donc : il n’y a qu’un nombre fini de rationnels q
tels que |α − pq | < 1
qν
. α
c ν+2
n’est pas approximable à l’ordre ν si ν > 2.
Application 2.1.2 (Suite de l’Application 2.1.1.). Rappelons que

∞
X 1
α= n!
n=0 2
On montre que α est approximable à l’orde 2.

∞
1 pN
avec qN = 2N !
X
n!
=
n=0 2 q N

pN c
α − <

2

qN qN
Or : ∞
pN X 1 1 1
α− = = N +1! + + ....
qN n=N +1 2! 2 2N +2!
1 1 1 1

= N +1! 1 + + + + ...
2 2 4 6
1 X 1 1×2 2 2
= N +1! n
≤ (N +1)! ≤ 2N ! ≤ 2
2 2 2 2 qN
Avec le même type de raisonnement, on montre que α est approximable à un ordre ν quelconque.
∞

pN c pN X 1
α − < α− =

qν n!

qN qN n=N +1 2

∞
1 1 1 1
X X
= + + ... ≤ (∗)
n=N +1 2N +1! 2N +2! 2N +1! 2n
P 1 2
Or 2n
= 2. Donc : (∗) ≤ 2N +1!
. Pour ν fixé, ∀N > ν, on a : N + 1 ≥ νN !. Donc :
2 2 2
(∗) ≤ ≤ ≤ 2
2N +1! 2νN ! qN
Définition 2.1.2. On dit que α est algébrique s’il existe un polynôme P (X) non nul à coefficient
dans Q tel que P (α) = 0, c’est-à-dire il existe a0 , a1 , ..., an ∈ Q non tous nuls tel que
a0 + a1 α + ... + an αn = 0
Exemple
√ 2.1.1. • nombres
√ quadratiques
• √2 est algébrique car 2 est racine de X 3 − 2
3 3
• n k est algébrique car il est racine de X n − k.

• ı est algbérique
car il est racine de X 2 + 1
2ıπ
•  = exp 3 racine de X 2 + X + 1 donc algébrique
• e, π ne sont pas algébriques (ils sont transcendent).
Définition 2.1.3. Soit α un nombre algébrique. Parmi les polynômes non nuls à coefficients
dans Q annulant α, il en existe un de degré minimal et unitaire (an = 1). On appelle degré de
α sur Q le degré de ce polynôme. On le note deg α.
√
Exemple 2.1.2. • deg 3 2 = 3
• deg ı = 2
• deg  = 2
• si a ∈ Q racine de X − a alors deg a = 1.
Chapitre 2. Approximation d’un nombre réel par des rationnels 27
Theorème 2.1.5 (Théorème de Liouville). Soit α un nombre algébrique de degré d > 1 alors
il existe un réel c > 0 ne dépendant que de α tel que pour tout rationnel pq , PGCD(p, q) = 1,
q > 1, on ait :
p c
α − ≥ d

q q
p
Démonstration. Soit α un nombre algébrique de degré d > 1. Soit q
∈ Q, si |α − pq | > 1, on a

p 1 p
α− > . Si α − ≤ 1, soit P (X) le polynôme de Q[X] de degré d tel que P (α) = 0. On

q qd q

a: ! !
p p
P =P − P (α)
q q
D’après le théorème des accroissements finies, on a :
!
p p p
P − P (α) ≤ − α × pmax |P 0 (θ)| ≤ − α × max |P 0 (θ)| (∗)

q q
q
<θ<α q θ∈[α−1,α+1]
On pose c0 = max |P 0 (θ)|. (∗) devient :

θ∈[α−1,α+1]
!
1 p p
P − P (α) ≤ − α

c0 q q
On pose aussi :
P (X) = a0 + a1 X + ... + ad X d , ai ∈ Q, ad 6= 0
On a : ! ! !d
p p p p
P − P (α) = P = a0 + a1 + ... + ad
q q q q
a0 q d + a1 pq d−1 + a2 p2 q d−2 + ... + ad pd
=
qd

p
Or : P q
6= 0 donc a0 q d + a1 pq d−1 + a2 p2 q d−2 + ... + ad pd est un entier non nul. Donc :
!
p 1
P

− P (α) > d
q q
d’où | pq − α| ≥ 1
c0 q d
. On pose c = 1
c0
, on a : | pq − α| > c
qd
.
Corollaire. Soit α un nombre algébrique de degré d > 1. Alors α n’est pas approximable à
l’ordre ν > d.
Démonstration. Soit c00 un nombre réel > 0 et ν un nombre réel > d. On montre que le nombre
de rationnels pq tels que :
p c00

α − ≤ ν

q q
p
est fini. Soit q
un rationnel tel que :
p c00

α − ≤ (∗)

q qν
D’après le Théorème 2.1.5., on a |α − pq | ≥ c

qd
. donc :
c c00
<
qd qν
c00
D’où q ν−d ≤ c
. Donc :
1
c00
!
ν−d
q≤
c
c00 c00
Or |α − pq | ≤ qd
donc | pq − α| ≤ qν
d’où :
c00

p
≤α+ < |α| + c00

ν

q q
Donc : 1
c00
!
ν−d
00
|p| < q(|α| + c ) ≤ (|α| + c00 )
c
1  1

c00 c00 ν−d 
!
ν−d
Donc si p
q
vérifie (∗) alors q ≤ et |p| ≤  (|α| + c00 ). Donc il n’y a qu’un nombre
c c
p c00
finis de rationnels q
tels que |α − pq | ≤ qν
pour ν > d.
Application 2.1.3 (Suite de l’Application 2.1.2.).

∞
X 1
α= n!
n=0 2
α est approximable à tout ordre. D’après le Corrolaire, α n’est pas algébrique.

Chapitre 3
Corps quadratiques
3.1 Corps quadratiques

Soit D un entier (positif ou négatif) non carré.
√ q √ √
Notation. si D < 0, on pose D = i |D|, on note Q( D) = {a + b D, a ∈ Q, b ∈ Q}.
√ √ √
Remarque. si a + b D = a0 + b0 D, a, b, a0 , b0 ∈ Q alors (a − a0 ) = (b − b0 ) D. Si b 6= b0 , on a
√ 0
D = a−a
b−b0
∈ Q absurde car D n’est pas carré. Donc a = a0 et b = b0 .
√
Theorème 3.1.1. Q( D) est un sous-corps de C contenant Q.
√
Démonstration. • Q ⊂ Q( D)
• a, b, a0 , b0 ∈ Q
√ √ √ √
(a + b D) − (a0 + b0 D) = a − a0 + (b − b0 ) D ∈ Q( D)
√
donc Q( √ D) stable √ par addition. √ √ √
• (a + b D)(a0 + b0 D) = aa0 + bb0 D + (ab0 + ba0 ) D ∈ Q( D). Donc : Q( D) est stable
par multiplication.
√ √
– Soit α ∈ Q( D)\{0}, x = a + b D avec (a, b) 6= (0, 0).
√
1 1 a−b D a b √ √
= √ = 2 = − D ∈ Q( D)
x a+b D a − b2 D a2 − b 2 D a2 − b 2 D
√
Donc : (Q( D), +, ×) est un corps.
√ √
Theorème
√ 3.1.2. (Q( D), +, ×) est un espace vectoriel sur Q et {1, D} est une base de
Q( D) sur Q.
√ √
Démonstration. Q est un sous-corps de Q( D) donc (Q( D, +, ×) est un espace vectoriel sur
Q. √ √ √
∀x ∈ Q, ∃!(a, b) ∈ Q2 tel que x = a + b D donc {1, D} est une base de Q( D) sur Q.
Donc : √
dimQ (Q( D)) = 2
√ q
Rappel. si D < 0, D = i |D|.
√
Proposition 3.1.3. Soit α ∈ Q( D) alors ou bien α ∈ Q ou α est quadratique.
29
30 Chapitre 3. Corps quadratiques
√ √
Démonstration. Soit α ∈ Q( D), α = a + b D, a, b ∈ Q. Si α 6∈ Q, on a b 6= 0.
√
α − a = b D ⇔ (α − a)2 = b2 D
d’où :
α2 − 2aα + α2 − b2 D = 0
Donc α est racine de :
X 2 − |{z}
2a X + a 2
− b2 D = 0
| {z }
Q Q
Donc : α est quadratique.

√ √ √
Notation. Soit α ∈ Q( D), α = a + b D. On note α = a − b D.
Tr(α) = α + α (Trace de α)
N (α) = αα (Norme de α)
√
Proposition 3.1.4. Soit α ∈ Q( D) alors :

Tr(α) ∈Q
N (α) ∈Q
√ √ √ √
Démonstration. Soit α = a + b D ∈ Q( D) et α = a − b D ∈ Q( D).
Tr(α) = α + α = 2a
N (α) = αα = a2 − b2 D
Donc : Tr(α) ∈ Q et N (α) ∈ Q.
Remarque. Si D < 0, N (α) ∈ Q+ .
√
3.2 Entiers de Q( D)
√ √
Définition 3.2.1. Soit α ∈ Q( D) on dit que α est un entier de Q( D) si et seulement si
Tr(α) ∈ Z et N (α) ∈ Z.
√ √
Proposition 3.2.1. Soit α ∈ Q( D), α est un entier de Q( D) si et seulement si α est racine
d’une équation de la forme X 2 + cX + d = 0 avec c, d ∈ Q.
√ √
Démonstration. (⇒) Soit α un entier de Q( D) donc α = a + b D, on a :

Tr(α) = 2a ∈ Z
N (α) = a2 − b2 D ∈ Z
2
Or α est racine de X 2 − |{z}
2a X + a − b2 D .
| {z }
Q Q
Chapitre 3. Corps quadratiques 31
√
(⇐) Soit α ∈ Q( D), supposons que α est racine d’une équation de la forme :
X 2 + cX + d = 0 c, d ∈ Z
√ √
α = a + b D. On vérifie que α = a − b D est racine de X 2 + cX + d = 0. Donc :
X 2 + cX + d = (X − α)(X − α)
⇒ c = −(α + α) = −Tr(α) et d = α × α = N (α). Donc : Tr(α) ∈ Z et N (α) ∈ Z.
√
Notation. K = Q( D), on note : ZK l’ensemble des entiers de K.
√
Proposition 3.2.2. Soit D entier sans facteur carré et α ∈ ZQ(√D) (α = a+b D). Si D ≡ 2[4]
0 0
ou D ≡ 3[4] alors a ∈ Z et b ∈ Z. Si D ≡ 1[4] alors a = a2 et b = b2 avec a0 et b0 entiers de
même parité.
√ √
Démonstration. Soit α = a + b D un entier de Q( D). On pose
a1
a= PGCD(a1 , a2 ) = 1
a2
b1
b= PGCD(b1 , b2 ) = 1
b2
Tr(α) = 2a = 2 aa12 ∈ Z. Donc a2 |2a1 et comme PGCD(a1 , a2 ) = 1 alors a2 |2. Donc a2 = 1 ou
a2 = 2.
b2 b2
1) Si a2 = 1, N (α) = a2 − b2 D ∈ Z ⇒ a21 − b12 D ∈ Z ⇒ b12 D ∈ Z. Donc : b22 |b21 D et comme
2 2
PGCD(b2 , b1 ) = 1 alors b22 |D. Or D est sans facteur carré donc b2 = 1. Dans ce cas, a, b ∈ Z.
a21 b21
2) Si a2 = 2, N (α) = 4
− b22
D ∈ Z donc
b22 a21 − 4b21 D

∈Z
4b22
Donc : 4|b22 a21 − 4b21 D ⇒ 4|b22 a21 . Or PGCD(a1 , a2 ) = (a1 , 2) = 1. Donc b2 = 2b02 . Donc
a2 b2 D b2 D b2 D 0
N (α) = 41 − 4b1 2 ∈ Z d’où a21 − b10 ∈ Z. Donc b10 ∈ Z. D’où b22 |b21 D. Or PGCD(b1 , b2 ) = 1
2 2 2
0
donc b22 |D or D est sans facteur carré donc b02 = 1. Dans ce cas, on a : a = a1
2
et b = b1
2
(avec
a2 −b2 D
a1 6 |2 et b1 6 |2). or 1 4 1 ∈ Z donc a21 −b21 D ≡ 0[4], comme a1 ≡ 1[2] et b1 ≡ 1[2] ⇒ a21 ≡ 1[4]
et b21 ≡ 1[4] donc : 1 − D ≡ 0[4] donc D ≡ 1[4].
√
Corollaire. Soit K = Q( D). Si D = 2 ou 3[4] :
√
ZK = {a + b D, a, b ∈ Z}
Si D ≡ 1[4] : √
a+b D
ZK = { , a, b entiers de même partié}
2
(ZK , +, ×) est un sous-anneau de K.
Démonstration. Il suffit de montrer que ZK est stable par multiplication et par addition.
3.3 Eléments inversibles dans ZK

Définition 3.3.1. Soit α ∈ ZK . On dit que α est inversible dans ZK si et seulement si il existe
α0 dans Z tel que α × α0 = 1.
Proposition 3.3.1. Soit α un élément de ZK . α est inversible dans ZK ⇔ N (α) = 1 ou −1.
Démonstration. (⇒) Soit α un élément inversible de ZK alors il existe α0 dans ZK tel que
α ∈ α = 1. Or N (α × α0 ) = N (α) × N (α0 ). Donc : N (α) ×N (α0 ) = 1, donc N (α) = 1 ou
0
| {z }
∈Z
N (α) = −1.
(⇐) Soit α ∈ ZK tel que N (α) = 1 ou −1 on a :
Tr(α) = α + α ∈ Z
N (α) = αα ∈ Z
Cela entraine que α ∈ ZK . Or N (α) = 1 ou −1 ⇒ αα = 1 ou −1, donc α est inversible
dans ZK et son inverse est : α si N (α) = 1 ou −α si N (α) = −1.
√
Remarque. • Si D < 0 α = a + b D est inversible dans ZQ(√D) si et seulement si N (α) =
a2 − b2 D = 1. √
∗ Si D = −1, K = Q( −1) = Q(i)
ZK = {a + bi, a, b ∈ Z}
a2 + b2 = 1 ⇔ a = ±1b = 0 ou a = 0, b = ±1. Les éléments inversibles dans Q(i) sont :
{1, −1, i, −i}

√
∗ Si D < −1, D ≡ 2 ou 3[4], α = a + b D est inversible dans ZQ(√D) ⇔ a2 − b2 D = 1,
a, b ∈ Z ⇔ b = 0 et a = ±1. Les seuls
√ élement inversibles sont {1, −1}.
∗ Si D < −1 et D ≡ 1[4], α = a + b D est inversible dans ZQ(√D) ⇔ a2 − b2 D = 1. Si
a ∈ Z alors b ∈ Z, a2 − b2 D = 1 ⇒ a = 1 ou a = −1 et b = 0.
0 0
Si a ∈ Z, a = a2 et b = b2 (avec a0 et b0 impaire), a2 − b2 D ⇔ a02 − b02 D = 4. Or
−D = 3[4] donc a0 = ±2 et b0 = 0. Or a0 est impaire. Donc les éléments inversibles de
ZQ(√D) sont {1, −1}.
• si D > 0, l’équation de Pell-Fermat x2 − y 2 D = 1 admet une infinité de solutions donc il
y a un nombre infini d’éléments inversibles dans ZQ(√D) .
3.4 Arithmétique dans ZK

√
Soit q
D un entier sans facteur carré. Soit K = Q( D), “corps quadratique” (avec la notation
√
D = i |D| si D < 0). Soit ZK l’anneau des entiers de K.
3.4.1 Divisibilité dans ZK

Définition 3.4.1. Soient x, y ∈ ZK , on dit que x divise y et on note y|x s’il existe z ∈ ZK tel
que y = xz.
Propriété 3.4.1. 1) ∀x ∈ ZK , x|x
2) ∀x ∈ ZK , ∀y ∈ ZK , x|y et y|x ⇔ ∃u inversible dans ZK tel que x = uy.

3) ∀x ∈ ZK , ∀y ∈ ZK , ∀z ∈ ZK , x|y et y|z ⇔ x|z.
Démonstration. 1) x = 1x donc x|x.
2) (⇒) si x|y et y|x alors il existe z ∈ ZK tel que y = zx et x = z 0 y donc x = zz 0 x. Donc :
x(1 − z 0 z) = 0.
• Si x = 0, on a y = 0.
• Si x 6= 0, on a zz 0 = 1.
Donc z est inversible dans ZK d’inverse z 0 .
(⇐) si x = uy avec u inversible dans ZK . Si u0 est l’inverse de u, on a u0 x = y donc y|x et
x|y.
3) évident
Remarque. Les éléments inversibles de ZK jouent le rôle de {1, −1} dans Z.

Notation. On note U (ZK ) l’ensemble des éléments inversibles (unités) de ZK .
√
Remarque. 1) u ∈ U (ZK ) ⇔ N (u) = 1 ou −1. Si u = a + b d.
N (u) = a2 − b2 D
2) ∀x ∈ ZK , ∀u ∈ U (ZK ), on a u|x.
u0 x donc u|x pour
Démonstration. u ∈ U (ZK ) s’il existe u0 ∈ ZK tel que uu0 = 1 donc x = u |{z}
∈ZK
tout x ∈ ZK .
3.4.2 Elements irréductibles dans ZK

Définition 3.4.2. Soit x ∈ ZK , on dit que x est irréductible dans ZK si et seulement si les
seuls divisieurs de x sont les éléments de U (Z) ou les éléments de la forme ux (u ∈ U (Z)).
Définition 3.4.3. Les éléments de la forme ux avec u ∈ U (ZK ) sont appelés les éléments
associés à x.
Proposition 3.4.2. Soit x ∈ ZK tel que |N (x)| est un nombre premier de Z. Alors x est
irréductible dans ZK .
Démonstration. Soit x ∈ ZK tel que |N (x)| est un nombre premier de Z. Supposons que
x = y × z dans ZK donc N (x) = N (yz) = N (y)N (z). Donc |N (x)| = |N (y)||N (z)|. Or |N (x)|
est un nombre premier donc |N (y)| = 1 ou |N (z)| = 1.
• Si N (y) = 1 alors y ∈ U (ZK ) (c’est-à-dire y est inversible dans ZK ).
• Si N (z) = 1 alors z ∈ U (ZK ) (c’est-à-dire z est inversible dans ZK ). x = yz y = xz 0 aec
z 0 inverse de z.
Les seuls diviseurs de x sont les éléments inversibles (U (ZK )) ou de la forme ux (où u ∈ ZK ).
3.4.3 Eléments premiers entre eux

Définition 3.4.4. Soient x, y ∈ ZK , on dit que x et y sont premiers entre eux si et seulement
si les seuls diviseurs communs à x et y sont les éléments inversibles de ZK (U (ZK )).
Définition 3.4.5. On dit que ZK est un anneau euclidien pour la norme si et seulement si
∀x ∈ ZK , ∀y ∈ ZK {0}, il existe q, r dans ZK vérifiant x = yq + r avec r = 0 ou |N (r)| < N |(y)|.
Si ZK est un anneau euclidien pour la norme, alors ZK possède une arithmétique analogue
à celle de Z. On peut définir l’analogue du PGCD.
3.4.4 PGCD dans ZK quand ZK est euclidien pour la norme

Définition 3.4.6. Soit x, y ∈ ZK
Ax,y = {|N (z)|, z|x et z|y avec z ∈ ZK }
Ax,y ⊂ N et est non vide. ∀u ∈ U (ZK ), u est un diviseur commun de x et et de y. Donc

N |(u)| = 1 ∈ Ax,y .
Ax,y admet un plus petit élément |N (z0 )| où z0 est un diviseur commun de x et y.
Un PGCD “à éléments inversibles près de x et de y” est z0 .
Theorème 3.4.3. Si ZK est euclidien pour la norme, on a le théorème fondamental pour
l’arithmétique dans ZK suivant :
∀x ∈ ZK \U (ZK ) alors x se décompose en facteurs irréductibles dans ZK .
x = u × pe11 ...pekk
avec u ∈ U (ZK ), p1 , ..., pk irréductibles dans ZK et e1 , ..., ek ∈ N. Cette décomposition est unique
à l’ordre des facteurs près et à éléments inversibles près.
3.4.5 Exemples d’anneaux euclidiens

1) Z[i] = {a + bi, a ∈ Z, b ∈ Z} anneau des entiers de Q(i).
N (a + bi) = (a + bi)(a − bi) = a2 + b2
Theorème 3.4.4. Z[i] est euclidien pour la norme, c’est-à-dire ∀x ∈ Z[i], ∀y ∈ Z[i]\{0},
∃(q, r) ∈ Z[i]2 tel que x = yq + r avec r = 0 ou N (r) < N (y).
Démonstration. Soient x ∈ Z[i] et y ∈ Z[i]\{0}, xy ∈ Q(i), xy = A+Bi avec A ∈ Q et B ∈ Q.

Soit a l’entier “le plus proche” de A et b l’entier le plus proche de B, on a :
1
|A − a| ≤
2
a = E(A) ou E(A) + 1.
1
|B − b| ≤
2
1 1 1
N ((A + Bi) − (a + bi)) = N (A − a + (B − b)i) = (A − a)2 + (B − b)2 ≤ + ≤
4 4 2
2iπ
2) Soit j = e 3 :
Z[j] = {a + bj, a ∈ Z, b ∈ Z}
2
1 3

2 2 2 2
N (a + bj) = (a + bj)(a + bj) = a + b jj + ab(j + j) = a + b − ab = a − b + b2
2 4
Theorème 3.4.5. Z[j] est euclidien pour la norme.
Démonstration. analogue à celle de Z[i].
Application 3.4.1. Application de l’arithmétique de Z[i] : résolution de l’équation :
x2 + y 2 = N
Exemple 3.4.1. Résoudre x2 + y 2 = 13, x, y ∈ Z. On passe dans Z[i] :
(x + iy)(x − iy) = 13
dans Z[i]
13 = 22 + 32 = (2 + 3i)(2 − 3i)
(x + yi)(x − yi) = (2 + 3i)(2 − 3i)
On a :
N (2 + 3i) = 13 nombre premier
donc 2 + 3i est irréductible dans Z[i] et N (2 − 3i) = 13 donc 2 − 3i irréductible dans Z[i].
Or Z[i] est euclidien pour la norme : le théorème fondamental de l’arithmétique est vérifié
(décomposition en facteurs irréductibles). Donc : ∃u ∈ U (Z[i]) tel que x = yi = u(2 + 3i) ou
∃v ∈ U (Z[i]) tel que : x + yi = v(2 − 3i).
u = a + bi ∈ U (Z[i]) ⇔ N (u) = a2 + b2
⇔ a = ±1 et b = 0 ou a = 0 et b = ±i
⇔ u ∈ {−1, 1, i, −i}
donc x + yi = ±(2 + 3i) ou x + yi = ±i(2 + 3i). Les solutions sont donc : (2, 3), (−2, −3) (−2, 3),
(2, −3).

M209: Approximation Et Fractions Continues

Transféré par

Droits d'auteur :

Formats disponibles

M209: Approximation Et Fractions Continues

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

M209: Approximation Et Fractions Continues

Transféré par

Droits d'auteur :

Formats disponibles

Université des Sciences et Technologies de Lille

U.F.R. de Mathématiques Pures et Appliquées

M209 : Approximation et fractions

Notes de cours par Clément Boulonne

L2 Mathématiques 2007 - 2008

1 Développement en fractions continues 3

2 Approximation d’un nombre réel par des rationnels 23

Développement en fractions continues

10n α − 1 ≤ E(10n α) ≤ α10n

Par le théorème des gendarmes, on peut en déduit :

1.0.1 Exemple de fractions continues

1.1 Fractions continues

PGCD(p0 , q0 ) = 1 ⇒ p0 = a0 , q0 = 1 par le lemme de Gauss.

Donc : PGCD(pn an+1 + pn+1 , qn an+1 + qn+1 ) = 1. D’où :

pn+1 = pn an+1 + pn−1 , qn+1 = qn an+1 + qn−1

Montrons que (Pn+1 ) est vérifiée :

(an+1 + α1 )pn + pn+1 αan+1 pn + pn + αpn−1

pn+1 qn − qn+1 pn = (an+1 pn + pn+1 )qn − (an+1 qn + qn+1 )pn

2) pour tout n ≥ 2, pn qn−2 − pn−2 qn = (−1)n an

Démonstration. 1) Les formules de reccurence découlent de la Proposition 1.1.1.

Et comme q1 > 1 donc qn > n.

(ii) Toute fraction continue simple infinie est convergente.

[ai , ..., an ] > ai ≥ 1 [bi , ..., bn ] > bi ≥ 1

lim [a0 , ..., an ] = [a0 , ..., an , ...]

lim [a0 , ..., bn ] = [a0 , ..., bn , ...]

E([a0 , ..., an ])?, on a :

Theorème 1.1.4. Soit α ∈ R, α est un nombre rationnel si et seulement si le développement

Développement d’un nombre réel irrationnel en fractions continues

α = [a0 , a1 , ..., an , ...]

2) |α − pqnn | < qn q1n−1 < q12 , n ≥ 1

Démonstration. i) Soit α ∈ R\Q. On a : α = E(α) + {a} où E(α) est la partie entière de α et

Démonstration. Pour tout k ∈ N, on a :

Démonstration. Considérons le système d’inconnues x et y :

x = (−1)n (aqn+1 − bpn+1 ), y = (−1)n (bpn − aqn )

|bα − a| = |(qx + qn+1 yα − (qn x + qn+1 y| = |x(qn α − pn + y(qn+1 α − pn+1 )|

= |x(qn α − pn )| + |y(qn+1 α − pn+1 | ≥ |x(qn α − pn )| ≥ |qn α − pn |

1.2 Cas des nombres réels quadratiques

Remarque. 1) Si a est nule alors α serait rationnel (bα + c = 0).

A = aa02 + ba0 c0 + cc02

De plus B 2 − 4AC = b2 − 4ac.

ak0 = ak0 +l pour tout k 0 = k

Si on pose n = l + k, la fraction s’écrit :

[a0 , ..., ak , ak+1 , ..., an , ak+1 , ...]

On note cette fraction :

α = [a0 , ..., ak , ak+1 , ..., an ]

On pose αk+1 = [ak+1 , ..., an ]

αk+1 p0n−k−1 + p0n−k−2

Réciproquement, supposons que α est quadratique (racine de ax2 + bx + c = 0). On écrit le

Comme Cn = An−1 donc la suite (|Cn |) est majorée. Or on a :

Bn2 = 4An Cn + b2 − 4ac

An1 = An2 = An3

Bn1 = Bn2 = Bn3

[an1 , ...] = [an2 , ...]

Donc an1 = an2 , an1 +1 = an2 +1 . Donc :

Donc : α est périodique.

α = [a0 , ..., al−1 ]

c’est-à-dire la période commence à partir du premier coefficient.

Remarque. Si α = [a0 , ..., al−1 ], on a :

al+n = an pour tout n ∈ N