Devoir surveillé No3
Mercredi 13 novembre 2002
- Durée : 3 heures -
Les quatre exercices et le problème sont totalement indépendants. Il est demandé de rédiger
les quatre exercices sur un premier ensemble de copies relevé au bout de deux heures. Le second
ensemble de copie relevé au bout des trois heures portera la rédaction du problème.
On prendra bien soin de préciser toute notation non donnée dans l’énoncé.
On laissera une marge à gauche.
Il est demandé de ne pas recopier l’énoncé, on mettra seulement en évidence les numéros des
questions traitées. Seules les conclusions et les résultats mis en valeur seront pris en compte.
Enfin, les solutions doivent être rédigées et le formalisme utilisé avec parcimonie.
Exercice 1 :
Soit α et β dans R et n ∈ N. Démontrer que la quantité
(cos α + cos β + i(sin α + sin β))n + (cos α + cos β − i(sin α + sin β))n
est égale à
n
n+1 α−β n(α + β)
2 cos cos
2 2
Exercice 2 :
m
Soit S = x ∈ R, ∃(m, n) ∈ Z × N, x = n .
2
1) Soit ε > 0. Démontrer qu’il existe α ∈ D tel que 0 < α < ε.
2) Démontrer que D est une partie dense de R.
Exercice 3 :
Soit A ⊂ R non vide et bornée (i.e. majorée et minorée). Démontrer que
sup |x − y| = sup A − inf A.
(x,y)∈A2
Exercice 4 :
Pour quelles valeurs l’identité suivante a t-elle un sens ?
1 1 1 tan 2n−1 x
1+ 1+ ··· 1 + = .
cos x cos 2x cos 2n−1 x tan x2
Démontrer l’identité pour ces valeurs.
Problème : Équation de Pell-Fermat
Dans tout le problème, d désigne un entier naturel qui n’est le carré d’aucun entier (on dit
que d n’est pas un carrée parfait). L’objet du problème est d’établir l’existence d’une infinité
de solutions de l’équation :
(E) x2 − dy 2 = 1
où les inconnues x et y sont dans Z.
I. Première partie : un lemme d’arithmétique
Montrer que d n’est le carré d’aucun rationnel.
√
II . Deuxième partie : l’anneau Z[ d]
√ √
On note Q[ d] = {z ∈ R, ∃(x, y) ∈ Q2 , z = x + y d}.
1) Soit (x, y) ∈ Q2 . Montrer l’équivalence :
√
x + y d = 0 ⇐⇒ x = y = 0
√ √
En déduire que pour tout
√ z ∈ Q[ d], il existe un unique couple (x, y) ∈ Q 2
tel que z = x+y d.
2) Montrer√que Q[ d] est un sous-corps de R. √
On note Z[ d] = {z√∈ R, ∃(x, y) ∈ Z2 , z = x + y d}.
3) Montrer√que Z[ d] est√ un anneau intègre pour les lois usuelles. √
Pour z ∈ Q[ d], z = x + y d avec √ 2 (x, y) ∈ Q 2
, on note z̄ = x − y d et N (z) = z z̄.
4) a . Montrer que si (z, z ) ∈ Q[ d] , z +√z = z + z , zz = zz , z = z.
b . Montrer que pour tout (z, z ) ∈ Q[ d]2 , N (zz ) = N (z)N (z ) et que N (z) = 0 si et
seulement si z = 0.√ √
5) Soit z ∈ Z[√ d]. Montrer√ que z est inversible dans Z[ d] si, et seulement si, N (z) = ±1.
6) Soit f : Q[ d] −→ Q[ d] un morphisme de corps.
a . Montrer que pour tout q ∈ Q, f (q) = q.
b . Montrer que f est l’identité ou z −→ z.
III . Troisième partie : théorème d’approximation de Dirichlet
On note pour x ∈ R, frac(x) = x − E(x) la partie fractionnaire de x. Soit α ∈ R et soit
N 1 un entier.
1) Montrer qu’il existe deux entiers i et j tels que 0 i < j N et :
1
|frac(jα) − frac(iα)| <
N
2) En déduire qu’il existe (a, b) ∈ Z2 tels que :
a
1
1 b N et α − <
b Nb
n
3) Soit n et p deux entiers relatifs, p > 0. On suppose que la fraction est écrite avec p
p
minimal. A l’aide de la question précédente, prouver l’existence de (a, b) ∈ Z2 tel que an−bp = 1.
Quel théorème retrouve t-on ainsi ?
4) On suppose α irrationnel. En raisonnant par l’absurde, prouver qu’il existe une infinité
de couples (p, q) ∈ Z × N∗ tels que :
p
α − 1
q q2
IV . Quatrième partie : recherche d’une solution particulière de (E)
√ 1
1) Prouver l’existence d’une infinité de couples (p, n) ∈ Z2 avec n > 0 tel que |p−n d| .
n
On note E l’ensemble de tels couples.
2) Soit (p, n) ∈ E. Montrer que :
√ 1 √ √
|p + n d| + 2n d puis que 1 |p2 − dn2 | 1 + 2 d
n
3) Etablir l’existence de A ∈ Z, A =
/ 0 tel que :
F = {(p, n) ∈ E, p2 − dn2 = A} est infini.
4) A l’aide d’une fonction
√ de F dans √ Z/AZ × Z/AZ, justifier l’existence de (p, n) ∈ F et
(q, m) ∈ F tels que : p + n d = / ±√(q + m d) et A divise p − q et n − m.
p+n d √
5) Démontrer que z0 = √ ∈ Z[ d].
q+m d √
6) Calculer N (z0 ) et en déduire que si z0 = x + y d avec (x, y) ∈ Z2 , le couple (x, y) est
bien une solution de l’équation de Pell-Fermat (E) avec y =
/ 0.
V. Cinquième partie : infinité des solutions de (E)
√ √
On considère z0 = x + y d ∈ Z[ d] avec (x, y) solution de l’équation (E) et y =
/ 0.
1) Prouver que les z0 , n ∈ N, sont deux à deux distincts.
n
2) En déduire l’existence d’une infinité de couples solutions de (E).