You are on page 1of 12

SMA Semestre 2

Algebre 2
Chapitre 1
Cours du 20/2/2008
Mustapha CHELLALI

UNIVERSITE MOHAMED 1er


FACULTE DES SCIENCES
Departement de Mathematiques
et Informatique
Oujda

1 Monoide
De nition 1.1 Soit
sosiative si

 une loi de composition interne sur un ensemble


8

a; b; c

. On dit que

 est as-

(  ) = (  )

Exemple 1 :

Soit un ensemble. l'ensemble des applications de ! ( =


composition interne :
( ) !  : ! ( ( ))
E

f; g

f; g; h

2 8 2
F;

E ).

Soit sur la loi de


F

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

Donc  est assosiative.


Exemple 2 :

Sur N, les lois +,,

Exemple 3 :

Soit un ensemble. Soit ( ) l'ensemble des partie de . Sur ( ), les lois

pgcd

et

ppcm

sont assosiatives.

} E

(
(

A; B

A; B

) ! \
A

) ! [
A

} E

sont assosiatives.
Exemple 3 :

Sur Z, la loi
( ) !
a; b

n'est pas assosiative.


Proposition 1.1 Soit  une loi de composition interne sur un ensemble E . Soient a1 ; a2 ; : : : ; an 2
E

, 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

position interne sur

(3)(2)(1)
(8 10)) = (2 2) = 2

(4 6)
On appel monoide tout couple ( ), ou

pgcd

De nition 2.1

pgcd pgcd

; pgcd

E;

assosiative.

1)

;:::; n

(( 1  2)  ( 3  4))
a

pgcd

est un ensemble et

 une loi de com-

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
De nition 3.2 Soit

est un groupe si :

un ensemble muni d'une loi de composition interne . On dit que

 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

, admet un symetrique pour

8 2
a

9 02
a

tel que

 =  =
e

 , c'est-a-dire :
a

 0= 0 =
a

( )
E;

Exemple 1 :

Soit un ensemble. Notons SE l'ensemble des bijection de . Soit sur SE la loi  de


composition des applications :
( ) !  : ! ( ( ))
(SE ) est un groupe.
 element neutre l'application identique : : !
! ( )=
 le symetrique de 2 SE est la bijection reciproque 1.
E

f; g

f g x

E; x

Exemple 2 :

I x

Z muni de la loi + est un groupe

 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:

Soit un ensemble. ( ) l'ensemble des partie de . Soit sur ( ) la loi de


composition interne :
( ) !  def
= ( n ) [ ( n ) (= ( [ ) n ( \ ))
( ( ) ) est un groupe
  est assosiative, car
Exemple 4 :

} E

A; B

} E

} E ;

A; B; C

2 ( )

(  ) = ( \ [ C) n (( \ ) [ ( \ ) [ ( \ )) = (  )

} E

  admet un element neutre : l'ensemble vide ;


 Tout element de 2 ( ) admet un symetrique 0 = pour 
Exemple 5 : Q n f0g, R n f0g, C n f0g sont des groupes pour la multiplication.
A

} E

(E ; ) un monoide. Pour que (E ; ) soit un groupe, il faut et il su t que


, les equations a  x = b et x  a = b admettent chacune une solution.

Proposition 2.2 Soit


pour tout

a; b

Preuve : Si ( ) est un groupe, soient 2 , les equations  = et  = admettent


respectivement les solutions = 0  et  0. Avec 0 le symetrique de . Inversement si pour
tout 2 , les equations  = et  = admettent chacune une solution. Soit 2 , il
existent a 0a 2 tels que
a  =  0a =
Soit 2 , on a =  =  0, avec 0 2 , d'ou
a  = a  (  0) = ( a  )  0 =  0 =
et
 0a = (  )  0a =  (  0a) =  =
En particulier
 0
0)
(
=
0
a
a

=
a a
( = a)
a
Donc a = 0a
E;

a; b

a; b

e ;e

x; x

Posons = a, on a donc
e

8 2
Donc est un element neutre pour .
b

 =  =
e

Montrons que tout element 2 admet un symetrique pour . Il existent


 0 = 00  =
(
= )
On a
00  (  0 ) = 00  = 00
et
( 00  )  0 =  0 = 0
Comme  est assosiative, 00  (  0) = ( 00  )  0, donc 0 = 00 
a

prendre b

0 00 2 E

a ;a

tel que

un ensemble muni d'une loi de composition interne . On dit que


est regulier a droite (resp a gauche) si :

De nition 4.2 Soit

x; y

resp

(  =  =) = )

x; y

(  =  =) = ))
a

Proposition 3.2 Dans un groupe. Tout element est regulier a droite et a gauche.

(G; ) un groupe. Soient


admettent chacune une solution unique.

Proposition 4.2 Soit

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

