Biblioth`eque d’exercices Enonc´´ es Alg`ebre commutative
Alg` ebre commutative
1 Congruence
Exercice 1 1. Trouver
999·1998 mod 1999, 1367 mod 137, 1997·1998·1999·2000 mod 2001.
2. Trouver 2792217 mod 5 et 101000 mod 13.
Exercice 2 1. Examiner les carr´es a2 mod n pour n= 3, 4, 8.
2. Examiner a3 mod 9 et b4 mod 16.
Exercice 3 Passer mod n avec un module appropri´e et montrer que chacune des ´equations suivantes n’a aucune solution dans Z:
1. 3x2+ 2 =y2;
2. x2 +y2 =n pour n= 2003, 2004 ; 3. x2 +y2+z2 = 1999 ;
4. x3 +y3+z3 = 5 ;
5. x41 +x42+· · ·+x415 = 7936.
Exercice 4 On dit que a modn est inversible si il existeb modn tel que ab≡1 mod n.
1. Trouver tous les ´el´ements inversibles modulo 5, 6, 9, 11.
2. Trouver pgcd(107,281) et sa representation lin´eaire en utilisant l’algorithme d’Euclide.
3. Trouver l’inverse de 107 mod 281 et l’inverse de 281 mod 107.
4. Montrer que a modn est inversible ssia et n sont premiers entre eux.
Exercice 5 Trouver toutes les solutions dansZ : 1. 2x+ 3 ≡10 mod 13 ;
2.
(2x+ 3y≡5 mod 7 5x+ 2y≡2 mod 7;
3. x2 + 2x+ 14≡0 mod 17.
Exercice 6 (Le petit th´eor`eme de Fermat) Soitpun nombre premier etaun nombre pre- mier `a p. Montrer que :
1. am≡an mod pssi m≡n modp;
2. La suite a, 2a, 3a, . . . ,(p−1)a modpest une permutation de la suite 1, 2, 3, . . . ,(p−1) mod p;
3. ap−1 ≡1 mod p.
Exercice 7 1. Examiner 7n+ 11n mod 19.
2. Trouver 2792217 mod 5 et 101000 mod 13.
3. Montrer que 13 divise 270+ 370 et 11 divise 2129+ 3118.
Exercice 8 (Th´eor`eme de Wilson) Soit p= 2m+ 1 un nombre premier. Montrer que : 1. (p−1)!≡ −1 mod p;
2. (m!)2 ≡(−1)m+1 mod p.
Exercice 9 Soit p >2 un nombre premier.
1. Soit a premier `a p. Supposons que la congruence x2 ≡ a modp poss`ede une solution.
Montrer que a(p−1)/2 ≡1 mod p.
2. La congruence x2 ≡ −1 mod pa une solution ssi p≡1 mod 4.
2 Anneaux et id´ eaux
Un anneau dans le cours est un anneau commutatif avec l’unit´e.
Exercice 10 Donner la d´efinition d’un corps. Les op´erations binaires + et·, sont-elles ´equivalentes dans la d´efinition ?
Exercice 11 Trouver toutes les solutions des ´equations : 1. ax+b=c (a, b, c∈K, K est un corps) ;
2. 2x≡3 mod 10 et 2x≡6 mod 10 dans l’anneau Z10 =Z/10Z. Exercice 12 Soit A un anneau. D´emontrer que :
1. ∀a∈A 0A·a= 0A; 2. (−1A)·a =−a;
3. |A|>2 ⇐⇒ 1A6= 0A dans A.
Exercice 13 1. Si x·y est inversible dans un anneau A, alors x ety sont inversibles.
2. Dans un anneau, un ´el´ement inversible n’est pas diviseur de z´ero et un diviseur de z´ero n’est pas inversible.
Exercice 14 D´emontrer que tout anneau int`egre fini est un corps.
(Indication : Voir la solution de l’exercice 6, deuxi`eme question.)
Exercice 15 Lesquels de ces sous-ensembles donn´es deCsont des anneaux ? Lesquels sont des corps ?
1. S
n∈N
10−nZ;
2. {mn |m∈Z, n∈N∗,(m, n) = 1, p-n} (pest un nombre premier fix´e) ; 3. Z[√
−1] =Z+Z
√−1, Z[√
2] = Z+Z
√2 ; 4. Q[√
−1] =Q+Q
√−1, Q[√
2] = Q+Q
√2.
Exercice 16 Les ´el´ements inversibles d’un anneau A forment le groupe multiplicatif (A×,·).
1. Trouver A× pour les anneaux 1. et 2. de l’exercice 15.
2. Trouver le groupe Z[√
−1]× en utilisant la norme complexe.
3. Montrer que le groupe Z[√
2]× est infini.
Exercice 17 Un ´el´ementa d’un anneauAs’appelle nilpotent, s’il existen ∈Ntel quean = 0.
Trouver tous les ´el´ements inversibles, les diviseurs de z´ero, les nilpotents des anneaux suivants : 1. Z/360Z;
2. Z/nZ;
3. D´emontrer que, pour tout nilpotent x deA, l’´el´ement 1 +x est inversible.
Exercice 18 SoitI un id´eal d’un anneauA. On note par (a) = a·A l’id´eal principal engendr´e par a. Montrer que :
1. I =A si et seulement si I contient une unit´e ; 2. (a) =A ssi a est inversible ;
3. Un anneau A est un corps ssi (0) est le seul id´eal propre de A.
Exercice 19 Montrer que les ´el´ements nilpotents d’un anneau forment un id´eal.
Exercice 20 (Sommes et produits d’id´eaux) 1. Soient I, J deux id´eaux d’un anneau A. Montrer que
I∩J, I+J ={x+y|x∈I, y∈J} sont des id´eaux deA.
2. Montrer que I+J est le plus petit id´eal de A contenant I etJ. 3. Soit n, m∈Z,I = (n) = nZ, J = (m) = mZ. Trouver I∩J etI+J.
4. Montrer que
I·J ={x1y1+x2y2+. . . xnyn| n ∈N, xk ∈I, yk ∈J pour 16k 6n}
est un id´eal. Il s’appelle produit des id´eauxI etJ.
5. On consid`ere les id´eaux I = (x1, . . . xn) = Ax1+· · ·+Axn et J = (y1, . . . ym) = Ay1+
· · ·+Aym. D´ecrire les id´eaux I+J, I·J, I2 en fonction dexk, yl.
Exercice 21 (Id´eaux ´etrangers) 1. Montrer que I·J ⊂I∩J et (I+J)·(I∩J)⊂I·J 2. On dit que deux id´eauxI etJ deAsont´etrangers siI+J =A. Montrer queI∩J=I·J
si I,J sont ´etrangers.
3 Anneaux de polynˆ omes I
Exercice 22 1. Soit A un anneau quelconque. Alors l’anneau de polynˆomes A[x] n’est pas un corps.
2. Montrer que pour un anneau int`egre A, les polynˆomes unitaires lin´eaires de A[x] sont irr´eductibles.
3. D´ecrire tous les polynˆomes irr´eductibles de C[x] et de R[x].
4. D´emontrer que pour tout corps K, l’anneau de polynˆomes K[x] a une infinit´e de po- lyno ˆmes unitaires irr´eductibles.
Exercice 23 1. Montrer que l’id´eal (x, n) o`u n ∈ Z, n > 1 de l’anneau Z[x] n’est pas principal.
2. Soit A un anneau int`egre. Montrer que A[x] est principal ssi A est un corps.
Exercice 24 Soit f(x)∈ A[x] un polynˆome sur un anneau A. Supposons que (x−1)|f(xn).
Montrer que (xn−1)|f(xn).
Exercice 25 Pour n, m > 2, d´eterminer le reste de la division euclidienne du polynˆome (x−2)m+ (x−1)n−1 par (x−1)(x−2) dansZ[x].
Exercice 26 1. Si K est un corps, montrer qu’un polynˆome P de degr´e 2 ou 3 dans K[x]
est irr´eductible si et seulement si il n’a pas de z´ero dans K.
2. Trouver tous les polynˆomes irr´eductibles de degr´e 2, 3 `a coefficients dans Z/2Z.
3. En utilisant la partie pr´ec´edente, montrer que les polynˆomes 5x3 + 8x2 + 3x + 15 et x5+ 2x3+ 3x2−6x−5 sont irr´eductibles dans Z[x].
4. D´ecrire tous les polynˆomes irr´eductibles de degr´e 4 et 5 sur Z/2Z.
Exercice 27 1. Trouver tous les polynˆomes irr´eductibles de degr´e 2, 3 `a coefficients dans le corpsF3 =Z/3Z.
2. D´ecomposer les polynˆomes suivants en facteurs irr´eductibles dans F3[x].
x2+x+ 1, x3+x+ 2, x4+x3+x+ 1 .
Exercice 28 En utilisant les r´eductions mod 2 ou mod 3 montrer que les polynˆomesx5−6x3+ 2x2−4x+ 5, 7x4+ 8x3+ 11x2−24x−455 sont irr´eductibles dans Z[x].
Exercice 29 Soient
f(x) = (x−a1)(x−a2). . .(x−an)−1, g(x) = (x−a1)2(x−a2)2. . .(x−an)2 + 1 o`ua1, . . . an ∈Zsoient deux `a deux distincts. Montrer quef et g sont irr´eductibles dansQ[x].
Exercice 30 Soientf, g ∈Q[x]. Supposons que f soit irr´eductible et qu’il existeα∈Ctel que f(α) =g(α) = 0. Alors f diviseg.
Exercice 31 Pour quel n, m dans Z la fraction 11n+ 2m 18n+ 5m est r´eductible ?
Exercice 32 Trouver le pgcd(xn−1, xm−1) dansZ[x].
Exercice 33 Trouver le pgcd(f, g) dans Z2[x] et sa repr´esentation lin´eairef u+gvo`ud, u, v ∈ Z2[x] :
1.
f =x5+x4+ 1, g =x4+x2+ 1;
2.
f =x5+x3+x+ 1, g =x4+ 1.
Exercice 34 Trouver le pgcd(f, g) dansZ3[x] et Z5[x] de f =x4+ 1, g =x3+x+ 1.
Exercice 35 Trouver le pgcd(f, g) dansZ[x] def =x4+x3−3x2−4x−1 etg =x3+x2−x−1.
Exercice 36 Montrer que f est irr´eductible dans Q[x] : 1. f =x4−8x3+ 12x2−6x+ 2 ;
2. f =x5−12x3+ 36x−12 ; 3. f =x4−x3+ 2x+ 1 ;
4. f =xp−1+· · ·+x+ 1, o`up est premier.
Exercice 37 Soient A = Z[√
−3] et K son corps de fractions. Montrer que x2 −x+ 1 est irr´eductible dansA[x] sans pour autant ˆetre irr´eductible dansK[x]. Expliquer la contradiction apparente avec le corollaire du lemme de Gauss.
Exercice 38 Soit P ∈Z[x].
1. Supposons que P(0), P(1) soient impairs. Montrer que P n’a pas de racine dans Z. (Indication : Utiliser la r´eduction modulo 2.)
2. Soit n ∈ N tel qu’aucun des entiers P(0), . . . , P(n−1) ne soit divisible par n. Montrer que P n’a pas de racine dans Z.
Exercice 39 1. Soit P ∈ Z[x]. Soit a
b sa racine rationnelle : P(a
b) = 0, pgcd(a, b) = 1.
Montrer que ∀k ∈Z (a−bk) divise P(k).
2. Quelles racines rationnelles ont les polynˆomes f(x) = x3 −6x2 + 15x− 14 et g(x) = 2x3+ 3x2+ 6x−4 ?
Exercice 40 1. Soient P ∈Z[x], n∈N, m=P(n). Montrer que ∀k∈Z m|P(n+km).
2. En d´eduire qu’il n’existe aucun polynˆome P ∈ Z[x], non constant, tel que, pour tout n∈Z, P(n) soit un nombre premier.
4 Anneaux de polynˆ omes II
Exercice 41 Dans le cours nous avons d´ej`a montr´e que le produit de polynˆomes primitifs est aussi primitif et que
c(f·g) = c(f)·c(g) ∀ f, g∈Z[x].
1. Etant donn´e f ∈Q[x], alors f =α·f0 o`uf0 ∈Z[x] est un polynˆome primitif et α∈Q. 2. Soit g ∈Z[x] un polynˆome primitif, α∈Q tel que α·g ∈Z[x]. Alors α∈Z.
3. Consid`erons deux polynˆomes d,f sur Z. Si d est primitif et d divisef dans Q[x] alors d divisef dans Z[x].
4. Supposons que d = pgcdQ[x](f, g) soit le p.g.c.d. dans l’anneau Q[x] de deux polynˆomes primitifs f et g de Z[x]. Soit d = α · d0 sa repr´esentation de type 1). Montrer que : d0 = pgcdZ[x](f, g) dans l’anneau Z[x].
5. Soient f,g ∈Z[x], f =c(f)f0, g =c(g)g0. Alors
pgcdZ[x](f, g) = pgcdZ(c(f), c(g))·pgcdZ[x](f0, g0).
Exercice 42 D´emontrer que tout morphisme d’un corps dans un anneau non-trivial est injectif.
Exercice 43 SoitRun anneau int`egre dans lequel toute chaˆıne d´ecroissante d’id´eaux est finie.
D´emontrer que R est un corps.
Exercice 44 Montrer que dans un anneau fini tout id´eal premier est maximal.
Exercice 45 Montrer que un id´eal propreI de l’anneau Aest premier ssi quand le produit de deux id´eaux est contenue dans I, alors l’un de deux est contenu dans I. En d´eduire que si M est un id´eal maximal de A, alors le seul id´eal premier de A qui contient Mn estM.
Exercice 46 Soit A un anneau. Trouver les anneaux quotients
A[x]/(x), A[x, y]/(x), A[x, y]/(x, y), A[x1, x2, . . . , xn]/(x1, x2, . . . , xn)
o`u (x), (x, y), (x1, x2, . . . , xn) sont les id´eaux engendr´es r´espectivement par x,x ety,x1, x2, ...
,xn. Sous quelle condition sur l’anneau A ces id´eaux sont-ils premiers (maximaux) ? Exercice 47 1. Trouver le nombre d’´el´ements de l’anneau quotient Z[√
d]/(m) o`u m ∈ Z etm 6= 0.
2. L’id´eal principal endendr´e par 2 est-il premier dans l’anneau Z[√ d] ?
Exercice 48 Soit A un anneau int`egre. On appelle ´el´ement premier de A un ´el´ement qui engendre un id´eal principal premier.
1. Montrer que un ´el´ement premier est irr´eductible.
2. D’apr`es le cours tout ´el´ement irr´eductible dans un anneau factoriel est premier. Montrer que dans un anneau factoriel, tout id´eal premier non nul contient un ´el´ement irr´eductible.
3. Nous avons vu que l’´el´ement 3∈Z[√
−5] est irr´eductible. Montrer que 3 n’est pas premier dans Z[√
−5].
4. L’´el´ement 2 est-il irr´eductible dans l’anneauZ[√
−5] ?
Exercice 49 1. Soit A un anneau principal, I un id´eal de A. Montrer que tous les id´eaux de l’anneau quotient A/I sont principaux.
2. Trouver tous les id´eaux des anneaux suivants :Z/nZ (voir le partiel),Q[x]/(f) o`u (f) est l’id´eal principal engendr´e par un polynˆome f.
3. Trouver les id´eaux maximaux de Z/nZ et deQ[x]/(f).
Exercice 50 Soit I etJ deux id´eaux de l’anneau A. Consid´erons la projection canonique πI :A→A/I et l’image ¯J =πI(J) de l’id´eal J.
1. Montrer que ¯J est un id´eal de l’anneau quotient A/I.
2. D´emontrer qu’on a l’isomorphisme suivant : (A/I)/J¯∼=A/(I+J).
(Indication :.Consid´erer le morphisme a+I 7→a+ (I+J) de l’anneauA/I vers l’anneau A/(I+J).)
Exercice 51 Soit f un morphisme de l’anneau A vers l’anneau B.
1. Montrer que l’image r´eciproque d’un id´eal premier est aussi un id´eal premier. Cette pro- position est-elle vraie pour id´eaux maximaux ?
2. Montrer par un exemple, que l’image f(I) d’un id´eal I deA n’est pas forc´ement un id´eal deB. D´emontrer cependant que si f est surjectif, alors f(I) est un id´eal pour tout id´eal I deA. (Voir le cours.)
3. Toujours sous l’hypoth`ese que f est surjective, montrer que l’image d’un id´eal maximal par f est soitB tout entier, soit un id´eal maximal deB.
4. Consid´erons la reduction de polynˆomes sur Z modulo m : rm : Z[x] → Zm[x] et deux id´eaux premiers principaux (x) et (x2 + 1). Les id´eaux r6((x)) et r2((x2 + 1)) sont-ils premiers ?
Exercice 52 Soit A un anneau, B un sous-anneau deA, I un id´eal de A.
1. Montrer que B ∩I est un id´eal de B, B+I ={b+i|b ∈B, i ∈I} est un sous-anneau de l’anneau A etI est un id´eal de ce sous-anneau.
2. Montrer que l’anneau quotient B/(B∩I) est isomorphe `a l’anneau quotient (B+I)/I.
(Indication :Consid´erer le compos´e de l’inclusionB →B+I avec la projection canonique B+I →(B+I)/I.)
5 Anneaux de polynˆ omes III
Exercice 53 Soit (x3−x+ 2) l’id´eal principal engendr´e par x3−x+ 2 dans l’anneauQ[x].
1. Montrer que l’anneau quotient Q[x]/(x3−x+ 2) est un corps.
2. Soityl’image dexdansQ[x]/(x3−x+2) par la surjection canonique. Calculer son inverse.
3. Montrer que 1 +y+y2 est non nul et calculer son inverse.
Exercice 54 Soit f ∈ A[x] un polynˆome primitif de degr´e positif sur l’anneau factoriel A.
Soit π ∈ A un ´el´ement irr´eductible. Supposons que le coefficient dominant de f ne soit pas divisible par π et que f modπ soit irr´eductible dans l’anneau quotient A/(π). Montrer que f est irr´eductible dans A[x].
Exercice 55 Les polynˆomes suivants sont-ils irr´eductibles ?
1. X5+ 121X4+ 1221X3+ 12221X2+ 122221X+ 222222 dans Q[X].
2. f(X, Y) = X2Y3+X2Y2+Y3−2XY2 +Y2+X−1 dans C[X, Y] et F2[X, Y].
3. f(X, Y) = Y7+Y6+ 7Y4+XY3+ 3X2Y2−5Y +X2+X+ 1 dans Q[X, Y].
Exercice 56 L’id´eal principal (x2 +y2+ 1) est-il maximal dans les anneaux C[x, y], R[x, y], Q[x, y],Z[x], Z2[x, y] ?
Exercice 57 1. Soit f ∈ Z[x]. Consid´erons la reduction du polynˆome f modulo m : f mod m∈Zm[x]. Montrer que
Z[x]/(m, f)∼=Zm[x]/(f mod m)
o`u (m, f) est l’id´eal engendr´e parm etf dansZ[x] et (f mod m) est l’id´eal engendr´e par f mod m dans Zm[x]. (Indication :Utiliser l’exercice 10 de fiche 4.)
2. Si p est un nombre premier etf est un polynˆome tel que f mod pest irr´eductible sur le corps Zp, alors l’id´eal (p, f) est maximal dans Z[x].
Exercice 58 Soit A un anneau factoriel.
1. Pour a, b6= 0 on a (a)·(b) = (a)∩(b) ssi pgcd(a, b)∼1.
2. Si (a, b) est principal, alors (a, b) = (pgcd(a, b)).
Exercice 59 1. Montrer que les id´eaux (5, x2+ 3), (x2 + 1, x+ 2), (x3−1, x4−1) ne sont pas principaux dans Z[x].
2. Les id´eaux (x, x+ 1), (5, x2 + 4) et (x2 + 1, x+ 2) sont-ils premiers ou maximaux dans Z[x] ?
Exercice 60 D´emontrer que si J est un id´eal premier de l’anneau Z[x], alors J = (0), (p), (f) ou (p, g),
o`up est premier, f ∈Z[x] est un polynˆome irr´eductible de degr´e positif et g est un polynˆome, tel que sa r´eduction modulo p est irr´eductible sur Zp. Le dernier cas, J = (p, g) , nous donne la forme g´en´erale d’un id´eal maximal dans Z[x].Le plan de la d´emonstration est le suivant.
1. Soit B un sous-anneau de l’anneau A, I un id´eal premier de A. Montrer que B ∩I est soit un id´eal premier de B, soit l’anneau B lui-mˆeme.
2. Soit J un id’eal premier de Z[x]. Montrer que Z∩J = (0) ou (p) o`u pest premier.
3. Supposons queZ∩J = (0). Montrer que siJ 6= (0), alorsJ est engendr´e par un polynˆome primitif de J de degr´e minimal.
4. Supposons que Z∩J = (p). Soit rp : Z[x]→ Zp[x] la r´eduction modulop. Montrer que l’id´eal rp(J) est premier et queJ = (p, g).
5. Montrer que J est maximal ssi J = (p, g) o`u p est premier et rp(g) est irr´eductible dans Zp[x].
6 Anneaux
Exercice 61 Soient A un anneau et I et J les id´eaux de A tels que I +J = (1). D´emontrer que In+Jm = (1) quels que soient entiers positifs non-nuls n etm.
Exercice 62 Trouver toutes les solutions des syst`emes suivantes :
1.
x≡1 mod 3 x≡3 mod 5 x≡4 mod 7 x≡2 mod 11 2.
x≡997 mod 2001 x≡998 mod 2002 x≡999 mod 2003
.
Exercice 63 D´emontrer que les anneaux suivants sont isomorphes Z/72Z×Z/84Z∼=Z/36Z×Z/168Z. Exercice 64 1. Montrer que 2015−1 est divisible par 11×31×61.
2. Trouver le reste de la division de 26754 par 1155.
Exercice 65 1. Quels sont les restes des division de 10100 par 13 et par 19 ?
2. Quel est le reste de la division de 10100 par 247 = 13·19 ? En d´eduire que 1099+ 1 est multiple de 247.
Exercice 66 Soit C = A×B le produit direct de deux anneaux. D´ecrire les ensembles des
´
el´ements inversibles, des diviseurs de z´ero et des ´el´ements nilpotents de l’anneau C.
Exercice 67 1. D´etermin´er la structure des anneaux quotients suivants : Z2[x]/(x3 +x2+x+ 1), Z[x]/(x2−1), Q[x]/(x8−1).
2. Consid´erons l’anneau quotient K[x]/(fngm) o`u f et g sont deux polynˆomes distincts irr´eductibles sur le corps K. D´ecrirer les diviseurs de z´ero et les ´el´ements nilpotents de l’anneau K[x]/(fngm).
3. Quels id´eaux a-t-il cet anneau ?
4. Soit K le corps fini `ap´el´ements. Trouver le nombre des ´el´ements du groupe multiplicatif de l’anneau K[x]/(fmgl).
5. Donner une g´en´eralisation de la question 4) dans le cas du produit de n polynˆomes irr´eductibles sur un corps fini K `a q ´el´ements.
Exercice 68 Trouver les facteurs multiples des polynˆomes suivants : 1. x6−15x4 + 8x3+ 51x2−72x+ 27 ;
2. x6−2x5−x4−2x3 + 5x2+ 4x+ 4.
Exercice 69 Trouver le polynˆome f ∈Z[x] du derg´e le plus petit tel que (f ≡2x mod (x−1)2
f ≡3x mod (x−2)3 .
7 Devoir maison
Exercice 70 Soit √
d non rationel. Dans l’anneau Z[√
d] ={n+m√
d|n, m∈Z} on definit la “conjugaison” ¯z :
siz =n+m√
d, alors ¯z =n−m√ d.
On peut aussi d´efinir la norme Nd:Z[√
d]→Zpar Nd(z) =zz¯= (n+m√
d)(n−m√ d).
0. Montrer que les aplications ¯z etN(z) sont multiplicatives :
z1·z2 = ¯z1·z¯2, Nd(z1·z2) =Nd(z1)·Nd(z2).
Exercice 71 1. Montrer que z ∈ Z[√
d] est inversible ssi Nd(z) = ±1. D´eterminer les
´el´ements inversibles de Z[√
−5].
2. Montrer que si Nd(z) = ±p, o`u p est un premier, alors z est irr´eductible dans Z[√ d].
Donner quelques exemples d’´el´ements irreductibles dansZ[√
d] pourd=−1, 2,−6,p, o`u p un premier.
3. On note A=Z[√
−5]. Montrer que 3 et 2 +√
−5 sont irr´eductibles dans A.
4. Trouver tous les irr´eductibles deA de norme 9.
5. Trouver tous les diviseurs de 9 et de 3(2 +√
−5) dans l’anneau A `a association pr`es.
6. Trouver un pgcd(3,2 +√
−5), et montrer que 3 et 2 +√
−5 n’ont pas de ppcm dans l’anneau A.
7. Montrer que l’id´eal I = (3,2 +√
−5)⊂A n’est pas principal. Donc l’anneau An’est pas principal. Est-il factoriel ?
8. Montrer que 9 et 3(2 +√
−5) n’ont pas depgcd dans A. Poss`edent-ils un ppcm?
8 Partiel novembre 2004
Exercice 72 Soit Z36=Z/36Z l’anneau des entiers modulo 36.
1. D´ecrire tous les ´el´ements inversibles, tous les diviseurs de z´ero et tous les ´el´ements nilpo- tents de l’anneau Z36. (Un ´el´ement a d’un anneauA est dit nilpotent si il existe n tel que an = 0.)
2. Trouver tous les id´eaux de l’anneau Z36. 3. Soit A un anneau arbitraire. Montrer que
(a∈A× etb ∈A×)⇐⇒(a·b)∈A×. 4. Donner un exemple d’un polynˆome inversible de degr´e 1 sur Z36. 5. D´ecrire tous les ´el´ements inversibles de l’anneau Z36[x].
Exercice 73 Montrer que les polynˆomes suivantes sont irr´eductibles dans Z[x] : 1. P =x2004+ 4x2002+ 2000x4+ 2002 ;
2. Q=x6+ 6x5+ 12x4+ 12x3+ 3x2+ 6x+ 25.
Exercice 74 Soit p un nombre premier impair. Montrer que la congruence x2 ≡ −1 mod p a une solution si et seulement sip≡1 mod 4.
Exercice 75 Soientf =x6+x5+x4+x3+ 1∈Z2[x] ,g =x3+x2+ 1∈Z2[x] deux polynˆomes sur le corps Z2.
1. En utilisant l’algorithme d’Euclide trouver le p.g.c.d. def etget sa repr´esentation lin´eaire.
2. Les polynˆomes f etg sont-ils irr´eductibles ?
3. Soit (g) l’id´eal principal engendr´e par g. Combien d’´el´ements contient l’anneau quotient A=Z2[x]/(g) ?
4. Soit π : Z2[x]→A la projection canonique. On poseπ(x) = ¯x∈A. Trouver l’inverse de l’´el´ement π(f) dans l’anneau quotient A.
5. L’anneau quotient B = Z2[x]/(f) est-il un corps ? Justifier la r´eponse, i.e. donner une d´emonstration siB est un corps ou trouver un ´el´ement non-inversible dans B dans le cas contraire.
Biblioth`eque d’exercices Corrections Alg`ebre commutative
Alg` ebre commutative
Correction 10 Cours... Non, les rˆoles des deux op´erations ne sont pas interchangeables, puisque l’une est distributive sur l’autre.
Correction 11 1. une seule solution x=a−1(c−b)
2. pas de solution, et deux solutions. Attention, dans Z/10Z, on ne peut pas inverser 2.
Ecrire 2x= 3 + 10k pour obtenir que 2|3, et 2x= 6 + 10k pour simplifier par 2... dans R. Correction 12 1. Ecrire (0 +a)a = a.a d’une part (0 est neutre pour +) et (0 +a).a =
0.a+a.a (distributivit´e).
2. (−1).a+a= (−1 + 1).a= 0.a= 0 (distributivit´e, puis question pr´ec´edente) 3. Si |A|= 1, 1 = 0. Si 1 = 0, ∀a∈A, a= 1.a= 0.a= 0, donc A={0}.
Correction 13 1. Si xy∈A×, soitz ∈A,(xy)z = 1. Alors x(yz) = 1 et (zx)y= 1 donc x ety sont inversibles.
2. Soit x∈A×, et y∈A, xy= 0. Alors x−1xy=y= 0. Doncx n’est pas diviseur de 0.
Correction 14 Soit a ∈A\ {0}. Soit φa : A→ A, x 7→ax. Si φa(x) =φa(y), alors ax= ay, donc a−1ax = a−1ay et x = y. φa est donc injective de A dans A. Comme A est fini, elle est donc aussi surjective :∃x∈A, φa(x) = 1.
Correction 15 Ce sont tous des anneaux. Montrer queA est stable par addition, par passage
`
a l’oppos´e, contient 0, est stable par multiplication et contient 1. Le reste (associativit´e et distributivit´e) est automatique puisqu’il s’agit des restrictions des op´erations usuelles surC)
1. A est l’ensemble des nombres dont le d´eveloppement d´ecimal s’arrˆete (“nombre fini de chiffres apr`es la virgule”).
Stabilit´e par addition : Soit x= 10−na ety = 10−mb. Supposons par exemple quen >m.
Alorsx+y= 10−n(a+ 10n−mb) eta+ 10n−mb ∈Zdoncx+y∈A. Les autres v´erifications sont analogues.
Ce n’est pas un corps : 3 n’est pas inversible, puisque si 3·10−na = 1, alors 3a = 10n donc 3|10n ce qui est impossible. Un ´el´ement est inversible ssi il est de la forme 10−n2α5β, α, β ∈N.
2. Stabilit´e par addition : Soit x = ab ∈ A et y = cd ∈ A, avec pgcd(a, b) = pgcd(c, d) = pgcd(p, b) = pgcd(p, d) = 1. Alors x+y= ad+bcbd .
Ce n’est pas un corps : p n’est pas inversible. Un ´el´ement est inversible ssi ce n’est pas un multiple dep.
3. N’est pas un corps : 2 n’est pas inversible. Les seuls ´el´ements inversibles sont 1,−1, i,−i.
En effet, si z ∈ A×, alors |z| > 1 et |z−1| > 1. Donc |z| = 1 et z ∈ {±1,±i}.
R´eciproquement, ces ´el´ements sont bien tous inversibles.
Correction 22 1. Le polynˆomeXn’est jamais inversible dansA[X]. SiAn’est pas int`egre, commeA⊂A[X],A[X] ne l’est pas non plus et ne peut pas ˆetre un corps. SiAest int`egre et siX =P Q, alors deg(P) + deg(Q) = 1 doncP ouQest une constante. Supposons par exemple que ce soit P. P|X donc P|1 doncP est inversible, etQ∼X.
2. SoitP =X+aun polynˆome unitaire lin´eaire de A[X]. Supposons queP =P1P2. Comme A estint`egre, on a deg(P1) + deg(P2) = 1, donc P1 ou P2 est une constante. Supposons que ce soitP1. Alors P1|1 et P1|a. En particulier, P1 est inversible, et donc P2 ∼P. 3. Les polynˆomes irr´eductibles deC[X] sont les polynˆomes de degr´e 1 (th´eor`eme de Gauss).
Les irr´eductibles de R[X] sont les polynˆomes de degr´e 1 et les polynˆomes de degr´e 2 sans racine r´eelles. En effet, soit P ∈ R[X]. P se factorise sur C[X] sous la forme P = aQ
(X −λi)νi (avec i 6= j ⇒ λi 6= λj). Comme cette factorisation est unique, et que P = P, on en d´eduit que si λi est racine de P avec multiplicit´e νi, alors il en va de mˆeme pour λi. Ainsi, on obtient une factorisation de P dans R[X] : P = aQ
λi∈R(X − λi)νiQ
(X2−2<(λi)X+|λi|2)νi.
P est donc irr´eductible ssi P est de la forme P = a(X−λ) avec λ ∈ R ou P = a(X2− 2<(λi)X+|λi|2) avec λ /∈R.
4. Supposons que K[X] ait un nombre fini de polynˆomes unitaires irr´eductibles P1, . . . , Pk. Soit alors P =Qk
i=1Pi+ 1.
Comme K est un corps, les irr´eductibles sont de degr´e au moins 1, et donc P n’est pas l’un desPi. CommeP est unitaire,P n’est pas irr´eductible. En particulier, l’un au moins des Pi divise P. Supposons par exemple que ce soit P1 : ∃Q ∈ K[X], P = P1Q. Alors P1(Q−Qk
i=2Pi) = 1. DoncP1 est inversible, ce qui est faux.
Correction 23 1. Supposons (X, n) principal dans Z[X] : (X, n) = (P0). Alors P0|n donc P0 ∈Z, etP0|XdoncP0 =±1. Ainsi (P0) = Z[X]. Or (X, n) est l’ensemble des polynˆomes dont le terme constant est un multiple de n : en effet, siP ∈(X, n), ∃A, B ∈ Z[X], P = AX+Bndonc le terme constant deP est un multiple den. R´eciproquement, si le terme constant deP =P
piXi est un multiple den,p0 =p00n, alors P =X(P
i>1piXi) +p00n ∈ (X, n). Ainsi, 1∈/ (X, n). Donc (X, n) n’est pas principal.
2. Si A[X] est principal, soit a ∈ A \ {0}, et I = (X, a). A[X] ´etant principal, ∃P0 ∈ A[X], I = (P0). Alors P0|a donc P0 ∈ A, et P0|X donc P0|1 et P0 est inversible. On en d´eduit que I = A[X]. En particulier 1 ∈ I : ∃U, V ∈ A[X], XU +aV = 1. Le terme constant de XU +aV est multiple dea et vaut 1. a est donc inversible.
SiA est un corps, on dispose de la division euclidienne. Soit I un id´eal de A[X]. SoitP0 un ´el´ement de I \ {0} de degr´e minimal. SoitP ∈I. ∃!(Q, R) ∈A[X]2, P =P0Q+R et deg(R)<deg(P). Comme R =P −P0Q, on a R ∈I, et comme deg(R)<deg(P0), on a R= 0. Ainsi P ∈(P0). On a doncI ⊂(P0)⊂I.
Correction 24 Notons f(xn) =P(x−1). Alorsf(1) = 0·P(1) = 0 et donc (x−1)|f. Notons f =Q(x−1). On a alors f(xn) =Q(xn)(xn−1). (xn−1) divise bien f.
Correction 25 Notons (Q, R) le quotient et le reste de cette division euclidienne : (x−2)m+ (x−1)n −1 = Q(x−2)(x−1) +R avec deg(R) 6 1. Notons R = ax +b. En ´evaluant en 1, on obtient (−1)m −1 = a+b, et en ´evaluant en 2, 2a+b = 0. On en d´eduit b = −2a et a= 1−(−1)m, soit R= (1−(−1)m)(x−2).
Correction 26 1. SoitP un polynˆome de degr´e d= 2 ou 3 deK[X].
SiP a une racinea ∈K, alors (X−a)|P, et P n’est pas irr´eductible.
R´eciproquement, si P = AB avec A, B ∈ K[X] et A, B /∈ K[X]× = K \ {0}, alors deg(A)>1, deg(B)>1, et deg(A) + deg(B) =d= 2 ou 3, donc l’un au moins des deux polynˆomes A et B est de degr´e 1. On peut supposer que c’est A. Notons A = aX +b.
Alors (X+a−1b)|P, et −a−1b est racine deP.
Finalement P a une racine ssi P n’est pas irr´eductible.
2. Irr´eductibles de degr´e 2 deZ/2Z: Soit P =aX2+bX+cun polynˆome de degr´e 2.a6= 0 donc a= 1.
P irr´eductible⇔P n’a pas de racine
⇔
(P(0) 6= 0 P(1) 6= 0
⇔
(P(0) = 1 P(1) = 1
⇔
(c = 1 1 +b+ 1 = 1
⇔P =X2+X+ 1
Ainsi, il y a un seul irr´eductible de degr´e 2, c’est I2 =X2+X+ 1.
Irr´eductibles de degr´e 3 deZ/2Z : Soit P =aX3+bX2+cX+d un polynˆome de degr´e 2.a 6= 0 donc a= 1.
P irr´eductible⇔P n’a pas de racine
⇔
(d = 1 1 +b+c+ 1 = 1
⇔
(d = 1
(b, c) = (1,0) ou (b, c) = (0,1)
⇔P =X3+X+ 1 ou P =X3+X2+ 1
Ainsi, il y a deux irr´eductibles de degr´e 3 dans Z/3Z[X] : I3 = X3 +X + 1 et I30 = X3+X2+ 1.
3. SoitP = 5X3+ 8X2+ 3X+ 15∈Z[X]. SoientA etB deux polynˆomes tels queP =AB.
L’applicationZ→Z/2Z, n7→n¯induit une applicationZ[X]→Z/2Z[X], P =P
aiXi 7→
P¯ =P
¯
aiXi. Cette application est compatible avec les op´erations : en particulier AB = A¯B¯ (pourquoi ?). Ainsi on a : ¯P = ¯AB. Or ¯¯ P =X3+X+ 1 est irr´eductible, donc (quitte
`
a ´echanger les rˆoles de A et B on peut supposer que) ¯A = 1 et ¯B = X3 +X + 1. On en d´eduit que B est au moins de degr´e 3, d’o`u deg(A) = 0. A ∈ Z et A|P, donc A|5, A|8,A|3, etA|15. On en d´eduit queA=±1. Finalement, A=±1 etB ∼P. P est donc irr´eductible dans Z[X].
Soit P = X5 + 2X3 + 3X2 −6x−5 ∈ Z[X]. Soient A et B deux polynˆomes tels que P =AB. On a comme pr´ec´edemment : ¯P = ¯AB¯ o`u ¯P =X5+X2+ 1. ¯P n’a pas de racine dans Z/2Z, donc si ¯P est r´eductible, il doit ˆetre le produit d’un irr´eductible de degr´e 2 et d’un irr´eductible de degr´e 3. Or ¯P 6= I2I3 et ¯P 6= I2I30 (faire le calcul !), donc ¯P est irr´eductible. Le mˆeme raisonnement montre alors queP est irr´eductible dans Z[X].
4. Un polynˆome de degr´e 4 est r´eductible ssi il a une racine ou est le produit de deux irr´eductibles de degr´e 2. Soit P =P4
i=0aiXi ∈Z/2Z[X], avec a4 = 1.
P irr´eductible ⇔
P(0) 6= 0 P(1) 6= 0 P 6=I22
⇔
a0 = 1
1 +a3+a2+a1+ 1 = 1 P 6=I22
⇔P ∈ {X4+X3+ 1, X4+X+ 1, X4+X3+X2+X+ 1}
Un polynˆome de degr´e 5 est irr´eductible ssi il n’a pas de racine et l’est pas le produit d’un irr´eductible de degr´e 2 et d’un irr´eductible de degr´e 3. Tous calculs fait, on obtient la liste suivante :{X5+X2+ 1, X5+X3+ 1, X5+X4+X3+X2+ 1, X5+X4+X3+ X+ 1, X5+X4+X2+X+ 1, X5+X3+X2+X+ 1,}.
Correction 27 1. On raisonne exactement comme pour l’exercice 26. On peut r´eduire un peu les discussions en remarquant que puisqu’on est sur un corps, on peut se contenter de chercher les irr´eductibles unitaires : on obtient les autres en multipliant les irr´eductibles unitaires par les inversibles, soit ±1.
Les irr´eductibles de degr´e 2 sont caract´eris´es par P(0) 6= 0, P(1) 6= 0 et P(−1)6= 0. On obtient finalement la liste suivante : {X2+ 1, X2−X−1,−X2−1,−X2 +X+ 1}.
Sans commentaire, on obtient la liste suivante pour les irr´eductibles de degr´e 3 deZ/3Z[X] : {±(X3+X2−X+ 1),±(X3 −X2+X+ 1),±(X3 −X2+ 1),±(X3−X+ 1),±(X3+ X2+X−1),±(X3−X2−X−1)±(X3+X2−1),±(X3−X−1),}.
2. X2+X+ 1 = (X−1)2
X3+X+ 2 = (X+ 1)(X2 −X+ 2)
X4+X3+X+ 1 = (X+ 1)(X3+ 1) = (X+ 1)4
Correction 28 On raisonne comme pour l’exercice 26. Soit P =X5−6X3+ 2X2−4X+ 5, A, B deux polynˆomes tels queP =AB. En consid´erant la r´eduction modulo 2, on a ¯P =X5+ 1 donc la d´ecomposition en facteurs irr´eductibles est ¯P = (X+ 1)(X4+X3+X2+X+ 1). Comme P est unitaire, A et B le sont aussi, et la r´eduction modulo 2 pr´eserve donc le degr´e de A et B. On en d´eduit que si ¯A=X+ 1, alors A est de degr´e 1.
La r´eduction modulo 3 deP devrait donc avoir une racine. MaisP mod 3 =X5−X2−X−1 n’a pas de racine dans Z/3Z. On en d´eduit que dans la r´eduction modulo 2, la factorisation P¯ = ‘ ¯AB¯ est triviale ( ¯A = 1 et ¯B = ¯P ou le contraire), puis que la factorisation P =AB elle mˆeme est triviale (A=±1 et B =∓P ou le contraire). Ainsi, P est irr´eductible dans Z[X].
Pour P = 7X4 + 8X3 + 11X2 − 24X − 455, on proc`ede de la mˆeme fa¸con. Si P = AB, comme 7 est premier, l’un des polynˆomes A ou B a pour coefficient dominant ±7 et l’autre
∓1. On en d´eduit que les r´eductions modulo 2 ou 3 pr´eservent le degr´e de A et de B. Les d´ecompositions en facteurs irr´eductibles sont les suivantes : P mod 2 = (X2 +X+ 1)2 et P mod 3 = (X−1)(X3−X−1). Si la factorisation P =AB est non triviale, alors les r´eductions modulo 2 de A et B sont de degr´e 2, et donc deg(A) = deg(B) = 2. Mais la d´ecomposition modulo 3 impose que ces degr´es soient 1 et 3. La factorisationP =AB est donc n´ecessairement triviale, etP est donc irr´eductible.
Correction 29 Commen¸cons par montrer que ces polynˆomes sont irr´eductibles surZ.
-Le cas de f =Qn
i=1(X−ai)−1 Soit P, Q∈Z[X] tels que f =P Q. On peut supposer sans perte de g´en´eralit´e que P et Qont des coefficients dominants positifs (i.e. sont unitaires).
On a : ∀i, f(ai) = P(ai)Q(ai) = −1 donc
P(ai) =±1 et Q(ai) =∓1
Soit I ={i, P(ai) =−1}et J ={1, . . . , n} \I. On notera |I| et |J| le nombre d’´el´ements de I etJ.
Supposons I 6= ∅ et J 6= ∅ : Alors Q
i∈I(X − ai)|(P + 1) et Q
i∈J(X −ai)|(Q + 1). Ainsi deg(P + 1) >|I| et deg(Q+ 1)>|J|=n− |I|, et comme deg(P) + deg(Q) =n, on en d´eduit que deg(P) =|I| et deg(Q) = |J|, puis que (puisqueP etQ sont unitaires) :
P =Y
i∈I
(X−ai)−1 et Q=Y
i∈J
(X−ai)−1.
Ainsif =Q
k∈I∪J(X−ak)−1 = (Q
i∈I(X−ai)−1)(Q
j∈J(X−aj)−1) =f− Q
i∈I(X−ai) + Q
j∈J(X−aj)−2
, donc Q
i∈I(X−ai) +Q
j∈J(X−aj)−2 = 0Z[X], ce qui est faux.
Ainsi I = ∅ ou J = ∅. On peut supposer sans perte de g´en´eralit´e que I = ∅. Alors ∀i ∈ {1, . . . , n}, Q(ai) = −1. Donc les ai sont tous racine de Q+ 1. Comme deg(Q+ 1) 6 n et Q+ 16= 0, on en d´eduit que Q=f, et P = 1. f est donc bien irr´eductible dans Z[X].
-Le cas de g = Qn
i=1(X − ai)2 + 1 . Supposons que g = P Q, avec P, Q ∈ Z[X].On a g(ai) = 1 =P(ai)Q(ai), doncP(ai) = Q(ai) =±1.
Commeg n’a pas de racine r´eelle, il en va de mˆeme de P etQ, qui sont donc de signe constant (th´eor`eme des valeurs interm´ediaires pour les fonctions continues sur R!). On peut donc sup- poser sans perte de g´en´eralit´e que P etQ sont positifs.
Alors P(ai) = Q(ai) = 1. Ainsi, tous les ai sont racines de P −1 et de Q−1. On a donc Qn
i=1(X−ai)|P −1 et Qn
i=1(X−ai)|Q−1.
En particulier, si P −1 6= 0 et Q−1 6= 0, deg(P) > n et deg(Q) = 2n−deg(P) > n. Ainsi deg(P) = deg(Q) =n. Comme en plus P et Qsont unitaires, on en d´eduit que
P −1 =
n
Y
i=1
(X−ai) et Q−1 =
n
Y
i=1
(X−ai).
On devrait donc avoir (Qn
i=1(X−ai) + 1)2 =Qn
i=1(X−ai)2+ 1, ce qui est faux (Qn
i=1(X−ai)6=
0Z[X]) !
AinsiP −1 = 0 ou Q−1 = 0, et on en d´eduit bien que g est irr´eductible dans Z[X].
Irr´eductibilit´e dans Q[X] (tous les ingr´edients n´ecessaires n’ont pas encore ´et´e trait´es dans le cours pour cela. En fait ce sera un r´esultat g´en´eral du cours...) On a le lemme suivant : SiP ∈Z[X] est unitaire et irr´eductible dans Z[X], alors il l’est aussi dans Q[X].
L’ingr´edient de base de la d´emonstration est la notion de contenu d’un polynˆome P ∈ Z[X] : c’est le pgcd de ses coefficients, souvent not´ec(P). Il satisfait la relation suivante (voirhttp ://www.les- mathematiques.net/b/a/p/node7.php3 pour une preuve) :
c(P Q) =c(P)c(Q).
Supposons queP =QR, avecQ, R ∈Q[X],QetRunitaires. En r´eduisant tous leurs coefficients de au mˆeme d´enominateur, on peut mettre Q etR sous la forme :
Q= 1
aQ1 et R = 1 bR1
avec a, b∈Z, Q1, R1 ∈Z[X] et c(Q1) = 1, c(R1) = 1.
AlorsabP =Q1R1, donc c(abP) = c(Q1)c(R1) = 1. Commeab|c(abP), on aab=±1, et en fait P, Q∈Z[X].
Correction 30 f est irr´eductible, donc sif, ne divise pas g, alors f etg sont premiers entre eux. Ainsi,∃u, v ∈ Q[X], uf +vg = 1. En ´evaluant en α, on obtient u(α)·0 +v(α)·0 = 1 ce qui est impossible !
Correction 31 Supposons que la fraction soit r´eductible. Alors, il existe p, q, d∈Z tels que (11n+ 2m =pd
18n+ 5m =qd On en d´eduit que
(19n = 5pd−2qd 19m =−18pd+ 1qd
En particulier, d|19n et d|19m. Si d6= 19, on a pgcd(n, m)6= 1. Sid= 19, alors (n = 5p−2q
m =−18p+ 1q (1)
R´eciproquement, si pgcd(n, m)6= 1 ou si n, msont de la forme donn´ee par (1), alors la fraction est r´eductible.
Correction 32 Soit d= pgcd(m, n). Notons n=dn0 etm =dm0. AlorsXn−1 = (Xd)n0−1.
Or (Y −1)|Yn0 −1 donc (Xd −1)|(Xn−1). De mˆeme, (Xd−1)|(Xm −1), et donc (Xd− 1)|pgcd(Xn−1, Xm−1).
Par ailleurs, soit D = pgcd(Xn−1, Xm −1). Les racines de D dans C sont des racines `a la fois n-i´eme et m-i`eme de 1, qui sont touts simples : elles sont donc de la forme ω = ei2πα o`u α = nk = km0. Ainsi km0 = k0n0. On a pgcd(m0, n0) = 1, donc par le th´eor`eme de Gauss, on en d´eduit que k0 est un multiple de m0, soit km0 = kd00, et ω est donc une racine d-i`eme de 1. On en d´eduit queD|Xd−1, et finalement :
pgcd(Xn−1, Xm−1) = Xpgcd(m,n)−1.
Correction 33 Utiliser l’algorithme d’Euclide. (on travaille dans Z/2Z).
x5+x4+ 1 = (x4+x2+ 1)(x+ 1) +x3+x2+x x4+x2+ 1 = (x3+x2+x)(x+ 1) +x2+x+ 1 x3 +x2+x= (x2+x+ 1)x+ 0
Donc pgcd(x5+x4+ 1, x4+x2+ 1) =x2+x+ 1, et
x2+x+ 1 = (x4+x2+ 1) + (x3+x2+x)(x+ 1)
= (x4+x2+ 1) + (x5+x4+ 1) + (x4+x2+ 1)(x+ 1)
(x+ 1)
= (x4+x2+ 1)(1 + (x+ 1)2) + (x5+x4+ 1)(x+ 1)
= (x4+x2+ 1)(x2) + (x5+x4+ 1)(x+ 1)
De mˆeme, pgcd(x5+x3+x+ 1, x4+ 1) =x3+ 1 et x3+ 1 = (x5+x3+x+ 1) + (x4+ 1)x.
Correction 34 Dans Z/3Z: pgcd(x4+ 1, x3 +x+ 1) =x2+x−1.
Dans Z/5Z : pgcd(x4+ 1, x3+x+ 1) = 1.
Correction 35 Sur Z[X], pgcd(x4+x3−3x2−4x−1, x3+x2−x−1) = 1.
Correction 36 1. P est primitif, 2 divise tous les coefficients de P sauf le dominant, et 4 ne divise pas le terme constant : d’apr`es le crit`ere d’Eisenstein, on en d´eduit que P est irr´eductible dans Z[x] (puis dans Q[x] car il est unitaire...).
2. On peut appliquer le mˆeme crit`ere, avec 3 cette fois.
3. f est primitif, et sa r´eduction modulo 2 est irr´eductible. Donc f est irr´eductible dans Z[x].
4. f(x+ 1) =Pp
k=1Cpkxk−1. Orp|k!(p−k)!p! (car papparaˆıt au num´erateur, tandis que tous les facteurs du d´enominateur sont< p; commep est premier, ils sont donc premiers avecp).
De plus Cp1 =p, donc p2 ne divise pas le terme constant de f(x+ 1). D’apr`es le crit`ere d’Eisenstein, f(x+ 1) est irr´eductible, et donc f aussi.
Correction 37 Soit P =x2−x+ 1. Si P a une factorisation non triviale, P est divisible par un polynˆome de degr´e 1, et comme P est unitaire, ce diviseur peut ˆetre choisi unitaire : on en d´eduit que P a une racine. On calcule P(a+bi√
3) = (a2−3b2 −a+ 1) + (2ab−b)i√ 3.
Comme 1/2 ∈/ A = Z[i√
3], 2a−1 6= 0, donc si P(a+bi√
3) = 0, alors b = 0, et P(a) = 0.
Mais x2−x+ 1 est primitif et se r´eduction modulo 2 est irr´eductible, donc il est irr´eductible sur Z[x]. En particulier il n’a pas de racine dans Z. On en d´eduit que P n’a pas de racine sur A, et est donc irr´eductible.
Soit K = frac(A) = Q[i√
3]. On a P(1+i
√3
2 ) = 0 donc P a une racine dans K, donc P est r´eductible surK.
Correction 38 Si P a une racine α dans Z, alors P(α) = 0, et en consid´erant la r´eduction modulo n, ¯P( ¯α) = 0, donc ¯P a une racine dansZ/nZ pour tout n.
1. Si P(0) et P(1) sont impairs, ¯P(¯0) = ¯1 et ¯P(¯1) = ¯1, donc ¯P n’a pas de racine sur Z/2Z. DoncP n’a pas de racine sur Z.
2. Si n ne divise aucun des P(0), . . . , P(n−1), alors ¯P(¯0) 6= 0,. . ., ¯P(n−1) 6= 0, donc ¯P n’a pas de racine sur Z/nZ. Donc P n’a pas de racine sur Z.
Correction 39 1. (X−ab)|P donc∃Q∈Q[x], P = (x−ab)Q= (bx−a)Qb. En r´eduisant tous les coefficients deQ au mˆeme d´enominateur, on peut mettreQ sous la forme :Q= m1Q1, avec Q1 ∈ Z[X] primitif. Alors bdP = (bx−a)Q1. En consid´erant les contenus de ces polynˆomes, on a c(bx−a) = pgcd(a, b) = 1, c(Q1) = 1 donc c(bdP) =bd c(P) = 1. Ainsi bd=±1, et (bx−a)|P.
2. On consid`ere par exemple les cask = 0, . . . ,3. (Pourk= 2, on constate queP(2) = 0 : on peut diviserP par (X−2) et d´eterminer les trois racines complexes de P...). On obtient que
(∗) a|14 (k = 0),
(∗∗) (a−b)|4 (k = 1),
(∗ ∗ ∗) (a−3b)|235 (k = 3).
Au passage On peut remarquer que si α6 0,P(α)<0, donc on peut supposer a >0 et b >0.
– Si a= 1 : (∗∗)⇒b ∈ {2,3,5}. Aucune de ces possibilit´es n’est compatible avec (∗ ∗ ∗).
– Si a = 2 : (∗∗)⇒b ∈ {1,3,4,6}. Comme pgcd(a, b) = 1, 4et 6 sont exclus. 3 n’est pas compatible avec (∗ ∗ ∗). Pour 2, on v´erifie queP(2) = 0.
– Si a= 7 : (∗∗)⇒b∈ {3,5,9,11}. Mais aucune de ces solution ne convient.
– Si a= 14 : (∗∗)⇒b∈ {10,12,16,18} mais pgcd(a, b) = 1 exclu toutes ces possibilit´es.
Finalement, 2 est la seule racine rationnelle de P. Correction 40 1. Notons P = Pd
i=0aiXi. Dans le calcul de P(n+km), en d´eveloppant tous les termes (n+km)i`a l’aide du binˆome, on obtient queP(n+km) =P
06j6i6daiCijnj(km)i−j = P(n) +mN o`u N =P
06j<i6daiCijnj(km)i−j−1∈Z. Donc m|P(n+km).
2. Supposons qu’un tel polynˆome existe : soit m = P(0). ∀k ∈ Z, m|P(km). Comme P(km) est premier, on en d´eduit que P(km) = ±m. Ceci est en contradiction avec limk→+∞P(km) =±∞.
Correction 41 1. Soit f =Pn
i=0aixi ∈ Q[x]. Soit ai = pqi
i le repr´esentant irr´eductible de ai. Soit m= ppcm(q0, . . . , qn). Notons m= qimi. Alors f = m1 P
aimixi. En mettant en facteur d= pgcd(a0m0, . . . , anmn), on obtient f = mdf0, o`u f0 ∈Z[x] est primitif.
2. Notons α = pq, avec pgcd(p, q) = 1 et q > 0. Soit g1 = αg. On a qg = pg1, donc qc(g) =pc(g1). On en d´eduit queq|p, et donc que q= 1 :α∈Z.
3. Soit g ∈ Q[x] tel que f =dg. Soit g = pqg0 la d´ecomposition deg donn´ee par la question 1. Alors qf = pdg0 donc qc(f) = pc(d)c(g0) = p. Donc q|p et finalement q = 1. On en d´eduit queg =pg1 ∈Z[x].
4. d= pgcdQ(f, g) = pqd0. Alors d0 est primitif et divise f et g surQ. Doncd0 divise f et g surZ.
Soit h un diviseur commun de f et g dans Z[x]. On a c(h)|c(f) = 1 donc h est primitif.
Par ailleurs, h est un diviseur commun `a f et g dans Q[x], donc h|d0 dans Q[x]. On en d´eduit queh|d0 dans Z[x].
Ainsi, d0 est bien un pgcd de f etg dans Z[x].
5. Soit d= pgcd(c(f), c(g)),h= pgcd(f, g) = c(h)h0, h0 = pgcd(f0, g0).
On a d|c(f),d|c(g), h0|f0 et h0|g0 doncdh0|f et h0|g, et donc dh0|h.
c(h)|c(f) etc(h)|c(g) doncc(h)|d.h|f, donc il existef1 ∈Z[x] tel quef =h0c(h)f1. On a alorsc(h)c(f1) = c(f), et apr`es simplification, on en d´eduit quef0 =h0f10, avecf10 ∈Z[x] : h0|f0. De mˆeme pour g :h0|g0. On en d´eduit que h0|h0, et donc que h|dh0.
Correction 42 SoitKun corps,Aun anneau non trivial, etK −→φ Aun morphisme d’anneaux.
Soitx∈K\ {0}. On a 1 =φ(1) =φ(xx−1) =φ(x)φ(x−1)6= 0 (carAn’est pas l’anneau trivial).
Donc φ(x)6= 0. Ainsi kerφ={0}, donc φ est injectif.
Correction 43 Soit x ∈ R \ {0}. Alors (x) ⊃ (x2) ⊃ (x3) ⊃ est une suite d´ecroissante d’id´eaux. Elle est donc stationnaire `a partir d’un certain rang : ∃k ∈ N,(xk) = (xk+1). En particulier, ∃a∈R, kk+1 =axk. Comme A est int`egre, on en d´eduit que ax= 1, donc x∈R×. R×=R\ {0} donc R est un corps.
Correction 44 Soit Aun anneau fini, etI un id´eal premier. AlorsA/I est int`egre, et fini ( !), donc A/I est un corps (voir exercice 5 feuille 2). Donc I est maximal.
Correction 45 On rappelle que le produit de deux id´eauxI et J est l’id´eal engendr´e par les produits de la forme ab aveca∈I, b ∈J :
I·J ={
N
X
i=0
aibi, N ∈N, ai ∈I, bi ∈J}
– Si I est un id´eal premier : Soient J et K deux id´eaux tels que J ·K ⊂ I. Alors si J 6⊂ I,
∃a∈x\I. Soit y∈K. On a xy∈J·K doncxy ∈I. Comme I est premier, x∈I ou y∈I.
Maisx /∈I donc y∈I. Ainsi ∀y∈K, y∈I : on a montr´e que : J 6⊂I ⇒K ⊂I. On a donc bien J ⊂I ouK ⊂I.
– Si ∀J, K id´eaux,(J · K ⊂ I ⇒ J ⊂ I ouK ⊂ I) : Soit a, b ∈ A avec ab ∈ I. Alors (a)·(b) = (ab) donc (a)⊂I ou (b)⊂I et donc a∈I oub ∈I. I est donc premier.
On a Mn = M ·Mn−1. Donc si I est premier et contient Mn alors I contient M ou Mn−1, et par une r´ecurrence finie, on obtient que I contient M. Ainsi : M ⊂ I ( A. Comme M est maximal on en d´eduit que M =I.
Correction 46 – A[X]/(X) : X est unitaire donc on dispose de la division euclidienne par X. On v´erifie (comme dans le cours) que chaque classe a un et un seul repr´esentant de degr´e 0. On en d´eduit que A[X]/(X) est en bijection avec A. Il reste alors `a remarquer que cette bijection est un morphisme d’anneaux.
Une autre fa¸con de dire la mˆeme chose est de remarquer que l’application φ : A[X] → A, P 7→ P(0) est un morphisme d’anneaux. kerφ = (X) et Imφ=A. Comme A/kerφ ∼Imφ, on a bien A[X]/(X)∼A.
– On peut consid´erer φ : A[X, Y] →A[Y], P 7→ P(0, Y). C’est un morphisme d’anneaux. En s´eparant les termes ne d´ependant que de Y des autres, on peut mettre tout polynˆome P de A[X, Y] sous la forme P = P1(Y) +XP2(X, Y) o`u P1 ∈ A[Y] et P2 ∈ A[X, Y]. Alors φ(P) = 0 ssiP1 = 0, ssiP =XP2, c’est `a dire P ∈(X). Ainsi kerφ = (X). Par ailleurs, tout polynˆome P deA[Y] peut ˆetre vu comme un polynˆome ˜P deA[X, Y]. AlorsP =φ( ˜P), donc Imφ=A[Y]. Finalement : A[X, Y]/(X)∼A[Y].
– A[X, Y]/(X, Y) : Soitφ:A[X, Y]→A,P 7→P(0,0).φest un morphisme d’anneaux, et avec les notations pr´ec´edentes, pourP =P1(Y)+XP2(X, Y), avecφ(P) = 0, on aP1(0) = 0, donc Y|P1(Y). Ainsi, P est la somme de deux polynˆomes, l’un multiple de X, l’autre multiple de Y donc P ∈(X, Y). R´eciproquement, si P ∈(X, Y), alors P(0,0) = 0. Donc kerφ = (X, Y).
∀a∈Aφ(a) = a donc φ est surjective. Finalement A[X, Y]/(X, Y)∼A.
– A[X1, . . . , Xn]/(X1, . . . , Xn) : Soit φ : A[X1, . . . , Xn]→ A, P 7→P(0). φ est un morphisme d’anneaux. En regroupant tous les termes d´ependant de Xn, puis tous les termes restant d´ependant de Xn−1, et ainsi de suite jusqu’aux termes d´ependant seulement de X1, et enfin le terme constant, tout polynˆome P ∈ A[X1, . . . , Xn] peut se mettre sous la forme P = XnPn+Xn−1Pn−1+· · ·+X1P1+p0, avec Pi ∈A[X1, . . . , Xi] (et p0 ∈A). On en d´eduit que kerφ= (X1, . . . , Xn). Par ailleurs ∀a∈A, φ(a) = a, donc A[X1, . . . , Xn]/(X1, . . . , Xn)∼A.
Comme un id´eal est premier (resp. maximal) ssi le quotient est int`egre (resp. un corps), on en d´eduit que
– dans A[X], (X) est premier ssi A est int`egre, maximal ssi A est un corps, – dans A[X, Y], (X) est premier ssi A est int`egre, et n’est jamais maximal,
– dans A[X1, . . . , Xn], (X1, . . . , Xn) est premier ssi A est int`egre, maximal ssi A est un corps.
Correction 47 Soit α=a+b√
d∈Z[√
d]. Soit a =mp+a0 la division euclidienne de a par m, etb =mq+b0 celle deb parm. Alorsα=m(p+q√
d) +a0+b0√
d. On en d´eduit que chaque classe du quotient Z[√
d]/(m) a un repr´esentant dans C =n
a+b√
d, (a, b)∈ {0, . . . , m−1}2o
