Vous êtes sur la page 1sur 5

Table des mati`eres

1

Sous groupes de Z

 

1

2

Groupe engendr´e

1

3

Groupe monog`ene, groupe cyclique

 

1

4

Id´eal d’un anneau

 

1

5 Divisibilit´e dans un anneau commutatif

 

2

6 L’anneau Z/nZ

 

2

7

Indicateur d’Euler

3

7.1 Calcul de l’indicateur d’Euler

 

.

.

.

.

.

.

.

.

.

.

.

3

7.2 Systeme`

de codage RSA

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

3

8

L’anneaux K[X]

 

4

9 Polynˆome minimal

4

10 Compl´ements

 

5

1
1

Sous groupes de Z

Theor´ eme` 1 : Les sous groupes de Z sont de la forme n Z

Theor´

eme`

1 :

Les sous groupes de Z sont de la forme n Z . Z sont de la forme nZ.

Preuve

Deja´

pour tout n N, nZ est bien un sous groupe de Z.

Soit maintenant H un sous groupe quelconque de Z, si H = {0}, on prend n = 0, sinon Soit n = min{x H, x > 0}, H est un sous groupe de Z, donc nZ H, soit main- tenant x H, on effectue la division euclidienne par n, x = nq + r, avec r < n. r = x nq, donc r N H et 0 r < n, par minimalite´ de n, on obtient r = 0 et donc x = nq nZ, et par suite H = nZ.

Groupe engendr´e= 0 et donc x = nq ∈ n Z , et par suite H =

Soit A une partie d’un groupe G, l’intersection de tous les sous groupes de G contenant A est un sous groupe de G, appele´ le sous groupe de G engendre´ par A et note´ A , c’est d’ailleurs le plus petit sous groupe de G contenant A.

Reciproquement´ si H est un sous groupe de G, et s’il existe une partie A G, telle

que H = A , alors A s’appelle : partie gen´ eratrice´

de H.

Remarque 1 :A est un sous groupe de G si, et seulement si A = A .

A est un sous groupe de G si, et seulement si A = A . est un sous groupe de G si, et seulement si A = A.

3
3

Groupe monog`ene, groupe cyclique

Soient G un groupe et a un el´ ement´

de G. On montre sans peine que le sous

groupe engendre´ par le singleton {a} est le sous groupe note´ a et defini´

par :

a = {a k , k Z}

Ce groupe s’appelle le sous groupe monogene` engendre´ par l’el´ ement´ a. L’application ϕ : Z G, k a k est un morphisme de groupe dont l’image Imϕ est le sous groupe monogene` engendre´ par a.

– Si ϕ est injective, alors < a > est isomorphe a Z. on dit que a est d’ordre infini.

– Supposons ϕ est non injective. kerϕ qui est un sous groupe de Z est de la forme nZ, n est le plus petit entier non nul verifiant a n = e, n s’appelle l’ordre de a et se note o(a).

n = o(a) ssi (a n = e et a p = e ssi n divise

p)

Dans ces conditions le sous groupe monogene` de cardinal n suivant :

< a > est reduit´

< a >= {e, a,

,

a n1 }

c s.hajmi@gmail.com

a` l’ensemble

´

CHAPITRE: STRUCTURES: COMPL EMENTS

1
1
Definition´ 1 : Un groupe cyclique est un groupe monogene` fini Exemple 1 : G
Definition´
1 :
Un groupe cyclique est un groupe monogene`
fini
Exemple 1 :
G
un
groupe, (a, b) ∈ G 2
tel
que
:
o(a) = 2, o(b) = 3
et
aba = b −1 ,
determinons´
le sous groupe de G engendre´ par {a, b}.
Si H = {a, b} alors 1, a, b, ab, ba, b 2 ∈ H, pour conclure qu’il n’y aura pas
d’autres el´ ements,´ il suffit de montrer que K = {1, a, b, ab, ba, b 2 } est un sous
groupe de G, a` l’aide d’une table de multiplication.
2
1
a
b
b
ab
ba
2
1
1
a
b
b
ab
ba
2
a
a
1
ab
ba
b
b
2
b
b
ba
b
1
a
ab
2
2
b
b
ab
1
b
ba
a
2
ab
ab
b
ba
a
1
b
2
ba
ba
b
a
ab
b
1
c/c : H = K
Exercice 1. Montrer que H est isomorphe a` S 3

