Le produit semi-direct
|
|
- Irène Marin
- il y a 7 ans
- Total affichages :
Transcription
1 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. Dans un premier temps, il présente une situation, analogue pour les groupes à celle que l on rencontre en algèbre linéaire lorsque l on croise deux sous-espaces vectoriels supplémentaires, qui conduit naturellement à la notion de produit semi-direct interne, c est-à-dire de deux sous-groupes d un même groupe. On s inspire ensuite des formules établies à cette occasion pour définir une notion de produit semi-direct externe, qui s applique à deux groupes non a priori plongés dans un même troisième. La troisième section, sans doute plus délicate, est consacrée aux liens entre produits semi-directs et suites exactes. Les sous-sections 3.1 et 3.2 ont leur intérêt propre et sont relativement abordables. Les sous-sections 3.3 et surtout 3.4 ne contiennent stricto sensu rien de difficile, mais s inscrivent dans la famille des mathématiques à peu près triviales, mais qui font horriblement mal à la tête, et il est vraisemblable qu elles vous paraîtront au départ assez rudes ; aussi pouvez-vous contenter de les survoler (voire de les ignorer) en première lecture ; les résultats qu elles établissent sont récapitulés sans démonstration à la sous-section 3.5 ; un exemple classique qu il est bon de connaître, celui du groupe affine, conclut ces quelques pages. 1 Le produit semi-direct interne 1.1 Le sous-groupe engendré par une partie Soit G un groupe et soit P une partie de G. L intersection de tous les sousgroupes de G contenant P est un sous-groupe de G, noté < P >, qui est de manière évidente le plus petit sous-groupe de G contenant P, et que l on appelle le sous-groupe de G engendré par P. Il n est pas difficile de voir (faites l exercice) que < P > est exactement l ensemble des produits finis d éléments de P P 1, où P 1 désigne l ensemble des p 1 pour p parcourant P. Remarque. L élément neutre e de G est bien de la forme évoquée ci-dessus, puisqu on peut le voir comme le produit vide d éléments de P. Si vous n aimez pas cette description, vous pouvez également, à condition que P soit non vide, écrire e sous la forme pp 1, où p est un élément quelconque de P. 1
2 1.2 Le sous-groupe engendré par deux sous-groupes : cas général Soient H et F deux sous-groupes de G ; appliquons ce qui précède avec P = H F. Notons pour commencer que H et F sont stables par inversion, et donc que P = P 1. Le sous-groupe < H F > de G est en conséquence constitué des produits finis d éléments de H F. Puisque le produit de deux éléments de H (resp. F ) appartient à H (resp. F ), tout produit fini d éléments de H F peut s écrire en faisant alterner un élément de H et un élément de F. De plus, quitte à rajouter l élément neutre (qui appartient à H et à F ) au début et/ou à la fin d un tel produit, on peut toujours supposer qu il porte sur une famille non vide, et qu il commence (resp. se termine) par un élément de H (resp. de F ). Autrement dit, < H F > est l ensemble des éléments de G qui sont de la forme h 1 f 1... h r f r où r 1 et où h i (resp. f i ) appartient à H (resp. F ) pour tout i. Par ailleurs, on note HF le sous-ensemble de G formé des éléments qui peuvent s écrire comme un produit hf avec h H et f F. On a une inclusion évidente HF < H F >, qui n est pas stricte en général ; notez bien que HF n a aucune raison d être un sous-groupe de G, car il n est a priori stable ni par l inversion, ni par le produit. 1.3 Le sous-groupe engendré par deux sous-groupes : cas où l un des deux est distingué Lemme. On conserve les notations introduites ci-dessus et l on suppose de plus H distingué dans G. On a alors l égalité < H F >= HF. Démonstration. Il suffit de montrer que < H F > HF. Soit r un entier non nul et soient h 1,..., h r (resp. f 1,..., f r ) des éléments de H (resp. F ). Nous allons prouver par récurrence sur r que h 1 f 1... h r f r HF, ce qui établira le lemme. Pour r = 1 c est évident. On suppose donc r > 1 et l assertion établie pour r 1. En vertu de l hypothèse de récurrence, h 1 f 1... h r 1 f r 1 HF ; il existe donc h 0 dans H et f 0 dans F tels que h 1 f 1... h r 1 f r 1 = h 0 f 0. Dès lors h 1 f 1... h r f r = h 0 f 0 h r f r = h 0 f 0 h r f 1 0 f 0f r = hf, où l on a posé h = h 0 f 0 h r f0 1 et f = f 0 f r. Comme H est distingué dans G, f 0 h r f0 1 H, d où il découle que h H. Il est par ailleurs clair que f F, et h 1 f 1... h r f r = hf appartient de ce fait à HF. 1.4 Le produit semi-direct interne On désigne toujours par G un groupe, et par H et F deux sous-groupes de G. On suppose dans ce paragraphe que H est distingué dans G, que H F = {e}, et que < H F >= G, cette dernière hypothèse pouvant se réécrire HF = G d après le lemme précédent. Comme HF = G, tout élément de G a une écriture de la forme hf avec h H et f F. Montrons qu une telle écriture est unique. Supposons donc que h 1 f 1 = h 2 f 2, où h 1 et h 2 appartiennent à H, et f 1 et f 2 à F. On a alors 2
3 h 1 1 h 2 = f 1 2 f 1. Le terme de gauche est un élément de H, celui de droite un élément de F. Comme H F = {e}, ces termes sont tous deux égaux à e ; en conséquence, h 1 = h 2 et f 1 = f 2. Tout élément de G a donc une unique écriture de la forme hf avec h H et f F. On se propose maintenant de comprendre l effet de la loi de groupe de G sur ce type de décomposition. Pour cela, il est commode d introduire la notation suivante : si f F, on désignera par ϕ(f) l automorphisme h fhf 1 de H (que cette formule définisse un automorphisme de H résulte du fait que ce dernier est distingué) ; l application ϕ est un morphisme de groupes de F dans Aut H. Soient h H et f F. On peut écrire fh = fhf 1 f = ϕ(f)(h)f. Notons que fh = hf si et seulement si ϕ(f)(h) = h. Le morphisme ϕ mesure donc en un sens le défaut de commutation des sous-groupes H et F de G : il est trivial (i.e. ϕ(f) = Id H pour tout f F ) si et seulement si hf = fh pour tout couple (h, f) H F. La loi de groupe de G peut maintenant se décrire facilement. Prenons deux éléments h 1 et h 2 de H, et deux éléments f 1 et f 2 de F. De l égalité f 1 h 2 = ϕ(f 1 )(h 2 )f 1 il vient : ( ) h 1 f 1 h 2 f 2 = (h 1 ϕ(f 1 )(h 2 ))(f 1 f 2 ). } {{ } }{{} H F On dit que G est le produit semi-direct interne de H et F, et que F opère sur H via ϕ. Il est immédiat, au vu des égalités ci-dessus, que ϕ est trivial si et seulement si l on a h 1 f 1 h 2 f 2 = h 1 h 2 f 1 f 2 pour tout (h 1, h 2, f 1, f 2 ) H 2 F 2 ; si c est le cas, on dit que G est le produit direct interne de H et F. Un critère utile. Soient n et m deux entiers premiers entre eux, soit G un groupe de cardinal nm, soit H un sous-groupe distingué de G de cardinal n, et soit F un sous-groupe de G de cardinal m. On est alors dans la situation décrite ci-dessus. En effet, F H est à la fois un sous-groupe de H et un sous-groupe de F, donc son cardinal est un diviseur commun à n et m ; il est en conséquence égale à 1, ce qui signifie que H F = {e}. De plus, HF est un sous-groupe de G qui contient H et F ; son cardinal est de ce fait multiple de m et de n, et partant multiple de nm puisque PGCD(n, m) = 1. Comme le cardinal de G est égal à mn, on a nécessairement G = HF. 2 Le produit semi-direct externe 2.1 Introduction Soient H et F deux groupes, et soit ϕ un morphisme de groupes de F dans Aut H. On se propose de construire un groupe G contenant F (resp. H) comme sous-groupe (resp. comme sous-groupe distingué), tel que H F = {e}, que HF = G, et que pour tout (h, f) H F l on ait fh = ϕ(f)(h)f, ou ϕ(f)(h) = fhf 1 si l on préfère ; l on diposera alors de la formule ( ) vue au 1.4. Remarque. L expression on se propose de construire un groupe G contenant H et F... constitue un abus de langage. Ce que l on va en réalité chercher à fabriquer, c est un groupe G muni de deux morphismes injectifs i : H G et 3
4 j : F G, tels que les propriétés énoncées ci-dessus soient satisfaites modulo les identifications respectives de H à i(h) et de F à j(f ). Cela signifie précisément que les assertions suivantes devront être vérifiées (le lecteur conviendra aisément avec nous que le caractère rebutant de la seconde justifie l abus commis cidessus) : i(h) est distingué, i(h) j(f ) = {e} et G = i(h)j(f ) ; pour tout (h, f) H F, l on a j(f)i(h) = i(ϕ(f)(h))j(f). 2.2 La construction Pour construire G (ainsi que les injections i et j), l on se contente essentiellement de décalquer la formule ( ). On définit donc G comme étant l ensemble produit H F, et on le munit d une loi interne, notée multiplicativement, en posant (h 1, f 1 )(h 2, f 2 ) = (h 1 ϕ(f 1 )(h 2 ), f 1 f 2 ) pour tout (h 1, h 2, f 1, f 2 ) H 2 F 2. On vérifie (c est un tout petit peu fastidieux, mais sans aucune difficulté) que l on a bien ainsi construit un groupe ; son élément neutre est (e, e). Soit (h 1, h 2, f 1, f 2 ) H 2 F 2. Il est immédiat que (h 1, e)(h 2, e) = (h 1 h 2, e) et que (e, f 1 )(e, f 2 ) = (e, f 1 f 2 ). Ceci montre que l application i (resp. j) qui envoie un élément h de H (resp. un élément f de F ) sur (h, e) (resp. (e, f)) est un morphisme de groupes, trivialement injectif. Notons que i(h) (resp. j(f ) est l ensemble des éléments de G de la forme (h, e) (resp. (e, f)) avec h H (resp. f F ). Il reste à s assurer que les conditions mentionnées ci-dessus sont remplies. Il résulte immédiatement de la définition de la loi de groupe définie sur H F que (h, f) f est un morphisme de G dans F. Son noyau est visiblement égal à i(h), lequel est par conséquent distingué ; l égalité i(h) j(f ) = {e} est triviale ; si h (resp. f) appartient à H (resp. F ), alors (h, f) = (h, e)(e, f) dans G, et l on a donc bien G = i(h)j(f ) ; de plus, j(f)i(h) = (e, f)(h, e) = (ϕ(f)(h), f) = (ϕ(f)(h), e)(e, f) = i(ϕ(f)(h))j(f). Le groupe G (muni des injections i et j) jouit donc de toutes les propriétés requises. On l appelle produit semi-direct (externe) de H et F relativement à ϕ, et on le note H ϕ F. Si ϕ est trivial, on retrouve le groupe produit habituel, que l on note simplement H F. Remarque. Dans un certain nombre de cas, on a réellement intérêt, pour des raisons de confort psychologique, à penser au produit semi-direct en les termes un peu abusifs utilisés au début de ce paragraphe, c est-à-dire à oublier la construction et les injections i et j, et à le voir comme un groupe contenant H et F, dans lequel chaque élément a une unique écriture sous la formes hf, et dont la loi est décrite par la formule ( ) (et se retrouve à partir de l égalité fh = ϕ(f)(h)f, un peu plus simple à retenir) ; toutefois dans d autres circonstances, il peut être recommandé de travailler avec les couples (h, f) ; c est par exemple plus prudent si F = H, situation dans laquelle il faut être particulièrement soigneux pour éviter toute confusion. 4
5 Liens avec le produit semi-direct interne. Redonnons-nous, comme au 1.4, un groupe G, et deux sous-groupes H et F de G tels que H soit distingué, que H et F engendrent G, et que H F = {e}. Soit ϕ le morphisme de F dans Aut H qui envoie f sur h fhf 1. Les résultats du 1.4 peuvent alors, à la lumière de ce qui précède, se réécrire comme suit : l application (h, f) hf établit un isomorphisme entre H ϕ F et G. Une différence fondamentale entre les produits semi-directs interne et externe. Dans le cas interne, le morphisme ϕ : F Aut H est imposé par la situation, il est égal à f (h fhf 1 ). Dans le cas externe, le morphisme ϕ est donné a priori, et l on construit G de sorte que ϕ(f) = h fhf 1 pour tout f F ; d une certaine manière, on force ϕ(f) à être la restriction à H de l automorphisme intérieur de G associé à f. 3 Suites exactes et produit semi-direct 3.1 Suites exactes scindées Soient F, G et H trois groupes, et soient u : H G et p : G F deux morphismes. On dit que le diagramme 1 H u G p F 1 (où 1 désigne le groupe trivial) est une suite exacte si u est injectif, si p est surjectif, et si Ker p = Im u. Remarque. Si 1 H u G p F 1 est une suite exacte, alors u(h), qui coïncide avec le noyau de p, est un sousgroupe distingué de G. Exemple 1. Soit H un sous-groupe d un groupe G, soit i l inclusion de H dans G et soit π : G G/H le morphisme quotient. La suite 1 H i G π G/H 1 est exacte. Exemple 2. Soient H et F deux groupes et soit ϕ : F Aut H un morphisme. Soit i le morphisme h (h, e) de H dans H ϕ F et soit q le morphisme (h, f) f de H ϕ F dans F ; la suite 1 H i H ϕ F q F 1 est exacte. Définition. On dit qu une suite exacte 1 H u G p F 1 5
6 est scindée si le morphisme p possède une section, c est-à-dire un morphisme s : F G tel que p s = Id F. Exemple. La suite exacte de l exemple 2 ci-dessus est scindée ; en effet, en reprenant les notations de cette exemple, on voit facilement que f (e, f) est une section de q : (h, f) f. 3.2 Description explicite des sections éventuelles lorsque F est monogène On se donne une suite exacte 1 H u G p F 1 et l on suppose que F est monogène, c est-à-dire engendré par un élément f. Dans ce cas, tout morphisme de groupes défini depuis F est entièrement déterminé par sa valeur en f ; en particulier, si s est un morphisme de groupes de F dans G, alors p s = Id F p(s(f)) = f ; autrement dit, s est une section de p si et seulement si s(f) est un antécédent de f pour p. Supposons que f est d ordre infini, auquel cas n f n établit un isomorphisme Z F. Dans cette situation, s s(f) définit une bijection entre Hom(F, G) et G ; compte-tenu de ce qui précède, on en déduit que s s(f) établit une bijection entre l ensemble des sections de p et l ensemble des antécédents de f pour p. Comme f a au moins un antécédent pour p, l ensemble des sections de p est non vide, et la suite exacte étudiée est donc scindée. Remarquons que si g est un antécédent de f pour p, la section s qui lui correspond est très simple à décrire : tout élément de F a une unique écriture sous la forme f n, avec n dans Z ; son image par s est alors précisément g n. Supposons que f est d ordre fini m, auquel cas n f n induit un isomorphisme (Z/mZ) F. Dans cette situation, s s(f) définit une bijection entre Hom(F, G) et l ensemble des élements g de G tels que g m = e ; compte-tenu de ce qui précède, on en déduit que s s(f) définit une bijection entre l ensemble des sections de p et l ensemble des antécédents g de f pour p tels que g m = e. Contrairement à ce qui se produit lorsque f est d ordre infini, cet ensemble peut très bien être vide, comme l atteste l exemple ci-dessous. Remarquons que si g est un antécédent de f pour p tel que g m = e, la section s qui lui correspond est très simple à décrire : tout élément de F a une écriture sous la forme f n, où n appartient à Z et est uniquement déterminé modulo m ; son image par s est alors précisément g n, qui ne dépend bien, en vertu de l hypothèse faite sur g, que de la classe de n modulo m. Exemple. Nous allons exhiber une suite exacte dont le terme de droite est monogène et qui n est pas scindée. Pour tout entier d > 0, on note µ d le sousgroupe de C formé des racines d-ièmes de l unité ; notons que µ d est cyclique de cardinal d, il est par exemple engendré par e 2iπ/d. 6
7 Fixons m N. Soit u l inclusion de µ m dans µ m 2. Soit p le morphisme de µ m 2 dans µ m qui envoie un élément µ sur µ m. Son noyau est par définition égal au sous-groupe µ m de µ m 2, et il est surjectif : tout élément de µ m a une écriture sous la forme e 2ikπ/m, où k Z, et est ainsi l image par p de l élément e 2ikπ/m2 de µ m 2. La suite 1 µ m u µ m 2 p µ m 1 est donc exacte. Si m > 1 elle n est pas scindée. Il suffit en effet, d après ce qui a été vu plus haut, de vérifier que l ensemble des µ µ m 2 tels que p(µ) = e 2iπ/m et tels que µ m = 1 est vide. Or si µ µ m 2 vérifie µ m = 1, alors p(µ) = µ m = 1 e 2iπ/m, ce dernier fait résultant de l hypothèse m > Sections et sous-groupes d un certain type Donnons-nous une suite exacte 1 H u G p F 1. Lemme. Soit s une section de p. On a u(h) s(f ) = {e} et G = u(h)s(f ). L application s induit un isomorphisme F s(f ) dont la réciproque est p s(f ). Démonstration. Soit g un élément de s(f ) u(h). Comme u(h) = Ker p, l on a p(g) = e. Comme g appartient à s(f ), il s écrit s(f) pour un certain f dans F. On a alors f = p(s(f)) = p(g) = e, et donc g = s(f) = e. Soit maintenant g un élément de G. On a p(gs(p(g)) 1 ) = p(g)p(s(p(g))) 1 = p(g)p(g) 1 = e (l avant-dernière égalité provient du fait que p s = Id F ). On peut dès lors écrire gs(p(g)) 1 Ker p = Im u. Il existe donc h H tel que g = u(h)s(p(g)) ; en conclusion, g u(h)s(f ). Soit f F. Si s(f) = e, alors f = p(s(f)) = e et s est donc injective. Elle induit en conséquence un isomorphisme F s(f ). On a p s(f ) s = p s = Id F, ce qui montre que p s(f ) est la réciproque de l isomorphisme F s(f ) défini par s. Lemme. Soit Γ un sous-groupe de G tel que Γ u(h) = {e} et tel que G = u(h)γ. La restriction de p à Γ induit un isomorphisme Γ F dont la réciproque, vue comme morphisme de F dans G, est une section de p. Démonstration. Soit γ Γ tel que p(γ) = e. On a alors γ Ker p = Im u ; comme Γ u(h) = {e}, on a γ = e et p Γ est injectif. Soit f F. Comme p est surjectif, il existe g dans G tel que f = p(g). Puisque G = u(h)γ, l on peut écrire g = u(h)γ avec h H et γ Γ ; dès lors f = p(g) = p(u(h)))p(γ) = p(γ) puisque u(h) = Ker p. En conséquence, p Γ est surjectif, et finalement bijectif. Soit s la réciproque de p Γ, qui va de F dans Γ et que l on voit comme étant à valeurs dans G. Si f appartient à F, alors p(s(f)) = p Γ (s(f)) = f. On a bien démontré que p s = Id F. 7
8 Soit S l ensemble des sections de p, et soit G l ensemble des sous-groupes Γ de G tels que Γ u(h) = {e} et tels que G = u(h)γ. Il résulte des deux lemmes ci-dessus que si s S, alors s(f ) G, et que si Γ G, alors (p Γ ) 1 S. On a ainsi construit une application Φ de S dans G et une seconde application Ψ de G dans S. Proposition. Les applications Φ et Ψ sont deux bijections réciproques l une de l autre. Démonstration. Soit s une section de p. Le groupe Φ(s) n est autre que s(f ) ; la section Ψ(Φ(s)) est la réciproque de p Φ(s) = p s(f ) ; en vertu du premier des deux lemmes ci-dessus, c est précisément s. Soit Γ G. La section Ψ(Γ) est égale à p 1 Γ ; comme c est un isomorphisme de F sur Γ, son image est précisément Γ. Or cette image est par définition le groupe Φ(Ψ(Γ)), ce qui achève la démonstration. 3.4 Sections et produit semi-direct Considérons une suite exacte 1 H u G p F 1. Soit (ϕ, ι) un couple où ϕ est un morphisme de F dans Aut H et où ι est un isomorphisme entre H ϕ F et G tel que le diagramme G u p 1 H ι F 1 i q H ϕ F commute. Rappelons que i (resp. q) désigne l application h (h, e) (resp. (h, f) f) ; la commutativité de ce diagramme signifie donc exactement que ι(h, e) = u(h) pour tout h H et que p(ι(h, f)) = f pour tout (h, f) H ϕ F. Soit σ la section f (e, f) du morphisme q. La composée ι σ est une section s de p ; remarquons que le groupe s(f ) qui correspond à cette section n est autre que ι({e} F ). À tout couple (ϕ, ι) comme ci-dessus on sait ainsi associer une section s de p. Réciproquement, soit s une section de p. On va lui associer un couple (ϕ, ι) comme ci-dessus. D après le paragraphe précédent, s(f ) est un sousgroupe de G tel que s(f ) u(h) = {e} et tel que G = s(f )u(h). En vertu des résultats du 1.4, ou plus précisément de leur réinterpétation donnée au 2.2, il existe un morphisme ψ : s(f ) Aut u(h) tel que (a, b) ab établisse un isomorphisme entre u(h) ψ s(f ) et G. 8
9 Compte-tenu du fait que u (resp. s) induit un isomorphisme entre H (resp. F ) et u(h) (resp. s(f )), il existe un morphisme ϕ de F vers Aut H tel que (h, f) u(h)s(f) établisse un isomorphisme ι entre H ϕ F et G. On a en particulier ι(h, e) = u(h) et p(ι(h, f)) = p(s(f)) = f pour tout couple (h, f) H ϕ F, et la condition de commutativité du diagramme est ainsi satisfaite. Commentaire. L isomorphisme ι est défini à partir de s par une formule simple, puisqu on vient de voir qu il envoie tout couple (h, f) sur u(h)s(f). Le morphisme ϕ n admet par contre pas de description aussi agréable : il est seulement caractérisé par l égalité s(f)u(h) = u(ϕ(f)(h))s(f) ou, si l on préfère, u(ϕ(f)(h)) = s(f)u(h)s(f) 1, qui est valable pour tout (h, f). Vérifions maintenant que les deux constructions (ϕ, ι) s et s (ϕ, ι) que nous venons de détailler sont réciproques l une de l autre. Partons d un couple (ϕ, ι). On lui associe la section s qui envoie un élément f de F sur ι(e, f) ; à cette section est associé à son tour un couple (ψ, η). Le but est de montrer que (ψ, η) = (ϕ, ι). Par construction de (ψ, η), l on a η(h, e) = u(h) = ι(h, e) pour tout h H et η(e, f) = s(f) = ι(e, f) pour tout f F ; pour tout couple (h, f) l on a donc η(h, f) = η(h, e)η(e, f) = ι(h, e)ι(e, f) = ι(h, f) (on a utilisé le fait que (h, f) = (h, e)(e, f) dans H ϕ F aussi bien que dans H ψ F ). Les applications ensemblistes η et ι (toutes deux définies sur l ensemble H F ) coïncident donc. Par ailleurs, ι (resp. η) est un morphisme de H ϕ F (resp. H ψ F ) vers G ; l on a donc ι(f, e)ι(e, h) = ι(ϕ(f)(h), f) et η(f, e)η(e, h) = η(ψ(f)(h), f) pour tout h H et tout f F. Compte-tenu du fait que η(h, f) = ι(h, f) pour tout (h, f), et que ι et η sont injectifs, on a ψ(f)(h) = ϕ(f)(h) pour tout (h, f). En conséquence, ψ = ϕ ; comme η = ι, on a finalement (ψ, η) = (ϕ, ι). Partons maintenant d une section s. Il lui correspond un couple (ϕ, ι) ; à ce couple est associé à son tour une section t. Le but est de montrer que t = s. Par construction de t, on a pour tout f F l égalité t(f) = ι(e, f) ; mais ce dernier terme est égal, par construction de ι, à u(e)s(f), soit à s(f). En conséquence, t = s. 3.5 Récapitulation Soit 1 H u G p F 1 une suite exacte. Des deux paragraphes qui précèdent, on déduit qu il revient au même de se donner : 9
10 une section s de p ; un sous-groupe Γ de G tel que Γ u(h) = {e} et tel que u(h)γ = G ; un couple (ϕ, ι) formé d un morphisme ϕ : F Aut H et d un isomorphisme ι : H ψ F G tel que le diagramme commute. Voici les liens entre ces objets. G u p 1 H ι F 1 i q H ϕ F i) Si la section s est donnée, Γ est simplement le groupe s(f ) ; l isomorphisme ι envoie (h, f) sur u(h)s(f), et ϕ est caractérisé par le fait que pour tout (h, f), on a l égalité s(f)u(h) = u(ϕ(f)(h))s(f) ou encore u(ϕ(f)(h)) = s(f)u(h)s(f) 1. ii) Si Γ est donné, alors p Γ induit un isomorphisme Γ F, et s est simplement la réciproque de cet isomorphisme, vue comme morphisme de F dans G. iii) Si (ϕ, ι) est donné, alors s(f) = ι(e, f) pour tout f dans F, et le groupe Γ est simplement ι({e} F ). Remarques. 1) Cet énoncé qui porte sur l équivalence entre trois types d objets ne préjuge en rien de l existence de tels objets (rappelez-vous qu on a vu plus haut un exemple de suite exacte non scindée). Il implique par contre que s il existe un objet (resp. s il n existe pas d objet) de l un des trois types fixés, alors il existe un objet de chacun des deux autres types (resp. il n existe aucun objet de l un ou l autre des deux autres types). 2) L équivalence entre la donnée de s et celle du couple (ϕ, ι) a pour corollaire le principe suivant, dont l énoncé est volontairement un peu vague : toute suite exacte scindée est, à isomorphisme près, de la forme 1 H i H ϕ F q F Un exemple Soit k un corps, soit E un k-espace vectoriel et soit E un espace affine d espace directeur E. Notons τ l application qui envoie un vecteur u sur la 10
11 translation t u, et l l application qui envoie un élément du groupe affine GA(E) sur l application linéaire associée, qui appartient à GL( E). La suite 1 ( E, +) τ GA(E) l GL( E) 1 est exacte. Soit O E. Pour toute application f appartenant à GL( E), on note f O l application affine qui fixe O et dont l application linéaire associée est f, à savoir M O + f( OM). Il est immédiat que f f O constitue une section de l. Le sous-groupe qui lui est associé est l image de GL( E) sous cette section ; c est exactement le sous-groupe de GA(E) formé des bijections affines qui fixent O. Quant au couple (ϕ, ι) correspondant à cette situation, il se décrit comme suit : ι envoie un couple ( u, f) sur t u f O ; le morphisme ϕ : GL( E) Aut ( E, +) est tel que l on ait pour tout couple ( u, f) l égalité f O t u = t ϕ( f)( u) f O. En l appliquant à O, l on obtient O + ϕ( f)( u) = O + f( u) et donc ϕ( f)( u) = f( u) ; ceci vaut pour tout ( u, f). Le morphisme ϕ est par conséquent l inclusion naturelle de GL( E) (groupe des bijections de E dans lui-même respectant l addition et la multiplication par les scalaires) dans Aut ( E, +) (groupe des bijections de E dans lui-même respectant simplement l addition). 11
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
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
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
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
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
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
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
Problèmes de Mathématiques Filtres et ultrafiltres
Énoncé Soit E un ensemble non vide. On dit qu un sous-ensemble F de P(E) est un filtre sur E si (P 0 ) F. (P 1 ) (X, Y ) F 2, X Y F. (P 2 ) X F, Y P(E) : X Y Y F. (P 3 ) / F. Première Partie 1. Que dire
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
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
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...............................................
Inté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.
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,
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
Calcul 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é
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
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.................
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 à
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
avec des nombres entiers
Calculer avec des nombres entiers Effectuez les calculs suivants.. + 9 + 9. Calculez. 9 9 Calculez le quotient et le rest. : : : : 0 :. : : 9 : : 9 0 : 0. 9 9 0 9. Calculez. 9 0 9. : : 0 : 9 : :. : : 0
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
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
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
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
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
Construction d un cercle tangent à deux cercles donnés.
Préparation au CAPES Strasbourg, octobre 2008 Construction d un cercle tangent à deux cercles donnés. Le problème posé : On se donne deux cercles C et C de centres O et O distincts et de rayons R et R
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).
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)
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
Suites 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
Probabilité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
TIQUE DE FRANCE NILSYSTÈMES D ORDRE 2 ET PARALLÉLÉPIPÈDES
Bulletin de la SOCIÉTÉ MATHÉMATIQUE DE FRANCE NILSYSTÈMES D ORDRE 2 ET PARALLÉLÉPIPÈDES Bernard Host & Alejandro Maass Tome 135 Fascicule 3 2007 SOCIÉTÉ MATHÉMATIQUE DE FRANCE Publié avec le concours du
III- Raisonnement par récurrence
III- Raisonnement par récurrence Les raisonnements en mathématiques se font en général par une suite de déductions, du style : si alors, ou mieux encore si c est possible, par une suite d équivalences,
La mesure de Lebesgue sur la droite réelle
Chapitre 1 La mesure de Lebesgue sur la droite réelle 1.1 Ensemble mesurable au sens de Lebesgue 1.1.1 Mesure extérieure Définition 1.1.1. Un intervalle est une partie convexe de R. L ensemble vide et
Théorie de la Mesure et Intégration
Université Pierre & Marie Curie (Paris 6) Licence de Mathématiques L3 UE LM364 Intégration 1 & UE LM365 Intégration 2 Année 2010 11 Théorie de la Mesure et Intégration Responsable des cours : Amaury LAMBERT
Fonctions 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
Planche n o 22. Fonctions de plusieurs variables. Corrigé
Planche n o Fonctions de plusieurs variables Corrigé n o : f est définie sur R \ {, } Pour, f, = Quand tend vers, le couple, tend vers le couple, et f, tend vers Donc, si f a une limite réelle en, cette
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)
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,
* 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 *****
Chapitre 3. Quelques fonctions usuelles. 1 Fonctions logarithme et exponentielle. 1.1 La fonction logarithme
Chapitre 3 Quelques fonctions usuelles 1 Fonctions logarithme et eponentielle 1.1 La fonction logarithme Définition 1.1 La fonction 7! 1/ est continue sur ]0, +1[. Elle admet donc des primitives sur cet
Continuité d une fonction de plusieurs variables
Chapitre 2 Continuité d une fonction de plusieurs variables Maintenant qu on a défini la notion de limite pour des suites dans R n, la notion de continuité s étend sans problème à des fonctions de plusieurs
Dualité dans les espaces de Lebesgue et mesures de Radon finies
Chapitre 6 Dualité dans les espaces de Lebesgue et mesures de Radon finies Nous allons maintenant revenir sur les espaces L p du Chapitre 4, à la lumière de certains résultats du Chapitre 5. Sauf mention
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.
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
* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable
Eo7 Fonctions de plusieurs variables Eercices de Jean-Louis Rouget Retrouver aussi cette fiche sur wwwmaths-francefr * très facile ** facile *** difficulté moenne **** difficile ***** très difficile I
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
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
Programmation 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
Chapitre 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)
Correction 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
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
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
Repré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...
Fibonacci et les paquerettes
Fibonacci et les paquerettes JOLY Romain & RIVOAL Tanguy Introduction Quand on entend dire que l on peut trouver le nombre d or et la suite de Fibonacci dans les fleurs et les pommes de pin, on est au
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
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
Les indices à surplus constant
Les indices à surplus constant Une tentative de généralisation des indices à utilité constante On cherche ici en s inspirant des indices à utilité constante à définir un indice de prix de référence adapté
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
par 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
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
DOCM 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
Exercices Corrigés Premières notions sur les espaces vectoriels
Exercices Corrigés Premières notions sur les espaces vectoriels Exercice 1 On considére le sous-espace vectoriel F de R formé des solutions du système suivant : x1 x 2 x 3 + 2x = 0 E 1 x 1 + 2x 2 + x 3
Probabilité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
Chapitre 7. Statistique des échantillons gaussiens. 7.1 Projection de vecteurs gaussiens
Chapitre 7 Statistique des échantillons gaussiens Le théorème central limite met en évidence le rôle majeur tenu par la loi gaussienne en modélisation stochastique. De ce fait, les modèles statistiques
Cours de Probabilités et de Statistique
Cours de Probabilités et de Statistique Licence 1ère année 2007/2008 Nicolas Prioux Université Paris-Est Cours de Proba-Stat 2 L1.2 Science-Éco Chapitre Notions de théorie des ensembles 1 1.1 Ensembles
ÉPREUVE COMMUNE DE TIPE 2008 - Partie D
ÉPREUVE COMMUNE DE TIPE 2008 - Partie D TITRE : Les Fonctions de Hachage Temps de préparation :.. 2 h 15 minutes Temps de présentation devant le jury :.10 minutes Entretien avec le jury :..10 minutes GUIDE
Exercices - 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
Fonctions 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
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
Représentation d un entier en base b
Représentation d un entier en base b 13 octobre 2012 1 Prérequis Les bases de la programmation en langage sont supposées avoir été travaillées L écriture en base b d un entier est ainsi défini à partir
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
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
I - PUISSANCE D UN POINT PAR RAPPORT A UN CERCLE CERCLES ORTHOGONAUX POLES ET POLAIRES
I - PUISSANCE D UN POINT PAR RAPPORT A UN CERCLE CERCLES ORTHOGONAUX POLES ET POLAIRES Théorème - Définition Soit un cercle (O,R) et un point. Une droite passant par coupe le cercle en deux points A et
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,
Manuel d utilisation 26 juin 2011. 1 Tâche à effectuer : écrire un algorithme 2
éducalgo Manuel d utilisation 26 juin 2011 Table des matières 1 Tâche à effectuer : écrire un algorithme 2 2 Comment écrire un algorithme? 3 2.1 Avec quoi écrit-on? Avec les boutons d écriture........
Définitions. Numéro à préciser. (Durée : )
Numéro à préciser (Durée : ) On étudie dans ce problème l ordre lexicographique pour les mots sur un alphabet fini et plusieurs constructions des cycles de De Bruijn. Les trois parties sont largement indépendantes.
Synthèse «Le Plus Grand Produit»
Introduction et Objectifs Synthèse «Le Plus Grand Produit» Le document suivant est extrait d un ensemble de ressources plus vastes construites par un groupe de recherche INRP-IREM-IUFM-LEPS. La problématique
Texte Agrégation limitée par diffusion interne
Page n 1. Texte Agrégation limitée par diffusion interne 1 Le phénomène observé Un fût de déchets radioactifs est enterré secrètement dans le Cantal. Au bout de quelques années, il devient poreux et laisse
Cours d arithmétique Première partie
Cours d arithmétique Première partie Pierre Bornsztein Xavier Caruso Pierre Nolin Mehdi Tibouchi Décembre 2004 Ce document est la première partie d un cours d arithmétique écrit pour les élèves préparant
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
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
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
Relation 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
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
PRIME D UNE OPTION D ACHAT OU DE VENTE
Université Paris VII - Agrégation de Mathématiques François Delarue) PRIME D UNE OPTION D ACHAT OU DE VENTE Ce texte vise à modéliser de façon simple l évolution d un actif financier à risque, et à introduire,
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
Exercices - 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
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
Théorie de la mesure. S. Nicolay
Théorie de la mesure S. Nicolay Année académique 2011 2012 ii Table des matières Introduction v 1 Mesures 1 1.1 Sigma-algèbres................................. 1 1.2 Mesures.....................................
Optimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications
Optimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications A. Optimisation sans contrainte.... Généralités.... Condition nécessaire et condition suffisante
Chapitre 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
Angles orientés et trigonométrie
Chapitre Angles orientés et trigonométrie Ce que dit le programme : CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES Trigonométrie Cercle trigonométrique. Radian. Mesure d un angle orienté, mesure principale.
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
Intégration et probabilités TD1 Espaces mesurés
Intégration et probabilités TD1 Espaces mesurés 2012-2013 1 Petites questions 1) Est-ce que l ensemble des ouverts de R est une tribu? 2) Si F et G sont deux tribus, est-ce que F G est toujours une tribu?
Chapitre 2. Eléments pour comprendre un énoncé
Chapitre 2 Eléments pour comprendre un énoncé Ce chapitre est consacré à la compréhension d un énoncé. Pour démontrer un énoncé donné, il faut se reporter au chapitre suivant. Les tables de vérité données
Chapitre 1 : Évolution COURS
Chapitre 1 : Évolution COURS OBJECTIFS DU CHAPITRE Savoir déterminer le taux d évolution, le coefficient multiplicateur et l indice en base d une évolution. Connaître les liens entre ces notions et savoir
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
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
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........