ENS Paris 1992 Mathématiques I Durée : 6 heures

Notations :
On note C (resp. R, resp. Q) le corps des nombres complexes (resp. reels, resp. rationnels), et Z l'anneau des
entiers relatifs.
Pour tout element z ∈ C, on note |z| le module de z.
On designe par C[X] l'anneau des polyn^omes a une variable a coecients dans C.
On note Q[X] (resp. Z[X]) le sous-anneau de C[X] forme des polyn^omes a coecients dans Q (resp. Z).
On dit qu'un polyn^ome est unitaire
si le coecient de son terme de plus haut degre est egal a 1.
Pour tout f ∈ C[X], on note deg(f) le degre de f.
Si a et b sont
P deux elements de R, on note sup(a, b) le plus grand des deux nombres a et b.
Si f(X) = ni=0 ai Xi est un element de C[X], on note |f| le plus grand element de l'ensemble {|ai |, 0 6 i 6 n}.
En particulier, si f est unitaire, on a |f| > 1.
Pour tout entier k > 0, et pour tout f ∈ C[X], on note f(k) le polyn^ome egal a la derivee k-eme de f.
Pour tout x ∈ R, on note E(x) la partie entiere de x, c'est-a-dire l'entier m tel qu m 6 x < m + 1.

Partie I

1) a) Montrer que, pour tout couple (f, g) d'elements de C[X], et tout element z ∈ C, on a |f + g| 6 |f| + |g|, et
|zf| = |z||f|.
b) Soit k un entier > 0. Montrer que  1 f(k)  6 2deg f |f|.
 
k!
 

c) Montrer que, si f ∈ Z[X], on a 1 f(k) ∈ Z[X].

k!
d
2) a) Soient d un entier > 0, et d elements de C, αi (1 6 i 6 d). Soit f l'element de C[X] deni par f(X) = (X−αi ).
Q
i=1
d d
Montrer que 2−d sup(1, |αi |) 6 |f| 6 2d sup(1, |αi |). (Pour prouver l'inegalite de gauche, on pourra
Q Q
i=1 i=1
proceder par recurrence sur le nombre des αi de module > 2.)
b) En deduire que, si f et g sont des elements de C[X] tels que deg(fg) = d, on a 4−d |fg| 6 |f||g| 6 4d |fg|.

3) Soient n et m deux entiers tels que 1 6 m < n, et

 i=1 ai,1 xi = 0
 Pn

... (1)
i=1 ai,m xi = 0
 Pn

un systeme de m equations a n inconues (x1 , . . . , xn ), ou les ai,j sont des elements de Z. On pose Aj = ni=1 |ai,j |.
P
On suppose que, pour tout j, 1 6 j 6 m, on a Aj 6= 0. Montrer Q qu'il existe une solution (x1 , . . . , xn ) 6= (0, . . . , 0)
du systeme (1), ou les xi sont des elements de Z tels que |xi | 6 ( m j=1 Aj )
1/(n−m)
, pour 1 6 i 6 n.
(On pourra montrer que, si M est un nombre reel > 0, lorsque (x 1 , . . . , x n ) parcourt les vecteurs a cordonnees
dans Z telles que, pour tout i, 0 6 xi 6 M, la quantite ni=1 ai,j xi prend au plus 1 + Aj E(M) valeurs.)
P

Partie II

Dans toute cette partie, F est un polyn^ome irreductible de Q[X], unitaire, a coecients dans Z, de degre r > 3, qui
admet une racine reelle ρ.

1) Montrer que, pour tout entier n > 0, il existe un unique polyn^ome Fn ∈ Z[X], de degre 6 r − 1, tel que ρn = Fn (ρ).
Montrer qu'il existe une constante c1 , independante de n (mais dependant du polyn^ome F) telle que |Fn | 6 cn1 .

2) Soient ε un nombre reel tel que 0 < ε < r/2, n un entier > 0, et m un entier > E(n(ε − 1 + r/2)).
a) Montrer qu'il existe des elements P et Q non nuls de Z[X], de degre 6 n + m, tels que le polyn^ome P − ρQ
soit divisible par (X − ρ)n , et tels que |P| et |Q| soient majores par c(2n+m)r/2ε , ou c2 est une constante ne
dependant que de F (donc independante de n, m et ε).

