Vous êtes sur la page 1sur 54

Universit Joseph Fourier, Grenoble

Maths en Ligne

Structures algbriques
Didier Piau et Bernard Ycart
Lexprience indique que ltude abstraite des structures algbriques peut se rvler fascinante ou puisante selon la personnalit de chacun. Un inconvnient, peut-tre invitable, de cette tude est quil est dicile de mettre immdiatement en relief lutilit des rsultats dmontrs ; il faut passer un certain temps dans la thorie, puis de nouveau un certain temps dans des chapitres plus concrets o les rsultats accumuls seront recycls. Tentons cependant de rassurer le lecteur grce la constatation suivante ( moins que cette constatation ne leraie encore plus) : une bonne part des rsultats noncs sur les groupes nis (concept dordre, thorme de Lagrange, etc.) aura loccasion dtre mise en application ds le chapitre darithmtique. En eet, une premire utilit de la thorie des groupes est de formaliser et systmatiser les calculs usuels quon sait pratiquer sur les ensembles de nombres. Lautre point de vue sur lequel on peut insister est celui des groupes forms de bijections, mais malheureusement on aura peu loccasion de les voir vraiment appliqus dans la suite de ce cours de premire anne. En revanche, on peut armer que des connaissances sur les groupes de permutations (groupes de bijections des ensembles nis) sont bien utiles de ci de l, en informatique par exemple. Et de toutes faons linvestissement sera rentabilis ds que le lecteur apprendra plus de gomtrie, ce qui reste un cadre idal dusage des groupes de transformations.

Table des matires


1 Cours 1.1 Relations . . . . . . . . . . . . . . . . . . . . . 1.2 Lois de composition et morphismes . . . . . . 1.3 Groupes . . . . . . . . . . . . . . . . . . . . . 1.4 Exemples fondamentaux de groupes nis . . . 1.5 Sous-groupes . . . . . . . . . . . . . . . . . . 1.6 Noyaux . . . . . . . . . . . . . . . . . . . . . 1.7 Puissances et ordre dun lment dun groupe 1.8 Anneaux et corps . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 2 7 11 12 18 21 22 25 27 27 29 36

2 Entranement 2.1 Vrai ou faux . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.2 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.3 QCM . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

14 septembre 2011

Maths en Ligne

Structures algbriques

UJF Grenoble

2.4 2.5

Devoir . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Corrig du devoir . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

38 40 46 46 48 50

3 Complments 3.1 Le programme dErlangen . . . . . . . . . . . . . . . . . . . . . . . . . 3.2 Hamilton et les quaternions . . . . . . . . . . . . . . . . . . . . . . . . 3.3 Les idaux dEmmy Noether . . . . . . . . . . . . . . . . . . . . . . . .

Maths en Ligne

Structures algbriques

UJF Grenoble

1
1.1

Cours
Relations

Vous avez dj rencontr cette notion dans votre cursus ; rappelons quintuitivement, une relation sur un ensemble E est la description de liens entre certains lments de E . Donnons des exemples avant mme la dnition. Exemple 1. 1) La relation est infrieur ou gal sur lensemble R des rels : pour deux rels x et y , on peut avoir x y ou non. 2) La relation est inclus dans sur lensemble des parties dun ensemble : pour deux parties A et B , on peut avoir A B ou B A ou aucun des deux. 3) La relation a le mme cardinal que sur lensemble des parties dun ensemble ni. 4) Plus exotique : la relation concide en au moins un point avec pour des fonctions dnies sur un mme ensemble. Dnition 1. Le graphe dune relation R sur un ensemble E est lensemble des couples (a, b) de E E tels que aRb. Sermon Attention bien lire cette dnition, qui, comme toutes ses consurs de la suite de ce cours, peut tre mal retenue par de jeunes mes peu scrupuleuses mathmatiquement parlant. Il est facile de retenir que le graphe de R a un rapport avec aRb. Mais soulignons que le graphe est un ensemble. Protons en pour signaler ds labord que les divers objets qui sont dnis dans ce cours entrent dans un petit nombre de catgories : souvent des ensembles, assez souvent des applications, souvent des n-uplets (qui ne sont rien dautres que des applications particulires, sauriez-vous prciser pourquoi ?), souvent aussi des nombres (entiers, rels ou autres), plus rarement des relations, etc. Il nest pas dicile de savoir dans quelle catgorie ranger les graphes : ce ne sont manifestement pas des triplets, ni des nombres complexes ! Le plus important est de ne pas oublier de les ranger quelque part. Savoir quelle catgorie appartient un objet permet dviter les bourdes les plus monumentales : ainsi, le symbole aura un sens entre deux ensembles, pas entre deux rels, et rciproquement pour le symbole +. On protera du fait que la premire phrase de cette section contient les mots lment et ensemble pour vrier quon ne confond pas les deux. Ctait la n de notre sermon daujourdhui. Voici maintenant quatre dnitions rbarbatives, mais incontournables. Dnition 2. Soit E un ensemble et R une relation sur E . 1) La relation R est rexive lorsque pour tout lment a de E , aRa. 2) La relation R est symtrique lorsque pour tous lments a et b de E , si aRb, alors bRa. 2

Maths en Ligne

Structures algbriques

UJF Grenoble

3) La relation R est transitive lorsque pour tous lments a, b et c de E , si aRb et si bRc, alors aRc. 4) La relation R est anti-symtrique lorsque pour tous lments a et b de E , si aRb et si bRa, alors a = b. Quelques commentaires sur la dernire condition, qui est sans doute la plus dicile bien mmoriser des quatre : cest, comme son nom lindique, en gros le contraire de la proprit de symtrie. La symtrie exige que quand deux lments sont lis dans un sens, ils le sont aussi dans lautre. Lanti-symtrie, cest approximativement demander que si deux lments sont lis dans un sens, ils ne le sont pas dans lautre. Mais cette condition empcherait un lment dtre li lui-mme, ce qui ne serait pas dsesprant en soi mais ne serait pas conforme lusage. De fait, lusage sest fait de compliquer la dnition an de garder la permission pour un lment dtre li lui-mme. On comprendra peut-tre un peu mieux la dnition en crivant la contrapose de limplication quelle contient. Autre formulation de la dnition de lanti-symtrie Une relation R sur un ensemble E est anti-symtrique lorsque pour tous lments a et b distincts de E , on ne peut avoir simultanment aRb et bRa. Comme nous sommes encore dbutants, faisons leort dexpliciter une autre faon de prsenter la mme notion. Autre formulation de la dnition de lanti-symtrie Une relation R sur un ensemble E est anti-symtrique lorsque pour tous lments a et b distincts de E , aRb est faux ou bRa est faux. Bien videmment, ce genre de liste de formulations quivalentes nest surtout pas savoir par cur . Ce qui est par contre indispensable, cest de se familariser avec les petites manipulations qui permettent de passer de lune lautre, selon les besoins. En pratique, les relations qui pourront nous intresser dans ce cours ne seront jamais bien compliques ; le vocabulaire que nous avons d ingurgiter depuis le dbut de ce chapitre na dutilit que pour savoir reconnatre deux types trs particuliers de relations : les relations dordre, auxquelles cette section est consacre, puis, dans la section prochaine, les relations dquivalence. Dnition 3. Une relation est une relation dordre lorsquelle est simultanment rexive, transitive et anti-symtrique. Considrons par exemple la relation divise sur lensemble E = {1, 2, 3, 4, 5, 6}. Cest une relation dordre ; son graphe est visualis par des ches sur la gure 1. Intuitivement, une relation dordre est une relation qui peut raisonnablement tre appele est suprieur ou gal ou, bien sr, est infrieur ou gal . Exemple 2. La relation sur E = R est une relation dordre. Pour tout ensemble A x, la relation sur E = P (A) est une relation dordre. La seconde est sans 3

Maths en Ligne

Structures algbriques

UJF Grenoble

2
                                                                                                                                                         

 

 

 

 

 

 

 

 

 

 

 

           

 

 

 

 

 

 

 

 

 

 

 

 

 
           

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

           

 

 

 

 

 

 

 

 

 

 

 

 

           

 

 

 

 

 

 

 

 

 

 

 

 

           

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1
                             

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Figure 1 Reprsentation graphique de la relation divise sur {1, 2, 3, 4, 5, 6}. doute plus complique matriser que la premire dans la mesure o deux parties de A ne sont pas forcment comparables lune lautre. Le morceau est plus srieux pour les relations dquivalence que pour les relations dordre, car on ne va pas se contenter de donner une dnition, mais on va aussi voir le lien avec un autre concept. Pour expliquer intuitivement ce qui va suivre, une relation dquivalence est une relation qui peut raisonnablement sappeler est de la mme catgorie que et une partition est une rpartition en catgories. Dnition 4. Une relation est une relation dquivalence lorsquelle est simultanment rexive, symtrique et transitive. Exemple 3. Lgalit sur nimporte quel ensemble E x. La relation a mme parit que sur lensemble N des entiers naturels. La relation est confondue avec ou parallle sur lensemble des droites dun plan ane. Avalons encore trois dnitions de plus en plus indigestes mais ce nest pas gratuit, les concepts serviront plus loin, notamment en arithmtique. Dnition 5. Soit R une relation dquivalence sur un ensemble E , et soit a un lment de E . On appelle classe dquivalence de a modulo R lensemble {x E | aRx}. Avec des mots, la classe dquivalence de a est lensemble form des lments de la mme catgorie que a. Notation 1. On note clR (a) la classe dquivalence dun lment a de E pour la relation dquivalence R.

Maths en Ligne

Structures algbriques

UJF Grenoble

On abrge souvent clR (a) en cl(a). Une autre notation pour la classe dquivalence de a est a mais nous lutiliserons rarement dans ce cours. Par contre, nous dsignerons souvent les relations dquivalence par le signe . Sans commentaires, car il y en aura plus loin, un objet plus trange : Dnition 6. Soit une relation dquivalence sur un ensemble E . On appelle ensemble-quotient de E par la relation lensemble : { cl(a) | a E }. Attention tout de mme ! Comme cl(a) est une partie (et non un lment) de E , lensemble-quotient est un ensemble de parties de E . Ce nest pas une partie de E mais une partie de P (E ). Ce nest pas si compliqu, mais il ne faut pas sy perdre. Notation 2. Lensemble-quotient de E par est not E/ . On remarquera quen gnral, chaque lment c de lensemble quotient E/ peut scrire comme c = cl(a) pour de nombreux lments a dirents de E : trs prcisment, c scrit c = cl(a) pour un lment a de E tel que a c, et aussi c = cl(b) pour tous les lments b de E tels que a b. Dnition 7. Une partition dun ensemble E est un ensemble Q de parties de E vriant les trois proprits suivantes : (i) Lensemble vide nest pas un lment de Q. (ii) Deux lments distincts de Q sont disjoints. (iii) Tout lment de E appartient un lment de Q. Cest dur avaler parce quon rentre invitablement dans le monde des ensembles dont les lments sont eux-mmes des ensembles. Les lments de Q sont des parties de E et doivent donc tre penss comme des groupes dlments de E vriant une condition commune. Et Q P (E ) : une partition de E est une partie de lensemble des parties de E (ouf !). Exemple 4. En notant I N lensemble des entiers impairs et P N lensemble des entiers pairs, {I, P } est une partition de N. Tentons maintenant de commenter les conditions de la dnition 7. La condition (i) est sans grand intrt et juste l pour que les noncs marchent bien. La condition (ii) nous assure quon na inscrit aucun lment de E dans deux catgories la fois. La condition (iii) signie quon na oubli dinscrire personne : tout lment de E est dans un groupe. On remarquera quon peut regrouper les deux conditions signicatives, ce qui donne lnonc suivant. Autre formulation de la dnition dune partition Une partition dun ensemble E est un ensemble Q de parties de E vriant les deux proprits (i) et (iv) ci-dessous : 5

Maths en Ligne

Structures algbriques

UJF Grenoble

(i) Lensemble vide nest pas un lment de Q. (iv) Tout lment de E appartient un et un seul lment de Q. Bien videmment l encore il nest pas question dapprendre par cur ce genre de reformulation. Il faut se convaincre, et ici ce nest peut-tre pas facile, quelle est bien quivalente la prcdente. Et voici maintenant la synthse nale, qui expliquera ce quest un ensemble-quotient ceux qui ont compris ce quest une partition, et expliquera ce quest une partition ceux qui ont compris ce quest un ensemble-quotient (gure 2).

 

 

Figure 2 Reprsentation graphique dune relation dquivalence. Partition en classes dquivalence. Proposition 1. Soit une relation dquivalence sur un ensemble E . Lensemblequotient E/ est une partition de E . Complment Toute partition de A peut sobtenir ainsi comme quotient par une relation dquivalence de E et cette relation dquivalence est unique. La preuve du complment est laisse au lecteur. Dmonstration : Vrions successivement les trois proprits dnissant une partition. Vrication de (i) : Soit A un lment de E/ . Par dnition de E/ , il existe un lment a de E tel que A = cl(a). Comme est rexive, a a, donc a appartient cl(a) = A. Ainsi A nest pas rduit lensemble vide. Vrication de (ii) : Soient A et B deux lments de E/ . On peut trouver des lments a et b de E tels que A = cl(a) et B = cl(b). On doit montrer que si A et B sont distincts, ils sont alors disjoints, et on va procder par contraposition, cest--dire en montrant que si A et B ne sont pas disjoints, ils sont gaux. Supposons donc A et B non disjoints. Lobjectif est de prouver que A = B , on va montrer successivement les inclusions A B et B A. Par lhypothse quon vient de faire, on peut prendre un lment c de E qui appartient simultanment A et B . 6

Maths en Ligne

Structures algbriques

UJF Grenoble

