Académique Documents
Professionnel Documents
Culture Documents
−→
K[X] −→ Kn−1 [X] K[X] K[X]
Φ: et Ψ: avec P = QB + R.
P 7−→ R P 7−→ Q
Exercice 4. 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.
Exercice 5. 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.
1) P = X 4 + X 3 − 3X 2 − 4X − 1 Q = X 4 − 4X 3 + 6X 2 − 4X + 1
Q = X3 + X2 − 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
1) P = X 4 + X 3 − 2X + 1 2) P = X 3 + X 2 + 1
Q = X2 + X + 1 Q = X3 + X + 1
Exercice 9. 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] ?
euclide.tex page 2
Solutions
Exercice 3.
Im ϕ = {P ∈ E tel que X − 1 | P } (Bézout généralisé).
Ker ϕ = vect(X 3 + X 2 + X).
Exercice 4.
α(b − X) + β(X − a)
1) .
b−a
2) cos nθ + X sin nθ.
Exercice 5.
P = λ((X + 2)(X + 3)(X + 4) − 6).
Exercice 6.
1) X + 1
2) 1
3) X 2 − iX + 1
Exercice 7.
1) 7U = X + 3, 7V = −X 3 − 3X 2 + X + 4
2) 3U = 2X 2 − X + 1, 3V = −2X 2 − X + 2
Exercice 8.
(−1)n − 2 si n ≡ 0 [3]
Substituer j à X =⇒ R = ((−1)n+1 − 1)(X + 1) si n ≡ 1 [3]
((−1)n + 1)X si n ≡ 2 [3].
Exercice 9.
n ≡ 0 [6].
Exercice 10.
3) Faire le produit.
Exercice 11.
1) (250 − 1)X 50
√ + 2 − 2 .
16
2) 2 X − 3 .
√ 2
3) 192 X − 2 .
Exercice 12.
λ = µ = −1.
Exercice 13.
−3X 3 + X 2 − X − 1.
Exercice 14.
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 15.
2) Récurrence.
euclide.tex page 3