Part1 Algebre1

Universit Sultan Moulay Slimane e
Facult des sciences et techniques e de Beni Mellal
Anne universitaire : e 2011/2012
Cours dalg`bre I : e
Premi`re partie e
Abdesselam BOUARICH Premi`re version : e 15/11/2011
Table des mati`res e
1 Logique mathmatique et thorie des ensemble e e 1.1 Logique mathmatique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . e 1.1.1 1.1.2 1.2 1.2.1 1.2.2 1.2.3 1.2.4 1.3 1.3.1 1.3.2 1.3.3 1.3.4 1.3.5 1.3.6 Assertions et propositions logiques . . . . . . . . . . . . . . . . . . . . Les connecteurs logiques . . . . . . . . . . . . . . . . . . . . . . . . . . Ensembles et appartenance . . . . . . . . . . . . . . . . . . . . . . . . Les quanticateurs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Oprations sur les ensembles . . . . . . . . . . . . . . . . . . . . . . . e Notion dapplications (ou fonctions) . . . . . . . . . . . . . . . . . . . Raisonnement par dduction dir`cte . . . . . . . . . . . . . . . . . . . e e Raisonnement par exclusion . . . . . . . . . . . . . . . . . . . . . . . . Raisonnement par contraposition . . . . . . . . . . . . . . . . . . . . . Raisonnement par labsurde . . . . . . . . . . . . . . . . . . . . . . . . Raisonnement par la recherche dun contre-exemple . . . . . . . . . . Raisonnement par rcurrence . . . . . . . . . . . . . . . . . . . . . . . e
4 5 5 6 8 8 9 11 15 21 21 22 22 22 23 23 26 26 26 27 29 31 32 34 35 37
Thorie des ensembles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . e
Les modes de raisonnement mathmatique . . . . . . . . . . . . . . . . . . . . e
2 Structures algbriques fondamentales e 2.1 Notion de relations binaires . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.1.1 2.1.2 2.1.3 2.1.4 2.1.5 2.2 2.2.1 2.2.2 Relation binaire dquivalence sur un ensemble . . . . . . . . . . . . . e Classes dquivalence et ensemble quotient . . . . . . . . . . . . . . . . e Relation dquivalence compatible avec une application . . . . . . . . e Relation dordre . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . e Elments remarquables dun ensemble ordonn . . . . . . . . . . . . . e Divisibilit dans Z . . . . . . . . . . . . . . . . . . . . . . . . . . . . . e Le PGCD . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Arithmtique de lensemble Z . . . . . . . . . . . . . . . . . . . . . . . . . . . e
2.2.3 2.2.4 2.2.5 2.3 2.3.1 2.3.2 2.3.3 2.3.4
Le PPCM . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . LAlgorithme dEuclide . . . . . . . . . . . . . . . . . . . . . . . . . . Les nombres premiers . . . . . . . . . . . . . . . . . . . . . . . . . . . Structure de groupes . . . . . . . . . . . . . . . . . . . . . . . . . . . . Structure danneaux . . . . . . . . . . . . . . . . . . . . . . . . . . . . Structure de corps . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Les congruences dans Z . . . . . . . . . . . . . . . . . . . . . . . . . .
37 38 42 46 46 48 50 51 53 53 53 55 56 58 60 60 63 68 70 72 76 79 79 82
Groupes, anneaux et corps . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3 Polynmes et fractions rationnelles o 3.1 Le corps des nombres complexes C . . . . . . . . . . . . . . . . . . . . . . . . 3.1.1 3.1.2 3.1.3 3.1.4 3.2 3.2.1 3.2.2 3.2.3 3.2.4 3.2.5 3.2.6 3.3 3.3.1 3.3.2 Structure de corps sur lensemble C . . . . . . . . . . . . . . . . . . . Reprsentation gomtrique des nombres complexes . . . . . . . . . . e e e Expression exponentielle des nombres complexes . . . . . . . . . . . . Rsolution des quations algbriques de degr 2 . . . . . . . . . . . . . e e e e Dnition abstraite de lanneau K[K] . . . . . . . . . . . . . . . . . . . e Arithmtique de lanneau des polynmes K[X] . . . . . . . . . . . . . e o Factorisation en polynmes irrductibles . . . . . . . . . . . . . . . . . o e Les zros dun polynme de K[X] . . . . . . . . . . . . . . . . . . . . . e o Drivation des polynmes de K[X] . . . . . . . . . . . . . . . . . . . . e o Polynmes irrductibles de C[X] et de R[X] . . . . . . . . . . . . . . . o e Dnition du corps K(X) . . . . . . . . . . . . . . . . . . . . . . . . . e Dcomposition en fractions rationnelles simples . . . . . . . . . . . . . e
Lanneau des polynmes K[X] . . . . . . . . . . . . . . . . . . . . . . . . . . . o
Le corps des fractions rationnelles K(X) . . . . . . . . . . . . . . . . . . . . .
Chapitre Premier
e Elments de logique mathmatique e et thorie des ensembles e
En analysant attentivement un cours de mathmatique (ou un livre) on constate que son e contenu se dveloppe en passant par les trois tapes lmentaires suivantes : e e ee 1. La construction des objets mathmatiques : nombres, fonctions, ensembles, gures goe e mtriques ... Cest ltape prliminaire de dnition et dintroduction dobjets mathe e e e e matiques. 2. La formation de relations entre les objets mathmatiques construits en respectant un e ensemble de r`gles et de lois logiques. Cest ltape de formulation des propositions et e e des thor`mes mathmatiques. e e e 3. La dmonstration des thor`mes. Cest ltape de validation des propositions qui sont e e e e logiquement vraies. Dhabitude, lhomme construit les objets mathmatiques dans le but de comprendre, de de e crire, de modliser, de calculer et de prdire les phnom`nes naturelles (physique, conomique, e e e e e sociologique, mtorologique...) et par la suite en dcouvrir les lois qui les gouvernent. Les ee e objets mathmatiques sont donc cres par lhomme pour rsoudre des probl`mes vcus au e e e e e quotidien et non pas pour rpondre ou satisfaire un plaisir intellectuel personnel. e En mathmatique on entend par thor`me toute relation entre les objets math-matiques e e e e qui soit logiquement vraie. La mthode qui permet de justier quun thor`me donn est vari e e e e sappelle raisonnement mathmatique ou dmonstration. e e En gnral, la dmonstration dun thor`me se dveloppe en utilisant des notions mathe e e e e e e matiques logiquement videntes (les axiomes) tout en respectant les r`gles de la logique e e mathmatique. Une dmonstration peut faire aussi appel a dautres thor`mes dmontrs e e ` e e e e auparavant, donc considrs comme des notions mathmatiques acquises. ee e Grosso modo les thor`mes en mathmatique se divisent en quatre types : e e e 1. Le lemme : est un thor`me dont la dmonstration prpare la dmonstration dun e e e e e autre thor`me tr`s important. e e e 2. Le corollaire : est un thor`me quon dduit de faon pr`sque immdiate ` partir dun e e e c e e a A. Bouarich Alg`bre 1 e
Logique mathmatique e thor`me dj` dmontr. e e ea e e
3. Thor`me dexistence : est un thor`me qui nonce lexistence dun objet mathe e e e e e matique rpondant ` une certaine question ou possdant une proprit particuli`re. e a e ee e La dmonstration de tels thor`mes se fait soit de faon inductive ou soit de faon e e e c c constructive. 4. Thor`me dunicit : est un thor`me qui nonce lexistance dun seul objet mathe e e e e e e matique vriant certaines proprits ou lois logiques bien dtermines. e ee e e Dans ce chapitre, on donnera les outils de la logique mathmatique ncessaires pour dvelope e e per les dmonstrations rigoureuses des thor`mes proposs. e e e e Concernant lapprentissage des mthodes de construction dobjets mathmatiques et la fore e mulation des thor`mes ce sont des habilits qui se dvelepperont chez ltudiant avec le temps e e e e e et au fur et ` mesure quen assistant au cours et aux travaux dirigs (ou par fois en partcipant a e aux travaux partiques), ces habilits sacqui`rent aussi et se perfectionnent en lisant les livres e e de mathmatique crits par des mathmaticiens expriments. e e e e e Dans la premi`re section de ce chapitre on donnera quelques dnitions et on xera les r`gles e e e de la logique mathmatique utiles pour le dveloppement des dmonstrations des thor`mes e e e e e quon va noncer dans le reste de ce cours dalg`bre et dans les autres cours de mathmatique. e e e Dans la deuxi`me section on va introduire les notions intuitives densembles et dappartee nance, puis on eectuera quelques oprations sur les ensembles. Dans la derni`re section de e e ce premier chapitre on va exliquer et illustrer les modes de raisonnement mathmatiques les e plus cl`bres. ee
1.1
1.1.1
Logique mathmatique e
Assertions et propositions logiques
On appelle assertion un nonc mathmatique possdant une seule valeur de vrit logique e e e e e e qui soit vraie ou fausse. Pour formuler une assertion logique on pourra utiliser des signes (+, , , =, ), des symboles, les mots du langage courant et les phrases qui sont grammaticalement correctes. Dans la suite, si une assertion est reconnue vraie on lui attribue la valeur de vrit V et si e e elle est reconnue fausse on va lui attribuer la valeur de vrit F. e e Exemple 1. On dsigne par N = {0, 1, 2, } lensemble des entiers naturels. e Dans N on a 1 < 2 : est une assertion vraie. Dans N on a 1 + 1 = 3 : est une assertion fausse.
Un nonc mathmatique qui est formul par la combinaison de plusieurs asserions ou qui e e e e peut contenir des variables sappelle proposition logique. En particulier, toute assertion logique est une proposition. Une proposition logique peut tre dsigne par une lettre majuscule ou minuscule : P, Q, R, e e e ou p, q, r, Lorsque la valeur de vrit dune proposition P est vraie indpendamment des e e e variables de P on dira que la proposition P est une loi logique. A. Bouarich Alg`bre 1 e
Logique mathmatique et thorie des ensemble e e
Exemple 2. Voici des exemples de propositions logiques : Dans N lexpression x2 16 > 0 : est une proposition vraie pour les entiers naturels strictement suprieurs ` quatre, et est fausse pour les entiers naturels 0, 1, 2, 3 et 4. e a Dans N lexpression x 0 : est une loi logique.
1.1.2
Les connecteurs logiques
Dans ce pargraphe, on va introduire des oprations lmentaires sur les propositions logiques. e ee Ces oprations sappellent connecteurs logiques car elles nous permet de construire de e nouvelles propositions ` partir dautres propositions logiques dont la valeur de vrit est a e e connue. A) La ngation dune proposition P se note (non P) ou P. La proposition P est vraie si e P est fausse, elle est fausse si P est vraie. Le tableau suivant sappelle table de vrit de la e e proposition P. P P F F V
B) La conjonction des propositions P et Q se note (P et Q) ou P Q, sa valeur de vrit e e est donne par la table de vrit suivante : e e e
V V F V F V F F
P Q PQ V F F F
C) La disjonction des propositions P et Q se note (P ou Q) ou P Q, sa valeur de vrit e e est donne par la table de vrit suivante : e e e
V V F V F V F F
P Q PQ V V V F
D) Limplication des propositions P et Q est par dnition la proposition logique dnie par e e lexpression (P Q), elle se note (P = Q) et se lit : P implique Q. La valeur de vrit de e e limplication (P = Q) est donne par la table de vrit suivante : e e e A. Bouarich Alg`bre 1 e
Logique mathmatique e
V F V F
P P Q P = Q F F V V V F F V V F V V
E) On dira que les propositions logiques P et Q sont quivalentes si P implique Q et si e Q implique P ` la fois. Lquivalence des propositions logiques P et Q sera dsigne par a e e e lexpression (P Q) qui se lit : P est quivalente ` Q. Donc, pour trouver les valeurs e a de vrit de lquivalence logique (P Q) il sut quon dresse la table de vrit de la e e e e e proposition logique (P = Q) (Q = P). P Q P = Q Q = P P Q V V F V V F V V V F F V F V F V F F
V V
Exercice 1. Soient P et Q des propositions logiques. Trouver la ngation des propositions e suivantes : P Q, P Q, P = Q, P Q Exercice 2. Si P et Q dsignent des propositions logiques vrier est-ce que les couples de e e propositions suivantes sont quivalentes ou non. e 1. (P) et P. 2. P Q et Q P. 3. P Q et Q P. 4. ((P) (Q)) et P Q. 5. ((P) (Q)) et P Q. 6. P = Q et Q = P. 7. P Q et Q P. Exercice 3. Soient M, N, P et Q des propositions logiques. a) Dresser la table de vrit des propositions suivantes : e e 1. (M N) P. 2. (M P) (N P). 3. (M N) (P Q). 4. (M P) (M Q) (N P) (N Q). b) En dduire quon a les quivalences (1) (2) et (3) (4). e e c) Calculer la ngation de la proposition (M P) (M Q) (N P) (N Q) et en trouver e une expression quivalente simplie. e e A. Bouarich Alg`bre 1 e
d) Rsoudre les deux syst`mes dquations algbriques : e e e e x(y 1) = 0 y(x 1) = 0 et x2 y 2 = 0 x2 + y 2 = 1
Exercice 4. Soient M, N, P et Q des propsoitions logiques. En utilisant la table de vrit, e e dmontrer que les deux propositions suivantes sont des lois logiques. e 1. L1 = [(P = Q) (P = Q)] Q. 2. L2 = [(P = Q) (Q = M)] = (P = M). 3. L3 = [(M = N) (P = Q)] = [(M P) = (N Q)]. 4. L4 = [(M = N) (P = Q)] = [(M P) = (N Q)].
1.2
1.2.1
Thorie des ensembles e

Ensembles et appartenance
Les objets qui constituent un ensemble E sappellent lments de E. Pour dsigner lapparteee e nance dun objet x ` un ensemble E on va utiliser lexpression x E qui se lit : x appartient a a ` E. Lorsque llment x ne gure pas dans lensemble E on dira que x nappartient pas ` E ee a et on crit : x E. e Dnition 1. Un ensemble qui ne contient aucun lment sappelle ensemble vide et se e ee note . Soient E et F deux ensembles. Si tout lment de lensemble F appartient aussi ` lensemble E ee a on dira que F est un sous-ensemble de E, ou que F est une partie de lensemble E. Lorsque F est un sous-ensemble de E on crit F E. e Linclusion de lensemble F dans un autre ensemble E peut tre traduite par la proposition e logique : F E (x F = x E) Notons que si F est un sous-ensemble de E et sil existe un lment x de E qui nappartient ee pas ` F on dira que le sous-ensemble F est strictement inclu dans E et on note F E ou a F E. Dans la suite, tant donn un ensemble E on admet que lensemble vide est une partie de e e E. Donc, pour tout ensemble E on pourra crire linclusion : E. e Linclusion poss`de les proprits suivantes : e ee 1. Rexivit : E E e e 2. Antisymtrie : E F et F E = E = F. e 3. Transitivit : E F et F G = F G. e A. Bouarich Alg`bre 1 e
On entend par ensemble la donne dune collection dobjets (objets concrets ou notions e abstraites). Les ensembles seront dsigns par les lettres majuscules A, B, C . e e
Thorie des ensembles e
Exemple 3. 1) On dsigne par D(R2 ) la famille de toutes les droites quon peut dessiner sur e 2 . Donc, D(R2 ) est un ensemble dont les lments sont les droites du plan R2 . ee le plan R 2) La famille D(R2 )0 contstue par toutes les droites passant par lorigine (0, 0) du plan R2 e 2 ). Donc, on peut crire D(R2 ) D(R2 ). est un sous-ensemble de D(R e 0
3) Lensemble A = {0, 2, 3} nest pas une partie de lensemble B = {0, 1, 3} car 2 A mais 2 B. Lensemble B lui mme nest pas une partie de A parce que 1 B et 1 A. e Dnition 2. Soit E un ensemble. Lensemble de toutes les parties de E sappelle ensemble e des parties de E et se note P(E). Notons que les lments sont caractriss par lquivalence ee e e e X P(E) X E et que si E est non vide alors lensemble des parties P(E) poss`de au moins deux lments : e ee P(E) et E P(E). Exercice 5. Dterminer lensemble des parties de lensemble E = {a, b, c}. e Exercice 6. Si E = {0} dterminer les ensembles P(E), P(P(E)) et P(P(P(E))). e Dnition 3. Soient E un ensemble et F une partie de E. Le sous-ensemble des lments de e ee E qui nappartiennent pas ` F sappelle partie complmentaire de F par rapport ` E. Le a e a F complmentaire de la partie F dans lensemble E sera dsign par le symbole CE et sil ny a e e e aucun risque de confusion on va le noter F. En appliquant la dnition du complmentaire de F dans E on obtient lquivalence : e e e x CF E 1. = E. 2. E = . 3. F = F. Parfois, il est utile de reprsenter les ensembles par des gures planes appeles diagrammes e e dEuler ou diagrammes de Venn. En r`gle gnrale, si A est un sous-ensemble de E on repre e e e sente E par un rectangle et A par un domaine limit par une courbe ferme contenue dans le e e rectangle reprsentant E. e (x E) et (x F)
Le passage au complmentaire sur les parties dun ensemble E vrie les proprits suivantes : e e ee
1.2.2
Les quanticateurs
Soient E un ensemble non vide et P(x) une proposition logique dont la valeur de vrit dpend e e e de la variable x lment de lensemble E. La correspondance qui associe ` x E la proposition ee a P(x) sappelle fonction propositionnelle et E est son domaine de dnition. e P : E {V, F} x P(x) A. Bouarich Alg`bre 1 e
10 E
y A x
Figure 1.1 Diagramme dEuler-Venn : A E, x A et y CA E Etant donn une fonction propositionnelle P(x) dnie sur un ensemble E on lui associe deux e e sous-ensembles de E qui sont complmentaires lun de lautre : e {x E|P(x) est vraie} et {x E|P(x) est fausse}
En pratique, pour allger les notations on prf`re crire e ee e {x E|P(x)} = {x E|P(x) est vraie} et {x E|P(x)} = {x E|P(x) est fausse} Lorsque le sous-ensemble {x E|P(x)} = E on dira que la proprit P(x) est universelle ee sur lensemble E. Dans la suite, pour traduire le fait que la proprit P(x) est universelle sur ee lensemble E on va crire lexpression : e (x E), P(x) Le symbole sappelle quanticateur universel et lexpression x E se lit : pour tout x lment de E ou quelque soit x lment de E. ee ee Notons que si la proprit P(x) est universelle sur E il en rsulte que le sous-ensemble {x ee e E|P(x)} = . Notons aussi que si la proprit P(x) nest pas universelle sur E, cest-`-dire ee a le sous-ensemble {x E|P(x)} = E, on en dduit quil existe au moins un lment x de e ee E tel que la proposition P(x) soit vraie. Dans la suite, pour traduire le fait que la proprit ee P(x) nest pas universelle sur lensemble E on va crire lexpression : e (x E), P(x) Le symbole sappelle quanticateur existentiel et lexpression x E se lit : il existe au moins un x lment de E. ee Exemple 4. 1) Lensemble {x N|x 0} peut tre traduit par : (x N), x e x2 0.
2) Puisque dans lensemble des entiers N lingalit e e < 9 est vrie que par les entiers e e 0, 1, 2 on pourra donc traduire ce fait en utilisant lexpression : (x N), x2 < 9. En appliquant la dnition des quaticateurs et on vrie ` titre dexercice que les e e a quivalences suivantes sont vraies : e A. Bouarich Alg`bre 1 e
Thorie des ensembles e 1. [(x E), P(x)] (x E), P(x). 2. [(x E), P(x)] (x E), P(x). 3. [(x E), P(x)] (x E), P(x).
11
Les quanticateurs et peuvent tre combins pour formuler des propositions logiques e e dont la valeur de vrit dpend ` priori de lordre des quanticateurs utiliss. Pour comprend e e e a e limportance de lordre des quaticateurs et dans une proposition logique considrons les e deux expressions suivantes : (x R)(y R), x + y = 1 et (x R)(y R), x + y = 1
Notons que la proposition logique (x R)(y R), x + y = 1 est toujours vraie parce que si on se donne un rel x0 alors en posant y = 1 x0 on aura x0 + (1 x0 ) = 1. En revanche, la e proposition logique (x R)(y R), x + y = 1 nest pas vraie parce si on xe le rel x1 on e en dduit que le rel y = 1 x1 est constant, et donc lexpresion x1 + y = 1 nest pas valable e e pour tous les y lments de R. ee Exercice 7. Trouver la valeur de vrit des propositions suivantes : e e 1. (x R)(y R), x2 y 2 = 1. 2. (x R)(y R), x2 y 2 = 1. 3. (x Z)(y Z), x + y = 0. 4. (x Z)(y Z), x + y = y. 5. (x Z)(y Z), x y = 1.
Exercice 8. Soit E un ensemble non vide. Dmontrer lquivalence e e (x E)(y E)(z E), (x = y) [(z = x) (z = y)] E = {x, y}
1.2.3
Oprations sur les ensembles e
A) Lintersection de deux ensembles Dnition 4. Soient A et B deux ensembles. Lensemble des lments x qui appartiennent e ee en mme temps ` A et ` B sappelle intersection de A et B. e a a Lintersection de A et B est un sous-ensemble not A B (on lit : A inter B). Lorsque e lintersection A B = on dira que A et B sont disjoints. Il est facile de vrier que les armations suivantes sont vraies : e 1. A = . 2. A B = B A. 3. A B A et A B B. 4. (x A B) (x A) (x B). 5. (A B) C = A (B C). A. Bouarich Alg`bre 1 e
12 E
AB x B
Figure 1.2 A E, B E et x A B B) La runion de deux ensembles e Dnition 5. Soient A et B deux ensembles. Lensemble constitu par les lments de A ou e e ee de B sappelle runion de A et B et se note A B (on lit : A union B). e Il est facile de vrier que les armations suivantes sont vraies : e 1. A = A. 2. A B = B A. 3. A A B et B A B. 4. (x A B) (x A) (x B). 5. (A B) C = A (B C). 6. (A B) C = (A C) (B C). Exercice 9. Soient A et B deux parties dun ensemble non vide E. Dmontrer les armations e suivantes : 1. P(A) P(E). 2. P(A) P(B) = P(A B). 3. P(A) P(B) P(A B). 4. P(A) P(B) = P(A B) (A B) ou (B A). C) Intersection et runion dune famille densembles e En utlisant les quaticateurs on pourra gnraliser lintersection (resp. la runion) de deux e e e ensembles au cas des familles quelconques densembles. Plus prcissent, considrons un ene e e semble non vide I et une famille densembles F = {Ai |i I} dite indexe par I et que I est e son lensemble des indices. On dnit alors lintersection des lments de la famille F par e ee lexpression
iI
Ai := {x|i I, x Ai }
De mme, on dnit la runion des lments de la famille F par lexpression e e e ee

iI
Ai := {x|i I, x Ai } Alg`bre 1 e
A. Bouarich
Thorie des ensembles e Donc, si on veut prouver quun lment x appartient ` lintersection ee a
iI
13 Ai (resp. ` la runion a e
Ai ) on pourra utiliser lquivalence : e

iI
iI
Ai (i I), x Ai
resp.
iI
Ai (i I), x Ai
Notons que ces deux quivanleces impliquent quon a les inclusions suivantes : e 1. i I,
iI
Ai Ai . Ai .
iI
2. i I, Ai
Exercice 10. On vous rappelle que pour tout rel a R les lmnts du sous-ensemble e ee Da = {(x, ax) R2 |x R} sont les ponts de la droite du plan R2 qui passe par lorigine O = (0, 0). 1) Calculer lintersection gnralise e e e
aR
Da . Da .
2) Calculer la runion gnralise e e e e