m92um1da.tex lundi 18 octobre 2004

 (On pourra remarquer que le fait que (X−ρ)n divise P−ρQ equivaut a P(k) (ρ)−ρQ(k) (ρ) = 0 pour 0 6 k 6 n−1,
et qu'on est ainsi ramene a la resolution d'un systeme d'equations lineaires a coecients dans Z.)
b) Montrer qu'il existe une constante c3 , ne dependant que de F, telle que, pour tout entier k tel que 0 6 k 6 n,
il existe un polyn^ome Gk ∈ C[X] tel que k1! (P(k) − ρQ(k) )(X) = (X − ρ)n−k Gk (X), avec |Gk | 6 c(3n+m)r/2ε .

3) Soient p et q deux elements de Z, avec q > 0, tels que |p − ρq| < 1. Soit k un entier tel que 0 6 k 6 n. On pose

1 1
A= qm+n−k P(k) (p/q) et B= qm+n−k Q(k) (p/q).
k! k!

Montrer que A et B sont des elements de Z, et qu'il existe une constante c4 ne dependant que de F (et donc
independante de n, p, q, k, m, ε) telle que
(n+m)r/2ε (n+m)r/2ε (n+m)r/2ε
|A| 6 c4 qn+m , |B| 6 c4 qn+m , |A − ρB| 6 c4 qm |p − ρq|n−k .

4) On suppose desormais que l'on a m < n(r − 1), et l'on pose γ = 2m − (n − 1)(r − 2).
a) Soit f un element de Q[X], et k un entier. Montrer que, si (X − ρ)k divise f, alors Fk divise f.
b) En deduire qu'il existe W ∈ Q[X], non nul, de degre 6 γ, tel que P0 Q − PQ0 = Fn−1 W .
c) Soient p et q deux elements de Z avec q 6= 0. Montrer que le polyn^ome (X − p/q)γ+1 ne divise pas P0 Q − PQ0 .
En deduire qu'il existe deux entiers a, b, avec 0 6 a 6 b 6 γ + 1 tels que (P(a) Q(b) − P(b) Q(a) )(p/q) 6= 0.

5) Montrer qu'il existe une constante c5 , ne dependant que de F, telle que, pour tout couple (p, q) d'elements de Z,
q > 0, veriant |p − ρq| < 1, pour tout couple (p1 , q1 ) d'elements de Z, tel que q1 6= 0, pour tout entier n > 0 et
tout nombre reel ε tel que 0 < ε < r/2, il existe deux elements A et B de Z tels que
i) Bp1 − Aq1 = 6 0,
n(ε+r/2)r/2ε n(ε+r/2)
ii) |B| 6 c5 q ,
n(ε+r/2)r/2ε n(ε−1+r/2)
iii) |A − Bρ| 6 c5 q |p − qρ|n(1−2ε)−(r−1) .

6) En deduire que, si c et h sont deux nombres reels > 0, il n'existe qu'un nombre ni de couples (p, q) d'elements
de Z, q > 0, tels que
c
|p − qρ| < r/2+h . (2)
q
(On utilisera la question 5), en montrant que, si ε est choisi susament petit, et si (p, q) et (p1 , q1 ) sont deux
solutions de (2) avec q et q1 assez grands, il existe n > 0 tel que les entiers A et B construits en 5) sont tels que
|B||p1 − q1 ρ| et |q1 ||A − Bρ| sont < 1/2, d'o
u l'on deduira une contradiction avec la condition i) de 5).)

Partie III

1) Soit f ∈ Q[X] un element irreductible de Q[X] de degre r > 3, et ρ une racine de f. Montrer que, si c et h sont
deux nombres reels > 0, il n'existe qu'un nombre ni de couples (p, q) d'elements de Z, q > 0, tels que l'on ait
|p − qρ| < r/c2+h .
q

2) Soit f ∈ Q[X] un element irreductible de Q[X] de degre r > 3, et m un element de Q. Montrer que l'equation

f(x/y)yr = m

n'admet qu'un nombre ni de solutions (x, y) avec x, y ∈ Z. (On pourra remarquer que, s'il existait une innite
de (x, y) ∈ Z2 solutions d'une telle equation, on pourrait en extraire une suite (xn , yn ) telle que xn /yn tende vers
une racine de f.)

