Structures Algébriques 1 : Résumé de cours

L3MathESR–Algèbre5 2novembre2016 Examen partiel - Corrigé I - Exemples (5 points) 1 Donner un exemple de polynôme P ∈R[X] de degré 2 tel que l’anneau quotient R[X]/(P) nesoitpasisomorpheàC (justiﬁerrapidement,deuxphrasesdevraientsuf-

Correction - u-bordeauxfr

outT anneau considéré ci-dessous est commutatif et unitaire Si aet bsont des éléments d'un anneau A, on note ha;bil'idéal engendré par aet b 1 Question de cours : anneaux euclidiens, principaux, factoriels (a) Rappeler les dé nitions d'un anneau euclidien, d'un idéal principal et d'un anneau principal

Semestre 1 - cours-examensorg

Cours TD TP Total Crédits Coeff V H S 33h00 37h30 00h00 70h30 6 6 Chap 1 Cours TD Total V H 03h00 04h30 07h30 Pré-requis : Il est souhaitable que l'étudiant soit un peu familiarisé avec quelques notions d'Algèbre: l'ensemble des nombres entiers et rationnels La relation d'ordre Objectifs :

Examen de première session, Corrigé - univ-rennes1fr

Exercice 2 (5 points) Soient Aun anneau principal, M = An le A-module libre de rang n 1 muni de sa base canonique (e i), et f : M M un endomorphisme A-linéaire OnnoteNl’imagedef, sondéterminantetF samatricedanslabase

Structures Algébriques 1 : Résumé de cours

Preuve •Existence : il y a deux cas à considérer, selon le signe de a – si a 0, on pose q0 = maxfk 2N tels que kjbj ag, r = a j bjq0 et q = q0 ou q0 selon que b est positif ou négatif

1 Opérations sur les polynômes - Cours et exercices de

(a) A=X5 +3X4 +2X3 X2 3X 2 et B=X4 +2X3 +2X2 +7X +6 (b) A=X6 2X5 +2X4 3X3 +3X2 2X et B=X4 2X3 +X2 X +1 Indication H Correction H Vidéo [006957] Exercice 5 1 Montrer que si A et B sont deux polynômes à coefﬁcients dans Q, alors le quotient et le reste de la

Exercices de mathématiques - Exo7 : Cours et exercices de

produits et quotient de telles fonctions Il reste à étudier f à l’origine Or, jf(x;y)j= jxy2j x2 +y2 6 jxj(x2 +y2) x2 +y2 6jxj6jj(x;y)jj 2: Ainsi, f est continue à l’origine et y tend vers 0 Montrons par l’absurde que f n’est pas dérivable à l’origine Notons Df(0) la (supposée) différentielle de f à l’origine

Université des Sciences et Technologies de Lille UFR de

Université des Sciences et Technologies de Lille U F R de Mathématiques Année 2003-2004 – MIAS (première année) 1er semestre – Section 1 Fiches 1 à 8 Toutes les ﬁches du premier semestre 2003/2004, 121 exercices

Algebres Et Modules Cours Et Exercices By Ibrahim Assem

October 26th, 2019 - ALGEBRES ET MODULES COURS ET EXERCICES PDF Online Free Amelioration Des Sols Par Injections De Resine Expansive PDF plete Analyse En Dimension Finie Avec Exercice PDF Download Analyse Genetique Moderne PDF Online Free Anatomie Introduction A La Clinique Tome 11 Dos Et Thorax PDF Online'

Université de Bordeaux

Licence de Sciences, Technologies, Santé

Mathématiques, Informatique, Sciences de la Matière et Ingénierie

Structures Algébriques 1 :

Résumé de cours

Table des matières

1 Théorie des groupes 5

1 Définition et premiers exemples . . . . . . . . . . . . . . . . . . . . . . .

2 Sous-groupes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

2.1 Définitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

2.2 Exemple : les sous groupes deZ. . . . . . . . . . . . . . . . . .6

3 Ordre d"un élément . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

4 Sous-groupe engendré par une partie . . . . . . . . . . . . . . . . . . .

5 Le Théorème de Lagrange . . . . . . . . . . . . . . . . . . . . . . . . . .

5.1 Rappel : relations d"équivalence . . . . . . . . . . . . . . . . . .

5.2 Classes modulo un sous-groupe . . . . . . . . . . . . . . . . . .

2 Le groupe des permutations 13

1 Définitions et premières propriétés . . . . . . . . . . . . . . . . . . . . .

2 Cycles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

3 Décomposition en cycles disjoints . . . . . . . . . . . . . . . . . . . . . .

4 Signature . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

3 Morphismes, sous-groupes normaux, groupes quotients et théorème de fac-

torisation 21

1 Morphismes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

1.1 Définitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

1.2 Noyau, image . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

2 Sous-groupes normaux . . . . . . . . . . . . . . . . . . . . . . . . . . . .

3 Sous-groupes normaux et morphismes : le théorème de factorisation .

4 Actions de groupes 27

1 Définitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

2 Exemples . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

3 Équation des classes . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

4 Une application : le théorème de Cauchy . . . . . . . . . . . . . . . . .

5 Anneaux 31

1 Définitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

2 L"anneau

(Z/nZ). . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .33 3

3 Morphismes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .35

4 Corps finis(non traité en cours). . . . . . . . . . . . . . . . . . . . .36

6 Idéaux 39

1 Idéaux . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

2 Anneaux principaux . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

2.1 Définitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

2.2 Exemple : les anneaux euclidiens . . . . . . . . . . . . . . . . . .

3 Arithmétique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

3.1 PGCD, PPCM, Bézout, Gauss . . . . . . . . . . . . . . . . . . . .

3.2 Décomposition en produit d"irréductibles . . . . . . . . . . . . .

7 Polynômes et fractions rationnelles 45

1 Définitions et premières propriétés . . . . . . . . . . . . . . . . . . . . .

2 Division euclidienne . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

3 Racines et multiplicités . . . . . . . . . . . . . . . . . . . . . . . . . . . .

4 Polynômes irréductibles . . . . . . . . . . . . . . . . . . . . . . . . . . .

5 Dérivées successives, formule de Taylor et applications(non traité

en cours). . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .50

6 Fractions rationnelles . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

6.1 Corps des fractions d"un anneau intègre . . . . . . . . . . . . . .

6.2 Le corps des fractions rationnellesK(X). . . . . . . . . . . . . .53

Chapitre 1

Théorie des groupes

1 Définition et premiers exemplesDéfinition 1

Un groupe est la donnée d"un ensemble G et d"uneloi de composition interne GG!G (x,y)7!xy qui vérifie les propriétés suivantes :

1 )la loiest associative :8(x,y,z)2G3,x(yz) = (xy)z

