Universit e Choua b Doukkali - Facult e des Sciences El Jadida Fili` ere: SMIA

Module Alg` ebre 1 Structures Alg ebriques et Polyn omes

Responsable: A. Ha ly

Table des mati` eres

Chapitre 1. Notions sur la logique et les ensembles 1. Introduction 2. Notion de proposition 3. Pr edicat et quanticateurs 4. N egation dun pr edicat avec quanticateur 5. Connecteurs logiques 6. Raisonnements math ematiques. 7. Inclusion et egalit e densembles 8. Ensemble d eni par un pr edicat 9. Op erations sur les ensembles : Chapitre 2. Correspondances et Applications 1. Couples et produit cart esien 2. Correspondance 3. Applications 4. Injection, surjection, bijection 5. Famille d el ements. 6. Relations binaires sur un ensemble 7. Relation d equivalence 8. Relation dordre Chapitre 3. Ensembles nis et cardinaux 1. Ensemble N 2. Ensembles equipotents 3. Ensembles nis 4. Arrangements et combinaisons Chapitre 4. Lois de composition interne 1. G en eralit es sur les lois de composition interne 2. Associativit e. 3. Commutativit e. 4. El ement neutre 5. El ements r eguliers. 6. El ements sym etrisables. 7. Morphismes 8. Loi quotient 9. Mono des Chapitre 5. Structure de groupe
3

5 5 5 6 7 7 9 11 11 12 13 13 13 14 15 16 17 17 19 21 21 22 22 23 25 25 26 27 27 28 28 29 29 30 33

1. 2. 3. 4.

D enitions et Propri et es g en erales Sous-groupes Morphismes de groupes Groupe produit

33 34 35 36 39 39 40 41 43 43 43 44 44 45 46 47 49 49 50 53 53 57 59 62 63 65 65 68 69 69 71 75 75 75 77 81 81 81 85

Chapitre 6. Structure danneau 1. D enitions g en erales et exemples 2. Sous-anneaux et morphismes 3. Corps, corps de fractions dun anneau int` egre. Chapitre 7. Arithm etique de Z 1. Relation de divisibilit e 2. Division euclidienne 3. Nombres premiers 4. PGCD et PPCM 5. Factorisation 6. Algorithme dEuclide 7. Arithm etique modulaire Chapitre 8. Nombres complexes 1. Construction 2. Module et argument Chapitre 9. Polyn omes ` a une ind etermin ee 1. Op erations sur les polyn omes 2. Division euclidienne, divisibilit e 3. Racines et multiplicit es 4. Polyn omes irr eductibles 5. Plus Grand Commun Diviseur dans K[X ]. 6. Polyn omes premiers entre eux 7. Factorisation 8. Division suivant les puissances croissantes Chapitre 10. Fractions Rationnelles ` a une ind etermin ee 1. D enitions et Propri et es g en erales 2. D ecomposition dune fraction rationnelles en el ements simples. Chapitre 11. Compl ements sur les groupes 1. Groupes monog` enes, groupes cycliques 2. Th eor` eme de Lagrange 3. Le groupe sym etrique Chapitre 12. Compl ements sur les anneaux principaux 1. Id eal dun anneau 2. Anneaux principaux Exercices
4

CHAPITRE 1

Notions sur la logique et les ensembles

1. Introduction La logique math ematique sint eresse aux r` egles de construction de phrases math ematiques correctes : propositions ou enonc es, et aux r` egles permettant d etablir la v erit e de ces phrases. Le but de ce chapitre est de rappeler et de compl eter les notions fondamentales sur les ensembles et la logique. La notion densemble est une notion premi` ere, quon admet et quon ne peut pas d enir ` a partir dautres notions. Intuitivement, on peut consid erer un ensemble E comme une collection dobjets qui en sont les el ements. On note x E pour dire que x appartient ` a E ou que x est un el ement de E . Certains ensembles de nombres sont suppos es connus, aussi nous les consid ererons dune mani` ere syst ematique, sans les red enir. On rapelle les notations usuelles : N, lensemble des nombres entiers naturels, N = {0, 1, 2, . . .}. Z, lensemble des entiers relatifs, Z = {. . . , 2, 1, 0, 1, 2, . . .}. Q, lensemble des nombres rationnels, Q = { p : p Z, q Z } q R, lensemble des nombres r eels contenant Q et les nombres irrationnels tels que 2, , e. C, lensemble des nombres complexes, C = {a + bi : a, b R}, o` u i2 = 1.

2. Notion de proposition Les enonc es math ematiques sont constitu es de phrases quon appelle propositions ou assertions. Une proposition est un enonc e qui peut etre vrai ou faux. Par exemple 4 est un nombre pair est une proposition vraie, 5 < 3 est une proposition fausse. A toute proposition P on attribue sa valeur de v erit e, 1 ou V si elle est vraie et 0 ou F si elle est fausse.
5

Deux propositions P et Q sont dites equivalentes si elles ont la m eme valeur de v erit e (elles expriment alors le m eme contenu). On note P Q pour signier que P et Q sont equivalentes. Ainsi, pour x N, les deux propositions P : x 7 et Q : x + 2 9 , sont equivalentes. Si P Q, on dira aussi que P est vraie, si et seulement si, Q est vraie, ou que Q est une condition n ecessaire et susante pour P . N egation dune proposition. A partir dune proposition P on peut former sa n egation nonP not ee aussi P , qui a la valeur de v erit e contraire ` a celle de P , suivant la table de v erit e suivante : P P 1 0 0 1 Par exemple la n egation de x E est not ex / E . La n egation de x = y est x = y . te 2.1. P (P ). Proprie

3. Pr edicat et quanticateurs On appelle pr edicat ou forme propositionnelle, une proposition P (x, y, . . .), contenant des variables x, y, ... , et dont la valeur de v erit e d epend de ces variables. x est pair est un pr edicat. (La variable ici est x). Les pr edicats sont souvent pr ec ed es par des quanticateurs en lien avec les variables. On distingue deux types de quanticateurs : - Le quanticateur universel : (quelque soit ou pour tout). Lenonc e x E on a P (x), veut dire que tout x E v erie P (x). Exemple : x R, x2 0. - Le quanticateur existentiel : (il existe). L enonc e x E : P (x) veut dire quil existe x E qui v erie P (x). Exemple : x R : x2 = 2. On utilise aussi parfois le symbole ! pour lexistence et lunicit e. ! x E : P (x), veut dire quil existe un seul x tel que P (x).
6

Exemple : ! x R+ : x2 = 2. 4. N egation dun pr edicat avec quanticateur On a (x E, P (x)) x E : P (x). Exemple : la n egation de x R, x2 0 , est x R : x2 < 0 . De m eme, (x E : P (x)) x E P (x). Un enonc e peut contenir deux ou m eme plusieurs quanticateurs, lordre dans lesquels ils sont ecrits est important. Ainsi une assertion qui commence par x, y nest pas n ecessairement equivalente ` a celle qui commence par y , x. Exemple : x R, y R : x y est vraie. y R : x R, x y est fausse. Par contre, on a : x E, y F, P (x, y ) y E, x F, P (x, y ) x E, y F : P (x, y ) y E, x F : P (x, y ) 5. Connecteurs logiques A partir de deux propositions P et Q on peut former dautres propositions ` a laide de connecteurs logiques : , , , , . . . . La conjonction : P et Q, not ee aussi P Q, qui est vraie seulement si les deux propositions P et Q sont vraies : P 1 1 0 0 Q P Q 1 1 0 0 1 0 0 0

Par exemple : Soit x N, on consid` ere les propositions P : x | 24 et Q : x 6 . P Q est vraie pour x = 1, 2, 3, 4, 6. te s 5.1. Proprie
7

1 - P Q Q P ; (P Q) R P (Q R) ; P P P . 2 - Principe de non contradiction : P P est toujours fausse. Une th eorie (ou un raisonnement) est dite contradictoire, si elle contient une proposition et sa n egation qui soient toutes les deux vraies. La disjonction P ou Q, not ee aussi P Q qui est vraie si lune au moins des propositions P et Q est vraie : P 1 1 0 0 Q P Q 1 1 0 1 1 1 0 0

Exemple : dans lexemple pr ec edent P Q est vraie pour x = 0, 1, 2, 3, 4, 5, 6, 8, 12, 24. te s 5.2. Proprie 1 - P Q Q P ; (P Q) R P (Q R) ; P P P 2 - Principe du tiers exclu : P P est toujours vraie. Proposition 5.3. Lois de De Morgan : (P Q) (P ) (Q) (P Q) (P ) (Q) Limplication P implique Q, not ee aussi P Q, est donn ee par la table de v erit e: P 1 1 0 0 Proposition 5.4. P Q P Q.
8

Q P Q 1 1 0 0 1 1 0 1

P Q Q P (principe de contraposition). (P Q) P Q Exemple 5.1. La proposition x R : x 2 x 4 est vraie. Sa n egation est x R : x 2 et x > 4 est fausse. Double implication not ee P Q, cest la proposition (P Q) (Q P ) : P 1 1 0 0 Remarque : Soient P et Q deux propositions. P Q est vraie, si et seulement si, P Q. Aussi, on ecrira P Q pour signier que P Q. Remarques : 1 - On peut combiner plusieurs connecteurs logiques avec plusieurs propositions par exemple (P Q) R ; (P Q) P , etc. 2 - Dans les expressions math ematiques on adopte la simplication suivante : lorsquon ecrit P cel` a veut dire que P est vraie. 3 - Lorsque P Q, on dira que si on a P alors on a Q ou que P entra ne Q. Q P Q 1 1 0 0 1 0 0 1

6. Raisonnements math ematiques. Les th eories math ematiques se basent sur un certain nombre de r esultats admis quon appelle axiomes. Le but est, ` a partir de ces axiomes et la logique, de d emontrer des r esultats vrais quon appelle th eor` emes, propositions, lemmes, propri et es , etc. . Les d emonstrations ou preuves de ces r esultats, sappuient sur des raisonnements logiques. Les principales m ethodes de raisonnements sont les suivantes : 1 - Raisonnement par d eduction ou raisonnement direct : On veut montrer que P Q. On suppose que P est vraie et avec une
9

succession dimplications, on montre que Q est vraie. Exemple : Montrons que x N, 4 | x 2 | x. Supposons que 4 | x, on a x = 4.k , pour un k N. Donc x = 2.2.k = 2.k avec k = 2.k . Par suite 2 | x. 2 - Raisonnement par contraposition : Pour montrer que P Q, il est parfois plus simple de d emontrer que non Q nonP . Exemple 1 : Montrons que x N, 2 | x2 2 | x. Par contraposition, supposons que 2 x et montrons que 2 x2 . On a : x = 2k + 1 avec k N. Donc x2 = (2k + 1)2 = 4k 2 + 4k + 1 = 2k + 1, o` u k = 2 k 2 + 2k , 2 donc 2 x . Exemple 2 : pour montrer que x R; x2 /Qx / Q, il est plus 2 facile de montrer que x Q x Q. 3 - Raisonnement par labsurde : Si on suppose quune propri et e P est fausse et qu` a la n du raisonnement on aboutit ` a une contradiction, alors P est vraie. (une contadiction est une assertion du type Q et non Q). Exemple : Montrons que 2 / Q, sinon, x =
p2 . q2 p q 2

Q, avec p, q N

premiers enre eux, tels que 2 = x2 = Donc 2q = p2 . Ce qui implique que 2 | p. On pose alors p = 2p . On a 2q 2 = 4p 2 . Ce qui entra ne q 2 = 2p 2 , ou encore 2 | q . On a 2 | p et 2 | q , ce qui est absurde car p et q sont suppos es premiers entre eux. 4 - Raisonnement par contre-exemple : pour montrer que x, P (x) est fausse on montre que x non P (x). Exemple : lassertion x N, 4 x est fausse car, par exemple, 2 ne v erie pas cette propri et e. Cest un contre-exemple. 5 - Raisonnement par r ecurrence : Soit P une propri et e, et n0 N. Si P (n0 ) est vraie et si n n0 , P (n) P (n + 1), alors n n0 , P (n) est vraie. Exemple : Pour n N, posons Sn = on a Sn = n(n2+1) .
n k=0

k . Montrons que n N,

Le r esultat est vrai pour 0. On suppose que cest vrai pour n (Hypoth` ese de r ecurrence H.R). On a Sn+1 = Sn + n + 1 = n(n2+1) + n + 1 = n+2) (n + 1)( n + 1) = (n+1)( . Donc la propri et e est vraie pour n + 1. On 2 2
10

en d eduit quelle est vraie pour tout n. 7. Inclusion et egalit e densembles Soient E et F deux ensembles . On dit que E est inclus dans F , not e E F , si x E on a x F . On dit aussi que E est un sousensemble ou une partie de F . La n egation est E F . On a E F x E : x / F. Exemple : E = {0, 1, 2}, F = {1, 2, 3}, G = {0, 1, 2, 4} On a E G mais E F . te 7.1. Si E F et F G alors E G. Proprie Egalit e de deux ensembles : Soient E et F deux ensembles alors (E = F ) (E F et F E ) . 8. Ensemble d eni par un pr edicat : Soit P (x) un pr edicat alors il existe un ensemble E = {x : P (x)}. Exemple : E = {x N : x | 12} = {1, 2, 3, 4, 6, 12} Ensemble vide Il existe un ensemble qui ne contient aucun el ement, lensemble vide, not e . Proposition 8.1. Pour tout ensemble E on a E Preuve. Sinon, x : x / E . Absurde car x est fausse. Singleton et paire : Soient x, y deux objets math ematiques distincts. Il existe un ensemble {x} contenant seulement x appel e singleton de l el ement x et un ensemble contenant x et y not e {x, y }, appel e paire de x et y . Ensemble des parties dun ensemble : Soit E un ensemble. Il existe un ensemble not e P (E ) dont les el ements sont les sous-ensembles de E . P (E ) = {A : A E }.
11

Exemple : Si E = {a, b}, alors P (E ) = {, {a}, {b}, E }. 9. Op erations sur les ensembles : Soient E et F deux ensembles, on d enit : La r eunion : de E et F , E F = {x : x E ou x F } (lire E union F ). Lintersection : de E et F , E F = {x : x E et x F }. (lire E inter F ). Deux ensembles dont lintersection est vide sont dits disjoints. te s 9.1. Proprie Soient A, B, C trois ensembles, alors : i - A A = A, A B = B A, A (B C ) = (A B ) C ). ii - A A = A, A B = B A, A (B C ) = (A B ) C ). iii - A (B C ) = (A B ) (A C ), A (B C ) = (A B ) (A C ). Di erence de deux ensembles E et F , E \F = {x E : x / F }. (lire E moins F ). ou Si A E , on d enit le compl ementaire de A dans E par A A A ou CE , A = E \A. On a : E \F = E F .
c

te s 9.2. (Lois de De Morgan) Proprie Soient A et B deux parties dun ensemble E , alors : i - A B = A B. ii - A B = A B . Di erence sym etrique de deux ensembles E et F , E F = (E \F ) (F \E ). On a : E F = (E F )\(E F ).

12

CHAPITRE 2

