Universit e Choua b Doukkali Ecole Nationale des Sciences Appliqu ees, El Jadida Fili` ere: STPI, Semestre 1

Module Alg` ebre 1 Structures Alg ebriques et Polyn omes

Responsable: A. Ha ly

Table des mati` eres

Chapitre 1. Ensembles et Applications 1. Notions sur les ensembles 2. Op erations sur les ensembles : 3. Produit cart esien et graphes 4. Applications 5. Relations binaires sur un ensemble Chapitre 2. Structures Alg ebriques 1. G en eralit es sur les lois de composition internes 2. Mono des 3. Groupes 4. Anneaux 5. Corps Chapitre 3. Nombres complexes 1. Construction 2. Module et argument Chapitre 4. 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 5. 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. Exercices 5 5 6 7 8 12 17 17 21 23 27 29 31 31 32 35 35 39 41 44 45 47 47 50 51 51 53 57

CHAPITRE 1

Ensembles et Applications
1. Notions sur les ensembles Les math ematiques reposent sur la notion densemble et celle d el ement. 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 . La n egation est x / E x nappartient pas ` a E ou x nest pas el ement de E . Les el ements dun ensemble sont souvent ecrits entre accolades, {}. Par exemple E = {0, 1, 2, 3} d esigne lensemble qui contient les el ements 0,1,2,3. Certains ensembles de nombres sont suppos es connus, aussi nous les consid ererons dune mani` ere syst ematique, sans les red enir. On rappelle les notations usuelles : N, lensemble des nombres entiers naturels, N = {0, 1, 2, . . .}. Z, lensemble des entiers relatifs, Z = {. . . , 2, 1, 0, 1, 2, . . .}. p Q, lensemble des nombres rationnels, Q = { : 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. 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 . i.e. tout el ement de E est un el ement de F . On dit aussi que E est un sous-ensemble 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 1.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 ) . Ensemble d eni par une propri et e Soit P (x) une propri et e qui peut etre vraie ou fausse selon les valeurs de x, alors il existe un ensemble dont les el ements sont ceux qui v erient P . On le note E = {x : P (x)}. Par exemple on consid` ere la propri et e P (x) :x N et x < 6, Alors E = {x : P (x)} = {0, 1, 2, 3, 4, 5} Ensemble vide. Il existe un ensemble qui ne contient aucun el ement, lensemble vide, not e . Proposition 1.2. Pour tout ensemble E on a E Preuve. Si E , alors x : x / E . Absurde car x est fausse. Donc E . 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 }. Exemple : Si E = {a, b}, alors P (E ) = {, {a}, {b}, E }. 2. 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 ).
6

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 2.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 B et B A B ; A B A et A B B iii - A B = A B A et A B = A A B iv - A A = A, A B = B A, A (B C ) = (A B ) C ). v - 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 2.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 ).

3. Produit cart esien et graphes 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 .
7

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 aussi 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 . 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}. 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 = {(x, y ) R2 : xy = 1}. Alors G est le graphe dune fonction. Son domaine de d enition est R . 4. 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. 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
8

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 g f (x) = g (f (x)). Exemple : Soient f, g : R R, d enies par f (x) = x2 et g (x) = x+1 2 x R. On a g f (x) = x + 1, f g (x) = (x + 1)2 = x2 + 2x + 1. Noter que f g = g f . Proposition 4.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 ). 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.
9

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 : 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.2. 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 f 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. Image directe, Image r eciproque. 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 }.
10

Exemple : Soit f : R R d enie par f (x) = x2 . On a f (R) = R+ , f 1 ({4}) = {2, 2}, f 1 ({1}) = . Applications entre ensembles nis. Soit E = {x1 , x2 . . . , xn } un ensemble ni. On appelle cardinal de E le nombre d el ements de E . On note card(E ) = n. Proposition 4.3. Soient E et F deux ensembles tels que E soit ni et f : E F une application. Alors : 1 - f (E ) est ni et cardf (E ) cardE . 2 - cardf (E ) = cardE f est injective. Proposition 4.4. 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. 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 : nN ] n, n[= R.
11

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 : nN [ n , n ] = {0}.

5. 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 5.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 . 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 5.2. 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 = k + nZ. n. Cest une relation d equivalence. Pour tout k Z, on a k
12

3 - Soit f : E F une application. La relation xRy f (x) = f (y ) est une relation d equivalence. Proposition 5.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 5.3. 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} 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 5.4. 1 - Dans R, la relations x y et la relation 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
13

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 5.5. 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. ore `me 5.2. 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 5.3. (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. Les entiers 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 .
14

Exemple : Le quotient et le reste de la division euclidienne de 17 par 5 sont 3 et 2, car 17 = 5 3 + 2. Proposition 5.4. Toute partie major ee non vide de N poss` ede un plus grand el ement. 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 .

