Escolar Documentos
Profissional Documentos
Cultura Documentos
DANA PICIU
LECII
de
ALGEBR
Editura UNIVERSITARIA
CRAIOVA
2002
1
Refereni tiinifici:
Prof.univ.dr.Constantin Nstsescu,Universitatea Bucuresti
Membru corespondent al Academiei Romne
Prof.univ.dr. Constantin Ni,Universitatea Bucureti
2002 EUC CRAIOVA
All rights reserved. No part of this publication may be reproduce, stored
in a retrieval system, or transmitted, in any forms or by any means,
electronic, mechanical, photocopying, recording, or other wise, without
the prior written permission of the publisher.
Lecii de Algebra
527 p.; 21 cm.
Craiova Editura Universitaria 2002
Bibliogr.
512.54,55,56,58,553,516.62,64
CUPRINS
pag.
CAPITOLUL 1: NOIUNI PRELIMINARII . . . . . . . . . .
....1
1. Mulimi. Operaii cu mulimi . . . . . . . . . . . . . . . . . . . . . . . 1
. . . 35
6. Latici.distributive . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . 45
7. Complement i pseudocomplement ntr-o latice. Algebre
Boole. Algebre Boole generalizate. . . . . . . . . . . . . . . . . . . . . .
. . . . 50
8. Produsul direct (suma direct) a unei familii de mulimi . .
. . . 56
9. Numere cardinale. Operaii cu numere cardinale.
Ordonarea numerelor cardinale.. . . . . . . .. . . . . . . . . . . . .
. . . 60
10. Mulimi numrabile. Mulimi finite i mulimi infinite. . .
. . . 66
CAPITOLUL 2: GRUPURI . . . . . . . . . . . . . . . . . . . . .
. . . .71
1. Operaii algebrice. Monoizi. Morfisme de monoizi. Produse directe
finite de monoizi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71
2. Grup. Calcule ntr-un grup. Subgrup. Subgrup generat de o
mulime. Grup ciclic. Ordinul unui element ntr-un grup. . . . . . . . .83
5
86
.......................
. . . . . . . . . .426
1. Definiia unui determinant de ordin n. Proprietile
determinanilor. Dezvoltarea unui determinant dup elementele
unei linii. Regula lui Laplace. Formula Binet-Cauchy. . . . . . . . . . .
. . . . . . . . . . . . . . 426
BIBLIOGRAFIE . . . . . . . . . . . . .
.....................
507
INDEX. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 509
10
CONTENTS
pag
Chapter1: PRELIMINARIES.
.................
. . . .15
14
AB pentru orice xA xB
xAB xA i xB
xA\B xA sau xB
16
U Ai ={xT | exist iI
iI
a.. xAi }.
Dac (Ai)
iI
CT I Ai = U CT ( Ai ) i CT U Ai = I CT ( Ai ) .
iI iI
iI iI
Urmtorul rezultat este imediat:
Propoziia 1.2. Dac T o mulime iar A, B, CP(T), atunci:
(i) A(BC)=(AB)C i A(BC)=(AB)C
(ii) AB=BA i AB=BA
(iii) AT=A i A=A
(iv) AA=A i AA=A.
Observaia 1.3. 1. Din (i) deducem c operaiile i sunt
asociative, din (ii) deducem c ambele sunt comutative, din (iii)
deducem c T i sunt elementele neutre pentru i respectiv pentru
B, CP(T) avem:
17
A(BC)=(AB)(AC)
A(BC)=(AB)(AC) ,
adic operaiile de intersecie i reuniune sunt distributive una fa de
cealalt.
Propoziia 1.4. Dac A, B, CP(T), atunci:
(i) A(BC)=(AB)C
(ii) AB=BA
(iii) A=A iar A A=
(iv) A(BC)=(AB)(AC).
Demonstraie. (i). Prin dubl incluziune se arat imediat c:
A(BC)=(AB)C=[AT(B)T(C)][T(A)BT(C)]
[T(A)T(B)C](ABC).
(ii), (iii) sunt evidente.
(iv). Se probeaz fie prin dubl incluziune, fie innd cont de
distributivitatea interseciei fa de reuniune.
Definiia 1.5. Fiind date dou obiecte x i y se numete
pereche ordonat a obiectelor x i y mulimea notat (x, y) i definit
astfel:
(x, y)={ {x}, {x, y} }.
Se verific acum imediat c dac x i y sunt dou obiecte a..
xy, atunci (x, y)(y, x) iar dac (x, y) i (u, v) sunt dou perechi
ordonate, atunci (x, y)=(u, v) x=u i y=v ; n particular, (x, y)=
=(y, x) x=y.
AB= A= sau B=
AB=BA A=B
AA i BB ABAB.
Dac A, B, C sunt trei mulimi vom defini produsul lor
cartezian prin egalitatea : ABC=(AB)C.
Elementul ((a, b), c) din ABC l vom nota mai simplu prin
(a, b, c).
Mai general, dac A1, A2, ..., An (n3) sunt mulimi punem
A1 A2 ...An =(( ...((A1A2)A3) ...)An) .
Dac A este o mulime finit, vom nota prin |A| numrul de
elemente ale lui A. n mod evident, dac A i B sunt submulimi finite
ale unei mulimi M atunci i AB este submulime finit a lui M iar
|AB|=|A|+|B|-|AB|.
Vom prezenta n continuare un rezultat mai general cunoscut
sub numele de principiul includerii i excluderii:
Propoziia 1.7. Fie M o mulime finit iar M1, M2, ..., Mn
submulimi ale lui M. Atunci :
n
UMi
i =1
Mi
1 i n
Mi M j
1 i < j n
Mi M j Mk
1 i < j < k n
n -1
U M i = |NMn|=|N|+|Mn|-|NMn|.
(2)
i =1
ns
n -1
n -1
i =1
i =1
NMn= U M i Mn= U ( M i M n ) ,
n -1
U (M i I M n )
deci
aplicnd
i =1
(M i I M n ) I (M j I M n ) = (M i I M j ) I M n ,
(M i I M n ) I (M j I M n ) I (M k I M n ) = (M i I M j I M k ) I M n ,
etc,
obinem:
N Mn =
(3)
+
n -1
n -1
i =1
i =1
U (M i I M n ) = M i I M n
1 i < j n -1
MiI M j I Mn +
1i < j < k n -1
M i I M j I M k I M n - .... + (- 1)n - 2 I M i
i =1
n -1
i =1
i =1
N = UMi = Mi (4)
1i < j < k n -1
1 i < j n -1
MiIM j +
M i I M j I M k - .... + (- 1)
20
n-2
n -1
IMi
i =1
= N + Mn - N Mn =
UMi
i =1
n -1
= M i + M n - M i I M
i =1
1i < j n -1
+
MiIM
1i < j
< k n -1
+ (- 1)n - 2
- (- 1)
n -1
i =1
IMk
i =1
i =1
1 i < j < k n
1i < j n -1
MiIM
I M n - ... +
M i1 I M i2 I ....I M in - 2 I M n -
IMi = Mi
n -1
+ MiIMn +
i =1
IMi -
n -3
- (- 1)n - 2
MiIM
jIMk
1 i < j n
MiIM
- ... + (- 1)n -1 I M i .
i =1
n mod evident, (-1)-1= iar dac mai avem Rel (A) a..
-1-1.
a.. (a, c)
(c, b)}.
Rezultatul urmtor este imediat:
Propoziia 2.3. Fie , , Rel (A). Atunci:
(i) A=A=
(ii) ()=()
(iii) i
(iv) ()-1=-1-1
U ri
iI
iI
este o
-1
= U r i-1 .
iI
=
m
atunci
m+n
Cum este tranzitiv avem 2. Fie acum (x, y). Din (x, x) i
Cum A1 , 2A=AA12,
adic 12 este
este
simetric.
Din
-1
-1
(12)2=(12)(12)=1(21)2=
1, 2.
23
Atunci 12 =, adic
r1 o r 2
I r
r Echiv ( A )
r1 , r 2 r
-1
= (A-1)
r este i simetric.
-1
-1
= U r n
n1
-1
( )
= U rn
n 1
-1
= Urn = r ,
n 1
n 1
r = U D A U r U r -1
n 1
(= )22(())=(()),
2
deci
avnd
Cum (-1)(-1) =
26
27
i f ( )=.
Definiia 3.2. Fiind date dou funcii f:AB i g:BC
numim compunerea lor funcia notat gf:AC i definit prin
(gf)(a)=g(f(a)) pentru orice aA.
Propoziia
3.3.
Dac
A B C
D atunci:
f
avem
trei
funcii
(i) h(gf)=(hg)f
(ii) f1A=1Bf=f.
Demonstraie. (i). ntr-adevr, avem c h(gf) i (hg)f au pe
A drept domeniu de definiie, pe D drept codomeniu i pentru orice
aA
(h(gf))(a)=((hg)f)(a)=h(g(f(a))).
(ii). este evident.
Propoziia 3.4. Fie f:AB, A, AA, B, BB, (Ai)iI,
(Bj) jJ dou familii de submulimi ale lui A i respectiv B. Atunci:
(i) AAf(A)f(A)
(ii) BBf-1(B)f-1(B)
(iii) f I Ai I f ( Ai )
iI iI
(iv) f U Ai = U f ( Ai )
iI iI
(v) f -1 I B j = I f -1 B j
jJ jJ
( )
29
(vi) f -1 U B j =
jJ
U f -1 (B j ) .
jJ
f I Ai I f ( Ai ) .
iI iI
(iv). Egalitatea cerut rezult imediat din echivalenele :
-1
IBj
jJ
j J
a I f
jJ
-1
(B ) .
j
(echivalent cu f(a)=f(a)a=a)
ii) surjectiv, dac pentru orice bB, exist aA a.. b=f(a)
iii) bijectiv, dac este simultan injectiv i surjectiv.
Dac f :AB este bijectiv, funcia f-1:BA definit prin
echivalena f-1(b)=a b=f(a) (bB i aA) poart numele de inversa
lui f.
30
(gf)-1=f-1g-1 )
(ii) Dac gf este injectiv (surjectiv, bijectiv) atunci f
este injectiv, (g este surjectiv; f este injectiv i g este
surjectiv).
Demonstraie.(i). Fie a, aA a.. (gf)(a)=(gf)(a). Atunci
g(f(a))=g(f(a ))i cum g este injectiv deducem c f(a)=f(a )iar cum i f
este injectiv deducem c a=a, adic gf este injectiv.
S presupunem acum c f i g sunt surjective i fie cC; cum g
este surjectiv, c=g(b) cu bB i cum i f este surjectiv b=f(a) cu aA
astfel c c=g(b)=g(f(a))=(gf)(a), adic gf este surjectiv.
Dac f i g sunt bijective atunci faptul c gf este bijectiv
rezult imediat din cele expuse mai sus. Pentru a proba n acest caz
egalitatea (gf)-1 = f-1g-1, fie cC. Avem c c=g(b) cu bB i b=f(a)
cu aA. Deoarece (gf)(a)=g(f(a))=g(b)=c deducem c (gf)-1(c)=a=
=f-1(b)=f-1(g-1(c))=(f-1g-1)(c), adic (gf)-1=f-1g-1.
(ii). S presupunem c gf este injectiv i fie a, aA a..
f(a)=f(a). Atunci g(f(a))=g(f(a())gf)(a)=(gf)(a)a=a, adic f
este injectiv.
Dac gf este surjectiv,
g=h
Pentru
AP(M)
trebuie
demonstrat
-1
-1
-1
-1
-1
(A )i
-1
f(AB)f(A)f(B)
cum
incluziunea
Dac
x,
xM
f(x)=f(x),
atunci
Dac
B1,
B2P(N)
f*(B1)=f*(B2),
atunci
(cci f (M)=N)
i astfel
Vom
demonstra
urmtoarele
implicaii:
(i)(ii)(iii)(i).
(i)(ii). Dac f este injectiv, atunci f(M) i M au acelai numr
de elemente i cum f (M)M rezult c f (M)=M , adic f este i
surjectiv.
35
g, y
: MN, f
g, y
funcie, considernd
f (x)=f(x), pentru orice xM, iar f(M) are m elemente. Reciproc, dac
vom alege n N o parte N a sa cu m elemente, atunci putem stabili m!
funcii bijective de la M la N( conform cu (ii)). Cum numrul
submulimilor N ale lui N care au m elemente este egal cu C nm , rezult
c putem construi m! . C nm = Anm funcii injective de la M la N.
(iv). S considerm M={x1, x2, ...,xm}, N={y1, y2, ...,yn} iar Mi
mulimea funciilor de la M la N a.. yi nu este imaginea nici unui
element din Mi, i=1,2,...,n.
Astfel, dac notm prin Fmn mulimea funciilor de la M la N,
mulimea funciilor surjective S mn de la M la N va fi complementara
mulimii M1 M2.. ... Mn din Fmn , deci conform Propoziiei 1.7.
avem egalitile (1):
n
S mn = Fmn - U M i = n m i =1
1 i < j < k n
UM
i =1
= nm - M i +
i =1
1 i < j n
M j -
M i I M j I M k + .... + (- 1) M 1 I M 2 I ....I M n
n
A=BA=B
(iii) AB=A B ,
A2=A
(iv) AB=A+B - A B
(v) A \ B=A - A B , j CM A =1-A
-A \ B B \
=A- AB+B - BA (A \
deoarece (A \ B ) (B \ A )=.
B ) ( B \ A )=
A +B -2AB
pN,
f
M/
N/
, unde pM,
, pN, , sunt
f = f .
xM.
(if1 p M , r F )(x)=f(x)
Atunci,
elemente
( km ) este dat de
N m , k = (1 k!) k m - C k1 (k - 1) + C k2 (k - 2 ) - ... + (- 1) C kk -1 .
m
k -1
Dac
este
relaie
de
echivalen,
(x, y)f.
Deci, dac N are k elemente, atunci k! funcii surjective de la
M la N vor determina aceiai relaie de echivalen pe M. Lund n
particular N=M/ i innd cont de Propoziia 3.11. deducem c
m
m
k -1
N m , k = (1 k!) [k m - C k1 (k - 1) + C k2 (k - 2 ) - ... + (- 1) C kk -1 ].
Propoziia 3.16. Fie M o mulime nevid. Atunci funcia
care asociaz unei relaii de echivalen definite pe M partiia lui M
dat de relaia de echivalen este bijectiv.
Demonstraie. Fie Part (M) mulimea partiiilor lui M.
Vom nota prin f : Echiv (M)Part (M) funcia ce asociaz
fiecrei relaii de echivalen de pe M, partiia lui M dat de clasele de
echivalen modulo : f()={[x] | xM } .
Definim g : Part (M)Echiv (M) astfel : dac P=(Mi) iI este
o partiie a lui M, definim relaia g(P) pe M astfel :
(x, y )g(P) exist iI a.. x, yMi .
Reflexivitatea i simetria lui g(P) sunt imediate. Fie acum (x, y),
(y, z)g(P). Exist deci i1 , i2I a. . x, y M i1 i y, z M i2 ; dac i1i2
ar rezulta c M i1 I M i2 (cci ar conine pe y), ceea ce este absurd .
Deci i1=i2=i i astfel x, zMi , adic (x, z) g(P) de unde
concluzia c g (P) este i tranzitiv, deci g(P) Echiv (M), funcia g
fiind astfel corect definit.
S artm c dac xMi , atunci clasa de echivalen x
modulo g (P) este egal cu Mi. ntr-adevr, yMi (x, y)g(P)
y x Mi= x .
41
adic f este
bijectiv.
Suntem acum n msur s facem anumite precizri legate de
mulimea numerelor naturale.
Definiia 3.17.
PN
N={0}s(N).
Demonstraie Dac notm P={0}s(N), atunci PN i cum P
verific P3 , deducem c P=N .
Teorema 3.19. Fie ( N, 0, s ) un triplet Peano iar ( N, 0, s )
un alt triplet format dintr-o mulime nevid N, un element 0N
i o funcie s:N N. Atunci :
(i) Exist o unic funcie f:NN astfel nct f(0) = 0, iar
diagrama
42
f
N
N
N
f
este comutativ (adic f s = sf )
(ii) Dac ( N, 0, s) este un triplet Peano, atunci f este
bijecie.
Demonstraie (i). Pentru a proba existena lui f, vom considera
toate relaiile RNN a.. :
r1 : (0, 0) R
r2 : Dac (n, n)R, atunci (s(n), s(n))R iar prin R0 vom
nota intersecia acestor relaii .
Vom demonstra c R0 este o relaie funcional i astfel f va fi
funcia ce va avea drept grafic pe R0 (astfel, din (0, 0)R0 vom deduce
c f (0)=0 iar dac nN i f (n)=nN, (n , n)R0, deci (s(n),
s(n))R0, adic, f(s(n))=s(n)=s(f (n)).
Pentru a demonstra c R0 este o relaie funcional, vom
demonstra c pentru orice nN, exist nN a. . (n, n)R 0 iar dac
pentru nN i n, nN avem (n, n)R0 i (n, n)R0 , atunci
n= n .
Pentru prima parte, fie
P={nN | exist nN a. . (n, n)R0 }N.
Cum (0, 0)R0 deducem c 0P. Fie acum nP i nN a..
(n, n)R0. Din definiia lui R0 deducem c (s(n), s(n))R0 ; obinem
c s(n)P i cum (N, 0, s) este triplet Peano, deducem c P=N.
Pentru a doua parte, fie
43
prin
absurd,
n0,
atunci
vom
considera
relaia
(adic
f(n)=f(n)),
atunci
s(f(n))=s(f(n))f(s(n))=
pN
iar
egalitatea
f(m)=f(s(n))
devine
fi=gi
(ii)
pf=pg
(ii)
p: BP
vp=p.
Teorema 4.5. Pentru orice pereche de funcii f, g : AB
exist un conucleu al perechii ( f, g ) unic pn la o bijecie
(unicitatea nseamn c dac (P, p) i (P , p )sunt dou conuclee
pentru perchea (f, g), atunci exist o bijecie v:PP a.. vp=p) .
Demonstraie. Vom proba doar existena conucleului perechii
(f, g) deoarece unicitatea sa se probeaz analog cu unicitatea nucleului.
Pentru aceasta fie ={(f(x), g(x)) | xA } (care este o relaie
, unde
,B
)=(i) p r p , B =
=i( p r p , B )=p.
Dac mai avem v:B/<>B a.. v p r
v p r
,B
= v p r
,B
i cum p r
,B
,B
=p, atunci
,B
S={s1,
s2,
...,
sn}A
atunci
vom
nota
inf (S)= s1s2 ...sn iar sup (S)= s1s2 ..sn (evident, n cazul n
care acestea exist).
Ordinea "" de pe A se zice total dac pentru orice a,
bA, a b sau b a; o submulime total ordonat a lui A poart
numele de lan.
Pentru a, bA vom spune c b urmeaz pe a (sau c a
este urmat de b) dac a < b iar pentru a c b avem a=c sau c=b;
vom utiliza n acest caz notaia a b.
49
mulime subiacent
U Ai
iI
50
mai mare divizor comun al lui m i n iar m n = cel mai mic multiplu
comun al lui m i n.
Evident, pentru relaia de divizibilitate, elementul 1 este
element iniial iar 0 este element final. Aceast ordonare nu este
total deoarece dac avem dou numere naturale m, n prime ntre ele
(cum ar fi de exemplu 2 i 3) nu avem m n i nici n m.
2. Dac K este una din mulimile de numere , , sau ,
atunci K cu ordonarea natural este o latice, iar ordonarea natural este
total.
3. Fie M o mulime iar P(M) mulimea submulimilor lui M.
Atunci (P (M), ) este o latice complet cu prim i ultim element
(respectiv i M).
Fie acum A, A dou mulimi ordonate (cnd nu este pericol de
confuzie convenim s notm prin "" ambele relaii de ordine de pe A
i A ) i f:AA o funcie.
Definiia 5.7. Vom spune despre f c este morfism de
mulimi ordonate (sau aplicaie izoton) dac pentru orice a, bA
cu a b avem f (a) f (b) (n anumite lucrri f se zice monoton
cresctoare).
Dac A, A sunt inf (sup) - semilatici vom spune despre f c
este morfism de inf (sup) - semilatici dac pentru oricare dou
elemente
=f (a) f (b)).
Dac A, A sunt latici, vom spune c f este morfism de
latici dac f este simultan morfism de inf i sup-semilatici (adic
pentru oricare dou elemente a, b A avem f (a b) =
=f (a) f (b) i f (a b) = f (a) f (b)).
n mod evident, morfismele de inf (sup) - semilatici sunt aplicaii
izotone iar dac compunem dou morfisme de acelai tip obinem tot un
morfism de acelai tip.
Dac A, A sunt mulimi ordonate iar f:AA este morfism de
mulimi ordonate, atunci f se zice izomorfism de mulimi ordonate dac
53
Avem (x , x ), (x , x ), ( y , y ), ( y , y ) r adic
x x, x x , x x, x x , y y, y y , y y i y y .
Din x x, x y i y y deducem c x y iar din
y y, y x i x x deducem c y x , adic (x, y ) r , astfel c
[x]r = [ y ]r .
Astfel, surjecia canonic p A : A A este funcie izoton.
innd cont de Propoziia 3.13. se verific imediat faptul c
mulimea
ordonat ct (A , ) mpreun cu surjecia canonic
p A : A A verific urmtoarea proprietate de universalitate:
Pentru orice mulime ordonat
( B, )
funcie izoton
Noiunea dual celei de filtru este aceea de ideal pentru o supsemilatice. Mai precis avem:
Definiia 5.9. Fie A o sup-semilatice iar I A o submulime
nevid a sa. Vom spune c I este un ideal al lui A dac I este supsub-semilatice a lui A i pentru orice a, bA cu a b, dac bI
atunci i aI.
Vom nota prin I (A) mulimea idealelor lui A.
Observaia 5.10. Dac A este latice, atunci noiunile de filtru
i ideal au definiii precise n A (innd cont de definiiile de mai sus,
cci A este simultan inf i sup-semilatice); evident n acest caz
A F (A)I (A).
Cum intersecia oricrei familii de filtre (ideale) este de asemenea
filtru (ideal), putem vorbi de filtrul (idealul) generat de o mulime
nevid.
Dac A este o inf(sup)-semilatice, pentru SA vom nota
prin [S) ( (S]) filtrul(idealul) generat de S (adic intersecia tuturor
filtrelor (idealelor) lui A ce conin pe S).
Propoziia 5.11. Dac A este o inf-semilatice i S A o
submulime nevid a sa, atunci:
[S)={aAexist s1, s2 ,.., snS a.. s1s2 ..sna}.
Demonstraie.Fie
FS={aAexist
s1,
s2
,..,
snS
a..
Pentru
fiecare
aA
considerm
c
b
a
0
observm c a c, pe cnd a (b c) = a 0 = a iar (a b) c=
=1 c a, astfel c c (b a) (c b) a, deci N5 nu este modular.
Teorema 5.17. (Dedekind). Pentru o latice L urmtoarele
afirmaii sunt echivalente:
(i) L este modular
(ii) Pentru orice a, b, cL, dac c a, atunci a (b c)
(a b) c
(iii) Pentru orice a, b, cL avem ((ac) b) c = (ac) (bc)
(iv) Pentru orice a, b, cL, dac a c, atunci din a b =c b
i a b= c b deducem c a = c
(v) L nu are sublatici izomorfe cu N5.
Demonstraie.
Cum n orice latice, dac c a, atunci
(a b) c a (b c), echivalena (i) (ii) este imediat.
(i) (iii). Rezult din aceea c a c c.
(iii) (i). Fie a, b, c L a.. a c. Atunci a = a c, deci
(a b) c = ((a c) b) c = (a c) (b c) = a (b c).
58
(i) (iv).
Avem
a = a (a b) = a (c b) = a (b c) =
=(a b) c = (c b) c = c.
(iv) (v) Evident (innd cont de observaia de mai nainte).
(v) (i) S presupunem c L nu este modular. Exist atunci a, b, c
n L a.. a c, iar a (b c) (a b) c. S observm c bc <
<a (b c) < (a b) c < ab, b c < b < a b, a (b c) b i
b (a b) c.
Obinem n felul acesta diagrama Hasse a unei sublatici a lui L
izomorf cu N5:
ab
(a b) c
b
a (b c)
bc
(observnd i c (a (bc)) b = a ((bc) b) = ab
((ab) c) b = ((a b) b) c = b c, ceea ce este absurd. n
6. Latici distributive
Evident, orice latice distributiv este modular. n cele ce urmeaz,
prin Ld vom nota clasa laticilor distributive iar prin Ld (0, 1) clasa
laticilor distributive mrginite.
Exemple.
1. Dac L este un lan, atunci LLd (0, 1).
59
i =1
i =1
f S1 ... S n .
L, atunci: ( S i ) = f (i )
b
a
0
Demonstraie. (i) (ii). Rezult din aceea c pentru oricare
elemente a, b, c L, (a b) (a c) a (b c).
(i) (iii). S presupunem c L Ld i fie a, b, c L. Atunci
(a b) (b c) (c a) = (((a b) b) ((a b) c)) (c a) =
60
=(a b) (b c) (c a).
(iii) (i). Deducem imediat c L este modular, deoarece dac a, b,
c L i a c, (a b) c = (a b) ((b c) c) = (a b) (b
c) (c a) = (a b) (b c) (c a) = (a b) (b c) a =
=(a b) (a c).
(i) (iv). Dac a c = b c i a c = b c, atunci a = a (a c)
= a (b c) = (a b) (a c) = (a b) (b c) = b (a c) =
=b (b c) = b.
(iv) (v). S admitem prin absurd c att N5 ct i M3 sunt sublatici
ale lui L. n cazul lui N5 observm c b c = b a = 0, b c =
=b a = 1 i totui a c iar n cazul lui M3, b a = b c = 0,
b a = b c = 1 i totui a c - absurd!
(v) (i). Conform Teoremei 1.1, dac L nu are sublatici izomorfe cu
N5 atunci ea este modular. Cum pentru oricare a, b, c L avem:
(a b) (b c) (c a) (a b) (b c) (c a), s presupunem
prin absurd c exist a, b, c L a.. (a b) (b c) (c a) <
< (a b) (b c) (c a). Notm d = (a b) (b c) (c a),
u = (a b) (b c) (c a),
a = (d a) u, b = (d b) u
i c = (d c) u.
Diagrama Hasse a mulimii {d, a, b, c, u} este:
61
b
c
d
Cum {d, a, b, c, u}L este sublatice, dac vom verifica faptul c
elementele
d, a, b, c, u
sunt distincte, atunci sublaticea
{d, a, b, c, u} va fi izomorf cu M3 ceea ce va fi contradictoriu cu
ipoteza pe care o acceptm.
Deoarece
d < u,
a b =
L avem: a = d (a u), b =
a c = d.
a c = ((d a) u) ((d c) u) =
=(d a) (d c) u = ((a b) (b c) (c a) a) (d c) u =
(a b) (b c) (c a) = ((b c) a) ((a b) c) =
=(b c) (a ((a b) c)) = (datorit modularitii) =
LLd, atunci
Demonstraie. Fie b, c L, b c, a [b, c] i a L complementul lui a n L. Dac vom considera a = (a b) c [b, c],
atunci a a= a [(a b) c] = [(a a) (a b)] c = (a b) c =
=b c= b iar a a= a [(a b) c] = (a a b) (a c) = 1 c = c,
adic a este complementul relativ al lui a n [b, c]. n
Lema 7.4. (De Morgan) Fie LLd(0, 1), a, bL avnd
complemenii a, b L. Atunci a b, a b au complemeni n L
i anume (a b) = a b iar (a b) = a b.
Demonstraie. Conform Lemei 7.2 i principiului dualizrii,
este suficient s probm c (a b) (a b) = 0 iar
(a b) (a b) = 1.
ntr-adevr, (a b) (a b) = (a b a) (a b b) = 0 0 = 0
iar (a b) (a b) = (a a b) (b a b) = 1 1 = 1. n
Observaia 7.5. Dac LLd (0, 1) i aL are un
complement aL, atunci a este cel mai mare element al lui L cu
proprietatea c a a=0 (adic a = sup ({x L | a x = 0}).
Aceast observaie ne conduce la:
Definiia 7.6. Fie L o inf-semilatice cu 0 i aL. Un
element a*L
se zice pseudocomplementul lui
a
dac
a*= sup ({x L | a x = 0}).
Dac orice element al lui L are pseudocomplement, vom
spune c inf - semilaticea L este pseudocomplementat
O latice L se zice pseudocomplementat, dac privit ca
inf-semilatice este pseudocomplementat.
Lema 7.7. Dac L este o latice modular mrginit, atunci
orice element ce are un complement a l va avea pe a i ca
pseudocomplement.
65
latice
Boole
orice
latice
Exemple.
1. Lanul trivial 1 = {} ca i 2 = {0, 1} (n care 0 = 1 i
1 = 0). De fapt 1 i 2 sunt singurele lanuri ce sunt latici Boole.
67
x 0 = 0,
x1=1
x x = 0,
x x = 1.
sup R (L) {a, b} = (a* b*)* astfel c R (L) este latice mrginit i
sub-inf-semilatice a lui L.
Deoarece pentru aR (L), a a* = (a* a**)* = 0* = 1
i a a* = 0 deducem c a* este complementul lui a n R (L). Mai
rmne de probat faptul c R (L) este distributiv.
Pentru x, y, z R (L), x z x (y z) i y z x (y z),
deci x z [x (y z)]* = 0 i (y z) [x (y z)]* = 0 astfel c
z [x (y z)]* x*, y*, adic z [x (y z)]* x* y* i
z [x (y z)]* (x* y*)* = 0 ceea ce implic z (x* y*)
[x (y z)]**. Cum partea stng a acestei ultime inegaliti este
z (x y) iar partea dreapt este x (y z) (n R (L)), deducem c
z (x y) x (y z), adic R (L) este i distributiv. n
Lema 7.14. Fie B B i a, bB a.. a b = 0 i a b = 1.
Atunci b = a.
Demonstraie. Rezult imediat din Lema 7.2.
Lema 7.15. Dac B B i a, b B, atunci (a) = a,
(a b)=a b iar (a b) = a b.
Demonstraie. Rezult imediat din Lema 7.4..
Propoziia 7.16. Dac M este o mulime oarecare, atunci
algebrele Boole 2M i P(M) sunt izomorfe.
Demonstraie. Fie XP(M) i a X :M2,
0 pentru x X
1 pentru x X
a X (x ) =
X aX
izomorfism de algebre Boole a : P(M) 2M. n
Se verific imediat c asocierea
definete un
a : B I (a) I (a),
a (x) =
iI. Cum i pi1P=pi , pi 1P= pi pentru orice iI, datorit unicitii din
proprietatea de universalitate deducem c uv = 1p i vu=1P , adic
u este bijecie.
Existena produsului direct. Fie P={f:I U M i f (i ) Mi
iI
De multe ori prin produs direct vom nelege doar mulimea subiacent
P (neglijnd deci menionarea proieciilor).
71
Mi
iI
acum (Mi)iI
(xi)iI
Mi
iI
iI
1M
iI
=1
Mi
fi : Mi Mi , (iI) atunci
f i
iI
iI
(fi)iI de aplicaii cu
o f =
o
f i .
i fi
iI
iI
(surjectiv, bijectiv).
72
=fj ( (j)). Cum fj este injectiv deducem c (j)= (j) iar cum j este
oarecare deducem c =, adic f este injectiv.
iI
pentru orice jJ. Cum f i este surjecie, exist xjMj a.. fj (xj )= (j).
Dac vom considera :I U M i definit prin (j)=xj pentru orice
iI
8.5.
73
(Mi)iI n
Observaia 8.7. Suma direct a familiei (Mi)iI o vom nota
prin C M i (ea mai poart numele i de reuniune disjunct a familiei
iI
(Mi)iI ).
Aplicaiile ( i)iI , care sunt injecii, se vor numi injeciile
canonice (ca i n cazul produsului direct, de multe ori cnd vorbim
despre suma direct vom meniona doar mulimea subiacent, injeciile
canonice subnelegndu-se).
Ca i n cazul produsului direct, dac avem o familie
de aplicaii (f i)iI aplicaii cu fi : Mi Mi , (iI) atunci aplicaia
iI
(f i)iI.
Se probeaz imediat c
C1M
iI
familie
=1
C Mi
iI
C f i
iI
o f =
o
f i .
C
i C fi
iI
iI
(surjectiv, bijectiv).
74
-1
bijecie
f:AP(A).
Dac
vom
considera
mulimea
i 1
demonstrm c
(1)
A0 = U ( Ai - Ai +1 )U A . Incluziunea de la dreapta la
i 0
i 0
xA0, i1. Fie deci n1 cel mai mic numr natural pentru care xAn .
i 0
Astfel avem probat i incluziunea de la stnga la dreapta, rezultnd
astfel egalitatea (1).
iI
i (Ci)
iI
Ai +1 - Ai + 2 , pentru i impar
Ai -1 - Ai , pentru i par
C0=A i C i =
i 0
76
i0
cu fi :BiCi
1 , pentru i = 0
A
f i = 1 Ai -1 - Ai , pentru i par
f
, pentru i impar
Ai -1 - Ai
complet demonstrat.
familiei (mi)
mi = M i
iI
iI
prin egalitatea
mi = C M i
iI
( respectiv
iI
iI
iI
-1
c0
2m
< ....
10 Mulimi numrabile.
Mulimi finite i mulimi infinite
Definiia 10.1. Vom spune despre o mulime M c este
numrabil dac M , adic M = c 0 . Dac M c 0 vom spune c
M este cel mult numrabil ; n caz contrar, spunem c M este
nenumrabil.
Propoziia 10.2. Dac M i P sunt dou mulimi numrabile
disjuncte, atunci MP este numrabil.
Demonstraie. Cum M i P sunt numrabile avem dou bijecii
f:M i g:P. Se probeaz imediat c h:MP,
n
f 2 daca n este par
h(n)=
n + 1
g 2 daca n este impar
este bijecie, de unde concluzia c MP este numrabil.
Corolar 10.3. O reuniune finit de mulimi numrabile disjuncte
este numrabil.
80
(x + r + y + 1)(x + r + y ) + r = (x + y + 1)(x + y)
2
de unde deducem c
Corolar 10.5.
c0 c0 = c0 .
i g:*,
x + 1 daca x 0
g (x ) =
x daca x < 0
k k
este surjectiv.
(iii)
n sens obinuit,
x1=f (x0), x2=f (x1 ), ..., xn=f (xn-1), ... i s artm c funcia :M
(n)=xn pentru orice n este injectiv. Pentru aceasta vom demonstra
c dac n, n, nn , atunci (n) (n). Vom face lucrul acesta
prin inducie matematic dup n.
Dac n=0, atunci n0, de unde (0)=x0 i (n =)f (x n-1 )
83
x daca x M
f (n + 1) daca x = f (n ) cu n N
j (x ) =
j (x ) pentru x S n
Atunci y :Sn+1M, y (x ) =
x 0 pentru x = n + 1
este n mod
Conform
axiomei
84
alegerii
aplicat
mulimii
lui M.
CAPITOLUL 2: GRUPURI
1. Operaii algebrice. Monoizi. Morfisme de monoizi.
Produse directe finite de monoizi
Definiia 1.1. Fiind dat o multime nevid M, numim operatie
algebric (intern) sau lege de compoziie (intern) pe M orice funcie
j:M MM.
Pentru uurina scrierii vom nota pentru x, yM pe j(x, y) (care
se mai numete i compusul lui x cu y) prin xoy sau pur i simplu prin
xy (convenim s spunem c am notat operaia algebric j multiplicativ).
n anumite situaii folosim pentru j i notaia aditiv ,,+.
Exemple 1. Dac T este o mulime nevid iar M=P(T), n
capitolul precedent am definit pe M operaiile algebrice de
intersecie, reuniune, diferen i diferena simetric.
2. Dac A este o mulime nevid iar Hom(A)={f:AA},
atunci pe Hom(A) avem operaia de compunere a funciilor:
j : Hom(A) Hom(A) Hom(A), j(f, g) = fog pentru orice
f, g Hom(A).
Pe parcursul acestei lucrri vom mai pune n eviden alte
mulimi i operaii algebrice pe acestea (inclusiv mulimile
numerelor ntregi , raionale , reale i complexe precum i
operaiile de adunare i nmulire pe acestea).
Definiia 1.2. Dac M este mulime nevid, vom spune despre o
operaie algebric de pe M (notat multiplicativ) c este:
(i) comutativ dac pentru oricare x, yM, xy=yx
(ii) asociativ dac pentru oricare x, y, zM, (xy)z=x(yz).
85
= xi
i =1
adunrii
se
I 20 : s(n)m=nm+m.
s(m) n .
un ir descresctor de numere
a k i
cum
mr+rm+rr
deducem c mmnn.
(ii). Se deduce analog ca i (i) innd cont de (i) precum i de
regulile de calcul din stabilite mai nainte.
S revenim acum la cazul general al semigrupurilor.
Urmtorul rezultat este imediat.
Propoziia 1.28. Dac M este un semigrup, xM iar m, n*,
atunci xmxn=xm+n iar (xm)n=xmn.
Dac mai avem yM a.. xy=yx, atunci (xy) n=xnyn.
Definiia 1.29. Dac M, M sunt monoizi, o funcie f:MM se
zice morfism de monoizi dac f(1)=1 i f(xy)=f(x)f(y) pentru orice x,
yM.
Vom nota prin Mon clasa monoizilor iar pentru M, MMon
vom nota prin HomMon(M, M) (sau mai simplu Hom(M, M) dac nu
este pericol de confuzie) toate morfismele de monoizi de la M la M,
adic Hom(M, M)={f:MM/ f este morfism de monoizi}.
94
98
iI, x, ySi i cum SiG avem c x-1ySi , adic x-1yS, deci SG.
Observaia 2.5. n ceea ce privete reuniunea a dou
subgrupuri ale lui G s demonstrm c dac H, KL(G), atunci
HKL(G) HK sau KH. Implicaia de la dreapta la
stnga fiind evident s presupunem c HKL(G) i totui HK
i KH , adic exist xH astfel nct xK i yK astfel nct yH.
Considernd elementul z=xy
atunci cum am presupus c
HKL(G) ar trebui ca zHK. Dac zH, atunci cum y=x-1z am
deduce c yH absurd. Dac zK atunci ar rezulta c x=zy-1K
absurd !.
Din cele expuse mai nainte deducem c n general, dac H,
KL(G) nu rezult cu necesitate c i HKL(G). Este una din
raiunile pentru care vom introduce noiunea ce urmeaz.
Definiia 2.6. Dac M este o submulime nevid a lui G, prin
subgrupul lui G generat de M nelegem cel mai mic subgrup al lui G
( fa de relaia de incluziune ) ce conine pe M i pe care l vom nota
prin <M>. Altfel zis
<M>=
Is .
SL(G)
M S
SG
M S
n = c o( x) + r i r < o(x).
S =< U
iI
S
iI
I Si L(G) iar
iI
Si > L(G).
iI
xG
Avem Z(G)=
CG(x)
i conform
xG
(i) xH = yH x-1yH
(ii) Hx = Hy xy-1H.
Demonstraie. (i). S presupunem c xH = yH. Cum 1H ,
x=x 1 xH = yH, adic x = yh cu h H. Deducem c y-1x=h H i
cum h-1 H avem c h-1 = x-1y H. Reciproc, fie x-1y=hH i
zxH, adic z=xk cu kH. Cum x=yh-1 avem z=(yh-1)k = y(h-1k) ,
adic zyH (cci h-1kH ), deci xHyH . Analog deducem c i
yH xH, de unde xH=yH.
(ii). Ca i n cazul (i).
Corolar 3.5. Dac HG, atunci pentru xG, xH = H (sau Hx =
H) xH. n particular, 1H = H.
Vom nota (G/H)s = {xH : xG} i (G/H)d = {Hx : xG}
Propoziia 3.6. (G/H)s i (G/H)d sunt partiii ale lui G.
Demonstraie.
Este suficient s probm pentru (G/H)s.
Deoarece pentru orice xG avem x=x1 xH deducem c U xH =
xG
G.
Fie acum x, yG i s demonstrm c xH=yH sau
xHyH= . Avem c x-1yH sau x-1yH. Dac x-1y H, conform
Propoziiei 3.4, xH=yH.
S presupunem acum c x-1yH. Dac ar exista zxHyH,
atunci z=xh=yk cu h, k H i am deduce imediat c x-1y= hk-1H
-absurd. Deci n cazul x-1yH avem xHyH=.
Propoziia 3.7. Funcia f : (G/H)s (G/H)d , f(xH)=Hx-1 pentru
orice xG este o bijecie .
Demonstraie. Pentru x, yG echivalenele xH=yH x1
y H x-1(y-1)-1 H Hx-1= Hy-1 (conform Propoziiei 3.4) ne
arat c f este corect definit i c este injectiv. Cum
surjectivitatea lui f este imediat, deducem c f este bijecie.
102
Din
propoziia precedent deducem c |(G/H)s|=
|(G/H)d|; acest numr cardinal se noteaz |G:H| i poart
numele de indicele lui H n G.
Lema 3.8. Dac HG i xG, atunci |xH|=|Hx|=|H| .
Demonstraie. Este suficient s artm c mulimile xH i H
sunt echipotente iar n acest sens definim f x : H xH, fx(h) = xh
pentru orice hH.
Dac h, kH i fx(h) = fx(k) atunci xh=xk deci h=k adic f
este injectiv. Cum fx este n mod evident i surjectiv, deducem c
fx este o bijecie i astfel |xH|=|H|.
Teorema 3.9. Dac HG, atunci
|G|= |H||G:H|.
Demonstraie. Cum (G/H)s este o partiie a lui G avem
|G| = |xH|(sumarea fcndu-se dup clase distincte).
xG
kt
lui
k t
Lagrange),
adic
x =x =(x ) =1 =1.
103
n=kt
cu
t.
Atunci
H|=
xG
Astfel,
|G|=
|[x] |(sumarea
xG
fcndu-se
dup
|G|=
xZ ( G )
|[x]~|+
xZ ( G )
|[x]~|=
|{x}|+
xZ ( G )
xZ ( G )
|[x]~|
xZ ( G )
claselor.
n continuare vom aplica ecuaia claselor n special n cazul
n care grupul G este finit.
L(G).
xhx-1HK, adic
xH
107
r Hs
Se verific imediat c
i r Hd
sunt relaii de
(xy=)y-1x-1xy=
de grupuri
Definiia 5.1. Dac G i G sunt dou grupuri, vom spune c o
funcie f:GG este morfism de grupuri dac pentru orice x, yG,
f(xy)=f(x)f(y).
Vom nota HomGr(G, G)={f:GG|f este morfism de
grupuri}. Dac nu este pericol de confuzie n loc de HomGr(G, G)
vom scrie Hom(G, G).
Exemple. 1. Funcia 1G:GG este morfism de grupuri.
2. f : GG, f(x)=1 pentru orice xG este de asemenea
morfism de grupuri (numit morfismul nul).
3. Dac HG atunci pH :GG/H, pH(x)=xH pentru
orice xG este morfism surjectiv de grupuri (numit morfismul
surjectiv canonic).
Pe parcursul acestei lucrri vom prezenta mai multe
exemple de morfisme de grupuri.
Observaia 5.2. Ca i n cazul monoizilor se demonstreaz
imediat c dac G, G, G sunt grupuri i fHom(G,G),
gHom(G,G), atunci gofHom(G,G).
Propoziia 5.3. Dac G, G sunt grupuri i fHom(G, G),
atunci f(1)=1 i f(x-1) = (f(x))-1 pentru orice xG.
Demonstraie. Din 1=11 deducem c f(1)=f(11)=f(1)f(1) iar
de aici c f(1) =1. Dac xG, cum xx-1 = 1 deducem 1 = f(1) = f(xx-1)
= =f(x) f(x-1), de unde f(x-1)=f(x)-1.
Propoziia 5.4. Fie G, G grupuri iar fHom(G, G).
(i) Dac HG atunci f(H)G
(ii) Dac HG i f este funcie surjectiv,
atunci
f(H)G
(iii) Dac HG, atunci f-1(H)G
109
(H)G.
Observaia 5.5.
Dac
-1
111
G2
g
pH
p
G2/H
u
G
cu HKer(p). Definim u:G2/H G prin u(xH)=p(x) pentru orice
xG2.
113
iM
G(M)
f
G
114
Pe mulimea M=MM
definim relaia
def
Fie acum (x, y), (x, y), (a, b), (a, b)M a.. (x, y)(a, b) i
(x, y)(a, b) i s probm c i (xx, yy)(aa, bb ).
Avem deci xb=ya i xb=ya, de unde xxbb=yyaa, adic
(xx, yy)(aa, bb), adic relaia este o congruen pe monoidul
produs M n care reamintim c operaia de compunere se definete prin
(x, y)(x, y)=(xx,yy). Vom considera monoidul ct G(M)=M/ iar
pentru (x, y)M vom nota prin [x, y] clasa sa de echivalen n G(M).
Datorit faptului c relaia este o congruen pe M deducem
imediat c G(M) devine n mod canonic monoid comutativ, definind
pentru [x, y], [x, y]G(M), [x, y][x, y]=[xx, yy] (elementul neutru
al lui G(M) va fi
pentru [x, y]G(M), [x, y][y, x]=[xy, xy]=[1, 1] deducem c [y, x]=
=[x, y] 1 , adic G(M) este grup (comutativ).
definim
Observaia 6.2.
1. Dac f este un morfism injectiv de grupuri, atunci i f este
morfism injectiv de grupuri .
ntr-adevr, dac [x, y]G(M) i f([x, y])=1, atunci
f(x)(f(y))1 =1, deci f(x)=f(y), de unde x=y, adic [x, y]=[x, x]=1.
2. Dac pe mulimea dubletelor (G, f) cu G grup abelian i
morfism
injectiv
de
monoizi
definim
relaia
f:MG
(G, f )(G, f)exist h:GG a.. h este morfism injectiv de grupuri
i hf=f, atunci se verific imediat c relaia de mai sus este o relaie
de ordine iar dubletul (G(M), iM ) din Teorema lui Malev este cel mai
mic element fa de aceast relaie de ordine.
Definiia 6.3. Consider`nd monoidul (, +) (ce are
proprietatea de simplificare conform Propoziiei 1.9.) i urmnd
tehnica dat de Teorema lui Malev, mulimea subiacent grupului
aditiv (G(), +) se noteaz prin i poart numele de mulimea
numerelor ntregi iar grupul (, +) grupul aditiv al numerelor ntregi .
116
Fie acum z=[m, n]. Dac m=n, atunci z=0. Dac m<n,
atunci exist p* a.. m+p=n (n acest caz convenim s notm p=n-m
i astfel m+(n-m)=n) iar z=[0, p]=-[p, 0] se identific cu numrul
ntreg p iar dac n<m, atunci exist q* a.. n+q=m i astfel
z=[q, 0] identificndu-se cu numrul natural q.
innd cont de acestea putem scrie pe sub forma
=(-*) unde
xy+yx+xy+yx]
de
cu
xy).
unde
se
observ c (+)=+ .
Fie
=0=[0,
xx+yy=xy+xy, de unde
0]
(adic
Atunci
xx.
x n daca n N
=
-n
daca n Z \ N
x - 1
( )
m+n
m n
m, n atunci
mn
x x =x
i (x ) = x . De asemenea, dac x, yG, xy=yx i n,
atunci (xy)n=xnyn .
2. Tinnd cont de cele mai nainte, Propoziia 2.7 capt
urmtoarea form:
Dac MG este o mulime nevid, atunci
M = { x1e 1 ...x ne n n , e 1 ,...e n iar x1, xnM }.
Dac M={x}, atunci <x>={xn : n} (vezi Corolarul 2.8).
S caracterizm acum subgrupurile grupului (,+) iar n
acest sens pentru n, notm n={nk : k}.
Teorema 6.11. Urmtoarele afirmaii sunt echivalente
(i) H(,+)
(ii) Exist n astfel nct H=n.
Demonstraie. (ii) (i). S artam c dac H=n, atunci
H(,+) iar pentru aceasta fie x, yH, adic x=nk, y=nt cu k, t.
Atunci x-y=n(k-t)H, adic H(+).
(i)(ii). Fie H(,+). Dac H={0}, atunci H=0. S
presupunem c exist xH astfel nct x0. Dac x>0, atunci
x*H iar dac x<0, atunci x*H (cci H(,+)). n
concluzie A=*H i A. Conform Teoremei 1.21. A are un
cel mai mic element n i s demonstrm c H=n.
Cum nH* i H(,+), atunci pentru orice k, nkH,
adic nH.
Pentru
y.
[k ]r
n
n
)
= k pentru orice k{0,1,,n-1} (dac nu este pericol de
confuzie); astfel
k{0,1,,n-1}.
n =
pentru k , t prin k t = kt .
Dac k = k' i
U(n, ) ={ k | (k, n) = 1 } .
Demonstraie. Asociativitatea nmulirii pe n este imediat
G={xk : k}.
Definim f: (, +) (G, ), f(k)=x k pentru orice k. Dac k,
xH
1 /12 = 12 = { 0, 1,..., 11 }
2 /12 = { 0, 2, 4, 6, 8, 10 }
3 /12 = { 0, 3, 6, 9 }
4 /12 = { 0, 4, 8 }
6 /12 = { 0, 6 } i
12 /12 = { 0 }.
) (
-1
1
1
-1
n n
-1
1
(x
-1
1
,..., x
-1
n
)= x
-1
-1
n
8.1
Dac
G1,,Gn
sunt
grupuri,
atunci
HK=G. Atunci G H K.
Fie p H1 : G1 G1 H
i p H 2 : G 2 G 2 H
2
(
)
f ( x) = p H1 ( x), p H 2 ( x) pentru orice xG. Se arat imediat c f este
morfism surjectiv de grupuri, Ker f = H 1 H2, de unde innd cont de
teorema fundamental de izomorfism pentru grupuri deducem c
H1 H2 G iar
G
Ker ( f )
Im( f ) G
(H 1 H 2 )
H1
H2
Fie
={ 0, 1 ,,
m - 1 },
avem
izomorfism
de
grupuri
j (n ) = n1
1
1
.
... 1
p1
p t
131
este
(p
ki
i ,
p j j = 1 , deducem
) ( ) ( )
)... (p - p )=
= p1k1 - p1k1 -1
kt
t
kt -1
t
1
1
1
1
k
= n 1 .
... 1 ... 1 = p 1k1 ... p t t 1
p
p
p
p
t
t
1
1
p2
p2
pqqq, p ppqqq.
q2
ppp
q2
p3
qqq,
p | |G| ,
| G | = | Z(G) | +
| G : C
xZ ( G )
dup acele elemente x Z(G) pentru care clasa de conjugare [x] ~ este
netrivial). Conform Corolarului 9.3, |G|=pn cu n1 iar pentru x Z(G)
pentru care [x]~ este netrivial avem | G : CG(x) | = pm cu m1 astfel c
din ecuaia claselor deducem c p | Z(G)|, adic | Z(G) |p i astfel Z(G)
este netrivial.
Lema 9.5. Dac G este un grup a.. G/Z(G) este ciclic, atunci
G este comutativ.
Demonstraie. Fie H=Z(G) iar G/Z(G) = <xH> cu xG. Dac
y,zG atunci yH=xmH iar zH=xnH cu m,n , de unde y=xmh1, z=xnh2
cu h1,h2H=Z(G). Atunci yz=xm+nh1h2 iar zy=xn+mh2h1 i cum h1h2=h2h1
i m+n=n+m deducem c yz=zy, adic G este comutativ.
Corolar 9.6. Dac G este un grup cu p2 elemente, atunci G este
comutativ.
Demonstraie. Cum Z(G)G , | Z(G) |{1, p, p2}. Conform
Corolarului 9.4, |Z(G)| 1 iar dac |Z(G)| = p2, atunci G = Z(G), adic G
este comutativ. Rmne s analizm doar cazul |Z(G)|=p. n acest caz,
G
p2
cum | G / Z(G) | =
=
= p iar p este prim, deducem c G/Z(G)
Z (G )
p
este ciclic i conform Lemei 9.5. ajungem i n acest caz la concluzia c
G este comutativ.
Definiia 9.7. Dac n1 este un numar natural, prin grupul
diedral de grad n nelegem un grup Dn cu 2n elemente generat de
dou elemente s i r ce satisfac conditiile: s2=1, rn=1 i srs=r-1 . n
concluzie, |Dn|=2n iar Dn={1, r, r2, ,rn-1, s, sr, sr2, ,srn-1}.
Teorema 9.8. Presupunem c p este un numr prim 3.
Dac G este un grup cu 2p elemente , atunci G este ciclic ( izomorf
cu (2p,+)) sau diedral ( izomorf cu Dp ).
135
r i = (r i ) i = ( srs ) i = sr i s = s ( srs ) s = s 2 rs 2 = r ,
deci p | i2-1 =(i - 1)(i +1) . Dac p | i-1, atunci srs = r sr = rs i
atunci G va fi comutativ .
Din teorema de structur o grupurilor abeliene finit generate i
teorema chinezeasc a resturilor deducem c G 2 p 2p.
Dac p | i+1, atunci srs=r-1 i obinem astfel descrierea grupului
diedral Dp.
n continuare vom prezenta un rezultat ce arat n esen c
pentru p grupuri finite funcioneaz reciproca teoremei lui Lagrange.
Mai precis vom demonstra:
Teorema 9.9. Fie G un p-grup, | G | = pm cu m. Atunci
pentru orice 0 i m exist un subgrup normal Gi n G a..
| Gi | =pi i 1 = G0 < G1 < < Gm = G.
Demonstraie. Facem inducie matematic dup m (afirmaia
fiind evident pentru m=0,1).
S presupumen m>1 i c afirmaia din enun este adevrat
pentru orice grup G de ordin pm-1 i fie G un grup a.. | G | = pm .
Conform Corolarului 9.4, Z(G)1 i fie zZ(G), z1. Cum o(z) | | G | =
=pm, fie o(z)=pn cu n1 iar G1=< z p
(z
p n -1 p
) =z
pn
= 1 deducem c o( z
p n -1
n -1
>. Cum
zp
n -1
1 i
c G (G) (G).
-1
Definim : GH prin (x)= xs( x ) , oricare ar fi xG.
-1
surjecie, deci G.
S definim acum : GG = (G ) prin (x)=-1(x)
pentru orice xG. n mod evident este morfism de grupuri. Avem
cci dac =, atunci (x)=(x), oricare ar fi xG
((x))(y)=((x))(y), oricare ar fi yG x(y)=(xy) oricare ar fi
-1
yG xys( y )-1 s (s ( y )) = xys xy s s xy , oricare ar fi yG
-1
s( y )-1 s(s ( y )) = s xy s s xy oricare ar fi yG.
Alegnd
acum
x=y-1
obinem
c
-1
-1
-1
l o q f ( x ) ( y ) = q f ( x ) o l ( y ) , oricare ar fi x G i y G
(f (x) y) = f(x) (y), oricare ar fi x G i y G
-1
t ( f ( x ) y ) s(( f ( x ) y ))= f ( x ) ys( y ) s(s ( y )) , oricare ar fi xG i
ar fi xG i yG s( f ( x ) y
)-1
1 2 3 4 5
1 4 3 2 5
=.
Dac
143
,Sn,
atunci
1 i < j n
=
=
s (t (i )) - s (t ( j ))
i- j
=
t(i ) - t( j)
i- j
1i < j n
s(i ) - s( j)
t(i ) - t( j)
n!
.
2
144
= 3 (factorul
2 2
2
2
(a b)(c d)=(c d)(a b) pentru {a,b,c,d}={1,2,3,4}) .Gsim astfel pentru S4
urmtorul tabel de structur:
145
Structura
ciclic
(1)
(12)
(123)
(1234)
(12)(34)
Numrul lor
Ordinul
Paritatea
1
43
=6
2
4 3 2
=8
3
4!
=6
4
1 4 3 2 1
=3
2 2
2
1
2
par
impare
pare
impare
pare
Se observ c 1+6+8+6+3=24=4!.
6 2
(ii) Dac G este necomutativ atunci G este izomorf cu D3, DI3
sau A4.
Demonstraie. (i). Rezult din teorema de structur a grupurilor
abeliene finit generate (vezi Observaia 8.14).
(ii). Fie t numrul subgrupurilor Sylow distincte ale lui G cu 3
elemente. Conform teoremelor lui Sylow t1 (mod 3) i t|4.
150
Nr.
elem
2
Nr.
tipuri
1
Reprezentani
2
Propoziia 6.16.
3
4 , 2 2
5
10
11
12
7
3 tipuri comutative :
9 , 3 3
10 , D5
11
2 comutative:
12,43
3 necomutative : D6,
DI3, A4
13
14
15
Observaia 8.15
Propoziia 6.16.
Teorema 9.12.
6 , D3
8, 4 2, 2 2 2
2 tipuri necomutative:
Q , D4
9
Rezultatul
care d caracterizarea
Propoziia 6.16.
Propoziia 6.16.
Observaia 8.14. ,
Teorema 11.8.
Observaia 8.14.
Teorema 9.12.
Propoziia 6.16.
Observaia 8.14. ,
Teorema 11.10.
Propoziia 6.16.
13
Terorema 9.12.
14 , D7
15
153
Corolar 11.6.
154
a 11 ... a 1n
m1 ... a mn
cu m limii i n coloane, format din elemente ale lui A se zice matrice cu
m linii i n coloane; convenim s notm o astfel de matrice i sub form
mai condensat a = a ij 1i m .
( )
1 j n
a+b=(aij+b ij)
1 j n
1i m .
1 j n
j =1
1 k p
1kp.
1t q
j =1
k =1
j =1
k =1
k =1
j =1
p
eit= aijdjt =
j =1
j =1
1t q
k =1
k =1
j =1
aij bjkgkt =
(ab)g=a(bg).
155
k =1
a1
+2
... 4
+3a
4
n ori
na =
dac n = 0
00
10
c este divizor al lui zero la stnga iar este divizor al lui
11
10
zero la dreapta.
Dac n, n 2 nu este un numr prim iar n=n1n2 cu n1, n2
diferii de 1 i n, atunci n inelul (n, +, ) avem egalitatea
n1 n 2 = n = 0 , adic n1 i n 2 sunt divizori ai lui zero.
2. n orice inel A, elementul 0 este divizor al lui zero la stnga i
la dreaptaA.
Propoziia 1.7. Fie A un inel i a, b, cA.
(i) Dac A este unitar i aU(A), atunci a nu este divizor al
lui zero ( nici la dreapta nici la stnga)
(ii) Dac a nu este divizor al lui zero la stnga (dreapta) i
ab=ac (ba=ca), atunci b=c.
Demonstraie. (i). Dac aU(A), atunci exist bA a..
ab=ba=1. Dac a ar fi divizor al lui zero, de exemplu la stnga, atunci
exist cA* a.. ac=0. Deducem imediat c b(ac)=b0=0 (ba)c=0
1c=0 c=0 - absurd. Analog dac a este divizor al lui zero la dreapta.
(ii). Din ab=ac deducem c a(b-c)=0 i cum am presupus c a nu
este divizor al lui zero la stnga, cu necesitate b-c=0, adic b=c.
Definiia 1.8. Numim domeniu de integritate (sau inel
integru), un inel comutativ, nenul i fr divizori ai lui zero, diferii
de zero.
Inelul ntregilor (, +,) este un exemplu de inel integru (vezi 6
de la Capitolul 2) .
Definiia 1.9. Un element aA se zice nilpotent dac exist
*
n a.. an = 0.
Vom nota prin N(A) mulimea elementelor nilpotente din inelul
A (evident 0N(A)).
01
De exemplu, n inelul A=M2() dac alegem M= cum
00
158
2. Subinele i ideale
Definiia 2.1. Dac (A,+,) este un inel, vom spune c o
submulime nevid A a lui A este subinel al lui A dac restriciile
operaiilor de adunare i nmulire de pe A la A' i confer lui A'
structur de inel.
Acest lucru revine la a spune c A' (A,+) (adic pentru orice
a,bA' a-bA') i c pentru orice a, bA' abA'.
Observaia 2.2. Dac A este inel unitar, vom spune c o
submulime nevid A' a lui A este subinel unitar al lui A dac A' este
subinel al lui A i 1 A'.
159
iI
I Ii
iK
sunt stngi. Dac a, bI, atunci a, bIi pentru orice iK i cum Ii este
ideal avem c a-bIi, adic a-bI. Dac aA i bI atunci bIi pentru
orice iK i cum Ii este ideal stng al lui A avem c abIi, de unde
abI. Analog se demonstreaz n celelalte cazuri.
162
IId d ( A)
M I
I Id b ( A)
M I
< M > s = { a i x i n N * , a i A, x i M , 1 i n}
i =1
(ii)
< M > d = { x i a i n N * , a i A, x i M , 1 i n}
i =1
(iii)
< M >= { a i x i bi n N * , a i , bi A, x i M , 1 i n} .
i =1
=<
iK
U I i >= { ai ai I i
iK
iK
Ii
i s-o numim
iK
I1I2= { a i bi n N * , a i I 1 , bi I 2 , 1 i n} I1 I2.
i =1
(v) (I :
sS
J t )= I (I : Jt).
tT
tT
sS
sS
egalitatea solicitat.
(v). Dac x(I :
J t ),
tT
tT, Jt
tT
tT
(I : Jt),
tT
167
(iii) f(1)=1.
Observaia 3.2. 1. Cum n particular f este morfism de grupuri
aditive avem f(0)=0 i f (-a) = -f(a), pentru orice aA.
n 0
2. Se verific imediat c f : M2(), f (n)= pentru orice
0 0
n este morfism de inele fr a fi ns morfism de inele unitare (cci
10
f(1)= I2).
00
3. Dac A i B sunt inele unitare i f : AB este un morfism
surjectiv de inele, atunci f este i morfism de inele unitare.
ntr-adevr, dac bB este un element oarecare exist aA a..
f(a) = b. Cum a1 = 1a = a, deducem c f(a) f(1) = f(1) f(a) = f(a)
bf(1)=f(1)b=b, iar din unicitatea elementului 1 din B deducem cu
necesitate c f(1)=1.
Vom nota prin Hom(A, B) mulimea morfismelor de inele de la
A la B; n mod evident 1AHom(A, A), iar dac C este un alt inel,
fHom(A, B), gHom(B, C), atunci gfHom(A, C).
Definiia 3.3. Vom spune despre inelele A i B c sunt
izomorfe ( i vom nota AB ) dac exist fHom(A, B),
gHom(B, A) a.. fg=1B i gf=1A. n acest caz despre f i g vom
spune c sunt izomorfisme de inele.
n particular, un izomorfism de inele este o aplicaie bijectiv.
Reciproc, dac f:AB este un morfism bijectiv de inele, atunci
ca n cazul morfismelor de grupuri (de la Capitolul 1) se arat uor c
f-1:BA este morfism de inele i cum ff-1=1B iar f-1f=1A deducem c
fHom(A, B) este izomorfism de inele dac i numai dac f este
morfism bijectiv de inele.
Propoziia 3.4. Fie A i B dou inele iar fHom(A, B).
(i)
Dac A' A este subinel al lui A, atunci f(A') este
subinel al lui B.
(ii)
Dac B' este subinel al lui B, atunci f -1(B') este
subinel al lui A.
168
( Ai )iI
170
lui f cu proprietatea din enun, fie f :AA un alt morfism de inele a..
pif =pi pentru orice iI. Atunci, pentru orice xA pi(f (x))=pi(x),
adic f (x)=(pi(x))iI=f(x), de unde concluzia c f=f .
171
A1A2...An.
Propoziia 3.13. Dac (Ai)iI este o familie de inele unitare i
A= Ai , atunci U(A)= U ( Ai ) (n partea dreapt fiind produsul
iI
iI
unitar
De asemenea, x ( y + z )= x( y + z ) = xy + xz = xy + xz = xy + xz i
analog ( x + y ) z = x z + y z , de unde concluzia c (A/I, +, ) este inel.
Dac inelul A este unitar, atunci i A/I este unitar, elementul
neutru pentru nmulire fiind 1 =1+I deoarece pentru orice element
x+I A/I avem (1+I)(x+I)=(x+I)(1+I)=x+I.
j :A (A/I)/(J/I), j=pJ/IpI.
n mod evident j este morfism surjectiv de inele (fiind
compunerea morfismelor surjective canonice).
Cum Kerj={aA|j(a)=0}={aA|pJ/I(a+I)=0}={aA|(a+I)+J/I=J/I}=
={aA| a+IJ/I}={aA| aJ}=J, izomorfismul cutat rezult acum din
Corolarul 4.4.
176
=(ms-nr)1P [(ns)1P]-1 P
numai dac
179
iS
AS
j
B
este comutativ (adic jiS=i).
Demonstraie. S construim la nceput inelul A S i morfismul
injectiv de inele unitare iS: AAS. n acest sens pe produsul cartezian
de mulimi AS definim relaia (a,s)~(a,s) as=as. n mod evident,
relaia ~ este reflexiv i simetric. Pentru a proba tranzitivitatea relaiei
~ fie (a, s), (a, s), (a,s)AS a.. (a, s)~(a, s) i (a, s)~(a, s),
adic as=as i as=as. Deducem imediat c ass=ass =(as)s=
=(as)s (as)s =(as)s as=as (cci s nu este divizor al lui
zero), adic relaia ~ este i tranzitiv, deci o echivalen pe AS.
180
a
| aA i sS}. Cum S nu conine divizori ai lui
s
s s
t t
(at+bs)(ts)=astt+btss=astt+btss=(at+bs)ts, deci
Pentru
at + bs a t + bs
a b a b
=
+ = +
(altfel zis, adunarea fraciilor
ts
t s
s t s t
este corect definit ). Cum i (ab)(st) = (ab)(st) deducem c
a b a b
=
deci i nmulirea fraciilor este corect definit.
s t s t
S artm acum c (AS, +, ) este inel comutativ unitar.
Dac
a b c
, , AS, atunci
s t u
a b
c at + bs c (at + bs)u + c( st ) atu + bsu + cst
( + )+ =
+ =
=
iar
s t
u
st
u
( st )u
stu
a
b c
a bu + ct a(tu ) + (bu + ct ) s atu + bus + cts
+( + )= +
=
=
, de
s
t u
s
tu
s (tu )
stu
a b c a b c
unde deducem c + + = + + , adic adunarea pe AS
s t u s t u
este asociativ. Cum adunarea i nmulirea pe A sunt comutative
deducem imediat c adunarea fraciilor este comutativ.
Deoarece pentru orice
deducem c
a
a 0 a 1 + s 0 a 0 a
AS, + =
= = + ,
s
s 1
s 1
s 1 s
0
este elementul neutru pentru adunarea fraciilor.
1
181
a -a
a - a as - as 0 0
+
=
= 2 = deducem c ( )=
2
s
s
1
s
s
s
s
adic orice fracie are o opus . Am probat pn acum faptul c (AS, +)
este grup abelian.
a b c (ab)c a(bc) a b c
=
= ( ) deducem c
Deoarece ( ) =
s t u ( st )u s(tu ) s t u
nmulirea fraciilor este asociativ . Deoarece inelul A este comutativ,
deducem c i nmulirea fraciilor este comutativ, adic (AS, ) este
monoid comutativ.
a 1 1 a a
1
Deoarece = = deducem c este elementul neutru
s 1 1 s s
1
a
AS i tS,
pentru nmulirea fraciilor. S remarcm faptul c dac
s
at a
atunci
= , de unde concluzia c o fracie poate fi simplificat
st s
prin factori din S.
1 s
Astfel = , pentru orice sS.
1 s
a b c at + bs c atc + bsc
=
iar
Deoarece ( + ) =
s t u
st
u
stu
a c b c ac bc actu + bcsu (atc + bsc )u atc + bsc
+ =
+
=
=
=
s u t u su tu
sutu
( stu )u
stu
Deoarece
a b c a c b c
deducem c ( + ) = + , adic nmulirea este distributiv
s t u s u t u
fa de adunare, probnd astfel c ( AS, +, ) este un inel.
a
Definim iS:AAS prin iS(a)= pentru orice aA. Dac a,bA,
1
a b a+b
atunci
iS(a)+iS(b)= + =
=iS(a+b),
1 1
1
a b ab
iS(a)iS(b)= =
= iS(ab)
1 1 1
1
iar iS(1)= = 1, de unde concluzia c iS este morfism de inele unitare.
1
182
Dac iS(a)=iS(b) a=
a b
=
a1=b1a=b, adic iS este
1 1
s 1 s
= = 1 , deducem c
1 s s
a
iS(s)U(AS) (probnd astfel 1) din enun). Astfel, dac aAS, a= cu
s
a 1
-1
aA i sS scriind a= = iS(a) (iS(s))
rspundem astfel la
1 s
chestiunea 2) din enun.
Pentru a soluiona i chestiunea 3), fie B un inel cu proprietile
a
din enun i a= AS. Definim j(a)=i(a)(i(s))-1.
s
a a
Dac mai avem aA i sS a.. a = = , atunci as=as
s s
-1
-1
i(a)i(s)=i(a)i(s) i(a)(i(s)) = i(a)(i(s)) , adic j este corect
a
definit. Dac aA, atunci j(iS(a))=j ( )=i(a)(i(1))-1 = i(a) adic jiS=i.
1
a
a
Fie acum a=
i b=
dou elemente din AS. Atunci
s
s
as + a s
aa
a+b=
i ab=
, astfel c:
ss
ss
j(a+b)=i(as+as)(i(ss))-1=(i(a)i(s)+i(a)i(s))[i(s)i(s)]-1=
=i(a)i(s)(i(s))-1(i(s))-1+i(a)i(s)(i(s))-1(i(s))-1=i(a)(i(s))-1+i(a)(i(s))-1=
=j(a)+j(b)
j(ab)=i(aa)(i(ss))-1=i(a)i(a)(i(s))-1(i(s))-1=(i(a)(i(s))-1)(i(a)(i(s))-1)=
1
=j(a)j(b) i j(1)= j ( ) = i(1) (i(1))-1=1, de unde concluzia c j este
1
morfism de inele unitare.
Dac mai avem un morfism de inele unitare k:ASB a.. kiS=i
atunci pentru aAS, conform cu 1) exist aA i sS a..
a=iS(a)(iS(s))-1.
Atunci k(a)=k(iS(a)(iS(s))-1)=k(iS(a))(k(iS(s)))-1=
Dac sS, cum iS(s)=
iar
Dac PK={
ac
ad + bc
(iar ac, bd >0) i x+y=
(iar ad+bc, bd>0)
bd
bd
a.. z0 i z2=x2.
Demonstraie
xA. Pe de alt parte, dac aA i a >0 atunci exist cel mult dou
elemente zA a.. z2=a (cci conform Corolarului 4.9. de la Capitolul 4,
186
polinomul X2aA[X] are cel mult dou rdcini n A). Dac w2=a,
atunci w0 i (w)2=w2=a, deci exist cel mult un zA pozitiv a..
a ca fiind
ab exist i ab = a b .
f(x) =
0 , dac x=0
(1
- 1 K ) + ... + (- 1 K ) , dac x<0
44
42444
3
de - x ori
187
1
x
1
x
1
x
1
x
dac x=
m
m
1
1
avem f (x ) = f = f m = m f = m (n 1 K )-1 .
n
n
n
n
m
,
n
y=
Un ir de elemente (xn)
n0
din K se zice ir
n0
c este convergent la un
Observaia 7. 8.
1.S presupunem c irul (xn)n0 este convergent la dou
elemente x,yK. Atunci pentru K, >0 i n* suficient de mare
avem :
| x-y | | x-xn +xn-y | | x-xn | +| xn y | 2
iar cum este oarecare deducem c | x-y |=0 ( cci dac | x-y |0, atunci
| x-y | >0 i am avea | x-y |< | x-y | , absurd !).
Dac (x n ) n0 este convergent la un element xK, vom scrie
x= lim x n .
n
4 + 3x n
pentru orice n0. Prin
3 + 2xn
(cci x n +1 - x n =
2 2 - xn 2
4 + 3x n
- xn =
> 0 ) iar de aici c
3 + 2xn
3 + 2xn
el este ir Cauchy.
Dac acest ir ar avea limita l, atunci cu necesitate
l=
4 + 3l
, de unde l2=2, absurd cci l. Deci (xn) n0 nu are limit n
3 + 2l
yn 1
y
- < xn n .
n n
n
yn
n
yn ym
atunci
n
m
ym 1 yn
y
y
y
y
1
1
- <
m cci n caz contrar, n m - , deci m este
m m
n
m
n
m m
m m
Cauchy.
Pentru
aceasta
fie
m,
a..
yn ym
n
m
1
de unde deducem c (zn)
n
este
Cauchy.
Fie w = lim z n i s demonstrm la nceput c w este un
n
majorant pentru S.
S presupunem prin absurd c exist xS a.. w<x . Exist
atunci n a.. | zn w |
x-w
astfel c x-zn =x-w+w-zn x-w2
190
-| w-zn | x-w-
x-w x-w
majorant al lui S.
S demonstrm acum c w=sup S.
1 w-u
<
.
4
4
w-u
Putem alege n suficient de mare a.. | z n w |
cci
4
lim z n = w .
absurd !).
n continuare vom prezenta construcia corpului numerelor
reale cu ajutorul irurilor Cauchy de numere raionale (definite mai
nainte ntr-un context mai general).
Definiia 7.13. Un ir de numere raionale =(cn ) n0 se zice
ir nul dac pentru orice , >0, exist n a.. pentru orice
nn , | cn | (adic lim c n = 0 ).
n
n0
respectiv =(anbn) n0
Lema 7.14.
Orice ir Cauchy =(an )n0 de numere
raionale este mrginit.
Demonstraie. Exist k a.. pentru orice n k , | an ak | 1,
de unde | an | |ak|+1. Alegnd M=max ( | a0 |, . . ., |ak-1 |, | ak |+1)
deducem c |an | M pentru orice n.
191
n0,
=( yn )
n0,
0=(0, 0, ) i
e e
| xm-xn |+| ym-yn |< + = e , adic + C().
2
e
2M
e
2M
, pentru m, n n i
, pentru m, n n.
2M
n0
C() i =(bn)
n0
N(). Conform
e
M
=, astfel c
3
2e
e 2e
|
i pentru orice m, np, | an | | an am |+| am | + =,
3
3 3
193
rezult din aceea c C() este inel comutativ iar N() este ideal n
C() (vezi 4).
Fie acum C() a.. N() i a = +N()C() / N().
Vom demonstra c exist
b C()/N() a..
a b = 1 , unde
1 dac 0 n n0
an-1 dac n n0
S artm c C() i c a b = 1 .
Putem alege deci c+* i n0 a.. pentru orice n n0 ,
| an | c>0 ; de unde va rezulta c
s avem
1
1
.
c
an
| an a m | c2 .
Atunci pentru orice m, n p avem
a - an
1
1
e c2
= m
2 = e , adic C().
an
am
am an
()
b=a
-1
(1) N()
(2) Exist c+* a.. pentru n suficient de mare s avem an c
(3)Exist c+* a.. pentru n suficient de mare s avem an - c
Demonstraie. Evident (2) i (3) se exclud reciproc.
S presupunem acum c N() . Conform Lemei 7.20. exist
n0 i c+* a.. pentru orice n n0 , | an | c astfel c a n c dac
an > 0 i an -c dac an<0 .
S presupunem acum c an>0 pentru suficient de muli n i
am<0 pentru suficient de muli m. Pentru astfel de n i m avem
anam2c>0 ceea ce contrazice faptul c C().
Deci (2) sau (3) n sens disjunctiv trebuie s aib loc .
Fie P={ a | C() i verific (2) din Lema 7.20.}
Lema 7.21. P este o ordonare pe .
Demonstraie.
Ord 1.
Fie acum =(an ) n0 i =(bn ) n0 C() a.. a , b P.
Exist c1, c2+* i n1, n2 a.. pentru nn1 , an c1 i pentru
nn2, bn c2 .
195
Pentru n max (n1, n2 ), an+bn c1+c2 >0 i anbn c1c2 >0 astfel
c +, verific (2) din Lema 7.20., adic a + b , a b P, deci P
satisface i Ord 2.
Observaia 7.22.
1. Din cele de mai sus deducem c dac a , b , =(xn)n0,
=(yn)n0, atunci a b este echivalent cu aceea c b - a P, adic
orice n n0 .
Convenim s numim ordinea de mai nainte ordonarea natural
de pe .
2. Pentru a convenim s notm pe i(a) prin a , adic
a = (a, a,....) .
Teorema 7.23. Ordonarea natural de pe (dat de P) este
arhimedean.
Demonstraie.
Conform Definiiei 7.10., pentru
=(an) n0C() va trebui s demonstrm c exist m a.. a ma .
Conform Lemei 7.14. exist M+* a.. an M pentru orice n.
Alegnd m a.. Mm deducem c anm pentru orice n, adic
a ma .
Urmtorul rezultat este imediat.
Lema 7.24. Dac =(an)n0C() i exist c+* i n0
a.. pentru orice n n0, | an| c, atunci a c .
Observaie 7.25.
>0, exist 1+* a.. <1 astfel c n definiia limitei unui ir din
nu conteaz dac este real sau raional.
n0
), adic a = lim a n .
n
1
( n partea dreapt este vorba de fapt de ( n ) -1 ! )
n
Cum (xn )
n0
1 e
. Atunci pentru orice m, n n1
n1 3
avem
an - am = an - xn + xn - xm + xm - am an - xn + xn - xm + xm - am
e
3
e
3
e
3
= e . Adic
(a )
n n 0
( y,y, . . . .) ( xn ) n0 =( y- xn ) n0 P,
adic iQ (x) iQ (y) .
Lema 7.31. Fie , i (un ) n 0 , (vn ) n 0 C() a..
i (um) i (vm )
pentru orice m i ( um ) m 0 ( vm ) m 0 N() . Atunci = .
e
Demonstraie. Fie >0. Exist m0 a.. | v m0 - u m0 |< . Fie
3
e
3
pentru nn.
198
Tot din (1) rezult c iQ(vm) deci pentru m=m0 avem ( v m0 -yn) n0P,
adic exist n a.. v m0 yn > yn xn < v m0 +
= v m0 - u m0 +
3
2e e 2e
+ + = e , prin
3 3 3
v m0 - u m0
- u m0 +
=.
Teorema 7.32. Corpul ( , ) este complet ordonat .
Demonstraie.
10 k
)A0
nk
10 k +1
n
10 k +1
A0} i
10 k
x k +1 = x k +
199
nk
10 k +1
, de unde
1
1
9
9
9
9
+
+ ... + k +1 = k +1 1 + + ... + n - k -1
10
10
10 10
10 n 10 n -1
<
9 10
1
=
10 k +1 9 10 k
1
9
10 n - k <
= k +1
1
10
110
1-
1
10 k
) pentru orice k.
10 k
1
1
k.
Am artat astfel inegalitile ().
S demonstrm acum c este minorant al lui A. S
presupunem c exist A a.. <. Atunci
i (xk)
i x k + 1 pentru orice k.
k
10
Dar lim x k +
k
10
10
1
10 k
200
1
10 k
) de
xy+yx=0, de unde x=
x
2
x +y
, -
x
2
x +y
i y= -
y
2
x + y2
.
x + y
y
Cum pentru (x, y), (z, t), (r, s), (x, y)[(z, t)+(r, s)]=
=(x, y)(z, t)+(x, y)(r, s)=(xz+xr-yt-ys, xt+xs+yz+yr) deducem c
nmulirea este distributiv fa de adunare, adic (, +, ) este corp
comutativ.
S notm i=(0, 1). Cum i2=(0, 1)(0, 1)=(-1, 0)=-(1, 0)
(i) z z = z
(ii) z = z , z z = z
202
z1 z 2 = z 1
z2 ,
z1
z1
=
z2
z2
(cu
z20).
Demonstraie. (i). Fie z=a+ib. Dac z, atunci b=0, deci
z = a = z iar dac z = z atunci b =-b adic b=0, deci z.
( x1 + x 2 )2 + ( y1 + y 2 )2
x12 + y12 + x 22 + y 22
)(
+ 2 x12 + y12 x 22 + y 22
)(
x1 x 2
=
= l cu l , adic z1 = l z 2 .
y1 y 2
Observaia 8.4.
a b
se probeaz imediat c corpul (,+,) este izomorf cu
matricea
- b a
a b
a, b , operaiile de adunare i nmulire fiind
corpul
- b a
203
|a, b
H =
-b a
a -g b -d
H,
din H. Atunci M-N=
-( b - d ) a - g
ag - bd ad + bg
1 0
H i I = 1 0 =
H, de unde
MN=
2
-ad + bg ag - bd
0 1 - 0 1
a b a b aa - bb ab + ba
=
MN=
iar
- b a - b a
-(ab + ba ) aa - bb
204
D
a
b aa + bb a + b
aa - bb = a + b =
=
= =1
D
D
D
D
D
ab ab
b
a
ab + ba = -a + b = +
= 0,
D
D
D
D
1 0
de unde MN= =I2 i analog NM=I2, adic M-1=N.
0 1
Definiia 9.3. Corpul H poart numele de corpul
quaternionilor (elementele lui H se vor numi quaternioni).
a 0
pentru
Dac vom considera j:H definit prin j(a)=
0 a
i 0
0 i
, J= 0 1 i K= . Prin calcul se
S notm I=
i 0
-1 0
0 - i
verific egalitile:
I2=J2=K2=-I2, IJ=-JI=K, JK=-KJ=I, KI=-IK=J
(de unde o prim concluzie ce se desprinde este c H este un corp
necomutativ).
Dac a=a0+a1i i b=b0+b1i, putem scrie:
a b a0 + a1i b0 + b1i a0 0 a1 0 i 0
+
=
+
=
- b a - b0 + b1i a0 - a1i 0 a0 0 a1 0 - i
b0 0 0 1 b1 0 0 i
+
a 0
). Astfel,
identificarea oricrui numr real a cu quaternionul
0 a
orice quaternion hH poate fi scris, n mod unic, sub forma
h=a+bI+cJ+dK cu a, b, c, d (identificnd pe aI2 cu a).
205
A.
(ii) Dac I1, I2,..., In sunt ideale ale lui A iar este ideal prim
al lui A a..
U
i =1
i =1
(ii). Presupunem c
i =1
i =1
xi I i
i =1
Dac
a.. xnI}.
212
( )
I xmnI , deci
=(y+z)I+J ,
=y+z i astfel
pq
xmIn= {
I ....I = x1 ....x n x1 ,...., xn I I deci xmI, i cum I este
finita
n ori
n
prim deducem c xI , adic r(I )I . Cum incluziunea Ir(In) este
evident deducem c r(In)=I.
213
Obinem imediat
ac=dcda
bc=dcdb
sau
(zz)=(z)(z) iar
)(
Egalitatea
5b12 =9
implic
a12
5b12 =3
a1=1
b1=0,
adic
)(
pentru orice i.
Altfel zis, f+g=(a0+b0, a1+b1, ..., an+bn, ...) i fg=(c0, c1, ..., cn, ...)
i
cn=a0bn+a1bn-1+...+an-1b1+anb0,
220
-f
este dat de
f ( j ) g (k )h(t )
i =0 j =0
i analog (f(gh))(n)=
j + k +t =n
f ( j ) g (k )h(t ) ,
de unde
j + k +t =n
123
nori
123
nori
Definiia
1.4.
i 0
pentru orice i, i n+1; n acest caz vom scrie f=a 0+a1X+...+anXn sau
n
f= ai X i .
i =0
222
i =0
i =0
a0 b1 + a1b0 = 0
a0 b2 + a1b1 + a 2 b0 = 0
(*)
...............................
a n -1bm + a n bm -1 = 0
a n bm = 0
Din prima egalitate din (*) deducem c a0U(A). nmulind
ambii membrii ai penultimei egaliti din (*) cu an i innd cont de
ultima egalitate deducem c an2bm-1=0. Inductiv deducem c anm+1b0=0,
de unde anm+1=0 (cci b0U(A)), adic anN(A). Atunci anXn N(A[X])
i cum fU(A[X]) deducem (innd cont de Observaia 2.9. de la
Capitolul 3) c f1=f-anXn U(A[X]). Cum f1=a0+a1X+...+an-1Xn-1
224
iA
A
A[X]
B
este comutativ (adic f o iA=f).
Demonstraie. Fie P=a0+a1X+...+anXnA[X] i s artm c
f (P)=f(a0)+f(a1)b+...+f(an)bn, atunci f este morfismul
dac definim
m+n
k =0
i =0
i =0
m+ n
i =0
i =0
i =0
Cum
ci= ak bi - k
pentru
0 i m+n
orice
avem
k =0
f(ci)= f (a k ) f (bi - k )
k =0
astfel c f (PQ)=
m+n
( f (a k ) f (bi - k ) )b
i =0 k = 0
t1 ,t 2 ,...,t n
i1 ,...,in =0
lui f).
Observaia 2.2. Fcnd inducie matematic dup n se arat
imediat c scrierea lui f sub forma (*) este unic (echivalent cu a arta
c f = 0 dac i numai dac toi coeficienii ai 1 i 2 ...i n =0).
Definiia 2.3. Un polinom de forma aX1i 1 ...Xni n cu aA* iar
i1, i2, ..., in se numete monom iar prin gradul su nelegem
numrul natural i1+i2+...+in (convenim s scriem grad(aX1i 1 ...Xni n )=
= i1+...+in).
Astfel, un polinom fA[X1, ..., Xn] se scrie n mod unic ca sum
finit de monoame nenule din A[X1, ..., Xn].
228
f=
t1 ,...,t n
i1 ,...,in =0
m+ n
hk
k =0
cu hk=
fi g j
i + j =k
f
B
231
iA'
A[X1,...,Xn-1]
f1
B
B
este comutativ (adic f o iA=f1), unde iA este morfismul canonic de
la
A[X1, ..., Xn-1] la A[X1, ..., Xn-1][Xn]=A[X1, ..., Xn].
n mod evident, iA=iA o iA i obinem din cele dou diagrame
comutative de mai nainte diagrama comutativ
iA
232
A[X1,...,Xn]
f
f
B
3. Polinoame simetrice
Pstrnd notaiile de la paragrafele precedente, dac sSn este o
permutare (n 2) atunci conform proprietii de universalitate a inelului
de polinoame A[X1, ..., Xn], exist un unic morfism de inele unitare
s*:A[X1, ..., Xn]A[X1, ..., Xn] a.. s*(Xi)=Xs(i) pentru orice 1 i n iar
diagrama
A
iA
iA
t1 ,t 2 ,...,t n
i1 ,i2 ,...,in =0
s*(f)=
t1 ,t2 ,...,t n
i
i
ai1i2 ...in X s (1) 1 ... X s ( n ) n .
i1 ,i2 ,...,in =0
233
S2=X1X2+X1X3+...+Xn-1Xn=
XiX j
1 i < j n
...................................................
Sn=X1X2...Xn.
Propoziia 3.5. S1, S2, ..., SnS(A[X1, ..., Xn]).
Demonstraie. Vom considera polinomul
g=(X-X1)(X-X2)...(X-Xn) din A[X1, ..., Xn, X] care se mai poate scrie i
sub forma g=Xn-S1Xn-1+S2Xn-2-...+
+(-1)nSn.
Pentru sSn avem morfismul de inele unitare
s*:A[X1, ..., Xn] A[X1, ..., Xn] cu ajutorul cruia i al Teoremei 2.9.
gsim morfismul unitar de inele s**:A[X1, ..., Xn, X]A[X1, ..., Xn, X]
pentru care s**(Xi)=Xs(i)=s*(Xi) pentru orice 1 i n, s**(X)=X i
s**(a)=a pentru orice aA.
De fapt, dac vom considera permutarea s din Sn+1 cu
proprietatea c s(i)=s(i) pentru orice 1 i n i s(n+1)=n+1, atunci
numerotnd eventual pe X prin X n+1, s** este de fapt s*.
Atunci s**(g)=s**((X-X1)...(X-Xn))=s**(X-X1)...s**(X-Xn)=
=(X-Xs(1))...(X-Xs(n))=(X-X1)...(X-Xn)=g iar pe de alt parte
s**(g)=s**(Xn-S1Xn-1+S2Xn-2-...+(-1)nSn)=Xn-s*(S1)Xn-1+s*(S2)Xn-2-...+(-1)ns*(Sn).
235
236
Atunci
i1
polinomul
i2
tp(S1 S2
...Sni n
j1
j2
)=X1 X2
k =1
k =1
...Xnj n
are
ca
termen
principal
atunci
,
Pentru
aceasta
vom
considera
polinomul
f = f ( X ) = ( X - X i ) = X n - S1 X n -1 + S 2 X n - 2 + ... + (- 1) S n
n
i =1
se obin relaiile:
n
X ik - S1 X ik -1 + S 2 X ik -2 + ... + (- 1) S n X ik - n = 0
(pentru 1in).
Sumnd dup i=1, 2, ..., n obinem relaiile (1).
S demonstrm acum relaiile (1) pentru k<n iar pentru aceasta
vom proba prin inducie matematic dup m=n-k c polinomul
f k = f k ( X 1 ,..., X n ) = (- 1)k -1 Pk + (- 1)k - 2 Pk -1 S1 + ... + P1 S k -1 + kS k
este nul.
n cazul m=0 (adic n=k) acest lucru rezult din (1) (deoarece
P0=n).
fk(X1,
...,
f k ( X 1 ,..., X n-1 ,0 ) = (- 1)
k -1
Xn-1,
Pk + (- 1)
k -2
239
0)=fk(X1,
...,
Xn-1)
atunci
= fk X1, ..., Xn-1. Conform ipotezei de inducie fk(X1, ..., Xn)=0, deci
fk(X1, ..., Xn) este divizibil prin X n. Cum este polinom simetric deducem
imediat c fk este divizibil prin X1, ..., Xn-1, deci i prin produsul
X1 ... Xn-1Xn , adic putem scrie
(2) fk (X1, ..., Xn)= Sn (X1, ..., Xn) fk( X1, ..., Xn) .
Deoarece fk(X1, ..., Xn) este un polinom omogen de grad k, k<n
i Sn(X1, ..., Xn), este omogen de grad n, egalitatea (2) nu este posibil
dect dac fk (X1, ..., Xn)=0 i atunci va rezulta c fk(X1, ..., Xn)=0.
Conform principiului induciei matematice avem c pentru
orice k<n fk (X1, ..., Xn)=0 i astfel relaiile lui Newton sunt probate i
pentru k<n .
Observaia 3.11. Scriind formula lui Newton sub form
explicit:
P1 = S1
P1 S 2 - P2 = 2S 3
P1 S 2 - P2 S1 + P3 = 3S 3
.......................................
P1 S k -1 - P2 S k - 2 + ... + (- 1) Pk = kS k
i interpretnd aceste relaii ca un sistem liniar n necunoscutele P 1, ...,
Pk obinem n final expresia lui Pk n funcie de S1, .., Sk:
k -1
S1
2S 2
Pk = 3S 3
.....
kS k
1
S1
S2
.....
S k -1
0
1
S1
.....
S k -2
240
....... 0
....... 0
...... 0 .
...... .....
...... S1
~ (a)=0.
=0 g
pi
1 cci n caz
piri
ri
y ipi
= xi
pi
i astfel o(yi)= piri pentru orice 1it. innd cont din nou de Observaia
2.10. de la Capitolul 2 deducem c dac notm y = y1 .... yt , atunci
o( y ) = p1r1 ... p trt = n .
Propoziia 4.10. (Relaiile lui Vite) Fie A un domeniu de
integritate i fA[X] un polinom de grad n, f=a0+a1X+...+anXn (deci
an 0). Dac x1, ..., xn sunt rdcinile lui f n A, atunci
an (x1+...+xn)=-an-1
an ( x1x2+x1x3+...+xn-1xn)=an-2
..........................................
an (x1x2...xk+x1x2...xk-1xk+1+...+xn-k+1xn-k+2...xn)=(-1)kan-k
..........................................
an (x1...xn)=(-1)na0.
245
x1 x2 + x1 x3 + ... + xn -1 x n = a n- 2 a n -1
..................................................
-1
k
x1 x2 ...xk + x1 x2 ...xk -1 xk +1 + ... + xn -k +1 xn- k + 2 ...xn = (-1) a n -k a n
..................................................
x x ...x = (-1) n a a -1
0 n
1 2 n
Corolar 4.12. (Wilson). Dac p2 este un numr prim,
atunci (p-1)!+10 (mod p).
Demonstraie. n p[X] considerm polinomul f=Xp-1-1. innd
cont de faptul c (p*, ) este un grup (comutativ) cu p-1 elemente,
conform Corolarului 3.11. de la Capitolul 2 avem c pentru orice
x p*, x p -1 =1 i astfel, innd cont de Corolarul 4.9. rdcinile lui f
sunt 1 , 2 , ..., p - 1 .
( )
f f =b0+b1X+...+b2nX2n unde
bj= ak a j -k , 0j2n.
k =0
~
Dac grad(f) este impar, cum f : este funcie continu iar
la ia valori de semne contrarii deducem c exist a a..
~
f (a)=0.
S presupunem acum c grad(f)=2 n r cu n i r*, r impar.
~
Prin inducie matematic dup n vom arta c exist a a.. f (a)=0.
Dac n=0, atunci grad(f) este impar i dup cum am vzut mai
( X - zij
1i < j m
m(m - 1)
2
i cum
2 k r (2 k r - 1)
=
2
=2k-1r (2kr-1)=2k-1 r unde r=r (2kr-1) este numr natural impar.
S observm c coeficienii lui ga sunt polinoame simetrice
fundamentale de zija. Mai mult, avnd n vedere expresiile lui zija,
1i<jm rezult c aceti coeficieni, ca polinoame de x1, ..., xm sunt
simetrice deoarece orice permutare a acestora are ca efect schimbarea
elementelor zija ntre ele (1i<jm). innd cont de Observaia 4.15.
zija=xixj+a(xi+xj)
Din
zija-zijb=(a-b)
zijb=xixj+b(xi+xj)
deducem
continuare
vom
prezenta
un
criteriu
suficient
de
a0 = b0 c0
a1 = b0 c1 + b1c0
a = b0 c2 + b1c1 + b2 c0
(*) 2
...............................
a n -1 = bm-1ck + bm ck -1
a n = bm ck
Cum p a0 iar p2 a0 deducem c p b0 i p c0 sau p c0 i
p
= 0.
3
Conform relaiilor lui Vite avem
(3) x2 - qx -
-p
.
3
nlocuind pe q n (2) avem c q3+pq+q=0 astfel c dac inem
cont de (4) obinem x13+x23=(x1+x2)3-3x1x2(x1+x2)=q3+pq=-q i cum
- p3
p3
x13x23=
obinem c x13 i x23 sunt rdcinile ecuaiei x2+qx=0,
27
27
(4) x1+x2=q i x1x2=
adic x13= -
q
q
q 2 p3
q 2 p3
+
+
i x23= - +
+
de unde deducem
4 27
4 27
2
2
:
-q
q2 p3
-q
q 2 p3
+
+
i x2(t)=et 3
+
, 0j, t2, n care
2
4 27
2
4 27
e0, e1, e2 sunt rdcinile ecuaiei x3-1=0.
-1 + i 3
Cum rdcinile ecuaiei x3-1=0 sunt 1 i e, e2 (cu e=
)
2
deducem c rdcinile ecuaiei (2) sunt
2
3
2
3
q 1 = 3 - q + q + p + 3 - q - q + p
2
4 27
2
4 27
-q
q2 p3
q2 p3
23 - q
3
q
e
e
=
+
+
+
+
2
2
4
27
2
4
27
2
3
2
3
q = e 2 3 - q + q + p + e 3 - q - q + p
3
2
4 27
2
4 27
x1(j)=ej 3
a
, 1 i 3.
3
2. S considerm acum ecuaia algebric de grad 4 cu
Astfel, rdcinile lui (1) vor fi xi=qi coeficieni din :
(5)
x4+ax3+bx2+cx+d=0 (a, b, c, d ).
252
Notnd y=x+
(6)
a
obinem c y verific o ecuaie de forma
4
y4+py2+qy+r=0 cu p, q, r.
p2
)=0
4
(8) 8a3+8pa2+(2p2-8r)a-q2=0.
Pentru a ce verific ecuaia (8), ecuaia (7) devine:
(9) (y2+
p
q 2
+a)2-2a(y) =0
2
4a
q
p
+a+ )=0
2
2
q
p
+a- )=0
2
2
253