3) a) Montrer que l'equation x3 − 2x2 y + 5xy2 − 2y3 = 11 n'a qu'un nombre ni de solutions (x, y) avec x, y ∈ Z.
b) Montrer que l'equation x4 − x3 y + 3x2 y2 + 3xy3 − 2y4 = 15 n'a qu'un nombre ni de solutions (x, y) avec
x, y ∈ Z.

m92um1da.tex page 2
 Corrigé

1) a) Immediat.
ai Xi alors 1 f(k) =
n n
 1 (k) 
 
b) Si f = Cki ai Xi−k d'o
u f  6 max{Cki , k 6 i 6 n}|f| et Cki 6 2i 6 2n .
P P
i=0
k! i=k
 k!
c) Resulte du calcul precedent.
2) a) On suppose, quitte a les renumeroter, que les αi sont classes par modules croissants.
k k k
Notons fk = (X − αi ) = βk,i Xi et Mk = sup(1, |αi |). Donc βk+1,i = βk,i−1 − αk+1 βk,i en convenant
Q P Q
i=1 i=0 i=1
que les βk,j non denis valent 0. Prouvons par recurrence sur k que l'on a 2−k Mk 6 |fk | 6 2k Mk .

Le cas k = 1 est trivial.

k =⇒ k + 1 : d'apres la formule de recurrence sur les βk,j , on a |βk+1,i | 6 2|fk | sup(1, |αk+1 |) 6 2k+1 Mk+1 .
Si |αk+1 | 6 2, alors |αi | 6 2 pour tout i 6 k + 1 et donc 2−k−1 Mk+1 6 1 6 |fk+1 | car fk+1 est unitaire.
Si |αk+1 | > 2 alors en notant i un indice tel que |βk,i | = |fk | on a :

|fk ||αk+1 |
|fk+1 | > |βk+1,i | > |αk+1 βk,i | − |βk,i−1 | > |fk |(|αk+1 | − 1) > > 2−k−1 Mk+1 .
2
n
b) Soient α1 , . . . , αn les zeros de f repetes avec leurs ordres de multiplicites et M(f) = sup(1, |αi |). On denit
Q
i=1
de m^eme M(g) et M(fg) = M(f)M(g). D'apres la question precedente,

|fg| 6 2d M(f)M(g) 6 2d+deg(f)+deg(g) |f||g| = 4d |f||g|,

|fg| > 2−d M(f)M(g) > 2−d−deg(f)−deg(g) |f||g| = 4−d |f||g|.

3) Soient a1 , . . . , an des entiers avec a1 , . . .P

, ap positifs, ap+1 , . . . , an negatifs et soit A = |a1 |+. . .+|an |. Pour M ∈ R+
et x1 , . . . , xn ∈ Z ∩ [0, M], la quantite ni=1 ai xi appartient a Z ∩ [(ap+1 + . . . + an )E(M), (a1 + . . . + ap )E(M)],
ensemble de cardinal 1 + AE(M).

Soit M = ( m j=1 Aj )
1/(n−m)
. Le nombre de valeurs distinctes que prend le m-uplet ( ni=1 ai,1 xi , . . . , ni=1 ai,m xi )
Q P P

quand x1 , . . . , xn decrivent Z ∩ [0, M] est majore par (1 + A1 E(M)). . .(1 + Am E(M)) 6 A1 . . . Am (1 + E(M))m = N.
Or le nombre de n-uplets (x1 , . . . , xn ) tels que xi ∈ Z ∩ [0, M] est egal a (1 + E(M))n > N par choix de M car
(1 + E(M))n−m >PMn−m = A1P . . . Am . Par consequent il existe deux tels n-uplets (y1 , . . . , yn ) et (z1 , . . . , zn )
distincts tels que ni=1 ai,j yi = ni=1 ai,j zi pour tout j. Alors x = y − z est une solution non triviale de (1) telle
que les xi sont entiers, avec |xi | 6 M.

II