15

CHAPITRE 2

Structures Alg ebriques

1. G en eralit es sur les lois de composition internes 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 . . .

17

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, +). 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 1.4. laddition et la multiplication sont associatives dans N, Z, Q, R, C. Exemple 1.5. Lintersection, la r eunion, la di erence sym etrique , sont associatives dans P (X ). Exemple 1.6. La loi est associative dans F (X, X ). Exemple 1.7. La soustraction nest pas associative dans Z. 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 1.8.
18

laddition et la multiplication sont commutatives dans N, Z, Q, R, C. Exemple 1.9. Lintersection, la r eunion, la di erence sym etrique , sont commutatives dans P (X ). Exemple 1.10. Si X contient au mois deux el ements, la loi nest pas commutative dans F (X, X ). Exemple 1.11. La soustraction nest pas commutative dans Z. 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 1.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 1.12. 0 est l el ement neutre de + dans N, Z, Q, R, C. Exemple 1.13. 1 est l el ement neutre de dans N, Z, Q, R, C. Exemple 1.14. 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 1.15. Lapplication identique IX est l el ement neutre de (F (X, X ), ). Exemple 1.16.
19

La soustraction dans Z, ne poss` ede pas d el ement neutre. 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 1.17. Dans (N, +), tout el ement est r egulier. Exemple 1.18. Dans (N, ), tout el ement non nul est r egulier, mais 0 nest pas r egulier. 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 1.19. Les el ements sym etrisables de (Z, ) sont 1 et 1. 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 1.20. Lapplication (N, +) (N, ), n 2n est un morphisme.
20

Proposition 1.2. Le compos e de deux morphismes est un morphisme. Lapplication 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. 2. 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 2.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 2.2. (Exemple important) Dans Z/n.Z, on d enit les lois + et par : x , y Z/n.Z, on pose : 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 2.1. Dans un mono de tout el ement sym etrisable ` a gauche (resp. ` a droite) est r egulier ` a gauche (resp. ` a droite).
21

Proposition 2.2. Soit (E, ) un mono de. 1 - Si x est sym etrisable, alors il poss` ede un seul sym etrique not e x .
1

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 et (x y )1 = y 1 x1 .

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 1 e ou 1, linverse de x est not ex . - la notation additive + g en eralement 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 des el ements n x1 , x2 , . . . , xn E on note le compos e de ces el ements i=1 xi = x1 .x2 . . . xn . Dans le cas dune loi additive +, n x i=1 i = 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 suivante. x0 = e, xn+1 = xn x. En notation additive xn est not e nx.

de. Pour tous x, y E et Proposition 2.3. Soit E un mono 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 .
22

4 - Si x est sym etrisable de sym etrique x1 , alors xn est sym etrisable 1 n de sym etrique (x ) .

3. Groupes 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 3.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/nZ, +) est un groupe ab elien ni. Proposition 3.1. Dans un groupe tout el ement est r egulier. Proposition 3.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 3.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!. 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!.
23

Toute permutation Sn sera not ee : = Exemple 3.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

Sous-groupes. 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 . Proposition 3.3. 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 . Remarque : 1 - Si H est un sous-groupe de G, alors H admet le m eme el ement neutre que G.
24

2 - Tr` es souvent, pour montrer quun ensemble muni dune loi est un groupe, on montre que cest un sous-groupe dun groupe connu. Exemple 3.4. 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 3.4. 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 3.5. 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 Morphismes de groupes. (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.5. 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. 2 - Soit G un groupe. Lapplication identique IG : G G est un automorphisme 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.
25

4 - Lapplication exponentielle exp : (R, +) (R + , ). est un isomorphisme, dont lisomorphisme inverse est le logarithme naturel. Ainsi on a (R, +) = (R + , ). Proposition 3.6. Soient G, G deux groupes d el ements neutres respectifs 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 . el ements neutres Proposition 3.7. Soient G, G deux groupes d respectivement e et e et f un morphisme de G dans G . Alors, f est surjective Imf = G f est injective Kerf = {e} Produit direct de groupes. 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 3.8. 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 . - 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.
26

4. Anneaux 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 4.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 b c d .

+ a c

a c b d

b d =

a+a c+c aa + bc ca + dc

b+b d+d ab + bd cb + dd

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

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

27

Proposition 4.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. 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 . Proposition 4.2. 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 4.2. Z est un sous-anneau de R. 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:
28

1 - f (x + y ) = f (x) + f (y ). 2 - f (xy ) = f (x)f (y ). 3 - f (1A ) = 1B . Exemple 4.3. 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. 5. Corps 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). Proposition 5.1. Tout corps commutatif est un anneau int` egre. Exemple 5.1. 1 - Q, R et C, sont des corps pour leurs op erations usuelles + et . 2 - Z nest pas un corps. ore `me 5.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 5.3. Soit K un corps. F est un sous-corps de K , si et seulement si, 1 F , et x, y F , xy F et pour y = 0, xy 1 F . Exemple 5.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.
29

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 5.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 5.3. 1 - Q est le corps de fractions de Z. 2 Q [ 2] = { a + b 2 R : a, b Q} est le corps de fractions de Z[ 2].

30

CHAPITRE 3

Nombres complexes
1. Construction ore `me 1.1. Il existe un corps (C, +, ), appel The e corps des nombres complexes, v eriant les propri et es suivantes : 1 - C contient un sous-corps K isomorphe ` a 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 :
31

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 . (mod 2 ). (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.
32

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 ei ei , et sin = . 2 2i

33

CHAPITRE 4

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 = kN 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 indice 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 :
35

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 =

k N ak X ,

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 k N ak X et Q = k k N bk X , alors

P +Q=
k

(ak + bk )X k ck X k

P Q=
k

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 = kN 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 = kN 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.
36

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
37

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. Proposition 1.7. (Formule de Leibnitz). Soient P, Q K[X ], alors n N, on a :
38
n k=0

ak X k , de degr e n, alors :

(P.Q)(n) =

n k=0

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

ore `me 1.8. Soient P K[X ] de degr The e n et K. Alors il 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 . Q, R sont respectivement appel es quotient et reste de la division euclidienne de A par B .
39

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 = n n1 an X + an1 X + . . . + 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 bm X B est de degr e < n. Lhypoth` ese de r ecurrence implique quil existe deux 1 nm polyn omes G, R tels que A b B = BG + R, avec degR < degB . m X 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. 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.
40

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 ) + i sin( )) | u |(cos( n n 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 n 0 = 1, 1 , . . . , n1 , o` u k = cos( n ) + i sin( n ) = e
41

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 sont 3 2, j 3 2, j 3 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 . Proposition 3.3. Soit P K[X ] un polyn ome de degr e n. Alors 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. omes de degr e Proposition 3.5. Soient A, B K[X ], deux polyn 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 . 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, ....
42

Proposition 3.7. Soit K = Q, R, C. Alors est racine de multiplicit e k , si et seulement si, P () = P () = . . . = P (k1) () = 0 (k) et P () = 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, ..). Par ailleurs, 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 sous-forme de radicaux. Par exemple, pour un polyn ome du second degr e X 2 + aX + b, 1 u 2 = a2 4b. les racines sexpriment par la formule = 2 (a ), o` 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
43

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 le probl` eme de 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. Proposition 4.1. Soient P, Q K[X ]. Alors P et Q sont associ es, 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. ore `me 4.2. Les seuls polyn The omes irr eductibles sur C sont les polyn omes de degr e 1.

44

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). 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.
45

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.

46

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

47

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).
48

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 ].
49

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 ).

50

CHAPITRE 5

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 = , o` u A, B K[X ] avec B = 0. A et B sont respectivement B appel es num erateur et d enominateur de F . A Noter que l ecriture F = nest pas unique. Cest une repr esentation B ou une forme de F . Exemple 1.1. X 4 + 2X 3 + 1 1 R(X ). X3 X + 7 X2 X + 1 2- 3 C(X ). X X +i X2 2X + 1 3 - Pour K = Z/5Z, K(X ). X3 X + 4 A C On rappelle que les lois + et sont d enies par, si F = et G = , B D alors : AD + BC , BD AC BD

