Professional Documents
Culture Documents
Algebre 2
Chapitre 1
Cours du 20/2/2008
Mustapha CHELLALI
1 Monoide
Denition 1.1 Soit
sosiative si
a; b; c
. On dit que
est as-
( ) = ( )
Exemple 1 :
f; g
f; g; h
2 8 2
F;
E ).
f g x
( ) ( ) = ( )( ( )) = ( ( ( )))
h x
h x
f g h x
et
f
( )( ) = (( )( )) = ( ( ( )))
g
f g h x
Donc
8 2
x
( ) ( ) = ( )( )
h x
Donc
( ) = ( )
f
Exemple 3 :
pgcd
et
ppcm
sont assosiatives.
} E
(
(
A; B
A; B
) ! \
A
) ! [
A
} E
sont assosiatives.
Exemple 3 :
Sur Z, la loi
( ) !
a; b
, l'evaluation du terme
a1
(1)
a2
:::
(2)
( 1)
ne depend pas de l'ordre choisi des operations (1) (2)
(
;
a1
Exemple :
(4 6 10 18) =
(1)(3)(2)
( 2 ( 3 4)))
a
(3)(2)(1)
(8 10)) = (2 2) = 2
(4 6)
On appel monoide tout couple ( ), ou
pgcd
pgcd pgcd
; pgcd
E;
assosiative.
1)
;:::; n
(( 1 2) ( 3 4))
a
pgcd
est un ensemble et
Le probleme principal d'un monoide est que etant donne 2 , les equations
=
et
=
n'ont pas toujours de solution, ce qui a amene au concept de structure de groupe.
a; b
2 Groupe
Denition 3.2 Soit
est un groupe si :
est assosiative.
La loi admet un element neutre, c'eat-a-dire :
1. La loi
2.
9 2
e
3. Tout element de
tel que
8 2
a
8 2
a
9 02
a
tel que
= =
e
, c'est-a-dire :
a
0= 0 =
a
( )
E;
Exemple 1 :
f; g
f g x
E; x
Exemple 2 :
I x
element neutre 0
Le symetrique de 2 Z est
Exemple 3 : Soit 2 . l'ensemble Z Z est un groupe pour la loi :
a
a:
=n
( ) ! +
a; b
element neutre 0
Le symetrique de est
a
a:
} E
A; B
} E
} E ;
A; B; C
2 ( )
( ) = ( \ [ C) n (( \ ) [ ( \ ) [ ( \ )) = ( )
} E
} E
a; b
a; b
a; b
e ;e
x; x
Posons = a, on a donc
e
8 2
Donc est un element neutre pour .
b
= =
e
prendre b
0 00 2 E
a ;a
tel que
x; y
resp
( = =) = )
x; y
( = =) = ))
a
Proposition 3.2 Dans un groupe. Tout element est regulier a droite et a gauche.
a; b
, les equations
=
x
et
=
a
Soit ( ) un groupe.
On note souvent simplement le groupe ( ).
Soit 2 , le symetrique de pour se note souvent
Notations :
G;
G;
a
a
( ) 1= 1
( + ) = ( ) + ( ))
a
Plus generalement
( 1 2 n) 1 = n 1 n 1 1 1 1
Une loi notee + est tres souvent commutative, dans ce cas
( + )=( )+( )
a
Remarque 1.2
:::a
:::
Anneau
Soit un ensemble muni des lois de composition interne et . Quel sens donner a la phrase
est compatible avec l'action de ?
Soit 2 , soit a l'application
!
a :
E
On a
x
y
xT y
!
!
!
a (x) = a x
a (y ) = a y
compatibilite
ma (xT y ) = a (xT y )
= ma(x)T ma(y) = (a x)T (a y)
m
m
aT b
x
y
) ( ) compatibilit
= e a( )
aT b
b (y ) = (a x)T (b y )
x Tm
A; T ;
1.
2.
3.
4.
) est un anneau si
E; T
et . On dit que
) est un groupe
est assosiative.
admet un element neutre.
est distributive par rapport a
8
a; b; c
, c'eat-a-dire :
) =( ) ( )
aT b
c T b
et
(
)=( ) ( )
aT b
a T c
a Ta T :::Ta
Exemple 2 :
a Ta T :::Ta
c T a
T c
( n )
c T :::T a
( n)
T :::T c
( ) ! +
a; b
( ) !
a; b
est un anneau.
Montrons que la loi est bien denie, les autres axiomes sont immediat a verier.
Suposons que = 0 et = 0, montrons que = 0 0, on a
0 0= (
0) + 0(
0) = 1 + 0 2 = ( 1 + 0 2)
Donc = 0 0
Preuve :
ab
ab
a b
a b
ab
a b
ak n
b k n
n ak
b k
a b
Exemple 3 :
} E
A; B
) ! def
= ( [ )n( \ )
A
et
(
A; B
) ! \
A
Preuve : On sait deja par le x2 que ( ( ) ) est un groupe. Seule la distributivite de \ par
rapport a reste non evidente a montrer :
\ ( ) = \ (( \ c) [ ( \ c)) = ( \ ( \ c)) [ ( \ ( \ c))
Or
\ ( \ c) = ( \ ) \ ( c [ c)
( \ ) \ ( c) = ;
et on a
c [ c = ( \ )c
Donc
\ ( \ c ) = ( \ ) \ ( \ )c
De m^eme
\ ( \ c ) = ( \ ) \ ( \ )c
Donc
\ ( ) = (( \ ) \ ( \ )c) [ ( \ ) \ ( \ )c = ( \ )( \ )
} E ;
car
a; b
=
b
est
aT b
aT b
a T
aT b T aT b
aT a T bT b
aT bT aT b
aT aT bT b
E; T
bT a
aT b
Notations :
A; T ;
A;
A;
seulement si
8 2
x
= 0 =) = 0
a
= 0 =) = 0)
est dit integre si 6= f0g et si
8 2
= 0 =) = 0 ou = 0
8 2
resp
a; b
a:b
Proposition 8.3 Dans un anneau integre, tout element est regulier a droite et a gauche pour la
loi
Le probleme essentiel d'un anneau est que etant donnes 2 avec 6= 0, les equations
=
et
=
n'ont pas toujours une solution, ce qui a amene a introduire le consepte de structure de corps.
a; b
a:x
x:a
corps
Soient un anneau. ( +) etant un groupe, tout element est in inversible pour la loi +. Que dire
de la loi ?
A
A;
Denition 8.4 Soit A un anneau. On appel unite de A tout element de A inversible pour la loi :
On note
u:u
(en fait (
u:u
0)
0)
u; u
est un groupe.
8
u:u
1 :u 1
).
Exemple :
Z = f1 1g
;
Proposition 9.4
( ) = 1
Preuve : Si
( ) = 1 par l'identite de Besout, ils existent 2 Z tels que + = 1,
soit 1
= , donc
=1
1, soit il
Inversement si il existe 2 Z Z tel que = 1, cela signie que divise
existe 2 Z tel que
1 = , donc
= 1, par la reciproque de l'identite de Besout, on a
( )=1
Z Z=
=n
pgcd n; k
pgcd n; k
vk
u; v
un
vk
nu
uk
=n
vn
uk
uk
vn
pgcd n; k
= A n f 0g
Autrement dit un corps est un anneau dans lequel les elements non nuls sont les elements
inversible pour la loi
Remarque 2.4 L'anneau trivial = f0g n'est pas un corps car
= 6= n f0g = ;
Exemple : Q R C sont des corps pour les lois + et
:
Proposition 10.4
Z Z
=n
()
n est premier
() (Z Z) = (Z Z) n 0 () (Z Z) = 1 2
corps
=n
=n
=n
1 ()
;:::;n
( 6= 0) les equations
a
a:x
et
b:x
a; b
5 Exponentation
Proposition 12.5 Soit
a
E;
u
. Soit
On note
u
n=
na
En notation additive
( + )= +
n a
na
, l'element
nb
ma
Soit
G;
m na
ma
( ) un groupe.
( )
m a
si
n <
0
si 0
( ( )) si
en notation additive )
na
nm a
na
si
na
On le note toujours
En notation additive
( )= ( )=( )
= + =( + )
une loi notee + etant tr^es souvent commutative
n ma
na
( )n = n
n <
( n)m = ( m)n = nm
n m = m n = n+m
a
Si
est commutative
En notation additive
a; b
na
na
nb
m na
ma
ma
na
( + )= +
Soit un anneau. Soit 2 .
Quel relation existe entre et la loi ?
Quel relation existe entre n et la loi + ?
b
8 2Z
( )n = n
a
nm a
n
m a
na
Proposition 15.5
a; b
8 2Z
n
En resume, on a
8 2 8
a
A;
n; m
2Z
( )=( )
n ma
( )= ( )=( )
+ = + =( + )
une loi notee + etant tr^es souvent commutative
n ma
n a
nm a
10
( ) = ( )
na :b
a: nb
pour
8 2 8 2Z ( + ) )= +
8 2 8 2Z
( + )= +
8 2
8 2Z ( ) = ( )= ( )
a
A;
n; m
a; b
A;
a; b
n a
m a
na
na
na :b
ma
nb
a: nb
n a:b
Denition 11.5 Un anneau est dit commutatif si sa deuxieme loi est commutative.
Proposition 16.5 (Bin^ome de Newton) Soit A un anneau commutatif
a; b
(a + b)n = an +
2 8 2N
A
n =
avec m
1)(
n n
2) (
12
:::
n
a
1
+ 1)
+ 2
n
a
2 2
b
+ +
n
:::
n k bk + : : : + bn
: : : : : :m
a; b
2 8 2N
A
n = (a
)(
+ +
:::
ab
(8 2
= 0) () j
Preuve : Soit 1A l'element neutre de la loi de . Remarquons que comme = 1A , on a
(8 2
= 0) () 1A = 0
Posons
= f 2 Z j 1A = 0g
Par le cours du 1er semestre, est un sous-groupe de Z, donc de la forme Z avec 0. On
a donc
8 2Z
1A = 0 () j
8 2Z
n
na
m n
na
na
:a
m n
Denition 12.5 L'entier m de la proposition 18.5 ci-dessus s'appel caracteristique de l'anneau A
On le note
( ).
C ar A
Exemple 1 :
C ar
Exemple 2 :
C ar
(Z) = 0
(Z Z) = , car 1 = , donc
=m
8 2Z
n
1A = 0 () j
m n
11
(Q) =
(R) =
( )=0
Exemple 3 :
C ar
Exemple 4 :
C ar
C ar C
} E
2 = =;
( ( ))j2, comme =6 ;, ( ( )) = 2
E
donc
( ( )) = 2, sar
C ar } E
C ar } E
C ar } E
Proposition 19.5 La caracteristique d'un corps est soit 0, soit un nombre premier.
Preuve :
C ar K
:b
a:b
donc
a
1K 1K = 0
:b
donc
1K = 0 ou 1K = 0
Donc j ou j , donc = 1 ou premier. Or = 1 =) = f0g et on sait qu'un corps
n'est jamais trivial
a
m a
m b
12