1) Soit Xn = FQn + Fn la division euclidienne de Xn par F dans l'anneau Q[X]. Comme F est unitaire, la division
s'eectue (( sans fractions )), donc Qn et Fn appartiennent a Z[X] et l'on a naturellement deg(Fn ) < r. En evaluant
en ρ on obtient ρn = Fn (ρ). Ceci prouve l'existence de Fn .

Unicite : considerons un polyn^ome Gn ∈ Z[X] de degre strictement inferieur a r tel que ρn = Gn (ρ). Alors ρ est
racine de Fn − Gn et de F, donc de leur pgcd dans Q (d'apres l'identite de Bezout). Comme F est irreductible, ce
pgcd vaut 1 ou F. 1 est exclus puisque ρ est racine, il reste F et donc F divise Fn − Gn ce qui impose Fn = Gn
compte tenu des degres.

Majoration de |Fn | : soit αn le coecient de Xr−1 dans Fn . Alors Fn+1 = XFn − αn F car ce polyn^ome est de degre
strictement inferieur a r et vaut ρn+1 en ρ. On en deduit |Fn+1 | 6 |Fn | + |αn ||F| 6 (1+ |F|)|Fn | d'ou |Fn | 6 (1+ |F|)n
par recurrence, sachant que F0 = 1.

m92um1da.tex page 3
 P1
r−
2) a) Posons P = ai Xi , Q = bi Xi , et Fn (X) = fj,n Xj . On a pour 0 6 k < n :
Pn+m Pn+m
i=0 i=0
j=0

+m +m
P(k) (ρ) − ρQ(k) (ρ)
nX nX
= Cki ai ρi−k − Cki bi ρi−k+1
k!
i=k i=k
nX+m nX+m
= Cki ai Fi−k (ρ) − Cki bi Fi−k+1 (ρ).
i=k i=k
r−1 +m
nX +m
nX 
=
X
ρj Cki ai fj,i−k − Cki bi fj,i−k+1 .
j=0 i=k i=k

Donc une condition susante pour que (X−ρ)n divise P −ρQ est que (a0 , . . . , an+m , b0 , . . . , bn+m ) soit solution
du systeme :
+m
nX +m
nX
∀ j ∈ [ 0, r − 1]], ∀ k ∈ [ 0, n − 1]], Cki ai fj,i−k − Cki bi fj,i−k+1 = 0.
i=k i=k

En retirant les equations triviales s'il y en a, on obtient un systeme d'au plus nr equations a 2(n + m + 1)
inconues (les equations ne sont pas toutes triviales car les polyn^omes Fn sont non nuls). Le nombre d'inconues
est strictement superieur au nombre d'equations :

2(n + m + 1) > 2E(n(ε + r/2)) + 2 > E(n(2ε + r)) + 1 > n(2ε + r) > nr,

donc on peut appliquer I-3). La somme des valeurs absolues des coecients de l'equation associee a j et k est :
+m
nX +m
nX
Ajk = Cki |fj,i−k | + Cki |fj,i−k+1 |
i=k i=k
nX+m +m
nX
6 Cki |fi−k | + Cki |fi−k+1 |
i=k i=k
nX+m +m
nX
6 Cki ci−k
1 + Cki ci−k
1
+1

i=k i=k
nX+m +m
nX
6 2i ci−k
1 + 2i ci−k
1
+1

i=k i=k

2n+m+1 n+m+1−k
c1 (1 + c1 ) (2c1 )n+m+1 (1 + c1 )  2c1 (1 + c1 ) n+m
6 6 6 = cn2 +m
2c1 − 1 2c1 − 1 2c1 − 1
avec c2 = 2c1 (1 + c1 )/(2c1 − 1). Soit N 6 nr le nombre d'equations non triviales. Il existe au moins une
solution non nulle au systeme precedent telle que les coecients ai , bi sont majores en valeur absolue par :
N(n+m)/(2n+2m+2−N) (n+m)nr/(2n+2m+2−nr) (n+m)r/2ε
c2 6 c2 6 c2 .