F +G= Si F =

et F.G =

A B = 0, alors A = 0 et F 1 = B A

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

Proposition 1.1. Toute fraction rationnelle poss` ede une repr esentation irr eductible. A C Si F = = sont deux repr esentations irr eductibles de F , alors B D 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 F = R(X ). 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) et X3 X + 1 B = (X 3 1)(X 4 + 2X + 1). Par suite F = 4 est une X + 2X + 1 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 = , il existe B 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 une fraction rationnelle irr eductible. B

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
52

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. X2 + X + 1 R(X ). On v erie dabord que (X + 1)2 (X 2 + 1) cest une 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 . 1 - Soit 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. X 2 + 3X + 2 R(X ). Cette forme nest pas une (X + 1)(X 2 + 1)2 forme irr eductible de F , X + 1 est un facteur commun au num erateur X +2 et au d enominateur, en simpliant on trouve F = . Ainsi 1 (X 2 + 1)2 nest pas un p ole de F . 2 - Soit F = 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 : n , o` u Q est un polyn ome irr eductible uniQ taire et degP < degQ. Proposition 2.1. Soit G un el ement simple de K(X ). a o` u a C. (X )n a Si K = R, ou bien G = o` u a, R, ou bien G = (X )n aX + b , a, b, c, d R et c2 4d < 0. 2 n (X + cX + d) Si K = C, alors G = ore `me 2.2. Toute fraction rationnelle irr The eductible de degr e<0 sur un corps commutatif quelconque, se d ecompose de mani` ere unique en somme d el ements simples. A nk n2 1 Plus pr ecis` ement, si F = est irr eductible, avec B = Qn 1 Q2 . . . Q k , B la factorisation de B en produit de polyn omes irr eductibles unitaires,
53

alors il existe une famille unique de polyn omes Pij , avec 1 i k et 1 j ni tels que :
k ki

F =E+
i=1 j =1

Pij (Qi )j

o` u E est la partie enti` ere de F et degPij < degQi Remarque. 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. X 4 3X + 1 Soit F = . La division euclidienne donne comme (X 1)2 (X 2 + 2) partie enti` ere E = et on a : 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 + + + X 1 (X 1)2 X i 2 X + i 2

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

