#33

Division euclidienne

Khôlles - Classes prépa Thierry Sageaux, Lycée Gustave Eiel.

Exercice 1. (NEW)
Quel est le reste de la division de (X − 3)2n + (X − 2)n − 2 par (X − 2)2 ?

Exercice 2. Décomposition en puissances croissantes

Soit A ∈ K[X] de degré > 0. Montrer que pour tout polynôme P ∈ Kn [X], il existe des polynômes
P0 , P1 , . . . , Pn uniques vériant :
(
deg Pi < deg A
P = P0 + P1 A + · · · + P n A n .

Exercice 3.
Par combien de zéro se termine b = 130
?


63

Exercice 4. Linéarité du reste et du quotient

Φ : K[X] −→ Kn−1 [X]
Soit B ∈ K[X] de degré n > 0. On considère les applications : et
P 7−→ R
Ψ : K[X] −→
avec P = QB + R.
K[X]
P 7−→ Q
1) Montrer que Φ et Ψ sont linéaires. Chercher leurs noyaux et leurs images.
2) Simplier Φ(P1 P2 ).

Exercice 5. (Mines-Ponts '71)

On donne deux polynômes P et Q. On demande de déterminer les polynômes R tels que chacun des
trois polynômes divise le produit des deux autres.

Exercice 6. (Mines-Ponts '71)

Soit P un polynôme à coecients réels, tels que ∀x ∈ R, P (x) > 0.
Montrer qu'il existe Q et R dans R[X] tels que P = Q2 + R2 .

Exercice 7. (Mines-Ponts '71)

Soit Q un polynôme. Déterminer
1) Le polynôme Q1 admettant toutes les racines de Q à l'ordre 1 et celles-ci seulement.
2) Le polynôme Q2 admettant les racines simples de Q à l'ordre 1 et celles-ci seulement.
3) Le polynôme Q3 admettant les racines doubles de Q à l'ordre 1 et celles-ci seulement.

Exercice 8. Endomorphisme P 7−→ AP mod B

ϕ: E −→ E
Soit E = K3 [X], A = X 4 −1, B = X 4 −X, et
P 7−→ reste de la div. euclid. de AP par B.
Chercher Ker ϕ, Im ϕ.

Exercice 9. Congruences
Soient P ∈ K[X], a, b ∈ K distincts, et α = P (a), β = P (b).
1) Quel est le reste de la division euclidienne de P par (X − a)(X − b) ?
2) Trouver le reste de la division euclidienne de (cos θ + X sin θ)n par X 2 + 1.

4 janvier 2018 1 Thierry Sageaux

 Division euclidienne

Exercice 10. Congruences

Déterminer les polynômes P ∈ Q3 [X] divisibles par X + 1 et dont les restes des divisions par X +
2, X + 3, X + 4 sont égaux.

Exercice 11. Calcul de pgcd

Calculer le pgcd de P et Q pour :

1) P = X 4 + X 3 − 3X 2 − 4X − 1 Q = X 4 − 4X 3 + 6X 2 − 4X + 1
3 2
Q=X +X −X −1 3) P = X 5 − iX 4 + X 3 − X 2 + iX − 1
2) P = X 4 − 10X 2 + 1 Q = X 4 − iX 3 + 3X 2 − 2iX + 2

Exercice 12. Coecients de Bézout

Montrer que les polynômes P et Q suivants sont premiers entre eux. Trouver U, V ∈ K[X] tels que
U P + V Q = 1.

1) P = X 4 + X 3 − 2X + 1 2) P = X 3 + X 2 + 1
2
Q=X +X +1 Q = X3 + X + 1

Exercice 13. Division de (X + 1)n − X n − 1 par X 2 + X + 1

Chercher le reste de la division euclidienne de (X + 1)n − X n − 1 par X 2 + X + 1.

Exercice 14. Ensi P 90

Pour quels n ∈ N le polynôme (1 + X 4 )n − X n est-il divisible par 1 + X + X 2 dans R[X] ?

Exercice 15. Division de (X − 2)2 n + (X − 1)n − 1 par (X − 1)(X − 2)

Soit Pn = (X − 2)2n + (X − 1)n − 1.
1) Montrer que Pn est divisible par X − 1 et par X − 2. On note Q1 et Q2 les quotients correspondant.
2) Montrer que Pn est divisible par (X − 1)(X − 2) et que le quotient est Q2 − Q1 .
3) Montrer que ce quotient est égal à :
   
(X − 2)2n−2 − (X − 2)2n−3 + · · · − (X − 2) + 1 + (X − 1)n−2 + (X − 1)n−3 + · · · + (X − 1) + 1 .

Exercice 16. Calcul de restes

Trouver les restes des divisions euclidiennes :
1) de X 50 par X 2 − 3X + 2.
√
17
2) de X + 3 par X 2 + 1.
√
3
3) de X 8 − 32X 2 + 48 par X − 2 .

Exercice 17. Divisibilité

Trouver λ, µ ∈ C tels que X 2 + X + 1 divise X 5 + λX 3 + µX 2 + 1.

Exercice 18. Congruences

Soit P ∈ K[X] tel que les restes des divisions de P par X 2 + 1 et X 2 − 1 valent respectivement 2X − 2
et −4X . Quel est le reste de la division de P par X 4 − 1 ?