Exercice 2. Soit x un el´ ement´ N :

d’un groupe d’ordre fini, montrer que pour tout k

o(x k ) =

o(x)

o(x)k

Exercice 3. Soient G un groupe, H et K deux sous groupes de G. on pose

1. Montrer que :

HK = {h.k/h H,k K}

HK est un sous groupe de G ssi KH = KH.

2. On suppose que G est fini, que HK est un sous groupe de G.

Montrer que card(HK) = card(H).card(K)

card(H K)

4
4

Id´eal d’un anneau

Rappelons qu’un anneau est un ensemble muni de deux LCI, l’une notee´ additi- vement et l’autre multiplicativement et tel que :

1. (A, +) est un groupe commutatif

2. La loi . est associative et admet un el´ ement´

3. la multiplication est distributive par rapport a` l’addition.

neutre note´ 1.

Definition´2 : Soit ( A , + ,. ) un anneau commutatif. Une partie I

2 :

Soit (A, +,.) un anneau commutatif.

Une partie I de A est dite un ideal´

de A ssi :

1. (I, +) est un sous groupe de (A, +).

2. a I, x A : ax I (on dit que les el´ ements´

de I sont absorbants).

Proposition 1 : Soit I un ideal´ de A. I = A ⇐⇒ 1 A
Proposition 1 :
Soit I un ideal´
de A.
I = A ⇐⇒ 1 A ∈ I

Preuve

=) trivial. =) Soit x A,

1 A I =x = 1 A x I =I = A.

Remarque 2 :Par consequent´ si I est un ideal´ contenant aux moins un el´ ement´ aussi que

Par consequent´Remarque 2 : si I est un ideal´ contenant aux moins un el´ ement´ aussi que

si I est un ideal´

contenant aux moins un el´ ement´

aussi que l’ideal´

A.

a,

alors 1 A = aa 1 I, par suite I ne peut etreˆ

inversible

Propriet´ e´ 1 : La somme et l’intersection de deux ideaux´ de A est un
Propriet´ e´ 1 :
La somme et l’intersection de deux ideaux´
de A est un ideal´
de A.
Exemple 2 :
nZ est un ideal´
de (Z, +,.).

Propriet´ e´ 2 :Soient A , B deux anneaux commutatifs et ϕ : A → B un morphisme

Soient A, B deux anneaux commutatifs et ϕ : A B un morphisme d’an- neaux :

1. x, y A : f (x + y) = f (x) + f (y).

2. f (xy) = f (x) f (y).

3. f (1 A ) = 1 B

Alors kerf = {x A, f(x) = 0 B } est un ideal´

de A.

Theor´ eme` definition´ 2 : Soit H une partie de A , l’intersection de tous

Theor´

eme`

definition´

2 :

Soit H une partie de A, l’intersection de tous les ideaux´

de A contenat H est

ideal´

de A, appele´ L’ideal´

engendre´ par H, note´ H , c’est d’ailleurs le plus

petit ideal´

de A contenant H.

Theor´ eme` 3 : Si a est un el´ ement´ de A , alors l’ideal´

Theor´

eme`

3 :

Si a est un el´ ement´

de A, alors l’ideal´

 

aA = {ax/x A}

note´ a , appele´ l’ideal´

principal engendre´ par a.

engendre´ par {a} est l’ensemble :

5
5

Divisibilit´e dans un anneau commutatif

Definition´ 3 : Soient A un anneau commutatif integre` on dit que a divise b

Definition´

3 :

