101: groupe opérant sur un ensemble. Applications
|
|
- Ségolène Dorothée Déry
- il y a 6 ans
- Total affichages :
Transcription
1 101: groupe opérant sur un ensemble. Applications Pierre Lissy May 6, Dénition. Exemples. Premières applications 1.1 Action de groupe.[1] Dénition 1. Soit (G,.) un groupe noté multiplicativement, d'élément neutre 1. Soit X un ensemble. Une action du groupe G sur X une application ψ : G X X vériant: 1. x X, ψ(1, x) = x, 2. (g, g ) G 2, x X, ψ(gg, x) = ψ(g, ψ(g, x)). On dit alors que X est un G-ensemble et que G opère (ou agit) sur X. Remarque 1. Il revient au même de se donner un morphisme de groupe ϕ : G Bij(X), en posant ϕ(g) := x ψ(g, x). On dit alors que ϕ est une action de groupe donnée par automorphismes. Si ce morphisme est injectif, on dit que l'action est dèle. En particulier, G/Kerϕ opèle dèlement sur X. Dans toute la suite, l'action sera simplement notée. 1.2 Actions par translation.[1] Dénition-proposition 1. Soit G un groupe. On appelle action par translation à gauche l'action de G sur lui-même dénie par g.a := ga. G opère délement sur G pour cette action. Application 1 (Théorème de Cayley). Tout groupe d'ordre n peut s'écrire comme un sous-groupe du groupe symétrique S n. On peut dénir d'autres actions par translation. Exemple 1. On fait agir GL n (k) sur M n,m (k) par translation: G, M GM. translation à droite. De même par Dénition 2. Soit G un groupe et H un sous-groupe distingué de G. On appelle action par translation à gauche sur le quotient l'action de G sur le groupe quotient G/H dénie par g.(ah) := gah. G n'opère pas dèlement pour cette action (le noyau est H). Application 2. Soit G un groupe inni et H un sous-groupe de G distinct de G d'indice ni. Alors en faisant agir G sur G/H on montre que G n'est pas simple. 1.3 Actions par conjugaison.[1] Dénition 3. Soit G un groupe. On appelle action par conjugaison l'action de G sur lui-même dénie par g.a := gag 1. Cete action n'est pas dèle. Dénition 4. Soit G un groupe. On appelle action par conjugaison sur les sous-groupes l'action de G sur l'ensemble de ses sous-groupes dénie par g.h := ghg 1. Cette action n'est pas dèle. On peut aussi dénir d'autres actions par conjugaison. Exemple 2. GL n (k) agit sur M n (k) par conjugaison, mais pas dèlement en général. O n (k) agit sur S n (R) par conjugaison, pas dèlement en général. 1
2 1.4 Groupes d'applications. Dénition 5. Soit G un groupe (pour la composition) d'applications de E dans E. Alors G agit sur F par l'action f.x = f(x), et donc agit dèlement. Exemple 3. Soit E un espace vectoriel. GL(E) (ou GL n (k)) agit (dèlement) sur E (ou sur k ) Exemple 4. S n agit sur {1,..., n} dèlement. 1.5 Exemples d'actions provenant de la géométrie. Exemple 5. [1] On note D n le groupe diédral, ie l'ensemble des isométries qui laissent invariantes un polygône régulier à n côtés P n. Alors D n agit sur P n dèlement. Exemple 6. [4][page 75]Soit ABCD un carré orienté dans le sens direct. On appelle l'ensemble de ses diagonales. Alors le groupe diédral D 2 agit sur par l'action σ.d = σ(d) dèlement. Exemple 7. [2][page 42] Si E est un espace vectoriel, GL(E) agit sur l'ensemble des sev de E noté F. GL(E) n'agit pas dèlement sur F, mais P GL(E) agit dèlement sur F. Exemple 8. [1] On note G un sous-groupe du groupes des rotations sur espace euclidien de dimension 3. On appelle X l'ensemble des pôles (ie les intersections des axes des éléments de g avec la sphère unité). Alors G agit sur X par g, x g(x). 2 Orbites. Stabilisateurs. Applications 2.1 Orbites. Actions transitives. Dénition-proposition 2. Soit G un groupe agissant sur un ensemble X. Soit R la relation d'équivalence suivante: xry g G y = g.x. Alors R est une relation d'équivalence et les classes d'équivalence sont appelées les orbites de X sous G. L'orbite contenant un certain point x est notée Orb(x). Orb(x) = {g.x g G}. Une action n'ayant qu'un seule orbite est dite transitive. Elle est dite libre si et seulement si pour tout x et tout y dans X, il existe au plus un g dans g tel que y = g.x. Elle est dite n fois transitive si et seulement si étant donné n points distincs a 1,..., a n de X et n points distincs b 1,..., b n de X, on peut trouver g G tel que i {1,..., n}, g.a i = b i. Exemple 9. L'action de translation à gauche est transitive et libre. Celle de translation sur les quotiens est non libre et non transitive. Exemple 10. L'action de D 2 sur est transitive et libre. Exemple 11. Les orbites pour l'action de conjugaison sont appelées classes de conjugaison de G. Pour l'action de conjugaison sur les sous-groupes, les éléments de Orb(H) sont appelés les conjugués de H. L'action est non libre. Exemple 12. Pour l'action de GL n (k) sur M n (k), Orb(A) est appelée la classe de similitude de A. Les orbites sont décrites par ce qu'on appelle les invariants de similitude, une suite de polynômes se divisant les uns les autres dont les noyaus sont en somme directe et sur lesquels les endomorphismes induits son cycliques. Deux matrices sotn conjuguées ssi elles ont les même invariants de similitude. De même pour l'action de O n (R) sur les matrices symétriques,les orbites sont paramétrées uniquement par les valeurs propres comptées avec multiplicité. (car les matricesde permutation sont orthogonales) Exemple 13. A n est n 2 fois transitif sur {1,..., n}, et l'action est non libre. Exemple 14. [2][page 42] L'action de GL(E) sur les droites vectorielles est transitive et non libre en général; mais l'action de SO(E) sur les droites vectorielles est transitive et libre si dim(e)=2! L'action de GL(E) sur les sous-espaces vectoriels a n + 1 orbites, chaque orbite étant l'ensemble des sev de dimension n. Cette action est non libre. 2
3 Exemple 15. L'action de D n sur P n est non libre et non transitive. Application 3 (Décomposition en cycle d'une permutation). Soit σ S n. En faisant agir < σ > sur {1,..., n} et en s'intéressant aux orbites de cette action, on montre qu'il existe une unique (à l'odre près) décomposition de σ en cycles de supports disjoints commutant deux à deux. Application 4 (Espace ane). [2] Soit E un espace vectoriel. On appelle espace ane de direction E la donnée d'un ensemble E et d'une action de groupe transitive et libre de E sur E. C'est l'outil de base de la géométrie ane. On montre que si E est de dimension nie n alors E est isomorphe au E considéré en tant qu'espace ane. (cf Frankel) 2.2 Stabilisateurs. Formule des classes. Dénition 6. Soit G un groupe opérant sur un ensemble X. Le Stabilisateur d'un élément x est Stab(x) := {g G g.x = x}. C'est un sous-groupe de G. Remarque 2. Stab(g.x) = gstab(x)g 1. Exemple 16. Le stabilisateur d'un élément pour l'action de translation est le neutre. Le stabilisateur d'un élément pour l'action de translation sur les sous-groupes est H. Exemple 17. Le stabilisateur de x pour l'action de conjugaison est appelé le centralisateur de x, noté C G (x). C G (x) := {g X gx = xg} Exemple 18. Le stabilisateur de H pour l'action de conjugaison sur les sous-groupes est appelé le normalisateur de H. On montre que H est distingué dans N G (H) et que N G (H) est le plus grand sous-groupe vériant cette propriété. Exemple 19. Le stabilisateur pour l'action d'application est l'ensemble des éléments xant x, ie l'ensemble des éléments tels que x est un point xe. Pour GL(E) où E est un ev c'est Ker(f Id). etc! Exemple 20. [2][page 42]Le stabilisateur d'un sev F pour l'action par GL(E) est l'ensemble des éléments de GL(E) qui laissent F stables, et donc si on complete une base de F en une base de E, c'est bien caractérisé matriciellement. Exemple 21. Le stabilisateur de est l'identité et le retournement suivant Delta. Exemple 22. Stabilisateur pour l'action de conjugaison sur les matrices: c'est l'ensemble des éléments inversibles de l'algèbre que représente le commutant de u Proposition 1. Si ϕ est une action de groupe dénie par automorphismes, alors Ker ϕ = Stab(x). Dénition 7. [3]Soit X et X deux G-ensembles. Un morphisme de G-ensembles est une application f : X X vériant: g G, x X, f(g.x) = g.(f(x)). Un isomorphisme de G-ensemble est une application bijective f : X X telle que f et f 1 soient des G-morphismes. Il sut pour cela que f en soit un. Théorème 1. soit x X. Alors Orb(x) est isomorphe en temps que G-ensemble à G/Stab(x)[3] (l'action sur le quotient étant l'action de translation). Notament si G est ni, Orb(x) est ni et Orb(x) divise G. Corollaire 1 (Formule des classes). Supposons G et X nis. Soit ω un ensemble de représentants des orbites de X. Alors X = G Stab(x). x ω Application 5. En utilisant l'action de conjugaison, on montre que le centre d'un p-groupe n'est jamais trivial.[1] On en déduit que si G un groupe d'ordre p α. Alors i α, il existe un sous-groupe distingué d'ordre p i. Un p-groupe n'est donc jamais simple (sauf si c'est Z/pZ). Application 6 (Théorème de Cauchy). [2][page 45] Soit G un groupe d'ordre n et p un facteur premier de n. Alors on montre en faisant agir Z/pZ sur G p qu'il existe des éléments d'ordre p dans G. x X 3
4 Application 7 (Théorèmes de Sylow). [1][page 19] Soit G un groupe d'ordre p α m avec p m = 1. Alors G admet au moins un sous-groupe d'ordre p α, ces sous-groupes sont tous conjugués et leur nombre est un diviseur de m, congru à 1 modulo p. Application 8 (Théorème de Wedderburn). [1][page 82]Soit k un corps ni. On montre en faisant agir k sur lui-même par conjugaison que l'hypothèse de commutativité dans la dénition des corps découle des autres axiomes. Application 9. [1][n du chapitre 4] GL(2, F 2 ) = SL(2, F 2 ) = P SL(2, F 2 ) S 3. P GL(2, F 3 ) S 4 ; P SL(2, F 3 ) A 4. P GL(2, F 3 ) = P GL(2, F 3 ) A 5. P GL(2, F 5 ) S 5 ; P SL(2, F 5 ) A Formule de Burnside[2][pages 43,44,50,170]. Théorème 2. Soit G un groupe ni agissant sur un ensemble ni X. Soit g G. on note fix(g) l'ensemble des points xes de g pour l'action de G sur X. Alors le nombre d'orbites vaut 1 G f ix(g) g G Application 10. On se donne 4 perles rouges, 3 perles bleues et 2 perles jaunes. On peut à l'aide de ses éléments fabriquer 76 colliers diérents. Si on se donne 4 perles rouges, 6 perles bleues et 4 perles jaunes, on peut fabriquer 7575 colliers diérents. Application 11. Il y a 57 manières de colorier le cube avec 3 couleurs (ou moins). Il y a 1/24 ( C C C C C 4 ) manières de colorier le cube avec C couleurs (ou moins). Faire de même avec tétraèdre et icosaèdre en utilisant la formule 1/g C γ(g) où γ(g) designe le nombre de cycles de g dans sa d ecomposition en cycles a supports disjoints Application 12 (sous-groupes du groupe des déplacements[2][page 171). ]En utilisant l'action d'un sous-groupe ni sur ses pôles décrites précedemment, tout sous-groupe ni d'ordre supérieur ou égal à 2 de l'ensemble des déplacements de l'espace est isomorphe soit au sous-groupes des racines n-ièmes de l'unité, soit au groupe diédral D n/2, soit à A 4 ou A 5 ou S 5. Application 13 (Fermat [2][page 170). n p est congru à n modulo p. 3 Produits semi-directs Dénition 8. Soit N et H deux groupes etϕ une action de H sur N dénie par automorphismes de groupes (ie tombe dans Aut(N)!!!!!!). La loi suivante sur N H: (n, h)(n, h ) = (nϕ(h)n, hh ) dénit une loi de groupe N H appelé produi semi-direct de N par H noté N ϕ H. Remarque 3. N est un sous-groupe distingué de N ϕ H au contraire de H qui n'en est pas un en général. On a même: Théorème 3. N ϕ H abélien ϕ trivial H distingué. Remarque 4. Si N est distingué dans G et que H est un sous-groupe de G alors NH est un groupe. Théorème 4. Soit G un groupe, H et N, avec N distingué dans G, NH = G et N H = 1. Alors G s'écrit comme produit semi-direct H K. Remarque 5. Il existe des groupes qui ne sont pas décomposables en produits semi-directs de la forme Z/Z, par exemple parmi les 5 groupes d'ordre 8,on en a trois abéliens, le diédral D 4 et le groupe des quaternions H 8 pas décomposable. 4
5 3.1 Dévissage des groupes diédraux,symétriques,et de Aut(S 6 ) Théorème 5. Le groupe S n est isomorphe à un produit semi-direct A n Z 2, la section étant n'importe quelle transposition (on envoie sur sa signature), cela donne les mêmes produits. Théorème 6. Le groupe diédral D n est isomorphe à un produit semi-direct Z/nZ Z 2. Application 14. Les sous-groupes d'ordre 8 sont les sous-groupes abéliens, le groupe diédral et le groupe des quaternions Théorème 7. Le groupe Aut(S 6 ) est isomorphe à S 6 Z Groupes d'ordre p et p 2 Proposition 2. Tout sous-groupe d'ordre p est abélien et même cyclique isomorphe à Z p. Exemple 23. NA(1) = NA(3) =... = NA(59). Application 15. Tout sous-groupe d'ordre p 2 est commutatif et isomorphe à Z/p 2 Z ou Z/pZ 2. Exemple 24. valable pour 4,9,32,49, Groupes d'ordre pq Théorème 8. Tout sous-groupe d'ordre pq est isomorphe à Z/pZ Z/qZ si p et q-1 sont premiers entre eux, si p divise q-1 alors on a deux classes d'isomorphie, Z/pZ Z/qZ et au produit semidirect Z/pZ Z/qZ Exemple 25. Sous-groupes d'ordre 6: S 3 et Z/3Z. Sous-groupes d'ordre 15,33,51,35: seulement ceux abéliens. Sous-groupes d'ordre 10,14,21,22,26,34,38,58: l'abélien et le produit semi-direct. References [1] Perrin [2] Combes [3] Quérré [4] Lelong-Ferrand Arnaudiès Algèbre Rajouter les produits semi-directs. 5
Proposition. 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
Produit semi-direct. Table des matières. 1 Produit de sous-groupes 2. 2 Produit semi-direct de sous-groupes 3. 3 Produit semi-direct de groupes 4
Produit semi-direct Table des matières 1 Produit de sous-groupes 2 2 Produit semi-direct de sous-groupes 3 3 Produit semi-direct de groupes 4 1 1 Produit de sous-groupes Soient G un groupe et H et K deux
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
Le 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.
Groupe 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
Ré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
Introduction à 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
Feuille G1 RAPPEL SUR LES GROUPES
Université Joseph Fourier Licence de Mathématiques Année 2004/2005 Algèbre II Michael Eisermann Feuille G1 RAPPEL SUR LES GROUPES Mode d emploi. Tout énoncé portant un numéro est un exercice, parfois implicite.
Mathé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
Développements limités. Notion de développement limité
MT12 - ch2 Page 1/8 Développements limités Dans tout ce chapitre, I désigne un intervalle de R non vide et non réduit à un point. I Notion de développement limité Dans tout ce paragraphe, a désigne un
De 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
NOTATIONS 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
Cours 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
Calcul 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
La 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
Fonctions de plusieurs variables : dérivés partielles, diérentielle. Fonctions composées. Fonctions de classe C 1. Exemples
45 Fonctions de plusieurs variables : dérivés partielles, diérentielle. Fonctions composées. Fonctions de classe C 1. Exemples Les espaces vectoriels considérés sont réels, non réduits au vecteur nul et
Déterminants. Marc SAGE 9 août 2008. 2 Inverses et polynômes 3
Déterminants Marc SAGE 9 août 28 Table des matières Quid des formes n-linéaires alternées? 2 2 Inverses et polynômes 3 3 Formule de Miller pour calculer un déterminant (ou comment illustrer une idée géniale)
Exemple 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
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.
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
La 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
Cours 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...............................................
Un 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
Rappels 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)
Couples de variables aléatoires discrètes
Couples de variables aléatoires discrètes ECE Lycée Carnot mai Dans ce dernier chapitre de probabilités de l'année, nous allons introduire l'étude de couples de variables aléatoires, c'est-à-dire l'étude
Premiers 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,
Quelques 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
Introduction a l'algorithmique des objets partages. Robert Cori. Antoine Petit. Lifac, ENS Cachan, 94235 Cachan Cedex. Resume
Introduction a l'algorithmique des objets partages Bernadette Charron{Bost Robert Cori Lix, Ecole Polytechnique, 91128 Palaiseau Cedex, France, charron@lix.polytechnique.fr cori@lix.polytechnique.fr Antoine
Carl-Louis-Ferdinand von Lindemann (1852-1939)
Par Boris Gourévitch "L'univers de Pi" http://go.to/pi314 sai1042@ensai.fr Alors ça, c'est fort... Tranches de vie Autour de Carl-Louis-Ferdinand von Lindemann (1852-1939) est transcendant!!! Carl Louis
VI. 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
Premiè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
Marc 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,
Licence STS mention Mathématiques Parcours Ingénieur Télécom Bretagne (ITB)
Licence STS mention Mathématiques Parcours Ingénieur Télécom Bretagne (ITB) FICHE D IDENTITE DE LA FORMATION Domaine de formation : Sciences, Technologies, Santé Intitulé : Licence Sciences, Technologies,
Programme 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
Chapitre 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.
ENSAE - DAKAR BROCHURE D'INFORMATION SUR LE CONCOURS DE RECRUTEMENT D ÉLÈVES INGÉNIEURS STATISTICIENS ÉCONOMISTES (I S E) Option Mathématiques CAPESA
ENSEA - ABIDJAN ENSAE - DAKAR ISSEA - YAOUNDÉ BROCHURE D'INFORMATION SUR LE CONCOURS DE RECRUTEMENT D ÉLÈVES INGÉNIEURS STATISTICIENS ÉCONOMISTES (I S E) Option Mathématiques CAPESA CENTRE D APPUI AUX
Exercices - 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)
Cours introductif de M2 Algèbres de Lie semi-simples et leurs représentations
Cours introductif de M2 Algèbres de Lie semi-simples et leurs représentations Jean-François Dat 2013-2014 Résumé Dans ce cours, on étudie la structure des algèbres de Lie et de leurs représentations linéaires,
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
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
Axiomatique de N, construction de Z
Axiomatique de N, construction de Z Table des matières 1 Axiomatique de N 2 1.1 Axiomatique ordinale.................................. 2 1.2 Propriété fondamentale : Le principe de récurrence.................
Journées Télécom-UPS «Le numérique pour tous» David A. Madore. david.madore@enst.fr. 29 mai 2015
et et Journées Télécom-UPS «Le numérique pour tous» David A. Madore Télécom ParisTech david.madore@enst.fr 29 mai 2015 1/31 et 2/31 : définition Un réseau de R m est un sous-groupe (additif) discret L
La 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
Nombres 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
UNIVERSITE IBN ZOHR Faculté des sciences Agadir. Filière SMA & SMI. Semestre 1. Module : Algèbre 1
UNIVERSITE IBN ZOHR Faculté des sciences Agadir Filière SMA & SMI Semestre 1 Module : Algèbre 1 Année universitaire : 011-01 A. Redouani & E. Elqorachi 1 Contenu du Module : Chapitre 1 : Introduction Logique
Exo7. 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).
Capes 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
Thé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
[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
Géométrie dans l espace Produit scalaire et équations
Chapitre 11. 2ème partie Géométrie dans l espace Produit scalaire et équations Terminale S Ce que dit le programme : CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES 2ème partie Produit scalaire Produit scalaire
Catalogue 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
CNAM UE MVA 210 Ph. Durand Algèbre et analyse tensorielle Cours 4: Calcul dierentiel 2
CNAM UE MVA 210 Ph. Duran Algèbre et analyse tensorielle Cours 4: Calcul ierentiel 2 Jeui 26 octobre 2006 1 Formes iérentielles e egrés 1 Dès l'introuction es bases u calcul iérentiel, nous avons mis en
RAPHAËL ROUQUIER. 1. Introduction
CATÉGORIES DÉRIVÉES ET GÉOMÉTRIE ALGÉBRIQUE Trois exposés à la semaine «Géométrie algébrique complexe» au CIRM, Luminy, décembre 2003 1. Introduction On étudie dans un premier temps les propriétés internes
Continuité 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 à
Développement décimal d un réel
4 Développement décimal d un réel On rappelle que le corps R des nombres réels est archimédien, ce qui permet d y définir la fonction partie entière. En utilisant cette partie entière on verra dans ce
Cours 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,
Formes 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
Équations non linéaires
CHAPTER 1 Équations non linéaires On considère une partie U R d et une fonction f : U R d. On cherche à résoudre { x U 1..1) f x) = R d On distinguera les cas d = 1 et d > 1. 1.1. Dichotomie d = 1) 1.1.1.
Cryptographie et fonctions à sens unique
Cryptographie et fonctions à sens unique Pierre Rouchon Centre Automatique et Systèmes Mines ParisTech pierre.rouchon@mines-paristech.fr Octobre 2012 P.Rouchon (Mines ParisTech) Cryptographie et fonctions
Ré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
Amphi 3: Espaces complets - Applications linéaires continues
Amphi 3: Espaces complets - Applications linéaires continues Département de Mathématiques École polytechnique Remise en forme mathématique 2013 Suite de Cauchy Soit (X, d) un espace métrique. Une suite
3 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
chapitre 4 Nombres de Catalan
chapitre 4 Nombres de Catalan I Dénitions Dénition 1 La suite de Catalan (C n ) n est la suite dénie par C 0 = 1 et, pour tout n N, C n+1 = C k C n k. Exemple 2 On trouve rapidement C 0 = 1, C 1 = 1, C
I. 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
I. Ensemble de définition d'une fonction
Chapitre 2 Généralités sur les fonctions Fonctions de références et fonctions associées Ce que dit le programme : Étude de fonctions Fonctions de référence x x et x x Connaître les variations de ces deux
4. NOMBRES COMPLEXES ET TRIGONOMÉTRIE
4. NOMBRES COMPLEXES ET TRIGONOMÉTRIE 1 Introduction. 1. 1 Justication historique. La résolution de l'équation du degré (par la méthode de Cardan) amena les mathématiciens italiens du seizième 3ème siècle
CCP PSI - 2010 Mathématiques 1 : un corrigé
CCP PSI - 00 Mathématiques : un corrigé Première partie. Définition d une structure euclidienne sur R n [X]... B est clairement symétrique et linéaire par rapport à sa seconde variable. De plus B(P, P
www.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
1 Première section: La construction générale
AMALGAMATIONS DE CLASSES DE SOUS-GROUPES D UN GROUPE ABÉLIEN. SOUS-GROUPES ESSENTIEL-PURS. Călugăreanu Grigore comunicare prezentată la Conferinţa de grupuri abeliene şi module de la Padova, iunie 1994
Baccalauréat L spécialité, Métropole et Réunion, 19 juin 2009 Corrigé.
Baccalauréat L spécialité, Métropole et Réunion, 19 juin 2009 Corrigé. L usage d une calculatrice est autorisé Durée : 3heures Deux annexes sont à rendre avec la copie. Exercice 1 5 points 1_ Soit f la
Problè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
Cours3. 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
Date : 18.11.2013 Tangram en carré page
Date : 18.11.2013 Tangram en carré page Titre : Tangram en carré Numéro de la dernière page : 14 Degrés : 1 e 4 e du Collège Durée : 90 minutes Résumé : Le jeu de Tangram (appelé en chinois les sept planches
Raisonnement par récurrence Suites numériques
Chapitre 1 Raisonnement par récurrence Suites numériques Terminale S Ce que dit le programme : CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES Raisonnement par récurrence. Limite finie ou infinie d une suite.
Théorèmes du Point Fixe et Applications aux Equations Diérentielles
Université de Nice-Sophia Antipolis Mémoire de Master 1 de Mathématiques Année 2006-2007 Théorèmes du Point Fixe et Applications aux Equations Diérentielles Auteurs : Clémence MINAZZO - Kelsey RIDER Responsable
Fonctions de plusieurs variables et changements de variables
Notes du cours d'équations aux Dérivées Partielles de l'isima, première année http://wwwisimafr/leborgne Fonctions de plusieurs variables et changements de variables Gilles Leborgne juin 006 Table des
1 Définition et premières propriétés des congruences
Université Paris 13, Institut Galilée Département de Mathématiques Licence 2ème année Informatique 2013-2014 Cours de Mathématiques pour l Informatique Des nombres aux structures Sylviane R. Schwer Leçon
Calcul de développements de Puiseux et application au calcul du groupe de monodromie d'une courbe algébrique plane
Calcul de développements de Puiseux et application au calcul du groupe de monodromie d'une courbe algébrique plane Poteaux Adrien XLIM-DMI, UMR-CNRS 6172 Université de Limoges Soutenance de thèse 15 octobre
Limites finies en un point
8 Limites finies en un point Pour ce chapitre, sauf précision contraire, I désigne une partie non vide de R et f une fonction définie sur I et à valeurs réelles ou complees. Là encore, les fonctions usuelles,
GEA II Introduction aux probabilités Poly. de révision. Lionel Darondeau
GEA II Introduction aux probabilités Poly. de révision Lionel Darondeau Table des matières Énoncés 4 Corrigés 10 TD 1. Analyse combinatoire 11 TD 2. Probabilités élémentaires 16 TD 3. Probabilités conditionnelles
Rapport de stage de fin de première année : exemples de groupes, leur traitement par MAGMA, et applications en cryptographie
Rapport de stage de fin de première année : exemples de groupes, leur traitement par MAGMA, et applications en cryptographie Encadré par Guénaël Renault Tristan Vaccon juin 2009-juillet 2009 Table des
Triangle de Pascal dans Z/pZ avec p premier
Triangle de Pascal dans Z/pZ avec p premier Vincent Lefèvre (Lycée P. de Fermat, Toulouse) 1990, 1991 1 Introduction Nous allons étudier des propriétés du triangle de Pascal dans Z/pZ, p étant un nombre
Cours Informatique Master STEP
Cours Informatique Master STEP Bases de la programmation: Compilateurs/logiciels Algorithmique et structure d'un programme Programmation en langage structuré (Fortran 90) Variables, expressions, instructions
108y= 1 où x et y sont des entiers
Polynésie Juin 202 Série S Exercice Partie A On considère l équation ( ) relatifs E :x y= où x et y sont des entiers Vérifier que le couple ( ;3 ) est solution de cette équation 2 Déterminer l ensemble
Calcul 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
NOMBRES 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
Ré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.
Image 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
= 1 si n = m& où n et m sont souvent des indices entiers, par exemple, n, m = 0, 1, 2, 3, 4... En fait,! n m
1 épartement de Physique, Université Laval, Québec Pierre Amiot, 1. La fonction delta et certaines de ses utilisations. Clientèle Ce texte est destiné aux physiciens, ingénieurs et autres scientifiques.
Recherche dans un tableau
Chapitre 3 Recherche dans un tableau 3.1 Introduction 3.1.1 Tranche On appelle tranche de tableau, la donnée d'un tableau t et de deux indices a et b. On note cette tranche t.(a..b). Exemple 3.1 : 3 6
Université 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
FONCTIONS 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é
Corps des nombres complexes, J Paul Tsasa
Corps des nombres complexes, J Paul Tsasa One Pager Février 2013 Vol. 5 Num. 011 Copyright Laréq 2013 http://www.lareq.com Corps des Nombres Complexes Définitions, Règles de Calcul et Théorèmes «Les idiots
CHAPITRE 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
Programmes 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
2. RAPPEL DES TECHNIQUES DE CALCUL DANS R
2. RAPPEL DES TECHNIQUES DE CALCUL DANS R Dans la mesure où les résultats de ce chapitre devraient normalement être bien connus, il n'est rappelé que les formules les plus intéressantes; les justications
Espace II. Algèbres d opérateurs et Géométrie non commutative.
Chapitre 2 Espace II. Algèbres d opérateurs et Géométrie non commutative. Dans le formalisme de la mécanique quantique, les observables ne sont plus des grandeurs ou fonctions numériques, que l on peut
Cours 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........
RapidMiner. Data Mining. 1 Introduction. 2 Prise en main. Master Maths Finances 2010/2011. 1.1 Présentation. 1.2 Ressources
Master Maths Finances 2010/2011 Data Mining janvier 2011 RapidMiner 1 Introduction 1.1 Présentation RapidMiner est un logiciel open source et gratuit dédié au data mining. Il contient de nombreux outils
Corrigé du baccalauréat S Pondichéry 12 avril 2007
Corrigé du baccalauréat S Pondichéry 1 avril 7 EXERCICE 1 Commun à tous les candidats 4 points 1 a Les vecteurs AB et AC ont pour coordonnées AB ; ; ) et AC 1 ; 4 ; 1) Ils ne sont manifestement pas colinéaires
Corrigé Problème. Partie I. I-A : Le sens direct et le cas n= 2
33 Corrigé Corrigé Problème Théorème de Motzkin-Taussky Partie I I-A : Le sens direct et le cas n= 2 1-a Stabilité des sous-espaces propres Soit λ une valeur propre de v et E λ (v) le sous-espace propre
La 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