2 )il existe un élément e2G, qu"on appelleélément neutre, qui est tel que :

forallx2G,xe=ex=x

3 )tout élément de G admet uninverse:8x2G,9y2Gjxy=yx=e.Proposition 1

Dans un groupe(G,):

1 )l"élément neutre est unique,

2 )tout élément x admet un unique inverse, que l"on note x1,

3 )e1=e,(x1)1=x pour tout élément x de G, et(xy)1=y1x1pour

tout couple(x,y)d"éléments de G.

Exemples:

•(Z,+) •(R,) 5 •(Z/nZ,+) •(Sn,) •(GLn(R),) racines de l"unit é. pr oduitdir ectde de uxgr oupes.

2 Sous-groupes

2.1 DéfinitionsDéfinition 2

Soit G un groupe noté multiplicativement. Une partie non vide H de G est un sous- groupe si

1 )8(x,y)2H2,xy2H

2 )8x2H,x12H.

Remarquons en particulier qu"un sous-groupe d"un groupeGcontient nécessaire- ment l"élément neutre deG. Clairement, la loi de groupe deG, quand on la restreint à un sous-groupeH, induit une structure de groupe surH. En pratique, on montrera souvent qu"un ensemble, muni d"une loi de composition interne est un groupe en l"identifiant à un sous-groupe d"un groupe connu.

La proposition suivante fournit une caractérisation très utile pour un sous-groupe :Proposition 2

Soit H une partie non vide d"un groupe G noté multiplicativement. Alors H est un sous- groupe si et seulement si

8(x,y)2H2,xy12H.

2.2 Exemple : les sous groupes deZThéorème et définition 1.1 (division euclidienne)

