b) À tout réel θon associe la suite de ses quotients complets θiet celle de
ses quotients incomplets ai(Cette suite est finie si et seulement si x∈Q) de
la façon suivante : θ0=θ,ai=bθic,θi+1 =1
θi−ai. Sauf a0, les aisont des
entiers naturels non nuls. On pose pn=Pn(a0, . . . , an),qn=Qn(a0, . . . , an).
La fraction (irréductible) pn/qnest la réduite d’ordre nde θ. On a
θ=Fn(a0, . . . , an−1, θn).
Montrer que la suite des réduites est formée de deux suites adjacentes qui
tendent vers θ.
c) Si pn/qnet pn+1/qn+1 sont deux réduites successives de θ,|p/q −θ|<1/2q2
pour p/q =pn/qnou p/q =pn+1/qn+1. Réciproquement, si |p/q −θ|<1/2q2
p/q est une des réduites de θ.
d) Le développement en fraction continue de θest périodique si et seulement
si θest un nombre quadratique (réel). On dit qu’un nombre quadratique réel
θest réduit si et seulement si θ > 1et −1< θ0<0, où θ0est le conjugué de
θ. Montrer qu’il n’y a qu’un nombre fini de nombres réduits de discriminant
donné. Montrer que si θest quadratique réel, ses quotients complets sont ré-
duits à partir d’un certain rang. En déduire que le développement en fraction
continue de θest périodique si et seulement si θest un nombre quadratique
réel, et qu’il est purement périodique si et seulement si θest réduit (Galois).
Exercice 7 Soit d > 0un entier qui n’est pas un carré. On considère le
développement en fraction continue de θ=√d. Montrer qu’il est de la forme
[a0, a1, . . . , ar], avec ar= 2a0.
a) Montrer que si A=Pr−1(a0,...ar−1)et B=Qr−1(a0, . . . , ar−1),A+B√d
est l’unité fondamentale de l’ordre de discriminant d, et que sa norme est
(−1)r.
b) On suppose de plus que d6≡ 1 (mod 4) est sans facteur carré. Montrer que
le nombre de classes de Q(√d)est (ici D= 4d) :
P0<a<D/2χ(a) log sin πa
D
log(A+B√d).
c) Calculer les unités fondamentales des corps Q(√d)pour d∈ {2,3,7,11,15}
et les nombres de classes correspondants.
4