Premire inclusion : Montrons tout dabord que A B . Pour ce faire, prenons un x A quelconque et prouvons que x B . Comme x A = cl(a), par dnition dune classe dquivalence, on obtient a x. Comme c A = cl(a), on obtient de mme a c, puis, grce la symtrie de , on obtient c a. Comme c B = cl(b), on obtient enn b c. En mettant bout bout les trois informations ainsi obtenues (b c, c a et a x) et en jouant deux fois sur la transitivit de , on obtient alors que b x, cest--dire que x B . Ceci prouve bien que A B . Deuxime inclusion : Lastuce est ici classique, elle consiste remarquer que nos hypothses ( savoir que A et B sont des classes dquivalence, et quelles ne sont pas disjointes) sont symtriques en A et B . Ds lors, en changeant A et B dans le morceau prcdent de la preuve, on obtient bien linclusion B A. Par double inclusion, on a donc A = B . Finalement, on a montr que si A B = , alors A = B . La proprit (ii) est prouve. Ouf, ctait le plus gros morceau ! Vrication de (iii) : Soit a un lment de E . Comme est rexive, a appartient cl(a), et de ce fait on a bien trouv un lment de E/ dont a est lui-mme lment. Cest ni !

1.2

Lois de composition et morphismes

Dnition 8. On appelle loi de composition sur un ensemble E une application de E E vers E . En fait, bien que cette dnition soit gnrale, on naurait pas lide dappeler loi de composition nimporte quelle application de E E vers E ; le vocable nest utilis que quand il est naturel de noter lapplication par un symbole opratoire. Des exemples typiques de lois de composition sont laddition + de R2 vers R, qui associe x + y (x, y ) ; ou bien la loi de composition sur lensemble E E des applications de E vers E , qui associe lapplication f g au couple dapplications (f, g ). Pour des lois de composition abstraites, le symbole opratoire a t la mode et nous lutiliserons occasionnellement, surtout au dbut, mais nous nous contenterons rapidement de la notation multiplicative a b, ou mme simplement ab, pour llment obtenu en appliquant la loi de composition (a, b). Voici un peu de vocabulaire au sujet des lois de composition. Dnition 9. Soit une loi de composition sur un ensemble E . 1. On dit que est commutative lorsque pour tous lments a et b de E , a b = b a. 2. On dit que est associative lorsque pour tous lments a, b et c de E , (a b) c = a (b c). 7

Maths en Ligne

Structures algbriques

UJF Grenoble

3. On dit quun lment e de E est lment neutre pour lorsque pour tout lment a de E , a e = e a = a. La cohrence de ce qui suit ncessite dnoncer tout de suite un rsultat simplissime. Proposition 2. Une loi de composition possde au plus un lment neutre. Dmonstration : Soit e1 et e2 deux lments neutres pour une loi de composition . Comme e2 est neutre, e1 e2 = e1 et comme e1 est neutre, e1 e2 = e2 . Donc e1 = e2 . On parlera donc de llment neutre avec larticle dni, lorsquil existe un lment neutre. Dnition 10. Soit une loi de composition sur un ensemble E admettant un lment neutre not e et soit a un lment de E . On dit quun lment b de E est symtrique (ou inverse) de a lorsque a b = b a = e. L encore, glissons sans tarder une vidence. Proposition 3. Soit une loi de composition sur un ensemble E , associative et possdant un lment neutre. Chaque lment possde au plus un symtrique. Dmonstration : Soit e le neutre de , soit a un lment de E et soient b1 et b2 deux symtriques de a. Alors dune part (b1 a) b2 = e b2 = b2 et dautre part b1 (ab2 ) = b1 e = b1 . Par associativit de la loi de composition, (b1 a)b2 = b1 (ab2 ), do b1 = b2 . Les lois de composition intressantes tant en pratique associatives, on pourra donc faire plein usage de la notation suivante. Notation 3. Le symtrique dun lment a est not a1 . Maintenant que nous savons manipuler une loi de composition sur un seul ensemble, apprenons voluer dun ensemble muni dune loi de composition vers un autre. Dnition 11. Soit E un ensemble muni dune loi de composition et F un ensemble muni dune loi de composition . On dit quune application f : E F est un morphisme lorsque pour tous lments a et b de E , on a lidentit : f (a b) = f (a) f (b). Dnition 12. Un morphisme bijectif est appel un isomorphisme.

Maths en Ligne

Structures algbriques

UJF Grenoble

Il semble plus facile dexpliquer la notion disomorphisme que celle de morphisme en gnral ; deux lois de composition sur deux ensembles fourniront des structures isomorphes lorsque ces deux lois de composition agissent de la mme faon, seuls les noms des lments changeant. La phrase prcdente ntant peut-tre pas si claire que cela, donnons plutt des exemples, cest toujours bien les exemples. Exemple 5. Considrons tout dabord la bijection de lensemble E = {0, 1, 2, 3} dnie par (0) = 1, (1) = 2, (2) = 3, (3) = 0. Avec peine un peu de bon sens (tout mathmaticien pense trs vite comme faisant tourner les quatre lments de E ), on voit sans gure de calculs que est la bijection de E dnie par (0) = 2, (1) = 3, (2) = 0, (3) = 1,

puis que est la bijection (0) = 3,

de E dnie par (1) = 0, (2) = 1, (3) = 2,

et enn que est tout simplement lidentit de E , que lon note dsormais e. Pour abrger les calculs qui suivent, introduisons une notation. Notation 4. Pour tout lment a dun ensemble E muni dune loi de composition et pour tout entier n 1, notons an la composition de a avec lui-mme n fois. Ainsi, a1 = a puis, pour tout n 1, an+1 = an a. Si la loi de composition est munie dun neutre e, on notera aussi a0 = e. Enn, on abrge souvent an en an . En utilisant cette notation, on peut trs facilement calculer tous les produits deux deux des bijections introduites ici ; par exemple = 3 2 = 5 = 4 = e = . On considre alors lensemble S = {e, , , } et on voit que est une loi de composition sur ce sous-ensemble de E E , qui sera agrablement dcrite par le tableau suivant, que lon appelle une table de composition.

e e e e e

Considrons prsent lensemble des nombres complexes dont la puissance quatrime vaut 1, cest--dire lensemble F = {1, i, 1, i}. Il est trs facile de constater 9

Maths en Ligne

Structures algbriques

UJF Grenoble

que la multiplication des nombres complexes dnit une loi de composition sur F , dont la table est donne ci-dessous.

1 i 1 1 i i i 1 1 1 i i i 1

1 1 i 1 i

i i 1 i 1

Visuellement, on retrouve la mme table, seuls les noms des lments ont chang. Cest signe quil y a un isomorphisme camou. On le dtectera facilement ; cest bien sr lapplication g de E vers F dnie par : g (e) = 1 g ( ) = i g ( ) = 1 g ( ) = i.

Exemple 6. Soit R lensemble des rotations de centre (0, 0) dans le plan, et soit U le cercle-unit de C, cest--dire lensemble des nombres complexes de module 1. Les lois de composition respectivement envisages sur R et sur U sont la composition des applications et la multiplication. On dnit une application f : R U en envoyant la rotation dangle sur le nombre ei . Il faut tout dabord se soucier de vrier que cette dnition nest pas ambigu, car elle nest pas loin de ltre ! Une rotation peut en eet tre caractrise par plusieurs angles (tourner dun quart de tour dans le sens trigonomtrique, cest aussi tourner de trois quarts de tour dans le sens des aiguilles dune montre), mais deux angles distincts 1 et 2 correspondant la mme bijection dirent dun multiple entier de 2 ; il existe donc un entier k Z tel que 2 = 1 + 2k . Les valeurs ei1 et ei2 = ei1 +2ki = ei1 (e2i )k = ei1 sont donc gales, et lapplication f est bien dnie. Une fois cette mise au point eectue, vrier que f est un morphisme est sans problme : si 1 est la rotation dangle 1 et 2 la rotation dangle 2 , la compose dangle 1 + 2 , et on a donc : 1 2 est la rotation f(
1

2)

= f ( ) = ei(1 +2 ) = ei1 ei2 = f ( 1 )f ( 2 ).

Montrer que f est bijective nest pas dicile ; on en conclut que f est un isomorphisme, en dautres termes que ltude des nombres complexes de module 1 nous instruira sur le fonctionnement des rotations. Exemple 7. Voici enn un morphisme qui nest pas un isomorphisme et qui est pourtant une simple variante du prcdent. Considrons lapplication F de R (muni de 10

Maths en Ligne

Structures algbriques

UJF Grenoble

laddition) vers U (le mme qu lexemple prcdent, muni de la multiplication) dnie par F () = ei . On voit facilement que F est un morphisme, mais comme, par exemple, F (0) = F (2 ), F nest pas une bijection donc pas un isomorphisme. lvidence (et cest sans doute ce que vous ftes au lyce), on peut voir F comme lapplication qui enroule de faon rgulire une corde (la droite R) sur une roue (le cercle U), encore et encore.

1.3

Groupes

Dnition 13. Soit G un ensemble muni dune loi de composition . On dit que G est un groupe lorsque les trois conditions suivantes sont ralises : (i) La loi de composition est associative. (ii) La loi de composition possde un lment neutre. (iii) Tout lment de G possde un symtrique pour . Dnition 14. Un groupe G est dit ablien (ou commutatif) lorsque sa loi de composition est commutative. Avant de donner des exemples, quelques remarques dordre purement calculatoire sur les groupes. Comme promis plus haut, on utilise dsormais la notation multiplicative, donc ab dsigne le compos des lments a et b dun groupe G. Proposition 4. Soit G un groupe. Alors pour tous lments a, b et x de G : 1) Si ax = bx, alors a = b. 2) Si xa = xb, alors a = b. 3) Le symtrique de ab est b1 a1 . Dmonstration : Il ny a que des vrications simples et bases sur lassociativit ; pour (1), si on suppose ax = bx, en multipliant droite par x1 on obtient (ax)x1 = (bx)x1 et donc a(xx1 ) = b(xx1 ), cest--dire a = b. On prouve (2) de la mme faon en multipliant gauche par x1 . La preuve du (3) se rduit deux calculs lmentaires : (ab)(b1 a1 ) = a(bb1 )a1 = aa1 = e, et (b1 a1 )(ab) = b1 (a1 a)b = b1 b = e, ce qui conclut la dmonstration. Remarque Au fait, pourquoi faut-il eectuer les deux calculs lmentaires ci-dessus ? Un seul ne surait-il pas ? La rponse est non ; on rappelle que y est le symtrique de x si xy et aussi yx valent e. Maintenant que lon sait calculer dans les groupes, il est temps de donner les exemples les plus lmentaires : regardons les lois de composition que nous connaissons le mieux, elles concernent les ensembles de nombres usuels. 11

Maths en Ligne

Structures algbriques

UJF Grenoble

Additions : elles sont associatives, ont un lment neutre not 0. Dans N, le symtrique peut faire dfaut ; ainsi 2 na pas doppos. Dans Z (puis dans les ensembles usuels bien connus), loppos existe. Ainsi Z est un groupe pour laddition. Multiplication : 0 na jamais dinverse, donc les ensembles de nombres bien connus ne sont jamais des groupes pour la multiplication. En revanche, si on considre le sous-ensemble form des lments non nuls, la multiplication y est bien dnie, elle est associative et elle possde un lment neutre not 1. Le point problme est lexistence du symtrique (de linverse en notation multiplicative). Dans Z , il fait dfaut la plupart des lments, ainsi 2 na pas dinverse ; Z nest donc pas un groupe. En revanche, dans Q (lensemble des fractions non nulles) ou R ou C , lexistence de linverse ne pose pas de problme. Tous ces ensembles sont donc des groupes multiplicatifs. Encore quelques proprits de bon sens, mais quil ne cote rien dnoncer. Elles paraissent videntes si on comprend quun morphisme est moralement une application qui transporte la structure ; si elle transporte la loi de composition, elle doit aussi transporter ses caractristiques, telles que llment neutre et le symtrique. Proposition 5. Soit f un morphisme dun groupe G, dlment neutre e, vers un groupe G , dlment neutre e . Alors f (e) = e et, pour tout lment a de G, [f (a)]1 = f (a1 ). Dmonstration : Essentiellement de la simple vrication ; pour le neutre, il sagit dune (petite) astuce : on calcule f (e)f (e) = f (ee) = f (e) = f (e)e puis on simplie par f (e). Pour linverse, on fait un calcul trs simple : f (a1 )f (a) = f (a1 a) = f (e) = e et simultanment, f (a)f (a1 ) = f (aa1 ) = f (e) = e . Ceci montre bien que f (a1 ) est linverse de f (a).

1.4

Exemples fondamentaux de groupes nis

Cette partie est consacre deux exemples fondamentaux de classes de groupes nis. La premire classe est compose de groupes abliens, la seconde de groupes non abliens sauf dans des cas dgnrs. Dnition 15. Pour tout entier n 1, appelons Zn le groupe

Zn = {0, 1, . . . , n 1}, muni de la loi de composition, note , dnie comme suit. Si les lments i et j de Zn sont tels que i + j n 1, on pose i j = i + j . Sinon, i + j n et on pose i j = i + j n. Proposition 6. Pour tout n 1, (Zn , ) est un groupe ablien de neutre 0.

Dmonstration : Le seul point notable est que linverse de 0 vaut 0 et celui dun lment i = 0 vaut n i. 12

Maths en Ligne

Structures algbriques

UJF Grenoble

