Théorème de Rothstein-Trager

Théorème de Rothstein-Trager
Riffaut Antonin
2013-2014
Théorème 1 (Rothstein-Trager). Soient P, Q ∈ Q[X] deux polynômes premiers entre eux, avec
deg P < deg Q et Q sans facteur carré et unitaire. Soit K une extension de Q dans laquelle on puisse
écrire
Z
r
X
P
=
ci log Pi ,
Q
i=1
où les ci sont des constantes distinctes non nulles de K, et où les Pi sont des polynômes de K[X]
unitaires, non constants, sans facteur carré et deux à deux premiers entre eux. Alors les ci sont les
racines distinctes du polynôme
R(Y ) = ResX (P − Y Q0 , Q) ∈ K[Y ],
et, pour chaque i, le polynôme Pi vaut
Pi = pgcd(P − ci Q0 , Q).
Q
Démonstration. Pour tout i ∈ {1, . . . , r}, définissons Ui = j6=i Pj ∈ K[X]. Par hypothèse,
r
X P0
P
=
ci i =
Q
Pi
i=1
(1)
Pr
0
i=1 ci Pi Ui
Q
,
r
i=1 Pi
en réduisant au même dénominateur, soit
P
r
Y
Pi = Q
i=1
r
X
ci Pi0 Ui .
i=1
Q
Ainsi, d’une part, Q diviseP ri=1 Pi , car P et Q sont premiers entre eux ; d’autre part, pour tout
i ∈ {1, . . . , r}, Pi divise Q rj=1 cj Pj0 Uj . Comme Pi divise Uj , pour tout j 6= i, et comme ci 6= 0,
alors Pi divise QPi0 Ui ; or Pi est premier avec chacun des Pj , j 6= i, donc avec Ui ; de plus, Pi est
premier avec Pi0 , car Pi est sans facteur carré. Il s’ensuit que Pi |Q,
Qr pour tout i ∈ {1, . . . , r}, et de
nouveau,
Q comme les Pi sont deux à deux premiers entre eux, que i=1 Pi divise Q. Par conséquent,
Q et ri=1 Pi sont associés, et finalement égaux, car tous deux unitaires :
Q=
r
Y
Pi ,
i=1
d’où
P =
r
X
i=1
1
ci Pi0 Ui .
À présent, démontrons que pour tout i ∈ {1, . . . , r}, Pi divise P − ci Q0 . On a
Q0 =
r
X
Pj0 Uj ,
j=1
d’où
P − ci Q0 =
r
X
(cj − ci )Pj0 Uj ,
j=1
le terme en j = i étant nul, de sorte que Pi divise bien P − ci Q0 . Reste à prouver que Pi = pgcd(P −
ci Q0 , Q). En effet,


r
r
Y
Y
pgcd(P − ci Q0 , Q) = pgcd P − ci Q0 ,
Pj  =
pgcd(P − ci Q0 , Pj ),
j=1
j=1
puisque les Pj sont deux à deux premiers entre eux. Néanmoins, pour j 6= i,
!
r
X
0
0
pgcd(P − ci Q , Pj ) = pgcd
(ck − ci )Pk Uk , Pj
k=1
= pgcd((cj − ci )Pj0 Uj , Pj )
= 1,
car cj − ci 6= 0 par hypothèse, et que Pj est premier avec Pj0 et Uj . En conséquence, sachant que nous
avons montré que Pi divise P − ci Q0 ,
pgcd(P − ci Q0 , Q) = pgcd(P − ci Q0 , Pi ) = Pi ,
ce qui vérifie l’égalité (1).
Désormais, démontrons que les racines de R(Y ) = ResX (P − Y Q0 , Q) sont exactement les ci . Nous
venons de montrer que pour tout i ∈ {1, . . . , r}, P − ci Q0 et Q ont un facteur commun non constant
dans K[X], à savoir leur pgcd Pi , si bien que R(ci ) = 0.
Il s’agit alors de montrer que si c est une racine de R(Y ) dans le corps de décomposition L de
R(Y ) sur K, alors c est l’un des ci . Dire que c est une racine de R(Y ) signifie que le pgcd de Pi − cQ0
et Q est non constant dans Q
L[X], notons-le S. Considérons un facteur irréductible T de S dans L[X].
D’une part, T divise Q = ri=1 Pi , et comme les Pi sont deux à deux premiers
entre eux, alors T
P
divise l’un des Pi , disons Pi0 . Par ailleurs, T divise également P − cQ0 = ri=1 (ci − c)Pi0 Ui , donc T
divise (ci0 − c)Pi00 Ui0 ; mais comme T est premier avec Pi00 et Ui0 (car Pi0 l’est), alors T divise ci0 − c,
et pour des raisons de degrés, c = ci0 . Le théorème est démontré.
Remarque. On pourra énoncer le théorème de la manière suivante, afin d’écarter le problème de
l’existence des « log Pi » :
Soient P, Q ∈ Q[X] deux polynômes premiers entre eux, avec deg P < deg Q et Q sans facteur
carré et unitaire. Supposons qu’il existe des constantes non nulles distinctes c1 , . . . , cr ∈ C, et des
polynômes P1 , . . . , Pr ∈ C[X] unitaires, non constants, sans facteur carré et deux à deux premiers
entre eux, tels que
r
X
P
P0
=
ci i .
Q
Pi
i=1
Alors les ci sont les racines distinctes du polynôme
R(Y ) = ResX (P − Y Q0 , Q) ∈ C[Y ],
2
et, pour chaque i, le polynôme Pi vaut
Pi = pgcd(P − ci Q0 , Q).
Références
[SP] Philippe Saux Picart, Cours de calcul formel : Algorithmes fondamentaux, Ellipses, 1999.
3