Pour tout couple d"entiers relatifs(a,b)avec b6=0, il existe un unique couple(q,r) d"entiers relatifs tels que( a=bq+r

0r Les entiers q et r s"appellent respectivement le quotient et le reste de la division eucli- dienne de a par b. 6
Preuve.
Existence : il y a deux cas à considérer, selon le signe dea. -sia0, on poseq0=maxfk2Ntels quekjbj ag,r=a jbjq0et q=q0ouq0selon quebest positif ou négatif. -sia<0, on poseq1=minfk2Ntels quekjbj ag,r=a+jbjq1et q=q1ouq1selon quebest négatif ou positif.
Unicité : facile.

Définition 3

1 )Le PGCD de deux entiers relatifs a et b non tous les deux nuls est l"entier d défini
par : d:=maxfk2Njk divise a et bg
2 )Le PPCM de deux entiers relatifs a et b non nuls est l"entier m défini par :
m:=minfk2Njk est un multiple commun à a et bg Notation: si a est un entier (quelconque), on noteaZl"ensemble de ses multiples.
Autrement dit
aZ=fam,m2Zg=fn2Zj 9m2Z,n=amg. De même, siaetbsont deux entiers, on définit aZ+bZ=fax+by,x,y2Zg=fn2Zj 9x,y2Z2Z,n=ax+byg.Proposition 3
1 )Pour tout entier a, l"ensemble aZest un sous-groupe deZ.

2 )Si a et b sont des entiers, on a l"équivalence : aZbZ,b divise a.

3 )Si a et b sont des entiers, l"ensemble aZ+bZest un sous-groupe deZ.Théorème 1
Soit F un sous-groupe deZ. Alors, il existe un unique entier naturel g tel que F=gZ. que son opposéx, donc il contient un élément strictement positif. Par conséquent, 7 l"ensembleF+=fx2Fjx>0gNest non vide. Il admet donc, comme toute partie non vide deN, un plus petit élément notég. Clairement,gappartient àF, ainsi que tous ses multiples, doncgZF. Inversement, siaest un élément (quelconque) deF, on peut effectuer la division euclidienne deaparg: a=gq+r, avecq,r2Zet 0r0, cela contredirait la définition deg, doncr=0, ce qui signifie que a2gZ.Corollaire 1 Soient a et b deux entiers non tous les deux nuls. On note d leur PGCD et m leur PPCM.
1 )aZ+bZ=dZet aZ\bZ=mZ.

2 )(Théorème de Bézout) SiPGCD(a,b) =d alors il existe deux entiers u et v tels
que au+bv=d.
3 )Le PGCD de a et b est le "plus grand diviseur commun" à a et b au sens de la
relation d"ordre usuelle surZ, mais également au sens de la relation de divisibilité.
4 )Le PPCM de a et b est le "plus petit multiple commun" à a et b au sens de la
relation d"ordre usuelle surZet au sens de la relation de divisibilité. Remarque :on peut donc définir le PGCD (resp. le PPCM) de deux entiersaetb comme le générateur positif du sous-groupeaZ+bZ(resp.aZ\bZ). Si l"on adopte ce point de vue il n"y a plus lieu de conserver la restriction à"a et b non tous les deux nuls"dans la définition du PGCD et du PPCM, et on peut donc éventuellement poser
PGCD(0,0) =PPCM(0,0) =0.

3 Ordre d"un élémentDéfinition 4
Soit G un groupe dont la loi est notée multiplicativement. On dit qu"un élément x de G estd"ordre finis"il existe un entier naturel non nul k tel que xk=e. Si tel est le cas on appelleordre dex le plus petit entier k2N?tel que xk=e.Proposition 4 Soit x un élément d"ordre n d"un groupe G dont la loi est notée multiplicativement. Alors on a, pour tout m2Z, l"équivalence x m=e,n divise m. 8
Preuve.On définit, pour toutxdeG, l"ensemble