On verra plus tard une prsentation plus intrinsque des groupes Zn comme quotients du groupe Z muni de laddition. Protons tout de mme du moment pour introduire une dnition. Dnition 16. Soit G un groupe de loi de composition et de neutre e et soit a un lment de G. Lordre de a est le plus petit entier k 1, sil existe, tel que ak = e. Sinon on dit que lordre de a est inni. Bien sr, lordre du neutre vaut toujours 1 et lordre de tout lment dun groupe ni de cardinal ni n est ni et infrieur ou gal n. Nous verrons bientt que cest forcment un diviseur de n. Outre les groupes Zn , les groupes les plus directement utilisables sont sans doute ceux qui interviennent en gomtrie. Ce sont des groupes de transformations respectant telle ou telle proprit ; ainsi les isomtries, qui conservent les distances, ou les similitudes, qui conservent les angles. Et ils constituent notre deuxime classe dexemples. Tous ces groupes ont le point commun davoir pour loi de composition , la composition des applications, et dtre forms de bijections. Fondamentale (quoique trs facile) sera donc larmation suivante. Proposition 7. Soit E un ensemble. Lensemble des bijections de E dans lui-mme forme un groupe pour la composition. Dmonstration : Tout est trs simple. On vrie que, pour toute bijection f de E , la bijection rciproque est un symtrique de f ; que la compose de deux bijections est une bijection, par exemple parce que g 1 f 1 se rvle un inverse de f g ; que la composition est associative ; et enn que idE est son neutre. On a dj ni ! Notation 5. Soit E un ensemble. Lensemble des bijections de E dans lui-mme est not S (E ). On utilise souvent (au moins en mathmatiques, en informatique et en analyse du gnome) le cas particulier du groupe des bijections dun ensemble ni. Larchtype dun tel ensemble ni tant {1, . . . , n}, cela justie dintroduire une toute spciale notation. Notation 6. Pour tout entier n 1, on note Nn = {1, 2, . . . , n}. Lensemble des bijections de Nn sappelle le groupe des permutations sur n lments. On le note Sn . Tentons de dcouvrir comment fonctionne le groupe des permutations Sn pour n pas trop gros ; il vaut mme mieux prendre n franchement petit, car Sn possdant n! lments, on serait vite dbord. Pour n = 1, le groupe na quun lment ; sa table est vite trace.

e e e
13

Maths en Ligne

Structures algbriques

UJF Grenoble

Pour n = 2, il y a deux bijections de {1, 2} : celle qui change les deux lments, quon notera , et lidentit. La table du groupe est donc la suivante.

e e e e
partir de n = 3, les calculs complets seraient nettement plus fastidieux. On va en proter pour introduire des notations et numrer les ensembles Sn . Notation 7. On dispose de plusieurs notations pour dsigner une permutation s lment de Sn . La premire est s= que lon abrge parfois en s = (s(1), s(2), . . . , s(n)). Dnition 17. Une orbite dune permutation s lment de Sn est une partie {sk (i) ; k 1}, i Nn . 1 2 s(1) s(2) n s(n) ,

On peut expliciter la structure des orbites comme suit. Proposition 8. Pour toute permutation s et tout lment i de Nn , il existe un entier k 1 tel que sk (i) = i. Le plus petit entier k 1 qui vrie cette proprit est le cardinal de lorbite de i et sappelle la taille de lorbite de i. Dnition 18. Un cycle s est un lment de Sn qui possde exactement une orbite de longueur dirente de 1. Pour tout cycle s de longueur k 2, il existe donc une partie S Nn de cardinal k telle que s(i) = i pour tout lment i de Nn \ S . De plus, on peut numroter les lments de S comme suit : S = {i1 , i2 , . . . , ik }, s(ij ) = ij +1 , 1 j k 1, s(ik ) = i1 . 2 ci-dessus par lcriture

Notation 8. On dsigne le cycle s de longueur k s = (i1 i2 . . . ik ). 14

Maths en Ligne

Structures algbriques

UJF Grenoble

Avertissement On aura remarqu que la notation 8 est areusement proche de lcriture abrge dune permutation quelconque donne dans la notation 7, la seule dirence portant sur la prsence ou labsence de virgules. Bien sr, si le nombre dentiers gurant dans lcriture de s est dirent de n, on dsigne forcment le cycle. Dans le cas contraire, on veillera ne pas confondre a = (123) et e = (1, 2, 3), puisque a est un cycle de longueur 3 et e est la permutation identit. Enn, remarquons quun cycle dispose de plusieurs critures direntes, par exemple a = (123) = (231) = (312). Fin de lavertissement. Il est prsent facile dnumrer les lments de S3 : outre lidentit, que lon va noter e, il y en a trois dapparence identique : lun, que je noterai t, change 1 et 2 en laissant 3 xe ; un autre, que je me garderai astucieusement de noter, change 2 et 3 en laissant 1 xe ; le dernier change 3 et 1 en laissant 2 xe. Enn deux autres jouent aussi des rles voisins : lun, que je noterai a, fait tourner les trois lments de {1, 2, 3} en envoyant 1 sur 2, 2 sur 3, et 3 sur 1 ; lautre, dont je remarquerai que cest le carr de a, les fait tourner dans lautre sens. Ainsi, t = (12) = 1 2 3 2 1 3 , a = (123) = 1 2 3 2 3 1 , a2 = (132) = 1 2 3 3 1 2 .

On va remplir la table du groupe par ajouts successifs dinformation. Linformation la plus rcente sera systmatiquement porte en gras. Au point o nous en sommes, il est facile de commencer en remarquant que a3 = e tandis que a2 , comme on la dj dit, est distinct de a. En outre les trois autres lments ont un carr gal e.

e a e e a a a a2 a2 a2 e t t

a2 t a2 t e a e e e

Cest le bon moment pour glisser une remarque importante : dans la table de composition dun groupe on trouve chaque lment du groupe une fois et une seule dans 15

Maths en Ligne

Structures algbriques

UJF Grenoble

chaque ligne, et dans chaque colonne. Sauriez-vous le dmontrer ? Sinon, cher lecteur, nous vous conseillons darrter votre lecture et de chercher une dmonstration. Le produit at ne peut tre prsent deux fois dans la colonne a, ni deux fois dans la ligne t. Il est donc distinct des lments qui y gurent dj, cest--dire de e, de a, de a2 et de t. Cest donc un cinquime lment, quon peut alors faire gurer dans la cinquime ligne et la cinquime colonne du tableau. On calcule au passage sans mal (a2 )(at) = (a3 )t = et = t, et (at)t = a(t2 ) = ae = a.

e e e a a a2 a2 t t at at

a a a2 e

a2 t at a2 t at e at a t e a e e

Puis son tour, a2 t ne peut dj gurer dans la ligne a2 ni dans la colonne t : cest donc le sixime lment. On peut lajouter au tableau en compltant par quelques calculs vidents.

e e e a a a2 a2 t t at at a2 t a2 t

a a a2 e

a2 t at a2 t a2 t at a2 t e at a2 t t a a2 t t at e a e 2 a e

En utilisant toujours lastuce selon laquelle il ne peut y avoir deux fois la mme valeur dans une ligne ni dans une colonne, on arrive calculer (at)(a2 t) et (a2 t)(at) par simple limination de cinq valeurs impossibles.

16

Maths en Ligne

Structures algbriques

UJF Grenoble

e e e a a 2 a a2 t t at at a2 t a2 t

a a a2 e

a2 t at a2 t a2 t at a2 t e at a2 t t a a2 t t at e a e a2 a2 a e

Surprise ! On vient de montrer avec une tonnante conomie de calculs que le groupe nest pas commutatif ; en eet (at)(a2 t) = (a2 t)(at). Le mme truc des rptitions interdites permet de complter le coin infrieur droit du tableau.

e e e a a a2 a2 t t at at a2 t a2 t

a a a2 e

a2 t a2 t e at a a2 t e a a2

at at a2 t t a2 e a

a2 t a2 t t at a a2 e

Dernier obstacle inattendu, alors que nous avions presque ni, avec la mthode, maintenant classique pour nous, de remplir les cases par limination, cette mthode est insusante pour remplir les six misrables cases laisses blanches ! Il faut une nouvelle astuce pour passer cet obstacle. Concentrons-nous sur la case correspondant au produit ta. Pour calculer ce produit, bidouillons un peu : ta = tae = ta(t2 ) = [t(at)]t = a2 t. Une nouvelle case est remplie :

e a e e a a a a2 a2 a2 e t t a2 t at at a2 t a2 t

a2 t a2 t e at a a2 t e a a2
17

at at a2 t t a2 e a

a2 t a2 t t at a a2 e

Maths en Ligne

Structures algbriques

UJF Grenoble

Cette tape franchie, il est dsormais trs facile de nir de remplir la table en utilisant lide simple : pas plus dune apparition par ligne ou par colonne.

e a a2 t e e a a2 t a a a2 e at a2 a2 e a a2 t t t a2 t at e at at t a2 t a a2 t a2 t at t a2

at at a2 t t a2 e a

a2 t a2 t t at a a2 e

On a donc obtenu la table complte de la loi de composition sur S3 , en nutilisant que des techniques lmentaires.

1.5

Sous-groupes

Maintenant que nous connaissons ce que nous avons pompeusement appel les exemples fondamentaux, il reste apprendre tirer de ces exemples trop fondamentaux pour tre vraiment utiles des exemples plus concrets. Pour cela, introduisons une nouvelle notion. Dnition 19. Soit G un groupe. On dit quun sous-ensemble H de G est un sousgroupe de G lorsque les trois conditions suivantes sont vries : (i) Lensemble H nest pas vide. (ii) Pour tous a et b de H , le produit ab est aussi dans H . (iii) Pour tout a de H , linverse a1 de a est aussi dans H . Avant de commenter ce que a veut dire, donnons tout de suite une proposition trs simple, et utile en pratique pour vrier quun sous-ensemble dun groupe est un sous-groupe. Proposition 9. Soit G un groupe. Un sous-ensemble H de G est un sous-groupe de G si et seulement si les deux conditions suivantes sont vries : (i) Lensemble H nest pas vide. (iv) Pour tous a et b de H , le produit ab1 est aussi dans H . Dmonstration : Supposons que H est un sous-groupe de G, cest--dire quil vrie (i), (ii) et (iii). Il est alors clair que (i) est vrie.

18

Maths en Ligne

Structures algbriques

UJF Grenoble

Montrons que H vrie (iv). Soit a et b deux lments de H . En appliquant (iii) b, on constate que b1 est aussi dans H , puis en appliquant (ii) a et b1 que le produit ab1 aussi. Cette partie de la preuve est dj nie ! Supposons maintenant que H vrie (i) et (iv). Vrier (i) est bien sr sans problme. Avant de montrer que H vrie (ii) et (iii), montrons pralablement que e appartient H , o e dsigne llment neutre de G. En eet H ntant pas vide, on peut prendre un lment c dans H , puis appliquer lhypothse (iv) c et c pour conclure que cc1 = e appartient H . Montrons maintenant que H vrie (iii). Soit a un lment de H . Puisquon sait maintenant que e aussi est dans H , on peut appliquer (iv) e et a pour obtenir ea1 H , cest--dire a1 H . Montrons enn que H vrie (ii). Soit a et b deux lments de H . Par la proprit (iii) applique b, b1 H , puis par la proprit (iv) applique a et b1 , a(b1 )1 H , cest--dire ab H . Bien que le rsultat qui suive soit trs simple dmontrer, son importance lui fait mriter lappellation de : Thorme 1. Soit G un groupe et H un sous-groupe de G. La restriction H de la loi de composition sur G fait de H un groupe. Dmonstration : Il ne faut pas manquer de vrier la possibilit de restreindre la loi de composition initiale, application de G G vers G une loi de composition sur H , cest--dire une application de H H vers H . Comme on veut restreindre non seulement lensemble de dpart mais aussi lensemble darrive, on est dans la situation o il faut spcialement prendre garde. Mais la proprit (ii) de la dnition des sousgroupes assure prcisment que la loi de composition de G envoie lensemble H H dans H et que la restriction a donc bien un sens. Lassociativit de cette restriction est alors vidente. Dans la preuve de la proposition prcdente, on a montr au passage que le neutre de G tait lment de H . Il est alors videmment neutre pour la loi de composition restreinte H . Enn la proprit (iii) garantit lexistence dun symtrique pour chaque lment de H . Voyons maintenant comment ce thorme permet de fabriquer plein de groupes nouveaux et intressants. Exemple 8. Soit G le groupe des bijections strictement croissantes de R vers R, muni de la composition. Montrer que G est un groupe. (On rappellera, au cas o ce serait ncessaire, quune application f est dite strictement croissante lorsque pour tous x et y , x < y entrane f (x) < f (y )). La bonne ide est de montrer que G est un sous-groupe du groupe S (R). Lanonsnous. La vrication de (i) est vidente : il est clair que lapplication identique est une bijection strictement croissante de R sur R. 19

Maths en Ligne

Structures algbriques

UJF Grenoble

Passons (ii). Soit f et g deux bijections strictement croissantes de R sur R. On sait dj que g f est une bijection ; montrons quelle est strictement croissante. Soit x et y deux rels avec x < y ; alors f (x) < f (y ) (croissance de f ) puis g (f (x)) < g (f (y )) (croissance de g ). Ceci montre bien que g f est strictement croissante. Vrions enn (iii). Soit f une bijection strictement croissante de R vers R. Il est bien clair que f 1 est bijective ; vrions quelle est strictement croissante. Soit x et y deux rels avec x < y . On ne peut avoir f 1 (x) = f 1 (y ), car f 1 est injective ; on ne peut avoir f 1 (y ) < f 1 (x), car f tant strictement croissante on en dduirait lingalit f (f 1 (y )) < f (f 1 (x)), qui est fausse. Par limination on a donc bien f 1 (x) < f 1 (y ). Exemple 9. Soit A un sous-ensemble de R2 et G lensemble des isomtries f de R2 sur R2 telles que f (A) = A. On montrerait par le mme genre de mthode que G est un groupe parce que cest un sous-groupe de S (R2 ). Ds que A sera un peu trop patatodal, G se rduira {IdR2 } et sera donc peu intressant, mais si A possde des symtries raisonnables, par exemple si A est un pentagone rgulier, le groupe G mritera notre attention. Le thorme de Lagrange est un rsultat simple et lgant, propos ici surtout pour le plaisir de faire une dmonstration agrable. Thorme 2 (de Lagrange). Soit G un groupe ni et H un sous-groupe de G. Alors le nombre dlments de H divise le nombre dlments de G. Dmonstration : Elle repose sur lintroduction de la relation dnie pour tous lments a, b de G par : ab si et seulement si ab1 H.

Le plan de la preuve est le suivant : 1. On vrie que , comme son nom le laisse penser, est une relation dquivalence. 2. On vrie que toutes les classes dquivalence pour la relation ont le mme nombre dlments, savoir le nombre dlments de H . 3. On conclut en quelques mots. Excution. . . tape 1. Vrions successivement les trois proprits requises des relations dquivalence. Soit a un lment de G. Comme aa1 = e H , a a. La relation est donc rexive. Soit a et b deux lments de G, avec a b, donc ab1 H . En prenant linverse, 1 (ab1 ) H , cest--dire ba1 H , soit b a : la relation est donc symtrique.

