‘Exercices d’algebre et de probabilitésSAN Ll mania Exercices d’algebre et de probabilités NN. BASBOIS et P. ABBRUGIATI, Algébre MPSI/PCSI, 2° édition G. COSTANTINI, Analyse MPSI/PCSI, 2* édition K. DAO DUC et D. DELAUNAY, Probabilités D. DELAUNAY, Exercices d’analyse MP/MP* D. DELAUNAY, Exercices d’analyse MPS! D. DELAUNAY, Exercices d’algebre et de probabilités MP/MP* D. DELAUNAY, Exercices d'algebre et de probabilités MPS! (0. RODOT, Analyse MP/MP* Chez le méme éditeur T. RIBEYRE, Chimie PC/PC* Oya M.A. SCHOTT, J. VALENTIN, G. MAGADUR, S. CLEDE, A.-L. LEFEVRE, Bea © METHODES A. ALTMAYER-HENZIEN, Chimie PCSUMPSI i CD SU Gia (a tela) See SUS Seen ee © connisés néraittés aS fPour toute information sur natre fonds et les nouveautés dans votre domaine de spécialisation, consultez notre site web : www.deboecksuperieur.com +1 éaition, 2017 © De Boeck Supérieur sa. 2017 an or Rue du Bosquet, 7 B-1848 Lowvain-la-Newe “ous cots réservés pour tous pas. Ts atin Sat ecto reli tot de ctu, repre ctrent par pho- eee Samet ov talento prsett ouvage J le stocker dan une Banque SER ou ae conmuniguer au publ, sous quelque fom et de quelque martre quscemot Imprime aux Pays-Bas. Dép6t legal: Dept lagal France : juin 2017 Depot legal Belgique : 2017/13647/088, ISBN : 978-2-8073.0627-1 La pratique d'exercices est essentiele & Yapprentissage du cours de mathézatiques : il rest pas de melilere fagon de mémorisar ot de comprendre un théortme que den faire usage! (Cot ouvrage regroupe sur 9 chapitees 3L7 exercices portant sur le programme d'algébre cet de probabilits en classe de MP. Il respecte strictement le progrannme en cours et vient compléter Vouvrage d'analyse que Von retrouvera dans la méme eolletion Chague chapitre commence par un rappel des principales definitions et des résultats ‘exsentiels du cours. Tse poursult avee des exercies aux corrigés détaills regroupés sur Les exereves dapprentissage servent& Pac tion des concepts fondamentaux di ours. Ce sont souvent des sujets faciles oft J'ai choisi volontairement de ne faire figurer que peu do technicté Les exercices d'entrainement pernettent de poursuivre V'sequisition du cours, trois nivesux «toile servent & anticiper leur dilfculté. Ces sujets ont été choisis pour leur intérét, leur classcisme ou ont été inspirés par des questions rencontrées atx fete et au oranx des différents eancours Les exercices d’approfondissement sont ls plus ambitiews, ils ngeessitent souvent de passer par une phase de recherche ov entrent en résonance avec d'autres chapitres ‘du programme. Ces sujts sont inspiés de questions rencontrées aux concouts les plus ambitiewx Les corrections des exercioes sont accompagnées de méthodes, Celles-i servent a souligner les klées récurrentes ou bien & mettre en exergue a démarche qui va étre suivie pour résoudre la question posée. Le lecteur pourra prendze appui sur eelles-ct pour amorcer lune résolution ou pour reprendre la main lors de sa lecture d'une correction. Afin dader Te leetour dans son étude, i est fat référence ax théorémes utilisé lors de leurs premiers usages. Les notes de bas de pages competent les résolutions en présentant des démarches alternatives ou font le lien avee d'autres sets présents dans Pouvrage, Je remercie vivement Olivier RODOr davoir intié ce projet, Frangois PaNTIGNY pour son expertise TeXnique et Sébastien MARCOTTE pour sa relecture attentive insi que les ‘ompléments apport. Je didieace cet ouvrage & mon fils Nathan, David DerannaycHapitre 1 Groupes 1.1. Structure de groupe 1.11 Groupe Détinition On appelle groupe tout couple (G,x) formé d'un ensemble G et d'une loi de compo- sition interme + sur G associative, posédant un neutre et pour laquelle tout. élément de G est symtrisable (C.~) et (C*, x) sont des groupes commutatife de neutresrespectisO et Lrensemble Sp des permutations d'un ensemble E est un groupe pour la composition des applications e. Son neutre est application identité Id Leensemble ( ws matrices inversibles de taille n est un grou . ultiplicatif de entre Ts. ‘ememible AX des inversibles Pun anneau est un groupe muliplcstif 1.12 Structure produit Definition Si tiy...54 Bont des lois de composition interes sur des ensembles B,..., Fay on appelle toi produit sur E'— Ey x --» x fy la lot x définie parChapitre 1. Groupes “Théoreme 1 ; | Si (Gi)sooes(Garte) sont des groupes de neutres respectifs ei... aloe Fe eee a aot produ = est un ert de nee = (sven) Le qytrique dun élément (24... ba) do G. x Gy st alors (2 ot =!) 1.1.3 Sous-groupes Definition ‘On appelle sous-groupe d'un groupe (G4) toute partie HT de G non vide et stable | par composition avec le symétrique? : xy"? © HT pour tous x et y dans H Rappelons que si H est un sous-groupe de (G+) alors (H,4) est un groupe. Theoreme 2 , (Hidser &t une famille de sous-groupes d'un groupe (G, +) slors intersection a-(\m nipe de (G+) in revanche, la réunion de deux sous-groupes peut ne pas étre un sous 1.1.4 Sous-groupe engendré par une partie Soit (Gx) un a D tion J appelle sous i A de G Vintersection de tons les j On app oupe engendré por e note (A) sous-groupes de [ Théoréme 3 (A) est un sous-groupe de (G.s) contenant A | De pins, tout sous groupe de (G, ) contenant A contient aussi (4). atenant A. ‘Au sens de Pincusion, (A) est le plus petit sous-groupe de (G # Lorsque a désigne un élément de G, le groupe engendsé par {a}, simplement noté a) = {a8 |k eZ} Lorsque (A) = G, on dit que A est une partie génératrice de G. vement, om (a) = {ka} € 2} 1.2_Morphismes de groupes 1.1.5 Sous-groupes de (Z, +) Théoréme & 1.2 Morphismes de groupes Soit (G,) et (G", 7) deux groupes de neutres e et € 1.2.1. Défini Definition (On appelle morphisme du groupe (G,*) vers le groupe (G',T) toute application | 9: G+ G" vérifant (2+ y) = plz)" ply) peur tous 2 et y de G. LVexponentiele est un morphisme da groupe (C, +) vers (C*, x), Le logarithme est un morphisine du groupe (Rx) vers (B+). Le détermnant définit un morphiste du groupe (GLn(K), x) vers (K*, x), La signature dune permutation définit un morptisme de (Sp) vers ((1 Les applications li tif 1). res entre espaces vectoriels sont des morphismes de groupes addi- Théoreme 5 Se etme cereale el os gendralement, (2) = ole) at, ee ‘e(e) pour tout a € Get tout n € 2. [La composée de deux morphismes de groupes est un morphisme de groupes. 1.2.2. Image et noyau “Théoréme 6 Liimage directe (resp. réciproque) d'un sous-groupe par un morphisme de groupes ct un s0us-roupe, Définition Sip est un morphisme du groupe (G,*) vers le groupe (G’, 7), om intmoduit con noyaw Ker() = e*({e'}) aul ous-groupe de (G,¥ |) — son émage Im(g) = (G) qui est un sous-groupe de (", { Theoreme 7 Solt y tn morphieme du groupe (Gs) vers le groupe (C, fa) est injetif i, ot seulement si, Ker(e) = {e} b) gest surjectif i, et seulement si, Im(e) =@"Chapitre 1. Groupes 1.2.3 Isomorphisme de groupes Definition (On appelleisomorphieme de groupes tout morphisme de groupes bijecti. Lorsqu'l existe um isomorphiste entre deux groupes, cetx-i sont dits ésomorphes : is st alors parfaitement ideatiques d'un point de vue ealeulatoiro Théorie 8 [Ea composée de deux isomorphismes de grozpes est un Isomorphisme de groupes ct la bijection réciproque dan isomorphism de groupes est un isomorphisme de groupes, Definition ‘On appelle automorphisme du groupe (G, 4) out isomorphisme du groupe (G,+) dans Iubnéme Lrensemble des automorphismes d'un groupe (C, +) est un sous-groupe de (Sc0) 1.3. Groupes monogénes ne désigne un entier naturel non nul 1.3.1. L’ensemble Z/nZ La congruence modulo n déinit une relation d'équivalence sur Z a=b fn] 49 | (6-2). On note @ la classe eéquivalence de a € Z pout eette relation inition ensemble des classes d'équivalence pour la relation de congruence modulo n est | On définit une opération d’addition* et de multiplication sur tous a et 6 dans Z in. en posant pour “ash a axd ab. 1. Dane Pégaité 1 aymbole + dlésigne deux opératious difirentes. Dans te premier membre Fag de ins Bait ue Von bt, Da le scond membre, eagit de Tain ‘irz. Oh a Gekemment Inne remargueconcerant le produ, 1.3_Groupes monogénes Les résultats de ces opérations ne dépendent pas des représentants choisis des classes <équivalence car In congruence modulo n est corapatible avee les opérations Paddition, ot de multiplication ats’ +¥ [nl aba’ In| 1.3.2. Le groupe (Z/nit, +) [[Théoréme 10 | jn, +) est un groupe abélin de neutre Lropposé de @ est (—a). Plus généralement, on vérife ka ka pour tout 1.3.3 Groupes monogénes, groupes cycliques Uefinition ‘Un groupe (G,+) ext dit monogéne lorsqu'l existe un élément 2 qui Vengendre } érateur du groupe (G,) G=(a)= {o" [ke Un tel élément @ sappelle alors un géa (2+) ost un groupe monogine engendré? par 1 (ou par ~1). Un groupe monogéne est assurément commutatif car a ka! et bdeZ. +a pour tous k Definition | Un groupe (G+) est dit eyelique lorqu'l est monogiine et fin ‘Théorbme 11 (2nd, +) eat un groupe eyclique de cardinal n Ses générateurs sont les pour tout entier m premier avec n, (On peut alors décrire & isomorphisme pré les groupes monognes Théordme 12 Tout groupe monogéne infini est isomorphe & (Z,-+) Ce groupe est cyelique engendeé par w, Lest par conséquent isomorphe & (2/n2, +)