Cours Algebre SMIA S1 PDF

Universit
e Chouab Doukkali - Facult

e des Sciences El Jadida
Fili`
ere: SMIA
Module Alg`
ebre 1
Structures Alg
ebriques
et Polyn
omes
Responsable: A. Haly
Table des mati`

eres
Chapitre 1. Notions sur la logique et les ensembles
1. Introduction
2. Notion de proposition
3. Predicat et quantificateurs
4. Negation dun predicat avec quantificateur
5. Connecteurs logiques
6. Raisonnements mathematiques.
7. Inclusion et egalite densembles
8. Ensemble defini par un predicat
9. Operations sur les ensembles :
5
5
5
6
7
7
9
11
11
12
Chapitre 2. Correspondances et Applications

1. Couples et produit cartesien
2. Correspondance
3. Applications
4. Injection, surjection, bijection
5. Famille delements.
6. Relations binaires sur un ensemble
7. Relation dequivalence
8. Relation dordre
13
13
13
14
15
16
17
17
19
Chapitre 3. Ensembles finis et cardinaux

1. Ensemble N
2. Ensembles equipotents
3. Ensembles finis
4. Arrangements et combinaisons
21
21
22
22
23
Chapitre 4. Lois de composition interne

1. Generalites sur les lois de composition interne
2. Associativite.
3. Commutativite.
4. Element neutre
5. Elements reguliers.
6. Elements symetrisables.
7. Morphismes
8. Loi quotient
9. Monodes
25
25
26
27
27
28
28
29
29
30
Chapitre 5. Structure de groupe
33
3
1.
2.
3.
4.
Definitions et Proprietes generales

Sous-groupes
Morphismes de groupes
Groupe produit
33
34
35
36
Chapitre 6. Structure danneau

1. Definitions generales et exemples
2. Sous-anneaux et morphismes
3. Corps, corps de fractions dun anneau intègre.
39
39
40
41
Chapitre 7. Arithmetique de Z
1. Relation de divisibilite
2. Division euclidienne
3. Nombres premiers
4. PGCD et PPCM
5. Factorisation
6. Algorithme dEuclide
7. Arithmetique modulaire
43
43
43
44
44
45
46
47
Chapitre 8. Nombres complexes

1. Construction
2. Module et argument
49
49
50
Chapitre 9. Polynomes à une indeterminee

1. Operations sur les polynomes
2. Division euclidienne, divisibilite
3. Racines et multiplicites
4. Polynomes irreductibles
5. Plus Grand Commun Diviseur dans K[X].
6. Polynomes premiers entre eux
7. Factorisation
8. Division suivant les puissances croissantes
53
53
57
59
62
63
65
65
68
Chapitre 10. Fractions Rationnelles à une indeterminee

1. Definitions et Proprietes generales
2. Decomposition dune fraction rationnelles en elements
simples.
69
69
71
Chapitre 11. Complements sur les groupes

1. Groupes monogènes, groupes cycliques
2. Theorème de Lagrange
3. Le groupe symetrique
75
75
75
77
Chapitre 12. Complements sur les anneaux principaux

1. Ideal dun anneau
2. Anneaux principaux
81
81
81
Exercices
85
4
CHAPITRE 1
Notions sur la logique et les ensembles

1. Introduction
La logique mathematique sinteresse aux règles de construction de
phrases mathematiques correctes : propositions ou enonces, et aux
règles permettant detablir la verite de ces phrases.
Le but de ce chapitre est de rappeler et de completer les notions
fondamentales sur les ensembles et la logique.
La notion densemble est une notion première, quon admet et
quon ne peut pas definir à partir dautres notions. Intuitivement, on
peut considerer un ensemble E comme une collection dobjets qui en
sont les elements. On note x E pour dire que x appartient à E ou
que x est un
el
ement de E.
Certains ensembles de nombres sont supposes connus, aussi nous
les considererons dune manière systematique, sans les redefinir. On
rapelle les notations usuelles :
N, lensemble des nombres entiers naturels, N = {0, 1, 2, . . .}.
Z, lensemble des entiers relatifs, Z = {. . . , 2, 1, 0, 1, 2, . . .}.
Q, lensemble des nombres rationnels, Q = { pq : p Z, q Z }
R, lensembledes nombres reels contenant Q et les nombres irrationnels tels que 2, , e.
C, lensemble des nombres complexes, C = {a + bi : a, b R}, o`
u
i2 = 1.
2. Notion de proposition
Les enonces mathematiques sont constitues de phrases quon appelle propositions ou assertions. Une proposition est un enonce qui
peut etre vrai ou faux. Par exemple 4 est un nombre pair est une
proposition vraie, 5 < 3 est une proposition fausse. A toute proposition P on attribue sa valeur de v
erit
e, 1 ou V si elle est vraie et
0 ou F si elle est fausse.
5
Deux propositions P et Q sont dites

equivalentes si elles ont la
meme valeur de verite (elles expriment alors le meme contenu). On note
P Q pour signifier que P et Q sont equivalentes. Ainsi, pour x N,
les deux propositions P :00 x 700 et Q :00 x + 2 900 , sont equivalentes.
Si P Q, on dira aussi que P est vraie, si et seulement si, Q est
vraie, ou que Q est une condition necessaire et suffisante pour P .
N
egation dune proposition. A partir dune proposition P on
peut former sa negation nonP notee aussi P , qui a la valeur de verite
contraire à celle de P , suivant la table de verite suivante :
P P
1 0
0 1
Par exemple la negation de x E est note x
/ E. La negation de
x = y est x 6= y.
te
2.1. P (P ).
Proprie
3. Pr
edicat et quantificateurs
On appelle pr
edicat ou forme propositionnelle, une proposition
P (x, y, . . .), contenant des variables x, y, ... , et dont la valeur de verite
depend de ces variables. x est pair est un predicat. (La variable ici
est x).
Les predicats sont souvent precedes par des quantificateurs en
lien avec les variables. On distingue deux types de quantificateurs :
- Le quantificateur universel : (quelque soit ou pour tout). Lenonce x E on a P (x), veut dire que tout x E verifie P (x).
Exemple : x R, x2 0.
- Le quantificateur existentiel : (il existe). Lenonce x E :
P (x) veut dire quil existe x E qui verifie P (x).
Exemple : x R : x2 = 2.
On utilise aussi parfois le symbole ! pour lexistence et lunicite.
! x E : P (x), veut dire quil existe un seul x tel que P (x).
6
Exemple : ! x R+ : x2 = 2.
4. N
egation dun pr
edicat avec quantificateur
On a (x E, P (x)) x E : P (x).
Exemple : la negation de 00 x R, x2 000 , est 00 x R : x2 < 000 .
De meme, (x E : P (x)) x E P (x).
Un enonce peut contenir deux ou meme plusieurs quantificateurs,
lordre dans lesquels ils sont ecrits est important. Ainsi une assertion
qui commence par x, y nest pas necessairement equivalente à celle
qui commence par y, x.
Exemple : x R, y R : x y est vraie.
y R : x R, x y est fausse.
Par contre, on a :
x E, y F, P (x, y) y E, x F, P (x, y)
x E, y F : P (x, y) y E, x F : P (x, y)
5. Connecteurs logiques
A partir de deux propositions P et Q on peut former dautres propositions à laide de connecteurs logiques : , , , , . . . .
La conjonction : P et Q, notee aussi P Q, qui est vraie seulement si les deux propositions P et Q sont vraies :
P
1
1
0
0
Q P Q
1
1
0
0
1
0
0
0
Par exemple : Soit x N, on considère les propositions P :00 x | 2400

et Q :00 x 600 . P Q est vraie pour x = 1, 2, 3, 4, 6.
te
s 5.1..
Proprie
7
1 - P Q Q P ; (P Q) R P (Q R) ; P P P .
2 - Principe de non contradiction : P P est toujours fausse.
Une theorie (ou un raisonnement) est dite contradictoire, si elle
contient une proposition et sa negation qui soient toutes les deux vraies.
La disjonction P ou Q, notee aussi P Q qui est vraie si lune
au moins des propositions P et Q est vraie :
P
1
1
0
0
Q P Q
1
1
0
1
1
1
0
0
Exemple : dans lexemple precedent P Q est vraie pour x =

0, 1, 2, 3, 4, 5, 6, 8, 12, 24.
te
s 5.2.
Proprie
1 - P Q Q P ; (P Q) R P (Q R) ; P P P
2 - Principe du tiers exclu : P P est toujours vraie.
Proposition 5.3. Lois de De Morgan :
(P Q) (P ) (Q)
(P Q) (P ) (Q)
Limplication P implique Q, notee aussi P Q, est donnee par
la table de verite :
P
1
1
0
0
Q P Q
1
1
0
0
1
1
0
1
Proposition 5.4..
P Q P Q.
8
P Q Q P (principe de contraposition).
(P Q) P Q
Exemple 5.1.
La proposition x R : x 2 x 4 est vraie. Sa negation est
x R : x 2 et x > 4 est fausse.
Double implication notee P Q, cest la proposition (P
Q) (Q P ) :
P
1
1
0
0
Q P Q
1
1
0
0
1
0
0
1
Remarque :
Soient P et Q deux propositions. P Q est vraie, si et seulement
si, P Q. Aussi, on ecrira P Q pour signifier que P Q.
Remarques :
1 - On peut combiner plusieurs connecteurs logiques avec plusieurs
propositions par exemple (P Q) R ; (P Q) P , etc.
2 - Dans les expressions mathematiques on adopte la simplification
suivante : lorsquon ecrit P celà veut dire que P est vraie.
3 - Lorsque P Q, on dira que si on a P alors on a Q ou que P
entrane Q.
6. Raisonnements math
ematiques.
Les theories mathematiques se basent sur un certain nombre de
resultats admis quon appelle axiomes. Le but est, à partir de ces
axiomes et la logique, de demontrer des resultats vrais quon appelle
th
eor`
emes, propositions, lemmes, propri
et
es , etc. . Les d
emonstrations
ou preuves de ces resultats, sappuient sur des raisonnements logiques. Les principales methodes de raisonnements sont les suivantes :
1 - Raisonnement par d
eduction ou raisonnement direct :
On veut montrer que P Q. On suppose que P est vraie et avec une
9
succession dimplications, on montre que Q est vraie.

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

Donc 2q = p2 . Ce qui implique que 2 | p. On pose alors p = 2p0 . On a 2q 2 = 4p02 . Ce qui entrane
q 2 = 2p02 , ou encore 2 | q. On a 2 | p et 2 | q, ce qui est absurde car p
et q sont supposes premiers entre eux.
4 - Raisonnement par contre-exemple : pour montrer que
x, P (x) est fausse on montre que x non P (x).
Exemple : lassertion x N, 4 x est fausse car, par exemple, 2
ne verifie pas cette propriete. Cest un contre-exemple.
5 - Raisonnement par r
ecurrence : Soit P une propriete, et
n0 N. Si P (n0 ) est vraie et si n n0 , P (n) P (n + 1), alors
n n0 , P (n) est vraie.
Exemple : Pour n N, posons Sn =
on a Sn = n(n+1)
.
2
Pn
k=0
k. Montrons que n N,
Le resultat est vrai pour 0. On suppose que cest vrai pour n (Hy+n+1 =
pothèse de recurrence H.R). On a Sn+1 = Sn + n + 1 = n(n+1)
2
(n+1)(n+2)
n
(n + 1)( 2 + 1) =
. Donc la propriete est vraie pour n + 1. On
2
10
en deduit quelle est vraie pour tout n.

7. Inclusion et
egalit
e densembles
Soient E et F deux ensembles . On dit que E est inclus dans F ,
note E F , si x E on a x F . On dit aussi que E est un sousensemble ou une partie de F .
La negation est E 6 F . On a E 6 F x E : x
/ F.
Exemple : E = {0, 1, 2}, F = {1, 2, 3}, G = {0, 1, 2, 4}
On a E G mais E 6 F .
te
7.1. Si E F et F G alors E G.
Proprie
Egalit
e de deux ensembles : Soient E et F deux ensembles alors
(E = F ) (E F et F E)
.
8. Ensemble d
efini par un pr
edicat
: Soit P (x) un predicat alors il existe un ensemble E = {x : P (x)}.
Exemple : E = {x N : x | 12} = {1, 2, 3, 4, 6, 12}
Ensemble vide Il existe un ensemble qui ne contient aucun element,
lensemble vide, note .
Proposition 8.1. Pour tout ensemble E on a E
Preuve. Sinon, x : x
/ E. Absurde car x est fausse.
Singleton et paire : Soient x, y deux objets mathematiques distincts. Il existe un ensemble {x} contenant seulement x appele singleton
de lelement x et un ensemble contenant x et y note {x, y}, appele paire
de x et y.
Ensemble des parties dun ensemble : Soit E un ensemble. Il
existe un ensemble note P(E) dont les elements sont les sous-ensembles
de E. P(E) = {A : A E}.
11
Exemple : Si E = {a, b}, alors P(E) = {, {a}, {b}, E}.

9. Op
erations sur les ensembles :
Soient E et F deux ensembles, on definit :
La r
eunion : de E et F , E F = {x : x E ou x F } (lire E
union F ).
Lintersection : de E et F , E F = {x : x E et x F }. (lire E
inter F ).
Deux ensembles dont lintersection est vide sont dits disjoints.
te
s 9.1.
Proprie
Soient A, B, C trois ensembles, alors :
i - A A = A, A B = B A, A (B C) = (A B) C).
ii - A A = A, A B = B A, A (B C) = (A B) C).
iii - A(BC) = (AB)(AC), A(B C) = (AB)(AC).
Diff
erence de deux ensembles E et F , E\F = {x E : x
/ F }.
(lire E moins F ).
Si A E, on definit le compl
ementaire de A dans E par A ou
A
A ou CE , A = E\A. On a : E\F = E F .
c
te
s 9.2. (Lois de De Morgan)
Proprie
Soient A et B deux parties dun ensemble E, alors :
i - A B = A B.
ii - A B = A B.
Diff
erence sym
etrique de deux ensembles E et F , EF =
(E\F ) (F \E). On a : EF = (E F )\(E F ).
12
CHAPITRE 2
Correspondances et Applications
1. Couples et produit cart
esien
On appelle couple forme par deux elements x et y lexpression (x, y)
telle que (x, y) = (x0 , y 0 ) x = x0 et y = y 0 .
x est la première composante ou première projection du couple.
y est la deuxième composante ou deuxième projection du couple.
Soient E et F deux ensembles. Le produit cart
esien E F est
lensemble des couples (x, y) tels que x E et y F .
Si E = F , E E est note parfois E 2 .
On definit de meme les triplets (x, y, z), les quadriplets (x, y, z, t),
et plus generalement les n-uplets (x1 , x2 . . . , xn ). Ainsi que les produits cartesiens E F G, E F G H, et plus generalement
E1 E2 . . . En .
2. Correspondance
On appelle correspondance, la donnee dun triplet = (E, F, G)
o`
u E et F sont deux ensembles et G une partie de E F .
E est appele lensemble de d
epart de , F est lensemble darriv
ee. G est le graphe de .
Si (x, y) G, y est une image de x par , x est un ant
ec
edent de
y par .
Exemple : E = {0, 1, 2, 3}, F = {a, b, c}, G = {(0, b), (0, c), (2, a),
(3, a)}.
Le domaine de d
efinition de est lensemble D = {x E :
y F, (x, y) G}.
13
On appelle fonction une correspondance dans laquelle tout element