Correspondances et Applications
1. Couples et produit cart esien On appelle couple form e par deux el ements x et y lexpression (x, y ) telle que (x, y ) = (x , y ) x = x et y = y . x est la premi` ere composante ou premi` ere projection du couple. y est la deuxi` eme composante ou deuxi` eme projection du couple. Soient E et F deux ensembles. Le produit cart esien E F est lensemble des couples (x, y ) tels que x E et y F . Si E = F , E E est not e parfois E 2 . On d enit de m eme les triplets (x, y, z ), les quadriplets (x, y, z, t), et plus g en eralement les n-uplets (x1 , x2 . . . , xn ). Ainsi que les produits cart esiens E F G, E F G H , et plus g en eralement E1 E2 . . . En .

2. Correspondance On appelle correspondance, la donn ee dun triplet = (E, F, G ) o` u E et F sont deux ensembles et G une partie de E F . E est appel e lensemble de d epart de , F est lensemble darriv ee. G est le graphe de . Si (x, y ) G , y est une image de x par , x est un ant ec edent de y par . Exemple : E = {0, 1, 2, 3}, F = {a, b, c}, G = {(0, b), (0, c), (2, a), (3, a)}. Le domaine de d enition de est lensemble D = {x E : y F, (x, y ) G}.
13

On appelle fonction une correspondance dans laquelle tout el ement de lensemble de d epart poss` ede au plus une image. Exemple : Soit E = F = R, G = {(x2 , | x |) R2 }. Alors G est le graphe dune fonction. Son domaine de d enition est R+ .

3. Applications Une application f : E F est une correspondance (E, F, G ) telle que x E, !y F : (x, y ) G . i.e. tout el ement de E poss` ede une et une seule image. On note F E ou F (E, F ) lensemble de toutes les applications de E dans F . Une application est compl etement d enie par son ensemble de d epart, son ensemble darriv ee et limage de chaque el ement de lensemble de d epart. Ainsi deux applications f et g sont egales si elles ont m eme ensemble de d epart, m eme ensemble darriv ee et pour tout el ement x dans lensemble de d epart on a f (x) = g (x). Exemple : on a une application f : R R, d enie par : f (x) = 2x2 3x + 1 si x 1 1 , sinon. |x1|

Soit E F . Lapplication : E F , d enie par (x) = x, sappelle linjection canonique de E dans F . Si E = F , lapplication IE : E E , IE (x) = x, not ee aussi IdE , est appel ee lapplication identique de E ou identit e de E . Soit f : E F une application. A E . Lapplication f|A : A F , d enie par f|A (x) = f (x)x A, est appel ee la restriction de f , ` a A. On dit aussi que f est un prolongement de f|A . Tr` es souvent, par abus de notation, une application et sa restriction sont d esign ees par le m eme symbole. Ainsi, lapplication x sin x, d esigne aussi bien lapplication sinus R R, que cette application de [0, 2 ] dans R. Compos ee de deux applications : Soient f : E F , g : F G, la compos ee de g et de f est lapplication g f : E G, d enie par
14

g f (x) = g (f (x)). Exemple : Soient f, g : R R, d enies par f (x) = x2 et g (x) = x+1 x R. On a g f (x) = x2 + 1, f g (x) = (x + 1)2 = x2 + 2x + 1. Noter que f g = g f . Proposition 3.1. Soit f : E F une application f IE = f et IF f = f . Soient f : E F , g : F G, h : G H , trois applications : on a : (h g ) f = h (g f ). - Soit f : E F une application, A une partie de E , B une partie de F . - On appelle image directe de A par f lensemble f (A) = {y F : x E, y = f (x)}. - On appelle image r eciproque de B par f lensemble f 1 (B ) = {x E : f (x) B }. Exemple : Soit f : R R d enie par f (x) = x2 . On a f (R) = R+ , f 1 ({4}) = {2, 2}, f 1 ({1}) = . 4. Injection, surjection, bijection - Soit f : E F une application : f est dite injective si x, x E, f (x) = f (x ) x = x . i.e. tout el ement de F admet au plus un ant ec edent. On dit que f est une injection de E dans F . f est dite surjective, si tout y F admet un ant ec edent dans E . On dit que f est une surjection de E sur F . f est dite bijective, si tout el ement de F poss` ede un et un seul ant ec edent. f est bijective, si et seulement si, elle est injective et surjective. Exemples :
15

1 - Lapplication N N, n n + 1, est injective non surjective. (0 na pas dant ec edent). 2 - Lapplication f : N N, d enie par f (0) = 0 et f (n) = n 1, si n 1, est surjective non injective. ore `me 4.1. Soit f : E F une application : The 1 - f est bijective il existe une application g : F E telle que g f = IE et f g = IF . Lorsque cest le cas, lapplication g est unique on la note gf 1 , on lappelle lapplication r eciproque de f . De plus, f 1 est bijective et 1 1 (f ) = f . 2 - Soient f : E F et g : F G deux bijections, alors g f est bijective et (g f )1 = f 1 g 1 . Exemple : Lapplication f: R+ R+ , f (x) = x2 est bijective. Sa bijection r eciproque est x x.

5. Famille d el ements. Soit E un ensemble. On appelle famille d el ements de E index ee par un ensemble I , toute application I E ; i xi . On note la famille par (xi )iI , o` u xi E . I est appel e lensemble dindices. Cas particulier : lorsquon prend I = N, ou une partie de N, une famille d el ements de E est alors appel ee une suite d el ements de E . Par exemple : x0 , x1 , . . . , xn , . . .. Soit (Ai )I une famille de parties dun ensemble E , i.e. Ai E, i I . On appelle r eunion de la famille, lensemble I Ai = {x E : i I, x Ai }. Cas particulier, si I = {1, 2}, I Ai = {x E : x A1 ou x A2 } = A1 A2 . Exemple : n ] n, n[= R.
16

On appelle intersection de la famille, lensemble I Ai = {x E : i I, x Ai}. Cas particulier, si I = {1, 2}, I Ai = {x E : x A1 et x A2 } = A1 A2 .

1 1 Exemple : n [ n , n ] = {0}.

6. Relations binaires sur un ensemble Une relation binaire R sur E est la donn ee dune correspondance (E, E, G ). On note xRy , pour signier que (x, y ) G . e Exemple 6.1. Relation de divisibilit Dans Z on d enit la relation de divisibilit e not ee | par : x, y Z, x | y k Z : y = kx. D enition : Soit E un ensemble muni dune relation binaire R. R est dite r eexive si x E on a : xRx. R est dite sym etrique si x, y E on a : xRy y Rx. R est dite antisym etrique si x, y E on a : xRy et y Rx x = y . R est dite transitive si x, y, z E , xRy et y Rz xRz . 7. Relation d equivalence R est dite une relation d equivalence si elle est r eexive, sym etrique et transitive. Soit (E, R) un ensemble muni dune relation d equivalence R. Pour x E , on appelle classe de x modulo R lensemble x = {y E : y Rx}. Notons que x =y xR y . Exemple 7.1. 1 - Dans un ensemble non vide E , la relation d egalit e x = y , est une relation d equivalence. 2 - Soit n N. Dans Z, on d enit la relation xRy n|x y , quon note encore x y (mod n). On lappelle relation d equivalence modulo n. Cest une relation d equivalence. Pour tout k Z, on a
17

 = k + nZ = k + nZ. k 3 - Soit f : E F une application. La relation xRy f (x) = f (y ) est une relation d equivalence. Proposition 7.1. Deux classes d equivalences sont ou bien disjointes ou bien confondues. Preuve. Soit R une relation d equivalence. Supposons que x y = . Soit z x y , on a z x donc xRz et z y , donc z Ry . Il en r esulte que xRy , do` ux =y . Lensemble quotient de E par R est lensemble not e E/R des classes d equivalences modulo R. Cest une partition de E : les classes sont non vides, deux ` a deux disjointes et leur r eunion est E . Lapplication : E E/R, x x est une surjection appel ee surjection canonique. Exemple 7.2. Lensemble quotient de Z par la relation de congruence modulo n, est not e Z/nZ. En utilisant la division euclidienne, on montre que Z/nZ = { 0, 1, . . . , n 1} ore `me 7.2. (D The ecomposition canonique dune application). Soit E un ensemble muni dune relation d equivalence R, F un ensemble et f : E F une application. Les assertions suivantes sont equivalentes : : E/R F telle que f = f , o` (i) Il existe une application f u : E E/R est la surjection canonique. (ii) x, y E, xRy f (x) = f (y ). est unique. De plus, lorsquelle existe, f On interpr` ete ce th eor` eme en disant quil existe une application f : E/R F unique telle que le diagramme suivant soit commutatif. E
@

f- F @
6 f @ R @

E/R

18

8. Relation dordre Une relation binaire sur E est dite relation dordre si elle est r eexive, antisym etrique et transitive. Le couple (E, ) est dit ensemble ordonn e. Deux el ements x et y sont dits comparables, si x y ou x y . Un ordre est dit total si deux el ements quelcoques sont comparables. Un ordre qui nest pas total est dit partiel. Soit (E, ) un ensemble ordonn e. On appelle cha ne de E , toute partie de E totalement ordonn ee. Exemple 8.1. 1 - Dans R, les relations x y et x y , sont des relations dordre total. 2 - Dans N, la relation x divise y (x | y ), est une relation dordre partiel. 3 - Soit E un ensemble. La relation dinclusion dans P (E ) est une relation dordre. Si E contient au mois deux el ements, cet ordre est partiel. Soit A une partie dun ensemble ordonn e (E, ). Un el ement M (resp. m) est dit majorant (resp. minorant ) de A si x A, on a x M (resp. m x). Lorsquun majorant (resp. un minorant) appartient ` a A (ce qui nest pas toujours le cas ), on dit que cest le plus grand el ement de A (resp. plus petit el ement de A. Exemple 8.2. Dans (R, ), lintervalle [0, 1[ poss` ede un plus petit el ement qui est 0. Tout r eel sup erieur ` a 1 est un majorant de [0, 1[, mais [0, 1[ ne poss` ede pas de plus grand el ement.

19

CHAPITRE 3

Ensembles nis et cardinaux

1. Ensemble N ore `me 1.1. Toute partie non vide de (N, ) poss` The ede un plus petit el ement. Preuve. Soit A une partie non vide de N. Notons E lensemble de tous les minorants de A. E nest pas vide car 0 E . Montrons quil existe n0 E tel que n0 + 1 / E . Sinon, n E , on a n + 1 E . Ceci impliquerait que E = N. Ce qui est absurde. Soit alors n0 E tel que n0 + 1 / E . Montrons que n0 A. Sinon, n0 < x, x A, entra nant n0 + 1 x x A, cest ` a dire n0 + 1 E , cest une contradiction. Par suite, n0 A. Comme n0 est un minorant de A, cest le plus petit el ement de A. ore `me 1.2. (Division euclidienne dans N). Soient a, b N, The avec b = 0. Alors il existe q, r N, uniques tels que a = bq + r et 0 r < b. q et r sont appel es respectivement quotient et reste de la division euclidienne de a par b. Preuve. Soit E = {a bs N : s N}, E = , il sut de prendre s = 0. Donc E poss` ede un plus petit el ement r. Montrons que r < b. Sinon, a b(q + 1) = a bq b = r b. Donc a b(q + 1) E , ce qui contredit la minimalit e de r. Unicit e : Supposons que a = bq + r = bq + r et 0 r, r < b . Supposons que r = r . On peut supposer que r < r , alors b(q q ) = r r. Donc b | r r, ce qui est absurde, car r r r . Donc r = r et q = q . Exemple : Le quotient et le reste de la division euclidienne de 17 par 5 sont 3 et 2, car 17 = 5 3 + 2. Proposition 1.3. Toute partie major ee non vide de N poss` ede un plus grand el ement.
21

Preuve. Soit E une partie major ee non vide de N. Consid erons lensemble F N des majorants de E . Alors F poss` ede un plus petit el ement m. Montrons que m E . Sinon, n E , n < m. Il en r esulte que m 1 est un majorant de E , une contradiction. Donc m E . 2. Ensembles equipotents Deux ensembles E et F sont dits equipotents, E eq F , sil existe une bijection E F . On a : i - E eq E . ii - si E eq F alors F eq E . iii - si E eq F et F eq G alors E eq G. 3. Ensembles nis Un ensemble E est dit ni sil existe n N, tel que E soit equipotent ` a {1, . . . , n}. Lentier n est alors unique et il est appel e cardinal de E ou le nombre d el ements de E . On le note card(E ). Lensemble vide est ni et son cardinal est egal ` a z ero. Un ensemble ni E de cardinal n, peut s ecrire E = {x1 , x2 , . . . , xn }. Un ensemble qui nest pas ni est dit inni. Lensemble N est inni. Proposition 3.1. Soit E un ensemble, alors les assertions suivantes sont equivalentes : (i) E est ni. (ii) Il existe n N, et une surjection {1, . . . , n} E . (iii) Il existe n N, et une injection E {1, . . . , n}. Proposition 3.2. Soient E et F deux ensembles tels que E soit ni et f : E F une application. Alors :
22

1 - f (E ) est ni et cardf (E ) cardE . 2 - cardf (E ) = cardE f est injective. 3 - Si E et F sont nis et cardE = cardF , alors les assertions suivantes sont equivalentes : (i) f est injective. (ii) f est surjective. (iii) f est bijective. Proposition 3.3. Soient E et F deux ensembles nis. Alors les ensembles E F , E F , F E , P (E ) sont nis et : card(E F ) = cardE + cardF card(E F ). cardE F = cardE.cardF . cardF E = (cardF )cardE . cardP (E ) = 2cardE . 4. Arrangements et combinaisons D enition. Soit E un ensemble ni de cardinal n et p un entier non nul. On appelle p-arrangement tout injection de {1, 2, . . . , p}. Proposition 4.1. Le nombre de p-arrangements dans un ensemble de cardinal n est egal ` a n! Ap n = (n p)! Si n = p, alors tout p-arrangement est une bijections, on dit alors que cest une permutation. Corollaire 4.2. Le nombre de permutations dun de cardinal n est egal ` a n!. D enition. Soit E un ensemble ni de cardinal n et p un entier non nul. On appelle p-combinaison toute partie de E de cardinal p.
23

Proposition 4.3. Le nombre de p-combinaisons dans un ensemble de cardinal n est egal ` a n! p Cn = p!(n p)!

24

CHAPITRE 4

Lois de composition interne

1. G en eralit es sur les lois de composition interne Soit E un ensemble. On appelle loi de composition interne, en abr eg e l.c.i, sur E , toute application E E E ; (x, y ) x y . On note (E, ), lensemble E muni de . L el ement x y est appel e le compos e de x par y . Certains symboles sp eciaux sont utilis es pour les lois de composition internes par exemple : ( etoile), + (plus), (point), (T e), (Truc), etc.. Exemple 1.1. 1 - Sur lensemble des entiers naturels N, on a les lois +, addition ; et , la multiplication. La soustraction nest pas une l.c.i. 2 - Sur P (X ), ensemble des parties dun ensemble X , on a les op erations : intersection (A, B ) A B , r eunion (A, B ) A B , di erence (A, B ) A\B , qui d enissent des l.c.i . 3 - Soit X un ensemble, dans lensemble des applications de X dans lui-m eme, F (X, X ), la composition des applications est une loi de composition interne. Lorsque lensemble E est ni, E = {x1 , . . . , xn }, on peut dresser la table de la loi . Cest un tableau carr e de la forme suivante : x1 ... xj ... xn x1 x1 x1 . . . x1 x j . . . x1 xn . . . xi . . . xi x1 . . . xi xj ... xi xn xn xn

xn xn x1 . . .

xn xj . . .

25

Exemple 1.2. On consid` ere la loi sur E = {a, b, c} d enie par la table : a b c a b a b b b a b c a b c

D enition. Soit E un ensemble muni dune loi . Une partie A de E est dite stable par si x, y A on a : x y A. On peut alors munir A de la restriction de la loi sur A. Cest la loi induite par sur A. Exemple 1.3. 1 - Lensemble des entiers pairs est stable dans (N, +). 2 - Lensemble des nombres entiers impairs nest pas stable dans (N, +).

2. Associativit e. Soit E un ensemble muni dune l.c.i. . On dit que la loi est associative, si x, y, z E , on a (x y ) z = x (y z ). Exemple 2.1. laddition et la multiplication sont associatives dans N, Z, Q, R, C. Exemple 2.2. Lintersection, la r eunion, la di erence sym etrique , sont associatives dans P (X ). Exemple 2.3. La loi est associative dans F (X, X ). Exemple 2.4. La soustraction nest pas associative dans Z.
26

3. Commutativit e. Soit (E, ) un ensemble muni dune l.c.i. On dit que est commutative, si x, y E , on a x y = y x. Exemple 3.1. laddition et la multiplication sont commutatives dans N, Z, Q, R, C. Exemple 3.2. Lintersection, la r eunion, la di erence sym etrique , sont commutatives dans P (X ). Exemple 3.3. Si X contient au mois deux el ements, la loi nest pas commutative dans F (X, X ). Exemple 3.4. La soustraction nest pas commutative dans Z. 4. El ement neutre Soit (E, ) un ensemble muni dune l.c.i. On dit que e est un el ement neutre pour , si x E , on a x e = e x = x. Proposition 4.1. Toute loi de composition interne poss` ede au plus un el ement neutre. Preuve. Soient e et e deux el ements neutres de (E, ). Alors e e = e=e. Exemple 4.1. 0 est l el ement neutre de + dans N, Z, Q, R, C. Exemple 4.2. 1 est l el ement neutre de dans N, Z, Q, R, C. Exemple 4.3.
27

Dans P (X ), est l el ement neutre de la r eunion et de la di erence sym etrique. X est l el ement neutre de lintersection. Exemple 4.4. Lapplication identique IX est l el ement neutre de (F (X, X ), ). Exemple 4.5. La soustraction dans Z, ne poss` ede pas d el ement neutre. 5. El ements r eguliers. Soit (E, ) un ensemble muni dune l.c.i. . Un el ement a E est dit r egulier ou simpliable ` a gauche (resp. ` a droite) si : x, x E, a x = a x (resp.x a = x a) x = x a est dit r egulier ou simpliable, sil est r egulier ` a gauche et ` a droite. Exemple 5.1. Dans (N, +), tout el ement est r egulier. Exemple 5.2. Dans (N, ), tout el ement non nul est r egulier, mais 0 nest pas r egulier. 6. El ements sym etrisables. Soit une loi sur E poss` edant un el ement neutre e, un el ement x de E est dit sym etrisable ou inversible ` a gauche (resp. ` a droite), sil existe x E tel que x x = e (resp. x x = e). x est appel e alors un inverse ou un sym etrique ` a gauche (resp. ` a droite) de x . x est dit sym etrisable ou inversible , sil lest ` a gauche et ` a droite. Exemple 6.1. Les el ements sym etrisables de (Z, ) sont 1 et 1.
28