E(x) =n
k2Zjxk=eo auquel cas l"ordre dexest le générateur positif deE(x). La proposition en découle. Remarque :sixest d"ordren, les élémentsx0=e,x,x2,...,xn1sont deux à deux distincts. En particulier, l"ordre d"un élement d"un groupeGfini est majoré par le cardinal du groupe. On verra plus loin (théorème de Lagrange) qu"on a en fait une majoration beaucoup plus forte.
4 Sous-groupe engendré par une partieProposition 5
d"un groupe G est un sous-groupe de G. B La réunion de deux sous-groupes n"est en revanche pas un sous-groupe en géné- ral. Ce n"est même essentiellement "jamais" le cas, comme le montre l"énoncé suivant (exercice) "Si H et K deux sous-groupes d"un groupe G. Alors H[K est un sous-groupe de G si et seulement si HK ou KH."
La proposition 5 permet de définir la notion de sous-groupe engendré par une partie :Définition 5
Soit S une partie d"un groupe G. On appelle sous-groupe engendré par S, et on note hSi le plus petit sous-groupe contenant S. C"est l"intersection de tous les sous-groupes de G qui contiennent S. La définition ci-dessus est peu exploitable en pratique. On dispose de la description plus explicite suivante :Proposition 6 Soit G un groupe. Alors le sous-groupe engendré par une partie S de G est l"ensemble des éléments de la forme x #11x#22...x#rroù : r est un entier na turelnon nul, les x isont des éléments de S, •#i=1pour tout i. 9 SiS=fxgest une partie réduite à un élément d"un groupeG, on notehxile sous- groupe engendré parS. Ce cas particulier important conduit à la notion degroupe monogène.Définition 6 Un groupe G est ditmonogènes"il coïncide avec le sous-groupe engendré par un de ses éléments, autrement dit s"il existe x2G tel que G=hxi=xk,k2Z. Si de plus x est d"ordre fini n, on dit que G etcycliqued"ordre n, et on a alorshxi=e,x,x2,...,xn1. Remarque :un groupe monogène (en particulier un groupe cyclique) est automati- quement abélien. Remarque terminologique :lecardinald"un groupe cyclique engendré par un élé- mentxest donc égal à l"ordredex. Par extension, on utilise le motordrepour désigner lecardinald"un groupe quelconque, cyclique ou non. On adopte cet usage dans toute la suite.Théorème 2 Les sous-groupes d"un groupe monogènes sont monogènes. En particulier, les sous- groupes d"un groupe cyclique sont cycliques. Preuve.SiG=hxiest un groupe monogène engendré par un élémentxet siHest un sous-groupe deG, alors l"ensembleE=k2Z,xk2Gest un sous-groupe de Z, donc de la formeaZpour un entieraconvenable. Il s"ensuit queH=hxai. Exercice :soitG=e,x,x2,...,xn1un groupe cyclique d"ordren. Alors, pour tout `2Z, l"élémentx`est d"ordrenn^`. Dans le cas cyclique, le théorème de Lagrange (paragraphe suivant) montre en outre que les sous-groupes d"un groupe cyclique d"ordrensont cycliques d"ordre un divi- seur den. Inversement, on a la propositionProposition 7 Si G est un groupe cyclique d"ordre n, alors pour tout diviseur d de n il existe un unique sous-groupe G dde G d"ordre d et on a G d=D xnd E =n g2Gjgd=eo
Preuve.Voir TD
10
5 Le Théorème de Lagrange

5.1 Rappel : relations d"équivalenceDéfinition 7
Une relation binaireRsur un ensemble E est unerelation d"équivalencesi elle est •réflexive:
8x2E xRx(1.2)
•symétrique:
8x,y2E,(xRy))(yRx)(1.3)
•transitive
8x,y,z2E,(xRy et yRz))xRz(1.4)

La classe d"équivalence d"un élément x de E , notéeClR(x), est l"ensemble des éléments
de E qui sont en relation avec x. Cl
R(x) =fy2EjxRyg. (1.5)
L" ensemble quotient de E par la relation d"équivalenceR, noté E/R, est l"ensemble des classes d"équivalence de E suivantR:
E/R=fClR(x)jx2Eg(1.6)Proposition 8
L"ensemble des classes d"équivalence de E relativement à une relation d"équivalenceR forme une partition de E, c"est-à-dire que les classes sontdeux à deux disjointeset que leur réunion est égale à E.
5.2 Classes modulo un sous-groupeProposition 9 (et définition)

Soit H un sous-groupe d"un groupe G.

1 )La relation
xy si x1y2H est une relation d"équivalence sur G. La classe d"équivalence d"un élément x est égale à xH ("classeà gauchemodulo H"). L"ensemble quotient est noté G/H.
2 )De même, la relation
xy si yx12H est une relation d"équivalence sur G, qui définit des "classesà droite" Hx, dont l"ensemble est noté HnG. 11
3 )Toutes les classes (à droite ou à gauche) sont en bijection avec H.

4 )L"application xH7!Hx1définit une bijection de G/H sur HnG, qui ont donc
même cardinal. Quand celui-ci est fini on le note (G:H)et on l"appelleindicede H dans G.Théorème 3 ("Théorème de Lagrange") Soit G un groupe fini, et H un sous-groupe. Alors le cardinal de H divise celui de G etquotesdbs_dbs12.pdfusesText_18

