Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Mul,ti
mi
2
nottam cu f|A0 restric5tia lui f la Ai , unde f|A0 : Ai → B ,si este definitta
prin
f|A0 (x) — f (x) pentru orice x e Ai .
. Dacta X ,si Y sunt mul,timi nevide, nottam cu Fun(X, Y ) sau cu Y X
mul,timea
tuturor func,tiilor definite pe X cu valori “in Y .
. Spunem cta mul,timile A ,si B sunt echipotente (,si nottam aceasta prin A
∼ B)
dacta existta o bijec,tie “intre A ,si B .
. Dacta A este o mul,time care este “in bijec,tie cu N, spunem cta A
este
numtarab . Dacta A este finitta sau numtarabila, spunem cta A este cel
il mult
numtarab . “In caz contrar, A se nume,ste nenumtarabilta.
il
. Dacta ∼ este o rela,tie de pe mul,timea A, nottam cu
echivalen,tat A/∼
mul5timea factor, iar aceasta este mul,timea tuturor claselor de
echivalen,tat
relativ la ∼. Proiec5tia p : A → A/∼ asociazta unui element a e A
canonic
clasa sa de echivalen,tta “in raport cu ∼.
. Dacta f : A → B este o func,tie, atunci nottam cu pf rela,tia de
echivalen,tta
definitta de f pe mul,timea A astfel: xpf y dacta ,si numai dacta f (x) — f
(y ).
. Mul,timile factor au urmtatoarea proprietate de universalitate: fie A, B
douta
mul,timi, ∼ o rela,tie de echivalen,tat pe A ,si f : A → B o func,tie cu
proprie-
tatea cta ∼ C pf . Atunci existta ,si este unicta o func,tie f : A/∼ → B
care
satisface condi,tia f p — f .
Xl ∪ X2 ∪ · · · ∪ Xm
—A
m m
are (2 — 1) solu,tii.
p1 — LM u (p u p—1 ) u (p u p—1 )2 u . . .
27. Fie a tsi 3 numere cardinale. Sta se arate cta are loc exact una
din afrmattiile: (i) a < 3 (adicta a 3 tsi a — 3 ); (ii) a — 3 ; (iii) 3 < a.
31. (a) Fie a un numtar cardinal tsi (Ai )iel o familie de multtimi
astfel S
“incat |Ai | a pentru orice i e I . Sta se arate cta | Ai | a|I |.
iel
(b) Sta se arate cta o reuniune numarabilta de multtimi cel mult
numtarabile
este cel mult numarabila.
(c) Dacta A este o multtime infinitta tsi 2f (A) multtimea tuturor
submulttimilor finite ale lui A, atunci |2f (A)| — |A|.
8
32. Fie a — |A| tsi 3 — |B | douta numere cardinale. Definim a —
| Fun(B , A)|. Sta se arate cta:
8
(a) Definittia lui a nu depinde de reprezentanttii A tsi B aletsi.
8 y 8 y y y
(b) Dacta a, 3 , y sunt numere cardinale, atunci a + — a a , (a3 ) — a
y
3
8 y 8y
tsi (a ) — a .
A
(c) Pentru orice multtime A are loc |2 (A)| — 2| | (prin 2 “inttelegem
aici
numarul cardinal asociat unei multtimi cu douta elemente).
33. Sta se arate cta |N| — |z| — |Q| < |R| — |C| tsi cta pentru orice a, b e
R,
a < b, avem |(a, b)| — |[a, b)| — |(a, b]| — |[a, b]| — |R|.
Legi de compozi,tie.
Semigrupuri ,si
monoizi
He — {a e S | ea — ae — a ,si existta x, y e S cu xa — ay —
e}.
11. (i) Sta se arate cta un semigrup S con,tine un grup (cu opera,tia
industa)
dacta ,si numai dacta S are cel pu,tin un element idempotent.
(ii) Sta se dea exemplu de semigrup care nu con,tine niciun grup.
1
13. Fie S un semigrup. Sta se arate cta:
(i) Dacta S are subgrupuri (adicta subsemigrupuri care “impreunta cu
opera,tia
industa sunt grupuri), atunci orice subgrup este con,tinut “intr-un subgrup
maximal.
(ii) Dacta G ,si Gi sunt subgrupuri maximale “in S , atunci G — Gi sau G n Gi
—
0.
2
14. Fie S un semigrup care se scrie ca o reuniune de subgrupuri. Sta
se arate cta S se poate scrie ca reuniune de subgrupuri disjuncte.
15. Sta se dea exemplu de semigrup care nu este grup esi se scrie ca
o reuniune de subgrupuri.
19. (i) Sta se arate cta un monoid M se poate scufunda ”in monoidul
(Fun(M, M ), o).
(ii) Fie M un monoid finit. Dacta a, b e M \ U (M ), atunci ab e M \ U (M
).
Artataeti cta pentru un monoid infinit aceastta proprietate nu mai este
neaptarat
adevtaratta.
22. Fie (M, .) un semigrup finit. Sta se arate cta existta un esir de
numere naturale ni < n2 < . . . < nk < . . . astfel ”incat pentru orice x e
m m m
M are loc x l — x 2 — . . . — x k — . . ..
27. Sta se arate cta existta o infinitate de submonoizi ai lui (N* , .) care
sunt izomorfi cu el esi o infinitate de submonoizi care nu sunt izomorfi cu
el.
Capitolul 3
Grupuri
5. Sta se determine care dintre urmtatoarele grupuri sunt izomorfe: (z, +),
(Q, +), (R, +), (c, +), (Q* , .), (R* , .), (c* , .), (Q
+ , .), +
*
(R* , .).
7. Fie (G, .) un grup ,si H o submul,time finitta a lui G. Sta se arate cta
H
este subgrup dacta ,si numai dacta H este parte stabilta.
11. Fie m e N, m > 2 ,si G un grup finit cu proprietatea cta ord(x) >
m, oricare ar fi x e G — {e}. Artata,ti cta G nu se poate scrie ca reuniune
de m subgrupuri proprii.
12. Fie G un grup finit. Sta se arate cta G are un element de ordin 2
dacta
,si numai dacta |G| este par.
17. Fie G un grup generat de familia de elemente (ai )iel ,si fie g e G. Sta
se arate cta < g > este subgrup normal “in G dacta ,si numai dacta ai g ai —1
e<g>
,si ai —1 g ai e < g >, pentru orice i e I .
20. (i) Sta se arate cta un grup cu 4 elemente este izomorf cu z4 sau cu
z2 x z2 .
(ii) Sta se arate cta un grup cu 6 elemente este izomorf cu z6 sau cu S3 .
(iii) Sta se arate cta un grup neabelian cu 8 elemente este izomorf cu D4 sau
cu Q, iar un grup abelian cu 8 elemente este izomorf cu unul din grupurile
z8 , z4 x z2 , z2 x z2 x z2 .
(iv) Dacta p este un numar prim, atunci orice grup cu p elemente este izomorf
cu zp .
22. Sta se arate cta dacta H este un subgrup finit generat al lui (Q,
+), atunci H este ciclic. Deduce,ti cta (Q, +) nu este grup finit generat.
24. Fie G un grup finit cu |G| > 1 ,si nottam cu d(G) numarul minim
dG
de generatori ai lui G. Sta se arate cta 2 ( ) |G|.
28. Sta se arate cta dacta G este un grup finit generat ,si H este un
subgrup de indice finit al lui G, atunci H este finit generat.
29. Fie (G, .) un grup ,si H, K, L subgrupuri ale sale. Nottam cu HK
—
{hk | h e H, k e K}. Sta se arate cta:
(i) |H K ||H n K | — |H ||K |;
(ii) [G : H n K ] < [G : H ][G : K ]. Dacta [G : H ] ,si [G : K ] sunt
finite ,si
prime “intre ele, atunci are loc chiar egalitate ,si, “in plus, G — H K ;
(iii) Dacta K c H , atunci [L n H : L n K ] < [H : K ].
32. Fie K un corp comutativ. Sta se arate cta orice subgrup finit
al grupului multiplicativ (K * , .) este ciclic.
34. (i) Sta se arate cta pentru orice n e N* , grupul (c* , .) are exact
n
un subgrup cu n elemente ,si anume Un — {z e c* | z S— 1}.
(ii) Dacta p este un numar prim, artata,ti cta Cpo — Upn este un subgrup
al
n≥O
lui (c* , .) care nu este finit generat.
(iii) Artata,ti cta dacta H este un subgrup propriu al lui Cpo , atunci
existta
n e N* cu H — Upn .
(iv) Dacta G este un subgrup infinit al lui (c* , .) cu proprietatea cta orice
subgrup propriu al stau este finit, atunci existta p numtar prim astfel
“incat
G — Cpo .
∼ Co
(v) Sta se arate cta pentru orice n e N avem Cpo — p
/Upn .
35. (i) Sta se arate cta grupurile (Q, +) ,si (Cpo , .) sunt divizibile.
(ii) Sta se arate cta un grup divizibil netrivial (adicta cu mai mult de un
element)
este infinit.
(iii) Sta se arate cta un grup factor al unui grup divizibil este divizibil.
Este orice subgrup al unui grup divizibil tot un grup divizibil?
(iv) Sta se dea un exemplu de grup divizibil
neabelian.
(v) Sta se arate cta un grup divizibil nu are subgrupuri proprii de indice
finit. (vi) Sta se arate cta un grup divizibil nu se poate scrie ca reuniune
finitta de subgrupuri proprii.
37. (i) Sta se arate cta dacta G este un grup finit generat ,si X este
un subgrup propriu al lui G, atunci existta un subgrup maximal H al lui G
astfel “incat X C H . “In particular, un grup netrivial finit generat are un
subgrup maximal.
(ii) Sta se arate cta un grup abelian divizibil nu are subgrupuri maximale.
“In
particular, grupul (Q, +) nu are subgrupuri maximale.
38. Fie G un grup finit. Sta se arate cta G are un unic subgrup
maximal dacta ,si numai dacta existta un numtar prim p ,si n e N, n
2, astfel “inc“at G ' zpn .
41. Sta se arate cta existta un grup care nu este izomorf cu Aut(G)
pentru niciun grup G.
42. Sta se arate cta:
(i) Aut(z) este izomorf cu (z2 , +);
(ii) Aut(Q) este izomorf cu (Q* , .);
(iii) Aut(zm ) este izomorf cu (U (zm ), .);
(iv) Aut(z2 x z2 ) este izomorf cu grupul de permuttari S3 .
43. Sta se arate cta Aut(S3 ) este izomorf cu S3 ,si Aut(D4 ) este izomorf cu
D4 .
47. Sta se arate cta grupurile (c* , .), (S i , .) ,si (c/z, +) sunt
izomorfe.
48. Sta se dea un exemplu de grup G care are douta subgrupuri H ,si
K astfel “inc“it K este subgrup normal “in H ,si H este subgrup normal “in
G, dar K nu este subgrup normal “in G.
51. S’a se dea exemplu de dou’a grupuri neizomorfe astfel “incat fiecare
s’a fie izomorf cu un subgrup al celuilalt.
53. Fie X, Y dou’a mul,timi. S’a se arate c’a dac’a grupurile simetrice
S (X )
,si (Y ) sunt izomorfe, atunci X ,si Y sunt echipotente.
S
55. S’a se arate c’a Z (Sm ) ‘ {e} pentru orice n 3 ,si Z (Am ) ‘ {e} pentru
orice n 4.
56. S’a se arate c’a pentru orice grup finit G exist’a n e N* ,si un
morfism injectiv de grupuri f : G — Am .
k
57. Fie r ‘ (ii . . . is ) un ciclu de lungime s din Sm . S’a se arate c’a r
se descompune “in produs de d ‘ (k , s) cicli disjunc,ti de lungime s/d.
68. S’a se
determine: (i) Homgr
(Sm , z2 x z2 ); (ii)
Homgr (S3 , z3 );
(iii) Homgr (z3 , S3 ).
73. (i) Fie R un inel comutativ ,si unitar. S’a se determine centrul grupului
GL(n, R).
(ii) S’a se arate c’a oricare dou’a dintre grupurile GL(2, z), GL(2, Q), GL(2,
R),
respectiv GL(2, c) nu sunt izomorfe.
74. S’a se arate c’a grupurile GL(2, z) ,si GL(3, z) nu sunt izomorfe.
76. Fie K corp, G ‘ GL(n, K ) ,si H subgrupul lui G format din matricele
diagonale. Determina,ti HG .
S’a se arate c’a H este subgrup al lui G, |H | ‘ 12, |Z (G)| ‘ 2 ,si HG ‘ Z (G).
83. (i) Fie G un grup abelian finit. Atunci G este grup ciclic dac’a
,si numai dac’a orice p-subgrup Sylow al s’au este ciclic.
(ii) Ar’ata,ti c’a grupurile S3 ,si Dm , pentru n > 2 impar, au toate
subgrupurile
Sylow ciclice.
87. (i) Fie p ,si q numere prime astfel “inc“at p < q ,si p nu divide pe q
— 1. S’a se arate c’a orice grup cu pq elemente este ciclic.
(ii) Fie p ,si q numere prime astfel “incat p < q ,si p divide pe q — 1. S’a
se arate c’a orice grup cu pq elemente este izomorf cu un produs semidirect
al grupurilor zq ,si zp . Deduce,ti c’a exist’a exact dou’a tipuri de
izomorfism de grupuri cu pq elemente.
10. Fie R un inel unitar. Dac’a exist’a un element ”in R care este
inversabil la st”anga ,si nu este inversabil la dreapta, atunci acesta are o
infinitate de inver,si la st”anga. ”In particular, dac’a un element din R
are cel pu,tin doi inver,si la st”anga, atunci el are o infinitate de inver,si la
st”anga.
11. S’a se arate c’a ”intr-un inel unitar finit orice element nenul este
fie inversabil, fie divizor al lui zero la st”anga sau la dreapta. ”In particular,
orice inel integru finit este corp.
12. Fie R un inel unitar care are un num’ar finit, strict mai mare dec”at
1, de divizori ai lui zero la st”anga sau la dreapta. S’a1se arate c’a R este
finit. Mai mult, dac’a |R| — n, atunci |U (R)| n — [ n].
23. Fie R un inel comutativ ,si I , J ideale ale lui R. S’a se arate
c’a:
e
(i) Dac’a se consider’a I , extinsul lui I via proiec,tia canonic’a m : R —
R/J ,
e
atunci I — I R, unde I — m (I ) ,si R — R/J .
e
(ii) I — (I + J )/J .
(iii) R/I R ' R/(I + J ).
24. (i) Ar’ata,ti c’a un inel R este noetherian dac’a ,si numai
dac’a orice ideal al s’au este finit generat.
(ii) (Cohen) Ar’ata,ti c’a R este noetherian dac’a ,si numai dac’a orice
ideal prim al s’au este finit generat.
(iii) Ar’ata,ti c’a orice inel factor al unui inel noetherian este noetherian.
25. S’a se determine idealele, idealele prime ,si idealele maximale din Zn
,si numarul lor, unde n e N, n 2.
29. Fie R un inel comutativ tsi unitar. Sca se arate cca urmcatoarele
afirmattii sunt echivalente:
(i) R are un singur ideal maximal;
(ii) R \ U (R) este ideal “in R;
(iii) Dacca a, b e R tsi a + b e U (R) atunci a e U (R) sau b e U (R).
Un inel care verific una dintre condittiile echivalente de mai sus se numetste
inel local.
30. Sca se arate cca un inel local are doar idempotenttii 0 tsi 1.
31. Sca se arate cca inelul Zn este local dacca tsi numai dacca n este
putere a unui numcar prim.
36. Fie R un inel unitar care nu are alte ideale bilaterale “in afar’a de
(0) tsi R. S’a se arate c’a centrul lui R este corp. “In particular, un inel
comutativ unitar care nu are alte ideale “in afar’a de (0) tsi R este corp.
48. Dacta R este un inel comutativ unitar integru infinit cu |U (R)| <
c, sta se arate cta R are o infinitate de ideale maximale.
51. Sta se dea exemplu de inel (neunitar) care nu are ideale maximale.
“In acest capitol prin inel vom “inttelege inel unitar, iar prin morfism de
ine- le morfism unitar. (Uneori vom preciza acest lucru tsi “in mod
“
explicit.) In problemele “in care se va lucra cu inele neunitare acest lucru
va fi menttionat explicit.
. Prin R[X1 , . . . , Xm ], n e N* , vom nota inelul polinoamelor “in
nedetermi- natele X1 , . . . , Xm cu coeficientti “intr-un inel R. Pentru n —
1 nottam R[X ]. Putem considera cta R[X1 , . . . , Xm ] c R[X1 , . . . ,
Xm+1 ] pentru orice n e N* S
tsi definim R[X1 , . . . , Xm , . . . ] — R[X1 , . . . , Xm ] inelul de
polinoame ˆıntr-o
m
≥
1
infinitate de nedeterminate peste R.
numtarabil
Inelele de polinoame au urmtatoarea proprietate de universalitate: pentru
orice morfism de inele f : R — S tsi pentru orice elemente s1 , . . . , sm e
S , existta tsi este unic un morfism f : R[X1 , . . . , Xm ] — S astfel “incat
f ˛ — f (unde ˛ : R — R[X1 , . . . , Xm ], ˛(a) — a pentru orice a e R, este
morfismul canonic) tsi f (Xi ) — si pentru orice i — 1, . . . , n.
Dacta f e R[X1 , . . . , Xm ] tsi 1 i n fixat, atunci prin degXi (f )
nottam
gradul lui f considerat ca polinom “in nedeterminata Xi cu coeficientti “in
ine-
lul format cu celelalte nedeterminate.
Dacta I este ideal (st“ang, drept, bilateral) al lui R, atunci prin I [X1 , . . .
, Xm ]
not’am mul,timea polinoamelor din R[X1 , . . . , Xm ] cu to,ti coefcien,tii
“in I . Se observ’a c’a I [X1 , . . . , Xm ] este ideal (st“ang, drept,
bilateral) al inelului R[X1 , . . . , Xm ].
Pentru un polinom f e R[X1 , . . . , Xm ] vom nota f‘ func5tia
cu polinomialta
m
ata,sa lui f . Deci f : R — R astfel “inc“at f (x) — f (x) pentru orice x e
‘ ‘
t m
R .
. Teorema lui Hilbert a bazei. Dac’a R este inel noetherian, atunci inelul de
polinoame R[X1 , . . . , Xm ] este noetherian.
. Un polinom f e R[X1 , . . . , Xm ] se nume,ste simetric dac’a pentru
orice
permutare u e Sm avem f (Xu (1) , . . . , Xu (m) ) — f (X1 , . . . , Xm ).
Polinoamele
simetrice fundamentale din R[X1 , . . . , Xm ] se noteaz’a cu s1 , . . . , sm ,si
sunt
date de formulele
X
s1 — Xi
1≤i≤m
X
s2 — Xi Xj
1≤ i<j ≤ m
. . . . . . . . .. . . . . .
s m — X1 X2 . . .
Xm
. Prin Mm (R), n e N* , not’am inelul matricelor p’atratice de ordin n
cu coefcien,ti “intr-un inel R.
Dac’a I este un ideal (st“ang, drept, bilateral) al lui R, atunci se noteaz’a
cu Mm (I ) mul,timea matricelor cu toate elementele “in I . Se observ’a
c’a Mm (I ) este ideal (st“ang, drept, bilateral) al lui Mm (R).
Pentru 1 i, j n fxa,ti se noteaz’a cu Eij (sau eij ) matricea care are 1
pe
pozi,tia (i, j ) ,si 0 “in
rest.
. Fie R un inel comutativ ,si unitar. Prin R[[X ]] vom nota inelul de serii
formale “in nedeterminata X cu coefcien,ti “in R. Dac’a f — aO + a1 X
+...
este o serie formal’a nenula, atunci ordinul lui f se noteaz’a cu ord(f ) ,si
este
cel mai mic n cu proprietatea c’a am —
0.
Dac’a I este ideal al lui R, atunci prin I [[X ]] not’am mul,timea seriilor
formale
din R[[X ]] cu to,ti coefcien,tii “in I . Se observ’a c’a I [[X ]] este ideal
al lui
R[[X ]].
. Fie R un inel comutativ ,si unitar iar S c R un sistem multiplicativ
(adic’a
1 e S ,si pentru orice s, t e S avem st e S ). Inelul de frac,tii al lui R
cu
numitori “in S se noteaz’a cu S —1 R — {a/s | a e R, s e S }. Reamintim
c’a
pentru a, b e R ,si s, t e S avem a/s — b/t dac’a ,si numai dac’a exist’a
ue S
astfel “incat u(at — bs) —
0.
Inelele de frac,tii au urm’atoarea proprietate de universalitate: pentru
orice
morfism de inele comutative f : R — Ri ,si pentru orice sistem multiplica-
tiv S c R cu proprietatea c’a f (S ) c U (Ri ) exist’a ,si este unic un
morfism f : S —1 R — Ri astfel “incat f q — f , unde q : R — S —1 R, q(a) —
a/1 pentru orice a e R, este morfismul canonic.
Dac’a R este un domeniu de integritate ,si S — R \ {0}, atunci inelul de
frac,tii S —1 R este corp, se noteaz’a cu Q(R) ,si se nume,ste corpul de
frac5tii al lui R. Dac’a I este ideal al lui R, atunci se noteaz’a cu S —1 I
mul,timea frac,tiilor cu numaratorii “in I . Se observ’a c’a S —1 I este ideal
al lui S —1 R.
. Simbolul lui Kronecker Sij este egal cu 0 dac’a i — j ,si cu 1 dac’a i
— j.
1. Fie R un inel. S’a se arate c’a inelul de matrice Mm (R) este comutativ
dac’a ,si numai dac’a este una din urm’atoarele dou’a condi,tii:
satisf’acut
(i) n — 1 ,si R este comutativ;
(ii) ab — 0 pentru orice a, b e R.
comutativ.
(ii) Rk ) z[X ]/(X 2 —
(iii) Rk ) Rl dac’a tsi numai dac’a 1 — k .
R[Xl , . . . , Xm ]/(Xl — al , . . . , Xm — am ) ) R.
14. Fie R un inel comutativ tsi I un ideal al lui R. Ar’atatti c’a:
I
(i) [X1 , . . . , Xm ] este ideal al lui R[X1 , . . . , Xm ] tsi coincide cu extinsul
lui I
via injecttia canonic’a ˛ : R — R[X1 , . . . , Xm ].
(ii) R[X1 , . . . , Xm ]/I [X1 , . . . , Xm ] ) (R/I )[X1 , . . . , Xm ].
(iii) I este ideal prim “in R dac’a tsi numai dac’a I [X1 , . . . , Xm ] este ideal
prim
“in R[X1 , . . . , Xm ].
iar1 1
z[ d] — {a + b d | a, b e z} este inel cu adunarea tsi “inmulttirea
numerelor
reale.
(ii) Q[X ]/(X 2 + X + 1) ) Q(E), unde E este o primitiv’a de ordinul
r’ad’acin
3 a unit’attii tsi Q(E) — {a + bE | a, b e Q} este inel cu adunarea tsi
“inmulttirea
numerelor complexe.
(iii) R[X ]/(X 2 + 1) ) C.
+
bX + c). S’a se arate c’a:
(i) Dac’a z > 0, atunci R ) R x R.
(ii) Dac’a z < 0, atunci R ) C.
(iii) Dac’a z — 0, atunci R este un inel local cu divizori ai lui zero.
28. Fie R inel noetherian. Ar’atatti c’a inelul de serii formale R[[X ]]
este noetherian.
29. S’a se arate c’a z[[X ]]/(X — 2) nu este izomorf cu z (deci
izomorfismul din problema 13 nu mai este valabil pentru inele de serii
formale).
S’a se arate c’a GI este subgrup al grupului abelian (K, +). Mai mult,
dac’a I este ideal maximal “in R, atunci s’a se arate c’a GI este subgrup
maximal “in (K, +).
(ii) Fie G un subgrup al lui (K, +). S’a se arate
c’a
IG — {f e R | exist’a a e G cu f — aX + a2 X 2 + . .
.}
este ideal “in R. Mai mult, s’a se arate c’a dac’a G este subgrup maximal al
lui
(K, +), atunci IG este ideal maximal al lui R.
(iii) Deduce,ti c’a R are ideale maximale dac’a ,si numai dac’a grupul
(K, +)
are subgrupuri maximale.
(iv) S’a se arate c’a grupul (K, +) este divizibil dac’a ,si numai dac’a
char(K ) —
0.
(v) Deduce,ti c’a grupul (K, +) are subgrupuri maximale dac’a ,si numai
dac’a char(K ) — 0.
(vi) S’a se arate c’a R are ideale maximale dac’a ,si numai dac’a char(K )
— 0.
32. Fie K un corp comutativ. S’a se arate c’a:
m
(i) Idealele nenule proprii ale inelului K [[X ]] sunt de forma (X ), n e N* .
“In
particular, K [[X ]] este inel local.
(ii) Inelul R format din toate seriile formale de tipul f — aO + a2 X 2 + a3 X 3
+
. . . este un inel local, iar idealele nenule proprii ale lui R sunt de forma
m m m m
(X + aX +1 ) sau (X , X +1 ), cu n e N, n 2 ,si a
e K.
1 m
X f)—1+
exp( f e U (K [[X ]]).
1
m>O
n!
m
(Sta observtam cta familia de serii formalem! ( 1 f )m>O este sumabilta ,si
atunci suma din membrul drept se define,ste ca “in problema 35.)
De asemenea, pentru orice g e U1 (K [[X ]]) definim
X 1 m
log(g ) — — (1 — g ) e X K [[X ]].
n
m>O
m
(S,i aici observtam cta deoarece 1 — g e X K [[X ]], familiam ( 1 (1 — g ) )m>O
este
sumabilta.) Sta se arate cta:
(i) (exp(f ))i — (exp(f ))f i pentru orice f e
X K [[X ]]. (ii) g (log(g ))i — gi pentru orice g e
U1 (K [[X ]]).
(iii) exp(log(g )) — g pentru orice g e U1 (K [[X ]]).
(iv) log(exp(f )) ‘ f pentru orice f e X K [[X ]].
(v) exp(f + h) ‘ exp(f ) exp(h) pentru orice f , h e X K [[X ]].
(vi) Deduce,ti c’a func,tiile exp ,si log sunt izomorfisme inverse unul
celuilalt
“intre grupurile (X K [[X ]], +) ,si (U1 (K [[X ]], .).
k=1,m
m
Consider’am seria formal’a F ‘ T1 X + T2 X 2 + . . . + Tm X + . . . e
Q[[X ]]. (i) S’a se arate c’a F 2 ‘ F — X .
(ii) Deduce,ti c’a F ‘ 1 — 1 q—1 (1 — 4X ) (unde q2 are semnifica,tia din
problema 2 2 2
33). P
(iii) S’a se arate c’a2q—1 (1 — 4X ) ‘ m O — 2mC m2—1 X m.
m—2
(iv) S’a se deduc’a din (ii) ,si (iii) c’a Tmm ‘ 21mC—2m—1 .
este matricea
aO ..a1 aq—2
I a1 a2
.. . aO I I
A —I ..
.. ...
.
..
. aq—2 aO
.. aq—3
.
48. Fie R un inel comutativ, S ç R un sistem multiplicativ tsi q : R —
S —1 R morfismul canonic. Sta se arate cta:
(i) q este injectiv dac’a ,si numai dac’a S este inclus “in mul,timea
nondivizorilor lui zero din R.
(ii) q este bijectiv dac’a ,si numai dac’a S c U (R).
51. Fie R inel noetherian. Ar’ata,ti c’a orice inel de frac,tii al lui R
este noetherian.
52. Fie S ’ {2k + 1 | k e z}. S’a se arate c’a S este sistem multiplicativ
“in z ,si c’a S —1 z este inel local. Care este idealul s’au maximal?
53. Fie S ’ (3z — {0}) u {1}. S’a se arate c’a S este sistem
multiplicativ al lui z ,si c’a S —1 z ’ Q.
T
54. Fie R un domeniu de integritate. S’a se arate c’a R ’ Rm
meMax(R)
(R ,si orice localizat al s’au sunt considerate ca subinele “in corpul de frac,tii
al
lui R).
55. Fie R un inel comutativ ,si a e R un element care nu este nilpotent.
S’a se arate c’a S — {1, a, a2 , . . .} este sistem multiplicativ al lui R
,si c’a S —1 R ) R[X ]/(aX — 1).
57. Fie R un domeniu de integritate “in care orice ideal este principal.
Fie K corpul de frac,tii al lui R ,si fie A un subinel al lui K care “il include
pe R. S’a se arate c’a exist’a un sistem multiplicativ S al lui R cu
proprietatea c’a A — S —1 R.
S’a se dea exemplu de domeniu de integritate R pentru care proprietatea de
mai sus nu este adev’arata.
60. S’a se arate c’a un inel comutativ R este redus dac’a ,si numai
dac’a Rm este redus pentru orice m e Max(R). (Un inel comutativ se
nume,ste redus dac’a nu are elemente nilpotente nenule.)
Mai r’amane proprietatea dac’a “inlocuim redus cu integru?
adev’arat
“In acest capitol prin inel vom “in,telege inel comutativ ,si unitar, iar prin
mori fism de inele morfism unitar. (Uneori vom preciza acest lucru ,si
“in mod explicit.) “In problemele “in care se va lucra cu inele care nu sunt
neap’arat comutative acest lucru va fi men,tionat explicit.
. Fie R un inel comutativ unitar ,si a, b e R. Spunem c’a a divide pe b “in
R (,si not’am a|R b sau a|b) dac’a exist’a c e R astfel “inc“at b — ac.
Spunem c’a a este asociat ˆın divizibilitate cu b “in inelul R (,si not’am a
-R b sau a - b) dac’a a|R b ,si b|R a. Rela,tia de asociere “in divizibilitate
este o rela,tie de echivalen,t’a. “In cazul “in care R este domeniu, a -R b
dac’a ,si numai dac’a exist’a u e R inversabil astfel “incat b — ua.
. Spunem c’a d e R este un cel mai mare divizor comun (prescurtat
c.m.m.d.c.) pentru elementele a ,si b din R dac’a sunt “indeplinite
urm’atoarele
condi,tii
:
(i) d|a ,si d|
b.
(ii) Pentru orice di e R care divide a ,si b avem di |
d.
Vom nota d — (a, b)R sau d — (a,
b).
Spunem c’a m e R este un cel mai mic multiplu comun (prescurtat
c.m.m.m.c.) pentru elementele a ,si b din R dac’a sunt “indeplinite
urm’atoarele
condi,tii
:
(i) a|m ,si b|
m.
(ii) Pentru orice mi e R care se divide prin a ,si b avem m|
mi .
Vom nota m — [a, b]R sau m — [a,
b].
. Spunem c’a inelul R are proprietatea c.m.m.d.c. dac’a orice dou’a
elemente
ale sale admit un c.m.m.d.c..
Fie R un inel cu proprietatea c.m.m.d.c. ,si a, b, c e R.
Atunci:
(i) pentru a, b ’ 0 cu (a, b) ’ d exist’a a! , b! cu a ’ da! , b ’ db! tsi (a! , b! ) ’ 1;
(ii) (ac, bc) ’ (a, b)c;
(iii) exist’a [a, b] tsi (a, b)[a, b] ’
ab;
(iv) (a, b) ’ 1 tsi (a, c) ’ 1 implic’a (a, bc) ’ 1;
(v) a|bc tsi (a, b) ’ 1 implic’a a|
c;
(vi) a|c, b|c tsi (a, b) ’ 1 implic’a ab|
c.
. Un element nenul tsi neinversabil a al unui domeniu de integritate R se
numetste element ireductibil dac’a din a ’ bc rezult’a a - b sau a
- c.
Descompunerea a ’ bc a lui a e R se va numi relevantta dac’a b, c e R \ U
(R).
Un element nenul tsi neinversabil p al unui domeniu de integritate R se
numetste element prim dac’a din p|ab rezult’a p|a sau
p|b.
Orice element prim este ireductibil.
Dac’a inelul R are proprietatea c.m.m.d.c., atunci orice element ireductibil
al lui R este element prim.
. Un domeniu de integritate R se numetste inel euclidian dac’a exist’a
o aplicattie o : R \ {0} — N astfel “inc“at pentru orice a e R tsi orice b e
R \ {0} exist’a q , r e R cu propriet’attile:
(i) a ’ bq + r .
(ii) r ’ 0 sau o(r) < o(b).
Un domeniu de integritate R se numetste inel principal dac’a orice ideal al
s’au
este principal.
Un domeniu de integritate R se numetste inel factorial dac’a orice
element nenul tsi neinversabil al s’au se poate scrie ca produs de elemente
prime.
. Orice inel euclidian este principal.
Orice inel principal este factorial.
Orice inel factorial are proprietatea c.m.m.d.c..
. Dac’a R este inel principal, atunci orice tsir ascendent de ideale ale sale
este stattionar.
. Fie R un domeniu. Urm’atoarele afrmattii sunt
echivalente: (i) R este inel factorial.
(ii) Orice element nenul tsi neinversabil din R se scrie ca produs de elemente
ireductibile tsi orice element ireductibil este
prim.
(iii) Orice element nenul tsi neinversabil din R se scrie ca produs de elemente
ireductibile tsi aceast’a scriere este unic’a abstracttie f’acand de asocierea
“in di-
vizibilitate tsi de ordinea
factorilor.
(iv) Orice element nenul tsi neinversabil din R se scrie ca produs de elemente
ireductibile tsi R are proprietatea c.m.m.d.c.
. Teorema lui Gauss: Dac’a R este inel factorial, atunci R[X ] este inel
facto-
rial.
. Dacaa R este un inel cu proprietatea c.m.m.d.c. ,si f e R[X ], atunci
c.m.m.d.c al coeficien,tilor lui f se nume,ste con5tinutul polinomului f ,si
se noteazaa cu c(f ) (acesta este determinat p“anaa la o asociere “in
divizibilitate). Dacaa R este un inel cu proprietatea c.m.m.d.c., atunci
polinomul f e R[X ] se nume,ste primitiv dacaa c(f ) ’ 1.
. Dacaa R este un inel factorial cu corpul de frac,tii Q, atunci pentru f e
R[ X ]
sunt echivalente
afirma,tiile:
(i) f este ireductibil.
(ii) f este primitiv ,si ireductibil “in Q[X
].
. Criteriul lui Eisenstein: Fie R un inel factorial cu corpul de frac,tii Q,
m
f ’ aO + al X + . . . + am X e R[X ] ,si p un element prim al lui R cu
pro-
prietaa,ti
le:
(i) p|aO , p|al , . . . , p|am
—l . (ii) p ‘ am .
(iii) p2 ‘ aO .
Atunci f este ireductibil “in
Q[X ].
. Criteriul reducerii: Fie R un inel factorial cu corpul de frac,tii Q, S un
dome-
niu, u : R — S un morfism unitar de inele ,si u : R[X ] — S [X ] extinsul
aces-
m m
tuia (adicaa u(aO + al X + . . . + am X ) ’ u(aO ) + u(al )X + . . . + u(am )X ).
Dacaa
pentru f e R[X ] avem caa u(f ) este ireductibil “in S [X ] ,si grad u(f ) ’
grad f ,
atunci f este ireductibil “in Q[X
].
. Dacaa S este un inel, R un subinel al saau iar a, b e R, vom folosi
nota,tiile
R[a] ’ {f‘(a) | f e R[X ]} ,si R[a, b] ’ {f‘(a, b) | f e R[X, Y ]}, unde f‘
este
func,tia polinomialaa asociataa
polinomului f .
1. (i) Pentru fiecare pereche de elemente a, b din mul,timea {1 + i, 2 +
i, 1 — i, 1 + 2i, 1 — 2i, —2 + i} c z[i] decide,ti
1
dacaa a|b, respectiv dacaa
1
a - b.
1 i
(ii) Acela,si enun,t pentru 1 + 3 2 , 3 + , — i
12 1 3 21 3 , — i e i
2 z[ 2].
i
(iii) Acela,si enun,t pentru 5, 5p, 5p + 5, 5p — 5, 5 — 5p, 3 + 2p, 3 — 2p e
z[p], √
p ’ — i2 + i 23 . 1 1 1 1 1
1 Acela,si enun,t pentru 1 + 2 2, 1 — 2 2, 3 + 2, 3 — 2, 2 + 2 e
(iv)
z[ 2].
(v) Acela,si enun,t pentru 2+ X, 1+ X + X 2 + . . . , 2X 2 +3X 3 +4X 4 + . . . , ar
r
X +
r s s
ar+l X +l + . . . (ar ’ O), bs X + bs+l X +l + . . . (bs ’ O) e Q[[X ]].
i 2 l
2 Acela,si enun,t pentru 2 + X , m + X , + X , 2m X + m X , 2 + 3 X +
2
(vi)
X e 2 7 7
Q+ X
R[X ].
1
2. Fie d e z \ {1} liber de p’atrate ,si N : Q[ d] —— Q defnit’a
prin 1
N (a + b d) ’ |a — db |. S’a se arate
2 2 1 c’a: 1
(i) N (z ) ’ |zz¯|, unde z ’ a + b d, z¯ ’ a — b d; dac’a d < 0, atunci
N (z ) ’ zz¯. 1
1 1
(ii) N (zl z2 ) ’ N (zl )N (z2 ), oricare ar f zl , z2 e Q[ d].
(iii) N (z[ d]) c N. (Aplica,tia N : z[ d] —— N se nume,ste normta pe
1
inelul
z[ d].) 1
(iv) z e z[ d] este inversabil dac’a ,si numai dac’a N (z ) ’ 1.
(v) Dac’a N (z ) este numar prim, atunci z este element ireductibil. Da,ti
exemple “in care reciproca acestei afrma,tii nu este adev’arata.
(vi) Dac’a d este de forma 4k + 1, atunci 1afrma,tiile 1 de la punctele (iii), (iv)
1
l+
,si (v) sunt adev’arate ,si pentru inelul z 2 .
1 1 1
(vii) Determina,ti elementele de norm’a 112 din 3], z[i 5], z[i 11] ,si
z[1i 1 1
z l+2i .
1 elementele
11. Decide,ti dac’a
51 5
(ii) 6 + 2i 1 5 ,si 14
(iii) 4 + i 15 ,si 1 +
21i 5
(iv) 6 + 5 ,si 9
3i 1
(v) 2 + 5 ,si
1 18
8i
din inelul z[i 5] admit sau nu un c.m.m.d.c. iar “in caz afirmativ s’a se
determine.
m
12. Fie inelul R ’ {f e z[X ] | f ’ aO + a2 X 2 + . . . + am X , ai e z, n e
N, n ’ 1}. S’a se arate c’a:
(i) R ’ z[X 2 , X 3 ];
(ii) c.m.m.d.c.(X 2 , X 3 ) ’ 1 ,si c.m.m.m.c.(X 2 , X 3 ) nu exist’a;
(iii) c.m.m.d.c.(X 5 , X 6 ) ,si c.m.m.m.c.(X 5 , X 6 ) nu exist’a;
(iv) X 2 este element ireductibil, dar nu este element prim.
18.
1
Fie d e N de forma 4k + 3 (k e N) tsi liber de p’atrate. Atunci
inelul
i d
z[ 1+2 ] este euclidian dac’a tsi numai dac’a d e {3, 7, 11}.
22. (i) S’a se arate c’a inelul K [X, Y ]/(X Y — 1), K corp comutativ,
este inel euclidian.
(ii) S’a se arate c’a inelul c[X, Y ]/(X 2 + Y 2 — 1) este inel euclidian.
23. Fie R un domeniu de integritate. Ar’atatti c’a inelul de
polinoame
R[X1 , . . . , Xm ] este inel principal dac’a tsi numai dac’a R este corp tsi n —
1.
1 1
24. Consider’am R — 3] tsi idealul P — (2, 1 + 3) al lui R. Ar’atatti
c’a z[i i
:
1
(i) P — {a + bi 3 | a, b e z tsi a ≡ b (mod 2)};
(ii) P este ideal prim, dar nu este ideal principal;
(iii) Localizatul RP al inelului R “in idealul prim P nu este inel principal;
(iv) Inelul RP nu are elemente prime.
27. Ar’atatti c’a dac’a R este inel principal, atunci inelul de serii
formale
R[[X ]] este factorial.
31. (i) Fie R un inel factorial care nu este corp tsi care are doar un
numar finit de elemente inversabile. S’a se arate c’a inelul R are o
infinitate de elemente prime neasociate.
(ii) Fie R un domeniu de integritate. S’a se arate c’a inelul de polinoame R[X ]
are o infinitate de elemente prime neasociate.
32. Se consider’a inelul R — K [X, Y ]/(X 2 + Y 2 — 1), K corp
comutativ cu char K — 2. Ar’atatti c’a:
(i) R este inel integru;
(ii) Dac’a elementul este reductibil “in R, atunci polinomul Z 2 + 1 e K [Z ]
X“
are r’adacini “in K ;
(iii) R este inel factorial dac’a tsi numai dac’a polinomul Z 2 + 1 e K [Z ]
are
r’ad’acini “in K .
36. (Aritmetica inelului z[i]) Ar’atatti c’a un element din inelul z[i]
este prim dac’a tsi numai dac’a este asociat “in divizibilitate cu unul din
urm’atoarele elemente:
(i) 1 + i;
(ii) p e z num’ar prim cu p ≡ 3 (mod 4);
(iii) a + bi, a, b e z, astfel “inc“at p — a2 + b2 este num’ar prim cu p ≡ 1 (mod
2]
4).
1 1
37. (Aritmetica inelului z[ i 2]) Ar’atatti c’a un element din inelul z[ i
este prim dac’a tsi numai dac’a este asociat “in divizibilitate cu unul din
urm’atoa-
rele 1elemente:
(i) i 2;
1
(ii) p e z num’ar prim cu p ≡ 5 (mod 8) sau p ≡ 7 (mod 8);
(iii) a + bi 2, a, b e z, astfel “incat p — a2 + 2b2 este numar prim cu
p ≡ 1 (mod 8) sau p ≡ 3 (mod 8).
1
38. (Aritmetica inelului z[ 2]) Ar’atatti c’a un element din inelul
1
z[ 2]
este prim dac’a tsi numai dac’a este asociat “in divizibilitate cu unul din
1
urm’atoa- rele elemente:
(i) 2;
1
(ii) p e z num’ar prim cu p ≡ 3 (mod 8) sau p ≡ 5 (mod 8);
a
(iii) + b 2, a, b e z, astfel “incat p — |a2 — 2b2 | este num’ar prim cu
p ≡ 1 (mod 8) sau p ≡ 7 (mod 8).
1
39. (Aritmetica inelului z[ 3]) Ar’atatti c’a un element din inelul
1
z[ 3]
este prim dac’a tsi numai dac’a este asociat “in divizibilitate cu unul din
1
urm’atoa- rele elemente:
(i) 3;
1
(ii) p e z num’ar prim cu p ≡ 5 (mod 12) sau p ≡ 7 (mod 12);
(iii) a + b 3, a, b e z, astfel “incat p — |a2 — 3b2 | este num’ar prim cu
p ≡ 1 (mod 12) sau p ≡ 11 (mod 12).
1
40. (Aritmetica inelului
1 z[( —1 + i 3)/2]) Ar’atatti c’a un element
din
inelul z[p], p — (—1 + i 3)/2), este prim dac’a tsi numai dac’a este asociat
“in
divizibilitate cu unul din urm’atoarele elemente:
(i) 1 — p;
(ii) p e z num’ar prim cu p ≡ 2 (mod 3);
(iii) a + bp, a, b e z, astfel “incat p — a2 — ab + b2 este numar prim cu
p ≡ 1 (mod 3).
este ireductibil.
este ireductibil.
didactic’a tsi
pedagogic’a, Bucuretsti, 1974.