de lensemble de depart possède au plus une image.
Exemple : Soit E = F = R, G = {(x2 , | x |) R2 }. Alors G est le
graphe dune fonction. Son domaine de definition est R+ .
3. Applications
Une application f : E F est une correspondance (E, F, G) telle
que x E, !y F : (x, y) G. i.e. tout element de E possède une et
une seule image.
On note F E ou F(E, F ) lensemble de toutes les applications de E
dans F .
Une application est completement definie par son ensemble de depart,
son ensemble darrivee et limage de chaque element de lensemble de
depart. Ainsi deux applications f et g sont egales si elles ont meme
ensemble de depart, meme ensemble darrivee et pour tout element x
dans lensemble de depart on a f (x) = g(x).
Exemple : on a une application f : R R, definie par :
f (x) =
2x2 3x + 1 si x 1
1
,
sinon.
|x1|
Soit E F . Lapplication : E F , definie par (x) = x, sappelle linjection canonique de E dans F . Si E = F , lapplication
IE : E E, IE (x) = x, notee aussi IdE , est appelee lapplication
identique de E ou identit
e de E.
Soit f : E F une application. A E. Lapplication f|A : A F ,
definie par f|A (x) = f (x)x A, est appelee la restriction de f , à
A. On dit aussi que f est un prolongement de f|A .
Très souvent, par abus de notation, une application et sa restriction sont designees par le meme symbole. Ainsi, lapplication x 7 sin x,
designe aussi bien lapplication sinus R R, que cette application de
[0, 2] dans R.
Compos
ee de deux applications : Soient f : E F , g : F G,
la composee de g et de f est lapplication g f : E G, definie par
14
g f (x) = g(f (x)).