20

Maths en Ligne

Structures algbriques

UJF Grenoble

Soit a, b et c trois lments de G, avec a b et b c. On a donc ab1 H et bc1 H . En multipliant entre eux ces deux lments de H , on obtient que (ab1 )(bc1 ) appartient H , cest--dire ac1 H , soit a c. La relation est donc transitive. La relation est donc une relation dquivalence. tape 2. Soit a un lment x de G. Lobjectif est de montrer que sa classe dquivalence cl(a) possde le mme nombre dlments que H . Pour ce faire, une bonne ide serait de montrer quil existe une bijection entre cl(a) et H . Et pour montrer quune bijection existe, une bonne ide pourrait tre den sortir une de sa manche (en mathmatiques, on dit exhiber ), et voir quelle convient ! Introduisons donc lapplication f : H cl(a) dnie par : pour tout h de H , f (h) = ha. Vrions tout dabord que f est bien une application. La dicult vient ici de ce que la formule ha possde certes un sens, mais quil faudrait savoir que ha appartient bien cl(a). Heureusement, la question est plus facile rsoudre qu poser ! Cest en eet une simple vrication : a(ha)1 = aa1 h1 = h1 H ; donc a ha ; en dautres termes ha appartient cl(a). Vrions que f est une bijection. Soit b un lment de G tel que b cl(a). Cherchons les antcdents de b. Un lment h de H est antcdent de b par f si et seulement si b = ah, cest--dire si et seulement si h = ba1 . Il y a donc au plus un antcdent, savoir ba1 , et comme en outre b a, llment ba1 est dans H et il y a exactement un antcdent. Ceci montre que f est une bijection, et cl(a) compte donc exactement autant dlments que H . tape 3. Il ne reste plus qu conclure. On dispose dune relation dquivalence , donc dun ensemble-quotient G/ , qui constitue une partition de G. Chacune des parties de G gurant dans cette partition possde exactement card(H ) lments ; le nombre total dlments de G est donc gal au produit de card(H ) par le nombre de parties de G gurant dans la partition G/ et est en particulier un multiple de card(H ).

1.6

Noyaux

Une petite dnition, lusage pratique pour prouver des injectivits. Pour le reste, une section courte sans gure de commentaires. Dnition 20. Soit f un morphisme de groupes, allant dun groupe G vers un groupe G , dont llment neutre est not e . Le noyau de f est par dnition lensemble des lments x de G tels que f (x) = e . Notation 9. Le noyau de f est not Ker(f ) (parce que Ker est labrviation de lallemand Kern ). 21

Maths en Ligne

Structures algbriques

UJF Grenoble

Le fait suivant est presque vident, mais on ne peut sinterdire de le souligner. Proposition 10. Le noyau dun morphisme est un sous-groupe du groupe de dpart. Dmonstration : Soit f un morphisme dun groupe not G de neutre not e vers un groupe not G de neutre not e . On sait que f (e) = e donc e Ker(f ), qui nest donc pas vide. Soit a et b deux lments de Ker(f ). On a alors f (ab1 ) = f (a)[f (b)]1 = e e = e , donc ab1 appartient Ker(f ). Proposition 11. Soit f un morphisme de groupes, le neutre du groupe de dpart tant not e. Lapplication f est injective si et seulement si Ker(f ) = {e}. Dmonstration : Sans surprise, vrions successivement les deux implications. On notera e le neutre du groupe darrive. Preuve de limplication directe. Supposons f injective. On sait dj que f (e) = e , et donc que {e} Ker(f ). Rciproquement, si a Ker(f ), f (a) = f (e) = e , et comme f est injective, a = e. Do lgalit {e} = Ker(f ). Preuve de limplication rciproque. Supposons que Ker(f ) = {e}. Soit a et b deux lments du groupe de dpart vriant f (a) = f (b). Alors f (ab1 ) = f (a)[f (b)]1 = e , donc ab1 Ker(f ), donc ab1 = e, donc a = b. Donc f est injective.

1.7

Puissances et ordre dun lment dun groupe

Rappelons une dnition dj utilise en partie. Dnition 21. Soit a un lment dun groupe et n un entier relatif. On appelle puis1, comme valant sance n-ime de a llment an dni comme valant aa . . . a si n linverse de an si n
n fois

1 et comme valant llment neutre si n = 0.

Dnition quivalente (vitant lemploi des trois petits points) On dnit par rcurrence an pour tout entier n positif ou nul en posant a0 = e puis, pour tout n 0, an+1 = an a, puis on dnit directement an pour tout entier n ngatif en posant an = (an )1 (puisque an est alors dj dni). Notation 10. Lensemble des puissances de a est not a . Proposition 12. Soit a un lment dun groupe et n et m deux entiers ; alors am+n = am an et (am )n = amn .

22

Maths en Ligne

Structures algbriques

UJF Grenoble

Dmonstration : Cest trs simple voir avec des points de suspension, en noubliant pas de distinguer plein de cas selon les signes des divers entiers des formules, la dnition dpendant de ce signe. Comme cest la fois trs facile et trs fastidieux, on va oublier discrtement de le faire. On en dduit aussitt la trs lmentaire Proposition 13. Soit G un groupe, et a un lment de G. Lensemble a est un sous-groupe de G. Dmonstration : Lensemble a nest pas vide, puisquil contient a. Si x et y sont deux lments de a , on peut trouver deux entiers (relatifs) m et n permettant dcrire x = am et y = an . Ds lors xy 1 = amn et donc xy 1 appartient a . Dnition 22. Soit a un lment dun groupe, dont le neutre est not e. Si pour tout n 1, an = e on dit que a est dordre inni. Sinon on appelle ordre de a le plus petit entier n 1 tel que an = e. An de tenter de prvenir les confusions, introduisons un autre sens du mot ordre , pas du tout synonyme du prcdent et un peu superu mais tellement pass dans les usages quon ne peut lviter. Dnition 23. Soit G un groupe ni. L ordre de G est son cardinal. Histoire dappliquer rtroactivement la division euclidienne, qui sera correctement dnie dans le chapitre sur larithmtique, dmontrons le Thorme 3. Soit a un lment dun groupe. Lordre de a est gal au nombre dlments de a . Dmonstration : La preuve tant plus longue que la moyenne, essayons de dgager des tapes intermdiaires avec des noncs prcis, qui nous permettront de souer quand ils seront atteints. On notera e llment neutre du groupe considr. tape intermdiaire 1 : si lordre de a est ni, not n, a = A, o on a pos A = {e, a, a2 , . . . , an1 }. Preuve de ltape 1. Soit b un lment de a , cest--dire une puissance de a. On peut donc mettre b sous forme ak pour un entier relatif k . Eectuons la division euclidienne de k par n, ainsi k = nq + r, avec 0 r n 1. On a alors b = ak = anq+r = (an )q ar = eq ar = ar , donc b appartient A, ce qui montre linclusion a A ; lautre inclusion tant vidente, ltape 1 est prouve. 23

Maths en Ligne

Structures algbriques

UJF Grenoble

tape intermdiaire 2 : si lordre de a est ni, le thorme est vrai. Preuve de ltape 2. Notons n lordre de a. Il dcoule du rsultat de ltape 1 que dans cette hypothse lensemble a possde au plus n lments. Ltudiant distrait croira mme quon a dj prouv quil en possde exactement n et quon a donc ni, mais son condisciple plus observateur remarquera que nous ne savons pas encore si dans lnumration e, a, a2 , . . . , an1 gurent bien n lments distincts. Prouvons donc ce dernier fait ; supposons que dans cette numration il y ait deux termes ai et aj qui reprsentent le mme lment du groupe, avec pourtant i < j . On aurait alors aj i = e. Mais par ailleurs, comme i < j , on obtient 0 < j i et donc 1 i j , et comme 0 i et j < n, on obtient j i < n. Mais ceci contredit la dnition de n comme le plus petit entier suprieur ou gal 1 tel que an = e. Lhypothse tait donc absurde, et lnumration dcrivant a ltape 1 est une numration sans rptition. Le nombre dlments de a est donc bien gal n, et ltape 1 est prouve. tape intermdiaire 3 : si lordre de a est inni, le thorme est vrai. Preuve de ltape 3. Dans ce cas, tout le travail consiste prouver que a est un ensemble inni. La vrication est du mme esprit qu ltape 2, en plus simple : on va prouver que pour i < j , les lments ai et aj de a sont distincts. Pour ce faire, supposons que deux dentre eux soient gaux ; on aurait alors aj i = e, avec pourtant 1 j i et a ne serait pas dordre inni. Ainsi ltape 3 est prouve. Corollaire 1. Lordre dun lment divise lordre du groupe. Dmonstration : Laisse au lecteur, en lui rappelant lexistence dans ce cours dun thorme dit de Lagrange et en lui conseillant tout de mme de bien distinguer entre ordre (cardinal) et ordre (dun lment), comme dj mentionn. Histoire dutiliser encore un peu la notion dordre, donnons un nonc qui peut servir pour gagner du temps dans tel ou tel exercice trs concret. Proposition 14. Soit G un groupe ni et H un sous-ensemble de G. Alors H est un sous-groupe de G si et seulement si : 1. Lensemble H nest pas vide. 2. Pour tous a, b de H , le produit ab est aussi dans H . En dautres termes, dans le cas particulier dun sous-ensemble dun groupe ni (et seulement dans ce cas !) on peut faire des conomies et viter de travailler sur les ennuyeux symtriques pour examiner un potentiel sous-groupe. Pour enfoncer le clou sur la ncessit de lhypothse selon laquelle G est ni, on pensera au cas G = Z et H = N. Dmonstration : La seule dicult est videmment de vrier la proprit (iii) de la dnition des sous-groupes . Prenons donc un lment a de H . On commence par 24

Maths en Ligne

Structures algbriques

UJF Grenoble

traiter part le cas stupide o a = e, et o il est clair quon a aussi a1 = e H . Pour le cas srieux o a = e, considrons le sous-groupe a de G. Ce sous-groupe est ni, puisquinclus dans G. On dduit donc du thorme prcdent (en fait de sa partie la plus facile, ltape 3 de sa preuve) que a est dordre ni. Notons n lordre de a ; comme a = e, on a lingalit n 2 et donc n 1 1 ; crivons lidentit an1 = an a1 = a1 , et revenons dans cette formule la dnition de an1 : on obtient a1 = aa . . . aa
n1 fois

comme produit dun nombre positif dexemplaires de a ; par la proprit 2 de lnonc de la proposition, on en dduit que a1 H .

1.8

Anneaux et corps

Il sagit ici simplement de rajouter un peu de vocabulaire pour pouvoir dcrire les proprits que possdent les ensembles de nombres usuels. Le chapitre se limitera donc quelques dnitions. Dnition 24. Soit A un ensemble muni de deux oprations, notes + et . On dit que A est un anneau lorsque les assertions (i) (iv) sont vraies. (i) Pour laddition, A est un groupe commutatif. (ii) La multiplication est associative. (iii) La multiplication possde un lment neutre. (iv) La multiplication est distributive par rapport laddition ; en dautres termes, pour tous a, b et c lments de A, (a + b)c = ac + bc, c(a + b) = ca + cb.

Larchtype de lanneau est lensemble Z des entiers relatifs ; dans un anneau quelconque on peut calculer comme dans Z. Mance sur un seul point toutefois : la dnition nexigeant pas que la multiplication soit commutative, certaines formules peuvent tre un peu plus perverses ; par exemple (a + b)2 se dveloppe en a2 + ba + ab + b2 , mais ne peut pas dans un anneau trop gnral tre regroup en a2 + 2ab + b2 puisque ab na aucune raison dtre gal ba. Voici un autre exemple. Proposition 15. Soit E un espace vectoriel. Lensemble des applications linaires de E vers E , not L(E ), est un anneau pour laddition et la composition. Dmonstration : Les proprits d anneau sont gnralement videntes vrier ; la plus intressante est la distributivit, qui est lie la linarit, et que nous laissons gentiment au lecteur. Le neutre pour la composition est sans surprise lapplication identique. Si on choisit pour espace vectoriel E = Rn et que lon reprsente les lments de L(E ) par des matrices carres, on obtient lanneau Mn (R) des matrices carres de taille n n coecients rels. 25

Maths en Ligne

Structures algbriques

UJF Grenoble

Dnition 25. Soit A un anneau et n 1 un entier. Lanneau des matrices carres de taille n coecients dans A, not Mn (A), est dni par les lois de composition suivantes. Si M = (ai,j )1 i,j n et N = (bi,j )1 i,j n sont deux lments de Mn (A),
n

M + N = (ai,j + bi,j )1

i,j n ,

M N = (ci,j )1

i,j n

avec ci,j =
k=1

ai,k bk,j .

Le neutre de Mn (A) pour laddition est la matrice nulle, dont tous les coecients valent le neutre de laddition de A. Le neutre de Mn (A) pour la multiplication est la matrice identit, dont tous les coecients valent le neutre de laddition de A sauf ceux de la diagonale qui valent le neutre de la multiplication de A. Dnition 26. Un anneau est dit commutatif quand sa multiplication est commutative. Dnition 27. Un anneau A est dit intgre lorsque : (i) Lanneau A possde au moins deux lments. (ii) Pour tous a et b lments non nuls de A, ab = 0. Une classe particulire danneaux est celle des anneaux tels que la deuxime loi (la multiplication) fournit aussi une structure de groupe (sur lanneau priv de son zro). Dnition 28. On dit quun anneau K est un corps commutatif lorsque : (i) La multiplication est commutative. (ii) Lanneau K possde au moins deux lments. (iii) Tout lment non nul de K possde un inverse pour la multiplication. Les archtypes de corps commutatifs sont naturellement Q, ensemble des fractions, et, encore mieux connus des tudiants, R et C. Un autre archtype, au moins aussi important malgr sa simplicit, est Zp pour p premier. Nous avons dj dni laddition sur Zp . On dnit une multiplication , en convenant que i j est lunique entier 0 k n 1 tel que ij k est divisible par p. On dmontre facilement que (Zp , , ) est un anneau pour tout entier p, et que cest un corps, si et seulement si p est premier. Ces corps servent entre autres en cryptographie. Le plus petit dentre eux, Z2 , peut tre considr comme la base de toute linformatique : excusez du peu !