Soient A un anneau commutatif integre`

on dit que a divise b et on ecrit a/b s’il existe c A tel que b = ac

et a, b A.

Propriet´ e´ 3 : a / b ⇐⇒ b ⊂ a

Propriet´ e´ 3 :

a/b ⇐⇒ b a

Preuve

=) Soit x b , donc p A tel que : x = pb, b = ca donc x = pca a =) b b a , donc c A, b = ca et par suite a/b

Theor´ eme` 4 : Les ideaux´ de Z sont de la forme n Z

Theor´

eme`

4 :

Les ideaux´

de Z sont de la forme nZ

Preuve

Vient du fait que les sous groupes de (Z, +) sont de la forme nZ, et que pour tout

n N, nZ est un ideal´

de Z.

Application Soient p, q Z, on a pZ + qZ et pZ qZ sont des ideaux´ de Z, il existe donc deux entiers d, m tel que pZ + qZ = dZ et pZ qZ = mZ. Montrons que d = pgcd(p, q) et m = ppcm(p, q).

pZ pZ + qZ = dZ =d/p et de memeˆ d/q Soit r un diviseur commun de p et q, on aura pZ rZ et qZ rZ donc

pZ + qZ rZ c’est a` dire dZ rZ et par suite r/d, ainsi d = pgcd(p, q).

m = ppcm(p, q)

mZ = pZ qZ pZ donc p/m et de memeˆ q/m.

d = pgcd(p, q)

c s.hajmi@gmail.com

´

CHAPITRE: STRUCTURES: COMPL EMENTS

2
2

Soit M un multiple commun de p et q, on aura MZ pZ et de memeˆ

qui fait que mZ pZ qZ = mZ ainsi m/M et par consequent´

MZ qZ, ce

m = ppcm(p, q).

d N,

dZ = pZ + qZ ⇐⇒ d = pgcd(p, q)

m N,

mZ = pZ qZ ⇐⇒ m = ppcm(p, q)

De ces resultats´ on deduit´ Theor´ eme` 5 :
De ces resultats´
on deduit´
Theor´
eme`
5 :

les deux fameux theor´

emes.`

(Theor´ eme` p et q premiers entre eux ⇐⇒ ∃ u , v ∈ Z

(Theor´ eme`

p et q premiers entre eux ⇐⇒ ∃u, v Z, pu + qv = 1

de Bezout)

Theor´eme` 6 : (Theor´ eme` p / ab et p premier avec a = ⇒

eme`

6 :

Theor´ eme` 6 : (Theor´ eme` p / ab et p premier avec a = ⇒

(Theor´ eme`

p/ab et p premier avec a =p/b

de Gauss)

6
6

L’anneau Z/nZ

On definit´

sur Z la relation suivante R n :

xR n y ⇐⇒ x − y ∈ nZ (x = y [n]) On verifie´
xR n y ⇐⇒ x − y ∈ nZ
(x = y [n])
On verifie´ sans peine que R n est une relation d’equivalence,´ appelee´ relation de
congruence modulo n.
si x ∈ Z alors x¯ = {x + nk, k ∈ Z} = x + nZ est sa classe d’equivalence´ modulo n.
notation L’ensemble quotient Z/ R n est note´ Z/nZ
Propriet´ e´ 4 :
¯
¯
Z/nZ = { 0, 1, ¯ 2,
,
n − 1}.

Preuve

Soit x¯ Z/nZ, on effectue la division euclidienne de x par n, p, r tel que :

x = np + r, 0 ≤ r ≤ n − 1, dans ce cas
x = np + r, 0 ≤ r ≤ n − 1, dans ce cas on a : x¯ = r¯
Theor´
eme`
7 :
Si pour tout x¯, y¯ ∈ Z/nZ on pose x¯ +y¯ = x + y et x¯ · y¯ = xy, alors (Z/nZ, +,·)
est un anneau commutatif.
˙
˙
Definition´
4 :
Z → Z/nZ
L’application s :
est une surjection appelee´
la surjection ca-
¯
k → k
nonique de Z sur Z/nZ.

Theor´

eme`

8 : Theor´

eme`

chinoix

Si m et n deux entiers naturels non nuls premiers entre eux alors l’applica-

est un isomorphisme d’an-

tion : f : (Z/mnZ) −→ (Z/mZ) × (Z/nZ)

x¯

mn

(x¯ m ,x¯ n )

neaux. Par consequent´ pour tout (a, b) Z 2 , le systeme` :

S := x = a [m] x = b [n]

admet une unique solution modulo mn.

Preuve

f est bien une application parce que si x¯ mn = y¯ mn , alors mn divise x y, et par suite chacun des entiers m et n vont diviser x y, et donc x¯ m = y¯ m et x¯ n = y¯ n . Ensuite on verifie´ sans peine que f est un morphisme d’anneaux et puis du fait que

¯

m et n sont premiers entre eux, alors Ker f = { 0 mn }.

Remarque 3 : Solution pratique de S

Remarque 3 : Solution pratique de S

En ecrivant´ l’identite´ de Bezout, um + vn = 1 alors l’unique solution de S

En ecrivant´ l’identite´ de Bezout, um + vn = 1 alors l’unique solution de S modulo mn est x 0 = bum + avn, c’est a` dire que S = x 0 + mnZ.

Theor´eme` 9 :

eme`

9 :

¯

Soit k Z/nZ, les propriet´ es´ suivantes sont equivalentes.´

 

¯

¯

1.

k

est un gen´ erateur´

de Z/nZ. (Z/nZ = k )

2. k est premier avec n.

 

¯

3.

k

est inversible dans l’anneau Z/nZ

Preuve

1) =2)

¯ ¯

k = {p k, p Z}.

1 ¯ Z/nZ =⇒ ∃p, 1 ¯ = p k =⇒ ∃p, q Z, 1 = pk + qn =n k = 1.

2) =3) n k = 1 =⇒ ∃p, q Z, tel que pn + qk = 1