Exemple : Soient f, g : R R, definies par f (x) = x2 et g(x) = x+1
x R. On a g f (x) = x2 + 1, f g(x) = (x + 1)2 = x2 + 2x + 1.
Noter que f g 6= g f .
Proposition 3.1. Soit f : E F une application f IE = f et
IF f = f .
Soient f : E F , g : F G, h : G H, trois applications : on
a : (h g) f = h (g f ).
- Soit f : E F une application, A une partie de E, B une partie
de F .
- On appelle image directe de A par f lensemble f (A) = {y
F : x E, y = f (x)}.
- On appelle image r
eciproque de B par f lensemble f 1 (B) =
{x E : f (x) B}.
Exemple : Soit f : R R definie par f (x) = x2 . On a f (R) = R+ ,
f 1 ({4}) = {2, 2}, f 1 ({1}) = .
4. Injection, surjection, bijection
- Soit f : E F une application :
f est dite injective si x, x0 E, f (x) = f (x0 ) x = x0 . i.e. tout
element de F admet au plus un antecedent.
On dit que f est une injection de E dans F .
f est dite surjective, si tout y F admet un antecedent dans E.
On dit que f est une surjection de E sur F .
f est dite bijective, si tout element de F possède un et un seul
antecedent.
f est bijective, si et seulement si, elle est injective et surjective.
Exemples :
15
1 - Lapplication N N, n 7 n + 1, est injective non surjective. (0

na pas dantecedent).
2 - Lapplication f : N N, definie par f (0) = 0 et f (n) = n 1,
si n 1, est surjective non injective.
ore
`me 4.1. Soit f : E F une application :
The
1 - f est bijective il existe une application g : F E telle que
g f = IE et f g = IF .
Lorsque cest le cas, lapplication g est unique on la note gf 1 , on
lappelle lapplication r
eciproque de f . De plus, f 1 est bijective et
1 1
(f ) = f .
2 - Soient f : E F et g : F G deux bijections, alors g f est
bijective et (g f )1 = f 1 g 1 .
Exemple : Lapplication f: R+ R+ , f (x) = x2 est bijective. Sa
bijection reciproque est x 7 x.
5. Famille d
el
ements.
Soit E un ensemble. On appelle famille delements de E indexee
par un ensemble I, toute application I E ; i 7 xi . On note la famille
par (xi )iI , o`
u xi E. I est appele lensemble dindices.
Cas particulier : lorsquon prend I = N, ou une partie de N, une
famille delements de E est alors appelee une suite delements de E.
Par exemple : x0 , x1 , . . . , xn , . . ..
Soit (Ai )I une famille de parties dun ensemble E, i.e. Ai
E, i I.
On appelle reunion de la famille, lensemble I Ai = {x E : i
I, x Ai }.
Cas particulier, si I = {1, 2}, I Ai = {x E : x A1 ou x
A2 } = A1 A2 .
Exemple : nN ] n, n[= R.
16
On appelle intersection de la famille, lensemble I Ai ={x E :

i I, x Ai}.
Cas particulier, si I = {1, 2}, I Ai = {x E : x A1 et x
A2 } = A1 A2 .
Exemple : nN [ n1 , n1 ] = {0}.
6. Relations binaires sur un ensemble
Une relation binaire R sur E est la donnee dune correspondance
(E, E, G). On note xRy, pour signifier que (x, y) G.
Exemple 6.1. Relation de divisibilite
Dans Z on definit la relation de divisibilite notee | par : x, y Z,
x | y k Z : y = kx.
D
efinition : Soit E un ensemble muni dune relation binaire R.
R est dite r
eflexive si x E on a : xRx.
R est dite sym
etrique si x, y E on a : xRy yRx.
R est dite antisym
etrique si x, y E on a : xRy et yRx x = y.
R est dite transitive si x, y, z E, xRy et yRz xRz.
7. Relation d
equivalence
R est dite une relation d
equivalence si elle est reflexive, symetrique
et transitive.
Soit (E, R) un ensemble muni dune relation dequivalence R. Pour
x E, on appelle classe de x modulo R lensemble x = {y E :
yRx}. Notons que x = y xRy.
Exemple 7.1.
1 - Dans un ensemble non vide E, la relation degalite x = y, est
une relation dequivalence.
2 - Soit n N. Dans Z, on definit la relation xRy n|x y,
quon note encore x y (mod n). On lappelle relation dequivalence
modulo n. Cest une relation dequivalence. Pour tout k Z, on a
17
k = k + nZ = k + nZ.
3 - Soit f : E F une application. La relation xRy f (x) = f (y)
est une relation dequivalence.
Proposition 7.1. Deux classes dequivalences sont ou bien disjointes ou bien confondues.
Preuve. Soit R une relation dequivalence. Supposons que x y 6= .
Soit z x y, on a z x donc xRz et z y, donc zRy. Il en resulte
que xRy, do`
u x = y.
Lensemble quotient de E par R est lensemble note E/R des
classes dequivalences modulo R. Cest une partition de E : les classes
sont non vides, deux à deux disjointes et leur reunion est E.
Lapplication : E E/R, x 7 x est une surjection appelee surjection canonique.
Exemple 7.2.
Lensemble quotient de Z par la relation de congruence modulo
n, est note Z/nZ. En utilisant la division euclidienne, on montre que
Z/nZ = {0, 1, . . . , n 1}
ore
`me 7.2. (Decomposition canonique dune application). Soit
The
E un ensemble muni dune relation dequivalence R, F un ensemble et
f : E F une application. Les assertions suivantes sont equivalentes :
(i) Il existe une application f : E/R F telle que f = f , o`
u
: E E/R est la surjection canonique.
(ii) x, y E, xRy f (x) = f (y).
De plus, lorsquelle existe, f est unique.
On interprète ce theorème en disant quil existe une application
f : E/R F unique telle que le diagramme suivant soit commutatif.
f- F
E
@
6
f
@
R
@
18
E/R
8. Relation dordre
Une relation binaire sur E est dite relation dordre si elle est
reflexive, antisymetrique et transitive. Le couple (E, ) est dit ensemble
ordonne.
Deux elements x et y sont dits comparables, si x y ou x y.
Un ordre est dit total si deux elements quelcoques sont comparables.
Un ordre qui nest pas total est dit partiel.
Soit (E, ) un ensemble ordonne. On appelle chane de E, toute
partie de E totalement ordonnee.
Exemple 8.1.
1 - Dans R, les relations x y et x y, sont des relations dordre
total.
2 - Dans N, la relation x divise y (x | y), est une relation dordre
partiel.
3 - Soit E un ensemble. La relation dinclusion dans P(E) est
une relation dordre. Si E contient au mois deux elements, cet ordre
est partiel.
Soit A une partie dun ensemble ordonne (E, ). Un element M
(resp. m) est dit majorant (resp. minorant ) de A si x A, on a
x M (resp. m x).
Lorsquun majorant (resp. un minorant) appartient à A (ce qui nest
pas toujours le cas ), on dit que cest le plus grand element de A (resp.
plus petit element de A.
Exemple 8.2.
Dans (R, ), lintervalle [0, 1[ possède un plus petit element qui
est 0. Tout reel superieur à 1 est un majorant de [0, 1[, mais [0, 1[ ne
possède pas de plus grand element.
19
CHAPITRE 3
Ensembles finis et cardinaux

1. Ensemble N
ore
`me 1.1. Toute partie non vide de (N, ) possède un plus
The
petit element.
Preuve. Soit A une partie non vide de N. Notons E lensemble de
tous les minorants de A. E nest pas vide car 0 E. Montrons quil
existe n0 E tel que n0 + 1
/ E. Sinon, n E, on a n + 1 E. Ceci
impliquerait que E = N. Ce qui est absurde. Soit alors n0 E tel que
n0 + 1
/ E. Montrons que n0 A. Sinon, n0 < x, x A, entranant
n0 + 1 x x A, cest à dire n0 + 1 E, cest une contradiction.
Par suite, n0 A. Comme n0 est un minorant de A, cest le plus petit
element de A.
ore
`me 1.2. (Division euclidienne dans N). Soient a, b N,
The
avec b 6= 0. Alors il existe q, r N, uniques tels que a = bq + r et
0 r < b.
q et r sont appeles respectivement quotient et reste de la division
euclidienne de a par b.
Preuve. Soit E = {a bs N : s N}, E 6= , il suffit de prendre
s = 0. Donc E possède un plus petit element r. Montrons que r < b.
Sinon, a b(q + 1) = a bq b = r b. Donc a b(q + 1) E, ce qui
contredit la minimalite de r.
Unicite : Supposons que a = bq + r = bq 0 + r0 et 0 r, r0 < b . Supposons que r 6= r0 . On peut supposer que r < r0 , alors b(q q 0 ) = r0 r.
Donc b | r0 r, ce qui est absurde, car r0 r r0 . Donc r = r0 et q = q 0 .
Exemple : Le quotient et le reste de la division euclidienne de 17
par 5 sont 3 et 2, car 17 = 5 3 + 2.
Proposition 1.3. Toute partie majoree non vide de N possède un
plus grand element.
21
Preuve. Soit E une partie majoree non vide de N. Considerons lensemble F N des majorants de E. Alors F possède un plus petit
element m. Montrons que m E. Sinon, n E, n < m. Il en resulte
que m 1 est un majorant de E, une contradiction. Donc m E.
2. Ensembles
equipotents
Deux ensembles E et F sont dits equipotents, E eq F , sil existe
une bijection E F .
On a :
i - E eq E.
ii - si E eq F alors F eq E.
iii - si E eq F et F eq G alors E eq G.
3. Ensembles finis
Un ensemble E est dit fini sil existe n N, tel que E soit equipotent
à {1, . . . , n}. Lentier n est alors unique et il est appele cardinal de E
ou le nombre delements de E. On le note card(E).
Lensemble vide est fini et son cardinal est egal à zero.
Un ensemble fini E de cardinal n, peut secrire E = {x1 , x2 , . . . , xn }.
Un ensemble qui nest pas fini est dit infini.
Lensemble N est infini.
Proposition 3.1. Soit E un ensemble, alors les assertions suivantes sont equivalentes :
(i) E est fini.
(ii) Il existe n N, et une surjection {1, . . . , n} E.
(iii) Il existe n N, et une injection E {1, . . . , n}.
Proposition 3.2. Soient E et F deux ensembles tels que E soit
fini et f : E F une application. Alors :
22
1 - f (E) est fini et cardf (E) cardE.

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

de cardinal n est egal à
n!
Cnp =
p!(n p)!
24
CHAPITRE 4
Lois de composition interne

1. G
en
eralit
es sur les lois de composition interne
Soit E un ensemble. On appelle loi de composition interne, en
abrege l.c.i, sur E, toute application E E E ; (x, y) 7 x y.
On note (E, ), lensemble E muni de . Lelement x y est appele
le compos
e de x par y.
Certains symboles speciaux sont utilises pour les lois de composition internes par exemple : (etoile), + (plus), (point),> (Te),
(Truc), etc..
Exemple 1.1.
1 - Sur lensemble des entiers naturels N, on a les lois +, addition ;
et , la multiplication. La soustraction nest pas une l.c.i.
2 - Sur P(X), ensemble des parties dun ensemble X, on a les
operations : intersection (A, B) 7 A B, reunion (A, B) 7 A B,
difference (A, B) 7 A\B, qui definissent des l.c.i .
3 - Soit X un ensemble, dans lensemble des applications de X dans
lui-meme, F(X, X), la composition des applications 00 00 est une loi de
composition interne.
Lorsque lensemble E est fini, E = {x1 , . . . , xn }, on peut dresser la
table de la loi . Cest un tableau carre de la forme suivante :
x1
...
xj
...
xn
x1 x1 x1 . . . x1 x j . . . x1 xn
..
.
xi
..
.
xi x1 . . .
xn xn x1 . . .
xi xj
...
xi xn
xn xj . . .
xn xn
25
Exemple 1.2.
On considère la loi sur E = {a, b, c} definie par la table :
a
b
c
a
b
a
b
b
b
a
b
c
a
b
c
D
efinition. Soit E un ensemble muni dune loi . Une partie A de
E est dite stable par si x, y A on a : x y A. On peut alors munir A de la restriction de la loi sur A. Cest la loi induite par sur A.
Exemple 1.3.
1 - Lensemble des entiers pairs est stable dans (N, +).
2 - Lensemble des nombres entiers impairs nest pas stable dans
(N, +).
2. Associativit
e.
Soit E un ensemble muni dune l.c.i. . On dit que la loi est associative, si x, y, z E, on a (x y) z = x (y z).
Exemple 2.1.
laddition et la multiplication sont associatives dans N, Z, Q, R, C.
Exemple 2.2.
Lintersection, la reunion, la difference symetrique , sont associatives dans P(X).
Exemple 2.3.
La loi est associative dans F(X, X).
Exemple 2.4.
La soustraction nest pas associative dans Z.
26
3. Commutativit
e.
Soit (E, ) un ensemble muni dune l.c.i. On dit que est commutative, si x, y E, on a x y = y x.
Exemple 3.1.
laddition et la multiplication sont commutatives dans N, Z, Q, R, C.
Exemple 3.2.
Lintersection, la reunion, la difference symetrique , sont commutatives dans P(X).
Exemple 3.3.
Si X contient au mois deux elements, la loi nest pas commutative
dans F(X, X).
Exemple 3.4.
La soustraction nest pas commutative dans Z.
4. El
ement neutre
Soit (E, ) un ensemble muni dune l.c.i. On dit que e est un element
neutre pour , si x E, on a x e = e x = x.
Proposition 4.1. Toute loi de composition interne possède au plus
un element neutre.
Preuve. Soient e et e0 deux elements neutres de (E, ). Alors e e0 =
e = e0 .
Exemple 4.1.
0 est lelement neutre de + dans N, Z, Q, R, C.
Exemple 4.2.
1 est lelement neutre de dans N, Z, Q, R, C.
Exemple 4.3.
27
Dans P(X), est lelement neutre de la reunion et de la difference

symetrique. X est lelement neutre de lintersection.
Exemple 4.4.
Lapplication identique IX est lelement neutre de (F(X, X), ).
Exemple 4.5.
La soustraction dans Z, ne possède pas delement neutre.
5. El
ements r
eguliers.
Soit (E, ) un ensemble muni dune l.c.i. . Un element a E est
dit regulier ou simplifiable à gauche (resp. à droite) si :
x, x0 E, a x = a x0 (resp.x a = x0 a) x = x0
a est dit regulier ou simplifiable, sil est regulier à gauche et à droite.
Exemple 5.1.
Dans (N, +), tout element est regulier.
Exemple 5.2.
Dans (N, ), tout element non nul est regulier, mais 0 nest pas
regulier.
6. El
ements sym
etrisables.
Soit une loi sur E possèdant un element neutre e, un element x
de E est dit symetrisable ou inversible à gauche (resp. à droite), sil
existe x0 E tel que x0 x = e (resp. x x0 = e).
x0 est appele alors un inverse ou un symetrique à gauche (resp. à
droite) de x .
x est dit symetrisable ou inversible , sil lest à gauche et à droite.
Exemple 6.1.
Les elements symetrisables de (Z, ) sont 1 et 1.
28
7. Morphismes
Soient E et F deux ensembles munis respectivement de deux lois
et . On appelle morphisme ou homomorphisme de (E, ) dans
(F, ), toute application f : E F telle que x, y E on a :
f (x y) = f (x) f (y).
Un isomorphisme est un morphisme bijectif.
Un endomorphisme de (E, ) est un morphisme (E, ) (E, ).
Un automorphisme est un endomorphisme bijectif.
Exemple 7.1.
Lapplication (N, +) (N, ), n 7 2n est un morphisme.
Proposition 7.1. Le compose de deux morphismes est un morphisme. La reciproque dun isomorphisme est un isomorphisme.
Lorsquil existe un isomorphisme entre (E, ) et (F, ), on dit que
(E, ) est isomorphe à (F, ) quon note (E, )
= (F, ). Les deux lois
ont alors les memes proprietes.
8. Loi quotient
Soit (E, ) un ensemble muni dune loi . Une relation dequivalence
R sur E est dite compatible avec , si x, y, x0 , y 0 E, xRy et x0 Ry 0
x x0 Ry y 0 .
Exemple 8.1.
La relation xRy n | y x est une relation dequivalence compatible avec la loi + et dans Z.
ore
`me 8.1. Soit (E, ) un ensemble muni dune loi et R une
The
relation dequivalence sur E compatible avec . Sur lensemble quotient
E/R, on definit une loi par
x, y E/R, x y = x y. De sorte que,
la surjection canonique : (E, ) (E/R, ), soit un morphisme.
La loi est appelee la loi quotient de par R.
Exemple 8.2.
Soit n N. La relation x y, (mod n) est compatible avec + et
, ce qui permet de definir, par passage au quotient, des lois + et
29
sur Z/n.Z.
x, y Z/n.Z, on a : x + y = x + y,
et
x y = x y
Proposition 8.2. Soit E un ensemble muni dune loi et une

loi quotient par une relation dequivalence R.
Si est associative ou commutative, il en est de meme de .
Si possède un element neutre e, alors e est lelement neutre de .
Si x possède un symetrique y `
a gauche (resp. à droite), alors y est
un symetrique à gauche (resp. à droite) de x.
ore
`me 8.3. (Decomposition canonique dun morphisme) Soit
The
E un ensemble muni dune loi et dune relation dequivalence R compatible avec cette loi. F un ensemble muni dune loi et f : E F
un morphisme telle que x, y E, xRy f (x) = f (y). Alors il existe
un morphisme f : E/R F unique telle que f = f .
9. Monodes
On appelle monode, un couple (E, ) o`
u E est un ensemble muni
dune l.c.i. associative et possedant un element neutre e.
Si de plus la loi est commutative, le monode est dit commutatif.
Exemple 9.1.
1 - N muni de laddition est un monode dont lelement neutre est 0.
2 - N muni de la multiplication est un monode delement neutre 1.
3 - Soit E un ensemble alors (P(E), ) est un monode dont lelement
neutre est et (P(E), ) est un monode dont lelement neutre est E.
4 - Soit X un ensemble. Lensemble F(X, X) des applications f :
X X muni de la composition des applications est un monode dont
lelement neutre est IX , lapplication identique de X.
Exemple 9.2. (Exemple important)
Dans Z/n.Z, on definit les lois + et par :
x, y Z/n.Z, on pose :
30
x + y = x + y et x.
y = x.y
Ces expressions ne dependent pas de x et y, mais seulement de leurs
classes dequivalences, et on a :
1 - (Z/n.Z, +) est un monode commutatif dans lequel tout element
est symetrisable.
2 - (Z/n.Z, ) est un monode commutatif.
Proposition 9.1. Dans un monode tout element symetrisable à
gauche (resp. à droite) est regulier à gauche (resp. à droite).
Proposition 9.2. Soit (E, ) un monode.
1 - Si x est symetrisable, alors il possède un seul symetrique note
x1 .
De plus x1 est symetrisable et (x1 )1 = x.
2 - Si x, y sont deux elements symetrisables, alors xy est symetrisable
et (x y)1 = y 1 x1 .
Notation additive et notation multiplicative.
Très souvent on utilise, pour les monodes, deux types de notations :
- la notation multiplicative, qui est la plus generale, la loi de composition est notee , le compose de x et y est note xy, lelement neutre
e ou 1, linverse de x est note x1 .
- la notation additive + en general reservee au cas commutatif. La
composee de x et y est notee x + y, lelement neutre est note 0, le
symetrique de x est note x, on lappelle aussi loppose de x.
Remarque. Souvent, par abus de langage et de notation, et lorsquil ny a pas de confusion sur la loi, on notera E le monode (E, ).
D
efinition. Soit E un monode deleQ
ment neutre e. Pour x1 , x2 , . . . , xn
E on note le compose deP
ces elements ni=1 xi = x1 .x2 . . . xn . Dans le
cas dune loi additive +, ni=1 xi = x1 + x2 + + xn .
Puissance dun
el
ement Soit E un monode delement neutre e.
Pour x E on definit les puissances de x par recurrence de la manière
31
suivante. x0 = e, xn+1 = xn x.
En notation additive xn est note nx.
Proposition 9.3. Soit E un monode. Pour tous x, y E et
n, m N, on a :
1 - xn+m = xn xm .
2 - xnm = (xn )m .
3 - Si xy = yx, on a : (xy)n = xn y n .
4 - Si x est symetrisable de symetrique x1 , alors xn est symetrisable
de symetrique (x1 )n .
32
CHAPITRE 5
Structure de groupe
1. D
efinitions et Propri
et
es g
en
erales
Un groupe est un monode dans lequel tout element est symetrisable.
Lorsque la loi du groupe est commutative, on dit que le groupe G
est commutatif ou ab
elien.
Un groupe G est dit fini, si lensemble sous-jacent est un ensemble
fini. Le cardinal de G est appele ordre de G il est note o(G) ou |G|.
Exemple 1.1.
1 - (Z, +) est un groupe abelien infini. On lappelle le groupe Z.
2 - (Q, +), (R, +), (C, +) sont des groupes abeliens.
3 - (Q , ), (R , ), (C , ) sont des groupes abeliens.
4 - (Z , ), nest pas un groupe.
5 - (Z/n.Z, +) est un groupe abelien fini.
Proposition 1.1. Dans un groupe tout element est regulier.
Proposition 1.2. Soit (E, ) un monode delement neutre e. On
note U (E) lensemble des elements inversibles de E. Alors (U (E), )
est un groupe.
Exemple 1.2.
1 - (Groupe des bijections dun ensemble). Soit X est un ensemble,
lensemble des bijections de X dans lui-meme muni de la loi est
un groupe, on le note B(X). Si X contient au moins deux elements,
B(X) nest pas commutatif. De plus, si X est fini de cardinal n, alors
o(B(X)) = n!.
33
2 - Lorsque X = {1, 2, . . . , n}, ce groupe est note Sn . On lappelle

le groupe sym
etrique de degre n. Ses elements sont appeles les permutations à n elements. Son ordre est egal à n!.
Toute permutation Sn sera notee :
1
2
...
i
...
n
=
(1) (2) . . . (i) . . . (n)
Exemple 1.3.
1 2 3 4 5 6
=
S6 .
2 5 6 1 4 3
S3 est un groupe fini dordre 6 comprenant :
I =
1
2
( 2 1 33 ).
( 11 22 33 ), r1 = ( 12 23 31 ), r2 = ( 13 21 32 ), s1 = ( 11 23 32 ) , s2 = ( 13 22 31 ) , s3 =
La table de ce groupe est de la forme :
r1
r2
s1
s2
s3
r1
r2
s1
s2
s3
r1 r2
r1 r2
r2 I
I
r1
s2 s3
s3 s1
s1 s2
s1
s1
s3
s2
I
s2
s2
s1
s3
r1
r2 I
r1 r2
s3
s3
s2
s1
r2
r1
I
2. Sous-groupes
D
efinition : Soit G un groupe, H un sous-ensemble de G , H 6= .
On dit que H est un sous-groupe de G, lorsque H est une partie
stable de G, qui verifie les axiomes dun groupe pour la l.c.i. induite
par celle de G.
Proposition 2.1. Soient G un groupe et H G. Les assertions
suivantes sont equivalentes :
1 - H est un sous groupe de G.
2 - H 6= , (a, b) H 2 , ab H et a H, a1 H.
3 - H 6= et (a, b) H 2 , ab1 H.
34
Remarque :
1 - Si H est un sous-groupe de G, alors H admet le meme element
neutre que G.
2 - Très souvent, pour montrer quun ensemble muni dune loi est
un groupe, on montre que cest un sous-groupe dun groupe donne.
Exemple 2.1.
1 - Soit G un groupe delement neutre e, alors {e} et G sont deux
sous-groupes de G dits triviaux.
2 - Soit n N. Lensemble nZ = {n.k Z : k Z}, est un sousgroupe de Z.
3 - Z est un sous-groupe de (R, +).
4 - N nest pas un sous-groupe de Z.
Proposition 2.2. Soit (G, ) un groupe et (Hi )iI une famille de
sous-groupes de G. Alors iI Hi est un sous-groupe de G.
Notons que la reunion de deux sous-groupes nest pas necessairement
un sous-groupe.
ore
`me 2.3. Soit H un sous-ensemble de Z. Alors H est un
The
sous-groupe de Z, si et seulement si, il existe n N : H = nZ
3. Morphismes de groupes
D
efinition (Rappel) Soient G, G0 deux groupes et f : G G0 une
application. On dit que f est un morphisme de groupes si x, y G
on a f (xy) = f (x)f (y).
Un groupe G est dit isomorphe à un groupe G0 , sil existe un isomorphisme G G0 . On note alors G
= G0 .
Exemple 3.1.
0
1 - Soient G, G deux groupes delements neutres respectivement e

0
et e . On peut toujours definir un morphisme dit trivial de G dans
G0 par (x) = e0 , x G.
35
2 - Soit G un groupe. Lapplication identique IG : G G est un

endomorphisme de G. Si H est un sous groupe de G, linjection canonique i : H G, i(x) = x est un morphisme de groupes.
3 - Soit G un groupe, g G. Lapplication g : Z G, definie par
g (n) = g n (si n < 0, g n = (g n )1 ), est un morphisme de groupes.
4 - Lapplication exponentielle exp : (R, +) (R+ , ). est un isomorphisme, dont lisomorphisme inverse est le logarithme naturel. Ainsi
on a (R, +)
= (R+ , ).
0
Proposition 3.1. Soient G, G deux groupes delements neutres

0
respectivement e et e et f un morphisme de G dans G0 . Alors,
1 - f (e) = e0 .
2 - f (x1 ) = (f (x))1 , x G.
3 - Limage dun sous-groupe de G est un sous-groupe de G0 . En
particulier, f (G) est note Imf , cest limage de f .
4 - Limage reciproque dun sous-groupe de G0 est un sous-groupe
de G. En particulier f 1 ({e0 }) = {x G : f (x) = e0 } est appele le
noyau de f et on le note Kerf .
0
Proposition 3.2. Soient G, G deux groupes delements neutres

0
respectivement e et e et f un morphisme de G dans G0 . Alors,
f est surjective Imf = G0
f est injective Kerf = {e}
4. Groupe produit
D
efinition. Soient G1 , . . . , Gn une famille finie de groupes. On appelle loi produit, la loi definie sur lensemble G = G1 G2 . . .Gn par :
(x1 , x2 , . . . , xn )(y1 , y2 , . . . , yn ) = (x1 y1 , x2 y2 , . . . , xn yn )
ore
`me 4.1. Soient G1 , . . . , Gn une famille finie de groupes.
The
Muni de la loi produit , G = G1 G2 . . . Gn est un groupe appele
produit direct de la famille G1 , . . . , Gn .
36
- Si chaque groupe Gi est abelien, alors leur produit est aussi abelien.
Dans Rn , la loi + definie par
(x1 , x2 , . . . , xn ) + (y1 , y2 , . . . , yn ) = (x1 + y1 , x2 + y2 , . . . , xn + yn )
munit Rn une structure de groupe.
37
CHAPITRE 6
Structure danneau
1. D
efinitions g
en
erales et exemples
D
efinition. Un anneau est un triplet (A, +, ) constitue dun ensemble A muni de deux lois : une addition + et une multiplication
telles que :
- (A, +) soit un groupe abelien delement neutre note 0.
- (A, ) est un monode delement neutre note 1 appele unite de A .
- La multiplication est distributive par rapport à laddition, i.e.
x, y, z A on a : x(y + z) = xy + xz et (y + z)x = yz + zx.
Lanneau est dit commutatif quand sa multiplication est comutative.
Exemple 1.1.
1 - Z; Q; R; C munis de laddition et de la multiplication usuelles
sont des anneaux commutatifs.
2 - (Z/nZ, +, ) est un anneau commutatif fini.
3 - Anneau fonctionnel : Soit I un ensemble et A un anneau. On
note F(I, A), lensemble des applications de I dans A que lon munit
des lois + et . par : f, g F (I, A), i I
f + g(i) = f (i) + g(i) et f g(i) = f (i)g(i).
(F(I, A), +, ) est un anneau.
4 - Anneau des matrices. Soit M2 (R) = {( ac db ) : a, b, c, d R},
sur lequel on definit les lois + et par :
a b
c d
a 0 b0
c0 d0
39
a + a 0 b + b0
c + c0 d + d 0
a b
c d
0 0 0
a b
aa + bc0 ab0 + bd0
.
=
c0 d 0
ca0 + dc0 cb0 + dd0
Alors (M2 (R), +, ) est un anneau non commutatif.

Lelement neutre de laddition est la matrice nulle 0 = ( 00 00 ). Lelement
neutre de la multiplication est la matrice identique I = ( 10 01 ).
Proposition 1.1. Soit A un anneau.
1 - a A, on a 0.a = a.0 = 0.
2 - Si a A on note a loppose (pour la loi +) de a. On a :
(a) b = a.(b) = ab et (a) (b) = ab.
3 - Si ab = ba, alors n N, on a :
(a + b)n =
Pn
k=0
Cnk ak bnk o`
u Cnk =
n!
k!(nk)!
et
P
k n1k
an bn = (a b)( n1
)
k=0 a b
En particulier, 1 bn = (1 b)(1 + b + b2 + . . . + bn1 ).
D
efinition. Un anneau A 6= {0} commutatif est dit intègre si
x, y A, on a xy = 0 x = 0 ou y = 0.
1 - (Z, +, ) est un anneau intègre.
2 - (Z/4Z, +, ) nest pas intègre car 2.2 = 4 = 0, mais 2 6= 0.
D
efinition. Soit A un anneau. Un element a A est dit inversible
à gauche ou à droite sil lest dans le monode (A, ). Lensemble des
elements inversibles de A est note U (A) cest un groupe pour la multiplication.
2. Sous-anneaux et morphismes
D
efinition. Soit A anneau et B une partie de A. On dit que B est
un sous anneau lorsque B 6= , stable par + et et (B, +, ) est un
anneau delement neutre 1A .
40
Proposition 2.1. Soit A un anneau, B A. Alors B est un sousanneau de A, si et seulement si, 1A B, x, y B on a : x y B

et xy B.
Exemple 2.1.
1 - Z est un sous-anneau de R.
2 - {0, 2, 4} Z/6.Z est stable par par les lois de Z/6.Z. De plus
cest un anneau dunite 4 pour ces lois, mais ce nest pas un sous-anneau
de Z/6.Z au sens de la definition adoptee.
D
efinition. Soient A et B deux anneaux. Un morphisme danneaux
de A dans B est une application f de A dans B telle que, x, y A on
a:
1 - f (x + y) = f (x) + f (y).
2 - f (xy) = f (x)f (y).
3 - f (1A ) = 1B .
Exemple 2.2.
1 - Si B est un sous-anneau de A, linclusion i : B A est morphisme danneaux.
2 - Soit A un anneau. Lapplication Z A ; n 7 n1A est un morphisme danneaux.
3. Corps, corps de fractions dun anneau int`
egre.
D
efinition. Un corps est un anneau (K, +, ) tel que K =
6 {0}
et dans lequel tout element non nul est inversible (i.e. (K , ) est un
groupe).
Proposition 3.1. Tout corps commutatif est un anneau intègre.
Exemple 3.1.
1 - Q, R et C, sont des corps pour leurs operations usuelles + et .
2 - Z nest pas un corps.
41
ore
`me 3.2. Soit n N, alors (Z/nZ, +, ) est un corps, si et
The
seulement si, n est un nombre premier.
D
efinition. Soit (K, +, ) un corps. Un sous-corps est un sousensemble non vide F stable par les lois de K et qui est un corps pour
les lois induites.
Proposition 3.3. Soit K un corps. F est un sous-corps de K, si et
seulement si, 0, 1 F , et x, y F , xy F et pour y 6= 0, xy 1 F .
Exemple 3.2.
1 - Q est un sous-corps de R qui est un sous-corps de C.
2 - Q[ 2] = {a + b 2 R : a, b Q} est un sous-corps de R.
D
efinition. Soit A un anneau intègre. On appelle corps de fractions
de A, tout corps K tel quil existe un morphisme injectif i : A K
verifiant x K, a, b A : b 6= 0 et x = i(a)i(b)1
ore
`me 3.4. Tout anneau intègre A possède un corps de fracThe
tions unique à un isomorphisme près.
Construction. On considère lensemble AA sur lequel on definit
une relation par (x, y) (z, t) xt = yz. On montre que est une
relation dequvalence. On note K lensemble quotient, ses elements, qui
sont les classes modulo , sont notes x/y.
Sur K, on definit les lois + et par :
x/y + z/t = (xt + yz)/yt
et
x/y z/t = xz/yt.
Ces operations sont bien definies (ne dependent pas des representants
des classes), (K, +, ) est un corps commutatif et lapplication i : A
K definie par i(x) = x/1 est un morphisme injectif danneaux qui
verifie les conditions du theorème precedent.
Exemple 3.3.
1 - Q est le corps de fractions de Z.
2 - Q[ 2] est le corps de fractions de Z[ 2].

42
CHAPITRE 7
Arithm
etique de Z
1. Relation de divisibilit
e
(Rappel). Soient n, m Z, on dit que m divise n ou que m est un
diviseur de n ou que n est un multiple de m, quon note m | n, sil
existe k N, tel que n = km.
lentier k est alors note
n
,
m
cest le quotient de n par m.
On pose mZ = {km Z}, lensemble des multiples de m. On a

m | n nZ mZ.
Propri
et
es :
n Z, n|n.
n, m Z, n|m et m|n m = n.
n, m, p Z, n|m et m|p n|p.
n, a, b Z, si n|a et m|b alors n|a + b.
On note Dn , lensemble des diviseurs positifs de n.
Exemple : D12 = {1, 2, 3, 4, 6, 12}.
2. Division euclidienne
ore
`me 2.1. Soient a, b Z, avec b > 0. Alors il existe q, r Z,
The
uniques tels que a = bq + r et 0 r < b.
q et r sont appeles respectivement quotient et reste de la division
euclidienne de a par b.
Exemple : Le quotient et le reste de la division euclidienne de -23
par 6 sont - 4 et 1, car 23 = 6 4 + 1.
43
Remarquons que
par b est egal à 0.
b | a le reste de la division euclidienne de a
3. Nombres premiers
Un nombre entier p est dit premier, sil est different de 1 et ses
seuls diviseurs sont 1 et p.
Exemple : 2, 3, 5, 7, ... sont premiers. 1, 9, 15 ne sont pas premiers.
ore
`me 3.1. Tout entier > 1 est divisible par un nombre preThe
mier.
Preuve. Soit n > 1 et A lensemble des entiers > 1 qui divisent n.
A est une partie non vide de N (n A), donc A possède un plus petit
element p. Montrons que p est premier. Soit d > 1 un diviseur de p. On
a d p. Or d | n. Do`
u, par minimalite de p, d = p.
ore
`me 3.2. (Euclide) Il existe une infinite de nombres preThe
miers.
Preuve. Soit p un nombre premier. Posons n = p! + 1. Alors n est
divisible par un nombre premier q. Montrons que q > p. Sinon, q p et
q | p!, ce qui est absurde car q | p! + 1 Donc, pour tout nombre premier
p, il existe un nombre premier q plus grand que p.
Commentaire : A lheure actuelle, on connait très peu de choses sur
la distribution des nombres premiers.
4. PGCD et PPCM
Soient m, n deux entiers. On appelle PGCD de m et n note m n,
le plus grand element de Dm Dn .
Exemple :
D126 = {1, 2, 3, 6, 7, 18, 21, 42, 63, 126}, D90 = {1, 2, 3, 5, 6, 15, 18, 45, 90}.
On a 126 90 = 18.
On appelle PPCM de m et de n le plus petit multiple commun positif à m et à n, quon note m n.
Exemple. Le PPCM de 12 et de 15 est 60.
44
ore
`me 4.1. Soient a, b deux entiers, d = a b et m = a b,
The
alors : aZ + bZ = dZ et aZ bZ = mZ.
Corollaire 4.2. Soient a, b deux entiers, d = a b. Alors il existe
u, v Z : ua + vb = d.
D
efinition. Deux entiers m, n sont dits premiers entre eux, si
m n = 1.
Exemple : 6 et 35 sont premiers entre eux.
Si p est un nombre premier et n Z, alors ou bien p | n ou bien
p n = 1.
Proposition 4.3. Soient a, b Z et d N. Alors d = a b, si et
seulement si, d | a, d | b et ad et db sont premiers entre eux.
ore
`me 4.4. (Bezout) m et n sont premiers entre eux, si et
The
seulement si, il existe , Z : m + n = 1.
ore
`me 4.5. (Gauss) Soient a, b, c tois entiers tels que a | bc et
The
a b = 1. Alors a | c.
Corollaire 4.6. Soit p un nombre premier et a1 , a2 , . . . , an des
entiers tels que p | a1 a2 . . . an . Alors il existe i tel que p | ai .
ore
`me 4.7. Soient a1 , a2 , . . . , an des entiers premiers entre eux
The
deux à deux. Si ai | b, i = 1, . . . , n, alors a1 a2 . . . an | b.
5. Factorisation
ore
`me 5.1. Tout entier non nul et 6= 1, secrit de manière
The
mk
1 m2
unique sous la forme n = pm
u = 1 et p1 , . . . , pk sont
1 p2 . . . pk , o`
des nombres premiers positifs distincts.
Preuve. Existence par recurrence. Si n est premier, il ny a rien à
demontrer. Si n nest pas premier, alors il divisible par par un nombre
premier p, on applique alors lhypothèse de recurrence à n/p.
mk
s1 s2
st
1 m2
Unicite, par recurrence, si n = pm
1 p2 . . . pk = q1 q2 . . . qt N.
Daprès le corollaire 4.6, il existe i tel que p1 | qism , donc p1 = q1 . On
45
applique alors lhypothèse de recurrence à n/p1 .

Exemple : 1260 = 2630 = 22 315 = 22 3105 = 22 32 35 = 22 32 57.
Remarque : alors quon connait des algorithmes assez rapides pour
tester si un nombre très grand est premier ou non, il nexiste pas avec
les ordinateurs actuels de methode suffisament rapide pour factoriser
des nombres de quelques centaines de chiffres.
Cette propriete (difficulte de la factorisation), est utilisee dans certains procedes cryptographiques (methode RSA) : mots de passe dans
les reseaux informatiques, messages secrets, etc....
La factorisation permet de determiner le PGCD et le PPCM de
deux entiers.
ore
`me 5.2. Si m = ps11 ps22 . . . pskk et n = pt11 pt22 . . . ptkk , o`
The
u si , ti
lk
l1 l2
N (eventuellement nuls), alors m n = p1 p2 . . . pk o`
u li = min{si , ti },
hk
h1 h2
et m n = p1 p2 . . . pk o`
u hi = max{si , ti }
Exemple. 180 = 22 32 5, 42 = 2 3 7. On a : 180 42 = 2 3 = 6,
180 42 = 22 32 5 7 = 1260.
6. Algorithme dEuclide
Lemme 6.1. Soient a, b, q Z. Alors :
a b = b (a bq).
ore
`me 6.2. (Algorithme dEuclide) :
The
Soient a, b N. On definit la suite dentiers positifs r0 , r1 , . . ., par :
r0 = a, r1 = b.
On suppose rn1 et rn definis :
Si rn = 0 on pose rn+1 = 0.
Si rn 6= 0, on definit rn+1 comme etant le reste de la division euclidienne de rn1 par rn .
Alors :
46
1 - Il existe n tel que rn = 0.

2 - Le dernier reste non nul est egal au PGCD de a et b.
Exemple 6.1.
Soit à determiner le PGCD de 1386 et 1274
a
b
r
q
1386 1274 112 1
1274 112 42 11
112
42
28 2
42
28
14 1
28
14
0
2
Le dernier reste non nul est 14, cest le PGCD cherche.
7. Arithm
etique modulaire
On rappelle que dans Z/nZ, on a n | m m
= 0, cette remarque
permet parfois de traiter les questions de divisibilite dune facon plus
simple, en utilisant les proprietes de lanneau (Z/nZ, +, )
Exemple 7.1.
Montrons que n N, on a 7 | 32n+1 + 2n+2 .
Posons un = 32n+1 + 2n+2 . Dans Z/7Z, on a un = 32n+1 + 2n+2 =
9 3 + 2n 4.
n
Or 9 = 2, donc un = 2n 3 + 2n 4 = 2n (3 + 4) = 0.
Soit n un entier naturel, lensemble des elements inversibles de
(Z/nZ, ) est un groupe note Un .
Proposition 7.1. Soit k un entier, alors k Un k est premier
avec n.
Si ak + bn = 1, alors k1 = a
.
Lordre de Un est egal au nombre dentiers premiers avec n et
inferieurs à n. On note ce nombre (n). On lappelle lindicateur dEuler de n.
47
ore
`me 7.2. Soit (G, ) un groupe abelien fini dordre n et delement
The
neutre e, alors x G, xn = e.
(n) = 1.
Corollaire 7.3. k Un , on a (k)
Proposition 7.4. Soit p un nombre premier. Alors (p) = p 1
et on a (Fermat) a Z, p | ap a.
Th
eor`
eme chinois.
ore
`me 7.5. Soient m1 , m2 , . . . , ms des entiers premiers entre
The
eux deux à deux, a1 , a2 , . . . , as des entiers quelconques. Alors il existe
au moins un entier x tel que x ai mod mi , i = 1, . . . , s.
De plus si x0 est une solution, alors x Z, x est solution, si et
seulement si, m | x x0 , o`
u m = m1 m2 . . . ms .
Exemple 7.2.
Determinons les entiers dont le reste de la division euclidienne par
7 est est 4 et le reste de la DE par 11 est 2.
Notons x un tel entier. Alors x 4 (mod 7) et x 2 (mod 11).
Comme 7 et 11 sont premiers entre eux, une solution existe daprès le
theorème chinois.
On a x = 7 + 4 2 (mod 11). Donc 7 2 9 (mod 11). Or 7
est inversible modulo 11, son inverse est 8. Car 7 8 = 56 = 1 (mod 11).
Donc 8 9 72 6 (mod 11). En conclusion, x = 7(6 + 11) + 4 =
77 + 46. Le plus petit entier naturel solution est donc 46.
Remarque. Dans le theorème chinois, linverse de m1 modulo m2
peut etre determine en utilisant lalgorithme dEuclide.
48
CHAPITRE 8
Nombres complexes
1. Construction
ore
`me 1.1. Il existe un corps (C, +, ) verifiant les proprietes
The
suivantes :
1 - C contient un sous-corps K isomorphe R (quon identifie à R).
2 - Il existe un element i C tel que i2 = 1 et tout element z de
C secrit de manière unique sous-la forme z = a + bi, o`
u a, b K.
Tout corps qui verifie 1 et 2 est isomorphe à C par un isomorphisme
qui laisse fixes les elements de R.
Preuve. Sur R2 on definit les lois + et par (a, b), (c, d) R2 :
(a, b) + (c, d) = (a + c, b + d), et (a, b) (c, d) = (ac bd, ad + bc)).
On verifie que (R2 , +, ) est un anneau commutatif. Lelement neutre
de + est (0, 0), lelement neutre de est (1, 0). De plus, tout element
(a, b) 6= (0, 0) est inversible dinverse.
(a, b)1 = ((a2 + b2 )1 a, (a2 + b2 )1 b)
Donc R2 est un corps commutatif pour ces operations, on le note C.
On pose K = R {0}. Alors K est un sous-corps de C isomorphe
à R. Dans toute la suite, le corps K sera identifie à R.
On note i = (0, 1), alors i2 = (1, 0) = (1, 0) = 1 et z C, on
a z = (a, b) = (a, 0) + (b, 0)(0, 1) = (a, 0) + (b, 0)i = a + bi.
D
efinition. Si z = a + bi C, avec a, b R, a est appele partie
reelle de z note Re(z), b est la partie imaginaire de z notee Im(z).
Proposition 1.2. lapplication : C C, z = a+bi 7 z = abi,
appelee conjugaison complexe, est un automorphisme de C et on a :
49
z C : z = z, si et seulement si, z R.
De plus on a z + z = 2Re(z), z z = 2Im(z)i
2. Module et argument
Definition. Soit z = a + biun nombrecomplexe. On appelle module de z le nombre reel | z |= a2 + b2 = z z.
ore
`me 2.1. Le module verifie les proprietes suivantes :
The
1 - | z |= 0 si et seulement si, z = 0
2 - | zz 0 |=| z || z 0 |.
3 - | z + z 0 || z | + | z 0 |.
4 - || z | | z 0 || | z z 0 |.
D
efinition. Soit z = a + bi C , tel que | z |= a2 + b2 = 1. On
appelle argument de z tout nombre reel tel que cos = a et sin = b.
Si est un argument de z alors + 2k est aussi un argument de
z. Largument, Argz, est donc defini modulo 2.
- Soit z C . On appelle argument de z, un argument de
z
.
|z|
Il en resulte que z =|z| (cos + i sin ), o`