Exercice 19. pgcd(X n − 1, X m − 1)

Soient m, n ∈ N∗ . Chercher pgcd(X n − 1, X m − 1).

Exercice 20. Degré minimal dans la formule de Bézout

Soient P, Q ∈ K[X] non nuls et D = pgcd(P, Q).

2 Thierry Sageaux
 Division euclidienne

U P + V Q = D

1) Démontrer qu'il existe U, V ∈ K[X] uniques tels que : deg U < deg Q − deg D

deg V < deg P − deg D.


2) Montrer que la méthode des divisions euclidiennes fournit U et V .

Exercice 21. Application (U, V ) 7−→ U A + V B

Φ : Kq−1 [X] × Kp−1 [X] −→ Kp+q−1 [X]
Soient A, B ∈ K[X], p = deg A, q = deg B . On considère l'application :
(U, V ) 7−→ UA + V B
Démontrer que : A ∧ B = 1 ⇐⇒ Φ est bijective.

Exercice 22. pgcd(P (X), P (−X)) et ppcm(P (X), P (−X))

Soit P ∈ K[X]. Démontrer que pgcd(P (X), P (−X)) et ppcm(P (X), P (−X)) sont pairs ou impairs.

Exercice 23. A ◦ P |B ◦ P ⇒ A|B

Soient A, B, P ∈ K[X] avec P non constant. Montrer que si A ◦ P divise B ◦ P , alors A divise B .

3 Thierry Sageaux
 Division euclidienne

Solutions des exercices

Exercice 1.
−2nX + 4n − 1.

Exercice 3.
On utilise les valuations 5-adiques, car il y a toujours assez de 2 pour compléter. On utilise donc la
formule de Legendre donnant le nombre de facteurs 5 dans la décomposition en facteurs premiers de n! :
jnk jnk jnk
v5 (n!) = + + + ....
5 52 53
La somme est nie car les parties entières sont toutes nulles au bout d'un moment.
Ainsi, v5 (b) = v5 (130) − v5 (63) − v5 (67) = 32 − 15 − 14 = 3 .
Exercice 5.
On pose D = P ∧ Q et P = DP1 , Q = DQ1 . On veut donc qu'il existe trois polynômes S1 , S2 , S3 tels
que
S1 R = P1 Q1 D2 S2 DP1 = Q1 DR S3 DQ1 = P1 DS
Comme P1 ∧ Q1 = 1, alors P1 et Q1 divisent R. Ainsi, R = T P1 Q1 . De plus, S1 T = D2 . On vérie
que tout polynôme T diviseur de D2 vérie les hypothèses.
Exercice 6.
On a nécessairement deg P = 2n avec le coecient dominant qui est positif.
Par récurrence forte sur n : h i
Si n = 1, alors la forme canonique sut pour conclure : P (x) = a (x + ab )2 + 4ac−b et comme δ > 0
2

a2
et a > 0, on a bien trouvé Q et R.
Hérédité : On suppose que tous les polynômes de degré inférieur ou égal à 2n − 2 vérient la relation.
Soit P de degré 2n. On peut toujours écrire P = T Q avec deg T = 2 et T > 0 et deg Q = 2n − 2 et Q > 0
lui aussi. Donc Q = A2 +B 2 et T = C 2 +D2 . Ainsi, P = (A2 +B 2 )(C 2 +D2 ) = (AC +BD)2 +(AC −BD)2 .
Exercice 7.
Q
1) Q1 = .
Q ∧ Q0
Q1
2) Q2 = .
Q1 ∧ Q0
0
Q ∧ Q0Q
3) Q3 =
∧Q00
0 .
Q00 ∧ Q0Q∧Q00

Exercice 8.
Im ϕ = {P ∈ E tel que X − 1 | P } (Bézout généralisé).
Ker ϕ = vect(X 3 + X 2 + X).
Exercice 9.
α(b − X) + β(X − a)
1) .
b−a
2) cos nθ + X sin nθ .

Exercice 10.
P = λ((X + 2)(X + 3)(X + 4) − 6).

Exercice 11.

4 Thierry Sageaux
 Division euclidienne

1) X + 1
2) 1
3) X 2 − iX + 1

Exercice 12.
1) 7U = X + 3, 7V = −X 3 − 3X 2 + X + 4
2) 3U = 2X 2 − X + 1, 3V = −2X 2 − X + 2

Exercice 13.
si n ≡ 0 [3]

n
(−1) − 2

Substituer j à X ⇒ R = ((−1)n+1 − 1)(X + 1) si n ≡ 1 [3]
si n ≡ 2 [3].

((−1)n + 1)X


Exercice 14.
n ≡ 0 [6].

Exercice 15.
3) Faire le produit.

Exercice 16.
√ +
2 − 2 .
1) (250 − 1)X 50

2) 2 X − 3 .
16
√
2
3) 192 X − 2 .

Exercice 17.
λ = µ = −1.

Exercice 18.
−3X 3 + X 2 − X − 1.

Exercice 19.
n = qm + r ⇒ X n − 1 ≡ X r − 1 [X m − 1]. On applique la méthode des divisions euclidiennes entre n
et m ⇒ pgcd = X n∧m − 1.

Exercice 20.
2) Récurrence.

5 Thierry Sageaux