Université Paris 7 Deuxième semestre 2003-2004
DEUG MIAS Info - 1ère année MT132 - groupe 1B4
Feuille d’exercices n˚1
Structures algébriques, anneaux Z et K[X], divisions euclidiennes
Structures algébriques
x x
Exercice 1. On considère G = { /x ∈ R∗ } ⊂ M2 (R). Montrer que G muni de
0 0
la multiplication matricielle est un groupe commutatif.
Exercice 2. On considère l’ensemble G des fonctions de la forme :
fa,b : R → R
x 7→ ax + b
telles que (a, b) ∈ R∗ × R. Montrer que G muni de la composition est un groupe. Est-il
commutatif ?
a a
Exercice 3. Soit A = { /a ∈ C} ⊂ M2 (C). On le munit de l’addition et la
a a
multiplication usuelles sur les matrices. Montrer que A est un anneau unitaire commu-
tatif. Est-ce un corps ? Maintenant, on remplace C par Z dans la définition de A. La
multiplication admet-elle un élément neutre ?
Exercice 4. Soit E = R1 [X] le R-espace vectoriel des polynômes de degré ≤ 1 à coeffi-
cients dans R.
1) Montrer que {1, X} est une base de E.
2) On pose P1 (X) = 2X − 1 et P2 (X) = X + 1. Montrer que {P1 , P2 } est une base de
E.
3) Pour P = nk=0 ak X k P
dans R[X] ou C[X], on définit le polynôme dérivé de P de la
P
façon suivante : P = nk=1 kak X k−1 . Démontrer que l’application dérivation :
0
D: E → E
P 7→ P 0
est linéaire.
4) Ecrire la matrice M de D dans la base {P1 , P2 }. Démontrer que M 2 = 0.
Manipulation de polynômes
Exercice 5. Soit n ∈ N. Quel est le degré du polynôme (X + 1)7n+4 − X 7n+4 − 1 ?
Exercice 6. On considère le polynôme (2X 4 −8X 2 −1)3 −(18X 7 −2X 12 +X 8 −13X 4 −1).
Quels sont les coefficients de X 12 ? X 10 ? X 7 ? Quel est le coefficient constant ?
1
Exercice 7. Soit P ∈ R[X] tel que P (X) = P (−X). Montrer que P est somme de
monômes de degré pair uniquement.
Exercice 8. Trouver les P ∈ C[X] tels que P (X) = P (1−2X) (pour se faire une idée, on
pourra commencer par déterminer les polynômes de degré 1 et 2 vérifiant cette propriété).
Exercice 9. On définit, pour P ∈ C[X], P 00 = D(D(P )) (voir exercice 4). Déterminer
les P ∈ C[X] vérifiant (X 2 + 1)P 00 − 6P = 0 (on pourra commencer par déterminer le
degré d’un tel P ).
Divisibilité
Exercice 10. Résoudre dans Z2 l’équation 3x2 + xy − 11 = 0.
Exercice 11. Montrer que : pour tout n ∈ N, 11 divise 26n+3 + 32n+1 .
Exercice 12. Le polynôme X − 1 est-il divisible par 3X − 3 dans Z[X] ? dans Q[X] ?
dans R[X] ? dans C[X] ? Le polynôme X 2 + 1 est-il irréductible dans R[X] ? dans C[X] ?
Exercice 13. Soient P, Q ∈ R[X]. On suppose que Q divise P dans C[X]. Montrer que
Q divise P dans R[X].
Division euclidienne
Exercice 14. Écrire les divisions euclidiennes :
1) dans Z : de 850 par 378 ; de 1458 par 117 ; de 138 par 46 ; de -15 par 7 ;
2) dans Q[X] : de 7X 4 − X 3 + 2X − 4 par 2X 3 − 3X − 5 ;
3) dans R[X] : de X 4 + 2X 3 − X + 6 par X 3 − 6X 2 + X + 4 ;
4) dans C[X] : de iX 3 − X 2 + (1 − i) par (1 + i)X 2 − iX + 3.
Exercice 15. Trouver les n ∈ N tels que 1 ≤ n ≤ 105 sachant que les restes de la division
euclidienne de n par 3, 5, 7 sont respectivement 1, 2, 3.
Exercice 16. Soit a ∈ Z. Montrer que le reste de la division euclidienne de a2 par 8 est
égal à 0, 1 ou 4.
Exercice 17. Déterminer les a ∈ R tels que X 2 − aX + 1 divise X 4 − X + a dans R[X].
Idéaux
Exercice 18. Soit A un anneau et I et J deux idéaux de A. Montrer que I + J =
{i + j |i ∈ I, j ∈ J} est un idéal de A.