On a ainsi prouve qu'il existe une solution (P, Q) au probleme pose avec (P, Q) 6= (0, 0). Si les deux polyn^omes
P et Q sont non nuls, la question est terminee. Sinon, par exemple P = 0 et Q 6= 0 : alors Q admet ρ comme
racine d'ordre au moins n (car ρ 6= 0 sinon F ne serait pas irreductible) donc (Q, Q) est une autre solution ou
les deux polyn^omes sont non nuls et les coecients sont encore majores par c2(n+m)r/2ε .
b) 1 (P(k) − ρQ(k) ) admet ρ comme racine d'ordre au moins n − k donc est divisible dans C[X] par (X − ρ)n−k .
k!
On note Gk le quotient. D'apres la premiere partie, on a :
1 
(n+m)r/2ε
 (P(k) − ρQ(k) )  6 2n+m |P − ρQ| 6 2n+m c2 (1 + |ρ|),
 
k!
|(X − ρ)n−k Gk | > 4−n−m+k |(X − ρ)n−k ||Gk | > 4−n−m |Gk |.

On en deduit |Gk | 6 23n+3m c(2n+m)r/2ε (1 + |ρ|) 6 (8c2 (1 + |ρ|))(n+m)r/2ε car r > 2ε.

m92um1da.tex page 4
3) 1 P(k) est un polyn^ome a coecients entiers de degre inferieur ou egal a n + m − k donc sa valeur en p/q est un
k!
rationnel de denominateur qn+m−k . Ceci prouve que A est entier. De plus, |p − ρq| < 1 implique |p/q − ρ| < 1/q
donc |p/q| 6 1 + |ρ| 6 max(2, 1 + |ρ|) = a. On en deduit :
1 
|A| 6 qn+m−k  P(k) (1 + a + . . . + an+m−k )
 
k!
n+m−k+1
(n+m)r/2ε a
6 qn+m−k 2n+m c2
a−1
n+m n+m (n+m)r/2ε n+m a
6q 2 c2 a
a−1
6q n+m
(2c2 a) (n+m)r/2ε

(on a a/(a − 1) 6 2 compte tenu du choix de a). Le m^eme raisonnement s'applique a B. Enn, deg(Gk ) 6 m,
d'ou :
|A − ρB| = qn+m−k (p/q − ρ)n−k Gk (p/q) 
 

6 |p − ρq|n−k qm |Gk |(1 + a + . . . + am )

(n+m)r/2ε a
6 |p − ρq|n−k qm c3 am
a−1
6 |p − ρq|n−k qm (2c3 a)(n+m)r/2ε .
Donc c4 = 2a max(c2 , c3 ) convient.
4) a) On suppose k > 0 et on raisonne par recurrence sur k. Pour k = 0 il n'y a rien a demontrer. Pour k = 1, la
demonstration a ete faite en 1) (unicite de Fn ). Soit a present k > 2. Deja ρ est racine simple de F car si ce
n'etait pas le cas, alors ρ serait racine de F0 donc F diviserait F0 , ce qui est absurde. Comme (X − ρ)k divise f,
alors par hypothese de recurrence, il existe g ∈ Q[X] tel que f = Fk−1 g et ρ est racine de g donc F divise g, ce
qui acheve la demonstration.
b) P0 Q − PQ0 = (P − ρQ)0 Q − (P − ρQ)Q0 donc ρ est racine d'ordre au moins n − 1 de P0 Q − PQ0 et ce polyn^ome
est bien divisible par Fn−1 . Majoration de deg(W ) : P0 Q et PQ0 sont deux polyn^omes de degre inferieur ou
egal a n + m − 1 ayant m^eme terme de degre n + m − 1 donc deg(PQ0 − P0 Q) 6 2n + 2m − 2 = (n − 1)r + γ.
Il en resulte que deg(W ) 6 γ.
c) p/q n'est pas racine de F car F est irreductible de degre au moins 3. Donc (X − p/q)γ+1 est premier avec Fn−1
et ne peut diviser W vu le degre de W . Par consequent (X − p/q)γ+1 ne divise pas Fn−1 W = P0 Q − PQ0 .

On en deduit qu'il existe n ∈ [ 0, γ] tel que (P0 Q − PQ0 )(n) (p/q) 6= 0. Or,
n
(P0 Q − PQ0 )(n) = Ckn (P(k+1) Q(n−k) − P(n−k) Q(k+1) )),
X

k=0