7. Morphismes Soient E et F deux ensembles munis respectivement de deux lois et . On appelle morphisme ou homomorphisme de (E, ) dans (F, ), toute application f : E F telle que x, y E on a : f (x y ) = f (x) f (y ). Un isomorphisme est un morphisme bijectif. Un endomorphisme de (E, ) est un morphisme (E, ) (E, ). Un automorphisme est un endomorphisme bijectif. Exemple 7.1. Lapplication (N, +) (N, ), n 2n est un morphisme. Proposition 7.1. Le compos e de deux morphismes est un morphisme. La r eciproque dun isomorphisme est un isomorphisme. Lorsquil existe un isomorphisme entre (E, ) et (F, ), on dit que (E, ) est isomorphe ` a (F, ) quon note (E, ) = (F, ). Les deux lois ont alors les m emes propri et es. 8. Loi quotient Soit (E, ) un ensemble muni dune loi . Une relation d equivalence R sur E est dite compatible avec , si x, y, x , y E , xRy et x Ry x x Ry y . Exemple 8.1. La relation xRy n | y x est une relation d equivalence compatible avec la loi + et dans Z. ore `me 8.1. Soit (E, ) un ensemble muni dune loi et R une The relation d equivalence sur E compatible avec . Sur lensemble quotient par x E/R, on d enit une loi , y E/R, x y = x y . De sorte que, ), soit un morphisme. la surjection canonique : (E, ) (E/R, est appel La loi ee la loi quotient de par R. Exemple 8.2. Soit n N. La relation x y , (mod n) est compatible avec + et , ce qui permet de d enir, par passage au quotient, des lois + et
29

sur Z/n.Z. x , y Z/n.Z, on a : x +y = x + y, et x y =xy

une Proposition 8.2. Soit E un ensemble muni dune loi et loi quotient par une relation d equivalence R. . Si est associative ou commutative, il en est de m eme de . Si poss` ede un el ement neutre e, alors e est l el ement neutre de Si x poss` ede un sym etrique y ` a gauche (resp. ` a droite), alors y est un sym etrique ` a gauche (resp. ` a droite) de x . ore `me 8.3. (D The ecomposition canonique dun morphisme) Soit E un ensemble muni dune loi et dune relation d equivalence R compatible avec cette loi. F un ensemble muni dune loi et f : E F un morphisme telle que x, y E, xRy f (x) = f (y ). Alors il existe : E/R F unique telle que f = f . un morphisme f

9. Mono des On appelle mono de, un couple (E, ) o` u E est un ensemble muni dune l.c.i. associative et poss edant un el ement neutre e. Si de plus la loi est commutative, le mono de est dit commutatif. Exemple 9.1. 1 - N muni de laddition est un mono de dont l el ement neutre est 0. 2 - N muni de la multiplication est un mono de d el ement neutre 1. 3 - Soit E un ensemble alors (P (E ), ) est un mono de dont l el ement neutre est et (P (E ), ) est un mono de dont l el ement neutre est E . 4 - Soit X un ensemble. Lensemble F (X, X ) des applications f : X X muni de la composition des applications est un mono de dont l el ement neutre est IX , lapplication identique de X . Exemple 9.2. (Exemple important) Dans Z/n.Z, on d enit les lois + et par : x , y Z/n.Z, on pose :
30

x +y = x + y et x .y = x.y Ces expressions ne d ependent pas de x et y , mais seulement de leurs classes d equivalences, et on a : 1 - (Z/n.Z, +) est un mono de commutatif dans lequel tout el ement est sym etrisable. 2 - (Z/n.Z, ) est un mono de commutatif. Proposition 9.1. Dans un mono de tout el ement sym etrisable ` a gauche (resp. ` a droite) est r egulier ` a gauche (resp. ` a droite). de. Proposition 9.2. Soit (E, ) un mono 1 - Si x est sym etrisable, alors il poss` ede un seul sym etrique not e x1 . De plus x1 est sym etrisable et (x1 )1 = x. 2 - Si x, y sont deux el ements sym etrisables, alors xy est sym etrisable 1 1 1 et (x y ) = y x . Notation additive et notation multiplicative. Tr` es souvent on utilise, pour les mono des, deux types de notations : - la notation multiplicative, qui est la plus g en erale, la loi de composition est not ee , le compos e de x et y est not e xy , l el ement neutre e ou 1, linverse de x est not e x1 . - la notation additive + en g en eral reserv ee au cas commutatif. La compos ee de x et y est not ee x + y , l el ement neutre est not e 0, le sym etrique de x est not e x, on lappelle aussi loppos e de x. Remarque. Souvent, par abus de langage et de notation, et lorsquil ny a pas de confusion sur la loi, on notera E le mono de (E, ). D enition. Soit E un mono de d el ement neutre e. Pour x1 , x2 , . . . , xn E on note le compos e de ces el ements n i=1 xi = x1 .x2 . . . xn . Dans le n cas dune loi additive +, i=1 xi = x1 + x2 + + xn . Puissance dun el ement Soit E un mono de d el ement neutre e. Pour x E on d enit les puissances de x par r ecurrence de la mani` ere
31

suivante. x0 = e, xn+1 = xn x. En notation additive xn est not e nx. Proposition 9.3. Soit E un mono de. Pour tous x, y E et n, m N, on a : 1 - xn+m = xn xm . 2 - xnm = (xn )m . 3 - Si xy = yx, on a : (xy )n = xn y n . 4 - Si x est sym etrisable de sym etrique x1 , alors xn est sym etrisable 1 n de sym etrique (x ) .

32

CHAPITRE 5

Structure de groupe
1. D enitions et Propri et es g en erales Un groupe est un mono de dans lequel tout el ement est sym etrisable. Lorsque la loi du groupe est commutative, on dit que le groupe G est commutatif ou ab elien. Un groupe G est dit ni, si lensemble sous-jacent est un ensemble ni. Le cardinal de G est appel e ordre de G il est not e o(G) ou |G|. Exemple 1.1. 1 - (Z, +) est un groupe ab elien inni. On lappelle le groupe Z. 2 - (Q, +), (R, +), (C, +) sont des groupes ab eliens. 3 - (Q , ), (R , ), (C , ) sont des groupes ab eliens. 4 - (Z , ), nest pas un groupe. 5 - (Z/n.Z, +) est un groupe ab elien ni. Proposition 1.1. Dans un groupe tout el ement est r egulier. Proposition 1.2. Soit (E, ) un mono de d el ement neutre e. On note U (E ) lensemble des el ements inversibles de E . Alors (U (E ), ) est un groupe. Exemple 1.2. 1 - (Groupe des bijections dun ensemble). Soit X est un ensemble, lensemble des bijections de X dans lui-m eme muni de la loi est un groupe, on le note B (X ). Si X contient au moins deux el ements, B (X ) nest pas commutatif. De plus, si X est ni de cardinal n, alors o(B (X )) = n!.
33

2 - Lorsque X = {1, 2, . . . , n}, ce groupe est not e Sn . On lappelle le groupe sym etrique de degr e n. Ses el ements sont appel es les permutations ` an el ements. Son ordre est egal ` a n!. Toute permutation Sn sera not ee : = Exemple 1.3. = 1 2 3 4 5 6 2 5 6 1 4 3 S6 . 1 2 ... (1) (2) . . . i ... n (i) . . . (n)

S3 est un groupe ni dordre 6 comprenant :

I = 1 2 (2 1 3 3 ). 2 3 1 2 3 1 2 3 1 2 3 1 2 3 (1 1 2 3 ), r1 = ( 2 3 1 ), r2 = ( 3 1 2 ), s1 = ( 1 3 2 ) , s2 = ( 3 2 1 ) , s3 =

La table de ce groupe est de la forme :

I

I I

r1 r2 s1 s2 s3

r1 r2 s1 s2 s3

r1 r2 r1 r2 r2 I I r1 s2 s3 s3 s1 s1 s2

s1 s1 s3 s2
I

s2 s2 s1 s3 r1

r2 I r1 r2

s3 s3 s2 s1 r2 r1
I

2. Sous-groupes D enition : Soit G un groupe, H un sous-ensemble de G , H = . On dit que H est un sous-groupe de G, lorsque H est une partie stable de G, qui v erie les axiomes dun groupe pour la l.c.i. induite par celle de G. Proposition 2.1. Soient G un groupe et H G. Les assertions suivantes sont equivalentes : 1 - H est un sous groupe de G. 2 - H = , (a, b) H 2 , ab H et a H, a1 H . 3 - H = et (a, b) H 2 , ab1 H .
34

Remarque : 1 - Si H est un sous-groupe de G, alors H admet le m eme el ement neutre que G. 2 - Tr` es souvent, pour montrer quun ensemble muni dune loi est un groupe, on montre que cest un sous-groupe dun groupe donn e. Exemple 2.1. 1 - Soit G un groupe d el ement neutre e, alors {e} et G sont deux sous-groupes de G dits triviaux. 2 - Soit n N. Lensemble nZ = {n.k Z : k Z}, est un sousgroupe de Z. 3 - Z est un sous-groupe de (R, +). 4 - N nest pas un sous-groupe de Z. Proposition 2.2. Soit (G, ) un groupe et (Hi )iI une famille de sous-groupes de G. Alors iI Hi est un sous-groupe de G. Notons que la r eunion de deux sous-groupes nest pas n ecessairement un sous-groupe. ore `me 2.3. Soit H un sous-ensemble de Z. Alors H est un The sous-groupe de Z, si et seulement si, il existe n N : H = nZ 3. Morphismes de groupes D enition (Rappel) Soient G, G deux groupes et f : G G une application. On dit que f est un morphisme de groupes si x, y G on a f (xy ) = f (x)f (y ). Un groupe G est dit isomorphe ` a un groupe G , sil existe un isomorphisme G G . On note alors G =G. Exemple 3.1. 1 - Soient G, G deux groupes d el ements neutres respectivement e et e . On peut toujours d enir un morphisme dit trivial de G dans G par (x) = e , x G.
35

2 - Soit G un groupe. Lapplication identique IG : G G est un endomorphisme de G. Si H est un sous groupe de G, linjection canonique i : H G, i(x) = x est un morphisme de groupes. 3 - Soit G un groupe, g G. Lapplication g : Z G, d enie par n n n 1 g (n) = g (si n < 0, g = (g ) ), est un morphisme de groupes. 4 - Lapplication exponentielle exp : (R, +) (R + , ). est un isomorphisme, dont lisomorphisme inverse est le logarithme naturel. Ainsi on a (R, +) = (R + , ). Proposition 3.1. Soient G, G deux groupes d el ements neutres respectivement e et e et f un morphisme de G dans G . Alors, 1 - f (e) = e . 2 - f (x1 ) = (f (x))1 , x G. 3 - Limage dun sous-groupe de G est un sous-groupe de G . En particulier, f (G) est not e Imf , cest limage de f . 4 - Limage r eciproque dun sous-groupe de G est un sous-groupe de G. En particulier f 1 ({e }) = {x G : f (x) = e } est appel e le noyau de f et on le note Kerf . Proposition 3.2. Soient G, G deux groupes d el ements neutres respectivement e et e et f un morphisme de G dans G . Alors, f est surjective Imf = G f est injective Kerf = {e} 4. Groupe produit D enition. Soient G1 , . . . , Gn une famille nie de groupes. On appelle loi produit, la loi d enie sur lensemble G = G1 G2 . . .Gn par : (x1 , x2 , . . . , xn )(y1 , y2 , . . . , yn ) = (x1 y1 , x2 y2 , . . . , xn yn ) ore `me 4.1. Soient G1 , . . . , Gn une famille nie de groupes. The Muni de la loi produit , G = G1 G2 . . . Gn est un groupe appel e produit direct de la famille G1 , . . . , Gn .
36

- Si chaque groupe Gi est ab elien, alors leur produit est aussi ab elien. Dans Rn , la loi + d enie par (x1 , x2 , . . . , xn ) + (y1 , y2 , . . . , yn ) = (x1 + y1 , x2 + y2 , . . . , xn + yn ) munit Rn une structure de groupe.

37

CHAPITRE 6

Structure danneau
1. D enitions g en erales et exemples D enition. Un anneau est un triplet (A, +, ) constitu e dun ensemble A muni de deux lois : une addition + et une multiplication telles que : - (A, +) soit un groupe ab elien d el ement neutre not e 0. - (A, ) est un mono de d el ement neutre not e 1 appel e unit e de A . - La multiplication est distributive par rapport ` a laddition, i.e. x, y, z A on a : x(y + z ) = xy + xz et (y + z )x = yz + zx. Lanneau est dit commutatif quand sa multiplication est comutative. Exemple 1.1. 1 - Z; Q; R; C munis de laddition et de la multiplication usuelles sont des anneaux commutatifs. 2 - (Z/nZ, +, ) est un anneau commutatif ni. 3 - Anneau fonctionnel : Soit I un ensemble et A un anneau. On note F (I, A), lensemble des applications de I dans A que lon munit des lois + et . par : f, g F (I, A), i I f + g (i) = f (i) + g (i) et f g (i) = f (i)g (i). (F (I, A), +, ) est un anneau.
b 4 - Anneau des matrices. Soit M2 (R) = {( a c d ) : a, b, c, d R}, sur lequel on d enit les lois + et par :