aR
Exercice 11. Pour tout entier n N on pose An = {x R| n sous-ensembles : An et An .

nN nN
n}. Dcrire les e
D) La dirence de deux ensembles e Dnition 6. Soient A et B deux ensembles. Lensemble des lments de A qui nappare ee tiennent pas ` B sappelle dirence de A et B, et se note A\B (on lit : A moins B). a e E A\B A x
Figure 1.3 A E, B E et x A \ B En partant de la dnition de la dirence de deux ensembles on vrie facilement que les e e e propositions suivantes sont vraies : 1. A\B A.
2. (A\B) B = . 3. (A\B) B = A B. A. Bouarich Alg`bre 1 e
14 4. A\B = CB . AB 5. (A\B) (A B) = A. 7. (A\B) (B\A) = . 6. (B\A) (A B) = B.
8. (A\B) (A B) (B\A) = A B. E) La dirence symtrique de deux ensembles e e Dnition 7. Soient A et B deux ensembles. Le sous-ensemble des lments x appartenant ` e ee a la runion AB et qui appartiennent uniquement ` A ou uniquement ` B sappelle dirence e a a e symtrique de A et B, et se note AB (on lit : A delta B). e Dapr`s la dnition de la dirence symtrique on dduit que pour tout couple densembles e e e e e A et B on a les galits suivantes : e e AB = (A\B) (B\A) et AB = (A B)\A B
Pour nir ce paragraphe on donnera la proposition suivante qui rexprime les oprations e e ensemblistes dnies ci-dessus an moyen des connecteurs logiques. e Proposition 1. Soient P(x) et Q(x) des fonctions propositionnelles dnies sur un ensemble e non vide E. On dnit deux sous-ensembles de E par : e A = {x E|P(x)} Alors les armations suivantes sont vraies : 1. A B = {x E|P(x) Q(x)}. 2. A B = {x E|P(x) Q(x)}. 3. A\B = {x E|P(x) Q(x)}. 4. AB = {x |(P(x) Q(x)) (Q(x) P(x))}. Exercice 12. Dmontrer la proposition prcdente. e e e Exercice 13. Soient A, B et C des sous-ensembles dune ensemble E. Dmontrer que les e propositions sont vraies : 1. A B = A A B. 2. A B = A B A. 3. A B = A A \ B B CA . E 4. A (B C) = (A B) (A C). 5. A (B C) = (A B) (A C). 7. CAB = CA CB . E E E A. Bouarich Alg`bre 1 e 6. CAB = CA CB . E E E et B = {x E|Q(x)}
Thorie des ensembles e F) Le produit cartsien de deux ensembles e
15
Dnition 8. Soient A et B des ensembles. Pour tous les lments a A et b B on dsigne e ee e par (a, b) la paire ordonne dans laquelle a (resp. b) sappelle premi`re (resp. deuxi`me) e e e composante. Lensemble de toutes les paires ordonnes de A et B se note A B, il sappelle e produit cartsien et ses lments sappellent couples de A et B. e ee Puisque par dnition les lments du produit cartsien A B sont des paires ordonnes on e ee e e e e dduit que lgalit des couples (a, b) = (a , b ) dans le produit cartsien A B est quivalente e e e et b = b . aux deux galits a = a e e (a, b) = (a , b ) (a = a ) (b = b )
Notons aussi que dapr`s la dnition du produit cartsien on aura A B est vide si et e e e seulement si A = ou B = . De mme, on aura A B = B A sauf si A = B ou bien e A = ou B = . Le produit cartsien de deux ensembles se gnralise au cas dune famille quelconque dene e e e e e sembles F = {Ai |i I}. Plus prcisment, on appelle produit catrsien de la famille F lensemble not e Ai dont les lments sont les familles dlments notes (xi Ai ; i I) ou ee ee e
iI
(xi )iI avec xi Ai .
1.2.4
Notion dapplications (ou fonctions)
A) Dntions et proprits e e e Soient A et B des ensembles non vides. On appelle application (ou fonction) toute corresf pondance note, f : A B ou A B, qui envoie un lment x de A sur un seul (unique) e ee lment y = f (x) de B. ee Dans la littrature mathmatique, tant donn une application A B o` B est une partie e e e e u de lun des ensembles numriques R ou C on prf`re dire que f est une fonction. e ee Soient A B et A B des applications. Si pour tout x A on a f (x) = g(x) on dira que f est gale ` g et on crit f = g, et sil existe au moins un x A tel que f (x) = g(x) on e a e dira que f est dirente de g et on crit f = g. e e En pratique, on reprsente une application f de A dans B par un diagramme de type : e f : A B x f (x) Llment x de A sappelle variable de lapplication f : A B et f (x) sappelle image de ee x par f . Lensemble A (resp. B) sappelle domaine de dnition (resp. codomaine) de f e tandis que le sous-ensemble Im(f ) = {y B|x A, f (x) = y} sappelle image de f . Plus gnralement, pour toute partie non vide X A on dnit son image dir`cte comme un e e e e sous-ensemble de B not f (X) = {f (x)|x X}. e A. Bouarich Alg`bre 1 e
f g f
16
De mme, tant donn un sous-ensemble C B on appelle image rciproque de C par f e e e e le sous-ensemble de A not : e f 1 (C) = {x A|f (x) C} En particulier, ` tout lment y B on peut associer une image rciproque dnie par : a ee e e f 1 ({y}) = {x A|f (x) = y} Lensemble des couples (x, y) A B tels que y = f (x) sappelle graphe de lapplication f et se note Gr(f ). Donc, on a Gr(f ) = {(x, f (x))|x A}.
Lapplication qui envoie un lment x de A sur lui mme sappelle lidentit de A ou appliee e e cation identique de A, elle se note idA : A A. Donc, on a x A, idA (x) = x. idA : A A x x
Soient f : A B et g : B C des applications. On appelle application compose de f e f g ee et g lapplication note g f : A C (ou A B C) qui envoie un lment x de A sur e llment g(f (x)) de C. Lexpression g f se lit : g rond f . ee g f : A B C x f (x) g(f (x)) Notons que pour pouvoir composer une application f avec une autre application g il faut que le sous-ensemble image Im(f ) soit contenu dans le domaine de dnition Dom(g). Notons e aussi que si les applications composes g f et f g sont bien dnies on ne peut pas dire e e quelles sont gales comme on va le montrer dans lexemple suivant. e Exemple 5. 1) Sur lensemble E = {1, 2, 3, 4} on dnit deux applications par les diagrammes e suivants : g : E E f : E E 1 2 1 1 et 2 1 2 2 3 4 3 4 3 4 4 3
f g
Les applications composes f g et g f sont donnes par les diagrammes suivants : e e f g : E 1 2 3 4 E 2 1 4 3 gf : E 1 2 3 4 E 2 1 4 3
et
qui nous montrent que f g = g f . A. Bouarich Alg`bre 1 e
Thorie des ensembles e 2) Sur lensemble A = {1, 2, 3} on dnit deux applications par les diagrammes suivants : e f: A 1 2 3 A 2 1 3 g: A 1 2 3 A 1 3 2
17
et
Notons que puisque g f (1) = 3 et f g(1) = 2 on en dduit que f g = g f . e Proposition 2. Les propositions suivantes sont vraies : 1. Pour toute application f : A B on a : f idA = f et idB f = f . 2. Pour tout triplet dapplications f : A B, g : B C et h : C D on a la relation dassociativit : (f g) h = f (g h). e Pour nir ce paragraphe on donnera quelques proprits des applications vis ` vis des opraee a e tions sur les ensembles : Proposition 3. Soient f : A B une application. Si X1 , X2 et X sont des parties de A alors on a les propositions suivantes : 1. X1 X2 = f (X1 ) f (X2 ) ; 2. f (X1 X2 ) = f (X1 ) f (X2 ) ; 3. f (X1 X2 ) f (X1 ) f (X2 ). 4. X f 1 (f (X)). De mme, si Y1 , Y2 et Y sont des parties de B les propositions suivantes sont vraies : e 1. Y1 Y2 = f 1 (Y1 ) f 1 (X2 ) ; 2. f 1 (Y1 Y2 ) = f 1 (Y1 ) f 1 (Y2 ) ; 4. f (f 1 (Y)) Y. 3. f 1 (Y1 Y2 ) = f 1 (Y1 ) f 1 (Y2 ).
Exercice 14. Dmonter la proposition. e B) Injection, surjection, bijection Etant donn une application f : A B il y aura deux cas possibles : e 1. f (A) = B. 2. B\f (A) = . Notons que dans le premier cas pour tout lment y B il existe au moins un lment x A ee ee tel que f (x) = y. En revanche, dans le second cas, pour un lment y B on aura lune des ee deux cas possibles f 1 (y) = {x A|f (x) = y} = ou bien f 1 (y) = {x A|f (x) = y} =
Plus prcisment, si y f (A) on aura f 1 (y) = et si y f (B) on aura alors f 1 (y) = . e e A. Bouarich Alg`bre 1 e
18
De mme, si le sous-ensemble f 1 (y) = {x A|f (x) = y} est non vide on peut se demander e est-ce quil contient un seul lment ou plusieurs. ee En pratique cette discussion simpose naturellement lorsquon cherche ` rsoudre une quation a e e de type f (x) = y o` y B est connu (donn) et x A est inconnu. Ainsi, si par exemple le u e 1 (y) = {x A|f (x) = y} est non vide on en dduit que lquation f (x) = y sous-ensemble f e e poss`de au moins une solution, et sinon lquation f (x) = y naura pas de solution. e e Dnition 9. Soit f : A B une application. e 1. Si limage f (A) = B on dira que f est surjective ou une surjection. Autrement dit, f est surjective si on a : (y B)(x A), f (x) = y 2. On dira que f est injective ou une injection si pour tous les lments x et x de A ee on a : f (x) = f (x ) = x = x ou ce qui est quivalent ` dire que e a x = x = f (x) = f (x )
3. On dira que f est bijective ou une bijection si elle est ` la fois injective et surjective. a
Notons que si lapplication f : A B est bijective on en dduit que pour tout y B e lquation f (x) = y poss`de une seule solution qui dpend uniquement de y, on va la noter e e e 1 (y). Observons que la correspondance y B f 1 (y) A dnit donc une e x = f 1 : B A que lon appelle application rciproque de f . Il est claire que application f e 1 vrie les deux relations suivantes : lapplication f e f f 1 = idB et f 1 f = idA
En eet, ` titre dexercice, on pourra dmontrer que sil existe une application g : B A a e qui vrie f g = idB et g f = idA alors f est bijective et son application rciproque f 1 = g. e e Exemple 6. 1) Soient E un ensemble et A E une partie non vide. On dsigne par inA : e A E lapplication qui envoie x A sur inA (x) = x E. Lapplication inA est visiblement injective on lappelle injection canonique. 2) De mme, si A et B sont deux ensembles non vides on leurs associe deux applications e surjectives dnies par : e prA : A B A (x, y) x et prB : A B A (x, y) y
Lapplication prA (resp. prB ) sappelle projection canonique sur A (resp. sur B). Proposition 4. Soit f : A B une application. Les quivalences suivantes sont vraies : e A. Bouarich Alg`bre 1 e
Thorie des ensembles e 1. f est injective (X1 A)(X2 A), f (X1 X2 ) = f (X1 ) f (X2 ).
19
2. f est surjective (Y B), f (f 1 (Y)) = Y. Dmonstration. 1) a) Supposons que f est injective. e
Rappelons que pour tous X1 A et X2 A on a f (X1 X2 ) f (X1 ) f (X2 ) et dmontrons e que linclusion inverse f (X1 ) f (X2 ) f (X1 X2 ) est vraie. En eet, si on se donne y f (X1 ) f (X2 ) on pourra trouver x1 X1 et x2 X2 tels que y = f (x1 ) = f (x2 ). Donc, x1 = x2 car f est injective. Dautre part, puisque x1 = x2 X1 X2 on dduit que y f (X1 X2 ). Par consquent, f (X1 X2 ) = f (X1 ) f (X2 ). e e b) Supposons que la proposition suivante est vraie (X1 A)(X2 A), f (X1 X2 ) = f (X1 ) f (X2 ) Soient x et y A tels que f (x) = f (y). Observons que si on pose X1 = {x} et X2 = {y} on obtient f (X1 X2 ) = f (X1 ) f (X2 ) = {f (x)} {f (y)} = = X1 X2 = {x} {y} = Donc, x = y et par consquent f est injective. e 2) a) Supposons que f est surjective. Dabord, rappelons que dapr`s la proposition 3 pour toute partie Y B on a f (f 1 (Y)) Y. e Dautre part, observons que si on xe un point y Y la surjectivit de f implique quil e 1 (Y) on en dduit que existe au moins un x A tel que f (x) = y. Ainsi, puisque x f e 1 (Y)). Donc, comme Y f (f 1 (Y)) on conclut que Y = f (f 1 (Y)). y f (f
e b) Supposons que pour toute partie Y B on a Y = f (f 1 (Y)) et dmontrons que f est surjective.
En eet, puisque pour tout y B le sous-ensemble {y} = f (f 1 ({y})) est non vide on en dduit que le sous-ensemble f 1 ({y}) est non vide, donc il existe au moins un x A tel que e x f 1 ({y}) cest-`-dire on a f (x) = y. Par consquent, lapplication f est surjective. a e Exercice 15. Dmontrer quune application f : A B est injective si et seulement si pour e toute partie X A on a f 1 (f (X)) = X. Exercice 16. Soient f : A B et g : B C des applications. 1) Dmontrer que si f et g sont injectives (resp. surjectives) alors g f est injective (resp. e injective). 2) En dduire que si f et g sont bijectives alors g f est bijective et son application rciproque e e (g f )1 = f 1 g1 .
3) Dmontrer que si g f est injective alors f est injective. e
4) Dmontrer que si g f est surjective alors g est surjective. e Exercice 17. Sur lensemble de toutes les droites qui passent par lorigine O = (0, 0) du plan R2 not,DO , on dnit une application TO : DO DO qui envoie une droite D DO sur e e son orthogonale D qui passe par lorigine O. e Vrier quon a TO TO = idDO et en dduire que lapplication TO est bijective. e A. Bouarich Alg`bre 1 e
20
Exercice 18. Etant donn un ensemble non vide E, on se propose de dmontrer quil nexiste e e pas de surjection de E dans lensemble des parties P(E). Pour cela supposons quil existe une application f : E P(E) qui soit surjective et posons A = {x E|x f (x)}. Noter que A P(E). a) En procdant par labsurde, dmontrer quil nexiste aucun lment y de lensemble E tel e e ee que f (y) = A. b) Conclure. Exercice 19. Soit A et B des ensembles non vides. On dsigne par F(A, B) lensemble de e toutes les applications de A dans B. Cest-`-dire on a a f F(A, B) f : A B Dans lensemble des applications F(A, B) on dnit les trois sous-ensembles suivants : e I(A, B) est lensemble des applications injectives. S(A, B) est lensemble des applications surjectives. B(A, B) = I(A, B) S(A, B) est lensemble des applications bijectives. Trouver des ensembles non vides A et B pour lesquels on a I(A, B) = ou S(A, B) = ou B(A, B) =
Dnition 10. Soit f : A B une application. e 1. Si X A est une partie non vide lapplication f|X : X B qui envoie tout lment ee x X sur f (x) sappelle restriction de f sur la partie X. 2. Soit Y un ensemble tel que A Y. Sil existe une application g : Y B dont la restriction g|A = f on dira que g est un prolongement de f sur Y. Exercice 20. Soit A et B des ensembles non vides. On dsigne par F(A, B) lensemble de e toutes les applications de A dans B. Cest-`-dire on a a f F(A, B) f : A B 1) Soit X A un ensemble non vide. On dsigne par ResX : F(A, B) F(X, B) lapplication e qui consiste ` restreindre f F(A, B) sur X, cest-`-dire : ResX (f ) = f|X . Dmontrer que a a e lapplication ResX est surjective. 2) Soit Y B un ensemble non vide. On dsigne par ExtY : F(A, B) F(A, Y) lape plication qui envoie f : A B sur lapplication, ExtY (f ) : A Y, dnie par : (a e A), ExtY (f )(a) = f (a). Dmontrer que lapplication ExtY est injective. e 3) Etant donn deux applications f : A A et g : B B on leurs associe deux autres e applications dnies par : e Lf : F(A, B) F(A , B) h hf et Rg : F(A, B) F(A, B ) h gh
a) Dmontrer que si g est injective alors Rg est injective. e b) Dmontrer que si f est surjective alors Lf est injective. e c) Etudier la surjectivit des applications Rg et Lf . e A. Bouarich Alg`bre 1 e
Les modes de raisonnement mathmatique e
21
Exercice 21. Soit E un ensemble non vide. Pour toute partie A E on dnit une applicae e e e tion A : E {0, 1} appele fonction caractristique de la partie A dnie par : (x E), A (x) = 1 0 si si xA xA
Dmontrer que lapplication : P(E) F(E, {0, 1}) qui envoie une partie A E sur sa e fonction caractristique A est bijective. e Exercice 22. Soient A un sous-ensemble non vide dun ensemble E. Sur lensemble des parties P(E) on dnit deux applications par : e RA : P(E) P(E) X X A 1) Dmontrer que limage Im(IA ) = P(A). e 1. R1 ({B}) = A B. A
1 2. IA ({B}) = B A.
et
IA : P(E) P(E) X X A
2) Soit B E une partie. Dmontrer les quivalences suivantes : e e
1 3) Dterminer les images rciproques R1 ({B}) et IA ({B}). e e A
4) Dmontrer quil existe une bijection entre lensemble P(E \ A) est limage Im(RA ). e
1.3
1.3.1

Raisonnement par dduction dir`cte e e
Soient P et Q deux propositions. Dans lassertion (P = Q) la proposition P sappelle hypoth`se tandis que la proposition Q sappelle conclusion. En mathmatique, la plus part e e des thor`mes se prsentent sous forme dune implication de type (P = Q) o` lhypoth`se e e e u e P est vraie. Notons que si on dresse la table de vrit de limplication = e e P P Q P = Q F F V V V F F V V F V F V F V
on dduit (voir la deuxi`me ligne de la table) que pour dmontrer le thor`me (P = Q) est e e e e e vraie sachant que lhypoth`se P est vraie on devrait dmontrer que la conclusion Q est vraie. e e Ce mod`le de dmonstrations sappelle raisonnement par dduction dir`cte, elle se trae e e e duit par lexpression logique : (P (P = Q)) = Q qui signie : si lhypoth`se P est vraie et si le thor`me (P = Q) tait vrai alors la conclusion e e e e Q est vraie. A. Bouarich Alg`bre 1 e
22
1.3.2
Raisonnement par exclusion
Rappelons que la limplication (P = Q) est dnie par lexpression PQ, donc sa ngation e e est la proposition (P Q). Ainsi, pour dmontrer que le thor`me (P = Q) est vrai il sut e e e quon suppose que la proposition (P Q) est fausse, et ainsi comme lhypoth`se P est vraie e la table de vrit de la conjonction nous montre que la proposition Q est fausse. Donc, la e e conclusion Q est ncessairement vraie. e Ce mod`le de dmonstrations sappelle : raisonnement par exclusion. e e
1.3.3
Raisonnement par contraposition
En partant de la dnition de limplication = on voit que pour tout couple de propositions e P et Q on a les quivalences suivantes : e (P = Q) (P Q) ((Q) P) (Q = P) Donc, pour dmontrer que le thor`me (P = Q) est vrai sachant que lhypoth`se P est vraie e e e e il sut quon dmontre que le thor`me (Q = P) est vraie sous lhypoth`se Q est vraie. e e e e Ce mod`le de dmonstrations sappelle : raisonnment par contraposition. e e Exemple 7. Dmontrons que pour tout rel a > 0, le cube a3 = a a a est positif. e e
Supposons que pour un certain rel a R on a a3 < 0 et observons que si on crit a3 = e e 2 ) a < 0 on en dduit que a < 0, car le carr a2 > 0. Donc, dapr`s le principe du (a e e e raisonnement par contraposition on dduit que la proposition donne est varie i.e. e e (a R), a > 0 = a3 > 0
1.3.4
Raisonnement par labsurde
Soit (P = Q) un thor`me vrai, donc son hypoth`se P est varie. Observons que si on suppose e e e que la conclusion Q est fausse on en dduit que la proposition (P = Q) (Q) est vraie, et e ainsi si on analyse la table de vrit (voir la drni`re ligne) e e e e P Q P = Q (P = Q) (Q) V F V V F F F V F V F
V V V F F
on en tire que la proposition P est ncessairement fausse, or ceci contredit le fait que lhypoe th`se P est varie. Par consquent, la conclusion Q du thor`me (P = Q) est vraie. e e e e Ce mod`le de dmonstrations sappelle : raisonnement par labsurde. e e Exemple 8. Dmontrons que si n N est multiple de 6, n est aussi multiple de 2. e
Pour dmontrer ce thor`me on va proceder par labsurde. Donc, il sagit de supposer que n e e e est multiple de 6 et que n nest pas multiple de 2. A. Bouarich Alg`bre 1 e
23
Notons que sous ces conditions il existe deux entiers m et k N tels que n = 6m et que n = 2k + 1. Ainsi, comme on a n = 6m = 2k + 1 = 2(3m k) = 1 = 3m k = 1 Z 2
Or, ceci est absurde car puisque m et k N on doit avoir 3m k Z. Par consquent, e lentier n est un multiple de 2.
1.3.5
Raisonnement par la recherche dun contre-exemple

(x R), x > 0 = x x2
Considrons limplication e Cette proposition est fausse parce que si on prend x0 = 1/2 on aura (x0 )2 = 1/4, et donc (x0 )2 x0 . Ceci prouve que la proposition donne es fausse. e On dira que nous avons dmontr que cette proposition est fausse en donnant un contree e exemple, cest llment x0 = 1/2. ee Lexemple prcdent se gnralise comme suit. Etant donn un ensemble non vide E et une e e e e e fonction propositionnelle P(x) dnie sur E, donc pour dmontrer que la proposition e e (x E), P(x) est fausse il sut quon dmontre que sa ngation e e (x E), P(x) est vraie. Donc, il sut quon trouve (quon construise) un lment x0 E qui donne P(x0 ) ee fausse. Quand llment x0 existe dans E il constitue un contre-exemple de la proposition ee (x E), P(x).
1.3.6
Raisonnement par rcurrence e
Le principe du raisonnement par rcurrence est bas sur le rsultat de la proposition suivante : e e e Proposition 5 (Principe de la rcurrence). Soit A N un sous-ensemble non vide qui e poss`de les deux proprits suivantes : e ee 1. 0 A ; Alors, le sous-ensemble A = N. 2. Si lentier n A entrane que lentier n + 1 A.
Dmonstration. Notons que puisque dapr`s lhypoth`se 1) 0 A, lhypoth`se 2) implique e e e e que 0 + 1 = 1 A. Si on applique de nouveau lhypoth`se 2) ` llment 1 on en dduit que e a ee e 1 + 1 = 2 A, et donc 3 = 2 + 1 A. En eet, puisque tout entier n N est gal ` la somme 1 + 1 + + 1 alors en appliquant e a lhypoth`se 2) n-fois on en dduit que n A, donc N A. Par consquent, comme la partie e e e A est contenue dans N on aura A = N. A. Bouarich Alg`bre 1 e
nfois
24
Thor`me 1 (Rcurrence). Soit P : N {V, F} une fonction propositionnelle. Si e e e 1. P(0) est varie ; 2. et si pour tout n N tel que P(n) est vraie entrane que P(n + 1) est vraie
alors pour tout entier n N la proposition P(n) est vraie.
Dmonstration. Observons que si on pose A = {n N|P(n) est vraie} on obtient un souse enseble de N tel que : 0A et (n A) = (n + 1) A
Ainsi, dapr`s la proposition prcdente on conclut que N = A, et donc pour tout entier n N e e e la proposition P(n) est vraie. Thor`me 2 (Rcurrence compl`te). Soit P : N {V, F} une fonction propositionnelle e e e e telle que 1. il existe un entier n0 N tel que P(n0 ) est varie ; 2. pour tout entier n alors pour tout entier n n0 tel que P(n) est vraie entrane P(n + 1) est vraie n0 la proposition P(n) est vraie.
` Dmonstration. A titre dexercice on vrie que lensemble {n N|P(n) est vraie } contient e e le sous-ensemble {n N|n n0 }. Exemple 9. Vrions par rcurrence que pour tout entier n e e 0 on a
1 + 3 + 5 + + (2n + 1) = (n + 1)2 Pour tout n N on dsigne par P(n) la propostion : 1 + 3 + 5 + + (2n + 1) = (n + 1)2 . e Notons que la proposition P(0) est varie, et que P(1) est vraie. Supposons donc que la proposition P(n) est vraie et dmontrons que lhypoth`se de rcurrence e e e P(n + 1) est vraie. En eet, 1 + 3 + 5 + + (2n + 1) + (2n + 3) = (n + 1)2 + 2n + 3 = n2 + 4n + 4 = (n + 2)2 Donc, dapr`s le principe du raisonnement par rcurrence on dduit que pour tout entier e e e n 0 la proposition P(n) est vraie. Exemple 10. Soit E un ensemble. Si le nombre dlments de lensemble E est ni on dira ee que E est un ensemble ni et le nombre dlments de ses ensemble sappelle cardinal de E, ee et se note Card(E). Ainsi, par exemple on a Card() = 0 et Card({0, 1}) = 2
Soit n N. Dmontrons que si le Card(E) = n alors le cardinal de lensemble des parties e P(E) est gal ` 2n . e a A. Bouarich Alg`bre 1 e
25
Pour dmontrer cette armation est vraie nous allons dmontrer par rcurrence que pour e e e tout n N la proposition suivante est vraie : P(n) : Card(E) = n = Card(P(E)) = 2n
Notons que si E = on aura P(E) = {}, donc Card(P(E)) = 1 = 20 . De mme, on voit e 1. que si Card(E) = 1 on aura P(E) = {, E}, donc Card(P(E)) = 2 = 2 Supposons que lhypoth`se de rcurrence P(n) est vraie pour tous les ensembles E dont le e e cardinal est infrieur ou gal ` n et vrions quelle est aussi vraie pour les ensembles En+1 = e e a e ee {a1 , , an , an+1 } ayant n + 1 lments. Observons que pour toute partie X En+1 on aura lune des deux cas possibles : 1. an+1 X ; 2. an+1 X. Notons que si X vrie le cas (1) on aura X En = {a1 , , an }, donc X P(En ). Et, si X e vrie le cas (2) il existe donc une partie Y En telle que X = Y {an+1 }. Ainsi, comme e lensemble des parties P(En+1 ) = P(En ) {Y {an+1 }|Y P(En )}
et puisque dapr`s lhypoth`se de la rcurrence les ensembles P(En ) et {Y {an+1 }|Y e e e n on dduit alors que le cardinal de lensemble P(E P(En )} sont de cardinal 2 e e a n+1 ) est gal ` 2n + 2n = 2n+1 , donc lhypolth`se de rcurrence P(n + 1) est vraie. Par consquent, pour tout e e e Card(E) . ensemble ni E le Card(P(E)) = 2 Exercice 23. Dmontrer les propositions suivantes : e n(n + 1) 1. (n N), 1 + 2 + + n = . 2 n(n + 1)(2n + 1) 2. (n N), 12 + 22 + + n2 = . 6 n(n + 1) 2 3. (n N), 13 + 23 + + n3 = . 2 n(n + 1)(2n + 1)(3n2 + 3n 1) 4. (n N), 14 + 24 + + n4 = . 30 5. (n N), 2n + 1 < 2n+1 . 6. (a N), a 7. (a N)(n N), (1 + a)n 3 = (n N), n2 < an . 1 + na.
A. Bouarich
Alg`bre 1 e
Chapitre Deux
Structures algbriques e fondamentales
2.1
2.1.1
Notion de relations binaires