26

Maths en Ligne

Structures algbriques

UJF Grenoble

2
2.1

Entranement
Vrai ou faux

Vrai-Faux 1. Soit E = {0, 1, 2}. Les graphes suivants dnissent-ils une relation dquivalence sur E (oui ou non et pourquoi) ? 1. 2. 3. 4. 5. = { (0, 0), (0, 1), (1, 0), (1, 1) } = { (0, 0), (0, 1), (1, 0), (1, 1), (2, 2) } = { (0, 0), (0, 1), (1, 0), (1, 1), (1, 2), (2, 2) } = { (0, 0), (0, 1), (1, 0), (1, 1), (1, 2), (2, 1), (2, 2) } = { (0, 0), (0, 1), (0, 2), (1, 0), (1, 1), (1, 2), (2, 0), (2, 1), (2, 2) }

Vrai-Faux 2. Soit E = {0, 1, 2}. Les graphes suivants dnissent-ils une relation dordre sur E (oui ou non et pourquoi) ? 1. 2. 3. 4. 5. = { (0, 0), (0, 1), (1, 1), (2, 2) } = { (0, 0), (0, 1), (1, 0), (1, 1), (2, 2) } = { (0, 0), (0, 1), (0, 2), (1, 1), (2, 2) } = { (0, 0), (0, 1), (1, 1), (1, 2), (2, 2) } = { (0, 0), (0, 1), (0, 2), (1, 1), (1, 2), (2, 2) }

Vrai-Faux 3. Soient E un ensemble ni non vide et x un lment x de E . Les relations dnies ci-dessous sont-elles des relations dquivalence sur P (E ) (oui ou non et pourquoi) ? 1. 2. 3. 4. 5. 6. A, B P (E ) , A, B P (E ) , A, B P (E ) , A, B P (E ) , A, B P (E ) , A, B P (E ) , A B A = B A B A B A B (A B = ) A B (A B = ) (A B = )

A B (x A B ) A B (x A B ) (x cA cB )

Vrai-Faux 4. Soient E un ensemble ni non vide et x un lment x de E . Les relations R dnies ci-dessous sont-elles des relations dordre sur P (E ) (oui ou non et pourquoi) ? 1. 2. 3. 4. 5. A, B P (E ) , A, B P (E ) , A, B P (E ) , A, B P (E ) , A, B P (E ) , ARB A = B ARB A B ARB (x (A cB )) ARB (x (A cB )) ARB (A = B ) (x A cB ) 27

Maths en Ligne

Structures algbriques

UJF Grenoble

Vrai-Faux 5. Les relations R dnies ci-dessous sont-elles des relations dordre sur R (oui ou non, et pourquoi) ? 1. 2. 3. 4. 5. x, y R , x, y R , x, y R , x, y R , x, y R , xRy x < y xRy ex xRy |x| ey |y |

xRy (x y ) N xRy (x y ) Z

Vrai-Faux 6. Les relations R dnies ci-dessous sont-elles des relations dquivalence sur C (oui ou non, et pourquoi) ? 1. 2. 3. 4. 5. z Rz |z | = |z | z Rz |z/z | = 1 z Rz ez = ez z Rz |z z | = 1 z Rz |ezz | = 1

Vrai-Faux 7. Parmi les armations suivantes, lesquelles sont vraies, lesquelles sont fausses, et pourquoi ? 1. 2. 3. 4. 5. La soustraction est une loi de composition interne dans Z. 0 est lment neutre de la soustration dans Z. La soustraction dans Z est associative. 0 est lment neutre pour laddition dans N. Laddition est associative dans N.

Vrai-Faux 8. Les ensembles suivants, munis de laddition des rels sont-ils des groupes (oui ou non et pourquoi) ? 1. 2. 3. 4. 5. 6. a/10n , a Z , n N a/2n , a Z , n Z a 2, a Z a 2, a N a 2 + b 3 , a, b Z a 2 + b 3, a Z, b N

Vrai-Faux 9. Les ensembles suivants, munis de la multiplication des rels sont-ils des groupes (oui ou non et pourquoi) ? 1. 1, 1 28

Maths en Ligne

Structures algbriques

UJF Grenoble

2. 3. 4. 5. 6.

1, 1, 1/2, 2 2n , n Z a2n , a = 1 , n Z a + b 2 , a, b Q a + b 2 , a, b Q \ {0}

Vrai-Faux 10. Les ensembles suivants, munis de laddition et de la multiplication des rels sont-ils des anneaux (oui ou non et pourquoi) ? 1. b 2, b Q 2. a + b 2 , a, b Q 3. 4. 5. 6. a + b , a, b Q a + b 4 , a, b Q a + b 3 2 , a, b Q a + b 2 + c 3 , a, b, c Q

Vrai-Faux 11. Les ensembles suivants, munis de laddition et de la multiplication des rels sont-ils des corps (oui ou non et pourquoi) ? 1. b 2, b Q 2. a + b 2 , a, b Q 3. 4. 5. 6. a + b , a, b Q a + b 4 , a, b Q a + b 3 2 , a, b Q a + b 2 + c 3 , a, b, c Q

2.2

Exercices

Exercice 1. On considre les relations suivantes sur R. x, y , xRy x y x, y , xRy x2 y 2 x, y , xRy x y x, y , xRy x = y x, y , xRy sin(x) = sin(y ) x, y , xRy y x N Pour chacune de ces relations R : 29

Maths en Ligne

Structures algbriques

UJF Grenoble

1. Reprsenter graphiquement dans R2 le graphe de la relation R. 2. Est-ce une relation dordre ? une relation dquivalence ? Exercice 2. On dnit la relation R sur N par : m, n N , mRn k N , mk = n

Dmontrer que R est une relation dordre. Exercice 3. Une relation binaire R dans un ensemble E est dite circulaire si pour tout (a, b, c) E , aRb et bRc = cRa

Montrer quune relation circulaire et rexive est une relation dquivalence. Exercice 4. Soit E et F deux ensembles et f une application de E dans F . On dnit la relation sur E par : x, y E , x y f (x) = f (y )

