Algebre TD1
Algebre TD1
Algebre TD1
Polynômes
Exercice 1 Déterminer le quotient et le reste de la division euclidienne de A par B dans les cas suivants :
1. A = X 2 − 4X + 3 et B = X 3 + X 2 − 2.
2. A = X 5 + 1 et B = X + 1.
3. A = 3X 7 − 2X 5 + X 3 − 4 et B = 2X 2 − X + 3.
Exercice 6 Calculer le pgcd de A = X 4 + X 3 − 2X + 1 et B = X 2 + X + 1 dans R[X] et trouver (U, V ) ∈ R[X]2 tels que
AU + BV = D.
Exercice 7 Soient A, B ∈ R[X] premiers entre eux et (U0 , V0 ) ∈ R[X]2 tel que AU0 + BV0 = 1.
1. Soit (U, V ) ∈ R[X]2 tel que AU + BV = 1. Montrer qu’il existe Q ∈ R[X] tel que U = U0 + QB et V = V0 − QA.
2. Etablir la réciproque.
3. Soient A = X 4 + X 3 − 2X + 1 et B = X 2 + X + 1. Déterminer tous les couples (U, V ) ∈ R[X]2 tels que AU + BV = 1.
Exercice 8 Soient m, n ∈ N.
1. Soient q, r ∈ N le quotient et le reste de la division euclidienne de n par m (i.e. n = mq + r avec 0 6 r < m). Effectuer
la division euclidienne du polynôme X n − 1 par X m − 1.
2. En déduire le pgcd de X n − 1 et de X m − 1 en utilisant l’algorithme de Bezout.
Exercice 9 Effectuer la division puissance croissante du polynôme A par le polynôme B à l’ordre n prescrit dans les cas
suivants :
1. A = X 2006 , B = 13 − 666X, n = 2005.
2. A = X 3 − 2X 2 + 4, B = X 2 + 1 et n = 3.
3. A = 4X 3 − 2X + 3, B = X 4 − X + 1 et n = 5.
Exercice 10 Soient (A, B) ∈ R[X]2 . Montrer que A et B sont premiers entre eux dans R[X] si et seulement si A et B
n’ont aucune racine commune dans C.
Exercice 11 Soit P = an X n + · · · + a0 où ai ∈ Z pour tout i ∈ {1, . . . , n}. On suppose qu’il existe α ∈ Q tel que P (α) = 0.
p
Soit p, q ∈ Z premiers entre eux tels que α = . Montrer que q divise an et p divise a0 .
q
Exercice 12 Décomposer les polynômes suivants en produits de polynômes irréductibles dans R[X].
1. X 4 + X 2 + 4.
2. X 8 + X 4 + 1.
3. X 4 − 6X 3 + 7X 2 + 6X − 8.
4. X 2n+1 + 1 où n ∈ N.
Tn+2 = 2X.Tn+1 − Tn et T0 = 1, T1 = X.
4. En utilisant (??), montrer que pour n > 1, Tn a n racines distinctes dans [−1, 1] et les déterminer explicitement.
5. Dériver deux fois (??) et en déduire que (1 − X 2 )Tn00 − XTn0 + n2 Tn = 0.
Fractions rationnelles
x4 x2 + 3x + 5 x2
F1 (x) = , F2 (x) = , F3 (x) = .
x2 + 3x + 2 x2 + x − 2 (x − 1)(x − 2)(x − 3)
x6 + 2 3x4 − x3 + 5x2 − x + 2 x3
F1 (x) = , F2 (x) = , F3 (x) = .
x5 − 2x3 + x x2 + 1 (x2 + 1)(x2 + x + 1)
Exercice 18 En effectuant des divisions euclidiennes successives, déterminer la décomposition en éléments simples sur R
de
x5 + x4 − x2
F (x) = 2 .
(x + x + 1)3
x2 1
F1 (x) = , F2 (x) = .
x4+1 x6 + 1
1
F (x) = .
x3 −1
P
Exercice 21 Soit F = Q une fraction rationnelle. On suppose que a ∈ C est un pôle simple de F , c’est à dire P (a) 6= 0 et
P (a)
a est racine simple de Q. La décomposition en éléments simples de F s’écrit :F = α
x−a + . . . . Montrer que α = Q0 (a) , où Q0
désigne le polynôme dérivé de Q.
1
Exercice 22 Pour n > 1, on considère la fraction rationnelle Fn (x) = xn −1 .
1. Décomposer Fn en élements simples sur C.
2. En déduire la décomposition en éléments simples de Fn sur R. On distinguera les cas n pair et n impair.
x2
Exercice 23 Pour α ∈ R on pose Fα (x) = x4 −2 cos(2α)x2 +1 . Décomposer Fα en éléments simples sur R. On étudiera
séparément les cas α ∈ π2 Z et α ∈
/ π2 Z.
n
X
Exercice 24 Soit P = ak X k un polynôme de R[X] de degré n ∈ N, n ≥ 2, et admettant n racines réelles distinctes :
k=0
α1 < α2 < ... < αn−1 < αn .
P 0 (X)
1. Donner la décomposition en éléments simples de la fraction rationnelle F (X) = P (X) . On se servira du résultat de
l’exercice 21.
2. En dérivant F , montrer que ∀x ∈ R : P 02 (x) − P (x)P 00 (x) > 0.
3. Soit k ∈ {0, 1, . . . , n}. En utilisant le théorème de Rolle, montrer que P (k) admet n − k racines réelles distinctes.
4. En déduire que ∀k ∈ {1, ..., n − 1} : ak−1 ak+1 < a2k .