En passant aux classes modulo n, on obtient : 1 ¯ = q¯ k, et donc k est inversible dans

l’anneau Z/nZ. 3) =1) Soit x¯ Z/nZ, p Z :

¯

¯

¯

¯

¯

kp¯ = 1, ¯ ainsi x¯ = 1x¯ ¯

¯

¯

= x¯ kp¯ = xp k, d’ou` x¯ k .

Remarque 4 : G =< a > est un groupe cyclique d’ordre n, l’application :
Remarque 4 :
G =< a > est un groupe cyclique d’ordre n, l’application :
ϕ : Z/nZ
−→
G
¯
k
a k
est un isomorphisme de groupe, et par consequent´
:
a k est un gen´ erateur´
de G ssi k est premier avec n.
Corollaire 1 : Z / p Z est un corps si et seulement si p

Corollaire 1 :

Z/ p Z est un corps si et seulement si p est un nombre premier. /pZ est un corps si et seulement si p est un nombre premier.

Indicateur d’Eulerest un corps si et seulement si p est un nombre premier. Theor´ eme` definition´ 10

Theor´ eme` definition´ 10 : L’ensemble des el´ ements´ inversibles de l’anneau Z / n

Theor´

eme`

definition´

10 :

L’ensemble des el´ ements´ inversibles de l’anneau Z/nZ muni de la multipli- cation est un groupe appele´ des el´ ements´ inversibles de l’anneau Z / n Z le groupe des unites´ de l’anneau le groupe des unites´ de l’anneau Z/nZ et son cardinal ϕ(n) s’appelle l’indicateur d’euler qui est aussi le cardinal de l’en- semble entiers strictement inferieurs´ a` n et premiers avec n.

Calcul de l’indicateur d’Eulerstrictement inferieurs´ a` n et premiers avec n . 1. Soit p premier et α ∈

1. Soit p premier et α N : Montrer que

ϕ(p α ) = (p1)p α1

2. Soit m et n premiers entre eux.

On rappelle que l’application f : Z/mnZ Z/nZ × Z/mZ definie´

par f (x˙) =

(x¯, x¯) . f est bien definie´

En deduire´

¯