u est un argument de z.
ore
`me 2.2. Soient z, z 0 C .
The
Alors Arg(zz 0 ) = Argz + Argz 0 . (mod2).
(Formule de Moivre) Soit z =| z | (cos + i sin ) C , alors pour
tout n N on a :
z n =| z |n (cos n + i sin n)
D
efinition. Soit z = a + bi C, on appelle exponentielle de z le
nombre complexe ez = ea (cos b + i sin b) note aussi exp z.
Exemple 2.1. exp i = 1.
50
ore
`me 2.3. Soient z, z 0 C . Alors on a ;
The
exp(z + z 0 ) = exp z. exp z 0 , et exp(z) = (exp(z))1 .
Pour tout R on a : cos =
ei +ei
2
51
, et sin =
ei ei
.
2i
CHAPITRE 9
Polyn
omes `
a une ind
etermin
ee
1. Op
erations sur les polyn
omes
ore
`me 1.1. Soit A un anneau commutatif. Alors il existe un
The
anneau note A[X], contenant A comme sous-anneau et un element X
appele indeterminee, tels que P
tout element P de A[X] secrit de manière
u ak A sont nuls à partir
unique sous la forme : P = kN ak X k , o`
dun certain indice n .
(A[X], +, ) est appele anneau des polyn
omes à une indeterminee X
a coefficients dans A.
`
Construction. Soit A un anneau commutatif et B lensemble des
suites P = (a0 , a1 , . . . , an , 0, 0, . . .) delements de A qui sannullent à
partir dun certain rang.
Sur B on definit les lois :
Pour tous P = (a0 , a1 , . . . , an , 0, 0, . . .), Q = (b0 , b1 , . . . , bm , 0, 0, . . .).
Une addition + : P + Q = R = (c0 , c1 , . . . , cq , 0, 0, . . .) avec
ci = ai + bi .
P
Une multiplication P Q = S = (d0 , d1 . . . , dp , 0, 0 . . .) avec
dn = nk=0 ak bnk .
De plus, on munit B dune loi externe : pour tout in A, on pose
P = (a0 , a1 , . . . , an , 0, 0, . . . ).
Alors on montre que (B, +, ) est un anneau. Lelement neutre de
+ etant la suite nulle : 0 = (0, 0, . . . ). Lelement neutre de etant la
suite (1, 0, 0, . . .) .
On pose X = (0, 1, 0, . . . , 0, . . .), on a X k = (0, 0, . . . , 0, 1, 0, . . .), o`
u
1 est dans la position k + 1 et les autres coefficients sont nuls.
Soit P = (a0 , a1 , a2 , . . . , an , 0, 0, . . .), alors :
53
P = (a0 , 0, 0, . . .) + (0, a1 , 0, . . .) + . . . + (0, 0 . . . , an , 0, 0 . . .)

Do`
u P = a0 (1, 0, 0, . . .)+a1 (0, 1, 0, . . .)+. . .+an (0, 0 . . . , 1, 0, 0 . . .).
On note alors P = a0 +a1 X+. . .+an X n =
o`
u ak = 0, si k > n.
Pn
k=0
ak X k =
P
k
k
N ak X ,
Cette ecriture est unique puisque P est determine par les coefficients ak .
Sous cette forme, les operations de A[X] secrivent :
Soient P =
k
N ak X et Q =
P +Q=
X
(ak + bk )X k
k
P Q=
X
k
o`
u ck =
Pk
i=0
k
N bk X , alors
ck X k
ai bki
Notons que lindeterminee peut aussi etre notee Y, Z, T, ....