[PDF] Structures Algébriques 1 : Résumé de cours

Université de Bordeaux

Licence de Sciences, Technologies, Santé

Structures Algébriques 1 :

Résumé de cours

Table des matières

1 Théorie des groupes 5

1 Définition et premiers exemples . . . . . . . . . . . . . . . . . . . . . . .

2 Sous-groupes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

2.1 Définitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

2.2 Exemple : les sous groupes deZ. . . . . . . . . . . . . . . . . .6

3 Ordre d"un élément . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

4 Sous-groupe engendré par une partie . . . . . . . . . . . . . . . . . . .

5 Le Théorème de Lagrange . . . . . . . . . . . . . . . . . . . . . . . . . .

5.1 Rappel : relations d"équivalence . . . . . . . . . . . . . . . . . .

5.2 Classes modulo un sous-groupe . . . . . . . . . . . . . . . . . .

2 Le groupe des permutations 13

1 Définitions et premières propriétés . . . . . . . . . . . . . . . . . . . . .

2 Cycles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

3 Décomposition en cycles disjoints . . . . . . . . . . . . . . . . . . . . . .

4 Signature . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

3 Morphismes, sous-groupes normaux, groupes quotients et théorème de fac-

1 Morphismes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

1.1 Définitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

1.2 Noyau, image . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

2 Sous-groupes normaux . . . . . . . . . . . . . . . . . . . . . . . . . . . .

3 Sous-groupes normaux et morphismes : le théorème de factorisation .

4 Actions de groupes 27

1 Définitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

2 Exemples . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

3 Équation des classes . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

4 Une application : le théorème de Cauchy . . . . . . . . . . . . . . . . .

5 Anneaux 31

1 Définitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

2 L"anneau

3 Morphismes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .35

4 Corps finis(non traité en cours). . . . . . . . . . . . . . . . . . . . .36

6 Idéaux 39

1 Idéaux . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

2 Anneaux principaux . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

2.1 Définitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

2.2 Exemple : les anneaux euclidiens . . . . . . . . . . . . . . . . . .

3 Arithmétique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

3.1 PGCD, PPCM, Bézout, Gauss . . . . . . . . . . . . . . . . . . . .

3.2 Décomposition en produit d"irréductibles . . . . . . . . . . . . .

7 Polynômes et fractions rationnelles 45

1 Définitions et premières propriétés . . . . . . . . . . . . . . . . . . . . .

2 Division euclidienne . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

3 Racines et multiplicités . . . . . . . . . . . . . . . . . . . . . . . . . . . .

4 Polynômes irréductibles . . . . . . . . . . . . . . . . . . . . . . . . . . .

5 Dérivées successives, formule de Taylor et applications(non traité

6 Fractions rationnelles . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

6.1 Corps des fractions d"un anneau intègre . . . . . . . . . . . . . .

6.2 Le corps des fractions rationnellesK(X). . . . . . . . . . . . . .53

Chapitre 1

Théorie des groupes

1 Définition et premiers exemplesDéfinition 1

1 )la loiest associative :8(x,y,z)2G3,x(yz) = (xy)z

2 )il existe un élément e2G, qu"on appelleélément neutre, qui est tel que :

3 )tout élément de G admet uninverse:8x2G,9y2Gjxy=yx=e.Proposition 1

Dans un groupe(G,):

1 )l"élément neutre est unique,

2 )tout élément x admet un unique inverse, que l"on note x1,

3 )e1=e,(x1)1=x pour tout élément x de G, et(xy)1=y1x1pour

Exemples:

2 Sous-groupes

2.1 DéfinitionsDéfinition 2

1 )8(x,y)2H2,xy2H

2 )8x2H,x12H.

8(x,y)2H2,xy12H.

2.2 Exemple : les sous groupes deZThéorème et définition 1.1 (division euclidienne)

Preuve.

Unicité : facile.

Définition 3

1 )Le PGCD de deux entiers relatifs a et b non tous les deux nuls est l"entier d défini

2 )Le PPCM de deux entiers relatifs a et b non nuls est l"entier m défini par :

Autrement dit

1 )Pour tout entier a, l"ensemble aZest un sous-groupe deZ.

2 )Si a et b sont des entiers, on a l"équivalence : aZbZ,b divise a.

3 )Si a et b sont des entiers, l"ensemble aZ+bZest un sous-groupe deZ.Théorème 1