a b c d

a c

b d
39

a+a c+c

b+b d+d

a b c d

a c

b d

aa + bc ca + dc

ab + bd cb + dd

Alors (M2 (R), +, ) est un anneau non commutatif.

0 L el ement neutre de laddition est la matrice nulle 0 = ( 0 el ement 0 0 ). L 1 0 neutre de la multiplication est la matrice identique I = ( 0 1 ).

Proposition 1.1. Soit A un anneau. 1 - a A, on a 0.a = a.0 = 0. 2 - Si a A on note a loppos e (pour la loi +) de a. On a : (a) b = a.(b) = ab et (a) (b) = ab. 3 - Si ab = ba, alors n N, on a : (a + b)n =
n k=0 k k nk k Cn a b o` u Cn = n1 k=0 n! k!(nk)!

et

an bn = (a b)(

ak bn1k )

En particulier, 1 bn = (1 b)(1 + b + b2 + . . . + bn1 ). D enition. Un anneau A = {0} commutatif est dit int` egre si x, y A, on a xy = 0 x = 0 ou y = 0. 1 - (Z, +, ) est un anneau int` egre. 2 - (Z/4Z, +, ) nest pas int` egre car 2. 2= 4= 0, mais 2= 0. D enition. Soit A un anneau. Un el ement a A est dit inversible ` a gauche ou ` a droite sil lest dans le mono de (A, ). Lensemble des el ements inversibles de A est not e U (A) cest un groupe pour la multiplication.

2. Sous-anneaux et morphismes D enition. Soit A anneau et B une partie de A. On dit que B est un sous anneau lorsque B = , stable par + et et (B, +, ) est un anneau d el ement neutre 1A .
40

Proposition 2.1. Soit A un anneau, B A. Alors B est un sousanneau de A, si et seulement si, 1A B , x, y B on a : x y B et xy B . Exemple 2.1. 1 - Z est un sous-anneau de R. 2 - { 0, 2, 4} Z/6.Z est stable par par les lois de Z/6.Z. De plus cest un anneau dunit e 4 pour ces lois, mais ce nest pas un sous-anneau de Z/6.Z au sens de la d enition adopt ee. D enition. Soient A et B deux anneaux. Un morphisme danneaux de A dans B est une application f de A dans B telle que, x, y A on a: 1 - f (x + y ) = f (x) + f (y ). 2 - f (xy ) = f (x)f (y ). 3 - f (1A ) = 1B . Exemple 2.2. 1 - Si B est un sous-anneau de A, linclusion i : B A est morphisme danneaux. 2 - Soit A un anneau. Lapplication Z A ; n n1A est un morphisme danneaux. 3. Corps, corps de fractions dun anneau int` egre. D enition. Un corps est un anneau (K, +, ) tel que K = {0} et dans lequel tout el ement non nul est inversible (i.e. (K , ) est un groupe). egre. Proposition 3.1. Tout corps commutatif est un anneau int` Exemple 3.1. 1 - Q, R et C, sont des corps pour leurs op erations usuelles + et . 2 - Z nest pas un corps.
41

ore `me 3.2. Soit n N, alors (Z/nZ, +, ) est un corps, si et The seulement si, n est un nombre premier. D enition. Soit (K, +, ) un corps. Un sous-corps est un sousensemble non vide F stable par les lois de K et qui est un corps pour les lois induites. Proposition 3.3. Soit K un corps. F est un sous-corps de K , si et seulement si, 0, 1 F , et x, y F , x y F et pour y = 0, xy 1 F . Exemple 3.2. 1 - Q est un sous-corps de R qui est un sous-corps de C. 2 - Q[ 2] = {a + b 2 R : a, b Q} est un sous-corps de R. D enition. Soit A un anneau int` egre. On appelle corps de fractions de A, tout corps K tel quil existe un morphisme injectif i : A K v eriant x K , a, b A : b = 0 et x = i(a)i(b)1 ore `me 3.4. Tout anneau int` The egre A poss` ede un corps de fractions unique ` a un isomorphisme pr` es. Construction. On consid` ere lensemble A A sur lequel on d enit une relation par (x, y ) (z, t) xt = yz . On montre que est une relation d equvalence. On note K lensemble quotient, ses el ements, qui sont les classes modulo , sont not es x/y . Sur K , on d enit les lois + et par : x/y + z/t = (xt + yz )/yt et x/y z/t = xz/yt.

Ces op erations sont bien d enies (ne d ependent pas des repr esentants des classes), (K, +, ) est un corps commutatif et lapplication i : A K d enie par i(x) = x/1 est un morphisme injectif danneaux qui v erie les conditions du th eor` eme pr ec edent. Exemple 3.3. 1 - Q est le corps de fractions de Z. 2 - Q[ 2] est le corps de fractions de Z[ 2].
42

CHAPITRE 7

Arithm etique de Z
1. Relation de divisibilit e (Rappel). Soient n, m Z, on dit que m divise n ou que m est un diviseur de n ou que n est un multiple de m, quon note m | n, sil existe k N, tel que n = km. lentier k est alors not e
n , m

cest le quotient de n par m.

On pose mZ = {km Z}, lensemble des multiples de m. On a m | n nZ mZ. Propri et es : n Z, n|n. n, m Z, n|m et m|n m = n. n, m, p Z, n|m et m|p n|p. n, a, b Z, si n|a et m|b alors n|a + b. On note Dn , lensemble des diviseurs positifs de n. Exemple : D12 = {1, 2, 3, 4, 6, 12}.

2. Division euclidienne ore `me 2.1. Soient a, b Z, avec b > 0. Alors il existe q, r Z, The uniques tels que a = bq + r et 0 r < b. q et r sont appel es respectivement quotient et reste de la division euclidienne de a par b. Exemple : Le quotient et le reste de la division euclidienne de -23 par 6 sont - 4 et 1, car 23 = 6 4 + 1.
43

Remarquons que par b est egal ` a 0.

b | a le reste de la division euclidienne de a

3. Nombres premiers Un nombre entier p est dit premier, sil est di erent de 1 et ses seuls diviseurs sont 1 et p. Exemple : 2, 3, 5, 7, ... sont premiers. 1, 9, 15 ne sont pas premiers. ore `me 3.1. Tout entier > 1 est divisible par un nombre preThe mier. Preuve. Soit n > 1 et A lensemble des entiers > 1 qui divisent n. A est une partie non vide de N (n A), donc A poss` ede un plus petit el ement p. Montrons que p est premier. Soit d > 1 un diviseur de p. On a d p. Or d | n. Do` u, par minimalit e de p, d = p. ore `me 3.2. (Euclide) Il existe une innit The e de nombres premiers. Preuve. Soit p un nombre premier. Posons n = p! + 1. Alors n est divisible par un nombre premier q . Montrons que q > p. Sinon, q p et q | p!, ce qui est absurde car q | p! + 1 Donc, pour tout nombre premier p, il existe un nombre premier q plus grand que p. Commentaire : A lheure actuelle, on connait tr` es peu de choses sur la distribution des nombres premiers. 4. PGCD et PPCM Soient m, n deux entiers. On appelle PGCD de m et n not e m n, le plus grand el ement de Dm Dn . Exemple : D126 = {1, 2, 3, 6, 7, 18, 21, 42, 63, 126}, D90 = {1, 2, 3, 5, 6, 15, 18, 45, 90}. On a 126 90 = 18. On appelle PPCM de m et de n le plus petit multiple commun positif ` a m et ` a n, quon note m n. Exemple. Le PPCM de 12 et de 15 est 60.
44

ore `me 4.1. Soient a, b deux entiers, d = a b et m = a b, The alors : aZ + bZ = dZ et aZ bZ = mZ. Corollaire 4.2. Soient a, b deux entiers, d = a b. Alors il existe u, v Z : ua + vb = d. D enition. Deux entiers m, n sont dits premiers entre eux, si m n = 1. Exemple : 6 et 35 sont premiers entre eux. Si p est un nombre premier et n Z, alors ou bien p | n ou bien p n = 1. Proposition 4.3. Soient a, b Z et d N. Alors d = a b, si et b seulement si, d | a, d | b et a et d sont premiers entre eux. d ore `me 4.4. (Bezout) m et n sont premiers entre eux, si et The seulement si, il existe , Z : m + n = 1. ore `me 4.5. (Gauss) Soient a, b, c tois entiers tels que a | bc et The a b = 1. Alors a | c. Corollaire 4.6. Soit p un nombre premier et a1 , a2 , . . . , an des entiers tels que p | a1 a2 . . . an . Alors il existe i tel que p | ai . ore `me 4.7. Soient a1 , a2 , . . . , an des entiers premiers entre eux The deux ` a deux. Si ai | b, i = 1, . . . , n, alors a1 a2 . . . an | b. 5. Factorisation ore `me 5.1. Tout entier non nul et = 1, s The ecrit de mani` ere mk 1 m2 unique sous la forme n = pm p . . . p , o` u = 1 et p , . . . , p sont 1 k 1 2 k des nombres premiers positifs distincts. Preuve. Existence par r ecurrence. Si n est premier, il ny a rien ` a d emontrer. Si n nest pas premier, alors il divisible par par un nombre premier p, on applique alors lhypoth` ese de r ecurrence ` a n/p.
mk s1 s2 st 1 m2 Unicit e, par r ecurrence, si n = pm 1 p2 . . . pk = q1 q2 . . . qt N. sm Dapr` es le corollaire 4.6, il existe i tel que p1 | qi , donc p1 = q1 . On

45

applique alors lhypoth` ese de r ecurrence ` a n/p1 . Exemple : 1260 = 2630 = 22 315 = 22 3105 = 22 32 35 = 22 32 57. Remarque : alors quon connait des algorithmes assez rapides pour tester si un nombre tr` es grand est premier ou non, il nexiste pas avec les ordinateurs actuels de m ethode susament rapide pour factoriser des nombres de quelques centaines de chires. Cette propri et e (dicult e de la factorisation), est utilis ee dans certains proc ed es cryptographiques (m ethode RSA) : mots de passe dans les r eseaux informatiques, messages secrets, etc.... La factorisation permet de d eterminer le PGCD et le PPCM de deux entiers.
sk tk t1 t2 1 s2 ore `me 5.2. Si m = ps The u si , ti 1 p2 . . . pk et n = p1 p2 . . . pk , o` lk l1 l2 N (eventuellement nuls), alors m n = p1 p2 . . . pk o` u li = min{si , ti }, hk h1 h2 et m n = p1 p2 . . . pk o` u hi = max{si , ti }

Exemple. 180 = 22 32 5, 42 = 2 3 7. On a : 180 42 = 2 3 = 6, 180 42 = 22 32 5 7 = 1260. 6. Algorithme dEuclide Lemme 6.1. Soient a, b, q Z. Alors : a b = b (a bq ). ore `me 6.2. (Algorithme dEuclide) : The Soient a, b N. On d enit la suite dentiers positifs r0 , r1 , . . ., par : r0 = a, r1 = b. On suppose rn1 et rn d enis : Si rn = 0 on pose rn+1 = 0. Si rn = 0, on d enit rn+1 comme etant le reste de la division euclidienne de rn1 par rn . Alors :
46

1 - Il existe n tel que rn = 0. 2 - Le dernier reste non nul est egal au PGCD de a et b. Exemple 6.1. Soit ` a d eterminer le PGCD de 1386 et 1274 a b r q 1386 1274 112 1 1274 112 42 11 112 42 28 2 42 28 14 1 28 14 0 2 Le dernier reste non nul est 14, cest le PGCD cherch e. 7. Arithm etique modulaire On rappelle que dans Z/nZ, on a n | m m = 0, cette remarque permet parfois de traiter les questions de divisibilit e dune fa con plus simple, en utilisant les propri et es de lanneau (Z/nZ, +, ) Exemple 7.1. Montrons que n N, on a 7 | 32n+1 + 2n+2 . Posons un = 32n+1 + 2n+2 . Dans Z/7Z, on a u n = 32n+1 + 2n+2 = n 9 3+ 2 4. n n n n Or 9= 2, donc u n = 2 3 + 2 4 = 2 (3 + 4) = 0. Soit n un entier naturel, lensemble des el ements inversibles de (Z/nZ, ) est un groupe not e Un . Un k est premier Proposition 7.1. Soit k un entier, alors k avec n. 1 = a Si ak + bn = 1, alors k . Lordre de Un est egal au nombre dentiers premiers avec n et inf erieurs ` a n. On note ce nombre (n). On lappelle lindicateur dEuler de n.
47

ore `me 7.2. Soit (G, ) un groupe ab The elien ni dordre n et d el ement n neutre e, alors x G, x = e. Un , on a (k )(n) = Corollaire 7.3. k 1. Proposition 7.4. Soit p un nombre premier. Alors (p) = p 1 et on a (Fermat) a Z, p | ap a. Th eor` eme chinois. ore `me 7.5. Soient m1 , m2 , . . . , ms des entiers premiers entre The eux deux ` a deux, a1 , a2 , . . . , as des entiers quelconques. Alors il existe au moins un entier x tel que x ai mod mi , i = 1, . . . , s. De plus si x0 est une solution, alors x Z, x est solution, si et seulement si, m | x x0 , o` u m = m1 m2 . . . ms . Exemple 7.2. D eterminons les entiers dont le reste de la division euclidienne par 7 est est 4 et le reste de la DE par 11 est 2. Notons x un tel entier. Alors x 4 (mod 7) et x 2 (mod 11). Comme 7 et 11 sont premiers entre eux, une solution existe dapr` es le th eor` eme chinois. On a x = 7 + 4 2 (mod 11). Donc 7 2 9 (mod 11). Or 7 est inversible modulo 11, son inverse est 8. Car 7 8 = 56 = 1 (mod 11). Donc 8 9 72 6 (mod 11). En conclusion, x = 7(6 + 11) + 4 = 77 + 46. Le plus petit entier naturel solution est donc 46. Remarque. Dans le th eor` eme chinois, linverse de m1 modulo m2 peut etre d etermin e en utilisant lalgorithme dEuclide.

48

CHAPITRE 8