et realise´

un isomorphisme d’anneaux.

que ϕ(mn) = ϕ(m)ϕ(n) . (on dit que ϕ est multiplicative).

3. Application : Calculer ϕ(396).

4.

Soit n N et n =

Montrer que :

k

i=1

p

α

i

i

sa decomposition´

primaire.

ϕ(n) =

k

i=1

(p i 1)p

α i 1

i

= n

k 1

(1

i=1

p i )

5. Dans cette question on considere`

l’anneau (Z/nZ, +,.).

c s.hajmi@gmail.com

´

CHAPITRE: STRUCTURES: COMPL EMENTS

3
3

a) Montrer que (Z/nZ, +,.) est integre´ un corps.

b) ”Si (G,.) est un groupe fini, alors x G, o(x) est fini et o(x)/cardG ” (*) En utilisant (*) montrer que :

ssi n est premier ssi (Z/nZ, +,.) est

a Z, an = 1 =a ϕ(n) = 1 [n]

c)

(Theor´ eme` d’Euler)

En deduire´

Si p est premier alors x Z, x p = x [p].

le petit theor´

eme`

de Fermat :

d) En remarquant que 561 = 3 × 11 × 17, montrer que :

561/(2 561 2) et 561/(3 561 3).

e) Une application du theor´ Soit n N, n 10 = 1.

eme`

d’Euler :

i. Montrer que n admet un multiple qui s’ecrit´ en base 10.

uniquement avec des 1

ii. Donner un exemple d’un tel multiple dans les cas suivants : n = 19, n = 23 et n = 37.

7.2
7.2

Syst`eme de codage RSA

Une personne A veut utiliser le cryptosysteme` RSA, il prend deux nombres pre- miers p et q distincts, et pose n = pq. Il choisit un entier e avec 1 < e < ϕ(n) et e ϕ(n) = 1.

1. Montrer qu’il existe un, et un seul, entier d tel que : 1 < d < ϕ(n) et ed = 1 (mod ϕ(n)) (utiliser l’identite´ de Bezout).

sur

Le couple (n, e) s’appelle la clef publique de A (cette clef est publiee´

Internet).

Le couple (n, d) s’appelle la clef privee´ de A (p, q et d doivent rester secrets).

2. Montrer que pour tout entier x tel que 1 < x < n, on a (x e ) d = x (mod n). (Ind :

modulo p puis modulo q ).

3. Application : on prend p = 7, q = 17, e = 11, n = 119 et ϕ(n) = 96.

montrer le resultat´

a)

Trouver d tel que 1 < d < 96 et ed = 1 (mod 96).

b)

On veut envoyer le message x = 5 a` la personne A. Calculer y = x e (mod n) (on chiffre le message x avec la clef publique de A).

c)

A rec¸oit le message crypte´ y. Calculer y d (mod n), et montrer que A peut retrouver le message original x (A dechiffre´ le message code´ y avec sa clef privee).´

Solution

1. D’apres` le theor´ eme` de Bezout, d 1 ,d 2 Z : ed 1 +ϕ(n)d 2 = 1. Soit d le residu´ de d 1 modulo ϕ(n), d’ou` 0 d < ϕ(n) et ed = 1 (mod ϕ(n)). Il est evident´

∈ {0, 1}. Supposons maintenant qu’il existe un entier d : 1 < d < ϕ(n)

et ed = 1 (mod ϕ(n)), alors ϕ(n)/e(d d ) et par suite ϕ(n)/(d d ), car e ϕ(n) = 1. Comme |d d | < ϕ(n), on a d = d

2. Puisque ed = 1 (mod ϕ(n)), d Z tel que ed + ϕ(n)d = 1. Il est evident´ que d Z et par suite posons d = d Z . Distinguons les deux cas suivants :

Si x n = 1, on a x p1 = 0 (mod q), sinon q/x et par suite x n

en utilisant le petit theor´ eme` de Fermat, (x p1 ) q1 = 1 (mod q). De meme,ˆ (x q1 ) p1 = 1 (mod p), d’ou` q/x ϕ(n) 1 et p/x ϕ(n) 1. Puisque p et q sont