1. Montrer que est une relation dquivalence. 2. Soit lensemble des couples (cl(x), f (x)), o x parcourt lensemble E . Montrer que est le graphe dune application de lensemble-quotient E/ dans F . On note g cette application. 3. Montrer que g est une application injective. 4. Soit f lapplication de Z dans N qui n Z associe n2 . Dcrire cl(0) et cl(1). 5. Soit f lapplication de C dans C qui z associe f (z ) = z 4 . Dcrire cl(0) et cl(1). 6. Soit f lapplication de R dans R qui un rel x associe sa partie entire. Dcrire cl(0) et cl(1). 7. Soit f lapplication de R dans R qui un rel x associe sa partie dcimale. Dcrire 1 ). cl(0) et cl( 2 Exercice 5. 1. On munit R de la loi de composition interne dnie par : x, y R , x y = xy + (x2 1)(y 2 1)

Montrer que est commutative, non associative, et que 1 est lment neutre, 2. On munit R+ de la loi de composition interne dnie par : x, y R+ , xy = x2 + y 2

Montrer que est commutative, associative, et que 0 est lment neutre. Montrer que aucun lment de R+ na de symtrique pour . 30

Maths en Ligne

Structures algbriques

UJF Grenoble

3. On munit R de la loi de composition interne dnie par : x, y R , xy =


3

x3 + y 3

Montrer que lapplication x x3 est un isomorphisme de (R, ) vers (R, +). En dduire que (R, ) est un groupe commutatif. Exercice 6. Soit E lensemble des parties dun ensemble deux lments, par exemple E = P ({0, 1}) donc E= , {0} , {1} , {0, 1}

On considre les lois de composition suivantes sur lensemble E . Runion : A B = A B Intersection : A B = A B Dirence symtrique : A B = A B = (A \ B ) (B \ A) Runion des complmentaires : A B = cA cB Intersection des complmentaires : A B = cA cB Pour chacune dentre elles : 1. crire la table de composition de la loi . 2. Lensemble E possde-t-il un lment neutre pour la loi ? 3. La loi est-elle associative ? 4. La loi est-elle commutative ? 5. Lensemble E muni de la loi est-il un groupe ? 6. Rpondre aux questions 2 5 en remplaant E par lensemble des parties dun ensemble quelconque. Exercice 7. Le but de lexercice est dtudier les groupes 1, 2, 3 ou 4 lments. 1. Ecrire la table de composition dun groupe 1 lment. 2. Ecrire la table de composition dun groupe 2 lments. Vrier quil est isomorphe aux groupes suivants. Z2 ; S2 ; {1, 1} , 1 0 0 1 , ; 0 1 1 0 x x , x 1/x , ,

3. Ecrire la table de composition dun groupe 3 lments. Vrier quil est isomorphe aux groupes suivants. Z3 ; {1, e2i/3 , e4i/3 } ,

(1, 2, 3), (2, 3, 1), (3, 1, 2) ,


1 0 0 0 0 1 0 1 0 0 1 0 , 1 0 0 , 0 0 1 , 0 0 1 0 1 0 1 0 0 31

Maths en Ligne

Structures algbriques

UJF Grenoble

4. Soit {e, a, b, c} , un groupe 4 lments, dlment neutre e. (a) Montrer quil existe au moins un lment, autre que llment neutre, qui est son propre symtrique. On suppose dsormais que b est son propre symtrique. (b) On suppose a c = c a = e. Remplir la table de composition du groupe. Montrer quil est isomorphe aux groupes suivants. Z4 ; {1, i, 1, i} ,

(1, 2, 3, 4), (2, 3, 4, 1), (3, 4, 1, 2), (4, 1, 2, 3) , 1 0 0 1 , 0 1 1 0 , 1 0 0 1 , 0 1 1 0 ,

(c) On suppose a a = c c = e. Remplir la table de composition du groupe. Montrer quil est isomorphe aux groupes suivants. Z2 Z2 1 2 3 4 1 0 0 1 , , ; , P ({x, y }) , 2 1 3 4 , , 2 1 4 3 , ,

1 2 4 3 0 1 1 0 ,

1 0 0 1

0 1 1 0

(d) Vrier que lon est toujours dans le cas de la question (4b) ou dans le cas de la question (4c). 5. Vrier que tous les groupes de cet exercice sont abliens. Exercice 8. On considre les lments suivants de S5 . = 1 2 3 4 5 3 4 2 5 1 et = 1 2 3 4 5 5 4 1 2 3

Calculer les puissances successives et dterminer lordre de et , ainsi que de , , 1 et 1 . Exercice 9. On considre un pentagone rgulier : pour xer les ides, lensemble des points du plan complexe dont des sommets ont pour axes les racines cinquimes de lunit, soit P = e2ik/5 , k = 0, 1, 2, 3, 4 . Le but de lexercice est dtudier le groupe (pour la composition des applications) des isomtries du plan complexe qui laissent invariant ce pentagone. On notera la rotation de centre lorigine et dangle 2/5, et la symtrie qui un nombre complexe associe son conjugu. : z z e2i/5 ; : z z 32

Maths en Ligne

Structures algbriques

UJF Grenoble

1. Vrier que et laissent invariant lensemble P . 2. Vrier que les puissances successives de sont des rotations dont on donnera langle, et dterminer lordre de . 3. Pour n = 0, . . . , 4, montrer que n et n sont des symtries par rapport un axe passant par lorigine, dont on donnera langle par rapport laxe rel. 4. Quel est lordre dune symtrie ? 5. Montrer que le produit de deux des symtries de la question 3 est une puissance de . 6. Montrer que le plus petit groupe contenant et possde 10 lments. Exercice 10. On rappelle que Zn est le groupe des entiers de 0 n 1, muni de laddition modulo n. 1. Montrer que lordre de 1 dans Zn vaut n. 2. Montrer que lordre de k dans Zn vaut n si et seulement si k est premier avec n. 3. Si k est un diviseur de n, montrer que lordre de k est le quotient de n par k . 4. Soit (G, ) un groupe quelconque. On suppose que G contient un lment a dordre n. On note f lapplication de {0, . . . , n 1} dans G qui 0 associe llment neutre de G et k 1 associe la puissance k -ime de a dans G. Montrer que f est un isomorphisme de groupes entre Zn et a . Exercice 11. 1. Soit S un ensemble quelconque et E = {0, 1}S lensemble des applications de S dans {0, 1}. On munit E de laddition modulo 2 des images : pour tout f, g E , f g est lapplication de S dans {0, 1} dnie par : f g (x) = 1 0 si f (x) = g (x) si f (x) = g (x)

Montrer que (E, ) est un groupe ablien, dans lequel chaque lment est son propre symtrique. 2. Soit F = P (S ) lensemble des parties de S . On munit F de la dirence symtrique ensembliste. On considre lapplication , de F dans E qui une partie de S associe sa fonction indicatrice : : A P (S ) IA , o pour tout x S , IA (x) = 1 si x A et IA (x) = 0 sinon. Montrer que est un isomorphisme de E vers F , pour les lois et . En dduire que (F, ) est un groupe ablien, dans lequel chaque lment est son propre symtrique. Dans toute la suite, G dsigne un groupe dans lequel chaque lment est son propre symtrique. 33

Maths en Ligne

Structures algbriques

UJF Grenoble

3. Montrer que G est ablien. 4. Soit a un lment quelconque de G, dirent de llment neutre. On dnit la relation sur G par : x, y G , x y x = y ou x = ay

Montrer que est une relation dquivalence sur G. Montrer que chaque classe dquivalence a deux lments. 5. On dnit la loi sur lensemble-quotient G/ par : x, y G , cl(x) cl(y ) = cl(xy ).

Montrer que est une loi de composition interne sur G/ , et que G/ muni de est un groupe ablien, dans lequel chaque lment est son propre symtrique. 6. On suppose que G est ni. Dduire des questions prcdentes que le cardinal de G est une puissance de 2. Exercice 12. On considre les applications suivantes, de R \ {0, 1} dans lui-mme. f1 : x x ; f4 : x f2 : x 1 x ; f3 : x 1 1x

1 x x1 ; f5 : x ; f6 : x x x1 x On munit lensemble E = {f1 , f2 , f3 , f4 , f5 , f6 } de la composition des applications. 1. crire la table de composition de (E, ). 2. Montrer que G = (E, ) est un groupe. 3. Est-ce un groupe ablien ? 4. Dterminer tous les sous-groupes de G. 5. Dterminer lordre de chacun des lments de G. 6. Quels sont les lments de f2 ? 7. Quels sont les lments de f3 ? Exercice 13. Soient (E, ) et (F, ) deux groupes. On munit lensemble produit E F de la loi de composition denie par : (x, y ), (x y ) E F , (x, y ) (x , y ) = (x x , y y )

1. Montrer que (E F, ) est un groupe. 2. Soit E un sous-groupe de E , F un sous-groupe de F . Montrer que E F est un sous-groupe de E F , muni de la loi . 34

Maths en Ligne

Structures algbriques

UJF Grenoble

Exercice 14. Montrer que les ensembles suivants dapplications de C dans C, munis de la loi de composition des applications, sont des groupes. 1. 2. 3. 4. 5. z z + t, t Z z z + t, t C z ei z , R z sz + t , s C , t C z az + b , (a, b, c, d) C4 , ad bc = 0 cz + d

Exercice 15. Soit G un sous-groupe additif de (R, +). On suppose que G = {0}. 1. Montrer que G R+ possde une borne infrieure, que lon notera b. 2. Montrer que b G. 3. On suppose b > 0. Montrer que G = bZ. 4. On suppose b = 0. Montrer que si x et y sont deux rels tels que x < y , lintervalle ]x, y [ contient au moins un lment de G (on dit que G est dense dans R). 5. Montrer que lensemble { m + n 2 , (n, m) Z2 } muni de laddition est un sous groupe de (R, +), et quil est dense dans R (on rappelle que 2 est irrationnel). Exercice 16. Soit n 1 un entier. On dnit une multiplication sur Zn en convenant que i j est lunique entier 0 k n 1 tel que ij k est divisible par n. 1. Montrer que (Zn , , ) est un anneau. 2. Montrer que (Zn , , ) est un corps si et seulement si n 2 et n est premier.

Exercice 17. Montrer que lapplication de C dans C qui un nombre complexe associe son conjugu est un isomorphisme de corps : cest une bijection, et un morphisme la fois pour laddition et la multiplication. Exercice 18. On note Z[ 2] lensemble de rels suivant : Z[ 2] = m + n 2 , m, n Z . 1. Montrer que Z[ 2], muni de laddition et de la multiplication des rels, est un sous-anneau de R. 2. On considre lapplication , de Z[ 2] dans lui-mme, qui m + n 2 associe (m + n 2) = m n 2. Montrer que est un automorphisme de lanneau (Z[ 2], +, ) (cest une bijection, et un morphisme pour chacune des deux lois). 35

Maths en Ligne

Structures algbriques

UJF Grenoble

3. Pour tout x Z[ 2], on pose N (x) = x(x). Montrer que N est une application de Z[ 2] dans Z, qui est un morphisme pour la multiplication. 4. Dmontrer que x est un lment inversible de Z[ 2] si et seulement si N (x) = 1. 5. Vrier que 3 + 2 2 et 3 + 2 2 sont inversibles dans Z[ 2]. Exercice 19. On considre les deux matrices suivantes. U= 0 1 0 0 et V = 0 0 1 0 .

1. Calculer les produits U V et V U . 2. En dduire que M2 (R) est un anneau non commutatif et non intgre. 3. tendre ce rsultat lanneau Mn (A) des matrices de taille n 2 sur un anneau A quelconque. Exercice 20. 1. Soit S un ensemble de cardinal au moins 2 et E = {0, 1}S lensemble des applications de S dans {0, 1}. On munit E de laddition modulo 2 des images et de leur multiplication : pour tout f, g E , f g et f g sont les applications de S dans {0, 1} dnies par : f g (x) = 1 0 si f (x) = g (x), si f (x) = g (x), et f g (x) = 1 0 si f (x) = g (x) = 1, sinon.

Montrer que (E, , ) est un anneau commutatif. 2. Soit I lapplication constante gale 1. Soit f une application non constante de S dans {0, 1}. Calculer f (I f ). En dduire que (E, , ) nest pas un anneau intgre. 3. Soit F = P (S ) lensemble des parties de S . On munit F de la dirence symtrique et de lintersection ensemblistes. On considre lapplication de F dans E qui une partie de S associe sa fonction indicatrice : : A P (S ) IA , o, pour tout x S , IA (x) = 1 si x A et IA (x) = 0 sinon. Montrer que est un isomorphisme de (E, ) vers (F, ), et galement un isomorphisme de (E, ) vers (F, ). En dduire que (F, , ) est un anneau commutatif non intgre.

2.3

QCM

Donnez-vous une heure pour rpondre ce questionnaire. Les 10 questions sont indpendantes. Pour chaque question 5 armations sont proposes, parmi lesquelles 2 sont vraies et 3 sont fausses. Pour chaque question, cochez les 2 armations que vous pensez vraies. Chaque question pour laquelle les 2 armations vraies sont coches rapporte 2 points. 36

Maths en Ligne

Structures algbriques

UJF Grenoble

Question 1. La relation R est une relation dquivalence sur N. A n, m N , nRm n|m. B n, m N , nRm n2 = m2 . C n, m N , nRm n2 + m2 = 2nm + 2n. D n, m N , nRm n2 m2 = 2nm + 2n. E n, m N , nRm n2 + m2 = 2nm. Question 2. La relation R est une relation dordre sur N. A n, m N , nRm n m 1. B n, m N , nRm n m 1. C n, m N , nRm k N , m2 = k n2 . D n, m N , nRm k N , m2 = k + n2 . E n, m N , nRm k N , m = kn. Question 3. A La division est une loi de composition interne dans R . B La division ne possde pas dlment neutre dans R . C La division est associative dans R D La division est commutative dans R E Tout lment de R est son propre inverse pour la division. Question 4. On note laddition des entiers modulo 6. A ({2, 4}, ) est un groupe. B ({0, 1, 2}, ) est un groupe. C ({0, 2, 4}, ) est un groupe. D ({0, 3}, ) est un groupe. E ({0, 2, 3}, ) est un groupe. Question 5. On considre des ensembles de rels, munis de laddition. A ({a + b 5 , a, b N}, +) est un groupe. B ({a + b 5 , a, b Z}, +) est un groupe. C ({5a + b 5 , a, b Z}, +) est un groupe. D ({5(a + b 5) , a, b N}, +) est un groupe. E ({a + b 5 , a Z , b N}, +) est un groupe. Question 6. On considre des ensembles de complexes, munis de la multiplication. A (C, ) est un groupe. B ({1, 1}, ) est un groupe. C ({i, i}, ) est un groupe. D ({0, 1, 1}, ) est un groupe. E ({1, i, 1, i}, ) est un groupe. 37

Maths en Ligne

Structures algbriques

UJF Grenoble

Question 7. On considre le groupe (C , ) form de lensemble des nombres complexes non nuls, muni de la multiplication. A Lapplication qui z C associe z 2 est un automorphisme de (C , ). B Lapplication qui z C associe 2z est un morphisme de (C , ). C Lapplication qui z C associe 1/z 2 est un morphisme de (C , ). D Lapplication qui z C associe z/z est un automorphisme de (C , ). E Lapplication qui z C associe 1/z est un automorphisme de (C , ). Question 8. A Lapplication qui x R associe e(1+i)x est un morphisme de (R, +) dans (C , ). B Lapplication qui x R associe (1 + i)x est un morphisme de (R, +) dans (C, +). C Lapplication qui x R associe (1 + i)x est un morphisme de (R, +) dans (C , ). D Lapplication qui x R associe xeix est un morphisme de (R, +) dans (C, +). E Lapplication qui x R associe (x + i)eix est un morphisme de (R, +) dans (C , ). Question 9. A ({a 2 + b 3 , a, b Z}, +, ) est un anneau. B ({2a 3 , a Z}, +, ) est un anneau. C ({a + b 3 , a, b Z}, +, ) est un anneau. D ({2a + b 3 , a, b Z}, +, ) est un anneau. E ({a + b 2 + c 3 + d 6 , a, b, c, d Z}, +, ) est un anneau. Question 10. On considre (Z6 , , ), cest--dire lensemble {0, 1, 2, 3, 4, 5} muni de laddition modulo 6 et de la multiplication modulo 6. A Tout lment non nul de Z6 possde un inverse pour . B (Z6 , , ) est un corps. C Llment 4 est son propre inverse pour la multiplication. D Llment 5 est son propre inverse pour la multiplication. E (Z6 , , ) est un anneau commutatif. Rponses : 1BE 2DE 3AB 4CD 5BC 6BE 7CE 8AB 9CE 10DE

2.4

Devoir

Essayez de bien rdiger vos rponses, sans vous reporter ni au cours, ni au corrig. Si vous souhaitez vous valuer, donnez-vous deux heures ; puis comparez vos rponses avec le corrig et comptez un point pour chaque question laquelle vous aurez correctement rpondu. 38

Maths en Ligne

Structures algbriques

UJF Grenoble

Questions de cours : Soit G un groupe ni et H un sous-groupe de G. 1. Soit la relation dnie sur G par : a, b G , a b ab1 H .

Montrer que est une relation dquivalence sur G. 2. Soit a un lment de G et h un lment de H . Montrer que ha a. 3. Montrer que si a et b sont deux lments de G tels que a b, alors il existe un lment h de H tel que b = ha. 4. Soit a un lment quelconque de G. On note cl(a) sa classe dquivalence pour la relation . Soit f lapplication qui un lment h de H associe llment ha. Montrer que f est une bijection de H dans cl(a). 5. En dduire que le cardinal de H divise le cardinal de G. Exercice 1 : Soient r et s les applications de C dans lui-mme dnies comme suit. r C C z r(z ) = iz s C C z s(z ) = z .

Dans tout lexercice, on identiera lapplication f de C dans C, avec lapplication du plan complexe dans lui-mme, qui un point M daxe z associe le point M daxe f (z ). 1. On note r2 et r3 les composes r2 = r r et r3 = r r r. Interprter comme transformations gomtriques du plan complexe les applications r, r2 , r3 , s, s r, s r2 , s r3 . 2. On note e lapplication indentit du plan complexe. Montrer que lensemble {e, r, r2 , r3 , s, s r, s r2 , s r3 } , muni de la composition des applications est un groupe, dont on donnera la table de composition. Il sera not G. 3. Montrer que {e, r2 }, {e, s}, {e, s r}, {e, s r2 }, {e, s r3 }, sont des sous-groupes de G, tous isomorphes Z2 . 4. Montrer que {e, s, r2 , s r2 } est un sous-groupe de G, isomorphe Z2 Z2 . 5. Montrer que {e, r, r2 , r3 } est un sous-groupe de G, isomorphe Z4 . 6. On note : A1 le point du plan complexe daxe 1 + i, A2 le point du plan complexe daxe 1 + i, A3 le point du plan complexe daxe 1 i, 39

Maths en Ligne

Structures algbriques

UJF Grenoble

A4 le point du plan complexe daxe 1 i, Vrier que chaque lment du groupe G laisse invariant lensemble {A1 , A2 , A3 , A4 }. 7. tant donn un lment f du groupe G, on lui associe la permutation (f ) de {1, 2, 3, 4} dnie par : i, j {1, 2, 3, 4} , (f )(i) = j f (Ai ) = Aj .

On dnit ainsi une application de G dans S4 . Montrer que est un morphisme de groupes. 8. crire in extenso limage par de chacun des lments de G. 9. Soit H limage de G par . Montrer que H est un sous-groupe de S4 , isomorphe G. 10. On note : B1 le point du plan complexe daxe 1 + i, B2 le point du plan complexe daxe 1 i, B3 le point du plan complexe daxe 1 i, B4 le point du plan complexe daxe 1 + i, Reprendre les questions 6, 7, 8, 9, en remplaant A1 , A2 , A3 , A4 par B1 , B2 , B3 , B4 . Exercice 2 : On note A lensemble de rels suivant : A = m + n 6 , m, n Z . 1. Montrer que (A, +, ) (ensemble A muni de laddition et de la multiplication des rels), est un sous-anneau de (R, +, ). 2. On considre lapplication , de A dans lui-mme, qui m + n 6 associe : (m + n 6) = m n 6 . Montrer que est un automorphisme de lanneau (A, +, ) (cest--dire une bijection, et un morphisme pour chacune des deux lois). 3. Pour tout x A, on pose N (x) = x(x). Montrer que N est une application de A dans Z, qui est un morphisme pour la multiplication. 4. Dmontrer que x est un lment inversible de A si et seulement si N (x) = 1. 5. Vrier que 5 + 2 6 est inversible dans A et calculer son inverse.

2.5

Corrig du devoir

Questions de cours : 1. La relation est : 40

Maths en Ligne

Structures algbriques

UJF Grenoble

rexive : Soit a un lment de G. Le produit aa1 = e appartient H (tout sous-groupe de G contient llment neutre). Donc a a. symtrique : Soient a et b deux lments de G. Supposons a b. Alors ab1 appartient H . Donc linverse de ab1 appartient aussi H . Or cet inverse est (ab1 )1 = ba1 . Donc b a. transitive : Soient a, b, c trois lments de G. Supposons a b et b c. Les deux lments ab1 et bc1 appartiennent H , donc leur produit aussi. Ce produit est : (ab1 )(bc1 ) = ac1 ). Donc a c. Donc est une relation dquivalence sur G. 2. Linverse de ha est a1 h1 . Donc a(ha)1 = (aa1 )h1 = h1 H . Donc a ha. 3. Si a b, ab1 H . Notons h linverse de cet lment : h = (ab1 )1 = ba1 . Il appartient aussi H . On a bien ha = ba1 a = b. 4. Daprs la question 2, pour tout a G, a ha, donc f (h) cl(a). Soit b un lment de cl(a), cest --dire tel que a b. Daprs la question 3, il existe h H tel que b = ha, donc b = f (h) : lapplication f est surjective. Montrons que f est injective. Soient h1 et h2 deux lments de H tels que f (h1 ) = f (h2 ). Alors h1 a = h2 a, donc h1 aa1 = h2 aa1 , soit h1 = h2 . Lapplication f est donc une bijection de H dans cl(a). 5. Sil existe une application bijective entre deux ensembles nis, alors ces deux ensembles ont mme cardinal. Daprs la question 4, pour tout a G, le cardinal de cl(a) est gal au cardinal de H . Or lensemble des classes dquivalence pour constitue une partition de E . Donc le cardinal de E est la somme des cardinaux des classes dquivalence, qui sont tous gaux au cardinal de H . Le cardinal de E est donc un multiple entier du cardinal de H . Exercice 1 : 1. Soit O lorigine du plan complexe. r est la rotation de centre O et dangle /2. r2 est la rotation de centre O et dangle . r3 est la rotation de centre O et dangle 3/2 (ou /2). s est la symtrie par rapport laxe horizontal. s r est la symtrie par rapport la droite dquation y = x (seconde bissectrice). s r2 est la symtrie par rapport laxe vertical. s r3 est la symtrie par rapport la droite dquation y = x (premire bissectrice). 41