F (X ) =

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

A D enition. Soit F = K(X ), une fraction rationnelle sousB 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 ak a1 + + ... + X X (X )k
54

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 Si B = i=1 (X i ) est scind e et toutes ces racines sont simples, alors la fraction F se d ecompose sous la forme : Res(F, ) = ((X ) F )() =
m

F =E+
i=1

1 A(i ) B (i ) X i

o` u E est la partie enti` ere de F . Exemple 2.2. X +1 R(X ), est irr eductible, (X + 2)(X 2 + X + 1)2 de 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 : 1 - La fraction F = 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 : X +1 1 a1 = ((X + 2)F )(2) = ( 2) = . (X 2 + X + 1)2 9 1 2 - Soit n N , F = . F est une fraction irr eductible, n X 1 tous ces p oles, les racines n` emes de lunit e 0 , 1 , . . . , n1 , dans C sont simples. Donc dans C(X ) on a : 1 = n X 1 o` u B = X n 1. B (i ) = nin1 = ni1 , do` u: Xn
55
n 1

i=0

1 1 B (i ) X i 1 = 1 i 1 n X i

n1 i=0

Exercices
Exercice 1. Soient A et B deux parties dun ensemble E . D emontrez que A = B A B = A B. Exercice 2. Soient A, B, C trois parties dun ensemble E . Montrer que si AB = A C et A B = A C alors B = C . Exercice 3. 1 - Montrer par r ecurrence que : n N, on a : 1 k (k 1) = [n(n 1)(n + 1)] 3 k=0
n n

2 - Montrer par r ecurrence que : n N ,

k=1

1 1 2 . k2 n

3 - Soit n N , on consid` ere la proposition Pn : 3 | 4n +1 . a - Montrer que Pn Pn+1 . b - Lassertion : n N : 3 | 4n +1 est-elle vraie ? Exercice 4. On appelle suite de Fibonacci, la suite d enie par F0 = 0, F1 = 1, et n 2, Fn = Fn1 + Fn2 . n 3, on pose : un = Fn Fn3 Fn1 Fn2 . Calculer un . (On pourra dabord exprimer un+1 en fonction de un ). Exercice 5. Montrer par r ecurrence les propri et es suivantes :
57