Relation binaire dquivalence sur un ensemble e
Dnition 11. Soit A un ensemble non vide. Une fonction propositionnelle e R : A A {V, F} sappelle relation binaire dnie sur lensemble A. e 1. Soient x et y A. Si la proposition R(x, y) est vraie on dira que x est en relation avec y modulo R et on crit xRy. e 2. Le sous-ensemble G(R) = {(x, y) A A|R(x, y) est vraie} sappelle graphe de la relation binaire R. Exemple 11. 1) Dans R on dnit deux relations binaires par les expressions suivantes : e 1. (x R)(y R) [xR1 y x2 = y 2 ]. 2. (x R)(y R) [xR2 y x + y = 1]. e a e e Notons que le graphe de la relation binaire R1 est gal ` la runion des deux droites dquation x = y et x = y tandis que le graphe de la relation binaire R2 est gal ` la droite dquation e a e x + y = 1. 2) Soit E un ensemble non vide. Sur lensemble des parties F = P(E) \ {} on dnit deux e relations binaires par les expressions suivantes : 1. (A F)(B F)[AS1 B A B]. 2. (A F)(B F)[AS2 B A B = ]. Exercice 24. Dterminer le graphe des relations binaires S1 et S2 dnies dans lexemple e e prcdent lorsque lensemble E = {0, 1}. e e A. Bouarich Alg`bre 1 e
27
Dnition 12. Soit R une relation binaire dnie sur un ensemble non vide A. On dira que e e R est une relation dquivalence si elle vrie les proprits suivantes : e e ee 1) Rexivit (x E), xRx ; e e 2) Symtrie (x E)(y E)[xRy = yRx] ; e 3) Transitivit (x E)(y E)(z E)[xRy yRz] = xRy. e Si R est une relation binaire dquivalence sur un ensemble E au lieu dcrire xRy on va e e crire : x y mod R et on lit : x est quivalent ` y modulo R. e e a Exemple 12. On rappelle quun entier relatif x Z est dit paire (resp. impaire) sil existe un entier n Z tel que x = 2n (resp. x = 2n + 1).
Il est calir que si x Z est paire alors son oppos x est paire, et si en plus y Z est paire e alors lentier x y est paire. 1) Sur Z on dnit une relation binaire R par lexpression : e (x Z)(y Z), xRy x y est paire
R est rexive parce que pour tout x Z lentier x x = 0 est paire. e R est symtrique parce que si pour un couple dentiers x et y Z lentier x y est paire e il en rsulte que y x = (x y) est paire. e R est transitive parce que pour tout triplet x, y et z Z tels que les entiers x y et y z sont paires on en dduit que lentier (x y) + (y z) = x z est paire. e 2) Sur Z on dnit une relation binaire R par lexpression : e (x Z)(y Z)[xR y x y est impaire]
Sur Z la relation binaire R est une relation dquivalence car on a : e
Puisque pour tout entier x Z la dirence x x = 0 nest pas impaire on en dduit que R e e nest pas une relation dquivalence. est non rexive, et donc R e e Exercice 25. Vrier est-ce que les relations binaires R1 , R2 , S1 et S2 dnies dans lexemple e e 11 sont-elles des relations dquivalence ou non ? e
2.1.2
Classes dquivalence et ensemble quotient e
Dnition 13. Soit E un ensemble non vide muni dune relation dquivalence R. e e 1. On appelle classe dquivalence de x E modulo R le sous-ensemble not e e ClR (x) = {y E|xRy} 2. Lensemble de toutes les classes dquivalence modulo R sappelle ensemble quotient de e E modulo R, il se note E/R i.e. : E/R = {ClR (x)|x E}
A. Bouarich
Alg`bre 1 e
28
Structures algbriques fondamentales e 3. Lapplication qR : E E/R qui envoie un lment x E sur sa classe dquivalence ee e ClR (x) sappelle surjection canonique induite par la relation R.
Exemple 13. Sur R considrons la relation binaire R dnie par lexpression suivante : e e (x R )(y R )[xRy xy > 0]
a) Vrions que la relation binaire R est une relation dquivalence sur R . e e
En eet, puisque pour tout x = 0 on a x2 > 0 on en dduit que xRx, donc R est reexive. e Dautre part, si on a xy > 0 on aura aussi xy = yx > 0, donc yRx et cela implique que R est symtrique. Enn, si on a xRy et yRz on en dduit que les rels x, y et z sont de mme e e e e signe, donc xRz et par suite R est transitive. b) Par dnition dune classe dquivalence modulo R on aura pour tout rel x = 0 : e e e ClR (x) = {y R |xy > 0} Donc, si x > 0 on aura ClR (x) = R et si x < 0 on aura ClR (x) = R . Par consquent, e + modulo R est gal ` e a lensemble quotient de R R /R = {R , R } + Proposition 6. Soit E un ensemble non vide muni dune relation dquivalence R. Pour e tout couple dlments x et y de E les armations suivantes sont vraies : ee 1. Si y ClR (x) alors ClR (x) = ClR (y). 2. Si y ClR (x) alors ClR (x) ClR (y) = .
Autrement dit, les classes dune relation dquivalence sont soit confondues ou disjointes. e Dmonstration. 1) Soit y ClR (x). Observons que si on prend z ClR (y) on aura yRz, et e comme on a xRy la transitivit de R implique que xRz. Donc, z ClR (x) et par consquent e e ClR (y) ClR (x). 2) Soit y ClR (x). Donc, pour tout z ClR (y) on aura z ClR (x) car sinon on obtient zRx, et comme on a yRz la transitivit de R entra que yRx. Or, ceci est absurde car on e ne a suppos y ClR (x). Par consquent, ClR (x) ClR (y) = . e e Dnition 14. Soient E et I deux ensembles non vides, et soit F = {Ai |i I} une famille e de sous-ensembles non vides de E. On dira que F est une partition de E si elle vrie les e deux conditions suivantes : 1.
iI
Inversement, puisque x ClR (y) on aura ClR (x) ClR (y), donc ClR (x) = ClR (y).
Ai = E ; = Ai Aj = ].
2. (i I)(j I)[i = j
Etant donn un ensemble non vide E muni dune relation dquivalence R, le rsultat de e e e la proposition 1 implique que les classes dquivalence de R dnissent une partition de E e e car elles sont soit disjointes ou confondues, en plus, puisque pour tout x lment de E on a ee x ClR (x) la runion de toutes les classes dquivalence de E modulo R est gale ` E. La e e e a proposition suivante nous donne la rciproque. e A. Bouarich Alg`bre 1 e
29
Proposition 7. Soit E un ensemble non vide muni dune partition F = {Ai |i I}. Alors, il existe une relation dquivalence sur E dont les classes dquivalence sont gales aux souse e e ensembles Ai F. Dmonstration. Observer que si pour tous x et y E on pose e xRy (i I), (x Ai ) et (y Ai )
on obtient une relation dquivalence sur E. Ainsi, comme pour tout x E il existe un indice e i I tel que x Ai on aura donc ClR (x) = Ai . Exercice 26. Soit E un ensemble non vide. On dsigne par R(E) lensemble de toutes les e relations dquivalence de E. e 1) Soient R1 et R2 R(E). Pour tous x et y lments de E on pose : ee xRy (xR1 y) et (xR2 y)
Vrier que R est une relation dquivalence sur E et dtermier ses classes dquivalence. e e e e 2) Soient R1 et R2 R(E). Pour tous x et y lments de E on pose : ee xR y (xR1 y) ou (xR2 y)
Est-ce que R dnie une relation dquivalence sur E ? e e Exercice 27. Dans le plan R2 , on xe deux droites orthogonales D et . Pour tous M R2 et M R2 on pose MRD M lorsquil existe une droite D qui passe par M et M et qui soit parall`le avec la droite D (voir la gure). e M M D D
Figure 2.1 Description gomtrique de la relation binaire RD e e 1) Vrier que RD est une relation dquivalence sur R2 . e e
3) Dmontrer que pour tout point M R2 lintersection ClRD (M) est un singleton. e
2) Dterminer la classe dquivalence modulo RD de tout point M D. e e
4) En dduire quil existe une bijection entre lensemble quotient R2 /RD et la droite . e
2.1.3
Relation dquivalence compatible avec une application e
Dnition 15. Soient E et F deux ensembles non vides munis respectivement par les relations e dquivalence R et S. On dira quune application f : E F est compatible avec les relations e dequivalence R et S si on a : (x E)(y E)[xRy A. Bouarich = f (x)Sf (y)] Alg`bre 1 e
30
Structures algbriques fondamentales e
Lorsque la relation dquivalence S concide avec lgalit dans lensemble F i.e. : e e e (x E)(y E)[xRy = f (x) = f (y)]
on dira seulement que f est compatible avec la relation dquivalence R. e La condition de compatibilit de f avec R implique que pour tout x E on a linclusion des e classes dquivalence : f (ClR (x)) ClS (f (x)). Donc, si pour tout x E on pose e f (ClR (x)) = ClS (f (x)) on dnit ainsi une application f : E/R F/S telle que f qR = qS f . Cette galit se e e e traduit par le shmas suivant que lon appelle diagramme commutatif : e E
qR f
F
qS
E/R
F/S
Lapplication f : E/R F/S est dite induite par f et les relations dquivalence R et S. e Lorsque la relation S est lgalit dans F on obtient une application induite f : E/R F e e telle que f qR = f , cette epression se traduit donc par le diagramme commutatif : E
qR f f
E/R Proposition 8. Soit f : E F une application. Pour tous x et y E on pose xRf y f (x) = f (y)
La relation binaire Rf est dite assoce ` f et vrie les proprits suivantes : e a e ee 1. Rf est une relation dquivalence sur E compatible avec f . e 3. Lapplication induite f : E/Rf F est injective. 4. Lensemble quotient E/Rf est bijectif avec limage Im(f ). Dmonstration. Exercice. e Exercice 28. Soit f : Z N la fonction dnie par, f (n) = n2 . e ee e a 2. La classe dquivalence modulo Rf de tout lment x E est gale ` f 1 ({f (x)}). e
2) Dmontrer que lapplication F : N Z/Rf qui envoie un entier n e dquivalence ClRf (n) est bijective. e
1) Dterminer la classe dquivalence modulo Rf de tout entier n Z. e e
0 sur sa classe
3) En utilisant lapplication induite f : Z/Rf N dmontrer quil existe une bijection de N e 2 N|n N}. dans le sous-ensemble {n A. Bouarich Alg`bre 1 e
31
Exercice 29. Soient f : E F une application et R une relation dquivalence dnie sur e e E compatible avec f i.e. : (x E)(y E)[xRy = f (x) = f (y)]
e Rappelons que ` lapplication f on peut associer une relation dquivalence note Rf dnie a e e sur E par lexpression suivante : (x E)(y E)[xRf y f (x) = f (y)]
2) En dduire que la correspondance ClR (x) ClRf (x) induit une application surjective e f : E/R E/Rf telle que f qR = qRf . 3) Sous quelle(s) condition(s) lapplication f devient bijective ? Exercice 30. Soit E un ensemble non vide et A E une partie non vide. Sur lensemble des parties P(E) on dnit deux relations binaires par les expressions suivantes : e 1. (X E)(Y E)[XSA Y 2. (X E)(Y E)[XTA Y X A = Y A]. X A = Y A].
1) Dmontrer que pour tout x E, ClR (x) ClRf (x). e
1) Vrier que SA et TA sont des relations dquivalence telles que e e (X E)(Y E)[XSA Y (E \ X)TE\A (E \ Y)]
2) Dterminer les classes dquivalence modulo SA (resp. modulo TA ) de E et de lensemble e e vide . 3) On dsigne par F : P(E) P(E) lapplication qui envoie une partie X E sur lintere section X A. i) Dmontrer que limage Im(F) = P(A). e ii) Vrier que lapplication F est compatible avec la relation SA . e
iii) En dduire que le quotient P(E)/SA est bijectif avec lensemble des parties P(A). e
4) On dsigne par G : P(E) P(E) lapplication qui envoie une partie X E sur son e complmentaire E \ X. e i) Dmontrer que G est une bijection compatible avec les relations SA et TE\A . e
ii) En dduire que G induit une bijection G : P(E)/SA P(E)/TE\A et que lensemble e quotient P(E)/TA est bijectif avec lensemble des parties P(E \ A).
2.1.4
Relation dordre
Dnition 16. Soit E un ensemble non vide muni dune relation binaire . On dira que la e relation binaire est une relation dordre sur E si on a les proprits suivantes : ee Recxivit (x E), x e e x; y et y x] = x = y ; Alg`bre 1 e
Antisymtrie (x E)(y E)[x e A. Bouarich
32 Transitivit (x E)(y E)(z E)[x e y et y
Structures algbriques fondamentales e z] = x z.
Lorsque un ensemble E est muni dune relation dordre (E, ).
on dira quil est ordonn et on note e
Dans un ensemble ordonn (E, ) on utilise les mots clefs suivants : e Pour tous x et y E tels que x y on lit : x est infrieur ` y. e a Si x y est varie on pourra noter y x en lisant : y est suprieur ` x. e a Si x y est varie avec x = y on pourra noter x y en lisant : x est infrieur strictement e a ` x. De mme, la notation y x se lit : y est suprieur strictement ` x. e e a Si pour un couple dlments x et y de E lune des propositions x y ou y x est vraie on ee dira que x et y sont comparables dans (E, ), et sinon on dira quils sont incomparables. Si pour tout couple dlments x et y de E lune des propositions x y ou y x est vraie ee on dira que la relation est une relation dordre totale. Une relation dordre qui nest pas totale sera dite relation dordre partielle. Exemple 14. 1) Dans lensemble des entiers naturels N la relation biniare ordinaire est une relation dordre totale. La relation binaire reste une relation dordre totale dans les ensembles Z, Q et R. 2) Pour tout ensemble non vide E linclusion induit une relation dordre partielle sur lensemble des parties P(E). En eet, si E = {0, 1} on voit que les parties {0} et {1} sont incomparables dans lensemble ordonn (P(E), ). e e e e 3) Soient (E, ) et (F, ) deux ensembles ordonns. Sur le produit cartsien E F on dnit une relation dordre p en posant pour tous (a, b) et (x, y) E F, (a, b)
p
(x, y)
x et b
Exercice 31. On munit E = {0, 1} N par la relation dordre ordinaire . Vrier que sur e le produit cartsien E E la relation dordre produit p , dnie dans lexemple prcdent, e e e e nest pas totale. Exercice 32. Soit E un ensemble muni dune relation binaire R. On dira que R est une relation de prordre si elle est rexive et transitive. e e 1) Pour tous x et y E on pose xR0 y si et seulement si xRy et yRx. Dmontrer que R0 est e une relation dquivalence sur E. e 2) Pour tous x et y E on pose ClR0 (x) ClR0 (y) (x1 ClR0 (x))(y1 ClR0 (y)), x1 Ry1
Dmontrer que (E/R0 , ) est un ensemble ordonn. e e
2.1.5
e Elments remarquables dun ensemble ordonn e
Dnition 17. Soient (E, ) un ensemble ordonn et A E un sous-ensemble non vide. e e 1. Sil existe un a0 A tel que pour tout x A on a a0 petit lment de A. ee A. Bouarich x on dira que a0 est un plus
Alg`bre 1 e
Notion de relations binaires 2. Sil existe un a1 A tel que pour tout x A on a x grand lment de A. ee
33 a1 on dira que a1 est un plus
Exemple 15. 1) Zro est le plus petit lment de lensemble ordonn (N, ). e ee e 2) Lensemble ordonn (N, ) na pas de plus grand lment. e ee 3) Soit E un ensemble non vide. Dans lensemble ordonn (P(E), ) lensemble vide est e un plus petit lment et E est son plus grand lments, car on a : ee ee (A P(E)), AE
Proposition 9. Soient (E, ) un ensemble ordonn et A E un sous-ensemble non vide. e Le plus petit lment (resp. le plus grand lment) de A quand il existe il est unique. ee ee Dmonstration. Supposons que a et b A sont des plus petits lments de A relativement ` e ee a la relation dordre de E. Donc, pour tout x A a x, et ainsi si on prend x = b on aura a b. De la mme faon, puique b est un plus petit lment de A on obtient b a. Ainsi, comme e c ee est antisymtrique on dduit que a = b, et donc le plus petit lment de la partie A quand e e ee il existe il est unique. De la mme faon on dmontre que le plus grand lment quand il existe il est unique. e c e ee Exercice 33. Soient E = {0, 1, 2, 3} et A = {0, 1}. On munit les sous-ensembles de parties EA = {X E|A X = } par la relation dordre dinclusion . et EA = {X E|A X = E}
1) Expliciter les ensembles EA et EA et ordonner leurs lments. ee 2) En dduire que lensemble ordonn (EA , ) (resp. (EA , )) na pas de plus petit lment e e ee (resp. de plus grand lment). ee Exercice 34. Soit E un ensemble non vide, et soit R(E) lensemble de toutes les relations dquivalence de E. Soient R1 et R2 R(E), si pour tous les lments x et y E on a : e ee xR1 y = yR2 x on dira que R1 est plus ne que R2 et on crit R1 R2 . e 1) Dmontrer que la relation binaire e 2) Dmontrer que pour toutes les relations R1 et R2 R(E) les armations suivantes sont e quivalentes : e 1. R1 R2 . dnie une relation dordre sur lensemble R(E). e
2. (x E)(y E)[y ClR1 (x) = ClR1 (y) ClR2 (x). 3. Toute classe dquivalence de R2 est runion des classes dquivalence de R1 . e e e 3) Pour tous x et y E on pose xEq y si et seulement si x = y, et on pose aussi xUy si et seulement si x = y ou x = y. i) Vrier que U est une relation dquivalence sur E. e e ii) Dterminer la classe dquivalence de x E modulo U. e e A. Bouarich Alg`bre 1 e
34
Structures algbriques fondamentales e R U.
iv) En dduire que lensemble ordonn (R(E), ) poss`de un plus petit lment et un plus e e e ee grand lment. ee
iii) Dmontrer que pour toute relation R R(E) on a, Eq e
2.2
Arithmtique de lensemble Z e
On dsigne par Z = { , 1, 0, 1, } lensemble des entiers relatifs que lon suppose muni e de laddition + et de la multiplication ordinaires. Dans ce qui va suivre la multiplication de deux entiers m et n Z sera dsigne par m n ou par mn au lieu de m n. e e Rappelons que sur Z on dnit une fonction note | |: Z N dite valeur absolue dont e e lexpression est donne par : e a Z, | a |= a a si si a 0 a 0
La fonction valeur absolue vrie les proprits suivantes : e ee 1. (a Z)(b Z), | ab |=| a | . | b | ; 2. (a Z)(b Z), | a + b | | a | + | b | ; 4. (x Z)(a N)[| x | a a
3. (a Z)(b Z), || a | | b || | a b | ; x a]. vrie les fait suivants. e Sur lensemble des entiers N la relation dordre totale
Fait 1 : Toute partie non vide A N poss`de un plus petit lment relativement ` la relation e ee a dordre . Dmonstration. Si 0 A, 0 est le plus petit lment de A. Si 0 A, donc 0 N \ A. e ee
Notons quil existe un entier n1 1 tel que {0, 1, , n1 } N \ A et (n1 + 1) A, parce que sinon pour tout entier n N on aura : {0, 1, , n} N \ A = n+1N\A
Ainsi, dapr`s le principe de rcurrence on dduit que N \ A = N, ce qui entra A = . Or, e e e ne ceci est absurde. Donc, il existe bien un n1 1 tel que {0, 1, , n1 } N \ A et o` lentier u (n1 + 1) A est le plus petit lment de A quon cherche. ee Rappelons quune partie non vide A N est dite nie sil existe n-entiers ordonns a1 < a2 < e < an tels que A = {a1 , a2 , , an }. Fait 2 : Toute partie nie non vide A N poss`de un plus grand lment relativement ` la e ee a relation dordre .
Fait 3 : Lensemble ordonn (N, ) est archimdien. Cest-`-dire, pour tous les entiers a et e e a b > 0 il exsiste au moins un p N tel que a < pb. Dmonstration. Notons que si a b on prend alors p = 1. Si b < a, dans ce cas considrons e e le sous-ensemble A = {p N|a pb 0}. A. Bouarich Alg`bre 1 e
Arithmtique de lensemble Z e Le sous-ensemble A N nest pas vide, car 1 A. De plus, comme pour tout entier p>a = a pb < a ab = a(1 b) 0
35
on en dduit que p A. Donc, lensemble A {0, 1, 2, , a} est ni. Par consquent, si on e e ee dsigne par p0 1 le plus grand lment de A on aura p = p0 + 1 A et donc a < pb. e Notons que dans lensemble ordonn (Z, ) la relation dordre e ne vrie pas le Fait (1), e = {n|n N} on obtient une partie non vide qui na car si on prend le sous-ensemble Z pas de plus petit lment. En revanche, les Faits (2) et (3) sont vrais dans (Z, ). ee
2.2.1
Divisibilit dans Z e
Dnition 18. Soient a et b Z. Sil existe un entier q Z tel que b = qa on dira que a e divise b et on note a|b. 1. Lentier q sappelle quotient de la division de b par a. 2. Lentier a sappelle diviseur de b. 3. Lentier b sappelle multiple de a. Dapr`s la dnition on voit que tout entier n = 0 divise zro i.e. 0 = n 0, ainsi dans la e e e suite, pour viter ce cas trivial nous allons crire la relation de divisibilit a|b que lorsque e e e b = 0 et a = 0. Proposition 10. La divisibilit dans Z vrie les propriets suivantes : e e e 1. Tout entier n Z non nul est divisible par 1, 1, n et n. 2. Si a|b et b|c alors a|c. 3. Si a|b et b|a alors a = b. 4. Si a|b alors pour tout c Z, a|bc. Dmonstration. 1) Evidente. e 2) Sil existe des entiers q1 et q2 Z tels que b = aq1 et c = bq2 on en dduit que c = a(q1 q2 ). e Donc, a|c. 3) Observer que si b = aq et a = bq on en dduit que b = b(qq ). Ainsi, si b est non nul on e = 1, donc b = a. aura qq 4) Sil existe un entier q Z tel que b = aq il sen suit que pour tout c Z, bc = acq. Donc, a divise bc.
5. Si a|b1 et a|b2 alors pour tous c et d Z, a|cb1 + db2 .
5) Sil existe des entiers q1 et q2 Z tels que b1 = aq1 et b2 = aq2 donc pour tous les entiers c et d Z on aura cb1 + db2 = aq1 c + aq2 d = a(q1 c + q2 d). Donc, a divise cb1 + db2 . Thor`me 3 (Division euclidienne dans N). Pour tout couple dentiers b e e existe un unique couple dentiers q et r tels que b = qa + r A. Bouarich o` u 0 r<a Alg`bre 1 e 0 et a > 0 il
36
Lentier q (resp. r) sappelle quotient (resp. reste) de la division euclidienne de lentier b par lentier a. Dmonstration. 1) Existence des entiers q et r : Puisque lensemble ordonn (N, ) est are e chimdien on dduit que le sous-ensemble e e A(a, b) = {p N|b < pa} est non vide, donc A(a, b) poss`de un plus petit lment n = q + 1 e ee 1. Ainsi, comme aq b < (q + 1)a il en rsulte que 0 b qa < a. Par consquent, si on pose r = b qa on e e dduit que b = aq + r avec 0 r < a. e 2) Unicit des entiers q et r : Supposons quil existe deux couples dentiers (q, r) et (q , r ) e tels que b = qa + r = q a + r avec 0 r < a et 0 r < a Observons que si on suppose r < r on aura r r = a(q q ), et ainsi comme lentier a divise r r on dduit que 0 < a < r r < r . Or, ceci contredit le fait que par hypoth`se on a e e < a. Donc, r = r et q = q . 0 r Corollaire 1 (Division euclidienne dans Z). Pour tout couple dentiers a et b Z avec a > 0 il existe un unique couple dentiers q et r tels que b = qa + r o` u 0 r<a
Dmonstration. Si lentier b 0 la proposition prcdente prouve lexistence et lunicit de q e e e e et r tels que b = aq + r avec 0 r < a. De mme, si lentier b < 0 la proposition prcdente e e e et r tels que b = q a + r avec 0 < a. Donc, permet de trouver deux entiers q r )a + (r ). b = (q Notons que si r = 0 le corollaire est dmontr. Mais, si 0 < r < a alors en remarquant que e e < 0 implique 0 < a r < a on en dduit que si on pose r = a r et q = 1 q a < r e on aura b = qa + r avec 0 < r < a. Exercice 35. Dans lensemble des entiers naturels non nuls, N , on consid`re la relation e binaire dnie par : e (a N )(b N )[a 2) La relation dordre b (q N ), b = qa]
1) Vrier que (N , ) est un ensemble ordonn. e e est-elle totale sur N ? 3) Pour tout a N on pose Na = {a, a2 , a3 , }. Dmontrer que lensemble ordonn (Na , ) e e est totalement ordonn. e 4) Pour tout a N on pose aN = {a, 2a, 3a, }. Lensemble ordonn (aN , ) est-il e totalement ordonn ? e Exercice 36. Montrer que pour tout entier n, le nombre n3 n est divisible par 6. A. Bouarich Alg`bre 1 e
37
2.2.2
Le PGCD
Pour tout entier a > 0 on pose D(a) = {q N|q divise a}. Notons que D(a) est non vide car 1 D(a). Notons aussi que puisque pour tout diviseur q D(a) on a 0 < q a on dduit e que lensemble des diviseurs D(a) est ni. En consquence, pour tout couple dentiers non e nuls a et b N lensemble des diviseurs communs ` a et b, D(a) D(b), est ni. a Dnition 19. Soient a et b N . Le plus grand lment de lintersection non vide D(a) e ee D(b) sappelle plus grand commun diviseur de a et b, on le note PGCD(a, b) 1. e Pour les entiers a et b Z on dnit leur plus grand commun diviseur par PGCD(a, b) = PGCD(| a |, | b |) et on dira que a et b sont premiers entre eux si le PGCD(a, b) = 1. Plus gnralement, tant donn une famille nie dentiers {a1 , a2 , , an } Z le plus grand e e e e lment de lintersection D(| a1 |) D(| an |) sappelle plus grand commun diviseur de ee la famille {a1 , a2 , , an } Z, on le note PGCD(a1 , a2 , , an ). Exemple 16. 1) Calculons le PGCD(32, 12). Puisque les ensembles des diviseurs des entiers 12 et 32 sont gaux ` e a D(12) = {1, 2, 3, 4, 6, 12} et D(32) = {1, 2, 4, 8, 16, 32}
on aura D(12) D(32) = {1, 2, 4}. Donc, le PGCD(32, 12) = 4. 2) Montrons que 24 et 35 sont premiers entre eux. En eet, puisque les ensembles des diviseurs des entiers 24 et 35 sont gaux ` e a D(24) = {1, 2, 3, 4, 6, 8, 12, 24} et D(35) = {1, 5, 7, 35}
on aura D(24) D(35) = {1}. Donc, le PGCD(32, 16) = 1 et par suite les entiers 24 et 35 sont premiers entre eux. 3) Calculons le PGCD(49, 21, 56). Puisque les ensembles des diviseurs des entiers 56, 49 et 21 sont gaux ` e a D(56) = {1, 2, 4, 7, 8, 14, 28, 56}, D(49) = {1, 7, 49} et D(21) = {1, 3, 7, 21}
on voit que D(56) D(49) D(21) = {1, 7}. Donc, le PGCD(49, 21, 56) = 7.
2.2.3
Le PPCM
Pour tout entier a > 0 on dsigne par M(a) = {qa| q N} lensemble de tous les multiples e de a dans N. Notons que pour tout couple dentiers a > 0 et b > 0 lintersection M(a) M(b) est non vide, car elle contient le produit ab, donc elle poss`de un plus petit lment. e ee Dnition 20. Le plus petit lment de litersection M(a) M(b) sappelle plus petit e ee commun multiple de a et b, il se note PPCM(a, b). Si les entiers a et b Z on dnit e leur plus petit commun multiple par PPCM(a, b) = PPCM(| a |, | b |) A. Bouarich Alg`bre 1 e
38
Proposition 11. Le PGCD et le PPCM vrient les proprits suivantes : e ee 1. Un entier non nul m Z est multiple de a Z et de b Z si et seulement, si m est multiple du PPCM(a, b). 2. PPCM(a, b) PGCD(a, b) =| ab |.
2.2.4
LAlgorithme dEuclide
Dans ce paragraphe, on va dcrire une mthode algorithmque dcouverte par Euclide qui e e e e va nous permettre de dterminer le plus grand commun diviseur de deux entiers positifs non e nuls a et b sans dterminer leurs ensembles de diviseurs. e Lemme 1. Soient a et b deux entiers tels 0 < a < b. Si r > 0 est le reste de la division euclidienne de b par a alors le PGCD(a, b) = PGCD(a, r). Dmonstration. Posons d = PGCD(a, b), d = PGCD(a, r) et crivons b = aq + r avec e e 0 < r < a. Observons ensuite que puisque d divise a et b, lentier d divise aussi r = b aq. Donc, d d . De mme, puisque d divise a et r il divise aussi lentier b = aq + r. Ainsi, e comme on a aussi d d on dduit que d = d . e Le rsultat du lemme est tr`s important sur le plan de recherche du pgcd dun couple dene e tiers, il nous sugg`re lalgorithme suivant dcouvert pour la premi`re fois par Euclide dont le e e e principe est le suivant : Etape 1) Supposons que 0 < a < b, donc dapr`s le principe de la division euclidienne, il e existe deux entiers q1 et r1 tels que b = aq1 + r1 avec 0 r1 < a
Ainsi, si r1 = 0 on aura PGCD(a, b) = a. Etape 2) Si 0 < r1 < a il existe donc deux entiers q2 et r2 tels que a = r1 q2 + r2 avec 0 r2 < r1
Ainsi, si r2 = 0 le lemme 1 implique PGCD(a, b) = PGCD(a, r1 ) = r1 . Etape 3) Si 0 < r2 < r1 , dans ce cas le lemme implique que PGCD(a, b) = PGCD(a, r1 ) = PGCD(r1 , r2 ) Pour calculer le PGCD(a, b) il sut donc quon applique le principe de ltape prcdente le e e e nombre de fois ncessaire jusqu` ce quon obtient un reste nul i.e. : e a b a r1 . . . rn2 rn1 A. Bouarich = = = aq1 + r1 r1 q2 + r2 r2 q3 + r3 . . . 0 < r1 < a 0 < r2 < r1 0 < r3 < r2 < r1 . . . 0 < rn < < r3 < r2 < r1 0 = rn+1 < rn < < r3 < r2 < r1 Alg`bre 1 e
= = rn1 qn + rn = rn qn+1 + 0
Arithmtique de lensemble Z e Ainsi, en appliquant le rsultat du lemme ` ces divisons euclidiennes on dduit que le e a e PGCD(a, b) = PGCD(a, r1 ) = PGCD(r1 , r2 ) = = PGCD(rn2 , rn1 ) = rn Exemple 17. Appliquons lalgorithme dEuclide pour calculer le PGCD(1011, 261). 1011 261 228 33 30 = 261 3 = 228 1 = 33 6 = 30 1 = 3 10 + 228 + 33 + 30 + 3
39
Donc, suite ` ces calculs on dduit que le PGCD(1011, 261) = 3. a e Thor`me 4 (Lidentit de Bezout). Si lentier d 1 est le plus grand commun diviseur des e e e entiers a et b alors, il existe deux entiers u et v tels que au + bv = d. Dmonstration. Pour tablir lidentit de Bezout il sut quon calcule les restes non nuls en e e e suivant les tapes de lalgorithme dEuclide : e rn rn1 . . . r2 r1 = rn2 rn1 qn = rn3 rn2 qn1 . = . . = a r1 q2 = b aq1
Ensuite, si on remplace le reste rn1 par son expression dans la deuxi`me ligne on obtient e lexpression suivante rn = rn2 rn1 qn = rn2 (rn3 rn2 qn1 )qn = rn2 (1 + qn1 qn ) rn3 qn Donc, si on continue ce procd tout en liminant les restes rk on aboutira ` lidentit de e e e a e Bezout : au + bv = rn = d. Corollaire 2. Deux entiers non nuls a et b sont premiers entre eux si et seulement, sil existe deux entiers u et v tels que au + bv = 1. Proposition 12. Le plus grand commun diviseur PGCD vrie les proprits suivantes : e ee 1. Si d = PGCD(a, b), alors un entier n divise a et b si et seulement si n divise d. 2. Si a, b et n sont des entiers non nuls alors PGCD(na, nb) = nPGCD(a, b). a b 1 3. Si n > 0 divise a et b alors PGCD( , ) = PGCD(a, b). n n n 4. (Lemme de Gauss) Si a et a sont premiers entre eux et si a|a b alors a|b. Dmonstration. 1) Si d = PGCD(a, b) alors dapr`s lidentit de Bezout il existe des entiers e e e u et v tels que au + bv = d. Donc, si lentier n divise a et b il divise aussi d. A. Bouarich Alg`bre 1 e
40
Inversement, en crivant que a = da et b = db on voit que si d = nd entra que a = n(d a ) e ne b ). Donc, n divise a et b. et b = n(d 2) Soient a, b et n des entiers non nuls et d = PGCD(a, b). Il est vident que e nd d = PGCD(na, nb)
Dautre part, observons que si on choisit des entiers u et v tels que (na)u + (nb)v = d on dduit que lentier n divise d . Donc, il existe d1 tel que d = nd1 et au + bv = d1 . Notons e ne d1 . Donc, pour tablir la formule du 2) il sut quon e aussi que nd d entra que d dmontre que d = d1 . e En eet, si on suppose d < d1 il existe deux entiers q et r tels que d1 = qd + r avec 0 r < d. Mais, comme on a au + bv = d1 = qd + r et d divise a et b on en dduit que d divise r, donc e . r = 0 et q = 1. Par consquent, d = d1 et nd = d e 3) Est une consquence de 2). e 4) Soient a et a deux entiers premiers entre eux, et soit b un entier tel que a divise a b. Notons que dapr`s lidentit de Bezout il existe deux entiers u et v tels que au + a v = 1. e e b)u + (ab)v on en dduit que a divise b. Ainsi, comme b = (a e Remarque 1. Soit (u0 , v0 ) un couple dentiers tel que au0 + bv0 = d = PGCD(a, b). 1) Observons que si on pose a = da et b = db on obtient lidentit de Bezout e a u0 + b v0 = 1 qui montre que les entiers u0 et v0 sont premiers entre eux. 2) Notons aussi que le couple dentiers premiers entre eux (u0 , v0 ) nest pas unique. En eet, si pour tout entier n on pose u = u0 on obtient au + bv = a(u0 b n d et v = v0 + a n d
b a n) + b(v0 + n) = au0 + bv0 = d d d
Pour nir ce paragraphe, on va appliquer lidentit de Bezout pour rsoudre les quations e e e diophantiennes de la forme : ax + by = n o` les entiers a, b et n sont donns et les entiers u e x et y sont des inconnus. Proposition 13 (Equations diophantiennes). Soient a, b et c des entiers. 1. Lquation diophantienne ax + by = c poss`de une solution (x, y) Z2 si et seulement, e e si le PGCD(a, b) divise c. 2. Si le PGCD(a, b) = d divise c et si au + bv = d (i.e. identit de Bezout) alors la solution e gnrale de lquation diophantienne ax + by = c est donne par : e e e e x= A. Bouarich 1 (bm + uc) d et y= 1 (am + vc) d o` u mZ Alg`bre 1 e
41
Dmonstration. 1) Notons que puisque le PGCD(a, b) = d divise a et b on voit que si pour e e e e un certain couple dentiers (x, y) Z2 on a lgalit ax + by = n il en rsulte que lentier d divise n. Inversement, supposons que le PGCD(a, b) = d divise n et posons n = dn . Notons que dapr`s lidentit de Bezout il existe deux entiers u0 et v0 tels que au0 + bv0 = d, e e e e ne donc si on la multiplie par n on obtient lgalit a(u0 n ) + b(v0 n ) = n qui entra que le couple dentiers (u0 n , v0 n ) est une solution de lquation ax + by = n. e e 2) Observons que si on a au + bv = d alors en crivant c = dc on dduit que pour tout e 2 solution de lquation ax + by = c on a : a(x c u) + b(y vc ) = 0. Donc, si on (x, y) Z e b a a et on dduit que e divise applique le lemme de Gauss aux entiers premiers entre eux d d d b 1 vc y et que divise x c u. Ceci entra donc quil existe m Z tel que x = (bm + uc) ne d d 1 et y = (am + vc). d Exemple 18. 1) Dans lexemple prcdent on a vu que le PGCD(1011, 261) = 3. Cherchons e e donc deux entiers u et v tels que 1011u + 261v = 3. Dapr`s lalgorithme dEuclide on a trouv les restes suivants : e e 3 30 33 228 = 33 30 = 228 33 6 = 261 228 1 = 1011 261 3
Donc, si on remplace tous les restes dans la premi`re ligne on obtient : e 3 = 33 30 = 33 (228 33 6) = 33 7 228 = (261 228 1) 7 228 = 228 (8) + 261 7 = (1011 261 3) (8) + 261 7 = 1011 (8) + 261 31 2) Pour tout a Z cherchons toutes les solutions de lquation diophantienne 1011x + 261y = e a. Observons que puisque PGCD(1011, 261) = 3 on en dduit que lquation diophantienne e e 2 si et seulement, si 3 divise a. 1011x + 261y = a poss`de une solution dans Z e Supposons donc a = 3a avec a Z. Dautre part, rappelons quon a trouv lidentit de e e Bezout : 1011 (8) + 261 31 = 3 = 1011 (8a ) + 261 (31a ) = 3a = a
Donc, si le coupe (x, y) Z2 est solution de lquation donne on obtient par soustraction : e e 1011(8a x) + 261(31a y) = 0 337(8a + x) = 87(31a y)
Ainsi, comme 337 et 87 sont premiers entre eux le lemme de Gauss implique que 337 divise 31a y et que 87 divise 8a + x. Donc, il existe un entier n Z tel que x = 87n 8a A. Bouarich et y = 31a 337n Alg`bre 1 e
42
Conclusion : Lorsque lentier a est divsible par 3 lensemble des solutions de lquation dioe phantienne 1011x + 261y = a est donn par e {(87n 8 a a , 31 337n)|n Z} 3 3
Exercice 37. Pour tout couple dentiers (a, b) calculer le PGCD(a, b) = d et trouver un couple (u, v) qui ralise lidentit de Bezout : au + bv = d. e e 1. a1 = 2011 et b1 = 265 ; 2. a2 = 21071 et b2 = 2091 ; 3. a3 = 352011 et b3 = 170265. Exercice 38. Rsoudre les quations diophantiennes suivantes : e e 1. 31x + 19y = 1 ; 2. 365x + 1876y = 24 ; 3. 49x + 117y = 36. Exercice 39. Soient x, y, a, b, a et b des entiers. Dmontrer les armations suivantes : e 1. PGCD(x, y) divise PGCD(ax + by, a x + b y) ; En dduire que si | ab a b |= 1 alors PGCD(x, y) = PGCD(ax + by, a x + b y). e Exercice 40. Dmontrer que pour tous les entiers non nuls a, b et c on a les galits : e e e PGCD(a, b, c) = PGCD(PGCD(a, b), c) = PGCD(a, PGCD(b, c)) Exercice 41. Dmontrer que pour tous les entiers non nuls a, b et c on a les galits : e e e 1. PGCD(a, PPCM(b, c)) = PPCM(PGCD(a, b), PGCD(a, c)). 2. PPCM(a, PGCD(b, c)) = PGCD(PPCM(a, b), PPCM(a, c)). Exercice 42. Soient a et b deux entiers premiers entre eux. Dmontrer que si a et b divisent e un entier n alors ab divise n i.e : (a|n et b|n) et PGCD(a, b) = 1 = ab|n 2. PGCD(ax + by, a x + b y) divise (ab ba )PGCD(x, y).
Exercice 43. Dmontrer que si un entier n est premier avec chacun des entiers b1 , , bm , e alors n est premier avec leur produit b1 bm i.e. : 1 i m, PGCD(n, bi ) = 1 = PGCD(n, b1 b2 bm ) = 1
2.2.5
Les nombres premiers
Dnition 21. Soit p 2 un entier. Si les seuls diviseurs de p sont 1 et p on dira quil est e premier. Un nombre non premier est dit compos. e Exemple 19. 1) Les entiers : 2, 3, 5, 7, 11, 13, 17, 101, 121 sont des nombres premiers. 2) Le entiers : 123, 413, 2001 sont composs. e A. Bouarich Alg`bre 1 e
Arithmtique de lensemble Z e Lemme 2. Le plus petit diviseur d > 1 dun entier n n. n est compos alors d e
43 2 est un nombre premier. Si en plus
Dmonstration. Soit D(n) lensemble des diviseurs positifs de n, et soit d > 1 le plus petit e lment de D(n). ee Notons que si un entier u > 1 divise d alors u divise n, car on a n = dn et d = um implique n = u(mn ). Ainsi, comme d est le plus petit lment de lensemble D(n) on dduit que d u. ee e Donc, puisque d = u on conclut quil est premier. Observons que si on suppose que lentier n est compos alors en posant n = dd avec d > 1 e D(n), et ainsi comme d est le plus petit lment de lensemble D(n) on aura ee on aura d . Donc, puisque d2 = n on en dduit que d d d dd e n. Le lemme poss`de plusieurs applications importantes : e Corollaire 3. Soit n 2 un entier. Si tous les nombres premiers p alors lentier n est un nombre premier. n ne divisent pas n,
Corollaire 4. Dans N, le sous-ensemble de tous les nombres premiers est inni. Dmonstration. Dsignons par P lensemble de tous les nombres premiers de lensemble N et e e supposons que P est ni. Donc, on peut lordonner comme suit P = {p1 , p2 , , pm } avec p1 p2 pm
Observons que si on pose N = p1 p2 pm + 1 N on voit que pm < N, et donc N P.
Dautre part, comme lentier N nest pas divisible par les lments de lensemble P le corollaire ee prcdent implique que N est un nombre premier, donc N P ce qui est contradictoire. Par e e consquent, lensemble de tous les nombres premiers P est inni. e
Exemple 20. Lentier N = 2011 est un nombre premier parce que tous les nombres premiers p 2011 = 44.84 ne divisent pas N. Pour nir ce paragraphe on va dmontrer le thor`me fondamental de larithmtique qui e e e e snonce comme suit : e Thor`me 5 (Thor`me fondamental de larithmtique). Pour tout entier n e e e e e 2 il existe une unique famille de nombres premiers {p1 , p2 , , pm } ordonns du plus petit au plus grand, e il existe aussi une unique famille dentiers {1 , 2 , , m } N qui vrient les proprits e ee suivantes : 1. Pour tout entier 1 2. Pour tout entier 1 i i m, 1 i ; m, la puissance pi divise n mais pi +1 ne le divise pas ; i i
3. Lentier n = p1 p2 pm . m 1 2 Dmonstration. Considron un entier n 2. e e Etape 1 : Si n est un nombre premier alors en posant n = p1 et 1 = 1 on obtient n = p1 . 1 Donc, le thor`me est dmontr. e e e e A. Bouarich Alg`bre 1 e
44
Etape 2 : Si n nest pas un nombre premier le lemme 2 implique que son plus petit diviseur d > 1 est un nombre premier. Posons alors p1 = d et considrons le sous-ensemble A(p1 ) = e |p divise n}. Ainsi, puisque pour tout A(p ) on a p { N 1 n on dduit que e 1 1 e ee 1 tel que p1 lensemble A(p1 ) est ni. Donc, A(p1 ) poss`de un plus grand lment 1 1 divise n mais p1 +1 ne divise pas n. 1 Etape 3 : Dapr`s ltape 2) il existe donc un entier n1 tel que n = p1 n1 avec 1 n1 < n e e
1
et p1 ne divise pas n1 . Ainsi, si n1 = 1 le thor`me est dmontr. De mme, si n1 > 1 est un e e e e e nombre premier alors la preuve du thor`me sach`ve en posant n1 = p2 , 2 = 1 et n = p1 p2 . e e e 1 En revanche, si lentier n1 nest pas un nombre premier alors en lui appliquant les ides de e 2 ltape 2) on peut trouver un nombre premier p2 et un entier 2 1 tels que p2 divise n1 et e que p2 +1 ne divise pas n1 . Notons que puisque p2 divise n1 il divise n, et donc 1 < p1 < p2 . 2 Comme ci-dessus, on dduit quil existe un entier 1 n2 < n1 < n tel que n = p1 p2 n2 avec e 1 2 p1 et p2 ne divisent pas n2 . Par consquent, si on continue ce processus (ni) on ach`vera la e e preuve du thor`me. e e Dnition 22. Soit n > 1 un entier. Lexpression n = p1 p2 pm tablie dans le thoe e m e 1 2 r`me prcdent sappelle factorisation de n en nombres premiers. Les nombres premiers p1 , e e e p2 , et pm sappellent facteurs premiers de n. Exemple 21. Cherchons la factorisation en nombre premiers de lentier M = 633213. Selon lexpression de M on voit quil est divisible par 3 et par 9. Donc, M = 32 70357. Notons aussi que le quotient 70357 est divisible par 7 et on a 70357 = 7 10051. Donc, M = 32 7 10051. De mme, apr`s des teste on trouve que le plus petit nombre premier qui divise 10051 est 19, e e e et que 10051 = 19 529. Enn, puisque 529 = 232 on dduit que la factorition en nombres 2 7 19 232 . premiers M = 3
Le thor`me fondamental de larithmtique poss`de plusieurs applications pratiques, ci-dessous e e e e on va en donner quelques une. Corollaire 5. Soit N = p1 p2 pm une factorisation en nombres premiers. Si un entier m 1 2 n 2 divise N alors il existe des entiers 0 i i tels que n = p1 p2 pm . En m 1 2 consquence, le nombre de diviseurs de lentier N est gal au produit : e e (1 + 1)(2 + 1) (m + 1) Dmonstration. Observer que si un entier n 2 divise lentier N, alors tout nombre premier e p 2 qui divise n divise aussi N. Ainsi, comme p = pi pour un certain indice 1 i m on dduit donc que la factorisation de n en nombres premiers est de la forme n = p1 p2 pm e m 1 2 avec 0 i i . Corollaire 6. Soient a = p1 p2 pm et b = p1 p2 pm sont des factorisations en m m 1 2 1 2 nombres premiers o` pi peut tre gal ` un. Alors, on a : u e e a 1. PGCD(a, b) = p1 A. Bouarich
min(1 ,1 ) min(2 ,2 ) min( , ) p2 pm m m .
Alg`bre 1 e
Arithmtique de lensemble Z e 2. PPCM(a, b) = p1

