Académique Documents
Professionnel Documents
Culture Documents
Note de curs
Proprietati:
Daca a,b,c sunt elemente din A si a|b, atunci a|bc; daca, in plus, a
divide si pe c, atunci a|(b+c). De asemenea, daca a|(b+c) si a divide
unul dintre termenii sumei atunci el divide si pe celalalt.
1
Lema. Fie A un inel si a, b doua elemente din A. Elementul a
divide pe b daca si numai daca aA include pe bA.
i) a~1;
iii) aA=A;
Doua elemente a,b ale inelului A sunt relativ prime (sau prime
intre ele) daca 1 este cel mai mare divizor comun al lor.
3
Fie acum c un divizor comun arbitrar al elementelor a si b;
atunci c|d (caci d este cel mai mare divizor comun al elementelor a si
b) si doarece d|d rezulta c|d, adica d este cel mai mare divizor
comun al elemntelor a si b.
Asadar, cel mai mare divizor comun si cel mai mic multiplu
comun a doua (sau mai multe) elemente dintr-un inel A sunt
determinate pana la o asociere.
4
A au cel mai mic multiplu cmun si produsul (a,b) [a,b] este asociat cu
ab, pentru a,b A, a 0, b 0.
Deci m=a a1 =da a1,m=d b1=db b1, cu a1, b1 din A. De aici rezulta ca
m este divizor comun al elementelor ma si mb, deci divide pe cel
mai mare divizor comun al acestor elemente, care este egal cu m
(caci (a,b)=1). Asadar, am aratat ca m este cel mai mic multiplu
comun al elementelor a si b si avem evident relatia md=ab.
i) a este ireductibil in A;
ii) daca a=bc, atunci a este asociat cu cel putin unul dintre
elementele b sau c;
iii) daca a=bc, atunci a este asociat cu cel putin unul dintre
elementele b sau c, iar celalalt este inversabil.
5
Demonstratie. i) ii). Din a=bc rezulta ca b este sau inversabil
sau asociat cu a; similar, c este sau inversabil sau asociat cu a. Nu se
poate ca ambele sa fie inversabile caci ar rezulta ca a este inversabil.
ii) iii). Fie a=bc. Din ii) rezulta ca unul dintre elementele b sau c, sa
presupunem b, este asociat cu a. Deci conform propozitiei 1.3, b=au
cu u inversabil in A. Atunci din a=auc si din faptul ca a 0 rezulta
1=uc, deci c este element inversabil. Implicatia iii) i) este imediata.
Inelul k[X]
grad(f)=grad(g)+grad(h)=1.
6
Asadar grad (g)=1 si grad (h)=0, sau invers, si afirmatia rezulta din
faptul ca in k[X] un polinom de gradul 0 este inversabil.
Elementul X din k[X] este prim in k[X], caci daca X|fg, atunci
cel putin unul dintre polinoamele f sau g se divide cu X.
7
Teorem. Fie E un inel euclidian. Atunci orice dou elemente a i b din
au cel mai mare divizor comun d i, d este combinaie liniar din a
i b, adic
Demonstraie:
Fie , multmea combinaiilor dintre a i b.
Fie Din astfel
nct .
Din E inel
euclidian
.
Presupunem
Din modul de alegere al lui d
Din .
Din E inel
euclidian
.
Presupunem
Din modul de alegere al lui d
Din .
Dac , stfel nct i pentru care i
.
= = .
Deci d este cel mai mare divizor comun pentru a i b.
8
Demonstraie:
Fie
Aplicm teorema mpririi cu rest elementelor a i b
(1)
Dac aceeai teorem o aplicm elementelor
(2)
Dac aceeai teorem o aplicm elementelor
(3)
Se continu mereu dac restul obinut este diferit de zero.
.
Dac aceeai teorem o aplicm elementelor
(n-2)
Dac aceeai teorem o aplicm elementelor
(n-1)
Dac aceeai teorem o aplicm elementelor
(n)
irul
este un
ir strict descresctor de numere naturale deci dup un numr finit de
pai obinem neaprat un rest nenul .( algoritmul se
termin dup un numr finit de pai ). Trebuie s artm c
( ultimul rest nenul ) este cmmdc al numerelor a i b.
Din relaia (n) , din relaia (n-1) , din relaia (n-
2) ,, din relaia (3) , din relaia (2) , din
relaia (1) i .
9
irul de egaliti (1), (2), (3),, (n-2), (n-1), (n) poart denumirea de
algoritmul lui Euclid.
Exemple.
1) Inelul (Z, +, ) este un inel euclidian unde considerm funcia
n.
1. Dac i , atunci
2. Dac i , atunci
10
Demonstraie:
1. Dac ,
Dac ,
Deci .
Din .
Presupunem .
Din
Dac
3. avem .
n E
Deci .
11
Atunci funcia ,
satisface condiia de mai sus si in plus, satisface conditia
Demonstraie:
Verificm c satisface condiia a doua.
Fie i fie astfel nct i = .
Din . Atunci
.
Din i astfel nct .
Din astfel nct i cum A este domeniu de
integritate u este inversabil n A. Deci
unde sau .
Verificm c satisface condiia 1.
Fie , ; aA este ideal ntr-un inel euclidian.Vom arta c aA
este generat de , care satisface proprietatea c
Dac , astfel nct
( idealul generat de t este inclus n aA ).
Fie .
Vom arta c Presupunem c
deci
. Avem i
deoarece am presupus . Din i
, contradicie cu alegerea lui
t
.
Fie Atunci din , deci
12
Deci
. Deci din
Aplicaie.
n.
Rezolvare:
Trebuie s artm c:
1.
2.
1. Din
Din ;
2. Pentru
cu
a) Dac a i b
13
b) Dac a i b
Dac r notm i , cu
c) Dac a i b
Dac r notm i , cu
d) Dac a i b , cu .
Aplicaie.
Fie K un corp comutativ. Atunci K[X] este un inel euclidian cu
funcia .
Rezolvare:
Trebuie s artm c:
1.
2.
14
1. Fie
2.
, + , unde
.
g + f = g + f =
g .
Notnd obinem
.
Deci K[X] este inel euclidian.
Aplicaie.
S se arate c inelul este un inel euclidian
relative la funcia
15
Rezolvare:
Trebuie s artm c:
1.
2.
1. Din i cu
Din
= Deci pentru c .
2. Fie i cu
Din
Fie .
16
.
Din modul de definire al lui , dar i
.
Fie ( am artat mai
sus)
Din r, s i
Deci
Aplicaie.
S se determine cel mai mare divizor comun al elementelor 2 +
Rezolvare:
17
deci (2 + 8i, -3 + i) = -1 + i i [2 + 8i, -3 + i] =
Aplicaie.
S se arate c este euclidian, relative la ,
Rezolvare:
Fie cu
Atunci . Deci , astfel nct
.
Fie i . Avem
.
Notm
Notm . Din
S verificm c dac atunci
Fie .
. Deci
Dac
Dac
18
Deci .
Aplicaie.
S se determine elementele inversabile ale inelului .
Rezolvare:
.
astfel nct
Deci este
inversabil n implic .
Din este
inversabil n .
19
Cursurile 6, 7, 8 - Inele principale
Exemple:
1) Corpurile comutative sunt inele principale;
2) Inelul ntregilor Z este un inel principal.
Demonstraie:
Fie R un inel euclidian, funcia respectiv i A un ideal
n R. Vom arta c acest ideal este principal. Dac
Dac considerm submulimea
a lui N. Deoarece N este o mulime bineordonat,
rezult c exist un element astfel ca s fie elementul
minimal n M. Vom arta c A. Din
Fie . Din
.
Dac . Dac , i rezult
contradicie cu alegerea lui b.
Din aceast teorem rezult c inelul ntregilor lui Gauss ,
20
Propoziie. Fie R un inel integru care nu este corp. Atunci inelul de o
nedeterminat nu este inel principal.
Demonstraie:
R nu este corp S artm c idealul
generat de a i X nu este principal. Presupunem c
+X Din
Din f este inversabil n R +X . Deci
rezult relaia , relaie imposibil
deoarece .
Din aceast propoziie rezult c inelul nu este inel principal
i orice inel de polinoame de n > 1 nedeterminate cu coeficieni ntr-un
corp nu este inel principal i deci nici euclidian.
Demonstraie:
1.
21
2.
b .
al lui a i b
Corolar. ntr-un inel principal orice dou elemente au cel mai mare
divizor comun i cel mai mic multiplu comun, iar dac este cel
mai mare divizor comun al elementelor a i b din , atunci exist
.
22
Lem. Fie R un inel principal i un ir de elemente din R astfel
nct (un ir cresctor infinit de
ideale din R). Atunci exist astfel nct .
Demonstraie:
Fie I reuniunea idealelor , . Dac
astfel nct Deci , unde
. Dac
Deci este ideal al lui R. Inelul R este
principal Din astfel nct
adic
.
Demonstraie:
Fie R un inel principal. Presupunem prin reducere la absurd c n
inelul R exist un element nenul i neinversabil r care nu se poate scrie
ca un produs finit de elemente prime. Din R inel principal rezult c
elementele prime sunt echivalente cu elemente ireductibile.
Elementul r nu este ireductibil, deci
neasociate cu r. Dac
sunt produse finite de elemente ireductibile atunci r este produs de
elemente ireductibile ceea ce este fals. Deci cel puin unul dintre ele nu
se scrie ca produs de elemente ireductibile. Fie un astfel de element
deci nlocuind n raionamentul de mai sus pe cu rezult c exist
un divizor al lui , care este neinversabil i neasociat cu .
Procednd inductiv, rezult existena unui ir de elemente din R
23
cu i c pentru orice , este un divizor propriu al lui .
Din acest ir rezult irul strict cresctor infinit de ideale
. Din lema de mai sus rezult c un
astfel de ir nu poate exista ntrun inel principal. Deci presupunerea
fcut este fals.
Demonstraie:
Vom verifica dac satisface relaia 2. Fie a, b i
un element asociat cu b pentru care . Deci .
Din modul de definire al funciei rezult c exist q i r astfel nct
.
Din i c
24
Aplicaie.
Fie un inel principal, , cu
i ecuaia
Rezolvare:
Din i
Dac astfel nct . Fie cu
proprietatea c . Atunci este
soluie a ecuaiei
Deci
25
Cursuri si seminarii 9, 10, 11, 12 Inele factoriale
Exemple:
1.
2. ab
1.
2. ab
26
Exemple:
Fie
. S verificm c 2, 3, i sunt
Fie
Din
Egalitatea
este imposibil. Din
Deci 3
este ireductibil n . Presupunem c 3 este prim n
Deci ontradicie
Fie
Din
Egalitatea
este imposibil. Din
Deci 2
este ireductibil n . Presupunem c 2 este prim n
Deci ontradicie
Fie
27
Din Egalitatea
este imposibil. Egalitatea este imposibil. Din
Deci
este ireductibil n . Presupunem c este prim n
Deci ontradicie
Fie
Din Egalitatea
este imposibil. Egalitatea este imposibil. Din
Deci
este ireductibil n .
Deci ontradicie
Deoarece n inelele factoriale orice element ireductibil este prim
rezult c inelul nu este factorial.
28
atunci i, schimbnd eventual ordinea factorilor, avem
sunt elemente inversabile,
Demonstraie:
Vom face o inducie dup numrul minim al factorilor din cele
dou descompuneri. Presupunem c . Atunci pentru avem
. Din ireductibil rezult c este asociat cu unul dintre
, . Putem presupune c acela este . Atunci produsul
i deci toi , , ar fi elemente inversabile ale inelului
Demonstraie:
Fie a un element ireductibil din inelul R. Atunci din faptul c a
este produs de elemente prime rezult c se divide cu un element prim
p. Dar p este neinversabil Deci a este prim.
29
Teorem. Fie R un inel integru. Urmtoarele afirmaii sunt echivalente:
1. R este inel factorial.
2. Orice element nenul i neinversabil din R se descompune n
produs finit de elemente ireductibile i orice element ireductibil
este prim.
3. Orice element nenul i neinversabil din R se descompune n
produs finit de elemente ireductibile i dou astfel de
descompuneri sunt unice n afar de ordinea factorilor i de
asociere.
4. Orice element nenul i neinversabil din R este produs finit de
elemente ireductibile i orice dou elemente din R au un cel mai
mare divizor comun.
3 4
Fie dou elemente nenule i neinversabile. Pentru a gsi
cel mai mare divizor comun al elementelor a i b se ia un sistem de
reprezentani ai claselor de echivalen ale elementelor ireductibile din
R n raport cu relaia de asociere n divizibilitate, notat cu P. Atunci
exist i sunt unic determinate , distincte,
astfel nct ... i
... Elementele sunt unic determinate din unicitatea
descompunerilor n R. Fie i definim ... . Se
observ c i d . Dac i e atunci orice factor ireductibil
care l divide pe e divide pe a i pe b. Deci pentru
c altfel a (sau b) ar avea dou descompuneri n factori ireductibili,
dintre care una l conine pe c, iar cealalt nu, ceea ce contrazice
unicitatea descompunerilor. Deci e este de forma ... ,cu
30
. Din Din . Deci i .
4 1
Demonstraie:
Vom arta c nu exist nici un element prim care s divid att
pe a ct i produsul . Presupunem c exist un element prim
care s divid att pe a ct i produsul . Dac p este un astfel
de element, atunci exist j, astfel nct Din
p este inversabil, contradicie. Deci nu exist nici
31
Lem. Fie i . Dac atunci ,
oricare ar fi
Demonstraie:
Din exist astfel nct
Dac , oricare ar
fi i. Presupunem c deci avem i
Demonstraie:
Fie astfel nct Presupunem c
i Din
rezult c exist i, , astfel nct Alegem i minim cu
aceast proprietate. Deci . Din rezult c
exist j, , astfel nct Alegem j minim cu aceast
proprietate. Deci . Coeficientul lui din
i , contradicie.
Deci trebuie ca sau .
32
Definiie. Un polinom cu coninutul egal cu 1se numete polinom
primitiv. Observm c este polinom primitiv dac i numai dac
nu exist p prim n R astfel nct p s divid toi coeficienii lui . Orice
polinom se poate scrie sub forma , unde este
polinom primitiv. Reciproc dac , i primitiv
atunci
Dar
33
Propoziie. Fie R un inel factorial , K corpul su de fracii i
Atunci f este ireductibil n dac i numai dac f
este primitiv i este ireductibil n .
Demonstraie:
34
Teorem. Dac R este inel factorial, atunci inelul de polinoame
este inel factorial.
Demonstraie:
35
Cursuri si seminarii 13, 14 - Module
Motivaia
1. r(x+y) = rx+ry
2. (r+s)x = rx+sx
3. (rs)x = r(sx)
4. 1x = x.
36
Dac notm aciunea scalar astfel: fr(x) = rx i cu f funcia care
asociaz fiecarui r pe fr, atunci prima condiie afirm c fr este un
morfism de grupuri al lui M, iar celelalte trei condiii afirm c f este un
morfism de inele de la inelul R la inelul endomorfismelor End(M).
Astfel, un modul este aciunea unui inel pe un grup abelian.
Exemple (seminar):
37
R-modulelor drepte este analog. n particular, dac R este
comutativ atunci mulimea morfismelor de R-module h : M N
este un R-modul.
5) Mulimea matricelor ptratice de tip n n cu elemente reale
formeaz un inel R, iar spaiul euclidian Rn este un R-modul la
stnga peste R dac definim operaia extern ca fiind nmulirea
matricelor.
6) Dac R este un inel arbitrar i I este un ideal stng al lui R,
atunci I este un modul la stnga peste R. Analog, idealele drepte
sunt module la dreapta.
7) Dac R este un inel, definim inelul op R, care are aceeai
mulime suport i aceeai adunare, dar nmulirea este definit
astfel: daca ab = c in R, atunci ba = c n op R. Orice R-modul la
stnga M poate fi vzut ca un modul drept peste op R, i orice
modul la dreapta peste R poate fi considerat un modul la stnga
peste op R.
Submodule i morfisme
38
R-modulele stngi, mpreun cu morfismele lor de module formeaz o
categorie, notat R-Mod i care este o categorie abelian.
Tipuri de module
Finit generat. Un modul M este finit generat dac exist un numr finit
de elemente x1,...,xn n M, astfel nct orice element al lui M este o
combinaie liniar a acelor elemente, cu coeficieni din inelul scalarilor
R.
Liber. Un modul liber este un modul care are o baz, sau echivalent,
care este izomorf cu o sum direct de copii ale inelului de scalari R.
Aceste module sunt foarte similare spaiilor liniare.
39
Produs tensorial de module
Fie R un inel, M un R- modul , N un R-modul si G un grup abelian.
(m + m, n) = (m, n) + (m, n)
(m r, n) = (m, r n)
40
Produsul tensorial este unic, pana la izomorfism, fiind definit printr-o
proprietate de universalitate.
Proprietati:
Bibliografie:
[1] http://en.wikipedia.org/wiki/
[2] Ion, D.I., Radu, N., Algebra, EDP, Bucureti, 1981/91
[3] Ion, D.I et al., Probleme de Algebr, EDP, Bucureti 1981
[4] Leoreanu, V., Fundamente de algebr, Ed. MatrixRom, Bucureti,
2001
[5] Nstsescu, C., .a., Bazele algebrei, Vol.I., Ed.Acad., Bucureti,
1986
[6] Purdea, I., Tratat de algebra moderna, vol II, Ed. Academiei,
Bucureti, 1982
[7] Trnuceanu, M., Probleme de algebr, vol.II., Ed.Univ.Al.I.Cuza
Iai, 2003
[8] Tofan, I, Volf, A.C. Algebra, Inele, Module, Teorie Galois, Ed.
Matrix Rom, Bucureti, 2001
[9] Tofan, I., Elemente de algebra, Ed. Univ. Al.I.Cuza, Iasi, 1998
41