Nombres complexes
1. Construction ore `me 1.1. Il existe un corps (C, +, ) v The eriant les propri et es suivantes : 1 - C contient un sous-corps K isomorphe R (quon identie ` a R). 2 - Il existe un el ement i C tel que i2 = 1 et tout el ement z de C s ecrit de mani` ere unique sous-la forme z = a + bi, o` u a, b K. Tout corps qui v erie 1 et 2 est isomorphe ` a C par un isomorphisme qui laisse xes les el ements de R. Preuve. Sur R2 on d enit les lois + et par (a, b), (c, d) R2 : (a, b) + (c, d) = (a + c, b + d), et (a, b) (c, d) = (ac bd, ad + bc)). On v erie que (R2 , +, ) est un anneau commutatif. L el ement neutre de + est (0, 0), l el ement neutre de est (1, 0). De plus, tout el ement (a, b) = (0, 0) est inversible dinverse. (a, b)1 = ((a2 + b2 )1 a, (a2 + b2 )1 b) Donc R2 est un corps commutatif pour ces op erations, on le note C. On pose K = R {0}. Alors K est un sous-corps de C isomorphe ` a R. Dans toute la suite, le corps K sera identi e` a R. On note i = (0, 1), alors i2 = (1, 0) = (1, 0) = 1 et z C, on a z = (a, b) = (a, 0) + (b, 0)(0, 1) = (a, 0) + (b, 0)i = a + bi. D enition. Si z = a + bi C, avec a, b R, a est appel e partie r eelle de z not e Re(z ), b est la partie imaginaire de z not ee I m(z ). = a bi, Proposition 1.2. lapplication : C C, z = a + bi z appel ee conjugaison complexe, est un automorphisme de C et on a :
49

z C : z = z , si et seulement si, z R. De plus on a z + z = 2Re(z ), z z = 2I m(z )i 2. Module et argument Denition. Soit z = a + bi un nombre complexe. On appelle mo. dule de z le nombre r eel | z |= a2 + b2 = z z ore `me 2.1. Le module v The erie les propri et es suivantes : 1 - | z |= 0 si et seulement si, z = 0 2 - | zz |=| z || z |. 3 - | z + z || z | + | z |. 4 - || z | | z || | z z |. D enition. Soit z = a + bi C , tel que | z |= a2 + b2 = 1. On appelle argument de z tout nombre r eel tel que cos = a et sin = b. Si est un argument de z alors + 2k est aussi un argument de z . Largument, Argz , est donc d eni modulo 2 . - Soit z C . On appelle argument de z , un argument de
z . |z |

Il en r esulte que z =|z| (cos + i sin ), o` u est un argument de z . ore `me 2.2. Soient z, z C . The Alors Arg(zz ) = Argz + Argz . (mod2 ). (Formule de Moivre) Soit z =| z | (cos + i sin ) C , alors pour tout n N on a : z n =| z |n (cos n + i sin n) D enition. Soit z = a + bi C, on appelle exponentielle de z le nombre complexe ez = ea (cos b + i sin b) not e aussi exp z . Exemple 2.1. exp i = 1.
50

ore `me 2.3. Soient z, z C . Alors on a ; The exp(z + z ) = exp z. exp z , et exp(z ) = (exp(z ))1 . Pour tout R on a : cos =
ei +ei 2

, et sin =

ei ei . 2i

51

CHAPITRE 9

Polyn omes ` a une ind etermin ee

1. Op erations sur les polyn omes ore `me 1.1. Soit A un anneau commutatif. Alors il existe un The anneau not e A[X ], contenant A comme sous-anneau et un el ement X appel e ind etermin ee, tels que tout el ement P de A[X ] s ecrit de mani` ere u ak A sont nuls ` a partir unique sous la forme : P = k ak X k , o` dun certain indice n . (A[X ], +, ) est appel e anneau des polyn omes ` a une ind etermin ee X a coecients dans A. ` Construction. Soit A un anneau commutatif et B lensemble des suites P = (a0 , a1 , . . . , an , 0, 0, . . .) d el ements de A qui sannullent ` a partir dun certain rang. Sur B on d enit les lois : Pour tous P = (a0 , a1 , . . . , an , 0, 0, . . .), Q = (b0 , b1 , . . . , bm , 0, 0, . . .). Une addition + : P + Q = R = (c0 , c1 , . . . , cq , 0, 0, . . .) avec ci = ai + bi . Une multiplication P Q = S = (d0 , d1 . . . , dp , 0, 0 . . .) avec dn = n k=0 ak bnk . De plus, on munit B dune loi externe : pour tout in A, on pose P = (a0 , a1 , . . . , an , 0, 0, . . . ). Alors on montre que (B, +, ) est un anneau. L el ement neutre de + etant la suite nulle : 0 = (0, 0, . . . ). L el ement neutre de etant la suite (1, 0, 0, . . .) . On pose X = (0, 1, 0, . . . , 0, . . .), on a X k = (0, 0, . . . , 0, 1, 0, . . .), o` u 1 est dans la position k + 1 et les autres coecients sont nuls. Soit P = (a0 , a1 , a2 , . . . , an , 0, 0, . . .), alors :
53

P = (a0 , 0, 0, . . .) + (0, a1 , 0, . . .) + . . . + (0, 0 . . . , an , 0, 0 . . .) Do` u P = a0 (1, 0, 0, . . .)+ a1 (0, 1, 0, . . .)+ . . . + an (0, 0 . . . , 1, 0, 0 . . .). On note alors P = a0 +a1 X +. . .+an X n = o` u ak = 0, si k > n.
n k=0

ak X k =

ak X k ,

Cette ecriture est unique puisque P est d etermin e par les coecients ak . Sous cette forme, les op erations de A[X ] s ecrivent : Soient P =
k

ak X k et Q = P +Q=
k

bk X k , alors

(ak + bk )X k ck X k
k

P Q= o` u ck =
k i=0

ai bki

Notons que lind etermin ee peut aussi etre not ee Y, Z, T, ....

k D enition. Soit P = k ak X . Lentier n = max{k N : ak = 0}, est appel e degr e de P , on le note degP . Par convention deg 0 = .

On utilise les relations : n N n et + n = n + () = ,

Exemple 1.1. 1 - 2X 3 + 2X 4 + 1 + X Z[X ] est un polyn ome de degr e 4. 2 - Les polyn omes de degr e 0 sont les el ements non nuls de A. On les appelle les polyn omes constants. Les polyn omes de degr e 1 sont de la forme aX + b, avec a = 0. Si P = k ak X k A[X ], chaque terme ak X k est appel e mon ome de degr e k de P , ak est le coecient de ce mon ome. On dit que P est unitaire ou normalis e si le coecient du mon ome du plus haut degr e non nul est 1.
54

Dans toute la suite, on suppose que lanneau de base est un corps commutatif K ore `me 1.2. La fonction degr The e v erie les propri et es suivantes : 1 - deg(P + Q) max(degP, degQ). 2 - degP Q = degP + degQ. ore `me 1.3. K[X ] est un anneau int` The egre. De plus, les el ements inversibles (pour la multiplication), dans K[X ], sont les polyn ome constants non nuls Compos e de deux polyn omes. Soient P, Q K[X ], avec P = k k ak X K[X ]. Le polyn ome P Q = n e comk=0 ak Q est appel pos e de P et Q (dans cet ordre) et quon note aussi P (Q).
n k=0

Exemple 1.2. Soient P = X 2 3X + 2, Q = X 1, dans R[X ]. P Q = (X 1)2 3(X 1) + 2 = X 2 2X + 1 3X + 3 + 2 = X 2 5X + 6.

n k Fonctions polyn omes. Soit P = K[X ] un pok=0 ak X lyn ome. On appelle fonction polyn ome associ ee ` a P lapplication : K K , d (x) = n ak xk , x K. P enie par P k=0

Proposition 1.4. Soient P et Q deux polyn omes ` a coecients dans un corps K. Alors : +Q , P.Q = P .Q , P Q = P Q . P +Q=P Dans la suite, et pour simplier les notations, on notera P (x) limage . de x par P Remarque : Il faut se garder de confondre polyn ome et fonction polyn ome. En eet, ces deux notions sont di erentes et il peut m eme arriver quun polyn ome soit non nul alors que sa fonction polyn ome est identiquement nulle. Par exemple, pour K = Z/2.Z, le polyn ome P = X 2 + X est non nul alors que x2 + x = 0, pour x = 0 et pour = 0. x= 1. Donc P
55

k Polyn ome d eriv ee Soit P = n k=0 ak X K[X ], on appelle polyn ome d eriv e de P , le polyn ome not e P K[X ] d eni par n

P =
k=0

kak X k1

Exemple 1.3. Soit P = X 5 + X 4 + 2X + 1 R[X ], P = 5X 4 + 4X 3 + 2. Remarques. 1 - Le d eriv e dun polyn ome constant est le polyn ome nul. 2 - On a toujours degP < degP . 3 - Lorsque P R[X ], P co ncide avec la d eriv ee de P , connue dans le cours danalyse. Proposition 1.5. Soient P, Q K[X ], alors : 1 - (P + Q) = P + Q , et K, (P ) = .P 2 - (P Q) = P Q + P Q . 3 - (P n ) = nP n1 .P . 4 - (P Q) = (P Q).Q . D eriv ee dordre sup erieurs et formule de Taylor. On d enit, inductivement, la d eriv ee dordre k de P K[X ] de la mani` ere suivante : P (0) = P, P (k+1) = (P (k) ) . Proposition 1.6. Si P = 1 - P (k) (0) = k !ak . 2 - P (n) = n!an . 3 - P (m) = 0, m > n.
n k=0

ak X k , de degr e n, alors :

56

Proposition 1.7. (Formule de Leibnitz). Soient P, Q K[X ], alors n N, on a : (P.Q)(n) =

n k=0 k (k) (nk) Cn P Q . (avec la convention P (0) = P ).

ore `me 1.8. Soient P K[X ] de degr e n et K. Alors il The existe coecients a0 , . . . , an K uniques tels que :
n

P (X ) =
k=0

ak (x )k

ore `me 1.9. (Formule de Taylor) Soient P un polyn The ome ` a coecients dans K = R, ou C et K alors :
n

P (X ) =
k=0

P (k) () (x )k k!
n k=0

R eciproquement, si P (X ) = k = 0 , 1 . . . , n . Exemple 1.4.

ak (x )k , alors ak =

P (k) () , k!

Soit P = X 4 X 3 + 3X + 1 Q[X ] et a = 1. P = 4X 3 3X 2 + 3, P = 12X 2 6X , P = 24X 6, P = 24.

P (1) = 4, P (1) = 4, P (1) = 6, P (1) = 18, P (1) = 24. La formule de Taylor donne :
6 P = 4 + 4(X 1) + 2! (X 1)2 + 18 (X 3!

1)3 +

24 (X 4!

1)3 .

P = 4 + 4(X 1) + 3(X 1)2 + 3(X 1)3 + (X 1)4 . La formule de Taylor permet de d evelopper un polyn ome suivant les puissances de (X ). (En Analyse, au voisinage de ).

2. Division euclidienne, divisibilit e ore `me 2.1. (Division euclidienne). The Soient K un corps commutatif. A, B K[X ] tels que B = 0. Alors il existe Q, R uniques tels que A = BQ + R et degR < degB .
57

Q, R sont respectivement appel es quotient et reste de la division euclidienne de A par B . Preuve. Unicit e : si A = BQ1 + R1 = BQ2 + R2 , alors B (Q1 Q2 ) = R2 R1 . Supposons que Q1 = Q2 , alors Q1 Q2 = 0, et : degB +deg(Q1 Q2 ) = deg(R2 R1 ) max(degR1 , degR2 ) < degB , ce qui est absurde. Donc Q1 = Q2 et R1 = R2 . Existence : On proc` ede par r ecurrence sur degA. Posons A = an X n + an1 X n1 + . . . + a1 X + a0 et B = bm X m + bm1 X m1 + . . . + b1 X + b0 , o` u n = degA et m = degB . Si n = 0, 1, . . . , m 1, on prends Q = 0 et R = A. Soit n m. Supposons la propri et e vraie pour les polyn omes de 1 nm degr e < n. Soit A un polyn ome de degr e n. Le polyn ome A b B m X est de degr e < n. Lhypoth` ese de r ecurrence implique quil existe deux 1 nm polyn omes G, R tels que A b X B = BG + R, avec degR < degB . m 1 nm On a alors A = B (G + b X ) + R. Il sut alors de prendre m 1 nm Q = G + bm X .

Exemple 2.1. Soit ` a eectuer la division euclidienne dans Q[X ] de A = 2X 4 + 5X X 2 + 2X + 1 par B = 2X 2 3X + 1. On dispose les calculs de la fa con suivante.
3

2X 4 +5X 3 X 2 +2X +1 4 3 2X +3X X 2 8X 3 2X 2 +2X +1 8X 3 +12X 2 4X 2 10X 2X +1 10X 2 +15X 5 13X 4

2X 2 3X + 1 X 2 + 4X + 5

On peut donc ecrire A = B (X 2 + 4X + 5) + 13X 4.

58

Proposition 2.2. Soit P K[X ] et K. Le reste de la division euclidienne de P par X est egal ` a P (). Exemple 2.2. Soit P = X n + X 1. Le reste de la division euclidienne de P par X 1 est egal ` a P (1) = 1. D enition. Soient A, B K[X ]. On dit que B divise A ou que A est divisible par B ou que A est un multiple de B , sil existe C K[X ] tel que A = B.C . On note B | A. Exemple 2.3. Dans lexemple pr ec edent P = A R = 2X 4 + 5X 3 X 2 11X + 5 est divisible par B = 2X 2 3X + 1, car A R = B.Q. Proposition 2.3. Soient A, B K[X ]. Alors A | B , si et seulement si, le reste de la division euclidienne de B par A est nul. 3. Racines et multiplicit es D enition . Soit K. On dit que est racine de P si P () = 0. On dit aussi que est un z ero de P , ou que est solution de l equation P (x) = 0. Exemple 3.1. 1 - Les racines de X 2 3X + 2 dans R sont 1 et 2. 2 - Le polyn ome X 2 + 1 na pas de racine dans R. Ses racines dans C sont i et i. 3 - Les polyn omes constants non nuls nont pas de racines. 4 - Tous les el ements de K sont racines du polyn ome nul. Exemple 3.2. Racines ni` emes dun nombre complexe 1- Soit u un nombre complexe non nul dargument . Alors le polyn ome X n u poss` ede exactement n racines distinctes qui sont + 2k + 2k n | u |(cos( ) + i sin( )) n n
59

k = 0, . . . , n 1. Ces racines sont appel ees racines n-i` eme de u. 2 - Lorsquon prend u = 1, on obtient les racines n-i` eme de lunit e. 2ki 2k 2k 0 = 1, 1 , . . . , n1 , o` u k = cos( n ) + i sin( n ) = e n + Par exemple, les racines cubiques de lunit e sont :1, j = 1 2 3 1 2 2 et j = j = 2 2 i. Notons que j + j + 1 = 0.
3 i 2

