Documente Academic
Documente Profesional
Documente Cultură
FLORENTINA CHIRTE
DANA PICIU
PROBLEME
de
ALGEBR
Dumitru BUNEAG
Florentina CHIRTE
Dana PICIU
PROBLEME de ALGEBR
Dumitru BUNEAG
Florentina CHIRTE
Dana PICIU
PROBLEME
de
ALGEBR
Editura UNIVERSITARIA
CRAIOVA
2002
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
2002 EUC CRAIOVA
All rights reserved. No part of this publication may be reproduce, stored in a
retrieval system, or transmitted, in any forms or by any means, electronic,
mechanical, photocopying, recording, or other wise, without the prior written
permission of the publisher.
Tehnoredactare computerizat : Dana Piciu, Florentina Chirte
Copert: Ctlin Buneag
Probleme de Algebr
Bun de tipar: 20.02.2002
Tipografia Universitii din Craiova, Strada, Al. Cuza, nr.13
Craiova, Romnia
CUPRINS
Prefa
Index de notaii i abrevieri
Partea 1 : Enunurile problemelor
i
ii
1
17
24
36
39
50
61
70
79
79
90
119
131
163
175
208
244
276
Bibliografie
310
Prefa
Autorii
a..
()
(") (($))
xA
AB
AB
AB
AB
A\B
ADB
P(M)
CMA
AB
|M| (sau card M)
1A
(*)
(*)
: astfel nct
: implicaia (echivalena) logic
: cuantificatorul universal (existenial)
: elementul x aparine mulimii A
: mulimea A este inclus n mulimea B
: mulimea A este inclus strict n mulimea B
: intersecia mulimilor A i B
: reuniunea mulimilor A i B
: diferena mulimilor A i B
: diferena simetric a mulimilor A i B
: familia submulimilor mulimii M
: complementara n raport cu M a mulimii A
: produsul cartezian al mulimilor A i B
: cardinalul mulimii M ( dac M este finit |M|
reprezint numrul elementelor lui M)
: funcia identic a mulimii A
: mulimea numerelor naturale (nenule)
: mulimea numerelor ntregi (nenule)
(*)
*+
(*)
*+
(*)
ij
|z|
Un
T
m|n
[m,n]
c.m.m.m.c.
(m,n)
c.m.m.d.c.
m n ( mod p)
n
Mn(K)
Mm,n(K)
In(On)
Tr(M)
det(M)
U(M, o )
j(n) (n*)
GLn(K)
SLn(K)
S(X)
Sn
An
Dn
DIn
Q
Qn
o(g)
HG
HG
|G:H|
(G/H)d
(G/H)s
G/H
L(G)
L0(G)
<X>
HK
HK
HK
n
: cel mai mare divizor comun
: m este congruent cu n modulo p ( adic p | m-n)
: mulimea claselor de resturi modulo numrul natural n
(n 2)
: mulimea matricelor ptratice de ordin n cu elemente
din mulimea K
: mulimea matricelor cu m linii i n coloane, cu elemente
din mulimea K
: matricea unitate ( nul) de ordin n ( n 2)
: urma matricei ptratice M
: determinantul matricei ptratice M
: mulimea elementelor inversabile din monoidul (M, o )
: numrul numerelor naturale mai mici dect n i prime
cu n (j poart numele de indicatorul lui Euler)
: grupul liniar de grad n peste corpul K
: grupul special de grad n peste corpul K
: grupul simetric al mulimii X ( adic grupul funciilor
bijective f : X X relativ la compunerea funciilor)
: grupul simetric al unei mulimi cu n elemente
: grupul altern de grad n
: grupul diedral de grad n
: grupul diciclic de grad n
: grupul quaternionilor
: grupul generalizat al quaternionilor
: ordinul elementului g din grupul G
: H este subgrup al grupului G
: H este subgrup normal al grupului G
: indicele subgrupului H n grupul G
: mulimea claselor la dreapta ale grupului G relative la
subgrupul H al grupului G
: mulimea claselor la stnga ale grupului G relative
la subgrupul H al grupului G
: grupul factor al grupului G prin subgrupul su normal H
: mulimea subgrupurilor grupului G
: mulimea subgrupurilor normale ale grupului G
: subgrupul generat de mulimea X n grupul G (X G)
: subgrupul generat de H K n grupul G ( H,K G)
: mulimea elementelor de forma hk cu hH i kK
(H,K G)
: grupurile H i K sunt izomorfe
10
HK
Hom(G1,G2)
Aut(G)
Inn(G)
CM(x)
Z(M)
NG(H)
[x,y]
ch a = (ea + e-a) / 2
sh a = (ea - e-a) / 2
Car(A)
U(A)
Z(A)
N(A)
Id(A)
A/I
J(A)
r(I)
Ann(I)
(M)
[x,y]
A[[X]]
A[X]
A[X1,,Xn]
~
f
11
n 2 -n + 2
2
13
demonstreze c M = .
1.17. Fie M = {
f o g = 1
i g o f 1 ;
(iii) Fie a i b n M a.. ab = 1 i ba 1. S se arate c dac bn am = bq ap
cu m,n,p,q*, atunci n = q i m = p.
1.20. S se demonstreze c dac M este parte stabil relativ la
operaiile de adunare i nmulire a numerelor complexe i M , atunci
M = sau M = .
1.24. Fie A =
16
1 ln a 0
1 0 : a R, a > 0 .
0 0 a
2.4. Fie G = 0
1 - x 0
x
1
2.5. Fie G = 0 0 0 : x R - { 2 } .
x
0 1 - x
M = 0 x 0 : a, b, c, d R, ad - bc = 1
0 d
G =
y - bx
: x, y R, x 2 - 4 y 2 = 1
x - ay
x 0
: x, y C , A n = I 2 , n 2
0
y
G = A =
G =
2y
: x, y R, x 2 - 12 y 2 = 1
x - 4 y
17
a b b
a b c
2
3
c a b a, b, c R, iar f = a + bX + cX s i g = X - 1 sunt prime.
,
b c a
i n tre ele
d
G =
c
b
a
d
c
b
a
d
2
2
+
(
)
(
)
(
)
0
,
|
|
|
|
M
R
a
c
b
d
a
c
b
d
.
4
b
3
(iii) Pentru n* calculai :
0
0 0 3
2 0 0
.
3 2 0
0 3 2
1
1
2
2.14. Fie A = 4
2
2 i
- 8 - 4 - 4
MA = { xI3 + yA | (x,y)* }.
S se arate c :
18
b
a, b Q, a 0, a -b .
0 a + b
2.15. Fie M =
T = {z
1
1
a
b
c
a
a
1
c
b
b
b
c
1
a
c
c
b
a
1
S se demonstreze c dubletul (K,) este grup comutativ.
Observaie. Grupul K poart numele de grupul lui Klein.
2.18. Determinai a,b,c a..
G = {x | a cos x + b sin x + c = 0 }
s fie subgrup al grupului (, +).
2.19. Determinai matricele AMn(), (n3), pentru care mulimea
G(A) = {BMn()| det(A+B)= det(A)+det(B)} este grup n raport cu adunarea
matricelor din Mn().
2.20. S se demonstreze c orice grup cu cel mult cinci elemente este
comutativ.
2.21. S se demonstreze c pe orice mulime finit se poate defini o
structur de grup comutativ.
19
xy = xz y = z,
AC =
G
s (G )
G
s (G )
<a ;
>a.
a.. :
1) U H i = G
i =1
2) Hi U H i .
i =1
i j
Gi ,
1 2 3 4 5 6 7 8
9 10 11 12 13 14 15 16 17 18 19
n S19;
5 6 7 8 1 2 3 11 12 19 13 16 4 15 17 9 18 14 10
1
2
3
4
5
6
7
8
9
10
n S10.
x3 =
3
6
5
9
1
7
8
2
10
4
x2 =
27
1
|G|. S se demonstreze c grupul
2
G este comutativ.
3.2. Fie G un grup finit comutativ a.. x2 = 1 pentru mai mult de
jumtate din elementele lui G. S se demonstreze c x2 = 1, oricare ar fi xG.
3.3. S se demonstreze c ntr-un grup G cu 2n elemente, unde n este
numr impar, exist cel mult n elemente de ordin 2.
3.4. Fie G un grup iar xG un element de ordin finit. S se demonstreze
c :
o(xn) | o(x), oricare ar fi n.
3.5. S se arate c ntr-un grup abelian G exist un element al crui
ordin este egal cu c.m.m.d.c al ordinelor tuturor elementelor x 1 ale lui G.
3.6. Fie G un grup, x,yG a.. xy = yx iar xm = yn = 1 (m,n).
S se demonstreze c (xy)k = 1, unde k = [m,n].
Putem avea o(xy) < k ?
3.7. Fie G un grup iar x,yG.
S se demonstreze c o(xy) = o(yx) i o(x) = o(x-1).
3.8. Fie G un grup iar xG un element de ordin finit n.
S se demonstreze c pentru orice m*, o(xm) = n/(m,n).
3.9. Fie G un grup i x,yG cu o(x) = n1, o(y) = n2 finite, (n1,n2) = 1
iar xy = yx. S se demonstreze c o(xy) = o(x) o(y).
Dac condiia (n1,n2) = 1 se nlocuiete cu <x> <y> = {1}, s se arate
c o(xy) = [n1,n2].
3.10. Fie G un grup, xG a.. o(x) = n1n2 cu n1,n2*, (n1,n2)=1.
S se demonstreze c exist i sunt unic determinate elementele y,zG
a.. x = yz = zy i o(y) = n1, o(z) = n2.
28
A =
i B = - 1 - 1 .
1 0
29
a) + 1.
1 a < 2 n
( a , 2) =1
c) Dac p = 2 i n = 2, atunci : 2 2 | (
a) + 1.
1 a < 2 2
( a , 2) =1
n
H=
U pn .
3.20. Fie A un inel unitar, n, n 2. Notm GLn(A) = ={MMn(A):
det(M) U(A,)} i SLn(A) = {MMn(A): det(M)=1}.
S se demonstreze c GLn(A) este un grup relativ la nmulirea
matricelor iar SLn(A) GLn(A).
Observaie. Grupurile GLn(A) i SLn(A) poart numele de grupul liniar
general (respectiv special) de grad n peste inelul A.
3.21. Dac K este un corp finit cu q elemente, s se demonstreze c:
| GLn(K) | = (qn - 1)(qn - q)(qn - qn-1).
1 1
, V =
0 1
1 0
.
1 1
Z(G).
3.29. Fie G un grup, H G a.. |G:H| = 2 .S se demonstreze c H < G.
3.30. Fie G un grup finit i n* a.. (n, |G|) = 1.
S se demonstreze c oricare ar fi xG exist i este unic yG a.. yn = x.
S se deduc de aici c dac y,z G i yn = zn, atunci y = z.
3.31. Fie G un grup a.. |G:Z(G)| = n (n*).
S se demonstreze c oricare ar fi x,y G avem:
[x,y]n+1 = [x,y2] [y-1xy, y]n-1.
3.32. Dac orice subgrup propriu al unui grup G este comutativ, rezult
c grupul G este comutativ ?
3.33. Fie G un grup finit cu n elemente. S se demonstreze c
pentru orice xG.
xn =1,
a1k
a2k
+ ... + a kn =
(
0, daca k nu este multiplu de n
n, daca( k este multiplu de n .
1
|G : B|, atunci A B = G.
2
33
Artai
mulimea
matricelor
de
forma
cha sha
, a, formeaz un grup multiplicativ izomorf cu (, +).
A=
sha cha
M = A M 2 (Q )
3b 2
a + 2b
, a - 10b 2 = 1, a, b Q i
a - 2b
2b
G = { x( 10 ) | x = a + b 10 , a2 10b2 = 1, a,b}.
S se arate c :
y
unde x i y
x
din T a..
(ii) S se determine mulimea G a matricelor
- y x
x2 + y2 = 1 ;
(iii) Artai c mulimea G formeaz un grup fa de operaia de
nmulire a matricelor ;
35
0 ib
A =
1 0 i
2002
(folosind eventual
0 0 0 , calculai A
i 0 1
1 k
0 1
1 1 2k + 1
1 a
0 1
a -1
2-a
, a R * .
2(1 - a) 2a - 1
4.15. Fie M = M (a ) =
0 0 1
G = 0 1 z x, y, z R
este grup n raport cu nmulirea matricelor, iar grupul automorfismelor lui G
este infinit.
36
0
0
A(x) =
..
0
x
0 0 ... 0 0 x
x 0 ... 0 x 0
0 x ... x 0 0
cu x 0.
.. .. ... .. .. ..
x 0 ... 0 x 0
0 0 ... 0 0 x
S se arate c :
(i) M este grup abelian fa de nmulirea matricelor ;
(ii) Grupurile (M,) i (*,) sunt izomorfe.
0
1
0
cosa
- sin a
cos a .
0
1
2
4.19. Fie Md =
real fixat. S se determine valorile lui d pentru care (Md, ) este grup izomorf cu
grupul (*, ).
4.20. Fie Gn mulimea matricelor ptratice de ordin n avnd pe fiecare
linie cte un element egal cu 1 i celelalte elemente egale cu 0 i acelai lucru
valabil i pe coloane.
S se demonstreze c Gn este grup relativ la operaia de nmulire a
matricelor iar Gn Sn.
4.21.Se consider (G, o ) i ( *+ ,) unde G = (3,) i
x o y = xy3x3y+12, oricare ar fi x,yG.
S se arate c :
(i) (G, o ) este un grup abelian ;
37
funcia f : GG , f(x) =
k 2 ( a + b)
k 2 + ab
. S se arate c:
1
k 2 -x2
de la (G, o ) la (,+).
4.32. Pe considerm operaia algebric
xy = x 1 + y 2 + y 1 + x 2 .
S se arate c (,) este grup comutativ, izomorf cu (,+).
4.33. Fie a* fixat, M = { -arctg
1
+kp | k}, grupurile G = (,+)
a
tgx, x M
f(x) =
a sin x + cos x, x G \ M
39
nul.
i (,+) sunt
n-2
= b2 = (ab)2.
44
n-2
j =
0 1
A =
, B = - 1 0 iar G = <A,B>.
i 0
S se demonstreze c G Q3.
4.88. Considerm mulimea G = {1, i, j, k} cu urmtoarea regul
de multiplicare: i2 = j2 = k2 = -1, ij = k, jk = i, ki = j, ji = -k, kj = -i, ik = -j, -1 i
1 fiind supuse multiplicrii obinuite.
S se demonstreze c G Q3.
4.89. S se caracterizeze Z(Q3).
4.90. S se demonstreze c Q3/Z(Q3) este comutativ.
4.91. S se demonstreze c Q3 D4.
4.92. S se demonstreze c un grup necomutativ cu 8 elemente este
izomorf cu Q3 sau cu D4.
4.93. S se demonstreze c dac G este un grup, atunci
G/Z(G) Inn(G).
4.94. Fie n* i K un corp.
S se arate c aplicaia a : GLn(K) GLn(K), a(A) = (At)-1, oricare ar
fi AGLn(K) este corect definit i c a Aut(GLn(K)).
Demonstrai de asemenea c dac K nu este 2 sau 3, atunci a nu este
automorfism interior al lui GLn(K).
45
iI
0 0 1
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.18. S se caracterizeze grupurile comutative cu 8 elemente.
5.19. S se demonstreze c un grup cu 9 elemente este izomorf cu 9
sau cu 3 3.
5.21. Fie A=
(deci
izomorf cu (15,+)).
5.24. S se caracterizeze grupurile finite de ordin p3 ( p prim).
5.25. S se caracterizeze grupurile cu 12 elemente.
5.26. S se fac un tabel de caracterizare a grupurilor cu cel mult 15
elemente.
48
(U(A), );
a 0 a
A= M (a ) = 0 0 0
a 0 a
a C
x = 1.
(i) S se demonstreze c A este comutativ;
(ii) S se dea exemplu de inel cu 4 elemente avnd proprietile de mai
sus.
6.12. Fie A un inel cu proprietatea c oricare ar fi n* ecuaia xn = 0
are n A numai soluia x = 0. S se arate c:
(i) Dac ab=0 (cu a, bA), atunci ba=0 i axb=0 pentru orice xA;
50
(ii) Dac a1a2a3 =0 (cu a1, a2, a3A), atunci a2a3a1 = a3a1a2 = 0;
(iii) Dac a1a2an = 0 (cu akA, 1kn), atunci ai1 ai2 ...ain = 0 oricare
ar fi permutarea (i1, , in) a mulimii {1, 2, , n}.
6.13. Fie A un inel cu proprietatea c dac x2 = 0 atunci x = 0. Notm
M = {aA|a2 = a}.S se arate c:
(i) Dac a, bM rezult a+b-2abM;
(ii) Dac M este finit atunci numrul elementelor lui M este o putere
natural a lui 2.
6.14. Fie A un inel necomutativ unitar iar a, bA. S se arate c dac
1-ab este inversabil, atunci i 1-ba este inversabil.
6.15. Fie (A, +. ) un inel unitar i a, bA cu proprietatea c exist
*
1-ba2 sunt
52
(r)
< (z);
(iv) (z) = 1 z este inversabil z{1, i}.
Observaie. Inelul ([i], +, ) poart numele de inelul ntregilor lui
Gauss.
6.35. Fie inelul [i 2 ]={m+ni 2 | m, n} (mpreun cu operaiile
de adunare i nmulire obinuite).
Definim funcia :[i 2 ], (m+ni 2 ) = m2+2n2.
S se arate c:
(i) (z) = 0 z = 0;
(ii) (zz) = (z)(z), oricare ar fi z, z[i 2 ];
(iii) Dac z, z[i 2 ], z0, exist q, r[i 2 ] a.. z=zq+r, unde
(r) < (z);
(iv) (z) = 1 z este inversabil z{1}.
6.36. Fie A un inel unitar i comutativ.
S se arate c suma dintre un element inversabil i un element nilpotent
este element inversabil n A.
Observaie. Un element xA se numete nilpotent dac exist n
a.. xn = 0.
54
a b c
6.37. Fie A= 0 a d
0 0 a
(A, +, ) este un inel unitar necomutativ n care orice element este inversabil sau
nilpotent.
6.38. Fie n = p1r1 ... p krk *. Demonstrai c m n este element
nilpotent dac i numai dac p1pk divide m.
6.39. Fie n = p1a1 ... p ar r descompunerea n factori primi distinci a
numrului natural n. S se arate c exist o bijecie ntre mulimea elementelor
idempotente ale lui n ((Idemp(n)) i mulimea A a prilor mulimii
{p1, , pr}.
n particular, s se arate c n are 2r elemente idempotente i pentru
(i)
4 x + 3 y = 2
55
7 x + 3 y = 2
(ii)
.
4 x + 6 y = 3
+1
= x . Demonstrai c
x2 = x, oricare ar fi xA.
6.51. Fie A un inel unitar cu proprietatea c x12 = x, pentru orice xA.
Demonstrai c x2 = x, oricare ar fi xA.
6.52. Fie A un inel a.. x3 = x, oricare ar fi xA.
(i) S se calculeze (x2yx2-x2y)2 i (x2yx2-yx2)2 unde x, yA;
(ii) S se arate c inelul A este comutativ.
6.53. Fie A un inel finit. S se arate c exist dou numere naturale m,
p, m>p1 a.. am = ap, oricare ar fi aA.
relaia:
IA={xA| x2=x}.
a
, cu a, b iar p nu divide numitorul b, formeaz un
b
1
a
] a numerelor raionale de forma n , cu
2
2
b) A1 = , A2 =
c) A1 = m, A2 = n.
59
60
oarecare
a, b Z .
Ak =
kb
a
7.17. Fie A un inel boolean a.. |A| = n >1. Artai c exist m1 a..
... Z , +, ).
n = 2m i (A, +, ) ( 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
se arate c L I.
8.17. Demonstrai c ntr-un inel boolean orice ideal finit generat este
principal.
8.18. Fie A un inel comutativ i I un ideal finit generat al lui A a..
2
-1
8.23. Demonstrai c R=
(ii) (X, a) este ideal prim (respectiv maximal) n A[X] (a) este ideal
prim (respectiv maximal) n A;
(iii) (X) este ideal prim dar nu este maximal n [X].
8.33. Pentru un inel A notm cu J(A) intersecia tuturor idealelor
maximale din A.
S se arate c:
(i) J(A) = {xA |1-xyU(A), oricare ar fi yA};
(ii) J(A) este cel mai mare ideal I din A (relativ la incluziune) cu
proprietatea c dac xI atunci 1-xU(A).
a b
a, b, c Z subinel n M2().
0 c
8.34. Fie A =
0 b
b Z .
0 0
Artai c J(A) =
p
, cu a, b iar
b
p
, cu a i p, q. Artai
q
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
...3
I .
de n ori
I=
i =1
i =1
68
prim.
9.1. S se arate c inelul n este corp dac i numai dac n este numr
x + y = 0
.
xy = 5
69
2.
Artai c:
(i) Pentru orice xA, x7 +1 = (x + 1)(x3 + x2 +1)(x3 + x + 1);
(ii) A este corp dac i numai dac exist aA a.. a3 + a + 1 = 0.
9.17. Fie A un inel finit cu 01. S se arate c urmtoarele afirmaii sunt
echivalente:
(i) A nu este corp;
(ii) Pentru orice n* ecuaia x n + y n = z n are soluii n A*.
9.18. Fie K un corp comutativ cu 8 elemente. S se demonstreze c
exist aK a.. a3 = a+1.
9.19. Fie K un inel cu patru elemente. Urmtoarele afirmaii sunt
echivalente:
(i) K este corp;
(ii) Exist aK a.. a2 = 1+a.
U = 1
0 0 0
1 0 0
0 1
0 1 .
1 0
71
b
a , b numere complexe .
a
9.23. Fie H=
9.24.
a
-b
-c
- d
b
a
c
-d
d
-c
a
b
(i)
se
arate
mulimea
matricelor
de
forma
c
cu a, b, c, d formeaz un subcorp K al lui M4()
- b
U Ki K .
i =1
d 2 ) un
74
x p Z(K).
ecuaii:
a, b Q
db a
(ii) Mulimea K =
mpreun cu adunarea i
75
a b
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.
9.51.
Se
consider
mulimea
matricelor
de
forma
b
a + b
, cu a, b. Artai c K mpreun cu adunarea i
M(a, b) =
a - b
b
9. 52. Artai c K =
3y
x - 2 y
a, b Z p . S se
- b a
76
p -1
+y
p -1
= 0 ,
f (b) - f (a)
bf (a ) - af (b)
X+
.
b-a
b-a
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
cX 2 + (2b - c ) X + 2a cu
2
a, b, c.
10.25. S se determine cel mai mare divizor comun al polinoamelor
n
X X2
Xn
+
+ ... +
1!
2!
n!
sunt simple.
~
80
X3+X+ 2 n
(k 2 + k + 1)
la p;
k =1
pn
81
2 s se arate c
82
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.
10.53. S se arate c dac p este un numr prim, atunci polinomul
f = X +Xp-2++X+1 este ireductibil n [X].
p-1
pn
10.59.
Q=X
u1
+X
u2
Fie
+ ... + X
un
polinoamele
P=1+X+X2++Xm-1
i
, unde 0<u1<u2<<un sunt numere ntregi. Pentru
k{0, 1, , m-1} fie nk numrul acelor i (1in) pentru care restul mpririi
lui ui la m este k.
S se demonstreze c P divide Q dac i numai dac n0=n1==nm-1.
10.60. Fie P = Xn-a1Xn-1+a2Xn-2-+(-1)nan un polinom cu coeficieni
reali i care are toate rdcinile reale i coninute n intervalul [0, 1]. S se
demonstreze inegalitatea:
a k - ak+1 + ak+2 -+ (-1)n-kan0, pentru orice k, 1kn.
10.61. Fie a1, a2, , an numere complexe (n2). S se arate c ecuaiile
xn-1 = 0 i a1+a2x+a3x2+ +anxn-1 = 0 au cel puin o rdcin comun dac i
numai dac
83
a1
a2
... a n -1
an
a2
...
a3
...
...
...
a1
...
a n -1
an
an
a1
... a n -3
... a n - 2
an
...
= 0.
an-2
a n -1
0, daca grad ( P) n - 1
.
daca grad ( P) = n
P( x )
P (r ) ( xk )
= 0 , pentru orice r natural,
k =1 P ( x k )
n
r2.
10.66. Dac x1, ,x7 sunt rdcinile ecuaiei x7-1 = 0 s se calculeze
suma ( x1 + x 2 ) 20 .
10.67. Fie un polinom de grad n i x1,,xn rdcinile sale.
Notm cu S k = x1k + ... + x nk , k. S se arate c:
(i)
(ii)
(iii)
i jk
i, j, k{1, , n}.
84
x3+3x-5 = 0.
x1 + x 2 + x3 = 2
(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
n ( n +1)
2
- n + 2) / 2
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
80
B2
bi
M cu ai,bi,ci,di i ai + bi = ci + di, i=1,2.
d i
a1a2 + b1c2
c1a2 + d1c2
Atunci M1M2 =
a1b2 + b1d 2
, deci pentru a demonstra c
c1b2 + d1d 2
A=
1- a
1 - a
a Z
a Z
a - 1 2 - a
1 + a - a
U(M,)=
a
a
-1 - a
-1- a
a Z
a Z .
a - 1 - a
a + 1 - 2 - a
f(d1)g(d2)h(d3).
d1d 2 d 3 =n
84
f (1)
f (n) = 1
n
f (d ) f ( )
- f (1)
d
d n
d >1
pentru n = 1
pentru n 2
dn
d >1
a2 j
ABij are coloana a-j-a egal cu iar n rest toate elementele egale cu zero
...
a
nj
pe cnd matricea BijA are doar linia i egal cu (ai1,ai2,,ain), din egalitatea
BijA = ABij (") i,j{1,2,,n}, deducem c aij= 0 pentru i j. Scriind c
AB = BA , B fiind de data aceasta matricea de ordin n ce are toate elementele
egale cu 1, deducem c a11 = a22 == ann = a, a, adic A = aIn.
x
y
M2( ) i scriind c AX=XA deducem c
t
x
0
y
, cu x,y.
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
0
y
cu x,y.
x
X =
nx n -1 y
, din Xn = A deducem c xn = 1 si nxn-1y = 2, de unde rezult
x n
c xn = 1 i 2x = ny.
86
e 2e / n
cu
n concluzie X trebuie cu necesitate s fie de forma X =
e
0
en=1.
e 2e / n
cu en=1, atunci Xn =
0
e
Dac X =
e n
2e n 1 2
.
=
e n 0 1
y k +1 = - det( A) x k = - x k
(1), cu x1=1,
(2)
88
x d
1 0 i A(b) = 0 1
0 0
0 0 a
1 ln a + ln b
1
a,b, a,b > 0. Atunci A(a)A(b) = 0
0
0
Fie A(a) = 0
90
x
1 - x 0
0
0 .
x
0 1 - x
0
c
1
b1
x 0
0 d 1
0
a2
0
c
2
0 b2 a1 a 2 + b1c 2
x 0 =
0
0 d 2 a 2 c1 + c 2 d1
0
x
a1b2 + b1 d 2
0
.
c1b2 + d 1 d 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.
a2
a1 0 b1
Fie A = 0 x 0 M i B = 0
c
c 0 d
1
2
1
a
a
b
c
1
+
=
1 2
1 2
a b + b d = 0
1 2
1 2
.
s avem:
a 2 c1 + c 2 d1 = 0
c1b2 + d1 d 2 = 1
0 b2
B= 0
- c
1
0 - b1
x
0 . Se observ c B M i c BA = I3, deci fiecare element
0 a1
91
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
Deci G =
y 2
x - 4 y 2 = 1, x, y R .
x - ay
x + ay
y
Fie A(x,y) =
y
y
x + ay
i A(x,y)=
. Atunci
x - ay
x - ay
y
xx + yy + a 2 yy + a( x y + xy )
A(x,y)A(x,y) =
x y + xy
x y + xy
.
2
xx + yy + a yy - a ( x y + xy )
0
G, se observ c AB = BA =
y
grup.
x
, B =
2.8. Dac A =
0 y
0
xx
0
0
G deoarece (xx)n = xnxn = 1 i analog pentru (yy)n = 1, deci
yy
(AB)n = I2, adic G este parte stabil n raport cu nmulirea matricelor. Evident
I2G.
xn
2y
.
x - 4 y
0
c
e
e
0
(ii). Fie A=I4, B=
0
1 0 0
0
0 1 0
0
,
C=
1
0 0 1
0
0 0 0
0 1 0
0 0 1
,D=
0 0 0
1 0 0
1
0
0 0 1
0 0 0
.
1 0 0
0 1 0
I 4 ,
n
D,
Yn = (2I4+ 3D)n = C nk (3 k 2 n -k ) D k , unde D k =
k =0
C,
B,
Yn = 2nI4 + 3nDn +
(
daca
(
daca
(
daca
(
daca
k=4 m
k = 4m + 1
k = 4m + 2
i deci
k = 4m + 3
k =1
k =4m
k =1
k = 4 m +1
k =1
k = 4m + 2
C nk (3 k 2 n-k ) B .
k =1
k = 4 m +3
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
b) X(x,y)-1 = X( 1x , x 2 ) ;
c) X(x,y)* = det X X(x,y)-1 = x3 X( 1x ,
-y
x2
) = X(x2, -xy) ;
a
M, X Xt = I2 b(a + b) = 0 2ab = 0
(ii). Fie X =
0
a
+
b
( a + b) 2 = 1
1 0
-1 0
.
sau X =
a = 0 sau b = 0 X =
0
1
0 - 1
b
a
a.. YtY = I2. Atunci
0
a
+
b
(iii). Fie Y M, Y =
a2 = 1
ab = 0
b = 0 a = 1 Y =
b 2 + ( a + b) 2 = 1
1 0
sau Y =
0 1
-1 0
.
0 - 1
x
2
(b cos 2x a sin
x
2
) = 0 i mulimea
b
a
Li(xi1,xi2,,xin)G(A).
i =1
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.
2.20. Vom demonstra c n orice grup necomutativ G exist cel puin
cinci elemente distincte.
Cum G este necomutativ, ($) x,yG a.. x y i xy yx. Atunci 1, x, y,
xy, yx sunt distincte dou cte dou.
Rezult de aici c orice grup cu cel mult cinci elemente este comutativ.
2.21. Fie G o mulime cu n elemente (n*), G = {a0,,an-1}.
Dac i,j {0,1,2, ,n-1} definim aiaj = ar, unde r este restul mpririi
lui i+j la n.
Aceast nmulire este evident asociativ, comutativ, elementul neutru
este a0, iar simetricul lui ai este an-i, (") i{0,1,,n-1}.
96
,
,
. Se verific uor c H este subgrup al
Fie H =
1 2 3 3 1 2 2 3 1
1 a b
1 a
Fie A = 0 1
0 0
Punem A = 0
0
b
1 2a 2b + ac
2
c G A = 0 1
2c
0 0
1
1
a n bn
1 a + a n b + a n c + bn
n+1
1
c + cn =
1 cn A = 0
0
0
1
0 1
a n +1 = a n + a, a1 = a
bn +1
c n +1 bn +1 = bn + a n c + b an
c = c + c, c = c
1
1
n
n +1
1
na ( n -1) c
p
A = 0
bn = b + anc bn = nb +
2
1 a n +1
= 0 1
0
0
bn+1
= na i cn = nc
pa
1
0
pb + pac
pc
1
p -1
2
= I3
i =1
j =1
i =1
a ij = ( a ij ) = a = ma respectiv
1i m
1 j n
1i m
1 j n
a ij = ( a ij ) = b = nb
j =1 i =1
j =1
1 i m M(a,b)
1 j n
a ij pentru 1 i m-1
2) ain = a -
1 j n -1
3) amj = b -
a ij pentru 1 j n-1
1 i m -1
4) amn= a -
a mj = b - a in ( deoarece a - a mj =
1 j n -1
= a-
1 j n -1
(b -
a ij
1i m -1
1 i m -1
) = a (n-1)b +
1 j n -1
a ij
1 i m -1
1 j n -1
99
= a + b nb + S, unde
S=
a ij
1 i m -1
1 j n -1
b-
a in
1 i m -1
=b-
(a -
1i m -1
a ij
1 j n -1
)= b (m-1)a + S = a + b - ma + S.
aij = a
1 j n
1i m
a mj i b = ain ,
1 j n
1 i m
cAB
x . Atunci :
xG1
2
p =
x =
xG1
2
x x = x x
xG1
xG1
xG1
-1
xG1
= ( xx -1 ) = 1 . (1)
xG1
xH
x . Cum
xG \ H
xG \H1
Kn
s( K n )
n
K
= 4 pentru orice
5
s( K )
n* .
4
5
0 , exist na * astfel
Fie acum a, a>0. Deoarece
n
4
5
na
n
nct < a. Pentru G = K a avem
4
s( K ) 5
na
astfel c
Z pa
s ( Z pa )
s(Z p )
p
.
2
pa
> a. Alegnd grupul
2
pa
> a.
2
xy
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).
2.52. (i) (ii). Fie xG, atunci submulimea H = { xn | n*} a lui G
este parte stabil a sa, deci subgrup. Rezult c 1H, deci exist k* astfel
nct xk = 1.
(ii) (i). Fie H o submulime a lui G care este parte stabil i xH.
Din ipotez exist k* a.. xk = 1, deci 1H. Fie xH \ {1}. Atunci exist
k 2 astfel nct xk = 1 x-1 = xk-1. Dar H este parte stabil a lui G i deci
x-1 = xk-1 H.
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
k +1 j n
r
s
Fie xHn, x =
k
n!
-x =
,y=
-k
n!
p
n!
, deci x + y =
k+ p
n!
p
q
1
r!
+ kv
ku
kv
kv
kmu knv ku kv
+
=
+
de
mn mn
n m
ku
f() = {0} sau f() = {1}, adic f(x) = 0, (") x, sau f(x) = 1,
(x A + xP - x A - xR ) 2 + ( y A + yP - y A - y R ) 2 =
109
110
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)).
2.83. Fie sSn.
Dac s este par, considerm:
...
n
n + 1 n + 2
1
, care este evident n An+2.
s (1) ... s (n) n + 1 n + 2
sn+1,n+2 =
...
n
n + 1 n + 2
1
(
1
)
...
(
n
)
n
+ 2 n + 1
s
s
f(s)=
n + 1 n + 2
1 ... n
, deci:
t
t
(
1
)
...
(
n
)
n + 1 n + 2
...
n
n + 1 n + 2
1
= f(s o t).
f(s) o f(t) =
s
t
s
t
(
(
1
))
...
(
(
n
))
n + 1 n + 2
f(t)=
Dac notm sjk = (j,k), atunci sjks ssjk deoarece (sjks)(i) = k iar
(ssjk)(i) = j. Acest lucru este contradictoriu rezultnd astfel c Z(Sn) = {e}.
2.86. . S presupunem c s,s' au aceeai structur ciclic i s
considerm descompunerile lui s,s' ca produse de s ciclii disjunci de lungimi
n1,n2, ,ns cu 1 ni < n i n1+n2++ns = n :
s = (a11,a12, ,a1n 1 ) (as1,as2, ,asn s )
s' = (b11,b12, ,b1n 1 ) (bs1,bs2, ,bsn s ).
Dac vom considera permutarea :
a11 ... a1n1
q=
a 21 ... a 2 n2
b21 ... b2 n2
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
are n-1 inversiuni, deci este par
n
1
2 3 ...
2.87. Permutarea
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
, x =
3 1 2
x =
1 2 3 4 5
, x =
5 4 1 2 3
1 2 3 4 5 6 7
5 6 7 1 2 3 3
x =
2k
2k + 1
1 2 ...
este permutarea
1
2 3 ... 2k + 1
1
2
... k - 1
k
k + 1 ... 2k + 1
+ 2 k + 3 ... 2k 2k + 1
1
... k + 1
2
... 2k + 2 - a 2k + 3 - a ... 2k + 1
1
a
a
+
1
...
2k + 1
1
... a - 1
Deci x =
sp = (i 0p ,i 1p ,,i kp-1 )
Considernd atunci urmtorul ciclu de lungime kp:
t = (i 10 ,, i 0p ,i 11 ,, i 1p ,,i 1k -1 ,,i kp-1 ) se constat imediat c
t = s1s2sp.
2.90. "". S presupunem c ecuaia xp = s are o soluie xSn.
Considerm descompunerea lui x n ciclii disjunci x = x1x2xt.
S presupunem c dintre acetia x1,x2 ,, xi au lungimi divizibile cu p2,
xi+1,,xj au lungimi divizibile cu p dar nu cu p2, iar xj+1,, xt au lungimi
nedivizibile cu p.
p
p
Astfel, s = xp = (x 1p x ip )(x ip+1 x j )(x j +1 x tp )
(1).
114
1
1
aH i <M> = putem scrie a = ca + y cu c,
a
a
1
unde Hm = < > i evident Hm-1 Hm, (") m 1.
m!
1
|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.
3.2. Fie H={xG: x2 = 1}. Cum G este comutativ, dac x,yH
x = y =1 (xy-1)2 = x2y-2 = 1, adic xy-1H, deci H G.
Conform problemei anterioare, punnd n locul lui Z(G) pe H, obinem
c |H| = |G|, deci H = G, i de aici x2 = 1, (") xG.
2
'
118
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.
3.17. Scriem x = ( x )( x ) i vom demonstra c x =1(*).
xG
xG
o( x )>2
xG
o ( x ) 2
xG
o( x )>2
-1
xG
o ( x ) 2
Dac zHn z p = 1 z p
n +1
2p
pn
+ i sin
2p
pn
, n.
= (z p )p = 1p =1 zHn+1 Hn Hn+1
2p
p
pn
n +1 =
cos
2p
p
1 yn+1Hn).
+ bp
Dac a,b a.. ak + bpr = 1 yr = y ak
= (y kr )a = zaH r n i
r
cum Hr H n zHn H Hn H = Hn.
121
U-1=
precum i egalitatea:
-1 0
= U-1 V2 U-1 V2.
0 - 1
(*)
a b
SL2() (deci ad bc = 1).
c d
Fie acum M =
-1
(a = d = -1) avem M =
0
(innd cont de (*)).
b
=
- 1
-1 0
0 - 1
1 - b
122
r - c b - (q - 1)d
, conform ipotezei de
b - qd
xH
-1
1 2 3
, s3 =
3 2 1
s2 =
1 2 3
, s4 =
2 1 3
1 2 3
1 2 3
, s1=
,
e =
1 2 3
1 3 2
1 2 3
, s5 =
3 1 2
1 2 3
.
2 3 1
Din teorema lui Lagrange rezult c orice subgrup propriu al lui S3 are 2
sau 3 elemente, deci subgrupurile lui S3 sunt H1 ={e}, H2 = {e,s1}, H3 = {e,s2},
H4 = {e,s3}, H5 = {e, s4,s5}. Toate acestea sunt comutative, dar s1s2= s5 i
s2s1= s4, deci s1s2 s2s1.
3.33. Fie xG, x 1. Dac notm cu k = o(x), atunci conform teoremei
lui Lagrange kn, deci putem scrie n = kp, cu p*. Atunci xn = xkp = (xk)p =
=1p = 1.
Iat o soluie care nu utilizeaz teorema lui Lagrange n cazul n care G
este comutativ.
Presupunem c G = {x1, x2, ,xn} i fie xG.
124
Astfel, dac gG, g-1hg = g-1[(g1-1h 1n1 g1)(gk-1h k k gk)]g = [(g1g)-1h 1n1 (g1g)]
n
gi cu giH, ni este n H H H.
126
127
G3 = G2/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:
f
G1
G2
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.
4.5. Pe mulime M M considerm relaia ((x,y),(x,y))r xy = xy
i se veric imediat c este o congruen pe mulimea produs M M.
Considerm GM = (M M)/r i pentru (x,y) M M vom nota prin
(x,y)r clasa de echivalen a lui (x,y) modulo r.
Pentru (xi,yi) M M, i = 1,2, definim:
(x1,y1)r(x2y2)r = (x1x2,y1y2)r .
130
rezult a -1.
Dac a < -1, fie x =
+ a2-a =
1- a
1- a
a
y + a(1- +y)
>1 i y >1. Atunci x o y =
2
2
2
(1 + a ) y + a 2 - a
>1 (1 + a)y + a2 a >2 (1 + a)(y + a - 2) > 0.
2
e = aa .
132
a log a x
= loga a a logaxlogax =
logax =
1
2
a log a x
x = a
a 2 log a x
f(x) = f(y) a a = a a
x = y.
x
= logay x = logay*.
xy
xy
xy
f ( y)
xy
a log a ( a )
a a = (a a ) a a a = a a , deci f este un morfism de
a a = (a a )
grupuri.
Astfel, am demonstrat c f este un izomorfism de grupuri, adic
a
sh b ch b atunci
sh a ch a
ch (a + b) sh ( a + b)
astfel c M este parte stabil n raport cu
AB =
sh (a + b) ch (a + b)
dac A=
nmulirea matricelor;
- asociativitatea este evident;
ch 0 sh 0
;
sh 0 ch 0
- sh a ch a
ch (- a) sh (- a)
sh (-a ) ch (-a ) .
133
ch a
sh a
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)).
3b
a + 2b
, cu a2 10b2 = (a)2 10(b)2 = 1. Atunci:
2
b
a
2
b
B=
3(ab + ab)
(aa + 10bb) + 2(ab + ab)
2
(
a
b
+
a
b
)
(
a
a
+
10
b
b
)
2
(
a
b
+
a
b
)
AB=
i se verific prin calcul c (aa +10 bb)2 10 (ab + ab)2 = 1, deci ABM.
- asociativitatea : se tie c nmulirea matricelor este asociativ.
- elementul neutru este evident I2 deoarece I2M.
3b
a + 2b
a - 2b
2b
A-1 =
e =
0
,a=
1
- 1
1
,b=
0
134
2 0
0 2 , c =
0 2
- 2 0 .
4:
a
b
a
b
b
c
c
e
e
a
+
0
1
2
3
0
0
1
1
2
2
3
3
1
2
2
3
3
0
0
1
0 ib
0 0 1
ib 0
0 i
0
0
-b
a 2 +b2
a
a 2 +b 2
M verific faptul c
AA = AA = E).
(ii). Faptul c (*,) (M,) este evident deoarece f: * M,
a 0 ib
oricare ar fi n.
135
1 0
0 1
2002
p
p
= 21001 ( cos 2002
+ i sin 2002
) = 21001[cos (500p + p2 ) + i sin (500p + p2 )]=
4
4
2002
= f(0 + i 2
0
0 i 21001
)= 0
0
0 .
1001
i2
0
0
1001
1 k
pentru (i);
0 1
1 1 2k + 1
1 pentru (ii);
g : M, f(k) = Mk = 0 0
0 0
1
1 a
pentru (iii).
h : M, h(a) = Aa =
0 1
f : M, f(k) = Dk=
a -1
2-a
M, a*.
2(1 - a ) 2a - 1
n i a*.
O alt posibilitate de a calcula (M(a))n este folosind izomorfismul f :
2 - an
f(an) = f(a)n = (M(a)) n ( M(a))n =
n
a n - 1
n
2(1 - a ) 2a - 1
1 ax aby
1
bz , cu ,b 0, oricare ar fi
0 0
1
1
1
, deci E = A( )M.
2
2
1
)M i exist pentru orice x 0.
4x
a
= 1 a = 2. Deci f(A(x)) = 2x i se verific uor c este
2
izomorfism de grupuri.
4.18. (i). Prin calcul direct se arat c A3 = O3.
(ii). Se verific prin calcul c (") x,y, AxAy = Ax+yG, deci G este
parte stabil n raport cu nmulirea matricelor. Cum x+y = y+x i (x+y)+z =
=x+(y+z), (") x,y,z Ax Ay = AyAx i A(x+y)+z = Ax+(y+z) nmulirea pe G
este comutativ i asociativ.
Elementul neutru este I3= A0 G iar inversul unui element Ax din G
este A-x care este tot din G. Deci (G,) este grup abelian.
(iii). Definind f : G, f(x) = A x, se verific uor c f este un
izomorfism de grupuri.
4.19. Se verific imediat c Md este parte stabil fa de nmulirea
matricelor. Asociativitatea este evident, elementul neutru este I2 ( care se
obine din a = 1 i b = 0) i deoarece toate matricele din Md au determinantul
nenul, ele vor fi inversabile, iar inversele lor se va observa c sunt din Md.
Astfel, (Md,) este grup.
Considerm c exist f : * Md un izomorfism de grupuri. Acesta va
a db
.
b a
137
=
ceea
ce
aa - bb b a b a ab + ab
aa + dbb
ab + a b
a - b
(faptul c f n aceast
este posibil doar dac d = -1, deci f(a + bi) =
b a
3x - 8
1
=3+
G).
x-3
x-3
5 x - 24
1
=5+
G.
x-5
x-5
= 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
140
(ii). f(t) =
dx
k 2 - x2
0
1 k +t
ln
i se verific faptul c f(x o y) = f(x) +
2 k -t
1
2
k - x2
1
1
-tg = -
a
a
1
1
= - , fals. Deci
a
a
1
a
sin -
2M f(2) = tg 2 = -
1
2a2 = a2-1 a2 = -1, absurd, deci 2M, i
a
1
2a
2
=
a
a -1
1
1
3a2 = 1 a =
- absurd. Atunci -2 M f(-2) = -a sin 2 +
a
13
142
4.42. Fie x,yG iar z = x-1y y = xz. Cum f este surjecie ($) tG a..
z=t .
x iar
x
s = f( )Sn.
n!
x
x
) = (f( ))n! = e (conform problemei
n!
n!
este
x -1
, (") x(1,2). Se observ c f este
2- x
x -1
> 0, (") x(1,2).
2-x
2y +1
x -1
.
y(2-x) = x-1 x(y+1) = 2y+1 x =
y +1
2- x
Deci f-1(y) =
2y +1
, (") y (0,). Atunci definim :
y +1
x * y = f-1 (f(x)f(y)) =
3 xy - 4( x + y ) + 6
, (") x,y (1,2).
2 xy - 3( x + y ) + 5
1
424
3
nori
145
m
n
, adic
f(x) = ax , (") x.
4.48. Fie H < un subgrup propriu al lui (,+). Presupunem c H
i fie f : H un izomorfism. Acesta va avea forma f(x) = ax, a = f(1) 0,
(") x. Evident, exist b \ H i deci f(x) b, (") x ax b,
(") x x b/a, (") x b/a , absurd.
4.49. (i). Dac a,x,yG, atunci ja(xy) = a(xy)a-1 = (axa-1)(aya-1) =
=ja(x)ja(y), adic ja este morfism de grupuri. Bijectivitatea lui ja este
imediat, deci jaAut(G).
(ii). Dac a,b,xG (ja o j b)(x) = ja(jb(x)) = ja(bxb-1) = abxb-1a-1 =
=(ab)x(ab)-1 = jab(x) ja o jb = jab de unde deducem imediat c j este
morfism de grupuri.
(iii). Avem Inn(G)= 1 (") aG, ja= 1G axa-1=x, (") xG
ax = xa, (") xG Z(G) = G G este comutativ.
4.50. Dac fZ(Aut(G)), n particular fCAut(G)(Inn(G)), deci f o ja =
=ja o f, (") aG (ja fiind automorfismul interior) f(axa-1) = af(x)a-1,
(") xG a-1f(a)f(x) = f(x)a-1f(a), (") a,xG.
Deoarece f(G) = G rezult c a-1f(a) Z(G), (") aG a-1f(a) = 1
f(a) = a, (") aG Z(Aut(G)) = 1.
4.51. Excluznd grupurile cu un singur element care satisfac
proprietatea din enun, considerm un grup (G,) cu cel puin dou elemente i
care au un singur automorfism ( acesta va fi n mod necesar morfismul identic).
Pentru fiecare aG, aplicaia ja : G G, ja(x) = axa-1 este un
automorfism al lui G, deci trebuie s avem ja = 1G ja(x) = x axa-1 = x
ax = xa, (") xG. Cum a este arbitrar, rezult c G este comutativ.
Dar i aplicaia y : G G, y(x) = x-1 este tot un automorfism al lui G,
deci y = 1G x = x-1, (") xG x2 =1, (") xG. Vom demonstra c pe G se
poate organiza o structur de 2 - spaiu vectorial. Pentru aceasta vom considera
notaia aditiv n grupul G i definim operaia algebric extern pe G cu
domeniul de operatori n 2 :
0, daca( l = 0
lx =
, (") l2 i xG.
(
x, daca l = 1
Se verific faptul c sunt ndeplinite axiomele spaiului vectorial.
Evident ( 1 + 1 )x = 1 x + 1 x deoarece x + x = 0 n G, .a.m.d.
146
iI
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.53. Considerm c G = {ak : k}. Dac o(a) = , atunci se probeaz
imediat c f : G (,+), f(ak) = k, (") k este izomorfism de grupuri iar dac
o(a) =G= n, atunci f : G (n,+), f(ak) = k , (") k este izomorfism de
grupuri.
4.54. Dac (G,) are un numr finit de subgrupuri, vom arta mai nti
c orice element din G are ordin finit.
147
U Hk
k =1
<xn+1> = Hn+1.
4.56. Fie G = {1,a,b,c}(conform problemei 2.20., G este comutativ).
Dac ($) xG a.. o(x) = 4, atunci n mod evident G (4,+).
Dac toate elementele lui G au ordin 2, atunci a2 = b2 = c2 = 1 i se
probeaz imediat c ab = c, bc = a i ca = b, adic G K (grupul lui Klein).
Evident 4 K deoarece n K toate elementele diferite de 1 au ordinul
2 pe cnd n 4 nu se ntmpl lucrul acesta.
4.57. Fie Hi G, i =1,2,3 a.. G = H1 H2 H3. Fie H1 = {1,a} i
H2={1,b} cu a b, a 1, b 1. Evident a2 H1 implic a2 = 1 (dac a2 = a
a = 1 absurd) i analog b2= 1.
Fie cH3 \ {1,a,b}. Dac acH3 aH3 bH3 ( dac bH3
G = H3) bc H3 bcH2.
Dac bc = b c = 1, contradicie. Dac bc = 1 b H3, contradicie.
Deducem c a, b H3 ca,cbH3 ca = b i cb = a ( nu putem avea ca = a
148
1
1
a
b
c
a
a
1
c
b
b
b
c
1
a
c
c
b
a
1
Deci G este izomorf cu grupul lui Klein.
4.58. Conform teoremei lui Lagrange ordinul unui element diferit de 1
dintr-un grup G cu 6 elemente poate fi 2,3 sau 6.
Dac n G avem un element de ordin 6, atunci n mod evident
G (6,+).
Dac toate elementele lui G \ {1} ar avea ordinul 2, atunci Gar trebui
s fie o putere a lui 2 absurd.
Deci ($) xG \ {1} a.. o(x) = 3. Fie acum yG-{1,x,x2}; dac
o(y) = 3, atunci n G ar apare 9 elemente distincte i anume : 1, x, x2, y, xy, x2y,
xy2, x2y2 ceea ce este fals.
Deci o(y) = 2 (cazul o(y) = 6 nu mai intereseaz). n acest caz n G am
identificat 6 elemente distincte i anume 1, x, x2, y, xy, x2y. Cum yxG
yx {xy, x2y}.
Dac yx = xy o(xy) = o(x)o(y) = 23 = 6 i n acest caz G (6,+).
123
i
231
123
, obinem un izomorfism de grupuri, deci n acest caz G (S3,
213
f(y) =
o) .
p
cu p,q, (p,q) = 1, q 0, se verific imediat c
q
p
x, (") x.
q
149
x
x
sau f(x) = - , (") x.
q
q
1
deducem c q = 0,
q +1
f (2)
, i fie x *+ a.. r = f(x).
2
150
1
1
P kS = P f(S) = f(P) f(S) [X] absurd.
k
k
151
sD(f,n) =
n -1
i =0
ax 02
. Astfel
2
x0
af ( x ) dx =
ax 02
x0
f ( x)
dx =
ax0
(1 + + n)
n
x0
ax
dx =
x 02
, (") x0[0,b] f(x0)= ax0.
2
(xH)
=
H
x
H
=
H
x
H
i
lund
y=x
ma
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.
4.73. Fie xG, n* a.. xH i (xH)n = H xn H ($) m* a..
(xn)m = 1 xmn =1 xH absurd.
4.74. Cazul 1. G este comutativ.
Facem inducie dup |G|. Dac |G| = p este evident.
Presupunem afirmaia adevrat pentru orice grup H de cardinal mai
mic dect |G| ce este multiplu de p i fie xG, x 1.
Dac o(x) este multiplu de p, afirmaia din enun este n mod evident
adevrat.
S presupunem c (o(x),p) = 1 i s considerm grupul H = G /<x> ce
are cardinalul |H| = |G| / o(x) < |G| i cum p | |G| iar (o(x),p) = 1 p | |H|, deci
putem aplica ipoteza de inducie lui H i gsim yH a.. o(y) = p. Dar yH
y = z<x>, cu zG yp = zp<x> = 1 = <x> (n G / <x>) zp <x>
(zp)o(x) = 1 (zo(x))p = 1, deci alegnd x1 = zo(x) avem c o(x1) = p.
Cazul 2. G este necomutativ.
n acest caz folosim ecuaia claselor:
|G| = |Z(G)| + |G : CG(x)|.
xZ (G )
p -1
} (p,+).
4.80. (i). Orice element din / este clasa unui numr raional de
forma m/n cu 0 m <n, (m,n) = 1.
Dac x =
/).
m
+ este un astfel de element, atunci nx = m + n = 0 (n
n
este : {,
1
n -1
+, ,
+ }.
n
n
G1 Gi+1. n plus, pi = |Gi| = |Gi+1| / |G1| = |Gi+1| / p, deci |Gi+1| = pi+1. innd cont
de principiul induciei matematice deducem c afirmaia din enun este
adevrat pentru orice m.
Observaie. Din acest exerciiu tragem concluzia c pentru p grupuri
finite este adevrat reciproca teoremei lui Lagrange (vezi i problema 3.47.).
4.82. Vom demonstra c grupul G are proprietatea din enun |G| = p2
cu p prim (p 2).
ntr-adevr, dac n descompunerea n factori primi a lui |G| ar aprea
dou numere prime distincte p i q atunci, conform teoremei lui Cauchy pentru
grupuri finite (problema 4.74.), exist x,yG a.. o(x) = p i o(y) = q. Atunci
considernd H1= <x> i H2 = <y>, avem c H1,H2 G i |H1 | = p q = |H2|,
contradicie. n concluzie |G| = pk, k 1 i p prim.
Utiliznd exerciiul anterior, deducem c exist pentru fiecare
i = 0,1,2,,k Hi G cu |Hi | = pi, ceea ce contrazice ipoteza. Deci cu necesitate
k = 2.
Reciproc, dac |G| = p2, atunci conform teoremei lui Lagrange, toate
eventualele sale subgrupuri proprii au p elemente.
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.
Dac definim f : **, f(z) =
z
, (") z*, atunci se arat imediat
z
1, daca( ni - i + j X
aij =
(
0, daca ni - i + j X ,
i se verific uor c este izomorfism de grupuri.
n-2
n-2
n-2
= b2 b a 2
= b-2 i cum a 2
n-2
n-2
b-1 = b2 (bab-1) 2
= b2 b2 = b-2 b4 = 1 (a 2
-1
n -1
n-2
n-2
= b2 a- 2
)2 = 1 a 2
n-2
n -1
= b2
= 1.
= 1, bab = a i b = a 2
-1
-1
n-2
2n - 2
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 =
3
=a cci n cazul b-1ab = a ar rezulta ab = ba, adic G ar fi comutativ, fals).
Avem deci posibilitile:
(i) a4 = 1, b2 = a2 i b-1ab = a3 = a-1
(ii) a4 = 1, b2 = 1 i b-1ab = a3 = a-1
Cazul (i) ne arat c G Q3 iar cazul (ii) c G D4.
4.93. Considerm f : G Aut(G), f(a) = ja (automorfismul interior).
Din problema 4.49. rezult c f este un morfism de grupuri, Ker(f) = Z(G),
Im(f) = Inn(G) i acum totul rezult din teorema fundamental de izomorfism
pentru grupuri.
4.94. Fie AGLn(K) det(A) 0 det((At)-1) = (det(A))-1 0, adic
(A ) GLn(K), deci a este corect definit.
Dac A,BGLn(K) ((AB)t)-1 = (BtAt)-1 = (At)-1(Bt)-1 a(AB) =
=a(A)a(B) adic a este morfism de grupuri.
n plus, deoarece pentru A GLn(K), (At)-1 = (A-1)t (a o a)(A) =
=a(a(A)) = a((At)-1) = (((At)-1)t)-1 = (A-1)-1 = A, adic a o a = 1GL n (K), deci a
este o bijecie, de unde deducem c aAut(GLn(K)).
S presupunem prin absurd c a este automorfism interior. Atunci
exist B GLn(K) a.. (") A GLn(K) s avem (At)-1 = a(A) = BAB-1. Rezult
c det(A-1) = det((At)-1) = det(BAB-1) = det(A), (") AGLn(K).
Deoarece aplicaia det : GLn(K) K* este surjectiv deducem c
t -1
vt
t
1-up
=x vlp
= y, deci ( U p ,) este grup divizibil.
n+k = y = y
162
notnd cu p2 a doua proiecie a lui avem c p2(H) este de forma y2. Deci
elementul (0,y2)H i avem (x1,y1) + (0,y2) H.
Fie acum (x,y)H. n mod evident x1x i deci exist t cu x = tx1.
Elementul (0,y-y1t) = (x,y) - t(x1,y1) H' i deci y2y-y1t, adic ($) s
a.. y - y1t = sy2. Aadar, (x,y) = t(x1,y1) + s(0,y2) ceea ce ne arat c
H (x1,y1) + (0,y2), de unde egalitatea (x1,y1) + (0,y2) = H.
Acum putem nlocui pe y1 cu restul mpririi lui y1 prin y2 i astfel
identitatea de mai sus nu se schimb.
5.15. Presupunem prin absurd c n este ciclic i fie f : n
un izomorfism de grupuri. Trebuie ca f(1) = (1, 1 ) i analog ca la soluia de la
problema 5.13. se ajunge la contradicia c f nu este surjectiv ( elementul (0, 1 )
nefiind imaginea nici unui element din ).
163
1 a b
1 a b
x+a
0 0 1
Dac B= 0 1 z H, atunci AB = 0
y + b + az
c + z H, deci,
1 0 b
Z(H) = 0 1 0 : b K .
0 0 1
1 0 b
izomorfism de grupuri.
1 a b
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
8 2
4 4
4 2 2
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.
d - b
.
- c a
p -1
Nr.
tipuri
1
Reprezentani
2
Rezultatul
care d caracterizarea
Problema 4.53.
Problema 4.53.
3
4 , 2 2 ( K)
5
Problema 4.56.
Problema 4.53.
Problema 4.58., 4.75.
6 , D3 ( S3)
7
3 tipuri comutative :
Problema 4.53.
Problema 4.92., 5.18.
8, 4 2, 2 2 2
2 tipuri necomutative: Q ,
D4
9
10
11
Problema 5.19.
9 , 3 3
10 , D5
Problema 4.53.
11
171
12
2 comutative: 12,43
3 necomutative : D6, DI3,
A4
13
Problema 4.53.
14
13
15
14 , D7
Problema 5.23.
15
172
de nm ori
de m ori
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 .
6.2. Asociativitatea este imediat:
(xy)z=x(yz)=x+y+z-xy-xz-yz+xyz, oricare ar fi x, y, zA (n
baza asociativitii operaiilor inelului A).
Elementul neutru al legii este 0.
Dac yA este inversul lui 1-x n inelul A, atunci 1-y este inversul lui x
fa de legea .
6.3. (i). Observm c putem scrie (fg)(n)=
f (d1 ) g ( d 2 ) .
d1d 2 =n
dd 3 = n d1d 2 = d
dd 3 = n
Analog
rezult
d1d 2 d3 = n
[f(gh)](n)=
f ( d 1 ) g ( d 2 ) h( d 3 ) ,
deci
d1d 2 d 3 =n
1, daca n = 1
se
0, daca n 2
d1d 2 =n
175
~
f ( n) = 1
.
~ n
f (d ) f , daca n 2
d
f (1) d n
d >1
~
~
1
( f * f )(1) = f (1) f (1) = f (1)
= 1 = e(1) , iar pentru
f (1)
Avem
~
( f * f )(n) =
~ n
~ n
dn
d >1
= 0 = e ( n)
n2
.
~
(fg)(nm)=
nm
nm
f (d1d 2 ) g
=
d d n
d1d 2
1
f (d ) g
d nm
d2 m
176
n m
g
d1 d 2
= f (d1 ) f (d 2 ) g
d1 n
d2 m
n
m
=
f (d1 ) g
f (d 2 ) g
d
1 d 2 m
d2
d1 n
=(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
g ( nm) = g
i =1
i =1
i =1
i = k +1
cum
divizorii
lui p sunt
i =0
i =0
f ( p i ) g ( p a -i ) = f ( p i ) f ( p a -i ) = ( f * f )( p a ) = e( pa ) .
~
avem
Aadar,
~
n
d
n
d
[f(g+h)](n)= f (d )( g + h) = f ( d ) g + f (d )h
dn
dn
=(fg)(n)+(fh)(n)=(fg+fh)(n).
177
dn
Mai rmne s artm c inelul (A, +, ) nu are divizori ai lui zero. Fie
nm
< m , deci
d
nm
g
= 0 , astfel c vom putea scrie:
d
nm
nm
f (d ) g
0 g
f (d ) 0
(fg)(nm)=
=
+ f ( n ) g ( m) +
d d nm
d
d nm
d nm
d <n
d >n
=f(n)g(m)0.
Aadar, funcia fg este nenul i cu aceasta soluia se ncheie.
6.4. Demonstrm c (A, +, ) este un inel unitar i comutativ fr
divizori ai lui zero. Elementul neutru la adunare este matricea M(0)=O3 iar
opusa matricei M(a) este matricea M(-a). Elementul neutru la nmulire este
matricea M(
1
).
2
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
a 2 + bc + 1 = 0
b(a + d ) = 0
. Dac a+d 0 atunci obligatoriu b=c= 0
la a rezolva sistemul
c (a + d ) = 0
d 2 + bc + 1 = 0
1 0
. 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
1 0 1 0 1 1
,
,
.
matricele
1 1 1 0 1
0
1 0 1
,
Soluiile sunt
0 1 1
0
,
1
matricele
0
,
1
2
,
1
0
,
2
0
,
1
0
,
2
0
,
1
1
,
1
0 1
.
1 0
a 2 + bc = 1
b(a + d ) = 0
sistemul
. Analog se obin
c(a + d ) = 0
d 2 + bc = 1
2 0 0 1 0 2 2 1
,
,
0 1 1 0 2 0 , 0 1,
1 1 1 2 1 0 1 0
,
,
,
0 2 0 2 1 2 2 2
de k ori
(1
)
(1 +42
)
1 +42
1 + ...
1 + ...
+
+
4
43
41 +y= 1
4
43
41 +y ar rezulta 1=0.
de k -1 ori
de k 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,
1+a=0,
atunci
1+1+a=1,
1+1+b=1+c,
1+1+c=1+b
de j ori
de j ori
de ij ori
) (1 +42
) (1 +42
)
1 +42
1 + ...
+
1 + ...
+
1 + ...
+
yx= (1
4
43
41 1
4
43
41 = 1
4
43
41 i deoarece ij=ji rezult
de j ori
de i ori
de ji ori
(x+1)3=(x+1)2(x+1)=(x2+1)(x+1)=x3+x2+x+1 ;
(x+1)4=(x2+1)2=x4+x2+x2+1=x4+x2(1+1)+1=x4+1 ;
(x+1)5=(x+1)3(x+1)2=(x3+x2+x+1)(x2+1)=x5+x4+x3+x2+x3+x2+x+1
=x5+x4+x+1.
Pentru k=1 avem conform proprietii din enun xn+1=xn, oricare ar fi xA.
Presupunem deci c xn+k=xn , oricare ar fi km i oricare ar fi xA i s
orice
xA
iar
de
aici
nlocuind
pe
cu
x+1
deducem
n-2
n+k
Prin acelai procedeu ca mai sus deducem xn-1=xn-2, pentru orice xA,
0 0 1 0 0 1 1 1
,
,
,
M2(2). Se
A =
0 0 0 1 1 0 1 1
182
Deci
)(
)(
y n = ai1 ai2 ...a ik -1 a1 aik +1 ...a in a i1 ai2 ...ail -1 a 2 ail +1 ...ain ... ai1 ai2 ...a im -1 a3 aim +1 ...a in ... (1).
punctul (i) rezult c M este parte stabil a lui A n raport cu . Se verific uor
[(a-b-1)-1-a-1](aba-a)=[b(ab-1)-1-a-1](ab-1)a=b(ab-1)-1(ab-1)a-a-1(ab-1)a=
=ba-a-1aba+a-1a=1.
Analog (aba-a)[(a-b-1)-1-a-1]=(aba-a)[b(ab-1)-1-a-1]=(aba-a)b(ab-1)-1-(aba-a)a-1=
=(abab-ab)(ab-1)-1-ab+1=ab(ab-1)(ab-1)-1ab+1=ab-ab+1=1.
Din aceste egaliti rezult c (a-b-1)-1a-1 este un element inversabil i
inversul su este aba-a.
-1
Presupunem c
(n)= , adic (1): n=2(n). Fie n = p1u1 ... p kuk descompunerea n factori primi
a numrului natural n, unde p1<p2<<pk sunt numere prime iar u1, u2,, uk
sunt numere naturale nenule. Se tie atunci c j ( n) = p1u1 -1 ... p kuk -1 ( p1 - 1)...( p k - 1)
i deci egalitatea (1) devine:
p1p2pk=2(p1-1)(p2-1)(pk-1). (2)
Din (2) avem c 2 divide produsul p1p2pk deci n mod necesar vom
avea p1=2. Dac presupunem k>1, egalitatea (2) devine:
p2p3pk=(p2-1)(p3-1)(pk-1).
(3)
Dar (3) este imposibil, deoarece membrul stng este evident mai mare
fg=0. Cum g0, exist x0[0, 1] a.. g(x 0)0. ns g este continu, deci exist
un interval I[0, 1] a.. x0I i g(x)0, oricare ar fi xI. Cum
0=0(x)=(fg)(x)=f(x)g(x), oricare ar fi xI rezult c f(x)=0, oricare ar fi
xI.
(iii). Demonstrm c singurele funcii care verific f 2=f sunt 1 i 0.
Evident dac f=0 sau f=1
xy+yxZ(A)
2
avem
x(xy+yx)=(xy+yx)x,
adic
mult,
j
putem
arta
la
fel
(ajj)(aii)=(aiaj)i+j,
deci
().
l -1
( x + 1) l y = 0 x l -1 ( x + 1) l y = 0
x ( x + 1) l y = 0
x y
x, yA.
189
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.).
6.30. Fie Z(A). Atunci conform condiiei 1) din ipotez
n -1
tuturor celor
C nj
dezvoltarea
(de
exemplu,
P1 (x, y ) =
y j -1 xy n- j ,
j =1
P2 ( x, y ) =
n1
n2
xy xy
n3
, .a.m.d.).
n1 , n2 , n3 0
n1 + n2 + n3 = n - 2
190
n -1
a j Pj ( x, y) Z(A)
i prin
j =1
n -1
y j -1 xy n- j ,
j =1
. (2)
Euclid
191
rezult conform lui (2): (3) y q1m+ q2r1 [ x, y r2 ] = 0 (din y q1m [ x, y r1 ] = 0 rezult uor
prin inducie dup q21 c y q1m [ x, y q2r1 ] = 0 ).
Se continu pn ce n algoritmul lui Euclid se obine un rest egal cu 1
(aceasta se ntmpl deoarece prin ipotez m i n sunt relativ prime).
Gsim deci un ntreg k1 pentru care yk[x,y]=0.
Pn acum am artat deci c pentru orice yA exist un ntreg k1 cu
k
y [x,y]=0.
Cum
y+1A,
deducem
existena
unui
ntreg
l1
cu
mx + 2ny = 1
.
nx + my = 0
ptratic
al
lui
z,
observm
zz*=(a+b d )(a-b d )=
=a2db2=N(z).
Folosind faptul c conjugatul produsului este produsul conjugailor
avem pentru z1, z2[ d ]:
N(z1z2)=(z1z2)(z1z2)*=(z1z2)(z1*z2*)=(z1z1*)(z2z2*)=N(z1)N(z2).
192
(iii). Conform
aparine lui
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),
numit
ecuaia lui Pell, are o infinitate de soluii n , deci n cazul d >0 grupul
U([ d ]) este infinit.
6.34. (i). Fie z=m+ni, m, n.
Avem (z)=0 m2+n2=0 m=n=0 z=0.
(ii). Fie z=m+ni i z=m+ni cu m, m, n, n.
Avem
(zz)=((m+ni)(m+ni))=((mm-nn)+i(mn+mn))=(mm-nn)2+
+(mn+mn)2=m2m2+n2n2-2mmnn+m2n2+m2n2+2mmnn=
=(m2+n2)(m2+n2)=(z)(z).
(iii). Fie z, z[i], z=m+ni i z=m+ni0.
z
m + ni
mm + nn
-mn + m n
=
= 2
+i
= a + ib , unde a, b.
2
z
m + n i m + n
m 2 + n 2
1
1
Alegem u, v a.. |a-u|
i |b-v|
i punem q=u+iv. Se
2
2
Atunci
=m2m2+4n2n2-4mmnn+2m2n2+2m2n2+4mmnn=
=m2(m2+2n2)+2n2(m2+2n2)=(m2+2n2)(m2+2n2)=(z)(z).
(iii). Fie z, z[i 2 ], z=m+ni 2 i z=m+ni 2 0.
Atunci
z
m + ni 2
mm + 2nn
- mn + m n
=
= 2
+i 2
= a + ib 2 , unde a,
2
z m + n i 2 m + 2n
m 2 + 2n 2
b.
Alegem u, v a.. |a-u|
1
1
2
i |b-v| <
i punem q=u+iv. Se
2
2
2
z{1}.
6.36. Notm N(A)={aA | exist n a.. an=0}.
Dac xU(A) i yN(A), demonstrm c x+yU(A).
Scriind x+y=x(1+x-1y), cum x-1y=zN(A) pentru a demonstra c
x+yU(A) este suficient s artm c dac zN(A), atunci 1+zU(A).
Scriind din nou 1+z=1-(-z), cum t=-zN(A), totul s-a redus la a proba
c dac tN(A) atunci 1-tU(A). Din tN(A) rezult c exist n a.. tn=0
i astfel 1=1-0=1-tn=(1-t)(1+t+t2++tn-1), de unde rezult c 1-tU(A) iar
(1-t)-1=1+t+t2++tn-1 .
194
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0 0
0 0
n=
(m )
1i k
(x, n )
n
n
n
sunt prime ntre ele, deducem c
|x-1. Deci (x, n) i
sunt
(x, n )
(x, n )
(x, n )
prime ntre ele pentru c sunt divizori ai unor numere prime ntre ele: x i x-1.
195
Rezult c puterea unui prim, pi, care se afl n descompunerea lui (x, n) este i,
altfel (x, n) i
n
nu ar fi prime ntre ele.
(x, n )
(x, n )
|x-1 i
(x, n )
|y-1 Deci
(x, n )
(x, n )
n
Evident exist ntregii s, t a.. sa+t =1.
a
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
x m = x
l
x = x m = x k + s = x k x s = 0 x = 0 (unde ml=k+s).
196
x 0 n i totui db. Atunci a x 0 = b , deci n|ax0-b. Cum d|n i d|a rezult d|b,
b
, atunci a(x0c)-n(y0c)=b, adic a x0 c = b , deci x0 c
d=ax0-ny0. Dac c=
n
i
d
a =
a
d
avem
(x)B.
ntr-adevr,
dac
a(x+x0)=ax+ax0=0+b=b.
xA
ax=0
atunci
3 x + 2 y = 1
2 x + y = 0
x = 11 .
x + y = 1
x + y = 1
y = 2
(ii). Deoarece 7 este inversabil n 12 nmulim prima ecuaie cu
x + 9 y = 2
x = 2 + 3 y
inversul su, deci tot cu 7 . Obinem:
4 x + 6 y = 3
8 + 6 y = 3
x = 2 + 3 y
6 y = 7
198
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.
y2
k( y)
x2
k -1
+1
2 k +1
= x (x 2
k -1
+1
- x) 2 = x 2
+2
- x 2 = x( x 2
+1
- x) = 0 x 2
k -1
+1
-x=0
xb=(a+b+ab)b=ab+b2+ab2=ab+b2+ab=b2=b,
n final, alegem x = ai +
i =1
1i < j n
(x6-x)+2(3x5+7x4+10x3+7x2+3x)+(x4+x2)=0 x4+x2=0.
(1).
Avem
(x2yx2-x2y)3=x2yx2-x2y=0.
La
fel
(x2yx2-yx2)3=
200
k -1
j =1
j =1
Ea se scrie echivalent: a k - j b j = b a k - j b j -1 .
Dac (Em) i (Em+1) sunt adevrate
m
m -1
j =1
i =1
a m+1- j b j = a m b + a m-i b i b
= ba m + b
m -1
( Em +1 ) m
= a m b + b a m -i b i -1 b = b a m +1- j b j -1 =
j =1
i =1
( Em )
m -1
a m-i b i
i =1
(ii). Avem ( x 2 + x) 2 = x 2
n +1
+ x 2 = x 2 + x 2 = 0 , de unde x +x=0,
redus (din xp=x, rezult prin inducie dup n1 c x p = x ; deci dac x este
n
(2)
xp-1y=xp-1yxp-1=yxp-1.
Deci xp-1Z(A).
(3)
(xy-yx)xp-1=xyxp-1-yxxp-1=xp-1xy- yxp=xy-yx).
Dar (3) este adevrat pentru orice x, y deci este adevrat i dac x se
nlocuiete cu x+i, unde 1ip-1.
Deoarece ns (x+i)y-y(x+i)=xy-yx+iy-yi=xy-yx, deducem din (3):
(4) (x+i)p-1(xy-yx)=xy-yx, pentru 0ip-1.
S observm c din px=0 rezult conform micii teoreme a lui Fermat i
din faptul c numrul soluiilor unei congruene nu poate depi gradul acesteia
(teorema lui Lagrange) c:
(5) (x+1)(x+2)(x+(p-1))=xp-1+(p-1)!=xp-1-1.
Aplicnd acum n ordine ipoteza (xp=x) i relaiile (4), (2) i (5)
obinem:
xy-yx=(xy-yx)p=[xp-1(xy-yx)][(x+1)p-1(xy-yx)][(x+(p-1))p-1(xy-yx)]=
=xp-1(x+1)p-1(x+(p-1))p-1(xy-yx)p=[x(x+1)(x+(p-1))]p-1(xy-yx)p=
0=f2(x,y)=f1(x,y+1)-f1(x,y)=-x(y+1)2+(y+1)x(y+1)+xy2-yxy=
(1-e)e=e-e2=0
obinem:
(ex)e=x(1-e)e=x0=0,
deci
(ex) =((ex)e)x=0x=0.
2
1 + x, pentru x I A
2
k =i
k =i
1 k i
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.65. Se tie c dac un numr prim p divide produsul xy, atunci p
divide cel puin unul dintre factori. Deci, adunnd i nmulind fracii cu
numitorul nedivizibil prin p, obinem ca rezultate fracii cu numitorul
nedivizibil prin p.
Aceasta nseamn c (p) este subinel al lui .
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
b
2m
b
2m a 2n b
2 n+ m
ab
=
2 n 2 m 2 n+m
1
] 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
Deci mulimea [
pn
, cu a, n obinem un
Rezult a2+b=0 i ab=5 iar de aici a3=5, absurd. Deci mulimea dat
nu este subinel n .
6.68. Se verific uor axiomele inelului. Elementul neutru la adunare
este 0=(0, 0) iar elementul unitate este 1=(1, 1). Inelul A1A2 are divizori ai lui
zero, de exemplu, (1, 0)(0, 1)=(0, 0)=0. Elementele inversabile ale lui A1A2
sunt perechi (x1, x2)A1A2, cu x1 inversabil n A1 i x2 inversabil n A2.
Aplicaie.
a) Elementele inversabile n sunt perechi de forma (1, 1).
b) Elementele inversabile n sunt (1,
a
) cu a, b*
b
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.
6.70. Avem car(mn)=ord([1]m,[1]n)=[m,n], (am notat [1]m clasa de
echivalen a lui 1 modulo m, respectiv [1]n clasa de echivalen a lui 1 modulo
n) (vezi problema 3.9.).
Generalizare. Dac car(A)=m i car(A)=n se poate demonstra analog
car(AA)=[m,n].
zero).
( )
( )
( )
207
Prin calcul direct se verific faptul c (B, +, ) este inel unitar (unitatea
lui B fiind elementul (1, 0)).
De asemenea, i:AB, i(a)=(0, a), pentru orice aA, este morfism
injectiv de inele ( i(a)+i(b)=(0, a)+(0, b)=(0, a+b)=i(a+b);
i(a)i(b)=(0, a)(0, b)=(0, ab)=i(ab); injectivitatea este imediat pentru c din
i(a)=i(b) (0, a)=(0, b) a=b).
Astfel, A se identific cu Im(i) care este subinel al lui B.
Dac A este comutativ, atunci i B este comutativ.
7.2. Definim f(x)+f(y)=f(x+y) i f(x)f(y)=f(xy), pentru orice x, yA.
Funcia f fiind injectiv, operaiile date mai sus sunt bine definite (de
fapt, operaiile date sunt bine definite dac i numai dac relaia de echivalen
R dat pe A prin: ,,xRy f(x)=f(y) este compatibil cu adunarea i nmulirea
( )
( )
( )
( )
( )
(respectiv a 0, 1 , b 1, 1
( )
( )
sau a 1, 1 , b 0, 1 )
( )
( )
definete un
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
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
avem
m
n
(singurul inel n care elementul unitate coincide cu elementul nul este inelul
nul). Putem alege reprezentantul
Se observ c:
m
al lui e a.. m, n > 0.
n
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
n
n +1
= e
n 1
n +1
(n
1
1
1
1
) = (n )
= 1
= 0 ,
n +1
n
n +1
n +1
f ( x ) = x a , oricare ar fi x cu a n idempotent.
1
f . La fel g (1) =
n
1
1
g n = g ( n) g .
n
m
1
1
m
f = f (m ) f = g (m) g = g ,
n
n
n
n
Trecnd la limit dup n, rezult (a)=a. Vom dovedi acum reciproca lui (1) i
anume:
oricare ar fi fI cu (f)0 f0. (2)
S presupunem prin reducere la absurd c exist f0I, cu (f0)0 dar
f00. Aceasta nseamn c exist x0[0, 1] cu f0(x0)<0. Fie a =
1
f 0 ( x 0 ) < 0 i
2
1
f 0 ( x0 ) < 0 .
2
h I i cum este
1
2
( )
ceea ce arat c
f I. Ar nsemna c funcia x x -
1
este derivabil pe
2
[0, 1], ceea ce este o contradicie. Rezult c cele dou inele nu pot fi izomorfe.
7.11. Nu are loc nici o implicaie.
Pentru p4:4, p4(x)=[x]4, avem p4(2)=[2]4, unde [2]44 este
0 1
i B=
0 0
obinem AB=
este comutativ.
a b
S presupunem c matricea
T2() comut cu toate elementele
0 c
a b
a b
A=A
obinem b=0, apoi din relaia
lui T2(). 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
, cu a. De altfel, centrul lui T2() coincide
este format din matricele
0 a
a b
a b
i Y=
dou elemente din T2().
0 c
0 c
a + a b + b
aa ab + bc
i XY=
observm c :
ntruct X+Y=
c + c
cc
0
0
(ii). Fie X=
=
Ker() i
=
Ker().
0
0
0
c
0
0
0 c 0 0 0 0
matricele
X1=
b1
a
, X2= 2
a1
kb2
b2
a 2
proprietatea c X1X2=O2, (1). Avem b10, cci dac am presupune b1=0, cum
aa
ab
0 0
1 2
=
, de
X1O2 trebuie ca a1 0 i atunci din (1) rezult c 1 2
ka
b
a
1a 2
0 0
1 2
X2=
dac
este
ptrat
perfect,
lund
k
k
X1=
1
,
k
1
, avem X1O2, X2O2 i X1X2=O2, ceea ce nseamn c
- k
0 1
a b
Ak i imagine sa Y0=(X0)=
Ap.
k 0
pb 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
a 2 + pb 2
a b
k 0
=
2 pab
pb a
0 k
a 2 + pb 2 = k
2ab k 0
. (2)
=
2ab = 0
a 2 + pb 2 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
dn m
operaie
asociativ
probm
(PQ)R=(PQR)(PCMQCMR)(CMPQCMR)(CMPCMQR)=
=P(QR). (fie prin dubl incluziune, fie cu ajutorul proprietilor funciei
caracteristice).
Comutativitatea este evident. Mulimea vid este elementul nul, cci
P=P. Deoarece PP=, rezult c inversul lui P este chiar P.
Pe de alt parte, intersecia este asociativ i are pe M ca element
neutru. Se observ imediat c P(QR)=(PQ)(PR), oricare ar fi P, Q,
RP(M), adic este distributiv fa de .
217
Se observ c MxMy=Mx+y i
...
Z P(M), (x)=Mx este bijectiv.
: Z
1242432
MxMy=Mxy
iar
aplicaia
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
atomi. Aadar, un element aA, a0 este atom al lui A dac din xa, cu x0,
rezult x=a, ceea ce revine la: x=xa, x0 x=a.
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.
k =1
de m ori
k =1
x+ y =
(i k + j k )a k =
k =1
xy =
(ik jk )a k ,
k =1
k =1
k =1
is jt a s at = (ik j k )a k2 = (ik jk )a k ,
s ,t
219
f (X ) =
px ,
dac XB\{} i
x X
f (X ) =
p x2 ,
xC N 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 .
7.19. Fie A inelul prilor lui E cu operaiile date. Dac F este o
submulime a lui E notm prin F:E2 funcia caracteristic a lui F definit
prin:
0, pentru x F
.
1, pentru x F
j F ( x) =
(Z 2 ) i = ( Z 2 ) i (Z 2 ) i @ P(M ) P( N ) ,
iM N
iM
iN
unde (2)i=2.
7.20. Fie f:A un morfism de inele, atunci x=f(1) este idempotent n
A. ntr-adevr,
220
implic
de n ori
de n ori
de n ori
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
Am
stabilit
anterior
(xy)=xy=xy=(x)(y)
iar
i1p1+ i2p2=1G.
p1i2=0,
p2i1=0,
p2i2=1,
doi:
p1 o f o i2
. Definind (f)=(fkl) unde fkl=pkfil, se verific
p 2 o f o i2
222
Vom arta acum egalitatea A=A1A2. (*) Deoarece incluziunea AA1A2 este
evident, rmne s dovedim incluziunea AA1A2. Fie y0A fixat.
Considerm mulimile:
C 1(y0)={xA|f(xy0)=f(x)f(y0)}
C 2(y0)={xA|f(xy0)=f(y0)f(x)}.
Ca i mai nainte, se arat c C1(y0) i C2(y0) sunt subgrupuri ale
grupului (A, +). Evident avem incluziunea C1(y0)C2(y0)A. Dar, datorit
ipotezei 2), pentru orice xA avem f(xy0)=f(x)f(y0) sau f(xy0)=f(y0)f(x), adic
xC1(y0) sau xC2(y0), deci xC1(y0)C2(y0). Aceasta nseamn c
AC1(y0)C2(y0), deci de fapt, C1(y0)C2(y0)=A. (**)
223
224
2
2 4
, 2 = ).
3
3 3
kK
I Ik
kK
iar I k = U I k .
kK
8.4. (i). P este subinel fr a fi ideal (deoarece dac fP i gA,
1
x sin , x 0
x
g ( x) =
0, x = 0
x2=(1-u)xA2.
x2A
x2=(1-u)x2
a..
x1x2=ux1(1-u)x2=u(1-u)x1x2=(u-u2)x1x2=
=0x1x2=0.
d)
Fie
yA1A2;
atunci
y=ux=(1-u)z
cu
x,zA.
Atunci
matrice
a11
a 21
A=
a12
a 22
poate
fi
scris
sub
forma
A=a11E11+a12E12+a21E21+a22E22.
S presupunem acum c I este un ideal bilateral nenul al inelului M2().
x
226
0
...
1 0
0 0
0 ... 0 1
0 ... 0 0
=
... ... ... ...
... ... 0 0
0 ... 0
0 ... 0
I.
... ... ...
... ... 0
s -1
dac
n=ps,
atunci
idealele
) ... ( p ) (1) = p s .
lui
sunt
de
forma
forma:
1
care este totui o latice complet.
Dac n are cinci ideale, innd cont de descompunerea n factori primi
r
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.
8.13. Fie f:Idb(A)Idb(Mn(A)) definit prin
f(I)={(aij) | aijI pentru orice i, j{1, .., n}}.
Se verific uor c f(I) este un ideal bilateral i c f este injectiv.
Fie U un ideal bilateral n Mn(A). Definim pentru t, s{1, .., n}
mulimile
c Uts sunt ideale bilaterale n A. Toate aceste ideale coincid, adic U11=Uts
pentru orice t, s{1, ,n}.
ntr-adevr, dac xU11 atunci exist (aij)U a.. x=a11.
Notm prin Ppq (p<q) matricea care n poziiile (t, t) cu ti, j i n
poziiile (i, j) i (j, i) are elementul 1A i n rest 0.
Evident, prin nmulirea matricei (aij) la stnga cu matricea P1t i la
dreapta cu matricea P1s obinem o matrice care va aparine lui U i va conine
elementul x n poziia (t, s). Deci xUts. Analog demonstrm c UtsU11.
Notm I=Uts. Vom arta c f(I)=U. Evident, Uf(I).
Fie acum (aij)f(I). Deducem c atsI=Uts. Exist deci o matrice B tsU
care conine elementul ats pe poziia (t, s). Notm cu Rp matricea care are n
228
t , s =1
Se verific prin inducie dup k. Pentru k=1 avem b1=0. Dac bkI,
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.
8.23. Evident R este subinel: A, BRA-BR, ABR.
0 1 0 0 0 1 0 0 0 0 0 1
.
=
=
0 0 0 1 0 0 0 0 0 1 0 0
Avem
0 a
0 ab
0 a
=
a Q .
2 = O 2 b=0, deci I=
0 0
0 b
0 b
n final,
230
0 a
0 b
n final, a2+b2=3 nu are soluii ntregi dar a2+b2=2 are soluia a=b=1.
Deci (3) este ideal prim iar (2) nu este prim.
8.26. (i)(ii). Presupunem c inelul ct A/P este integru i prin absurd,
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.
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
a.. matricea
8.34. Conform problemei 8.33. cutm matrice
0 c
a b x
I 2 -
0 c 0
y 1 - ax - ay - bz
=
s fie inversabil pentru orice x,y,z,
z 0
1 - cz
b Z .
0 0
J(A)=
C kt x k -t y t
t =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
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.
8.38. Notm s:AA/r(A) morfismul canonic.
Fie xA a.. s(x) este nilpotent. Exist deci n a.. s(x)n=s(0). Deci
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
lui
(pipj
pentru
ij)
r
r
i =1
i =1
i =1
atunci
avem
pia -1 elemente
i
i =1
particular, /n este redus dac i numai dac, r(/n) are un singur element
( 0 ), adic dac i numai dac,
i =1
-b
a
s, m =
s , unde s. Deci numerele ntregi u
( a , b)
( a , b)
235
a 2 - b2d
s , s. Notnd
( a, b)
a 2 - b2d
dac b0 i t=a cnd b=0, obinem (x)=t.
( a, b)
0 1
0 0
, Z=
cele opt elemente ale
, Y=
(/2)3; notnd X=
0 0
0 1
0 0
X
X
Y
Y
Y
Z
O
O
O Y
O Z
Z
O
X+Y+Z=
236
AX+AY
AZ
AX
AY
A(X+Y)
Figura 1
Unul singur este neprincipal i anume AX+AY, format din matricele
a b
.
0 0
A
YA+ZA
XA
YA
ZA
(Y+Z)A
O
Figura 2
n final observm c inelul A=T2(2) are trei ideale bilaterale
netriviale: primul AY=YA, format din matricele
237
0 b
0 0 ;
al doilea,
a b
0 c
Q
Z
i B=
Z
0
Q
.
Q
asociaz matricei
p
pe a respectiv pe q, obinem (ca n problema 7.13.) c
q
f i g sunt morfisme de inele. Deci f(I) este ideal al lui , adic este de forma
m (cu m) iar g(I) este ideal al lui , deci este nul sau coincide cu .
mZ
0
T
sau de forma
0
mZ
T
.
Q
,
,
0 0 0 Q
mZ
Q
,
0
mZ
Q
cu m.
Q
asociaz matricei
p
pe a respectiv pe b. Dac I este un ideal bilateral al lui
b
A, atunci att f(I) ct i g(I) sunt ideale ale lui , deci de forma m, respectiv
mZ
0
n (cu m, n ) iar I=
T
.
nZ
Determinm forma lui T. Din I+II rezult c T+TT, din IAI rezut
m+TT iar din AII rezult n+TT. Din aceste condiii deducem c T
trebuie s fie subgrup aditiv al lui iar n caz c m0 sau n0, T trebuie s-l
conin pe , deci s coincid cu .
238
Q
0 T
cu m, n sau de forma
, unde T este subgrup aditiv al lui
Z
0 0
0 Q Q Q
,
,
0 0 0 0
.
0 Q
Prin acelai procedeu se obin i idealele bilaterale ale lui T2(). Ele
mZ
0
sunt de forma
dZ
cu m, n iar d divizor comun al lui m i n.
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
m
, cu 1m<n, m, n numere ntregi prime ntre ele.
n
239
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 1
n 4m4
n
m
n
m
m
n
n
42444
3
243
de m ori
14
de
m
ori
de
m
ori
1
= 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 +4
1424n4+31 1
n 424
n
n
+
1
n
+
1
n
+1
3
de n ori
de n ori
Deci
n
n
=0 n /, adic
este un numr ntreg, absurd.
n +1
n +1
i =1
i =1
240
I=
pi ( I ) .
i =1
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
2
k + C k 4 + C k3 4 2 + ... + C kk 4 k -1 0 (modulo 2).
Folosim inducia pentru a arta c 2n-2|k.
Evident 4|k iar dac 2i|k, i<n-2, atunci 2 i -1 C k2 , 2 i - 2 C k3 , 2 i -3 C k4 , ... i
n concluzie 2i+1|k n baza congruenei de mai sus.
Deci Ker f* are ordinul 2n-2 i 2n-2|ord 5 .
(f
(x ) x ) =
f * ( x ) f * (x ) = 1 i deci f * (x ) x Kerf * .
n plus, dac u ( x ) = (1, 1) atunci f * (x ) x = 1 i f * (x ) = 1 . Deci x = 1 .
f
f:/pn/p
Fie
morfismul
surjectiv
canonic
fie
px, de unde rezult c (x, pn) 1. Deci clasa modulo pn a lui x este inversabil
n /pn i imaginea ei prin f* este clasa modulo p a lui x.
Pe de alt parte, ordinul grupului (/pn)* este (pn)=pn-1(p-1) i Kerf*
are indicele p-1 n (/pn)*. Deducem c Kerf* are ordinul pn-1. Am folosit aici
faptul c (/p)*/Ker f*(/p)*, f* fiind surjectiv.
inducia.
p i C k2 ,
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*.
ciclic.
,,. Dac n este corp atunci toate elementele nenule sunt inversabile,
deci (i, n)=1, pentru orice i{1, .., n-1}, adic n particular avem c numrul
natural n nu este divizibil prin nici un numr prim p n , deci n este prim.
9.2. Din prima ecuaie avem y=-x i nlocuind n a doua ecuaie
obinem - x 2 = 5 , adic x 2 = 2 . Ecuaia x 2 = 2 are n corpul 7 dou soluii:
x1 = 3 i x 2 = 4 . Corespunztor obinem: y1 = - x1 = 4 respectiv y 2 = - x 2 = 3 .
x1 = 3
i
y1 = 4
x 2 = 4
.
y 2 = 3
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
aa=1.
1
. (K, ) este monoid comutativ,
x
ln y
=elnxlny= e ln y
ln x
=ylnx=yx.
operaiei
fa
de
adunarea
+,
rezult
uor
y(, +, )
dac
numai
(a+b 2 ) =c+d 2 cu c =
dac
a
-1
a 2 - 2b 2
a=b=0
, d=
iar
-b
a 2 - 2b 2
dac
a+b 2 0
atunci
raionale.
egalitatea
a+b 3 2 +c 3 4 =0
sub
forma
b 3 2 +c 3 4 =-a.
245
b3 2 + c3 4 = -a
(S)
a3 2 + b 4 4 = -2c
pe a doua cu
c obinem:
- b 2 3 2 - bc 3 4 = ba
3
ac 2 + bc 4 4 = -2c 2
i prin adunare
2=
b
, absurd). Rezult
c
cu a, b, c,
a +b +c 0 a.. =1.
Folosind calculul anterior
2
=(aa+2bc+2cb)+(ab+ab+2cc) 3 2 +(ac+ac+bb) 3 4 .
Cum =1, trebuie s artm c urmtorul sistem liniar
aa + 2bc + 2cb = 1
nule.
Determinantul
sistemului
(S)
este
a 2c 2b
D= b
c
2c = a 3 + 2b 3 + 4c 3 - 6abc .
a
a
b
2|a
deci
a=2a0,
a0.
nlocuindu-l
pe
obinem
246
1
1
A rezult
(ib0 ) A,
b0
b0
=0, atunci
obinem
d 2 ( d1 ), adic
d 2 =, contradicie. Dac
d2
=, contradicie. Deci 0, 0 i ridicnd la ptrat
d1
d2=2+2d1+2 d1 ,
de
unde
d1 =
d 2 - a 2 - b 2 d1
,
2ab
contradicie.
Rmne drept unic posibilitate [(( d1 )( d 2 )):]=1, adic
egalitatea: ( d1 )( d 2 )=.
(ii). Evident, [ d1 ][ d 2 ], cci este inclus n fiecare dintre
cele dou inele.
247
3 K.
2
2
a
+
+ 1 .
2
2
1
Evident funcia f:KK, f (a) =
a + este bijectiv. De asemenea,
2
3
2
1
3 3
a2 + a +1 = a + + =
2
4 2
2
2
3
2 3
1
a
a+
2
3 2
putem scrie: a 2 + 1 =
1
+ 1 , oricare ar fi aK.
2
Deci (i)(ii).
Ca exemplu de corp pentru care una din afirmaiile (i) sau (ii) este
adevrat putem lua K=.
9.12. Notm cu mulimea numerelor prime. Pentru P considerm
A(P)={
m
m
| p|n pP }, adic toate fraciile (ireductibile)
a..
n
n
m
1
trebuie de asemenea s conin .
n
n
248
1 um + vn
m
=
= 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
anterioare. Pentru a demonstra c A(P(A))A, fie =
s
p1e1 t
m
p1r1 ... p krk
A(P(A)).
1
A.
p1
1
1
A, ,
A, adic A.
p2
pk
Observaie. Dac P={p1, , pk} este mulime finit atunci P(A) este
subinelul generat de
1
.
p1 ... p k
2n+1 n+1
(2)
=- b
3n+2
n+1 2n+1
n n n
(3)
=a
2n+1 n+1
2n+1 n+1
(4).
xy=(i1)(j1)=(ij)1=(ij)1,
unde i sunt simbolurile adunrii respectiv nmulirii modulo n.
Rezult c:
Avem:
=(x+1)[(x6+x4+x3)+(x5+x3+x2)+(x3+x+1)]
=(x+1)[x3(x3+x+1)+x2(x3+x+1)+(x3+x+1)]
=(x+1)(x3+x2+1)(x3+x+1).
(ii). Presupunem c A este cop i fie A*=A\{0}. Atunci (A*, ) este un
grup
cu
3
7
2
elemente.
Fie
aA*,
a1.
Avem
a7=1,
deci
n -1
car(K)=4
atunci
1+10
1+1+1+1=0,
de
unde
(a, b) -1 = 2
, 2
. K1={(x, 0)|xK}KK este un subcorp al lui
2
a + b a + b2
1
0
= (-1) 2 k +1 = -1 ,
a b
g d
i N=
dou elemente din H.
-b a
-d g
a
g
b
d
ag - bd ad + bg
H i
H, MN=
Atunci M-N=
-( b - d ) a - g
-ad + bg ag - bd
0 1 0
=
H, de unde concluzia c H este subinel (unitar) al lui
1 - 0 1
9.23. Fie M=
I2=
p -1
253
a b
O2, atunci
-b a
NH
a..
D = aa + bb = a
b=-
+ b
MN=NM=I2.
2
Din
MO2
deducem
ab
H, unde a = (a / D) i
0 . Considernd N=
-b a
avem:
a b
-b a
MN=
a b aa - bb ab + ba
=
iar
-b a
+ ba ) aa - bb
(
a
b
b aa + bb a
a
aa - bb = a + b =
=
D
+ b
D
D
=1
D
ab ab
b
a
+
= 0,
+ b = D
D
D
D
ab + ba = -a
1 0
=I2 i analog NM=I2, adic M-1=N.
0
1
a b
cu a=a+bi i b=c+di; Se observ c asocierea
9.24. (i). Fie M=
-b a
de unde MN=
-b
M
-c
- d
b
a
-d
d
-c
a
b
c
- b
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
U Ki = K .
i =1
urmare
putem
alege
elementele
x1K1\(K2K3)
zK2. Atunci z-1K2, adic x1-1 x 2 K2. Din faptul c x2K2\{0}, rezult
( x1-1 x 2 ) x 2-1 K2, adic x1-1 K2 i de aici x1K2, ceea ce este o contradicie cu
i deci K*K1. Aadar gsim K=K1, care contrazice faptul c subcorpul K1 este
propriu. Problema este deci rezolvat n cazul unui corp finit K.
Cazul 2. Fie acum un corp infinit K. S presupunem prin reducere la
absurd c exist K1, K2, , Kn (n2), subcorpuri proprii ale lui K a..
K=
U Ki
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
i =1
j =1
j =1
j =1
j =1
U K j . Exist deci
j = k +1
( x n1 x n-1p ) p 1
k +1
avea aia+b =yK1, cum aiaK1 ar rezulta bK1, fals). Atunci conform
principiului lui Dirichlet va exista un Kj, j2 care include cel puin dou
elemente de forma aia+b.
Dac ai1 a + b , ai2 a + b Kj rezult c (ai1 - ai2 )a Kj deci, aKj
(deoarece a i1 - a i2 0 ), imposibil. Contradicia rezult din faptul c ar exista
elementele a1, a2, , anP distincte. Deci card Pn-1. Dar n condiiile ipotezei
() am demonstrat c avem card P=. Din contradicia obinut rezult c ()
nu este adevrat i deci problema este rezolvat.
256
ri Ei = 0
i =1
-1+ i 3
-1- i 3
, x3=
.
2
2
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.
9.30. Fie f: morfism de corpuri, deci morfism de inele i f(1)=1.
n particular, f este endomorfism al grupului aditiv (, +).
f(0)=f(0+0)=f(0)+f(0)=f(0) f(0)=0.
Din f(1)=1 rezult c f(n)= f (11
...4
+2
+
4
31) =nf(1)=n, oricare ar fi n.
de n ori
257
1
1
n
n
14243
1
n
1
1
1 1
m
1 m
unde f = . Dac m, n* avem f = f ( + ... + ) = mf = . Deci
n 4243
n
n n
n
n n
1
de m ori
1
1
n
n
14243
1
n
1
n
unde f =
1
.
n
1
1
m
1 m
= f ( + ... + ) = mf = . Deci f(q)=q,
n
n
n
n n
14243
Dac m, n* avem f
de m ori
Dac
>0,
atunci
exist
a..
=2,
deci
258
( 3)
f(bx-xb)=f(b)f(x)-f(x)f(b) = bf(x)-f(x)b = 0,
de unde, innd seama c f este injectiv, rezult bx-xb=0, adic bx=xb.
nseamn c Im(1K-f)Z(K), centrul corpului K. Atunci, ntruct a(x)=0,
oricare ar fi aK i xZ(K), rezult a(1K-f)=0. (4)
demonstrm c grupul (K*, ) este comutativ. Cum Z(K*) este centrul grupului
K* este suficient s stabilim egalitatea Z(K*)=K*. Observm uor c
F=Ker(1K-f)*={xK* | f(x)=x} este un subgrup al lui K*. Fie aK*\F, deci
f(a)a. Atunci, oricare ar fi xK avem a(x)=0, cci dac ar exista un x0K cu
a(x0)0, din (6) am avea a(ax0)=aa(x0), deci f(a(ax0))=f(a)f(a(x0)) i din (5)
ar nsemna c a(ax0)=f(a)a(x0), adic aa(x0)=f(a)a(x0) i dup o simplificare
la dreapta cu a(x0)0, am obine a=f(a), contrar presupunerii fcute asupra lui
a. Cum a(x)=0, oricare ar fi xK nseamn c aZ(K*). Am demonstrat aadar
incluziunea K*\FZ(K*) i de aici rezult egalitatea de grupuri multiplicative
K*=FZ(K*). Dar un grup nu poate fi scris ca reuniune a dou subgrupuri
259
proprii ale sale, deci neaprat F=K* sau Z(K*)=K*. Nu putem avea F=K*, cci ar
rezulta f=1K, contrar ipotezei. Rezult Z(K*)=K*, deci grupul (K*, ) este
comutativ.
9.33. Ambele corpuri sunt coninute n . Deoarece elementele lui
( 2 ) se scriu n mod unic sub forma a+b 2 cu a, b, orice automorfism
al lui ( 2 ) este determinat de ( 2 ), care trebuie s fie o rdcin a
polinomului X2-2. Avem dou posibiliti: ( 2 )= 2
(i
obinem
f(x)=f(1x)=f(1)f(x),
rezult
260
f(1)0.
Pe
de
alt
parte,
( 3)
=-f(yx)+f(yx)=0.
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.37.,,. Dac f este morfism de corpuri afirmaiile 1), 2), 3) sunt
satisfcute.
,,. Reciproc, s presupunem c 1), 2), 3) sunt satisfcute i s
demonstrm c f este morfism de corpuri.
Vom arta mai nti egalitatea f(x2)=f(x)2, oricare ar fi xK. (1)
ntr-adevr, din 2) avem f((1+x)3)=[f(1+x)]3 i innd cont de 1) i de 3)
obinem: f(1+3x+3x2+x3)=[1+f(x)]3
f(1)+3f(x)+3f(x2)+f(x3)=1+3f(x)+3[f(x)]2+[f(x)]3 3[f(x)]2=3f(x2)
(la reducerile de termeni asemenea am folosit 1) i 3)).
Ultima egalitate se scrie 3[f(x2)-f(x)2]=0 i cum corpul L este de
caracteristic zero, rezult f(x2)-f(x)2=0, adic (1).
Artm acum c f(xy)=f(x)f(y), oricare ar fi x, yK. (2)
Avem evident 2xy=(x+y)2-x2-y2. Aplicnd funcia f i innd cont c f
este morfism de grupuri aditive, rezult: 2f(xy)=f((x+y)2)-f(x2)-f(y2). Folosind
(1) ultima egalitate se transcrie succesiv:
2f(xy)=[f(x+y)]2-f(x)2-f(y)2 2f(xy)=[f(x)+f(y)] 2-f(x)2-f(y)2
2f(xy)=2f(x)f(y) 2[f(xy)-f(x)f(y)]=0.
( 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
d =
C n1 1
C n2 12
C n1 (2 1) C n2 (2 1) 2
...
C nn -1 1n -1
... C nn -1 (2 1) n -1
...
...
...
1
2
1 C n (n 1) C n ( n 1) 2
...
...
n -1
... C n ( n 1) n -1
1
1
1
= C n1 C n2 ... C nn -1
12
...
1n -1
1 (2 1) (2 1) 2
...
...
...
... (2 1) n -1
...
...
(n 1) ( n 1) 2
... ( n 1) n -1
1
= C n1 C n2 ... C nn -1
( j 1 - i 1) ,
1i < j n
b=0.
Dac b=0, atunci din (2) rezult
liberi de ptrate, diferii, aceast egalitate nu poate avea loc, deci neaprat
d1=d2.
264
x
2
x
2
de x ori
a
b
ordinul
a
f ( x ) = [ f (1)] =
b
x
a
1
unui
p
numr
raional.
Lund
a
, contradicie. Deci f(1)=1 i n concluzie
b
zero, rezult k1K=0K sau t1K=0K. Oricare dintre aceste egaliti contrazice
minimalitatea lui p. Rezult c p este prim.
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
i =1
C ip = pa i , pentru i{1, , p-1} (unde ai este un numr natural) a.. pentru orice
y obinem
(x-y)p=xp+(-1)pyp.
a = xp
n -1
verific
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
a ya
a ya
d k ( y ) = ya k - kaya k -1 +
+ ... + (-1) k a k y =
1 2
1 2 3
=
(-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
.
3
s - 3 ps = -9 + 9i
sistemul n s i p:
s = 3 + 3i
.
p = 5i
268
u + v = 3 + 3i
uv = 5i
u1 = 2 + i
u = 1 + 2i
respectiv 2
.
v1 = 1 + 2i
v 2 = 2 + i
2
-1
X 1 = f (u1 ) =
-1
Y = f -1 (v ) = 1
1
- 2
1
1
1
-1
X 2 = f (u 2 ) =
2
- 2
i
2
Y = f -1 (v ) = 2
2
-1
2
1
1
1
este -x=-a+(-b) d .
-1
1
a 2 - db 2
este
(a - b d ) .
2
2 - db
a
a - db
a b
este un izomorfism
(iii). Aplicaia f: ( d )K, f(a+b d )=
db a
nenule
de corpuri.
9.49. Evident K i K, cci corpul are un singur endomofism.
Unul din endomorfismele lui K fiind cel identic, putem presupune c g=1K.
Avem ff=f sau ff=g=1K. Nu se poate ns ca ff=f, cci f fiind injectiv ar
rezulta f=g=1K, absurd, deci ff=1K. (1) Cum g=1K, ipoteza ii) se mai scrie
f(x)=x x (2).
S considerm un element oarecare xK\ i apoi elementele
a=x+f(x)K, b=xf(x)K.(3) Din (1), (2), (3) avem :
f(a)=f(x)+f(f(x))=f(x)+x=a a
f(b)=f(x)f(f(x))=xf(x)=b b.
Rezult c x i f(x) sunt rdcinile ecuaiei cu coeficieni raionali:
x 2-ax+b=0.(4)
269
1
2
2
(a a 2 - 4b ) . Scriind a -4b=q d cu q i
2
1
d\{1} liber de ptrate, avem x = (a q d ) ( d ). Lund acum un alt
2
Artm
d=d.
( f ( d )) = f (( d ) ) = f (d ) = d , de unde
f ( d ) = d din (2) ar rezulta
Mai
nti
observm
c:
f ( d ) = d . Dac am avea
d , imposibil. Aadar f ( d ) = - d i
analog f ( d ) = - d .
Atunci: f ( dd ) = f ( d ) f ( d ) = ( - d )(- d ) = dd i din (2) rezult
dd . Cum d i d sunt libere de ptrate, rezult c d=d. Din cele spuse
1
(a q d ) K rezult c i
2
a b
= a 2 - qb 2 0 , dac q
qb a
nu este ptratul unui numr raional (matricele cu b=0 dar a0 sunt evident
inversabile).
9.51. Observm c putem scrie
1 0
1 1
+b
=aI2+bX, unde matricea X are proprietatea c
0
1
1 -1
1 1 1 1 2 0
=
=2I2.
X2=
1 -1 1 -1 0 2
M(a, b)=a
a2-2b2, deci este nenul dac i numai dac este inversabil. Inversa matricei
-b
.
a 2 - 2b 2
b
a + b
este bijectiv i
Funcia f: ( 2 )K, f(a+b 2 )=
b
a
- b
2
2
a - 2b
2 3
K i
A =
2 - 2
x + 2y
M ( x, y ) =
2y
3y
K (cu
x - 2 y
10 ) i atunci
x
y
K, de unde concluzia c (K, +, ) este
M ( x, y ) -1 = M 2
,- 2
2
2
x - 10 y
x - 10 y
p -1
p -1
obinem x p -1 = (-1) 2 , dar n grupul (p*, ) avem, conform
2
p -1
p -1
2
p -1
p -1
este par, adic
=2k i atunci
2
2
p=4k+1.
(iii)(ii). S presupunem c p=4k+1. Conform teoremei lui Fermat
polinomul f=Xp-1- 1 p[X] are toate cele p-1 rdcini n corpul p (chiar n
p*).
p -1
p -1
- 1 i atunci nseamn c
p -1
fiecare dintre polinoamele f1 i f2 au toate cele
rdcini n p (cci
2
+ 1 i f 2 = X
p -1
+ 1 = 0 .
k
+ 1 = 0 i dac notm x= p am
2
1 1
este nenul,
- 1 1
K
Dac prin reducere la absurd K nu este corp, exist A=
- b a
a 0
este matricea
0 0
a -1 0
0 0 .
a 0
)=a, este un izomorfism de corpuri.
0 0
Aplicaia :K, (
(ii). Inelul K, dei are element unitate, nu este subinel unitar al inelului
M2(), cci elementele lor unitate difer. Inversabilitatea n inelul K nu este
legat de inversabilitatea n inelul M2(), deci grupul U(K) al unitilor lui K nu
este subgrup al grupului U(M2()) al unitilor lui M2(). Acest fapt explic de
ce toate elementele nenule din K sunt inversabile n K, n timp ce, dac le
privim n M2() nici unul dintre ele nu este inversabil.
0, pentru x = 0
.
1, pentru x 0
f(x)=(a1+a2x++anxn-1)x=g(x)x,
unde
am
notat
n-1
a
b a
(f)(z)=(f(z))=(f(a+b d ))= D
b
=N(a+b d )=N(z).
9.57. Avem de exemplu (1, 0)(0, 1)=(0, 0), deci K1K2 nu este corp
(avnd divizori ai lui zero).
9. 58. Notm A=K1K2K3 i B=K4K5. Considerm n A elementele
e1=(1, 0, 0), e2=(0, 1, 0), e3=(0, 0, 1) i n B elementele f1=(1, 0), f2=(0, 1).
Aceste elemente satisfac relaiile: (1) e12 = e1 , e22 = e2 , e32 = e3 , f12 = f1 ,
f 22 = f 2 (sunt elemente idempotente);
n caz contrar (Aq are cardinalul lui A cnd A este infinit iar q1 este numr
natural).
Pe de alt parte, A[X]=A[X;I]= U Ps .
s 0
Deci A[X] este cel mult numrabil dac A este mulime finit i are
cardinalul lui A n caz contrar (o reuniune numrabil de mulimi finite este cel
mult numrabil, iar o reuniune numrabil de mulimi infinite de acelai
cardinal u are cardinalul u).
Observm c A[X] nu poate fi finit coninnd {Xn}n0, de unde rezult
c A[X] este numrabil cnd A este mulime finit.
Am artat deci (i) i (ii) pentru card I=1.
n continuare aplicm inducia innd
A[X,Y]=A[X][Y].
(iii). Observm c A[X;I]=
cont
de
faptul
U A[ X ; J ] .
J I
J finita
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).
10.2. Fie A o mulime finit cu n elemente iar u:nA o bijecie
oarecare. Considerm pe A structura de inel dat de problema 7.2..
Dac A este o mulime infinit atunci considerm inelul [X;A] al
polinoamelor n nedeterminatele {Xa}aA cu coeficieni ntregi. Conform
problemei 10.1., inelul [X;A] are cardinalul lui A, adic exist o bijecie
275
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
f=Xp-1- 1 = X
p -1
- 1 = X
p -1
- 1 X
p -1
+ 1 =f1f2,
p -1
p -1
p -1
gradul
, deci au cte
rdcini n corpul p.
2
2
unde f1= X
p -1
p -1
p -1
= 1 } i
= -1 }
p -1
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
exemplu xA avem x
p -1
p -1
= -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).
Reciproc, dac (x, y)(AB)(BA), avem x
x
p -1
= -1 , y
p -1
= 1 , deci oricum x
p -1
+y
p -1
p -1
= 1 , y
p -1
= -1 sau
( p - 1)2 + 1 , deoarece
p -1
+1 =
2
2
2
cele trei mulimi ce apar n reuniunea de mai sus sunt disjuncte dou cte dou.
10.7. Pentru fiecare k*, scriind matricea Ak+Bk i dezvoltnd
conform definiiei, constatm c det(Ak+Bk) este un polinom n , n care
termenul ce conine pe n are coeficientul det(Bk)0. Deci acest polinom este
nenul (are gradul n) i n consecin mulimea rdcinilor sale reale este finit
(eventual poate fi mulimea vid).
S notm Xk={ | det(Ak+Bk)=0}, k=1, 2, 3,
Mulimea X = U X k este o reuniune numrabil de mulimi finite, deci
kN *
este numrabil.
Deoarece nu este numrabil, rezult c mulimea \X este infinit.
Dar pentru \X, avem Xk, oricare ar fi k*, deci det(Ak+Bk)0, adic
Ak+Bk este inversabil, oricare ar fi k*.
10.8. (i)(ii). Fie A={a1, , ak} un corp finit, deci comutativ. Un
polinom PA[X] de grad n>1 admite n corpul comutativ A cel mult n rdcini
distincte.
Fie acum f:AA o funcie arbitrar. Considerm polinomul de
interpolare al lui Lagrange:
Q=
( X - a )( X - a )...( X - a )( X - a )...( X - a )
(ai - a11 )(ai - a 22 )...(ai - aii--11 )(ai - aii++11 )...(ai - ann ) f (ai ) .
i =1
279
~
deci P =f ar fi o funcie constant, ceea ce nu este posibil, deoarece inelul A
Rezult a c0 = 1 (0)
a c1 + b c 0 = 0 (1)
a c 2 + b c1 = 0 (2)
..
a c m + b c m-1 = 0 (m)
b c m = 0
(m+1)
( )
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
C n2 0(mod p ) ,, C nn -1 0(mod p) .
+ C n1 f
n -1
g + ... + C nn -1 fg n -1 + g n = f
+ gn,
este
un
(X)=b0+b1X++bmXm
c
n
f=a0+a1X++anX
este
un
polinom
n
are
de
gradul
grad
m.
Dac
n0,
atunci
x +a
x +a
\ i
= 1 . Rezult c
x
x
285
g(yk)=P(yk+)-P(yk)<0,
deci exist
m=6k+4, k.
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+.
Rezolvnd
sistemul
de
ecuaii:
aa + b = f (a)
ab + b = f (b)
obinem
f (a) - f (b)
a =
a-b
. Atunci:
af
(
b) - bf (a)
b =
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
1
cX 2 + (2b - c ) X + 2a
2
cu a, b, c, atunci
1 2
1
n(n - 1)
+ (bn + a) .
cn + (2b - c )n + 2a = [cn(n - 1) + 2(bn + a)] = c
2
2
2
k1 + k 2 - 2c
k -k
i b = 1 2 .
2
2
1
mX 2 + (2n - m) X + 2c , unde m,
2
n, c.
10.25. Dac f este un c.m.m.d.c. al polinoamelor Xn-1 i Xm-1 atunci
orice rdcin a lui f este rdcin a lui Xd-1, unde d=(m,n) este c.m.m.d.c. al
numerelor n i m.
Invers, fie f, g dou polinoame; dac d este un c.m.m.d.c. al lui f i g,
atunci exist dou polinoame u i v a.. d=uf+vg. Atunci orice rdcin a lui
Xd-1este rdcin a lui f, deci f=Xd-1.
10.26. Fie d=(m,n). Procednd ca la problema 10.25. se obine c dac
numerele
m
n
i
sunt ambele impare atunci un c.m.m.d.c. al polinoamelor
d
d
287
m
n
sau
este par, un
d
d
date este Xd+ad, iar dac cel puin unul dintre numerele
c.m.m.d.c. al polinoamelor date este 1.
f = a n ( X - a 1 ) k1 ...( X - a p ) p ( X 2 + b1 X + c1 ) l1 ...( X 2 + bs X + c s ) ls ,
i 0
i + j =n
Conform
f=c(f)f,
problemei
g=c(g)g
10.29.
avem
cu
f,
g[X] i
c(fg)=1.
Atunci
2(3k + 1)p
2(3k + 1)p
i sin
, k=0, 1, , n-1.
3n
3n
288
-1 i 3
2
2(3k + 1)p
2(3k + 1)p
+ i sin
- 1 = 0 , k=0, 1,
3n
3n
2m(3k + 1)p
2m(3k + 1)p
= 1 , sin
= 0 , k=0, 1,, n-1, adic
, n-1 i deci cos
3n
3n
3hk n
2m(3k + 1)p
.
= 2hk p , de unde m =
3k + 1
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.
Avem f(t)=t4+at+ 1 =at+ 2 i evident pentru fiecare a 0 polinomul are
rdcini n 5 (a= 1 , t= 3 ; a= 2 , t= 4 i invers).
289
uor
~
f (0) = g~ (0) = 0 ,
~ ~
f (1) = g (1) = 0
~
f (2) = g~ ( 2) = 0 .
k =1
p -1
p -1
k =1
k =1
(a - k ) (a - k ) = f (a ) f (a ) , unde f=(X-1)(X-2)(X-p+1)[X].
p -1
p-1
-1)=
2p ( p - 1)
a2-2 cos
(mod p).
3
p -1
(k 2 + k + 1)
k =1
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)
. 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
m(m - 1)
. Evident 2A.
2
m(m - 1)
(conform etapei anterioare). Numrul polinoamelor din N
2
care
m(m - 1)(m - 2)
. Deci numrul polinoamelor
6
au
rdcini
este
m 2 (m - 1)
m(m - 1)(m - 2) 2m 3 + m
+ m2 +
=
< m 3 = numrul elementelor din N.
2
6
3
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.
10.39. (i). n orice corp comutativ de caracteristic diferit de 2
funcioneaz formula obinuit de rezolvare a ecuaiei de gradul al doilea. Mai
precis, dac considerm ecuaia ax2+bx+c=0, cu a, b, cK, a0 (K corp
291
( X - ki ) .
i =1
Dac -1=1 =2
a = -4
- 2 a + b = 0
b = -8
- 2b + a = 12
4
a
+
b
=
96
a, b.
Dac -1=3 =4
4b + a = -48
a1+a2++an-1=2k+1 (impar), k.
p
o rdcin raional a
q
p
n
n-1
n-1
n
P = 0 a0p +a1p q++an-1pq +anq =0 i deci
q
a0pn+anqn+a1(pn-1q-1)++an-1(pqn-1-1)=-2k-1.
ns a0p +anqn este un numr par.
n
2=
2a 2 - bc
b 2 - ac
b2
a
i 2a 2 -
2 i
b3
= 0 . Rezult c,
a
2=
b
. Deci a=b=c=0 i deci
a
P(X)=C(X)(X3-2).
10.45. Pentru X1 avem:
2
2n +2
X n +1 - 1
- 2 X n +1 + 1
X 2n+ 2 + 1 - X n+2 - X n
n
-Xn = X
P ( X ) =
X
=
=
( X - 1) 2
( X - 1) 2
X -1
( X n - 1)( X n + 2 - 1)
( X - 1) 2
[(
) ]
P = X - X -2 + X
- X - 2 = ( X n - X - 2) n + C n1 ( X n - X - 2) n -1 X + ... +
+ C nn -1 ( X n - X - 2) X n -1 + X n - X - 2 = ( X n - X - 2)Q
b
,
a
10.47.
Conform
problemei
10.5.,
un
polinom
(1 + 2 X )(1 + 2 X ) = 1 + 4 X + 4 X 2 = 1 ,
ne arat c
d + b + ac = 0
ad + bc = 0
bd = 1
a + c = 1
ac = 0 ,
a + c = 0
()
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
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.
Cum f ( X ) =
297
Avem c C 2kn =
Fie 1k<k; putem scrie atunci k=2pr, unde p<n i r este un numr
impar. Deoarece
2n - k
2 n - k 2 p (2 n- p - r ) 2 n- p - r
este egal cu
=
=
,
atunci
k
r
k
2pr
2n
apare cel puin un
k
g ( X ) = ( X + 1) p + p - 1 = X
pn
C kp n X k + 1 + p - 1 =
C kp n X k + p .
1 k p n -1
=X
1 k p n -1
p n ( p n - 1)( p n - 2)...( p n - k + 1)
.
k!
p n - k p t ( p n - t - r ) p n -t - r
se observ c din condiia c
=
=
k
r
pt r
pn - k
k
p n p n-s
=
. Deci numrul ntreg C kp n este ctul a dou
k
k1
a3
a2
... a n
... a n -1
a1
... a n -2 =
...
...
a1
za n
...
...
...
za 2
za3
za 4
n-1
...
a1
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
...
z0
V n = z 02
z1
z12
z2
z 22
... z n -1
not
... z n2-1 = v ij
...
...
...
z 0n -1
z1n -1
z 2n -1
... ...
... z nn--11
i , j =1,n
Fie Pn=Dn(z)Vn = p ij
p ij =
i , j =1, n
Avem:
d ik vkj
k =1
n -1
n -1
a2
a1
a3
a2
... a n
... a n -1
Dn(1)= a n-1 a n
a1
... a n - 2 =
...
...
a1
an
...
...
...
a2
a3
a4
...
n -1
a1
2kp
2kp
e k = cos
+ i sin
, k = 0, n - 1 . Conform celor stabilite anterior, cu notaia
n
n
P( x )
0, daca grad ( P ) n - 1
.
daca grad ( P ) = n
q ( xkk ) = a0 ,
k =1
n +1
i =1
( x - x1 )...( x - xi -1 )( x - x i +1 )...( x - x n +1 ) s
xi . (1)
q ( x i )
xn
q (ixi ) = 0 (0sn-1).
i =1
n +1
xn
q (ixi ) = 1 .
i =1
m-1
n +1
P( x )
n +1
k =0
k =0
n +1 x m- k
0, daca m n - 1
.
daca m = n
i =1
i =1
ntregi.
Cum P(x1), , P(xn+1) sunt divizibile prin p, rezult c membrul drept
al egalitii anterioare este divizibil prin p. Dar 0<|xi-xj|<p, pentru orice
i, j{1, 2, , n+1} i, cum p este prim, avem c p|xi-xj| i atunci, a0 se divide
la p, absurd.
10.65. Rezult imediat din problema 10.64., considernd P(x)=f(r)(x), iar
q(x)=f(x).
10.66. Deoarece s1=s2==s6=0 i s7=1, conform formulelor lui
De asemenea, rezult c S i =
20
20
20
i =0
i =0
i =0
20
Sk =
x1k
10.67.
n
302
i j
i j
xip x qj = S p S q - S p+ q .
i j
xip x jp
i j
particular,
dac
(i)
punem
p=q
obinem
1
= [(S p ) 2 - S 2 p ] , i, j{1, , n}.
2
(iii).
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
i j
i j k
- S p +q +r + S q+ r S p - S p + q+ r +
xip x qj x kr
i j k
i jk
i, j, k{1, , n}.
n particular, pentru p=q=r avem:
1
i jk
xi3 x 2j = S 3 S 2 - S 5
i j
S5=-75,
xi3 x 2j =-90+75=-15.
i j
Sn =
S2 =
S3 =
x1n
x12
x13
+ x 23 + x33 =s1S2-s2S1+3s3=8-6s2+3s3,
303
s 22 -8s2+4s3+4=0.
De
=6 s 22 -5s2s3-8s2+4s3+16
2
2
S5=s1S4-s2S3+s3S2=16-8s2-3s2s3+4s3+6 s 22 -2s2s3=
asemenea,
i
cum
rezult
2
2
8s 2 - 4s3 - s 2 s3 - 8 = 0
x1 x 2 + x1 x 3 + x 2 x 3 = 4
x x x = 3
1 2 3
cum el este simetric n x1, x2, x3 obinem alte cinci soluii ale sale prin
permutrile acestei soluii.
2) Dac s 22 + 4 = 0 s2=2i.
x1 + x 2 + x3 = 2
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=
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)).
10.72. Termenul principal al polinomului f este X 14 X 22 .
Atunci exponenii termenilor principali ai polinoamelor care vor rmne
dup eliminarea succesiv a termenilor principali vor fi (4,2,0), (4,1,1), (3,3,0),
(3,2,1) i (2,2,2).
Deci f = S12 S 22 + aS13 S 3 + bS 23 + cS1 S 2 S 3 + dS 32 , unde a, b, c, d sunt
numere reale. Determinm aceti coeficieni dnd valori numerice
nedeterminatelor X1, X2, X3.
X1
1
X2
1
X3
0
S1
2
S2
1
S3
0
f
0
2
1
-1 -1 0 - 3
-2 -2 -3 0
2
4
0
0
-1
-1
-1 -1
4 + b = 0
- 27b + 4d = 0
ecuaii:
- 108a + 16d = 0
1 - a - b + c + d = 0
de unde
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 .
10.73.
Notnd
X1+X2++Xn=S1,
X1X2++Xn-1Xn=S2,
X1X2Xn=Sn, avem
f=(S1-2X1)(S1-2Xn)= S1n - 2( X 1 + ... + X n ) S1n - ... + (-2) n S n =
306
10.74.
2
Z2=Y2X2-(XY-Z)(YX+Z)(X2,
Avem
XY-Z)
deci
Z K[X,Y](X , XY-Z)K[X,Y].
Reciproc, dac P este
un
polinom
din
K[Y,Z]
de
forma
atunci
rezult
cls(-a1Z+G(Y)YZ+YH(Y))=0,
adic
308
BIBLIOGRAFIE
1. Gh. Andrei, C. Caragea, V. Ene : Algebr : Culegere de probleme pentru
examenele de admitere i olimpiade colare, Ed. Scorpion 7, Bucureti,
1995.
2. M. Becheanu, C. Vraciu : Probleme de teoria grupurilor, Reprografia
Universitii din Bucureti, 1982.
3. D. Buneag : Teoria grupurilor, Ed. Universitaria, Craiova,1994.
4. D.Buneag, D. Piciu : Lecii de algebr, Ed. Universitaria, Craiova,
2002.
5. G. Clugreanu, P. Hamburg: Exercices in Basic Rings Theory, Kluwer
Academic Press, 1998.
6. C. Dan: Probleme de algebra: Inele. Module. Teorie Galois, Reprografia
Universitii din Craiova, 2000.
7. A. Dinc: Lecii de algebr, Ed. Universitaria, Craiova, 1999.
8. J. D. Dixon : Problems in group theory, Blaisdell Publishing Company,
1967.
9. A. Fadeev, I. Sominsky: Problems in Higher algebra, Mir Publishers
Moscow, 1968.
10. I. D. Ion, C. Manoil, S. Rianu : Structuri algebrice (probleme rezolvate),
Reprografia Univ. din Bucureti, 1981.
11. I. D. Ion, C. Ni, N. Radu, D. Popescu: Probleme de algebra, Ed Didactic
i Pedagogic, Bucureti, 1981.
12. I. D. Ion, N. Radu: Algebra, Ed Didactic i Pedagogic, Bucureti, 1991.
13. C. Nstsescu, C. Ni, C Vraciu: Bazele algebrei, (vol.1), Ed Academiei,
Bucureti, 1986.
14. C. Nstsescu, M. ena, G. Andrei, I. Odreanu : Probleme de structuri
algebrice, Ed. tehnic, Bucureti, 1988.
309
310