Maths en Ligne

Structures algbriques

UJF Grenoble

2. Pour montrer que G est un groupe, il sut de vrier que cest un sous-groupe de lensemble S (C) des bijections du plan complexe dans lui-mme. Lensemble propos est non vide. Observons ensuite que r et r3 sont inverses lun de lautre, et que chacun des autres lments de G est son propre inverse. La table de composition ci-dessous montre que le produit de deux lments quelconques de G est encore dans G. Donc G est un sous-groupe de S (C). Dans cette table, nous omettons les signes par souci de clart. e r r2 r3 s sr sr2 sr3 e r r2 r3 s sr sr2 e r r2 r3 s sr sr2 r r2 r3 e sr3 s sr r2 r3 e r sr2 sr3 s 3 r e r r2 sr sr2 sr3 s sr sr2 sr3 e r r2 sr sr2 sr3 s r3 e r 2 3 2 3 sr sr s sr r r e sr3 s sr sr2 r r2 r3 sr3 sr3 sr2 sr s sr3 r2 r e

3. Nous le montrons pour {e, r2 }, le raisonnement est identique pour les 4 autres. Dans la mesure o r2 est son propre inverse, {e, r2 } est bien un sous-groupe de G. Lapplication qui e associe 0 et r2 associe 1 est une bijection, et cest un morphisme pour la loi au dpart, et pour laddition modulo 2 larrive. Il sut pour cela de sassurer que les tables de composition correspondent. e r2 e r2 e r2 r2 e + 0 1 0 0 1 1 1 0

4. Ici encore, le plus simple est de dnir la bijection, puis de vrier que cest un morphisme pour les deux lois en comparant les tables de composition. Remarquons que lexistence dun isomorphisme entre un sous-ensemble de G et un groupe connu, nous dispense de montrer que ce sous-ensemble est eectivement un sous-groupe. Comme bijection nous choisissons lapplication , dnie par : (e) = (0, 0) , e s r2 sr2 (s) = (0, 1) , e s r2 sr2 e s r2 sr2 s e sr2 r2 r2 sr2 e s 2 2 sr r s e (r2 ) = (1, 0) , + 00 01 10 11 00 00 01 10 11 (s r2 ) = (1, 1) . 01 01 00 11 10 10 10 11 00 01 11 11 10 01 00

42

Maths en Ligne

Structures algbriques

UJF Grenoble

5. Mme technique ; la bijection est dnie par : (e) = 0 , e r r2 r3 (r) = 1 , (r2 ) = 2 , + 0 1 2 3 0 0 1 2 3 1 1 2 3 0 (r3 ) = 3 . 2 2 3 0 1 3 3 0 1 2

e r r2 r3 e r r2 r3 r r2 r3 e r2 r3 e r r3 e r r2

6. Vrions-le pour r et pour s. r(A1 ) = A2 , s(A1 ) = A4 , r(A2 ) = A3 , s(A2 ) = A3 , r(A3 ) = A4 , s(A3 ) = A2 , r(A4 ) = A1 . s(A4 ) = A1 .

Puisque r et s laissent invariant lensemble {A1 , A2 , A3 , A4 }, cest aussi le cas pour toute transformation du plan compose de r et s, donc pour tous les lments du groupe G. 7. Soient f et g deux lments du groupe G. Soient et les deux permutations de S4 telles que pour tout i = 1, 2, 3, 4 : f (Ai ) = A(i) Alors, pour tout i = 1, 2, 3, 4, f g (Ai ) = f (g (Ai )) = f (A (i)) = A( (i)) = A (i) . Donc (f g ) = = (f ) (g ). Donc est un morphisme pour la composition des applications dans G au dpart, et pour la composition des permutations larrive. 8. Voici le tableau donnant limage par des lments de G. f e r r2 r3 (f ) f (1, 2, 3, 4) s (2, 3, 4, 1) sr (3, 4, 1, 2) sr2 (4, 1, 2, 3) sr3 (f ) (4, 3, 2, 1) (3, 2, 1, 4) (2, 1, 4, 3) (1, 4, 3, 2) et g (Ai ) = A (i) .

9. Puisque est un morphisme, H est un sous-groupe de G. Le tableau de la question prcdente liste tous les lments de H , qui sont tous distincts. Donc la restriction de H larrive est une bijection : est donc un isomorphisme de G sur H .

43

Maths en Ligne

Structures algbriques

UJF Grenoble

10. Les deux ensembles {B1 , B2 , B3 , B4 } et {A1 , A2 , A3 , A4 } sont les mmes. Les deux sont invariants par G. Le raisonnement pour montrer que est un morphisme est identique. Par contre les permutations images des lments de G ne sont pas les mmes. f (f ) f (f ) e (1, 2, 3, 4) s (3, 4, 1, 2) r (4, 2, 3, 1) sr (2, 1, 3, 4) r2 (2, 1, 4, 3) sr2 (4, 3, 2, 1) r3 (3, 2, 4, 1) sr3 (1, 2, 4, 3) On dmontre de la mme faon que est un isomorphisme de G sur son image. On obtient ainsi un nouveau sous-groupe de S4 , isomorphe au prcdent. Exercice 2 : 1. Lensemble A est non vide. Il sut de vrier que A est un sous-groupe pour laddition, et que la multiplication est stable. Soient m, n, m , n quatre lments de Z. (m + n 6) (m + n 6) = (m m ) + (n n ) 6 . Donc (m + n 6) (m + n 6) A. (m + n 6) (m + n 6) = (mm + 6nn ) + (mn + m n) 6 . Donc (m + n 6) (m + n 6) A. 2. Observons dabord que pour tout lment a de A, ((a)) = a. Donc est une bijection, puisque tout lment de A a pour antcdent (a). Montrons maintenant que est un morphisme pour laddition. ((m + n 6) + (m + n 6)) = ((m + m ) + (n + n ) 6) = (m + m ) (n + n ) 6 = (m n 6) + (m n 6) = (m + n 6) + (m + n 6) . Montrons enn que est un morphisme pour la multiplication. ((m + n 6) (m + n 6)) = ((mm + 6nn ) + (mn + m n) 6) = (mm + 6nn ) (mn + m n) 6 = (m n 6) (m n 6) = (m + n 6) (m + n 6) . 3. Soit a = m + n 6 un lment quelconque de A. N (a) = a(a) = (m + n 6) (m n 6) = m2 6n2 . 44

Maths en Ligne

Structures algbriques

UJF Grenoble

Donc N est bien une application de A dans Z. Montrons que cest un morphisme pour la multiplication. Soient a et a deux lments de A. N (aa ) = aa (aa ) = aa (a)(a ) = (a(a))(a (a )) = N (a)N (a ) , en utilisant le fait que est un morphisme pour la multiplication. 4. Si N (x) = x(x) = 1, alors (x) est inverse de x, et si N (x) = x(x) = 1, alors (x) est inverse de x : la condition est susante. Montrons quelle est ncessaire. Soit x un lment inversible de A : il existe y tel que xy = 1. Mais comme N est un morphisme pour la multiplication, N (x)N (y ) = 1. Or N (x) et N (y ) sont des entiers. Les seuls lments de Z inversibles pour la multiplication sont 1 et 1. Do le rsultat. 5. Il sut de calculer limage par N , et dappliquer le rsultat de la question prcdente. N (5 + 2 6) = 25 24 = 1 . Linverse de 5 + 2 6 est 5 2 6.

45

Maths en Ligne

Structures algbriques

UJF Grenoble

3
3.1

Complments
Le programme dErlangen

Le programme dErlangen est un programme de recherche publi par le mathmaticien allemand Felix Klein en 1872 dans un mmoire intitul Vergleichende Betrachtungen ber neuere geometrische Forschungen , cest--dire tude compare de direntes recherches rcentes en gomtrie . Felix Klein (1849-1925) nat le 25 avril 1849 Dsseldorf en Rhnanie alors sous domination prussienne, pendant des journes dmeutes anti-prussiennes. Il sera toujours trs er davoir pour date de naissance trois carrs de nombres premiers (52 , 22 et 432 ). En juillet 1870, aprs avoir voulu faire des tudes de physique, Klein est dj docteur en mathmatiques et il se trouve Paris mais la guerre franco-allemande loblige retourner en Allemagne. Il sert un temps dans larme prussienne avant dtre nomm lecteur Gttingen en 1871. En 1872 ( lge de 23 ans !), Klein devient professeur Erlangen grce laide providentielle dAlfred Clebsch (1833-1872, il tait temps. . . ) qui voit en lui lun des futurs plus grands mathmaticiens de son temps. En 1875, il pouse Anne Hegel, la petite-lle du philosophe Georg Wilhelm Friedrich Hegel (1770-1831). Install Gttingen de 1886 jusqu sa mort, Klein sy consacre en particulier faire de la revue Mathematische Annalen un des journaux de mathmatiques les plus connus au monde. Par ailleurs, grce ses eorts et ceux de quelques autres, les femmes sont admises Gttingen partir de 1893. Klein supervise lui-mme le premier doctorat obtenu par une femme dans une universit allemande, toutes disciplines confondues, en loccurrence la thse de mathmatiques de Grace Chisolm Young (1868-1944), une tudiante anglaise dArthur Cayley (1821-1895) qui lui rendra hommage sa mort. Voici comment elle dcrit ses rapports avec Klein au dbut de sa thse : Professor Kleins attitude is this, he will not countenance the admission of any woman who has not already done good work, and can bring proof of the same in the form of degrees or their equivalent [. . . ] and further he will not take any further steps till he has assured himself by a personal interview of the solidity of her claims. Professor Kleins view is moderate. There are members of the Faculty here who are more eagerly in favour of the admission of women and others who disapprove altogether. Les premires dcouvertes importantes de Klein datent de 1870. En collaboration avec le mathmaticien norvgien Sophus Lie (1842-1899) qui lui avait prsent le concept de groupes, Klein tudie les proprits fondamentales des lignes asymptotiques sur la surface de Kummer. Klein et Lie en viennent ainsi sintresser aux courbes invariantes sous un groupe de transformations projectives. En 1871, Klein montre que les gomtries euclidienne et non-euclidienne sont des cas particuliers dune gomtrie dnie sur une surface projective. Un corollaire est que les axiomes de la gomtrie non euclidienne sont consistants si et seulement si ceux de la gomtrie euclidenne le sont, ce qui met n une controverse persistante autour des 46

Maths en Ligne

Structures algbriques

UJF Grenoble

gomtries non euclidiennes. son arrive Erlangen en 1872, et comme cest lusage en pareil cas, Klein doit prononcer un cours inaugural. Il rdige alors le texte qui deviendra connu sous le nom de Programme dErlangen . Ce texte ne sera jamais donn comme cours puisque Klein prononcera nalement un autre discours mais il inuencera profondment le dveloppement et lvolution de la gomtrie et des mathmatiques dans leur ensemble. Klein y propose une vision unie de la gomtrie et dcrit en dtails comment les proprits fondamentales dune gomtrie donne se traduisent par laction dun groupe de transformations. Son objectif est donc dunier les direntes gomtries apparues au cours du xixe sicle pour en dgager les points de similitude : la gomtrie ane, la gomtrie projective, la gomtrie euclidienne et la gomtrie non euclidienne. La clef de vote de ce programme consiste fonder la gomtrie sur les notions dactions de groupe et dinvariants, un point de vue rvolutionnaire lpoque qui apparut parfois comme une remise en question de la gomtrie elle-mme. Il nen est rien et le mathmaticien, physicien et philosophe franais Henri Poincar (1854-1912) par exemple tait arriv de son ct, ds 1880 et sans connatre le Programme de Klein, la conclusion que toute gomtrie se rduit fondamentalement ltude dun groupe de transformations. Poincar tait dj si bien convaincu de limportance des ides de thorie des groupes en gomtrie et pour toutes les mathmatiques que lors du passage de Sophus Lie Paris en 1882 il nhsite pas lui dclarer que la gomtrie nest que ltude de certains groupes de transformations. Lie dcrit alors Poincar le Programme dErlangen de Klein. Encore aujourdhui, la philosophie du Programme inuence de nombreux mathmaticiens ainsi que des programmes denseignement et de recherche. Cette vision est mme devenue tellement banale dans lesprit des mathmaticiens quil est dicile de juger de son importance, dapprcier sa nouveaut et de comprendre les oppositions laquelle elle a d faire face. Notons que Klein est parfois surtout connu pour avoir le premier dcrit en 1882 une surface maintenant appele bouteille de Klein . Ce nom rsulte dau moins une et peuttre mme de deux erreurs de traduction ! En eet, lexpression allemande Kleinsche Flche signie surface de Klein et il y a eu confusion entre Flche (surface) et Flasche (bouteille). Cependant le terme fautif sest impos, y compris en allemand o lon utilise maintenant le terme Kleinsche Flasche (bouteille de Klein). Il semble mme que Kleinsche rsulte dune deuxime confusion, cette fois avec kleine (petite), de sorte que la fameuse bouteille de Klein ne serait nalement quune petite surface . . . ce qui ne lempche pas dtre un objet absolument remarquable ! Nous terminerons par une anecdote : le mathmaticien et logicien Ernst Zermelo (1871-1953) enseignait Gttingen un moment o Herr Geheimrat Felix Klein rgnait sur le lgendaire dpartement de mathmatiques. Zermelo stupa ses tudiants en leur proposant lexercice suivant : On peut ranger tous les mathmaticiens de Gttingen en deux catgories : dans la premire catgorie sont ceux qui font ce que Felix Klein aime mais quils naiment pas ; dans la seconde catgorie sont ceux qui font ce quils 47