3 - Soit une racines ni` eme quelconque de u, alors les racines ni` emes de u sont 0 , 1 , . . . , n1 . 3 Par exemple, 2 est racine de X 3 2. Les racines de ce polyn ome 3 3 3 sont 2, j 2, j 2. Proposition 3.1. Soit P K[X ]. Alors K est racine de P , si et seulement si, X | P . Proposition 3.2. Soit P K[X ]. Alors des el ements 1 , 2 , . . . , k distincts de K sont racines de P , si et seulement si, (X 1 ) (X 1 ) . . . (X k ) | P . ome de degr e n. Alors Proposition 3.3. Soit P K[X ] un polyn P admet au plus n racines dans K. Proposition 3.4. Soit P K[X ] un polyn ome de degr e n. Si P admet n + 1 racines distinctes dans K, alors P = 0. Proposition 3.5. Soient A, B K[X ], deux polyn omes de degr e n. Sil existe n + 1 el ements distincts x1 , x2 , . . . , xn+1 de K tels que A(xi ) = B (xi ), i = 1, . . . , n + 1, alors A = B . ore `me 3.6. Soit K un corps inni (Par exemple R ou C). The Alors lanneau des polyn omes K[X ] est isomorphe ` a lanneau des fonctions polyn omes sur K. D enition . Soit K une racine de P . On appelle multiplicit e k de , le plus grand entier k tel que (X ) | P . i.e. (X )k | P mais (X )k+1 P .
60

Une racine de multiplicit e 1 est dite racine simple. Une racine qui nest pas simple est dite multiple. Une racine de multiplicit e 2,3,4,..est dite racine double, triple, quadruple, .... Proposition 3.7. Soit K = Q, R, C. Alors est racine de multiplicit e k , si et seulement si, P () = P () = . . . = P (k1) () = 0 et P (k) () = 0. Exemple 3.3. Soit P = X 4 (a + 4)X 3 + (4a + 5)X 2 (5a + 2)X + 2a R[X ], o` u a R. On a : P (1) = 0. D eterminons la multiplicit e de cette racine. On a P = 4X 3 3(a + 4)X 2 + 2(4a + 5)X (5a + 2), P (1) = 4 3(a + 4) + 2(4a + 5) (5a + 2) = 0. P = 12X 2 6(a+4)X +2(4a+5), P (1) = 126(a+4)+2(4a+5) = 2a 2. Si a = 1, P (1) = 0, 1 est racine double de P . Si a = 1, P (1) = 0, P = 24X 30, P (1) = 0, ce qui entra ne que 1 est racine triple de P . La division euclidienne de P par (X 1)2 donne comme quotient (X a)(X 2). ore `me 3.8. (dAlembert-Gauss). Tout polyn The ome non constant de C[X ] poss` ede au moins une racine dans C. Ce th eor` eme que nous admettons ici, a et e d emontr e de plusieurs fa cons, mais toutes ces d emonstrations font appel, dans une certaine mesure, ` a des r esultats de lAnalyse (limites, continuit e, ...). Il nexiste pas de preuve purement alg ebrique. Ce fait ne doit pas surprendre, puisque C est construit ` a partir de R dont la construction fait appel aux outils de lAnalyse (suites de Cauchy, notion de coupure, ..). Notons aussi que ce th eor` eme arme lexistence de racines sans d ecrire une m ethode exacte pour les calculer. Pour les polyn omes de degr e 4, il existe des m ethodes de d etermination des racines sousforme de radicaux. Par exemple, pour un polyn ome du second degr e ( a ), o` u X 2 + aX + b, les racines sexpriment par la formule = 1 2
61

 2 = a2 4b. Des formules analogues, mais plus compliqu ees, existent aussi pour les polyn omes de degr e 3 et 4, elles ont et e etablies par les math ematiciens du 16` eme et 17` eme si` ecle, puis sensuivirent des recherches de formules g en erales sur la r esolution de l equation du cinqui` eme degr e` a laide de radicaux. Au milieu du 19 si` ecle, les travaux dAbel et de Galois, mirent n ` a ces recherches. Le premier ` a montr e la non existence de telles formules, le second a donn e une condition n ecessaire et susante de r esolubilit e par radicaux. (Cette condition utilise les propri et es dun groupe associ e au polyn ome). Un exemple de polyn ome dont les racines ne peuvent pas sexprimer par radicaux est P = X 5 5X + 1. Noton enn que, dans beaucoup de probl` emes pratiques (en physique et en ing eni erie) on a aaire ` a des polyn omes sur R ou C (Par exemple la recherche des valeurs propres des matrices). Les coecients des polyn omes obtenus ne sont connus quavec une certaine incertitude, ce qui donne toute la l egitimit e au calcul approch e des racines par des m ethodes de lanalyse num erique. 4. Polyn omes irr eductibles D enition. Deux polyn omes P et Q sont dits associ es, sil existe K , tel que P = Q. es, Proposition 4.1. Soient P, Q K[X ]. Alors P et Q sont associ si et seulement si, P | Q et Q | P . D enition. Un polyn ome P est dit irr eductible sil est non constant et ses seuls diviseurs sont les constantes et les polyn omes qui lui sont associ es. En dautres termes, P est irr eductible sil ne peut pas etre d ecompos e en produit de deux polyn omes de degr es < degP . Exemple 4.1. 1 - Sur tout corps commutatif, les polyn omes de degr e 1 sont irr eductibles. 2 - Le polyn ome X 2 + 1 est irr eductible sur R mais non sur C. 3 - Le polyn ome X 4 + 1 est irr eductible sur Q mais non sur R. Remarques. Les exemples pr ec edents montrent que la propri et e dirr eductibilit e est relative au corps de base.
62

ore `me 4.2. Les seuls polyn The omes irr eductibles sur C sont les polyn omes de degr e 1. Proposition 4.3. 1 - Soit P R[X ]. Si C est une racine de P , alors est aussi racine de P de m eme multiplicit e que . 2 - Tout polyn ome r eel de degr e impair poss` ede au moins une racine r eelle. ore `me 4.4. Les seuls polyn The omes irr eductibles sur R sont lun des types suivants : 1 - les polyn omes de degr e 1, aX + b, (a = 0). 2 - les polyn omes de degr e 2, aX 2 + bX + c ` a discriminant b2 4ac < 0, strictement n egatif. 5. Plus Grand Commun Diviseur dans K[X ]. Proposition 5.1. Soient A, B, Q K[X ]. Alors P K[X ] on a : P | A et P | B , si et seulement si, P | B et P | (A BQ). ore `me 5.2. Soient A, B K[X ], alors il existe un polyn The ome unitaire unique D tel que : (i) D divise A et B . (ii) Si P est un polyn ome qui divise A et B , alors P divise D. D est appel e plus grand diviseur commun (PGCD) de A et B . On le note A B . Exemple 5.1. A = (X 1)2 (X 3)(X + 5)3 , B = (X 1)3 (X 2)(X + 5). Alors A B = (X 1)2 (X + 5) Proposition 5.3. Soient A, B, Q K[X ]. Alors : A B = B (A BQ).
63

ore `me 5.4. Soient A, B K[X ] et D = A B . Alors il existe The U, V K[X ] tels que U A + V B = D. ore `me 5.5. Algorithme dEuclide : The Soient A, B K[X ]. On d enit la suite de polyn ome R0 , R1 , . . ., par : R0 = A, R1 = B . On suppose Rn1 et Rn d enis : Si Rn = 0 on pose Rn+1 = 0. Si Rn = 0, on d enit Rn+1 comme etant le reste de la division euclidienne de Rn1 par Rn . Alors : 1 - Il existe n tel que Rn = 0. 2 - Le dernier reste non nul est egal au PGCD de A et B multipli e par un coecient non nul. Remarque. On peut, ` a chaque etape, pour simplier les calculs et travailler avec des polyn omes unitaires, multiplier le reste obtenu par un coecient non nul. Exemple 5.2. D eterminons le PGCD de A = X 4 + X 3 3X 2 4X 1 et B = X + X 2 X 1.
3

On pose R0 = A et R1 = B . Le reste de la D.E. de R0 par R1 est R2 = 2X 2 3X 1 On peut prendre R2 = 2X 2 + 3X + 1.

3 Le reste de la D.E de R1 par R2 est R3 = 3 X4 . On peut prendre 4 R3 = X + 1.

Le reste de la division euclidienne de R2 par R3 est nul. Donc le PGCD de A et B est R3 = X + 1.

64

6. Polyn omes premiers entre eux D enition. Deux polyn omes sont dits premiers entre eux, si leurs seuls diviseurs communs sont les polyn omes constants. ore `me 6.1. (Bezout). The Soient K un corps commutatif. A, B K[X ] sont premiers entre eux, si et seulement si, il existe U, V K[X ], tels que U A + V B = 1. ore `me 6.2. Soient K C un corps commutatif. A, B K[X ] The sont premiers entre eux , si et seulement si, ils nont pas de racine commune dans C. Exemple 6.1. Les polyn omes (X 1)(X 2 + 2) et X 5 + 2X 2 + 1 sont premiers entre eux. Proposition 6.3. Soient A, B K[X ] et D K[X ] un polyn ome A B unitaire. Alors D = A B , si et seulement si, D | A, D | B et D et D sont premiers entre eux. ore `me 6.4. (Gauss). The Soient K un corps commutatif. A, B, C K[X ]. Si A | BC et A est premier avec B alors A | C . ore `me 6.5. Soient K un corps commutatif. P un polyn The ome irr eductible. Si P divise A1 A2 . . . An , alors P divise au mois lun des Ai . ore `me 6.6. . Soient K un corps commutatif. P1 , P2 . . . , Pk des The polyn omes premiers entre eux deux ` a deux qui divisent A K[X ]. Alors le produit P1 P2 . . . .Pk divise A. 7. Factorisation ore `me 7.1. (Factorisation sur un corps quelconque). Soit K un The corps commutatif, alors tout polyn ome non constant A de K[X ] s ecrit de mani` ere unique sous-la forme
k1 k2 A = P1 P2 . . . Psks

65

o` u les polyn omes Pi sont irr eductibles unitaires et K. ore `me 7.2. ( Factorisation dans C[X ]). Tout polyn The ome non constant de C[X ] s ecrit de mani` ere unique sous la forme : P = (X 1 )k1 (X 2 )k2 . . . (X s )ks o` u C est le coecient dominant de P et 1 , 2 , . . . s sont les racines de P de multiplicit es respectives k1 , k2 , . . . , ks , avec k1 + k2 + . . . + ks = degP . D enition. Un polyn ome de K[X ], o` u K est un corps commutatif quelcoque, est dit scind e, sil est produit de polyn omes du premier degr e. Corollaire 7.3. Tout polyn ome non constant de C[X ] est scind e. ore `me 7.4. ( Factorisation dans R[X ]). Tout polyn The ome non constant de R[X ] s ecrit de mani` ere unique sous la forme : P = (X 1 )k1 . . . (X t )kt (X 2 + 1 X + 1 )m1 . . . (X 2 + s X + s )ms o` u R est le coecient dominant de P , 1 , 2 , . . . t sont les racines (r eelles) de P de multiplicit es respectives k1 , k2 , . . . , kt et les coecients r eels i , i v erient i2 4i < 0, i = 1, . . . , s. Remarques. 1 - La factorisation dans C[X ] se r eduit ` a la recherche des racines et leurs multiplicit es. 2 - La factorisation dans R[X ] peut etre obtenue ` a partir de celle de C[X ] en regroupant les racines complexes non r eelles qui sont conjugu ees suivant la formule (X z )(X z ) = X 2 2Re(z )X + | z |2 . Exemple 7.1. Factoriser P = X 5 X 3 + 2X 2 6X + 4 dans C[X ] et dans R[X ] sachant que 1 est racine de P . On a P (1) = 0, P = 5X 4 3X 2 + 4X 6, P (1) = 0, P = 20X 3 6X + 4, P (1) = 18 = 0. Donc 1 est racine double de P . La division euclidienne de P par (X 1)2 donne : P = (X 1)2 (X 3 +2X 2 +2X +4).
66

Remarquons que X 3 + 2X 2 + 2X + 4 = (X + 2).X 2 + (X + 2).2 = (X + 2)(X 2 + 2). Puisque X 2 + 2 est irr eductible sur R, on a la factorisation : X 5 X 3 + 2X 2 6X + 4 = (X 1)2 (X + 2)(X 2 + 2) dans R[X ]. X 2 + 2 = (X + i 2)(X i 2) dans C[X ]. On a : X 5 X 3 + 2X 2 6X + 4 = (X 1)2 (X + 2)(X + i 2)(X i 2) dans C[X ]. Factorisation de X n 1 dans C[X ] et dans R[X ]. Ls racines complexes de X n 1 sont les racines n` emes de lunit e 0 , 1 , . . . , n1 , dans C. Ce sont des racines simples. Donc, dans C[X ], on a :
n1

Xn 1 =
k=0

(X k )

Dans R[X ], on cherche dabord les racines r eelles de X n 1. Deux cas se pr esentent : - Si n est pair, 1 et 1 sont racines, parn ailleurs le conjugu e de k 1 n 2 est nk , do` u :X 1 = (X 1)(X + 1) k=1 (X k )(X nk ). - Si n est impair, seul 1 est racine r eelle de X n 1. Do` u: n1 2 X n 1 = (X 1) k=1 (X k )(X nk ). Finalement,
n 1 2

X n 1 = (X 1)(X + 1)
k=1
n1 2

(X 2 2 cos

2k X + 1) si n est pair. n

X n 1 = (X 1)
k=1

(X 2 2 cos

2k X + 1) si n est impair. n

Exemple 7.2. 1 - X 4 1 = (X 2 1)(X 2 +1) = (X 1)(X +1)(X 2 +1), dans R[X ]. X 4 1 = (X 1)(X + 1)(X i)(X + i), dans C[X ].
67

2 - X 3 1 = (X 1)(X 2 + X + 1) dans R[X ]. X 3 1 = (X 1)(X j )(X j ) dans C[X ] (j = 1 +i 2 3 - X 6 1 = (X 3 1)(X 3 + 1). X 6 1 = (X 1)(X 2 + X + 1)(X + 1)(X 2 X + 1), dans R[X ]. X 6 1 = (X 1)(X + 1)(X j )(X j )(X + j )(X + j ). 8. Division suivant les puissances croissantes ore `me 8.1. Soit K un corps commutatif, p un entier naturel, A The et B deux polyn omes de K[X ] tels que b0 = 0. Alors il existe un couple unique (Q, R) de polyn omes de K[X ] tels que lon ait A = BQ + X p+1 R, et degQ p. Q et R sont respectivement appel es quotient et reste de la division suivant les puissances croissantes ` a lordre p, de A par B . Exemple 8.1. On prend A = 2X + 3X 2 X 3 et B = 1 + 2X X 2 dans R[X ] et p = 4. 2X +3X 2 X 3 2X 4X 2 2 X X 3 2 X +2X 3 X3 X 3 +2X 4 +2X 4 1 + 2X X 3 2X X 2 + X 3
3 ). 2

X 5 +2X 4 X 5 2X 4 +X 6 X 5 +X 6

On peut donc ecrire A = B.(2X + X 2 + X 3 ) + X 5 (1 + X ).

68

CHAPITRE 10

Fractions Rationnelles ` a une ind etermin ee