donc il existe k ∈ [ 0, n] tel que (P(k+1) Q(n−k) − P(n−k) Q(k+1) )(p/q) 6= 0. On prend a = min(k + 1, n − k) et
b = max(k + 1, n − k).

 nonce peu comprehensible. . . Recapitulons ce qui a ete vu dans les questions precedentes.
5) E

Soient n, p, q entiers avec n > 0, q > 0 et |p − ρq| < 1. Soit 0 < ε < r/2.
On pose m = E(n(ε − 1 + r/2)). Alors m 6 n(ε − 1 + r/2) < n(r − 1).
On note (P, Q) un couple de polyn^omes associes a ce choix de m dans la question 2a) et γ = 2m − (n − 1)(r − 2).
Donc γ 6 2n(ε − 1 + r/2) − (n − 1)(r − 2) = 2nε + r − 2.

Soient a, b denis dans la question 4c) tels que les couples (P(a) (p/q), Q(a) (p/q)) et (P(b) (p/q), Q(b) (p/q)) ne
Il y a un probleme
soient pas lies. On pose k = a ou k = b et on denit les entiers A et B associes a la question 3).
ici car on ne sait pas si k 6 n au vu de la majoration de γ... Je suppose que ε est choisi susament petit
de sorte que 2nε + r − 2 6 n, ce qui est possible si r − 2 < n.
Soient p1 , q1 ∈ Z tels que q1 6= 0. Pour l'un des choix de k on a Bq1 −Ap1 6= 0 car les couples (P(a) (p/q), Q(a) (p/q))
et (P(b) (p/q), Q(b) (p/q)) ne sont pas lies. Ainsi i) est satisfaite. Comme n + m 6 n(ε + r/2), la majoration ii) est
aussi satisfaite avec c5 = c4 . De m^eme, iii) est aussi satisfaite car |p−ρq| < 1 et n−k > n−γ−1 > n(1−2ε)−(r−1).

m92um1da.tex page 5
6) Supposons que (p, q) et (p1 , q1 ) sont solution de (2). Soit ε ∈ ]0, 1/2[ et soit n, choisi susament grand de sorte
que 2nε + r − 2 6 n. Soient A,B associes a p, q, p1 , q1 , n, ε dans la question 5). Alors :
2−h (ε+r/2)r/2ε ε+r/2 n
2|B||p1 − q1 ρ| 6 2cq−r/
1 × (c5 q ) = αβn ,
2|q1 ||A − Bρ| 6 2c1−r q(r/2+h)(r−1) q1 × (c1−2ε c(5ε+r/2)r/2ε qε−1+r/2−(r/2+h)(1−2ε) )n = γδn .
Si l'on peut faire en sorte que αβn < 1 et γδn < 1 alors on aura par addition |Bp1 − Aq1 | < 1 ce qui est absurde
puisqu'il s'agit d'un entier non nul. Ainsi, il sut de prouver qu'il existe un entier n tel que ln α + n ln β < 0 et
ln γ + n ln δ < 0. On a :
ln α = ln 2 + ln c − (r/2 + h) ln q1 ,
ln γ = ln 2 − (r − 1) ln c + (r/2 + h)(r − 1) ln q + ln q1 ,
ln β = (ε + r/2)(r/2ε) ln c5 + (ε + r/2) ln q,
ln δ = (1 − 2ε) ln c + (ε + r/2)(r/2ε) ln c5 − (1 + h − ε(r + 2h + 1)) ln q.
En choisissant ε susament petit, on a 1 + h − ε(r + 2h + 1) < 0, donc ln δ < 0 pour tout q susament grand.
D'autre part, on a ln β > 0 pour tout q. Donc on a ln α + n ln β < 0 et ln γ + n ln δ < 0 si et seulement si :
ln γ − ln α
<n< .
− ln δ ln β
A q xe (tel que ln δ < 0), on a lorsque q1 → +∞ :
ln γ ln q1 − ln α (r/2 + h) ln q1
∼ et ∼ .
− ln δ − ln δ ln β ln β
Il en resulte qu'on peut trouver n veriant 2nε + r − 2 6 n, ln α + n ln β < 0 et ln γ + n ln δ < 0 si l'on prend q1
susament grand, a condition que ln β < −(r/2 + h) ln δ soit :
(r/2 + h)(1 − 2ε) ln c + (r/2 + h + 1)(ε + r/2)(r/2ε) ln c5 < ((r/2 + h)(1 + h − ε(r + 2h + 1)) − (ε + r/2)) ln q.
Le premier membre est independant de q et le coecient de ln q dans le second membre est strictement positif si
l'on prend ε susament petit, donc cette derniere inegalite peut ^etre satisfaite en choisissant q susament grand.