premiers et distincts, alors n = pq/x ϕ(n) 1 et ainsi x ϕ(n) = 1 (mod n). Comme ed ϕ(n)d = 1, (x e ) d = x 1 (xϕ(n)) d = x (mod n), car x ϕ(n) = 1 (mod n).

= 1, alors x est un multiple de p ou x est un multiple de q. Re-

marquons d’abord que x ne peut pas etreˆ un multiple commun de p et de q,

= 1. Alors,

que d

Si x n

3.

sinon, n/x ce qui est impossible car 1 < x < n. Supposons que p/x et que q

(de memeˆ

q). Ainsi, (x e ) d = x 1 (x ϕ(n) ) d = x (mod q), car x ϕ(n) = 1 (mod q) et comme (x e ) d = x = 0 (mod p), (x e )d = x (mod n).

e ϕ(n) = 1. ϕ(n) = 96 = 11.8 + 8, q 1 = 8, r 1 = 8, e = 11 = 8.1 + 3, q 2 = 1, r 2 = 3, r 1 = 8 = 3.2 + 2, q 3 = 2, r 3 = 2, r 2 = 3 = 2.1 +

1,q 4 = 1, r 4 = 1, alors r 4 = 1 = r 2 r 3 q 4 = r 2 (r 1 r 2 q 3 )q 4 = r 1 +

r 2 (1 + q 3 q 4 ) = r 1 + (er 1 q 2 )(1

+ q 3 q 4 ) = e(1 + q 3 q 4 ) r 1 (1 + q 2 +

| x), alors x p1 = 0 (mod q) d’ou` (x p1 ) q1 = 1 (mod

| x

si q/x et p

a)

q

2 q 3 q 4 ) = e(1

+ q 3 q 4 ) (ϕ(n) eq 1 )(1 + q 2 + q 2 q 3 q 4 ) =

e(1 + q 1 +

q

1 q 2 + q 3 q 4 +

q 1 q 2 q 3 q 4 ) + ϕ(n)(1

q2 q 2 q 3 q 4 ) et par suite, on a

d

= 1+q 1 +q 1 q 2 +q 3 q 4 +q 1 q 2 q 3 q 4 = 35.

 

l’exposant

11 en binaire : 11 = (1011) 2 , d’ou` 511 = 52.52.51 = 67.25.5 = 45 (mod

119).