1. D enitions et Propri et es g en erales D enitions. Soit K un corps commutatif. On appelle corps des fractions rationelles ` a une ind etermin ee, le corps, not e K(X ), des fractions de lanneau int` egre K[X ]. Tout el ement F de K(X ) est appel e fraction rationnelle et s ecrit A F = B , o` u A, B K[X ] avec B = 0. A et B sont respectivement appel es num erateur et d enominateur de F . Noter que l ecriture F = ou une forme de F . Exemple 1.1. 12 X 4 + 2X 3 +1 X 3 X +7 X 2 X +1 X 3 X +i A B

nest pas unique. Cest une repr esentation

R(X ).

C(X ).
X 2 2 X + 1 X 3 X + 4

3 - Pour K = Z/5Z,

K(X ).
A B

On rappelle que les lois + et sont d enies par, si F = alors : AD + BC , BD AC BD

et G =

C , D

F +G= Si F =
A B

et F.G =
B A

= 0, alors A = 0 et F 1 =

D enition. Soit F une fraction rationnelle. On appelle une repreA , o` u A, B sentation irr eductible de F , toute repr esentation F = B K[X ] sont premiers entre eux. Proposition 1.1. Toute fraction rationnelle poss` ede une repr esentation irr eductible.
69

C A Si F = B = D sont deux repr esentations irr eductibles de F , alors il existe K : C = A et D = B .

Exemple 1.2. Soient A = X 6 X 4 + X 1, B = X 7 + X 4 + X 3 2X 1, A R(X ). F =B En utilisant lalgorithme dEuclide, on montre que le PGCD de A et B est egal ` a X 3 1 et on a : A = (X 3 1)(X 3 X + 1) X 3 X +1 et B = (X 3 1)(X 4 + 2X + 1). Par suite F = X 4 +2X +1 est une repr esentation irr eductible de F .
A D enition. On appelle degr e dune fraction rationnelle F = B , lentier relatif degF = degA degB . On verie quil ne d epend pas de la repr esentation de la fraction rationnelle.

Proposition 1.2. La fonction degr e v erie, F, G K(X ) : deg(F + G) max(degF, degG) deg(F.G) = degF + degG
A Proposition 1.3. Pour toute fraction rationnelle F = B , il existe un polyn ome E et une fraction rationnelle G uniques tels que degG < 0 et F = E + G.

E est appel e la partie enti` ere de F . Cest le quotient de la division euclidienne de A par B . D enition. Soit F =
A B

une fraction rationnelle irr eductible.

1 - On appelle p ole de F toute racine de son d enominateur B . 2 - On dit que K est un p ole de multiplicit e k si de F si est une racine de multiplicit e k de B . Un p ole simple est un p ole de multiplicit e 1. 3 - Si on note lensemble des p oles, on appelle fonction ration d (x) = A(x) . nelle associ ee ` a F , la fonction F enie sur K\ par F B (x) Exemple 1.3.
70

+X +1 1 - Soit F = (X X R(X ). On v erie dabord que cest une +1)2 (X 2 +1) forme irr eductible. En eet, le num erateur et le d enominateur nont pas de racine commune. On a alors 1 est un p ole double de F .

Si on consid` ere cette fraction dans C(X ), on a deux autres p oles i et i, ce sont des p oles simples.
+3X +2 2 - Soit F = (XX R(X ). Cette forme nest pas une forme +1)(X 2 +1)2 irr eductible de F , X + 1 est un facteur commun au num erateur et au X +2 d enominateur, en simpliant on trouve F = (X 2 +1)2 . Ainsi 1 nest pas un p ole de F .
2

2. D ecomposition dune fraction rationnelles en el ements simples. D enition. On appelle el ement simple dans K (X ) toute fraction P sous forme irr eductible : Qn , o` u Q est un polyn ome irr eductible unitaire et degP < degQ. Proposition 2.1. Soit G un el ement simple de K(X ). Si K = C, alors G =
a (X )n

o` u a C.
aX +b , (X 2 +cX +d)n

a o` u a, R, ou bien G = Si K = R, ou bien G = (X )n a, b, c, d R et c2 4d < 0.

ore `me 2.2. Toute fraction rationnelle irr The eductible de degr e<0 se d ecompose de mani` ere unique en somme d el ements simples.
nk n2 A 1 Plus pr ecis` ement, si F = B est irr eductible, avec B = Qn 1 Q2 . . . Qk , la factorisation de B en produit de polyn omes irr eductibles unitaires, alors il existe une famille unique de polyn omes Pij , avec 1 i k et 1 j ni tels que :

ki

F =E+
i=1 j =1

Pij (Qi )j

o` u E est la partie enti` ere de F et degPij < degQi Remarque.

71

1 - Pour d ecomposer une fraction rationnelle en el ements simples, il est n ecessaire de factorisr le d enominateur. 2 - Dune fa con g en erale, on peut obtenir les coecients des polyn omes Pij de la d ecomposition, en r eduisant au m eme d enominateur et en comparant les deux expressions de F . On obtient alors un syst` eme lin eaire quon peut r esoudre. Exemple 2.1.
3X +1 Soit F = (XX . La division euclidienne donne comme partie 1)2 (X 2 +2) enti` ere E = et on a :
4

Dans C[X ], (X 1)2 (X 2 + 2) = (X 1)2 (X 2 i 2)((X 2 + i 2), Donc, la d ecomposition en el ements simples dans C(X ) est de la forme : a b c d + + + 2 X 1 (X 1) X i 2 X +i 2

F (X ) = a, b, c, d C. Dans R(X )

F (X ) =

a b cX +d + + 2 2 X 1 (X 1) X +2

A K(X ), une fraction rationnelle sousD enition. Soit F = B forme irr eductible, et un p ole de F de multiplicit e k . On appelle partie p olaire de F associ ee ` a la fraction :

a1 a1 ak + + ... + X X (X )k qui gure dans la d ecomposition de F . Le coecient a1 est appel e r esidu de f au p ole , on le note Res(F, ).
A K(X ), une fraction rationnelle Proposition 2.3. Soit F = B sous-forme irr eductible, et un p ole simple de F , alors

A() B () m e et toutes ces racines sont simples, Si B = i=1 (X i ) est scind alors la fraction F se d ecompose sous la forme : Res(F, ) = ((X ) F )() =
72

F =E+
i=1

A(i ) 1 B (i ) X i

o` u E est la partie enti` ere de F . Exemple 2.2.

+1 1 - La fraction F = (X +2)(X R(X ), est irr eductible, de X 2 +X +1)2 partie enti` ere nulle. F poss` ede 2 comme seul le p ole dans R, cest un p ole simple. La d ecomposition de F dans R(X ) est de la forme :

a1 a2 X + a3 a4 X + a5 = 2 + X +2 X + X + 1 (X 2 + X + 1)2 ai R, i = 1, . . . , 5. F = Posons A = X + 1 et B = (X 2)(X 2 + X + 1)2 , alors on a : +1 1 a1 = ((X + 2)F )(2) = (X 2X (2) = . +X +1)2 9
1 2 - Soit n N , F = X n . F est une fraction irr eductible, tous ces 1 p oles, les racines n` emes de lunit e 0 , 1 , . . . , n1 , dans C sont simples. Donc dans C(X ) on a :

1 = Xn 1 o` u B = X n 1.

n 1

i=0

1 1 B (i ) X i

B (i ) = nin1 = ni1 , do` u: 1 = n X 1

n1

i=0

i 1 n X i

73

CHAPITRE 11

Compl ements sur les groupes

1. Groupes monog` enes, groupes cycliques Soit (G, ) un groupe. Lensemble gr< x >= {xk : x Z} est un sous-groupe de G appel e sous-groupe engendr e par x. Un groupe G est dit monog` ene, sil existe x G tel que G = gr < x >. Un groupe est dit cyclique, sil est monog` ene et ni. ore `me 1.1. Soit G = gr < g > un groupe monog` ene. On The consid` ere lapplication g : (Z, +) (G, ), d enie par g (n) = g n , alors : 1 - g est un morphisme surjectif de groupes. 2 - g est injectif, si et seulement si, G est inni. On a alors G = Z. 3 - Si G est ni dordre n , alors G = (Z/nZ, +). Lentier n est alors le plus petit entier non nul tel que g n = e.

2. Th eor` eme de Lagrange Proposition 2.1. Soit G un groupe et H un sous-groupe de G. On d enit la relation R sur G par : xRy xy 1 H . Alors R est une relation d equivalence appel ee relation d equivalence ou de congruence a gauche modulo H . ` Si x G, la classe ` a gauche modulo H est x = Hx. On note (G/H )g , lensemble quotient pour cette relation d equivalence. Preuve. R eexivit e : On a xx1 = e H , donc xRx.
75

Sym etrie : Si xRy , on a xy 1 H , yx1 = (xy 1 )1 H . Donc y R x. Transitivit e : Soient x, y, z G, tels que xRy et y Rz , alors xy 1 1 H et yz H . Donc xz 1 = xy 1 yz 1 H . En conclusion, R est une relation d equivalence. Soit x G, alors y x xy 1 H h H : yx1 = h h H : y = hx y Hx. Exemple. Soit G = Z et H = nZ, o` u n N. xRy x y nZ. Il sensuit que R est la relation de congruence modulo n. ore `me 2.2 (Lagrange). Soit G un groupe ni et H un groupe The de G. Alors o(G) = o(H ).[G : H ], o` u [G : H ] d esigne le cardinal de lensemble quotient (G/H )g . En particulier, lordre de H divise celui de G. [G : H ] est appel e lindice de H dans G.

Preuve. Supposons que G est ni, alors lensemble quotient (G/H )g pour la relation d equivalence pr ec edente est ni. Posons (G/H )g = {Hx1 , Hx2 , . . . , Hxk }. On a G = Hx1 Hx2 . . . Hxk et o(G) = k equivalence sont deux ` a deux disi=1 card (Hxi ), car les classes d jointes. Montrons que toutes les classes ont le m eme cardinal, egal ` a o(H ). On consid` ere lapplication f : H Hx, y yx. Alors f est une bijection, donc card(Hx) = o(H ). Il en r esulte que card(Hxi ) = o(H ), pour tout i = 1, . . . , k . Donc o(G) = k o(H ).

Proposition 2.3. Soit G un groupe ni dordre n d el ement neutre e. Alors g G, on a g n = e. Preuve. Soit H = {e, g, . . . , g m1 } = gr < g >. On a o(H ) = m et g = e. Donc, dapr` es le th eor` eme de Lagrange, m | n. Posons n = ms n ms avec s N. Alors g = g = g ms = e.
m

Exemple. Dans le groupe S3 , qui est dordre 6, on a S3 , 6 = I

76

3. Le groupe sym etrique . D enitions 1 - Soit Sn . Dans E = {1, 2, . . . , n}, on d enit une relation k iRj k N : j = (i). Alors R est une relation dequivalence. Ses classes d equivalences sont appel ees les orbites suivant , ou -orbites. Une orbite est dite triviale si elle est r eduite ` a un seul el ement. Cet el ement est xe par . 2 - On appelle cycle une permutation poss edant une seule orbite non triviale. Cette orbite est alors appel ee le support du cycle, son cardinal est la longueur du cycle. On dit que est un k -cycle o` u k est sa longueur. On note le cycle de support {a1 , a2 , . . . , ak }, c = (a1 , a2 , . . . , ak ), avec c(ai ) = ai+1 , pour i = 1, . . . k 1 et c(ak ) = a1 . Les autres el ements sont inchang es. 3 - On appelle transposition un cycle de longueur 2. Exemple 3.1. 1 - Soit = {1, 2, 5, 4} et {3, 6}. 1 2 3 4 5 1 5 2 4 3 un 3-cycle. 2, poss` ede les orbites {2, 5, 3} {1} et {4}. Cest 1 2 3 4 5 6 2 5 6 1 4 3 . Alors les orbites de sont

3 - S3 est constitu e par lidentit e I , trois transpositions (12), (13), (23) et deux cycles (123) et (132). D enition. Deux cycles sont dits disjoints ou ind ependants, si leurs supports sont disjoints. Proposition 3.1. Deux cycles disjoints commutent. ore `me 3.2. The
77