P
k
D
efinition. Soit P =
kN ak X . Lentier n = max{k N :
ak 6= 0}, est appele degr
e de P , on le note degP . Par convention
deg 0 = .
On utilise les relations : n N
n
et
+ n = n + () = ,
Exemple 1.1.
1 - 2X 3 + 2X 4 + 1 + X Z[X] est un polynome de degre 4.
2 - Les polynomes de degre 0 sont les elements non nuls de A. On
les appelle les polynomes constants. Les polynomes de degre 1 sont de
la forme aX + b, avec a 6= 0.
P
Si P = kN ak X k A[X], chaque terme ak X k est appele mon
ome
de degre k de P , ak est le coefficient de ce monome. On dit que P est
unitaire ou normalis
e si le coefficient du monome du plus haut degre
non nul est 1.
54
Dans toute la suite, on suppose que lanneau de base est

un corps commutatif K
ore
`me 1.2. La fonction degre verifie les proprietes suivantes :
The
1 - deg(P + Q) max(degP, degQ).
2 - degP Q = degP + degQ.
ore
`me 1.3. K[X] est un anneau intègre. De plus, les elements
The
inversibles (pour la multiplication), dans K[X], sont les polyn
ome constants
non nuls
e de deux polyn
omes. Soient
PnCompos
PnP, Q kK[X], avec P =
k
ome P Q = k=0 ak Q est appele comk=0 ak X K[X]. Le polyn
pose de P et Q (dans cet ordre) et quon note aussi P (Q).
Exemple 1.2.
Soient P = X 2 3X + 2, Q = X 1, dans R[X]. P Q =
(X 1)2 3(X 1) + 2 = X 2 2X + 1 3X + 3 + 2 = X 2 5X + 6.
Pn
k
Fonctions polyn
omes. Soit P =
K[X] un pok=0 ak X
lynome. On appelle fonction polyn
o
me
associ
e
e
`
a
P lapplication
Pn
k
P : K K, definie par P (x) = k=0 ak x , x K.

Proposition 1.4. Soient P et Q deux polyn
omes à coefficients
dans un corps K. Alors :
P.Q
g = P .Q,
P
^
P^
+ Q = P + Q,
Q = P Q.
Dans la suite, et pour simplifier les notations, on notera P (x) limage
de x par P .
Remarque : Il faut se garder de confondre polynome et fonction polynome. En effet, ces deux notions sont differentes et il peut meme
arriver quun polynome soit non nul alors que sa fonction polynome
est identiquement nulle. Par exemple, pour K = Z/2.Z, le polynome
P = X 2 + X est non nul alors que x2 + x = 0, pour x = 0 et pour
x = 1. Donc P = 0.
55
P
Polyn
ome d
eriv
ee Soit P = nk=0 ak X k K[X], on appelle polynome derive de P , le polynome note P 0 K[X] defini par
n
X
0
P =
kak X k1
k=0
Exemple 1.3.
Soit P = X 5 + X 4 + 2X + 1 R[X], P 0 = 5X 4 + 4X 3 + 2.
Remarques.
1 - Le derive dun polynome constant est le polynome nul.
2 - On a toujours degP 0 < degP .
f0 concide avec la derivee de Pe, connue
3 - Lorsque P R[X], P
dans le cours danalyse.
Proposition 1.5. Soient P, Q K[X], alors :
1 - (P + Q)0 = P 0 + Q0 , et K, (P )0 = .P 0
2 - (P Q)0 = P 0 Q + P Q0 .
3 - (P n )0 = nP n1 .P 0 .
4 - (P Q)0 = (P 0 Q).Q0 .
D
eriv
ee dordre sup
erieurs et formule de Taylor. On definit,
inductivement, la derivee dordre k de P K[X] de la manière suivante : P (0) = P, P (k+1) = (P (k) )0 .
Proposition 1.6. Si P =
Pn
k=0
1 - P (k) (0) = k!ak .

2 - P (n) = n!an .
3 - P (m) = 0, m > n.
56
ak X k , de degre n, alors :
Proposition 1.7. (Formule de Leibnitz). Soient P, Q K[X],

alors n N, on a :
(P.Q)(n) =
Pn
k=0
Cnk P (k) Q(nk) . (avec la convention P (0) = P ).
ore
`me 1.8. Soient P K[X] de degre n et K. Alors il
The
existe coefficients a0 , . . . , an K uniques tels que :
P (X) =
n
X
ak (x )k
k=0
ore
`me 1.9. (Formule de Taylor) Soient P un polyn
The
ome à coefficients dans K = R, ou C et K alors :
P (X) =
n
X
P (k) ()
k!
k=0
Reciproquement, si P (X) =
k = 0, 1 . . . , n.
Pn
k=0
(x )k
ak (x )k , alors ak =
P (k) ()
,
k!
Exemple 1.4.
Soit P = X 4 X 3 + 3X + 1 Q[X] et a = 1.
P 0 = 4X 3 3X 2 + 3, P 00 = 12X 2 6X, P 000 = 24X 6, P 0000 = 24.
P (1) = 4, P 0 (1) = 4, P 00 (1) = 6, P 000 (1) = 18, P 0000 (1) = 24.
La formule de Taylor donne :
P = 4 + 4(X 1) + 2!6 (X 1)2 +
18
(X
3!
1)3 +
24
(X
4!
1)3 .
P = 4 + 4(X 1) + 3(X 1)2 + 3(X 1)3 + (X 1)4 .

La formule de Taylor permet de developper un polynome suivant
les puissances de (X ). (En Analyse, au voisinage de ).
2. Division euclidienne, divisibilit

e
ore
`me 2.1. (Division euclidienne).
The
Soient K un corps commutatif. A, B K[X] tels que B 6= 0. Alors
il existe Q, R uniques tels que A = BQ + R et degR < degB.
57
Q, R sont respectivement appeles quotient et reste de la division