Maths en Ligne

Structures algbriques

UJF Grenoble

aiment mais que Felix Klein naime pas. quelle catgorie Felix Klein appartient-il ? Les tudiants taient terroriss par un tel sacrilge et aucun deux ne sut rpondre. La rponse de Zermelo tait pourtant simple : Felix Klein nest donc pas un mathmaticien. La n de lanecdote est que Zermelo nobtint jamais de poste de professeur Gttingen.

3.2

Hamilton et les quaternions

On peut voir lensemble C des nombres complexes comme lensemble R2 des couples de nombres rels, en identiant a + ib et (a, b). La multiplication dans C correspond alors une faon de multiplier les couples de nombres rels : (a, b) (c, d) = (ac bd, ad + bc). Ce point de vue a t dvelopp en 1835 par William Hamilton. Par la suite, il essaya longuement et sans succs de multiplier des triplets de nombres rels de faon satisfaisante mais il nit par russir multiplier des quadruplets, inventant ainsi en 1843 lensemble des quaternions, not H en son honneur. Sir William Rowan Hamilton (1805-1865), n Dublin, fut la fois un enfant adopt et un enfant surdou. 13 ans, il parlait autant de langues que le nombre de ses annes : bien sr la plupart des langues europennes mais aussi les langues persane, arabe, hindoue, malaise, et le sanskrit. Il resta toute sa vie au Trinity College de Dublin, o il avait t nomm professeur dastronomie lge de 22 ans. Calculateur gnial, il semble avoir pris grand plaisir toute sa vie durant eectuer des multiplications monstrueuses. 10 ans, il dcouvre par accident une copie en latin des lments dEuclide et 12 ans il dvore les Principia de Newton. Pendant lt 1822, 17 ans, il tudie de manire systmatique la Mcanique cleste de Laplace et y trouve une faute srieuse, quil russit corriger. Hamilton dcide alors de se consacrer principalement aux mathmatiques, ce qui ne lempchera pas de fournir galement dimportantes contributions en optique et en mcanique. Le but de Hamilton tait donc dtendre les proprits des nombres complexes des dimensions suprieures, essentiellement sans succs. Dailleurs Frobenius dmontrera en 1877 quune telle structure ne pouvait pas exister pour lensemble des triplets. Hamilton racontera plus tard que, dans la soire du 16 octobre 1843, il marchait le long du Canal royal de Dublin avec sa femme, en route vers une soire, quand la solution pour des quadruplets lui apparut soudain, sous la forme i2 = j2 = k2 = ijk = 1, et quil grava aussitt ces quations au couteau dans une pile du pont le plus proche, Broom Bridge. Depuis 1989, la National University dIrlande organise un plerinage 48

Maths en Ligne

Structures algbriques

UJF Grenoble

Figure 3 Broom Bridge Dublin

depuis lobservatoire de Dunsink o Hamilton travaillait jusqu ce pont o malheureusement, aucune trace de la formule grave en 1843 ne demeure (par contre une plaque commmore le geste de Hamilton). Hamilton aboutit aux quaternions en imposant de respecter la multiplication des modules et en conservant lassociativit mais, geste rvolutionnaire pour lpoque, en abandonnant la commutativit. Pour prsenter lalgbre H en termes modernes, rappelons que le corps C des nombres complexes peut tre reprsent par lalgbre des matrices coecients rels de la forme a b b a .

Une faon de le voir est de reprsenter le nombre complexe a + bi par la transformation de C dans C dnie par z (a + bi) z , transformation R-linaire dont la matrice dans la base (1, i) de lespace vectoriel C sur R est prcisment la matrice ci-dessus. De mme on reprsente un quaternion par une matrice complexe a + bi c di c di a bi .

Cette fois, on considre la base (1, j) de lespace vectoriel complexe H et il sagit de la matrice dans cette base de la transformation de H dans H dnie par h ((a + bi) + (c + di) j) h. En eet, les formules de Broom Bridge impliquent galement les relations ij = k, ik = j, ji = k, jk = i, ki = j, kj = i, 49

Maths en Ligne

Structures algbriques

UJF Grenoble

ce qui permet de complter la table de multiplication de {1, i, j, k}. Tout quaternion h peut donc scrire comme une combinaison linaire coecients rels des vecteurs de la base (1, i, j, k) de H sur R, soit h = a + bi + cj + dk avec (a, b, c, d) R4 , ou bien comme une combinaison linaire coecients complexes des vecteurs de la base (1, j) de H sur C, soit h = z + wj avec (z, w) C2 . Il est essentiel ici de considrer H comme un espace vectoriel sur C droite sinon la multiplication ainsi dnie nest pas C-linaire. En particulier, pour identier la premire colonne, on utilisera la relation (a + bi) + (c + di)j = (a + bi) + j(c di). Cette dcouverte dmontra la ncessit de travailler aussi avec des lois non commutatives, une avance radicale pour lpoque. Il faut se rappeler que vecteurs et matrices faisaient encore partie du futur, mais Hamilton venait en quelque sorte dintroduire avant lheure le produit vectoriel et le produit scalaire des vecteurs. On sait prsent que bien avant Hamilton, en 1748, le mathmaticien et physicien suisse Leonhard Euler (1707-1783) connaissait la rgle de multiplication des quaternions, sous la forme du thorme des quatre carrs, ainsi que le mathmaticien, astronome et physicien allemand Carl Friedrich Gauss (1777-1855) en 1819. Hamilton quant lui passa le reste de sa vie explorer cette notion car il pensait que sa dcouverte allait rvolutionner la physique mathmatique. La postrit dmentit ce pronostic et porta un regard souvent svre sur son invention. Daprs le physicien mathmaticien et ingnieur cossais William Thomson alias Lord Kelvin (1824-1907) par exemple (oui, le Kelvin des degrs Kelvin) : Quaternions came from Hamilton after his really good work had been done, and though beautifully ingenious, have been an unmixed evil to those who have touched them in any way.

3.3

Les idaux dEmmy Noether

La thorie des anneaux et de leurs idaux est un des nombreux produits de la rexion sur les quations diophantiennes, et leur cas particulier le plus clbre, le Dernier Thorme de Fermat. Au xixe sicle, on se rendit compte que pour tudier lquation xp + y p = z p et bien dautres, il serait utile dtendre dautres ensembles de nombres que Z le thorme fondamental de larithmtique selon lequel on peut dcomposer tout nombre en produit de facteurs premiers. En premier lieu, viennent les ensembles dentiers cyclotomiques. Si p est un nombre premier, un entier cyclotomique est une combinaison linaire coecients entiers des racines p-imes de lunit. Par exemple pour p = 3 : 3 1 3 1 45 +i +2 +i . 2 2 2 2

50

Maths en Ligne

Structures algbriques

UJF Grenoble

Le rapport avec Fermat ? Tout simplement le fait que si z p = xp + y p et x, y, z sont entiers, alors z p , xp et y p sont des produits dentiers cyclotomiques. Par exemple :
p

xp = z p y p =

(z rk y ) ,
k=1

o les rk sont les racines p-imes de lunit. En 1847, Lam annona avoir dmontr le thorme de Fermat, mais il supposait que tous les entiers cyclotomiques possdaient une dcomposition unique. Or en 1844, Kummer avait montr que ce ntait pas le cas. Interprtant le fait que la dcomposition ne soit pas unique comme labsence de certains facteurs premiers, il eut lide de les rajouter en les baptisant nombres idaux . La thorie des idaux, formalise plus tard par Dedekind, vise donc tendre dans un anneau quelconque la notion de facteur premier dans Z. Quest-ce quun idal I dans un anneau commutatif A ? Cest un sous-groupe pour laddition, possdant en plus une proprit de stabilit : a A , x I , ax I . Dans Z, les idaux sont les ensembles de multiples dun mme nombre. Petit petit les proprits des anneaux permettant dtendre les oprations de larithmtique prirent forme, et la thorie des idaux permit de gnraliser des ensembles de nombres quelconques les outils de larithmtique. Emmy Noether 1 nat Erlangen en 1882, dun pre mathmaticien. Elle fait ses tudes Erlangen et y soutient une thse sur la thorie des invariants en 1907. Aprs sa thse, personne ne soppose ce quelle enseigne Erlangen. . . condition que ce soit sous le nom de son pre et sans recevoir de salaire ! Au printemps 1915, Hilbert et Klein la font venir Gttingen pour travailler sur les problmes mathmatiques lis la thorie de la relativit gnrale dEinstein. Elle rchit aussi des questions dalgbre plus thoriques, qui conduisent en 1921 la publication de sa Thorie des idaux dans les anneaux . Elle y atteint une gnralit, une simplicit, une ecacit exceptionnelles, et ouvre la voie une foule de travaux ultrieurs, au point quelle est considre comme la mre de lalgbre moderne. Sa capacit exceptionnelle abstraire et gnraliser pour simplier en se dbarrassant des dtails inessentiels allait de pair avec une caractristique profonde de sa personnalit. Elle ne sest jamais proccupe ni de sa condition sociale, ni de ses revenus, ni de son confort matriel, ni mme semblet-il de son aspect extrieur. Gttingen, Hilbert et Klein taient bien convaincus que Emmy Noether mritait un poste de professeur. Hilbert disait : Je ne vois pas en quoi le sexe dun candidat pourrait tre un argument contre son recrutement en tant quenseignant ; aprs tout, nous sommes une universit, pas un tablissement de bains ! Il fallut trois tentatives et lintervention dAlbert Einstein lui-mme, pour quon lui accorde en 1922 le titre de plus bas niveau que lon ait pu inventer, celui de professeur non ociel et extraordinaire , avec un salaire minimal. Certains glosrent
1. Paul Dubreil : Emmy Noether Cahiers du sminaire dhistoire des mathmatiques 7, pp. 1527 (1986)

51

Maths en Ligne

Structures algbriques

UJF Grenoble

sur le fait quun professeur extraordinaire ne savait rien dordinaire et un professeur ordinaire ne savait rien dextraordinaire. Mais en 1932 les nazis arrivent au pouvoir, et les juifs sont bientt chasss de luniversit ; parmi eux bien sr Emmy Noether. Lors dun banquet lt 1933, le nouveau ministre de lducation nazi demande Hilbert : Comment vont les mathmatiques Gttingen maintenant quelles ont t dbarrasses de leur inuence juive ? . Aprs un instant de rexion, Hilbert rpond : Des mathmatiques Gttingen ? Il ny en a plus. Aprs avoir vainement tent dobtenir un travail Moscou et Oxford, Emmy Noether nit par obtenir un poste provisoire dans un college amricain. Vu laux de scientiques europens aux tats-Unis, embaucher une femme, aux opinions librales et pacistes de surcrot, ne coulait pas de source. Heureusement elle tait bien dfendue, en particulier par Norbert Wiener : She is one of the ten or twelve leading mathematicians of the present generation in the entire world. . . Of all the cases of German refugees, whether in this country or elsewhere, that of Miss Noether is without doubt the rst to be considered. Aux tats-Unis, Emmy Noether poursuit son activit mathmatique avec un rayonnement encore accru. Malheureusement elle dcde en avril 1935 dune infection postopratoire. Voici le bel loge paru le 4 mai 1935 dans le New York Times, sous le nom dAlbert Einstein. The eorts of most human-beings are consumed in the struggle for their daily bread, but most of those who are, either through fortune or some special gift, relieved of this struggle are largely absorbed in further improving their worldly lot. Beneath the eort directed toward the accumulation of worldly goods lies all too frequently the illusion that this is the most substantial and desirable end to be achieved ; but there is, fortunately, a minority composed of those who recognize early in their lives that the most beautiful and satisfying experiences open to humankind are not derived from the outside, but are bound up with the development of the individuals own feeling, thinking and acting. The genuine artists, investigators and thinkers have always been persons of this kind. However inconspicuously the life of these individuals runs its course, none the less the fruits of their endeavors are the most valuable contributions which one generation can make to its successors. Within the past few days a distinguished mathematician, Professor Emmy Noether, formerly connected with the University of Gttingen and for the past two years at Bryn Mawr College, died in her fty-third year. In the judgment of the most competent living mathematicians, Frulein Noether was the most signicant creative mathematical genius thus far produced since the higher education of women began. In the realm of algebra, in which the most gifted mathematicians have been busy for centuries, she 52

Maths en Ligne

Structures algbriques

UJF Grenoble

discovered methods which have proved of enormous importance in the development of the present-day younger generation of mathematicians. Pure mathematics is, in its way, the poetry of logical ideas. One seeks the most general ideas of operation which will bring together in simple, logical and unied form the largest possible circle of formal relationships. In this eort toward logical beauty spiritual formulas are discovered necessary for the deeper penetration into the laws of nature. Born in a Jewish family distinguished for the love of learning, Emmy Noether, who, in spite of the eorts of the great Gttingen mathematician, Hilbert, never reached the academic standing due her in her own country, none the less surrounded herself with a group of students and investigators at Gttingen, who have already become distinguished as teachers and investigators. Her unselsh, signicant work over a period of many years was rewarded by the new rulers of Germany with a dismissal, which cost her the means of maintaining her simple life and the opportunity to carry on her mathematical studies. Farsighted friends of science in this country were fortunately able to make such arrangements at Bryn Mawr College and at Princeton that she found in America up to the day of her death not only colleagues who esteemed her friendship but grateful pupils whose enthusiasm made her last years the happiest and perhaps the most fruitful of her entire career.

53