max(1 ,1 ) max(2 ,2 ) max(m ,m ) p2 pm .
45
Exemple 22. 1) Lentier N = 25 53 116 192 poss`de (5 + 1) (3 + 1) (6 + 1) (2 + 1) = 504 e diviseurs. 2) Si a = 25 54 73 137 192 et b = 34 52 76 176 on aura alors : PGCD(a, b) = 52 73 et PPCM(a, b) = 25 34 52 76 137 176 192
Exercice 44. Les entiers suivants sont-ils des nombres premiers 203, 221, 307, 313, 367, 2021. Exercice 45. Chercher la factorisation en nombres premiers des entiers : N1 = 12345, N2 = 378378, N3 = 18295200. Exercice 46. Soient a et b deux entiers non nuls. 1) Dmontrer que si un nombre premier p e 2 divise ab alors p divise a ou b. 2 2) En dduire que le PGCD(a, b) = 1 si et seulement sil nexiste aucun nombre premier p e qui divise a et b ` la fois. a Exercice 47. Soient a 2 et b 2 deux entiers, et p PGCD(a2 , b2 ) sachant que le PGCD(a, b) = p3 .
2 un nombre premier. Calculer le
Exercice 48. Soient a 2 et b 2 deux entiers tel que le PGCD(a, b) = 8. Quelles sont les valeurs possibles du PGCD(a4 , b5 ) ? Exercice 49. Dmontrer les armations suivantes : e 1. Si les entiers a et b sont premiers entre eux alors pour tout entier n an et bn sont premiers entre eux. 2 les puissances
2. Les entiers a et b sont premiers entre eux si et seulement, si les entiers a + b et ab sont premiers entre eux. 3. Soient a, b et n > 0 des entiers. Si an divise bn alors a divise b. Exercice 50. On vous rappelle que tout nombre rationnel x Q scrit de mani`re unique e e p sont premiers entre eux. sous la forme x = o` les entiers p Z et q Z u q 1) Dmontrer que la racine carre 2 Q. e e 2) Dmontrer que la racine cubuque 3 2 Q. e Exercice 51. On dnit le n-i`me nombre de Fermat par la formule : Fn = 22 + 1. e e 1) Calculer les nombres de Fermat F(0), F(1), F(2), F(3) et F(4) et vrier quils sont e premiers. 2) En remarquant que Fn+1 2 = (22 1)(22 + 1), dmontrer que e Fn+1 2 = Fn Fn1 F1 F0 3) Dduire de 2) que si n = m alors les nombres de Fermat Fn et Fm sont premiers entre e eux. A. Bouarich Alg`bre 1 e
n n n
46
2.3
2.3.1
Groupes, anneaux et corps