euclidienne de A par B.
Preuve.
Unicite : si A = BQ1 + R1 = BQ2 + R2 , alors B(Q1 Q2 ) =
R2 R1 . Supposons que Q1 6= Q2 , alors Q1 Q2 6= 0, et :
degB+deg(Q1 Q2 ) = deg(R2 R1 ) max(degR1 , degR2 ) < degB,
ce qui est absurde. Donc Q1 = Q2 et R1 = R2 .
Existence : On procède par recurrence sur degA. Posons A =
an X n + an1 X n1 + . . . + a1 X + a0 et B = bm X m + bm1 X m1 + . . . +
b1 X + b0 , o`
u n = degA et m = degB.
Si n = 0, 1, . . . , m 1, on prends Q = 0 et R = A.
Soit n m. Supposons la propriete vraie pour les polynomes de
nm
degre < n. Soit A un polynome de degre n. Le polynome Ab1
B
m X
est de degre < n. Lhypothèse de recurrence implique quil existe deux
nm
polynomes G, R tels que Ab1
B = BG+R, avec degR < degB.
m X
1 nm
On a alors A = B(G + bm X
) + R. Il suffit alors de prendre
nm
Q = G + b1
.
m X
Exemple 2.1.
Soit à effectuer la division euclidienne dans Q[X] de A = 2X 4 +
5X X 2 + 2X + 1 par B = 2X 2 3X + 1. On dispose les calculs de
la facon suivante.
3
2X 4 +5X 3
X 2 +2X +1
4
3
2X +3X
X 2

8X 3 2X 2 +2X +1
8X 3 +12X 2 4X

2
10X
2X +1
10X 2 +15X 5

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

58
Proposition 2.2. Soit P K[X] et K. Le reste de la division

euclidienne de P par X est egal à P ().
Exemple 2.2.
Soit P = X n + X 1. Le reste de la division euclidienne de P par
X 1 est egal à P (1) = 1.
D
efinition. Soient A, B K[X]. On dit que B divise A ou que A
est divisible par B ou que A est un multiple de B, sil existe C K[X]
tel que A = B.C. On note B | A.
Exemple 2.3.
Dans lexemple precedent P = A R = 2X 4 + 5X 3 X 2 11X + 5
est divisible par B = 2X 2 3X + 1, car A R = B.Q.
Proposition 2.3. Soient A, B K[X]. Alors A | B, si et seulement si, le reste de la division euclidienne de B par A est nul.
3. Racines et multiplicit
es
D
efinition . Soit K. On dit que est racine de P si P () = 0.
On dit aussi que est un zero de P , ou que est solution de
lequation P (x) = 0.
Exemple 3.1.
1 - Les racines de X 2 3X + 2 dans R sont 1 et 2.
2 - Le polynome X 2 + 1 na pas de racine dans R. Ses racines dans
C sont i et i.
3 - Les polynomes constants non nuls nont pas de racines.
4 - Tous les elements de K sont racines du polynome nul.
Exemple 3.2. Racines nièmes dun nombre complexe
1- Soit u un nombre complexe non nul dargument . Alors le polynome X n u possède exactement n racines distinctes qui sont
p
+ 2k
+ 2k
n
| u |(cos(
) + i sin(
))
n
n
59
k = 0, . . . , n 1. Ces racines sont appelees racines n-ième de u.

2 - Lorsquon prend u = 1, on obtient les racines n-ième de lunite.
2ki
) + i sin( 2k
)=e n
0 = 1, 1 , . . . , n1 , o`
u k = cos( 2k
n
n
Par exemple, les
racines cubiques de lunite sont :1, j = 12 +
et j = j 2 = 12 23 i. Notons que j 2 + j + 1 = 0.
3
i
2
3 - Soit une racines nième quelconque de u, alors les racines

nièmes de u sont 0 , 1 , . . . , n1 .
3
Par
exemple,
2 est racine de X 3 2. Les racines de ce polynome
3
3
3
sont 2, j 2, j 2.
Proposition 3.1. Soit P K[X]. Alors K est racine de P , si
et seulement si, X | P .
Proposition 3.2. Soit P K[X]. Alors des elements 1 , 2 , . . . , k
distincts de K sont racines de P , si et seulement si, (X 1 ) (X
1 ) . . . (X k ) | P .
ome de degre n. Alors
Proposition 3.3. Soit P K[X] un polyn
P admet au plus n racines dans K.
Proposition 3.4. Soit P K[X] un polyn
ome de degre n. Si
P admet n + 1 racines distinctes dans K, alors P = 0.
Proposition 3.5. Soient A, B K[X], deux polyn
omes de degre
n. Sil existe n + 1 elements distincts x1 , x2 , . . . , xn+1 de K tels que
A(xi ) = B(xi ), i = 1, . . . , n + 1, alors A = B.
ore
`me 3.6. Soit K un corps infini (Par exemple R ou C).
The
Alors lanneau des polyn
omes K[X] est isomorphe à lanneau des fonctions polyn
omes sur K.
D
efinition . Soit K une racine de P . On appelle multiplicite
de , le plus grand entier k tel que (X )k | P .
i.e. (X )k | P mais (X )k+1 - P .
60
Une racine de multiplicite 1 est dite racine simple. Une racine qui
nest pas simple est dite multiple.
Une racine de multiplicite 2,3,4,..est dite racine double, triple, quadruple, ....
Proposition 3.7. Soit K = Q, R, C. Alors est racine de
multiplicite k, si et seulement si, P () = P 0 () = . . . = P (k1) () = 0
et P (k) () 6= 0.
Exemple 3.3.
Soit P = X 4 (a + 4)X 3 + (4a + 5)X 2 (5a + 2)X + 2a R[X], o`
u
a R. On a : P (1) = 0. Determinons la multiplicite de cette racine.
On a P 0 = 4X 3 3(a + 4)X 2 + 2(4a + 5)X (5a + 2), P 0 (1) =
4 3(a + 4) + 2(4a + 5) (5a + 2) = 0.
P 00 = 12X 2 6(a+4)X +2(4a+5), P 00 (1) = 126(a+4)+2(4a+5) =
2a 2.
Si a 6= 1, P 00 (1) 6= 0, 1 est racine double de P .
Si a = 1, P 00 (1) = 0, P 000 = 24X 30, P 000 (1) 6= 0, ce qui entrane
que 1 est racine triple de P .
La division euclidienne de P par (X 1)2 donne comme quotient
(X a)(X 2).
ore
`me 3.8. (dAlembert-Gauss). Tout polyn
The
ome non constant
de C[X] possède au moins une racine dans C.
Ce theorème que nous admettons ici, a ete demontre de plusieurs
facons, mais toutes ces demonstrations font appel, dans une certaine
mesure, à des resultats de lAnalyse (limites, continuite, ...). Il nexiste
pas de preuve purement algebrique. Ce fait ne doit pas surprendre,
puisque C est construit à partir de R dont la construction fait appel
aux outils de lAnalyse (suites de Cauchy, notion de coupure, ..).
Notons aussi que ce theorème affirme lexistence de racines sans
decrire une methode exacte pour les calculer. Pour les polynomes de
degre 4, il existe des methodes de determination des racines sousforme de radicaux. Par exemple, pour un polynome du second degre
u
X 2 + aX + b, les racines sexpriment par la formule = 12 (a ), o`
61
2 = a2 4b. Des formules analogues, mais plus compliquees, existent

aussi pour les polynomes de degre 3 et 4, elles ont ete etablies par
les mathematiciens du 16ème et 17ème siècle, puis sensuivirent des
recherches de formules generales sur la resolution de lequation du cinquième degre à laide de radicaux. Au milieu du 19 siècle, les travaux
dAbel et de Galois, mirent fin à ces recherches. Le premier à montre
la non existence de telles formules, le second a donne une condition
necessaire et suffisante de resolubilite par radicaux. (Cette condition
utilise les proprietes dun groupe associe au polynome). Un exemple de
polynome dont les racines ne peuvent pas sexprimer par radicaux est
P = X 5 5X + 1.
Noton enfin que, dans beaucoup de problèmes pratiques (en physique et en ingenierie) on a affaire à des polynomes sur R ou C (Par
exemple la recherche des valeurs propres des matrices). Les coefficients
des polynomes obtenus ne sont connus quavec une certaine incertitude,
ce qui donne toute la legitimite au calcul approche des racines par des
methodes de lanalyse numerique.
4. Polyn
omes irr
eductibles
D
efinition. Deux polynomes P et Q sont dits associes, sil existe
K , tel que P = Q.
Proposition 4.1. Soient P, Q K[X]. Alors P et Q sont associes,
si et seulement si, P | Q et Q | P .
D
efinition. Un polynome P est dit irreductible sil est non constant
et ses seuls diviseurs sont les constantes et les polynomes qui lui sont
associes.
En dautres termes, P est irreductible sil ne peut pas etre decompose
en produit de deux polynomes de degres < degP .
Exemple 4.1.
1 - Sur tout corps commutatif, les polynomes de degre 1 sont irreductibles.
2 - Le polynome X 2 + 1 est irreductible sur R mais non sur C.
3 - Le polynome X 4 + 1 est irreductible sur Q mais non sur R.
Remarques. Les exemples precedents montrent que la propriete
dirreductibilite est relative au corps de base.
62
ore
`me 4.2. Les seuls polyn
The
omes irreductibles sur C sont les
polyn
omes de degre 1.
Proposition 4.3..
1 - Soit P R[X]. Si C est une racine de P , alors
est aussi
racine de P de meme multiplicite que .
2 - Tout polyn
ome reel de degre impair possède au moins une racine
reelle.
ore
`me 4.4. Les seuls polyn
The
omes irreductibles sur R sont lun
des types suivants :
1 - les polynomes de degre 1, aX + b, (a 6= 0).
2 - les polynomes de degre 2, aX 2 +bX +c à discriminant b2 4ac <
0, strictement negatif.
5. Plus Grand Commun Diviseur dans K[X].
Proposition 5.1. Soient A, B, Q K[X]. Alors P K[X] on a :
P | A et P | B, si et seulement si, P | B et P | (A BQ).
ore
`me 5.2. Soient A, B K[X], alors il existe un polyn
The
ome
unitaire unique D tel que :
(i) D divise A et B.
(ii) Si P est un polyn
ome qui divise A et B, alors P divise D.
D est appele plus grand diviseur commun (PGCD) de A et B. On
le note A B.
Exemple 5.1.
A = (X 1)2 (X 3)(X + 5)3 , B = (X 1)3 (X 2)(X + 5). Alors
A B = (X 1)2 (X + 5)
Proposition 5.3. Soient A, B, Q K[X]. Alors :
A B = B (A BQ).
63
ore
`me 5.4. Soient A, B K[X] et D = A B. Alors il existe
The
U, V K[X] tels que U A + V B = D.
ore
`me 5.5. Algorithme dEuclide :
The
Soient A, B K[X]. On definit la suite de polyn
ome R0 , R1 , . . .,
par :
R0 = A, R1 = B.
On suppose Rn1 et Rn definis :
Si Rn = 0 on pose Rn+1 = 0.
Si Rn 6= 0, on definit Rn+1 comme etant le reste de la division euclidienne de Rn1 par Rn .
Alors :
1 - Il existe n tel que Rn = 0.
2 - Le dernier reste non nul est egal au PGCD de A et B multiplie
par un coefficient non nul.
Remarque. On peut, à chaque etape, pour simplifier les calculs et
travailler avec des polynomes unitaires, multiplier le reste obtenu par
un coefficient non nul.
Exemple 5.2.
Determinons le PGCD de A = X 4 + X 3 3X 2 4X 1 et B =
X + X 2 X 1.
3
On pose R0 = A et R1 = B.
Le reste de la D.E. de R0 par R1 est R2 = 2X 2 3X 1 On peut
prendre R2 = 2X 2 + 3X + 1.
Le reste de la D.E de R1 par R2 est R3 = 34 X 43 . On peut prendre
R3 = X + 1.
Le reste de la division euclidienne de R2 par R3 est nul. Donc le
PGCD de A et B est R3 = X + 1.
64
6. Polyn
omes premiers entre eux
D
efinition. Deux polynomes sont dits premiers entre eux, si leurs
seuls diviseurs communs sont les polynomes constants.
ore
`me 6.1. (Bezout).
The
Soient K un corps commutatif. A, B K[X] sont premiers entre
eux, si et seulement si, il existe U, V K[X], tels que U A + V B = 1.
ore
`me 6.2. Soient K C un corps commutatif. A, B K[X]
The
sont premiers entre eux , si et seulement si, ils nont pas de racine
commune dans C.
Exemple 6.1.
Les polynomes (X 1)(X 2 + 2) et X 5 + 2X 2 + 1 sont premiers entre
eux.
Proposition 6.3. Soient A, B K[X] et D K[X] un polyn
ome
A
B
unitaire. Alors D = A B, si et seulement si, D | A, D | B et D et D
sont premiers entre eux.
ore
`me 6.4. (Gauss).
The
Soient K un corps commutatif. A, B, C K[X]. Si A | BC et A est
premier avec B alors A | C.
ore
`me 6.5. Soient K un corps commutatif. P un polyn
The
ome
irreductible. Si P divise A1 A2 . . . An , alors P divise au mois lun
des Ai .
ore
`me 6.6. . Soient K un corps commutatif. P1 , P2 . . . , Pk des
The
polyn
omes premiers entre eux deux à deux qui divisent A K[X]. Alors
le produit P1 P2 . . . .Pk divise A.
7. Factorisation
ore
`me 7.1. (Factorisation sur un corps quelconque). Soit K un
The
corps commutatif, alors tout polyn
ome non constant A de K[X] secrit
de manière unique sous-la forme
A = P1k1 P2k2 . . . Psks
65
o`
u les polyn
omes Pi sont irreductibles unitaires et K.
ore
`me 7.2. ( Factorisation dans C[X]). Tout polyn
The
ome non
constant de C[X] secrit de manière unique sous la forme :
P = (X 1 )k1 (X 2 )k2 . . . (X s )ks
o`
u C est le coefficient dominant de P et 1 , 2 , . . . s sont les
racines de P de multiplicites respectives k1 , k2 , . . . , ks , avec k1 + k2 +
. . . + ks = degP .
D
efinition. Un polynome de K[X], o`
u K est un corps commutatif quelcoque, est dit scinde, sil est produit de polynomes du premier
degre.
Corollaire 7.3. Tout polyn
ome non constant de C[X] est scinde.
ore
`me 7.4. ( Factorisation dans R[X]). Tout polyn
The
ome non
constant de R[X] secrit de manière unique sous la forme :
P = (X 1 )k1 . . . (X t )kt (X 2 + 1 X + 1 )m1 . . . (X 2 + s X + s )ms
o`
u R est le coefficient dominant de P , 1 , 2 , . . . t sont les
racines (reelles) de P de multiplicites respectives k1 , k2 , . . . , kt et les
coefficients reels i , i verifient i2 4i < 0, i = 1, . . . , s.
Remarques.
1 - La factorisation dans C[X] se reduit à la recherche des racines
et leurs multiplicites.
2 - La factorisation dans R[X] peut etre obtenue à partir de celle de
C[X] en regroupant les racines complexes non reelles qui sont conjuguees
suivant la formule (X z)(X z) = X 2 2Re(z)X+ | z |2 .
Exemple 7.1.
Factoriser P = X 5 X 3 + 2X 2 6X + 4 dans C[X] et dans R[X]
sachant que 1 est racine de P .
On a P (1) = 0, P 0 = 5X 4 3X 2 + 4X 6, P 0 (1) = 0, P 00 = 20X 3
6X + 4, P 00 (1) = 18 6= 0. Donc 1 est racine double de P . La division
euclidienne de P par (X 1)2 donne : P = (X 1)2 (X 3 +2X 2 +2X +4).
66
Remarquons que X 3 + 2X 2 + 2X + 4 = (X + 2).X 2 + (X + 2).2 =

(X + 2)(X 2 + 2).
Puisque X 2 + 2 est irreductible sur R, on a la factorisation :
X 5 X 3 + 2X 2 6X + 4 = (X 1)2 (X + 2)(X 2 + 2) dans R[X].
X 2 + 2 = (X + i 2)(X i 2) dans C[X]. On a :
X 5 X 3 + 2X 2 6X + 4 = (X 1)2 (X + 2)(X + i 2)(X i 2)

dans C[X].
Factorisation de X n 1 dans C[X] et dans R[X].
Ls racines complexes de X n 1 sont les racines nèmes de lunite
0 , 1 , . . . , n1 , dans C. Ce sont des racines simples. Donc, dans C[X],
on a :
Xn 1 =
n1
Y
(X k )
k=0
Dans R[X], on cherche dabord les racines reelles de X n 1. Deux

cas se presentent :
- Si n est pair, 1 et 1 sont racines, parn ailleurs le conjugue de k
Q 2 1
(X k )(X nk ).
est nk , do`
u :X n 1 = (X 1)(X + 1) k=1
- Si n est impair, seul 1 est racine reelle de X n 1. Do`
u:
n1
Q
2
X n 1 = (X 1) k=1
(X k )(X nk ).
Finalement,
n
1
2
X n 1 = (X 1)(X + 1)
(X 2 2 cos
k=1
2k
X + 1) si n est pair.
n
n1
X n 1 = (X 1)
2
Y
(X 2 2 cos
k=1
2k
X + 1) si n est impair.
n
Exemple 7.2.
1 - X 4 1 = (X 2 1)(X 2 +1) = (X 1)(X +1)(X 2 +1), dans R[X].
X 4 1 = (X 1)(X + 1)(X i)(X + i), dans C[X].
67
2 - X 3 1 = (X 1)(X 2 + X + 1) dans R[X].

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

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

X 5 +X 6
On peut donc ecrire A = B.(2X + X 2 + X 3 ) + X 5 (1 + X).
68
CHAPITRE 10
Fractions Rationnelles `
a une ind
etermin
ee
1. D
efinitions et Propri
et
es g
en
erales
D
efinitions. Soit K un corps commutatif. On appelle corps des
fractions rationelles à une indeterminee, le corps, note K(X), des
fractions de lanneau intègre K[X].
Tout element F de K(X) est appele fraction rationnelle et secrit
A
F = B
, o`
u A, B K[X] avec B 6= 0. A et B sont respectivement
appeles numerateur et denominateur de F .
Noter que lecriture F =
ou une forme de F .
A
B
nest pas unique. Cest une representation
Exemple 1.1.
1-
X 4 + 2X 3 +1
X 3 X+7
2-
X 2 X+1
X 3 X+i
R(X).
C(X).
3 - Pour K = Z/5Z,
X 2
2X+
1
X 3 X+
4
K(X).
On rappelle que les lois + et sont definies par, si F =

alors :
F +G=
Si F =
A
B
AD + BC
,
BD
et F.G =
6= 0, alors A 6= 0 et F 1 =
A
B
et G =
C
,
D
AC
BD
B
A
D
efinition. Soit F une fraction rationnelle. On appelle une repreA
, o`
u A, B
sentation irreductible de F , toute representation F = B
K[X] sont premiers entre eux.
Proposition 1.1. Toute fraction rationnelle possède une representation
irreductible.
69
C
A
Si F = B
= D
sont deux representations irreductibles de F , alors
il existe K : C = A et D = B.
Exemple 1.2.
Soient A = X 6 X 4 + X 1, B = X 7 + X 4 + X 3 2X 1,
A
R(X).
F =B
En utilisant lalgorithme dEuclide, on montre que le PGCD de
A et B est egal à X 3 1 et on a : A = (X 3 1)(X 3 X + 1)
3 X+1
et B = (X 3 1)(X 4 + 2X + 1). Par suite F = XX4 +2X+1
est une
representation irreductible de F .
A
D
efinition. On appelle degre dune fraction rationnelle F = B
,
lentier relatif degF = degA degB. On verifie quil ne depend pas de
la representation de la fraction rationnelle.
Proposition 1.2. La fonction degre verifie, F, G K(X) :

deg(F + G) max(degF, degG)
deg(F.G) = degF + degG
A
Proposition 1.3. Pour toute fraction rationnelle F = B
, il existe
un polyn
ome E et une fraction rationnelle G uniques tels que degG < 0
et F = E + G.
E est appele la partie entière de F . Cest le quotient de la division

euclidienne de A par B.
D
efinition. Soit F =
A
B
une fraction rationnelle irreductible.
1 - On appelle p
ole de F toute racine de son denominateur B.
2 - On dit que K est un pole de multiplicite k si de F si
est une racine de multiplicite k de B. Un pole simple est un pole de
multiplicite 1.
3 - Si on note lensemble des poles, on appelle fonction rationA(x)
nelle associee à F , la fonction F definie sur K\ par F (x) = B(x)
.
Exemple 1.3.
70
X +X+1
1 - Soit F = (X+1)
erifie dabord que cest une
2 (X 2 +1) R(X). On v
forme irreductible. En effet, le numerateur et le denominateur nont
pas de racine commune. On a alors 1 est un pole double de F .
Si on considère cette fraction dans C(X), on a deux autres poles i

et i, ce sont des poles simples.
2
X +3X+2
2 - Soit F = (X+1)(X
2 +1)2 R(X). Cette forme nest pas une forme
irreductible de F , X + 1 est un facteur commun au numerateur et au
denominateur, en simplifiant on trouve F = (XX+2
2 +1)2 . Ainsi 1 nest pas
un pole de F .
2. D
ecomposition dune fraction rationnelles en
el
ements
simples.
D
efinition. On appelle element simple dans K(X) toute fraction
sous forme irreductible : QPn , o`
u Q est un polynome irreductible unitaire
et degP < degQ.
Proposition 2.1. Soit G un element simple de K(X).
Si K = C, alors G =
a
(X)n
o`
u a C.
a
u a, R, ou bien G =
Si K = R, ou bien G = (X)
n o`
a, b, c, d R et c2 4d < 0.
aX+b
,
(X 2 +cX+d)n
ore
`me 2.2. Toute fraction rationnelle irreductible de degre < 0
The
se decompose de manière unique en somme delements simples.
A
Plus precisèment, si F = B
est irreductible, avec B = Qn1 1 Qn2 2 . . . Qnk k ,
la factorisation de B en produit de polyn
omes irreductibles unitaires,
alors il existe une famille unique de polyn
omes Pij , avec 1 i k et
1 j ni tels que :
ki
k X
X
Pij
F =E+
(Qi )j
i=1 j=1
o`
u E est la partie entière de F et degPij < degQi
Remarque.
71
1 - Pour decomposer une fraction rationnelle en elements simples,

il est necessaire de factorisr le denominateur.
2 - Dune facon generale, on peut obtenir les coefficients des polynomes Pij de la decomposition, en reduisant au meme denominateur
et en comparant les deux expressions de F . On obtient alors un système
lineaire quon peut resoudre.
Exemple 2.1.
4
X 3X+1
Soit F = (X1)
2 (X 2 +2) . La division euclidienne donne comme partie
entière E = et on a :
Dans C[X], (X 1)2 (X 2 + 2) = (X 1)2 (X 2 i 2)((X 2 + i 2),

Donc, la decomposition en elements simples dans C(X) est de la forme :
F (X) =
a
b
c
d
+
+
+
2
X 1 (X 1)
X i 2 X +i 2
a, b, c, d C.
Dans R(X)
F (X) =
a0
b0
c0 X + d0
+
+
X 1 (X 1)2
X2 + 2
A
K(X), une fraction rationnelle sousD
efinition. Soit F = B
forme irreductible, et un pole de F de multiplicite k. On appelle
partie polaire de F associee à la fraction :
a1
a1
ak
+
+ ... +
X X
(X )k
qui figure dans la decomposition de F .
Le coefficient a1 est appele residu de f au pole , on le note Res(F, ).
A
K(X), une fraction rationnelle
Proposition 2.3. Soit F = B
sous-forme irreductible, et un pole simple de F , alors
A()
B 0 ()
Qm
Si B = i=1 (X i ) est scinde et toutes ces racines sont simples,
alors la fraction F se decompose sous la forme :
Res(F, ) = ((X ) F )() =
72
F =E+
m
X
A(i )
1
B 0 (i ) X i
i=1
o`
u E est la partie entière de F .
Exemple 2.2.
X+1
1 - La fraction F = (X+2)(X
eductible, de
2 +X+1)2 R(X), est irr
partie entière nulle. F possède 2 comme seul le pole dans R, cest un
pole simple. La decomposition de F dans R(X) est de la forme :
a1
a2 X + a3
a4 X + a5
= 2
+
X +2
X + X + 1 (X 2 + X + 1)2
ai R, i = 1, . . . , 5.
F =
Posons A = X + 1 et B = (X2)(X 2 + X + 1)2 , alors on a :

a1 = ((X + 2)F )(2) = (X 2X+1
(2) = 1
.
+X+1)2
9
2 - Soit n N , F = X n11 . F est une fraction irreductible, tous ces
poles, les racines nèmes de lunite 0 , 1 , . . . , n1 , dans C sont simples.
Donc dans C(X) on a :
n1
X 1
1
1
=
Xn 1
B 0 (i ) X i
i=0
o`
u B = X n 1.
B 0 (i ) = nin1 = ni1 , do`
u:
n1
X i 1
1
=
Xn 1
n X i
i=0
73
CHAPITRE 11
Compl
ements sur les groupes
1. Groupes monog`
enes, groupes cycliques
Soit (G, ) un groupe. Lensemble gr< x >= {xk : x Z} est un
sous-groupe de G appele sous-groupe engendre par x.
Un groupe G est dit monogène, sil existe x G tel que G =
gr < x >. Un groupe est dit cyclique, sil est monogène et fini.
ore
`me 1.1. Soit G = gr < g > un groupe monogène. On
The
considère lapplication g : (Z, +) (G, ), definie par g (n) = g n ,
alors :
1 - g est un morphisme surjectif de groupes.
2 - g est injectif, si et seulement si, G est infini. On a alors G
= Z.
3 - Si G est fini dordre n , alors G
= (Z/nZ, +). Lentier n est
alors le plus petit entier non nul tel que g n = e.
2. Th
eor`
eme de Lagrange
Proposition 2.1. Soit G un groupe et H un sous-groupe de G. On
definit la relation R sur G par : xRy xy 1 H. Alors R est une
relation dequivalence appelee relation dequivalence ou de congruence
a gauche modulo H.
`
Si x G, la classe à gauche modulo H est x = Hx.
On note (G/H)g , lensemble quotient pour cette relation dequivalence.
Preuve.
Reflexivite : On a xx1 = e H, donc xRx.
75
Symetrie : Si xRy, on a xy 1 H, yx1 = (xy 1 )1 H. Donc

yRx.
Transitivite : Soient x, y, z G, tels que xRy et yRz, alors xy 1
H et yz 1 H. Donc xz 1 = xy 1 yz 1 H.
En conclusion, R est une relation dequivalence.
Soit x G, alors y x xy 1 H h H : yx1 = h h
H : y = hx y Hx.
Exemple. Soit G = Z et H = nZ, o`
u n N. xRy x y nZ.
Il sensuit que R est la relation de congruence modulo n.
ore
`me 2.2 (Lagrange). Soit G un groupe fini et H un groupe
The
de G. Alors o(G) = o(H).[G : H], o`
u [G : H] designe le cardinal de
lensemble quotient (G/H)g . En particulier, lordre de H divise celui
de G.
[G : H] est appele lindice de H dans G.
Preuve. Supposons que G est fini, alors lensemble quotient (G/H)g

pour la relation dequivalence precedente est fini. Posons (G/H)g =
{Hx1 , Hx2 , . . . , Hxk }. On a G = Hx1 Hx2 . . . Hxk et o(G) =
Pk
equivalence sont deux à deux disi=1 card (Hxi ), car les classes d
jointes.
Montrons que toutes les classes ont le meme cardinal, egal à o(H).
On considère lapplication f : H Hx, y 7 yx. Alors f est une bijection, donc card(Hx) = o(H). Il en resulte que card(Hxi ) = o(H),
pour tout i = 1, . . . , k. Donc o(G) = k o(H).
Proposition 2.3. Soit G un groupe fini dordre n delement neutre

e. Alors g G, on a g n = e.
Preuve. Soit H = {e, g, . . . , g m1 } = gr < g >. On a o(H) = m et
g = e. Donc, daprès le theorème de Lagrange, m | n. Posons n = ms
avec s N. Alors g n = g ms = g ms = e.
m
Exemple. Dans le groupe S3 , qui est dordre 6, on a S3 ,

6 = I
76
3. Le groupe sym
etrique
.
D
efinitions
1 - Soit Sn . Dans E = {1, 2, . . . , n}, on definit une relation
iRj k N : j = k (i). Alors R est une relation dequivalence. Ses
classes dequivalences sont appelees les orbites suivant , ou -orbites.
Une orbite est dite triviale si elle est reduite à un seul element. Cet
element est fixe par .
2 - On appelle cycle une permutation possedant une seule orbite
non triviale. Cette orbite est alors appelee le support du cycle, son cardinal est la longueur du cycle. On dit que est un k-cycle o`
u k est sa
longueur.
On note le cycle de support {a1 , a2 , . . . , ak }, c = (a1 , a2 , . . . , ak ),
avec c(ai ) = ai+1 , pour i = 1, . . . k 1 et c(ak ) = a1 . Les autres
elements sont inchanges.
3 - On appelle transposition un cycle de longueur 2.
Exemple 3.1.
1 2 3 4 5 6
1 - Soit =
. Alors les orbites de sont
2 5 6 1 4 3
{1, 2, 5, 4} et {3, 6}.
1 2 3 4 5
2, possède les orbites {2, 5, 3} {1} et {4}. Cest
1 5 2 4 3
un 3-cycle.
3 - S3 est constitue par lidentite I, trois transpositions (12), (13), (23)
et deux cycles (123) et (132).
D
efinition. Deux cycles sont dits disjoints ou independants, si leurs
supports sont disjoints.
Proposition 3.1..
Deux cycles disjoints commutent.
ore
`me 3.2..
The
77
1 - Toute permutation non identique est la composee de facon unique

(`
a lordre des facteurs pres) de cycles deux à deux disjoints.
2 - Toute permutation est un produit (non necessairement unique)
de transpositions.
Pratique de d
ecomposition dune permutation. Soit Sn
est une permutation, pour la decomposer en cycles independants, on
considère ses orbites non triviales 1 , . . . , m . Chaque orbite i =
{ai1 , . . . , aik }, donne lieu à un cycle ci = (ai1 . . . aik ), tel que ci (ais ) =
ais+1 pour s = 1, . . . k1, et ci (aik ) = ai1 . On ecrit alors = c1 . . .cm .
Pour chaque cycle on a : (a1 . . . ak ) = (a1 a2 ) (a2 a3 ) . . . (ak1 ak ).
Ce qui permet de decomposer en transpositions.
Exemple 3.2.
1 2 3 4 5 6 7 8
Soit =
S8 . Les orbites non tri4 5 8 3 6 2 7 1
viales de sont : {1, 4, 3, 8} et {2, 5, 6} et on a :
= (1, 4, 3, 8) (2, 5, 6) = (14) (43) (38) (25) (56).
Proposition 3.3. Soit une permutation de E = {1, 2, . . . , n},
= (a, b) une transposition. On note 0 = , m le nombre de orbites et m0 celui des 0 -orbites. Alors :
- Si a, b appartiennent à la meme -orbite on a : m0 = m + 1.
- Si a, b appartiennent à deux -orbites differentes, on a m0 = m1.
D
efinition. Soit Sn . On appelle signature de , le nombre
() = (1)nm {1, 1} o`
u m est le nombre de -orbites.
ore
`me 3.4. Soit n 2, lapplication signature : Sn
The
({1, 1}, ) 7 (), est un morphisme surjectif de groupes tel que
pour toute transposition on a ( ) = 1.
Le noyau de est le sous-groupe An , des permutations dites paires.
An est appele le groupe alterne de degre n. Son ordre est egal à n!2 .
Une permutation est paire (resp. impaire), si et seulement si, elle
se decompose en un nombre pair (resp. impair) de transpositions.
78
Exemple 3.3.
1 - Dans lexemple 3.2, on a est un produit de 5 transpositions.
Donc () = (1)5 = 1, cest une permutation impaire.
2 - La signature dun k-cycle est egale à (1)k1 .
3 - On a A4 = {I, (123), (132), (124), (142), (234), (243), (134), (143),
(12)(34), (13)(24), (14)(23)}.
79
CHAPITRE 12
Compl
ements sur les anneaux principaux
1. Id
eal dun anneau
Soit A un anneau commutatif. On appelle ideal de A, un sousensemble non vide I de A qui est un sous-groupe de (A, +) et tel que
a A, x I on a : ax I.
Proposition 1.1. Soit A un anneau , I A est un ideal de A si
et seulement si, 0 I, a A, x, y I on a : x + y I et ax I.
Exemple 1.1.
{0} et A sont des ideaux dits ideaux triviaux de A.
Exemple 1.2.
Soit u A, lensemble Au = {au A : a A} est un ideal de A
appele ideal principal engendre par u. On le note aussi (u).
Exemple 1.3.
Les ideaux de Z sont principaux.
Exemple 1.4.
Le noyau de tout morphisme danneaux est un ideal.
Proposition 1.2. 1 - Lintersection dune famille quelconque dideaux
est un ideal.
2 - La somme de deux ideaux, I et J : I +J = {x+y : x I, y J}
est un ideal.
2. Anneaux principaux
Un anneau A est dit principal, sil est intègre (commutatif) et tout
ideal de A est principal.
81
Exemple 2.1. Lanneau Z est principal.
ore
`me 2.1. Si K un corps commutatif, alors lanneau K[X]
The
est un anneau principal.
Remarque. Z[X] nest pas principal. On montre que {P Z[X] :

2|P (0)} est un ideal non principal de Z[X].
Soit A un anneau intègre, a, b A.
1 - On dit que a divise b, notation a|b, ou que a est un diviseur de
b ou que b est un multiple a, sil existe c A tel que b = ac.
Ce qui est equivalent à (b) (a). O`
u (u) designe lideal principal
engendre par u.
2 - On dit que a et b sont associes si a|b et b|a.
Ce qui est equivalent à (b) = (a), ou A inversible : a = b
3 - Soit p A non inversible. On dit que p est irreductible dans A
si tout diviseur de p est ou bien inversible ou bien associe avec p.
4 - p A non inversible est dit premier, si a, b A on a :
p|ab p|a ou p|b.
On a : si p est premier alors p est irreductible. La reciproque est
fausse en general.
5 - Soient a, b A. Un element d de a est dit Plus Grand Commun
Diviseur (PGCD) de a et b, si : d divise a et b et tout diviseur commun
à a et b divise d.
Un element m de A est dit Plus Petit Commun Multiple (PPCM)
de a et b, si m est un multiple de a et b et tout multiple de a et b est
divisible par m.
6 - Deux elements a et b sont dits premiers entre eux si les seuls
diviseurs communs à a et à b sont les elements inversibles.
ore
`me 2.2. Soit A un anneau principal, alors :
The
82
1 - Pour tout a, b dans A il existe d un PGCD et m un PPCM

definis par : (a) + (b) = (d) et (a) (b) = (m).
2 - a et b sont premiers entre eux, si et seulement si, il existe
u, v A tels que ua + vb = 1 (Bezout).
ore
`me 2.3 (Gauss). Soit A un anneau principal, a, b, c A.
The
Si a | bc et a est premier avec b alors a | b.
ore
`me 2.4. Soit A un anneau principal p un element de A,
The
alors les assertions suivantes sot equivalentes :
(i) p est irreductible.
(ii) p est premier et p 6= 0.
Exemple 2.2.
Les elements irreductibles dans Z sont les nombres premiers. (il
existe une infinite de nombres premiers).
Exemple 2.3.
Les polynomes irreductibles dans C[X], sont les polynomes du premier degre.
Exemple 2.4.
Les polynomes irreductibles dans R[X], sont les polynomes du premier degre et les polynomes du deuxième degre a discriminant strictement negatif .
83
Exercices
Exercice 1.
Soient P, Q et R trois propositions.
1 - Montrer que :
P (Q R) (P Q) R
2 - Si les trois propositions : P Q, P R et Q R sont vraies,
alors R est vraie.
Exercice 2.
On definit le connecteur logique dit ou exclusif, de la manière
suivante : si P et Q sont deux propositions : P Q (P Q)(P Q).
1 - Dresser la table de verite de .
2 - Montrer que P Q (P Q).
3 - Montrer que pour trois propositions P, Q et R on a :
(i) - (P Q) R P (Q R).
(ii) - P (Q R) (P Q) (P R).
4 - Soient E un ensemble, A, B E. On rappelle que AB =
(A\B) (B\A). Montrer que AB = {x E : (x A) (x B)}.
5 - Soient A, B, C trois parties de E. Montrer que
(AB)C = A(BC).
A (BC) = (A B)(A C).
Exercice 3.
85
1 - Montrer par recurrence que n N, on a :

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

2 - En deduire une demonstration geometrique de
(| x + y |< 1 et | x y |< 1) | x | + | y |< 1
Exercice 5.
Soit E un ensemble et f : E P(E), une application quelconque.
On pose A = {x E : x
/ f (x)}.
1 - En raisonnant par labsurde, montrer que A ne possède pas
dantecedent par f .
2 - Deduire de 1, quil nexiste pas de surjection de E sur P(E).
86
Exercice 6.
Soient f : E F une application. A et B deux parties de E, C et
D deux parties de F .
1 - Montrer que f (A B) = f (A) f (B), et que f (A B)
f (A) f (B).
2 - Montrer que f 1 (CD) = f 1 (C)f 1 (D), et que f 1 (CD) =
f 1 (C) f 1 (D).
3 - Montrer que, A, B E, f (AB) = f (A)f (B) f est injective.
Exercice 7.
Soient f : E F et g : F G deux applications. Montrer que :
g f injective f injective.
g f surjective g surjective.
Exercice 8.
Donner un exemple dapplication de R dans lui meme injective et
non surjective, puis un exemple dapplication surjective et non injective.
Exercice 9.
Soient P = {z C : Imz > 0}, o`
u Imz designe la partie imaginaire
de z. D = {z C :| z |< 1}.
1 - Montrer que z P ,
zi
z+i
D.
2 - Soit lapplication f : P D, definie par f (z) =

