INTRODUCTION À LA THÉORIE DES GROUPES MAT 2600
|
|
- Joëlle Michel
- il y a 8 ans
- Total affichages :
Transcription
1 INTRODUCTION À LA THÉORIE DES GROUPES MAT 26 ABRAHAM BROER Références [1] M.A. Armstrong, Groups and symmetry, U.T.M., Springer-Verlag, New York, [2] J.D. Dixon, Problems in group theory, Dover reprint, New York, [3] D.S. Dummit et R.M. Foote, Abstract Algebra, third edition, 24. [4] N. Jacobson, Basic algebra I, W.H. Freeman, San Francisco [5] D.J.S. Robinson, A course in the theory of groups, GTM 8, Springer-Verlag, New York, [6] W.R. Scott, Group theory, Dover reprint, New York, Définitions et notions élémentaires 1.1. Introduction. Dans les mathématiques plusieurs langues sont utilisées, ou orientations ou modes de penser, d argumenter ou de communicer. Comme la langue géométrique, analytique, topologique, probabiliste, statistique, fonctionnelle, algébrique, fonctorielle, et cetera. Chaque mathématicien devrait au moins maîtriser les éléments de base de chaque orientation. Dans ce cours on donnera une introduction à l orientation algébrique, à l aide de la notion de base de groupe. Partout dans les mathématiques il y a des groupes qui jouent des rôles considérables, mais aussi dans des autres domaines comme la physique e.g., la mécanique quantique ou la chimie e.g., la cristallographie. Souvent les groupes décrivent les symétries d une structure : le groupe des mouvements dans l espace, le groupe de Lorentz, le groupe symétrique, le groupe de monodromie, le groupe de tresses, le groupe de l icosaèdre, le groupe d une équation de degré 5, et cetera. Chaque fois qu il y a des symétries dans un problème, il y a un groupe associé et ça vaut la peine d expliciter ce groupe. Un groupe est un ensemble muni d une opération associative, où on suppose qu il existe un neutre qui ne fait rien et que chaque élément a un inverse on peut neutraliser chaque élément. Voici quelques exemples typiques. L ensemble des nombres entiers Z avec l opération + usuelle. On a bien sûr l associativité, a + b + c = a + b + c, le nombre est le neutre, a + = + a = a, et l inverse du nombre a est a, a + a = a + a =. C est un groupe commutatif, c est à dire que a + b = b + a est toujours vrai. L ensemble des fractions non-zéro Q {} avec l opération la multiplication usuelle. L associativité est vrai, x y z = x y z, le neutre est 1, parce que 1 x = x 1 = x pour chaque x, et l inverse de x est x 1 = 1/x, parce que x x 1 = x 1 x = 1. C est aussi un groupe commutatif, x y = y z. Date: September 7, 27. 1
2 2 ABRAHAM BROER Soit M := { I, II, III, IV,..., XI, XII} l ensemble des heures sur une montre de douze heures et l opération + est définie comme h 1 + h 2 = h 3 si et seulement si h 2 heures plus tard que h 1 heures il est h 3 heure. Par exemple, X+ X=VIII. Maintenant le neutre est XII, l inverse de III est IX, de IV est VIII, et cetera. C est un groupe commutatif d ordre fini. Un exemple d un groupe non-commutatif est le groupe linéaire général GLn, R des matrices réelles de taille n n de déterminant non-zéro : GLn, R := {A matrice réelle n n deta } avec l opération, la multiplication matricielle usuelle. Dans l algèbre linéaire on montre que cette multiplication est associative, la matrice identité 1 est le neutre A 1 = 1 A = A, et chaque matrice réelle de déterminant non-zéro A a une matrice inverse de déterminant non-zéro A 1 on a A A 1 = A 1 A = 1. Ce groupe n est pas commutatif si n > 1, parce qu il y a des matrices inversible A et B telles que A B B A. Un autre exemple est le groupe symétrique S n, de tous les bijections de {1, 2,..., n}, où on adopte la composition comme opération. La composition d applications est toujours associative, le neutre est l application identité et chaque bijection a un inverse presque par définition. Si n > 2 le groupe symétrique n est pas commutatif C est un exemple d un groupe d ordre fini. Quelques exemples d ensembles avec opération qui ne sont pas de groupes : Z avec opération ou ; l ensemble de toutes les applications injectives de Z dans Z, avec la composition comme l opération; l ensemble de toutes les matrices n n avec opération X Y := XY Y X n > Définitions. Soyons plus exact maintenant. Une opération interne ou une opération binaire, ou un produit sur un ensemble E est une application E E E : a, b a b. Alors à chaque paire sans exception! ordonnée a, b d éléments de E un nouvel élément de E noté a b est uniquement associé. À la place de on emploie aussi autres symboles comme,,, +,,.... L opération interne est associative si x y z = x y z pour chaque x, y, z E. Un demi-groupe est une paire ordonnée E, d un ensemble avec une opération interne associative. Exemples 1.1. Une opération bien connue sur Z est le soustraction. Cette opération interne n est pas associative : Alors Z, n est pas un demi-groupe. Nous allons seulement étudier les opérations internes associatives, mais ils existent aussi des opérations internes très intéressantes, mais non-associatives. Par exemple, considérons l ensemble de toutes les matrices n n réelles anti-symétriques A = A t, où A t est la matrice transposée de A avec l opération interne crochet de Lie A B := A B B A, où est la multiplication de matrices usuelle. Alors A B est aussi anti-symétrique.
3 INTRODUCTION À LA THÉORIE DES GROUPES MAT 26 3 Exercice 1.1. Montrer que le crochet de Lie A B est une opération interne associative sur l ensemble de toutes les matrices antisymétriques n n si et seulement si n 2. Montrer par contre que l identité suivante de Jacobi est toujours satisfaite : A B C + B C A + C A B =. Soit E, un demi-groupe et soient x 1, x 2, x 3 et x 4 E. Alors par l associativité de tous les produits x 1 x 2 x 3 x 4 = x 1 x 2 x 3 x 4 = x 1 x 2 x 3 x 4 = = x 1 x 2 x 3 x 4 = x 1 x 2 x 3 x 4 donnent le même élément de E. On écrit cet élément sans parenthèses comme x 1 x 2 x 3 x 4. De façon analogue pour plus de termes. Si par contre l opération interne n est pas associative nous ne donnons pas à x 1 x 2 x 3 un sens. L opération interne est commutative si x y = y x pour chaque x, y E. Nous n allons utiliser le symbole + plus que pour les opérations internes commutatives. Un élément neutre simultanément à gauche et à droite pour une opération sur E est un élément x E tel que x y = y x = y pour chaque y Y. Un monoïde est un demi-groupe E, où l opération interne possède un élément neutre. Lemme 1.1. Soit E, un monoïde. Alors l opération interne ne possède qu un seul élément neutre. Preuve. Par la définition de monoïde il existe un élément neutre x. Supposons que y est aussi un élément neutre. Alors y = x y parce que x est un neutre et x y = x parce que y est un neutre. Donc x = y. Alors on peut parler du neutre d un monoïde M,, parce que cet élément est uniquement déterminé. Ce neutre est noté 1 M ou 1 s il n y a pas de confusion possible, si le symbole d opération n est pas +. Par contre, on écrit M ou zéro pour le neutre si l opération interne du monoïde M, + est notée +. Exemples 1.2. Par exemple, Z, + est un monoïde avec neutre, mais Z >, + est seulement un demi-groupe. Aussi Z, est un monoïde, dans lequel le nombre 1 est le neutre. Soit Mn n, R l ensemble de toutes les matrices réelles de taille n n et la multiplication matricielle usuelle. Alors Mn n, R, est un monoïde, le neutre est la matrice identité 1. Pour deux ensembles X et Y on écrit X Y pour l ensemble de toutes les applications f : Y X. Si Y = X, la composition f g de deux applications f, g X X est définie comme d habitude par f gx := fgx.
4 4 ABRAHAM BROER Alors X X, est un monoïde avec neutre l application identité 1 où 1x = x pour chaque x X. On vérifie l associativité : f 1 f 2 f 3 x = f 1 f 2 f 3 x = f 1 f 2 f 3 x = f 1 f 2 f 3 x = f 1 f 2 f 3 x, pour chaque x X et f 1, f 2, f 3 X X. Soit E, un monoïde avec neutre 1 E. On dit que x E a un inverse simultanément à gauche et à droite dans le monoïde s il existe un élément y E tel que x y = y x = 1 E. Lemme 1.2. Soit E, un monoïde. Aucun élément de E ne peut avoir plus qu un inverse. Preuve. Supposons que y et z sont deux inverses de x dans le monoïde. Alors y = y 1 E = y x z = y x z = 1 E z = z. Ici on a utilisé les propriétés du neutre 1 E, de l associativité et d un inverse. Alors dans un monoïde un peut parler de l inverse de x si x possède un inverse, parce que cet élément est uniquement déterminé. Cet inverse de x est noté x 1, si l opération n est pas +. Mais on écrit x pour l inverse si l opération interne est le +. Mais nous ne donnons pas de sens à x 1 ou x si x n a pas d inverse ou si c est inconnu si x possède un inverse ou non. Un groupe est un monoïde dont tous les éléments possèdent un inverse. Donc on peut parler du neutre du groupe et de l inverse de chacun élément. Un groupe abélien 1 ou commutatif est un groupe dont l opération interne est commutative. Un critère pour qu un demi-groupe soit un groupe est donné dans l exercice suivant. Exercice Soit E un ensemble avec une opération interne associative notée. On suppose l existence d un élément e E avec les propriétés suivantes. i Pour chaque a E on a e a = a on dit que e est un neutre à gauche, ii Pour chaque a E il existe un b E tel que b a = e on dit que l inverse à gauche existe. Alors E, est un groupe. Exercice 1.3. L ensemble des matrices n n de coefficients entières et de déterminant non-zéro, avec l opération la multiplication matricielle est un monoïde mais pas un groupe. Exercice 1.4. Un groupe dans lequel chaque élément est son propre inverse i.e., x = x 1 est abélien. Exercice 1.5. Dans un groupe abélien G, + fini d ordre impair la somme x de tous les éléments du groupe donne l élément neutre. Indice: montrer d abord que x+x = et si {a, a+x} {b, b+x} alors {a, a + x} {b, b + x} =. 1 Niels Henrik Abel, mathématicien norvégien, Dans un exercice on demande à montrer toutes les affirmations données.
5 INTRODUCTION À LA THÉORIE DES GROUPES MAT 26 5 Exercice 1.6. Soit n Z 1. Le groupe cyclique d ordre n est la paire C n,, où C n := {e 2πik/n ; k Z} est l ensemble des n racines n-ièmes de 1 dans C et où est la multiplication des nombres complexes. Si on écrit ρ := e 2πi/n alors et ρ n = 1. C n = {1, ρ, ρ 2, ρ 3,..., ρ n 1 } Exercice 1.7. Fixons n 2. i La rotation du plan réel par 2πk/n radian ou par 36k/n degrés est réalisée par la matrice orthogonale cos 2πk/n sin 2πk/n sin 2πk/n cos 2πk/n et la réflection par rapport de la droite qui à l angle πk/n radian ou par 18k/n degrés avec l axe de x est réalisée par la matrice orthogonale cos 2πk/n sin 2πk/n. sin 2πk/n cos 2πk/n ii Le group diédral est la paire D n,, où { } cos 2πk/n sin 2πk/n D n := ; k Z sin 2πk/n cos 2πk/n { cos 2πk/n sin 2πk/n } sin 2πk/n ; k Z cos 2πk/n et où est la multiplication matricielle. C est un groupe non-commutatif si et seulement si n > 2. Décrire les éléments qui sont leur propre inverse. alors et iii Si on écrit ρ := cos 2π/n sin 2π/n sin 2π/n et σ := cos 2π/n σ 2 = ρ n = 1 et σρσ = ρ 1 = ρ n 1 D n = {ρ i σ j ; i < n, j < 2}. 1 1 iv Soit M une matrice 2 2 orthogonal. Montrer que M D n si et seulement si M transforme le n-gon régulier sur soi-même. Exercice 1.8. Soit M, un monoïde. On écrit M := {m M m possède un inverse dans le monoîde M, }. Montrer que x y M si x et y M, et montrer que la paire M, où est l opération interne sur M induite par l opération interne sur M est un groupe. On a par exemple Mn, R, = GLn, R, et X X, = S n,, si X = {1, 2,..., n}. Décrire Z,.
6 6 ABRAHAM BROER 1.3. Notation. Dans un groupe G, on écrit souvent ab à la place de a b sauf si le symbole de l opération interne est le +. Souvent on dénote un groupe G, par son ensemble G seulement. Dans ce cas il faut que se soit clair par le contexte quelle opération interne est prise. Si le symbole de l opération interne n est pas explicitement donné on utilise généralement x y ou xy pour l opération interne. Mais si le groupe est abélien on écrit généralement mais pas exclusivement x + y pour l opération. Soit G, un groupe. On pose x := 1 G, x 1 := x et x 1 pour l inverse de x. On définit par induction sur l entier n x n := x n 1 x et x n := x n+1 x 1. Par exemple, x 5 = x x x x x et x 2 = x 1 x 1. De façon analogue, si G, + est un groupe abélien avec opération interne + on définit x =, 1x := x et 1x = x pour l inverse de x et par induction sur l entier n nx := n 1x + x et nx := n + 1x + x. Alors si l opération interne n est pas +, alors 2x n est pas défini, et si l opération interne est notée par + alors x 2 n est pas défini. Exercice 1.9. Soit G, un groupe et x G. Alors pour n et m Z on a x n+m = x n x m et x n 1 = x n Homomorphisme de groupes. Un homomorphisme ou un morphisme de groupes entre deux groupes G, et K, est une application φ : G K telle que φx y = φx φy pour chaque x et y G. Un monomorphisme est un homomorphisme injectif, ça veut dire que x y G implique que φx φy K. Un épimorphisme est un homomorphisme surjectif, ça veut dire que pour chaque k K il existe au moins un élément g G tel que φg = k. Un isomorphisme est un homomorphisme bijectif, ça veut dire que pour chaque k K il existe un seul élément g G tel que φg = k. Cet élément g est noté φ 1 k. Un endomorphisme est un homomorphisme d un groupe dans lui-même, alors si G, = K,. Un automorphisme est un endomorphisme bijectif. L ensemble de tous les automorphismes d un group G est noté AutG. Exemples 1.3. Le déterminant det : GLn, R R définit un homomorphisme entre GLn, R, et R, rappel : R = R\{}. Parce que par l algèbre linéaire deta B = deta detb pour toutes les matrices n n A et B. Le déterminant est un épimorphisme pourquoi?. L exponentiel exp : R R définit un homomorphisme de groupes entre R, + et R,, parce que expx + y = expx expy.
7 INTRODUCTION À LA THÉORIE DES GROUPES MAT 26 7 C est un monomorphisme mais pas un épimorphisme pourquoi?. L exponentiel exp : C C définit un homomorphisme de groupes entre C, + et C,, parce que expx + y = expx expy. Maintenant c est un épimorphisme mais pas un monomorphisme pourquoi?. L application inverse-transposé GLn, R GLn, R qui applique une matrice A à son inverse transposé A t 1 = A 1 t est un automorphisme de GLn, R,. Dans la théorie des groupes on considère deux groupes comme équivalent ou essentiellement les mêmes groupes s il existe un isomorphisme entre les deux groupes. Cette idée d isomorphisme est extrêmement importante. Exercice 1.1. Soit G := { cos φ sin φ } sin φ ; φ {, 2π/3, 4π/3} cos φ et la multiplication matricielle usuelle. Alors G, est un groupe. Soit H := {a, b, c} avec l opération interne définie par la table de composition a b c a c a b b a b c c b c a Alors H, est un groupe. Les deux groupes G, et H, sont isomorphes. Tous les groupes de cardinalité trois sont essentiellement le même groupe. Exercice Si φ : G K est un isomorphisme de groupes, alors l application inverse φ 1 : K G est aussi un isomorphisme de groupes. La composition φ ψ de deux automorphismes φ et ψ de G donne une opération interne sur Aut G; Aut G, est un groupe, le groupe d automorphismes de G. Exercice Chaque élément g G définit un automorphisme c g de G par conjugaison, défini par c g x := gxg 1. L application c : G Aut G définie par cg := c g donne un homomorphisme de groupes. Exercice Soit n > 2 et G, un groupe. Supposons il existe a, b G tels que a n = b 2 = 1 G et ba = a 1 b et n est le plus petit n 1 tel que a n = 1. Montrer qu il existe un monomorphism du groupe diédral D n exercice 1.6 dans G. Le noyau d un homomorphisme φ : G K dénoté par Ker φ est défini comme Ker φ := {g G φg = 1 K }, où 1 K est le neutre du groupe K. Alors le noyau est l ensemble des éléments de G qui sont envoyés vers le neutre de H. L image de φ est définie comme d habitude par Im φ := {φg g G}.
8 8 ABRAHAM BROER Lemme 1.3. Soit φ : G K un homomorphisme entre les groupes G, et K,. φ1 G = 1 K et pour chaque g G on a φg 1 = φg 1. Alors Preuve. On utilise que si x 2 = x dans un groupe, alors x = 1. Preuve : x 2 = x implique que x 2 x 1 = x x 1, donc x = 1. On a maintenant φ1 G = φ1 G 1 G = φ1 G φ1 G, donc φ1 G = 1 K. Le reste de la preuve est laissé comme exercice. Lemme 1.4. Un homomorphisme φ : G K est un monomorphisme si et seulement si le noyau de φ ne contient que le neutre de G. Preuve. Le noyau contient au moins le neutre de G. Supposons que φ est un monomorphisme, alors g 1 G implique que φg φ1 G = 1 K. Donc g Ker φ. Par contre, supposons que Ker φ = {1 G } et x y G. Alors x y 1 1 G et φx y 1 1 K. Alors φx φy 1 = φx φy 1 1 K et φx φy. Donc l application φ est injective. Exercice Soit log : R >,. R, + le logarithme. Vérifier les deux lemmes précédents dans ce cas. Exercice Trouver tous les morphismes φ : C n D n et ψ : D n C n entre le groupe cyclique et le groupe diédral, si n = 2, 3, Permutations et groupe symétrique Le groupe des permutations d un ensemble fini est un des plus importants groupes finis. On va établir quelques propriétés. Soit E un ensemble. On dit qu une application f : E E a un inverse, s il existe une application g : E E telle que les deux compositions f g et g f sont l application identité fgx = gfx = x, pour chaque x E. Cette application g est unique pourquoi? et notée souvent f 1, l inverse de f. On dit que f est une bijection ou une permutation de E. L ensemble de toutes les permutations ou bijections de E est notée S E. On écrit S n := S E dans le cas particulier où E = {1, 2, 3,..., n}. Si f 1 et f 2 S E, alors la composition f 1 f 2, définie par f 1 f 2 x := f 1 f 2 x, est aussi un élément de S E. La règle d associativité est satisfaite : f 1 f 2 f 3 = f 1 f 2 f 3, pour chaque f 1, f 2, f 3 S E. Preuve :
9 INTRODUCTION À LA THÉORIE DES GROUPES MAT 26 9 f 1 f 2 f 3 x = f 1 f 2 f 3 x = f 1 f 2 f 3 x = f 1 f 2 f 3 x = f 1 f 2 f 3 x pour chaque x E; d où le résultat. La paire S E, est appelée le groupe symétrique sur E. Exercice 2.1. La cardinalité de S n est n!. Exercice 2.2. Si β : E F est une bijection entre deux ensembles, trouver un isomorphisme naturel entre S E et S F. Combien d isomorphismes différents existent-t-ils entre S E et S F si E et F ont 2 ou 3 éléments? Une permutation f S E est connue si et seulement si l image de chaque élément de E est connue. Si E = {a, b,..., z} est un ensemble fini on peut donner toutes les images de f dans un tableau a b... z f =. fa fb... fz Par exemple, si E = {1, 2, 3, 4, 5}, alors f = = = est l application f : {1, 2, 3, 4, 5} {1, 2, 3, 4, 5} où f1 = 2, f2 = 3, f3 = 4, f4 = 1 et f5 = 5. Il y a une application inverse pour f, donc f S E = S 5. On obtient l inverse f 1 de f en changeant les deux lignes dans un tableau de f : f = = = Soit maintenant g := alors la composition est f g = = = g f Vérifier! On va de droite à gauche. Une permutation f : E E est dite cyclique d ordre m, ou un m-cycle, s ils existent m éléments différents x 1, x 2,..., x m E tels que fx i = x i+1, pour 1 i < m, fx m = x 1 et fx = x pour chaque autre x E si x E\{x 1,..., x m }. Et on écrit f = x 1, x 2,..., x m.
10 1 ABRAHAM BROER Exercice 2.3. On a x 1, x 2,..., x m = x 2, x 3,..., x m, x 1 S E. puis et On remarque que dans S 5 on a , 3, 4, 1, 5 = ; , 3, 5 = , 3, 5 2, 3, 4, 1, 5 = = 1, 2, 5, 3, Exercice 2.4. Calculer dans S , 2, 3, 4, 5 1, 5 1, 5, On dit que les cycles x 1,..., x m et y 1,..., y k sont disjoints, si x i y j pour chaque i et j. Exercice 2.5. Si les cycles f = x 1,..., x m et g = y 1,..., y k sont disjoints alors f et g commutent, ça veut dire f g = g f. Proposition 2.1. Si la cardinalité n := E de E est finie, alors chaque permutation dans S E est une composition finie de cycles deux à deux disjoints. Par exemple, dans S 9 on a = 1, 7 2, 8 3, 5, 4, 6 Preuve. Par induction sur n. Si n = 1, il n y a qu une seule permutation : l identité qui est un 1-cycle e, si E = {e}. Supposons n > 1 et choisissons x E. Soit f une permutation. Considérons x, fx, f 2 x := ffx, f 3 x := fffx,... Ils existent n 1 < n 2 tels que f n 1 x = f n 2 x, parce que n <. Après la composition avec f 1 n 1 on obtient un entier positif m= n 2 n 1 tel que x = f m x. Choisissons un tel m de façon minimal, alors les éléments x, fx, f 2 x,..., f m 1 x sont tous différents. Si E 1 := {x, fx, f 2 x,..., f m 1 x} = E alors n = m et f est le n-cycle f 1 := x, fx, f 2 x,..., f n 1 x et on est prêt. Sinon f permute aussi les éléments dans le complément E 2 := E\E 1 Exercice : pourquoi?. Par induction cette permutation f 2 de E 2 est une composition finie de cycles deux à deux disjoints f 2 = σ 1 σ 2... σ s.
11 INTRODUCTION À LA THÉORIE DES GROUPES MAT Chaque σ i est de la forme x 1, x 2,..., x m où chaque x i E 2. On peut interpréter chaque σ i et f 2 comme permutation de E, fixant chaque élément de E 1. Maintenant f = x, fx, f 2 x,..., f m 1 x σ 1 σ 2... σ s, parce que si e E 2, alors fe = f 2 e sinon il existe un i tel que e = f i x. Donc f est une composition de cycles deux à deux disjoints. Exercice 2.6. Soit f = x 1, x 2,..., x m un m-cycle et g S E. Montrer que g f g 1 est le m-cycle y 1, y 2,..., y m avec y i := gx i. Par exemple, si f = 1, 4, 3 et g = 1, 2 3, 4, 5 dans S 9, alors g f g 1 = g1, g4, g3 = 2, 5, 4. Exercice 2.7. Chaque permutation f S n est un produit de 2-cycles de la forme i, i + 1, où 1 i < n. Par exemple, 1, 2, 3, 4, 5, 6, 7, 8 = 1, 2 2, 3 3, 4 4, 5 5, 6 6, 7 7, 8 et 1, 3 = 2, 3 1, 2 2, Matrices de permutation. Maintenant nous prenons E := {1, 2,... n}. Nous allons associer à chaque permutation une matrice n n de coefficients réels où de coefficients dans un autre corps comme C, Q ou F q, voyez plus loin. Si f S n, alors la matrice L f est définie comme L f ji = 1 si j = fi et L f ji = si j fi, pour i, j E. La matrice L f est appelée la matrice de permutation associée à la permutation f. Soit 1 1 e 1 :=, e 2 :=, e 3 := 1,..., e n :=,... la base naturelle de l espace vectoriel R n de vecteurs colonnes. La matrice L f est aussi déterminée par la propriété. 1 pour i E. Si f, g S n, alors L f e i = e fi L f L g e i = L f e gi = e fgi = e f gi = L f g e i, pour chaque i E. Donc L f L g = L f g, ça veut dire le produit des deux matrices de permutation f et g est la matrice de permutation associée à la composition f g. Il suit que l application L : S n GLn, R; Lf := L f est un homomorphisme de groupes. Exemples pour n = L 1,2,3 = 1, L 1,2 = 1, L 2,3 = 1, et en effet L 1,2,3 = L 1,2 L 2,3.
12 12 ABRAHAM BROER On peut identifier l ensemble de matrices {L f f S n } comme l ensemble de matrices n n ayant un et un seul coefficient 1 dans chacune de ses lignes et de ses colonnes; ses autres coefficients étant. Notons cet ensemble de matrices par P n. Lemme 2.1. Le déterminant de L P n est 1 ou 1. Preuve. Après une permutation des lignes de L on obtient la matrice identité ayant déterminant 1. On définit le signe sgf d un élément de S n comme le déterminant de sa matrice de permutation L f. Lemme 2.2. On a sgfsgg = sgf g pour f, g S n. Preuve. On a L f g = L f L g et detl f L g = detl f detl g. Donc le signe est aussi un homomorphisme de groupes. appelées paires et ceux de signe 1 sont appelées impaires. Les permutations de signe +1 sont Exercice 2.8. Il pourrait exister un problème logique avec cette définition du signe à l aide du déterminant, dépendant de la définition du déterminant adoptée! Pour cette raison nous donnons une définition alternative du sg. Considérons l ensemble R[x 1,..., x n ] de tous les polynômes F x 1,..., x n dans les variables x 1,..., x n et des coefficients réels. Pour une permutation π S n et un polynôme F on définit un autre polynôme π F ainsi : π F x 1, x 2,..., x n := F x π1, x π2,..., x πn ; c-à-d, on remplace le variable x i par le variable x πi. Par exemple, si F = x x 2x 3 on a 1, 2 F = x 2 2+7x 1 x 3 ; 1, 3, 2 F = x 2 3+7x 1 x 2 ; 2, 3 [1, 2 F ] = 2, 3 x 2 2+7x 1 x 3 = x 2 3+7x 1 x 2. i Montrer que π 1 [π 2 F ] = π 1 π 2 F, pour chaque F R[x 1,..., x n ] et π 1, π 2 S n. ii Fixons le polynôme := 1 i<j n x i x j. Montrer que pour chaque π S n, il existe un signe ɛπ {1, 1} tel que iii Montrer que π = ɛπ. ɛ : S n {1, 1} : π ɛπ est un homomorphisme de groupes. iv Montrer que sg = ɛ. [Puisque les 2-cycles i, i + 1 où 1 i < n engendrent S n, il suffit de montrer sgi, i + 1 = ɛi, i + i.] Exercice 2.9. Une permutation f de S n est paire si et seulement si f est la composition d un nombre pair de 2-cycles. Chaque permutation f est paire si et seulement si f est la composition d un nombre de 3-cycles.
13 Les permutations paires INTRODUCTION À LA THÉORIE DES GROUPES MAT Alt n := {f S n ; sgf = 1} avec l opération interne la composition des permutations forme un groupe : le groupe alterné d ordre n. C est le noyau de l homomorphisme sg. Exercice 2.1. La cardinalité du groupe alterné Alt n est n!/2. 3. Corps et groupes linéaires Pour être capable de donner encore plus d exemples de groupes, il faut introduire la notion de corps field, en anglais. On a vu sa définition très vite dans l algèbre linéaire, mais pas beaucoup de ses propriétés. L essentiel est qu on peut faire de l algèbre linéaire sur un corps quelconque. Par définition un corps est un ensemble K avec deux opérations internes commutatives fixées, notées + et, satisfaisant plusieurs axiomes. Premièrement, la paire K, + soit un groupe abélien; le neutre pour le + est noté et l inverse de x est x. Puis, la paire K, soit un monoïde commutatif, le neutre est noté 1. Les deux éléments spéciaux et 1 soient différents. Chaque élément k dans K est supposé d avoir un inverse pour le, noté x 1. Finalement, les deux opérations internes soient liées par la loi de la distributivité: x y + z = x y + x z pour chaque x, y, z K. La convention est que dans une formule prend une priorité plus élevée que +, par exemple x + y z + t := x + y z + t, et x y + z t := x y + z t. Aussi on supprime souvent le symbole, par exemple xyz + t := x y z + t. Ici x, y, z, t K. Comme pour chaque groupe additif nk est définie pour chaque entier n et chaque k K. Mais Z n est pas nécessairement un sous-ensemble de K! Exercice 3.1. Soit N 1 un nombre naturel. Définissons K = Q N := {a + b N; a, b Q} R. Montrer que K est un corps, avec les opérations + et induites par celles de R. Le plus petit corps contient seulement deux éléments et est noté F 2. Les deux éléments sont appelés et 1 et on a et = + = = = 1 = 1 1 = + 1 = 1 + = 1 1.
14 14 ABRAHAM BROER Il faut penser de comme pair et de 1 comme impair, par exemple 1 1 = 1 est interprété comme impair fois impair est impair. On calcule modulo 2. En fait, F 2 Z/2Z le montre de deux heures, avec les opérations comme dans le petit cours d arithmétique. Il existe aussi un corps de trois éléments F 3 = {, 1, 2}. Les tableaux des deux opérations internes sont : et Il y a un sens ici à adopter le symbole 2 parce que 21 = = 2. Mais =. On calcule modulo 3 et F 3 Z/3Z. Il existe un corps de quatre éléments F 4 = {, 1, a, b}. Les tableaux des opérations internes sont : + 1 a b 1 a b 1 1 b a a a b 1 b b a 1 et 1 a b 1 1 a b a a b 1 b b 1 a Maintenant il n y a pas de sens à adopter le symbole 2 à la place de a ou b, parce que 2 1 = 1+1 =, et donc 2 1 n est pas un nouvel élément. Pour chaque élément x de F 4 on a 2x = x + x =. L élément a satisfait l égalité a 2 + a + 1 = et après tout on n a pas vraiment besoin d un symbole b, parce que b = a 2 = a + 1. Maintenant F 4 Z/4Z! Exercice 3.2. Calculer le déterminant des matrices a a 1 a b 1 1 b 1, 1 b 1, 1 a 1 a x y z x 2 y 2 z 2 de coefficients dans le corps F 4, pour n importe quels x, y, z. Et ses inverses? Exercice 3.3. Vérifier que F 2, F 3 et F 4 sont des corps. Trouver un corps de 5 éléments. Essayer de montrer qu il n existe pas un corps de 6 éléments. Indice : On a 61 = et soit 21 ou 31, contradiction. En fait, on peut montrer que la cardinalité d un corps fini est toujours une puissance d un nombre premier, et il existe essentiellement seulement un corps fini F q de la cardinalité q = p m, où p est un nombre premier et m un entier positif. Nous ne montrons pas ces propositions ici voyez par exemple [4, p.277-8]. Si K est un corps, on indique le groupe multiplicatif par K alors l ensemble est K\{} et l opération interne est le produit. Dès qu on fixe un corps K, on peut définir la notion d espace linéaire et application linéaire sur K, des matrices avec coefficients dans K, l addition et la multiplication matricielle, le déterminant d une matrice sera un élément de K, le rang, l inverse, l existence d inverse si et seulement si le
15 INTRODUCTION À LA THÉORIE DES GROUPES MAT déterminant n est pas, les formes bilinéaires symétriques, le groupe GLn, K, le groupe SLn, K, le groupe orthogonale On, K, SOn, K et cetera. Mais la partie de l algèbre linéaire qui utilise la relation d ordre, comme le produit scalaire défini positif, ne se généralise pas pour tous les corps. Si le corps est fini, les groupes linéaires sont aussi finis. Par exemple, la cardinalité de GLn, F q est q n 1q n qq n q 2... q n q n 1. Preuve : On peut choisir q n 1 vecteurs pour la première colonne, après on peut choisir encore q n q vecteurs pour la deuxième colonne linéairement indépendant de la première, après on peut choisir q n q 2 vecteurs pour la troisième colonne linéairement indépendant avec les deux premières, etc. Exercice 3.4. Soit g un élément de O4, F 2 = {g GL4, F 2 ; g g t = 1}. Montrer qu il y a deux possibilités. Soit chaque ligne et chaque colonne de g contient un unique coefficient 1 une matrice de permutation, ou chaque ligne et chaque colonne de g contient un unique coefficient. Est-ce que la même est vraie pour O5, F 2 ou O4, F 3? Montrer que O3, F 2 est isomorphe à S 3. Exercice 3.5. Pour un corps K nous posons K[T ] pour l ensemble des polynômes en variable T et coefficients dans K. La notion de degré est comme d habitude le plus grand exposant de T qui apparaît. Montrer qu on peut diviser avec reste : Soient f et g deux polynômes dans K[T ], où g. Alors ils existent deux polynômes q et r dans K[T ] tels que f = qg + r et si r le degré de r est plus petit que le degré de g. Exercice 3.6. Comme dans le petit cours d arithmétique donner une définition du pgcdf, g et montrer qu ils existent deux polynômes a et b tels que af + bg = pgcdf, g. On peut généraliser d autres propriétés des polynômes de coefficients réels. Comme la factorisation unique la notion de nombre premier est remplacée par polynôme irréductible. Et que chaque polynôme de degré n a au plus n solutions dans un corps. Nous donnons une preuve. Proposition 3.1. Soit F T = a +a 1 T +a 1 T a n T n un polynôme de degré n de coefficients a i dans un corps K et on suppose que a n. Alors F a au plus n racines, c est à dire, il existe au plus n éléments différents k K tels que dans K. F k := a + a 1 k + a 1 k a n k n = Preuve. Par induction sur n. Si n =, il n y a aucune racine parce que a. Supposons k K est une solution. Par la division avec reste exercice 3.5 il existe un polynôme GT de degré n 1 et un scalaire c K, tels que F T = T kgt + c. Donc c = F k = et F T = T kgt. Soit k une solution de F T = T kgt =, alors k k = où Gk =. Par induction on
16 16 ABRAHAM BROER peut supposer que GT = a au plus n 1 solutions différents dans K, donc F T = a au plus n solutions différents dans K. L équation 2x = a une solution dans un corps, mais deux dans Z/4Z. Exercice 3.7. Trouver tous les zéros de F T := T 6 + at 5 + bt dans le corps F 4. Et les zéros de F T le dérivé de F?
17 58 ABRAHAM BROER Département de mathématiques et de statistique, Université de Montréal, C.P. 6128, succursale Centre-ville, Montréal Québec, Canada H3C 3J7 address:
Structures algébriques
Structures algébriques 1. Lois de composition s Soit E un ensemble. Une loi de composition interne sur E est une application de E E dans E. Soient E et F deux ensembles. Une loi de composition externe
Plus en détailExemple 4.4. Continuons l exemple précédent. Maintenant on travaille sur les quaternions et on a alors les décompositions
Exemple 4.4. Continuons l exemple précédent. Maintenant on travaille sur les quaternions et on a alors les décompositions HQ = He 1 He 2 He 3 He 4 HQ e 5 comme anneaux (avec centre Re 1 Re 2 Re 3 Re 4
Plus en détailCalcul matriciel. Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes.
1 Définitions, notations Calcul matriciel Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes. On utilise aussi la notation m n pour le
Plus en détailDe même, le périmètre P d un cercle de rayon 1 vaut P = 2π (par définition de π). Mais, on peut démontrer (difficilement!) que
Introduction. On suppose connus les ensembles N (des entiers naturels), Z des entiers relatifs et Q (des nombres rationnels). On s est rendu compte, depuis l antiquité, que l on ne peut pas tout mesurer
Plus en détailLe produit semi-direct
Le produit semi-direct Préparation à l agrégation de mathématiques Université de Nice - Sophia Antipolis Antoine Ducros Octobre 2007 Ce texte est consacré, comme son titre l indique, au produit semi-direct.
Plus en détailGroupe symétrique. Chapitre II. 1 Définitions et généralités
Chapitre II Groupe symétrique 1 Définitions et généralités Définition. Soient n et X l ensemble 1,..., n. On appelle permutation de X toute application bijective f : X X. On note S n l ensemble des permutations
Plus en détailUn K-espace vectoriel est un ensemble non vide E muni : d une loi de composition interne, c est-à-dire d une application de E E dans E : E E E
Exo7 Espaces vectoriels Vidéo partie 1. Espace vectoriel (début Vidéo partie 2. Espace vectoriel (fin Vidéo partie 3. Sous-espace vectoriel (début Vidéo partie 4. Sous-espace vectoriel (milieu Vidéo partie
Plus en détailExo7. Matrice d une application linéaire. Corrections d Arnaud Bodin.
Exo7 Matrice d une application linéaire Corrections d Arnaud odin. Exercice Soit R muni de la base canonique = ( i, j). Soit f : R R la projection sur l axe des abscisses R i parallèlement à R( i + j).
Plus en détailUniversité Paris-Dauphine DUMI2E 1ère année, 2009-2010. Applications
Université Paris-Dauphine DUMI2E 1ère année, 2009-2010 Applications 1 Introduction Une fonction f (plus précisément, une fonction réelle d une variable réelle) est une règle qui associe à tout réel x au
Plus en détailExercices - Fonctions de plusieurs variables : corrigé. Pour commencer
Pour commencer Exercice 1 - Ensembles de définition - Première année - 1. Le logarithme est défini si x + y > 0. On trouve donc le demi-plan supérieur délimité par la droite d équation x + y = 0.. 1 xy
Plus en détailCours arithmétique et groupes. Licence première année, premier semestre
Cours arithmétique et groupes. Licence première année, premier semestre Raphaël Danchin, Rejeb Hadiji, Stéphane Jaffard, Eva Löcherbach, Jacques Printems, Stéphane Seuret Année 2006-2007 2 Table des matières
Plus en détailFormes quadratiques. 1 Formes quadratiques et formes polaires associées. Imen BHOURI. 1.1 Définitions
Formes quadratiques Imen BHOURI 1 Ce cours s adresse aux étudiants de niveau deuxième année de Licence et à ceux qui préparent le capes. Il combine d une façon indissociable l étude des concepts bilinéaires
Plus en détailIntroduction à l étude des Corps Finis
Introduction à l étude des Corps Finis Robert Rolland (Résumé) 1 Introduction La structure de corps fini intervient dans divers domaines des mathématiques, en particulier dans la théorie de Galois sur
Plus en détailCalcul fonctionnel holomorphe dans les algèbres de Banach
Chapitre 7 Calcul fonctionnel holomorphe dans les algèbres de Banach L objet de ce chapitre est de définir un calcul fonctionnel holomorphe qui prolonge le calcul fonctionnel polynômial et qui respecte
Plus en détailLa Licence Mathématiques et Economie-MASS Université de Sciences Sociales de Toulouse 1
La Licence Mathématiques et Economie-MASS Université de Sciences Sociales de Toulouse 1 La licence Mathématiques et Economie-MASS de l Université des Sciences Sociales de Toulouse propose sur les trois
Plus en détailCours de mathématiques
DEUG MIAS premier niveau Cours de mathématiques année 2003/2004 Guillaume Legendre (version révisée du 3 avril 2015) Table des matières 1 Éléments de logique 1 1.1 Assertions...............................................
Plus en détailPremière partie. Préliminaires : noyaux itérés. MPSI B 6 juin 2015
Énoncé Soit V un espace vectoriel réel. L espace vectoriel des endomorphismes de V est désigné par L(V ). Lorsque f L(V ) et k N, on désigne par f 0 = Id V, f k = f k f la composée de f avec lui même k
Plus en détailProgramme de la classe de première année MPSI
Objectifs Programme de la classe de première année MPSI I - Introduction à l analyse L objectif de cette partie est d amener les étudiants vers des problèmes effectifs d analyse élémentaire, d introduire
Plus en détailImage d un intervalle par une fonction continue
DOCUMENT 27 Image d un intervalle par une fonction continue La continuité d une fonction en un point est une propriété locale : une fonction est continue en un point x 0 si et seulement si sa restriction
Plus en détailCalcul différentiel sur R n Première partie
Calcul différentiel sur R n Première partie Université De Metz 2006-2007 1 Définitions générales On note L(R n, R m ) l espace vectoriel des applications linéaires de R n dans R m. Définition 1.1 (différentiabilité
Plus en détailProposition. Si G est un groupe simple d ordre 60 alors G est isomorphe à A 5.
DÉVELOPPEMENT 32 A 5 EST LE SEUL GROUPE SIMPLE D ORDRE 60 Proposition. Si G est un groupe simple d ordre 60 alors G est isomorphe à A 5. Démonstration. On considère un groupe G d ordre 60 = 2 2 3 5 et
Plus en détailMathématiques Algèbre et géométrie
Daniel FREDON Myriam MAUMY-BERTRAND Frédéric BERTRAND Mathématiques Algèbre et géométrie en 30 fiches Daniel FREDON Myriam MAUMY-BERTRAND Frédéric BERTRAND Mathématiques Algèbre et géométrie en 30 fiches
Plus en détailPolynômes à plusieurs variables. Résultant
Polynômes à plusieurs variables. Résultant Christophe Ritzenthaler 1 Relations coefficients-racines. Polynômes symétriques Issu de [MS] et de [Goz]. Soit A un anneau intègre. Définition 1.1. Soit a A \
Plus en détailPremiers exercices d Algèbre. Anne-Marie Simon
Premiers exercices d Algèbre Anne-Marie Simon première version: 17 août 2005 version corrigée et complétée le 12 octobre 2010 ii Table des matières 1 Quelques structures ensemblistes 1 1.0 Ensembles, relations,
Plus en détailThéorème du point fixe - Théorème de l inversion locale
Chapitre 7 Théorème du point fixe - Théorème de l inversion locale Dans ce chapitre et le suivant, on montre deux applications importantes de la notion de différentiabilité : le théorème de l inversion
Plus en détailRappels et compléments, première partie : Nombres complexes et applications à la géométrie
Rappels et compléments, première partie : Nombres complexes et applications à la géométrie 1 Définition des nombres complexes On définit sur les couples de réels une loi d addition comme suit : (x; y)
Plus en détailAnalyse fonctionnelle Théorie des représentations du groupe quantique compact libre O(n) Teodor Banica Résumé - On trouve, pour chaque n 2, la classe
Analyse fonctionnelle Théorie des représentations du groupe quantique compact libre O(n) Teodor Banica Résumé - On trouve, pour chaque n 2, la classe des n n groupes quantiques compacts qui ont la théorie
Plus en détailwww.h-k.fr/publications/objectif-agregation
«Sur C, tout est connexe!» www.h-k.fr/publications/objectif-agregation L idée de cette note est de montrer que, contrairement à ce qui se passe sur R, «sur C, tout est connexe». Cet abus de langage se
Plus en détailMarc HINDRY. Introduction et présentation. page 2. 1 Le langage mathématique page 4. 2 Ensembles et applications page 8
COURS DE MATHÉMATIQUES PREMIÈRE ANNÉE (L1) UNIVERSITÉ DENIS DIDEROT PARIS 7 Marc HINDRY Introduction et présentation. page 2 1 Le langage mathématique page 4 2 Ensembles et applications page 8 3 Groupes,
Plus en détailChapitre 2. Matrices
Département de mathématiques et informatique L1S1, module A ou B Chapitre 2 Matrices Emmanuel Royer emmanuelroyer@mathuniv-bpclermontfr Ce texte mis gratuitement à votre disposition a été rédigé grâce
Plus en détailNOMBRES COMPLEXES. Exercice 1 :
Exercice 1 : NOMBRES COMPLEXES On donne θ 0 un réel tel que : cos(θ 0 ) 5 et sin(θ 0 ) 1 5. Calculer le module et l'argument de chacun des nombres complexes suivants (en fonction de θ 0 ) : a i( )( )(1
Plus en détail* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable T : pour travailler et mémoriser le cours
Exo7 Continuité (étude globale). Diverses fonctions Exercices de Jean-Louis Rouget. Retrouver aussi cette fiche sur www.maths-france.fr * très facile ** facile *** difficulté moyenne **** difficile *****
Plus en détailProbabilités sur un univers fini
[http://mp.cpgedupuydelome.fr] édité le 7 août 204 Enoncés Probabilités sur un univers fini Evènements et langage ensembliste A quelle condition sur (a, b, c, d) ]0, [ 4 existe-t-il une probabilité P sur
Plus en détailIntégration et probabilités TD1 Espaces mesurés Corrigé
Intégration et probabilités TD1 Espaces mesurés Corrigé 2012-2013 1 Petites questions 1 Est-ce que l ensemble des ouverts de R est une tribu? Réponse : Non, car le complémentaire de ], 0[ n est pas ouvert.
Plus en détailExercices - Polynômes : corrigé. Opérations sur les polynômes
Opérations sur les polynômes Exercice 1 - Carré - L1/Math Sup - Si P = Q est le carré d un polynôme, alors Q est nécessairement de degré, et son coefficient dominant est égal à 1. On peut donc écrire Q(X)
Plus en détailNOTATIONS PRÉLIMINAIRES
Pour le Jeudi 14 Octobre 2010 NOTATIONS Soit V un espace vectoriel réel ; l'espace vectoriel des endomorphismes de l'espace vectoriel V est désigné par L(V ). Soit f un endomorphisme de l'espace vectoriel
Plus en détailSimulation de variables aléatoires
Chapter 1 Simulation de variables aléatoires Références: [F] Fishman, A first course in Monte Carlo, chap 3. [B] Bouleau, Probabilités de l ingénieur, chap 4. [R] Rubinstein, Simulation and Monte Carlo
Plus en détailCapes 2002 - Première épreuve
Cette correction a été rédigée par Frédéric Bayart. Si vous avez des remarques à faire, ou pour signaler des erreurs, n hésitez pas à écrire à : mathweb@free.fr Mots-clés : équation fonctionnelle, série
Plus en détailChapitre 2 Le problème de l unicité des solutions
Université Joseph Fourier UE MAT 127 Mathématiques année 2011-2012 Chapitre 2 Le problème de l unicité des solutions Ce que nous verrons dans ce chapitre : un exemple d équation différentielle y = f(y)
Plus en détailRelation d ordre. Manipulation des relations d ordre. Lycée Pierre de Fermat 2012/2013 Feuille d exercices
Lycée Pierre de Fermat 2012/2013 MPSI 1 Feuille d exercices Manipulation des relations d ordre. Relation d ordre Exercice 1. Soit E un ensemble fixé contenant au moins deux éléments. On considère la relation
Plus en détailCorrection de l examen de la première session
de l examen de la première session Julian Tugaut, Franck Licini, Didier Vincent Si vous trouvez des erreurs de Français ou de mathématiques ou bien si vous avez des questions et/ou des suggestions, envoyez-moi
Plus en détailFonctions de plusieurs variables, intégrales multiples, et intégrales dépendant d un paramètre
IUFM du Limousin 2009-10 PLC1 Mathématiques S. Vinatier Rappels de cours Fonctions de plusieurs variables, intégrales multiples, et intégrales dépendant d un paramètre 1 Fonctions de plusieurs variables
Plus en détail3 Approximation de solutions d équations
3 Approximation de solutions d équations Une équation scalaire a la forme générale f(x) =0où f est une fonction de IR dans IR. Un système de n équations à n inconnues peut aussi se mettre sous une telle
Plus en détailCalcul différentiel. Chapitre 1. 1.1 Différentiabilité
Chapitre 1 Calcul différentiel L idée du calcul différentiel est d approcher au voisinage d un point une fonction f par une fonction plus simple (ou d approcher localement le graphe de f par un espace
Plus en détailDOCM 2013 http://docm.math.ca/ Solutions officielles. 1 2 10 + 1 2 9 + 1 2 8 = n 2 10.
A1 Trouvez l entier positif n qui satisfait l équation suivante: Solution 1 2 10 + 1 2 9 + 1 2 8 = n 2 10. En additionnant les termes du côté gauche de l équation en les mettant sur le même dénominateur
Plus en détailCours d Analyse. Fonctions de plusieurs variables
Cours d Analyse Fonctions de plusieurs variables Licence 1ère année 2007/2008 Nicolas Prioux Université de Marne-la-Vallée Table des matières 1 Notions de géométrie dans l espace et fonctions à deux variables........
Plus en détailProblème 1 : applications du plan affine
Problème 1 : applications du plan affine Notations On désigne par GL 2 (R) l ensemble des matrices 2 2 inversibles à coefficients réels. Soit un plan affine P muni d un repère (O, I, J). Les coordonnées
Plus en détailIntroduction. Mathématiques Quantiques Discrètes
Mathématiques Quantiques Discrètes Didier Robert Facultés des Sciences et Techniques Laboratoire de Mathématiques Jean Leray, Université de Nantes email: v-nantes.fr Commençons par expliquer le titre.
Plus en détail[http://mp.cpgedupuydelome.fr] édité le 30 avril 2015 Enoncés 1
[http://mpcpgedupuydelomefr] édité le 3 avril 215 Enoncés 1 Exercice 1 [ 265 ] [correction] On note V l ensemble des matrices à coefficients entiers du type a b c d d a b c c d a b b c d a et G l ensemble
Plus en détailContinuité en un point
DOCUMENT 4 Continuité en un point En général, D f désigne l ensemble de définition de la fonction f et on supposera toujours que cet ensemble est inclus dans R. Toutes les fonctions considérées sont à
Plus en détailVI. COMPLÉMENTS SUR LES MODULES, THÉORÈME CHINOIS, FACTEURS INVARIANTS SÉANCES DU 15, 16 ET 22 OCTOBRE
VI. COMPLÉMENTS SUR LES MODULES, THÉORÈME CHINOIS, FACTEURS INVARIANTS SÉANCES DU 15, 16 ET 22 OCTOBRE 12. Compléments sur les modules 12.1. Théorème de Zorn et conséquences. Soient A un anneau commutatif
Plus en détailPour l épreuve d algèbre, les calculatrices sont interdites.
Les pages qui suivent comportent, à titre d exemples, les questions d algèbre depuis juillet 003 jusqu à juillet 015, avec leurs solutions. Pour l épreuve d algèbre, les calculatrices sont interdites.
Plus en détailExercices - Nombres complexes : corrigé. Formes algébriques et trigonométriques, module et argument
Formes algébriques et trigonométriques, module et argument Exercice - - L/Math Sup - On multiplie le dénominateur par sa quantité conjuguée, et on obtient : Z = 4 i 3 + i 3 i 3 = 4 i 3 + 3 = + i 3. Pour
Plus en détailProgrammation linéaire
Programmation linéaire DIDIER MAQUIN Ecole Nationale Supérieure d Electricité et de Mécanique Institut National Polytechnique de Lorraine Mathématiques discrètes cours de 2ème année Programmation linéaire
Plus en détailChapitre VI - Méthodes de factorisation
Université Pierre et Marie Curie Cours de cryptographie MM067-2012/13 Alain Kraus Chapitre VI - Méthodes de factorisation Le problème de la factorisation des grands entiers est a priori très difficile.
Plus en détailTOUT CE QU IL FAUT SAVOIR POUR LE BREVET
TOUT E QU IL FUT SVOIR POUR LE REVET NUMERIQUE / FONTIONS eci n est qu un rappel de tout ce qu il faut savoir en maths pour le brevet. I- Opérations sur les nombres et les fractions : Les priorités par
Plus en détailSouad EL Bernoussi. Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/
Recherche opérationnelle Les démonstrations et les exemples seront traités en cours Souad EL Bernoussi Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/ Table des matières 1 Programmation
Plus en détailQuelques tests de primalité
Quelques tests de primalité J.-M. Couveignes (merci à T. Ezome et R. Lercier) Institut de Mathématiques de Bordeaux & INRIA Bordeaux Sud-Ouest Jean-Marc.Couveignes@u-bordeaux.fr École de printemps C2 Mars
Plus en détailChapitre VI Fonctions de plusieurs variables
Chapitre VI Fonctions de plusieurs variables 6. 1 Fonctions différentiables de R 2 dans R. 6. 1. 1 Définition de la différentiabilité Nous introduisons la différentiabilité sous l angle des développements
Plus en détailFONCTIONS DE PLUSIEURS VARIABLES (Outils Mathématiques 4)
FONCTIONS DE PLUSIEURS VARIABLES (Outils Mathématiques 4) Bernard Le Stum Université de Rennes 1 Version du 13 mars 2009 Table des matières 1 Fonctions partielles, courbes de niveau 1 2 Limites et continuité
Plus en détailCalcul Différentiel. I Fonctions différentiables 3
Université de la Méditerranée Faculté des Sciences de Luminy Licence de Mathématiques, Semestre 5, année 2008-2009 Calcul Différentiel Support du cours de Glenn Merlet 1, version du 6 octobre 2008. Remarques
Plus en détailChapitre 11. Séries de Fourier. Nous supposons connues les formules donnant les coefficients de Fourier d une fonction 2 - périodique :
Chapitre Chapitre. Séries de Fourier Nous supposons connues les formules donnant les coefficients de Fourier d une fonction - périodique : c c a0 f x dx c an f xcosnxdx c c bn f xsinn x dx c L objet de
Plus en détailRésolution d équations non linéaires
Analyse Numérique Résolution d équations non linéaires Said EL HAJJI et Touria GHEMIRES Université Mohammed V - Agdal. Faculté des Sciences Département de Mathématiques. Laboratoire de Mathématiques, Informatique
Plus en détailCours d analyse numérique SMI-S4
ours d analyse numérique SMI-S4 Introduction L objet de l analyse numérique est de concevoir et d étudier des méthodes de résolution de certains problèmes mathématiques, en général issus de problèmes réels,
Plus en détailPrésentation du cours de mathématiques de D.A.E.U. B, remise à niveau
i Présentation du cours de mathématiques de D.A.E.U. B, remise à niveau Bonjour, bienvenue dans votre début d étude du cours de mathématiques de l année de remise à niveau en vue du D.A.E.U. B Au cours
Plus en détailRésumé du cours d algèbre 1, 2013-2014. Sandra Rozensztajn. UMPA, ENS de Lyon, sandra.rozensztajn@ens-lyon.fr
Résumé du cours d algèbre 1, 2013-2014 Sandra Rozensztajn UMPA, ENS de Lyon, sandra.rozensztajn@ens-lyon.fr CHAPITRE 0 Relations d équivalence et classes d équivalence 1. Relation d équivalence Définition
Plus en détailSuites numériques 3. 1 Convergence et limite d une suite
Suites numériques 3 1 Convergence et limite d une suite Nous savons que les termes de certaines suites s approchent de plus en plus d une certaine valeur quand n augmente : par exemple, les nombres u n
Plus en détailObjets Combinatoires élementaires
Objets Combinatoires élementaires 0-0 Permutations Arrangements Permutations pour un multi-ensemble mots sous-ensemble à k éléments (Problème du choix) Compositions LE2I 04 1 Permutations Supposons que
Plus en détailNombres premiers. Comment reconnaître un nombre premier? Mais...
Introduction Nombres premiers Nombres premiers Rutger Noot IRMA Université de Strasbourg et CNRS Le 19 janvier 2011 IREM Strasbourg Definition Un nombre premier est un entier naturel p > 1 ayant exactement
Plus en détailReprésentation géométrique d un nombre complexe
CHAPITRE 1 NOMBRES COMPLEXES 1 Représentation géométrique d un nombre complexe 1. Ensemble des nombres complexes Soit i le nombre tel que i = 1 L ensemble des nombres complexes est l ensemble des nombres
Plus en détailCours 02 : Problème général de la programmation linéaire
Cours 02 : Problème général de la programmation linéaire Cours 02 : Problème général de la Programmation Linéaire. 5 . Introduction Un programme linéaire s'écrit sous la forme suivante. MinZ(ou maxw) =
Plus en détailTemps et thermodynamique quantique
Temps et thermodynamique quantique Journée Ludwig Boltzmann 1 Ensemble Canonique Distribution de Maxwell-Boltzmann, Ensemble canonique ϕ(a) = Z 1 tr(a e β H ) Z = tr(e β H ) 2 La condition KMS ϕ(x x) 0
Plus en détailCHAPITRE IV. L axiome du choix
CHAPITRE IV L axiome du choix Résumé. L axiome du choix AC affirme qu il est légitime de construire des objets mathématiques en répétant un nombre infini de fois l opération de choisir un élément dans
Plus en détailI. Polynômes de Tchebychev
Première épreuve CCP filière MP I. Polynômes de Tchebychev ( ) 1.a) Tout réel θ vérifie cos(nθ) = Re ((cos θ + i sin θ) n ) = Re Cn k (cos θ) n k i k (sin θ) k Or i k est réel quand k est pair et imaginaire
Plus en détailProgrammation linéaire et Optimisation. Didier Smets
Programmation linéaire et Optimisation Didier Smets Chapitre 1 Un problème d optimisation linéaire en dimension 2 On considère le cas d un fabricant d automobiles qui propose deux modèles à la vente, des
Plus en détailLa fonction exponentielle
DERNIÈRE IMPRESSION LE 2 novembre 204 à :07 La fonction exponentielle Table des matières La fonction exponentielle 2. Définition et théorèmes.......................... 2.2 Approche graphique de la fonction
Plus en détailFonctions de plusieurs variables
Module : Analyse 03 Chapitre 00 : Fonctions de plusieurs variables Généralités et Rappels des notions topologiques dans : Qu est- ce que?: Mathématiquement, n étant un entier non nul, on définit comme
Plus en détailCours3. Applications continues et homéomorphismes. 1 Rappel sur les images réciproques
Université de Provence Topologie 2 Cours3. Applications continues et homéomorphismes 1 Rappel sur les images réciproques Soit une application f d un ensemble X vers un ensemble Y et soit une partie P de
Plus en détailLogique. Plan du chapitre
Logique Ce chapitre est assez abstrait en première lecture, mais est (avec le chapitre suivant «Ensembles») probablement le plus important de l année car il est à la base de tous les raisonnements usuels
Plus en détailProgrammes des classes préparatoires aux Grandes Ecoles
Programmes des classes préparatoires aux Grandes Ecoles Filière : scientifique Voie : Biologie, chimie, physique et sciences de la Terre (BCPST) Discipline : Mathématiques Seconde année Préambule Programme
Plus en détailMathématiques appliquées à l'économie et à la Gestion
Mathématiques appliquées à l'économie et à la Gestion Mr Makrem Ben Jeddou Mme Hababou Hella Université Virtuelle de Tunis 2008 Continuité et dérivation1 1- La continuité Théorème : On considère un intervalle
Plus en détailÉquations non linéaires
Équations non linéaires Objectif : trouver les zéros de fonctions (ou systèmes) non linéaires, c-à-d les valeurs α R telles que f(α) = 0. y f(x) α 1 α 2 α 3 x Equations non lineaires p. 1/49 Exemples et
Plus en détailArithmétique binaire. Chapitre. 5.1 Notions. 5.1.1 Bit. 5.1.2 Mot
Chapitre 5 Arithmétique binaire L es codes sont manipulés au quotidien sans qu on s en rende compte, et leur compréhension est quasi instinctive. Le seul fait de lire fait appel au codage alphabétique,
Plus en détailLa transformée de Fourier sur un groupe fini et quelques-unes de ses applications. Elise Raphael Semestre d automne 2009-2010
La transformée de Fourier sur un groupe fini et quelques-unes de ses applications Elise Raphael Semestre d automne 009-010 1 Contents 1 Transformée de Fourier sur un groupe fini 3 1.1 Dual d un groupe
Plus en détailCatalogue des connaissances de base en mathématiques dispensées dans les gymnases, lycées et collèges romands.
Catalogue des connaissances de base en mathématiques dispensées dans les gymnases, lycées et collèges romands. Pourquoi un autre catalogue en Suisse romande Historique En 1990, la CRUS (Conférences des
Plus en détailContinuité et dérivabilité d une fonction
DERNIÈRE IMPRESSIN LE 7 novembre 014 à 10:3 Continuité et dérivabilité d une fonction Table des matières 1 Continuité d une fonction 1.1 Limite finie en un point.......................... 1. Continuité
Plus en détail3. Conditionnement P (B)
Conditionnement 16 3. Conditionnement Dans cette section, nous allons rappeler un certain nombre de définitions et de propriétés liées au problème du conditionnement, c est à dire à la prise en compte
Plus en détailUne forme générale de la conjecture abc
Une forme générale de la conjecture abc Nicolas Billerey avec l aide de Manuel Pégourié-Gonnard 6 août 2009 Dans [Lan99a], M Langevin montre que la conjecture abc est équivalente à la conjecture suivante
Plus en détailExtrait du poly de Stage de Grésillon 1, août 2010
MINI-COURS SUR LES POLYNÔMES À UNE VARIABLE Extrait du poly de Stage de Grésillon 1, août 2010 Table des matières I Opérations sur les polynômes 3 II Division euclidienne et racines 5 1 Division euclidienne
Plus en détailComparaison de fonctions Développements limités. Chapitre 10
PCSI - 4/5 www.ericreynaud.fr Chapitre Points importants 3 Questions de cours 6 Eercices corrigés Plan du cours 4 Eercices types 7 Devoir maison 5 Eercices Chap Et s il ne fallait retenir que si points?
Plus en détailCompter à Babylone. L écriture des nombres
Compter à Babylone d après l article de Christine Proust «Le calcul sexagésimal en Mésopotamie : enseignement dans les écoles de scribes» disponible sur http://www.dma.ens.fr/culturemath/ Les mathématiciens
Plus en détailProbabilités sur un univers fini
[http://mp.cpgedupuydelome.fr] édité le 10 août 2015 Enoncés 1 Proailités sur un univers fini Evènements et langage ensemliste A quelle condition sur (a,, c, d) ]0, 1[ 4 existe-t-il une proailité P sur
Plus en détailExo7. Calculs de déterminants. Fiche corrigée par Arnaud Bodin. Exercice 1 Calculer les déterminants des matrices suivantes : Exercice 2.
Eo7 Calculs de déterminants Fiche corrigée par Arnaud Bodin Eercice Calculer les déterminants des matrices suivantes : Correction Vidéo ( ) 0 6 7 3 4 5 8 4 5 6 0 3 4 5 5 6 7 0 3 5 4 3 0 3 0 0 3 0 0 0 3
Plus en détailTable des matières. I Mise à niveau 11. Préface
Table des matières Préface v I Mise à niveau 11 1 Bases du calcul commercial 13 1.1 Alphabet grec...................................... 13 1.2 Symboles mathématiques............................... 14 1.3
Plus en détailpar Denis-Charles Cisinski & Georges Maltsiniotis
LA CATÉGORIE Θ DE JOYAL EST UNE CATÉGORIE TEST par Denis-Charles Cisinski & Georges Maltsiniotis Résumé. Le but principal de cet article est de prouver que la catégorie cellulaire Θ de Joyal est une catégorie
Plus en détailReprésentation des Nombres
Chapitre 5 Représentation des Nombres 5. Representation des entiers 5.. Principe des représentations en base b Base L entier écrit 344 correspond a 3 mille + 4 cent + dix + 4. Plus généralement a n a n...
Plus en détailRésolution de systèmes linéaires par des méthodes directes
Résolution de systèmes linéaires par des méthodes directes J. Erhel Janvier 2014 1 Inverse d une matrice carrée et systèmes linéaires Ce paragraphe a pour objet les matrices carrées et les systèmes linéaires.
Plus en détailMesures gaussiennes et espaces de Fock
Mesures gaussiennes et espaces de Fock Thierry Lévy Peyresq - Juin 2003 Introduction Les mesures gaussiennes et les espaces de Fock sont deux objets qui apparaissent naturellement et peut-être, à première
Plus en détailLa Longue Marche à travers la théorie de Galois, Part Ib, 26-37
La Longue Marche à travers la théorie de Galois, Part Ib, 26-37 26. Groupes de Teichmüller profinis (Discrétification et prédiscrétification) Soit π un groupe profini à lacets de type g, ν, T le Ẑ-module
Plus en détailChapitre 3. Mesures stationnaires. et théorèmes de convergence
Chapitre 3 Mesures stationnaires et théorèmes de convergence Christiane Cocozza-Thivent, Université de Marne-la-Vallée p.1 I. Mesures stationnaires Christiane Cocozza-Thivent, Université de Marne-la-Vallée
Plus en détail