c) Calcul de y d = (45) 35 (mod n). on ecrit´ l’exposant 35 en binaire : 35 = (100011) 2 , d’ou` y d = 45 2 5 .45 2 .45 = 18.2.45 = 5 (mod 119). Lorsque A rec¸oit le message y, il calcule y d (mod n) et obtient x, car y d = (x e ) d = x (mod n).

b) Calcul de 511 (mod 119) : pour simplifier les calculs, on ecrit´

L’anneaux K [ X ] K[X]

Theor´ eme` 11 : Si I est un ideal´ non nul de K [ X

Theor´

eme`

11 :

Si I est un ideal´ non nul de K [ X ] , alors il

Si I est un ideal´

non nul de K[X], alors il existe un unique polynomeˆ

unitaire

π tel que I =< π >

Preuve

Pour l’existence, on s’inspire du cas de Z, du fait que Z et K[X] ont la propriet´ e´ commune d’etreˆ ”euclidiens”. En effet : Soit I un ideal´ de K[X], Soit n = min{deg P, P I\{0}}, et soit P 0 un polynomeˆ realisant´ ce minimum, en divisant par son coefficient dominant, on se ramene` a` un polynomeˆ unitaire π tout en restant dans I, I est un ideal´ de K[X], donc < π >I, soit maintenant P I, on effectue la division euclidienne par P,

P

= Qπ + R, avec deg R < n ou R = 0.

R

= P Qπ, donc R I et par minimalite´ de π, on obtient R = 0 et donc P = Qπ.

Pour l’unicite,´ on utilise le fait que si P et Q sont deux polynomesˆ qui se divisent mutuellement, alors ils sont associes´ et si en plus ils sont unitaires alors ils seront

egaux.´

Application Comme pour Z si P et Q sont deux polynomesˆ

< P > + < Q > et < P > < Q > sont des ideaux de K[X], donc ils existent deux

polynomesˆ

non nuls de K[X], alors

unitaires D et M tels que :

< P > + < Q >=< D >,

< P > < Q >=< M >

D est alors le PGCD de P et Q, M le PPCM de P et Q. Nous avons aussi :

Theor´eme` 12 : (Theor´ eme` de Bezout) P et Q deux polynomesˆ premiers entre eux,

eme`

12 :

(Theor´ eme`

de Bezout)

P et Q deux polynomesˆ

premiers entre eux, alors :

il existe U,V K[X], UP +V Q = 1

Theor´ eme` 13 : (Theor´ eme` D / PQ et P premier avec Q ,

Theor´

eme`

13 :

(Theor´ eme`

D/PQ et P premier avec Q, alors : P/Q

de Gauss)

Polynˆome minimalD / PQ et P premier avec Q , alors : P / Q de Gauss)

A

une K algebre,`

a A .

L’application ϕ :

d’algebre`

:

K[X]

n

P =

a k X k

k=0

−→

A

P(a) =

n

k=0

a k a k

1. (PQ)(a) = P(a)Q(a).

2. (P + λ Q)(a) = P(a) + λ Q(a).

3. ϕ(1) = 1 A

est un morphisme

Supposons que ϕ n’est pas injective, alors Kerϕ est un ideal´ non nul de K[X], il existe un polynomeˆ Π a unitaire unique tel que :

Kerϕ =< Π a >= {QΠ a , Q K[X]}

Π a est l’unique polynomeˆ

Π a (a) = 0 et P K[X], P(a) = 0 =Π a /P.

unitaire tel que :

c s.hajmi@gmail.com

´

CHAPITRE: STRUCTURES: COMPL EMENTS

4
4
Definition´ 5 : Π a s’appelle le polynomeˆ minimal de a, et tout polynomeˆ de
Definition´
5 :
Π a s’appelle le polynomeˆ
minimal de a, et tout polynomeˆ
de Kerϕ s’appelle
un polynomeˆ
annulateur de a.
Notation : Imϕ = {P(a), P ∈ K[X]} est note´ K[a].
Exemples 3 :
1.
R etant´ une Q algebre,` soit a = √ 2 + 1.
Nous avons (a − 1) 2 = 2, donc a admet un polynomeˆ minimal et
Π a /(X −1) 2 − 2.
Si deg Π a = 1, alors Π a = X + α, avec α ∈ Q, or Π a (a) = 0 et donc
a = −α ∈ Q, ce qui est impossible, donc
Π a = (X −1) 2 −2 = X 2 − 2X − 1.
2.
u un endomorphisme nilpotent d’indice p ;
u p = 0 et u p−1 = 0, le polynomeˆ
minimal de u est donc Π u = X p .
1
2
3.
a =
M 2 (R) etant´
une R-algebre.`
3
4
7
10
a 2 =
= 5a+2I 2
15
22
a n’est pas une matrice scalaire, donc elle ne peut pas annuler un po-
lynomeˆ
de degre´ 1, et donc le polynomeˆ
minimal de a est :
Π a = X 2 −5X −2
4.
Dans l’algebre`
L (R[X]) soit u l’endomorphisme Q → Q .
Supposons qu’il existe un polynomeˆ
n
P =
∑ a k X k annulateur de u ;
k=0
n
a k u k = 0, en appliquant par exemple au polynomeˆ de degre´ n : Q =
k=0
X n , on obtient
n
∑ a k Q (k) , mais on sait que la famille (Q (k) ) 0≤k≤n est libre, donc ∀k :
k=0
a k = 0.
On deduit´
que u n’admet pas polynomeˆ
minimal.
Propriet´ e´ 5 :
K[a] est la plus petite sous algebre`
de A contenant a.

Preuve

Du fait que ϕ est un morphisme d’algebre`

alors

K[a] = Imϕ est une sous algebre` en plus contenant a. Soit B une sous algebre` de A contenant a, donc k N, a k B, et par combinaison lineaire,´ on aura P K[X], P(a) B, d’ou` K[a] est la plus petite sous algebre` de A contenant A .

Proposition 2 : Si A est integre,` alors Π a est irreductible.´

Proposition 2 :

Si A est integre,`

alors Π a est irreductible.´

Preuve Soient P et Q deux polynomesˆ

On a : 0 = Π a (a) = P(a)Q(a) et A integre,` donc P(a) = 0 ou Q(a) = 0, et par suite Π a divise P ou Q, et comme deja´ P et Q divisent Π a , donc (Π a et P) ou (Π a et Q ) sont associes,´ d’ou` l’irreductibilit´ e´ de Π a .

tels que Π a = PQ.

Proposition 3 : a admet un polynomeˆ minimal ssi K [ a ] est une

Proposition 3 :

a admet un polynomeˆ minimal ssi K[a] est une sous-algebre` de dimension finie, et dans ce cas dim K[a] = deg Π a .

Preuve

a` n. Soit

P(a) K[a], on effectue la division euclidienne de P par Π a , il existe Q, R K[X]

minimal Π a de degre´ egal´

=) On suppose que a admet un polynomeˆ

tel que P = QΠ a + R, avec R = 0 ou deg R < n, on applique a` a, on obtient

P(a) = R(a) =

n1

k=0

b k a k vect{1, a,

,

a n1 }

On en deduit´

de dimension finie. Montrons maintenant que dim K[a] = n, pour cela on verifie´ que cette famille est libre.

Soit (a k ) 0kn1 des scalaires tels que

de K[a], et donc K[a] est

que la famille {1,

,

a n1 } est gen´ eratrice´

n1

a k a k = 0, le polynomeˆ

k=0

n1

P =

a` n, par minimalite´ de Π a , P ne peut etreˆ que le polynomeˆ nul, ce qui fait que les scalaires a k sont tous nuls. =) On suppose que K[a] est un K-ev de dimension finie egale´ a` n, la famille (a k ) 0kn est constituee´ de n + 1 vecteurs, donc elle est liee,´ c’est a` dire l’existence de scalaires (a k ) 0n non tous nuls tels que

a k X k est donc un polynomeˆ annulateur de a de degre´ strictement inferieur´

k=0

n

a k a k = 0, P =

k=0

n

a k X k est donc un polynomeˆ non nul annulateur de a, d’ou`

k=0

l’existence du polynomeˆ minimal.

10
10

Compl´ements

Proposition 4 :On suppose que a admet un pomi, si P ∈ K [ X ] alors

On suppose que a admet un pomi, si P ∈ K [ X ] alors P ( a a admet un pomi, si P K[X] alors P(a) est inversible dans K[a] ssi P est premier avec Π a .

Preuve

=) Soit x = P(a) un el´ ement´ inversible, donc il existe Q K[X] tel que

P(a)Q(a) = 1, et dans ce cas Π a /1 PQ, il existe U K[X] tel que UΠ a + PQ = 1,

c’est l’identite´ de bezout qui est realis´

ee,´

d’ou` P et Π a sont premiers entre eux.

=) On n’a qu’a` remonter le sens direct.

Theor´eme` 14 : Si A est integre` alors K [ a ] est un corps.

eme`

14 :

Si A est integre` A est integre`

alors K[a] est un corps.

Preuve

Soit P(a) un el´ ement´ non nul de A , donc Π a ne divise pas P et comme Π a est irreductible,´ donc Π a et P sont premiers entre eux, et en utilisant la proposition prec´ edente´ x = P(a) est non inversible.

c s.hajmi@gmail.com

´

CHAPITRE: STRUCTURES: COMPL EMENTS

5
5