Structure de groupes
Dnition 23. Soit G un ensemble non vide. On appelle loi de composition interne de G e la donne de toute application T : G G G. Lorsque lensemble G est muni dune de e composition interne T on pose pour tous les lments x et y G, xTy = T(x, y). ee Par exemple, laddition et la multiplication sont des lois de compositions internes dans les ensembles N, Z, Q, R et C. Dnition 24. Soit G un ensemble non vide muni dune loi de composition interne note e e T. On dira que le couple (G, T) est un groupe si on a les conditions suivantes : Unit Il existe e G tel que pour tout g G, gTe = eTg = g. Llment e G sappelle e ee unit de (G, T) ou lment neutre. e ee Inverse Pour tout g G il existe g G appel inverse de g tel que gTg = g Tg = e. e De plus, si pour tous les lments x et y G on a xTy = yTx on dira que le groupe G est ee commutatif ou abelien. Dans un groupe (G, T) llment neutre est unique. En eet, si on suppose que e et e sont ee neutres dans le groupe (G, T) on obtient en mme temps eTe = e et eTe = e. Donc, e = e . e De mme, dans un groupe (G, T) linverse dun lment g G est unique. Parce que si on e ee suppose que x et y sont des inverses de g on crit gce ` lassociativit de la loi de composition e a a e T: xT(gTy) = (xTg)Ty = xTe = eTy = x = y Dans la suite, sil ny a aucun risque de confusion ` craindre une loi de composition interne a T sera note multiplicativement. Cest-`-dire, pour tous x et y G on va crire x y (ou xy) e a e au lieu de xTy. Dans ce cas, llment neutre du groupe G sera not 1 = e et linverse de tout ee e 1 . x G sera dsign par x e e Exemple 23. 1) Les couples (Z, +), (Q, +), (R, +), (Q , ) et (R , ) sont des groupes commutatifs. 2) Les couples (N, +) et (Z , ) ne sont pas des groupes car leurs lments ne poss`dent pas ee e des inverses. Exercice 52. Soit E un ensemble non vide. Il est clair que lintersection , la runion et e la dirence symtrique dnissent des lois de compositions internes dans lensemble des e e e parties P(E). 1) Dire pour quelles raisons les couples (P(E), ) et (P(E), ) ne sont pas des groupes. 2) Dmontrer que le couple (P(E), ) est un groupe commutatif. e Associativit (x, y, z G), (xTy)Tz = xT(yTz). e
Dnition 25. Soit (G, ) un groupe multiplicatif. On dira que le sous-ensemble H G est e un sous-groupe de G si A. Bouarich Alg`bre 1 e
Groupes, anneaux et corps 1. H est stable par la loi interne de G i.e : x, y H, x y H ; 2. le couple (H, ) est un groupe.
47
Notons que si (H, ) est un sous-groupe de (G, ) alors llment neutre de H est gal ` celui ee e a de G. En eet, si e est llment neutre de (H, ) on aura e e = e. De plus, comme e est ee inversible dans (G, ) on dduit que e e1 (e e) = e1 e = 1 = (e1 e) e = 1 = e=1
Exemple 24. Dans le groupe abelien (R , ) les sous-ensembles Q et {1, 1} sont des sousgroupes. Proposition 14. Soit (G, ) un groupe. Pour quun sous-ensemble non vide H G soit un sous-groupe de G il faut et il sut quon ait les conditions suivantes : 1. 1 H.
2. (x, y G), xy 1 H. Dmonstration. Exercice. e Proposition 15. Pour quun sous-ensemble non vide G Z soit un sous-groupe de (Z, +) il faut et il sut quil existe un entier m tel que G = {mn|n N} = mZ. Dmonstration. 1) Il est clair que pour tout entier m 0 le sous-ensemble mZ est stable par e laddition des entiers, et puisque 0 mZ la proposition prcdente implique que (mZ, +) est e e un sous-groupe. Supposons donc G = {0}. Donc, sous cette hypoth`se il existe un entier n N tel que e {n, n} G. Ainsi, puisque le sous-ensemble G N est non vide il poss`de un plus petit e lment m > 0, et donc comme m G le sous-groupe mZ G. ee 2) Soit G un sous-groupe de (Z, +). Notons que si G = {0} on aura donc G = 0Z.
Dautre part, notons que si on prend x G \ {0} le principe de la division euclidienne permet de trouver un unique couple dentiers q et r tels que x = mq + r et 0 r < m. Ainsi, puisque lentier x mq G on dduit que r G, mais comme m est le plus petit entier positif e et r appartenant ` G N a 0 on en dduit que r = 0, et donc G mZ. Par consquent, e e G = mZ. Exercice 53. Pour tout couple dentiers a > 0 et b > 0 on dnit la somme e aZ + bZ = {am + bn|m, nZ} 1) Dmontrer que lentier a divise lentier b si et seulement, si le sous-groupe bZ aZ. e 2) Dmontrer que la somme aZ + bZ est un sous-groupe de (Z, +). e 3) Dmontrer que aZ + bZ = PGCD(a, b)Z. e
4) En dduire que a et b sont premiers entre eux si et seulement si aZ + bZ = Z. e 5) Dmontrer que lintersection aZ bZ = PPCM(a, b)Z. e A. Bouarich Alg`bre 1 e
48
Exercice 54. Soit (G, ) un groupe. Dmontrer que si H1 et H2 sont des sous-groupes de G e alors lintersection H1 H2 est un sous-groupe de G. Exercice 55. Dmontrer que le sous-ensemble G = {n + m 2 R| n, m Z} est un e sous-groupe de (R, +).
2.3.2
Structure danneaux
Dnition 26. Soit A un ensemble non vide muni de deux lois de compositions internes + e (additive) et (multiplicative). On dira que le triplet (A, +, ) est un anneau si on a les conditions suivantes : 1. (A, +) est un groupe abelien dont llment neutre est not 0A . ee e 2. La loi multiplicative est associative et distributive ` droite et ` gauche par rapport a a a ` laddition + i.e. : (x, y, z A), x (y + z) = x y + x z et (x + y) z = x z + y z
Quand, la loi poss`de un lment neutre il sera not 1A , et on dira que lanneau (A, +, ) e ee e est unitaire. De mme, quand la loi est commutative on dira que lanneau (A, +, ) est e commutatif. e Soit (A, +, ) un anneau unitaire. Notons que puisque 0A + 0A = 0A on en dduit que pour tout x A on a, x 0A + x 0A = x 0A 0A x + 0A x = 0A x = x 0A = 0A x = 0A
Exemple 25. Les triplets (Z, +, ), (Q, +, ) et (R, +, ) sont des anneaux commutatifs et unitaires. Dans la dnition dun anneau on peut demander que la seconde loi multiplicative ne soit e pas ncessairement associative. Dans, ce cas on va parler danneaux associatifs et danneaux e non associatifs. Rappelons que la loi de composition interne multiplicative compose (agit sur) les couples dlments, cest-`-dire tant donn (a, b) A A on obtient un produit a b A bien ee a e e dni. En revanche, si on se donne trois lments a1 , a2 , a3 A (ou plusieurs lments e ee ee ordons) le produit deux ` deux de ces trois lments pose le probl`me du choix des couples e a ee e quon va former. Par exemple, on calcul (a1 a3 ), puis on calcul (a1 a2 ) a3 ; ou bien on calcul (a2 a3 ), puis on calcul a1 (a2 a3 ). Ainsi, avec lhypoth`se dassociativit de la multiplication ces deux calculs nous donnent e e un seul lment de A quon pourra crire sans mettre les parenth`ses : ee e e a1 a2 a3 = (a1 a2 ) a3 = a1 (a2 a3 ) A A. Bouarich Alg`bre 1 e
49
Donc, lassociativit assure lindpendance du calcul du produit de plusieurs lments vis-`e e ee a vis du placement des parenth`ses comme on va lillustrer encore une autre fois avec le calcul e du produit de quatre lments a1 , a2 , a3 et a4 A : ee a1 a2 a3 a4 = ((a1 a2 ) a3 )) a4 = (a1 a2 ) (a3 a4 ) = a1 (a2 (a3 a4 )) Notons aussi que grce ` lassociativit de la multiplication on garantie lunicit de linverse a a e e dun lment x A par rapport ` la multiplication . Pour se convaincre rviser la preuve ee a e de lunicit de linverse dans un groupe (G, ) (cf. 2.3.1). e Exercice 56 (Exemples danneaux non associatifs). Soit (A, +, ) un anneau dont la multiplication est associative et nest pas commutative. ` A partir de laddition + et de la multiplication on dnit deux lois de composition internes e sur A en posant : (x, y) A A, xLy = x y + y x et xJy = x y y x
1) Vrier que les lois internes L et J sont distributives ` gauche et ` droite par rapport a e a a ` laddition + de A. 2) Vrier que les lois internes L et J ne sont pas associatives dans A. e 3) En dduire que les triplets (A, +, L) et (A, +, J) sont des anneaux non associatifs. e 4) Exemple : On dsigne par F(R, R) lensemble de fonctions dnies de R dans R. On e e dsigne par les symboles + et laddition et la composition des fonctions : e (f, g F(R, R))(x R), (f + g)(x) = f (x) + g(x) et f g(x) = f (g(x)) i) Vrier que le triplet (F(R, R), +, ) est un anneau unitaire, associatif mais non commue tatif. ii) En dduire que si pour tous f et g F(R, R) on pose e f Lg = f g + g f alors le triplet (F(R, R), +, L) est un anneau commutatif, non unitaire et non associatif. iii) En dduire aussi que si pour tous f et g F(R, R) on pose e f Jg = f g g f alors le triplet (F(R, R), +, J) est un anneau anti-commutatif (i.e. xJy = yJx), non unitaire et non associatif. Exercice 57. Dmontrer que pour tout ensemble non vide E le triplet (P(E), , ) est un e anneau commutatif unitaire. Dans le reste de ce chapitre les anneaux seront considrs associatifs. ee Proposition 16 (Binme de Newton). Soit (A, +, ) un anneau commutatif. Pour tous les o lments x et y A et pour tout entier n N on a les deux formules suivantes : ee A. Bouarich Alg`bre 1 e
50
k=n
1. (Binme de Newton) (x + y)n = o

k=0 k=n1
Ck xk y nk n
2. xn y n = (x y)
xk y n1k
k=0
Dmonstration. La formule (2) est une vriaction. Pour dmontrer la formule (1) du binme e e e o de Newton on proc`de par rcurrence sur lentier n et on utilise la formule du triangle de e e n! k k k1 et n! = 1 2 3 n. Pascal Cn = Cn1 + Cn1 avec Ck = n k!(n k)! Dnition 27. Soit (A, +, ) un anneau et A A une partie non vide. Si le triplet e (A , +, ) est un anneau on dira que A est un sous-anneau de A. Proposition 17. A Z est sous-anneau de (Z, +, ) si et seulement, sil existe un entier m N tel que A = mZ. Dmonstration. Utiliser la caractrisation des sous-groupes de (Z, +). e e Exercice 58. Pour tout entier non nul a > 0 dont la racine carre e Z[ a] = {m + n a|m, n Z} a N on pose :
1) Vrier que Z[ a] est stable par laddition et la multiplication des nombres rels. e e 2) En dduire que le triplet (Z[ a], +, ) est un sous-anneau de R. e Exercice 59. Dans lanneau (R, +, ) on consid`re les sous-ensembles suivants : e 3 3 A = {m + n 2 + p 4|m, n, p Z} ; B = {m + n 3 2|m, n Z} ; 1) Vrier que (A, +, ) est un sous-anneau de R. e 2) Dire pour quelle raison le triplet (B, +, ) nest pas un sous-anneau de R. Exercice 60. Soit (A, +, ) un anneau unitaire. On dsigne par U(A) le sous-ensemble des e lments de A qui sont inversibles par rapport ` la multiplication . Donc, on a ee a x U(A) (x A) et (y A), xy =yx=1
1) Dmontrer que le couple (U(A), ) est un groupe appel groupe des units de lanneau A. e e e 2) Dterminer le groupe des units des anneaux (Z, +), (Q, +) et (R, +). e e
2.3.3
Structure de corps
Dnition 28. Soit (K, +, ) un anneau unitaire. Si le couple (K \ {0}, ) est un groupe on e dira que K est un corps. Si, en plus, le groupe (K \ {0}, ) est commutatif on dira que K est un corps commutatif. Exemple 26. 1) (Q, +, ) et (R, +, ) sont deux corps commutatifs.
2) Lanneau (Z, +, ) nest pas un corps parce que les seuls entiers inversibles dans (Z , ) sont 1. A. Bouarich Alg`bre 1 e
51
Dnition 29. Soit (K, +, ) un corps. On dira que la partie K K est un sous-corps si e elle est stable par laddition + et la multiplication , et si en plus le triplet (K , +, ) est un corps. Exemple 27. (Q, +, ) est un sous-corps de (R, +, ). Exercice 61. Dmontrer que le sous-ensemble Q( 2) = {x+y 2|x, y Q} est un sous-corps e de (R, +, ).
2.3.4
Les congruences dans Z
Soit m N . On dira que les entiers a et b Z son congrus modulo m si la dirence a b e est divisible par m. Dans ce cas, on note : a = b mod [m] m|a b
Il est facile de vrier que la congruence modulo m est une relation dquivalence sur lene e semble Z. Ci-dessous, on dsignera par a ou par a la classe dquivalence de lentier a Z e e relativement ` la congruence modulo m. De mme, on va dmontrer que lensemble quotient a e e de la congruence modulo m, not Z/mZ ou Zm , est un anneau. e Notons que si on applique le principe de la division euclidienne ` un entier a Z par rapport a a ` lentier m on peut trouver un quotient q Z et un reste r {0, 1, , m 1} tels que a = mq + r. Ainsi, comme m divise a r = mq on dduit que a = r mod [m]. Ceci dmontre e e la proposition. Proposition 18. Pour tout entier m N lensemble quotient de la congruence modulo m est gal ` : Z/mZ = {0, 1, , m 1}. e a Exemple 28. En consquence de la proposition prcdente on dduit que les ensembles quoe e e e tients Z/2Z = {0, 1}, Z/3Z = {0, 1, 2} et Z/6Z = {0, 1, 2, 3, 4, 5} Soient a et b Z. Notons que si on applique la division euclidienne aux couples (a, m) et (b, m) on peut trouver des quotients q1 et q2 Z et des restes r1 et r2 {0, 1, , m 1} tels que a = mq1 + r1 et b = q2 m + r2 . Dautre part, comme la somme (a + b) = m(q1 + q2 ) + (r1 + r2 ) et le produit ab = m(mq1 q2 + q1 r2 + q2 r1 ) + r2 r2 on remarque que si on pose a+b = a + b et ab = ab = ab = r1 r2 mod m = a + b = r1 + r2 mod m
on dnit ainsi deux lois de composition internes sur lensemble quotient Z/mZ. e A. Bouarich Alg`bre 1 e
52
Proposition 19. Le triplet (Z/mZ, +, ) est un anneau commutatif unitaire. Exemple 29. Dressons les tables de laddition et de la multiplication de lanneau commutatif unitaire (Z/6Z, +, ). + 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 1 2 3 4 5 0 2 3 4 5 0 1 3 4 5 3 1 2 4 5 0 1 2 3 5 0 1 2 3 4 et 0 1 2 3 4 5 0 1 2 3 4 5 0 0 0 0 0 0 0 1 2 3 4 5 0 2 4 0 2 4 0 3 0 3 0 3 0 4 2 0 4 2 0 5 4 3 2 1
Rappelons que dapr`s lidentit de Bezout, si un entier a Z est premier avec m il existe e e deux entiers u et v tels que au + mv = 1. Ainsi, puisque au 1 = m(v) est divisible par m on dduit que le produit e au = 1 Donc, ceci dmontre le : e Corollaire 7. La classe dquivalence a est inversible dans lanneau (Z/mZ, +, ) si et seulee ment, si lentier a est premier avec lentier m. Corollaire 8. Le triplet (Z/mZ, +, ) est un corps si et seulement, si lentier m est un nombre premier. Exercice 62. Pour tout entier m 2 on dsigne par U(Z/mZ) Z/mZ le sous-ensemble e des lments inversibles par rapport ` la multiplication . On vous rappelle que le couple ee a (U(Z/mZ), ) est un groupe (cf. exe. 60) dont le nombre dlments se note (m) et sappelle ee indicateur dEuler. Dans cet exercice, on va appliquer les lments de larithmtique de Z pour trouver lexpression ee e explicite de indicateur dEuler (m). 1) Dmontrer que pour tout nombre premier p e 2) Dterminer les groupes des units U(Z/23 Z), U(Z/32 Z) et U(Z/52 Z), et en dduire les e e e 3 ), (32 ) et (52 ). valeurs de (2 3) Dmontrer que pour tout nombre premier p e 2 et pour tout entier n 1 (pn ) = (p 1)pn1 = pn (1 ) p 1 on a 2 on a (p) = p 1. mod [m] = au = au = 1
4) On suppose que m = ab avec a et b sont deux entiers premiers entre eux. Dmontrer quun e entier 0 < q < m est premier avec m si et seulement, sil est premier avec a et avec b. 5) En dduire que si deux entiers a et b sont premiers entre eux alors e (ab) = (a)(b) 6) En utilisant la factorisation en nombres premiers, m = p1 pn , dduire que e n 1 (m) = m(1 A. Bouarich 1 1 ) (1 ) p1 pn
Alg`bre 1 e
Chapitre Trois
Polynmes et fractions rationnelles o ` une indtermine a e e
3.1
Le corps des nombres complexes C
Dans cette section, on donnera un bref rappel sur les nombres complexes. On va y mettre laccent sur leurs reprsentations polaire et exponentielle, et grce ` eux on rappellera le e a a principe dextraction des racines n-i`me dun nombre complexe ; en particulier on donnera e les racines n-i`me complexes de lunit. e e Les racines de lunit sont tr`s utils dans ce chapitre notamment en va sen servir pour e e rsoudre certaines quations algbriques et pour factoriser certains polynmes ` une seule e e e o a indtermine ` coecients rels ou complexes. e e a e
3.1.1
Structure de corps sur lensemble C
Rappelons que tout nombre complexe z C scrit sous la forme dune somme de deux e composantes z = e(z) + im(z) o` i sappelle limaginaire complexe que lon caractrise par son carr (i)2 = 1. La comu e e posante e(z) R sappelle partie relle et la composante m(z) R sappelle partie e imaginaire. Sur lensemble des nombres complexes C on dnit une loi de composition interne additive, e (a + ib C)(x + iy C), (a + ib) + (x + iy) = (a + x) + i(b + y)
et on dnit aussi une loi de composition interne multiplicative e (a + ib C)(x + iy C), (a + ib) (x + iy) = (ax by) + i(ay + bx)
Noter quen particulier le produit dun nombre rel par un nombre complexe z = x + iy est e gal ` e a z = (x) + i(y) A. Bouarich Alg`bre 1 e
54
Polynmes et fractions rationnelles o
De mme, grce ` ces r`gles de calcul dans C, on voit que pour tout couple de rels a et b R e a a e e on a la factorisation remarquable a2 + b2 = (a + ib)(a ib) Il est clair que laddition et la multiplication des nombres complexes sont associatives et commutatives, de plus, le nombre complexe nul 0 = 0 + i0 est neutre pour laddition tandis que le nombre complexe 1 = 1 + i0 est neutre pour la multiplication. En eet, le triplet (C, +, ) est un corps commutatif dans lequel loppos de z C est z ; e linverse de z = x + iy C \ {0} est gal au nombre complexe : e z 1 = x2 x y i 2 2 +y x + y2
Ajoutons que puisque tout nombre rel x R scrit sous la forme x = x + i0 on dduit que e e e le corps des nombres rels (R, +, ) peut tre regarder comme un sous-corps du corps des e e nombres complexes (C, +, ). ` A tout nombre complexe z C on associe un nombre complexe dit de z, il est dni par e lexpression z = e(z) im(z) Il est facile de vrier que la conjugaison des nombres complexes poss`de les proprits suie e ee vantes : 1 1 1. z C, e(z) = (z + z ) et m(z) = (z z ) ; 2 2i 2. z C, z = z ; 3. z1 , z2 C, 4. z1 , z2 C, 5. z C, z1 + z2 = z1 + z2 ; z1 z2 = z1 z 2 ;
z z R+ ; z 6. z C , z 1 = ; zz 7. z C [z R z = z].
Exercice 63. Rduire les nombres complexes suivants ` la forme standard a + ib avec a et e a b sont des nombres rels. e (1 i)5 1 (1 + i)n , o` m, nN u (1 + i)5 + 1 (1 i)m 1 3 Exercice 64. Soient a, b et c C, et soit j = + i . Etablir les formules suivantes : 2 2 1. j 3 = 1, = j 2 et 1 + j + j 2 = 0. j (1 + i)5 , (1 + i)5 + (1 i)5 , 2. (a + bj + cj 2 )(a + bj 2 + cj) = a2 + b2 + c2 (ab + bc + ca). 4. (aj + bj 2 )(aj 2 + bj) = a2 ab + b2 . A. Bouarich Alg`bre 1 e
3. (a + b)(a + bj)(a + bj 2 ) = a3 + b3 .
Le corps des nombres complexes C
55
3.1.2
Reprsentation gomtrique des nombres complexes e e e
Le fait que chaque nombre complexe poss`de une partie relle et une partie imaginaire ceci e e nous permet didentier les lments du corps C avec les points du plan euclidien R2 en ee associant ` tout nombre complexe z = x + iy C le couple (x, y) R2 . a y z
Figure 3.1 Reprsentation de z = x + iy C dans le plan R2 e Rappelons que sur le plan euclidien R2 tout point (x, y) peut tre dni par un syst`me de e e e coordones polaires centr ` lorigine donn par e ea e x = r cos() y = r sin() o` r = x2 + y 2 mesure la distance qui spare lorigine (0, 0) du point (x, y), tandis que le u e rel [0, 2[ mesure langle que fait laxe Ox et la droite qui passe par lorigine (0, 0) et le e point (x, y). r sin() O r cos() z
Figure 3.2 Coordonnes polaires (r, ) du point M = (x, y) e
Langle sappelle argument du nombre complexe z et se note arg(z) [0, 2[. De mme, le e rel r = x2 + y 2 sappelle module de z et se note | z |. Avec ces notations, tout nombre e complexe z C scrit donc sous la forme suivante dite forme polaire : e z =| z | (cos(arg(z)) + i sin(arg(z))) e e e La fonction z C | z | R+ gnralise la fonction valeur absolue quon dnit sur R et elle vrie les proprits suivantes : e ee 1. z C, | z |2 = z z ; 2. z C[z = 0 | z |= 0] ; z 3. z C , z 1 = ; (| z |)2 4. z1 , z2 C, | z1 z2 |=| z1 | | z2 | ;
5. z1 , z2 C, | z1 + z2 | | z1 | + | z2 | ; A. Bouarich Alg`bre 1 e
56 6. z1 , z2 C, | z1 | | z2 | | z1 z2 | ;
Exercice 65. Reprsenter les nombres complexes suivants dans le plan euclidien R2 et trouver e leur forme polaire : z2 = 1 i, z3 = 1 i 3, z4 = 3 i z1 = 2, Exercice 66. Dmontrer que pour tout couple de nombres complexes z1 et z2 C on a e lidentit e | z1 + z2 |2 + | z1 z2 |2 = 2(| z1 |2 + | z2 |2 )
3.1.3
Expression exponentielle des nombres complexes
Dnition 30. Soit R. On dnit lexponentielle complexe du nombre complexe, i C, e e par la formule dEuler ei = cos() + i sin() Lexpression exponnentielle complexe ei sera justie dans le cours danalyse 3. Ci-dessous on e donnera quelques une de ses proprits et nous lappliquerons pour tablir certaines formules ee e tr`s utiles pour le reste de ce chapitre. e 1. ( R), | ei |= 1 ;
2. ( R)(k Z), ei(+2k) = ei ; 4. ( R), ei = ei ; 5. ( R)(n Z),
3. (1 R)(2 R), ei(1 +2 ) = ei1 ei2 ; ei

n
= ein .
Notons que grce ` la proprit (3) on dduit que le produit de deux nombres complexes z1 a a ee e et z2 C scrit sous la forme polaire : e z1 z2 =| z1 || z2 | cos(arg(z1 ) + arg(z2 )) + i sin(arg(z1 ) + arg(z2 ))
De mme, si on applique la proprit (5) on dduit que pour tous R et n Z on a la e ee e formule de Moivre : n cos() + i sin() = cos(n) + i sin(n) Dnition 31. Soient z C et n N . On dira que le nombre complexe Z C est une e racine n-i`me de z si on a : Zn = z. e Soit z C et Z C sa racine n-i`me avec n e complexes Z et z sous la forme polaire 1. Observons que si on crit les nombres e
Z = R(cos() + i sin()) z = r(cos() + i sin()) on dduit de la relation Zn = z que e = r n = + 2k A. Bouarich Rn R = = n
o` u
kZ
r 2k + n n
o` u
kZ Alg`bre 1 e
Le corps des nombres complexes C Proposition 20. Tout nombre complexe non nul, z = r(cos() + i sin()), poss`de n e racines distinctes donnes par lexpression : e Zk = 2k 2k n ) + i sin( + ) r cos( + n n n n o` u 0 k n1
57 1
En particulier, lunit 1 C poss`de n-racines distincts donnes par : e e e k = ei

2k n
= cos(
2k 2k ) + i sin( ) n n
o` u
n1
qui sappellent racines n-i`mes de lunit. e e Noter que grce aux racines n-i`me de lunits, k , on pourra exprimer les racines n-i`me de a e e e tout nombre complexe non nul, z C, par lexpression suivante : Zk =
n
| z | exp[i(
arg(z) )]k n z1 z2
o` u
n1
z0 z3 z4 Figure 3.3 Les racines 5-i`mes complexes de lunit : zk = exp[i e e 2k ], 0 5 k 4.
Exemple 30. 1) Les racines carres complexes de lunit sont 1 et 1. En consquence, les e e e racines carres de tout nombre complexe non nul z sont `gales ` : e e a z0 = | z | exp i arg(z) 2 et z1 = z0
2) Les racines cubiques complexes de lunit sont {1, j, j 2 } o` le nombre complexe e u j = ei 2 2 = cos( ) + i sin( ) 3 3 1 3 = +i 2 2
2 3
Donc, les racines cubiques complexes dun nombre complexe non nul z sont gales ` : e a z0 =
3
| z | exp i
arg(z) , 3
z1 = z0 j
et
z2 = z0 j 2
3) Les racines quatri`mes complexes de lunit sont {1, i, 1, i}. Par consquent, les racines e e e i sont gales ` : quatri`mes complexes dun nombre complexe non nul z = re e e a z0 = A. Bouarich 4 rei/4 , z1 = i/4 4 rie , z2 = 4 rei/4 et z3 = 4 riei/4 Alg`bre 1 e
58 Exercice 67. Extraire les racines complexes suivantes : 3 i, 8 16, 6 27,
1i 1+i 3
Exercice 68. Dmontrer que pour tout nombre complexe z = ei dirent de 1 il existe un e e 1 + it nombre rel t R tel que z = e . 1 it
3.1.4
Rsolution des quations algbriques de degr 2 e e e e
Dans ce paragraphe, on va appliquer le principe de lextraction des racines carres dun e nombre complexe pour rsoudre les quations algbriques de type e e e az 2 + bz + c = 0 o` les coecients a, b, et c sont des nombres complexes donns et o` z est le nombre complexe u e u inconnu ` dterminer. a e Notons que si on suppose a = 0 on voit que le trinme, az 2 + bz + c, peut scrire sous la o e forme canonique suivante : az 2 + bz + c = a(z 2 + 2 b z) + c 2a b b2 4ac = a(z + )2 2a 4a b 2 = a (z + ) 2 o` u 2a 4a
= b2 4ac C
Donc, si on dsigne par C lune des racines carres de on dduit que les solutions e e e 2 + bz + c = 0 sont donnes par les exprerssions suivantes : e complexes de lquation az e b + b z1 = et z2 = 2a 2a Le nombre complexe = b2 4ac sappelle dicriminant du trinme az 2 + bz + c. o Exercice 69. Rsoudre les quations algbriques suivantes : e e e 1. (1 i)z 2 z + 1 + i = 0 ; 2. z 2 (1 + i)z + i = 0 ; 4. z 4 z 2 + 1 = 0 ; 3. z 2 2 cos(a)z + 1 = 0 ;
6. z 6 4z 3 + 5 = 0.
5. z 4 + jz 2 + j 1 = 0 ;
Exercice 70. Dans le corps des nombres complexes C, rsoudre les deux quations suivantes : e e 1. (z + 1)2n + (1 z)2n = 0. z1 n z+1 n 2. + +1=0 z+1 z1 A. Bouarich Alg`bre 1 e
Le corps des nombres complexes C Exercice 71. Dmontrer que pour tout entier n e n n n 1. (1 + i)n = 2 2 (cos( ) + i sin( )). 4 4 n = 2n (cos( n ) + i sin( n )). 2. ( 3 i) 6 6 n 1 + itg(na) 1 + itg(a) 3. = . 1 itg(a) 1 tg(na) 0 on a :
59
Exercice 72. Pour tout n N et tout rel x 2Z on pose e An = cos(x) + C1 cos(2x) + + Cn cos(n + 1)x n n Bn = sin(x) + C1 sin(2x) + + Cn sin(n + 1)x n n 1) En utilisant lexponentielle complexe, dmontrer que e An + iBn = eix 1 ei(n+1)x sin(x(n + 1)/2) ix(n+2)/2 = e 1 eix sin(x/2)
2) En dduire les expressions simplies de An et de Bn . e e 3) En procdant comme dans 1) trouver les expressions simplies des nombres rels e e e Cn = cos(x) C1 cos(2x) + + (1)n Cn cos(n + 1)x n n Dn = sin(x) C1 sin(2x) + + (1)n Cn sin(n + 1)x n n Exercice 73 (Groupe des racines n-i`mes complexes de lunit). On vous rappelle que les e e racines n-i`mes complexes de lunit sont donnes par lexpression e e e k = exp i 2k n o` lentier u 0 k<n
1) Pour tout entier 0 < k < n tablir lidentit : 1 + k + (k )2 + + (k )n1 = 0. e e 2) Dmontrer que lensemble de toutes les racines n-i`mes complexes de lunit e e e Un = {k |0 k < n}
est stable par la multiplication des nombres complexes. Vrier quen fait (Un , .) est un groupe e commutatif. 3) On suppose que lentier 0 < k < n est premier avec lentier n. i) Soient p et q Z. Dmontrer que (k )p = (k )q si et seulement si n divise p q. e
fn
ii) En utilisant lidentit de Bezout, dmontrer que lapplication p Z (k )p Un est e e surjective. iv) Dmontrer que lapplication fn : Z Un induit une bijection fn : Z/nZ Un telle e que pour tout couple de classes de congruence p et q Z/nZ on a fn () = fn () fn () pq p q v) En dduire que le groupe Un = {(wk )p |0 e A. Bouarich p < n}. Alg`bre 1 e iii) Vrier que pour tout couple dentiers p et q Z on a fn (p + q) = fn (p) fn (q). e
60
4) Soit Un . Si le sous-ensemble { p |0 p < n} = Un on dira que est une racine e primitive de lunit. On dsigne par Pn le sous-ensemble des racines n-i`mes primitives de e e lunit. e i) Dmontrer que Pn est une racine primitive de lunit si et seulement, sil existe un e e entier 0 < k < n premier avec n tel que = k . ii) Dmontrer que lentier 0 < d e iii) Dmontrer que si Pd Pk = alors Pd = Pk . e n divise n si et seulement si Pd Pn .
iv) En dduire que la famille des sous-ensembles des racines primitives de lunit, {Pd ; d|n}, e e constitue une partition de lensemble Pn . v) Dterminer les ensembles P3 , P4 , P5 , P6 et P8 . e vi) Dterminer les deux partitions P12 = {Pd ; d|12} et P24 = {Pd ; d|24}. e
3.2
Lanneau des polynmes K[X] o
Dans le reste de ce chapitre, on dsignera par K le coprs des nombres rels R ou soit le corps e e des nombres complexes C.
3.2.1
Dnition abstraite de lanneau K[K] e
lexpression
Une fonction f : N K sappelle suite numrique ` valeurs dans le coprs commutatif K. e a La valeur f (n) K sappelle terme gnral de la suite f . On dsigne par F(N, K) lensemble e e e de toutes les suites numriques ` valeurs dans le corps K. e a Etant donn deux suites numriques f et g : N K, on dnit leur somme f + g par e e e (n N), (f + g)(n) = f (n) + g(n)
Il est facile de vrier que le couple (F(N, K), +) est un groupe commutatif dont lequel e llment neutre, not 0K , nest autre que la suite numrique constamment nulle i.e. : ee e e n N, 0K (n) = 0 Sur lensemble des suites numriques F(N, K) on dnit le produit de Cauchy de deux le e ee ments f et g F(N, K) par lexpression :
k=n
n N, (f g)(n) =
k=0
f (k)g(n k)
Il est facile de vrier que le produit de Cauchy induit la structure de groupe commutatif sur e lensemble F(N, K) dont llment neutre est la suite numrique e0 : N K dnie par : ee e e e0 (n) = 1 0 si si n=0 n=0
Proposition 21. Le triplet (F(N, K), +, ) est un corps commutatif dans lequel un lment ee f est inversible relativement au produit de Cauchy si et seulement, si f (0) = 0. A. Bouarich Alg`bre 1 e
Lanneau des polynmes K[X] o Exercice 74. On pose F1 (N, K) = {f F(N, K)|f (0) = 1}. 2) Calculer linverse de llment f F1 (N, K) dni par ee e f (0) = 1, f (1) = 1 et f (n) = 0, n 2 1) Dmontrer que (F1 (N, K), ) est un groupe. e
61
3) Calculer linverse de llment g F1 (N, K) dni pour tout n N par g(n) = (1)n . ee e Dnition 32. Soit f F(N, K). Sil existe un entier n0 0 tel que pour tout entier n n0 e on a f (n) = 0 on dira que la suite numrique f est stationnaire sur zro. Le sous-ensemble e e de toutes les suites stationnaires sur zro sera dsign par F0 (N, K). e e e Proposition 22. Le triplet (F0 (N, K), +, ) est un anneau commutatif unitaire. Dnition 33. Soit f F0 (N, K). Si f = 0K le plus grand entier n tel que f (n) = 0 sappelle e degr de f et se note deg(f ). Si f = 0K on pose deg(0K ) = . e Par exemple, si pour tout entier n N on dsigne par en : N K la fonction dnie par e e les expressions 1 si n = m m N, en (m) = 0 si n = m on obtient une suite numrique dont le deg(en ) = n. e Observons que si pour tout K et pour tout lment f F0 (N, K) on pose ee (f )(n) = f (n), n N
on obtient une suite numrique stationnaire sur zro telle que pour tout = 0 on a e e deg(f ) = deg(f ) e e En particulier, si on prend f = en on voit que la suite numrique en est donne par lexpression si m = n (en )(m) = 0 si m = n et on a deg(en ) = n lorque = 0. Notons que puisque lapplication K e0 F0 (N, K) est injective cela permet de regarder le corps K comme tant un sous-anneau de F0 (N, K). Ainsi, dans la suite de ce e chapitre, le plus souvent on va confondre (identier) un lment K avec llment e0 ee ee F0 (N, K) et on va poser = e0 .
Avec ces notations on dduit que chaque lment, f F0 (N, K), peut scrire sous la forme e ee e dune somme nie f = f (0)e0 + f (1)e1 + + f (n)en o` u n = deg(f )
Lemme 3. Pour tous les entiers m et n N le produit de Cauchy, em en = em+n A. Bouarich Alg`bre 1 e
62
Polynmes et fractions rationnelles o 1 on a lexpression
Ainsi, en consquence du lemme, on dduit que pour tout entier n e e (e1 )n = e1 e1 = en