1 - Toute permutation non identique est la compos ee de fa con unique (` a lordre des facteurs pr es) de cycles deux ` a deux disjoints. 2 - Toute permutation est un produit (non n ecessairement unique) de transpositions. Pratique de d ecomposition dune permutation. Soit Sn est une permutation, pour la d ecomposer en cycles ind ependants, on consid` ere ses orbites non triviales 1 , . . . , m . Chaque orbite i = {ai1 , . . . , aik }, donne lieu ` a un cycle ci = (ai1 . . . aik ), tel que ci (ais ) = ais+1 pour s = 1, . . . k 1, et ci (aik ) = ai1 . On ecrit alors = c1 . . . cm . Pour chaque cycle on a : (a1 . . . ak ) = (a1 a2 ) (a2 a3 ) . . . (ak1 ak ). Ce qui permet de d ecomposer en transpositions. Exemple 3.2. 1 2 3 4 5 6 7 8 Soit = S8 . Les orbites non tri4 5 8 3 6 2 7 1 viales de sont : {1, 4, 3, 8} et {2, 5, 6} et on a : = (1, 4, 3, 8) (2, 5, 6) = (14) (43) (38) (25) (56). Proposition 3.3. Soit une permutation de E = {1, 2, . . . , n}, = (a, b) une transposition. On note = , m le nombre de orbites et m celui des -orbites. Alors : - Si a, b appartiennent ` a la m eme -orbite on a : m = m + 1. - Si a, b appartiennent ` a deux -orbites di erentes, on a m = m 1. D enition. Soit Sn . On appelle signature de , le nombre ( ) = (1)nm {1, 1} o` u m est le nombre de -orbites. ore `me 3.4. Soit n 2, lapplication signature The : Sn ({1, 1}, ) ( ), est un morphisme surjectif de groupes tel que pour toute transposition on a ( ) = 1. Le noyau de est le sous-groupe An , des permutations dites paires. ! An est appel e le groupe altern e de degr e n. Son ordre est egal ` a n . 2 Une permutation est paire (resp. impaire), si et seulement si, elle se d ecompose en un nombre pair (resp. impair) de transpositions.
78

Exemple 3.3. 1 - Dans lexemple 3.2, on a est un produit de 5 transpositions. Donc ( ) = (1)5 = 1, cest une permutation impaire. 2 - La signature dun k -cycle est egale ` a (1)k1 . 3 - On a A4 = {I, (123), (132), (124), (142), (234), (243), (134), (143), (12)(34), (13)(24), (14)(23)}.

79

CHAPITRE 12

Compl ements sur les anneaux principaux

1. Id eal dun anneau Soit A un anneau commutatif. On appelle id eal de A, un sousensemble non vide I de A qui est un sous-groupe de (A, +) et tel que a A, x I on a : ax I . Proposition 1.1. Soit A un anneau , I A est un id eal de A si et seulement si, 0 I , a A, x, y I on a : x + y I et ax I . Exemple 1.1. {0} et A sont des id eaux dits id eaux triviaux de A. Exemple 1.2. Soit u A, lensemble Au = {au A : a A} est un id eal de A appel e id eal principal engendr e par u. On le note aussi (u). Exemple 1.3. Les id eaux de Z sont principaux. Exemple 1.4. Le noyau de tout morphisme danneaux est un id eal. Proposition 1.2. 1 - Lintersection dune famille quelconque did eaux est un id eal. 2 - La somme de deux id eaux, I et J : I + J = {x + y : x I, y J } est un id eal. 2. Anneaux principaux Un anneau A est dit principal, sil est int` egre (commutatif) et tout id eal de A est principal.
81

Exemple 2.1. Lanneau Z est principal.

ore `me 2.1. Si K un corps commutatif, alors lanneau K [X ] The est un anneau principal.

Remarque. Z[X ] nest pas principal. On montre que {P Z[X ] : 2|P (0)} est un id eal non principal de Z[X ]. Soit A un anneau int` egre, a, b A. 1 - On dit que a divise b, notation a|b, ou que a est un diviseur de b ou que b est un multiple a, sil existe c A tel que b = ac. Ce qui est equivalent ` a (b) (a). O` u (u) d esigne lid eal principal engendr e par u. 2 - On dit que a et b sont associ es si a|b et b|a. Ce qui est equivalent ` a (b) = (a), ou A inversible : a = b 3 - Soit p A non inversible. On dit que p est irr eductible dans A si tout diviseur de p est ou bien inversible ou bien associ e avec p. 4 - p A non inversible est dit premier, si a, b A on a : p|ab p|a ou p|b. On a : si p est premier alors p est irr eductible. La r eciproque est fausse en g en eral. 5 - Soient a, b A. Un el ement d de a est dit Plus Grand Commun Diviseur (PGCD) de a et b, si : d divise a et b et tout diviseur commun ` a a et b divise d. Un el ement m de A est dit Plus Petit Commun Multiple (PPCM) de a et b, si m est un multiple de a et b et tout multiple de a et b est divisible par m. 6 - Deux el ements a et b sont dits premiers entre eux si les seuls diviseurs communs ` a a et ` a b sont les el ements inversibles.

ore `me 2.2. Soit A un anneau principal, alors : The

82

1 - Pour tout a, b dans A il existe d un PGCD et m un PPCM d enis par : (a) + (b) = (d) et (a) (b) = (m). 2 - a et b sont premiers entre eux, si et seulement si, il existe u, v A tels que ua + vb = 1 (B ezout). ore `me 2.3 (Gauss). Soit A un anneau principal, a, b, c A. The Si a | bc et a est premier avec b alors a | b. ore `me 2.4. Soit A un anneau principal p un The el ement de A, alors les assertions suivantes sot equivalentes : (i) p est irr eductible. (ii) p est premier et p = 0. Exemple 2.2. Les el ements irr eductibles dans Z sont les nombres premiers. (il existe une innit e de nombres premiers). Exemple 2.3. Les polyn omes irr eductibles dans C[X ], sont les polyn omes du premier degr e. Exemple 2.4. Les polyn omes irr eductibles dans R[X ], sont les polyn omes du premier degr e et les polyn omes du deuxi` eme degr e a discriminant strictement n egatif .

83

Exercices
Exercice 1. Soient P, Q et R trois propositions. 1 - Montrer que : P (Q R) (P Q) R 2 - Si les trois propositions : P Q, P R et Q R sont vraies, alors R est vraie. Exercice 2. On d enit le connecteur logique dit ou exclusif, de la mani` ere suivante : si P et Q sont deux propositions : P Q (P Q) (P Q). 1 - Dresser la table de v erit e de . 2 - Montrer que P Q (P Q). 3 - Montrer que pour trois propositions P, Q et R on a : (i) - (P Q) R P (Q R). (ii) - P (Q R) (P Q) (P R). 4 - Soient E un ensemble, A, B E . On rappelle que AB = (A\B ) (B \A). Montrer que AB = {x E : (x A) (x B )}. 5 - Soient A, B, C trois parties de E . Montrer que (AB )C = A(B C ). A (B C ) = (A B )(A C ). Exercice 3.
85

1 - Montrer par r ecurrence que n N, on a : 1 k (k 1) = (n(n 1)(n + 1)) 3 k=0 2 - Montrer par r ecurrence que, 106n+2 + 103n+1 + 1 est divisible par 111, quelque soit n N. (Indication : utiliser le fait que 1000=9.111+1). Exercice 4. On d enit les cinq ensembles suivants : A1 A2 A3 A4 A5 = = = = = {(x, y ) R2 , x + y < 1} {(x, y ) R2 , | x + y | < 1} {(x, y ) R2 , | x | + | y | < 1} {(x, y ) R2 , x + y > 1} {(x, y ) R2 , | x y | < 1}
n

1 - Repr esenter ces cinq ensembles. 2 - En d eduire une d emonstration g eom etrique de (| x + y |< 1 et | x y |< 1) | x | + | y |< 1

Exercice 5. Soit E un ensemble et f : E P (E ), une application quelconque. On pose A = {x E : x / f (x)}. 1 - En raisonnant par labsurde, montrer que A ne poss` ede pas dant ec edent par f . 2 - D eduire de 1, quil nexiste pas de surjection de E sur P (E ).

86

Exercice 6. Soient f : E F une application. A et B deux parties de E , C et D deux parties de F . 1 - Montrer que f (A B ) = f (A) f (B ), et que f (A B ) f (A) f (B ). 2 - Montrer que f 1 (C D) = f 1 (C )f 1 (D), et que f 1 (C D) = f 1 (C ) f 1 (D). 3 - Montrer que, A, B E, f (AB ) = f (A)f (B ) f est injective. Exercice 7. Soient f : E F et g : F G deux applications. Montrer que : g f injective f injective. g f surjective g surjective. Exercice 8. Donner un exemple dapplication de R dans lui m eme injective et non surjective, puis un exemple dapplication surjective et non injective. Exercice 9. Soient P = {z C : Imz > 0}, o` u Imz d esigne la partie imaginaire de z . D = {z C :| z |< 1}. 1 - Montrer que z P ,
z i z +i

D.
z i , z +i

2 - Soit lapplication f : P D, d enie par f (z ) = Montrer que f est une bijection et d eterminer f 1 . Exercice 10.

z P .

Dans lensemble C des nombres complexes, on d enit la relation R par : z, z C, z Rz | z |=| z |. Montrer que R est une relation d equivalence et d eterminer ses classes. Exercice 11. Soient E et F deux ensembles, R une relation d equivalence sur E et S une relation d equivalence sur F . Dans E F on d enit une
87

relation T par : (x, y )T (x , y ) xRx et y S y 1 - Montrer que T est une relation d equivalence sur E F . 2 - Etablir une bijection entre (E F )/T et E/R F/S . Exercice 12. Soient (E, ), (F, ), deux ensembles ordonn es. On d enit sur E F une relation R de la fa con suivante :(x, y ), (x , y ) E F , alors :

(x, y )R(x , y ) (x = x et x x ) ou (x = x et y y )

1 - Montrer que R est une relation dordre sur E F , appel ee ordre lexicographique. 2 - Montrer que si et que si (E, ), (F, ) sont totalement ordonn es, alors il en est de m eme de (E F, R). Exercice 13. Sur E = Q2 , on d eni la loi par : (a, b) (a , b ) = (aa , ba + b ). Citer les propri et es de cette loi. On etudiera en particulier les el ements sym etrisables. Exercice 14. Montrer que lapplication r eciproque dun isomorphisme est un isomorphisme. Exercice 15. Soit E = R\{1}. Pour x, y E , on pose x y = x + y xy . 1 - Montrer que d enit une L.C.I sur E .

2 - Montrer que lapplication f : (R , ) (E, ) d enie par f (x) = 1 x, est un isomorphisme. En d eduire que (E, ) est un groupe ab elien.
88

3 - Pour n N, on d enit x n , par r ecurrence, de la mani` ere sui0 (n+1) n 2008 vante : x = 0 et x =x x. Calculer 2 . Exercice 16. Sur R on d enit une loi de composition interne x, y R, x y = x + y 3x3 y 3 1 - Montrer que est commutative et admet un el ement neutre. par :

2 - Montrer qui existe un el ement ayant au moins deux sym etriques. 3 - Montrer que la loi Exercice 17. Dire si les ensembles suivants sont des mono des pour la multiplication des entiers. 1 - E = {x = a2 + b2 N : a, b N}. 2 - F = {x = a2 + b2 + c2 N : a, b, c N}. Exercice 18. Donner un exemple de mono de contenant un el ement sym etrisable ` a gauche mais non sym etrisable ` a droite. (Indication : Consid erer le mono de (F (N, N), ), des applications de N dans lui-m eme). Exercice 19. 1 - Les ensembles suivants munis des lois indiqu ees sont-ils des groupes ? a - Lensemble des r eels positifs muni de laddition. b - Lensemble des r eels positifs muni de la multiplication. 2 - On note P (E ) lensemble des parties dun ensemble E . Pour lesquelles des lois , ou , P (E ) est-il un groupe ? Exercice 20.
89

nest pas associative.

On rappelle que la loi + d enie sur Z2 par : (x, y ) + (x , y ) = (x + x , y + y ) munit Z2 dune structure de groupe, appel ee groupe produit. Soient a, b Z. Montrer H = {(x, y ) Z2 : ax + by = 0}, est un sous-groupe de Z2 . Exercice 21. Soit G un groupe, H et K deux sous-groupes de G. Montrer que H K est un sous-groupe de G, si et seulement si, H K ou K H . Exercice 22. Soit E un ensemble, P (E ) lensemble des parties de E . Montrer que (P (E ), , ) est un anneau commutatif. Exercice 23. 1 - Dire si les ensembles suivants sont des sous-anneaux de R. A = {a + b 2 R : a, b Z}. B = {a + b 3 2 R : a, b Z}. 2 - Montrer que D = {a + bi C : a, b Z}, o` u i2 = 1, est un sous-anneau de C. Trouver ses el ements inversibles. 3 - Soit C. Donner une condition n eceesaire et susante sur pour que E = {a + b C : a, b Q}, soit un sous-anneau de C. Exercice 24. Un anneau A est dit anneau de Boole si x A, on a : x2 = x. Soit A un anneau de Boole. 1 - Montrer que x A, on a : x + x = 0 et que A est commutatif. 2 - Montrer que si A contient au moins trois el ements, alors il nest pas int` egre. Exercice 25.
90

 est 1 - Soit n un entier naturel non nul et k Z. Montrer que k inversible dans (Z/nZ, +, ), si et seulement si, k est premier avec n. 2 - En d eduire que (Z/nZ, +, ) est un corps, si et seulement si, n est un nombre premier. Exercice 26. Soit (A, +, ) un anneau . On d esigne par 0, l el ement neutre de (A, +) et par 1, l el ement neutre de (A, ). On dit que a A est nilpotent sil existe k N tel que ak = 0. 1 - Montrer que si a et b sont nilpotents et que ab = ba, alors a + b est nilpotent. 2 - Montrer que si a est nilpotent alors 1 a est inversible. Calculer alors son inverse. 3 - Trouver les el ements nilpotents de Z/10Z et de Z/12Z. Exercice 27.

Montrer que Q [ 2] = { a + b 2 R : a, b Q} est le corps de fractions de Z[ 2]. Exercice 28. Soit K = (Z/2Z, +, ). On d enit les lois + et sur K 2 par : (x, y ) + (z, t) = (x + y, z + t) (x, y ).(z, t) = (xz + yt, xt + yz + yt) Montrer que (K 2 , +, ) est un corps commutatif. Exercice 29. 1 - Dans R[X ], eectuer la division euclidienne de X 5 +2X 2 + X +1 par X 3 + X + 1. 2 - Soient a, b K et P K[X ]. D eterminer le reste de la division euclidienne de P par (X a)(X b). (On distinguera le cas a = b du cas a = b).
91

3 - D eterminer le reste de la division euclidienne de (X 3)2n + (X 2)n 2 par X 2 5X + 6. 4 - D eterminer le reste de la division euclidienne de (cos +X. sin )n 2 par X + 1. Exercice 30. Montrer que pour tout P K[X ] on a P (X ) X divise P (P (X )) X. Exercice 31. Pour quelles valeurs de n, le polyn ome (X n + 1)n X n est-il divisible par X 2 + X + 1 ? Exercice 32. Trouver dans R[X ] tous les polyn omes divisibles par leurs d eriv es. Exercice 33.
1 Soit Pn (X ) = 1 + X + 2! X2 + . . . + 1 Xk k!

+ ... +

1 Xn n!

R[X ].

Montrer que Pn ne poss` ede pas de racine multiple. Exercice 34. Factoriser P = (X + i)n (X i)n dans C[X ]. En d eduire lexpression de :
m

(4 + cotg2
k=1

k ) m+1

Exercice 35. Montrer que 1 est une racine triple du polyn ome r eel X 2n nX n+1 + nX 1, pour tout entier naturel 1.
n1

Exercice 36. D eterminer n pour que le polyn ome (X + 1)n X n 1 admette une racine multiple. Exercice 37.
92

Trouver un polyn ome P R[X ] de degr e 7 tel que 1 soit racine dordre au moins 4 de P (X ) + 1 et 1 racine dordre au moins 4 de P (X ) 1. Exercice 38. Donner une condition n ecessaire et susante sur p et q pour que le 3 polyn ome X + pX + q poss` ede une racine multiple et d eterminer cette racine. Exercice 39. Factoriser le polyn ome X 4 + 1 dans C[X ] et dans R[X ]. Exercice 40.
1 Soit une racine de P = X 4 + X 3 + X 2 + X +1. On pose = + .

1 - Montrer que est racine dun polyn ome du second degr e de Q[X ] que lon d eterminera.
2 - En d eduire lexpression de puis celles de cos 25 et sin 25 par radicaux.

Exercice 41. Factoriser le polyn ome suivant dans R[X ].

1 Pn = 1 + X + 2! X (X + 1) + . . . + 1 X (X n!

+ 1)...(X + n 1)

Exercice 42. Factoriser le polyn ome X n+2 2X n+1 + X n nX 2 + 2nX n dans C[X ], sachant queil poss` ede 1 comme racine multiple. Exercice 43. Montrer que le polyn ome r eel X 5 5X + 1 poss` ede 3 racines r eelles et deux racines complexes conjugu ees. Exercice 44. 1 - Factoriser X 4 10X 2 + 1 dans R[X ] et dans Q[X ]. 2 - Montrer quun polyn ome irr eductible dans Q[X ] ne peut pas poss` eder des racines multiples dans C.
93

Exercice 45. 1 - Soit P = an X n + an1 X n1 + . . . + a1 X + a0 Z[X ]. Montrer que si x Z est racine de P alors a x | P (a), pour tout a Z. En particulier, montrer quon a x | a0 . 2 - Trouver les racines enti` eres de P = X 6 + X 5 3X 4 + 3X 3 16X 2 + 2X 12, puis factoriser ce polyn ome. Exercice 46. Soit P = X 6 + X 5 + 3X 4 + 2X 3 + 2X 2 + X + 1 R[X ]. 1 - Montrer que P et P ne sont pas premiers entre eux. 2 - En d eduire une factorisation de P . Exercice 47. D ecomposer en el ements simples sur R et C les fractions rationnelles suivantes :

A=

X2 + 1 2 X5 X3 X2 , B = , C = X (X 2 1) (X 1)(X 2)(X 3) X2 1 4X 3 X3 + 1 3 X4 + 1 , E = , F = , G = (X 2 + 1)2 (X 1)4 X3 + 1 (X 2 + 1)(X 1)2 1 X 1 , I = , J = (X 1)6 X (X 6 2X 3 cos + 1 X8 + X4 + 1

D=

H=

Exercice 48. Soit P = (X 1 )(X 2 )...(X n ) un polyn ome poss edant n racines distinctes. 1 - Soit x qui nest pas une racine de P . Simplier 2 - Soient 1 , 2 , 3 les racines de X 3 3X 1. Calculer 1 1 1 + + 2 1 2 2 2 3
n 1 i=1 xi .

Exercice 49.
94

Soit P un polyn ome de degr e n ayant n racines 1 , 2 , . . . , n distinctes. Montrer que pour tout entier k : 0 k n 2, on a :
n k i =0 P (i )

i=1

95