Documente Academic
Documente Profesional
Documente Cultură
Culegere2gh496rh PDF
Culegere2gh496rh PDF
PROBLEME
de
ALGEBR
1
Dumitru BUNEAG
PROBLEME de ALGEBR
2
Dumitru BUNEAG
PROBLEME
de
ALGEBR
Editura UNIVERSITARIA
CRAIOVA
2002
3
Refereni tiinifici:
Prof.univ.dr.Constantin Nstsescu,Universitatea Bucuresti
Membru corespondent al Academiei Romne
Prof.univ.dr. Constantin Ni,Universitatea Bucureti
Prof.univ.dr. Alexandru Dinc,Universitatea Craiova
Probleme de Algebr
4
ISBN: 973 8043 189 9
5
CUPRINS
Prefa i
Index de notaii i abrevieri ii
Partea 1 : Enunurile problemelor 1
Bibliografie 310
7
Prefa
8
Index de notaii i abrevieri
9
n
c.m.m.d.c. : cel mai mare divizor comun
m n ( mod p) : m este congruent cu n modulo p ( adic p | m-n)
n : mulimea claselor de resturi modulo numrul natural n
(n 2)
Mn(K) : mulimea matricelor ptratice de ordin n cu elemente
din mulimea K
Mm,n(K) : mulimea matricelor cu m linii i n coloane, cu elemente
din mulimea K
In(On) : matricea unitate ( nul) de ordin n ( n 2)
Tr(M) : urma matricei ptratice M
det(M) : determinantul matricei ptratice M
U(M, o ) : mulimea elementelor inversabile din monoidul (M, o )
j(n) (n*) : numrul numerelor naturale mai mici dect n i prime
cu n (j poart numele de indicatorul lui Euler)
GLn(K) : grupul liniar de grad n peste corpul K
SLn(K) : grupul special de grad n peste corpul K
S(X) : grupul simetric al mulimii X ( adic grupul funciilor
bijective f : X X relativ la compunerea funciilor)
Sn : grupul simetric al unei mulimi cu n elemente
An : grupul altern de grad n
Dn : grupul diedral de grad n
DIn : grupul diciclic de grad n
Q : grupul quaternionilor
Qn : grupul generalizat al quaternionilor
o(g) : ordinul elementului g din grupul G
HG : H este subgrup al grupului G
HG : H este subgrup normal al grupului G
|G:H| : indicele subgrupului H n grupul G
(G/H)d : mulimea claselor la dreapta ale grupului G relative la
subgrupul H al grupului G
(G/H)s : mulimea claselor la stnga ale grupului G relative
la subgrupul H al grupului G
G/H : grupul factor al grupului G prin subgrupul su normal H
L(G) : mulimea subgrupurilor grupului G
L0(G) : mulimea subgrupurilor normale ale grupului G
<X> : subgrupul generat de mulimea X n grupul G (X G)
HK : subgrupul generat de H K n grupul G ( H,K G)
11
Partea 1: Enunurile problemelor
12
1.6. Fie S un semigrup finit i aS. S se arate c exist m * a.. am
este idempotent.
13
1.15. Fie M parte stabil a lui (,+) a.. {z: |z| = 1} M. S se
demonstreze c M = .
a b
1.17. Fie M = { | a,b,c,d i a + b = c + d }.
c d
S se demonstreze c M mpreun cu nmulirea matricelor este monoid
iar apoi s se pun n eviden unitile monoidului M.
1 2
1.23. Fie matricea A = M2().
0 1
(i) S se determine XM2() a.. AX = XA ;
(ii) S se rezolve n M2() ecuaia Xn = A (n, n 2).
a b
1.24. Fie A = M2() a.. a+d >2 i det (A) = 1.
c d
S se demonstreze c An I2, pentru orice n, n 1.
15
S se demonstreze c (i) (ii) ns n general (ii) (i).
16
1 ln a 0
2.4. Fie G = 0 1 0 : a R, a > 0 .
0 0 a
S se demonstreze c G mpreun cu nmulirea matricelor este grup
comutativ.
1 - x 0 x
1
2.5. Fie G = 0 0 0 : x R - { 2 } .
x 0 1 - x
S se demonstreze c G mpreun cu nmulirea matricelor este grup
comutativ.
17
a b b
2.10. Fie G mulimea matricelor de forma M(a,b) = b a b cu
b b a
proprietatea c det M(a,b) = 1. S se arate c G este grup n raport cu nmulirea
matricelor.
2 1 1
2.14. Fie A = 4 2 2 i
- 8 - 4 - 4
MA = { xI3 + yA | (x,y)* }.
S se arate c :
18
(i) det X nu depinde de y, pentru orice XMA ;
(ii) (MA, ) este un grup abelian ;
(iii) (X*)n + (X*)-n MA i det ( (X*)n + (X*)-n) 8, pentru orice
n* i orice XMA, unde X* este adjuncta lui X.
a b
2.15. Fie M = a, b Q, a 0, a -b .
0 a + b
(i) S se arate c (M,) este grup ;
(ii) S se determine toate matricele XM a.. XXt = I2 ;
(iii) Ecuaia Yt Y = I2 are soluii n M ?
19
2.22. S se demonstreze c un grup nu se poate scrie ca reuniunea a
dou subgrupuri proprii ale sale.
c : xy = xz y = z,
2.30. Fie (G,) un grup n care are loc implicaia xyn = znx y = z,
unde n*. S se arate c (G,) este grup abelian.
2.36. Fie G un grup finit iar A,B G a.. |A| + |B| > |G|.
S se demonstreze c G = AB.
2.39. Fie G un grup finit i p un numr prim care divide ordinul lui G.
Atunci numrul soluiilor ecuaiei xp = 1 este un multiplu nenul al lui p.
21
2.43. Fie G un grup iar H G un subgrup propriu al su.
S se demonstreze c < G \ H > = G.
2.44. Fie (G,) un grup care are un subgrup H a.. G \ H are un numr
finit de elemente. S se arate c grupul G este finit.
23
2.60. Fie G un grup cu proprietatea c exist n*a.. (xy)k = xkyk,
pentru k = n, n+1, n+2, oricare ar fi x,yG.
S se demonstreze c G este comutativ.
2.64. Fie G un grup iar x,yG. Notm [x,y] = x-1 y-1 xy. S se
demonstreze c dac x,y,zG, atunci:
(i) xy = yx [x,y] = 1 ;
(ii) [xy,z] = y-1 [x,z] y [y,z] ;
(iii) [x,yz] = [x,z] z -1 [x,y] z ;
(iv) y-1 [[x,y-1],z] y z-1[[y,z-1],x] z x-1[[z,x-1],y] x = 1 .
Observaie. [x,y] poart numele de comutatorul lui x i y.
25
2.77. S se demonstreze c grupul altern An este generat de ciclii
(1,2,3), (1,2,4), ,(1,2,n).
2.81. Dou permutri a,bSn se zic disjuncte dac atunci cnd una din
ele schimb un element, cealalt l fixeaz.
S se demonstreze c dac a = (i1,i2, ,ir), b = (j1,j2, , js), r, s n,
atunci a i b sunt disjuncte {i1,i2, ,ir } {j1,j2, , js} = .
27
3. Teorema lui Lagrange. Ordinul unui element.
1
3.1. Fie G un grup finit a.. |Z(G)| > |G|. S se demonstreze c grupul
2
G este comutativ.
29
(ii) Dac p > 2, atunci n grupul U( p n ,) numai elementele 1 i - 1 au
ordinul cel mult 2 ;
(iii) S se deduc de aici urmtoarele variante de generalizare pentru
teorema lui Wilson:
a) Dac p este un numr prim, p > 2 i n 1 un numr natural, atunci :
p | ( a)+1
n
1 a < p n
( a , p ) =1
c) Dac p = 2 i n = 2, atunci : 2 2 | ( a) + 1.
1 a < 2 2
( a , 2) =1
n
3.19. Fie p un numr prim, n* i U p n ={z* : z p =1}.
S se demonstreze c:
(i) U p 0 U p1 U p n U p n +1 *;
(ii) Dac notm U p = U U p n , atunci U p (*,);
n 0
1 1 1 0
3.22. Fie U,VM2(), U = , V = .
0 1 1 1
S se demonstreze c U,VSL2() iar < {U,V} > = SL2().
1 1 1 0 -1 0
3.23. Fie U,V,WM2(), U = , V = , W = .
0 1 1 1 0 1
30
S se demonstreze c U,V,WGL2() iar < {U,V,W} > = GL2().
3.24. Fie (G,) un grup iar L0 (G) mulimea subgrupurilor normale ale
lui G. S se arate c L0(G) este sublatice modular a lui L(G).
3.32. Dac orice subgrup propriu al unui grup G este comutativ, rezult
c grupul G este comutativ ?
31
(
0, daca k nu este multiplu de n
a1k + a2k + ... + a kn = n, daca( k este multiplu de n .
32
Observaie. CG(x) poart numele de centralizatorul lui x n G; n
general, dac M este o submulime a lui G, definim CG(M) ca fiind intersecia
centralizatoarelor tuturor elementelor lui M.
33
Dac g este morfismul nul (adic g(x) = 1, pentru orice xG1),
convenim s notm Ker(f) = Ker(f,1) = {xG1 : f(x) = 1} ( fr a mai specifica
morfismul incluziune).
x y
4.12. Fie T mulimea matricelor de forma unde x i y
- y x
parcurg mulimea 3 a claselor de resturi modulo 3.
(i) Determinai numrul elementelor mulimii T;
x y
(ii) S se determine mulimea G a matricelor din T a..
- y x
x2 + y2 = 1 ;
(iii) Artai c mulimea G formeaz un grup fa de operaia de
nmulire a matricelor ;
35
(iv) Artai c grupul G este izomorf cu grupul aditiv (4,+) al claselor
de resturi modulo 4.
a 0 ib
4.13. (i) Fie M = 0 0 0 a, b R, a 2 + b 2 0, i 2 = -1 .
ib 0 a
Artai c M este un grup n raport cu nmulirea matricelor, izomorf cu
grupul (*,) ;
1 0 i
2002
(ii) Dac A = 0 0 0 , calculai A (folosind eventual
i 0 1
izomorfismul dintre grupurile (*,) i (M,)) .
4.14. S se arate c :
1 k
(i) Mulimea M = Dk = , k Z formeaz grup n raport cu
0 1
operaia de nmulire a matricelor, grup izomorf cu grupul (,+) ;
1 1 2k + 1
(ii) Mulimea M = M k = 0 0 1 , k Z este grup abelian n
0 0 1
raport cu nmulirea matricelor, izomorf cu (,+) ;
1 a
(iii) Mulimea M = Aa = , a R este subgrup al grupului
0 1
matricelor inversabile din M2(), izomorf cu (,+).
2-a a -1
4.15. Fie M = M (a ) = , a R * .
2(1 - a) 2a - 1
(i) S se arate c (M,) este grup izomorf cu (*, );
(ii) S se calculeze [M(a)]n, a*.
0 1 - sin a
4.18. Fie fixat i A = - 1 0 cos a .
- sin a cosa 0
(i) S se calculculeze A3;
1
(ii) Pentru x definim Ax = I3+ xA+ x2A2. S se arate c
2
G = { Ax | x} este grup abelian n raport cu nmulirea matricelor;
(iii) (G,) (,+).
a db
4.19. Fie Md = a, b R, a 2 - db 2 0 , unde d este un numr
b a
real fixat. S se determine valorile lui d pentru care (Md, ) este grup izomorf cu
grupul (*, ).
37
(ii) S se determine a,b a.. f : *+ (3,), f(x) = ax + b s fie un
izomorfism de grupuri ;
(iii) S se calculeze xn, unde xG i n*.
4.24. Spunem c grupul (G,) are proprietatea g(n) dac conine cel
puin n+1 elemente i oricare ar fi x1, x2,,xn G \ {1} exist xn+1 G a..
n
x1x2xn = x n +1 .
S se arate c:
(i) Dac (G,) are proprietatea g(n), atunci, pentru orice xG, exist
yG a.. x = yn;
(ii) Grupul ( *+ , ) are proprietatea g(n);
(iii) ( *+ , ) (*,).
de la (G, o ) la (,+).
1
4.33. Fie a* fixat, M = { -arctg +kp | k}, grupurile G = (,+)
a
i H = (*,) iar f : G H o funcie definit prin:
tgx, x M
f(x) = .
a sin x + cos x, x G \ M
39
(i) Artai c exist un subgrup G al lui G pentru care restricia fG a lui
f la G este morfism de grupuri ;
(ii) Determinai reuniunea subgrupurilor G cu proprietatea de la (i).
40
4.44. S se demonstreze c singurul morfism de grupuri de la grupul
(,+) la grupul simetric (Sn, o ) este cel nul (n*).
41
4.56. S se demonstreze c un grup cu 4 elemente este izomorf cu 4
sau cu grupul lui Klein, iar 4 K.
42
4.67. S se demonstreze c grupurile aditive ([X],+) i ([X],+) nu
sunt izomorfe.
4.71. Fie G un grup a.. G/Z(G) este ciclic. S se arate c G este grup
abelian.
43
Observaie. Un grup n care ordinul oricrui element este o putere
natural a lui p se zice p-grup.
45
4.95. S se demonstreze c numrul structurilor de grup ce se pot defini
pe o multime cu n elemente, izomorfe cu o structur de grup fixat (G,) este
egal cu n!/ | Aut(G,) |.
5.11. S se demonstreze c :
(i) (,+) (,+) (,+) ;
(ii) (,+) (,+) (,+).
47
5.17. S se caracterizeze :
(i) grupurile abeliene finite cu p n elemente ( p prim, p 2, n*);
(ii) grupurile abeliene finite cu p 1n1 p n2 2 p ns s elemente (p1,, ps numere
prime distincte dou cte dou iar n1,,ns *).
5.22. Fie p,q numere prime distincte, p > q i G un grup abelian a.. |G|
= pq.
S se arate c :
(i) Dac q p-1, atunci G este ciclic ;
(ii) Dac q | p-1, atunci G este generat de dou elemente a i b
satifcnd condiiile aq = bp = 1, a-1ba = br, cu r 1 (mod p) ns rq 1 (mod q).
48
6. Inel. Subinel. Exemple. Calcule n inele.
Caracteristica unui inel. Elemente inversabile.
Divizori ai lui zero.Elemente idempotente.
Elemente nilpotente. Produse directe de inele.
49
(x, y)+(x, y) = (x+x, y+ y)
(x, y)(x, y) = (xx, xy+xy), oricare ar fi (x, y), ( x, y).
S se arate c (, +, ) devine inel unitar i comutativ.
6.7. S se determine
(i) Matricele XM2(2) a.. X2+I2 = O2;
(ii) Matricele XM2(3) a.. X2 = I2.
6.8. Fie A un inel care conine nondivizori ai lui zero att la stnga ct
i la dreapta. Dac A are un numr finit de elemente, s se demonstreze c
inelul A este unitar.
51
Dac X , atunci X este o mulime infinit.
52
6.27. Fie A un inel unitar. Artai c dac x, yA sunt a.. xny = 0 =
(x+1)my pentru anumii m, n , atunci y = 0.
53
(iii) Notnd cu U([ d ]) grupul multiplicativ al elementelor
inversabile din inelul [ d ], avem pentru d = -1, U([i])={1,-1, i, -i},
respectiv pentru d-2, U([ d ]) = {-1, 1}.
54
a b c
6.37. Fie A= 0 a d a, b, c, d numere reale . S se arate c
0 0 a
(A, +, ) este un inel unitar necomutativ n care orice element este inversabil sau
nilpotent.
55
6.45. Fie A un inel boolean (adic un inel cu proprietatea c x2 = x
pentru orice xA). S se arate c:
(i) Inelul A este de caracteristic 2 (deci x+x = 0, pentru orice xA);
(ii) A este comutativ.
58
b) A1 = , A2 =
c) A1 = m, A2 = n.
6.71. Dai exemplu de un inel unitar, comutativ, care nu este corp avnd
caracteristica un numr prim.
59
7.4. Dac p este un numr prim, s se demonstreze c exist doar dou
tipuri de inel cu p elemente.
7.13. Artai c:
60
(i) Inelul T2() al matricelor de ordinul doi, triunghiulare (adic au sub
diagonala principal toate elementele zero), cu componente ntregi, nu este
comutativ ; determinai centrul acestui inel ;
(ii) Funcia :T2() ce asociaz unei matrice triunghiulare
a b
oarecare din T2() perechea (a, c) din format din elementele de
0 c
pe diagonala principal, este morfism de inele.
7.17. Fie A un inel boolean a.. |A| = n >1. Artai c exist m1 a..
n = 2m i (A, +, ) ( Z ... Z , +, ).
1242432
de m ori
7.18. S se arate c:
(i) Pe o mulime finit A cu n2 elemente se poate introduce o structur
de inel boolean dac i numai dac n = 2k, k*;
61
(ii) Pe mulimea numerelor naturale se poate introduce o structur de
inel boolean.
62
Observaie. Reamintim c f : AB se numete antimorfism de inele
dac pentru orice x, yA avem f(x+y)=f(x)+f(y) i f(xy)=f(y)f(x).
8.2. S se dea exemplu de inel n care reuniunea a dou ideale ale sale
nu este ideal.
63
c) Dac x1A1 i x2A2 atunci x1x2 = 0;
d) A1A2 = {0}.
(iii) S se arate c funcia f:AA1A2, f(x) = (x1, x2), unde x = x1+x2
este un izomorfism de inele.
8.17. Demonstrai c ntr-un inel boolean orice ideal finit generat este
principal.
0 a
8.23. Demonstrai c R= a, b Q este un subinel necomutativ al
0 b
lui M2(). Dac I ={AR|A2 = O2} atunci I este ideal i R/I .
8.25. n [i], inelul ntregilor lui Gauss, artai c (3) i (1+i) sunt ideale
prime dar (2) nu este ideal prim.
65
8.30. Fie A un inel comutativ i unitar a.. pentru orice aA exist un
n1 cu an = a. Atunci, orice ideal prim din A este i maximal.
8.31. Artai c n inelul [X,Y] idealul (X) este prim dar nu este
maximal.
a b
8.34. Fie A = a, b, c Z subinel n M2().
0 c
0 b
Artai c J(A) = b Z .
0 0
66
2) r(I J) = r(I) r(J),
3) r(I + J) = r(r(I) + r(J)).
a p
8.44. Notm cu A mulimea matricelor de forma , cu a, b iar
0 b
a p
p i cu B mulimea matricelor de forma , cu a i p, q. Artai
0 q
c B este subinel al inelului T2() iar A este subinel al lui B. Determinai
idealele bilaterale ale inelelor A i B.
67
8.45. Fie A un inel, J un ideal bilateral al lui A iar I un ideal stng al lui
A. Dac I i J sunt nilpotente artai c I + J este nilpotent.
Observaie. Un ideal I se numete nilpotent dac exist n* a..
In = 0, unde I n = 1
I 2 I .
...3
de n ori
n
8.48. Fie A produsul direct Ai al inelelor unitare A1, A2, .., An. S se
i =1
n
8.49. Fie A produsul direct Ai al inelelor unitare A1, A2, .., An i
i =1
n n
I= I i A un ideal (vezi problema 8.48.). S se arate c A/I Ai / I i .
i =1 i =1
68
8.52. S se arate c [ d ] / (x) este finit dac i numai dac x este un
element nenul n [ d ].
9.1. S se arate c inelul n este corp dac i numai dac n este numr
prim.
x + y = 0
9.2. S se rezolve n corpul 7 sistemul: .
xy = 5
9.5. Fie K un inel nenul care are numai dou ideale (0) i K. S se arate
c K este corp.
69
9.8. (i) S se demonstreze c cel mai mic subcorp al lui ce conine pe
2 este format din numerele reale de forma a+b 2 cu a, b;
(ii) S se arate c mulimea F = ( 3 2 ) = {a+b 3 2 +c 3 4 | a, b, c}
mpreun cu adunarea i nmulirea numerelor reale este cel mai mic subcorp
(comutativ) al lui ce conine pe i pe 3
2.
71
S se arate c mulimea KK mpreun cu aceste operaii este corp
comutativ, corpul K fiind izomorf cu un subcorp al acestuia. Mai mult, n acest
corp ecuaia x2+1 = 0 are soluii.
Exist corpuri K finite cu proprietatea c x2+1 0, oricare ar fi xK?
a b
9.23. Fie H= a , b numere complexe .
-b a
Artai c H este subcorp al lui M2().
Observaie. Corpul H poart numele de corpul quaternionilor.
9.25. Fie K un corp (comutativ sau nu). Dac K1, K2, K3 sunt subcorpuri
3
ale lui K a.. Ki K, oricare ar fi i=1, 2, 3, atunci U Ki K .
i =1
72
9.31. Fie f un endomorfism al corpului numerelor reale .
(i) S se determine f(0), f(1) i f(-1);
(ii) S se arate c pentru orice numr raional q avem f(q) = q;
(iii) S se demonstreze c pentru orice , >0, rezult f()>0.
S se deduc de aici c f este strict cresctoare.
(iv) Folosind rezultatele stabilite la punctele precedente, s se
demonstreze c singurul endomorfism al corpului numerelor reale este aplicaia
identic.
74
2) Pentru orice xK exist un ntreg n = n(x)0 (ce depinde de x) a..
n
x p Z(K).
Atunci K este comutativ.
75
a b
9.50. Fie q i Aq= a, b Q . Demonstrai c Aq este un
qb a
subinel al lui M2() i este corp (comutativ) dac q nu este ptratul unui numr
raional.
x + 2 y 3y
9. 52. Artai c K = x, y numere rationale M2()
2 y x - 2 y
a b
9.53. Fie p>0 un numr prim i K = a, b Z p . S se
- b a
demonstreze c mulimea K nzestrat cu operaiile de adunare i nmulire a
matricelor este corp dac i numai dac p 3(mod4).
76
(i) S se arate c mulimea Kd este corp fa de adunarea i nmulirea
a bd
matricelor i aplicaia f:( d )Kd, f(a+b d ) = este un izomorfism
b a
de corpuri;
(ii) Considerm grupurile multiplicative (( d )*, ), (Kd*, ), (*, )
i aplicaiile f:( d )*Kd*, definit ca la (i), :Kd** definit prin
(A) = det(A), N:( d )** definit prin N(a+b d ) = a2-db2.
S se demonstreze c f, , N sunt morfisme de grupuri i avem
egalitatea f = N.
10.4. (i) S se arate c produsul elementelor nenule ale unui corp finit
este egal cu 1;
(ii) S se deduc de aici c pentru orice numr prim p, p|(p-1)!+1 (vezi
problema 3.17.).
10.10. Fie A un inel comutativ cu 01, fr divizori ai lui zero, iar A[X]
inelul de polinoame asociat. Pentru fiecare numr ntreg n2 definim aplicaia
n:A[X]A[X], n(f) = f n i presupunem c mulimea M={n|n, n2, n este
endomorfism al inelului A[X]} este nevid. S se demonstreze c exist i este
unic un numr prim p>0 a.. M = {p, p2, p3, , pk, }.
10.24. Fie f un polinom de gradul doi din [X] . Atunci f(n) pentru
orice n dac i numai dac f este de forma f =
1
2
[ ]
cX 2 + (2b - c ) X + 2a cu
a, b, c.
X X2 Xn
10.27. S se arate c rdcinile polinomului f = 1 + + + ... +
1! 2! n!
sunt simple.
~
10.28. Fie f[X] cu proprietatea c f ()0, pentru orice .
Atunci exist dou polinoame f1, f2[X] a.. f = f12 + f 22 .
10.30. Fie f[X]. Notm cu c(f) = cel mai mare divizor comun al
coeficienilor lui f. Dac f , g[X] s se arate c c(fg) = c(f)c(g).
80
10.32. S se arate c dac m este un numr ntreg nedivizibil cu 5,
atunci polinomul P = X5-X+m este ireductibil n [X].
10.41. Fie K = {k1, k2, , kn} un corp finit cu n elemente, iar K[X]
inelul polinoamelor de o nedeterminat peste corpul K. S se arate c n inelul
n
K[X] are loc identitatea: X n - X = ( X - k i ) .
i =1
81
10.42. S se gseasc a, b tiind c ecuaiile x3+2x2+ax+b = 0 i
3 2
x -x +bx+a = 0 admit o rdcin ntreag comun.
82
10.52. Fie f=a0+a1X++anXn[X] un polinom de grad 1 i s
presupunem c exist p numr prim, p2, a.. p|a0, a1, , an-1, pan i p2a0.
Atunci f este ireductibil n [X].
Observaie. Criteriul de ireductibilitate de mai sus este datorat lui
Eisenstein.
n
10.57. S se arate c polinomul f = X 2 + 1 , (n) este ireductibil n
[X].
83
a1 a2 ... a n -1 an
a2 a3 ... an a1
... ... ... ... ... = 0.
a n -1 an ... a n -3 an-2
an a1 ... a n - 2 a n -1
10.63. Fie P[X] de grad cel mult n cu coeficientul dominant a0, iar
x1, x2, , xn+1 numere reale distincte dou cte dou. S se demonstreze c:
n +1
P( x ) 0, daca grad ( P) n - 1
( xi - x1 )...( xi - xi-1 )( xii - xi+1 )...( xi - xn+1 ) = a0 , daca grad ( P) = n
.
i =1
i, j, k{1, , n}.
84
10.68. S se calculeze suma xi3 x 2j , unde xi, xj sunt rdcinile ecuaiei
i j
x3+3x-5 = 0.
x1 + x 2 + x3 = 2
10.69. S se rezolve n sistemul: x14 + x 24 + x34 = 8 .
5 5 5
x1 + x 2 + x3 = 32
85
10.79. Fie f:AA un morfism surjectiv de inele unitare i comutative
cu Ker(f) r(A).
Stabilii dac au loc afirmaiile:
(i) Pentru xA, f(x) este inversabil n A x este inversabil n A;
(ii) Pentru xA, f(x) este divizor al lui zero n A x este divizor al
lui zero n A;
(iii) Pentru xA, f(x) este idempotent n A x este idempotent n A.
86
Partea 2: Soluiile problemelor
1.2. (i). Operaia algebric " o " este asociativ (")x,y,z avem :
x o (y o z) = (x o y) o z x(y o z)+ax+b(y o z)+c = (x o y)z+a(x o y)+bz+c
x(yz+ay+bz+c)+ax+b(yz+ay+bz+c) = (xy+ax+by+c)z+a(xy+ax+by+c)+bz
(b-a)xz+(a+c-a2)x+(b2-b-c)z+c(b-a)=0.
Cum x,y,z sunt elemente oarecare din fcnd pe rnd (x = z = 0),
(x = 0,z = 1), (x = 1, z = 0), (x = z = 1) obinem succesiv condiiile: c(a-b) = 0,
a+c-a2 = 0 i b-a = 0.
Obinem astfel condiiile necesare a = b = l i c = l2-l cu l.
Suficiena acestor condiii se verific imediat prin calcul.
(ii). "". Dac operaia algebric " o " este asociativ, atunci conform
cu (i) exist l a.. a = b = l i c = l2-l.
Dac x, atunci x o (1-l) = (1-l) o x = x(1-l)+lx+l(1-l)+l2-l =
79
= x-xl+lx+l-l2 +l2-l=x, adic e =1-l este element neutru pentru operaia " o ".
"". Dac notm cu e elementul neutru pentru operaia " o ", atunci
(") x avem x o e = e o x = x xe+ax+be+c = ex+ae+bx+c = x
(e + a - 1) x + be + c = 0
(e + b - 1) x + ae + c = 0
Cum x este oarecare, deducem c e+a-1 = e+b-1 = be+c = ae+c = 0 de
unde rezult c a = b = 1-e i c = -ae.
Dac notm 1-e = l atunci a = b = l iar c = -ae = -l(1-l) = l2-l, adic
operaia " o " este asociativ (conform cu (i)).
(iii). n ipoteza c operaia " o " este asociativ, atunci conform cu (i) i
(ii), a = b = l, c = l2-l iar elementul neutru este e = 1-l.
Dac xU(, o ), atunci ($) x' a.. x o x'=x' o x=e xx'+ax+bx'+c=e
xx'+lx+lx'+l2-l = 1-l x'(x+l) = 1-l2-lx. Se observ c dac x = -l
obinem egalitatea absurd 0 = 1-l2-l(-l) = 1-l2+l2 = 1.
Deci pentru x -l deducem x' = (1-l2-lx)/(x+l), adic U(, o ) =
= \ {-l}.
1.3. (i). Prin calcul direct se arat c (") x,y,z avem echivalenele:
x o (y o z) = (x o y) o z
a xyz + ab(xy + yz + zx) + (ac + b)x + b 2y + b2z + (bc + c) =
2
80
Datorit asociativitii operaiei " o " deducem imediat c:
(x o (a o b)) o y =((x o a) o b) o y = (x o a) o (b o y) = x o (a o (b o y)) = x o ((a o b) o y),
(") x,yM, de unde rezult c a o bH, deci H este parte stabil a lui M relativ
la operaia " o ".
1.5. Din ipotez operaia algebric este bine definit i asociativ. Mai
trebuie s artm c exist elementul neutru.
Deoarece M este finit i f este injectiv, atunci f este o bijecie. Din
aM i f bijecie ($) bM a.. aba = a. Fie e1 = ba i e2 = ab. Pentru xM
exist yM a.. f(y) = x aya = x. Atunci xe1 = ayaba = aya = x i e2x= abaya=
= aya = x xe1 = e2x = x, (") xM. Pentru x = e1 i x = e2 obinem c e2e1=e1
i e2e1 = e2 e1 = e2 = e elementul neutru al lui M.
B1
B A
O
x
B2
83
neutru este elementul e = (1,0) (e o z = (1,0) o (x,y) = (1x, 0y+y) = (x,y))
adic dubletul (M, o ) este monoid. Dac z = (x,y) U(M, o ), atunci
($) z' = (x',y')M a.. zz' = z'z = e xx'=1 i x'y+y' = xy'+y = 0.
Dac x = 1, atunci x' = 1, deci y' = -y, iar dac x = -1 atunci x' = -1,
deci y = y.
n concluzie:
U(M, o ) = {(1,-y) : y} {(-1,y) : y}.
ai bi
1.17. Fie Mi= M cu ai,bi,ci,di i ai + bi = ci + di, i=1,2.
ci d i
a1a2 + b1c2 a1b2 + b1d 2
Atunci M1M2 = , deci pentru a demonstra c
c1a2 + d1c2 c1b2 + d1d 2
M1M2M trebuie s artm c a1a2+b1c2+a1b2+b1d2= c1a2+d1c2+c1b2+d1d2
a1 (a2+b2)+b1 (c2+d2) = c1 (a2+b2)+d1 (c2+d2) ceea ce este adevrat dc inem
cont de faptul c a2+b2 = c2+d2 i c a1 +b1 = c1+d1.
1 0
Deoarece matricea unitate face n mod evident parte din M
0 1
deducem c dubletul (M,) este monoid.
Dac inem cont de faptul c pentru oricare dou matrice A,BM2()
avem relaia det(AB)=det(A)det(B) se deduce imediat c:
a b
A= U(M,) det(A) = 1 ad-bc = 1 (a+b)(a -c) = 1 (cci
c d
a + b = 1 a+b =1 a + b = -1 a + b = -1
a+b=c+d ) sau sau sau .
a - c = 1 a - c = -1 a - c = 1 a - c = -1
Exprimnd numai n funcie de a, deducem c :
a 1- a a 1 - a
U(M,)= a Z a Z
a - 1 2 - a 1 + a - a
a -1 - a a -1- a
a Z a Z .
a - 1 - a a + 1 - 2 - a
84
S demonstrm acum c funcia aritmetic e:* definit pentru
n prin e(n)=1 pentru n=1 i 0 pentru n2 este elementul neutru al produsului
de convoluie. ntr-adevr, pentru fA i n avem :
(f * e)(n)= f(d1)e(d2) = f(n)e(1) = f(n), deci f * e = f, adic dubletul
d1d 2 =n
x y
1.23. (i). Fie X = M2( ) i scriind c AX=XA deducem c
z
t
x y
z = 0 i t = x, adic X este de forma X = , cu x,y.
0 x
(ii). Fie acum XM2() a.. Xn=A; deoarece AX = XnX = Xn+1 = XXn =
=XA, innd cont de (i) deducem cu necesitate c X trebuie s fie de forma
x y
X = cu x,y.
0 x
Deoarece se verific imediat prin inducie matematic egalitatea:
xn nx n -1 y
Xn = , din Xn = A deducem c xn = 1 si nxn-1y = 2, de unde rezult
0 x n
c xn = 1 i 2x = ny.
86
e 2e / n
n concluzie X trebuie cu necesitate s fie de forma X = cu
0 e
en=1.
e 2e / n e n 2e n 1 2
Dac X = cu en=1, atunci Xn = = .
0 e
0
e n 0 1
87
Atunci (In BA)(In + BCA) = In BA + BCA B(ABC)A =
= In - BA + BCA B(C I n)A = In BA + BCA BCA + BA = I n i analog se
demonstreaz c (In + BCA)(In - BA) = In, adic In BA U(Mn(),).
1.28. (i). Dac x,yMf,g, atunci f(x) = g(x), f(y) = g(y) i astfel f(xy) =
=f(x)f(y) = g(x)g(y) = g(xy), adic xyMf,g. Cum f(1) = g(1) rezult c 1Mf,g,
adic Mf,g este submonoid al lui M1. Evident f o i = g o i.
(ii). Din f o i = g o i rezult c f(i(x)) = g(i(x)), (") xM, adic
i(x)Mf,g, (") xM. Definim atunci u:M Mf,g prin u(x) = i(x), (") xM.
Evident u este un morfism de monoizi (deoarece i este un morfism) i i o u = i.
Dac mai exist v : M Mf,g a.. i o v = i, atunci u(x) = i(x) = (i o v)(x) =
=i(v(x)) = v(x), (") xM, deci u = v.
88
(ii) (iii). S presupunem prin absurd c Ker(f) {1}. Vom nota
M0 = Ker(f) (care este submonoid al lui M1 conform problemei 1.28., deci i
monoid) i vom considera g,h:M0 M1, g incluziunea iar h morfismul nul.
Atunci pentru xM0, (f o g)(x) = f(g(x)) = f(x) = 1 iar (f o h)(x) =
=f(h(x)) = f(1) = 1, adic f o g = f o h i totui g h.
1.31. (i) (ii). Fie yM2; cum f este surjectiv, ($) xM1 a.. f(x) = y.
Atunci g(y) = g(f(x)) = (g o f)(x) = (h o f)(x) = h(f(x)) = h(y), adic g = h.
(ii) (i). Fie M1 = \ {0} i M2 = \ {0} monoizii multiplicativi ai
numerelor ntregi nenule, respectiv raionale nenule, iar f : M1 M2
incluziunea canonic.
Dac M3 este un alt monoid iar g,h : M2 M3 sunt morfisme de
monoizi a.. g o f = h o f, vom proba c g = h.
Fie x = m/n*, cu m* i n*. Atunci 1 = g(1) = g(n1/n) =
=g(n)g(1/n) g(1/n) = (g(n))-1 i analog h(1/n) = (h(n)) -1. Avem c g(x) =
=g(m/n) = g(m1/n) = g(m)g(1/n) = g(m)(g(n)) -1 iar h(x) = h(m/n)=h(m1/n)=
= h(m)h(1/n) = h(m)(h(n)) -1. Dar, deoarece f este morfismul incluziune i
g o f = h o f, deducem c g i h coincid pe mulimea *, de unde rezult c
g(x) = h(x), (") xM2, adic g = h.
Deci f verific (ii) fr ns a verifica i pe (i).
89
2.2. Este evident c (") x,y x o y.
Operaia este asociativ i comutativ, elementul neutru este e = 0, iar
simetricul lui x \ { 1k } este x = kxx-1 1k , deci \ { 1k } este grup abelian
fa de operaia algebric definit.
90
1 - x 0 x
2.5. Pentru x-{1/2}, notm A(x)= 0 0 0 .
x 0 1 - x
Dac i y-{1/2}, atunci prin calcul direct se demonstreaz c :
A(x)A(y)=A(x+y-2xy)G, deoarece x+y-2xy=1/2 (2x-1)(2y-1)=0 x=1/2
sau y=1/2 absurd.
n mod evident A(x)A(y)=A(y)A(x), (") x,y-{1/2}.
Deoarece A(x)A(0)=A(x), (") x-{1/2}, deducem c A(0) este
elementul neutru.
Deoarece pentru x1/2 avem A(x)A( 2 xx-1 )=A(0), deducem c
(A(x))-1 = A( 2 xx-1 ), deci orice element din G este inversabil.
Din cele de mai sus rezult c G este grup comutativ.
2.6. Avem :
a1 0 b1 a2 0 b2 a1 a 2 + b1c 2 0 a1b2 + b1 d 2
2
0 x 0 0 x 0 = 0 x 0 .
c 0 d 1 c 0 d 2 a 2 c1 + c 2 d1 0 c1b2 + d 1 d 2
1 2
Prin calcul simplu se verific faptul c ultima matrice este din M doar
dac x2 = x, adic x {0,1}.
Elementul neutru este I3, deci trebuie ca x = 1. n acest fel, M este parte stabil
n raport cu nmulirea matricelor.
a1 0 b1 a2 0 b2
Fie A = 0 x 0 M i B = 0 x 0 M a.. AB = I3. Trebuie
c 0 d c 0 d 2
1 1 2
1 2
a a + b c
1 2 = 1
a b + b d = 0
1 2 1 2
s avem: .
a 2 c1 + c 2 d1 = 0
c1b2 + d1 d 2 = 1
nmulind prima ecuaie cu d1 i pe a treia cu (-b1) i adunndu-le
obinem a2(a1d1 b1c1) = d1 a2 = d1 c2 = - c1, d2 = a1, b2 = - b1, deci
d1 0 - b1
B= 0 x 0 . Se observ c B M i c BA = I3, deci fiecare element
- c 0 a1
1
este inversabil, adic M este un grup.
91
2.7. Deoarece G trebuie s conin pe I2, atunci: x0+ay0 = 1
x0 - ay0 = 1
y0 - bx0 = 0
y0 + bx0 = 0
Din primele dou ecuaii rezult c x0 = 1 i y0 = 0 bx0 = 0 b = 0.
x + ay y 2
Deci G = x - 4 y 2 = 1, x, y R .
y x - ay
x + ay y x + ay y
Fie A(x,y) = i A(x,y)= . Atunci
y x - ay y x - ay
xx + yy + a 2 yy + a( x y + xy ) x y + xy
A(x,y)A(x,y) = .
x y + xy xx + yy + a yy - a ( x y + xy )
2
x 0 x 0
2.8. Dac A = , B = G, se observ c AB = BA =
0 y 0 y
xx 0
= G deoarece (xx)n = xnxn = 1 i analog pentru (yy)n = 1, deci
0 yy
(AB)n = I2, adic G este parte stabil n raport cu nmulirea matricelor. Evident
I2G.
xn 0
Prin inducie se arat c An = , iar din An = I2 obinem c xn
n
0 y
= = yn = 1 ceea ce arat c x i y sunt rdcini de ordinul n ale unitii.
Dac AG, inversa lui A este A-1 = An-1(deoarece An = I2). Astfel, (G,)
este grup.
Numrul de elemente ale lui G este n2 ( x i y pot lua n valori distincte
deoarece sunt rdcini de ordin n ale unitii)
x + 4y 2y
2.9. Pentru x,y notm A(x,y) = .
- 2y x - 4 y
92
Prin calcul direct se arat c dac mai considerm x',y', atunci:
A(x,y)A(x',y') = A(xx' + 12yy', xy' + x'y)G (deoarece dac notm x" = xx' +
+12yy' i y" = xy' + x'y, atunci avem relaia (x")2 12(y")2 = 1, innd cont i
de faptul c x2-12y2 = (x')2-12(y')2 = 1). Din relaia de mai sus deducem c
I2 = A(1,0) este elementul neutru cutat, iar (A(x,y)) -1 = A(x,-y)G, precum i
faptul c G este comutativ.
2.14. (i). Fie XMA, X = xI3 + yA, x*, y det X = x3, deci nu
depinde de y.
(ii). Notm X(x,y) = xI3 + yA i cum A2 = O2 avem X(x,y)X(z,t) =
=X(xz, xt + yz) deci X(x,y)X(z,t)MA. Din expresia lui X(x,y)X(z,t) observm
c nmulirea matricelor din MA este comutativ. nmulirea matricelor este
asociativ, I3 = X(1,0) MA este elementul neutru, iar inversa lui X(x,y) este
-y
X( 1x , x 2 ) MA, deci (MA,) este grup abelian.
(iii). Avem :
94
a) aX(x,y) = X(ax,ay) ; X(x,y) + X(z,t) = X(x + z, y + t) ;
-y
b) X(x,y)-1 = X( 1x , x 2 ) ;
-y
c) X(x,y)* = det X X(x,y)-1 = x3 X( 1x , ) = X(x2, -xy) ;
x2
d) X(x,y)n = X(xn, nxn-1y), prin inducie dup n ;
e) (X*)n = X(x2n, -nx2n-1y) ; (X*)-n = X(x-2n, nx-2n-1y), de unde
(X*) + (X*)-n = X(x2n + x-2n, -nx2n-1y + nx-2n-1y ) MA i din a) rezult c
n
2.15. (i). Prin calcul direct se arat c M este parte stabil n raport cu
nmulirea matricelor ; nmulirea matricelor este asociativ, I2M este element
neutru iar dac AM det A 0, deci A este inversabil i A-1 M. Astfel,
(M,) este grup.
a2 + b2 = 1
a b
(ii). Fie X = M, X Xt = I2 b(a + b) = 0 2ab = 0
0 a + b ( a + b) 2 = 1
1 0 -1 0
a = 0 sau b = 0 X = sau X = .
0 1 0 - 1
a b
(iii). Fie Y M, Y = a.. YtY = I2. Atunci
0 a + b
a2 = 1
1 0 -1 0
ab = 0 b = 0 a = 1 Y = sau Y = .
b 2 + ( a + b) 2 = 1 0 1 0 - 1
95
2) a 0. Ecuaia devine sin x
2
(b cos 2x a sin x
2
) = 0 i mulimea
soluiilor sale este G = G1 G2 unde G1= {2kp | k} i
G 2 = {2 arctg ba +2kp | k}.
Dac G este subgrup atunci u = 4 arctg b
a
G. Analiznd cele dou
cazuri, uG1 i uG2, deducem c n mod necesar b = 0 . Dar n acest caz
ecuaia dat este a cos x +c = 0 cos x = 1 a crei mulime de soluii este
subgrupul G = 2p = { 2kp | k}.
Pentru i,j arbitrare, fixate, putem alege X cu linia a i-a nul a.. A+X s
aib pe fiecare linie diferit de a i-a cte un singur 1, fiecare situat pe cte o
coloan dintre coloanele {1,2,,j-1,j+1,,n}. Vom avea aij = det(A+X) =
=detX = 0 deci aij = 0, adic A= On.
96
2.22. S presupunem prin absurd c exist un grup G, H1,H2 subgrupuri
proprii ale sale a.. G = H1H2. Cum H1, H2 sunt presupuse proprii, ($) x,yG
a.. xH1, yH2 (adic xH2 i yH1).
Considerm elementul z = xyG = H1H2. Dac zH1 x = zy-1H1
ceea ce este absurd , iar dac zH2 y = x-1zH2 din nou absurd.
Observaie. Deducem c dac H1,H2 G, atunci H1 H2 G
H1 H2 sau H2 H1.
2.23. Dac vom considera grupul lui Klein K={1,a,b,c}( vezi problema
2.17.) atunci :
K = {1,a}{1,b}{1,c} iar {1,a}, {1,b},{1,c} sunt subgrupuri proprii
ale lui K.
1 pa pb + pac
p -1
na ( n -1) c
2
bn+1 bn = b + anc bn = nb + 2
A = 0
p
1 pc = I3
0 0 1
deoarece a,b,cp G are p3 elemente.
98
2.31. Evident, aba = bab ab = b(ab)a-1 ab = b(b(ab)a-1)a-1 =
=b (ab)a-2 i din aproape n aproape avem ab = bn (ab)a-n , de unde rezult
2
echivalena cerut.
m n m n m n
a ij = ( a ij ) = a = ma respectiv a ij = ( a ij ) = b = nb
1i m i =1 j =1 i =1 1i m j =1 i =1 j =1
1 j n 1 j n
4) amn= a - a mj = b - a in ( deoarece a - a mj =
1 j n -1 1 i m -1 1 j n -1
= a- (b - a ij ) = a (n-1)b + a ij = a + b nb + S, unde
1i m -1 1 i m -1
1 j n -1 1 j n -1
99
S= a ij . n baza lui 2) avem :
1 i m -1
1 j n -1
b- a in =b- (a - a ij )= b (m-1)a + S = a + b - ma + S.
1 j n -1
1 i m -1 1i m -1
102
2.45. Fie G1 un grup abelian finit i p = x . Atunci :
xG1
2
-1
p =2
x =
x x = x x = ( xx -1 ) = 1 . (1)
xG1 xG1 xG1 xG1 xG1 xG1
xy
2.51. Pe G = (0,1) operaia x o y = determin un grup
2 xy - x - y + 1
abelian i cum pentru a < b exist o bijecie ntre (0,1) i (a,b), totul rezult
acum din exerciiul precedent).
104
2.53. Fie xG. Vom demonstra mai nti c pentru orice t,1 t n-1,
dac x se gsete n t dintre subgrupurile H1,H2,,Hn, atunci ($) 1 u n-1,
nct xu s se gseasc n t+1 dintre subgrupurile H1,H2,,Hn.
Fie x I H i . Exist hH a.. h U H j . Atunci pentru orice
1 i t t +1 j n
p k+ p
2.54. (i). Fie x,yHn, x = k
n!
,y= n!
, deci x + y = n!
Hn, deci Hn este
parte stabil.
p
Fie xHn, x = k
n!
-x = -k
n!
Hn, deci Hn . Dac x, x = q
,
atunci xHq, deci = U H n .
nN *
105
Fie xHk, [m,n] = k. Dac d = (m,n) ($) u, v a.. d = mu + nv.
kmu knv ku kv
Atunci kd = mn k ( mu + nv) = mn 1 = + = + de
mn mn n m
ku kv
+ kv ku kv ku
unde: x = x 1 = x n m = x n x m . Lund a = x m i b = x n vom avea :
am = akv = (av)k = 1 i bm = bku = (bu)k = 1, deci aHm i bHn i x = abHmHn.
Astfel, am demonstrat i incluziunea invers H[m,n] HmHn, de unde
egalitatea cerut.
Observaie. Aplicnd acest rezultat grupului multiplicativ al numerelor
complexe (*, ), obinem c UmUn = U[m,n], unde Um = {z*| zm = 1}.
Din (1) i (2) yn+2xyx = y2x2yn+1 = x2yn+3 x2y2 = y2x2, (") x,yG.
innd cont aceast ultim relaie, (1) devine yn xyx = x2 y2 yn-1 = y2 x2 yn-1
yn-1xyx = x2yn-1.
Dac n este par, continund procedeul deducem c xyx = x2y
xy = yx.
Dac n este impar, cu acelai procedeu gsim yxyx = x 2y2 = y2x2 = yyxx
xy = yx.
Deci G este comutativ.
2.63. Din x3 = 1 x2 = x-1, (") xG. Deci pentru x,yG, din x2y2 =
=y x x-1y-1 = y-1x-1 yx = xy, adic G este comutativ.
2 2
=x-1y-1xz-1x-1yxy-1zy i analog :
u = z-1[[y,z-1],x]z = y-1z-1yx-1y-1zyz-1xz
v = x-1[[z,x-1],y]x = z-1x-1zy-1z-1xzx-1yx i astfel
tu = x-1y-1xz-1x-1zyz-1xz = v-1, de unde egalitatea tuv = 1.
2.65. Prima parte a enunului este evident ( elementul neutru este 1X).
Faptul c unitile lui F(X) sunt aplicaiile bijective rezult din faptul c
o funcie este bijectiv este inversabil.
107
Rezult c sn-1 = s 2n Hn, deci Hn-1 = < sn-1 > Hn.
Pe de alt parte, snHn-1 cci dac snHn-1, atunci sn = s kn -1 pentru un
k, deci x + 2-n = sn(x) = x + k2-n+1, (") x ceea ce implic 1 = 2k, absurd.
Ultima parte a problemei se demonstreaz ca n problema 2.48.
Observaie. Aceast problem ne arat c ntr-un grup finit generat
putem gsi subgrupuri ce nu sunt finit generate.
2.67. Soluia 1.
Fie G = { F : | F = f}. (G, o ) fiind subgrup al grupului
bijeciilor lui , rezult c F o FG (F o F) = f f(F(x)) f(x) = f(x),
(") x f(x) [f(F(x))-1] = 0, (") x f() {0,1}.
Dar cum f admite primitive pe i deci are proprietatea lui Darboux pe
f() = {0} sau f() = {1}, adic f(x) = 0, (") x, sau f(x) = 1,
(") x. Convine f(x) = 1, (") x, caz n care G = {F : | F(x) =x+k,
k} i se verific uor c (G, o ) este grup.
Soluia 2.
Fie (S, o ) grupul bijeciilor lui i (G, o ) subgrupul format din
primitivele funciei f : .
Rezult c elementul neutru al lui S se afl n G, adic F : ,
F(x) = x. FG f(x) = 1, (") x. De asemenea se verific i n acest caz c
G = { F : | F(x) = x + k, k} este subgrup al grupului bijeciilor.
108
Dac vom considera B = -A(adic punctul de coordonate (-xA,-yA)),
atunci tA o t-A = t-A o tA = 1E 2 , adic tA este aplicaie bijectiv i tA-1 = t-A.
De asemenea, dac A(xA,yA) i alegem dou puncte oarecare P(xP,yP),
R(xR,yR) atunci :
d(tA(P),tA(R)) = d(A+P,A+R) = (x A + xP - x A - xR ) 2 + ( y A + yP - y A - y R ) 2 =
definit astfel: dac PE2 are coordonatele (r cosq, r sinq), atunci ra(P) va fi
punctul de coordonate (r cos(q+a), r sin(q+a)).
Se observ imediat c ra o rb = ra+b i c r0 = 1E 2 , de unde deducem c
ra o r-a = = r-a o ra = 1E 2 , adic ra este o bijecie i (ra)-1 = r-a.
Pentru a proba c ra este izometrie, s considerm A1(r1 cosq1, r1 sinq1),
A2(r2 cosq2, r2 sinq2) i s calculm:
d(ra(A1),ra(A2))=
= [ r1 cos(q 1 + a ) - r2 cos(q 2 + a )] 2 + [r1 sin(q 1 + a ) - r2 sin(q 2 + a )] 2
= r12 + r22 - 2r1 r2 cos(q 1 - q 2 ) =
109
2.71. Fie (C) cercul circumscris poligonului Pn de centru O, r raza sa iar
A1,A2,, An vrfurile poligonului; avem n mod evident d(Ai,O) = r,
(") i = 1,2,,n i d(A,O) < r pentru orice A P n {A1,,An}.
Pentru o izometrie jDn avem: j( P n) = P n i d(j(Ai),j(O)) = r,
i = 1,2,, n iar d(j(A),j(O)) < r, (") A P n {A1,,An}.
Rezult imediat c j(O) = O i j(Ai){A1,,An}, (") i = 1,2,,n.
De asemenea, se deduce imediat c r i e din enun sunt elemente ale
Dn.
Obinem astfel 2n elemente distincte ale lui Dn : 1, r, r2, , rn-1, e, re,
r e, , rn-1e.
2
2.73. Totul rezult din faptul c orice traspoziie (i,j) cu 1<i<j se scrie
sub forma: (i,j) = titjti.
2.74. Totul rezult din faptul c orice traspoziie (i,j) cu 1<i<j se scrie
sub forma: (i,j) = (i,k)(j,k)(i,k).
2.76. Se tie c orice permutare par este produsul unui numr par de
transpoziii.
110
Dac dou transpoziii vecine (i,j), (k,t) au proprietatea c
{i,j}{k,t}=, atunci (i,j)(k,t) = (i,k,j)(i,k,t), iar dac {i,j}{k,t} (s
presupunem c i = k) avem (i,j)(i,t) = (i,t,j).
2.78. Cei r - ciclii sunt egali deoarece elementele r+1, r+2, ,n sunt
lsate pe loc iar primele r sunt schimbate ntre ele de fiecare r-ciclu dup aceeai
regul.
111
Dac x{j1,j2, ,jr}, atunci a(x){j1,j2, ,jr}, deci a(b(x)) = a(x) iar
b(a(x)) =a(x), adic i n acest caz a(b(x)) = b(a(x)).
atunci prin calcul direct se arat c qsq-1 = s', adic s i s' sunt conjugate n Sn.
. S presupunem c s,s' Sn sunt conjugate n Sn, adic ($) qSn
a.. s' = qsq-1.
S presupunem c s are structura ciclic descris mai sus. Deoarece
prin calcul direct se arat c s'(bij) = q(ai j+1) = bi j+1 pentru 1 i s, 1 j < ni i
s'(bin i ) = q(ai1) = bi1 deducem c i s' are aceeai structur ciclic precum s.
1 2 ... n - 1 n
2.87. Permutarea are n-1 inversiuni, deci este par
2 3 ... n 1
pentru n impar i impar pentru n par. Cum pentru orice xSn, x2 este par,
rezult c pentru n par ecuaia respectiv nu are soluie.
Fie acum n = 2k+1 cu k*.
Pentru k = 1,2,3 se verific prin calcul c soluiile cutate sunt
respectiv :
1 2 2 1 2 3 4 5 1 2 3 4 5 6 7
x = , x = , x =
3 1 2 5 4 1 2 3 5 6 7 1 2 3 3
n cazul general, vom demonstra c singura soluie a ecuaiei :
1 2 ... 2k 2k + 1
x2 = este permutarea
2 3 ... 2k + 1 1
1 2 ... k - 1 k k + 1 ... 2k + 1
x =
k + 2 k + 3 ... 2k 2k + 1 1 ... k + 1
Fie x(1) = a. Dac a = 1, atunci x2(1) = x(1) = 1 2 absurd.
De asemenea, din x(1) = 2 2 = x(2) absurd, deci a >2.
Dac a >2 , atunci x(2) = x(x2(1)) = x2(x(1)) = x2(a) = a+1 i prin
inducie dup j i t se arat c x(j) = a+j-1 pentru j = 1,2,,2k+2-a i
x (2k + 2 a + t) = t pentru t = 1,2,a-1.
113
1 2 ... 2k + 2 - a 2k + 3 - a ... 2k + 1
Deci x =
a a + 1 ... 2k + 1 1 ... a - 1
Deoarece x(a) = x2(1) = 2 2k+4-a = a a = k+2, de unde rezult
forma lui x pe care am amintit-o mai sus.
114
Conform problemei anterioare, puterile x pj+1 ,,x tp sunt ciclii de
lungimi egale respectiv cu lungimile ciclilor xj+1,xt, deci nedivizibile cu p. De
p
asemenea orbitele lor sunt respectiv egale, ceea ce ne arat c x j +1 ,,x tp sunt
ciclii disjunci.
Tot din aceeai problem deducem c fiecare din puterile x ip+1 ,,x pj
este un produs de p-ciclii disjunci de lungimi care nu se mai divid cu p i aceti
ciclii rmn disjunci n totalitatea lor (au orbitele incluse n orbitele ciclilor
xi+1,,xj).
De asemenea, fiecare din puterile x 1p , , x ip este un produs de p-cicli
disjunci de lungimi divizibile cu p i n totalitatea lor ciclii care apar rmn
disjunci.
S presupunem c descompunerile acestor puteri sunt :
x 1p = x11x12x1p
.
x ip = xi1xi2xip
innd cont de cele de mai nainte, deducem c ciclii care au lungimi
divizibile cu p sunt x11,,x1p,x21,,x2p,,xi1,,xip i numai acetia; cte p
dintre acetia (i anume exact n ordinea n care sunt scrii mai nainte) au aceea
i lungime.
Deducem astfel c dac fixm o lungime divizibil cu p de la ciclii din
descompunerea lui s, s zicem ms, numrul as al ciclilor de lungime ms este un
multiplu de p ( s = 1,2,k).
"". S presupunem c toate numerele a1,a2,,ak sunt divizibile cu p.
Atunci cei a1 ciclii de lungime m1(m1 divizibil cu p) pot fi mprii n grupe de
cte p ciclii i conform ex. anterior produsul ciclilor dintr-o asemenea grup
este puterea p a unui alt ciclu ( a crui orbit este reuniunea orbitelor celor p
ciclii). Deducem astfel c produsul celor a1 ciclii de lungime m1 este un produs
de puteri de p-ciclii disjunci. Analog pentru produsul celor a2 ciclii de lungime
m2, .a,m.d. pn la produsul celor ak ciclii de lungime mk (m1,,mk fiind
numerele divizibile cu p).
Considerm acum i ciclii de lungime mk+1,,mt (lungimi nedivizibile
prin p), tot conform problemei precedente, fiecare asemenea ciclu este puterea p
a unui ciclu avnd aceeai orbit.
Astfel, dac notm cu x produsul tuturor acestor noi ciclii pui n
eviden obinem c s = xp, deci ecuaia considerat are soluie n grupul Sn.
S rezolvm acum aplicaiile din enun.
Pentru prima aplicaie, s notm prin s permutarea din dreapta. Avem
urmtoarea descompunere a lui s n produs de ciclii disjunci:
s = (1 5)(2 6)(3 7)(10 9)(4 8 11 13)(14 15 17 18)(9 12 16).
115
n cazul acestei probleme avem p = 2 iar numrul ciclilor de lungimi
divizibile prin 2 sunt cei de lungime 2 i 4. Avem a1=4, a2=2 i cum ambele
numere sunt divizibile prin 2 deducem c ecuaia considerat are soluie n S19.
Pentru a doua ecuaie, notnd tot cu s permutarea din partea dreapt
avem c s = (1 3 5)(4 9 10)(2 6 7 8). Avem p = 3 iar ciclii de lungime 3 sunt n
numr de a1=2 care nefiind multiplu de 3, deducem conform celor stabilite mai
nainte c a doua ecuaie nu are soluie n S10.
1
3.1. Din |Z(G)| > |G| |G| < 2|Z(G)|. ns conform teoremei lui
2
Lagrange |Z(G)| divide |G| (cci Z(G) G ), adic |G| = n |Z(G)| cu n *, n1.
Deci n|Z(G)| < 2|Z(G)| n <2, adic n =1 |G| = |Z(G)| G este comutativ.
are ordinul d.
3.8. Fie k = o(xm ) iar d = (m,n). Putem scrie m = dm', n =dn' cu m',n'
i (m ,n ) = 1 iar mm' = nn' = dm'n'.
' '
118
n1 | nn2 i cum (n1,n2) = 1 n1| n. Analog se demonstreaz c n2 | n, deci
n1n2 | n. Prin urmare avem echivalena (xy)n = 1 n1n2 | n , deci o(xy) = n1n2 =
=o(x)o(y).
S presupunem c <x> <y> = {1} i fie n = [n1,n2]. n mod evident
(xy)n = 1, adic o(xy) | n. Fie acum k* a.. (xy)k = 1. Atunci xk yk = 1, deci
xk = y k <x> <y>, adic xk = y-k = 1, de unde n1| k i n2 | k, deci n | k, ceea
ce arat c o(xy) = n.
3.12. (i). (ii). Fie f : G G, f(x) = x2, (") xG. Atunci f este
injectiv ( x2 = y2 (xy-1)2 = 1 xy-1 = 1 x = y cci n caz contrar, conform
teoremei lui Lagrange, ar trebui ca 2 | | G| - absurd) i cum (G,) este este grup
finit, se obine c f este bijecie, de unde ecuaia x2 = a are o unic soluie x0G,
pentru orice aG.
(ii) (i). Evident, cci exist un singur element xG astfel nct x2 =1,
i anume x = 1. Restul se dispun n perechi de forma (x,x-1), unde x x-1 (cci
dac x = x-1 x2 = 1). Aadar ord(G) = 2k+1, k*.
119
ntr-adevr : x 0m = x 0n = 1 x 0d = x 0ma+ nb = 1. Reciproca este evident
adevrat.
Dac d 2 d are cel mult un divizor prim p. Atunci orice element de
ordin p din G este soluie a ecuaiei xd = 1. Cum exist astfel de elemente n G
(conform teoremei lui Cauchy, vezi problema 4.74.) rezult c ecuaia xd = 1 nu
are soluie unic, contradicie cu ipoteza n cazul d 2. n concluzie, rmne
doar cazul d = 1.
3.16. Din (m,n) = 1 ($) a,b a.. am+bn = 1. Atunci, innd cont
de faptul c xn = 1, deducem c x = x am+bn = xam = (xm)aH.
contrar ar rezulta c x2 = 1.
Astfel n produsul (*) dac apare un factor x, atunci apare i factorul x-1,
deci n produsul (*) factorii se grupeaz doi cte doi (fiecare cu inversul su ),
de unde rezult c produsul (*) este 1, deci x = x .
xG xG
o ( x ) 2
2p 2p
3.19. (i). S notm Hn = U p n i yn = cos pn
+ i sin pn
, n.
n n +1 n
Dac zHn z p = 1 z p = (z p )p = 1p =1 zHn+1 Hn Hn+1
pn
(aceast incluziune este strict deoarece yn+1Hn+1 i cum y n +1 = cos 2p
p
+
2p
+i sin p
1 yn+1Hn).
(ii). Rezult imediat din (i).
(iii). Fie H U p , H U p i n cel mai mic numr natural pentru care
ynH i yn+1H. Vom demonstra c H = Hn.
Incluziunea Hn H este evident ( deoarece Hn = <yn> iar ynH).
Fie zH U p ($) m a.. zHm o(z) | pm o(z) = pr cu
121
3.20. Dac M,NGLn(A), atunci det(M), det(N)U(A*,) i cum
det(MN) = det(M)det(N) MNGLn(A).
Evident In GLn(A) iar dac M GLn(A), cum det(M-1) = (det(M))-1
deducem c M-1U(A*,), adic M-1 GLn(A).
Rezult astfel c (GLn(A),) este grup.
Dac M,NSLn(A), atunci det(M) = det(N) = 1 i deoarece det(MN-1) =
=det(M)(det(N))-1= 11-1 = 1 deducem c MN-1 Sn(A), adic SLn(A) < GLn(A).
122
r - c b - (q - 1)d
Deoarece M1= VU-q-1M = , conform ipotezei de
r b - qd
k
inducie putem scrie M1= T 1k1 T mm , cu Ti{U,V}, ki, 1 i m, de unde M
= Uq+1V-1M1 = =Uq+1V-1 T 1k 1 T kmm .
123
3.26. Dac xG i y H Z(G) yZ(G) xyx-1 = xx-1y = y H,
adic H este subgrup normal al lui G.
124
Deoarece {xx1, xx2, ,xxn}=G (xx1)(xx2)(xxn) = x1x2xn
xn(x1x2xn) = x1x2xn xn = 1.
Fie acum a,n*, (a,n) = 1. Deoarece a U( *n ,) iar grupul
G = U( *n ,) are j(n) elemente, conform celor de mai sus deducem c
( a )j(n) = 1 naj(n)-1.
126
unic element hijH i un unic k{1,2,,m} a.. gixj = hijgk i{1,2,,m} i
j{1,2,,2n}.
Se probeaz acum imediat faptul c {hij : i = 1,2,,m, j = 1,2,,n} este
un sistem de generatori pentru H.
3.41. Este suficient s probm afirmaia din enun pentru cazul a dou
subgrupuri H, K ale lui G.
Pentru aceasta definim f : (G/HK)d (G/H)d (G/K)d prin
f(x(HK)) = (xH, xK), (") xG.
S demonstrm acum c f este injectiv i totul va fi clar; pentru aceasta
fie x,yG a.. xH = yH i xK = yK. Deducem imediat c xy-1HK, deci
x(HK) = y(HK), adic f este injectiv (de fapt putem utiliza i problemei
3.37. (ii)).
127
Dac n = 2, cum K 2, 3 putem alege xK, x -1 sau 1 i
considernd x1 = x, x2 = x-1 avem x1x2 = 1, deci matricea B = x1E11 + x2E22
DS. Alegnd acum A CG(DS), din AB = BA a12 = a21 = 0, adic
AD.
Dac n > 2, atunci K 2 iar pentru 1 j < k n alegem t{1,2,,n}\
\{j,k} i xk = xt = -1 iar xi = 1 pentru i{1,2,,n} \ {k,t}.
Deoarece x1x2xn = 1 avem c B = x1E11 + + xnEnn DS.
Din egalitatea AB = BA ajk = 0, adic AD.
n ambele situaii obinem c CG(D S) D.
Cum D este comutativ i D S D D CG(D S), adic
CG(D S) = S.
Avem Z(S) CG(D S) = S, deci Z(S) D S. Observm c pentru
orice i,j cu 1 i < j n, matricea B = In + Eij S.
Cu ajutorul lui B repetm raionamentul : orice matrice din Z(S) este
scalar, adic Z(S) S Z(G) i cum incluziunea S Z(G) Z(S) este
evident, deducem c Z(S) = S Z(G).
3.45. Fie H = < r > Dn; deoarece o(r) = n deducem c H este subgrup
ciclic de ordin n.
Orice element din Dn \ H este de forma rke, k = 0,1,,n-1. De
asemenea, avem c er = rn-1e = r-1e. Dac presupunem c erk = r-ke, atunci
erk+1 = errk = r-1erk =r-1r-ke = =r-(k+1)e, prin urmare erk = r-k pentru orice
k = 0,1,,n-1 i (rke)2 = rkerke =rkr-ke2 = 1.
Rezult c pentru orice xDn \ H avem o(x) = 2. Dac H = <x>, xDn
(iar Dn este grup ciclic de ordin n) atunci o(x) = n > 2, deci xH. Dar atunci
H H, | H | = | H | = n, deci H = H.
4.1. Dac x,yG atunci f(x) = g(x) i f(y) = g(y), astfel c f(xy-1) =
=f(x)f(y ) = f(x)(f(y))-1 = g(x)(g(y)) -1 = g(x)g(y-1) = g(xy-1), adic xy-1G, deci
-1
G G1 .
Afirmaiile (i) i (ii) se demonstreaz acum analog ca n cazul
monoizilor (vezi problema 1.28.).
4.4. (i) (ii). Fie yG2; cum f este surjectiv ($) xG1 a.. y = f(x).
Din g o f = h o f g(f(x)) = h(f(x)) g(y) = h(y) g = h.
(ii) (i). (Dup Eilenberg i Moore) Fie H = f(G1) G2.
Dac H = G2, evident f este surjectiv; presupunem c H G2.
129
Cazul 1. |G : H| = 2, atunci conform problemei 3.29. avem c H < G2 i
considernd n categoria grupurilor diagrama:
g
f
G1 G2 G3 = G2/H,
h
unde g este morfismul surjectiv canonic iar h este morfismul nul, atunci se
verific imediat c g o f = h o f i totui g h, absurd!.
Cazul 2. |G2 : H| > 2. Fie {xi}iI un sistem complet de reprezentani
pentru clasele de resturi la stnga ale lui G2 relativ la subgrupul H.
Pentru clasa de resturi H alegem ca reprezentant pe 1 i fie i0I a..
xi 0 = 1.
Fie s : I I o bijecie a.. s(i0) = i0 i s(i) i, (") i i0.
Definim l : G2 G2, l(x) = xxi-1xs(i), dac xHxi.
Dac l(x) = l(y) xxi-1xs(i) = yxj-1xs(j), cu xHxi iar yHxj. Cum xxi-1,
-1
yxj H xs(i)Hxs(j) s(i) = s(j) i = j x = y, deci l este o funcie
injectiv.
Dac yG2, yHxj i iI a.. s(i) = j, fie h = yxj-1 H i x = hxi. Atunci
l(x) = xxi-1xs(i) = h xixi-1xs(i) = hxj = y, deci l este surjecie, adic l este
bijecie.
Considerm n categoria grupurilor diagrama:
a
f
G1 G2 G3, unde G3 = (G2), a este morfismul
b
Cayley ( adic pentru gG2, a(g) : G2 G2, a(g)(x) = gx, (") xG2) iar
b(g) = l-1 o a(g) o l, (") gG2. S demonstrm c a(g) = b(g) gH. (*)
Dac a(g) = b(g) a(g)(x) = b(g)(x), (") xG1 gx = l-1(gl(x)),
(") xG1 atunci considernd x = 1 g = l-1(g) (pentru c l(1) = 1). Deci
g = l(g) = gxi-1xs(i) xi-1xs(i) = 1 xi = xs(i) i = s(i) xi = xi 0 = 1 gH.
Dac hH i xG2 l(hx) = hl(x) (cci xHxi l(hx) = hxxi-1xs(i)=
=h(l(x))), deci dac gH (b(g))(x) = l-1(gl(x)) = l-1(l(gx)) = gx= (a(g))(x),
(") xG a(g) = b(g).
Din (*) rezult c a o f = b o f i cum a b obinem contradicia ce ne
arat c f este surjectiv.
130
Se probeaz imediat faptul c aceast operaie este corect definit i
dubletul (GM,) devine n felul acesta grup (elementul neutru este (1,1)r iar
(x,y)r-1 = (y,x) r).
Aplicaia iM : M GM, iM(x) = (x,1)r, (") xM este morfismul cutat.
ntr-adevr, dac x,yM, atunci iM(xy) = (xy,1)r = (x,1)r (y,1)r =
=iM(x) iM(y) i iM(1) = (1,1)r = 1, adic iM este morfism de monoizi.
Dac iM(x) = iM(y) (x,1)r= (y,1)r x1 = y1 x = y, adic iM este
morfism injectiv de monoizi.
Fie acum G un grup comutativ i u : G M un morfism de monoizi.
Definim u : GM G prin u((x,y)) = u(x)(u(y)) -1, (") (x,y) M M.
Evident, u este corect definit deoarece dac mai avem (x,y) M M
a.. (x,y)r = (x,y)r xy = xy u(xy) = u(xy) u(x)u(y)= u(x)u(y)
u(x)(u(y))-1= u(x)(u(y))-1 u((x,y)r) = u((x,y)r).
De asemenea, u((x,y)r(x,y)r) = u((xx,yy)r) = u(xx)(u(yy))-1 =
= u(x)u(x)(u(y)u(y))-1 = (u(x)(u(y))-1)(u(x)(u(y))-1) = u((x,y)r)u((x,y)r),
adic u este morfism de monoizi.
Dac xM, atunci (u o iM)(x) = u(iM(x)) = u((x,1)r) = u(x)u(1) = u(x),
adic u o iM = u.
Unicitatea lui u se verific imediat.
131
4.7. Cum G {0}, exist aG, a0. Deoarece G , -aG , deci G
conine numere reale strict pozitive. Fie a > 0, aG i b = a+1. Cum G(-b,b)
este finit i nevid (conine numrul a), fie cel mai mic numr real strict
pozitiv al ei. Atunci este cel mai mic numr real strict pozitiv al lui G,
(ntr-adevr, dac G, > 0, < atunci (-b,b)G ceea ce contrazice
alegerea lui ).
Vom arta c G = {k / k} = a.
Incluziunea G este imediat (se demonstreaz prin inducie dup
k >0 c kG i cum (-k) = -(k)G pentru orice k>0, rezult incluziunea
dorit).
b
Pentru incluziunea invers, fie > 0, G i p = [ ]. Rezult c
a
b
p < p+ 1 sau p < p+, de unde 0 -p < . Cum G, p G,
a
deducem c -pG i innd cont de alegerea lui , avem c -p = 0, adic
= p{k / k}.
Dac < 0, G atunci - > 0, -G i deci -, de unde .
Cum evident 0 = 0 , rezult G = . Grupurile (G,+) i (,+)
sunt izomorfe prin aplicaia f : G , f(k) = k, (") k.
(ii). Evident 1Hp. Dac exist xHp \ {1}, fie k * cel mai mic cu
proprietatea xk = 1. Folosind teorema mpririi cu rest, exist q, r, 0 r < k
a.. p = kq + r 1 = xp = (xk)q xr = xr r = 0, de unde k = p. Rezult c
Hp = {1,x,x2,,xp-1} care este un subgrup al lui G.
Izomorfismul dintre Hp i (p,+) este dat de xi i , 0 i p-1.
132
1
- elementele simetrizabile : fie xG a.. x o x = e x a log a x = a a
1
a log a x 1 1
loga x = loga a a logaxlogax = logax =
a 2
a log a x
1
a 2 log a x
x = a este simetricul lui x fa de operaia algebric o .
Deci Ga, este grup abelian.
x
133
ch a sh a
Funcia f : M, f(a) = este izomorfismul dorit
sh a ch a
(folosim faptul c: ch a ch b + sh a sh b = ch (a + b) i sh a ch b + ch a sh b =
=sh (a + b)).
x y
4.12. (i). Numrul matricelor de forma cu x,y3 este egal
- y x
cu numrul perechilor (x,y)33, adic 33 = 9 ( deoarece la perechi distincte
corespund matrice distincte).
(ii). Se observ c mulimea soluiilor ecuaiei x2 + y2 = 1 , x,y3
conine doar urmtoarele perechi : ( 0,1), (1,0), ( 2,0), (0,2) . Deci G va fi format
din 4 matrice :
1 0 0 1 2 0 0 2
e = ,a= ,b=
0 2 , c =
- 2 0 .
0
1 - 1
0
134
(iii). Alctuind tabla de nmulire a elementelor lui G, deducem c
acesta este un grup :
e a b c
e e a b c
a a b c e
b b c e a
c c e a b
+ 0 1 2 3
0 0 1 2 3
1 1 2 3 0
2 2 3 0 1
3 3 0 1 2
135
1 0 i
n cazul nostru, A = 0 0 0 = f(1 + i) A2002 = f( (1 + i)2002) . Dar
i 0 1
1 + i = 2 (cos p4 + i sin p4 ) (1 + i)2002 = 2 2002
(cos p4 + i sin p4 )2002=
= 21001 ( cos 2002
4
p
+ i sin 2002
4
p
) = 21001[cos (500p + p2 ) + i sin (500p + p2 )]=
= 21001(cos p2 + i sin p2 ) = 21001(0 + i)
0 0 i 21001
2002 1001
A = f(0 + i 2 )= 0 0 0 .
1001
i2 0 0
2-a a -1
4.15. (i). Notm cu M(a) = M, a*.
2(1 - a ) 2a - 1
Dac a,b* M(a)M(b) = M(ab), deci M este parte stabil n raport
cu nmulirea matricelor. Elementul unitate este M(1) = I2 i M(a)-1 = M(1/a),
(") a *, deci (M,) este grup.
n mod evident f : * M, f(a) = M(a), (") a* este izomorfism de
grupuri.
(ii). Prin inducie se verific faptul c M(an) = (M(a))n, oricare ar fi
n i a*.
O alt posibilitate de a calcula (M(a))n este folosind izomorfismul f :
2 - an a n - 1
f(an) = f(a)n = (M(a)) n ( M(a))n = n n
2(1 - a ) 2a - 1
136
1 ax aby
Funciile f,b : G G, f,b(A)= 0 1 bz , cu ,b 0, oricare ar fi
0 0 1
1 x y
matricea A= 0 1 z din G, sunt automorfismele lui G. Cum i b sunt
0 0 1
oarecare, atunci mulimea automorfismelor este infinit.
137
Se deduce imediat c f(1) = I2. Condiia f((a+bi)(a+bi)) =
f(a+bi)f(a+bi) este echivalent cu :
aa - bb d (ab + a b) a db a db aa + dbb d (ab + ab)
= = ceea ce
ab + a b aa - bb b a b a ab + ab aa + dbb
a - b
este posibil doar dac d = -1, deci f(a + bi) = (faptul c f n aceast
b a
form este o bijecie se verific imediat).
4.24. (i). Fie xG i x2,, xnG \ {1} a.. xx2xn 1 ($) xn+1 G
cu xx2xn = x nn +1 x = x nn +1 x -n 1 x -21 . Cum x nn +1 ,x -n 1 ,,x -21 G \ {1}
($) yG, x = x nn +1 x -n1 x -21 = yn.
(ii). (") x1, x2, ,xn *+ \ {1}, ($) xn+1 = n *
x1 ...x n + a.. x1x2xn=
= x nn +1 .
(iii). (*,) nu are proprietatea g(n), (") n, deci ( *+ , ) (*,).
4.25. (i). Fie x,yG. Atunci f(xy) = f(x)f(y) implic (xy)3 = x3y3, de
unde, nmulind la stnga cu x-1 i la dreapta cu y-1 , obinem (yx)2 = x2y2. Dar
x4y4 = (y2x2)2 = [(xy)2]2 i (xy)4 = x(yx)3y x3y3 = (yx)3. Atunci (xy)3 = (yx)3
f(xy) = f(yx) i cum f este injectiv, rezult c xy = yx, (") x,yG, adic G
este abelian.
(ii). Conform celor de mai sus (xy)2 = y2x2 i (yx)2 = x2y2, (") x,yG.
Atunci, y(xy)2 = y3x2 (yx)2y = y3x2. Dar (yx)2y = x2y3, de unde rezult c
y3x2 = x2y3, (") x,yG. Deoarece f este surjectiv, (") zG exist y G a..
f(y) = z, adic y3 = z. Atunci x2z = zx2, (") x,zG x2 Z(G) i z2x2 = zx2z
(xz)2 = zx2z xzxz = z x2z zx = xz, (") x,zG, adic G este abelian.
139
4.26. Fie H1 un subgrup propriu al lui G. Atunci f(H1) = f(HH1), deci
f(H1) este subgrup al lui G. Pentru a arta c f nu este morfism, fie aH \ {1} i
bG \ H. Atunci abG \ H i f(ab) = 1 a1 = f(a) f(b), deci f nu este un
morfism de grupuri.
140
Rezult c Hom (m,n) este ciclic, generat de morfismul corespunztor
clasei lui (n / d ) i cum are d elemente el va fi izomorf cu (d,+).
4.33. (i). Fie G = {0}. Atunci fG(0) = 1 verific condiia din enun.
141
(ii). Fie G G = (, +), G {0}.
1
Fie G \ {0}, M. Atunci f() = tg = - . Cum fG este morfism
a
avem f(0) = 1 f( - ) = 1 f()f(-) = 1.
1 1 1 1
Dac -M tg(-) = - -tg = - = - , fals. Deci
a a a a
1
-M f(-)= -a sin + cos 1 = f()f(-) = - (-a sin + cos )
a
1 1
sin - cos = 1 i nlocuind pe - cu tg , obinem 2 sin =1
a a
1 a
sin = cos = - . nlocuind n relaia sin2 + cos2 = 1, obinem
2 2
a 2 1 2
(- ) + ( ) = 1 a = 3 .
2 2
2
-
2tga a - 2a
G i G 2G i tg 2 = = = 2 Dac
1 - tg 2a 1 - 1 a -1
a2
1
2M f(2) = tg 2 = - 2a2 = a2-1 a2 = -1, absurd, deci 2M, i
a
1 2a
atunci f(2) = a sin 2 + cos 2. Dac 2 M atunci tg(-2) = - 2 =
a a -1
1 1
=- 3a2 = 1 a = - absurd. Atunci -2 M f(-2) = -a sin 2 +
a 13
+ cos 2 -a2 sin2 2 + cos2 2 = 1 ( din f(2)f(-2) = 1) -a2 sin2 2 =
=sin2 2 (1 + a2) sin2 2 = 0 fals.
Deci M G = . Fie xG \ {0}, atunci -xG i f(x)f(-x) = 1
(a2 + 1) sin2x = 0 x = kp G p UG p. Deoarece p este subgrup
al lui (,+), considernd atunci restricia lui f la p, fp : p H, avem
fp(np+fp) = (-1)n+k = f(np)f(kp) UG = p.
142
4.35. Dac f : n este un morfism de grupuri, atunci (") x n,
avem f( x ) = x f( 1 ).
ns 0 = f( 0 ) = f( n ) = nf( 1 ), deci f( 1 ) = 0, adic f este morfismul nul.
4.39. (i). Fie g(x) = xf(x). Cum g este morfism (din ipotez) g(xy) =
= g(x)g(y), (") x,yG xyf(xy) = xf(x)yf(y), (") x,yG xyf(x)f(y) =
=xf(x)yf(y), (") x,yG yf(x) = f(x)y, (") x,yG f(x) Z(G). (1)
Dac notm h(x) = x2f(x) h(x) = xg(x). Cum gEnd(G) rezult ca
mai sus c g(x) Z(G) xf(x) Z(G). (2)
Din (1) i (2) xZ(G), (") xG deoarece Z(G) G G este
abelian.
(ii). Fie g(x) = x2f(x). Deoarece g este morfism (din ipotez) g(xy) =
= g(x)g(y), (") x,yG (xy)2f(xy) = x2f(x)y2f(y), (") x,yG xyxyf(x)f(y)=
= x2f(x)y2f(y), (") x,yG yxyf(x) = xf(x)y2, (") x,yG. (*)
143
Deoarece h(x) = x4f(x) este morfism h(xy) = h(x)h(y), (") x,yG
(xy)4f(xy) = x4f(x)y4f(y), (") x,yG. Cum h(x) = x2g(x) yxyg(x) = xg(x)y2,
(") x,yG yxyx2 f(x) = x3f(x)y2, (") x,yG . (**)
Din (*) pentru x = y x3f(x) = xf(x)x2 x2f(x) = f(x)x2, (") xG.
Tot din (*) avem (f(x))-1(yxy)-1 = y-2(f(x))-1x-1, (") x,yG, iar cu (**)
avem (f(x))-1(yxy)-1 yxyx2 f(x) = y-2(f(x))-1x-1x3f(x)y2, (") x,yG
(f(x))-1x2f(x) = y-2 (f(x))-1x2f(x), (") x,yG, i cum f(x) comut cu x2 , deci
comut i cu (f(x)) -1 x2 = y-2 x2y2, (") x,yG y2x2 = x2y2, (") x,yG.
Punnd n (*) x2 n locul lui x rezult c yx2yf(x) = x2f(x)y2, (") x,yG
yx yf(x) = x2y2 f(x), (") x,yG yx2 = x2y, (") x,yG x2 Z(G),
2
(") xG yxyf(x) = y2xf(x), (") x,yG xy = yx, (") x,yG, deci G este
comutativ.
4.42. Fie x,yG iar z = x-1y y = xz. Cum f este surjecie ($) tG a..
n
z=t .
Atunci avem xn-1y = xn-1xz = xn-1x tn = xn tn = f(x)f(t) = f(xt) = (xt)n =
=(xt)(xt)(xt)(xt) = x(tx)(tx)(tx)t = x(tx) n-1 txx-1 = x(tx)nx-1 = xtn xn x-1= yxn-1,
adic xn-1Z(G).
144
4.44. Fie f : (,+) (Sn, o ) un morfism de grupuri i x iar
x
s = f( )Sn.
n!
x x
Atunci putem scrie f(x) = f(n! ) = (f( ))n! = e (conform problemei
n! n!
3.33., deoarece Sn are n! elemente), adic f este morfismul nul.
145
1 m
Rezult imediat c dac i m, atunci f( mn ) = (a n )m = a n
, adic
f(x) = ax , (") x.
Cazul 1. k 2.
a a a
Definim f : G G astfel f (x 1a 1 x a2 2 x k k ) = x 1a 2 x a2 1 x 3 3 x k k . Se
arat cu uurin c f Aut(G) i f o f = 1G. Obinem c grupul (Aut(G), o )
conine un element de ordin 2, deci | Aut(G)| este numr par.
Cazul 2. k =1 G 2 i Aut (2) = {1 Z 2 }.
Cazul 3. k=0 G = { e} i Aut(G) = {1G}.
Deci grupurile cutate sunt {1 } i (2,+).
4.54. Dac (G,) are un numr finit de subgrupuri, vom arta mai nti
c orice element din G are ordin finit.
147
ntr-adevr, dac presupunem c n G exist un element de ordin infinit,
acesta genereaz un subgrup ciclic infinit, deci izomorf cu (,+), dar acest grup
are o infinitate de subgrupuri, de unde rezult c (G,) ar avea o infinitate de
subgrupuri, contradicie.
Fie x1 G \ {1} i H1 subgrupul ciclic generat de x1. Dac G = H1,
rezult c G finit.
Dac G H1, rezult c exist x2 G \ H1 i fie H2 subgrupul ciclic
generat de x2. Dac G = H1 H2, rezult c G este finit.
Dac G H1 H2, atunci exist x3G \ (H1 H2) i considerm
subgrupul ciclic generat de x3, .a.m.d. Nu putem continua la nesfrit cci am
obine o infinitate de subgrupuri ale lui G (se observ c subgrupurile H1,H2,
sunt distincte dou cte dou datorit modului de alegere a generatorilor). Prin
urmare exist n* cu proprietatea c G = H1 H2 Hn. Deoarece
subgrupurile H1, H2,,Hn sunt finite, rezult c (G,) este finit.
149
Pentru ca f s fie injectiv, cu necesitate p 0. S demonstrm c dac
p 0 atunci f nu este surjectiv.
Dac f este surjectiv ($) x a.. f(x) = p+1 px = (p+1)q
x x
p(p+1) p = 1 sau 1 f(x) = sau f(x) = - , (") x.
q q
1
Scriind n ambele cazuri c ($) x a.. f(x) = deducem c q = 0,
q +1
ceea ce este absurd.
150
4.64. Presupunem prin absurd c exist un izomorfism de grupuri
f : (,+) (Q[i],+). Atunci f(x) = ax, (") x, unde a = f(1). Deoarece
a[i], atunci a = m + ni cu m,n*( nu putem avea m = 0 sau n = 0 cci
atunci f nu ar mai fi surjecie).
Deoarece f este morfism surjectiv, considernd elementul m+(n+1)i din
[i], deducem existena lui x a.. f(x) = m + (n+1)i. Aceast egalitate se mai
scrie xf(1) = m + (n+ 1)i x(m + ni) = m + (n + 1)i mx = m i nx = n + 1.
Cum m 0, din prima egalitate deducem c x = 1 i atunci cea de-a doua
egalitate devine n = n+1, contradicie.
151
n -1
sD(f,n) = f(i) (xi xi-1) i alegnd o diviziune cu intervale de
i =0
x0
ax0
lungimi egale, iar i, obinem sD(f,n) =
n
(1 + + n) ax dx =
0
x0 x0
ax 02 ax 02 x 02
=
2
. Astfel af ( x ) dx =
2
f ( x) dx =
2
, (") x0[0,b] f(x0)= ax0.
0 0
152
Dac k* i (xH)k = H (xH)k = xkH = H xkH i deoarece
H = m xkm = (xk)m = 1 adic n = o(x) km.
Deoarece (m,n) = 1 nk, deci (xH)k = 1 nk, adic o(xH) = n.
(ii). Deoarece (m,n) = 1 ($) a,b a.. am = bn + 1. ma
n n n
ma
Din o(xH) = n (xH) = H x H = H x H i lund y=x avem
nb +1 n b
y=x =x = x(x ) xH, adic yH = xH. ma
Deoarece H = m i xn H xnm = 1 i yn = (x )n = (xmn)a = 1
o(y)n.
Fie acum k = o(y); deoarece (m,n) = 1 = (m,k), atunci conform cu (i),
o(yH) = k. Dar xH = yH i o(xH) = n, deci o(y) = k = n.
153
Astfel, tst = tst-1H ( o(t) = 2 implic t2 = 1, adic t = t-1), deci exist
i a.. tst = si.
2
Deducem imediat c s = t2 s t2 = t ( tst ) t = t s i t = ( si )i = s i p(i2-1)
p(i+1) sau p(i-1) tst = s sau tst = s-1. Dac tst = s atunci ts = st
G este comutativ absurd. Avem deci tst = s-1 adic G Dp.
4.80. (i). Orice element din / este clasa unui numr raional de
forma m/n cu 0 m <n, (m,n) = 1.
m
Dac x = + este un astfel de element, atunci nx = m + n = 0 (n
n
/).
(ii). Este uor de demonstrat c singurul subgrup de ordin n al lui /
1 n -1
este : {, +, , + }.
n n
4.83. (i). Dac z1,z2T |z1| = |z2| = 1 |z1z -21 | = |z1| : |z2| = 1:1 = 1
z1z -21 T T (*,).
Considernd acum f : (,+) (*,), f(t) = cos(2pt) + isin(2pt),
(") t, se arat uor c f este morfism de grupuri, Ker(f) = , Im(f) = T i
atunci conform teoremei fundamentale de izomorfism pentru grupuri avem
/Ker(f) Im(f) / (T,).
(ii). Se consider f :* *+ , f(z) = |z| i se arat uor c f este morfism
de grupuri, Ker(f) = T i acum totul rezult din teorema fundamental de
izomorfism pentru grupuri.
(iii). Faptul c *+ (*,) rezult imediat.
z
Dac definim f : **, f(z) = , (") z*, atunci se arat imediat
z
c f este morfism de grupuri, Ker(f) = *+ , iar Im(f) = T i totul rezult din
teorema fundamental de izomorfism pentru grupuri.
(iv). Se arat imediat c f : , f(z) = Im(z) este morfism surjectiv
de grupuri, Ker(f) = i totul rezult din teorema fundamental de izomorfism
pentru grupuri.
4.86. Prin calcul direct se arat c o(j) = o(k) = 4, deci J=K =4 iar
dac notm prin t = jk, atunci kj = -t i astfel G = {I2, j, k, t}, deciG= 8.
Deoarece G : J=G : K= 8:4 = 2, atunci J,K < G.
Cum G= 23 i j2 = k2 = (jk)2 deducem c G Q3.
157
imediat c G este comutativ, vezi problema 2.38.). Deci ($) aG a.. o(a) = 4 i
fie bG a.. b<a>. Deoarece <a> G (cci <a>= 4 i 48), deducem c
G / <a>= 2, deci b2 <a>.
Cum b2 = a sau b2 = a3 nu se poate (n caz contrar ar rezulta c o(b) = 8)
deducem c b2 = 1 sau b2 = a2. Mai mult, cum <a> < G b-1ab <a>.
Cum o(a2) = 2 b-1ab = a sau b-1ab = a3 (rmne numai cazul b-1ab =
=a cci n cazul b-1ab = a ar rezulta ab = ba, adic G ar fi comutativ, fals).
3
158
ntr-adevr, dac s : (G, o ) (G, * ) este izomorfism de grupuri, atunci
pentru orice x,yG avem:
x o y = s(s-1(x o y)) = s(s-1(x) * s-1(y)) = x s* y, adic operaia algebric
o coincide cu operaia algebric s* .
Dac s,xS(G), atunci se probeaz imediat c s* = x*
s-1xAut(G, * ), deci dac fixm o bijecie sS(G), atunci toate bijeciile care
transport structura lui (G, * ) n aceeai structur (G,s*) sunt de forma sj cu
jAut(G, * ), i sunt n numr egal cu |Aut(G, * )|.
Cum n S(G) exist n! bijecii i |Aut(G, * )| dintre acestea dau aceeai
structur de grup pe G izomorf cu (G, * ), deducem c numrul structurilor ce
se pot induce pe G i care sunt izomorfe cu (G, * ) este egal n!/|Aut(G, * )|.
= pkt, cu (t,p) = 1 iar k. Cum i (t,pn) = 1, ($) u,v a.. upn + vt = 1. Atunci
ecuaia xm = y are n U p soluia x = x vln+ k deoarece xm = (x vln+ k )m = x vlm
n+ k =
k n
vt 1-up
=x vlp t
n+k = y = y = y, deci ( U p ,) este grup divizibil.
162
5.12. Fie p0 = 2, p1= 3, p2 = 5, irul numerelor naturale prime. Se tie
c orice raional se scrie n mod unic sub forma a = (-1)a p 0k 0 p 1k1 p knn unde
a{0,1}, ki , i = 0,1,. i ki 0 pentru un numr finit de indici i.
Definim f : * 2 [X] prin f(a) = (, k0 + k1X +.+ knXn +).
Se probeaz imediat c f este izomorfism de grupuri.
163
1 a b
5.16. Fie A = 0 1 c H, atunci cum det(A) = 1 0 AGL3(K),
0 0 1
1 a b
deci H GL3(K). Prin calcul se deduce c A-1 = 0 1 c H, unde a' = -a,
0 0 1
b' = ac - b i c' = -c.
1 x y 1 x+a y + b + az
Dac B= 0 1 z H, atunci AB = 0 1 c + z H, deci,
0 0 1 0 0 1
din cele de mai sus rezult c H GL3(K).
S presupunem c AZ(H); scriind c AB = BA pentru B de forma
1 0 z 1 1 z
B= 0 1 1 i B = 0 1 0 deducem c a = c = 0, de unde rezult imediat c
0 0 1 0 0 1
1 0 b
Z(H) = 0 1 0 : b K .
0 0 1
1 0 b
Se verific acum imediat c f : K Z(H), f(b) = 0 1 0 este
0 0 1
izomorfism de grupuri.
1 a b
De asemenea, se verific imediat c g : H K K, g( 0 1 c ) =
0 0 1
=(a,c) este morfism surjectiv de grupuri cu Ker(g) = Z(H), de unde
H/Ker(g) Im(g) H/Z(H) K K .
partiiilor lui n. (funcia n a kn este una dintre cele mai importante funcii ale
aritmeticii, comparabil, din acest punct de vedere, cu funcia n a pn=
=numrul numerelor prime mai mici ca n).
Vom descrie, spre exemplificare, pentru n 6, toate partiiile distincte
ale lui n i vom indica numrul lor kn :
n = 1 ; (1) ; k1 = 1.
n = 2 ; (2), (1) ; k2 = 2.
n = 3 ; (3), (2,1), (13) ; k3 = 3.
n = 4 ; (4), (3,1), (2 2), (2,12), (14) ; k4 = 5.
n = 5 ; (5), (4,1), (3,2), (3,1 2), (22,1), (2,13), (15) ; k5 = 7.
n = 6 ; (6), (5,1), (4,2), (4,12), (32), (3,2,1), (3,13), (23), (22,12), (2,14),
(16); k6 = 11.
Fie acum p un numr prim i n un numr natural. Din teorema de
structur a grupurilor abeliene finite (vezi [18]) se deduce c numrul grupurilor
abeliene finite cu pn elemente este egal cu kn.
Astfel, de exemplu, exist cinci tipuri de grupuri abeliene de ordin
16 = 24 :
16 - corespunztor partiiei (4) ;
8 2 - corespunztor partiiei (3,1) ;
4 4 - corespunztor partiiei (22) ;
4 2 2 - corespunztor partiiei (2,12) ;
2 2 2 2 - corespunztor partiiei (14).
(ii). n general, fie n un numr ntreg pozitiv i n = p 1n1 p n2 2 p ns s
descompunerea lui n n produs de numere prime ( deci p1,p2,ps sunt prime
distincte i n1,n2,,ns sunt numere naturale). Numrul tipurilor de grupuri
abeliene de ordin n este k n1 k n 2 k n s (vezi [9]).
Astfel, de exemplu, exist nou tipuri de grupuri abeliene de ordin
216 = 2333 :
8 27 ;
4 2 27 ;
2 2 2 27 ;
8 9 3 ;
4 2 9 3 ;
2 2 2 9 3 ;
8 3 3 3 ;
165
4 2 3 3 3 ;
2 2 2 3 3 3.
5.22. (i). Conform teoremei lui Cauchy pentru grupuri finite, (vezi
problema 4.74.), G conine un element b de ordin p; fie H = <b>. Cum H este un
p-subgrup Sylow, atunci conform celei de-a treia teoreme a lui Sylow, numrul
conjugailor lui H (adic a subgrupurilor de forma gHg-1 cu gG) este de forma
166
1 + up cu u. ns 1 + up = |G : NG(H)| i trebuie s divid |G| = pq. Cum
(1+up, p) = 1 atunci 1+up | q iar cum q < p deducem c u = 0, deci HG.
De asemenea, exist un element aG al crui ordin este q; fie K = <a>.
Ca i mai nainte, K este q-subgrup Sylow al lui G, astfel c |G : NG(H) |=1+kq
cu k. Cum 1 + kq | p iar prin ipotez q p-1 deducem c k = 0.
Astfel, K G, deci G H K p q pq , deci G este ciclic n
acest caz.
(ii). S presupunem c q | p-1 . Atunci K nu mai este subgrup normal n
G. Cum H G, a-1ba = br cu r.
Putem presupune r 1 (mod p) (cci n caz contrar ne rentoarcem la
j
cazul comutativ). Prin inducie se arat uor c a-jbaj = b r . n particular pentru
q
j=q avem b = b r , adic rq 1 (mod p).
167
Este uor de verificat n primul caz c G D4 ( grupul diedral de grad
4) i n al doilea caz, G Q ( grupul quaternionilor). Deoarece grupurile D4 i
Q, evident, nu sunt izomorfe, rezult c exist exact dou tipuri de grupuri
neabeliene de ordin 8.
Considerm acum c p este un numr prim impar i G un grup
neabelian de ordin p3. Deoarece G nu este ciclic, G nu conine nici un element
de ordin p3. Rezult c elementele netriviale din G au un ordinul p sau p2.
Presupunem mai nti c exist aG a.. o(a) = p2. Fie H = <a>.
Deoarece |G :H| = p avem H < G. Deoarece |G/H| = p, G/H este ciclic, deci
exist bG a.. G / H = < Hb>. n acest caz H = (Hb)p = Hbp i rezult bp H.
De asemenea, bab-1 H, deoarece H este normal, deci bab-1 = ar cu
r = 0,1,,p2-1. Nu putem avea r = 0 sau r = 1 deoarece r = 0 implic bab-1 = 1,
deci a = 1, iar r = 1 implic bab-1 = a, adic ba = ab i deoarece G = <a,b>,
rezult c G este abelian. Prin inducie matematic dup j, se demonstreaz
j p
imediat c bjab-j = a r pentru orice numr natural j. n particular, bpab-p = a r .
p
Pe de alt parte, avem bpH i H este abelian, deci bpab-p = a. Rezult a r = a,
deci rp 1(mod p2). Conform teoremei lui Fermat avem rp r (mod p) i rezult
r 1(mod p). Scriem r = 1 + sp, unde s este un numr ntreg. Deoarece 1< r < p2
nu putem avea s 0 (mod p) i prin urmare (s,p) = 1, deci exist un numr
ntreg j a.. js 1(mod p). Atunci spj p (mod p2), deci (1 + sp)j 1 + spj
j j
1 + p ( mod p2) i bjab-j = a r = a (1+ sp) = a1+p. Deoarece (j,p) = 1, avem
<Hbj>=<Hb> = G/H i prin urmare putem nlocui b cu bj, deci putem
presupune c bab-1 = a1+p. Avem bpH, deci bp = at, pentru un numr ntreg t.
2
Deoarece b nu este de ordin p3 avem apt = b p = 1, deci pt 0(mod p2),
t 0(mod p). Fie t = up, u. Din relaia ba = a1+pb rezult bai = ai(1+p)b pentru
orice numr ntreg i i, n i
particular, ba-u = a-u(1+p)b. Prin inducie dup i rezult
imediat c bia-u = a-u(1+p) b. Avem :
(a-ub)2 = a-u (b a-u )b = a-u [1+(1+p)] b2; 2
(a-ub)3 = a-u [1+(1+p)] (b2 a-u )b = a-u[1+(1+p)+(1+p) ]b3;
i continund n acest mod, rezult p -1
:
-u p -u[1+(1+p)+.+(1+p) ] p
(a b) = a b.
p-1
Avem 1 + (1+p) + (1+p) 1 + (1+p) + 1 + 2p + + 1 + (p-1)p =
= p + pp(p-1)/2 p (mod p2) ( deoarece p fiind impar (p-1)/2 este ntreg), deci
p -1 2
a-u[1+(1+p)+.+(1+p) ]
= b-p ( deoarece aup = at = b p = 1, adic
2
a-up = b- p = b-p) i astfel (a-ub)p = b-pbp = 1. Deoarece Ha -ub = Hb i
(a-ub)a(a-ub)-1 = a-ubab-1au = a-ua1+pau = a1+p, l putem nlocui pe b cu a-ub.
2
Rezult G = <a,b>, cu a p = 1, bp = 1, bab-1 = a1+p.
168
Prin urmare exist un unic tip de grup neabelian de ordin p3 care
conine un element de ordin p2.
Presupunem acum c G nu conine elemente de ordin p2. Prin urmare,
toate elementele netriviale din G au ordinul p. Fie H = Z(G) centrul lui G.
Atunci H este netrivial, deci |H| = p sau p2. Nu putem avea |H| = p 2 deoarece n
acest caz |G/H| = p, ceea ce implic c G/H este ciclic, deci G este abelian
(conform problemei 4.71.). Prin urmare |H| = p i |G/H| = p2. Deoarece G/H nu
este ciclic, avem, conform problemei 5.17. (i), G/H p p. Aceasta nseamn
c G/H = <x,y> cu xp = yp = 1 i xy = yx.
Fie a,bG a.. Ha = x i Hb = y. Avem ap = bp = 1 i Hab = xy = yx =
=Hba, adic ab = bac cu cH. Dac c = 1 atunci ab = ba i, deoarece
G = <H{a,b}>, rezult G abelian. Deci c 1, n care caz H = <c> i
G = <a,b,c>. Rezult c:
G = <a,b,c> cu ap = bp = cp i ab = bac.
Exist deci un unic tip de grup neabelian de ordin p3 care nu conine
elemente de ordin p2.
n concluzie, exist exact dou tipuri de grupuri neabeliene de ordin p3.
169
Dac K este un subgrup al lui G de ordin 4, atunci K este ciclic (K4)
sau K este izomorf cu grupul lui Klein (K 2 2).
(a) S analizm cazul cnd K este ciclic, K = <y>.
Cum HK={1}, atunci clasele H, Hy, Hy2, Hy3 sunt toate distincte i
HK=G.
Cum HG deducem c yxy-1H.
(1) Dac yxy-1 = x, atunci xy=yx, deci G este comutativ i avem
G H K 3 4 12.
(2) Dac yxy-1 = x2, atunci yx = x2y, de unde y2x = yx2y = x2yxy = x4y2=
= xy2.
Astfel, xy2 = y2x i dac considerm z = xy2 avem c o(z) = 6.
De asemenea z3 = x3y6 = y2 i yz = yxy2 = y3x = y2x2y = z-1y.
Cum o(y) = 4, y<z> i deci clasele <z> , <z>y dau o partiie a lui G.
Multiplicnd n acest caz elementele lui G ca n cazul grupului diciclic
i anume zazb = za+b, za(zby) = za+by, (zay)zb = za-by, (zay) (zby) = za-by2 = za-b+3
(unde puterile lui z se reduc modulo 6) obinem n acest caz c G DI3.
(b) S presupunem c K este grupul lui Klein (deci K 2 2) i s
notm elementele sale cu 1,u,v,w unde w = uv i u2 = v2 = 1.Atunci HK={1}
iar clasele H, Hu, Hv, Hw partiioneaz pe G, de unde HK = G. Cum HG
avem uxu-1 = xa, vxv- 1= xb, wxw-1 = xab unde a, b, ab{ 1}.
(3) Dac a = b = ab = 1, cum G este abelian,
G H K 3 2 2 6 2.
(4) S considerm cazul cnd dou dintre a, b, ab sunt egale cu 1 iar al
treilea egal cu 1.
Renumerotnd u, v, w (dac este necesar) putem presupune c a = 1 i
b = -1. Atunci ux = xu iar z = ux are ordinul 6. Astfel, G = <z,v> iar z 6 = 1,
v2 = 1 iar vz = z-1v vzv = z-1 de unde concluzia c G D6.
Cazul 2. S presupunem c G conine 4 subgrupuri (conjugate) de ordin
3.
Elementele nenule (diferite de 1) ale celor 4 subgrupuri de ordin 3 ne
dau 8 elemente diferite de 1 ale lui G, restul de 4 urmnd a forma singurul
subgrup K de ordin 4 al lui G.
(c) S artm c grupul K nu poate fi ciclic.
Presupunem prin absurd c totui K este ciclic, K = <y> i fie xG \ K.
Atunci o(x) = 3 iar clasele K, Kx i Kx2 dau o partiie a lui G. Cum KG avem
c xyx-1K. Dac xyx-1 = y, atunci ar rezulta c G este comutativ (n
contradicie cu faptul c G conine 4 subgrupuri conjugate distincte de ordin 3).
170
De asemenea xyx-1 y2 (cci y i y2 au ordine diferite).
n sfrit, dac am avea xyx-1 = y3, atunci y = x3yx-3 = y27 = y3 absurd,
de unde concluzia c grupul K nu este ciclic.
(d) Atunci K trebuie s fie grupul lui Klein. Considernd ca mai sus
K={1, u, v, w}, fie xG a.. o(x) = 3. Atunci clasele K, Kx, Kx 2 sunt toate
distincte astfel c G = <u, v, x>. Conjugarea prin x permut cele 3 elemente u,
v, w ntre ele (cci KG) iar permutarea este sau identic sau un 3-ciclu
(deoarece x3 = 1).
(5) Nu putem avea permutarea identic cci n acest caz G ar deveni
comutativ (caz studiat deja).
(6) Renumerotnd eventual, putem presupune c xux-1 = v, xvx-1 = w,
xwx-1 = u i atunci considernd asocierile u (12)(34), v (13)(24),
x (234) obinem un izomorfism ntre G i A4.
n concluzie avem 5 tipuri de grupuri cu 12 elemente, 2 comutative
(12, 43 6 2) i 3 necomutative (D6, DI3 i A4).
3 1 3 Problema 4.53.
4 2 4 , 2 2 ( K) Problema 4.56.
5 1 5 Problema 4.53.
6 2 6 , D3 ( S3) Problema 4.58., 4.75.
7 1 7 Problema 4.53.
8 5 3 tipuri comutative : Problema 4.92., 5.18.
8, 4 2, 2 2 2
2 tipuri necomutative: Q ,
D4
9 2 9 , 3 3 Problema 5.19.
10 2 10 , D5 Problema 4.75., 5.17.
11 1 11 Problema 4.53.
171
12 5 2 comutative: 12,43 Problema 5.17., 5.25.
3 necomutative : D6, DI3,
A4
13 1 13 Problema 4.53.
14 2 14 , D7 Problema 4.75., 5.17.
15 1 15 Problema 5.23.
172
6. Inel. Subinel. Exemple. Calcule n inele. Caracteristica unui inel.
Elemente inversabile. Divizori ai lui zero. Elemente idempotente. Elemente
nilpotente. Produse directe de inele.
alt parte, este clar pentru fiecare k, c operaia definit prin nm=(nm)k
nzestreaz pe mpreun cu adunarea cu o structur de inel. Prin verificarea
axiomelor se deduce imediat c doar pentru k=1 i k=-1 obinem structuri de
inele unitare pe .
~ ~ 1
Avem ( f * f )(1) = f (1) f (1) = f (1) = 1 = e(1) , iar pentru n2
f (1)
~ ~ n ~ ~ n ~ ~
( f * f )(n) = f (d ) f d = f (1) f (n) + f (d ) f d = f (1) f (n) - f (1) f (n) =
dn dn .
d >1
= 0 = e ( n)
~ ~ ~
Prin urmare, f * f = f * f = e , deci fU(A) i inversul lui f este f .
(iii). Mai nti observm c pentru orice fM avem f(1)=1. ntr-adevr,
exist k* cu f(k)0 i cum (1, k)=1 putem scrie f(k)=f(1k)=f(1)f(k) de
unde prin simplificare cu f(k) se obine f(1)=1. innd seama de aceast
observaie i punctul (ii) deducem c MU(A). Pentru a dovedi c M este un
subgrup al lui U(A) vom arta c :
1) oricare ar fi f, gM fgM;
~
2) oricare ar fi fM f M.
S probm mai nti 1). Dac f, gM avem (fg)(1)=f(1)g(1)=11=1,
deci fg este funcie aritmetic nenul. Dac n, m* i (n, m)=1 atunci orice
divizor al lui nm este de forma d1d2, unde d1|n, d2|m i n plus, rezult (d1, d2)=1,
n m
, = 1 , astfel c putem scrie:
d1 d 2
nm nm
(fg)(nm)= f (d ) g =
d d n
f (d1d 2 ) g
d1d 2
d nm 1
d2 m
176
n m n m
= f (d1 ) f (d 2 ) g g = f (d1 ) g
f (d 2 ) g
d1 n d1 d 2 d1 n d
1 d 2 m d2
d2 m
=(fg)(n)(fg)(m).
Aadar, fg este funcie multiplicativ, deci fgM.
~
S probm acum 2). Fie fM i s dovedim c f M.
Pentru aceasta, considerm funcia gA definit astfel:
1 daca n = 1
g ( n) = ~ a ~ a a a
f ( p1 1 ) ... f ( p k k ), daca n = p1 1 ... p k k
(unde p1, pk sunt numere prime distincte).
Se vede uor c gM cci g este nenul iar dac n, m*, (n, m)=1
scriind n = p1a1 ... p ak k , m = p ak +k 1+1 ... p as s , (unde p1, pk, pk+1, , ps sunt
numere prime distincte), rezult :
s s
~ k
~ s
~
g ( nm) = g
pia = f ( pia ) = f ( pia ) f ( pia ) = g (n) g (m) .
i i i i
i =1 i =1 i =1 i = k +1
=(fg)(n)+(fh)(n)=(fg+fh)(n).
177
Aceasta nseamn c f(g+h)=fg+fh, deci este distributiv la
stnga fa de +. Operaia fiind comutativ, va fi distributiv i la dreapta,
deci (A, +, ) este inel comutativ unitar.
Mai rmne s artm c inelul (A, +, ) nu are divizori ai lui zero. Fie
f, gA dou funcii nenule; vom proba c i fg este nenul. S notm cu n i
m cele mai mici numere naturale nenule cu proprietatea c f(n)0, respectiv
nm
g(m)0. Atunci, pentru d<n, avem f(d)=0 iar pentru d>n avem < m , deci
d
nm
g = 0 , astfel c vom putea scrie:
d
nm nm
(fg)(nm)= f (d ) g =
d d nm
0 g
d
+ f ( n ) g ( m) + f (d ) 0
d nm d nm
d <n d >n
=f(n)g(m)0.
Aadar, funcia fg este nenul i cu aceasta soluia se ncheie.
a b
6.6. (i). Dac A= M2() i notm cu Tr(A)=a+d, A verific
c d
ecuaia x2-(a+d)x+(ad-bc)I2=O2. Dac Tr(A)=0, atunci A2=(bc-ad)I2 i deci
A2 comut cu orice matrice din M2(). Se verific uor c Tr([A, B])=
=Tr(AB-BA)=0, deci [A, B] 2 comut cu orice matrice din M2().
(ii). ([A, B]+[C, D])2=[A, B]2+[C, D] 2+[A, B][C, D]+[C, D][A, B].
178
Cum [A, B]2, [C, D]2 comut cu orice matrice din M2() iar ([A, B]+
+[C, D])2 satisface i ea aceiai proprietate (pentru c Tr([A, B]+[C, D])=
=Tr([A, B])+Tr([C, D])=0+0=0) rezult c [A, B][C, D]+[C, D][A, B]
comut cu orice matrice din M2().
a b
6.7. (i). Fie X= cu a,b,c,d2 a.. X2+I2=O2 . Problema revine
c d
a 2 + bc + 1 = 0
b(a + d ) = 0
la a rezolva sistemul . Dac a+d 0 atunci obligatoriu b=c= 0
c (a + d ) = 0
d 2 + bc + 1 = 0
1 0
iar a2=d2= 1 , deci a=d= 1 . n acest caz obinem X1= . Dac a+d= 0
0 1
avem posibilitile a=d= 0 sau a=d= 1 . Pentru a=d= 0 obinem bc= 1 , deci
0 1
b=c= 1 rezultnd matricea . Pentru a=d= 1 obinem bc= 0 rezultnd
1 0
1 0 1 0 1 1
matricele , , .
0 1 1 1 0 1
1 0 1 0 1 1 0 1
Soluiile sunt , , , .
1 0 1 1 0
0 1 1
a 2 + bc = 1
b(a + d ) = 0
(ii). Trebuie rezolvat n 3 sistemul . Analog se obin
c(a + d ) = 0
d 2 + bc = 1
1 0 2 0 1 0
2 0 0 1 0 2 2 1
, , , , ,
0 1 0 2 0 2 0 1 1 0 2 0 , 0 1,
matricele .
2 2 2 0 2 0
1 1 1 2 1 0 1 0
, , , , , ,
0 1 1 1 2 1 0 2 0 2 1 2 2 2
(1
1 +42
1 + ...
4 43 + ) (1 +42
41 +y= 1 1 + ...
4 43 + )
41 +y ar rezulta 1=0.
de k ori de k -1 ori
1+10.
Presupunem deci c 1+1=0; Atunci {1+0, 1+1, 1+a, 1+b, 1+c}=
={0, 1, a, b, c} de unde rezult a=1+b, b=1+c, c=1+a sau a=1+c, b=1+a,
c=1+b, de unde ar rezulta c a+b+c=(1+1+1)+a+b+c 0=1+1+1 i cum
1+1=0, ar rezulta 1=0, ceea ce este absurd, deci 1+10.
1+1+10.
Presupunem deci c 1+1+1=0. Atunci din {1+1, 1+1+1, 1+1+a, 1+1+b,
1+1+c}={1, 1+1, 1+a, 1+b, 1+c} i 1+1+1=0 rezult c
{0, 1+1+a, 1+1+b, 1+1+c}={1, 1+a, 1+b, 1+c}.
Dac 1+a=0, atunci 1+1+a=1, 1+1+b=1+c, 1+1+c=1+b
(1+1+b)+(1+1+c)=(1+c)+(1+b) 1+1+1+(1+b+c)=1+(1+b+c) 1+1+1=1
1+1=0, ceea ce este absurd.
Analog dac am presupune c 1+b=0 sau 1+c=0 ar rezulta 1=0.
Prin urmare, 1+1+10.
1+1+1+10.
Presupunem c 1+1+1+1=0. Atunci {1+1+1, 1+1+1+1, 1+1+1+a,
1+1+1+b, 1+1+1+c}={1+1, 1+1+1, 1+1+a, 1+1+b, 1+1+c} i 1+1+1+1=0
rezult c {0, 1+1+1+a, 1+1+1+b, 1+1+1+c}={1+1, 1+1+a, 1+1+b, 1+1+c}.
180
Deoarece 1+10 rezult c am putea avea 1+1+a=0 i atunci din
egalitatea de mulimi precedent rezult c {1, 1+1+1+b, 1+1+1+c}={1+1,
1+1+b, 1+1+c} 1+1+1+b+c=1+1+b+c 1=0, ceea ce este absurd. Analog
dac am presupune 1+1+b=0 sau 1+1+c=0 ar rezulta 1=0.
Prin urmare, 1+1+1+10. Cu aceasta am demonstrat c 5 este cel mai
mic n* pentru care (1
1 +42
1 + ...
4 43 + )
41 =0.
de n ori
Avem xy= (1
1 + 1 + ... + 1) (1 + 1 + ... + 1) = (1 + 1 + ... + 1) i
42
4 43 4 142 4 43 4 142 4 43 4
de i ori de j ori de ij ori
yx= (1
1 +42
1 + ...
4 43 + ) (1 +42
41 1 1 + ...
4 43 + ) (1 +42
41 = 1 1 + ...
4 43 + )
41 i deoarece ij=ji rezult
de j ori de i ori de ji ori
181
orice xA iar de aici nlocuind pe x cu x+1 deducem
0=(x+1) (x+1+1)=(x+1) x , oricare ar fi xA.
n n
182
6.12. (i). Fie x=ba x2=(ba)(ba)=b(ab)a=0 x=0 deci ba=0. Pentru
xA arbitrar, notnd y=axb avem y2=(axb)(axb)=(ax)(ba)(xb)=0 y=0 deci
axb=0.
(ii). Fie x=a2a3a1 x2=(a2a3a1)(a2a3a1)=(a2a3)(a1a2a3)a1=0 x=0
a2a3a1=0. Atunci din a2(a3a1)=0 rezult i (a3a1)a2=0, adic a3a1a2=0.
(iii). Fie y= ai1 ai2 ...ain . Avem y n = (ai1 ...a in )...(ai1 ...ain ) . n prima
14442444
3
de n ori
6.24. (i). Fie x1, x2Z(A). Atunci pentru orice yA putem scrie
(x1-x2)y=x1y-x2y=yx1-yx2=y(x1-x2), deci x1-x2Z(A).
De asemenea, (x1x2)y=x1(x2y)=x1(yx2)=(x1y)x2=(yx1)x2=y(x1x2) deci
x1x2Z(A). Rezult c Z(A) este subinel al lui A. El este evident i comutativ.
S observm c dac A este inel unitar, atunci Z(A) este un subinel
unitar, cci 1 comut cu toate elementele inelului, deci 1Z(A).
(ii). Vom arta c orice element al inelului aparine centrului, deci
A=Z(A) i inelul va fi comutativ.
Fie xA fixat. Pentru yA oarecare avem :
(x+y) 2-(x+y)=x2+y2+xy+yx-x-y=(x2-x)+(y2-y)+(xy+yx), de unde
187
xy+yx=[(x+y)2-(x+y)]-(x2-x)-(y2-y)Z(A) (unde am inut seama c fiecare din
elementele [(x+y) 2-(x+y)], (x2-x), (y2-y)Z(A)).
Deoarece xy+yxZ(A) avem c x(xy+yx)=(xy+yx)x, adic
2 2 2 2
x y+xyx=xyx+yx sau x y=yx . Cum yA este arbitrar, ultima egalitate arat
c x2Z(A). Deoarece x2-xZ(A), rezult c x=x2-(x2-x)Z(A). Deci
A=Z(A), adic A este comutativ.
189
Lund n (1) x+1 n loc de x i observnd c (x+1)yn-yn(x+1)=xyn-ynx,
deducem de mai sus: (2) (x+1)n(xyn-ynx)y=0, pentru orice x, yA.
Din (1) i (2) rezult conform problemei 6.27.: (3) (xyn-ynx)y=0, pentru
orice x, yA.
n particular, lund xn n loc de x, rezult din (3) c: (4) (xnyn-ynxn)y=0,
pentru orice x, yA. Folosind acum ipoteza gsim n (4) c:
0=(xnyn-ynxn)y=((xy)n-(yx)n)y=(xy)ny-y(xy)n, adic y(xy)n=(xy)ny.
Egalitatea (yx)ny=y(xy)n folosit mai sus se poate verifica uor prin inducie
dup n1 (ea este practic evident conform asociativitii nmulirii).
6.29. Conform primei pri a problemei 6.28. obinem din relaia (3) de
acolo:
(5) (xyn-ynx)y=0
(6) (xyn+1-yn+1x)y=0.
Deducem de aici:
(7) (xy-yx)yn+1=(xyn+1-yn+1x)y-y(xyn-ynx)y=0-y0=0-0=0, pentru orice
x, yA (prima egalitate din irul de egaliti precedente se verific prin calcul
direct).
Lund n (7) y+1 n loc de y obinem i:
(8) (xy-yx)(y+1) n+1=0, pentru orice x, yA (am folosit aici din nou
egalitatea evident x(y+1)-(y+1)x=xy-yx).
Din (7) i (8) deducem conform problemei 6.27. c xy-yx=0, adic A
este comutativ (am folosit de fapt aici ,,simetrica problemei 6.27. care afirm
c din xyn=0=x(y+1)m rezult x=0. Aceasta se demonstrez analog cu soluia
problemei 6.27.).
P2 ( x, y ) = y n1 n2
xy xy n3
, .a.m.d.).
n1 , n2 , n3 0
n1 + n2 + n3 = n - 2
190
n -1
Aplicnd din nou ipoteza 1) gsim c a j Pj ( x, y) Z(A) i prin
j =1
n -1
urmare: () a j [ Pj ( x, y ), z ] = 0 , pentru orice Z(A) i x, y, zA.
j =1
192
(ii). ,,. Dac z[ d ] este un element inversabil, exist
z [ d ] a.. zz-1=1. Trecnd la norm, rezult N(z)N(z-1)=1, deci N(z)
-1
Pentru d<0 avem a2db2>0, deci ecuaia (1) devine a2db2=1 (2).
Dac d=-1 ecuaia (2) devine a2+b2=1 i admite n soluiile (1, 0),
(-1, 0), (0, 1) i (0,-1). Rezult U([i])={1,-1, i, -i}.
Dac d2, ecuaia (2) admite ca soluii (a, b) doar cuplurile
(1, 0) i (1, 0) deci U([ d ])={-1, 1}.
Observaie. Pentru d > 0 se demonstreaz c ecuaia (2), numit
ecuaia lui Pell, are o infinitate de soluii n , deci n cazul d >0 grupul
U([ d ]) este infinit.
(m )r
= 0 , deci m n este element nilpotent.
195
Rezult c puterea unui prim, pi, care se afl n descompunerea lui (x, n) este i,
n
altfel (x, n) i nu ar fi prime ntre ele.
(x, n )
Deci (x) caracterizeaz perfect (x, n).
Observm c este o injecie.
ntr-adevr, dac ( x )=( y ), atunci (x, n)=(y, n) i rezult c
n n n n
|x-1 i |y-1 Deci |x-y . Cum (x, n) |x-y i este prim cu
(x, n ) (x, n ) (x, n ) (x, n )
deducem c n divide x-y, adic x = y .
este surjecie.
Dac I este mulimea indicilor numerelor prime care aparin unui
element din A, atunci considerm numrul natural a = pia i (a=1 dac I=).
iI
n
Evident exist ntregii s, t a.. sa+t =1.
a
Fie x=sa. Evident, n|x(x-1), adic x este idempotent. Rezult a=(x, n)
i deci ( x )={pi}iI.
Avem 12=223 i A={, {2}, {3}, {2,3}}. Elementelor lui A le
corespund, n ordine, numerelor naturale a1=1, a2=4, a3=3, a4=12. Deci
x1 = 1, x 2 = 4 (4-3=1, adic s2=1), x 3 = 9 (4-3=1 adic s3=-1, x2=-3), x 4 = 0 .
6.40. Fie n = p1k1 ... p rkr descompunerea n factori primi a lui n a.. ki1,
i{1, , r} i (pi, pj)=1 pentru ij. Avem c x N pi|x pentru orice
i{1, ..,r}. Fie acum x NI. Exist k, m a.. x k= 0 i x m= x . Atunci
i
l
x m = x oricare ar fi i1. Dac lum mlk atunci x m = 0 . Avem
l
x = x m = x k + s = x k x s = 0 x = 0 (unde ml=k+s).
196
6.42. (i). Presupunem prin reducere la absurd c ecuaia are o soluie
x 0 n i totui db. Atunci a x 0 = b , deci n|ax0-b. Cum d|n i d|a rezult d|b,
contradicie cu presupunerea fcut.
(ii). Presupunem c d|b. Cum d=(a, n) exist x0 i y0 a..
d=ax0-ny0. Dac c=
b
, atunci a(x0c)-n(y0c)=b, adic a x0 c = b , deci x0 c
d
este soluie a ecuaiei ax = b .
S presupunem acum c x 0 i x1 sunt dou soluii ale ecuaiei ax = b .
n a
Atunci n|ax0-b i n|ax1-b de unde n|a(x1-x0). Dac notm n = i a =
d d
atunci (a, n)=1 i obinem n|x1-x0, adic x1=x0+kn, cu k.
Pe de alt parte, se verific imediat c x0 + kn este o soluie a ecuaiei
ax = b cu k{0, 1, , d-1}. Cum nu este posibil s avem x 0 + kn = x 0 + k n ,
pentru k, k{0, 1, , d-1} i kk (cci ar trebui ca n|n(k-k) d|k-k,
absurd) deducem c dac x 0 n este soluie a ecuaiei ax = b , atunci aceast
ecuaie are d soluii i anume: x 0 , x0 + n ,, x0 + (d - 1)n .
(iii). Pentru (a, n)=1 ecuaia are soluie unic. Cum (a, n)=1 exist u,
v a.. au+vn=1. Trecnd la clase au = 1 . Deci soluia este x= ub .
197
De asemenea este surjectiv: lund yB arbitrar i notnd x=y-x0,
avem xA cci ax=a(y-x0)=ay-ax0=b-b=0 i (x)=y.
Deoarece :AB este bijecie, rezult c A i B au acelai cardinal,
deci ecuaiile au acelai numr de soluii n n.
Observaie. Problema are loc n orice inel finit, sau mai general, n
orice inel, dac formulm drept cerin existena unei bijecii ntre mulimile de
soluii A i B.
198
,,. Reciproc, punnd b=a n relaia dat obinem (a+a)aa=0
a +a =0, de unde, prin nmuliri succesive cu a obinem an+an=0, oricare ar fi
3 3
n, n3.
Fie b=a2-a. Obinem a4=a5 i prin nmuliri succesive cu a avem
a4=a5==an=, pentru orice n, n4. n particular, a8=a4, deci este
verificat (a2-a)4=0. Avem (a2-a)2=a4+a2-a3-a3=a4+a2 i prin urmare
(a 2-a)4=(a4+a2)2=a8+a6+a6+a4=a4+a4=0.
Cum A nu are elemente nilpotente nenule, a2-a=0 i a2=a.
6.47. Lund a=-1 obinem c n inelul dat are loc egalitatea 1+1=0 i
deci 1+1+1=1. Lund un element oarecare aA vom ine cont de faptul c
-a=a i de cele dou relaii:
a 3+a=0 i (1+a)3+(1+a)=0.
Efectund calculele n a doua relaie obinem 1+3a+3a2+a3+1+a=0, de
unde rezult a2=a, deci inelul A este boolean.
k -1 k -1
2 k +1
= x (x 2 - x) = 0 x 2 -x=0
k k
+1 +2 +1 +1
x - x) 2 = x 2 - x 2 = x( x 2
k -1
+1
x2 = x . Deci k poate fi micorat pn la k=0, deci x2=x.
6.53. Fie A={a1, a2, , an} i aA. Cum {a, a2, , an+1}A exist i<j
a.. ai=ai+j. De aici, ak=ak+jl, oricare ar fi ki i l.
Aplicm aceast observaie pentru fiecare element al inelului A:
exist i1, j1 a.. a1k = a1k + j1l , oricare ar fi ki1, l;
..
exist in, jn a.. a nk = a nk + jnl , oricare ar fi kin, l;
200
Alegem acum pmax{i1, i2, , in} i q=c.m.m.m.c.{j1, j2, , jn} i
rezult ap=ap+q, oricare ar fi aA.
202
6.59. Observm c dac x este idempotent atunci i 1-x este idempotent:
(1-x)2=1-2x+x2=1-2x+x=1-x.
Rezult c elementele lui M se pot grupa n perechi de forma (x, 1-x).
Elementele din oricare asemenea pereche sunt distincte.
ntr-adevr, dac ar exista x0M cu proprietatea c x0=1-x0, nmulind
cu x0 i innd cont c x02 =x0, obinem x02 = x0 - x02 adic x0=x0-x0, deci x0=0.
n felul acesta egalitatea x0=1-x0 conduce la 1=0, contradicie.
Notnd cu n numrul perechilor din M de tipul descris mai sus, rezult
c M are 2n elemente.
1 + x, pentru x I A
(ii). Conform punctului (i) putem defini aplicaiile :OAEA,
(x)=1+x, oricare ar fi xOA, : EAOA, (x)=1+x, oricare ar fi xEA.
Pentru orice xOA avem:
()(x)=((x))=(1+x)=1+1+x=x
i analog pentru orice xEA avem:
()(x)=((x))=(1+x)=1+1+x=x.
Deci = 1O A i = 1E A . Atunci este bijectiv, adic |OA|=|EA|.
204
6.64. C(S) este format din matricele {(bij) | bij=0, i > j i bij=bi+1,j+1
u1 u 2 L u n
0 O O M
unde 1i, j<n}, adic din matricele de forma , unde u1, ,
M O O u2
0 L 0 u
1
unA.
6.66. (i). Orice subinel al lui trebuie s fie subgrup al grupului aditiv
(, +), adic s fie de forma n cu n.
ns produsul a doi multiplii de n este evident multiplu de n, deci
mulimile n sunt subinele ale inelului al numerelor ntregi. Dintre ele doar
=1 conine elementul unitate 1.
(ii). Adunnd i nmulind fracii al cror numitor este o putere a lui 2,
obinem ca rezultat fracii avnd numitorul o putere a lui 2:
a b 2m a 2n b
=
2n 2m 2 n+ m .
a b ab
=
2 n 2 m 2 n+m
1
Deci mulimea [ ] este subinel al lui , de fapt este ,,cel mai mic
2
1
subinel al lui care conine pe i pe .
2
1
Observaie. n general, dac p este un numr prim, notnd cu [ ]
p
a
mulimea numerelor raionale de forma , cu a, n obinem un
pn
exemplu de subinel al lui .
205
Rezult a2+b=0 i ab=5 iar de aici a3=5, absurd. Deci mulimea dat
nu este subinel n .
6.69. Cum car(A) este ordinul lui 1 n grupul (A, +), deducem imediat
c car()=car(3)=car(End())= iar car(End(3))=3.
206
Deci a2 poate fi egal cu 0, 1, a sau 1+a.
Dac a2=1 atunci (1+a)2=1+a+a+a2=1+1+a+a=0+0=0 i evident
1+aH. Aadar, nlocuind pe a cu 1+a suntem n cazul 1). Rezult c se poate
alege aA\H a.. a2=0 sau a2=a sau a2=1+a.
( ) ( ) ( )
(ii). Fie A=22 i 0= 0, 0 , 1= 1, 1 , a= 1, 0 .
Se observ c 22={0, 1, a, 1+a} i a2=a. Atunci (22, +, ) este
inel cu 4 elemente de tipul 2).
n inelul M2(2) considerm matricele O, E, U i V astfel:
0 0
O= , E = 1 0 , U = 0 0 , V = 0 1 .
0 0 0 1 1 0 1 1
Din calcul direct rezult c U2=O i V2=E+V. Cum E+E=O se deduce
c X+X=O, oricare ar fi XM2(2). Se deduce c:
B={O, E, U, E+U} i C={O, E, V, E+V} sunt pri stabile ale lui
M2(2) n raport cu adunarea i nmulirea matricelor i c sunt inele cu 4
elemente n raport cu operaiile induse. Evident, (B,+, ) este inel de tip 1) iar
(C,+,) este inel de tip 3).
6.74. (i). Dac perechea (a, b) este un element nilpotent din inelul AB
atunci a i b sunt elemente nilpotente din A, respectiv din B.
Reciproc, dac aA i an=0 iar bB i bm=0, atunci
(a, b)n+m=(anam, bnbm)=(0, 0), deci (a, b) este nilpotent n AB.
Putem identifica deci pe N(AB) cu N(A)N(B).
(ii). Descompunnd pe n n produs de factori primi distinci,
n = p1 ... ptkt i notnd q i = piki , tim c inelul n este izomorf cu produsul direct
k1
q1 qt .
Aadar este suficient s aflm elementele nilpotente din fiecare inel qi
iar pentru aceasta a se vedea problema 10.47..
207
7. Morfisme de inele. Izomorfisme de inele.
210
i) a2=0. n acest caz produsul oricror dou elemente este nul (notm cu
Np acest inel).
ii) a2=ia, oricare i cu 1ip-1. Fie u{1, , p-1} un reprezentant al
clasei i -1 din corpul p. Observm c elementul e=ua satisface relaia
e(ja)=j(ui)a=ja. Deci e este element unitate n A iar asocierea t te definete
un izomorfism al corpului p pe A.
7.5. Fie ,, o nmulire pe G pentru care acesta devine inel unitar. Fie
eG unitatea sa i t ordinul lui e n grupul aditiv G. Avem
t = t 1 = t (e o 1) = (te) o 1 = 0 o 1 = 0 (evident, t(xy)=(tx)y, ntruct tx este definit
n baza adunrii iar ,, este distributiv fa de adunare).
Deci n|t, iar ntruct ord(e)|n=ordG, deducem c n=t.
Prin urmare, asocierea k ke definete un izomorfism de grupuri
f:(n, +)(G, ).
Evident avem f (k t) = f (kt ) = kte = ( ke) o (te) = f (k) o f (t), f (1) = e .
Deci f este izomorfism de inele unitare.
n consecin, toate structurile posibile de inel unitar date pe G sunt
izomorfe ntre ele. ntruct pentru orice element e de ordin n al lui G
izomorfismul f poate fi construit, deducem c exist (n) structuri de inel
unitar pe G (pentru fiecare alegere posibil a lui e).
Nu exist operaii de nmulire pe H pentru care acesta devine
(mpreun cu adunarea) inel unitar. ntr-adevr, n caz contrar, fie dat o astfel
m
de operaie i e = elementul unitate din inelul (H, +, ). Evident e 0
n
(singurul inel n care elementul unitate coincide cu elementul nul este inelul
m
nul). Putem alege reprezentantul al lui e a.. m, n > 0.
n
Se observ c:
1 1 1
1 1 1 1
1 1 1
= e = (m ) = m ( ) = (m ) = 1 = 0 = 0 .
m m n m n m n m n n
1
Rezult i deci m=1.
m
Pe de alt parte avem,
211
n n 1
1
1 1
1
= e = (n ) = (n ) = 1 = 0 ,
n +1 n +1 n n +1 n n +1 n +1
adic n+1|n, contradicie.
7.7. Pentru a nu se crea confuzie, s notm m = 0, 1, ..., m - 1 i
{ }
n= 0, 1, ..., n - 1 . Dac f:mn este un morfism de inele i f (1) = a , n
cazul n care f este morfism de inele unitare a = f (1) = 1 i atunci din aproape
n aproape se arat c f (2) = 2a = 2 ,, f m - 1 = m - 1 .
Cum f (m ) = f (0) = 0 iar f (m ) = m f (1) = m a = m 1 , cu necesitate
m = 0 (adic n|m). n concluzie, dac nm nu exist morfisme unitare de inele
de la m la n iar n cazul n|m exist un unic morfism unitar de inele (definit de
condiiile f (0) = 0, f (1) = 1 , , f m - 1 = m - 1 ).
Dac f:mn este un morfism de inele (nu neaprat unitare), atunci
f (1) = a 1 . Din condiia de aditivitate a lui f deducem imediat c f (k) = k a ,
oricare ar fi 0km-1 i m a = 0 iar din condiia de multiplicitate a lui f
212
deducem c a = f (1) = f (1 1) = f (1) 2 = a 2 (adic a este idempotent n inelul
n).
n concluzie, morfismele de inele neunitare f:mn sunt de forma
f (k) = k a , cu a n idempotent (0km-1), a 1 i m a = 0 .
214
a=es=(1-e)t. Deducem ea=e2s=es=a i ea=e(1-e)t=0. Deci a=0, ceea ce arat
c f este injecie.
Dac x i y sunt elemente arbitrar alese, atunci pentru a=(1-e)x+ey
avem f(a)=(a+(e), a+(1-e))=((1-e)x+(e), ey+(1-e))=(x-ex+(e), -y(1-e)+y+
+(1-e))=(x+(e), y+(1-e)), deci f este surjecie i avem (i) (ii).
(ii)(i). Reciproc, e=(1, 0) este element idempotent n BC diferit de
(0, 0) i de (1, 1). Elementul eA corespunztor lui e este idempotent diferit de
1 i 0. Deci (ii)(i).
1 0 0 1
7.13. (i). nmulind ntre ele matricele A= i B=
0 0 0 0
0 1 0 0
obinem AB= =B i BA= =O2, ceea ce arat c inelul T2() nu
0 0 0 0
este comutativ.
a b
S presupunem c matricea T2() comut cu toate elementele
0 c
a b a b
lui T2(). Din relaia A=A obinem b=0, apoi din relaia
0 c 0 c
a b a b
B=B obinem a=c. Constatm imediat c centrul lui T2()
0 c 0 c
a 0
este format din matricele , cu a. De altfel, centrul lui T2() coincide
0 a
cu centrul lui M2().
a b a b
(ii). Fie X= i Y= dou elemente din T2().
0 c 0 c
a + a b + b aa ab + bc
ntruct X+Y= i XY= observm c :
0 c + c 0 cc
(X+Y)=(a+a, c+c)=(a, c)+(a, c)=(X)+(Y) iar
(XY)=(aa, cc)=(a, c)(a, c)=(X)(Y).
Deci este morfism de inele. Nucleul su, Ker(), este format din
0 d
matricele , cu d. Observm c :
0 0
0 d a b 0 dc a b 0 d 0 ad
= Ker() i = Ker().
0 0 0 c 0 0 0 c 0 0 0 0
Nucleul Ker() este un exemplu de ideal bilateral al inelului T2().
215
7.14. (i). Faptul c Ak este inel comutativ fa de adunarea i nmulirea
matricelor se probeaz imediat.
(ii). Vom demonstra c Ak are divizori ai lui zero dac i numai dac k
este ptrat perfect.
S presupunem mai nti c Ak are divizori ai lui zero i fie
a1 b1 a b2
X1= , X2= 2 dou matrice nenule din inelul Ak, cu
kb1 a1 kb2 a 2
proprietatea c X1X2=O2, (1). Avem b10, cci dac am presupune b1=0, cum
aa ab 0 0
X1O2 trebuie ca a1 0 i atunci din (1) rezult c 1 2 1 2
= , de
ka b
1 2 a1a 2 0 0
unde a2=b2=0, adic X2=O2, contradicie cu presupunerea fcut. Analog
b20.
Din (1) obinem detX1 detX2=0, deci detX1=0 sau detX2=0.
2 2
a a
Rezult k = 1 sau k = 2 , deci k este ptratul unui numr
b1 b2
raional. Cum k este ntreg, rezult c este ptratul unui numr ntreg, deci k
este ptrat perfect.
k 1
Reciproc, dac k este ptrat perfect, lund X1= ,
k k
- k 1
X2= , avem X1O2, X2O2 i X1X2=O2, ceea ce nseamn c
k - k
inelul Ak are divizori ai lui zero.
(iii). S presupunem c exist un izomorfism de inele :AkAp.
0 1 a b
Considerm matricea X0= Ak i imagine sa Y0=(X0)= Ap.
k 0 pb a
Demonstrm c n mod necesar avem b0. ntr-adevr dac am admite c b=0,
a 0 a b
atunci Y0= = a I 2 i lund o matrice arbitrar X= Ak putem
0 a kb a
scrie X=I2+X0 i atunci
(X)=(I2)+(X0)=I2+Y0=I2 +aI2=(+a)I2,
ceea ce arat c nu ar fi surjectiv, contradicie.
Observm c matricea aleas X0 verific egalitatea X 02 = kI 2 i de aici,
aplicnd izomorfismul obinem Y02 = kI 2 , ceea ce se scrie echivalent:
216
2
a b k 0 a 2 + pb 2 2ab k 0 a 2 + pb 2 = k
= =
. (2)
2 pab a 2 + pb 2 0 k 2ab = 0
pb a 0 k
Deoarece b0 din a doua egalitate din (2) rezult a=0, a.. introducnd
n prima obinem pb2=k. Aceasta arat c p | k i mai mult, au i acelai semn.
Analog, considernd izomorfismul invers -1:ApAk, vom obine k|p. n
concluzie k=p.
Reciproc, pentru k=p avem egalitatea Ak=Ap i atunci morfismul
identic este un automorfism al inelului Ak.
m n
7.15. (i). Aplicaia :[ d ]Ad definit prin (m+n d )=
dn m
este un izomorfism de inele.
(ii). ,,. Dac d=d atunci inelele [ d ] i [ d ] coincid, deci sunt
evident izomorfe.
,,. Fie f: [ d ] [ d ] un izomorfism de inele i presupunem
prin reducere la absurd c dd. Din f(0)=0 i f(1)=1 rezult f(a)=a, oricare ar
fi a. Dac x=a+b d [ d ] atunci f(x)=a+bf( d ).
Fie f( d )=m+n d cu m, n.
Deci d=f(d)=f( d d )=(m+n d )2=m2+n2d+2mn d .
De aici obinem 2mn=0 i d=m2+n2d, relaii care conduc la o
contradicie att n cazul m=0 ct i n cazul n=0.
217
Deci (P(M), , ) este inel (comutativ). n acest inel PP=P, oricare ar
fi PP(M), adic orice element este idempotent, deci P(M) este inel boolean.
Pentru a doua parte, fie M={1, 2, .., m} cu m1.
Dac x Z ... Z , x = (i1 ,..., im ) , definim Mx={k | ik 0 }P(M).
1242432
de m ori
(z)=Z. Avem:
(XY)Z=(MxMy)Mz=Mx+yMz=M(x+y)+z=Mx+(y+z)=MxMy+z=
=Mx(MyMz)=X(YZ) i
X(YZ)=Mx(MyMz)=MxMy+z=Mx(y+z)=Mxy+xz=MxyMxz=
=(XY)(XZ).
Analog se verific i celelalte axiome ale inelului.
Cum este bijectiv i
(x+y)=Mx+y=MxMy=(x)(y)
(xy)=Mxy=MxMy=(x)(y),
Z 2 ... Z 2 , +, ).
avem c inelul (P(M), , ) este izomorf cu inelul ( 1 4243
de m ori
218
Cum A este o mulime finit, rezult imediat c pentru orice bA, b0,
exist un atom a a.. ab.
Fie a1, a2, , am atomi distinci doi cte doi ai lui A. Avem a1++am=1.
ntr-adevr, n caz contrar avem b0, unde b=a1++am+1. S demonstrm
acest lucru.
Fie a un atom al lui A a.. ab. Exist k{1, .., m} a.. a=ak i atunci
a=ak=akb=ak(a1++am+1)= a k2 +ak=ak+ak=0, contradicie. Deci obligatoriu
b=0, adic a1++am=1.
Fie xA. Din (xak)ak=x a k2 =xak rezult c xak=0 sau xak=ak i cum
x=x1=x(a1++am)=xa1++xam, se deduce c orice xA se reprezint n
mod unic sub forma x=i1a1++imam, 0ik<2.
m
Definim f:A Z ... Z , f ( x ) = i1 ,..., im x = ik a k , 0ik<2.
1242432
de m ori k =1
m m
Dac x, yA, x = ik a k , y = j k a k , 0ik , jk<2, atunci:
k =1 k =1
m m
x+ y = (i k + j k )a k = (ik jk )a k ,
k =1 k =1
m m
xy = is jt a s at = (ik j k )a k2 = (ik jk )a k ,
s ,t k =1 k =1
Rezult c:
f ( x + y ) = (i1 j1 , ..., im j m ) = (i1 + j1 ,... im + j m ) = (i1 ,..., i m ) + ( j1 ,..., j m ) = f ( x ) + f ( y )
219
,,. A=22 de k ori este un inel boolean (structur de produs
direct de inele) iar aceast structur se transport izomorf pe orice mulime cu
2k elemente (vezi problema 7.17.).
(ii). Fie B={X | X este mulime finit} i C={X | CX este
mulime finit}. Avem BC= i notm A=BC. Se arat uor c (A, , )
este inel boolean, unde este diferena simetric, adic XY=(XY)\(XY).
Definim f:A prin f()=0, f()=1, f (X ) = px , dac XB\{} i
x X
numerelor prime pozitive. Se arat uor c f este injectiv i fie Im (f)={n0, n1,
, nk, }. Atunci funcia g:A, g(X)=k dac f(X)=nk, este bijectiv i cu
ajutorul funciei g transportm stuctura de inel boolean de la A la .
unde (2)i=2.
220
este injectiv pentru c (f)=(g) nseamn f(1)=g(1), ceea ce
implic f (n) = f (11
+2
4 +
31) = 1
...4 f (1) + ... + f (1) = g (1) + ... + g (1) = g (11
+2
4 +
31) = g (n) ,
...4
442443 144244 3
de n ori de n ori de n ori de n ori
7.21. (i). Suma a dou morfisme de grupuri f, g:GG este definit prin
(f+g)(x)=f(x)+g(x), oricare ar fi xG. Faptul c f+g:GG este morfism de
grupuri rezult din comutativitatea grupului G. Aceast adunare este comutativ
i asociativ. Elementul nul este morfismul nul 0:GG, 0(x)=0, oricare ar fi
xG. Compunerea morfismelor este asociativ i distributiv fa de adunare
iar elementul unitate este funcia identic 1G (evident un morfism de grupuri).
(ii). Dac End(A) este izomorf cu A, atunci evident End(A) este inel
comutativ.
Reciproc, s presupunem c End(A) este inel comutativ, n raport cu
adunarea i compunerea morfismelor. Fie xA. Notm x:AA funcia
definit prin x(y)=yx, oricare ar fi yA. Datorit distributivitii nmulirii
fa de adunare n inelul A avem x(y+z)=(y+z)x=yx+zx=x(y)+x(z), deci
x este element din End(A).
De asemenea (yx)(z)=y(zx)=(zx)y=z(xy)=xy(z).
ntruct din ipotez inelul End(A) este comutativ avem
xy=yx=xy
Fie f un element oarecare din End(A). Folosind ipoteza de
comutativitate a compunerii deducem
f(x)=f(1x)=f(x(1))=x(f(1))=xf(1)=f(1)(x), ceea ce nseamn c f este
perfect determinat de imaginea f(1) a elementului unitate din A i coincide cu
f(1).
S considerm funcia :AEnd(A), descris prin (x)=x.
221
Aceast funcie este, conform observaiei anterioare, surjectiv. Dac
(x)=(y) atunci n particular x(1)=y(1), de unde x=y; aadar este
injectiv. Am stabilit anterior c (xy)=xy=xy=(x)(y) iar
(x+y)=(x)+(y), dup cum se constat imediat. Aadar este izomorfism de
inele.
Dac (A,+,) este un inel (unitar) oarecare, iar (A,+) este grupul aditiv
subiacent al su, putem considera funcia :AEnd(A) definit prin (x)=x,
cu x(y)=yx, oricare ar fi yA. Aceast funcie este injectiv dar poate s nu
fie surjectiv. De asemenea, (xy)=(y)(x).
222
Presupunem c (A, +)(A*, ), adic exist o bijectie f:AA* cu
f(x+y)=f(x)f(y), oricare ar fi x, yA. Deoarece -1A* i f este izomorfism
rezult c exist un xA a.. f(x)=-1. Se mai tie c f(0)=1.
Avem f(x+x)=f(x)f(x)=(-1)(-1)=1=f(0) i cum f este bijectiv
rezult c x+x=0 (1+1)x=0 i cum A este integru rezult x=0 sau
1+1=01=-1.
Prin urmare, oricare ar fi yA avem y+y=(1+1)y=0 i deci
f (y)=f(y+y)=f(0)=1, oricare ar fi yA [f(y)-1][f(y)+1]=0, oricare ar fi
2
224
8. Ideale. Laticea idealelor unui inel comutativ. Anulatorul i
radicalul unui inel. Factorizarea unui inel printr-un ideal bilateral. Ideale
prime. Ideale maximale.
iar I k = U I k .
kK
kK
A=a11E11+a12E12+a21E21+a22E22.
S presupunem acum c I este un ideal bilateral nenul al inelului M2().
x x
n I exist deci o matrice nenul X= 11 12 . Produsele EkiXEjl aparin
x 21 x 22
idealului I. Avem EkiXEjl=xijEkl. Evident, nu toate cele patru componente
x11, x12, x21, x22 ale matricei X sunt nule. Dac de exemplu x120 atunci din
Ek1XE2l=x12EklI, deducem c a kl E kl = (a kl x12
-1
E kk )( x12 E kl ) I i deci AI.
Aadar I coincide cu M2().
226
8.9. Alegem A un inel unitar nenul iar B=Mn(A) cu n2 care nu este
inel comutativ. Dac I este mulimea matricelor din B cu prima coloan format
numai din elemente egale cu zero se verific imediat c I este un ideal stng n
B ce nu este drept cci
0 ... 0 1 0 0 ... 0 1 0 ... 0
0 ... 0 0 0 0 ... 0 0 0 ... 0
... = I.
... ... ... ... ... ... ... ... ... ... ...
0 ... ... 0 1 ... ... 0 0 ... ... 0
Evident, prin schimbarea coloanelor n linii obinem un ideal drept ce
nu este stng.
8.11. Vom demonstra c laticea idealelor lui n este total ordonat dac
i numai dac n este de forma ps, p fiind un numr prim i s un numr natural.
Evident, dac n=ps, atunci idealele lui n sunt de forma
(0) ( p s -1
) ... ( p ) (1) = p s .
Reciproc, dac n are n descompunerea sa doi factori primi distinci p i
q, atunci laticea divizorilor lui n (deci i laticea idealelor lui n), (vezi problema
8.10.) nu este total ordonat.
2 3 4
rezult r=1 i 1=4. Deci n are forma general p , cu p prim. Pe de alt parte,
4
/p4 are laticea idealelor total ordonat, deci nu este de forma de mai sus.
228
poziia (p, p) elementul 1 i n rest 0. Se observ uor c avem
n
(a ij ) = Rt Bts Rs U . Deci U=f(I) i f este bijectiv.
t , s =1
229
Se verific prin inducie dup k. Pentru k=1 avem b1=0. Dac bkI,
alegem un bk+1I a.. (1-bk+1)IIak+1++Ian.
n final, e=bn+1I este elementul idempotent cutat.
8.20. fiind inel comutativ, idealul n este prim dac i numai dac
/n este domeniu de integritate, adic dac i numai dac n este domeniu de
integritate, adic dac n este numr prim.
Avem c 2, 3, 5, , p, (p prim) sunt ideale prime ale lui .
8.21. Fie inelul i idealul nul I=(0)={0}. n mod evident I este prim
dar nu este maximal.
8.22. Inelul /2s are idealele (0) (2 s -1 ) (2 s -2 )... (2) (1) =/2s.
Deci pentru orice n1, inelul /2n-1 are n ideale. Evident, putem lua
orice numr prim p n loc de 2.
230
0 a
Aplicaia f:R, f = b , oricare ar fi b este un morfism
0 b
surjectiv de inele cu Ker(f)=I. Totul rezult din teorema fundamental de
izomorfism pentru inele.
231
8.27. Fie J,K ideale ale lui A a.. JI i KI. Din maximalitatea lui I
deducem c (J+I)S i (K+I)S. Exist atunci s1(J+I)S i
s2(K+I)S. S fiind sistem multiplicativ avem s1s2S, deci s1s2(J+I)(K+I)S
i s1s2JK+I. Atunci s1s2I implic JKI.
8.29. Fie P un ideal prim n A. Atunci A/P este integru dar cum el este
i finit rezult c este corp. Deci, P este maximal.
A[X]/(X,a)A/(a)
(ii). rezult din (i) i pentru (iii) se alege A= i a=0 dup care se
aplic (ii).
8.33. (i). Fie xJ(A). Deci xM pentru orice ideal maximal M. Fie
yA. Atunci 1-xyM, altfel 1M deci M=A, fals. Obinem astfel
M+(1-xy)=A, adic exist un zA pentru care 1=0+(1-xy)z.
232
Deci 1-xy este inversabil pentru orice y, cum y a fost ales arbitrar.
Presupunem acum c xM0, unde M0 este ideal maximal. Atunci M0+(x)=A,
adic exist yA pentru care 1-xyM0, deci este neinversabil, ceea ce
contrazice ipoteza noastr.
(ii). Fie I un ideal n A care are proprietatea din enun. Fie xI i yA
Cum xyI obinem 1-xyU(A) adic xJ(A).
a b
8.34. Conform problemei 8.33. cutm matrice a.. matricea
0 c
a b x y 1 - ax - ay - bz
I 2 - = s fie inversabil pentru orice x,y,z,
0 c 0 z 0 1 - cz
adic (1-ax)(1-cz)=1, pentru orice x,y,z. De aici rezult c a=c=0 i deci
0 b
J(A)= b Z .
0 0
membrul drept n primii n (deci cei pentru care tn-1) apare ca factor xm, iar n
ceilali apare ca factor yn. Aadar, (x+y)m+n-1I, ceea ce nseamn c x+yr(I).
(ii). 1) Incluziunea Ir(I) este evident.
Deducem c r(I) r(r(I)).
233
Fie ar(r(I)); rezult c exist n a.. anr(I), deci exist m a..
(an)m=anmI, adic ar(I). Deci r(I)= r(r(I)).
2) Din ar(I)r(J) rezult c exist m i n a.. anI i amJ, deci
an+m=anamIJ, deci ar(IJ).
3) Din ar(r(I)+r(J)) rezult c exist k a.. ak=s+t, cu sr(I),
tr(J). Dac snI i tmJ aplicnd din nou binomul lui Newton deducem c
ak(n+m)=(s+t)n+mI+J i obinem concluzia.
234
8.40. Fie p un numr prim i s un numr natural. Evident r(/ps) este
idealul principal generat de p. Deci r(/ps) are ps-1 elemente. Folosind faptul c
r(AB)=r(A)r(B) deducem c dac n = p1a1 ... p ar r este descompunerea n
factori primi a lui n (pipj pentru ij) atunci avem
r
( ) r
r r
r Z / pia i Z = r Z / p ia i Z . Deci r Z / pia i Z are pia -1 elemente
i
i
i =1 i =1 i =1 i =1
r
cum Z / nZ @ Z / pia i Z deducem c r(/n) are acelai numr de elemente. n
i =1
particular, /n este redus dac i numai dac, r(/n) are un singur element
r
( 0 ), adic dac i numai dac, pia -1 = 1 , ceea ce este echivalent cu i=1,
i
i =1
8.41. Faptul c I este ideal se verific fie prin calcul direct, fie
observnd c este nucleul morfismului de inele F:C([0, 1], ), F(f)=f(0), ce
evalueaz n punctul t=0 funciile continue pe [0, 1].
S presupunem prin reducere la absurd c I ar fi principal, generat de
funcia continu :[0, 1]. Atunci (0)=0 i orice funcie fI ar fi multiplu
al lui . n particular, lund funcia f descris de f (t ) = 3 j (t ) , t[0, 1], avem
fI, deci putem scrie j (t ) g (t ) = 3 j (t ) , t[0, 1], cu g funcie continu pe
[0, 1]. Funcia nu este identic nul cci I{0}, n mod evident. Dac notm
t =sup{t | (t)=0} atunci t <1, (t)0, pentru t <t1, iar ( t )=0 datorit
continuitii lui . Pentru fiecare argument t cu t <t1 obinem deci
1 = [3 j (t ) ] 2 g (t ) , de unde trecnd la limit cnd t t obinem 1=0g( t )=0,
235
a 2 - b2d
de mai sus trebuie s fie de forma am + bnd = s , s. Notnd
( a, b)
a 2 - b2d
t= dac b0 i t=a cnd b=0, obinem (x)=t.
( a, b)
Evident (x)=(0) implic (x)=(0). Reciproc, dac (x)=(0) atunci
(t)=(0), deci t=0. Obinem a2-b2d=0. Dar d este liber de ptrate i deci b
2
a
trebuie s fie nul (altfel am avea d= , contradicie). n concluzie, a=b=0,
b
adic (x)=0.
a b
8.43. Inelul A=T2(2) are ca elemente matricele cu a, b, c2.
0 c
ntruct 2 are doar dou elemente i anume clasele 0 i 1 deducem c inelul
T2(2) are 23=8 elemente. Grupul aditiv subiacent inelului este izomorf cu
1 0 0 1 0 0
(/2)3; notnd X= , Y= , Z= cele opt elemente ale
0 0 0 1
0 0
inelului T2(2) pot fi descrise astfel: O, X, Y, Z, X+Y, X+Z, Y+Z, X+Y+Z.
nmulirea inelului este descris (innd cont de distributivitatea ei fa de
adunare) de tabelul:
X Y Z
X X Y O
.
Y O O Y
Z O O Z
236
A AX+AY
AZ AX A(X+Y)
AY O
Figura 1
Unul singur este neprincipal i anume AX+AY, format din matricele
a b
.
0 0
Idealele drepte se obin observnd dualitatea ,,stnga-dreapta ntre X i
Z. Ele sunt prezentate n Figura 2:
XA YA+ZA
YA ZA (Y+Z)A
Figura 2
n final observm c inelul A=T2(2) are trei ideale bilaterale
0 b
netriviale: primul AY=YA, format din matricele
0 0 ; al doilea,
237
a b
AX+AY=XA, format din matricele ; al treilea, AZ=YA+ZA, format
0 0
0 b
din matricele .
0 c
238
Dac ns m=n=0, T poate fi orice subgrup al grupului aditiv al
numerelor raionale . Idealele bilaterale ale inelului B sunt deci de forma
mZ Q 0 T
cu m, n sau de forma , unde T este subgrup aditiv al lui
0 Z 0 0
.
0 Q Q Q
Inelul T2() are doar trei ideale bilaterale netriviale: , ,
0 0 0 0
0 Q
.
0 Q
Prin acelai procedeu se obin i idealele bilaterale ale lui T2(). Ele
mZ dZ
sunt de forma cu m, n iar d divizor comun al lui m i n.
0 nZ
8.45. Dac I i J sunt ideale nilpotente atunci fiecare element din I+J
este nilpotent. ntr-adevr, fie x+y=zI+J (xI, yJ) i k* a.. x k=0. Avem
zk=(x+y)k=xk+a cu aJ. n fiecare produs xyxyxy orice xyJ pentru c J
este ideal stng, xyxJ pentru c J este ideal drept.
n final, exist l* a.. al=0, deci zkl=al=0, adic z este nilpotent i
deci I+J este nilpotent. Dac I i J sunt ideale nilpotente i In=Jm=0 atunci
(I+J)n+mIn+m+Jn+m, deci I+J este nilpotent.
Verificarea incluziunii inverse se probeaz astfel:
Orice element din (I+J)n+m este o sum de produse care conin n+m
factori din I sau J, adic (cel puin n) factori din I sau (cel puin m) factori din J,
(adic un produs finit de forma a1b1a2b2, cu aiI i bjJ poate fi scris ca
a1a2a3 cu aiI, folosind faptul c I este ideal stng sau b1b2b3 cu
bjJ, folosind faptul c J este ideal stng) i folosim incluziunile evidente
ItIn+m, JtJn+m pentru orice tn+m.
239
Deoarece, x=ux pentru orice x/ avem n particular pentru
1
x= :
m
1 m 1 1 1 1 1 1 1 1 1 1 1 1 1
= = + ... + = + ... + = + ... + = 1 = 0 = 0
m n m 1 n 4243 n m 1n 4m4
42444 n m
3 n m m n n
de m ori 14 243
de m ori de m ori
1
(am folosit faptul c 1=0 n /). Din = 0 deducem c m=1. Deci
m
1
elementul unitate al inelului trebuie s fie de forma u = cu n>1.
n
n
Lund x = n relaia x=ux, obinem:
n +1
n 1 n 1 1 1 1 1 1 1 1
= = + ... + = + ... + = 1 = 0 =0
n +1 n n +1 n 1 n +41424n4+31 1 n 424 3n n + 1 n + 1 n +1
de n ori
de n ori
n n
Deci =0 n /, adic este un numr ntreg, absurd.
n +1 n +1
n n
8.48. Dac I Ai este un ideal stng, atunci evident I pi ( I ) .
i =1 i =1
240
n
Fie x=(x1, , xn) pi ( I ) . Cum pi sunt surjeciile canonice AAi,
i =1
241
8.53. Grupul (/4)* are elementele {1, 3} i este izomorf cu subgrupul
ciclic al lui format de 1 i 1 (n raport cu nmulirea).
Fie f*:(/2n)*(/4)*{1}, n3 compunerea izomorfismului de
mai sus cu morfismul surjectiv indus de surjecia canonic /2n/4.
Avem (/2n)*/Ker f*{1}, f* fiind surjectiv.
Deci Ker f* are ordinul 2n-2 ntruct (/2)* are ordinul (2n)=2n-1.
Observm c 5 , clasa lui 5 modulo 2n, genereaz pe Ker f*.
ntr-adevr, dac k este ordinul lui 5 , atunci (1+4)k1(modulo 2n), adic
k + C k 4 + C k3 4 2 + ... + C kk 4 k -1 0 (modulo 2).
2
aceeai congruen de mai sus rezult pi+1|k. Am artat c pn-1|k. Cum 1 + p este
n Ker f*, care are ordinul pn-1, deducem c 1 + p este un generator al lui Ker f*.
Deci (/pn)*/pn-1/(p-1)/pn-1(p-1), (/p)* fiind
ciclic.
9.3. Fie A un inel integru finit i aA, a0. Definim a:AA prin
a(x)=ax, oricare ar fi xA. Deoarece A este integru rezult c a este injectiv
i cum A este finit este i surjectiv. Exist deci aA a.. a(a)=1, adic
aa=1. Avem a0 i exist aA a.. a(a)=1, adic aa=1.
243
Atunci a=a1=a(aa)=(aa)a=1a=a. Deci i aa=1. n
consecin a este inversabil i a este inversul su.
244
(-x)y=x(-y)=-xy, (-x)(-y)=xy, valabile pentru orice x, y(, +, )
rezult:
neme=nme, oricare ar fi n, m (1).
Din aceast ultim egalitate, deducem c (e, +, ) este un inel, de fapt
un subinel al inelului (, +, ). Aplicaia f:(, +, )(e, +, ), f(n)=ne este
un izomorfism de inele, ceea ce se probeaz uor pe baza lui (1). Cum (, +, )
este domeniu de integritate, rezult c i (, +, ) este domeniu de integritate i
atunci are un corp de fracii, care este tocmai (, +, ). Aadar, (, +, ) este
un corp.
245
b3 2 + c3 4 = -a
(S) . nmulind prima ecuaie a sistemului (S) cu b i
a3 2 + b 4 4 = -2c
- b 2 3 2 - bc 3 4 = ba
pe a doua cu c obinem: 3 i prin adunare
ac 2 + bc 4 4 = -2c 2
246
9.9. Fie , e respectiv elementul nul i elementul unitate din inelul A.
Pentru fiecare x(0, 1) vom avea x+=x respectiv xe=x, de unde rezult =0
respectiv e=1. Deoarece 1A rezult A.
Artm c A. Fie, ntr-adevr, x arbitrar. Avem x=[x]+{x} i
cum [x]A, iar {x}[0, 1)A, rezult xA, deci A.
Avem de analizat dou cazuri, dup cum A, respectiv A.
i) A. Deoarece am artat c A, rezult A=.
ii) A. Fie z0=a0+ib0A\, unde a0,b0, b00. Deoarece z0,
1 1
a0A rezult z0-a0A, adic ib0A. Cum A rezult (ib0 ) A,
b0 b0
adic iA. Atunci lund z=a+ib avem a, bA i iA, deci zA.
Aadar A i cum A, rezult A=.
247
Deoarece [ d1 ]( d1 ) i [ d 2 ]( d 2 ) vom avea:
[ d1 ][ d 2 ]( d1 )( d 2 )=.
Pe de alt parte, [ d1 ][ d 2 ][ d1 ] deci
[ d1 ][ d 2 ][ d1 ]=, adic [ d1 ][ d 2 ].
Aadar [ d1 ][ d 2 ]=.
2 3
2 2
1 3 1
putem scrie: a 2 + 1 = a - + a- + 1 , oricare ar fi aK.
2 2
3 2 2
Deci (i)(ii).
Ca exemplu de corp pentru care una din afirmaiile (i) sau (ii) este
adevrat putem lua K=.
248
ntr-adevr, dac (m, n)=1 atunci um+vn=1 are loc pentru u, v.
1 um + vn m
Rezult = = u + v 1 . Deci =<1>, evident cel mai mic subinel
n n n
unitar al lui .
n final P(A(P))=P i AA(P(A)) sunt evidente, conform definiiei
m
anterioare. Pentru a demonstra c A(P(A))A, fie = A(P(A)).
p1r1 ... p krk
s 1
Pentru p1P(A), exist o fracie A i cu remarca de mai sus A.
p1e1 t p1
1 1
Analog A, , A, adic A.
p2 pk
Observaie. Dac P={p1, , pk} este mulime finit atunci P(A) este
1
subinelul generat de .
p1 ... p k
250
1) 0B. Atunci exist s* cu as0 i as+1=0. Fie x0=as, y0=1-as0.
Cum x0+y0=1 rezult c ecuaia x+y=z are soluii n A*.
Dac n2 atunci x0n = 0 i cum x0n + x0n = x0n rezult c ecuaia
* 3
x n + y n = z n are soluia (x0, x0, x0)(A ) .
2) 0B. Cum B este finit exist i>j1 cu ai=aj. Dac i=j+p cu p*
atunci aj(ap-1)=0=(ap-1)ai. Fie x0=aj i y0=ap-1.
Cum 0, 1B rezult c x0, y00. Dac z0=x0+y0=aj+ap-1 rezult z00
(n caz contrar, rezult c aj+ap=1 a(aj-1+ap-1)=1, deci a este inversabil, fals).
Cum x0y0=y0x0=0, rezult c pentru orice n* avem:
n -1
z 0n = ( x 0 + y 0 ) n = x 0n + C nk x0n-k y0k + y0n = x0n + y0n ,
k =1
9.18. Grupul (K*, ) are 7 elemente, deci pentru orice xK* avem x7=1.
Rezut c polinomul f(X)=X8-X are ca rdcini toate elementele lui K.
Deoarece K este corp comutativ, f are 8 factori de gradul nti. Considerm
g(X)=X3-X-1; Se verific uor c f(X)=g(X)(X5+X3+X2+X), deoarece -1=1
n K. Atunci g conine 3 factori liniari ai lui f, deci are rdcini n K. Dac aK
este o rdcin a lui g, atunci a3=a+1.
251
(ii)(i). Presupunem c exist aK a.. a2=a+1. Atunci a0 i a1
cci n caz contrar 1=0, contradicie.
Presupunem c car(K)=4. Atunci K={0, 1, 1+1, 1+1+1}. Cum a0 i
a1, rezult c a=1+1 sau a=1+1+1.
Dac a=1+1 atunci din a2=a+1 deducem c (1+1)2=1+(1+1)
1+1+1+1=1+1+1 rezult 1=0, contradicie.
De asemenea, dac a=1+1+1, din a2=a+1 rezult 1=0, contradicie.
Ambele cazuri sunt imposibile, deci car(K)=2. Aadar K este inel de
tipul 2) (vezi problema 6.73.).
Cum (1+a)a=a+a2=a+1+a=(a+a)+1=0+1=1 i a(1+a)=a+a2=1, n
mod analog, rezult c toate elementele diferite de zero ale lui K sunt
inversabile, deci K este corp.
252
o contradicie. Dac ordinul aditiv al lui 1 este 4, atunci 1+10 i
(1+1)(1+1)=1+1+1+1=0, deci corpul K are divizori ai lui zero, contradicie.
Aadar 1+1=0, deci exist aK a.. a3+a+1=0 (vezi problema 9.16.).
Ca i la punctul (ii) se deduce c K={0, 1, a, 1+a, a2, 1+a2, a+a2, 1+a+a2}, deci
orice xK se reprezint n mod unic sub forma x=i1+ja+ka2, 0i, j, k<2.
Rezult c aplicaia f:KF8, f(x)=iE+jU+kU2 x=i1+ja+ka2,
0i, j, k<2, este bijectiv. Cum x+x=0, oricare ar fi xK, X+X=O, oricare ar
fi XF8, a3+a+1=0 i U3+U+E=O se arat c f(x+y)=f(x)+f(y), f(xy)=f(x)f(y),
oricare ar fi x, yK, de unde (K, +, )(F8, +, ).
9.22. Elementul unitate este (1, 0). Dac (a, b)(0, 0) atunci
a -b
(a, b) -1 = 2 , 2 . K1={(x, 0)|xK}KK este un subcorp al lui
a + b a + b2
2
a b g d
9.23. Fie M= i N= dou elemente din H.
-b a -d g
a - g b - d ag - bd ad + bg
Atunci M-N= H, MN= H i
-( b - d ) a - g
-ad + bg ag - bd
1 0 1 0
I2= = H, de unde concluzia c H este subinel (unitar) al lui
0
1 - 0 1
253
a b
M2( ). Mai avem de demonstrat faptul c dac MH, M= O2, atunci
-b a
exist NH a.. MN=NM=I2. Din MO2 deducem c
ab
0 . Considernd N= H, unde a = (a / D) i
2 2
D = aa + bb = a + b
-b a
b
b=- avem:
D
a b a b aa - bb ab + ba
MN= = iar
-b a -b a
- (ab + ba ) aa - bb
2 2
a b aa + bb a + b D
aa - bb = a + b = = = =1
D D D D D
b a ab ab
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
a b
9.24. (i). Fie M= cu a=a+bi i b=c+di; Se observ c asocierea
-b a
a b c d
-b a -d c
M definete un morfism de inele de la corpul
-c d a - b
- d -c b a
quaternionilor n M4().
Observm c AAt=(a2+b2+c2+d2)I4, de unde detA=(a2+b2+c2+d2)2.
Dac AO4, atunci detA0 i matricea A este inversabil.
Observaie. Considerm K mulimea expresiilor formale de forma
a+bi+cj+dk cu a, b, c, d. Definind pentru dou elemente din K suma pe
componente i produsul polinomial ( innd cont c i2=j2=k2=-1, ij=-ji=k,
jk=-kj=i, ki=-ik=j ) se observ c (K, +, ) devine corp izomorf cu corpul H al
quaternionilor.
(ii). Fie x=a+bi+cj+dk un quaternion din centrul lui H. Din condiia de
comutare xi=ix rezult c ai-b-ck+dj=ai-b+ck-dj, de unde c=d=0. Din
254
condiia de comutare xj=jx rezult i b=0. Aadar centrul lui H este
mulimea a numerelor reale.
3
9.25. Presupunem prin reducere la absurd c avem U Ki = K .
i =1
9.26. Cazul 1. Studiem mai nti cazul cnd corpul dat (K, +, ) este
n
finit. S presupunem c avem o scriere a sa K = U K i , unde KiK,
i =1
255
ntr-adevr, cazul k=1 este evident, cci K1, de exemplu trebuie s fie
infinit. Presupunem afirmaia adevrat pentru k, deci exist un ir de elemente
k k k
distincte (xn)n I K i . Cum K U K j , fie b K - U K j .
i =1 j =1 j =1
256
9.27.,,. Fie E1, E2, , En liniile matricei E. Dac E nu este
inversabil, atunci det(E)=0, deci exist r1, r2, , rnK nu toi nuli a..
n
ri Ei = 0 n mulimea M1n(K). Fie F1=( r1, r2, , rn) i Fi=(0, 0, , 0)
i =1
9.29. Fie f:KA un morfism unitar de inele. tim c f este injectiv dac
i numai dac Ker(f) este idealul nul n K. Deoarece Ker(f) este ideal bilateral n
K i K este corp deducem, conform problemei 9.4., c Ker(f)=K sau
Ker(f)=(0).
Egalitatea Ker(f)=K nu poate avea loc deoarece ar rezulta f(1)=0, ceea
ce contrazice faptul c f(1) este elementul unitate la nmulire n A i acesta este
diferit de zero, deoarece A este inel nenul.
Observaie. Deducem c morfismele de corpuri sunt n particular
funcii injective.
257
1 1 1
De asemenea, pentru n* avem 1=f(1)= f ( + ... + ) = nf de
n n
14243 n
de n ori
1 1 m 1 1 1 m
unde f = . Dac m, n* avem f = f ( + ... + ) = mf = . Deci
n n n n 4243
1 n n n
de m ori
1 1 1
De asemenea, pentru n* avem 1=f(1)= f ( + ... + ) = nf , de
n n
14243 n
de n ori
1 1
unde f = .
n n
m 1 1 1 m
Dac m, n* avem f = f ( + ... + ) = mf = . Deci f(q)=q,
n n
14243 n n n
de m ori
258
(iv). Fie f un endomorfism al lui . innd cont de (ii) este suficient s
artm c f(x)=x, oricare ar fi x\.
Fie x\ fixat i (qn)n, (rn)n irurile aproximrilor raionale ale lui x
prin lips respectiv prin adaos. Avem qn<x<rn deci f(qn)<f(x)<f(rn), adic,
qn<f(x)<rn, oricare ar fi n. Trecnd la limit dup n, obinem xf(x)x,
deci f(x)=x.
261
Deoarece f(xy)-10, iar ntr-un corp nu avem divizori ai lui zero, rezult
f(xy)-f(x)f(y)=0 sau f(xy)-f(y)f(x)=0, pentru orice x, yK\{0}. Dac x=0 sau
y=0, aceste egaliti au loc, n mod evident. Prin urmare am obinut c
f(xy)=f(x)f(y) sau f(xy)=f(y)f(x), oricare ar fi x, y K. Conform problemei 7.24.
rezult c f este morfism sau antimorfism de inele, deci de corpuri.
9.38. (i). Fie A={1, 21, 31, , n1} care este o submulime a
corpului K. Deoarece K este de caracteristic zero sau de caracteristic p>n,
deducem c elementele lui A sunt distincte dou cte dou. Dac aA i xK,
avem evident ax=xa i deci funcioneaza formula binomului lui Newton:
( x + a ) n = x n + C 1n x n -1 a + C n2 x n - 2 a 2 + ... + C nn - 2 x 2 a n - 2 + C nn -1 xa n -1 + a n .
Lund n aceast identitate pe rnd a=1, a=21, , a=n1 obinem
sistemul:
262
( x + 1) n - 1n = x n + C n1 x n -1 + C n2 x n - 2 + ... + C nn -2 x 2 + C nn -1 x
( x + 2 1) n - 2 n 1 = x n + C n1 (2 1) x n -1 + C n2 ( 2 1) 2 x n - 2 + ... + C nn - 2 (2 1) n - 2 x 2 + C nn -1 ( 2 1) n -1 x
.
( x + n 1) n - n n 1 = x n + C n1 (n 1) x n -1 + C n2 (n 1) 2 x n - 2 + ... + C nn - 2 (n 1) n- 2 x 2 + C nn -1 (n 1) n-1 x
n care avem n ecuaii i n necunoscute x, x2, , xn.
Determinantul sistemului este:
1 C n1 1 C n2 12 ... C nn -1 1n -1
1 C n1 (2 1) C n2 (2 1) 2 ... C nn -1 (2 1) n -1
d =
... ... ... ... ...
1 C n (n 1) C n ( n 1) 2
1 2
... C n ( n 1) n -1
n -1
1 1 12 ... 1n -1
1 (2 1) (2 1) 2 ... (2 1) n -1
= C n1 C n2 ... C nn -1
... ... ... ... ...
1 (n 1) ( n 1) 2 ... ( n 1) n -1
= C n1 C n2 ... C nn -1 ( j 1 - i 1) ,
1i < j n
unde am inut seama c ultimul determinant este Vandermonde. Aadar,
observm c =c1, cu c, iar datorit faptului c suntem n caracteristic
zero sau p>n, avem C 1n 1 0, C n2 1 0, ..., C nn -1 1 0, ( j 1 - i 1) 0, deci
1i < j n
b=0.
Dac b=0, atunci din (2) rezult d1 =a, contradicie Aadar
264
9.40. Fie :(p, +)(p*, ) un morfism de grupuri. Nucleul
morfismului , Ker(), este un subgrup al lui (p, +). Dar conform teoremei lui
Lagrange rezult c singurele subgrupuri ale lui p sunt { 0 } i p.
Dac Ker()={ 0 }, atunci ar fi injectiv, ceea ce nu se poate deoarece
p are p elemente iar are p* are p-1 elemente.
Dac Ker()=p, atunci (x)= 1 , oricare ar fi xp.
Deci unicul morfism cutat este cel nul, care duce toate elementele
grupului (p, +) n elementul neutru al grupului (p*, ).
a
Presupunem prin reducere la absurd c f(1)= , unde a, b*, ab,
b
a, b relativ prime.
Fie p natural, p>max(a, b). Atunci cel puin unul dintre numerele a sau
a
b nu este putere de ordin p a unui numr natural i deci fracia nu este putere
b
1
de ordinul p a unui numr raional. Lund x= avem
p
1
a p a
x
f ( x ) = [ f (1)] = = p , contradicie. Deci f(1)=1 i n concluzie
b b
f(x)=[f(1)]x=1x=1, oricare ar fi x. Deci unicul morfism de grupuri de la
(, +) la (*, ) este cel constant, care duce toate elementele lui (, +) n
elementul neutru 1 din grupul (*, ).
265
(ii). Folosind binomul lui Newton (K corp comutativ) avem pentru orice
p -1
x, yK: ( x + y ) p = x p + y p + C ip x p -i y i (). Dar pentru p prim avem
i =1
C ip = pa i , pentru i{1, , p-1} (unde ai este un numr natural) a.. pentru orice
K avem: C ipa = ( pa i )a = ( p 1K )(a ia ) = 0 K (aia ) = 0 K .
Rezult c suma din membrul drept al egalitii () este nul i obinem
(x+y) =xp+yp, oricare ar fi x, yK. Dac n aceast egalitate nlocuim pe y cu
p
y obinem (x-y)p=xp+(-1)pyp.
Pentru p prim impar egalitatea devine (x-y)p=xp-yp iar pentru p=2,
innd cont c ntr-un corp de caracteristic 2 fiecare element este egal cu
opusul su, obinem (x-y)2=x2+y2=x2-y2. Deci am demonstrat c (xy)p=xpyp,
pentru orice p prim i x, yK.
(iii). Fie f: (K, +)(K*, ) un morfism de grupuri.
Pentru orice xK avem px=(p1K)x=0Kx=0K, deci aplicnd
morfismul f rezult c f(px)=f(0K), adic [f(x)]p=1K.
Ultima egalitate poate fi scris sub forma [f(x)]p-(1K)p=0K sau, innd
cont de (ii): [f(x)-1K]p=0K f(x)-1K=0K f(x)=1K.
Deci unicul morfism de grupuri cutat este cel nul care duce toate
elementele grupului (K, +) n elementul neutru al grupului (K*, ).
inductiv iteratele sale prin 1=; k+1=k, pentru k1. Se verific imediat
266
prin inducie dup k1 c: (1)
k ( k - 1) 2 k -2 k (k - 1)(k - 2) 3 k -3
d k ( y ) = ya k - kaya k -1 + a ya - a ya + ... + (-1) k a k y =
1 2 1 2 3
k
= (-1) j C kj a j ya k - j
j =0
u=f(X) iar v=f(Y). Sistemul este simetric i vom nota u+v=s, uv=p obinnd
s = 3 + 3i
sistemul n s i p: 3
.
s - 3 ps = -9 + 9i
s = 3 + 3i
Acest sistem are soluie unic .
p = 5i
268
u + v = 3 + 3i
Deci obinem sistemul n u i v: care are soluiile
uv = 5i
u1 = 2 + i u = 1 + 2i
respectiv 2 .
v1 = 1 + 2i v 2 = 2 + i
Soluiile sistemului matriceal n X i Y vor fi:
-1 2 1 -1 1 2
X 1 = f (u1 ) = X 2 = f (u 2 ) =
-1 2 - 2 1
i .
Y = f -1 (v ) = 1 2
Y = f -1 (v ) = 2 1
1 1 - 2 1 2 2 -1 2
a b
9.50. Dac a2+b20 atunci determinantul = a 2 - qb 2 0 , dac q
qb a
nu este ptratul unui numr raional (matricele cu b=0 dar a0 sunt evident
inversabile).
270
a2-2b2, deci este nenul dac i numai dac este inversabil. Inversa matricei
a -b
M(a, b) este matricea M 2 2
, .
a 2 - 2b 2
a - 2b
a + b b
Funcia f: ( 2 )K, f(a+b 2 )= este bijectiv i
b a - b
2 3 x + 2y 3y
9.52. Dac A = K i M ( x, y ) = K (cu
2 - 2 2y x - 2 y
x, y), atunci M(x, y)=xI2+yA. S notm c A2=10I2 i atunci
M(x, y)+M(z, t)=M(x+z, y+t), M(x, y)M(z, t)=M(xz+10yt, xt+yz)K. Mai
mult, dac M(x, y)M(0, 0) avem x2-10y20 (cci 10 ) i atunci
x y
M ( x, y ) -1 = M 2 ,- 2 K, de unde concluzia c (K, +, ) este
2 2
x - 10 y x - 10 y
corp comutativ. Se verific prin calcul c f:K( 10 ), f(M(x, y))=x+y 10
este un izomorfism de corpuri.
p -1
fiecare dintre polinoamele f1 i f2 au toate cele rdcini n p (cci
2
rdcinile lui f1 i f2 sunt i rdcini ale lui f).
p -1
Fie p o rdcin a lui f1 adic a + 1 = 0 .
2
+ 1 = 0 i dac notm x= p am
k
Aceast egalitate se mai scrie a 2k
obinut x2+ 1 = 0 adic x2=- 1 . Cu aceasta lema este demonstrat.
Trecem la soluia problemei:
Se demonstreaz uor c mulimea K nzestrat cu operaiile de adunare
i nmulire a matricelor este inel unitar (chiar comutativ). Atunci K este corp
dac i numai dac orice matrice nenul din K are determinantul un element
inversabil (adic un element nenul) n corpul p.
1 1
Cazul p=2 iese din discuie pentru c matricea A= este nenul,
- 1 1
dar det(A)= 2 = 0 , deci n acest caz K nu este corp.
Considerm cazul p3.
S presupunem mai nti c inelul K este corp i s demonstrm c
p3(mod4).
Dac prin absurd, p3(mod4), deoarece p este prim rezult
p1(mod4), adic (iii) din lem se verific. Atunci are loc i (i) din lem, deci
exist a, bp, a 0 sau b 0 a.. a2+b2= 0 .
a b
Lund A= K, rezult c A este o matrice nenul din K, dar
- b a
neinversabil, cci det(A)= a2+b2= 0 .
Aceasta contrazice faptul c n corpul K toate elementele nenule sunt
inversabile. Contradicia obinut arat c trebuie s avem p3(mod4).
272
Reciproc, s presupunem c p3(mod4) i s artm c inelul K este
corp.
a b
Dac prin reducere la absurd K nu este corp, exist A= K
- b a
matrice nenul, neinversabil, adic avnd det(A)= 0 . Aadar a 0 sau b 0
dar a2+b2= 0 , ceea ce nseamn c se verific (i) din lem. Atunci are loc i (iii)
din lem, deci p1(mod4), ceea ce contrazice presupunerea c p3(mod4).
Contradicia obinut arat c n mod necesar K este corp.
0, pentru x = 0
9.55. Considerm funcia f:AA, f(x)= .
1, pentru x 0
9.57. Avem de exemplu (1, 0)(0, 1)=(0, 0), deci K1K2 nu este corp
(avnd divizori ai lui zero).
Prin (i) A[X;J] sunt toate numrabile. Deci A[X;I] este reuniunea unei
familii de mulimi numrabile indexate de mulimea prilor finite ale lui I care
are cardinalul lui I (mulimea prilor finite ale unei mulimi M infinite are
cardinalul lui M).
Deci A[X;I] are cardinalul lui I (reuniunea unei familii de mulimi
numrabile indexate de o mulime infinit de cardinal u are cardinalul u).
275
u:[X;A]A. Structura de inel a lui [X;A] induce prin u o structur de inel pe
A.
10.3. Fie G un subgrup de ordin n al lui U(A) i d=cel mai mic multiplu
comun al ordinelor elementelor din G. Evident d|n.
Fie d= p1a1 .... p ar r descompunerea n factori primi a lui d. Atunci exist
elementele x1, , xrG a.. p ia i |ord xi, adic ord xi= p ia i ti, ti. Se verific
uor c x= x1t1 ....x rt r are ordinul d.
Ecuaia Xd-1=0 are cel mult d rdcini n corpul de fracii al lui A.
Cum toate elementele lui G constituie rdcini ale ecuaiei date,
deducem c n=d. Deci G este ciclic.
10.4. (i). Fie K un corp finit. Conform teoremei lui Wedderburn corpul
K este comutativ. Considerm grupul abelian finit (K*, ) i calculm produsul
elementelor sale.
n orice grup abelian finit produsul elementelor grupului este egal cu
produsul elementelor de ordin 2 (cci elementele de ordin mai mare ca 2 se pot
grupa n perechi, fiecare cu inversul su i astfel produsul lor este egal cu
elementul unitate; de asemenea, mai observm c singurul element de ordin 1
este elementul unitate i n felul acesta produsul elementelor de ordin diferit de
2 este egal cu elementul unitate).
Cutm elementele de ordin 2 din grupul (K*, ). Fie x un astfel de
element. Atunci x2=1 i x1. Dar polinomul X2-1K[X] are n corpul K doar
rdcinile 1 i vom avea x=-1. Deci unicul element de ordin 2 din grupul
(K*, ) este 1 i astfel produsul elementelor acestui grup este egal cu 1.
(ii). Considerm corpul p al claselor de resturi modulo p.
Conform punctului (i) avem 1 2 ... p - 1 = -1 , adic (p-1)!-1(mod p),
deci p|(p-1)!+1.
Observaie. Este valabil i reciproca teoremei lui Wilson: Dac p2
este un numr natural a.. p|(p-1)!+1, atunci p este numr prim.
ntr-adevr, fie q un divizor al lui p, 0<q<p. Cum p|(p-1)!+1 rezult c
i q|(p-1)!+1. Dar q|(p-1)!. Scznd cele dou relaii obinem q|1, adic q=1.
Deci singurul divizor al lui p, mai mic dect p este 1, i n consecin p este
prim.
276
10.5. (i). S presupunem c polinomul f este inversabil n A[X] i fie
g=b0+b1X+...+bmXmA[X] inversul su. Din fg=1 deducem relaiile urmtoare,
ce leag coeficienii celor dou polinoame:
a 0 b0 = 1
a 0 b1 + a1b0 = 0
a 0 b2 + a1b1 + a 2 b0 = 0
...............................
a n -1bm + a n bm-1 = 0
a n bm = 0
Din ultimele dou relaii (nmulind ambii membrii ai penultimei relaii
cu an i folosind ultima) obinem an2bm-1=0. nmulind ambii membri ai
antepenultimei relaii cu an obinem an3bm-2=0. Din aproape n aproape, obinem
relaiile ankbm-k+1=0 (k1) i, n final, pentru k=m+1, anm+1b0=0. Acum,
nmulind ambii membri ai acestei relaii cu a0 obinem c anm+1=0, adic an este
nilpotent. Polinomul anXn fiind nilpotent, rezult acum c
f-anXn= a0+a1X+...+an-1Xn-1 este inversabil (i are gradul mai mic dect gradul
lui f). Aadar un raionament inductiv ne conduce la concluzia c an, an-1, ..., a2,
a1 sunt nilpotente n A; a0 este evident inversabil n A.
Reciproc, dac a0 este inversabil n A, el rmne inversabil i ca element
al lui A[X]. Dac a1 este nilpotent n A, atunci a1X este nilpotent n A[X];
aadar, polinomul a0+a1X este inversabil. Dac a2 este nilpotent n A, atunci
a2X2 este nilpotent n A[X]; aadar, polinomul a0+a1X+a2X2 este inversabil. Din
aproape n aproape, obinem c dac a1, a2, , an sunt nilpotente (n A), atunci
polinomul f este inversabil n A[X].
(ii). Conform celor stabilite n problema 6.36., dac f este nilpotent n
A[X] atunci polinomul 1+fX=1+a0X+a1X2+...+anXn+1 este inversabil n A[X].
Deci a0 , a1, , an sunt elemente nilpotente n A. Reciproc, este evident, cci
elementele nilpotente formeaz un ideal.
(iii). Polinomul f, avnd gradul 0, este nenul. Dac exist aA, a0,
a.. af=0, interpretnd pe a ca polinom de gradul zero, rezult c f este divizor
al lui zero.
S presupunem c f este divizor al lui zero i fie g=b0+b1X+...+bmXm un
polinom nenul, de grad minim, pentru care fg=0. Atunci an bm=0; de aici
rezult c ang este un polinom de grad mai mic dect gradul lui g, iar
(ang)f=0; deci ang=0. Printr-un raionament inductiv putem stabili c
an-1g=0, an-2g=0, , a1g=0, a0g=0. De aici, aibj=0 pentru orice indici
i, j. ntruct am presupus c g 0, exist un coeficient bk 0.
ns a0bk = a1bk ==anbk=0, astfel c avem bkf=0.
277
10.6. Fie (x, y) o soluie a ecuaiei date. Dac x= 0 rezult i y= 0 i
reciproc. Aadar o soluie este ( 0 , 0 ), iar celelalte soluii (dac exist) vor avea
ambele componente nenule.
Vom ncerca s caracterizm aceste soluii.
Conform teoremei lui Fermat, avem p-1= 1 , pentru orice p\{ 0 }.
Aceasta nseamn c polinomul f=Xp-1- 1 p[X] are toate cele p-1 rdcini n
corpul p. Dar putem scrie
2
p -1 p -1 p -1
f=Xp-1- 1 = X 2 - 1 = X 2 - 1 X 2 + 1 =f1f2,
p -1 p -1
unde f1= X - 1 i f2= X 2 + 1 . Fiecare dintre polinoamele f1 i f2 au
2
p -1 p -1
gradul , deci au cte rdcini n corpul p.
2 2
p -1
Notnd A={*p | f1()= 0 }={ *p | a 2 = 1 } i
p -1
B={*p | f2()= 0 }={ *p | a 2 = -1 }
p -1
avem *p=AB, unde mulimile A i B sunt disjuncte, fiecare avnd cte
2
elemente.
Artm acum c dac x, y*p, cuplul (x, y) este soluie a ecuaiei
considerate dac i numai dac (x, y)(AB)(BA).
ntr-adevr, dac (x, y) este soluie cu x, y*p=AB, dac de
p -1 p -1
exemplu xA avem x 2 = 1 i atunci din ecuaie rezult y 2 = -1 , deci
yB, adic (x, y)AB. Dac am fi presupus xB, rezult yA, adic
(x, y)BA.
Prin urmare, orice soluie (x, y) cu componente nenule aparine
mulimii (AB)(BA).
p -1 p -1
Reciproc, dac (x, y)(AB)(BA), avem x 2 = 1 , y 2 = -1 sau
p -1 p -1 p -1 p -1
x 2 = -1 , y 2 = 1 , deci oricum x 2 +y 2 = 0 , adic (x, y) este soluie
pentru ecuaia considerat.
n urma acestor consideraii rezult c mulimea soluiilor ecuaiei date
este {( 0 , 0 )}(AB)(BA).
278
Cardinalul acestei mulimi este 2
p -1
2
( p - 1)2 + 1 , deoarece
+1 =
2 2
cele trei mulimi ce apar n reuniunea de mai sus sunt disjuncte dou cte dou.
279
Avem n1, cci dac n0, ar nsemna c P este un polinom constant,
~
deci P =f ar fi o funcie constant, ceea ce nu este posibil, deoarece inelul A
avnd cel puin dou elemente, avem 01.
Aadar polinomul P de grad n1 are n A o infinitate de rdcini (toate
elementele nenule din A), contradicie cu (ii). Deci A este finit.
Demonstrm c A este un domeniu de integritate.
S presupunem, prin reducere la absurd, c exist a, bA, a0, b0 cu
ab=0. Atunci polinomul PA[X], P=aX, care are gradul 1, admite n A dou
rdcini distincte i anume 0 i b, contradicie cu (ii).
Deci A este domeniu de integritate.
Dar un domeniu de integritate finit este corp, deci A este corp finit.
( )
r
a r = a r + 0 = a r + bX = (a + bX - bX ) r + (bX ) r = M ( a +bX ) .
280
Deci exist g p r [X] a.. a r = (a + bX ) g ( X ) sau
(a + bX )[(a -1 ) r g ( X )] = 1 , ceea ce arat c polinomul f= a + bX este inversabil.
(ii). Fie A={a|0apr-1, pa} i B={b|0bpr-1, p|b}.
Evident B are pr-1 elemente iar A are pr-pr-1 elemente.
Notnd F mulimea polinoamelor de gradul cel mult 1, inversabile din
inelul p r [X], deducem pe baza punctului (i) c aplicaia :FAB,
282
Demonstrm acum c -1(A), unde -1 este izomorfismul invers al
lui . S presupunem prin absurd c nu exist aceast incluziune, adic exist
A cu -1().
Atunci -1()= a0+a1X++anXn [X], unde n* i an0.
Observm c (X)A, cci n caz contrar, cum avem ()A, rezult
([X])A, ceea ce face ca morfismul :[X]A[X] s nu fie surjectiv.
Fie deci (X)= b0+b1X++bpXp A[X], unde p>0 i bp0A.
Avem atunci
=(-1())=(a0+a1X++anXn)=(a0)+(a1)(X)++(an)(X)n=
=(a0)+(a1)(b0+b1X++bpXp)++(an)(b0+b1X++bpXp)n.Aceast egalitate
este ns o contradicie, cci este un polinom de gradul 0, n timp ce
polinomul scris ultima dat are gradul np>0, cci coeficientul su dominant este
(an) b np 0A (inem seama c A este domeniu de integritate).
Deci am demonstrat c -1(A).
Notm cu 1 respectiv 1-1 restriciile lui i -1 respectiv la i la A.
Din cele demonstrate anterior, rezult c avem 1:A, 1-1:A. Evident 1
i 1-1 sunt morfisme de inele i 11-1=1A, 1-11=1, ceea ce nseamn c
1:A este morfism inversabil de inele, adic izomorfism de inele.
5
x +a x +a
10.18. (i). (x+)5=x5, x0 = 1 . Rezult c \ i
x x
apoi x\.
(ii). Fie x1<<xn rdcinile lui P i yk(xk, xk+1) rdcinile derivatei.
Fie =min{yk-xk, xk+1-yk|0kn-1}. Pe fiecare interval [xk, xk+1] i
pentru orice 0<< definim g(X)=P(X+)-P(X). Cum yk este unicul punct de
extrem al lui P pe intervalul [xk, xk+1], presupunnd de exemplu c este punct de
maxim, avem g(xk)=P(xk+)-P(xk)>0, g(yk)=P(yk+)-P(yk)<0, deci exist
zk(xk, xk+1) cu g(zk)=0.
Se poate alege orice (0, ).
285
10.19. Dac f(1)=, se arat imediat c f(k)=k, pentru orice k,
astfel c polinomul g=f- X are o infinitate de rdcini n , de unde concluzia
c g=0, adic f= X.
10.21. Pentru x=0 egalitatea devine 3P(1)=0, deci P(X) este divizibil
cu X-1. Pentru x=3 vom avea 3P(3)=0, deci P(X) este divizibil cu X-3.
Rezult c P(X)=(X-1)(X-3)Q(X), cu Q(X)[X] i nlocuind n
relaia dat pe P(X) i P(X+1) obinem (X-1)Q(X)=(X-2)Q(X+1).
Pentru x=2, Q(2)=0, deci Q(X) este divizibil cu X-2 i atunci
P(X)=(X-1)(X-2)(X-3)R(X) cu R(X)[X].
nlocuind n egalitatea din enun obinem:
X(X-1)(X-2)(X-3)R(X)=(X-3)X(X-1)(X-2)R(X+1),
deci R(X)=R(X+1), adic R(0)=R(1)=R(2)==R(n)=k, k.
Rezult c polinomul de grad n, R este egal cu k.
Deci P=k(X-1)(X-2)(X-3).
286
10.23. Conform teoremei mpririi cu rest avem
f(X)=(X-a)(X-b)q(X)+r(X) cu r(X)=X+, , .
Avem f(a)=r(a)=a+ i f(b)=r(b)=b+.
aa + b = f (a)
Rezolvnd sistemul de ecuaii: obinem
ab + b = f (b)
f (a) - f (b)
a = a-b
. Atunci:
b = af ( b) - bf (a)
a-b
f (a) - f (b) af (b) - bf (a) - f (a) X + f (b) X + bf (a) - af (b)
r= X+ = =
a-b a-b b-a
.
( X - a ) f (b) - ( X - b) f (a) f (b) - f (a) bf (a ) - af (b)
= = X+
b-a b-a b-a
f (n ) =
2
[
1 2
]1
cn + (2b - c )n + 2a = [cn(n - 1) + 2(bn + a)] = c
2
n(n - 1)
2
+ (bn + a) .
n, c.
287
m n
date este Xd+ad, iar dac cel puin unul dintre numerele sau este par, un
d d
c.m.m.d.c. al polinoamelor date este 1.
10.29. Fie f = ai X i i g = bi X i .
i 0 i 0
-1 i 3
10.31. Rdcinile polinomului X2n+Xn+1 se obin din x n =
2
2(3k + 1)p 2(3k + 1)p
deci x = cos i sin , k=0, 1, , n-1.
3n 3n
288
2(3k + 1)p 2(3k + 1)p
m
Este suficient s avem cos + i sin - 1 = 0 , k=0, 1,
3n 3n
2m(3k + 1)p 2m(3k + 1)p
, n-1 i deci cos = 1 , sin = 0 , k=0, 1,, n-1, adic
3n 3n
2m(3k + 1)p 3hk n
= 2hk p , de unde m = .
3n 3k + 1
Pentru k=0 avem m=3h0n.
Aceast condiie este necesar i suficient deoarece:
X m - 1 = X 3h0 n - 1 = ( X 3n ) h0 - 1 = ( X 3n - 1)[ X 3n ( h0 -1) + X 3n ( h0 - 2) + ... + 1]
i X3n-1=(Xn-1)( X2n+Xn+1). Deci m este multiplu de 3n.
10.33. X2+ 1 este ireductibil n 3[X], dar X2+ 1 =(X+ 2 )(X+ 3 ) n 5[X].
Al doilea polinom este reductibil i n 3[X] i n 5[X]:
Avem X3+X+ 2 =( X+ 1 )(X2-X+ 2 ).
10.34. 5 fiind corp, (5*, ) este grup cu patru elemente, deci conform
teoremei lui Lagrange obinem t4=1, oricare ar fi 0 t5.
~ ~ ~
10.35. Se verific uor c f (0) = g~ (0) = 0 , f (1) = g (1) = 0 i
~
f (2) = g~ ( 2) = 0 .
n
10.37. n condiiile enunului funcia f:KK, f ( x) = x p , oricare ar fi
xK este morfism de corpuri (deci funcie injectiv), astfel c dac pentru xK
n
exist yK a.. y p = x , atunci y este unic cu acest proprietate.
290
10.38. Se tie c orice corp finit este comutativ. Fie A mulimea din
enun i m numrul elementelor lui K. Vom arta c A={2, 3}. Pentru nceput
s artm c 2 i 3 aparin lui A.
Fie M={f=X2+aX+b | a, bK}. Avem echivalena f=g f i g au
aceleai rdcini. Numrul polinoamelor din M care au rdcini egale (de forma
(X-a)2) este m, iar cel al polinoamelor din M care au rdcini distincte (de
m(m - 1)
forma (X-a)(X-b) cu ab) este C m2 = . Deci numrul polinoamelor din
2
m(m - 1) m(m + 1)
M care au rdcini n K este m + = < m 3 =numrul elementelor
2 2
lui M. Rezult c exist polinoame din M care nu au rdcini n K, iar numrul
m(m - 1)
lor este . Evident 2A.
2
Fie N={f=X3+aX2+bX+c | a, b, cK}. Numrul polinoamelor din N
care au o rdcin simpl n K (de forma (X-a)h, unde hM i nu are rdcini
m(m - 1)
n K este m (conform etapei anterioare). Numrul polinoamelor din N
2
care au trei rdcini n K, nu toate distincte se obine astfel:
i) polinoame cu o rdcin tripl (de forma (X-a)3) n numr de m;
ii) polinoame cu o rdcin dubl i una simpl (de forma (X-a) 2(X-b)
cu ab) n numr de 2 C m2 = m( m - 1) . n total avem m+m(m-1)=m 2 polinoame
cu trei rdcini nedistincte n K. Numrul polinoamelor din N care au trei
m(m - 1)(m - 2)
rdcini distincte n K este C m3 = . Deci numrul polinoamelor
6
din N care au rdcini n K este
m 2 (m - 1) m(m - 1)(m - 2) 2m 3 + m
+ m2 + = < m 3 = numrul elementelor din N.
2 6 3
Deci exist polinoame din N care nu au rdcini n K, de unde n final vom
arta c pentru orice n4, rezult nA. Fie n4. Atunci exist p, q a..
n=2p+3q (dac n este par n=2p, iar dac n este impar n=2k+1, k2
n=2(k-1)+3). Fie fM i gN, polinoame care nu au rdcini n K. Atunci
vom lua polinomul h=fpgpK[X] de grad 2p+3q=n (dac q=0 lum h=fp i
p2). Polinomul h nu are rdcini n K i este reductibil n K[X], deci nA.
291
comutativ cu car(K)2), aceast ecuaie are soluii n K dac i numai dac
exist uK a.. b2-4ac=u2 i soluiile sale sunt: x1,2 = (-b u )(2a ) -1 .
Folosind aceste consideraii se obine c ecuaia 3x2-4x+1=0 se
comport astfel n corpurile considerate:
1) n 5 are rdcinile x1= 1 , x2= 2 ;
2) n 7 are rdcinile x1= 1 , x2= 5 ;
3) n 11 are rdcinile x1= 1 , x2= 4 ;
4) n 13 are rdcinile x1= 1 , x2= 9 ;
5) n 17 are rdcinile x1= 1 , x2= 6 ;
6) n 19 are rdcinile x1= 1 , x2= 13 ;
293
p
P = 0 a0p +a1p q++an-1pq +anq =0 i deci
n n-1 n-1 n
q
a0pn+anqn+a1(pn-1q-1)++an-1(pqn-1-1)=-2k-1.
ns a0p +anqn este un numr par.
n
294
10.47. Conform problemei 10.5., un polinom
f = a 0 + a1 X + a 2 X 2 + ... + a n X n este inversabil n p k [X] dac i numai dac
are coeficientul a 0 inversabil n p k , iar coeficienii a1 , a 2 ,, a n nilpoteni
n p k .
ns n p k avem (pk)=(p-1)pk-1 elemente inversabile.
Orice element care nu este inversabil este de forma b cu b numr ntreg
divizibil prin p; El poate fi scris b = m p r , cu 0m<p i 0r<k.
Se observ c un asemenea element este nilpotent (cci p k = 0 ).
Aadar, n inelul p k orice element care nu este inversabil este nilpotent, iar
numrul elementelor nilpotente din p k este deci pk-(pk)=pk-1.
Pentru a obine un polinom f inversabil, de gradn, putem alege pe a 0
printre cele (p-1)pk-1 elemente inversabile din p k iar pe a1 , a 2 ,, a n printre
cele pk-1 elemente nilpotente din p k .
n total avem (p-1)p(k-1)(n+1) posibiliti de alegere.
De exemplu, n inelul 4 avem ca elemente inversabile pe 1 i pe 3 , iar
ca elemente nilpotente pe 0 i pe 2 .
Aadar numrul polinoamelor inversabile de grad mai mic sau egal cu n
din inelul 4[X] este 2n+1.
295
Pentru a= 2 , rezult P = 2 X 3 + X + 1 este ireductibil n 3[X] pentru c
avem P(0) = 1, P(1) = 1, P(2) = 1 .
10.50. Conform teoremei lui Fermat, x 6 = 1 , pentru orice x *7.
Dac a 0 atunci exist a -1 inversul su (7 fiind corp).
P (a -1 ) = (a -1 ) 6 + a a -1 + 5 = 1 + 1 + 5 = 0 . Deci a -1 este rdcin a lui P,
pentru a 0 , deci P este n acest caz reductibil.
Dac a = 0 atunci P = X 6 + 5 = ( X 3 + 4)( X 3 + 3) este reductibil.
296
a 0 = b0 c 0
a1 = b0 c1 + b1c 0
a 2 = b0 c 2 + b1c1 + b2 c 0
()
....................................
a n -1 = bm-1c k + bm c k -1
a n = bm c k
Cum p|a0 iar p2a0 deducem c p|b0 i pc0 sau p|c0 i pb0.
S presupunem de exemplu c p|b0 i pc0 .
Dac inem cont de relaiile () deducem din aproape n aproape c
p|b1, p|b2, , p|bm i din ultima relaie din () am deducem c p|an, absurd.
Analog dac p|c0 i pb0 am deduce c p|c1, p|c2, , p|ck i din ultima
relaie din () am deducem c p|an, absurd.
10.53. Sub aceast form nu putem aplica criteriul lui Eisenstein dar se
vede imediat c f este ireductibil dac polinomul g(X)=f(X+1) este ireductibil.
X p -1
Cum f ( X ) = obinem c:
X -1
( X + 1) p - 1
g( X ) = = X p -1 + C 1p X p -2 + C p2 X p -3 + ... + C pp -1 =
X
= X p -1 + C 1p X p -2 + C p2 X p -3 + ... + C pp - 2 X + p.
Deoarece p este prim avem c p C kp , oricare ar fi 1kp-1 i deci
10.55. Se aplic criteriul lui Eisenstein pentru numrul prim p=3 sau
p=5.
1 k 2 n -1
297
Vom dovedi c 2| C 2kn , oricare ar fi 1k2n-1.
2 n ( 2 n - 1)(2 n - 2)...(2 n - k + 1)
Avem c C 2kn = .
k!
Fie 1k<k; putem scrie atunci k=2pr, unde p<n i r este un numr
2 n - k 2 p (2 n- p - r ) 2 n- p - r 2n - k
impar. Deoarece = = , atunci este egal cu
k 2pr r k
(2 n - 1)(2 n - 2)...(2 n - (k - 1))
ctul a dou numere impare. Deci expresia este
1 2 ... (k - 1)
2n
ctul a dou numere impare. Cum k<2n, atunci n ctul apare cel puin un
k
factor egal cu 2. Deci 2| C 2kn .
Lund numrul prim p=2 i aplicnd criteriului lui Eisenstein obinem
n
c polinomul g(X) este ireductibil. Aceasta arat c f= X 2 + 1 este un polinom
ireductibil n [X].
n
p
=X + C kp n X k + p .
1 k p n -1
298
p n p n-s
s<n i (p, k1)=1. Deci = . Deci numrul ntreg C kp n este ctul a dou
k k1
numere naturale n care numrtorul se divide cu p (de fapt cu pn-s) i numitorul
nu se divide cu p. Deci p| C pk n .
Aplicnd criteriului lui Eisenstein pentru numrul prim p obinem c
n
polinomul g este ireductibil. Aceasta arat c f= X p + p - 1 este un polinom
ireductibil n [X].
unde a1, a2, , an, z, iar zk (k{0, , n-1}) sunt rdcinile de ordinul n ale
numrului z. Intr-adevr, s notm cu Vn determinantul Vandermonde de
ordinul n asociat numerelor zk (k{0, , n-1}). Avem:
1 1 1 ... 1
z0 z1 z2 ... z n -1
not
V n = z 02 z12 z 22 ... z n2-1 = v ij .
i , j =1,n
... ... ... ... ...
z 0n -1 z1n -1 z 2n -1 ... z nn--11
= v ij ( a1 + a 2 z j -1 + a3 z 2j -1 + ... + a n z nj--11 )
Deci elementele coloanei j din Pn se obin prin nmulirea elementelor
coloanei j din Vn cu factorul a1 + a 2 z j -1 + a3 z 2j -1 + ... + a n z nj--11 . Deducem astfel c:
n -1
Dn ( z ) V n = (a1 + a 2 z k + a3 z k2 + ... + a n z kn-1 ) Vn
k =0
n -1
Cum Vn0, rezult c: Dn ( z ) = (a1 + a 2 z k + a 3 z k2 + ... + a n z kn-1 ) .
k =0
Caz particular z=1. Avem:
300
a1 a2 a3 ... a n
an a1 a2 ... a n -1 n -1
Dn(1)= a n-1 a n a1 ... a n - 2 = (a1 + a 2e k + a3e k2 + ... + a ne kn-1 ) ,
k =0
... ... ... ... ...
a2 a3 a4 ... a1
2kp 2kp
e k = cos + i sin , k = 0, n - 1 . Conform celor stabilite anterior, cu notaia
n n
P(x)=a1+a2x+a3x2+ +anxn-1 vom obine c ecuaiile xn-1=0 i P(x)=0 au cel
puin o rdcin comun dac i numai dac P(e1 ) ... P(e n ) = 0 Dn(1)=0.
20
= C 20i S 20-i S i = C 207 S13 S 7 + C 2014 S 6 S14 = 0 .
i =0
10.67.
n
(i). S p S q = ( x1p + ... + x np )( x1q + ... + x nq ) = xip + q + xip x qj = S p + q + xip x qj
i =1 i j i j
302
xip x qj = S p S q - S p+ q .
i j
Suma din membrul stng reprezint un polinom n nedeterminatele
x1,,xn simetric i omogen de gradul p+q.
(ii). n particular, dac n (i) punem p=q obinem
1
xip x jp = [(S p ) 2 - S 2 p ] , i, j{1, , n}.
2
i j
(iii).
n
S p S q S r = ( x1p + ... + x np )( x1q + ... + x nq )( x1r + ... + x nr ) = xip+q+ r + xip+ q x rj +
i =1 i j
- S p +q +r + S q+ r S p - S p + q+ r + xip x qj x kr
i j k
i, j, k{1, , n}.
n particular, pentru p=q=r avem:
1
xip x jp xkp = 6 [(S p ) 3 - 3S 2 p S p + 2S 3 p ] , i, j, k{1, , n}.
i jk
303
S 4 = x14 + x 24 + x34 =s1S3-s2S2+s3S1=16-12s2+6s3-4s2+2 s 2 +2s3=2 s 2 -
2 2
304
10.70. Demonstrm c P este ireductibil n [X].
Presupunem prin absurd c P=P1P2, cu P1, P2[X], neconstante.
Deoarece P(x)>0, oricare ar fi x, rezult c P1 i P2 nu au rdcini reale i
deci pstreaz semn constant pe ; S zicem P1, P2>0 (analog, se va raiona
dac P1, P2<0).
Vom demonstra c grad P1 = grad P2 = n.
S presupunem de exemplu c grad P1<grad P2 i deci grad P1<n iar
grad P2 >n.
Fcnd x= a1, , an avem:
P1(a1)P2(a1)=1
P1(an)P2(an)=1.
Deoarece P1(x)>0 i P2(x)>0 rezult
P1(a1)=P2(a1)=1
..
P1(an)P2(an)=1. (1)
Polinomul P1(X)-1 de grad mai mic dect n are n rdcini a1, , an deci
este polinomul identic nul. Deci P1(x)=1, oricare ar fi x, absurd!.
Deci grad P1=grad P2=n i din relaiile (1) deducem c P1(X)-1=
=(X-a1)(X-an) i P2(X)-1=(X-a1)(X-an), cu , . Din P=P1P2
deducem c
P=(X-a1)2(X-an)2+(+)(X-a1)(X-an)+1,
de unde =1 i +=0, adic 2=1, absurd!.
Demonstrm c Q este ireductibil n [X].
Se observ c Q(ai)=-1, oricare ar fi i cu 1in.
Presupunem prin reducere la absurd c Q=Q1Q2, cu Q1, Q2[X]
neconstante i grad(Q1), grad(Q2)<n=grad(Q).
Cum Q(ai)=-1 rezult c Q1(ai)Q2(ai)=-1 deci Q1(ai)=1 i Q2(ai)=-1 sau
Q1(ai)=-1 i Q2(ai)=1 pentru un i{1, , n}.
n ambele cazuri Q1(ai)+Q2(ai)=0, oricare ar fi i cu 1in i
grad(Q1+Q2)<n. Cum polinomul Q1+Q2 are gradul mai mic dect n i n rdcini
obinem c Q1+Q2=0. Deci Q1=-Q2.
Putem scrie - Q12 ( X ) =(X-a1)(X-a2)(X-an)-1.
Identificnd coeficienii lui Xn din cei doi membrii obinem 1=-1,
contradicie, deci Q este ireductibil.
305
10.71. Este clar c (0) i (Xn), n, sunt ideale ale lui K[[X]]. Se arat
acestea sunt singurele ideale ale sale. Dac I(0) este un ideal, atunci fie
ord(I)=min{ord(f)|fI}. Se demonstreaz c I=(X(ord(I)).
4 + b = 0
- 27b + 4d = 0
Obinem astfel sistemul de ecuaii: de unde
- 108a + 16d = 0
1 - a - b + c + d = 0
a = -4
b = -4
.
c = 18
d = -27
Prin urmare,
f=(X1-X2)2(X1-X3)2(X2-X3)2= S12 S 22 - 4S13 S 3 - 4 S 23 + 18S1S 2 S 3 - 27 S 32 .
306
10.74. Avem Z2=Y2X2-(XY-Z)(YX+Z)(X2, XY-Z) i deci
2 2
Z K[X,Y](X , XY-Z)K[X,Y].
Reciproc, dac P este un polinom din K[Y,Z] de forma
X g+(XY-Z)(t0+t1X+t2X ) cu g, t2K[X,Y,Z] i t0, t1K[Y,Z] atunci avem
2 2
10.79. (i). ntr-adevr, dac f(a) este inversabil atunci exist aA a..
aa=1+n, unde nA este un nilpotent. Dar 1+n este inversabil (suma dintre un
element inversabil i unul nilpotent este element inversabil) deci i a este
inversabil.
Reciproc este evident, pentru c morfismele de inele unitare transport
elementele inversabile n elemente inversabile.
(ii). Suficiena nu este adevrat.
De exemplu, pentru A=[X,Y]/(X2,XY), A=[Y] i f definit prin
f(P( X , Y ))=P(0,Y), observm c Y este divizor al lui zero n A dar f( Y ) nu
este divizor al lui zero.
n plus, Ker(f)=(X) este format din elemente nilpotente.
Nici necesitatea nu este adevrat.
De exemplu, pentru B=[X,Y,Z]/(X2,XY-Z) i g:BA, definit prin
g(cls P(X,Y,Z))=P(X,Y,0) observm c g(cls Y)= Y este divizor al lui zero dar
nu i clsY.
ntr-adevr, dac (clsY)(cls(a1X+G(Y)Z+H(Y)))=0, a1 i G(Y),
H(Y)[Y] atunci rezult cls(-a1Z+G(Y)YZ+YH(Y))=0, adic
2 2
-a1Z+G(Y)YZ+YH(Y)(X ,XY-Z)[Y,Z]=(Z ) (vezi problema 10.74.), ceea
ce implic a1=G(Y)=H(Y)=0.
Deci clsY nu este divizor al lui zero (am utilizat faptul c elementele lui
B pot fi scrise sub forma cls(a1X+G(Y)Z+H(Y)), deoarece XZ(X2,XY-Z) iar
XY aparine lui clsZ).
n plus, Ker(g)=(clsZ), iar clsZ este nilpotent pentru c Z2(X2,XY-Z).
(iii). Suficiena este evident.
Necesitatea nu este n general valabil.
De exemplu, considerm cazul A=4[X]/(X2+X- 2 ), A=2[X]/(X2-X),
f:AA fiind morfismul surjectiv indus de morfismul 42.
Atunci f( X ) este idempotent dei X nu este idempotent.
308
BIBLIOGRAFIE
309
15. C. Nstsescu, C. Ni, M. Brandiburu, D. Joia : Exerciii de algebr, Ed.
Didactic i Pedagogic, Bucureti, 1992.
310