si la loi  est notee +


sinon

Proposition 5.2 Soit (G; ) un groupe. Soient a; b 2 G. On a

(  ) 1= 1
( + ) = ( ) + ( ))
a

(En notation additive

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

De m^eme pour xe, on a


! a( ) = 
! b( ) = 
! aTb( ) = (
x

aT b

x
y

)  ( ) compatibilit
= e a( )

aT b

b (y ) = (a  x)T (b  y )

x Tm

De nition 5.3 Soit

A; T ;

1.
2.
3.
4.

un ensemble muni des lois de composition interne

) 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

En pratique, on se trouve avec une expression


(1 2
n) 
avec assosiative et  distributive par rapport a , on a
(1 2
n)  = ( 1  ) ( 2  )
et de m^eme
( 1 2
n) = (  1) (  2)
Exemple 1 : Z muni des lois + et  est un anneau.
a Ta T :::Ta

(

)=(  ) (  )

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

Z Z muni des lois


=n

( ) ! +
a; b

( ) ! 
a; b

est un anneau.
Montrons que la loi  est bien de nie, les autres axiomes sont immediat a veri er.
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 :

Soit un ensemble ( ) l'ensemble des parties de , muni des lois


E

} E

A; B

) !  def
= ( [ )n( \ )
A

et
(

A; B

) ! \
A

alors ( ( )  \) est un anneau.


} E ;

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 ;

De nition 6.3 Soit


commutative si

car

un ensemble muni d'une loi de composition interne . On dit que

a; b

 = 
b

 est

Proposition 6.3 Soient (E ; T ; ) un anneau. Alors T est commutative.

Preuve : Soit 1E l'element neutre de . Soient 2 , on a


(1E 1E )  ( ) = ( ) ( ) distributivite a gauche
et
(1E 1E )( ) = ((1E 1E ) ) ((1E 1E ) ) = ( ) ( ) distributivite a droite puis a gauche
Donc etant assosiative
=
Comme ( ) est un groupe, tout element est regulier a droite et a gauche, donc en simpli ant
par a gauche, et par a droite, cela donne
=

a; b

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 cause de la proposition ci-dessus, on note souvent + la premiere loi d'un anneau


 Comme les groupes, on note souvent l'anneau ( ).
 Si les lois d'un anneau ne sont pas explicitement notees, cela sous-entend que la premiere loi
A

est notee + et la deuxieme notee

A; T ;

Soient ( + ) un anneau. ( +) etant un groupe, tout element de est regulier a droite et


a gauche pour +. Que dire des elements reguliers pour  ?
Proposition 7.3 Soit ( + ) un anneau. 2 . est regulier a droite (rep a gauche) si et
A;

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

De nition 7.3 Un anneau A

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;

De nition 8.4 Soit A un anneau. On appel unite de A tout element de A inversible pour la loi :

On note

l'ensemble des unite de .


A

On veri e immediatement que :


 Soient 0 2 , alors 0 2
  muni de la loi
u; u

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 signi e 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

De nition 9.4 Un anneau A est dit corps si


A

 = 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

Preuve : Z=nZ corps


n premier

corps

=n

=n

=n

1 ()

;:::;n

Il resulte de la proposition 18.5


Proposition 11.4 Un anneau non trivial

( 6= 0) les equations
a

a:x

et

b:x

est un corps si et seulement si pour tout


admettent chacune une solution.
A

a; b

5 Exponentation
Proposition 12.5 Soit
a

( ) un monoide. Supposons que  admet un element neutre


( n)n2N unique d'elements de , veri ant

0 =
n+1 =  n

. Il existe une suite

E;
u

. Soit

On note
u

n=

si  n'est pas notee +


si  est notee +

na

Proposition 13.5 Soit (E ; ) un monoide. Soientt a 2 E , n; m 2 N n f0g. On a


Si

(an)m = (am)n = anm


n
m = am  an = an+m
a  a
est commutative 8a; b 2 E 8n 2 N

En notation additive

( + )= +

n a

na

De nition 10.5 Soit

, l'element

nb

ma

Soit

G;

m na

ma

( ) un groupe.

( )


m a

si

n <

, on appel puissace nieme de

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 <

Proposition 14.5 Soit (G; ) un groupe. Soientt a 2 E , n; m 2 Z n f0g. On a

( 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

De nition 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

Proposition 17.5 Soit A un anneau commutatif

a; b

2 8 2N
A

n = (a

)(

+ +
:::

ab

Proposition 18.5 Soit A un anneau. Il existe un entier m  0 unique, veri ant :

(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

De nition 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 :

Soit un ensemble 6= ;. Soit ( ) l'anneau de Boule,

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 :

Soit un corps. Soit =


K

( ). Si 6= 0, supposons que = , donc


1 K = 1 K 1K

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