1 - 106n+2 + 103n+1 + 1 est divisible par 111, quelque soit n N. (Indication : utiliser le fait que 1000=9.111+1). 2 - n N\{0, 1, 2, 3}, n2 2n . Exercice 6. 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 ). Exercice 7. 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 ). f
1

2 - Montrer que f 1 (C D) = f 1 (C )f 1 (D), et que f 1 (C D) = (C ) f 1 (D). 3 - Montrer que, A, B E, f (AB ) = f (A)f (B ) f est injective. Exercice 8. Soient f : E F et g : F G deux applications. Montrer que : g f injective f injective. g f surjective g surjective. Exercice 9.

Donner un exemple dapplication de R dans lui m eme injective et non surjective, puis un exemple dapplication surjective et non injective. Exercice 10. Soient P = {z C : Imz > 0}, o` u Imz d esigne la partie imaginaire de z . D = {z C :| z |< 1}.
58

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 11.

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 12. 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 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 13. 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 14. 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.
59

Exercice 15. Montrer que lapplication r eciproque dun isomorphisme est un isomorphisme. Exercice 16. 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. 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 17. 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 18. 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 19. 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).
60

nest pas associative.

Exercice 20. 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 21. 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 22. 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 23. Soit E un ensemble, P (E ) lensemble des parties de E . Montrer que (P (E ), , ) est un anneau commutatif. Exercice 24. 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.
61

Exercice 25. 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 26. 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 27. 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 28.

Montrer que Q[ 2] = {a + b 2 R : a, b Q} est le corps de fractions de Z[ 2]. Exercice 29. 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)
62

Montrer que (K 2 , +, ) est un corps commutatif. Exercice 30. 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). 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 31. Montrer que pour tout P K[X ] on a P (X ) X divise P (P (X )) X. Exercice 32. Pour quelles valeurs de n, le polyn ome (X n + 1)n X n est-il divi2 sible par X + X + 1 ? Exercice 33. Trouver dans R[X ] tous les polyn omes divisibles par leurs d eriv es. Exercice 34.
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 35. Factoriser P = (X + i)n (X i)n dans C[X ]. En d eduire lexpression de :
m

(4 + cotg2
k=1

k ) m+1

63

Exercice 36. Montrer que 1 est une racine triple du polyn ome r eel X 2n nX n+1 + nX n1 1, pour tout entier naturel 1. Exercice 37. D eterminer n pour que le polyn ome (X + 1)n X n 1 admette une racine multiple. Exercice 38. 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 39. 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 40. Factoriser le polyn ome X 4 + 1 dans C[X ] et dans R[X ]. Exercice 41. 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 42. 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 43. 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.
64

Exercice 44. Montrer que le polyn ome r eel X 5 5X + 1 poss` ede 3 racines r eelles et deux racines complexes conjugu ees. Exercice 45. 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. Exercice 46. 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 2 16X + 2X 12, puis factoriser ce polyn ome. Exercice 47. 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 48. D ecomposer en el ements simples sur R et C les fractions rationnelles suivantes :

A=

2 X5 X3 X2 X2 + 1 , 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 X 1 1 , I= , J= 8 6 6 3 (X 1) X (X 2X cos + 1 X + X4 + 1

D=

H=

Exercice 49.
65

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 50. 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

66