Professional Documents
Culture Documents
1. L2
3.1.
3.2.
3.3.
3.4.
3.5.
3.6.
3.7.
3.8.
3.9.
3.10.
Dfinitions gnrales
Multiples et diviseurs
Homomorphismes
Idaux
Relation dquivalence associe
Diviseurs de zro ; anneaux intgres
Corps des fractions dun anneau intgre
Polynmes une indtermine
Polynmes en plusieurs indtermines
Anneaux principaux
CHAPITRE 1
1.2. Division
1.2.1. Diviseurs
Prenons des nombres a, n dans Z : On dit que a divise n, not a|n, si on peut crire n = ab
, avec b Z : a est alors appel diviseur de n et n multiple de a.
Si n = 0, on a toujours la divisibit a|n = 0.
P ROPOSITION 1.2.1. On a les implications :
1) a|b et b|c a|c ;
2) a|b ac|bc ;
3) c|a et c|b c|(d a + eb) ;
4) a|b et b 6= 0 |a| |b| ;
5) a|b et b|a a = b
Ainsi | sur N est une relation rflexive (a|a) , antisymtrique (cf. 5) ) et transitive (cf. 1) ) :
cest une relation dordre , ce nest plus vrai sur Z cause du dans 5).
1.2.2. Division euclidienne
T HORME 1.2.1. Etant donns a et b Z, b 6= 0, on peut trouver un couple unique (q, r)
vrifiant :
a = bq + r, 0 r < |b|
On appelle q le quotient de la division de a par b et r le reste .
Dmonstration : On commence par dmontrer ce rsultat avec a et b > 0 : on prouve par
rcurrence sur n lexistence de q et r pour tout 0 < a n. Cest vident si n < b, il suffit de
prendre q = 0 et r = a. Pour prouver lnonc pour n b, on voit que si b a n,ab n1,
1.3. Pgcd
1.3.1. Dfinition
On dit que d est un diviseur commun de a et b sil les divise tous les deux. Si a 6= 0, les
diviseurs communs sont en valeur absolue |a| : ils sont donc en nombre fini et donc il y a
parmi eux un unique nombre plus grand que les autres : cest le plus grand commun diviseur
de a et b not pgcd (a, b) ou simplement (a, b).
Si a est un entier on note aZ lensemble de ses multiples dans Z. De mme, on note aZ +
bZ lensemble des entiers n pouvant scrire ax + b y avec x, y Z. Le pgcd est lentier positif
dtermin par la proprit suivante :
T HORME 1.3.1. aZ + bZ = pgcd (a, b)Z.
Dmonstration : Soit le plus petit entier > 0 dans aZ + bZ. Pour x aZ + bZ, effectuons
la division euclidienne de x par : x = q +r avec 0 r < . On voit que r = x q est encore
dans aZ + bZ et sil est > 0 , son existence contredit la dfinition de . Conclusion x = q.
Finalement on a crit
aZ + bZ = Z .
Il reste identifier et pgcd (a, b). Dabord observons que a et b sont dans aZ + bZ donc
dans Z : a = a 0 , b = b 0 , autrement dit est un diviseur commun de a et b. Enfin, lgalit
ci-dessus permet dcrire sous la forme = ax + b y avec x, y Z, si bien que si d est
un diviseur commun de a et b, on crit a = a 0 d, b = b 0 d et on reporte pour trouver =
(a 0 x + b 0 y)d : est un multiple de d donc est plus grand, do le rsultat.
C OROLLAIRE 1.3.1. Si c > 0, alors pgcd (ac, bc) = c pgcd (a, b)
Il suffit de multiplier par c la relation du thorme prcdent.
1.3.2. Algorithme
En remarquant que le pgcd est le mme pour a et b que pour b et r, on peut calculer ce
pgcd par la boucle suivante (en langage C, b !=0 signifie b 6= 0)
while (b !=0){
r=a%b ; (cest le reste)
a=b ;
b=r
}
pgcd =a
On parle dalgorithme dEuclide .
Si d est le pgcd de a et b le thorme ci-dessus dit quon peut trouver u et v avec
d = au + bv
Il est facile dtendre lalgorithme dEuclide pour trouver de tels u et v : Posons r0 = a et
r1 = b, lalgorithme dEuclide calcule les restes des divisions successives : r1 , ..., rn , rn+1 = 0.
On introduit aussi les quotients : on note qk le quotient dans la division de de rk1 par rk , k =
1, ..., n.
Partant des relations
r0 = a = 1.a + 0.b
,
r1 = b = 0a + 1.b
C OROLLAIRE 1.3.2. Si a et b sont deux diviseurs de c premiers entre eux, leur produit ab
divise c.
Dmonstration : on crit c = bc 0 : a est premier avec b et divise bc 0 donc divise c, daprs
le lemme de Gauss : c 0 = ac 00 do c = nc 0 = bac 00 = abc 00 et le rsultat.
C OROLLAIRE 1.3.3. Si a est premier avec deux entiers b et c, il est premier avec leur produit
bc.
Dmonstration : Soit d > 0 un diviseur commun entre a et bc : d divise a donc est premier b ; ainsi cest un diviseur de bc premier b donc un diviseur de c , cest donc un
diviseur commun de a et c donc cest 1. Do le rsultat.
1.3.4. Ppcm
Lensemble des multiples > 0, communs deux entiers a, b Z, possde un plus petit
lment cest le plus petit commun multiple not ppcm (a, b).
L EMME 1.3.3. Si a et b ont premiers entre eux
ppcm (a, b) = ab
Ce lemme rsulte immdiatemment du corollaire ci-dessus : ab divise tout multiple commun et est donc plus petit.
P ROPOSITION 1.3.4. Si a et b sont des entiers >1,
ppcm (a, b) =
ab
pgcd (a, b)
Dmonstration : Soit d le pgcd de a et b : on peut crire a = a 0 d, b = b 0 d avec deux entiers qui sont alors premiers entre eux, cf 1.3.1. Le ppcm de a 0 et b 0 est donc a 0 b 0 . Considrons
d ppcm (a 0 , b 0 ) cest un multiple commun de a 0 d = a et b 0 d = b donc est suprieur ou gal
ppcm (a,b). Dans lautre sens, le ppcm de a = a 0 d et b = b 0 d est un multiple de d. Si on
effectue la division par d le nombre obtenu est un multiple commun de a 0 et b 0 donc est
ppcm (a 0 , b 0 ), ainsi ppcm (a, b) d ppcm (a 0 , b 0 ). On a prouv : ppcm (a, b) = d a 0 b 0 . Finalement ab=a 0 d.b 0 d = d.(d a 0 b 0 ) = pgcd (a, b)ppcm (a, b), do le rsultat.
1.3.5. r lments
On peut dfinir le pgcd et le ppcm pour des familles finies.
Soit A un sous-ensemble fini de de Z. On peut dfinir les diviseurs et les multiples communs tous les lments de A. Il y a un plus grand commun diviseur et un plus petit commun
multiple, on les note respectivement pgcd (A) et ppcm (A). Il y a lanalogue du thorme 1.3.1
mais par contre la proposition de 1.3.4 ne fonctionne pas dans ce cadre.
On a une proprit dassociativit en considrant des sous-familles ; si A = ii =r
A :
=1 i
pgcd (A) = pgcd (pgcd (A1 ), ..., pgcd (A r ))
ppcm (A) = ppcm (ppcm (A1 ), ..., ppcm (A r ))
Distinguer les 2 notions : premiers entre eux dans leur ensemble : pas de diviseur commun ;
et premiers entre eux 2 2. cf 2.3=6,3.5=15 et 5.2=10 : on a pgcd (6,15,10)=1 ; mais 2 dentre
les 3 ont toujours un diviseur commun >1.
T HORME 1.4.1. Tout nombre entier naturel n > 0 peut scrire de faon unique comme
produit de puissances de nombres premiers :
e
n = p11 ...ps s ,
les exposants tant des entiers > 0. Si n est dans Z, on a une dcomposition analogue en
rajoutant u = 1 :
e
e
n = up11 ...ps s .
Par exemple 288 = 25 .32 .
Dmonstration : On montre par rcurrence sur m lexistence dune telle factorisation
pour tous les entiers n m.
Cest clair si n = m = 1 on prend s = 0 (produit vide qui vaut 1 par convention).
Pour dmontrer pour m, on distingue 2 cas : soit m est premier et m = m est une dcomposition du type voulu. Soit m = ab pour 2 entiers < m. On applique lhypothse de rcure
et +1
e
e
rence pour ces entiers : a = p11 ...ps t ; b = pt +1
...ps s , numrotant astucieusement les nombres
premiers qui interviennent et en reportant dans lexpression de m on obtient lexpression du
thorme.
Lunicit se prouve aussi par rcurrence laide du lemme dEuclide :
L EMME 1.4.2. Si un nombre premier p divise un produit a.b, alors il divise au moins lun
des facteurs a ou b.
Dmonstration : Comme p est premier et m est un entier, seulement 2 cas sont possibles
(et sont incompatibles) :
p divise m.
p et m sont premiers entre eux.
En effet le diviseur commun de p et m divise p donc est soit p et alors p divise m, soit 1 et
on est dans le deuxime cas.
iY
=n
i =1
pi .
1.5. Congruences
1.5.1. Congruences entre entiers
D FINITION 1.5.1. On dit que a et b sont congrus modulo m , et on crit a b mod m si
m divise a b.
Cela revient dire que a et b ont le mme reste pour la division par m.
On montre facilement que si a b mod m, alors a b mod m, a + c b + c mod m
et ac bc mod m pour tout c Z.
1.5.2. Oprations
Exemples : +, x dans Z,...
On rappelle les proprits classiques qu une opration * (on dit plutt loi de composition)
sur un ensemble E peut vrifier :
i) associativit : a (b c) = a (b c) pour tout a, b, c E ;
ii) existence dun lment neutre e : a e = a = e a pour tout a E ;
iii) Si e existe, inversibilit : pour tout lment a E ; il existe un lment a 0 (forcment
unique) tel que aa 0 = a 0 a = e : cet lment est appel inverse pour une multiplication
et est not 1/a ou a 1 , ou oppos pour une addition et est alors not a ;
iv) commutativit : a b = b a pour tout a, b E ;
Un ensemble muni dune opration est appel un groupe si les 3 premires proprits
sont vrifies. Si la quatrime lest aussi on parle de groupe commutatif. Z est un groupe
commutatif pour +.
1.5.3. Z/mZ
On appelle classe de congruence dun entier relatif a, le sous-ensemble de Z des entiers qui
lui sont congrus (modulo un m fix) : ces entiers sont de la forme a + mu avec u Z, On le
note souvent a + mZ.
Z/mZ est par dfinition lensemble de ces classes de congruence. On peut lidentifier
lensemble {0, ..., m 1} en faisant correspondre a + mZ lentier r, reste de la division de
a par m. On note a la classe de congruence de a modulo m. On dfinit une addition et un
produit par a + b = a + b et ab = ab.
Z/mZ est un groupe commutatif pour cette addition.
T HORME 1.5.2. Un entier a est premier m si et seulement si sa classe de conguence est
inversible dans Z/mZ
On rappelle quun inverse pour une classe c est une classe c 0 vrifiant cc 0 = c 0 c = 1 o 1 est
llment neutre pour la multiplication = 1.
Dmonstration : Si la classe de a est inversible modulo n, on peut crire
1 = ab + kn, aveck Z
on voit que tout diviseur commun a et n divise 1 : pgcd (a, n) = 1 donc a et n sont premiers
entre eux.
Rciproquement, si a et n sont premiers entre eux, on crit une realation de Bezout :
1 = au + nv
ou encore
au = 1 mod n
ce qui fournit un inverse (la classe de u) la classe de a
T HORME 1.5.3. (des restes chinois) On se donne des entiers m1 , ...mr , avec mi premier
m j si i 6= j , alors le systme de r congruences x ai mod mi , i = 1, ..., r admet des solutions
quelque soit le choix des deuximes membres ai . Ces solutions forment en fait une classe de
congruence modulo le produit m des mi .
Dmonstration : Ce thorme se prouve par rcurrence sur r, le cas essentiel est r = 2
quon utilise lors de laugmentation de r.
Prouvons le cas r = 2. Ecrivons une relation de Bezout entre m1 et m2 :
1 = m1 u1 + m2 u2 ,
qui montre que m1 u1 est congru 1 modulo m2 et on observe quil est congru 0 modulo
m1 , pour m2 u2 cet linverse ; il suffit alors de prendre
x = a1 m2 u2 + a2 m1 u1
Lunicit de la classe modulo m1 m2 rsulte du lemme 1.3.3.
Dans le cas gnral, lexistence se traite de faon analogue, mais le dpart est plus compliqu : les nombres mi sont premiers entre eux 2 2. Donc si on pose
Y
m
Mi =
mj =
mi
i 6= j
ces nombres sont premiers entre eux dans leur ensemble, on crit alors une relation de Bezout
1 = M1 u1 + ... + Mr ur ,
mod mi
On pose alors
x = a1 M1 u1 + ... + ar Mr ur ,
et on vrifie la congruence x ai mod mi . Pour lunicit de la classe modulo m, on fait un
rcuurence sur r.
En pratique, par exemple pour crire un algorithme, on voit que la clef est la dtermination
des ui , qui est compltement indpendante des ai et peut donc se faire avant. De plus, on
voit que ce qui sert vraiment cest Mi ui , donc il suffit de dterminer ui modulo mi , ce qui
se fait facilement en cherchant linverse de Mi modulo mi laide de lalgorithme de Bezout
tendu.
1.5.4. (Z/mZ)
On dsigne par (Z/mZ) lensemble des lments inversibles dans Z/mZ : cest un groupe
pour la multiplication, son lment neutre est la classe de 1, note encore 1. Son nombre
dlments est not (m), Cette fonction est appele fonction indicatrice dEuler . On
e
e
montre laide du thorme chinois raffin pour la multiplication que si m = p11 ...ps s , alors
e 1
e 1
...(ps 1)ps s
Si x est un lment de (Z/mZ) , il existe des entiers k Z tels que x k = x....x (k fois) soit
gal 1. Lordre de x est le plus petit de ces k qui soit > 0. Par un raisonnement facile utilisant
la division euclidienne on montre que les autres en sont multiples.
On considre P le produit des lements a de (Z/mZ) , ainsi que le produit Px des lments
ax ; on voit que les deux produits sont gaux car ils portent en fait sur les mmes lments
lordre des facteurs prs. Dans le deuxime on peut sortir les a. En simplifiant on trouve :
x (m) = 1 .
On dduit de ceci que lordre de notre lment x (Z/mZ) est un diviseur de (m). Particularisons au cas o m = p est un nombre premier. Alors en multipliant la relation prcdente par x pour tenir compte de 0, et en remplaant (p) par sa valeur p 1, on dduit en
remontant dans Z :
T HORME 1.5.4. (Petit thorme de Fermat) Si p est premier et si x Z, on a la congruence
x x mod p.
p
Ce thorme permet dliminer des entiers qui ne sont pas premiers. Mais il existe des
nombres vrifiant les congruences prcdentes sans quils soient premiers : ce sont les nombres
de Carmichael, et le plus petit est 561.
1.6. Dveloppements
Ce paragraphe indique quelques dveloppements qui peuvent dj tre envisags au stade
o nous sommes parvenus. Par contre leurs preuves ncessitent un matriel supplmentaire.
1.6.1. Le systme R.S.A.
Diffie et Hellman en 1976, ont eu une ide rvolutionnaire : utiliser des clefs distinctes
pour le cryptage et le dcryptage. Une des deux pouvant donc tre publique. Rivest, Shamir
et Adleman ont trouv en 1978 une mthode pratique de codage illustrant ce principe qui
sappelle R.S.A , daprs leur initiales..
La mthode utilise de larithmtique assez simple ainsi quun constat empirique : il est
trs difficile de factoriser un gros nombre : si on choisit deux nombres premiers distincts (100
chiffres environ chacun) p et q, les retrouver partir de la simple donne de leur produit n
demande un temps considrable de calcul. On a vu que (n) = (p 1)(q 1) est un multiple
de lordre des lments de (Z/nZ) . Si x Z, on dduit de ce qui prcde que x t = x mod n
si t = 1 mod f avec f = (p 1)(q 1). Le principe est dutiliser des couples dentiers (c, d)
avec cd 1 divisible par f : x cd = 1 mod n. On diffuse des listes de (n, d) attribus certains
abonns. On cache les complments c. Le D.E.S. Data Encrytion Systme, norme de cryptage
clef secrte, est beaucoup plus rapide que R.S.A. (plus de 1000 fois).... mais souvent on
utilise R.S.A. pour transmettre la clef !
Supposons que Bob veuille envoyer un message x Alice. Il la cherche dans lannuaire et
dcouvre que ses clefs sont (n, d) : il calcule donc y = x d mod n et envoie sa destinataire
Alice le message y. Pour le dcoder Alice calcule y c mod n puisque
y c = x cd = x
Exemple : n = 29.37 = 1073,
f = 28.36 = 1008
c = 605, d = 5, cd = 3025 = 3.1008 + 1.
messages x 021 514 101 521
sortie x d
263 234 048 424
En effet 215 = 263 mod 1073
263605 = 21 mod 1073.
mod n .
Une variante trs importante fonctionne dans lautre sens et donne lieu la notion de
signature : si Bob veut prouver son identit, il na qu coder son nom avec sa clef secrte
c tout le monde pourra vrifier que cest bien lui en levant son message la puissance d
mod n.
Maintenant sil veut rserver sa signature Alice, il peut combiner en utilisant dabord son
c puis le d dAlice. Celle-ci procde en sens inverse en utilisant dabord son c puis le d de
Bob .
1.6.2. Primalit
Ainsi il est vital de savoir construire des gros nombres premiers (plusieurs centaines de
chiffres). Un site Web est consacr au record
(http ://www.utm.edu/research/primes/largest.html) :
Actuellement le plus gros nombre premier connu est Mn
avec n = 213466917, annonc en juillet 2001 :
2213466917 1
(le prcdent tait n = 6972593) .Est-ce toujours le plus gros ?
Un premier test remonte Euler :
T HORME 1.6.1. Soit p un nombre premier congru 3 modulo 4, tel que 2p+1 soit encore
premier, alors 2p + 1 divise le nombre de Mersenne Mp = 2p 1
Un deuxime rsultat (test de Ppin) concerne les nombres de Fermat :
T HORME 1.6.2. Soit m un entier>2, alors pour que 2m + 1 soit premier, il faut et il suffit
que
m1
32
1 mod 2m + 1
L EMME 1.6.4. Si n nest pas premier, il a un facteur premier infrieur la partie entire de
n
p
Dmonstration : Si daventure n = ab avec a et b > n , n = ab > n.
On montre le principe du crible ; il est facile den faire un algorithme.
Ecrivons sur la premire ligne les nombres impairs, sur la 2 ime ligne cochons les multiples de 3, qui ne sont pas premiers : il reste 5,7,9,... les nombres < (3)2 sont srement premiers. Sur la 3-ieme ligne cochons le multiples de 5 Sur la 4 ime les multiples de 7. On
distingue ainsi tous les nombres premiers < 49.
impairs 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33
3k
3 P P x
x
x
x
x
5k
5 P
P P x P
P P x
7k
7
P P
P P x P
P P
rsultat 3 5 7 x 11 13 x 17 19 x 23 x x 29 31 x
1
dx ,
log x
x
et (x) le nombre de nombre premiers x. On sait que la fonction (x) est quivalente l og
x
pour x . Lhypothse de Riemann, en gnral plutt nonce en termes de zros comp
plexes dune fonction, dit que la diffrence (x) Li (x) est C xl og (x), avec C constante
assez grosse.
(1.6.1)
a b
ab
( )( ) = ( )
p p
p
(1.6.2)
(1.6.3)
(1.6.4)
mod p
p1
1
1 si p 1 mod 4
) = (1) 2 = {
3 si p 3 mod 4
p
p 2 1
2
1 si p 1 ou 7 mod 8
( ) = (1) 8 =
3 si p 3 ou 5 mod 8
p
Les formules 1.6.1 et 1.6.2 sont des exercices sur les groupes cycliques et 1.6.3 est un corollaire de 1.6.1. La formule 1.6.4 est nettement plus difficile montrer.
1.6.7. Loi de rciprocit quadratique
La loi de rciprocit quadratique consiste en la formule qui permet dexprimer L p (q)
laide de L q (p), p et q deux nombres premiers impairs distincts :
L p (q)L q (p) = (1)
p1 q1
2
2
Cette formule peut se gnraliser des entiers premiers entre eux (symbole de jacobi) et
donne un procd trs rapide de calcul de L p (q).
La mthode de dmonstration suivante est due G. Rousseau, elle utilise les groupes quotients.
Soient p et q deux nombres premiers impairs distincts.
G = (Z/pZ) (Z/qZ) et U son sous-groupe dordre 2 engendr par (-1,-1). On se place
dans le quotient A = G/U.
Dterminons le produit des lments de A de deux faons diffrentes :
1) par un systme de reprsentants de A dans Z : on prend les (i , j ) avec i = 0, ...p 1 et
q1
j = 0, ..., 2 . Le produit est donc reprsent par
((p 1)!
q1
2
,(
q 1 p1
)! )
2
En associant x et x , on obtient :
(
q1
q 1 2
) = (1) 2 (q 1)!
2
do
= ((p 1)!
q1
2
, (1)
p1 q1
2
2
(q 1)!
p1
2
)U
2) par un deuxime systme de reprsentants fourni par le thorme des restes chinois :
pq1
(k, k) avec k = 1, ...., 2 premier p et q
Les k premiers p sont de la forme `p + i avec i = 1, ..., p 1 si ` = 0, ...,
1, ...,
p1
2
si ` =
q1
2 .
p1
1.q... 2 q.
q1
2
1 et i =
Si bien quaprs
simplification par
p1
2 !, le produit
q1
2
p1
2
p1
p1
CHAPITRE 2
Groupes
2.1. Dfinitions
2.1.1. Lois de composition
On continue le 1.5.2. On peut dfinir des notions plus fines ;
lment neutre gauche : e a = a pour tout a E ;
lment neutre droite : a e = a pour tout a E ;
et en cas dexistence dun lment neutre e
inverse gauche a 0 dun lment a : a 0 a = e :
inverse droite a 00 dun lment a : a a 00 = e :
Proprits dunicit : Si e est un lment neutre gauche et e 0 un lment neutre droite,
ils ont gaux. Si a a un inverse gauche et un inverse droite, ils sont gaux. En particulier
deux lments neutres sont gaux. On dit quun lment a est simplifiable gauche si :
ab = ac b = c ,
et simplifiable droite si :
ba = c a b = c .
Vrifiez que cest le cas si a admet un inverse.
2.1.2. Groupes
Un groupe est un ensemble G et une loi de composition sur G qui est associative, possde
un lment neutre, et o tout lment possde un inverse.
Tout lment dun groupe est donc simplifiable gauche et droite. Si la loi est commutative, on parle de groupe commutatif ou ablien . Possdant un lment neutre G ne peut pas
tre vide. Souvent la loi est note multiplicativement et on dfinit alors la puissance n ime
(n > 0 dans N) par :
x n = x (x(x .... (x)...))
obtenue par composition de n termes de G tous gaux x. Dans ce genre dexpression, lassociativit permet de supprimer les parenthses. Par convention x 0 = e, et pour n < 0, n Z,
x n = x 0n ,
en utilisant linverse x 0 de x.
Si la loi est commutative, on la note souvent + mais pas toujours, cf. 1.5.4. Llment
neutre est alors not 0 et linverse de x ,x est plutt appel oppos. En composant x avec
lui mme n fois, on obtient nx, avec n N puis avec loppos, n Z.
2.1.3. Exemples
Pour les groupes additifs : Z, Q, R, C, Z/mZ
Pour les groupes multiplicatifs : {1}, Q, R , C , (Z/mZ) ,GL n (R) ( matrices inversibles nxn).
Pour la composition : S E qui est lensemble des bijections dun ensemble E dans luimme.
2.2. Sous-groupes
2.2.1. Dfinition
On dit quun sous-ensemble H dun G de loi est un sous-groupe si
1) H est stable pour , cest dire que si h et h 0 sonr deux lments de H leur compos h h 0
2.2.2. Caractrisation
P ROPOSITION 2.2.1. Soit H un sous-ensemble dun groupe G. Pour que H soit un sousgroupe, il faut et il suffit que H soit non vide et que si h et k sont deux lments de H le produit
h k 1 soit encore dans H.
Dmonstration : Si H est un sous-groupe ces conditions sont vrifies daprs ce quon a
vu.
Si les conditions sont vrifies et si h H, on prend k = h dans la condition et on dduit
que eG H. On prend alors h = eG et on voit que pour tout lment de H son inverse est
encore dans H. Partant de h et k H. On voit que h et k 1 sont dans H ; en remarquant que
linverse de k 1 est k, on dduit que h k H : H est stable par . On sait dj quil contient
eG et les inverses de ses lments, cest donc un groupe pour la loi restriction de * : cest un sous-groupe.
2.2.3. Intersection
On considre un groupe G de loi . Soit un ensemble dindices I et pour chaque i I, un
sous groupe Hi .
P ROPOSITION 2.2.2. Lintersection i I Hi est un sous-groupe de G
Dmonstration : On utilise la caractrisation prcdente. On observe que puisque eG ,
llment neutre est dans tous les Hi , lintersection est non vide. De plus si h et k sont 2
lments de lintersection, ils sont dans chaque Hi donc h k 1 aussi et cet lment est donc
dans i I Hi .
2.2.4. Sous-groupe engendr
Soit S une partie dun groupe G. On appelle sous-groupe engendr par S, et on note <
S >, le plus petit sous-groupe de G contenant S : cest en fait lintersection de tous les sousgroupes contenant S (qui est un sous-groupe daprs 2.2.2. Il est facile de voir que le sousgroupe engendr par S est lensemble des composs g1 g2 .... g n , n variable (si n = 0 cest
llment neutre eG ) et g i lment de S ou inverse dun lment de S. Il suffit de vrifier que
lensemble prcdent est un sous groupe
On dit que S engendre G ou que S est un systme gnrateur de G, si G =< S >.
On dit que G est de type fini , sil admet un ensemble fini de gnrateurs.
On dit que G est monogne sil est engendr par un lment. Plaons nous dans ce cas.
Lapplication Z G, n x n est surjective. Il y a deux cas : soit elle injective et G est infini.
Soit il existe m1 et m2 , avec par exemple m1 < m2 tels que
x m1 = x m2 ,
2.3.2. Factorisations
On se donne 3 groupes et deux homomorphismes f1 et f2 :
G
f1
f2 &
G1
g?
G2
2.4. Quotients
2.4.1. Ensemble quotient
Soit X un ensemble, rappelons quune relation R est dfinie par son graphe qui est un
sous-ensemble de X X .
Deux lments x et y sont relis, on crit xRy, si et seulement si le couple (x, y) est dans .
Une relation est dite rflexive si xRx pour tout x X , symtrique si xRy quivaut toujours
yRx et transitive si xRy et yRz impliquent xRz.
Une relation dquivalence est une relation rflexive, symtrique et transitive. A un lment
x X , on peut alors associer sa classe dquivalence C x forme des y X tels que xRy. On
vrifie laide de la transitivit que 2 classes dquivalence qui ont un lment en commun
sont gales.
Lensemble quotient X /R est le sous-ensemble de P (X ) form par les classes C x dquivalence.
on a donc obtenu :
T HORME 2.4.1. Si H est un sous-groupe dun groupe fini G, les nombres dlments |G|
et |H| de G et H vrifient
|G| = |H|.[G : H]
C OROLLAIRE 2.4.1. Lordre dun sous-groupe divise lordre dun groupe
C OROLLAIRE 2.4.2. Si g est un lment dun groupe (de loi multiplicative) G dordre N. On
a
g N = eG
Dmonstration : En effet si g est dordre m, il engendre un groupe m lments ; de plus,
on a g m = eG , le corollaire rsulte alors du fait que m divise N.
Exemple : [Z : nZ] = |n| si n Z, n 0. Par contre 0 = 0Z nest pas dindice fini dans Z.
2.4.3. Sous-groupes distingus
Soit H un sous-groupe ; on note H g lensemble des h g pour h H ; cest Dg (H). On note
g H g 1 lensemble des h g h 1 pour h H : on vrifie que cest encore un sous-groupe.
Un sous-groupe H de G est un sous-groupe distingu si pour tout g G on a g H = H g . Ceci
revient g H g 1 = H.
P ROPOSITION 2.4.3. Limage rciproque dun sous-groupe distingu par un homomorphisme
est distingu. Limage par un homomorphisme surjectif dun sous-groupe distingu est distingu.
La dmonstration facile est laisse en exercice. Ainsi un noyau est toujours un sous-groupe
distingu. Evidemment si G est ablien, tous ses sous-groupes sont distingus.
2.4.4. Groupe quotient
On a vu quun noyau est toujours un sous-groupe distingu. Le but de ce paragraphe est
de montrer une rciproque : un sous-groupe distingu est le noyau dun homomorphisme
surjectif.
G G/Ker f Im f H .
symtrique . Il est engendr par les transpositions. Il est muni dun homomorphisme dans
1, la signature note . Le noyau de est le groupe altern not A n . Nous rappelons rapidement ci-dessous les principales dfinitions.
2.5.1.1. Dfinitions
D FINITION 2.5.1. On appelle permutation une bijection de In = {1, ..., n} dans lui mme.
On note S n lensemble des permutations sur In muni du produit de composition. Llment neutre est lidentit Id : k k. Notation :
1
2
....
n
.
=
(1) (2) ... (n)
D FINITION 2.5.2. On appelle transposition une permutation qui change 2 entiers distincts k et l et laisse les autres invariants.
Notation : tkl ou (k, l). Remarquer que tkl tkl est Id
2.5.1.2. Un thorme
T HORME 2.5.3. Toute permutation se dcompose en produit de transpositions (pour la
composition des applications)
Dmonstration : Cest clair si n = 1 ou 2 ; on procde ensuite par rcurrence en identifiant
les lments de S n1 ceux de S n laissant fixe n. Soit s S n :
1) si s(n) = n, cest lhypothse de rcurrence ;
2) sinon on sy ramne en considrant s 0 = ts(n)n s : s 0 se dcompose en produit de transpositions tl ... t1 et comme s = ts(n)n s 0 on dduit le rsultat s = tl+1 ... t1 en posant
tl+1 = ts(n)n .
En fait cette dmonstration fournit un algorithme pour trouver les transpositions. Exemple
1 2 3 4 5 6
=
= t16 t45 t13 t12
2 3 6 5 4 1
2.5.1.3. Signature
Une inversion de est un couple (i , j ) vrifiant 1 i < j n et (i ) > ( j ).
D FINITION 2.5.4. La signature dune permutation de est dfinie par la formule : () =
(1)N() , o N() est le nombre dinversions de .
Elle vaut donc 1.
Calculons la signature de la transposition (k, l) avec 0 < k < l n : Les inversions sont les
couples :
1) Le couple (k, l).
2) Les couples (k, j ) avec k < j < l.
3) Les couples (i , l) avec k < i < l.
Ainsi N = 1 + 2(l k 1) est impair.
La signature dune transposition est -1.
T HORME 2.5.5. La signature est un homomorphisme.
On commence par crire la signature dune permutation sous la forme
(( j ) (i ))
( j i )
Produit sur tous les couples (i , j ) avec 0 < i < j n : le dnominateur vaut (n 1)!(n
2)!...3!2!1!. Le numrateur aussi au signe prs : il y a un changement de signe prcisment
pour chaque inversion.
cos n sin n
n =
,
sin n
cos n
elle engendre un groupe cyclique dordre n dans le groupe des matrices carres inversibles
dordre 2 ; son lment neutre est I la matrice unit dordre 2 . Si on pose
1
0
=
,
0 1
on a les relations :
nn = I; 2 = I; 1 = 1
a=
0 1
1
0
,b =
i
0
0 i
,c =
0 i
i 0
2.5.4. On (R)
On sait (ou on vrifie) que lensemble GL n (R) des matrices inversibles n n coefficients
rels forme un groupe (non commutatif). On rappelle quune matrice orthogonale est une
matrice A inversible dont la matrice inverse A1 est gale la transpose A t . On rappelle
aussi (revenir la dfinition du produit !) que la transposition change lordre dans un produit :
(AB)t = B t A t
On vrifie alors facilement que On (R), ensemble des matrices orthogonales, est un sousgroupe de GL n (R) : cest le groupe orthogonal . Le dterminant dfinit un homomorphisme
de groupes GL n (R) R , son noyau est le groupe distingu SL n (R), des matrices de dterminant 1 ; on lappelle groupe spcial linaire. En se restreignant On (R), on obtient un homomorphisme de groupes : On (R) 1. De mme le noyau est un sous-groupe distingu, le
groupe spcial orthogonal, SOn (R), de On (R).
CHAPITRE 3
Anneaux
3.1. Dfinitions gnrales
On dit que A est un anneau , si cet ensemble est muni de 2 oprations, laddition + et la
multiplication (ou . ) vrifiant les lois de calculs habituelles dtailles maintenant. Avec
la terminologie de 2.2, A est un groupe commutatif pour +, de plus la multiplication est
associative, commutative, possde un lment neutre (not 1), et est distributive par rapport
+ : on a(b + c) = ab + ac, pour tout a, b, c A.
Ainsi nos anneaux sont unitaires (existence de 1) et commutatifs (la multiplication lest).
Ces conventions peuvent tre relaches dans dautres contextes.
On appelle unit tout lment inversible de A. Leur ensemble est not A .
Par exemple Z est un anneau et Z est rduit 1. Autre exemple danneaux : lensemble
des fonctions de [0,1] dans R.
Prenons des lments a, b 6= 0 dun anneau A : On dit que a divise b, not a|b, si on peut
crire ac = b , avec c A : a est alors appel diviseur de b et b multiple de a.
P ROPOSITION 3.2.1. On a les implications :
1) a|b et b|c a|c ;
2) a|b ac|bc ;
3) c|a et c|b c|(d a + eb), d, e A ;
4) a|b et b|a a = ub pour un u A .
Ainsi | est une relation rflexive (a|a) et transitive (cf. 1) ). On parle de relation de prordre
.
Deux lments a et b comme dans 4) sont appels lments associs : ils sont dans la
mme orbite pour laction par multiplication de A sur A.
Soit a un diviseur de b. Si a nest ni une unit ni associ b, on dit que cest un diviseur
propre de b.
Si b = 0, on a toujours la divisibit a|b = 0, mais cf 3.6.1 pour la dfinition des diviseurs
de zro.
Un lment a 6= 0 est dit irrductible sil na pas de diviseur propre. Dans Z, les irrductibles
sont les p avec p premier.
3.3. Homomorphismes
Une application f : A A0 entre anneaux est un homomorphisme danneaux si
i) f (a + b) = f (a) + f (b)
ii) f (a.b) = f (a). f (b)
iii) f (1 A ) = 10A
3.4. Idaux
Soit I un sous-ensemble dun anneau A. On dit que I est un idal de A si cest un sousgroupe stable par multiplication par tout lment de A.
On vrifie le critre suivant : I est un idal si
I est non vide ;
I est stable par addition : a, a 0 A a + a 0 A ;
I est stable par multiplication : a A, x I ax I.
Exemples : on vrifie immdiatement que les sous-ensembles aZ sont des idaux de Z. La
rciproque est vraie tous les idaux de Z sont de la forme aZ (utiliser le plus petit lment >0
dedans et la division euclidienne)
Si f est un homomorphisme danneaux A A0 , son noyau est un idal de A.
Limage dun facteur dans un produit est un idal (on peut le raliser comme le noyau de
lhomorphisme sur le produit des autres facteurs)
On vrifie que lintersection dune famille didaux est encore un idal. Ceci permet de
dfinir lidal engendr par une famille xi dlments de A comme le plus petit idal qui les
contient. Si la famille est finie : i = 1, ..., n, on a I = x1 A+...+xn A, ensemble des combinaisons
P
linaires ai xi avec les coefficients ai A.
Exemple : aZ + bZ est lidal de Z engendr par les entiers a et b.
Exercice : Si un idal I contient 1, cest A. Mme conclusion sil contient une unit.
On vrifie que si lanneau A est un corps ses seuls idaux sont 0 et A et que la rciproque
est vraie : un anneau nayant que 2 idaux est un corps.
T HORME 3.5.1. Si I est un idal de A, il existe une et une seule multiplication sur le
groupe quotient A/I telle que ce quotient soit un anneau et lapplication p : a a + I de
passage au quotient un homomorphisme danneaux. Llment neutre pour est 1 + I.
Dmonstration : On pose
(a + I) (b + I) = ab + I
0 0
Comme a b ab = (a a)b + a(b 0 b), si aRa 0 et bRb 0 , alors abRa 0 b 0 si bien que le rsultat
ne dpend pas du reprsentant a ou a 0 , b ou b 0 choisi. Les proprits des oprations qui en
font un anneau sont obtenues par hritage de celles dans A.
Exemples : si n est un entier > 0, on retrouve les lois dfinies sur Z/nZ.
Remarque Si un homomorphisme danneaux f est bijectif son inverse f 1 est encore un
homomorphisme danneaux.
ii) On utilise i) et la proposition sur les idaux premiers pour ramener au fait vident quun
corps est un anneau intgre.
iii) admis : la dmonstration utilise le lemme de Zorn et donc laxiome du choix.
On retrouve quun entier n est premier si et seulement si le quotient Z/nZ est un corps.
En effet pour un anneau fini dire que cest un corps revient dire quil est intgre ; pour tout
a 6= 0 la multiplication x ax de A dans lui mme est injective ( quivaut a non diviseur
de 0) si et seulement si elle est surjective (limage tant un lidal a A la surjectivit rsulte du
fait que 1 est dans limage, cest dire a inversible).
a
b
ad + bc
e a
c f + de
)+ = +(
),
bd
f
b
df
soit encore
(ad + bc) f + bd e ad f + b(c f + d e)
=
,
bd f
bd f
ce qui est bien vrai. Notons que a1 . a1 = aa = 1 si a 6= 0 do le rsultat sur linverse et plus
gnralement ab . ab = ab
= 1 si a et b 6= 0.
ab
iii) Pour b 6= 0, on a f (b) 6= 0 par lhypothse dinjectivit ; ainsi pour dfinir F ( ab ) on ne
peut que prendre
f (a)
f (b)
3.8.3. Racines
Soit A un anneau intgre. On dit que a A est une racine de P A[X ] si P(a) = 0.
L EMME 3.8.2. Le reste de la division de P A[X ] par X A est le polynme constant P(A).
Dmonstration : En effet, ce reste est un polynme de degr 0, ou est nul ; il est donc gal
b A : crivons lidentit de division
P(X ) = (X a)Q(X ) + b
et faisons X = a :
P(a) = (a a)Q(a) + b
do b = P(a), ce quon voulait montrer.
L EMME 3.8.3. Pour que a soit racine de P, il faut et il suffit que X a divise P dans A[X ].
Dmonstration : En effet, on constate que lidentit de division peut scrire :
P(X ) = (X a)Q(X ) + P(a)
L EMME 3.8.4. Pour que a soit racine double de P, il faut et il suffit que X a divise P et P 0
dans A[X ].
Dmonstration : Si P = (X A)2Q, alors P 0 = 2(X a)Q + (X a)2Q 0 , et donc (X a) divise
P etP 0 . Rciproquement si (X a) divise P et P 0 , on a P(a) = P 0 (a) = 0, do le rsultat en
utilisant :
L EMME 3.8.5. Si a est un lment de lanneau A et P un polynme coefficients dans A,
on peut trouver un polynme Q tel que :
P(X ) = P(a) + (X a)P 0 (a) + (X a)2Q(X )
CHAPITRE 4
P(u)Q(u)(x) = Q(u)P(u)(x)
P
De mme si A est une matrice en posant P(A) = ai A i , on obtient un homomorphisme
danneaux :
A : K [X ] Mn (K ) .
Par convention A i = I la matrice unit dordre n si i = 0.
On notera que le choix dune base de E associe u une matrice A et que P(A) est la matrice
associe P(u). On peut donc passer dun point de vue lautre sans problme.
Pd
Soit P = O
ai X i K [X ], un polynme unitaire ; on note EP lespace vectoriel de dimension d, K [X ]/(P). On considre alors u lapplication linaire sur EP obtenue partir de la
multiplication par X dans K [X ]. Sa matrice dans la base des X i est :
0 0 ...
a0
1 0 ...
a1
.
AP =
. . ....
.
0 0 ... ad1
4.1.2. Polynme caractristique
Pour une matrice A le polynme caractristique est le polynme unitaire de degr n dfini
par
P A (X ) = det(X I A) .
Ce dterminant est calcul dans lanneau K [X ] ou son corps des fractions L en utilisant la
formule classique :
X
det(A) = ()a(1)1 ...a(n)n
(4.1.2)
On a les rgles usuelles de calcul en dveloppant par rapport une ligne ou une colonne.
Exercice : Calculer le ploynme caractristique de AP .
Si B = (bi j ) est une matrice coefficients dans L, on peut lui associer des cofacteurs : pour
i et j fixs, on pose ci j = (1)i j det Bi j qui est gal au signe prs au dterminant de la matrice
(n 1) (n 1) dduite de B en supprimant la i ime ligne et la j me colonne. On rappelle
les formules de dveloppement du dterminant
X
det B = bi j ci j
i
si i est fix (dveloppement par rapport la i me ligne. Considrons la matrice B transpose de la matrice (ci j ) des cofacteurs. Alors des formules prcdentes, on dduit que le
produit B B est gal la matrice diagonale avec det(B) sur la diagonale :
(4.1.3)
det B.I = B B
B =
k=n1
X
Bk X i
k=0
a0 I
a1 I
...
a
kI
...
an I
=
AB0
= B0 AB1
=
...
= Bk1 ABk
=
...
=
Bn1
Ajoutons toutes ces galits pour k = 0, ...n aprs avoir multipli la k ime par A k . Tous les
termes du deuxime membre se simplifient. Donc finalement :
P A (A) = 0
T HORME 4.1.7. Soit P un polynme : P est premier au polynme minimal u dun endomorphisme u de lespace vectoriel E si et seulement si P(u) est un isomorphisme de E.
Dmonstration : On crit lidentit de Bezout entre P et u et on applique u :
Id = P(u)Q1 (u) + u (u)Q2 (u);
on utilise alors ( u) = 0, ce qui montre que Q1 (u) est un inverse de P1 (u).
Rciproquement, Si R divise P et u , on vrifie que R(u) est inversible (cest quivalent
injectif ) car P(u) est suppos ltre. Mais alors si P2 est le quotient de u par R , on a P2 (u) = 0,
ce qui contredit la minimalit de u .
T HORME 4.1.8. Les polynmes Pu et u ont mmes facteurs irrductibles.
Dmonstration : Si R est un facteur irrductible de u , cen est aussi un de Pu : cest clair
puisque u divise Pu .
e
e
Rciproquement : crivons Pu = P1e P2 2 ...Pr r , la dcomposition de P en polynmes irrducei
tibles. Soient E i le noyau de Pi (u). Appliquons le thorme 4.1.4 E est somme directe des E i .
f
D FINITION 4.2.1. Soit E un espace vectoriel F un sous-espace vectoriel et u un endomorphisme, on dit que F est u-cyclique, sil existe x F tel que x, u(x), u 2 (x), ..., engendrent
F.
Noter qualors F est stable par u.
T HORME 4.2.2. Soit u un endomorphisme nilpotent dans un espace vectoriel E. Alors F
est somme directe de sous-espaces vectoriels u-cycliques.
C OROLLAIRE 4.2.1. La matrice dun endomorphisme nilpotent peut-etre prise diagonale par
blocs avec des blocs du type
0 1 0 ... 0
0 0 1 ... 0
0 0 0 ... 0
,
Ad =
....
0 0 0 ... 1
0 0 0 ... 0
matrice carre dordre d avec d variable.
Ainsi A d = (ai j ) avec ai j = 0 sauf si j = i + 1.
Dmonstration : Soit u avec u p = 0 et u p1 6= 0. On pose Nk = ker u k (N0 = 0) : la suite
ainsi forme est croissante, Nk Nk+1 et atteint E : Np = E. On vrifie immdiatement que
(4.2.1)
u(Nk ) Nk1
Nk = Mk Nk1
u(Mk ) Mk1
u(Mk ) Nk2 = 0
En effet soit x dans cette intersection : u k2 (x) = 0 et x = u(y) pour un y dans Mk ainsi
u k1 (y) = 0 ainsi y est dans Mk Nk1 qui vaut 0 daprs 4.2.2. On note que si y est dans Mk ,
il est dans Nk donc annul par u k et donc son image x = u(y) est annule par u k1 donc est
dans Nk1 . Ainsi la somme u(Mk ) + Nk2 est directe et est un sous-espace vectoriel de Nk1 .
0
On choisit un supplmentaire Mk1
de cette somme dans Nk1 :
0
Nk1 = Mk1
u(Mk ) Nk2
0
u(Mk ) :
On obtient lanalogue de 4.2.2 en posant Mk1 = Mk1
(4.2.5)
E = M1 M2 .... Mp
Ltape suivante est le choix dune base ki de chaque Mk , lindice i varie de 1 dk la dimension de Mk . En fait commence par Mp et on diminue lindice ; on choisit les dk+1 premiers
ki = u(k+1 i ), si i = 1, ....dk+1
En mettant bout bout toutes ces bases, on a une base de E. Pour obtenir le thorme
(et la matrice avec les blocs A d ), on change lordre des vecteurs en regardant plutot le i
dabord et pour chaque i en prenant dabord le ki avec le plus gros k possible. Ainsi partant p1 , on obtient une matrice du type A p en prenant les vecteurs p1 , p1 1 ,...., 11 On
notera que daprs la relation 4.2.4 u est injective dans Mk+1 et que dk = dim Mk dim Mk0 =
dim u(Mk ) = dim Mk+1 = dk+1 : on a construit un facteur u-cyclique de dimension p. On
en obtient dp en partant des dp vecteurs pi , i = 1, ..., dp . On continue en prenant les vec0
teurs p1 i , i = dp + 1, ..., dp1 qui forment une base de Mp1
; ceci donne dp1 dp facteurs
u-cycliques de dimension p 1.
4.2.2. Dcomposition en blocs de Jordan
On gnralise les matrices A d en prenant les matrices de Jordan :
Jd () =
0
0
....
0
0
1 0 ... 0
1 ... 0
0 ... 0
,
0 0 ... 1
0
0 ...
avec un nombre complexe sur la diagonale ; ceci revient ajouter la matrice unit multiplie par : Jd () = A d + Id .
On sait que E est annul par Pu (u) (thorme de Cayley-Hamilton) et donc somme directe
des E s = ker(u s Id)ps , daprs le thorme 4.1.4. Il suffit de regarder la situation pour chacun des E s : fixons s et posons v = u s Id. Cest un endomorphisme nilpotent de E s et le
thorme 4.2.2 sapplique. Ainsi v a une matrice diagonale par bloc avec des blocs du type
A d pour une base bien choisie de E s . En revenant us , restriction de u E s , par us = v +Id,
on passe du bloc A d au bloc Jd (), do le rsultat.
On remarquera que le raisonnement prcdent fonctionne ds que le plynme caractristique a une dcomposition comme dans (4.2.8).
APPENDICE A
x 2 mod 15
x 8 mod 28
(on pourra utiliser lidentit de Bezout ou chercher x1 Z tel que x1 1 mod 15
et x1 0 mod 28 et x2 Z tel que x2 0 mod 15 et x2 1 mod 28 et prendre
x = 2x1 + 8x2 .)
(c) Dterminer toutes les solutions dans Z du systme prcdent.
(d) Un phare met un signal jaune toutes les 15 min et un signal rouge toutes les
28 min. On peroit le premier signal jaune 0h2min et le premier signal rouge
0h8min. A quelle heure verra-t-on les deux signaux simultanment pour la premire fois, les autres fois ?
(22) Dterminer le reste de la division euclidienne de
(a) 247349 par 7,
(b) 21137 par 13,
(c) 21137 par 17,
(d) 21137 par 221.
(23) (a) Calculer (651, 897).
(b) Rsoudre, dans Z2 , lquation 651x + 899y = 45.
(c) Rsoudre, dans Z2 , lquation 651x + 899y = 93.
(24) Rsoudre dans Z :
(a)
x 2 mod 5
3x 1 mod 8
(b)
3x 2 mod 5
2x 1 mod 3
(c)
x 4 mod 5
x 2 mod 3
x 1 mod 2
(d)
x 1 mod 12
x 4 mod 21
x 18 mod 35
(25) Montrer que, pour tout a Z, a 5 et a ont le mme chiffre des units.
(26) Dans une jonque quils viennent darraisonner, 17 pirates trouvent un coffret contenant des pices dor. Une tentative de partage gal laisse un reste de 7 pices dor.
Dans la dispute qui sensuit, lun des pirates est trucid. les 16 autres font une nouvelle tentative de rpartition gale, qui laisse un reste de 11 pices. Une nouvelle bagarre clate, et un deuxime pirate est trucid. Les 15 survivants russissent alors a se
partager le butin en parts gales.
Sachant que le coffret ne pouvait contenir plus de 500 pices, quel tait le nombre
total de pices dor ?
(27) Soient m et n deux entiers tels que (m, n) = 1.
(a)
(i) Montrer que (a, mn) = (a, m)(a, n), quelque soit a Z.
(ii) En dduire que (mn) (m)(n).
(b)
(i) Montrer que (xm + y n, mn) = (x, n)(y, m), quelques soient x et y dans Z.
(32) Soit p un nombre premier impair. Soient a et b deux entiers premiers p tels que
b
a
ab 1 mod p, montrer qualors ( ) = ( ).
p
p
1
2
5
6
(33) (a) Montrer que ( ) + ( ) + . . . + ( ) + ( ) = 0.
7
7
7
7
1
2
(b) Plus gnralement, soit p un nombre premier impair, montrer que ( ) + ( ) +
p
p
p 1
p 2
)+(
) = 0.
...+(
7
7
(34) Soit p un nombre premier impair.
p 1
a
(a)
(i) Soit a Z avec (a, p) = 1, montrer que ( ) a 2
mod p.
p
(ii) Soient a et b dans Z avec (a, p) = (b, p) = 1, montrer que (
(b) En dduire que
1
1
(i) ( ) = +1 si p 1 mod 4 et ( ) = 1 si p 3 mod 4,
p
p
p1
1
ou encore ( ) = (1) 2 .
p
2
2
(ii) ( ) = +1 si p 1 mod 8 et ( ) = 1 si p 3 mod 8,
p
p
2 1
p
2
ou encore ( ) = (1) 8 .
p
a b
ab
) = ( )( ).
p
p p
(d) Soient p un nombre premier impair et a Z tels que (a, p) = 1. Montrer que
b 2 4ac
) = +1.
ax 2 +bx +c 0 mod p a des solutions dans Z si et seulement si (
p
APPENDICE B
(b) Remarquer que le produit de deux nombres congrus 1 modulo 4 est encore
congru 1 modulo 4.
(c) Supposer quil y en a un nombre fini et montrer quon peut en trouver un de
plus.
(10) (a) Premire manire : utiliser lalgorithme dEuclide.
Deuxime manire : dcomposer ces deux nombres en facteurs premiers.
(b) Utiliser les oprations de lalgorithme d Euclide.
(c) Supposer quil y a deux solutions et voir en quoi elles diffrent.
(11) Dmontrer la contrapose. La rciproque est vraie.
(12) Utiliser le p.g.c.d. de a et b et les identits x kd 1 = (x d 1)(x d(k1) + + x d + 1) et
x c1 +c2 1 = x c1 (x c2 1) + x1c 1.
(13) (a) Utiliser la stabilit de congruences pour la multiplication.
(b) Idem.
(c) Utiliser la stabilit de congruences pour la multiplication et laddition.
(14) (a) C pm =
p(p1)...(pn+1)
m(m1)...2.1
est un entier.
x a mod b
x a 0 mod b 0
avec (b, b 0 ) = 1.
(25) Raisonner modulo 10 ou modulo 2 et modulo 5.
(26) Traduire lhistoire en termes de congruences.
(27) (a)
(i) Utiliser le fait que (m, n) = 1 et le lemme de Gauss, puis lidentit de Bezout.
(ii) Considrer lapplication naturelle de (Z/mnZ) dans
(Z/mZ) (Z/nZ) .
(b)
(b) Dnombrer les lments qui sont des carrs et ceux qui nen sont pas dans le
groupe cyclique (Z/pZ) (on pourra voir les rsultats sur les groupes cycliques
dans le chapitre sur les groupes et que (Z/pZ) est cyclique dordre p 1 dans le
chapitre sur les anneaux).
(34) (a)
(b)
tants E
p1
2
p1
)! en utilisant le systme exact de reprsen2
p1
p3
p(p4)
p1
= { 2 , 2 , . . . , 2 , 1, 1, 2, . . . , 2 } de (Z/pZ) .
.(
(b) Multiplier lquation par linverse de 5 mod 13. Puis, en utilisant la dcomposition canonique dun trinme du second deg, se ramener une quation du
type y 2 a mod 13.
(c) Mme mthode que prcdemment.
(d) Gnralisation de la mthode utilise dans (b) et (c).
APPENDICE C
(9) (a) Un nombre impair est congru 1 ou 3 modulo 4, un produit de nombres impairs
est ausi congru 1 ou 3 modulo 4, donc P 0 (p) = P(p)/2 est un entier congru 1
ou 3 modulo 4 et P(p) 2 mod 4. Donc P(p) 3 mod 4.
(b) Si tous les diviseurs premiers de P(p) + 1 taient congrus 1 modulo 4, leur produit aussi, ce qui est contraire lhypothse. Donc il existe un nombre premier
congru 3 modulo 4 divisant P(p) + 1.
(c) Si le nombre des nombres premiers congrus 3 modulo 4 est fini, on note p0 le
plus grand. Tous ces nombres sont premiers avec P(p0 ) + 1, et, en utilisant le (b),
on obtient un nouveau nombre premier congru 3 modulo 4 plus grand que p0 ,
ce qui est contradictoire.
(10) (a) Premire manire : 1176 = 5.198 + 186, 198 = 186 + 12, 186 = 12.15 + 6 et 12 =
6.2 + 0. Donc (1176, 198) = 6, dernier reste non nul de lalgorithme dEuclide.
Deuxime manire : 1176 = 2.588 = 4.294 = 8.147 = 8.3.43, 198 = 2.99 = 2.9.11 et
(1176, 198) = 2.3 = 6.
(b) Daprs lalgorithme dEuclide, 6 = 186 12.15 = 186 (198 186).15 = 186.16
198 = (1176 5.198) 198 = 1176.16 81.198. On peut donc prendre u0 = 16 et
v0 = 81.
(c) Soit u et v une autre solution, alors 0 = (uu0 ).1176+(vv0 ).198 = (uu0 ).6.196+
(vv0 ).6.33. Do (uu0 ).196 = (vv0 ).33. Comme (196, 33) = 1, 33 divise uu0
et 196 divisev v0 et si u u0 = k.33, v v0 = k.196. Donc lensemble des solutions est lensemble des couples 16 + k.33 et 81 k.196, k Z.
(11) Si p premier divise (a + b, ab), il divise ab, donc lun des nombres a ou b; comme
p divise a + b, il divise les deux nombres a et b et donc (a, b). Ce qui montre, par
labsurde, que si (a, b) = 1 alors (a + b, ab) = 1.
La rciproque est vraie aussi : car si (a + b, ab) = 1, il existe u et v dans Z tels que
u.(a + b) + v.ab = 1, do (u + vb).a + u.b = 1, ce qui entraine que (a, b) = 1. On aurait
aussi pu dmontrer la contrapose : si (a, b) > 1 alors (a + b, ab) > 1 ce qui est bien
vident.
(12) Soit d = (a, b) avec a = k1 .d et b = k2 .d. On a n a 1 = (n d 1)(n k1 1)d + . . . + n d + 1) et
n b 1 = (n d 1)(n k2 1)d + . . . + n d + 1). Donc n d 1 est un diviseur commun n a 1
et n b 1, donc un diviseur du p.g.c.d. de n a 1 et n b 1.
Supposons a b, alors il existe q et r dans N avec 0 r < b tels que a = bq + r.
Alors n a 1 = (n bq 1)n r + n r 1 = (n b 1)(n b(q1) + + n b + 1)n r + n r 1, ce qui
montre que divise aussi n r 1. Mais b = rq1 + r1 avec q1 et r1 entiers et de la mme
manire, on montre que divise aussi n r1 1 ainsi que tout n rk 1 o rk est un des
restes non nuls obtenus dans lalgorithme dEuclide appliqu a et b. En particulier
pour d dernier reste non nul de lalgorithme. Donc divise n d 1.
On peut donc conclure que n d 1 = = (n a 1, n b 1).
(13) (a) 24 2 mod 13, (2)6 = 26 = 64 et 64 1 mod 13, donc 246 1 mod 13.
(b) 24 1 mod 5, donc 24.k 1
mod 5.
(c)
mod 5 et 24.k+2 22
mod 5 do 24.k+2 4
(i) 100.a + 10.b + c a + b + c mod 3 car 100 10 1 mod 3 donc abc est
divisible par 3 si et seulement si 100.a + 10.b + c 0 mod 3, ce qui est
quivalent a + b + c 0 mod 3, do le rsultat.
(ii) Il en est de mme pour 9, car 100 10 1 mod 9.
(iii) Comme 100 10 1 mod 11, 100.a +10.b+c a b+c mod 11 et donc
abc est divisible par 11 si et seulement si a b + c est divisible par 11.
(iv) Comme 100 2 mod 7 et 10 3 mod 7, on montre que abc est divisible
par 7 si et seulement si 2.a + 3.b + c est divisible par 7.
p(p 1) . . . (p m + 1)
(14) (a) Comme C pm =
, p divise C pm .m!, mais p est premier m! car
m(m 1) . . . 2.1
0 < m < p donc p divise C pm .
p
(b) On a (a + b) = a +
p1
X
m=1
premier 12). Lensemble C = {2, 3, 4, 6, 8, 9, 10} est form des diviseurs de zro car
0 = 2.6 = 3.4 = 8.3 = 9.4 = 10.6. On a B C = ; et B C = (Z/12Z) .
Gnralisation : Soit B lensemble des classes de Z/nZ dont un reprsentant est
premier n (remarque : tout reprsentant de cette classe sera premier n) et C lensemble des classes, diffrentes de la classe nulle, dont un reprsentant nest pas premier n (remarque : il en sera de mme pour tout reprsentant de cette classe).
Soit a B avec a Z, il existe u et v dans Z tels que ua + vn = 1, do u.a + v.n = 1
comme n = 0, on obtient u.a = 1, donc a est inversible. Rciproquement si a est
inversible dans Z/nZ, il existe b dans Z/nZ, telle que a.b = 1, donc ab = 1 + kn avec
k Z, ou encore ab kn = 1 ce qui montre que (a, n) = 1. Donc B est lensemble des
classes inversibles de Z/nZ et B (Z/nZ) .
Soit a C avec a Z, il existe donc un entier d > 1 tel que a = a 0 d et n = n 0 d avec
0
a et n 0 dans Z. Alors a.n 0 = a 0 .n = 0 avec a 0 6= 0, donc a est un diviseur de zro dans
Z/nZ. Rciproquement si a est un diviseur de zro dans Z/nZ, il existe b (Z/nZ) ,
telle que a.b = 0 avec a et b dans Z. Alors ab = kn. Notons d = (b, n), 0 < d < n car
b 6= 0, donc b = b 0 .d et n = n 0 .d avec (b 0 , n 0 ) = 1. On a donc ab 0 = kn 0 avec n 0 > 1.
Comme (b 0 , n 0 ) = 1, n 0 divise a et donc a C .
Daprs leurs dfinitions, B C = ; et B C = (Z/nZ) .
(17) (a) On fait successivement x = 0, 1, 2, 3 = 3, 4 = 2, 5 = 1 et on voit que seul x = 3
convient.
(b) Comme prcdement, on donne x les six valeurs de Z/6Z, et on voit quaucune
ne convient.
(18) (a) Soit y Z alors y 2 0 ou 1 mod 3, comme 3x 2 + 2 2 mod 3 : il ny a pas de
solution dans Z/3Z, donc pas de solutions dans Z.
Alors 1 = 13 6.2 = 13 6(15 13) = 7.13 6.15 = 7(28 15) 6.15 = 7.28 13.15
donc 1 = 7.28 13.15.
(b) Premire mthode : le systme quivaut
x = 2 + k1 .15
x = 8 + k2 28
x 2 mod 5
x 3 mod 8
a des solutions :
on peut utiliser lidentit de Bezout ; 2.8 3.5 = 1 or le systme permet dcrire
que x = 2 + n.5 = 3 + m.8 donc 1 + m.8 n.5 = 0, on peut donc prendre m = 2 et
n = 3. Do x = 2 3.5 = 3 2.8 = 13 est une solution.
Une autre solution sera congrue celle-ci modulo 5 et modulo 8, donc modulo
5.8 = 40.
Les solutions sont donc donnes par 13 + k.40 avec k Z.
(b) Comme (3, 5) = 1, 3 est inversible modulo 5 et son inverse est 2. Par suite 3x 2
mod 5 est quivalent x 1 mod 5.
Comme (2, 3) = 1, 2 est inversible modulo 3 et est son propre inverse. Par suite
2x 1 mod 3 est quivalent x 1 mod 3.
Le systme donn est donc quivalent au systme
x 1 mod 5
,
x 1 mod 3
qui est lui mme quivalent x 1 mod 15.
Les solutions sont donc donnes par 1 + k.15 avec k Z.
(c) Comme 5, 3 et 2 sont deux deux premiers entre eux, ce systme a des solutions
dans Z, daprs le thorme des restes chinois.
Pour rsoudre ce systme, on peut procder par itration cest dire chercher
y Z tel que
y 4 mod 5
y 2 mod 3
puis x Z tel que
x y mod 15
x 1 mod 2
x 1 mod 15
x 1 mod 2
x 1 mod 3
x 1 mod 4
et x 4 mod 21 equivaut au systme
x 4 mod 3
x 4 mod 7
or les premires quations de ces deux systmes sont les mmes, car 4 1 mod 3.
x 1 mod 3
x 1 mod 4
x 4 mod 7
x 18 mod 35
De mme que prcdemment 7 et 35 ne sont pas premers entre eux, mais x 18
mod 35 equivaut
x 18 mod 5
x 18 mod 7
qui quivaut
x 3 mod 5
x 4 mod 7
x 1 mod 3
x 1 mod 4
x 4 mod 7
x 3 mod 5
systme qui a des solutions dans Z, puisque 3, 4, 7 et 5 sont deux deux premiers
entre eux.
Pour obtenir les solutions du systme, on peut chercher x1 1 mod 3, x1 0
mod 140, puis x2 0 mod 105 et x2 1 mod 4, puis x3 0 mod 60 et x3 1
mod 7 et enfin x4 0 mod 84 et x4 1 mod 5 et prendre x = x1 + x2 +4.x3 +3.x4 .
x 1 mod 12
x 18 mod 35
et que 3.12 35 = 1. Or si x est solution du systme alors
x = 1 + k.12 = 18 + k 0 .35, donc 17 = k.12 k 0 .35, on peut prendre k = 17.3 et k 0 =
17. Alors x = 1 + 3.17.12 = 18 + 17.35 = 613 est une solution du systme et toutes les
solutions sont 613 + k.420.
(25) D aprs le petit thorme de Fermat, pour tout a Z, a 5 a mod 5 et a 2 a mod 2
donc a 5 = a 2 .a 2 .a a.a.a a 2 .a a 2 a mod 2. Comme (5, 2) = 1, ce qui prcde
entraine que a 5 a mod 10, et donc que a 5 et a ont mme chiffre des units.
(26) Si on note x le nombre de pices, le premier partage donne x 7 mod 17, le deuxime
x 11 mod 16, et le troisime x 0 mod 15.
On peut poser x = 15y; on a alors rsoudre le systme
2y 7 mod 17
,
y 11 mod 16
car 15 2 mod 17 et 15 1 mod 16.
Le systme est quivalent
y 5 mod 17
,
y 5 mod 16
qui quivaut y 5 mod 16.17. Les solutions du systme donn sont donc x = 15(5+
k.17.16) = 75 + 4080k avec k Z.
On remarque que 75 est une solution au problme, quelle est positive et infrieure
5005 et que cest la seule solution rpondant ce critre. La solution au problme
pos est donc 75.
(27) (a)
(b)
est divisible par p, donc pour x = kp avec 0 k < p n1 : il y a donc p n1 lments non
inversibles dans Z/p n Z. Par suite le cardinal de (Z/p n Z) est p n p n1 = p n1 (p 1).
(29) (a) Comme 60 = 4.3.5, (60) = (4)(3.5) = (4)(3)(5). Or (4) = (2 1)2, (3) =
3 1 et (5) = 5 1 donc (60) = 2.2.4 = 16.
Comme 2040 = 23 .32 .5.7, (2040) = (23 )(33 )(5)(7) = 22 .2.32 .4.6 = 26 .32 =
576.
Comme 826875 = 33 .54 .72 , (826875) = 2.32 .4.53 .6.7 = 24 .33 .53 .7 = 378000.
s
s
Y
Y
n
n 1
(b) Soit n =
pi i , avec pi premier et ni entier > 0. Alors (n) =
pi i (pi 1) =
i =1
i =1
s
Y
1
1
) = n (1 ).
pi
pi
i =1
i =1
s
s
Y
Y
n
pi . On peut supposer 2 p1 < . . . < ps ,
Donc si (n) = alors 2 (pi 1) =
2
i =1
i =1
s
Y
pi ne lest pas.
donc p1 = 2 et s = 1, car p2 1 est pair et
s
Y
n
pi i (1
i =2
n 1
pas ou pi i
que
n j 1
pj
(p j
n 1
1) = 2 donc p j = 2 et n j = 2, enfin pi i
s 3 est impossible.
n
n
n
Y
Y
Y
r
s
t
(e) Soit m =
pi i et k =
pi i avec ri et si entiers > 0. Alors km =
pi i avec ti =
i =1
ri +si . (k) =
1) = m(k).
n
Y
i =1
i =1
s 1
pi i
(pi 1) et (mk) =
n
Y
i =1
t 1
pi i
i =1
n
Y
(pi 1) = (mk) =
i =1
s 1
pi i pi i
(pi
(30) Comme a est congru un carr modulo p si et seulement si b est congru un carr
a
b
modulo p, par dfinition mme du symbole de Legendre, on a bien ( ) = ( ).
p
p
4
2
51
(31) (a) Comme 2 2 22 1 mod 5, on obtient ( ) = 2 2 = 1.
5
6
4
71
(b) De mme, 4 2 43 2.4 8 1 mod 7, on obtient ( ) = 4 2 = +1.
7
111
5
(c) De mme, 3 2 3 81.3 1 mod 11,
10
3
on obtient ( ) = 3 2 = +1.
11
(d) De mme, 6
on obtient (
131
2
3
) = 66 = 1.
11
23
4
1 4
1
) = ( ) = ( )( ). Or 23 3 mod 4 donc ( ) =
19
19
23 19
23
a2
) = +1.
23
23
) = 1.
19
(f) Daprs la loi de rciprocit quadratique,
191 231 23
19
( ) = (1)( 2 )( 2 ) ( ), comme 191
231
1 mod 2 et on obtient
2
2
23
19
19
( ) = (1)(1) = +1.
23
1094
2
547
20964
(g) On vrifie que 1987 est un nombre premier. Puis (
)=(
)=(
)(
),
1987
1987
1987 1987
2
car 20964 1094 mod 1987. Or (
) = 1, car 1987 3 mod 4. Et 547 tant
1987
5471 19871 1987
547
1987
premier, (
) = (1)( 2 )( 2 ) (
) = (
), car 547 1987 1 mod 4.
1987
547
547
1987
2 173
Mais 1987 346 mod 547 et 346 = 2.173, donc (
)=(
)(
). Comme
547
547 547
1731 5471 547
2
173
547 3 mod 8, (
) = 1. Le nombre 173 tant premier, (
) = (1)( 2 )( 2 ) (
547
547
173
547
547
28
4
7
). Mais (
)=(
)=(
)(
), car 547 28 mod 173. Comme 4 est
(
173
173
173
173 173
71 1731 173
4
7
5
5
un carr, (
) = +1, dautre part (
) = (1)( 2 )( 2 ) (
) = ( ), et ( ) =
173
173
7
7
7
Par consquent (
2
( ) = 1, en utilisant la loi de rcoprocit quadratique et le fait que
5
173 5 mod 7 notamment.
20964
) = +1.
Par suite, on obtient (
1987
a
(32) Si ( ) = +1, alors il existe x Z tel que a x 2 mod p. La classe a de a dans (Z/pZ)
p
est donc gale x 2 o x reprsente la classe de x dans (Z/pZ) . Donc b la classe de b
dans (Z/pZ) qui est linverse de a, est gale (x 1 )2 . Or x 1 = y avec y Z. Par suite,
b
b y 2 mod p, donc ( ) = +1.
p
b
a
Si ( ) = +1, on peut montrer que ( ) = +1 en echangeant les rle de a et b dans le
p
p
raisonnement ci-dessus.
a
b
Par consquent, ( ) = ( ).
p
p
(1)(
51 71
2 )( 2 )
1
4
2
3
(33) (a) ( ) = ( ) = ( ) = 1, car 1 et 4 sont des carrs et 32 2 mod 7. Par contre,( ) =
7
7
7
7
5
6
( ) = ( ) = 1, car 3, 5 et 6 ne sont pas congrus des carrs modulo 7. La somme
7
7
envisage est bien nulle.
(b) Comme (Z/pZ) est cyclique dordre pair gal p 1, en notant z un de ses gnrateurs, on voit que z 2 , z 4 , . . . , z p1 = z 0 sont des carrs dans (Z/pZ) et que z,
p1
z 3 , . . . , z p3 nen sont pas. Or il y en a 2 de chaque, donc la somme envisage
est bien nulle.
(34) Pour rsoudre certaines questions, on a besoin de rsultats dmontrs ultrieurement, notamment que (Z/pZ) est cyclique et que, dans un groupe cyclique, si d est
un diviseur de lordre de ce groupe, il existe un sous-groupe unique dordre d. En
particulier, il ny a quun lment dordre 2 dans (Z/pZ) : la classe de 1.
(a)
p1
a
(i) Si ( ) = +1, alors a x 2 mod p avec x Z et a 2 x p1 1 mod p.
p
a
Si ( ) = 1, en notant z un gnrateur du groupe cyclique (Z/pZ) et a la
p
classe de a modulo p, on a a = z 2k+1 avec k Z, car a nest pas un carr
p1
2
=z
p1
2
p1
2
p1
2
)2 =
1 mod p.
p1
p1
p1
a b
ab
) (ab) 2 a 2 b 2 ( )( ) mod p.
p
p p
a b
ab
) = ( )( ).
p
p p
p1
2
= 1.
p1
p3
p(p4)
p1
2 }
est un systme
p1
)! o
2
m est le nombre
Lensemble E = { 2 , 2 , . . . , 2 , 1, 1, 2, . . . ,
exact de reprsentants des classes de (Z/pZ) .
p1
La quantit 2
p1
2
p1
.( 2 )! =
2
Y
l=1
p1
congru a un lment ngatif de
2
p1
p1
E . (On retrouve bien ( 2 )! car on a ( 2 ) lments deux deux distincts ;
p1
pour l entier compris entre 1 et 4 (qui nest pas ncessairement entier)
p1
p1
2.l est un lment pair de E , et pour l entier compris entre 4 et 2 , 2.lp
2
2
2
2k = 2k et ( ) = +1.
p
p 1
quiv aut l 2k 1 et m =
2
p 1
p 1
quivaut l 2k et m =
2
2
p 1
quivaut l 2k 1 et m =
2
p 1
2
(2k 1) = 2k 1 et ( ) = 1.
2
p
p 2 1
2
Dans tous les cas, on obtient ( ) = (1) 8 .
p
(35) (a) Comme p est impair, p 1 ou 3 mod 8. Daprs les proprits du symbole de
1 2
1
2
2
Legendre ( ) = ( )( ). Or ( ) et ( ) valent tous les deux +1 si p 1 mod 8
p
p p
p
p
2
et tous les deux 1 si p 3 mod 8, donc ( ) vaut +1. Par contre, pour p 1
p
2
mod 8 ou p 3 mod 8, lun vaut +1 et lautre 1, donc ( ) vaut 1.
p
Do le rsultat.
(b) Comme p est impair et premier 3, p 1 ou 5 mod 12. Daprs la loi de
31 p1 p
3
rciprocit quadratique, ( ) = (1) 2 2 ( ).
p
3
p 1
31 p1
est pair et p 1 mod 3, donc (1) 2 2 = 1 et
2
1
3
p
( ) = ( ) = 1, do ( ) = 1.
3
3
p
3
De la mme faon, lorque p 1 mod 12, on peut montrer que ( ) = 1.
p
3
Par contre, si p 5 mod 12, on obtiendra ( ) = 1.
p
1 3
3
(c) Comme p est impair et premier 3, p 1 mod 6. Et comme ( ) = ( )( ),
p
p p
on peut montrer que
1
3
si p 1 mod 6, alors p 1 ou 3 mod 12 et les deux symboles ( ) et ( ) sont
p
p
3
gaux et, par suite, ( ) = 1,
p
3
1
si p 1 mod 6, alors p 1 ou 3 mod 12 et les deux symboles ( ) et ( )
p
p
3
sont opposs et, par suite, ( ) = 1.
p
(d) Comme p est impair et premier 5, p 1 ou 3 mod 5. Daprs la loi de rcipro51 p1 p
p
5
51 p1
cit quadratique, ( ) = (1) 2 2 ( ). Or (1) 2 2 = 1 et ( ) = 1 lorsque p 1
p
5
5
p
mod 5 car 1 et 4 sont des carrs et ( ) = 1 lorsque p 3 mod 5 car 3 nest pas
5
congru un carr modulo 5.
5
Do le rsultat : ( ) = 1 si et seulement si p 1 mod 5.
p
Lorsque p 1 mod 12,
(36) (a) Il est vident que, si x 2 2 mod 73 a des solutions dans Z, alors x 2 2 mod 72
aura des solutions dans Z, et que si x 2 2 mod 72 a des solutions dans Z, alors
x 2 2 mod 7 aura des solutions dans Z.
71
2
Comme ( ) = 2 2 = 23 1 mod 7, 2 est congru un carr modulo 7 et x 2 2
7
mod 7 a des solutions dans Z. On voit que x0 = 3 convient.
On cherche une solution x 2 2 mod 72 sous la forme x1 = x0 + k.7 avec k
Z, alors x12 = 9 + 2.3.7.k + 72 .k 2 9 + 42k mod 72 . Pour avoir x12 2 mod 72 , il
suffit que 9 + 42k 2 mod 72 , ce qui est quivalent 6k 1 mod 7. Comme
6 1 mod 7, on voit que 6 ou 1 est son propre inverse modulo 7. Donc 6k
1 mod 7 donne k 1 mod 7, on prend k = 1 do x1 = 3 + 7. Il y a donc des
solutions x 2 2 mod 72 .
On cherche une solution x 2 2 mod 73 sous la forme x2 = x1 + k 0 .72 avec k 0
Z, alors x22 = 100 + 2.10.72 .k 0 + 74 .k 02 100 + 20k 0 .72 mod 73 . Pour avoir x22 2
mod 73 , il suffit que 100 + 20k 0 .72 2 mod 73 , ce qui est quivalent 20k 0 2
mod 7, car 100 = 2 + 2.72 . Comme 20 1 mod 7, on voit que 20 ou 1 est son
propre inverse modulo 7. Donc 20k 0 2 mod 7 donne k 0 2 mod 7, on prend
k 0 = 2 do x2 = 10 + 2.72 = 108. Il y a donc des solutions x 2 2 mod 73 .
(b) On peut montrer que (Z/73 Z) est cyclique, il ne contient donc quun lment
dordre 2 : 1.
On a dj une solution 108 dans (Z/73 Z) . Si x est une autre solution , on a 1082
x 2
) 1 mod 73 . Or les seuls lments de (Z/73 Z) dont le
x 2 mod 73 , donc ( 108
carr est gal 1 sont dordre 1 ou 2, cest--dire 1 ou 1.
Par suite, x 108 mod 73 ou x 108 mod 73 .
Les solutions, dans Z, de x 2 2 mod 73 sont donc 108 + .73 avec Z.
a
= a 2k+1 ( ) = 1 mod p. Par suite,
p
k+1 2
2k+1
(a
) a mod p et a
sont des solutions. Si b et c sont des solutions
de la congruence, en notant b et c leurs classes dans (Z/pZ) , alors (b(c)1 )2 =
1, donc b(c)1 est un lment dordre 1 ou 2 de (Z/pZ) . Or (Z/pZ) , groupe
cyclique, ne possde quun lment dordre 2 : 1.
Par consquent, (a 2k+1 )2 tant solutions, ceux sont les seules modulo p.
p1
2
= 2k + 1 et a
p1
2
(b) Le nombre premier 59 est congru 3 modulo 4. En appliquant le rsultat prcdent, on trouve comme solutions 4615 (13)15 mod 59, or 132 8 mod 59,
134 5 mod 59, 138 25 mod 59, 1312 5.25 7 mod 59, 1314 8.7 3
mod 59 et 1315 39 mod 59.
Les solutions sont donc 39 mod 59.
(c) Rsoudre 9x 2 24x +13 0 mod 59 est quivalent rsoudre (18x 24)2 108
10 mod 59.
On rsoud y 2 10 mod 59, daprs ce qui prcde y = 1015 mod 59 sont les
solutions de cette congruence. Comme 1015 7 mod 59, on obtient 18x 24
7 mod 59. Or linverse de 18 mod 59 est 23.
Par consquent, x = 5 ou 37 mod 59 sont les solutions cherches.
(38) (a) La congruence donne est quivalente au systme
2
x 19 mod 2
x 2 19 mod 3
2
x 19 mod 5
Or x 2 19 1 mod 2, a comme solutions x 1 mod 2.
x 1 mod 2
x 1 mod 3
x 2 mod 5
a comme solutions x = 7 mod 30.
Le systme
x 1 mod 2
x 1 mod 3
x 2 mod 5
a comme solutions x = 17 mod 30.
Le systme
x 1 mod 2
x 1 mod 3
x 2 mod 5
a comme solutions x = 17 mod 30.
Le systme
x 1 mod 2
x 1 mod 3
x 2 mod 5
a comme solutions x = 7 mod 30.
Par cons{equent,les solutions la congruence donne sont 7 et 17 mod 30.
(b) Linverse de 5 mod 13 est 5. Donc 5x 2 +9x +11 5(x 2 45x 55) 5(x 2 6x 3)
mod 13 et 9x 2 + 9x + 11 0 mod 13 est quivalent x 2 6x 3 0 mod 13.
Or x 2 6x 3 = (x 3)2 12, donc rsoudre x 2 6x 3 0 mod 13 revient dabord
1
rsoudre y 2 12 1 mod 13 puis rsoudre x 3 = y. Comme ( ) = 1,
13
lquation y 2 1 mod 13 aura des solutions : ceux sont y 5 mod 13 trouves en levant au carr les lments de (Z/13Z) .
Donc les solutions cherches sont 3 5 mod 13, cest--dire 2 mod 13 et 8
mod 13.
(c) De mme que dans la question prcdente, on voit que rsoudre 5x 2 + 9x + 9 0
revient rsoudre (x 3)2 2 0 mod 13 ou encore (x 3)2 2 mod 13. Or
2
( ) = 1, il nexiste pas de y Z tel que y 2 2 mod 13.
13
Donc la congruence donne na pas de solution dans Z.
(d) Comme (a, p) = 1, a est inversible modulo p, soit un lment de Z tel que
a. 1 mod p.
Alors ax 2 + bx + c 0 mod p, est quivalent x 2 + x + c 0 mod p qui peut
encore scrire (x b)2 2 2 b 2 + c 0 mod p, avec Z tel que 2. 1
mod p (2 est inversible modulo p car p est impair). Cette dernire congruence
APPENDICE D
(10) Dmontrer que tout groupe non ablien a, au moins, 6 lments. Donner un exemple
de groupe non ablien ayant 6 lments.
(11) (a) Quel est lordre de la classe 2 de 2 dans le groupe multiplicatif (Z/29Z) ?
(b) Quel est le nombre de gnrateurs de ce groupe ?
(c) Pour n {1, . . . , 28}, dterminer le nombre dlments de ce groupe qui sont dordre
n.
(12) Soient m et n deux entiers > 1, quel est le nombre dhomomorphismes de groupes
du groupe additif Z/mZ dans le groupe additif Z/nZ :
(a) si m = 2 et n = 3,
(b) si m = 2 et n = 6,
(c) si m = 6 et n = 3,
(d) si m = 12 et n = 18,
(e) cas gnral.
(13) Soit G un groupe multiplicatif ablien. Soient a G dordre m et b G dordre n.
(a) Montrer que, si (m, n), le p.g.c.d. de m et de n, est gal a 1, llment ab est
dordre mn. En est-il de mme si (m, n) > 1 ? En est-il de mme si G est non
ablien ?
(b) Si (m, n) > 1, montrer quil existe c G dordre gal au p.p.c.m. de m et de n.
(c) En dduire que tout sous-groupe fini du groupe multiplicatif K dun corps K ,
est cyclique.
(14) On considre le groupe multiplicatif C des nombres complexes non nuls .
(a) Montrer que tout sous-groupe fini de C est cyclique.
(16) Soit G un groupe multiplicatif et soit C = {a G tels que pour tout x G, ax = xa} (on
dit que C est le centre de G).
(a) C est-il un sous-groupe de G ?
(b) C est-il un sous-groupe distingu de G ?
(17) Soit G un groupe not multiplicativement. Pour tout a G, on dfinit ja , lapplication
de G dans G, qui tout x de G fait correspondre ja (x) = axa 1 .
(a) Montrer que lensemble des automorphismes de G (cest--dire les homomorphismes bijectifs de G dans G) forment un groupe pour la composition des applications.
(b) Montrer que ja est un automorphisme de G.
(c) Montrer que lensemble J = { ja , a G} est un sous-groupe du groupe des automorphismes de G.
(d) Montrer que lapplication j de G dans le groupe des automorphimes de G dfinie par, pour a G, j (a) = ja est un homomorphisme de groupe. Quel est son
noyau ?
(e) En notant C le centre de G, dduire de ce qui prcde que le groupe quotient
G/C est isomorphe J.
(18) On considre le groupe S 3 . Dterminer
(a)
(b)
(ii) On
le sous-groupe H2 de S 3 engendr par la permutation =
considre
1 2 3
. Dterminer les classes gauche (respectivement droite) de S 3
2 3 1
modulo H2 .
1 0
1 0
0 1
0 1
(19) Dans GL2 (C), on considre les matrices I =
,J=
,K =
,L=
0 1
0 1
1 0
1 0
0 i
.
et M =
1 0
Montrer que les ensembles suivants sont des sous-groupes de GL2 (C) :
H1 = {I , J , K , L}, H2 = {I , J , i I , i J},
H3 = {I , i J , i K , i L} et H4 = {I , M , i I , i M}.
(a) Pour chacun deux, dterminer
(i) lordre de chaque lment,
(ii) ses sous-groupes,
(iii) ses sous-groupes distingus,
(iv) son centre.
Existe-il i et j dans {1, 2, 3, 4} avec i 6= j tels que Hi et H j soient isomorphes ?
(b) Pour i = 1, 2, 3 et 4, considrer le groupe quotient de Hi par son centre. Est-il
ablien ?
(20) Soit G un groupe not multiplicativement. Pour tout couple (x, y) dlments de G,
on dfinit leur commutateur par [x, y] = x y x 1 y 1 .
(a) Montrer que linverse dun commutateur est un commutateur.
(b) On note G 0 le sous-groupe de G engendr par tous les commutateurs. Montrer
que G 0 est distingu dans G.
(c) Soit H un sous-groupe de G qui contient G 0 , montrer que H est distingu et le
groupe quotient G/H est ablien.
(21) On considre, dans le groupe multiplicatif GL2 (R), lensemble
a b
G ={
avec a R , b R, c R }.
0 c
(a) Montrer que G est un sous-groupe non ablien de GL2 (R).
(b)
a b
(iii) Soit K = {
G avec b = 0}, K est-il un sous-groupe de G ? est-il distin0 c
gu dans G ?
a b
(c) Soit H = {
G avec a = c = 1} et f lapplication de G dans R R dfinie
0 c
par
a b
f
= (a, c).
0 c
(i) Montrer que f est un homomorphisme de groupes de G dans R R .
(ii) En dduire que H est un sous-groupe distingu de G.
(25) Pour n entier 3, on va montrer que (Z/2n Z) est isomorphe au produit direct dun
groupe cyclique dordre 2 par un groupe cyclique dordre 2n2 .
k
(c) Soit S n et ai {1, . . . , n}, deux deux distincts, pour i variant de 1 r avec
1 < r n.. Montrer que
(a1 a2 . . . ar )1 = ((a1 )(a2 ) . . . (ar ))
(d) Montrer que le cycle (12 . . . n) de longueur n et la transposition (12) engendrent
Sn.
(e) Montrer que, pour n 3, le sous-groupe altern A n de S n est engendr par les
cycles de longueur 3 de S n .
(28) Dans S7 , on considre
1 2 3 4 5 6 7
1 2 3 4 5 6 7
s1 =
,s =
,
3 5 6 1 2 4 7 2
6 1 5 3 4 2 7
1 2 3 4 5 6 7
s3 =
.
6 4 5 7 3 1 2
Dterminer, pour chacune de ces permutations,
(a) sa dcomposition en cycles disjoints,
(b) son ordre,
(c) sa signature,
(d) une dcomposition en produit de transpositions.
1 2 3 4 5
(29) Dans S 5 , on considre s =
. Dterminer le cardinal de la classe de
3 5 4 1 2
conjugaison de s, sa classe de conjugaison et son sous- groupe disotropie.
(30) Soit X = {1, 2, 3, 4, 5, 6} et S X le groupe des permutations de X .
(a) Le groupe S X opre naturellement sur X par g .x = g (x) pour g S X et x X .
Dterminer lorbite et le sous-groupe disotropie de chaque lment de X pour
cette opration.
1 2 3 4 5 6
(b) Soit =
et H =< > le sous-groupe de S X engendr par .
3 4 5 2 1 6
Le groupe H opre naturellement sur X : h.x = h(x) pour h H et x X . Dterminer lorbite et le sous-groupe disotropie de chaque lment de X pour cette
opration.
(31) Soit X = C \ {1, 0, 1} et lapplication de X dans C dfinie par (z) =
z1
.
z+1
On va montrer que tout sous-groupe de G dindice m(G) est distingu (ce que lon
sait dj lorsque m(G) = 2).
Premire dmonstration :
Soit X un ensemble sur lequel G opre.
Si x X , on note Gx = {g G, g .x = x} le stabilisateur (ou sous-groupe disotropie)
de x, et G.x = {g .x, g G} lorbite de g dans X .
(a) Pour tout sous-groupe H (non rduit llment neutre) de G, montrer que m(G)
m(H).
(b) Si x X nest pas fix par G (cest dire sil existe g G tel que g .x 6= x), montrer
que m(G) Card(G.x).
(c) Soit x X , montrer que les deux conditions suivantes sont quivalentes :
(i) Le sous-groupe Gx est distingu dans G.
(ii) Tout lment de G.x est fix par Gx .
(d) Soit x X tel que card(G.x) = m(G). Dduire de ce qui prcde que Gx est distingu dans G (on pourra faire oprer Gx dans G.x et considrer les orbites obtenues).
(e) Soit H un sous-groupe dindice m(G). En prenant pour X lensemble des classes
gauche modulo H et en faisant oprer G sur X par multiplication gauche,
montrer que H est distingu.
Deuxime dmonstration :
Soit H un sous-groupe de G dindice p = m(G) et soit X = {aH, a G} lensemble
des classes gauche de G modulo H.
(36) Soit G un groupe ablien fini dordre n dlment neutre eG . On pose A = {u Z tel que, pou
G, x u = eG }.
(a) Montrer que A est un sous-groupe de Z distinct de {0}. On note m son gnrateur
positif, quon appelle exposant de G.
(b) Montrer que m divise n.
(c) Montrer que n divise une puissance de m :
(i) par rcurrence sur n.
(ii) on note {eg , x1 , x2 , . . . , xn1 } les lments de G, P le groupe produit direct
des sous-groupes < xi > de G engendrs par chaque xi pour i variant de 1
n 1
APPENDICE E
(2) Montrer quun lment neutre ( droite) pour un lment a particulier de A, est lment neutre ( droite) pour tout lment b de A, en utilisant la proprit (P). Idem
pour un lment neutre gauche.
Pour les inverses dun lment a de A, utiliser la proprit (P) avec b = e, llment
neutre.
(3) (a) Utiliser le fait que tout est lment de G est son propre inverse.
(b) Pour m Z/2Z et g G, on pose m.g = g m .
lments
strictement
positifs
(c) On considre llment dordre maximum dans le groupe fini H et on montre que
cet ordre est gal Card H, en utilisant le fait que, dans un corps, un polynme
de degre n a, au plus, n racines.
(14) (a) Utiliser lexercice prcdent.
(b) Montrer que n est surjective.
(c) Utiliser les questions prcdentes.
(d) Penser aux modules et, en particulier, ceux gaux 1.
(15) (a) Chercher un contre-exemple.
(b)
(c)
(i) Dterminer lordre de chaque lment de S 3 et remarquer que les sousgroupes stricts de S 3 sont dordre 1, 2 et 3.
(ii) Chercher parmi les sous-groupes prcdents.
(iii) Chercher parmi les sous-groupes prcdents.
(b)
(c)
(22) Ecrire que G/C est engendr par la classe dun lment g de G et que tout lment de
G scrit g k c avec c C .
(23) (a) Construire la bijection rciproque.
(b) Appliquer le rsultat prcdent G = Z et G 0 = Z/mZ.
(c) Appliquer le rsultat prcdent avec m = 675.
(24) (a) Utiliser les ordres de la classe de a dans (Z/pZ) et dans (Z/p 2 Z) .
Montrer, par recurrence, que a (p1)p
m1
= 1 + m p m avec (m , p) = 1.
a
b
modulo Z.
(b) Ecrire les lments de G laide des puissance dun reprsentant de la classe
gnratrice de G/C et des lments de C .
(c) Considrer le cardinal de G/C .
(33) Premire dmonstration :
(a) Utiliser la divisibilit de CardG par CardH.
(b) Utiliser la relation entre le cardinal de lorbite, le cardinal du sous-groupe disotropie et le cardinal du groupe qui opre.
(c) Utiliser les dfinitions.
(d) Utiliser la relation entre le cardinal de lorbite, le cardinal du sous-groupe disotropie et le cardinal du groupe qui opre.
(e) Remarquer quil ny a quune orbite.
Deuxime dmonstration :
(a)
(36) (a) Montrer quil existe un lment dordre m, ou que lensemble {u Z tel que, pour tout
G , x u = eG } est un sous-groupe de Z.
(b)
(i) Utiliser la proprit pour tout k entier infrieur ou gal n et pour tout
groupe G dordre k, k divise une puissance de lexposant de G. Considrer un groupe dordre n et son quotient par un sous-groupe non trivial et
procder par rcurrence.
(ii) Utiliser la commutativit de G.
Montrer que p divise le cardinal de P et en dduire un lment dordre p
dans P, puis un lment dordre p dans G, puis que p divise m. Et conclure.
APPENDICE F
(i) Llment neutre est E car A E = A, quel que soit A P (E), mais ; na pas
de symtrique, par exemple ; ce nest pas un groupe.
(ii) Llment neutre est ; car A ; = A, quel que soit A P (E), mais E na pas
de symtrique, par exemple ; ce nest pas un groupe.
(iii) On vrifie que cette loi :
-est commutative,
-admet un lment neutre ;, car, quel que soit A P (E), A ; = (A E)
(A ;) = A.
-tout lment A P (E), admet comme symtrique lui-mme, car A A =
(A A) (A A) = A.
- Soit A la fonction caractristique de lensemble A P (E), cest--dire
lapplication de E dans {0, 1} qui x E fait correspondre A (x) = 1 si
x A et A (x) = 0 si x A. On peut montrer que A = 1 A , AB =
A .B , AB = A + B A .B et que AB = A + B 2 A .B . Et ainsi
(AB)C = A(BC ) . La loi de composition est associative.
Donc (P (E), ) est un groupe.
On peut aussi considrer directement l application de (P (E), ) dans le
groupe des applications de E dans (Z/2Z, +) qui A P (E), fait correspondre A et montrer que est un isomorphisme de groupes.
(2) Il suffit de montrer quil y a un lment neutre et que tout lment est inversible.
Elment neutre : soit a A, daprs la proprit (P), il existe e A tel que ae =
a. Soit b quelconque dans A, il existe y A tel que b = y a. Do be = y ae = y a =
b ; donc e est lment neutre gauche. De manire analogue, on montre lexistence
dun lment neutre droite. On peut montrer ensuite que ces lments neutres sont
gaux et uniques ; notons e cet lment neutre.
Inverse : soit a A, il existe xa et ya tels que axa = ya a = e. Il existe donc bien un
inverse droite xa et un inverse gauche ya pour chaque lment de A. Montrons
quils sont gaux : xa = exa = (ya a)xa = ya (axa ) = ya e = ya .
(3) (a) Soient x et y dans G, comme x y appartient G, (x y)2 = e, en notant e llment
neutre de G. On en dduit que x y = (x y)1 = y 1 x 1 , mais x = x 1 et y = y 1 ,
donc x y = y x et G est ablien.
On remarque que P (E) munit de la loi de composition de lexercice1(d)i i i . est
un exemple dun tel groupe et que si card(E) = m, alors card(P (E)) = 2m .
(b) G est un groupe ablien pour une premire loi interne. Pour la loi externe, pour
m Z/2Z (avec m Z) et g G, posons m.g = g m , comme g 2 = e, cette dfinition est bien indpendante du reprsentant choisi dans m Z/2Z. On peut
montrer que cette loi vrifie tous les axiomes (associativit, distributivit . . . ) ncessaires pour faire de G un espace vectoriel sur Z/2Z.
Si G est fini, cest un espace vectoriel de dimension fini n sur Z/2Z, il est donc
isomorphe, comme espace vectoriel, (Z/2Z)n , par suite cardG = 2n .
(4) (a) Si est un homomorphisme de groupes, quels que soient a et b dans G, (a 1 b 1 ) =
(a 1 b 1 )1 = ba = (a 1 )(b 1 ) = ab, donc G est ablien. La rciproque est vidente.
a
a0
0
appartient H, donc H 6= ; et que, si et 0 appartiennent
1
b
b
a a 0 ab 0 a 0 b
H, alors 0 =
appartient aussi H, donc H est bien un sous-groupe
b b
bb 0
du groupe additif Q.
0
(b) De faon analogue la question prcdente, on montre que H 0 6= ;, car 0 = ap2
a
b
a
b
a2m b2n
0
0
partient H et que, si n et m appartiennent H , alors n m =
2
2
2
2
2n+m
0
0
appartient aussi H et donc que H est un sous-groupe du groupe additif Q.
(9) (a) Comme lordre dun sous-groupe divise lordre du groupe, il ny a que deux possibilits pour les diviseurs de p : 1 et p. Par suite, il ny a que deux possibilits
pour les sous-groupes : le sous-groupe rduit llment neutre et le groupe tout
entier.
Rciproquement, soit G un groupe ne possdant que deux sous-groupes : ncessairement lui-mme et le sous-groupe rduit llment neutre (qui sont donc
deux ensembles distincts). Soit a un lment de G non gal llment neutre, le
sous- groupe de G engendr par a est distinct du sous-groupe rduit llment
neutre, il est donc gal G. Si G ntait pas dordre premier, son cardinal serait
gal mn avec 1 < m et 1 < n. Alors a m engendrerait un sous-groupe dordre n
qui serait diffrent de G et du sous-groupe rduit llment neutre, ce qui est
impossible par hypothse. Par consqent, G est dordre premier.
(b) Soit G un groupe dordre premier p. Comme p > 1, il existe a G tel que a 6= e
avec e lment neutre de G. Alors le sous-groupe de G engendr par a nest pas
rduit llment neutre, donc il est gal G. Par consquent, G est cyclique
engendr par a.
(10) Soit G un groupe non ablien. Il contient llment neutre e qui commute avec tout
autre lment de G. Le groupe G contient donc au moins deux autres lments distincts a et b, car tout lment commute avec lui-mme. On voit que ab 6= e, sinon
b = a 1 , or un lment et son symtrique commutent. De mme ab 6= b sinon b = e et
ab 6= a sinon a = e. De manire analogue, ba 6= e, ba 6= b et ba 6= a. Donc G contient,
au moins, cinq lments deux deux distincts : e, a, b, ab et ba. Si le cardinal de G
tait gal cinq alors, 5 tant premier, G serait cyclique et donc ablien. Par suite card
G 6.
On peut aussi montrer que tout groupe dordre strictement infrieur 6 est ablien : cest vident pour les groupes dordre 1, 2, 3 et 5. Il suffit donc de montrer que
tout groupe dordre 4 est ablien.
Le groupe S 3 est un groupe dordre 6 et nest pas ablien. On peut aussi le voir
comme le groupe des isomtries qui conservent le triangle quilatral.
(11) (a) Le cardinal de (Z/29Z) est (29) = 28. Lordre de llement 2 divise 28, il peut
donc tre 1, 2, 4, 7, 14 ou 28.
2
14
11
13
15
m 0 28
17
= 1, donc
19
23
25
= 1.
21
12
16
20
18
24
et 2 .
22
26
1 2 3
1 2 3
Si, dans le groupe S 3 , on prend a =
et b =
2 1 3
3 1 2
alors m = 2, n = 3 et ab est dordre 2.
(b) Si (m, n) = d > 1, alors m = d m 0 et n = d n 0 avec (m 0 , n 0 ) = 1 et le p.p.c.m. de m et
n est k = d m 0 n 0 .
On peut crire m = m0 m1 et n = n0 n1 avec k = m0 n0 et (m0 , n0 ) = 1, (il suffit de
dcomposer m et n en produit de puissances de nombres premiers et de prendre
les puissances des nombres premiers qui sont maximales dans m pour m0 et
celles qui sont maximales dans n pour n0 , alors (m0 , m1 ) = 1 et (n0 , n1 ) = 1).
Alors lordre de a m1 est m0 , car (a m1 )m0 = e ce qui entraine que lordre de a m1
divise m0 et de plus m0 est le plus petit entier l > 0 tel que (a m1 )l = e car a est
dordre m = m1 m0 .
De mme, on montre que lordre de b n1 est n0 .
Comme (m0 , n0 ) = 1, daprs ce qui prcde c = a m1 b n1 est dordre k = m0 n0 , le
p.p.c.m. de m et n.
(c) Soit H un sous-groupe fini de K avec Card H = n. Les lments de H sont
dordre fini, soit m le maximum des ordres des lments de H (m existe car cet
(c)
(15) (a) Considrer G = S 3 avec H = {i d, (12)} et K = {i d, (13)}, alors HK = {i d, (12), (13), (132)}
Donc HK nest pas un groupe car linverse de (132) nest pas dans HK ou encore
Card HK est gal quatre qui nest pas un diviseur de Card S 3 .
(b)
(16) (a) Comme llment neutre appartient C , C nest pas vide. Dautre part, pour a
C et b C et pour tout x G, (ab)x = a(bx) = a(xb) = (ax)b = (xa)b = x(ab)
donc ab C et a 1 x = (x 1 a)1 = (ax 1 )1 = xa 1 , donc a 1 C . Ceci montre
que C est un sous-groupe de G.
(b) Soit x G et c C , alors xcx 1 = cxx 1 = c, donc xC x 1 = C et C est un sousgroupe distingu de G.
(17) (a) La loi de composition des applications est toujours associative, donc, en particulier, pour les automorphismes de G.
Le compos de deux automorphismes de G est un automorphisme de G et lapplication rciproque dun automorphisme de G existe et est encore un automorphisme de G. Lapplication identit de G dans G est aussi un automorphisme de
G.
Donc lensemble des automorphismes de G est un groupe pour la composition
des applications, on note A ce groupe.
(b) Soit a G. Pour x et y dans G, ja (x y) = ax y a 1 = axa 1 a y a 1 = ja (x) ja (y), donc
ja est un homomorphisme du groupe G dans lui-mme. On montre que ja est
surjectif : car si y G, ja (a 1 y a) = y, et que ja est injectif, car Ker ja est rduit
llment neutre e. Donc ja A.
(c) On a vu que J A. Lensemble J nest pas vide car lidentit de G est gale je et
appartient donc J. Soit a G, on voit que linverse de ja est ja 1 et appartient
donc J. Et, pour a G et b G, ja jb = jab qui appartient aussi J. Ceci montre
que J est un sous-groupe de A.
(d) Soient a et b dans G, alors j (ab) = jab = ja jb = j (a) j (b) donc j est un homomorphisme du groupe G dans le groupe A. Ker j = {a G tels que axa 1 =
1 2 3
1 2 3
2
=
et =
les lments de S 3 .
2 3 1
2 3 1
On voit que i , pour i {1, 2, 3}, est dordre 2, et que et 2 sont dordre 3.
Les sous-groupes stricts de S 3 tant dordre 1, 2 et 3, sont cycliques. Il y a
donc
un sous-groupe dordre 1 : E = {e},
trois sous-groupes dordre 2 : < 1 >, < 2 > et < 3 >,
un sous-groupe dordre 3 : < >=< 2 >,
et un sous-groupe dordre 6 : S 3 lui-mme.
(ii) Les sous-groupes E et S 3 sont videmment distingus. Le sous-groupe dordre
3 est aussi distingu, car il est dindice 2 et ses deux classes gauche aussi
bien qu droite sont < > et son complmentaire dans G. Par contre les
sous-groupes dordre 2 ne sont pas distingus car, pour i 6= j , i j i = k
avec k 6= i , k 6= j et i , j et k dans {1, 2, 3}.
(iii) Le centre de S 3 est E comme on peut le voir en crivant la table de multiplication de S 3 .
(b)
Cl(2 ) = 2 H1 = {2 , 2 1 = 2 } =Cl (2 ),
Cl(3 ) = 3 H1 = {3 , 3 1 = } =Cl().
De mme les classes droite modulo H1 sont :
Cl(e) =Cl(1 ) = H1 = {e, 1 },
Cl(2 ) = H1 2 = {2 , 1 2 = } =Cl (),
Cl(3 ) = H1 3 = {3 , 1 3 = 2 } =Cl(2 ).
(ii) Comme on la remarqu prcdemment, H2 tant dindice 2, ses classes
gauche sont gales ses classes droites :
Cl(e) =Cl() = Cl(2 ) = H2 ,
G\H2 = Cl(1 ) = 1 H2 = {1 , 1 = 2 , 1 2 = 3 } = H2 1 = {1 , 1 = 3 , 2 1 =
2 } =Cl (2 ) = Cl(3 ).
(19) Les Hi , pour i = 1, 2, 3, 4, sont des sous-ensembles non-vides de GL2 (C). En construisant la table de multiplication pour chacun deux, on vrifie que la loi est interne et
que tout lmnt a un inverse dans lensemble. Les Hi , pour i = 1, 2, 3, 4, sont donc
des groupes.
(a)
(i) Lordre dun lment dans chaque Hi ou dans GL2 (C) est le mme :
I est dordre 1,
I, J et K sont dordre 2,
L, i J et i K sont dordre 4,
M sont dordre 8.
(ii) Les sous-groupes de H1 sont : {I} (qui est dordre 1), < J >, < K >, < J >,
< K >, < I > (qui sont dordre 2), < L >=< L >, < J, J >, < K , K >
(qui sont dordre 4) et H1 .
Les sous-groupes de H2 sont : {I} (qui est dordre 1), < J >, < J >, < I >
(qui sont dordre 2), < i J >=< i J >, < i I >=< i I > < J, J > (qui sont
dordre 4) et H2 .
Les sous-groupes de H3 sont : {I} (qui est dordre 1), < I >, (qui est dordre
2) < i J >=< i J >, < i K >=< i K >, < L >=< L > (qui sont dordre 4) et
H3 .
Le groupe H4 est cyclique car il contient un lment dordre 8, ; il possde
un sous-groupe dordre 1 : {I}, un sous-groupe dordre 2 : < I >=< M 4 >,
un sous-groupe dordre 4 : < i I >=< M 2 >=< i I >=< M 6 > et H4 .
(iii) Dans H1 , tous les sous-groupes dordre 1, 4 et 8 sont distingus ainsi que
< I > .
Le groupe H2 est ablien et tous ses sous-groupes sont distingus.
Le groupes H3 nest pas ablien, mais tous ses sous-groupes sont distingus.
Le groupe H4 est ablien et tous ses sous-groupes sont distingus.
(iv) Les groupes H2 et H4 sont abliens et sont donc gaux a leurs centres.
Pour les groupes H1 et H3 , on peut montrer que le centre est gal < I > .
Il nexiste pas disomorphisme entre deux de ces groupes. Car H2 et H4 sont
abliens, mais H4 est cyclique et H2 ne lest pas, et H1 et H3 ne sont pas
abliens, mais tous les sous-groupes de H3 sont distingus alors que H1
possde des sous-groupes non distingus. On peut remarquer que H1 est
isomorphe D4 , H2 Z/4Z Z/2Z, H3 au groupe quaternionien et H4
Z/8Z.
(b) Le groupe quotient de H2 et de H4 par leur centre respectif, est un groupe dordre
1, il est donc ablien.
1 0
(21) (a) On remarque que G nest pas vide car
appartient G, que le produit de
0 1
a b
a
ba 1 c 1
deux lments de G est encore dans G et que linverse de
est
0 c
0
c 1
qui appartient aussi G. Donc G est un sous-groupe de GL2 (R).
1 1 1 2
1 2 1 2
6=
.
Il nest pas ablien,car
0 1 0 1
0 2 0 1
a b a b
1 0
(b)
(i) Si
=
, alors a 2 = 1 = c 2 et b(a + c) = 0. Donc si b = 0,
0 c 0 c
0 1
a = 1 et c = 1 et si b 6= 0, c = a = 1 :
1 0
1 0
1 0
les lments dordre 2 de G sont donc
,
et
, car
0 1
0 1
0 1
1 0
1 b
1 b
est dordre 1 et
ou
, avec b R .
0 1
0 1
0 1
a b
(ii) La matrice
appartient au centre de G, lorsque, pour tout (x, z)
0 c
(R )2 et tout y R,
a b x y
x y a b
=
0 c 0 z
0 z 0 c
ax a y + bz
xa bx + c y
=
, ce qui entraine
donc
0
cz
0
zc
a y + bz = bx + c y quels que soient x R , y R et z R : en particulier
pour x = z = 0 et y = 1 alors a = c, ainsi que pour x = y =1 et z = 2, alors
a 0
b = 0. Donc les lments du centre sont de la forme
avec a R et,
0 a
rciproquement, tout lment de cette forme est dans le centre de G.
(iii) On montre que K est un sous-groupe de G car il nest pas vide, le produit
de deux de ses lments appartient K et linverse dun lment de K est
encore dans K (utiliser les calculs faits la premire question, en faisant
b = 0).
1 1
dans G
Mais ce nest pas un sous-groupe distingu de G car soit g =
0 1
2 0
et k =
dans K ,
0 1
1 1 2 0 1 1
2 1
alors g kg =
=
qui nappartient pas K .
0 1 0 1 0 1
0 1
a b
a b0
(i) Soit A =
et B =
alors f (AB) = (aa 0 , cc 0 ) = f (A) f (B) car AB =
0 c
0 c0
0
aa ab 0 + bc 0
, donc f est bien un homomorphisme de G dans R R .
0
cc 0
1
(c)
On voit que son noyau Ker f est gal H, et que f est surjectif, donc que
son image, Im f , est gale R R .
(ii) Comme H est le noyau dun homomorphisme, cest un sous-groupe distingu de G.
(iii) Daprs la dcomposition canonique dun homomorphisme, G/Ker f est
isomorphe Im f , donc G/H est isomorphe R R .
(22) Soit g G tel que sa classe g modulo C engendre G/C . Soient a et b dans G, alors
la classe de a modulo C est gale g k1 , donc a g k1 C et a = g k1 c1 avec c1 C , de
mme la classe de b modulo C est gale g k2 , et b = g k2 c2 avec c2 C . Par suite
ab = g k1 c1 g k2 c2 = g k1 +k2 c1 c2 = g k2 g k1 c2 c1 = g k2 c2 g k1 c1 = ba car c1 et c2 , lments de
C , commutent avec tout lment de G et les puissances de g commutent entre elles.
Ce qui montre que G est ablien.
On peut remarquer qualors G = C et que G/C na quun lment.
(23) (a) Soit E lensemble des sous-groupes de G 0 et soit F lensemble des sous-groupes
de G qui contiennent Ker. Soit H 0 E , 1 (H 0 ) est un sous-groupe de G qui
contient bien Ker car llment neutre e 0 de G 0 appartient H 0 et 1 ({e 0 }) =Ker
1 (H 0 ). Notons f lapplication de E dans F ainsi dfinie : f (H 0 ) = 1 (H 0 ).
m1
= 1 + m p m avec (m , p) = 1.
m1
n3
2h
1 = 5 avec h entier tel que 0 < h < 2n2 . Alors 5 = 1, donc 2n2 divise 2h,
do h = 2n3 . Ceci est impossible car 1 + 2n1 6 1 mod 2n .
Donc les sous-groupes < 5 > et < 1 > sont en somme directe et comme le cardinal de < 5 > < 1 > est gal 2n1 , cardinal de (Z/2n Z) , (Z/2n Z) est bien
isomorphe < 5 > < 1 > .
(26) (a) Les lments de la classes de
a
b
sont les
a
b
+ m avec m Z, donc q( ab ) =
a
b
+ Z.
(i) On voit que lordre de q( n1 ) est n, donc Hn est un groupe cyclique dordre
n.
(ii) Soit q( ab ), avec (a, b) ZN , un lment de H, alors nq( ab ) = q( na
b ) = q(0).
na
a
m
1
Donc b = m avec m Z, do q( b )) = q( n ) = mq( n ) Hn . Par suite H
Hn , mais ces deux ensembles ayant mme cardinal, ils sont donc gaux : H
est donc un sous-groupe cyclique de G.
(iii) Soit n N , il existe un sous-groupe dordre n : Hn . Il est unique, car tout
sous-groupe dordre n de G lui est gal.
(iv) Soit K le sous-groupe de G engendr par q( ab11 ) et q( ab22 ). Comme (ai , bi ) = 1,
a
q( bi ) est dordre bi pour i = 1, 2. Soit m le p.p.c.m. de b1 et b2 , K tant
i
ablien, il existe dans K un lment dordre m. Donc K contient un sousgroupe dordre m qui est aussi un sous-groupe dordre m de G et, daprs
la question prcdente, Hm K .
a
di ai
m )
= di |ai |q( 1
m)
(d) Le groupe G ne peut tre engendr par un seul lment, car tout lment de G
est dordre fini et G nest pas fini puisque, pour tout n N, il possde un lment
dordre n.
(27) (a) Comme les transpositions engendrent S n , il suffit de montrer que toute transposition scrit comme produit des transpositions donnes.
Or, pour tout i et tout j dans {2, . . . , n} avec i 6= j , (i j ) = (1 i )(1 j )(1 i ), donc les
transpositions donnes engendrent bien S n .
z1
z+1
= 0 entraine z = 1,
z1
z+1
z +1
0
Dautre part, si z 0 X , alors ( 1z
0 ) = z ; lapplication est donc surjective.
z1
z+1
z 0 1
, alors
z 0 +1
z = z 0.
(b) On calcule 2 (z) et 3 (z), quon trouve diffrents de z ainsi que 4 (z) = z pour
tout z X . Donc le cardinal de G est gal 4.
(c) On a bien ainsi une opration de G dans X : car, pour tout g G et tout x
X , g .x = g (x) est une bijection de X dans lui-mme, si e est llment neutre
de G, e.x = x et si g1 et g2 appartiennent G, g1 .(g2 .x) = g1 .g2 (x) = g1 (g2 (x)) =
(g1 g2 )(x) = (g1 g2 ).x.
Pour z X , si .z = z ou 2 .z = z on obtient z = i , si z 6= i alors seul e.z = z.
Par consquent, lorbite de z = i est gale {z} et son sous-groupe disotropie
est gal G et, pour z 6= i le sous-groupe Gz disotropie est {e} et son orbite de
z1
z+1
cardinal CardG/CardGz = 4 est donc {z, z+1
, 1z , z1
}.
(32) (a) Les orbites rduites un lment sont celles des lments de C , il y en a donc au
moins une : celle de llment neutre.
Les autres orbites ont un nombre dlments multiple de 3, car le cardinal de G,
cest dire 9, est gal au cardinal de lorbite dun lment multipli par le cardinal du sous-groupe disotropie de cet lment qui est un diviseur du cardinal de
G.
Or les orbites formant une partition de G, on a
X
CardG =CardC +
CardOr b(g ),
g F
Comme CardG et
g F
(d) Soit x X tel que CardG.x = m(G). Comme Gx est un sous-groupe de G et G.x un
sous-ensemble de X globalement stable par Gx , on peut faire oprer Gx dans G.x.
Pour y G.x et h Gx , on note orb(y)lorbite de y par cette opration et stab(y)
son sous-groupe disotropie. Comme Card(orb(y)).Card(stab(y)) = CardGx , Card(orb(y
divise CardG, mais Card (orb(y)) < CardG.x = m(G), car x est fix par Gx et son
orbite est de cardinal 1 par cette action de Gx sur G.x. Par suite, Card(orb(y)) = 1.
Donc tout lment de G.x est fix par Gx et, daprs la question prcdente, Gx
est distingu dans G.
(e) Soit H un sous-groupe dindice m(G) et X lensemble de ses classes gauche.
Le cardinal de X est donc gal m(G). On fait oprer G sur X par multiplication gauche et on voit facilement que cette opration est transitive, cest--dire
que, par exemple, lorbite de la classe e de llment neutre modulo H est X tout
entier. Donc CardG.e = m(G) et, daprs la question prcdente, Ge est distingu dans G. Or H Ge , mais ces deux sous-groupes de G ont mme cardinal car
CardGe . CardG.e =CardG = CardH.m(G). Donc H = Ge et H est un sous-groupe
distingu de G.
Deuxime dmonstration :
(a) On peut montrer que (g )[aH] = (g a)H est indpendant du reprsentant a choisi
dans la classe modulo H et quon a bien ici dfinie une opration de G sur X .
(i) On remarque que K H car H est le sous-groupe disotropie de la classe de
llment neutre modulo H et K est lintersection de tous les sous-groupes
disotropie des lments de X .
(b)
Card< xk >, par suite lordre de xk est gal pr avec r N et xkr est un
lment de G dordre p.
Q
ni
Soit CardG = ii =s
=1 pi la dcomposition de CardG en facteurs premiers.
Daprs ce qui prcde, pour tout i {1, . . . , s}, il existe ai G dordre pi .
Par consquent, pour tout i {1, . . . , s}, pi divise lexposant m et, par suite,
CardG divise m maxi =1,...,s ni .
APPENDICE G
p
(i) Montrer que 3 et 2 + i 5 sont des lments irrductibles de A.
(e)
est un idal de A.
p
p
(ii) Montrer que (2, 1 + i 5) = (2, 1 i 5).
p
(iii) Montrer que (2, 1 + i 5)2 = (2).
(iv) Retrouver que lanneau A nest pas principal.
(v) Lidal (2) est-il maximal dans A ?
p
(vi) Lidal (2, 1 + i 5) est-il maximal dans A ?
p
(f) On considre lidal A = (7 + 6i 5), on note j lapplication identit de Z dans A,
q la projection canonique de A dans A/A et h = q j.
(i) Dterminer ker h.
(ii) Montrer que h est surjective.
(iii) En dduire que A/A est isomorphe Z/229Z.
(iv) Lidal A est-il premier ? maximal ?
(13) Soit A = Z[i ] = {a + bi avec a et b Z}.
(a) Montrer que A est isomorphe Z/(X 2 + 1).
(b) Remarquer que A est intgre
(c) Dterminer A .
(d)
(iii) Dterminer le p.g.c.d. de 3+6i et 13-3i dune part et de 5+3i et 13+18i dautre
part.
(e) On considre lidal A = (3 + 2i ), on note i d lapplication identit de Z dans A, q
la projection canonique de A dans A/A et h = q i d.
(i) Dterminer ker h.
(ii) Montrer que h est surjective.
(iii) Lidal A est-il premier ? maximal ?
(iv) Llment 3+2i est-il irrductible ?
(v) Quel est la structure de B avec B = A/A?
2
(14) On note j = exp(i 2
3 ) et A = Z[ j ] = {z C ; z = x + j y, (x, y) Z }. Pour tout z A, on
dfinit N(z) = zz.
(f) Soit p un nombre premier congru 2 modulo 3. montrer quil est irrductible
dans lanneau A.
(g) Soit p un nombre premier congru 1 modulo 3;
(i) Quel est le nombre dlments dordre 3 dans le groupe multiplicatif (Z/pZ) ?
reprSoit a lun dentre eux ; calculer (2 a + 1 )2 + 3 , (avec, pour m Z, m
sentant la classe de m modulo p).
(ii) En dduire que 3 est congru un carr modulo p.
(iii) Montrer queil existe un entier x tel que p divise
(x + 1 + 2 j )(x 1 2 j ) ; en dduire que p est rductible.
Factoriser 31 dans A.
(15) (a) Existe-t-il un homomorphisme danneaux de Z/10Z dans Z/2Z ? Est-il unique ?
(b) Existe-t-il un homomorphisme danneaux de Z/10Z dans Z/4Z ?
(c) Existe-t-il un homomorphisme danneaux de Z/10Z dans Z/3Z ?
(d) Quelle est la condition ncessaire et suffisante pour quil existe un homomorphisme danneaux de Z/mZ dans Z/nZ avec m et m entiers ?
(16) Soit A = Z[X ] lanneau des polynmes coefficients dans Z.
(a) Montrer que lensemble des polynmes de A dont le terme constant est pair, est
un idal I de A.
(b) Soit J lidal de A engendr par 2 et X . Comparer I et J.
(c) Montrer que A nest pas un anneau principal.
(17) Soit A = C[X ] lanneau des polynmes coefficients dans C.
p1
2
= 1.
APPENDICE H
(7) Utiliser les dfinitions et trouver une application qui soit un isomorphisme, en utilisant la fonction caractristique. Ou bien trouver une bijection entre ces deux ensembles qui conserve leurs oprations respectives, la structure de F (X , Z/2Z) sera
ainsi transporte sur P (X ).
(8) (a) Considrer le idaux engendrs par un lmnts puis ceux engendrs par deux
lments, obtient-on de nouveaux idaux ?
On peut aussi montrer que, comme dans Z, les sous-groupes sont des idaux.
(b) Considerer lapplication qui, un idal de A contenant I, fait correspondre son
image par la projection canonique de A dans A/I.
(c) Utiliser la question prcdente.
(d) Les sous-groupes de Z/mZ sont des idaux.
(9) (a) Etant donn un idal I de ZZ, considrer le sous-ensemble de Z form des lments qui sont premire (respectivement deuxime) composante dlmnts
de I.
(b) Etudier lintgrit de lanneau.
(10) (a) Montrer que cest un sous-anneau de Q.
(b) Utiliser les dfinitions.
(c) Etant donn un idal I de A, montrer que I Z est un idal de Z et en dduire un
gnrateur de I.
(d) Utiliser la dfinition, en revenant parfois dans Z. Pour les idaux maximaux, remarquer que A est un anneau principal.
(11) (a) Montrer que cest un sous-anneau de Q.
p
(c) Utiliser lapplication N qui, a + i b 5 A, fait correspondre a 2 + 5b 2 .
(d)
(e)
(f)
(b) A C.
(c) Utiliser lapplication N qui, a + i b A, fait correspondre a 2 + b 2 .
(d)
(e)
z
u
P(X ) 9 mod X 2 3
P(X ) 4 mod X 2 2X + 2.
Trouver une solution, en utilisant une des mthodes vues dans Z, puis en
dduire toutes les solutions.
(ii) Procder comme prcdemment, en remarquant que le systme est quivalent
P(X ) 6 mod X 2 3
P(X ) 4 mod X 2 2X + 2.
(iii) Procder comme prcdemment, en remarquant que le systme est quivalent
P(X ) 39 mod X 2 3
P(X ) 26 mod X 2 2X + 2.
(18) (a) Dterminer les racines de ce polyme dans C. Puis montrer quil est irrductible
et remarquer que Q[X ] est un anneau principal.
(b) Utiliser la dfinition dun homomorphisme danneaux et de son noyau.
(c) Montrer la double inclusion. Puis utiliser la factorisation dun homomorphisme.
(19) Non, donner un contre-exemple.
(20) (a) Utiliser la dfinition de lordre dun lment. Les gnrateurs sont les lments
dordre 22.
(b) Le groupe multiplicatif A est dordre (22), il est cyclique sil possde un lment dordre (22).
(21) (a) Dterminer lordre de 2.
(b) Le groupe A est cyclique dordre 22, ses lments seront donc dordre 1, 2, 11 ou
22 et ils seront contenus dans le sous-groupe cyclique de A dordre correspondant. Les gnrateurs seront les lmnts dordre 22.
p1
2
APPENDICE I
Soit f la projection canonique de Z dans Z/2Z, alors Ker f est gal 2Z qui est
un idal mais pas un sous-anneau de Z, car il ne contient pas 1.
(c) Si J est un idal de B, f 1 (J) est un sous-groupe additif de A qui est stable par
la multiplication par les lments de A, car si a A et b f 1 (J), alors f (a.b) =
f (a). f (b) et f (b) J qui est un idal de B, donc f (a). f (b) J car f (a) B. Do
la conclusion.
(d) Soit a A , il existe donc a 0 tel que a.a 0 = 1 A . Par suite, f (a) f (a 0 ) = f (aa 0 ) =
f (1 A ) = 1B , donc f (a) appartient B .
(3) Il suffit de montrer que tout lmnt non nul est inversible. Soit a un lment non
nul de lanneau, lapplication de lanneau dans lui-mme qui, un lment x de lanneau, associe ax, est une injection. Car si ax = ax 0 alors a(xx 0 ) = 0, comme lanneau
est intgre et a 6= 0, x x 0 = 0. Lanneau tant fini, toute application injective de lanneau dans lui-mme est une bijection : il existe donc x tel que ax = 1. Ce qui montre
que a est inversible.
(4) Si on suppose que A ne possde que deux idaux : ces deux idaux sont A et {0}.
Pour montrer que A est un corps, il suffit de montrer que tout lmnt non nul est
inversible. Soit a A avec a 6= 0, lidal de A engendr par a est diffrent de {0}, il
est donc gal A : a A = A. Par suite, il existe b A tel que ab = 1 A o 1 A reprsente
llment neutre de la multiplication de A et a est inversible.
Si on suppose que A est un corps, soit I un idal de A. Si I est diffrent de {0}, alors il
existe a A avec a 6= 0. Comme A est un corps, a est inversible : il existe b A tel que
ba = 1 A o 1 A reprsente llment neutre de la multiplication de A. Ceci entraine
que 1 A I, et donc que I = A. Un corps ne possde donc que deux idaux : A et {0}.
(5) On suppose que les idaux propres de A ont un maximum not M. Soit H lensemble
des lments non inversibles.
24B,
32B
et 36B.
On considre les idaux engendrs par deux lments qui engendrent des idaux
principaux distincts et distincts de B et {0} : il y a
les idaux engendrs par 2 et a avec a {3, 4, . . . , 47}, si (2, a) = 1 alors 1 appartient
au nouvel idal qui est donc gal A et si 2 divise a alors le nouvel idal est gal
2A, dj obtenu,
de mme avec les idaux engendrs par 3 et a avec a {4, 5, . . . , 47},
plus gnralement les idaux engendrs par a avec a Z et 1 < a < 48 et b avec
b {a + 1, . . . , 47}, si (a, b) = 1 alors 1 appartient au nouvel idal qui est donc gal
A et si (a, b) = d > 1 alors le nouvel idal est gal dB, dj obtenu, car d =
ua + bv avec u et v dans Z daprs lidentit de Bezout et a = d a 0 et b = d b 0 avec
a 0 et b 0 dans Z.
Donc on nobtient pas de nouvel idal avec deux gnrateurs, par consquent,
tous les idaux de A sont principaux et ont t obtenus ci-dessus.
On aurait pu aussi remarquer que B tait cyclique et que, par consquent, tous
ses sous-groupes sont cycliques. Soit J un idal de B, J est donc un groupe cyclique : J =< b > . Comme b appartient lidal J, bB J. Dautre part, si x appartiebt J, x = kb, avec 0 k < 48 et on peut montrer que x = kb, donc que x
appartient bB. Par suite, J = bB et il suffit donc de rechercher les idaux de B
qui sont principaux.
(b) On note q la projection canonique de lanneau A sur lanneau A/I, A lensemble
des idaux de A contenant I et B et lensemble des idaux de B = A/I.
(c) Daprs la question prcdente, les idaux de B = Z/48Z sont en bijection avec
les idaux de Z contenant 48Z. Les idaux de Z sont de la forme mZ avec m Z,
et 48Z mZ si et seulement si m divise 48. Donc ici A = {48Z, 24Z, 16Z, 12Z, 8Z, 6Z, 4Z
par suite, les idaux de Z/48Z sont B = {48B = {0}, 24B, 16B, 12B, 8B,
6B, 4B, 3B, 2B, Z/48Z = B}}.
(d) Le groupe additif Z/mZ est cyclique, donc tous ses sous-groupes sont cycliques :
les idaux de Z/mZ qui sont, en particulier, des sous-groupes seront donc cycliques et, comme pour Z/48Z, on peut montrer que un gnrateur, en tant que
groupe, est aussi un gnrateur en tant quidal.
(9) (a) Soit I un idal de Z Z.
On note J1 = {a Z tels quil existe b Z tel que (a, b) I} et J2 = {b Z tels quil existe
Z tel que (a, b) I}. On peut montrer que J1 et J2 sont des idaux de Z et il existe
donc m1 et m2 dans Z tels que Ji = mi Z pour i = 1 ou 2. Comme il existe b1 Z
tel que (m1 , b1 ) appartienne I et que (1, 0) appartient Z Z, (m1 , b1 ).(1, 0) =
(m1 , 0) I. De mme on peut montrer que (0, m2 ) I. Donc (m1 , 0) + (0, m2 ) =
(m1 , m2 ) appartient I do (m1 , m2 )Z Z I.
Dautre part, soit (a, b) I, alors a J1 et b J2 , donc (a, b) (m1 , m2 )Z Z car
a = k1 m1 , b = k2 m2 et (a, b) = (m1 , m2 ).(k1 , k2 ). Donc I (m1 , m2 )Z Z.
A.
Si
est un lment
n et 2m sont des lments de A, alors 2n + 2m =
0
2
2n+m
2
de A, ainsi que 2an . 2bm = 2a.b
n+m , donc A est stable pour laddition et pour la multiplication, de plus 1 A, ce qui montre que A est un sous-anneau de Q.
(b) Llment 2an appartient A lorsque il existe 2bm A tel que 2an . 2bm = 1. Ceci entraine ab = 2m+n , donc a = 2p avec p N. Par suite A = {2q avec q Z}.
(c) Soit I un idal de A. Comme Z A, on considre I Z, cest un idal de Z et il
existe m Z tel que I Z = mZ. Et on montre que I = m A, car m I, donc m A I
et, si = 2an I alors a = .2n I Z, car 2n A. Donc a = mk avec k Z et, par
suite, = m. 2kn m A. Do I = m A. Les idaux de A sont donc principaux (on
peut toujours choisir un gnrateur dans Z, mais cest vident daprs A ).
Comme A Q, il est intgre et cest donc un anneau principal.
(d) Lidal I de A est premier si, pour x = 2an et y = 2bm dans A, lorsque x y I alors
x I ou y I. Or I = q A avec q Z. Soit, pour a et b dans Z, ab qZ, alors
ab appartient I, donc a ou b appartient I, et, par suite, a ou b appartient
qZ. Ceci montre que lidal qZ de Z est premier et, donc, que q est un nombre
premier de Z.
Rciproquement, si q est un nombre premier de Z, lidal q A de A est un idal
premier : soit x et y dans A tels que x y q A, alors ab = x y2n+m q A Z donc
a ou b appartient qZ q A, puisque q est un nombre premier, et, par suite,
x = a2n ou y = b2m appartient q A puisque 2n et 2m appartiennent A.
Les idaux premiers de A sont donc les idaux de la forme q A avec q premier
dans Z.
Comme A est un anneau principal, les idaux premiers non nuls sont les idaux
maximaux.
a
Q, on peut montrer que A est un sous-anneau de Q. Tout dabord,1 =
b
0
0
0
1
a
+a 0 b
A. Si b et ab 0 sont des lments de A, alors ab + ab 0 = abbb
est un lment de
0
1
aa 0
a a0
A, ainsi que b b 0 = bb 0 , donc A est stable pour laddition et pour la multiplication,
p
p
De mme si 2 + i 5 = , comme N(2 + i 5) = 9 et que p
3 ne peut scrire
2
2
a + 5b , on en dduit que = 1 ou = 1, donc 2 + i 5 est aussi irrductible.
p
p
(ii) Comme 9 = 3.3 = (2+i 5)(2+i 5) admet deux dcompositions diffrentes
en produit dlments irrductibles , on en dduit que A nest pas un anneau factoriel et, par suite, nest pas principal.
(e)
(i) On peut montrer que lensemble I.J est un sous-groupe additif de A car il
nest pas vide : 0 = 0.0 I.J et il est stable par soustraction . Dautre part, il
est stable par multiplication par les lments de lanneau A. Cest donc un
idal de A.
p
p
p
p
(ii) On sait
que
(2,
1+i
5)
=
2A+(1+i
5)A
et
(2,
1i
5)
=
2A+(1i
5)A.
p
p
p
p
p
pOr
1+i 5 = (1i 5)+2 (2, 1i 5) et 1i 5 = (1+i 5)+2 (2, 1+i 5),
do lgalit des deux idaux.
p
p
p
p
p
(iii) Comme (2, 1+i 5)2 = (2, 1+i 5)(2, 1i
et que 2 = (1+i 5)(1i p5)
p 5)
2.2 = 6 4, on en dduit que 2 (2, 1 + i 5)2 et donc que 2A (2, 1 + i 5)2 .
p
Dautre part, si x (2, 1 + i 5)2 alors x =
X
p
p
(2i + (1 + i 5)i )(20i + (1 i 5)0i ) 2A.
i f i ni
p
p
(v) lidal (2) p
nest pas maximal, car (2) (2, 1 + i 5) A avec (2) 6= (2, 1 + i 5)
et (2, 1 + i 5) 6= A.
p
p
(vi) Soit I = (2, 1+i 5). On peut remarquer que a +bi 5 I si et seulement si a
et b ont mme parit. Et, par suite, on peut montrer que lanneau quotient
A/I est isomorphe au corps Z/2Z. Donc I est un idal maximal de A.
(f)
(i) On a Kerh = {n Z tel que q(n) = q(o)} = Z A = mZ, car Z A est un idal
de Z.
p
p
Or (7 + 6i 5)(7 6i 5) = 49 + 5.36 = 229, donc 229 pmZ et m divise 229.
Comme 229 est premier, m = 229 ou 1. Or 1 6 (7 + 6i 5), il suffit de considrer limage par N dfinie au (c). Donc Kerh = 229Z.
(ii) Lapplication h est surjective lorsque, quel que soit
p
p
A/
A
,
il
existe
n
Z
tel
que
h(n)
=
q(n)
=
q(a
+
i
b
q(a + i b 5)
p
p
p
p5). Donc
n (a + i b 5) A ou encore n = a + i b 5 + (7 + 6i 5)(x + i y 5), donc
n = a + 7x 30y et 0 = b + 7y + 6x. On peut prendre, par exemple,
p y = b
et x = b, ce qui entraine n = a + 37b. Donc, quel que soit q(a + i b 5), on a
trouv un n, h est surjective.
(iii) Daprs la factorisation dun homomorphisme, Z/Kerh est isomorphe
Imh, donc Z/229Z est isomorphe A/A.
(iv) Comme 229 est premier, Z/229Z est un corps, donc A/A, qui lui est isomorphe, est un corps aussi, donc A est un idal maximal. Par suite, cest
aussi un idal premier.
(13) (a) Soit lapplication de Z[X ] dans Z[i ] qui, un polynme P(X ) de Z[X ], fait correspondre son valuation P(i ) en i .
Par suite, N() = p 2 et N(u) = 1, ce qui montre que p est irrductible dans A.
(g) Soit p un nombre premier congru 1 modulo 3.
(i) Le groupe cyclique (Z/pZ) est dordre p 1, il possde donc un sousgroupe cyclique et un seul dordre 3 et, par suite, deux lments dordre 3.
Soit a un lment de (Z/pZ) dordre 3. Alors (2 a + 1 )2 + 3 = 4 (a 2 +a + 1 ), en
sa classe modulo p dans (Z/pZ). Comme a 3 1 = 0
notant, pour m Z, m
2
et que a 6= 1 , a + a + 1 = 0 , donc (2 a + 1 )2 + 3 = 0 .
= a, donc
(ii) Daprs la question prcdente 3 est congru (2m +1)2 avec m
3 est congru un carr modulo p.
(iii) Posons x = 2m + 1, alors (x + 1 + 2 j )(x 1 2 j ) = N(x + 1 + 2 j ) = (2m + 2)2 +
42(2m +2) = 4m 2 +4m +4 = (2m +1)2 +3 est congru 0 modulo p, et donc
divisible par p.
Si p tait irrductible dans A, alors p diviserait (x +1+2 j ) ou (x 12 j ) qui
scrirait alors p(b +c j ) avec b et c dans Z. Comme {1, j } est une Rbase de
C, on aurait pc = 2 ou , 2, ce qui entraine p = 2 qui est contraire lhypothse. Donc si p est congru 1 modulo 3, p est rductible dans A.
Factorisation de 31 dans A :
La classe de 5 est un lment dordre 3 dans (Z/31Z) , donc ((2.5 + 1) +
1 + 2 j )((2.5 + 1) 1 2 j ) = 4(6 + j )(5 j ) = 4.31 est bien divisible par 31 et
31 = (6 + j )(5 j ) = N(6 + j ) (6 + j et 5 + j = 6 + j sont irrductibles dans A
daprs la question (d).
(15) Pour k Z, on note k sa classe dans lanneau de dpart et k sa classe dans lanneau
darrive.
(a) Soit un tel homomorphisme. Lanneau Z/10Z tant un groupe additif cyclique
engendr par 1, il suffit de (et il faut) connaitre (1) pour que soit parfaitement
(i) On peut remarquer que X 4 est une solution et que les conditions imposes
sont quivalentes
P(X ) 9 mod X 2 3
P(X ) 4 mod X 2 2X + 2
Donc toutes les solutions sont donnes par P(X ) = X 4 +Q(X )(X 2 3)(X 2
2X + 2) o Q(X ) parcourt C[X ].
On aurait pu aussi chercher un polynme P1 (X ) vrifiant
P1 (X ) 1 mod X 2 3
P1 (X ) 0 mod X 2 2X + 2
et un polynme P1 (X ) verifiant
P2 (X ) 0 mod X 2 3
P2 (X ) 1 mod X 2 2X + 2
1
(X 2
En utilisant lidentit de Bezout prcdente, on peut prendre P1 (X ) = 13
1
2X + 2)(2X + 5) et P2 (X ) = 13
(X 2 3)(2X 1).
P(X ) 6 mod X 2 3
P(X ) 4 mod X 2 2X + 2
Comme il ny a pas de solution vidente, on peut utiliser les polynmes P1
et P2 trouvs dans la question prcdente. Une solution du systme prcdent sera P0 (X ) = 6P1 (X )+4P2 (X ) et quon obtient toutes les solutions avec
P(X ) = P0 (X ) +Q(X )(X 2 3)(X 2 2X + 2) o Q(X ) parcourt C[X ].
(iii) Les conditions imposes sont quivalentes
P(X ) 39 mod X 2 3
P(X ) 26 mod X 2 2X + 2
En utilisant les polynmes P1 et P2 , on trouve une solution sous la forme
P0 (X ) = 39P1 (X ) + 26P2 (X ) = 3(X 2 2X + 2)(2X + 5) + 2(X 2 3)(2X 1). Et
on obtient toutes les solutions avec P(X ) = P0 (X )+Q(X )(X 2 3)(X 2 2X +2)
o Q(X ) parcourt C[X ].
(18) (a) Les racines de ce polynme sont les racines troisimes de 2 qui nappartiennent
pas Q.
Ce polynme est donc irrductible sur Q, car sil tait rductible sur Q, il y aurait
un facteur de degr un et donc une racine dans Q, ce qui nest pas. Lanneau
Q[X ] est principal, lidal engendr par le polynme irrductible X 3 2 est donc
maximal.
(b) Comme h(P1 + P2 ) = h(P1 ) + h(P2 ), que h(P1 .P2 ) = h(P1 ).h(P2 ) et que h(1) = 1, h
est un homomorphisme danneaux. On montre que ker(h) est lidal engendr
par X 3 2.
(c) On peut remarquer que h(X n ) appartient A pour tout n N, donc Im(h) A.
p
p
3
3
Dautre part, l lment a + b 2 + c 4 de A est limage par h de llment a +
2
bX + cX de Q[X ].
Donc Im(h) = A.
Par consquent A est isomorphe Q[X ]/ker(h). Or ker(h) est un idal maximal,
donc A est un corps.
(19) Si, dans Z, on considre lensemble 2Z 3Z, ce nest pas un idal car il ne contient
pas 2 + 3 = 5.
(20) (a) Lordre des lments de A divise 22. Pour a Z, notons a sa classe dans A. Pour
0 < a < 22, lordre de a est n {1, 2, 11, 22} tel que na soit un multiple de 22 :
0 est dordre 1,
11 est dordre 2,
2, 4, 6, 8, 10, 12, 14, 16, 18 et 20 sont dordre 11,
1, 3, 5, 7, 9, 13, 15, 17, 19 et 21 sont dordre 22 et sont donc les gnrateurs de A.
(b) Le groupe multiplicatif A est dorder (22) = (2)(11) = 10. Il est cyclique car
isomorphe (Z/2Z) (Z/11Z) lui-mme isomorphe (Z/11Z) qui est cyclique puisque 11 est un nombre premiers.
On peut aussi vrifier que 7 est un lment dordre 10 dans A .
(21) Comme 23 est premier, A est un groupe cyclique dordre 22. Il a (22) = (1)(11) =
10 gnrateurs. Ses lments peuvent tre dordre 1, 2, 11 et 22.
10
11
a+c =1
d + ac + b = 1
bc + ad = 1
bd = 1,
Donc b = d = 1, do ac = 1 et donc a = c = 1. Ce qui rend impossible a + c = 1
et bc + ad = 1. Le polynme P est donc irrductible dans (Z/2Z)[X ]. Daprs la
question prcdente, le polynme P est irrductible dans Z[X ].
APPENDICE J
1 2 2
(1) On considre la matrice A = 4 5 2 .
4 3 0
Dterminer le plus petit entier n positif tel que {I, A, . . . , A n } soit li dans M3 (Q).
Quel est le polynme minimal de A ? La matrice A est-elle diagonalisable ?
6 5 3
(2) On considre la matrice A = 8 7 4 .
2 1 1
Calculer le polynme caractristique C A de A. La matrice A est-elle diagonalisable ?
Quel est son polynme minimal ?
(3) A laide du polynme minimal, calculer A n avec n N , pour A =
1 3 3
(a) 3 5 3 ,
6 6 4
8 1 5
1 ,
(b) 2 3
4 1 1
3 1 1
0 .
(c) 0 2
1 1 1
(4) (a) Pour les matrices A i de M3 (C) suivantes, dterminer, dans lordre au choix, :
le polynme caractristique,
le polynme minimal,
si la matrice est diagonalisable ou non
(i) si oui : dterminer une matrice diagonale Di et une matrice inversible Pi
telles que Di = Pi1 APi ,
(ii) si non : dterminer une matrice Ji de Jordan et une matrice inversible Pi
telles que Ji = Pi1 A i Pi .
2 0
4
3 1 1
3 1 1
1
0 , A3 = 0
2 2 , A4 = 3
A1 = 3 4 12 , A2 = 0 2
1 2 5
1 1 1
1 1 3
6
3 1 1
8 1 5
3 0 8
0
1 , A7 = 3 1 6 , A8 = 1
A5 = 0 2 0 , A6 = 2 3
1 1 3
4 1 1
2 0 5
0
5 1 1
2 2 2
3 1 1
A9 = 2 4 2 , A10 = 3 3 3 , A11 = 1 1 1 .
1 1 3
2 2 2
2 0 2
(b) De mme pour les matrices Bi de M4 (C) suivantes :
3 3
5 3 ,
6 4
7 6
4 0 ,
2 2
0 1 1 1
4 1 1 1
1 0 0 0
1 3
1 2 1 1
2 1 1 1
0 3 1 2
4 2
B1 =
0 0 1 0 , B2 = 1 1 3 0 , B3 = 2 1 1 1 , B4 = 1 1
1 1 1 2
1 1 1 2
0 2 1 1
2 0
3 0 4 4
0 1 1 1
3 4 2 10
2 1
1
4
4
1 0 1 1
2 4 2 9
1
0
,B =
,B =
,B =
B5 =
4
4
5
8 6 1 1 0 1 7 2 3 3 9 8 2 1
4 4 4 7
1 1 1 0
2 3 2 10
1 0
2
1 0 1
1
2 0 1
B9 =
9 1 3 4 .
6 2 1 3
(5) Soit E = Rn [X ], lespace vectoriel des polynmes de degr n avec n N , coefficients dans R et soit lapplication de E dans E dfinie par
(6) Soit E = R[X ] lespace vectoriel des polynmes coefficients dans R et soit lapplication de E dans E dfinie par
(P) = (2X + 1)P (X 2 1)P 0 avec P E .
0
0
5
4
2
3
0
0
3 1 1 2
1 1 1 1
1 0
0 1
0 1
Dterminer le polynme caractristique de u. Lendomorphisme u est-il diagonalisable ? Dterminer le polynme minimal de u. Dcrire le noyau de (u i d)2 ; vrifier
la dcomposition de Bezout. Construire une base B de R4 telle que la matrice de u
dans B soit
1
0
L=
0
0
0
1
0
0
0
1
1
0
0
0
.
0
2
1 2 1 5
0 6 3 14
.
A=
0 0 0
2
0 2 1
Dterminer le polynme caratristique de u. L endomorphisme u est-il diagonalisable ? Donner son polynme minimal.
Dterminer une matrice de Jordan J et une matrice inversible P telle que P 1 AP =
J.
1 0 0 0
1 1 0 0
1 0 0 0
1 0 0 0
0 1 0 0
0 1 1 0
0 1 0 0
0 1 0 0
(10) On pose J1 =
0 0 1 0 , J2 = 0 0 1 1 , J3 = 0 0 1 1 , J4 = 0 0 1 1 ,
0 0 0 1
0 0 0 1
0 0 0 1
0 0 0 1
1 1 0 0
0 1 1 0
J5 =
0 0 1 1 .
0 0 0 1
(a) Pour chacune de ces matrices, donner
1
3 2 1
0
1 0 0
, M =
3 1 2 3 0
0
0 0 1
3
1
0 0
4 1 0 0
.
M6 =
2
1
2 1
4
2 1 0
Pour chacune delle,
3
0
2
0
1 1
2 1
1 0
1 1
3
1
4 1
suivantes : M1 =
7
1
17 6
0
3
1
0 0
4 1 0 0
0
, M =
0 4 7
1
2 1
1
0
0 1 0
0
0
, M2 =
1
0
3
1
0
4 1 0
, M5 =
0
0
2
0
0 1
0
0
2
1
(i) montrer quelle est semblable une matrice Ji prcdente que lon dterminera ainsi quune matrice Pk inversible telle que Ji = Pk1 Mk Pk .
(ii) calculer Mkn avec n N.
(11) On considre lendomorphisme du C-espace vectoriel E = Mn (C) qui associe une
matrice sa transpose (o n est un entier > 0). Quel est son polynme minimal ?
Quelle dcomposition de E en somme directe fournie la dcomposition de Bezout ?
0 0
.. . .
.
.
0 0
avec = 0 et = 1 ou = a et = 0.
0
0
(e) Soit
1
1
A=
1
1
1
1
1
1
1
1
1
1
1
1
1
1
(17) Soit n 3. Soit A la matrice carre dont llment en position (p, q) est ap,q = cos(p
q)2/n, avec (p, q) [p, q]2 .
Montrer que A2 est colinaire A. Quel est le polynme minimal de A? Quel est son
polynme caractristique ? Quel est son rang ?
(18) Soit E un espace vectoriel sur un corps K , u et v deux endomorphismes de E . Vrifier
que lapplication f de K [X ] dans LK (E) dfinie par : P 7 uP(v)P(v)u est linaire.
On suppose que u et v vrifient : u v v u = i dE . Montrer que pour tout P K [X ],
u P(v) P(v) u = P 0 (v).
(19) Soit E un espace vectoriel sur un corps K , et u un endomorphisme de E de polynme
minimal M. Montrer que P(u) GL(E) si et seulement si P et M sont premiers entre
eux.
(20) Soit E un espace vectoriel de dimension fini sur un corps K , et u un endomorphisme
de E . Pour tout a E , a 6= 0, on dfinit E a = V ect {u k (a), k N} et Ja = {P K [X ]; a
kerP(u)}.
(a) Montrer que Ja est un idal non nul de lanneau K [X ] ; on note Ga son gnrateur
unitaire. Montrer que Ga divise le polynme minimal de u.
(b) Caractriser les a tels que Ga soit de degr 1.
(c) Comparer le degr de Ga et la dimension de E a .
u v + v u = 0.
On suppose de plus que v vrifie les deux conditions suivantes :
v est diagonalisable sur K dans une base {e1 , e2 } de E avec e1 et e2 vecteurs propres
de v associs des valeurs propres 1 et 2 , lments de K ;
v est un automorphisme de E .
(a) A partir de lquation (1), montrer que
(i) si u(e1 ) 6= 0, alors u(e1 ) est vecteur propre de v pour la valeur propre 1 ;
(ii) si u(e2 ) 6= 0, alors u(e2 ) est vecteur propre de v pour la valeur propre 2 .
(b) Montrer que, de plus, les hypothses vrifies par les endomorphismes u et v de
E et par le corps K assurent les ingalits 1 6= 2 , 1 6= 0 et 2 6= 0.
(c) En dduire que ncessairement 1 + 2 = 0, et quil existe des lments 1 et 2
de K tels que u(e1 ) = 1 e2 et u(e2 ) = 2 e1 .
(d) En utilisant les rsultats prcdents, crire les matrices respectives de u et v dans
la bases {e1 , e2 } de E .
Vrifier en faisant le produit de ces matrices que la relation (1) est bien satisfaite.
(e) Montrer que u 2 = u u est gal 1 2 IdE . A quelles conditions, sur 1 et 2 , a-ton u nilpotent ?
APPENDICE K
1 0
(b) La matrice A est diagonalisable et semblable la matrice
qui est gale
0 2
1 0
0 0
1
+2
.
0 0
0 1
(16) (a) Utiliser une base de limage pour trouver a, puis calculer ( f 2 a f )(x) pour tout
x E.
(b) Montrer que trace( f ) = 0 si et seulement si a = 0. Puis caratriser une matrice
diagonalisable laide de son polynme minimal.
(c) Dterminer lordre de multiplicit des valeurs propres de f .
(d) Considrer le cas a = 0 et le cas a 6= 0.
(e) Utiliser les questions prcdentes.
(17) Utiliser les formules de trigonomtrie et le fait que cos est la partie relle de e i .
Dduire le polynme minimal de lexpression de A2 . En utilisant la trace, dterminer
lordre de multiplicit des valeurs propres. En dduire le rang de A.
(18) Utiliser la dfinition dune application linaire.
Montrer le rsultat demand pour les polynmes X k , puis gnraliser un polynme quelconque.
(19) On vrifie que f est linaire. Puis on montre, par rcurrence, que la proprit demande est vraie pour P(X ) = X k avec k N et ensuite, par linarit, quelle est vraie pour
tout polynme P(X ).
(20) Utiliser lidentit de Bezout.
(21) (a) Utiliser la dfinition dun idal et le polynme minimal de u.
(b) Remarquer que a est alors un vecteur propre de u.
(c) Utiliser des famille libre ou lie du type {a, u(a), . . . , u k (a)} avec
k N.
(d) Montrer que Ga Gb = Gb Ga puis considrer (Ga (u) Gb (u))(a + b). Remarquer ensuite que Gb = Gb et que Ga = Ga+bb , puis utiliser ce qui prcde.
(e) Dcomposer le polynme minimal en puissance dlments irrductibles de K [X ]
et utiliser la dcomposition de Bezout de E . Dans chaque facteur direct, trouver
un lment tel que G soit un multiple de G pout tous les lments du facteur direct considr, puis utiliser la question prcdente.
(22) (a) Calculer v(u(ei )) pour i = 1 puis i = 2.
(b) Utiliser le fait que v est un automorphisme, que 1 et 1 sont valeurs propres
de v et que 2 est inversible dans K .
(c) Remarquer que les sous-espaces propres sont de dimension 1.
(d) Utiliser la dfinition de la matrice associe une application linaire dans une
base donne.
(e) Calculer la matrice associe u 2 .
(f) Prendre f1 colinaire e1 et f2 colinaire e2 .
APPENDICE L
2 2 4
A2 = 12 2 2 = 2I + A.
1 1
4 2 2
donc {I, A, A2 } est li et A ntant pas proportionnel I, {I, A} est libre.
Le plus petit entier n positif tel que {I, A, . . . , A n } soit li est donc n = 2.
Le polynme minimal A de A est donc gal X 2 X 2 = (X 2)(X + 1).
Le polynme minimal est scind avec des racines simples, la matrice est donc diagonalisable.
(2) Aprs calculs, on trouve que C A (X ) = X (X 1)2 .
On dtermine le sous-espace associ la valeur propre 1. On trouve que ce sont les
(x, y, z) R3 tels que x = z et y = 2z, on obtient donc un sous-espace de dimension
1 puisque engendr par le vecteur (1, 2, 1). Donc A nest pas diagonalisable car la
somme des dimensions des sous-espaces propres est gale 2 <dim(R3 ) = 3.
an + bn
3an
3an
5an + bn
3an
A n = 3an
6an
6an
4an + bn
ou encore
n
4 3an
3an
3an
4n 9an 3an
A n = 3an
6an
6an
4n
(b) Aprs calculs, on trouve que le polynme caractristique C A est gal (X 4)2 (2
X ). Le polynme minimal A a les mmes racines et divise le polynme caractristique C A . On vrifie que (A 2I)(A 4I) n est pas la matrice nulle, on a donc
A (X ) = C A (X ) = (X 4)2 (X 2).
En effectuant la division euclidienne de X n par A , on trouve X n = Q(x) A (X ) +
an X 2 +bn X +cn . En donnant X les valeurs 2 et 4, on obtient 2n = 22 an +2bn +cn
et 4n = 42 an + 4bn + cn .
En drivant X n , on obtient nX n1 = Q 0 (X )a (X )+Q(x)0A (X )+2an X +bn . En prenant X = 4, on obtient alors, pour n 3, n4n1 = 8an + bn car 4 est racine double
de A et donc 0A (4) = 0. En rsolvant le systme trois quations et trois inconnues
n
2 = 4an + 2bn + cn
4n = 16an + 4bn + cn
n4n1 = 8an + bn
on obtient, pour n 3, an = 2(n 2)4n2 + 2n2 , bn = 4n1 (8 3n) 2n+1 et cn =
4n (n 3) + 2n+2 .
Comme A (A) = 0, A n = an A2 + bn A + cn I o an , bn et cn sont les valeurs dtermines ci-dessus.
(c) Aprs calculs, on trouve que le polynme caractristique C A est gal (2 X )3 .
Le polynme minimal A divise le polynme caractristique C A . On vrifie que
(A 2I)2 n est pas la matrice nulle, on a donc A (X ) = C A (X ) = (X 2)3 .
En effectuant la division euclidienne de X n par A , on trouve X n = Q(x) A (X ) +
an X 2 + bn X + cn . En donnant X la valeur 2, on obtient (2)n = 22 an + 2bn + cn .
En utilisant les drives premire et seconde de X n , pour
n 3, nX n1 = Q 0 (X )a (X ) +Q(x)0A (X ) + 2an X + bn et
n(n 1)X n2 = Q 00 (X ) A (X )+2Q 0 (X )0A (X )+Q(x)00A (X )+2an , on obtient, en prenant X = 2, n2n1 = 4an + bn et n(n 1)2n2 = 2an , car 2 est racine triple de A .
En rsolvant le systme trois quations et trois inconnues
n
2 = 4an + 2bn + cn
n2n1 = 4an + bn
2 0
4
A1 = 3 4 12 , C1 = X (X 1)(2 X ) = 1 , la matrice A1 est diagonalisable
1 2 5
0 0 0
puisque son polynme minimal est scind racines simples et D1 = 0 1 0
0 0 2
4 4 2
0 1 .
et P1 = 3
2 1 0
3 1 1
0 , C2 = (2 X )3 , 2 = (X 2)2 , la matrice A2 nest pas diagonaliA2 = 0 2
1 1 1
0 1 1
2 0 0
sable mais elle est semblable la matrice J2 = 0 2 1 avec P2 = 1 0 0 .
1 1 0
0 0 2
3 1 1
4 0 0
0 2 1
sable mais elle est semblable la matrice J3 = 0 2 1 avec P3 = 1 2 0 .
0 0 2
1 0 1
1 3 3
A4 = 3 5 3 , C4 = (4X )(2+X )2 , 4 = (X 4)(X +2), la matrice A4 est diago6 6 4
2 0 0
1 0 1
nalisable, elle est semblable la matrice D4 = 0 2 0 avec P4 = 1 1 1 .
0
0 4
0 1 2
3 1 1
A5 = 0 2 0 , C4 = (4 X )(2 X )2 , 5 = (X 4)(X 2), la matrice A4 est dia1 1 3
2 0 0
1 0 1
gonalisable, elle est semblable la matrice D5 = 0 2 0 avec P5 = 1 1 0 .
0 0 4
0 1 1
8 1 5
1 , C6 = (2 X )(4 X )2 = 6 , la matrice A6 nest pas diagonaliA6 = 2 3
4 1 1
1 3 1
2 0 0
sable mais elle est semblable la matrice J6 = 0 4 1 avec P6 = 1 3 1 .
1 3 0
0 0 4
3 0 8
1 1 0
0 16 2
0 .
elle est semblable J7 = 0 1 1 avec P7 = 96 0
0 0 1
0 8
1
0 7 6
A8 = 1 4 0 , C8 = (X 1)(2 X )(1 + X ) = 8 , la matrice A8 est diagonali0 2 2
1 0 0
9 5 4
sable, elle est semblable la matrice D8 = 0 1 0 avec P8 = 3 1 2 .
0 0 2
2 2 1
5 1 1
A9 = 2 4 2 , C9 = (2 X )(4 X )(6 X ) = 9 , la matrice A9 est diagonali1 1 3
2 0 0
0 1
1
sable, elle est semblable la matrice D9 = 0 4 0 avec P9 = 1 0 1 .
0 0 6
1 1 0
2 2 2
A10 = 3 3 3 , C10 = X 2 (7 X ), 10 = X (X 7),
2 2 2
0 0 0
la matrice A10 est diagonalisable, elle est semblable la matrice D10 = 0 0 0
0 0 7
1
1 2
avec P10 = 1 0 3 .
0 1 2
3 1 1
A11 = 1 1 1 , C11 = (2 X )3 = 11 , la matrice A11 nest pas diagonalisable
2 0 2
2 1 0
0 1 12
mais elle est semblable J11 = 0 2 1 avec P11 = 2 0 12 .
0 0 2
2 1 0
(b) Pour i variant de 1 9, on note C i le polynme caractristique de Bi , i son polynme minimal, Di ou Ji la matrice diagonale ou la matrice de Jordan semblable
Bi et Pi la matrice inversible telle que Di ou Ji soit gale Pi1 Bi Pi .
0 1 1 1
1 2 1 1
3
B1 =
0 0 1 0 , C1 = (X 1) (X 2), 1 = (X 1)(X 2), la matrice B1 est
1 1 1 2
diagonalisable puisque
1
0
son polynme minimal est scind racines simples et D1 =
0
0
1
1
P1 =
0
0
0
1
1
0
0
0
1
1
0
1
0
0
0
0
1
0
0
0
et
0
2
1
1
.
0
1
4 1 1 1
2 1 1 1
2
2
B2 =
1 1 3 0 , C2 = (X 2) (X 3) ,
1 1 1 2
2
0
2 = (X 2)(X 3), la matrice B2 est diagonalisable semblable D2 =
0
0
1 1 1 0
1 0 1 0
et P2 =
0 1 0 1 .
1 1 0 1
0
2
0
0
0
0
3
0
0
0
0
3
1
0
B3 =
2
0
gonalisable
1
0
4
2
0
1
0
1
0
1
1
1
0 0
1 2
, C = (X 1)4 , 3 = (X 1)3 , la matrice
1 1 3
1 1
1 0
0 1
mais elle est semblable la matrice J3 =
0 0
0 0
0
1
.
1
0
0
3
1
2
1 3 0 0
4 2 0 0
B4 =
1 1 5 3 , C4 = (X 5)(X 2)(X
2 0 4 2
5 0 0
0 2 0
diagonalisable semblable D4 =
0 0 2
0 0 0
0
0
avec P3 =
1
1
36
0
48
0
et P4 =
25
0
4
1
3 0 4 4
4
1
4
4
, C = (X 1)2 (X + 3)2 ,
B5 =
4
4
5
8 5
4 4 4 7
0 2 0
0 2 0
.
1 1 3
1 1 4
5
1
1
1
0
1 0 0
0
0
0 1 0
1 1 0
0
.
0 0 3 0 avec P5 = 1 0
0
1
0 1 0 1
0 0 0 3
0
1
B6 =
1
1
1
0
1
1
1
1
0
1
1
1
, C = (X + 1)3 (X 3),
1 6
0
1 0
0 0
1
1
1 1
0 1 0 0
0 1
avec P6 = 1 0
.
0
0 1 0 1
0 1 0
0
0
0 3
0
0 1 1
2 10
2 9
, C = (X 1)3 (X +1), 7 = (X 1)2 (X + 1), la matrice B7 nest
3 9 7
2 8
1 0 0 0
0 1 0 0
3
2
B7 =
2
2
4
4
3
3
0 0 0 1
1 1 2 4
1 0 1 0
P7 =
1 1 1 0 .
1 0 1 1
2 1 2 1
1
0 3 1
3
B8 =
2 1 0 1 , C8 = (X 1) (X 2) = 8 , la matrice B8 nest pas diagonali1 0 0 3
2 0 0 0
1 2 1
0 1 1 0
1 3 1
2
1 0 1
1
2 0 1
4
B9 =
9 1 3 4 , C9 = (X 1) = 9 , la matrice B9 nest pas diagonalisable
6 2 1 3
mais elle est semblable la matrice
0
1
.
0
0
1
0
J9 =
0
0
1
1
0
0
0
1
1
0
0
1
4 1 1
0
4 1 0
avec P9 = 1
.
0
1
2
9
0
1
2 7 6
0
(5) (a) On vrifie que (P1 + P2 ) = (P1 ) + (P2 ) et (P) = (P), pour tout P1 , P2 , P
dans E et tout dans R.
(b) On montre que (1) = 0, (X ) = 3X et que, pour tout n 2, (X n ) = n(n +2)X n
n(n 1)X n2 . Par suite, la matrice M associe dans la base canonique est
gale
0 0 2
0
0 3
0
0
0 0
8
0
. .
..
.. . . . . . . . .
.
0
n(n + 2)
de E.
Les vecteurs propres associs aux valeurs propres trouves prcdemment ap Par suite /R [X ] est diagonalisable puisque E est somme directe
partiennent E.
2
de ses sous-espaces propres engendrs respectivement par (X 1)2 , (X 1)(X +1)
b=0
4a 2c = a
3b 3d = b
2c = c
d = d
Soit = 2, b = d = 0 et a = c R ou = 4, b = c = d = 0 et a R .
Les valeurs propres sont donc 2 et 4.
Pour = 2, le sous-espace propre est de dimension 1 et engendr par X 3 + X .
Pour = 4, le sous-espace propre est de dimension 1 et engendr par X 3 .
(c) Soit P(X ) = aX 3 + bX , alors (P) = (4a 2c)X 3 + 2bX appartient F, donc /F est
bien un endomorphisme de F.
Les deux sous-espaces propres de sont contenus dans F et F est somme directe
de ces deux sous-espaces, donc /F est diagonalisable .
(8) Aprs calculs, on obtient le polynme caractristique de u, C u (X ) = (X 1)3 (X 2).
Lendomorphisme u serait diagonalisable si le polynme minimal u de u tait scind
racines simples, or, en notant A la matrice associe u dans la base canonique, on
montre que (A I)(A 2I) 6= 0 (en considrant, par exemple, llment de la premire
ligne et de la deuxime colonne du produit (A I)(A 2I) qui vaut (2).1+(1).(1)+
(1).0 + (2).(1) = 1).
Par contre, on montre, par calculs, que (A I)2 (A 2I) = 0. Le polynme minimal
de u est donc u = (A I)2 (A 2I).
On peut aussi dterminer le noyau de u i dR4 :
y =z
x = z +t
qui admet comme base notamment {(1, 1, 1, 0), (1, 0, 0, 1)}. Ce qui montre que ker(u
i dR4 ) est de dimension 2, comme ker(u 2i dR4 ) est de dimension 1, on ne peut trouver une base de vecteurs propres et on retrouve que u nest pas diagonalisable.
Comme
2 0 2 2
1 0 1 1
(A I)2 =
1 0 1 1
0 0 0
0
donc ker((u IdR4 )2 ), dans la base canonique, est lensemble des (x, y, z, t ) tels que
xzt = 0 qui est de dimension 3 et qui admet comme base notamment {(1, 0, 0, 1), (0, 1, 0, 0
Le noyau de u 2IdR4 est lensemble des (x, y, z, t ) R4 tels que
t =0
x =0
y =z
qui admet donc comme base (0, 1, 1, 0).
La famille {(1, 0, 0, 1), (0, 1, 0, 0), (1, 0, 1, 0), (0, 1, 1, 0)} est libre et forme donc une base
de R4 . Lunion dune base de ker((u IdR4 )2 ) et dune base de ker(u 2IdR4 ) tant
une base de R4 , on a donc
L
R4 = ker((u IdR4 )2 ) ker(u 2IdR4 ), ce qui vrifie la dcomposition de Bezout.
Soit { f1 , f2 , f3 , f4 } une base dans laquelle la matrice associe u soit L. On voit que
f1 et f2 doivent tre des vecteurs propres associs la valeur propre 1 et f4 un vecteur
2x y z 2t = 1
x z t =0
y + z = 1
on peut donc prendre f3 = (0, 1, 0, 0).
On peut remarquer que { f1 , f2 , f3 } est aussi une base de ker((u IdR4 )2 ).
On vrifie que { f1 , f2 , f3 , f4 } est bien une base de R4 dans laquelle la matrice associe
u est L.
(9) Aprs calculs, C u (X ) = X 2 (X 1)2 .
Si lendomorphisme u tait diagonalisable, alors la matrice A vrifierait A(AI) = 0,
or, en considrant, par exemple, llment de la premire ligne et de la deuxime colonne, on trouve 1.2 + 2.5 + (1).0 + (5).2 = 2, donc A(A I) 6= 0 et u nest pas diagonalisable.
On peut aussi chercher la dimension du noyau de u IdE : si (x, y, z, t ) appartient
ce noyau, il vrifie y = z = t = 0. Ce noyau est donc de dimension 1. Comme le noyau
de u est, au plus, de dimension 2, on ne pourra trouver une base de vecteurs propres
et lendomorphisme u nest pas diagonalisable.
Le polynme minimal u de u divise C u , a les mmes racines que lui et nest pas
X (X 1), il peut donc tre gal X 2 (X 1) ou X (X 1)2 ou C u . On vrifie que
A2 (A I) 6= 0 (llment de la premire ligne et deuxime colonne nest pas nul, par
exemple) et que A(A I)2 6= 0 (llment de la deuxime ligne et troisime colonne
nest pas nul, par exemple),donc u = C u .
L
Daprs la dcomposition de Bezout, on a E = ker u 2 ker(uIdE )2 puisque (X 2 , (X
1)2 ) = 1 et que u annule u . On peut prendre comme base de E lunion dune base
{ f1 , f2 } de ker u 2 et dune base { f3 , f4 } de ker(u IdE )2 telles que f1 soit un vecteur
propre associ la valeur propre 0 et f3 un vecteur propre associ la valeur propre
1. Chacun de ces sous-espaces est de dimension 2 car ils sont, au plus, de dimension
2 et ils sont supplmentaires dans E .
La matrice de u dans une telle base sera de la forme
0 a 0 0
0 0 0 0
0 0 1 b ,
0 0 0 1
car les sous-espaces ker u 2 et ker(u IdE )2 sont stables par u. Il suffit donc de choisir
f2 tel que u( f2 ) = f1 et f4 tel que u( f4 ) = f3 + f4 .
On prend f1 = (0, 1, 2, 0), un vecteur de ker u. Si f2 = (x, y, z, t ), alors
x + 2y z 5t = 0
6y 3z 14t = 1
2t
=2
2y z 5t = 0
Soit t = 2, z = 2y 5, x = 0, on peut prendre f2 = (0, 0, 5, 1).
On prend f3 = (1, 0, 0, 0), un vecteur de ker(u IdE ). Si f4 = (x, y, z, t ), alors
2y z 5t = 1
5y 3z 14t = 0
z + 2t = 0
2y z 6t = 0
0 1 0 0
0 0 0 0
J =
0 0 1 1
0 0 0 1
qui est bien une matrice de Jordan et la matrice de passage de la base canonique la
base { f1 , f2 , f3 , f4 } est la matrice
0 0 1 1
1 0 0 4
P =
2 5 0 2
0 1 0 1
et on a J = P 1 AP.
(10) (a)
On voit que
E1 = R4 est de dimension 4,
E2 est de dimension 3 et est engendr par e1 , e2 et e3 ,
E3 est de dimension 2 et est engendr par e1 et e2 ,
E4 est de dimension 2 et engendr par e1 et e3 ,
E5 est de dimension 1 et est engendr par e1 .
(b) Des matrices semblables ont le mme polyme minimal et des sous-espaces
propres correspondants une mme valeur propre ayant la mme dimension.
Ici seules J2 et J4 ont le mme polynme minimal, mais les sous-espaces propres
correspondants nont pas la mme dimension. Donc aucune matrice Ji nest
semblable une matrice J j pour i 6= j avec i et j dans {1, 2, 3, 4, 5}.
(c) J1n = J1 = I pour tout n N .
0 0
0 0
J2 = I + N2 avec N2 =
0 0
0 0
J2n
0
0
0
0
0
0
et N 2 = O donc
2
1
0
0 0 0 0
0
0 0 1 0
0
J3 = I +N3 avec N3 =
0 0 0 1 , donc N3 = 0
0 0 0 0
0
n(n
1)
J3n = I + nN3 +
N32 , pour tout n N .
2
0
0
0
0
0
0
0
0
0
1
et N 3 = O, par suite
3
0
0
0 1 0 0
0 0 0 0
2
J4 = I + N4 avec N4 =
0 0 0 1 et N4 = O donc
0 0 0 0
J4n = I + nN4 , pour tout n N .
0 0 0 1
0 0 1 0
0 1 0 0
0 0 1 0
donc N 2 = 0 0 0 1 , N 3 = 0 0 0 0
J5 = I +N5 avec N5 =
5
0 0 0 0 5 0 0 0 0
0 0 0 1
0 0 0 0
0 0 0 0
0 0 0 0
4
n
et N5 = O, par suite J5 =
n(n 1) 2 n(n 1)(n 2) 3
I + nN5 +
N5 +
N5 , pour tout n N .
2
6
(d)
(i) Notons ci le polynme caratristique et i le polynme minimal de la matrice Mi pour i = 1, 2, 3, 4,5 ou 6. Notons aussi ui lendomorphisme de R4
qui, dans la base canonique de R4 , est associ la matrice Mi pour i =
1, 2, 3, 4,5 ou 6.
On voit, aprs calculs, que c1 = c2 = c3 = c4 = c5 = c6 = (X 1)4 , et que
1 = (X 1)2 ,
2 = (X 1)3 ,
3 = (X 1)2 ,
4 = (X 1)4 ,
5 = (X 1)2 ,
5 = (X 1)3 .
Toutes les matrices Mi sont donc semblables une des matrices J j puisqu
elles ont mme polynme caractristique que les matrices J j et que, pour
1
0
0
0
2 1
0
1
Par suite P1 =
5 0 1 1 .
0 6 1
0
1
12 3 0
2
0
0 1
0 12 3 0 .
4
0
0 0
Pour M3 semblable J2 , f1 , f2 et f3 sont des vecteurs propres et (u1
Id)( f4 ) = f3 . Le sous-espace propre est lensemble des vecteurs (x, y, z, t )
tels que yz = 0. Aprs calculs, on peut prendre f1 = (1, 0, 0, 0), f2 = (0, 0, 0, 1),
1 0 1 0
0 0 1 1
au noyau de (u4 Id)3 qui est lensemble des (x, y, z, t ) tels que 2x + y =
0, et fk = (u4 Id)( fk+1 ) pour k = 3, 2, 1, alors f1 est un vecteur propre
puisque (u4 Id)( f1 ) = (u4 Id)4 ( f4 ) = 0. On peut prendre, par exemple,
f4 = (1, 0, 0, 0) alors f3 = (2, 4, 7, 0), f2 = (0, 0, 17, 7) et f1 = (0, 0, 10, 10).
0
0
2 1
0
0 4 0
Par suite P4 =
10 17 7 0 .
10 7 0 0
Pour M5 semblable J4 , f1 et f3 sont des vecteurs propres et (u1 Id) f2 =
f1 et (u1 Id) f4 = f3 . Aprs calculs, on peut prendre f1 = (1, 2, 0, 0), f2 =
1 0 0 0
2 1 0 0
1
0
1 0
2 0 2 1
.
P6 =
0
3
1 0
0 3 2 0
(c) On peut montrer que si {V1 , f (V1 ), . . . , Vk } est une famille libre alors {V1 , f (V1 ), . . . , Vk , f (
est libre : en effet si cette famille nest pas libre, alors f (Vk ) scrit de manire
unique sous la forme f (Vk ) = a1 V1 +b1 f (V1 )+a2 V2 +. . .+bk1 f (Vk1 )+ak Vk . On
obtient alors f 2 (Vk ) = Vk = a1 f (V1 ) b1 V1 + a2 f (V2 ) + . . . bk1 Vk1 + ak f (Vk ),
or ak 6= 0, sinon on aurait une contradiction avec lhypothse de dpart, do
b
a
f (Vk ) = ab1 V1 aa1 + ab2 V2 + . . . + ak1 Vk1 ak1 a1 Vk . En comparant avec la rek
On In
In On
o In dsigne la matrice unit dordre n et On la matrice nulle dordre n.
X 0
X
g = s, car lapplication g 7 f g de G
(f g) =
(13) (a) Soit f G, alors f s =
g G
g 0 G
g G
2
1
s(x).
n
Do
(14) On remarque que f et g sont diagonalisables puisque les valeurs propres de chacun
de ces endomorphismes sont deux deux distinctes.
On suppose que f g = g f . Soit v un vecteur propre de f associ la valeur propre
. Alors f (g (v)) = g ( f (v)) = g (v) = g (v).
Si g (v) 6= 0, g (v) est donc un vecteur propre de f associ la valeur propre ; cest
donc un lment du sous-espace propre correspondant. Les valeurs propres de f
tant deux deux distinctes, ce sous-espace propre est de dimension 1, donc v et
g (v) sont colinaires, ce qui quivaut v est un vecteur propre pour g .
0
1
P telle que A = PDP 1 o D =
.
0 2
1 0
0 0 1
1 0 1
P1+P
P ou encore, en posant M1 = P
P et
Do A = P
0 2
0 0
0 0
0 0 1
M2 = P
P , A = 1 M1 + 2 M2 .
0 1
Or M12 = M1 , M22 = M1 et M1 M2 = M2 M1 = O2 o O2 reprsente la matrice nulle de
M2 (R).
a 0 0
0 0 0
.. . .
.
.
.
0
0 1
0 0
.. . .
.
.
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
.
0
0
k=n
X
k=1
apk akq =
k=n
X
cos(p
k=1
X
2 1 k=n
2
2
n
2
2
cos(kq)
=
(cos(pk+kq) +cos(p+q2k) ) = cos(pq)) +
n
n
2 k=1
n
n
2
n
k=n
1 X
2
cos(p + q 2k) .
2 k=1
n
k)
i
Or cos(p + q 2k) 2
n ) est la partie relle de e
la partie relle de
k=n
X
ei
2
n (p+q2k)
=e
2i (p+q)
n
k=1
Comme
k=n
X
(e
4i
n
k=1
bpq = n2 apq .
) =
k=n
X
2
n (p+q2k)
(e
et
k=n
X
k=1
4i
n
cos(p + q 2k)
2
est
n
)k .
k=1
k=n1
X
(e
k=0
4i
n k
) =
1 (e
4i
n
1e
)n
4i
n
= 0,
Do A2 = n2 A.
Le polynme minimal A de A divise X 2 n2 X = X (X n2 ). Mais A 6= O et A 6= n2 I
o O et I reprsentent respectivement la matrice nulle et la matrice unit. Donc A =
X (X n2 ). Les valeurs propres de A sont donc 0 et n2 . Comme app = 1, la trace de A est
gale n et on voit que n2 est valeur propre d ordre 2 et 0 est valeur propre dordre
n 2. Le polynme caratristique de A est donc C A = (X n2 )2 X n2 . La matrice A est
diagonalisable puisque sont polynme minimal est scind racines simples, or la
matrice diagonale semblable A est de rang 2, donc A est aussi de rang 2.
(18) On vrifie que f (P1 + P2 ) = f (P1 ) + f (P2 ) pour tout P1 , P2 dans K [X ] et dans K .
u (
k=n
X
k=0
ak v k ) (
k=n
X
k=0
ak v k ) u =
k=n
X
ak kv k1 = P 0 (v).
k=1
(19) Si P et M sont premiers entre eux, il existe deux polynmes Q1 et Q2 tels que PQ1 +
MQ2 = 1. Par suite P(u)Q1 (u) = IdE , donc P(u) GL(E).
Si P(u) GL(E), il existe un polynme Q1 k[X ] tel que P(u)Q1 (u) = IdE . Donc u
annule le polynme P(X )Q1 (X )1 qui est donc divisible par M : il existe un polynme
Q2 tel que P(X )Q1 (X ) 1 = M(X )Q2 (X ). Ce qui montre, daprs lidentit de Bezout,
que P et M sont premiers entre eux.
(20) (a) On note u le polynme minimal de u.
Comme Ja est lensemble des polynmes P(X ) de K [X ] tels que P(u)(a) = 0, on
voit que si P1 et P2 sont dans Ja alors P1 + P2 aussi et que, si appartient K ,
P1 appartient Ja . On voit aussi que u appartient Ja . Donc Ja est un idal de
K [X ], non nul car u nest pas nul.
Comme u appartient Ja , il est divisible par le gnrateur Ga de Ja .
et le polynme P(X ) =
k=n
X
k=0
On a aussi m n, car {a, . . . , u m1 (a)} est un systme libre, car sil tait li, il
existerait un polynme de degr strictement plus petit que le degr de Ga qui
appartiendrait Ja .
(d) On voit que Ga (u) Gb (u) = Gb (u) Ga (u), donc (Ga (u) Gb (u))(a) = (Gb (u)
Ga (u))(a) = 0. Dautre part (Ga (u) Gb (u))(b) = 0, donc, par linarit, (Ga (u)
Gb (u))(a + b) = 0. Ce qui montre que Ga Gb Ja+b et, par suite, Ga+b divise Ga Gb .
On remarque que Gb divise Gb et Gb divise Gb , donc Gb = Gb .
Daprs ce qui prcde , Ga = Ga+bb divise Ga+b Gb = Ga+b Gb et, comme Ga et
Gb sont premiers entre eux, Ga divise Ga+b .
De la mme faon, on peut montrer que Gb divise Ga+b , donc, puisque Ga et Gb
sont premiers entre eux, Ga Gb divise Ga+b .
Par consquent, si Ga et Gb sont premiers entre eux, Ga+b = Ga Gb .
np
iX
=p
i . Par lina-
i =1
iX
=p
i =1
iX
=p k=p
Y
Gak (u))(i ) =
i =1 k=1
iX
=p
i =1
((
iX
=p
i =1
k6=i
n
np
Ce qui montre que Ga1 +...+ap (u)() = 0, pour tout E , donc que u = f1 1 . . . fp
m
mp
0
1 2
0
1 2
M1 M2 =
et M2 M1 =
, on a bien M1 M2 + M2 M1 = O.
1 1
0
1 1
0
1 0
2
2
(e) La matrice associe u dans la base {e1 , e2 } est la matrice M1 = 1 2
,
0 1
donc u 2 = 1 2 IdE .
On voit donc que lapplication u est nilpotente si et seulement si 1 2 = 0.
(f) Si 1 2 = 2 6= 0, en prenant f1 = ae1 et f2 = be2 avec a et b dans K ( fi est ncessairement colinaire ei , puisquils sont vecteurs propres associs la mme
valeur propre de v correspondant un sous-espace propre de dimension 1),
a1
b2
u( f1 ) = au(e1 ) = a1 e2 =
f2 = f2 et u( f2 ) = bu(e2 ) = b2 e1 =
f1 = f1 . On
b
a
a1 b2
a
2
=
do =
= . On peut prendre, par exemple,
b
a
b 1