Montrer que f est une bijection et determiner f 1 .
zi
,
z+i
z P .
Exercice 10.
Dans lensemble C des nombres complexes, on definit la relation R
par : z, z 0 C, zRz 0 | z |=| z 0 |. Montrer que R est une relation
dequivalence et determiner ses classes.
Exercice 11.
Soient E et F deux ensembles, R une relation dequivalence sur
E et S une relation dequivalence sur F . Dans E F on definit une
87
relation T par :
(x, y)T (x0 , y 0 ) xRx0 et ySy 0
1 - Montrer que T est une relation dequivalence sur E F .
2 - Etablir une bijection entre (E F )/T et E/R F/S.
Exercice 12.
Soient (E, ), (F, ), deux ensembles ordonnes. On definit sur E
F une relation R de la facon suivante :(x, y), (x0 , y 0 ) E F , alors :
(x, y)R(x0 , y 0 ) (x 6= x0 et x x0 ) ou (x = x0 et y y 0 )
1 - Montrer que R est une relation dordre sur E F , appelee ordre

lexicographique.
2 - Montrer que si et que si (E, ), (F, ) sont totalement ordonnes,
alors il en est de meme de (E F, R).
Exercice 13.
Sur E = Q2 , on defini la loi par : (a, b) (a0 , b0 ) = (aa0 , ba0 + b0 ).
Citer les proprietes de cette loi. On etudiera en particulier les elements
symetrisables.
Exercice 14.
Montrer que lapplication reciproque dun isomorphisme est un isomorphisme.
Exercice 15.
Soit E = R\{1}. Pour x, y E, on pose x ? y = x + y xy.
1 - Montrer que ? definit une L.C.I sur E.
2 - Montrer que lapplication f : (R , ) (E, ?) definie par
f (x) = 1x, est un isomorphisme. En deduire que (E, ?) est un groupe
abelien.
88
3 - Pour n N, on definit x?n , par recurrence, de la manière suivante : x?0 = 0 et x?(n+1) = x?n ? x. Calculer 2?2008 .
Exercice 16.
Sur R on definit une loi de composition interne > par :
x, y R, x>y = x + y 3x3 y 3
1 - Montrer que > est commutative et admet un element neutre.
2 - Montrer qui existe un element ayant au moins deux symetriques.
3 - Montrer que la loi > nest pas associative.
Exercice 17.
Dire si les ensembles suivants sont des monodes pour la multiplication des entiers.
1 - E = {x = a2 + b2 N : a, b N}.
2 - F = {x = a2 + b2 + c2 N : a, b, c N}.
Exercice 18.
Donner un exemple de monode contenant un element symetrisable
à gauche mais non symetrisable à droite.
(Indication : Considerer le monode (F(N, N), ), des applications
de N dans lui-meme).
Exercice 19.
1 - Les ensembles suivants munis des lois indiquees sont-ils des
groupes ?
a - Lensemble des reels positifs muni de laddition.
b - Lensemble des reels positifs muni de la multiplication.
2 - On note P(E) lensemble des parties dun ensemble E. Pour
lesquelles des lois , ou , P(E) est-il un groupe ?
Exercice 20.
89
On rappelle que la loi + definie sur Z2 par :