III

1) La propriete a ete prouvee en II-6) dans le cas f ∈ Z[X] unitaire. Dans le cas general, on peut, quitte a reduire au
m^eme denominateur, supposer f a coecients entiers. Soit a le coecient dominant de f et g(X) = ar−1 f(X/a).
Alors g ∈ Z[X], g est unitaire de degre r irreductible et g(aρ) = 0. Si (p, q) est un couple d'entiers tels que q > 0
et |p − qρ| < cq−r/2−h alors |ap − q(aρ)| < acq−r/2−h . D'apres II-6) le nombre de couples (ap, q) est ni, donc
le nombre de couples (p, q) l'est aussi.
2) Soit f(t) = a0 + a1 t + . . . + ar tr . Alors f(x/y)yr = a0 yr + a1 xyr−1 + . . . + ar xr est bien deni, m^eme si y = 0. Le
nombre de couples de la forme (x, 0) ∈ Z2 tels que f(x/y)yr = m est egal au nombre d'entiers x tels que ar xr = m,
soit 0, 1 ou 2. De m^eme, pour tout a ∈ Z \ {0}, le nombre de couples (x, y) ∈ Z2 solution de f(x/y)yr = m tels
que y = a est ni inferieur ou egal a r. Donc le nombre de couples (x, y) ∈ Z2 solution avec y borne est lui aussi
ni.
Supposons qu'il existe une innite de couples (x, y) ∈ Z2 solution de f(x/y)yr = m. Dans ce cas, on peut
trouver une suite ((xn , yn )) de tels couples distincts avec |yn | −−−−→ +∞. En posant tn = xn /yn on a donc
n→∞
f(tn ) = m/yrn −−−−→ 0. Quitte a extraire une sous-suite, on peut supposer que tn −−−−→ ρ ∈ R ∪ {−∞, +∞}.
n→∞ n→∞
Alors f(tn ) −−−−→ 0 par construction, ce qui implique que ρ est ni et est une racine de f.
n→∞

ρ est racine irrationnelle simple de f par irreductibilite de f dans Q[X], donc f0 (ρ) 6= 0 et f(tn ) ∼ f0 (ρ)(tn − ρ).
On en deduit xn − ρyn ∼ 0 m r−1 et la suite ((xn , yn )) contredit le resultat de la question precedente pour
f (ρ)yn
h = r/2 − 1.

m92um1da.tex page 6
3) a) On prouve que f(X) = X3 − 2X2 + 5X − 2 est irreductible dans Q[X]. Si ce n'etait pas le cas, alors ce polyn^ome
aurait un facteur de degre 1, donc une racine rationnelle, p/q avec p ∈ Z, q ∈ N∗ et p ∧ q = 1.

On a p3 − 2p2 q + 5pq2 − 2q3 = 0 donc p divise 2q3 ce qui implique que p divise 2 puisqu'il est premier a q.
De m^eme, q divise p3 d'ou q divise 1. Ainsi, les seules racines rationnelles eventuelles de f sont ±1 et ±2 et
aucune ne convient. Ceci prouve l'irreductibilite de f et on peut appliquer le resultat de la question precedente.

b) On a ϕ(x, y) = x4 − x3 y + 3x2 y2 + 3xy3 − 2y4 = (x + y)(x3 − 2x2 y + 5xy2 − 2y3 ). Donc les solutions entieres
de l'equation ϕ(x, y) = 15 sont les solutions entieres de l'un des systemes :
nx + y = a
x3 − 2x2 y + 5xy2 − 2y3 = b

ou a, b sont des entiers tels que ab = 15. Il y a un nombre ni de tels couples (a, b) et pour chaque couple il y
a un nombre ni de couples (x, y) ∈ Z2 solution d'apres la question precedente.

m92um1da.tex page 7