n
et que toute suite stationnaire, f F0 (N, K), scrit sous la forme e f = f (0)e0 + f (1)e1 + f (2)(e1 )2 + + f (n)(e1 )n o` u n = deg(f )
Dans le reste de ce chapitre, pour simplier les notations on convient de poser e0 = 1 et e1 = X 0 sous la forme
ce qui va nous permettre dcrire tout lment f F0 (N, K) de degr n e ee e suivante : f = a0 + a1 X + a2 X2 + + an Xn
(3.1)
Puisque actuellement les lments de lanneau F0 (N, K) sxpriment en fonction des puisee e sances du symbole X, dornavant on va poser K[X] = F0 (N, K). Comme on va le voir cie dessous, la prsentation des lments de lanneau K[X] par lexpression (3.1) poss`de plusieurs e ee e avantages pratiques. Les lments de K[X] seront appls polynmes ` coecients dans le corps K, donc grce ` ee e o a a a lexpression (3.1) chaque polynme P K[X] scrit sous la forme o e P(X) = a0 + a1 X + a2 X2 + + an Xn 1. le symbole X sappelle une indtermine ; e e 2. les nombres a0 , a1 , , an sappellent coecients du polynme P ; o o 3. le nombre an sappelle coecients dominant du polynme P ; 4. lexpression ak Xk sappelle monme de degr k ; o e 5. si an = 1 on dira que le polynme P est unitaire ou quil est monique ; o 6. si le degr du polynme P est nul (i.e. P(X) = a0 ) on dira quil est constant. e o Avec ces notations pour tout couple de polynmes ` coecients dans le corps K, o a P(X) = a0 + a1 X + a2 X2 + + an Xn (avec n m) on voit que lgalit e e P(X) = Q(X) n = m ai = bi , i et Q(X) = b0 + b1 X + b2 X2 + + bm Xm o` u deg(P) = n
Dans la suite de ce chapitre on va utiliser les mots clefs suivants
De mme, on voit que leur somme (addition) est donne par e e (P + Q)(X) = (a0 + b0 ) + (a1 + b1 )X + + (an + bn )Xn + bn+1 Xn+1 + + bm Xm et que leur produit de Cauchy (multiplication) est donn par lexpression e (P Q)(X) = a0 b0 + (a0 b1 + a1 b0 )X + (a0 b2 + a1 b1 + a2 b0 )X2 + + an bm Xn+m A. Bouarich Alg`bre 1 e
63
Proposition 23. Pour tout couple de polynmes P et Q K[X] on a les propositions suio vantes : 1. deg(P + Q) max(deg(P), deg(Q)) ;
2. si deg(P) < deg(Q) alors deg(P + Q) = deg(Q) ; 3. deg(PQ) = deg(P) + deg(Q) ; 4. si P(X) Q(X) = 0 alors P(X) = 0 ou Q(X) = 0. Corollaire 9. Un polynme non nul P K[X] est inversible relativement au produit des o polynmes si et seulement, si son degr est nul (i.e. P(X) = a0 K ). o e Dmonstration. Notons que si le polynme P est inversible dans lanneau (K[X], +, ) il existe e o donc un polynme Q K[X] tel que P(X)Q(X) = 1. Ainsi, puisque le deg(1) = 0 on en dduit o e . que deg(P) + deg(Q) = 0, donc comme deg(P) = deg(Q) = 0 on aura P(X) = a0 K
3.2.2
Arithmtique de lanneau des polynmes K[X] e o
A) Divisiblit dans lanneau K[X] e Dnition 34. Soit A et B K[X] deux polynmes. Sil existe un polynme Q K[X] tel e o o que B = AQ on dira que A divise B et on crit A|B. Le polynme A sappelle diviseur de B e o et B est dit multiple de A. Notons que puisque le degr du produit de polynmes AQ = B est gal ` la somme e o e a deg(AQ) = deg(A) + deg(Q) on en dduit que si un polynme A divise un polynme B cela entra que le deg(A) deg(B). e o o ne Inversement, si cette ingalit entre les degrs est satisfaite on ne peut pas armer que le e e e polynme A divise le polynme B, ce pendant on a le thor`me suivant. o o e e Thor`me 6 (Division euclidienne). Soient A et B deux polynmes de K[X] non nuls tels e e o que le deg(A) deg(B). Alors, il existe un unique couple de polynmes Q et R K[X] tels o que B = AQ + R avec deg(R) < deg(A)
Le polynme Q (resp. R) sappelle le quotient (resp. le reste) de la division euclidienne de B o par A dans lanneau K[X]. Dmonstration. 1) Unicit : Supposons quil existe deux couples de polynmes (Q, R) et e e o (P1 , R1 ) tels que deg(R) < deg(A), deg(R1 ) < deg(A) et quon a B = AQ + R = AQ1 + R1 = A(Q Q1 ) = R1 R
Ainsi, comme le deg(R1 R) < deg(A) on en dduit que Q = Q1 et que par suite R = R1 . e Existence : Dans cette preuve on proc`de par recurrence sur le degr du polynme B. e e o A. Bouarich Alg`bre 1 e
64
Etape 0 : Si le deg(B) = 0 il en rsulte que deg(A) = 0, donc A(X) = a K et B(X) = b e b K . Ainsi, en posant Q(X) = et R(X) = 0 on obtient lexpression a B(X) = A(X)Q(X) + R(X) avec deg(R) = deg(A) = 0
degr infrieur ou gal ` n, et vrions que cette hypoth`se de rcurrence est vraie pour tous e e e a e e e les polynmes de degr n + 1 : o e B(X) = bn+1 Xn+1 + bn Xn + + b1 X + b0 Observons que si deg(A) = m o` u bn+1 = 0
Donc, le thor`me est dmontr. e e e e Etape 1 : Supposons que le deg(B) = 1. Donc, il existe a K et b K tels que B(X) = aX + b. 1 Notons que si A(X) = c K en posant Q(X) = B(X) et R(X) = 0 on obtient lexpression c B(X) = A(X)Q(X) + R(X) avec deg(R) = deg(A) = 0. Et, si le deg(A) = 1 alors a ad + b on voit que B(X) = en crivant A(X) = cX + d avec c = 0, Q(X) = et R(X) = e c c A(X)Q(X) + R(X) avec deg(R) deg(A) = 1. Donc, le thor`me est dmontr. e e e e Etape 2 : Supposons que le thor`me est dmontr pour tous les polynmes B K[X] de e e e e o
bn+1 n+1m X , avec am est am le coecient dominant du polynme A, on obtient un polynme B1 = B AQ1 de degr o o e infrieur ou gal ` n. Donc, dapr`s lhypoth`se de rcurrence il existe deux polynmes Q2 et e e a e e e o R2 tels que n + 1 alors en posant Q1 (X) = B1 = B AQ1 = AQ2 + R2 avec deg(R2 ) < deg(A)
Par consquent, si on pose Q = Q1 + Q2 et R = R2 on dduit que B = AQ + R avec e e deg(R) < deg(A), et ainsi lhypoth`se de la rcurrence est vrie pour n + 1. e e e e Lide de ltape 2 de la preuve du thor`me prcdent nous donne une mthode pratique e e e e e e e qui va nous permettre de trouver le quotient et le reste de la division euclidienne de deux polynmes donns ; on va lappliquer dans lexemple suivant. o e Exemple 31. Calculons le quotient et le reste de la division euclidienne du polynme B(X) = o 5 + 5X4 2X3 + X2 2X 1 par le polynme A(X) = 4X3 X + 1. o 2X
Comme dans la preuve du thor`me 6 on calcule donc le quotient du monme de plus haut e e o degr de B par le monme du plus haut degr de A, on multiplie le monme trouv par le e o e o e polynme A et puis on forme la dirence : o e 1 3 1 B(X) X2 A(X) = B1 (X) = 5X4 X3 + X2 2X 1 2 2 2 Ainsi, puisque le deg(A) < deg(B1 ) on leur applique les mmes ides que prcdement e e e e 5 3 7 13 B1 (X) XA(X) = B2 (X) = X3 + X2 X 1 4 2 4 4 3 7 2 29 5 B2 (X) ( )A(X) = B3 (X) = X X 8 4 8 8 A. Bouarich Alg`bre 1 e
65
Maintenant, observons que si on calcule la somme des trois lignes prcdentes on dduit que e e e le polynme o 5 3 7 29 5 1 B(X) = A(X)( X2 + X ) + X2 X 2 4 8 4 8 8 5 1 3 o` le polynme Q(X) = X2 + X est le quotient de la division euclidienne de B par A u o 2 4 8 29 7 5 et que R(X) = X2 X est le reste de la division enclidienne. 4 8 8 Les oprations quon vient deectuer on peut les organiser dans le tableau suivant o` on e u calcule la somme de deux lignes (du ct gauche) non spares par une trait horizontale : oe e e B(X) = 1 X2 A(X) = 2 B1 (X) = 5 XA(X) = 4 B2 (X) = 3 A(X) = 8 B3 (X) = R(X) = 2X5 + 5X4 2X3 + X2 2X 1 1 1 2X5 + X3 X2 2 2 4 3 X3 + 1 X2 2X 1 5X 2 2 4 + 5 X2 5 X 5X 4 4 3 3 7 2 13 X + X X1 2 4 4 3 3 3 3 X X+ 2 8 8 7 2 29 5 X X 4 8 8 A(X) = 4X3 X + 1 1 5 3 Q(X) = X2 + X 2 4 8
Exercice 75. Soient p, q et m R ou C, dans quels cas le polynme X3 + pX + q est-il o 2 + mX + 1 ? divisible par le polynme X o Exercice 76. Soient p, q et m R ou C, dans quels cas le polynme X4 + pX2 + q est-il o divisible par le polynme X2 + mX + 1 ? o Exercice 77. Eectuer la division euclidienne du polynme B par le polynme A : o o B1 (X) B2 (X) B3 (X) B4 (X) = = = = 2X4 X3 + X2 + X + 1 X3 3X2 X 1 X4 2X3 + 4X2 6X + 8 2X4 3X3 + 4X2 5X + 6 et et et et A1 (X) A2 (X) A3 (X) A4 (X) = = = = X2 3X + 1 3X2 2X + 1 X1 X2 3X + 1.
B) PGCD et lidentit de Bezout e Dnition 35. Soient A et B K[X] deux polynmes de degr non nuls. On appelle plus e o e grand commun diviseur de A et B tout polynme unitaire D K[X] qui vrie les deux o e proprits suivantes : ee 1. D|A et D|B ; 2. (C K[X])[ C|A et C|B = C|D] Le plus grand commun diviseur de deux polynmes A et B se note PGCD(A, B) ou A B. o Proposition 24. Le plus grand commun diviseur de deux polynmes non nuls A et B K[X], o quand il existe, il est unique. A. Bouarich Alg`bre 1 e
66
Dmonstration. Supposons que les deux polynmes unitaires D1 et D2 K[X] vrient la e o e dnition du plus grand commun diviseur de A et B, et dmontrons quils sont gaux. e e e e e Notons que puisque le polynme D1 vrie la condition 1) de la dnition 35 on aura D1 |A o o e e et D1 |B. Ainsi, comme le polynme D2 lui mme vrie la condition 1) alors en appliquant la condition 2) de la dnition 35 sur le polynme D1 on peut crire e o e D2 |A et D2 |B = D2 |D1 De la mme faon, on dmontre que D1 |D2 et ainsi comme les deux polynmes D1 et D2 sont e c e o unitaires on aura D1 = D2 . Ci-dessous on va prouver lexistence du plus grand commun diviseur de deux polynmes. o Lemme 4. Soient A et B K[X] deux polynmes non nuls tels que 0 < deg(A) < deg(B). o 1 1. Si le polynme A divise le polynme B alors le PGCD(A, B) = o o A avec am est le am coecient dominant de A. 2. Si le reste R K[X] de la division euclidienne de B par A est non nul alors le PGCD(A, B) = PGCD(R, A) Dmonstration. 1) Est vidente. e e 2) Posons D = PGCD(A, B) et D = PGCD(A, R). Remarquons que si on crit la division e . euclidienne B = AQ + R on en dduit que D divise R, et donc D divise D e De la mme faon, puisque D divise A et R, il divise B ; et donc D divise D. Ainsi, comme e c D et D sont unitaires on aura D = D . Comme pour le cas des entiers de Z, le rsultat du lemme 4 gn`re lalgorithme dEuclide qui se e e e termine apr`s un nombre ni de divisions euclidiennes. Plus prcisment, pour calculer le plus e e e grand commun diviseur de deux polynmes non nuls A et B K[X] tel que deg(A) < deg(B) o il sut quon eectue les divisions euclidiennes successives suivantes : B A R1 . . . = AQ1 + R1 = R1 Q 2 + R2 = R2 Q 3 + R3 . = . . 0 < deg(R1 ) < deg(A) 0 < deg(R2 ) < deg(R1 ) 0 < deg(R3 ) < deg(R2 ) < deg(R1 ) . . . 0 < deg(Rn ) < < deg(R3 ) < deg(R2 ) < deg(R1 )
Rn2 = Rn1 Qn + Rn Rn1 = Rn Qn+1 + 0
Donc, comme le degr des restes polynomiaux Rk (X) diminue il sannulera ncessairement e e apr`s un nombre ni de divisions euclidiennes. e Thor`me 7 (Algorithme dEuclide). Soient A et B K[X] deux polynmes non nuls. Si e e o Rn K[X] est le dernier reste non nul donn par lalgorithme dEuclide alors le e 1 PGCD(A, B) = Rn r avec r K est le coecient dominant du polynme Rn . o A. Bouarich Alg`bre 1 e
67
Corollaire 10 (Identit de Bezout). Soient A et B K[X] deux polynomes non nuls. Pour e quun polynme unitaire D K[X] soit le plus grand commun diviseur de A et B il faut et il o sut quil existe deux polynmes U et V K[X] qui vrient lidentit de Bezout : o e e AU + BV = D Dmonstration. Mme preuve comme pour le cas des entiers de Z (voir page 42). e e Exemple 32. 1) Appliquons lalgorithme dEuclide pour chercher le PGCD des deux polynmes o B(X) = X4 + X3 + 2X2 + X + 1 et A(X) = X3 1
i) La division euclidienne du polynme B par le polynme A nous donne un quotient Q1 (X) = o o 2 + 2X + 2. X + 1 et un reste R1 (X) = 2X 1 1 ii) Si on divise A par le reste R1 on trouve que le quotient Q2 (X) = X et que le reste 2 2 R2 (X) = 0. iii) Donc, dapr`s lalgorithme dEuclide on conclut que le e PGCD(A(X), B(X)) = X2 + X + 1 2) Appliquons lalgorithme dEuclide pour chercher le plus grand commun diviseur D des deux polynmes o B(X) = X5 + 1 et A(X) = X3 + 1
et par suite cherchons deux polynmes U et V qui ralisent lidentit de Bezout o e e A(X)U(X) + B(X)V(X) = D(X) i) Si on applique lalgorithme dEuclide aux polynmes A et B on obtient les divisions euclio diennes suivantes : B(X) = A(X)X2 + R1 (X) A(X) = R1 (X)(X) + R2 (X) R1 (X) = R2 (X)(X + 1) o` u o` u R1 (X) = X2 + 1 R2 (X) = X + 1
Par consquent, le PGCD(A(X), B(X)) = R2 (X) = X + 1. e ii) Ainsi, avec le calcul ci-dessus on voit que le PGCD(A(X), B(X)) = R2 (X) = A(X) R1 (X)(X) = A(X) + X(B(X) X2 A(X)) = A(X)(1 X3 ) + B(X)X Par consquent, si on pose U(X) = 1 X3 et V(X) = X on obtient lidentit de Bezout e e recherche A(X)U(X) + B(X)V(X) = X + 1. e A. Bouarich Alg`bre 1 e
68
Exercice 78. 1) Dterminer le plus grand commun diviseur D(X) des couples de polynmes e o A(X) et B(X) : X4 + X3 3X2 4X 1 X5 + X4 X3 2X 1 X5 2X4 + X3 + 7X2 12X + 10 et et et X3 + X2 X 1 3X4 + 2X3 + X2 + 2X 2 3X4 6X4 + 5X2 + 2X 2
2) Pour chacun des couples de polynmes A(X) et B(X) donns en 1) trouver deux polynmes o e o U(X) et V(X) tels que A(X)U(X) + B(X)V(X) = D(X). Exercice 79. 1) Dmontrer que si lentier d e d 1 divise le polynme Xn 1. X o 1 divise lentier n 1 alors le polynme o
2) En dduire que le PGCD(Xn 1, Xm 1) = XPGCD(n,m) 1. e
3.2.3
Factorisation en polynmes irrductibles o e
Dnition 36. On dira que le polynme P K[X] est irrductible (ou premier) si pour tout e o e couple de polynmes A et B K[X] tels que P = AB on a ou bien A K ou bien B K . o Si le polynme P nest pas irrductible dans K[X] on dira quil est compos ou dcomposable. o e e e Lirrductibilit dun polynme donn dpend a priori du corps de base choisi. Par exemple, e e o e e si on consid`re le polynme A(X) = X2 2 = (X 2)(X + 2) on obtient un polynme e o o irrductible dans lanneau Q[X] mais qui est dcomposable dans les anneaux R[X] C[X]. e e 2 + 1 = (X + i)(X i) est irrductible dans lanneau R[X] De mme, le polynme B(X) = X e o e et il est dcomposable dans lanneau C[X]. e Proposition 25. Pour tout a K le polynme de degr un (linaire), X a, est irrductible o e e e dans lanneau K[X]. Lemme 5. Un polynme de degr non nul, A K[X], est soit irrductible ou soit il est o e e deg(A) divisible par un polynme irrductible P K[X] tel que deg(P) o e . 2 Dmonstration. Supposons que le polynme A K[X] nest pas irrductible et posons e o e D(A) = {D K[X]|D divise A et deg(D) 1} 1 et
Considrons un diviseur D D(A) tel que deg(D) = n0 = min{deg(D)|D D(A)} e montrons quil est irrductible. e
Pour cela supposons quil existe deux polynmes P et Q K[X] tels que D = PQ avec o deg(P) 1 et notons que puisque P divise D, P divise A. Ainsi, comme P D(A) et deg(P) deg(D) on en dduit que le deg(P) = deg(D) = n0 . Donc, comme le deg(Q) = 0 on e conclut que le polynme D est irrductible dans lanneau K[X]. o e Pour tablir lingalit du lemme, il sut quon remarque quil existe un polynme Q K[X] e e e o de degr non nul tel que A = DQ. Ainsi, comme Q D(A) on aura deg(D) e deg(Q) qui entra 2deg(D) deg(Q) + deg(D) = deg(A). ne A. Bouarich Alg`bre 1 e
69
Corollaire 11. Dans lanneau K[X], tout polynme de degr non nul est gal ` un produit o e e a ni de polynmes irrductibles. o e Lemme 6. Soit A K[X] un polynme de degr non nul. Si un polynme irrductible de o e o e degr non nul, P K[X], ne divise pas A alors le PGCD(P, A) = 1. e Dmonstration. Exercice. e Corollaire 12 (Lemme de Gauss). Soient A et B K[X] deux polynmes. Si un polynme o o irrductible P K[X] divise le produit AB alors P divise A ou B. e Corollaire 13. Soient {P1 , , Pm } et {Q1 , , Qn } deux familles de polynmes irrduco e tibles et unitaires dans lanneau K[X]. Si le produit de polynmes o P1 P2 Pm = Q 1 Q 2 Q n alors m = n et {P1 , , Pm } = {Q1 , , Qn }. Thor`me 8 (Factorisation des polynmes en facteurs irrductibles). Pour tout polynme e e o e o de degr non nul, A K[X], il existe e 1. une famille de plynmes irrductibles unitaires {P1 , P2 , , Pm } dont les lments dio e ee visent le polynme A ; o 2. une famille dentiers positifs non nuls {1 , 2 , , m } tel que Pi divise A(X) mais i i +1 Pi ne divise pas A ; de sorte que le polynme A se dcompose sous la forme dun produit o e A = aP1 P2 Pm m 1 2 qui est unique ` un ordre pr`s de ses facteurs. a e Dmonstration. Il est clair que si on applique le lemme 6 au polynme A on pourra trouver e o un polynme irrductible Q1 K[X] qui divise A dont le degr est minimal parmis les degrs o e e e 1 des diviseurs de A. En fait, on peut aussi trouver un entier 1 1 tel que Q1 divise A mais Q1 +1 ne divise pas A. 1 Ainsi, en crivant A = Q1 Q la preuve du thor`me se termine si le polynme Q de degr e e e o e 1 nul ou irrductible, et sinon on rapplique les mmes ides au polynme Q jusqu` ce quon e e e e o a 1 m . arrive ` la dcomposition en facteurs irrductibles de A = Q1 Qm a e e Enn, dapr`s le corollaire 13, pour garantir lunicit de la dcomposition du polynme A en e e e o facteurs irrductibles ` un ordre des facteurs pr`s il sut quon divise chaque polynme Qi e a e o 1 1 m o` a par son coecient dominant ai et puis on pose Pi = Qi pour avoir A = aP1 Pm u ai nest autre que le coecient dominant du polynme A. o Dans la littrature, la dcomposition dun polynme non nul A K[X] tablie par le thor`me e e o e e e 8: A = aP1 P2 Pm m 1 2 sappelle factorisation de A en polynmes irrductibles. o e A. Bouarich Alg`bre 1 e o` u a K
70
Les polynmes Pi sappellent facteurs irrductibles de A. o e e Lentier i 1 sappelle ordre de multiplicit du facteur Pi . Quand i = 1 on dira que Pi est un facteur irrductible simple de A. e Etant donn un corps K, la question naturelle qui se pose maintenant : est-il possible de e dterminer la forme (ou lexpression) gnrale des polynmes irrductibles de lanneau K[X] ? e e e o e Cette question est en eet dlicate, car elle dpend avant tout de la structure algbrique du e e e corps K. Ce pendant, au paragraphe 3.2.6, lorsque le corps de base K = C (resp. ou R) on va voir que les seuls polynmes irrductibles de lanneau C[X] (resp. R[X]) sont de degr un o e e (resp. sont de degr un ou de degr deux). e e
3.2.4
Les zros dun polynme de K[X] e o
Les notions et les rsultats que nous tudierons dans de ce paragraphe vont jouer un rle ime e o portant au sujet de la dterminantion des polynmes irrductibles des anneaux de polynmes e o e o C[X] et R[X]. Soit P K[X] un polynme de degr n o e 0, que nous crirons sous la forme suivante : e
P(X) = a0 + a1 X + + an Xn Il est clair que si pour tout lment x K on pose P(x) = a0 + a1 x + + an xn on dnit ee e ainsi une fonction P : K K x P(x) que lon appelle fonction polynmiale associe au polynme P(X). o e o On dsigne par Fpol (K) lensemble de toutes les fonctions polynmailes dnies sur K et e o e a ` valeur dans K. Sur lensemble Fpol (K) on obtient la structure danneaux commutatifs et unitaire dont laddition et la multiplication sont dnies par : e Laddition P, Q Fpol (K), Le produit P, Q Fpol (K), P(x) + Q(x) = P + Q(x) ; P(x) Q(x) = P Q(x).
Proposition 26. Si le corps de base K est inni alors la correspondance suivante est bijective : P K[X] P Fpol (K) La preuve de cette proposition sera donne vers la n de ce paragraphe, donc on ladmet e momentanment. e Quand le corps de base K est un corps inni 1 le rsultat de la proposition 26 nous permet de e confondre un polynme P K[X] avec la fonction polynmiale P Fpol (K) lui est associe. o o e
1. Le corps K est inni : est une hypoth`se essentielle pour que la proposition 26 soit vraie. En eet, si on e consid`re le corps K = Z/3Z on voit que les deux polynmes P(X) = X et Q(X) = X3 sont de degr dirent e o e e et pourtant ils induisent la mme fonction polynmiale : e o P(0) = 0 = Q(0) 3 = (x Z/3Z), P(x) = Q(x) P(1) = 1 = Q(1) = (x Z/3Z), x = x P(2) = 2 = Q(2)
A. Bouarich
Alg`bre 1 e
71
En plus, sans ambigu e, on pourra dnir le degr dune fonction polynmiale P en posant : t e e o deg(P) = deg(P). Dans le reste du chapitre, puisque le plus souvent le corps de base est gal R ou ` C nous e a allons identier chaque polynme avec la fonction polynmiale lui est associe. o o e Dnition 37. Soit P K[X] un polynme de degr non nul. On appelle zro (ou racine) e o e e de P tout lment c K tel que P(c) = 0. ee Proposition 27. Soit P K[X] un polynme de degr non nul. Llment c K est un zro o e ee e de P si et seulement, si le polynme de degr un X c divise P. o e Dmonstration. Observer que la division enclidienne du polynme P par X c nous donne e o lexpression : P(X) = (X c)Q(X) + P(c). Le rsultat de la proposition nous sugg`re la dnition suivante qui nous donnera plus de e e e prcision sur la nature des zros dun polynme et les classis. e e o e Dnition 38. Soient P K[X] un polynme de degr non nul et k 1 un entier. On dira e o e que llment c K est un zro multiple du polynme de P dordre de multiplicite k 1, si ee e o k divise P mais (X c)k+1 ne le divise pas. (X c) 1. Si k = 1 on dira que c est une racine simple de P. 2. Si k = 2 on dira que c est une racine double de P. 3. Si k = 3 on dira que c est une racine triple de P. Le thor`me suivant est une consquence immdiate du rsultat de la proposition 27 de la e e e e e dnition 38. e Thor`me 9. Soit P K[X] un polynme de degr n e e o e 1. Si {c1 , c2 , , cm } K est lensemble de tous les zros de P dans K compts avec leurs ordre de multiplicits respectives e e e 1 , 2 , , m , alors il existe un polynme Q K[X] qui na pas de racines sur le corps K o tel que P(X) = (X c1 )1 (X c2 )2 (X cm )m Q(X) En consquence, tout polynme de degr n e o e racines dans le corps K. 1, lment de lanneau K[X], poss`de au plus n ee e
Corollaire 14. Soient A et B K[X] deux polynmes de mme degr n 1. Sil existe une o e e famille de (n + 1) lments distincts {c1 , c2 , , cn+1 } K tels que pour tout indice 1 i n ee on a A(ci ) = B(ci ) alors A = B. Dmonstration. En eet, si on suppose que le polynme A B est non nul de degr infrieur e o e e ou gal ` n et qui a au moins (n + 1) racines, or ceci contredit le corollaire 6. Donc A = B. e a Remarque 2. 1) Un polynme irrductible P K[X] poss`de une racine dans le corps K si o e e et seulement si son degr est gal ` un. Donc, si le deg(P) 2 alors P est sans racines dans e e a le corps K. A. Bouarich Alg`bre 1 e
72
2) La rciproque de larmation 1) est fausse. Cest-`-dire, si un polynme est sans racines e a o dans le corps K ceci nimplique pas quil est irrductible dans lanneau K[X], mais on peut e dire quil est gal au produit de polynmes irrductibles de degr suprieur ou gal ` deux. e o e e e e a e Par exemple, dans le corp R, le polynme X4 + X2 + 1 na pas de racines mais il est gal au o 2 X + 1 et X2 + X + 1. produit des deux polynmes irrductibles X o e Exercice 80. Dmontrer la proposition 26. e e Exercice 81. Vrier que le polynme P(X) = X5 3X4 + 2X3 + 2X2 3X + 1 poss`de un e o zro c1 = 1 dordre de multiplicit quatre et un zro simple c2 = 1. e e e Exercice 82. 1) Soient a < b. Dterminer tous les polynmes de degr trois P R[X] qui e o e vrient les conditions suivantes : e P(a) = P(b) = 0, et P( (a b)2 a+b )= 2 4
2) En dduire quil existe un seul polynme de degr trois qui vrie les conditions donnes e o e e e a+b a+b en 1) et tel que P ( )= . 2 2 Exercice 83. Soit n 2 un entier et p 2 un nombre premier. Dmontrer que le polynme, e o e Xn + pX + p, na pas de zros dans le corps des fractions rationnelles Q. Exercice 84 (Crit`re dEinstein). Soit P(X) = a0 + a1 X + + an1 Xn1 + Xn un polynme e o de degr n 2 dont les coecients ai Z. Supposons quil existe un nombre premier p 2 e tel que p divise les coecients ai et que p2 ne divise pas a0 = 0. 1) Dmontrer que le polynme P est irrductible dans lanneau Q[X]. e o e 2) En dduire que pour tout entier n e dans lanneau Q[X]. 2 il existe un polynme de degr n qui soit irrductible o e e
Indication : Supposer quil existe deux polynmes A et B Q[X] tels que P = AB, puis o observer que quitte ` rduire les coecients de A et B ` leurs dnominateurs communs on a e a e 1 pourra supposer que A et B Z[X] et quil existe m Z tel que P = AB. m
3.2.5
Drivation des polynmes de K[X] e o
Pour dterminer la multiplicit des zros dun polynme donn on va se servire de la notion e e e o e de la drive dun polynme. Comme on va le voir dans ce mme paragraphe, la drivation e e o e e des polynmes jouera un rle crucial dans la dtermination des facteurs irrductibles et de o o e e leurs multiplicit (cf. pr. 28). e Dnition 39. Soit P(X) = a0 + a1 X + an Xn un polynme lment de K[X]. On appelle e o ee dP drive premi`re de P le polynme not P (X) (ou e e e o e ) dni par lexpression : e dX P (X) = a1 + 2a2 X + 3a3 X2 + + nan Xn1 Par rcurrence, on dnit la drive dordre k N de tout polynme P par la formule e e e e o P(k) = (P(k1) ) A. Bouarich ou par la formule dk d dk1 (P) = ( (P)) k dX dX dXk1 Alg`bre 1 e
Lanneau des polynmes K[X] o dans laquelle on convient de noter P(0) = P et que d0 (P) = P. dX0
73
Il est facile de vrier que la drivation des polynmes satisfait aux proprits suivantes : e e o ee 1. Si le deg(P) = 0 alors le polynme driv P (X) = 0. o e e 3. (P, Q K[X]), (P Q) = P Q + P Q
k=n k=0
2. (a, b K)(P, Q K[X]), (aP + bQ) = aP + bQ ; (Formule de Leibniz). (Binme de Newton). o 4. (P, Q K[X]), (P Q)(n) = Ck P(k) Q(nk) n
5. (P K[X])(n N ), (Pn ) = nP Pn1 . 6. Si P(X) = Xn et 1 k n alors P(k) (X) =
Thor`me 10 (Formule de Taylor 2 ). Soit P K[X] un polynme de degr n e e o e pour tout lment c K on a lexpression suivante dite formule de Taylor, ee P(X) = P(c) +
n! Xnk et si k > n alors P(k) (X) = 0. (n k)! 0. Alors,
P (c) P(2) (c) P(n) (c) (X c) + (X c)2 + + (X c)n 1! 2! n! P(k) (0) , cest-`-dire a k!
En particulier, les coecients du polynme P sont donns par ak = o e P(X) = P(0) +
P (0) P(2) (0) 2 P(n) (0) n X+ X + + X 1! 2! n!
Dmonstration. Soit P(X) = a0 + a1 X + a2 X2 + + an Xn . Observons que si pour tous c K e et k N on porte la puissance,