(x, y) + (x0 , y 0 ) = (x + x0 , y + y 0 )
munit Z2 dune structure de groupe, appelee groupe produit.
Soient a, b Z. Montrer H = {(x, y) Z2 : ax + by = 0}, est un
sous-groupe de Z2 .
Exercice 21.
Soit G un groupe, H et K deux sous-groupes de G. Montrer que
H K est un sous-groupe de G, si et seulement si, H K ou K H.
Exercice 22.
Soit E un ensemble, P(E) lensemble des parties de E. Montrer que
(P(E), , ) est un anneau commutatif.
Exercice 23.
1 - Dire si les ensembles suivants sont des sous-anneaux de R.
A = {a + b 2 R : a, b Z}.
B = {a + b 3 2 R : a, b Z}.
2 - Montrer que D = {a + bi C : a, b Z}, o`
u i2 = 1, est un
sous-anneau de C. Trouver ses elements inversibles.
3 - Soit C. Donner une condition neceesaire et suffisante sur
pour que E = {a + b C : a, b Q}, soit un sous-anneau de C.
Exercice 24.
Un anneau A est dit anneau de Boole si x A, on a : x2 = x.
Soit A un anneau de Boole.
1 - Montrer que x A, on a : x + x = 0 et que A est commutatif.
2 - Montrer que si A contient au moins trois elements, alors il nest
pas intègre.
Exercice 25.
90
1 - Soit n un entier naturel non nul et k Z. Montrer que k est

inversible dans (Z/nZ, +, ), si et seulement si, k est premier avec n.
2 - En deduire que (Z/nZ, +, ) est un corps, si et seulement si, n
est un nombre premier.
Exercice 26.
Soit (A, +, ) un anneau . On designe par 0, lelement neutre de
(A, +) et par 1, lelement neutre de (A, ). On dit que a A est nilpotent sil existe k N tel que ak = 0.
1 - Montrer que si a et b sont nilpotents et que ab = ba, alors a + b
est nilpotent.
2 - Montrer que si a est nilpotent alors 1 a est inversible. Calculer
alors son inverse.
3 - Trouver les elements nilpotents de Z/10Z et de Z/12Z.
Exercice 27.
Montrer que
Q[
2]
=
{a
+
b
2 R : a, b Q} est le corps de
fractions de Z[ 2].
Exercice 28.
Soit K = (Z/2Z, +, ). On definit les lois + et sur K 2 par :
(x, y) + (z, t) = (x + y, z + t)
(x, y).(z, t) = (xz + yt, xt + yz + yt)
Montrer que (K 2 , +, ) est un corps commutatif.
Exercice 29.
1 - Dans R[X], effectuer la division euclidienne de X 5 +2X 2 +X +1
par X 3 + X + 1.
2 - Soient a, b K et P K[X]. Determiner le reste de la division
euclidienne de P par (X a)(X b). (On distinguera le cas a 6= b du
cas a = b).
91
3 - Determiner le reste de la division euclidienne de (X 3)2n +

(X 2)n 2 par X 2 5X + 6.
4 - Determiner le reste de la division euclidienne de (cos +X. sin )n
par X 2 + 1.
Exercice 30.
Montrer que pour tout P K[X] on a P (X) X divise P (P (X))
X.
Exercice 31.
Pour quelles valeurs de n, le polynome (X n + 1)n X n est-il divisible par X 2 + X + 1 ?
Exercice 32.
Trouver dans R[X] tous les polynomes divisibles par leurs derives.
Exercice 33.
Soit Pn (X) = 1 + X + 2!1 X 2 + . . . +
1
Xk
k!
+ ... +
1
Xn
n!
R[X].
Montrer que Pn ne possède pas de racine multiple.

Exercice 34.
Factoriser P = (X + i)n (X i)n dans C[X]. En deduire lexpression de :
m
Y
(4 + cotg2
k=1
k
)
m+1
Exercice 35.
Montrer que 1 est une racine triple du polynome reel X 2n nX n+1 +
nX
1, pour tout entier naturel 1.
n1
Exercice 36.
Determiner n pour que le polynome (X + 1)n X n 1 admette une
racine multiple.
Exercice 37.
92
Trouver un polynome P R[X] de degre 7 tel que 1 soit racine

dordre au moins 4 de P (X) + 1 et 1 racine dordre au moins 4 de
P (X) 1.
Exercice 38.
Donner une condition necessaire et suffisante sur p et q pour que le
polynome X 3 + pX + q possède une racine multiple et determiner cette
racine.
Exercice 39.
Factoriser le polynome X 4 + 1 dans C[X] et dans R[X].
Exercice 40.
Soit une racine de P = X 4 +X 3 +X 2 +X +1. On pose = + 1 .
1 - Montrer que est racine dun polynome du second degre de
Q[X] que lon determinera.
2 - En deduire lexpression de puis celles de cos 2
et sin 2
par
5
5
radicaux.
Exercice 41.
Factoriser le polynome suivant dans R[X].
Pn = 1 + X + 2!1 X(X + 1) + . . . +
1
X(X
n!
+ 1)...(X + n 1)
Exercice 42.
Factoriser le polynome X n+2 2X n+1 + X n nX 2 + 2nX n dans
C[X], sachant queil possède 1 comme racine multiple.
Exercice 43.
Montrer que le polynome reel X 5 5X + 1 possède 3 racines reelles
et deux racines complexes conjuguees.
Exercice 44.
1 - Factoriser X 4 10X 2 + 1 dans R[X] et dans Q[X].
2 - Montrer quun polynome irreductible dans Q[X] ne peut pas
possèder des racines multiples dans C.
93
Exercice 45.
1 - Soit P = an X n + an1 X n1 + . . . + a1 X + a0 Z[X]. Montrer
que si x Z est racine de P alors a x | P (a), pour tout a Z. En
particulier, montrer quon a x | a0 .
2 - Trouver les racines entières de P = X 6 + X 5 3X 4 + 3X 3
16X 2 + 2X 12, puis factoriser ce polynome.
Exercice 46.
Soit P = X 6 + X 5 + 3X 4 + 2X 3 + 2X 2 + X + 1 R[X].
1 - Montrer que P et P 0 ne sont pas premiers entre eux.
2 - En deduire une factorisation de P .
Exercice 47.
Decomposer en elements simples sur R et C les fractions rationnelles suivantes :
A=
X2 + 1
2
X5 X3 X2
,
B
=
,
C
=
X(X 2 1)
(X 1)(X 2)(X 3)
X2 1
D=
4X 3
X3 + 1
3
X4 + 1
,
E
=
,
F
=
,
G
=
(X 2 + 1)2
(X 1)4
X3 + 1
(X 2 + 1)(X 1)2
H=
1
X
1
,
I
=
,
J
=
(X 1)6 X
(X 6 2X 3 cos + 1
X8 + X4 + 1
Exercice 48.
Soit P = (X 1 )(X 2 )...(X n ) un polynome possedant n
racines distinctes.
1 - Soit x qui nest pas une racine de P . Simplifier
2 - Soient 1 , 2 , 3 les racines de X 3 3X 1.
Calculer
1
1
1
+
+
2 1 2 2 2 3
Exercice 49.
94
Pn
1
i=1 xi .
Soit P un polynome de degre n ayant n racines 1 , 2 , . . . , n distinctes. Montrer que pour tout entier k : 0 k n 2, on a :
n
X
i=1
ik
=0
P 0 (i )
95

Cours Algebre SMIA S1 PDF

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Cours Algebre SMIA S1 PDF

Transféré par

Droits d'auteur :

Formats disponibles

Universit

e Chouab Doukkali - Facult

Table des mati`

Chapitre 2. Correspondances et Applications

Chapitre 3. Ensembles finis et cardinaux

Chapitre 4. Lois de composition interne

Chapitre 5. Structure de groupe

Definitions et Proprietes generales

Chapitre 6. Structure danneau

Chapitre 8. Nombres complexes

Chapitre 9. Polynomes `a une indeterminee

Chapitre 10. Fractions Rationnelles `a une indeterminee

Chapitre 11. Complements sur les groupes

Chapitre 12. Complements sur les anneaux principaux

Notions sur la logique et les ensembles

Deux propositions P et Q sont dites

Par exemple : Soit x N, on consid`ere les propositions P :00 x | 2400

Exemple : dans lexemple precedent P Q est vraie pour x =

succession dimplications, on montre que Q est vraie.

premiers enre eux, tels que 2 = x2 =

en deduit quelle est vraie pour tout n.

Exemple : Si E = {a, b}, alors P(E) = {, {a}, {b}, E}.

On appelle fonction une correspondance dans laquelle tout element

g f (x) = g(f (x)).

1 - Lapplication N N, n 7 n + 1, est injective non surjective. (0

On appelle intersection de la famille, lensemble I Ai ={x E :

Ensembles finis et cardinaux

1 - f (E) est fini et cardf (E) cardE.

Proposition 4.3. Le nombre de p-combinaisons dans un ensemble

Lois de composition interne

Dans P(X), est lelement neutre de la reunion et de la difference

Proposition 8.2. Soit E un ensemble muni dune loi et une

2 - Lorsque X = {1, 2, . . . , n}, ce groupe est note Sn . On lappelle

La table de ce groupe est de la forme :

1 - Soient G, G deux groupes delements neutres respectivement e

2 - Soit G un groupe. Lapplication identique IG : G G est un

Proposition 3.1. Soient G, G deux groupes delements neutres

Proposition 3.2. Soient G, G deux groupes delements neutres

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

Proposition 2.1. Soit A un anneau, B A. Alors B est un sousanneau de A, si et seulement si, 1A B, x, y B on a : x y B

x/y z/t = xz/yt.

2 - Q[ 2] est le corps de fractions de Z[ 2].

cest le quotient de n par m.

On pose mZ = {km Z}, lensemble des multiples de m. On a

b | a le reste de la division euclidienne de a

applique alors lhypoth`ese de recurrence `a n/p1 .

1 - Il existe n tel que rn = 0.

Il en resulte que z =|z| (cos + i sin ), o`

P = (a0 , 0, 0, . . .) + (0, a1 , 0, . . .) + . . . + (0, 0 . . . , an , 0, 0 . . .)

Notons que lindeterminee peut aussi etre notee Y, Z, T, ....

Dans toute la suite, on suppose que lanneau de base est

P : K K, definie par P (x) = k=0 ak x , x K.

1 - P (k) (0) = k!ak .

Proposition 1.7. (Formule de Leibnitz). Soient P, Q K[X],

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

P = 4 + 4(X 1) + 3(X 1)2 + 3(X 1)3 + (X 1)4 .

2. Division euclidienne, divisibilit

Q, R sont respectivement appeles quotient et reste de la division

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

Proposition 2.2. Soit P K[X] et K. Le reste de la division

k = 0, . . . , n 1. Ces racines sont appelees racines n-i`eme de u.

3 - Soit une racines ni`eme quelconque de u, alors les racines

2 = a2 4b. Des formules analogues, mais plus compliquees, existent