l=k
X = ((X c) + c) =
l=0
Cl (X c)l ckl k
dans lexpression du polynme P(X) on obtient lexpression suivante o P(X) = b0 + b1 (X c) + b2 (X c)2 + + bn (X c)n Notons que P(c) = b0 . Dautre part, observons que si on drive le polynme P on obtient e o P (X) = b1 + 2b2 (X c) + 3b3 (X c)2 + + nbn (X c)n1 = P (c) = b1 k n la dont tous les coecients bk K se calculent de la mani`re suivante. e
En eet, si on continue ` driver le polynme P on dduit que pour tout indice 1 a e o e (k) (c) = k!b . k-i`me drive P e e e k
Corollaire 15. Soit P K[X] un polynme de degr n 1. Pour quun lment c K soit o e ee un zro de P dordre 1 k n il faut et il sut quon ait e P(c) = P (c) = = P(k1) (c) = 0 et que P(k) (c) = 0
2. Noter que lexpression de la formule de Taylor sapplique ` tous les pplynmes de lanneau K[X] sauf si a o toutes les factorielles 2!, 3!, , n! sont non nulles dans le corps de base K, donc elles doivent tre inversibles e dans le corps K. En eet, si le corps K qui ne poss`de pas de sous-corps nis on pourra dmontrer que toutes e e les factorielles n! sont inversibles dans K.
A. Bouarich
Alg`bre 1 e
74
Dmonstration. Soit P K[X] un polynme de degr n 1. Supposons quil existe un lment e o e ee (c) = = P(k1) (c) = 0 et que P(k) (c) = 0. c K et un entier k 1 tels que P(c) = P Donc, dapr`s la formule de Taylor on obtient e P(X) = P(k) (c) P(n) (c) (X c)k + + (X c)n k! n! P(k) (c) P(k+1) (c) P(n) (c) = (X c)k [ + (X c) + + (X c)nk ] k! (k + 1)! n!
= (X c)k Q(X) P(k) (c) = 0 on dduit que X c ne divise pas le polynme Q(X). e o k! k divise P et que (X c)k+1 ne le divise pas on conclut que Par consquent, comme (X c) e llment c K est un zro multiple dordre k. ee e Ainsi, puisque Q(c) =
Inversement, supposons que llment c K est un zro multiple dordre k de P. Donc, par ee e dnition, il existe un polynme Q K[X] tel que P(X) = (X c)k Q(X) avec Q(c) = 0. e o Dans ces conditions, on voit que pour tout entier 0 P est donne par lexpression e
l=m
k la drive dordre m du polynme e e o
(m)
(X) =
l=0 l=m
Cl [(X c)k ](l) Q(ml) (X) m Cl m k! (X c)kl Q(ml) (X) (k l)! Q(ml) (X) (m l)! m < k on a
l=0 l=m
= m!
l=0
Cl (X c)kl k
Donc, si on passe aux fonctions polynmiales on dduit que pour tout entier 0 o e (m) (c) = 0 et que P(k) (c) = k!Q(c) = 0. P
Pour nir ce paragraphe, on va exploiter les polynmes drivs pour dterminer les facteurs o e e e irrductibles dun polynme donn. e o e Proposition 28 (Dtermination des facteurs irrductibles). Soit P = aP1 P2 Pm une e e m 1 2 dcomposition en facteurs irrductibles unitaires dans lanneau K[X]. Alors, on a les propoe e sitions suivantes : 1. Pour tout indice 1 i m le polynme Pi est un facteur irrductible du polynme o e o de multiplicit 1. En particulier, si = 1 alors P ne divise pas P . driv P e e e i i i 2. Le PGCD(P, P ) = P1 1 P2 1 Pm 1 . m 1 2 En consquence, les facteurs irrductibles du polynme quotient e e o P sont simples. PGCD(P, P )
Dmonstration. Observons que si on applique la formule de Leibniz au produit P1 P2 Pm e m 1 2 on dduit que la drive e e e P = a[1 P1 1 P2 Pm + 2 P1 P2 1 Pm + + m P1 P2 Pm 1 ] m m m 1 2 1 2 1 2
= aP1 1 P2 1 Pm 1 [1 P2 Pm + 2 P1 P3 Pm + + m P1 P2 Pm1 ] m 1 2 Alg`bre 1 e
A. Bouarich
Lanneau des polynmes K[X] o et ainsi toutes les armations de la proposition sen dduisent immdiatement. e e
75
Corollaire 16. Les facteurs irrductibles dun polynme de degr non nul, P K[X], sont e o e ) = 1. simples si et seulement si le PGCD(P, P Il est intressant de remarquer que la proposition 28 nous donne une mthode pratique qui e e nous permet de trouver les facteurs irrductibles dun polynme donn. Plus prcisment, e o e e e pour dterminer les facteurs irrductibles dun polynme P on pourra procder comme suit : e e o e Etape 1 On calcule le polynme driv P ; o e e Etape 2 On applique lalgorithme dEuclide pour calculer le PGCD(P, P ). Etape 3 On calcule le quotient Q de la division euclidienne de P par le PGCD(P, P ). P Etape 4 On factorise le polynme Q = o en facteurs irrductibles unitaires P1 , e PGCD(P, P ) P2 , , Pm ; ils sont tous simples.
Etape 5 Pour dterminer lordre de multiplicit des facteurs irrductibles Pi il sut quon e e e remarque que le quotient P 1 2 m = + + + P P1 P2 Pm o` i est lordre de multiplicit du facteur Pi . u e
Lexercice suivant vous aidera ` se convaincre que ltape 5 nous donne eectivement la a e multiplicit des facteurs irrductibles du polynme P. e e o Exercice 85. Soient P1 et P2 K[X] deux polynmes irrductibles unitaires et distincts. o e
1) Dmontrer que sil existe des polynmes irrductibles unitaires et distincts Q1 et Q2 K[X] e o e et des lments (a1 , a2 ) K2 et (b1 , b2 ) K2 tels que ee a1 a2 b1 b2 + = + P1 P2 Q1 Q2 alors {P1 , P2 } = {Q1 , Q2 } et {a1 , a2 } = {b1 , b2 }.
2) Par rcurrence, dmontrer que le rsultat des questions 1) est vrai pour toute famille nie e e e de m 1 polymes irrductibles distincts. o e Exercice 86. Considrons le polynme P(X) = X5 3X4 + 2X3 + 2X2 3X + 1. e o 2) En dduire que P(X) = (X 1)4 (X + 1). e
1) Vrier que le PGCD(P, P ) = (X 1)3 . e
Exercice 87. 1) Vrier que le polynme P(X) = X7 14X5 + 35X4 35X3 + 14X2 1 e o poss`de c = 1 comme zro multiple dordre cinq. e e 2) Dans lanneau R[X], factoriser le polynme P(X) en facteurs irrducibles. o e Exercice 88. Dmontrer que c = 1 est un zro triple des deux polynmes e e o 1. P(X) = X2n nXn+1 + nXn1 1 avec n 2. 1. Alg`bre 1 e
2. Q(X) = X2n+1 (2n + 1)Xn+1 + (2n + 1)Xn 1 avec n A. Bouarich
76
Exercice 89. Soit n N . Dterminer les rels a et b pour que le polynme (X 1)2 divise e e o n+2 + aXn+1 + bXn 1. le polynme X o Exercice 90. Ici, le corps K = R ou C. Pour tout entier n degr n par lexpression e P0 (X) = 1 et Pn (X) = 1 + 0 on dnit un polynme de e o
1 1 1 X + X2 + + Xn , n 1! 2! n!
1) Vrier que pour tout n e
1 la drive P (X) = Pn1 (X). e e n
2) En dduire que le polynme Pn (X) na pas de racines multiples ni dans R ni dans C. e o Exercice 91. Trouver les conditions susantes pour que le polynme X2n + aXn + b poss`de o e une racine double non nulle (relle ou complexe). e
3.2.6
Polynmes irrductibles de C[X] et de R[X] o e
Rappelons que tout polynme de degr non nul, P K[X], se factorise de mani`re unique en o e e un porduit de type P = aP1 P2 Pm m 1 2 o` a K , les Pi sont des polynmes irrductibles unitaires premiers entre eux et les entiers u o e i 1 sont les ordres de multiplicit des facteurs Pi (cf. th 8). Donc, pour rsoudre comple e e tement la question de la factorisation de P en facteurs irrductibles, sur tout quand le corps e de base K est spci, il est intressant de conna lexpression des polynmes irrductibles e e e tre o e de lanneau K[X]. Malheureusement, la question de dterminantion des polynmes irrductibles de lanneau e o e K[X] est en gnrale dlicate, elle est intimement lie a la structure algbrique du corps K. e e e e ` e Par exemple, si K = Q est le corps des fractions rationnelles on pourra vrier que pour tout e entier n 2 il existe un polynme de degr n qui soit irrductible dans lanneau Q[X] (voir o e e lexercice 84). Dans ce paragraphe, on va sintresser aux anneaux R[X] et C[X] pour dterminer leurs e e polynmes irrductibles. o e A) Polynmes irrductibles de C[X] o e La dtermination des polynmes irrducibles des anneaux de polynmes C[X] et R[X] est e o e o base sur le rsultat du thor`me de dAlembert-Gauss quon va admettre. e e e e Thor`me 11 (Thor`me fondamental de lalg`bre de dAlembert-Gauss). Tout polynme e e e e e o de degr non nul ` coecients complexes, P C[X], poss`de au moins un zro complexe. e a e e Dans la littrature mathmatique, on dit quun corps commutatif K est algbriquement clos e e e si tout polynme de degr non nul P K[X] poss`de au moins une racine dans K. Le corps o e e des nombres complexes C est donc un exemple de corps algbriquement clos, en revanche le e corps des nombres rels nest pas algbriquement clos parce que le polynme X2 + 1 na pas e e o racines dans R. Corollaire 17. Dans lanneau, C[X], les polynmes irrductibles sont de degr un. o e e A. Bouarich Alg`bre 1 e
77
Corollaire 18. Tout polynme de degr non nul, P C[X], se factorise de mani`re unique o e e sous la forme P(X) = a(X z1 )1 (X z2 )2 (X zm )m o` les zj C sont les racines de P dordre de multiplicit j u e dominant. B) Polynmes irrductibles de R[X] o e Avant de caractriser les polynmes irrductibles de lanneau R[X] nous donnerons quelques e o e remarques tr`s utiles ` propos de la conjugaison des polynmes ` coecients complexes. e a o a Etant donn un polynme P(X) = a0 + a1 X + + an Xn C[X] on dnit son polynme e o e o P(X) = a0 + a1 X + + an Xn La conjugaison des polynmes vrie les proprits suivantes : o e ee 1. (P, Q C[X]), P + Q = P + Q. 2. (P, Q C[X]), P Q = P Q. 3. Un polynme P est ` coecients rels si et seulement si P(X) = P(X). o a e 4. Si P est un polynme ` coecients rels alors pour tout z C on a : o a e P(z) = P(z) e e e e 5. La drive dordre k e e 0 du polynme conjugu P est gal au conjugu de la drive o e dordre k 0 de P i.e. : k N, P(k) = (P)(k) Lemme 7. Si z C \ R est une racine multiple dordre k 1 dun polynme de degr non o e nul P R[X], alors sa conjugue z C est aussi une racine multiple dordre k 1 de P. De e plus, le polynme ` coecients rels, (X2 (z + z)X + zz)k , divise le polynme P dans R[X]. o a e o Dmonstration. Observer que la proprit 4) ci-dessus montre que si P(z) = 0 alors P(z) = 0. e ee Donc, si on applique la proprit 5) on dduit que les racines z et z de P ont le mme ordre ee e e de multiplicit dans le corps C. e Proposition 29. Dans lanneau de polynmes P R[X] il nexiste que deux types de polyo nmes irrductibles : o e 1. Les polynmes de degr un, aX + b, ils sont dits : de premi`re esp`ce. o e e e 2. Les polynmes de degr deux, aX2 + bX + c, dont le discriminant = b2 4ac < 0, ils o e sont dits : de seconde esp`ce. e Dmonstration. Il est clair que dans lanneau R[X] les polynmes de degr un et tout trinme e o e o 2 + bX + c ayant un discriminant = b2 4ac < 0 sont irrductibles. aX e Inversement, supposons que P est un polynme de degr n o e 2 irrductible dans lanneau e R[X]. Notons que dapr`s le thor`me de dAlembert-Gauss P admet au moins une racine e e e A. Bouarich 1 et a C est son coecent
conjugu par lexpression, e
Alg`bre 1 e
78
complexe z C \ R, donc comme le conjugu z est aussi une racine de P on en dduit que e e 2 (z + z)X + zz, divise P. Par consquent, comme le polynme P est e o le trinme rel, X o e 2 (z + z)X + zz). irrductible dans R[X] il existe donc un rel a = 0 tel que P(X) = a(X e e Notons que puisque z R il en rsulte que le discriminant = 4a2 (m(z))2 < 0. e Corollaire 19. Tout polynme de degr non nul, P R[X], se factorise de mani`re unique o e e sous la forme suivante : P(X) = a(X c1 )1 (X ck )k (X2 + a1 X + b1 )1 (X2 + am X + bm )m o` les cj sont les racines relles du polynme P et les coecinets aj et bj sont des nombres u e o rels tels que le discriminant (aj )2 4bj < 0. e Exercice 92. 1) Dans lanneau K[X], dmontrer que si le polynme A divise le polynme B e o o alors les zros de A sont aussi des zros de B. e e 2) En dduire que pour tous les entiers m, n et p le polynme X3m X3n+1 + X3p+2 est e o 2 + X + 1. divisible par le polynme X o Exercice 93. Considrons le polynme P(X) = X6 + X5 + 3X4 + 2X3 + 3X2 + X + 1. e o 1) Vrier que limaginaire i est un zro de P et dterminer son ordre de multiplicit. e e e e 2) En dduire la factorisation de P en facteurs irrductibles de C[X], puis de R[X]. e e 3) Calculer le PGCD(P, P ) dans lanneau C[X], puis dans lanneau R[X]. Exercice 94. On pose P(X) = X4 X2 + 1.
1) Sans factoriser le polynme P, dmontrer que ses facteurs irrductibles sont simples dans o e e les deux anneaux R[X] et C[X]. 2) Factoriser le polynme P en polynmes irrductibles de lanneau C[X]. o o e 3) En dduire sa factorisation irrductible dans lanneau R[X]. e e 4) Reprendre les questions prcdentes pour le polynme Q(X) = X8 + X4 + 1. e e o Exercice 95. Factoriser les polynmes X4 1, X6 + 1 et X8 1 en facteurs irrductible de o e lanneau C[X], puis dans lanneau C[X]. Exercice 96. 1) Vrier que le nombre complexe, 3 + 2i, est un zro du polynme e e o P(X) = X4 4X3 + 3X2 + 14X + 26 2) Donner la factorisation irrductible de P dans les deux anneaux R[X] et C[X]. e Exercice 97. Soit n 3 un entier.
1) Dmontrer que si un polynme P R[X] divise le polynme Xn 1 alors les seules racines e o o relles de P sont 1. e
2) En dduire lexpression de tous les polynmes rels unitairs de degr trois qui divisent le e o e e n 1. polynme X o Alg`bre 1 e
A. Bouarich
Le corps des fractions rationnelles K(X)
79
Exercice 98. Soient A et B R[X] deux polynmes de degr non nul ayant c C comme o e racine commune. Pour tous les rels a et b R on pose e Pa,b = aAB + bA B 1) Dmonter que c est une racine simple du polynme Pa,b si et seulement si a + b = 0. e o 2) Dmontrer que si c est une racine multiple dordre k 1 des polynmes A et B alors, c e o A B). est une racine multiple dordre (k + 1) du polynme Pa,a = a(AB o Exercice 99. Soit P(x) = (P1 (x))1 (Pm (x))m une fonction drivable ` variable relle e a e e (ou complexe) dont tous les facteurs Pi sont drivables et telle que 1 P 2 m = + + + P P1 P2 Pm En utilisant le calcul intgral, dmontrer que P(x) est une fonction polynmiale si et seulement e e o si les constantes i sont des entiers naturels positifs. Exercice 100 (Polynmes cyclotomiques). Les rsultats de lexercice 73 sont utils pour le o e dveloppement de cet exercice. e Soit n 1 un entier. On dsigne par Pn lensemble de toutes les racines n-i`mes complexes e e primitives de lunit. On appelle polynme cyclotomique dindice n le polynme dni par e o o e lexpresion : n (X) = (X ) avec 1 (X) = X 1
Pn
1) Dmontrer que si n e
2) Dmontrer que si un entier d > 0 divise lentier n alors le polynme cyclotomique d (X) e o n 1. divise le polynme X o 3) En dduire que le produit : e
d|n
2 est un nombre premier alors n (X) = Xn1 + + X + 1.
d (X) = Xn 1.
4) Donner la factorisation en polynmes rels irrductibles des polynmes cyclotomiques : o e e o 2 (X), 3 (X), 4 (X), 6 (X) et 12 (X).
3.3
3.3.1

Dnition du corps K(X) e
On dsigne par (K[X]) lensemble des polynmes non nuls ` coecients dans le corps K. e o a Sur le produit cartsien K[X] (K[X]) on dnit une relation binaire par lexpression e e (P1 , Q1 ) (P2 , Q2 ) P1 Q2 = P2 Q1 ` A titre dexercice ltudiant vrie que les armations suivantes sont vraies : e e La relation binaire dnie une relation dquivalence sur le produit K[X] (K[X]) . e e Le couple (P1 , Q1 ) est quivalent au couple (0, Q) modulo si et seulement, si P1 = 0. e le couple de polynmes (P, Q) (AP, AQ). o Pour tout A (K[X]) A. Bouarich Alg`bre 1 e
80
Proposition 30. Soient (P1 , Q1 ) et (P2 , Q2 ) K[X] (K[X]) ) tel que PGCD(P1 , Q1 ) = 1. e Pour quun couple (P2 , Q2 ) soit quivalent au couple (P1 , Q1 ) il faut et il sut quil existe un polynme D K[X] tel que P2 = DP1 et Q2 = DQ1 . o Dmonstration. Notons que si on a P2 = DP1 et Q2 = DQ1 il sen suit que P2 Q1 = P1 Q2 , e donc (P1 , Q1 ) (P2 , Q2 ).
Inversement, supposons quon a lquivalence (P1 , Q1 ) (P2 , Q2 ). Donc, P1 Q2 = P2 Q1 . Ainsi, e puisque P1 divise P2 Q1 et Q1 divise P1 Q2 le lemme de Gauss implique que P1 divise P2 et que Q1 divise Q2 , car les polynmes P1 et Q1 sont premiers entre eux. Par consquent, il existe o e deux plynmes D1 et D2 tels que P2 = D1 P1 et Q2 = D2 Q1 . Mais, comme P1 Q2 = P2 Q1 on o en dduit quen fait D1 = D2 = D. e Corollaire 20. Soit P et Q K[X] un couple de polynmes non nuls. Alors, il existe un o unique couple de polynmes premiers entre eux (P1 , Q1 ) qui soit quivalent au couple (P, Q) o e modulo la relation binaire . Dnition 40. Soient P K[X] et Q (K[X]) deux polynmes. e o 1. La classe dquivalence du couple (P, Q) modulo la relation sera note e e P et sera Q appele fraction rationnelle ` une indtermine ` coecients dans le corps K. e a e e a
2. Lensemble de toutes les fractions rationnelles ` une indtermine et ` coecients dans a e e a K se note K(X). 3. Le polynme P (resp. Q) sappelle numrateur (resp. dnominateur) de la fraction rao e e P tionnelle . Q P 4. Si le PGCD(P, Q) = 1 on dira que la fraction rationnelle est rduite (ou irrduce e Q tible). P P K(X) une fraction rationnelle. Il est clair que si on pose P1 = et Q PGCD(P, Q) Q P1 P Q1 = on obtient une fraction rationnelle rduite e = . On dira que la PGCD(P, Q) Q1 Q P P1 fraction rationnelle est une reprsentation rduite de la fraction . e e Q1 Q Au moyen du lemme de Gauss, on vrie ` titre dexercice que le numrateur et de dnominae a e e teur de la reprsentation rduite de toute fraction rationnelle sont uniques ` la multiplication e e a . pr`s dun lment de K e ee Soit P K(X). Lentier deg(P) deg(Q) Z sappelle degr de la fraction e Q P P rationnelle et se note deg( ). Q Q Dnition 41. Soit e Le degr dune fraction rationnelle ne dpend pas de ses reprsentations. En eet, si on e e e P P1 suppose quon a lgalit des fractions rationnelles, e e = , on obtient PQ1 = P1 Q, donc si Q Q1 on applique le degr sur le produitde PQ1 = P1 Q on en dduit que e e deg(P) + deg(Q1 ) = deg(P1 ) + deg(Q) = deg(P) deg(Q) = deg(P1 ) deg(Q1 ) A. Bouarich Alg`bre 1 e
81
Ceci dmontre que lentier deg(P) deg(Q) Z ne dpend pas de lcriture de la fraction e e e P e e e rationnelle , et par consquent son degr est bien dni. Q P Notons aussi que puisque pour tout polynme P K[X] on a P = o on dduit que lanneau e 1 P des polynmes K[X] K(X) et que le deg(P) = deg( ). o 1 Sur lensemble des fractions rationnelles ` une indtermine K(X) on dnit deux lois de a e e e compositions internes P2 P1 P2 P1 Q 2 + P2 Q 1 P1 Laddition : ( K(X))( K(X)), + = . Q1 Q2 Q1 Q2 Q1 Q2 P1 P2 P1 P2 P1 P2 La multiplication : ( K(X))( K(X)), = . Q1 Q2 Q1 Q2 Q1 Q2 Proposition 31. Le triplet (K(X), +, ) est un corps commutatif dans lequel lanneau des polynmes (K[X], +, ) est un sous-anneau. o Enn, notons que ` toute fraction rationnelle a que lon dnit par lexpression suivante : e P on associe une fraction rationnelle drive e e Q
d P P Q PQ ( )= dX Q (Q)2 Dnition 42. Soit F = e 1. Un zro dordre k e rationnelle F. P K(X) une fraction rationnelle non nulle (i.e. P = 0). Q 1 du numrateur P sappelle zro dordre k e e 1 de la fraction 1 de la
2. Un zro dordre k e 1 du dnominateur Q sappelle ple multiple dordre k e o fraction rationnelle F.
3. On dira que llment c K est un ple simpliable (ou eaable) de F si c est ` la fois ee o c a un zro dordre l 1 et un ple de F dordre k 1 avec l k. e o Lensemble des zros (resp. des ples) dune fraction rationnelle F se note Zer(F) (resp. e o P Ple(F)). Donc, si la fraction rationnelle F = o on dduit que e Q Zer(F) = Zer(P) Proposition 32. Soit F = et Ple(F) = Zer(Q) o
P K(X) une fraction rationnelle non nulle. Q
1. Si c K est un zro dordre k 1 de F alors il existe un polynme P1 K[X] tel que e o kP (X c) 1 avec P1 (c) = 0. F= Q 2. Si z K est un ple dordre k 1 de F alors il existe un polynme Q1 K[X] tel que o o P F= avec Q1 (z) = 0. (X z)k Q1 3. Si la fraction rationnelle F est rduite alors elle est sans ples eaables. e o c A. Bouarich
Alg`bre 1 e
82
Polynmes et fractions rationnelles o P K(X) permet de dnir e Q
Il est clair que la donne dune fraction rationnelle rduite F = e e une fonction par le diagramme suivant : F : K \ Pole(F) x K P(x) Q(x)
La fonction F : K \ Pole(F) K ainsi dnie sappelle fraction rationnelle polynmiale e o associe ` F. e a Rappelons que lorsque le corps de base K est inni nous avons identi les polynmes aux e o fonctions pollynmailes, il en est de mme pour les fractions rationnelles ` une indtermine o e a e e 3. et ` coecients dans K et les fonctions rationnelles polynmiales qui leur sont associes a o e X4 1 K(X). X2 + X + 1 i) Si le corps de base est R la fraction rationnelle F(X) poss`de seulement deux zros, qui e e sont {1, 1}, et na pas de ples sur R. o Exemple 33. Considrons la fraction rationnelle F(X) = e ii) Si le corps de base est C, dans ce cas, les zros de la fraction rationnelle F(X) sont gales e e aux racines quatri`mes de lunit {1, 1, i, i} et elle poss`de aussi deux ples gaux aux e e e o e racines cubiques de lunit j et j. e
iii) La fraction rationnelle polynmiale F(x) associe ` F(X) induit donc une fonction ` o e a a valeur dans C dnie sur C \ {j, donc la fonction rationnelle F(x) est dnie sur R. e j}, e
3.3.2
Dcomposition en fractions rationnelles simples e
A) Le cas gnral. e e Dans ce paragraphe, on se propose de dmontrer que toute fraction rationnelle ` une inde a e termine se dcompose de mani`re unique en une somme de fractions rationnelles simples. e e e Dnition 43. Soit P K[X] un polynme irrductible. Pour tout polynme U K[X] tel e o e o U que deg(U) < deg(P) et pour tout entier m 1 on dira que le quotient est une fraction (P)m rationnelle simple (ou un lment). ee P K(X) une fraction rationnelle. Rappelons que dapr`s le principe de la division e Q euclidienne du polynme P par le polynme Q il existe un unique couple de polynmes E et o o o R K[X] tel que P = EQ + R avec deg(R) < deg(Q). Donc, avec ces notations on peut crire e Soit P EQ + R R = =E+ Q Q Q
R ) sappelle la partie enti`re (resp. la e Q P P partie rguli`re) de la fraction rationnelle . Lorsquune fraction rationnelle e e poss`de une e Q Q partie enti`re on dira quelle est rguli`re. e e e Le polynme E K[X] (resp. la fraction rationnelle o
3. Si le corps de base K est ni il se peut quune fraction rationnelle ` une indtermine ninduit pas de a e e fonction rationnelle. Par exemple, le polynme X3 X induit une fonction polynmiale identiquement nulle o o 1 sur le corps Z/3Z, et donc la fraction rationnelle 3 na pas de fonction rationnelle sur le corps Z/3Z. X X
A. Bouarich
Alg`bre 1 e
Le corps des fractions rationnelles K(X) Proposition 33. Soient
83
P1 P1 et K(X) deux fractions rationnelles rguli`res. Alors, la e e Q1 Q1 P1 P2 P1 P1 somme + et le produit sont des fractions rationnelles rguli`res. e e Q1 Q2 Q1 Q2 Dmonstration. Exercice : Utiliser les proprits du degr dun polynme. e ee e o Lemme 8. Soit {Q1 , , Qm } une famille de polynmes premiers entre eux. Si la fraction rao P est rguli`re alors il existe une unique famille de polynmes {U1 , , Um } e e o tionnelle Q1 Qm tels que P U1 Um = + + o` deg(Ui ) < deg(Qi ) u Q1 Qm Q1 Qm Dmonstration. 0) Notons que si m = 1 il ny a rien ` dmontrer. e a e 1) Supposons m = 2 et choisissons deux polynmes A et B K[X] qui entra o nent lidentit e de Bezout Q1 A + Q2 B = 1. Donc, on peut crire P = PQ1 A + PQ2 B. e Rappelons que dapr`s le principe de la division euclidienne du polynme PA par Q2 il existe e o un unique couple de polynmes A2 et U2 tel que PA = A2 Q2 + U2 avec deg(U2 ) < deg(Q2 ). o Ainsi, avec ces notations on peut crire que e P = Q1 (A2 Q2 + U2 ) + PQ2 B = Q1 U2 + Q2 (Q1 A2 + PB) Dautre part, remarquons que si on pose U1 = Q1 A2 + PB on obtient un polynme dont le o deg(U1 ) < deg(Q1 ) parce que deg(Q2 U1 ) = deg(P Q1 U2 ) implique que deg(Q2 U1 ) Par consquent, e max(deg(P), deg(Q1 U2 )) < deg(Q1 Q2 ) = deg(U1 ) < deg(Q1 )
P Q1 U2 + Q2 U1 U1 U2 = = + est la dcomposition recherche. e e Q1 Q2 Q1 Q2 Q1 Q2 2) Supposons que le lemme est dmontr pour tous les entiers infrieures ou gal ` m. e e e e a Soit {Q1 , , Qm+1 } une famille de polynmes premiers entre eux. Notons que si on pose o P P Q0 = Q1 Qm on voit que = , et ainsi puique les polynmes Q0 et o Q1 Qm+1 Q0 Qm+1 Qm+1 sont premiers entre eux ; ltape 1 implique quil existe deux polynmes Um+1 et Vm e o tels que P Vm Um+1 P = = + Q1 Qm+1 Q0 Qm+1 Q0 Qm+1 o` deg(Vm ) < deg(Q0 ) = deg(Q1 Qm ) et deg(Um+1 ) < deg(Qm+1 ). u Donc, si on applique lhypoth`se de la rcurrence ` la fraction rationnelle rguli`re e e a e e on ach`ve la preuve du lemme. e Lemme 9. Soit P un polynme irrductible. Si la fraction rationnelle o e alors il existe une unique famille de polynmes {V1 , , Vm } tels que o U V1 V2 Vm = + + + (P)m P (P)2 (P)m A. Bouarich o` u deg(Vi ) < deg(P) Alg`bre 1 e Vm Q1 Qm
U est rguli`re e e (P)m
84
Dmonstration. Observons que si on applique lalgorithme des divisions euclidiennes suivantes e U U1 . . . = (P)m1 V1 + U1 = (P)m2 V2 + U2 . = . . o` deg(U1 ) < deg((P)m1 ) u o` deg(U2 ) < deg((P)m2 ) u et et et deg(V1 ) < deg(P) deg(V2 ) < deg(P) deg(Vm1 ) < deg(P)
Um2 = PVm1 + Um1 o` deg(Um1 ) < deg(P) u on obtient lexpression
U = (P)m1 V1 + (P)m2 V2 + + PVm1 + Um1 Ainsi, si on pose Vm = Um1 on dduit que e V1 Vm1 Vm U V2 = + + + + m 2 m1 (P) P (P) (P) (P)m est la dcomposition recherche. e e Maintenant, si on combine le rsultat du lemme 8 et du lemme 9 on obtient le thor`me e e e important suivant : P Thor`me 12 (Dcomposition en lments simples : DES). Soit e e e ee K(X) une fraction Q rationnelle rguli`re. Si Q = (P1 )1 (Pm )m est la factorisation du dnominateur Q en e e e facteurs irrductibles de lanneau des polynmes K[X], alors il existe une unique famille de e o polynmes {Uk,l |1 k m, 1 l k } telle que la fraction rationnelle o P Q = . . . + Um,1 Um,1 + + Pm (Pm )m o` u deg(Um,i ) < deg(Pm ) U1,1 U1,1 + + P1 (P1 )1 o` u deg(U1,i ) < deg(P1 )
P K(X) fournie par le thor`me 12 sappelle e e Q P dcomposition en lments simples de la fraction . e ee Q B) Le cas des coecients complexes. La dcomposition de la fraction rationnelle e On rappelle que les polynmes irrductibles de lanneau des polynmes C[X] sont de degr o e o e P C(X) un i.e. aX + b avec a = 0. Donc, tant donn une fraction rationnelle rguli`re e e e e Q son dnominateur (unitaire) se factorise dans lanneau C[X] en facteurs irrductibles sous la e e forme Q = (X z1 )1 (X zm )m Ainsi, dapr`s le thor`me 12, la dcomposition de la fraction e e e e donne par lexpression suivante : e P Q = . . . + A. Bouarich U1,1 U1,1 + + X z1 (X z1 )1 Um,1 Um,m + + X zm (X zm )m o` u P en lments simples est ee Q
U1,k C
o` u
Um,k C Alg`bre 1 e
Le corps des fractions rationnelles K(X) dont les termes sont uniques ` un ordre pr`s. a e Pour chaque indice 1 partie polaire du ple zj . o C) Le cas des coecients rels. e j m la fraction rationnelle
85
Uj,j Uj,1 + + sappelle X zj (X zj )j
De mme, rappelons que les polynmes irrductibles de lanneau R[X] sont les polynmes de e o e o 2 +bX+c dont le discriminant = b2 4ac < 0. derg un, aX+b avec a = 0, et les trinmes aX e o P R(X) une fraction rationnelle rguli`re. Donc, si on suppose que le dnominateur e e e Soit Q (unitaire) Q poss`de une factorisation irrductible de type e e Q = (X c1 )1 (X cm )m (X2 + a1 X + b1 )1 (X2 + an X + bn )n avec les discriminants k = (ak )2 4bk < 0 le thor`me 12 implique que la dcomposition e e e P en lments simples de la fraction rationnelle ee est donne par lexpression suivante : e Q U1,1 U1,1 P = + + o` U1,k R u Q X c1 (X c1 )1 . . . Um,1 Um,1 + + + o` Um,k R u X cm (X cm )m A1, X + B1,1 A1,1 X + B1,1 + + + 2 1 o` A1,k , B1,k R u 2+a X+b X (X + a1 X + b1 )1 1 1 . . . An, X + Bn,n An,1 X + Bn,1 + + + 2 n o` An,k , Bn,k R u 2+a X+b X (X + an X + bn )n n n dont les termes sont uniques ` un ordre pr`s. a e Pour chaque indice 1 partie polaire du ple cj . o j m la fraction rationnelle Uj,j Uj,1 + + sappelle X cj (X cj )j
D) Mthodes pratiques pour dterminer les coecients dune DES. e e Dans ce qui va suivre on donnera des mthodes pratiques permettant la dtermination des e e coecients de la dcomposition en lments simples dune fraction rationnelle donne. e ee e a) Cas dun ple simple : Supposons que c C (ou R) est un ple simple de la fraction o o P rationnelle F = . Donc, dans la dcomposition en lments simples de F la partie polaire e ee Q a du ple c est constitue que par le terme o e avec a C (ou R) i.e. : Xc a P1 (X) F(X) = + X c Q1 (X) Observons que pour calculer la valeur du coecent a on pourra multiplier la fraction rationnelle polynmiale F(x) par x c et ensuite on calcule la limite suivante o a = xc (x c)F(x) = xc lim lim
x=c x=c
o` (X c)Q1 (X) = Q(X) avec Q1 (c) = 0. u
P(x) P(c) = Q(x) Q(c) Q (c) xc
A. Bouarich
Alg`bre 1 e
86
P ne poss`de que des ples simples nots {z1 , , zm } e o e Q on obtient la dcomposition en lments simples suivante e ee En consquence, si la fraction rationnelle e P(zm ) P(z1 ) (z ) P(X) Q 1 Q (zm ) = + + Q(X) X z1 X zm X+3 Exemple 34. Considrons la fraction rationnelle F(X) = 4 e dont le dnominae X 5X2 + 4 teur se factorise comme suit : X4 5X2 + 4 = (X2 4)(X2 1) = (X 1)(X + 1)(X 2)(X + 2) Donc, la dcomposition en lments simples de F(X) aura la forme e ee F(X) = A1 A2 A3 A4 + + + X1 X+1 X2 X+2
Puisque tous les ples de F(X) sont simples pour calculer la valeur des coecients de cette o dcomposition on pourra mutiplier la fraction polynmiale F(x) par les polynmes de type e o o x c, avec c un ple de F(X), et puis apr`s simplication on remplace x par c. o e (x 1)F(x) x+3 (x + 1)(x 2)(x + 2) A2 (x 1) A3 (x 1) A4 (x 1) = A1 + + + x+1 x2 x+2 2 x=1 = A1 = 3 = = =
x=1
(x + 1)F(x)
= = = =
x=2
x+3 (x 1)(x 2)(x + 2) A3 (x + 1) A4 (x + 1) A1 (x + 1) + A2 + + x1 x2 x+2 1 A2 = 3 x+3 (x 1)(x + 1)(x + 2) A1 (x 2) A2 (x 2) A4 (x 2) + + A3 + x1 x+1 x+2 5 A3 = 12 x+3 (x 1)(x + 1)(x 2) A1 (x + 2) A2 (x + 2) A3 (x + 2) + + + A4 x1 x+1 x2 1 A4 = 12
(x 2)F(x)
(x + 2)F(x)
= =
x=2
Ainsi, en consquence de ces calculs on dduit quon a la dcomposition en lment simples e e e ee suivante : X+3 3/2 1/3 5/12 1/12 = + + + 4 5X2 + 4 X X1 X+1 X2 X+2 A. Bouarich Alg`bre 1 e
87
Exemple 35. Pour tout entier n 1 cherchons dans le corps C(X) la dcomposition en e lments simples de la fraction rationnelle : ee F(X) = Xp Xn + 1 o` u 0 p n1
Notons dabord que puisque les ples de la fraction F sont solutions de lquation o e xn = 1 xn = ei
(2k + 1) ils sont donc donns par lexpression zk = exp[i e ] avec 0 k n 1. Ainsi, comme n tous les ples zj sont simples on dduit la dcomposition en lments simples de la fraction o e e ee rationnelle F est donne par lexpression : e Xp Xn + 1
k=n1
= 1 n
k=0 k=n1
(zk )p n(zk )n1 (X zk ) (zk )p+1 X zk
= b) Cas dun ple multiple : Soit F = o
k=0
o` T est un polynme de degr (k 1) dont les coecients sont les aj C (ou R). u o e
comme un ple multiple dordre k o somme de type a1 a2 ak 1 + + + = T( ) 2 k X c (X c) (X c) Xc
P une fraction rationnelle qui poss`de c C (ou R) e Q 2. La partie polaire du ple c est donc donne par une o e
e o Pour calculer les coecients aj il est intressant de remarquer quil existe un polynme Q1 (X) tel que Q(X) = (X c)k Q1 (X) avec Q1 (c) = 0. Ensuite, observer que si on eectue le changement dindtermines Y = X c dans les deux polynmes P et Q1 alors en appliquant e e o le principe de la division euclidienne de P(X) = P(Y + c) par Q1 (X) = Q1 (Y + c) suivant les puissances croissantes de Y on pourra trouver un unique couple de polynmes S(Y) et R(Y) o qui vrient lexpression : e P(Y + c) = Q1 (Y + c)S(Y) + Yk R(Y) avec deg(S) k1
Et, ainsi, si on divise cette expression par le produit Yk Q1 (Y + c) on obtient lexpression suivante P(Y + c) S(Y) R(Y) = + Yk Q1 (Y + c) Yk Q1 (Y + c) 1 S(Y) qui, en vertue de lunicit de la partie polaire du ple c, implique que T( ) = e o . Y Yk Ci-dessous on va expliquer cette mthode sur un exemple de calcul. e Exemple 36. Cherchons la dcomposition en lments simples de la fraction rationnelle e ee F(X) = A. Bouarich X3 + 1 (X 1)3 (X2 + 1) Alg`bre 1 e
88
Pour dterminer la partie polaire du ple c = 1 nous allons dabord eectuer le changement e o dindtermines Y = X 1 dans les deux polynmes : e e o X3 + 1 = (Y + 1)3 + 1 = 2 + 3Y + 3Y2 + Y3 X2 + 1 = (Y + 1)2 + 1 = 2 + 2Y + Y2 Ensuite, eectuons la division euclidienne du polynme 2 + 3Y + 3Y2 + Y3 par le polynme o o 2 suivant les puissances croissantes jusqu` ce quon trouve un quotient S(Y) de 2 + 2Y + Y a 3 R(Y). degr deux et un reste de la forme Y e 2 + 3Y + 3Y2 + Y3 2 2Y Y2 2 + 2Y + Y2 1 1 1 + Y + Y2 2 2
Y + 2Y2 + Y3 1 Y Y2 Y3 2 2 + 1 Y3 Y 2 2 Y3 1 Y4 Y 2 1 3 1 4 Y Y 2 2
Grce ` cette division euclidienne on obtient lexpression suivante a a 1 1 1 2 + 3Y + 3Y2 + Y3 = (2 + 2Y + Y2 )(1 + Y + Y2 ) Y3 (1 + Y) 2 2 2 qui entrane la suivante apr`s avoir remplac Y par X 1 : e e 1 1 1 X3 + 1 = (X2 + 1)(1 + (X 1) + (X 1)2 ) (X 1)3 (1 + X 1) 2 2 2 Enn, observons que si maintenant on divise les deux membres de lexpression prcdente e e 3 (X2 + 1) on obtient la dcomposition en lments simples de la fraction par le produit (X 1) e ee rationnelle donne : e X3 + 1 1 1/2 1/2 X/2 = + + + 2 3 (X2 + 1) 3 2 (X 1) (X 1) (X 1) X1 X +1 Exemple 37. Considrons la fraction rationnelle e F(X) = 1 X4 X2 + 1
dont le dnominateur se factorise en produit de deux facteurs irrductibles rels e e e X4 X2 + 1 = (X2 2X + 1)(X2 + 2X + 1) Donc, la dcomposition en lments simples de la fraction rationnelle F est de la forme e ee F(X) = AX + B CX + D + X2 2X + 1 X2 + 2X + 1
Pour dterminer les quatre coecients de cette dcomposition on va faire quelques remarques e e importantes qui peuvent servir pour dautres exemples de dcompositions en lments simples : e ee A. Bouarich Alg`bre 1 e
89
i) Observons que puisque la fraction F(X) est paire (i.e. F(X) = F(X)) on en dduit que e X2 CX + D AX + B CX + D AX + B + = + 2 + 2X + 1 2 + 2X + 1 2 2X + 1 2X + 1 X X X
Ainsi, par unicit de la dcomposition en lments simples on dduit que A = C et B = D. e e ee e Donc, on peut crire que e F(X) = X2 AX + B AX + B + 2 + 2X + 1 2X + 1 X
ii) Observons aussi que si on rduit le second membre de la derni`re expression aux mmes e e e dnominateurs on trouve que e (AX + B)(X2 + 2X + 1) + (AX + B)(X2 2X + 1) F(X) = X4 X2 + 1 2 + 2B 2( 2A + B)X = X4 X2 + 1 u Ainsi, par comparaison on dduit que 2B = 1 et que 2A + B = 0. Do` e 2X 1 2X 1 + + 1 4 2 + 4 2 = X4 X2 + 1 X2 2X + 1 X2 + 2X + 1 Pour nir ce chapitre on va donner un exemple de dveloppement en lmnts simples dune e ee A fraction rationnelle rguli`re de la forme e e o` P est un polynme irrductible et n N . u o e (P)n Exemple 38. Dans R(X), cherchons la dcommposition en lmnts simples de la fraction e ee rationnelle X5 X4 + X3 X2 + X + 1 G(X) = (X2 + X + 1)3 Pour dcomposer la fraction rationnelle G(X) nous allons appliquer le principe de la dmonse e tration du lemme 9. Autrement dit, nous allos eectuer les divisions euclidiennes successives du numrateur X5 X4 + X3 X2 + X + 1 par le polynme irrductible X2 + X + 1. e o e i) La premi`re division euclidi`nne du polynme X5 X4 + X3 X2 + X 1 par le polynme e e o o 2 + X + 1 nous donne X X5 X4 + X3 X2 + X 1 = (X3 2X2 + 2X 1)(X2 + X + 1) + 2 ii) La seconde division euclidi`nne du polynme X3 2X2 + 2X par le polynme X2 + X + 1 e o o nous donne X3 2X2 + 2X 1 = (X 3)(X2 + X + 1) + 4X + 2 iii) Si on combine les deux expressions polynmiales prcdentes on obtient o e e X5 X4 + X3 X2 + X + 1 = (X3 2X2 + 2X 1)(X2 + X + 1) + 2
= [(X 3)(X2 + X + 1) + 4X + 2](X2 + X + 1) + 2
= (X 3)(X2 + X + 1)2 + (4X + 2)(X2 + X + 1) + 2 Alg`bre 1 e
A. Bouarich
90
Ainsi, suite ` ces calculs on concule que la fraction rationnelle G(X) se dcompose en lments a e ee simples rels comme suit : e X3 2 4X + 2 X5 X4 + X3 X2 + X + 1 = 2 + 2 + 2 2 + X + 1)3 2 (X X + X + 1 (X + X + 1) (X + X + 1)3 Exercice 101. Dcomposer les fractions rationnelles suivantes en lments simples come ee plexes, puis rels : e X+3 1 X2 X2 1. , 3 , 4 , 4 . (X 1)(X2 + 1) X 1 X 1 X + 4 X2 X4 1 X2 2. 6 , 6 , 6 , 4 . X 1 X + 1 X X4 + X2 1 X + X2 + 1 X X3 1 2X 1 3. , , , . 2 + 1)2 (X3 1)2 (X4 1)2 X(X + 1)2 (X2 + X + 1)2 (X X6 X X4 + 1 X6 , , , 2 2 . 4. (X2 + 1)2 (X + 1)2 (X2 + 1)(X 1)3 (X4 1)2 X (X + X + 1)2 Exercice 102. Dcomposer les fractions rationnelles suivantes en lments simples come ee plexes, puis rels : e X2 X4 2 cos(a)X2 + 1 o` a R et Sh(a) = (ea ea )/2. u Exercice 103. Calculer la drive n-i`me des deux fractions rationnelles suivantes dans e e e C(X), puis dans R(X) : X2 1 2 cos(a)X + 1 et X2 1 2Sh(a)X + 1 et X2 X4 2Sh(a)X2 + 1
o` a R et Sh(a) = (ea ea )/2. u Exercice 104. Soit {z1 , , zn } une famille de nombres complexes distincts et non nuls. On pose P(X) = (X z1 ) (X zn ) 1) Dmontrer que pour tout entier p < n la dcomposition en lments simples complexes de e e ee la fraction rationnelle j=n (zj )p Xp 1 = (z ) X z P(X) P j j
j=1 j=n
2) En dduire que si p < n 1 alors la somme e
j=1
(zj )p est nulle. P (zj )
3) Selon la parit de lentier n > 0, trouver la dcomposition en lments simples rels de la e e ee e Xp fraction rationnelle, n , o` lentier 0 p < n. u X 1 Exercice 105. Dcomposer la fraction rationnelle suivante en lments simples complexes, e ee puis rels : e (X 1)n (X + 1)n Fn (X) = (X 1)n + (X + 1)n A. Bouarich Alg`bre 1 e
Le corps des fractions rationnelles K(X) Exercice 106. Etablir les formules suivantes : n! 1. = X(X 1) (X n) 2. n! = X(X + 1) (X + n)
k=n k=0 k=n k=0
91
Ck (1)nk n . Xk Ck (1)k n . X+k

k=n
(2n)! 3. = 2 1) (X2 n2 ) X(X
k=n
Ck+n (1)nk 2n . Xk
k=n k=1
(2n)! Cn 4. = 2n + X(X2 + 1) (X2 + n2 ) X Exercice 107. Soit
Ck+n (1)k X 2n . X2 + k2
P(X) K(X) une fraction rationnelle rduite dont le dnominateur e e Q(X) Q(X) = (X c)2 Q1 (X) avec Q1 (c) = 0
a1 a2 + la partie polaire du ple c. o X c (X c)2 2P(c) i) Dmontrer que le coecient a2 = (2) . e Q (c) P(X) a2 ii) En considrant la dirence, e e , dmontrer que le ple c K est e o 2 Q (X) (X c) 1 (X c)2 une racine simple du polynme P(X) a2 Q1 (X). o Q(2) (c) Q(3) (c) P (c) P(c) 2! 3! . iii) En dduire que le coecent a1 = e (Q(2) (c)/2!)2 2) On suppose que le dnominateur Q(X) = (S(X))2 et que le polynme S(X) poss`de ne o e (j) (j) a1 a2 racines distinctes {c1 , , cn } K. Si la fraction rationnelle, + , est la X cj (X cj )2 partie polaire du ple cj dmontrer alors que o e 1) On dsigne par e a2 = 3) Applications : i) Dans K on xe deux lments distincts a = b. Trouver la dcomposition en lments ee e ee Xp simples de la fraction rationnelle o` p {0, 1, 2, 3, 4}. u (X a)2 (X b)2 ii) Pour tout entier n 2 donner la dcomposition en lments simples complexes (puis rels) e ee e 1 1 des deux fractions rationnelles et . (Xn 1)2 (Xn + 1)2
(j)
P(cj ) (S (cj ))2
et
a1 =
(j)
P (cj )S (cj ) P(cj )S(2) (cj ) (S (cj ))3
Exercice 108. Soit P C[X] un polynme unitaire de degr n 1 dont toutes les racines o e sont simples et dsignes par c1 , c2 , , cn . e e (X2 + 1)n 1) Dcomposer en lments simples la fraction rationnelle e ee . (P(X))2 1 2) Dmontrer que les coecients des lments simples e ee sont nuls si et seulement si : X cj (X2 + 1)P(2) (X) 2nXP (X) + n(n + 1)P(X) = 0 A. Bouarich
Alg`bre 1 e
Index
PGCD de deux polynmes, 65 o Algorithme dEuclide, 38, 67 Anneau non associatif, 49 Appartenance, 8 Application, 15 Argument dun nombre complexe, 55 Bijection, 18 Binme de Newton, 49 o Cardinal dun ensemble ni, 24 Classe dquivalence, 27 e Codomaine, 15 Coecients dominant, 62 Composition dapplications, 16 Conclusion, 21 Congruence dans Z, 51 Conjonction, 6 Connecteurs logique, 6 Contre-exemple, 23 Corps algbriquement clos, 76 e Corps des fractions rationnelles, 79 Corps des nombres complexes, 54 Dcomposition en lments simples, 84 e ee Degr dune fraction rationennelle a une indtermine, e e e 80 Derive dune fraction rationnelle, 81 e Derive premi`re dun polynme, 72 e e o Dirence de deux parties, 13 e Dirence symtrique de deux parties, 14 e e Discriminant dun trinme, 58 o Disjonction, 6 Diviseur dun entier, 35 Diviseur dun polynme, 63 o Divisibilit des polynmes, 63 e o Division euclidienne dans Z, 36 Division euclidienne des polynmes, 63 o Division euclidienne suivant les puissances croissantes, 87, 88
Domaine, 15 e Elment simple, 82 Ensemble, 8 Ensemble des parties, 9 Ensemble ni, 24 Ensemble quotient, 27 Ensemble vide, 8 Entiers premiers entre eux, 37 Equation diophantienne, 40 Equivalence, 7 Exponentielle dun nombre complexe, 56 Facteur irrductible, 70 e Facteur irrductible simple, 70 e Facteurs premiers, 44 Factorisation en facteurs irrductibles , 69 e Factorisation en nombres premiers, 44 Fonction, 15 Fonction polynmiale, 70 o Forme polaire dun nombre complexe, 55 Formule dEuler, 56 Formule de Moivre, 56 Formule de Taylor, 73 Fraction rationnelle polynmiale, 82 o Fraction rationnelle rduite, 80 e Fraction simple, 82 Fractions rationnelles ` une indtermine, 80 a e e Graphe dune application, 16 Graphe dune relation binaire, 26 Groupe abelien, 46 Groupe commtatif, 46 Groupe des racines n-i`mes de lunit, 59 e e Groupes des units dun anneau unitaire, 50 e Groupes des units de Z/mZ, 52 e Hypoth`se, 21 e Identit de Bezout, 39 e Identit de Bezout pour les polynmes, 65 e o
A. Bouarich
Alg`bre 1 e
INDEX
Image dune partie, 15 Image rciproque, 16 e Implication, 6 Inclusion, 8 Indtermine, 62 e e Indicateur dEuler (m), 52 Injection, 18 Intersection, 11 Lemme de Gauss, 69 Loi de composition interne, 46 Module dun nombre complexe, 55 Monique, 62 Mnome de degr n, 62 o e Multiple dun entier, 35 Multiple dun polynme, 63 o Ngation, 6 e Nombre entier premier, 42 Ordre de multiplicit, 70 e Partie complmentaire, 9 e Partie enti`re, 82 e Partie polaire dun ple, 85 o Partie rguli`re, 82 e e Partion dun ensemble, 28 Plus grand commun diviseur PGCD, 37 Plus grand lment, 33 ee Plus petit commun multiple PPCM, 37 Plus petit lment, 32 ee Ple multiple, 81 o Ple simpliable, 81 o Polynmes cyclotomiques, 79 o Polynme irrductible, 68 o e Polynmes a coecients dans K , 62 o Polynmes irrductibles de C[X], 76 o e Polynmes irrductibles de R[X], 77 o e Produit cartsien, 15 e Produit de Cauchy, 60 Quanticateur existentiel, 10 Quanticateur universel, 10 Racine n-i`me dun nombre complexe, 56 e Racine n-i`me de lunit, 57 e e Racine n-i`me primitive de lunit, 60 e e Racine (ou zro) dun polynme, 71 e o Racine double, 71 Racine multiple, 71 Racine simple, 71 Raisonnement par contraposition, 22 Raisonnement par dduction, 21 e Raisonnement par exclusion, 22 Raisonnement par labsurde, 22 Raisonnement par rcurrence, 24 e Relation binaire, 26 Relation dquivalence, 27 e Relation dordre, 31 Relations compatibles avec une application, 30 Runion, 12 e Sous-anneau, 50 Sous-corps, 51 Sous-groupe, 47 Structure danneau, 48 Structure de corps, 50 Structure de groupe, 46 Surjection, 18 Surjection canonique, 28 Thor`me fondamental de lalg`bre, 76 e e e Thor`me de dAlembert-Gauss, 76 e e Valeur absolue, 34 Variable, 15
93
A. Bouarich
Alg`bre 1 e

Part1 Algebre1

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Part1 Algebre1

Încărcat de

Drepturi de autor:

Formate disponibile

Universit Sultan Moulay Slimane e

Facult des sciences et techniques e de Beni Mellal

Anne universitaire : e 2011/2012

Abdesselam BOUARICH Premi`re version : e 15/11/2011

Table des mati`res e

Thorie des ensembles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . e

Les modes de raisonnement mathmatique . . . . . . . . . . . . . . . . . . . . e

2.2.3 2.2.4 2.2.5 2.3 2.3.1 2.3.2 2.3.3 2.3.4

Groupes, anneaux et corps . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Lanneau des polynmes K[X] . . . . . . . . . . . . . . . . . . . . . . . . . . . o

Le corps des fractions rationnelles K(X) . . . . . . . . . . . . . . . . . . . . .

e Elments de logique mathmatique e et thorie des ensembles e

Logique mathmatique e thor`me dj` dmontr. e e ea e e

Logique mathmatique et thorie des ensemble e e

Les connecteurs logiques

Logique mathmatique et thorie des ensemble e e

d) Rsoudre les deux syst`mes dquations algbriques : e e e e x(y 1) = 0 y(x 1) = 0 et x2 y 2 = 0 x2 + y 2 = 1

Thorie des ensembles e

Thorie des ensembles e

Logique mathmatique et thorie des ensemble e e

Oprations sur les ensembles e

Logique mathmatique et thorie des ensemble e e

De mme, on dnit la runion des lments de la famille F par lexpression e e e ee

Ai ) on pourra utiliser lquivalence : e

2) Calculer la runion gnralise e e e e

Exercice 11. Pour tout entier n N on pose An = {x R| n sous-ensembles : An et An .

n}. Dcrire les e

2. (A\B) B = . 3. (A\B) B = A B. A. Bouarich Alg`bre 1 e

14 4. A\B = CB . AB 5. (A\B) (A B) = A. 7. (A\B) (B\A) = . 6. (B\A) (A B) = B.

Logique mathmatique et thorie des ensemble e e

Thorie des ensembles e F) Le produit cartsien de deux ensembles e

(xi )iI avec xi Ai .

Notion dapplications (ou fonctions)

Logique mathmatique et thorie des ensemble e e

Les applications composes f g et g f sont donnes par les diagrammes suivants : e e f g : E 1 2 3 4 E 2 1 4 3 gf : E 1 2 3 4 E 2 1 4 3

qui nous montrent que f g = g f . A. Bouarich Alg`bre 1 e

Logique mathmatique et thorie des ensemble e e

2. f est surjective (Y B), f (f 1 (Y)) = Y. Dmonstration. 1) a) Supposons que f est injective. e

3) Dmontrer que si g f est injective alors f est injective. e

Logique mathmatique et thorie des ensemble e e

Les modes de raisonnement mathmatique e

2) Soit B E une partie. Dmontrer les quivalences suivantes : e e

1 3) Dterminer les images rciproques R1 ({B}) et IA ({B}). e e A

Les modes de raisonnement mathmatique e

Logique mathmatique et thorie des ensemble e e

Raisonnement par exclusion

Raisonnement par contraposition

Raisonnement par labsurde

Les modes de raisonnement mathmatique e

Raisonnement par la recherche dun contre-exemple

Raisonnement par rcurrence e

Logique mathmatique et thorie des ensemble e e

alors pour tout entier n N la proposition P(n) est vraie.

Les modes de raisonnement mathmatique e

Structures algbriques e fondamentales

Notion de relations binaires

Notion de relations binaires

Sur Z la relation binaire R est une relation dquivalence car on a : e

Classes dquivalence et ensemble quotient e

a) Vrions que la relation binaire R est une relation dquivalence sur R . e e

Notion de relations binaires

2) Dterminer la classe dquivalence modulo RD de tout point M D. e e

Relation dquivalence compatible avec une application e