Documente Academic
Documente Profesional
Documente Cultură
ION
A GHIOCA
N NEDITA
XII ·Algebra
Manual pentru clasa a XII-a
Matematică
A l gebră
~~------~--------------~~~·----
Manual pentru clasa a XII-a
tul
Pf'ezen ta a manua lului de algebră pentru clasa a X I l-a es te rezulta
ed iţie
anul 1979. S-a redus încărcă tur a teore-
unei substanţiale revizii a celui apărut in
turării problem aticii progra mei şc olare .
ti că a manua lului, consecinţă şi a restruc
e şi modele de rezolv::.n·e
A s porit numărul exempl elor şi exerciţiilor, introdu cîndu-s
introdu ctiv s-a realiza t recapi-
pentru tipurile mai semnificative. Într-un capitol
, funcţii , matrice şi numere , cu in tenţi a de a instala
tularea unor teme despre mulţimi
în lumea obiecte lor matem atice care sîn t apoi sistema tic invoca te pen lru
pe cititor
ilustra rea teoriei structu rilor algebrice.
Exerciţ.iile cu asterisc de la sfîrşitul fiecărui
capitol se adresează elevilor cu
necesară pentru parcur ge-
un interes sporit pentru matem atică, rezolva rea lor nefiind
rea manua lului.
ile făcute, profe-
Autorii mulţ.um esc pe această cale r eferenţilor pentru sugesti
e Braşov Brăi l a, Prahov a
,
sorilor de matematică din municipiul Bu cureşti, din judeţel
s dialog asupra manna lului.
şi Vrance a care au i niţiat şi realiza t un fructuo
Ş 1. NUl\IERE
6) x(y + z) = xy + xz,
7) x y = yx
oricare ar fi x, y , z E N.
De asemenea, vom nota cu Z, mulţimea numerelor întregi,
Z = { ... , -n, ... , -2, - 1, O, 1, 2, ... , n, ... }.
Acceptăm ca adevărate pentru adunarea şi înmulţirea numerelor întrP-gi
pl'Oprietăţile 1) -7) precum şi proprietat ea:
8) x + (-x) = (-x) +x= O, Vx E Z.
Vom nota cu Q mulţimea nu merelor raţi on ale, Q = {a/b11 a, b E ~ .
Q, x i= O, x = a/b, notăm ·cu x-1 numărul raţio n al b/u,.
-O i= O}. P ent ru x E
Avem:
9) xx-1 = x-1 x = 1, „, Vx E Q, x i= O.
Cu R va fi notată mulţimea numerelor r eale iar cu C mulţimea nume„el,1c·
com plexe, C = {a + ib I a, b E R}. Pentru adunarea şi înmulţirea numerp[„ ,.
reale (complexe) acceptăm ca adevărate proprietăţi 1) - 9).
Avem:
NcZc QcRcO.
Literele folosite mai sus pentru notarea mulţimilnr de numere menţio
nat e apar in t extul manualului culese gras (aldin). Pentru scrierea lor cu mktn
(pe h irtie sau la tablă ... ) la literele de tipar uzuale se adaugă o linie suplimen-
tară. Acest e convenţii de notaţii sint consacrat e in literatura matematidi
actuală.
3
§ 2. MULŢIMI ŞI FUNCŢII (recapitulare)
1) (X u Y) uz = X u (Y u Z), (X n Y) n z = X n (Y n Z);
2) 0 u X = X u 0 = X, E n X = X n E = X;
3) X u y = y u X, X n y = y n X;
4) X u (y n Z) = (X u Y) n (X u Z)' X n (y u Z) = (X n Y) u (X n Z)
o.ricare ar fi X, Y, Z E ~(E), unde 0 este submulţimea fJidă a lui E.
Fie E şi F două mulţimi . Pentru o funcţie f : E -+ F vom preciza uneori
l}i acţiunea lui f asupra elemente lor x E E prin notaţia
f: E -+ F, x -+ f(x)
unde f(x) este imaginea lui x prin f.
Fie E o mulţime. Vom nota cu gf(E) mulţimea tuturor funcţiilor f: E -+ E.
Dacă f, g E Sf(E), atunci funcţia
Fig. U.
"·'E 2.1. Te orc mă. Compunerea funcţiilo1· are proprie.
tăţile:
(f o g) oh = f o (g oh).
De as~menea, pentru orice x E E a\•em:
(iE o f)(x) = 1E(f(x)) = f(x) = f(iE(x)) = (f o 1E)(x),
deci
4
O funcţie f : B --4 F se numeşte injecti"ii dacă f(xi) t= f(x 2 ) oricare ar fi
x 1, x 2 E E, Xi t= x 2 , ceea ce revine la:
f(x1) = f(xz) = T1 = Xz.
Spunem că funcţia f: E --4 F este swjecti"c'i, dacă:
§ 3. l\IATRJCE (recapitulare)
A+ (-A) = (au
az1
= (~ ~) = o
şi analog-, (-A) +
A = O.
Vom nota c:n Al 2 (Z), M 2 (Q), 1J12 (C) mu.lţimea matricelor pătratice de
ordin 2 cu cocficie11ţi în Z , Q, C respectiv. In general, pentru n > 1, notăm
cu Jll„(Z), M„( Q), ... mulţimea matricelor pătratice de ordin n cu coeficienţi
in Z, Q, „. respectiv.
Dacă A E il12 (R), A = (a;1), vom nota cu det(A) determinantul m atri-
cei A,
det (A) = Iau
az1
Exemplu.
a = dq + r, O< r < d.
7
. Atunci
O< r = a - dq = a - (ah+ b/o, )q = a(1 - hq) + b(-kq) < d, ceea ce con-
trazice· alegerea lui d. Rămine adevărat că el I a. Analog se arată că el I b.
Fie a, b E Z. Vom spune că a este relati" prim cu b dacă (a, b) = 1.
Evident, a este relativ prim cu b dacă şi numai d acă există h, k E Z astfel
încit ah + bk = 1.
4.'.1. 'I' o or om ă. F ie a, b, c, E Z. Avem:
1) Daci't (a, b) = 1 şi (a , c) = 1 =(a, bc) = 1;
2) Dacft (a, b) = 1 şi a I bc => a Ic;
3) Dacă (a, b) = 1, a I c şi b I c = ab Ic.
Demonst.raţie. 1) Fie h, k , u, v E Z astfel incit 1 = ah + bk şi 1 =
= au + ev. Atunci:
1 = ah +bk(au +
cCI) = a(h +
blcn) +
bc(lcC!), de unci e (a, bc) = 1.
2) Fie h, k E Z astfel încit ah + bk = 1. Atunci c = a(hc) + beie.
Cum a I a şi a I bc rezultă că a divid e nu mărul a(hc) +
bc · k = c.
3) Fie h, k E Z astfel încît ah + bk = 1. Atunci c = ac· h + bc · k.
Cum a Ic şi b Ic rezultă că ab I ac şi ab I bc, deci ab divide număru l ac · h +
bc · k = c.
Exemple
1. Dacă p > O este un număr prim, atunci:
(a, p) = 1 Va E Z, 1 ::;; a < p.
ln adevăr, p fiind' număr prim , sin gurii săi divizori pozitivi sînt 1 şip. Cum
1 ::;; a < p , p nu poate divide pe a. Rezultă că singurul divizor comun al lui
a şip - este 1 şi atunci şi c.m.m.d.c. a] lui a şip este 1.
2. Pentm orice n E N, numă rul n 3 - n se divide prin 6. 1n adevăr,
n 3 - n = (n - 1)n(n + 1), deci n 3 - n se d iv ide prin 2 şi 3. Cum (2, 3) = 1,
rezu ltă că n 3 - n se divide şi pri n 2 X 3 = 6.
3. Dacă p > O, q >O sînt două numere prime distincte, atunci :
(pm, q'1) = 1 Vm, n E N.
I n adevăr, să presupunem că p < q. Atunci conform cu rezultatul ele la
Exp. 1 avem (p, q) = 1. P1·esupunem că (p, qn- ) = 1. Folosind Teorema
1
4..::l, pct. 1) din (p, q) = 1 şi (p, q'H ) = 1 rezultă (p, qn) = 1. Acum se fixează
n şi se demonstrează prin inducţie as upra lui m că (pm, qn) = 1.
Ş 5. NUi\lliHE PĂTRATICE
8
incn I c I > 1. Cum a 2 = 2b 2 rezultă că a 2 este par, deci a este par, de unde
a = 2a 1 , cu a1 E Z. Avem 4ai = 2b 2 , deci 2aî = b2 . Rezultă că şi b este par,
deci a şi b admit ca divizor comun pe 2. Contradicţie.
5.1. Definiţie. Spunem că un număr întreg· d uiîcrit ele O şi 1 este liber de
pcttrate dacă nu se divide i•rin pll.tratul nici unui număr JJrim.
Astfel numerele 6, 2, -15, -1, - 3 sînt libere de piltrate. Numerele 108
ş( -40 nu sint libere de pătrate căci 108 = 33 • 2 2 , -40 = (-5) · 23.
Dacă d ;;:> O atunci prin Vll notăm radicalul ari tmetic al lui d adică
uni cul număr real a;;:. O astfel incit a 2 = d. Dacă d < O, a'Lunci l/d = i V -d,
unde i 2 = - 1. Astfel li -3 = i V3.
5.2. 'l' e ore mă. Dacă d este un număr întreg liber de pătrate, atunci
Vae Q.
Demonstraţie. Dacii el < O, atunci Vd est e număr comp lex şi deci ]/ di;; Q.
Rămîne să con:;icle răm cazul el > i. Dac~i Vil E Q Ft t,unci rl = alb, a >O,
b > O unde a,'b este o fracţie ireductibil;\. Avem clb 2 = a2 şi dacu a= 1,
atunci b2el = 1, deci d = 1. Contradicţie. Deci a > 1 şi atumi a admite un
divizor p1'Îm p . Aşadar a =pc, cu c E Z, ele unde biet = p 2c2 • Cum fracţia
a/b este irecluc'Lihilă, p nu divi<le pe b, deci din egalitaLca b2d = p 2c rezultă
că p 2 divide pc el. Contradic ţie.
1 + V2, - 1 +2V =3 = -
1
+; i J/3 · 4 +3V5, 2 - 3i
Q(V-,
1
clJ rl=c f { a + b v-d I a,
1
b E Q1)
şi
se numeşte
norma l ui z.
Astfel, dacu z = 3 + V2, atunci z* = 3 -V2 şi N(z) = I zz* I = I 3 -
2
- 2 · i2 I = 17 I = 7.
_ -1 . ...
V=-3 , atuncir=- 1 V -3 ş1. iv(z
.,., ) .
D acu : = 2 -r 2 2- 2 = lzz'" I =
= 1( - r r
~ + 3( ~ 1 = 1.
z1z2 = (a1 + b1 Vd) (a2 + b2 V !l) = (a1a2 + db 1b2) + (a1b2 + a2b1) Vei,
rezulLtl că z1 + z 2 E Q( Vli) şi. z1z2 E Q( Vil) .
2) Avem :
(z1 +z 2 )':'
+ a (b1 + b2) Vil = ( a
= (a 1 2) - b1 VCî) + (a2 - b2 VCi) =
1 -
10
Exerc iţii rezolvate
1) Dacă f o g est e fu ncţie inj ect ivă ( s urj ectivă) atunci g este funcţie
injectiv ;\ (res p. r este fu nc·ţie surj ectiv ii) ;
. 2) Dacă f og= 1m atu nci g este funcţie inj ecti vă şi f est e funcţie sui:-
jecti \' <t;
3) D acă f o g = g of= 1E, atun ci f şi g sînt funcţii bijective.
Solnfie. ·J) Presupun em că fo g es te funeţio injcc Li v:l şi fie x 1, x 2 e E as tfel 'l ncî t
g(x1 ) = g(x 2 ) . A t unci
{f o g) (:r1) = f (g (x1)) = f (g (x2) ) = (f o g) {~) .
Cum fo g es te funcţie inject ivit, deducem .'!:1 = .'!:2 , deci g este func pe iojecti vţt.
Fie z E E. Dacă ro g es to func~ie surjedivă, a l unei există X E E astfel incit
.:: = (f o g) (x) = f (g(x) ).
RezuW\ că z = f (y), u nele y = g(.'t) E E, U3Ci es te runc ţie surjecti vă. r
2) R C1;111Wi di n 1 ) obse t•vlnd eă iE es te f uncp o injectivă şi surjectivă.
3) He m lli\ <li n 2).
J R-2 j Fie E = Z X Z şi A = (_
2 3
) . D efinim funcţia :
-- 1 - 2
f11 : E ~ E, fA(x) = (2x1 + 3x2, -x1 - 2x2 ) Vx = (x1 , x 2 ) E E.
ArăLa~i cii :
1) f'. t 0
f„t = i e ,
2) /'..1 es Le fu ncţ,ie bij ecti vă.
Solu/ie. 1) F ie X= (x
.:; w
y). Cum
UX = G 1) (X y) (3X+ Z 3y + w)
2 z w = 5x + 2z 5y + 2w
11
t1.vem U X = E dacă şi numai dacă
3x + 2 ?.y + w) - r1
( 5x + :.!z 5!} + 27'' : .o
ceea ce revine la:
a) {
3x + z= 1
şi
b) { 3y + w= O
5:i: + 2z = O 5y + ~w = 1.
Rezolvind s istemele de mai sus găsim x = :!, y = - 5, y = - 1 şi w = 3, deci
X = ( 2
-5
2) Fio X e 1112 (Z) as tfel incit AX = E.
Atunci
1 = det (E) = d et (AX) = dct (A) clet (X)
şi cum de t (A) şi dct (X) sînt numere ln kegi, 1·ezullii că dc t (A)= ± 1.
Recipl'Oc, da..:ă dct (A) = ± 1, aLuni.:i u r ml nd calea de r ezol vare de la pct. 1) se
glseşte :
şi
12
Astfel:
( (7) = (7 mod r, , 7 mod 3) = (3, 1).
] R-5 j Fie u E Z [ V2 J, u = 1 + V2 .
1) Arătaţi că N (un) = 1, Vn ;:;:.: 1;
2) Determinaţi un număr z E Z [V2J astfel incit uz_= 1;
. 3) Fie v E Z [ V2J , v_= a + b V 2 cu a, b E Z. Arătaţi că există
z E Z [ V2J astfel incit vz = 1 dacă şi numai dacă N( v) = 1;
4) Fie v E Q (V2), v = a + b V2 cu a, b E Q. Dacă v ~ O arătaţi
că există z E Q( [/2) astfel încît vz = 1.
Soluţie. 1) Avem N( u ) = I uu* I = I (1 + V2) (1 - V2) I = I - 1 I= :l. Dacă
n >1 şi N (u11 - 1 ) = 1, atunci
N (u11 ) "'."' N( un-l • u ) = N(u11- 1 )N (u) = 1•1 = 1,
deci ·1) este demonstra t astfel prin i nduc ~ie .
2) Observăm că uu* = --1, deci ii( -u*) = 1, de unde uz = 1 cu z = -u* - 1 +
+ V2 e z[V2J. O altă cale de determinare a lui z este dată mai jos.
3) Dacă z e Z[V2J, z = x + yV2 cu x, y e Z, este astfel tnctt vz = 1, atunci
1 = N(1) = N(vz) = ·N(v)N(z) = I a2 - 2ba I I x 3 - 2y 2 I.
Cum N(v ) E N şi N(z) e N, deducem că N(v) = 1.
Reciproc, pl'csupunem că N(v) = 1 şi să de terminăm z E Z[V2 ], z = x + yt/2 cu
w, y e Z, astfel Inci t vz = 1.
Cum
1 + oV2 = 1 = vz = (a+ bV2)(x + YV2) = (ax + 2by) + (ay + bx)V2,
rezultă că ogaliLalea 1 = vz este echivalentă cu sistemul de ecuaţii liniare
ax+ 2by = 1,
(*)
{ bx +
ay = O.
Rezol vînd sistemul găsim :
4) Cum v = a +bV 2 =/= O, rezul tă a =/= O sau b =/= O. Deducem că a 2 - 2b2 =I= o
2 = O şi V 2 4' Q a trage b = o, deci şi a = O, adică v = O).
{căci a 2 - 2b
P rocedînd ca Ia pct. 3) se observă că pen tru z E Q(V2), z = x yV2 cu x, y E Q, +
.egalitat ea vz = 1 este echivalon tă cu sistemul liniar
ax + 2by = 1,
(**) { bx +
ay = O.
Dar deterrninan tul malricei sistemului ( **) este egal cu a2 - 2b2 =I= O. Rezultă că sis·
temui (H) are soluţi e (chiar unică), anume :
a E Q,
-b
X = y - E Q
a 2 - 2b2 - a2 - 2b2 •
13
....
Exerciţii
3) go f = 1N.
f. Fie A E M~(Z), A= ( 3 „ . f) 2 • E = z )x z, F = QX Q,
\
)
< 6. Fie A e .M 2 (Q), A = (-1/2 3/2) . A ră taţi. că:
-1/2 -1/2
A 2 +A +E = O, A 3 = E.
G. Pentru orice 6 e R d.Bfin im matri cele :
(~
0
Ro(~
0
d)
(~ O) R-o = S_o,
-'l - 'I
) =Sa,
-1
) =So.
A2 = E şi det (A ) = i.
14
2) Dac ă
B - (a 1 +a) , a E Z,
'1- a -a
arătaţi că B2 = E şi de t ( ll) = - 'l.
Va = l~
Ar ătaţi c:'\:
1) UaUb = Ua+b• VaVb = Va+b• Va , b e R;
2} UaU-a = U-aUa= E, Va V-a= V-aVa = fi:, Va e R.
10. Dacă A e M 2 (R), A = (a;j), a tunci definim malrit;t•a
..,15
Arătaţi că următoarele afirmaţii sînt echivalente:
1) (A este bi jectivă;
2) det (A) =f=. o.
17"'. Pentru orice A E M 2 (R), A=(lti;) definim aplicaţia fA ca la Ex. 16*. Arătaţi căi
1) fA = fn-A = B ;
2) fA o fn = fAB, VA, B E Me(R);
3) Folosind asociativit atea compunerii fun cţiilor, deduceţi că (AB)C = A (BC),
VA , B , CE M 2 (R).
18*. De terminaţi matricele A E M 2(Z) cu proprietatea : A 2 = -E.
19 ~'. Fie 0 2 = {A E M 2 (R ) I T AA = E}. Arătaţi:
1) Dacă A E 0 2 , atunci det (A) = ± '1 ;
2) Avem A E 0 2 şi det (A) = '1 «> 36 E [O, 2n)
astfel Incit
A= ( cos 6 -sin 6).
siu 6 cos 6
3) Avem A E 0 2 şi det (A) = -1 - 30 e [O, 2rr)
astfel încît
A = (cos 6
sin O
sin
- cos 6
6).
~) Avem A E 0 2 - T AA = ATA = E;
5) Dacă A, B E 02 = AB E 0 2.
1) V' A, B E ']( =A +B E %;
2) V' A, B E $ =A +B E $;
3) A e 'Jt n $=A= o;
~) V'A E 1VI2 (R) există B E ·7C şi Ce$ unic determina te cu proprietatea
A= B C. +
21 *· Dacă numerele a, b, q, re Z satisfac rela \.ia a = bq r, atunci (a, b) = (b, r). +
Deduceţi că (a, b) este egal cu ultimul rest diferit de O din algoritmul lui Euclid pentru
a şi b.
22*. Fie a şi b două numere întregi nenegative.
1) Arătaţi că (2a - 1, 21' - 1) = 2(a,b) - 1;
2) Deduceţ.i că (2a - 1, 2b - '1) = 1 <=> (ci, b) = 1.
6
23*. Fie q E Z, q > O astfel încît q - 3 1111 se divide prin 5. Dacă m 1 = 2 q-i - 1,
m = 2sq+i - 1, m 3 = 26 q+s - 1, m4 = 2o c1+a - ·1, m 5 = 2•q+5 - 1, m 6 = 2 q+7 - 1,
6
2
atunc;i (mt, mj) = 1 pentru i =f=. j .
24*. Fie f: Z [i/2] ~ .M2 (Z),
2ab)
f(z) =
! ab Vz E Z[j/2), z = a+ bi/2 .
Arăta ţi că:
1) f(z + w) = f(z) + f(w), Vz, tv E Z (i/2);
2) f(zw) = f(z)f(w), V'z, W E Z [i/f].
16
Capitolul II LEGI DE COMPOZIŢIE
Să trecem mai 1ntîi în revistă cîteva exemple cunoscute care permit dega~
jar.ea conceptului de lege de compoziţie.
Pentru moment să ne fixăm atenţia asupra mulţimii N = {O, 1, 2; .„., n, ... }
a numerelor naturale. Operaţia de adimare a numerelol· natur~le ne permite
să definim aplicaţia
l'il'
Elementul unic determinat <p(x, y) E M care corespunde perechii ordo-
nate (x , y) E M X M prin aplicaţia <p se numeşte compusul lui x cu y prin
legea de compo ziţie cp.
O lege de compoziţie pe o mulţime M poartă încă numele de operaţie
algebrică pe M sau operaţie binară pe M. Este clar că ad unarea şi înmulţirea
numerelor naturale sînt legi de compo ziţie pe M = N, reuniunea şi intersec-
ţia sînt legi de compoziţie pe mulţimea M = ~(E) a tuturor părţilor unei
mulţimi E.
Legile de compoziţie sînt date în diferite notaţii. De rngulă se foloseşte
fie no taţ.ia aditi(Jă, fie notaţia multipticati(Jă. In notaţia aditi(Jă punem
cp( x, y) = x + y. Elementul x + y se numeşte suma lui x cu y, iar legea de
compoziţie q> se numeşte aclunare. In notaţia multiplicatii'ă punem <p(x, y) =
= :ry sau cp(x, y) = x · y. Elementul xy se numeşte produsul lui x cu y, iar
leQ·ca de compoziţie q> se numeşte înmiilţ ire.
în unele cazuri , fie obligaţi de tradiţie , fie din necesitatea de a distinge
int1·e mai m ulte operaţii algebrice, pentru compusul cp(x, y) al lui x cu y se
folosesc încă notaţii ca:
x o y, x A y, x V y, x * y, x EE> y, x .J_ y, x T y, x Ll y etc.
Exemple
1. Adunarea şi înmulţirea matricelor. Fie M 2(R) mulţimea matricelor p ătra
t ice de ordin 2 cu coeficienţi din R .
Asociind la fiecare pereche ordonată (A, B) de matrice din M 2 (R)
m atricea A +B E M 2 (R) se obţine o lege de compoziţie q> pe M 2(R),
<p : M 2(R) x M 2(R) -+ .M 2 (R), (A, B) -+ cp(A, B) =A + B,
numită operaţia de adunare a matricelor.
Asociind la fiecare pereche ordonată (A, B) de matrice din M 2(R)
m atricea AB E M 2(R) se obţine o lege de compoziţie ~ pe M 2(R),
~ : Mz(R) X Mz(R) -+ M 2 (R), (A, B) -+ t!i(A, B) = AB,
numită operaţia de înmulţire
a matricelor.
2. Comp unerea funcţiilor. Fie E o mulţime şi 8f(E) mulţimea tuturor funcţiilor
f : E -+ E. Asociind la fiecare pereche ordonată (f, g) de funcţii din lffe(E)
funcţia f o g E gf(E) se obţine o lege de compoziţie cp pe 8F(E),
de compunere a funcţiilor.
numiLă operaţia
3. Adunarea şi, înmulţirea modulo n. Fie Z mulţimea numerelor întregi şi
n > O un număr întreg fixat. E ste ştiut că pentru orice a E Z există
q, r E Z unic determinaţi astfel incit
a = nq + r, O~ r < n.
18
Numărul r de mai sus, cunoscut sub numele de restul impărţirii lui a prin n ,
va fi notat cu a mod n (se citeşte „a modulo n") şi- se numeşte încă redusul
modulo n al numărului întreg a. Astfel, dacă n = 5, atunci 13 mod 5 = 3,
(-8) mod 5 = 2, 4 mod 5 .= 4.
Dacă a, b E Z atunci definim sunia modiilo n a lui a cu b, notată cu
a EE> b, şi produsul modalo n al lui a cu b, nota~ cu a * b, p1·in:
cler
aEE>b =(a+ b) mod n,
respectiv
cler
a* b = (ab) mod n.
Avem astfel pe Z, alături de adunarea şi inmulţirea uzuală
Exm:nple
1. Mulţimea 2Z = {2k I k E Z} a numerelor întregi pare este o parte stabilă
a lui Z în raport cu operaţia de adunare a numerelor întregi pentru că
suma a două numere par·e este un număr par.
19
în x, y E 2Z, x = 2h, ?J = 2k, atunci x + y = 2h +
adevă r, d acă
+ 2k = 2(h + Ir) E 2 Z.
1\lnlţ.imca 2Z + 1 = {2/r + 1 I k E Z } n numerelor înt regi im pa re
es~e o parte sLnbilă a lui Z în r·npo rL cu lrimul!,Îl'ea !;i nu c:-;te p[!rte s tabilă
a lui Z 1n raport cu ad u narea. 1n a<lev5.r, dacă x, y E 2Z + 1, aLonci
x = 2h + 1, y = 2/c + 1 , deci
xy = (2h + 1) (2k + 1) = 2(2hk + h + k) + 1 E 2Z +1
şi
x +y= 2h + 1. + 2k + 1 = 2(h + k + 1) ~ 2Z + 1.
2. Fie n un nu mă r .n atural m ai m a re ca O şi
&il„ = {O, 1, 2, ... , n- 1}cZ.
Mulţim ea &il.,, este o p:ut e stabi l ă a lui Z atit în ra po rt cu a dunarea
m odulo n cH şi în raport cu î nmu lţirea mod ulo n. Î n adevăr, oricare ar fi
x, y E Z avem x EE> y E &iln şi x * y E &ln şi in par t icula r
\Ix, y E &ln = X © Y E &!.„, X ::< y E &Jl.„.
D acă n > 1, atunci &!.„ n u este stabi l ă în raport cu ad u narea nume relor
inLrngi iar d acă n > 2, atu nci &!.„ nu est e stabilă in raport cu inmul~irea
llZlra lă a numerelor în trcgi.
3. Fie E = {1, 2, 3 } şi H = {f E Sf( E) I {(3) = 3}.
Atu nci II Pst e o part.e stab il ă a lu i SF(E) în raport cu operaţia de compu-
nere. In adevăr, d acli f', g E H, atllnci f(3 ) = 3 , g(3) = 3, deci
(f' o g)(3) = f(g(3)) = f'(3) = 3,
de unde fog E H.
20
T abla unei opera\.ii este uLil ii in perfectarea ca lculelor algebrice şi, a şa
cum se Ya veden m ai tit'ziu, î n t o;;tal'ea unor prop1·iet ii p nl e operaţi ei .
Tablele opcn1ţiilor induse pe di\.5 = {O, 1 , 2, 3, 4 } de aduna rea şi înmul-
ţirea modulo 5 si n ~ următo a rele:
E9 i o 'l 2 3 4 ,:, I o 1 2 3 4
.--
o o 1 2 3 ~- o o o o o o
1 1 2 1J 4 o 1 o 1 2 3 4
2· 2 3 4 o 1 2 o 2 4 1 3
3 3 4 o 1 2 3 o 3 1 4 2
l1 4 o 1 2 3 4 o 4 3 2 1
Tabla adunării modulo 5. T a hla în multil'i i modulo 5.
- ( 1 2 ... n )
f- l{(1) f(2) ... f (n )
g- - (11 2)
1
. h = (12 2)
2 .
o
Ie r a
"a
h
e e f ..... lt
f l 'e · ·-li~
g g .~g -g- ~ -
h Ih }J, --h
AsLfel, l oh = g. In adevăr
21
§ 4.. ASO()IA'flVI'J'A 'l'E
(x * y) * z = x * (y * z}, Vx, y, z E M.
.legea de compoziţie este dată în notaţie aditivă
Dacă (multiplicativă}
2.· Adunarea şi înmulţirea m atri celo1· din JJi2(R) sînt legi de compoziţ,ie asocia-
tive, căci
(X U Y) UZ = X U (Y U Z ), (x n Y) n z = x n (Y n Z)
oricare ar fi X, Y , Z E ~(E) .
(f o g) oh = f o (g oh), V f, g, h E SJ(E).
Z X Z -+ Z, (X , y) -> X- y.
§ 5. COMUTATIYITA'l'E
23
'
1 2)(0
(- 1 o 1 1) (1 o)= (o1 -1)1 (-11 2
-1)1 (201'°'02 =
o
)·
Exerciţi i rezolvate
1. 24
x o (y o z) = x o (y + z - yz) = x + y + z - yz - x(y + z - yz) =
= x + y + z - xy - yz - zx + xyz,
-Oe unde
(x o y) o z = x o (y o z).
De asemenea, pentru x, y e Z avem:
X oy = X +y - xy = y +X - yx = y o X.
cp'(rp'(x, y), z)) = cp(rp(x, y), z)) = cp(x, cp(y, z)) = cp'(x, cp'(y, z))
şi
25
§ 6. ELr::mfiT NEU'J'RU
o+ X = :-c + o= x, V.& E R,
respectiv
1. X = X • 1= x, vx E R.
Dacă E este o mulţime şi 1E : E ~ E este aplicaţia identică a lui E,
atunci
Vf E gf(E).
O+ A=(~ O
O
)+ (allz1 11 a 12 ) =
az2
(O+ a11 O+ a 12) =
O + az1 O + az2
(a 11
az1
ş1 analog A + O= A.
6.1. Definiţ ie. Un element e E Jl,f se numeşte element neutru pentru o
lege de compoziţie M x !Id ~ M, (x, y) ~ x * y, dacă
e *x = x *e = x, V x E Jl1.
6.2. T e o r e m ă. Dacă o lege ele compoziţie are element neutru, atunci
acesta este unic.
Denionstraţie. Fie e şi donă
elemente neutre pentru o lege de compo-
e'
ziţi e M X 11'1 ---> Avem e * e' = e' căci e este element
Jvf , (x, y) ~ x * y.
neutru. De asemenea, e * e' = e căci şie' este element neutru, de unde e = e'.
Aşadar, elementul neutru, in caz de există, este unic determinat.
In notaţie aditivă elementul neutru se notează de regulă cu O şi se numeşte
elementul zero j1ar în no taţia multiplicativă elem en tul neutru se notează cu 1
sau chiar cu e şi poartă numele de elementiit unitate. Avem :
0 +X= X+ 0 =X, \I X E 111,
respectiv
1 · X=X·1 = X1 VxE M.
Exemple
1. Număl'ul real O est e elementul neutru al adunării numerelor reale, număl'Lll
real 1 este elementul neutru al înrnulţ,irii numerelor reale.
2. Aplicaţia identică ie a mulţimii E este elementul neutru al operaţiei el e
compunere a funcţiilor din Sf(E).
3. Fie E o mulţime. Cum 0 U X = X U 0 = X şi E n X = X n E = X
orir,n re ar fi X E ~(E) rezu ltă că 0 este elementul neutru al opel'C\ţiei
„U" iar E csLe element ul neut ru al nperaţ iei „ n". /
26
4. Mulţim ea 2N = {2k I k E N} a nume1'elor naturale pat'e este o parte
stabilă a lui N in raport cu înmulţirea şi legea de compoziţie indusă de
către aceasta pe 2N nu admite element neutru.
x' *x = x * x' = e.
Să observăm că dacă x" E M salisface ca şi x' condiţiile
x" *x = x * x" = e,
atunci x' = x". În adevăr
x' = x' *e = x' * (x * x") = (x' * x) * x" = c * x " = x".
Dacă x E 111 es te simetl'izahil, atunci unicul element x' E Jiil cu pro-
pri etaLea x' * x = x * x' = e se numeşte simetricul lui x (în raport cu ope-
raţia „*" ).
Exemple
1. Cnm e ,:, c = e, rezulLă ci'i elementul n eutr u este ~im etri zabi l ~i sime l ricul
lu i c este tote. ln notaţie multiplicativii avem 1- 1 =1-, iar în notaţie adi-
·Lfră - O = 0.
27
1n adevăr,
d
( -c
-&)a l·ac l>) _ (ad -
d O
bc .
-cb + ad
o) (1O o1).
= = E
ş1 analog
a
(c
b) ( d -bî
el -- c a) = n
(1 ~) = E.
tlf' t
•
I 1: - - ?I = :r -!... ( - y)
Exerciţii rezolvate
28
are element neut ru şi să se determine elemen tele simetrizabile. Aceeaşi pro-
blemaLică pent ru legea de compoziţie
Q X Q ~ Q, (x, y ) ~ X o y = X +y- xy.
Soluţie. Dacă e e Z este elemen t n eu tru penln 1 lege a de compozqie „o", treb uie si\
avem
x = eo x = e +x- e.1·, Vxe Z
deci
e =ex, Vx e Z
şi în particular e = e • O = O. Pe de altă parte se ver ific ~1 c;\ Oo :i: = x o O = x, V.r. e Z,.
deci n umărul Oeste clementul neu tru al legii de compozi~ie „o".
Fie a e Z . P entru ca a M1 fie simetrizabil în raport cu legea ele compozi ~ie „o" Lrl'buie-
să exis te x e Z as tfel încît
O= a o x = a +x- ax,
de unde
x(a - ·J ) = a.
Se observă că această ccuaţ.ie ad mite o sol u ţie x e Z dacii şi nu ma i dacă a = O ~i a = 2..
Elemen tele s imetr izabile sln l O ş i 2, O' = O ş i 2' = 2.
Cind Z se înlocuieşte cu Q, elementele s imetriwbilc slnt t oate 11nmerclc raţion ale
___
a=f::: 1. __,
S olu/ie. 1) Fie A, B e H, A = (a
b
bd) ,
lt
B = (":
b
rl//).
a'
Avem:
AB = (
aa' + dbb' d (ba' +ab')) = (a" db")
ba'+ ab' aa' -1- dbb' b" a"
unde a".,.., aa' + dbb' e Q, b" = ba'+ ab' e Q. Pen Lru a avea AB e H eslP s nf iciPnt
să ară lăm că a" =I= O sau b" =I= O. Dacă lL" = O şi b" = O alun ei x = a' şi y = b' es te o-
solu~ie neba na lă a s is temului omogen:
ax + dby = O,
(*) { bx + ay = O.
Determin antul ma tricei aces tui sis lem este egal c.n a 2 - db 2 • Cum d este liber de-
pătratc şi a=I= O sa11 b =I= O, reiullă că a2 - db 2 =I= O căr i al lfel i/J e Q. Con Lrat!ic\,ie.
Dar din a2 - db 2 =f::: O rezultă că singura sol n(,ic a sistemul ui (*) es te :t = y = o. Hăm îne
adevăra t că a" =f::. O sau b" =f::: O, deci AB EH.
2) Se observă că m atricea unitate E E ll şi fie A e H. Sti m·;ltfon că există <>
matrice X e H,
dy)·
X
x , y e Q, x =I= o sau y =f::: o
astfol Incit XA = AX = E. Avem-:
a
- db 2 )
a2 - db 2 a2 - db
X = EH.
- b a
(
n" - db 2 a2 - db 2
Se verifică şi egalitatea XA = E, deci A-~ există şi A-~ = X e H.
30
8.1. Lemă. Fie a, b E Z. Atunci oricare ar :îi h, k E Z avem :
(a + nh) EB (b + nk) = a EB b
şi
(a + nh) * (b + nk) = a ::: b. /
şi, de asemenea, numer ele (a + nh)(b + nk) şi ab dau acelaşi rest prin împăr
ţirea cu n, deci
(a + n h) * (b + nk) = a * b.
8.2. 'f e ore mă. Operaţiile de adunare şi înmulţire modulo n au pro·
prictăţ.ile:
'.I) (a EB b) EB c = a EB {b EB c),
2) a EB b = b EB a,
3) (a:;: b) *c= a* (b * c),
4) a* b = b *a,
5) a:;: (b EB c) = a* b EB a::: c.
oricare a1· fi a, b, c E Z.
Demonstraţie . Cum a EB b este restul împărţirii lui a +b prin n, există
q, E Z astfel in cît
a +b= nq + (a EB b).
Din lema precedentă rezultă:
(a EB b) EB c = (a + b) E9 c = ((a + b) + c) mo<l n.
Analog se arată că :
a EB (b E9 c) = a EB (b + c) = (a + (b + c)) m od n.
Dar (a+ b) + c =a+ (b + c), de unde (a© b) Ef) c = a EB (b EB c).
4) Avem :
a* b = (ab) mod n = (ba) mod n = b *a.
5) Aplicîncl lema 8.1 avem:
31
Proprietatea 2) se demonstrează ca 4), iar 3) ca 1).
Să observăm că- adunarea _modulo n nu admit& element neutru . ln
adevăr, să pres upunem că -e E -Z est e astfel incit 6 ©a = a© 6 = a, Va E Z.
D ară a· ~ dltn = {O, 1, 2, .. „ n - 1}, at unci O© a -f= a pentru că O© a-E<lltn.
Con tradicţie.
Analog se arată că înmulţirea modulo n nu admite element neutru.
Aşa cum s-a mai observa t, avem:
Va , b E ~"
a© b E dJt„, a* b E &l.n.
=>
respectiv
(a, b) ~ a* b.
Aceste operaţii au evident proprietăţile 1)-5) din enunţul Teoremei 8.2
(v. Obs. 5.4). Cum:
OEE> a = a © O = a, 1 * a = a * 1 = a,
rezultă că n um erele O şi 1 sînt elemente neutre pentru ope raţiile induse pe
&L„ de către adunarea modulo n, respectiv înmulţirea modulo n.
ln fine, să mai observăm că
a© (n - a) = (n - a) EB a = O, Va E ~'-»
şi cum n - a E &JL„ oricare ar fi a E <ii, rezultă că orice element a E &l.ri
este · simetrizabil în raport cu operaţia -indusă pe &l.n de către aduna rea
modulo n, simetricul (opusul) lui a fiind n - a.
Fie n = 6. Tablele opera·ţ.i i] or· in duse pe 8!\.6 = {O , 1, 2, 3 , 4, 5} de
către ad unar ea şi înmulţirea modulo 6 sînt:
* o 3
i 2 4 5
Ei) o 1 2 3 4 5
o o 1 2 3 4 5 o o o o o o o
1 1 2 3 4 o 5 1 o 1 2 3 4 5
2 2 3 4 5 o 1 2 o 2 4 o 2 4
3 3 4 5 o 1 2 3 o 3 o 3 o 3
4 4 5 o 1 2 3 4 o l.1; 2 o 4 2
5 5 o 1 2 3 4 5 o 5 4 3 2 1
T a bla inmul ţ.irii modulo 6
T abla adunării modulo 6
F a ptul că operaţia indusă pc &l. 6 de adunarea modulo 6 est e comutativă
~i că admite pe O ca element neutru se constată şi _pe tabla acesteia. Folosind
notaţia aditivă pentru simetric, se constată ele asemenea că:
-O = O, -1 = 5, -2 = 4, - 3 = 3, -4 = 2, -5 = 1
32
O EB O = O, 1 EB 5 = O, 2 EB 4 = O, 3 EB 3 = O.
Elementele din &t6 simetrizabile în r aport cu opera·~ia i ndusă de înmul-
ţirea modulo 6 sî.n t 1 şi 5. Folosind în acest caz notaţia multiplicativă pent ru
siineLric, avem :
1- 1 = 1,
căci 1 * 1 = 1., 5 *5 = 1.
Exerciţ·i.i rezolvate
1) 5 * X EB 2 = 4,
2) 3 * X EB 4 = 4,
3) 2 * X EB 3 = 2,
unde „EB" şi „*" sînt simbolurile ad u nării şi înmul ţirii modulo 6.
Solu/ie. 'l) Cum 5 * x EB 2 EB 4 = 4 © 4 iar 2 EB 4 = O şi t, Efl 4 = 2, re;mltă că
5 *X = 2.
D in labl a înmulţirii modulo 6 rezultă crt x = 4. Acel aşi re:wltat se o.bţine observînd
că 5 es te sime trizabil î n !'aport cu ,,*'' şi 5- 1 = 5. Deduce m:
X = 1 *X = (5 * (5 * x) = !) * 2 =
* 5) '~ X= 5 4.
2) Cum 3 * .x EB 1., EB 2 = t, EB 2, rernllr1 că ::! * :r = O.
Din tabla înmul\.i rii modulo 6, grisi m pentru :~valoril e x1 = O, x~ = 2 şi x, = 4 (O ecuaţie
de g-rn<l -1 admi te ll'ci solupi !).
3) Cum 2 * x EB 3 EB 3 = 2 EB 3, r eznl til. 2 * x = 5. Din tnbla înmulţi rii rnoctulo 6
se constatrt d't nu c.xis ltt :~ e .m,0 aslfcl îuc\L 2 * x = 5. Aşadar e cuaţia 3) n u atlmit o sol u ~ii .
2*x = !L
Din Lal.Jla înm1tlţirii modulo 5 pe &t.5 se conslalu ră 2 csle s ime tl'iznbil şi s ime trkul l ui 2
îu raporl cu aceaslă opemţie esle 3. 1nmul ţiml cu 3 c1·Haţia 2 * .i: = t, se obţine
3*2~o.1: = 3*4
~i cum 3 *
* 2 = 'I. , 3 4 = 2, cloclnc em că .i: = 2.
'.!) C.ons ullîncl Lab lclc î n nrnlţ.i l'Îi şi ndu n ru'ii modulo 5 pe~:; = {O, 1, 2, ::i, 4} (v. § 3)
se ronslaLrl cil t oal.e olernen le le b E i915 s int simcLl'izabil e î n r a porl. cn adunnt·ea modul o 5
~i di Loato clementele a e &\.0, o=/:; O, sini. sirnetri zabi lc în rapor l cu întnn l ţ.it'l'a rnod11lo 5.
A~adm elapnlc ele rPzolvaro de la pt:l. 1) pot l'i par cmso :;;i pe razul g1•1wral a* ,i; El? b = O
a =F o, dec i PGuapa a* x EB b = O arc cel puţ.in o so l uţio î11 ~•.
33
3- Matematică-algebră ci. a xn-a
Fie Xi, x 2 e &l.5 astfel încît a * Xi EEJ b = O ş1 a * x 2 ffi b = u. Atunci a VtJm:
a * xi EB b = a * X2 EB b.
Aduntod opusul lui b la fiecare termen al egalităţii precedente obţinem
U*Xi = <t*X2
şi înmulţind termenii acestei ultime egalităţi cu simetricul ltti a in raport cu în mul prea
modulo 5 se obţine xi = x 2 •
~I am · a 0 = a," · c = am = am+o
(am)o = e = ao = am.o,
din enunţ sînt adevărate pentl'u n = O.
afirmaţiile
Presupunem că n > O şi că aÎÎl'maţiile din e nunţ sînt ad evă rate pentru
n - 1. Atunci :
Analog, dacă legea ele compoziţie este dată aditiv, definim multiplii na ai lui
a, cu n E N, astfel:
def {O dacă n = O
na = (n - 1)a +a dacă n > O.
I
'I 34
"
Rezultatul din teorema precedentă se transcrie aditiv astfel:
n !alrlcf dacă n = 1
Dai= ('}~(ai) a,, dacă n> 1
respectiv
dacă n = 1,
dacă n > 1.
Se mai folosesc notaţiile:
ala2 „. an = na·"
n
i= 1
respectiv
n
a1 + az + „. + a,, = E a;..
i- l
Exerciţii rezolvate
f = ( 1 2 3 4 5 )·
2 3 4 5 3
1) f 2= f of, f 3= f2of, f 4 = f'3of, f 5 = f 1o f'
Calculaţ;i
şi dedu ceţi că f = f2+ 3 a oricare ar fi q = O, 1, „ . .
2
35
. 1) Avem:
SoltL(w. f2 = f of = (1234."i J '
3453 '·
r = (2 o r= ( '45345
1 2 3 4 5 ) ' f' = (3 o f = ( 1 2 3 4 5 ) . rs =
53r, 5 3
f4 o f = ( 1 2 3 4 5 ) = (2.
3t, 534
Pen lru q = O avem f 2+3·0 = f 2 , pcnt1•u q = '1 avem f2+3.f = {5 = {2. Fie q > "1 şi
p1·est1punem că f 2+ 3(q- I) = f2. A tnnci:
f2 + 3q = f 2+3(q - J) o f3= f2 o f3 = rs = f2.
o I r2
·~~~~~~~~
ra
f2 f4 f2
p f (3
r· f3 r'
r,) Se ohse rvă pc ta bla de la pd. 3) că elemen tul neutru pen tr u opcra \ia in dusă
pe li es te (3. În 1·ap01·t cu operapa in<lusl"t simetricul lui f 2 este f 4 , al lui (" este şi ra
·al lu i r-1 este f 2.
V erifica\,i di AB = BA .
2) Dacă M est e o mulţime înzestt'ată cu o lege de com pozi ţi e 111 X M -+
-+ A1, (.t, y) -+ xy asocia Li vă şi cu element neutru iar elem enlele ci, b E 11-J
au pl'Oprieta Lca ab = ba, ai.unei
Ym, n E N.
So luf~e. 1) A yem:
\r AB = ( ; O ) ( ab
b + d = c(a + b+ d)
şi
BA =C a
O
+d =
) (
c(a
ba
+ b + d) (b + d)
. o
(a + d)
)
I
alllh = (alll - 1a )b = a 11l-l (ab) = am- 1(bo ) = (am- 1b)a = (/Ja?ll-l)a = b(a11i-Ia) = bam
': .! I
Fi xăm acum pe m şi demonstrăm prin i nducţie asnp1•a lui n că
Vne N.
n = O atun ci amv0 = ame = eam = b"am.
D acii
Prcsup uuem C<l n > O şi c;'i ambn- 1 = [1n- 1am. At1111ci
amvn = al11(1Jit- 1h) = (amb 11- 1 )b = (bn- 1am)IJ ~ b1H ( a 111 b) = b11 -1 (/;a111 ) =
= (b 11 - 1 b)a"' = b am.
11
Exerciţii
~
~) A 1·i\ Lap c<'l mulpmea I-l = {O, 1, 2, 3, 4} c Z Pst.e fa\.;1 de legea do st.abi lă compo;\iţie
_ Z X Z-+ Z, (x, y) -+ Ix - y I ş i sft s" alc;''i-l11iasri't t.ahl a o por a p ei induse.
~ Arătaţi că 01'i<·C submu lţime H -=F 0 a l1ti lt este stabilă ln t·aport cu fici.:<J1•e din legile
de com p oziţie!
def def
(1._ţ_ (3 = mnx {cr., (3}; rJ. Ţ f3 = min /rJ., (3}, Vcr., f3 e R.
I
Alcălui\.i lablelc1 op1·rn~i i l o r induse pe I T = je1., (3 , y}, unt lc
/!) Fie 1~· = H"-. {l / V3, - t / V3} şif~ : E-+8, I ~ 1:~3 d el'inil.e astfel:
ericare ar fi perechile (x, y) şi (z, w) din M. Arătaţi că aceste legi de compozit,ie sint
~asociative, comutative şi cu eloment neutru.
\!!;}Fie M = Z x Z*, unde Z* = Z"-.{0 }. Pe mulţimea M introducem următoarele legi
de compoziţi e:
d ec
(x, y) + (z, w) = (xw + yz, yw) ,
def
(x, y) (z, w) = (xz, yw)
oricare ar fi perechile · (x, y) şi (z, w) din M. Arătaţi că aceste legi de compoziţie sin l
asociative, comutative şi cu element noutru.
~ F ie a, b, c E Z, b =f= O. Pe Z definim legea de compoziţie „*",
def
,,.„
X* y = axy + b(x + y) + c, Vx, y E z.
1) Arătaţi că „*" este lege de compozi ţie asociati vă dacă şi numai dacă
b 2
- b - ac= O.
2) Cînd b2 - b - ac= O legea de compoz iţie „*" are element neu tru dacă şi
nnmai dacă b Ic.
@Pe mul ţimea N a numerelor naturale definim legea de compoziţie „*"
dr. I
N x N-+N, (m, n)-+m* n = mn.
A = l~ :), a, b E R.
A.dilaţi:
1) A, B E 111 = AB E 111;
I \
38
Admite clcmcnL n euLru upera\ia i ndusă pe M de înmttlpcra malricelor?
@ Pe lt~1- = {a e lt I ci > O} definjm legile d e compozi p e :
d~r a+ b
a__L b= - - (media aritmetică)
2
cter
aTb = Vab (media geomelrică)
dcr 2ab
alib = - - (media armonică)
a+ b
V a, b e R.~ .
A1„'Haţ i C:t aces te legi de compoziţ. ie sint comutative şi nu sl nt asociativr.. Admit
eleme nt. neul1·u '?
18. Pl• M 2 (lt) se clcfi1w:;;tc legea de compoziţie „*".•
def
A ·~ B = AB + BA, VA , B e Mz(R)
S tudiati dacă legea de compozi\.ie „*" es te asociativă (comutativă). Admite element
11!!11 tru?
19. !kter mina\i păr ~ile s tabile finite ale lui Z în rnport cu înmulţir<>a. Esle R'-.._Q parte
s Labil:l a lui R in rnpo1·t rn aduna1·t•a ( inmulţil'l: a)?
20. Fie ll mulţimea numerelor reale de fo!'ma a+ b V2, a, b, e Q ce satis fac condiţia
a 2 - 2b~ = l. ./\rătaţi crt H este o parte :; labilă a l ui U. în rapo rt cu în mul ţi re a şi că
toa te numerele din H s int s imetr:zabilP in rapol't r·.n ope1·a(ia indusă.
21. t~ie M m11 l\.irnca matricelol' A e M 2 (R),
A = (: ~), . a: b, c E H.•
***
25*. Fie n > O 1111 numfit• într eg şi
M = {(a., b) I a, b E Z, (a, 11) = l }.
·t) Dacft (a, b), (c, el) e 111 = (ac , ad + bc) e Iii;
2) Legea de compoziţie „*" definită pe M pl'in:
39
~ti * . Pe o mulţime 111 se dă o lege d e c ornpozi~ie as ot: i u l.ivă
27 *. Fie „T " şi ,.J_" dou ă legi de compozi\ie pe 111111\irnea M, cu el emen le neutre e, rcs-
p ccliv e'. Dac ă oricare at· fi x, y, u, v E iii avem:
(x r y) _!_ iu T v) = (:c J_ ti) T (y J_ v),
alunei:
'1) e = e'
2) xŢ y = .x j_ y, 'r/.'C, :'/ E il/.
3) :1; J_ y = y J_ :i:, Vx, y E iii .
28*. Fie M o rn1ilţime en trei cl cmr.nte.
·J) Cî lt: legi d e cornpL•z1ţie S<J pol. defini pc Jiil.?
2) Cîte dintre ar::Hslca sînt co mu t.ali ve?
3) Cîle admit e lement ne u tru?
Gcn eral izw.·e.
~,
2V*. P e mul ţimea punctelor unui plan n definim legea d e compozi\,ie cp : IT x II-+ 11,
cler
=
,"
11
qi(A, .11) = C C este simetricul lui A în r r1port cu B.
'l ) A răta ~î că q> nu este asoc i atiYă şi nici co mulati vă.
2) Raportînd punctele p lanul ui la un rcpee x 10x 2 , ari\.ta ~i că m u lţimea fl a
puncte lor planului d e coordonate intregi cs le i nclus[t in orice parte stabil ;{ T a lni 11
în raport cu cp ce conţine p11r11.:telc de coordour1te (0, O), (1 , O), (O, 1), (1, 1).
30 *. F ie M. mnl~imea tu Lurnr secveu \.elor de opt lite1·e clin n!l"ri bi:'lul lat.în, 111nnitP c1C 1Ji111r>
d e lungime 3 peste allabrtul ln lin . Daci't (f., {3 e 111, d efin im 1;uvintele rJ. ,:, {3 ş i (/.o {3
asLfel: rJ.* {3 es te cnvlntul form at 1:11 primele 5 ljLel'e 1-110 lui a urmate de u l t imele t rei
litel'e ale lui {3 iar rJ. o {3 es te cu vinL1il formal din ultimele 4 lilcl'e a ln lui a n r mat e el<·
primele p a tl'll litere ale lni {3. J\sl.fel, clcu;;'.\ rJ. = am Lbhcd şi {3 = GSttn1 bb, alu nei a*
* {3} = aarlbabb şi rt. o(!. = bbr:d cslt. AriU aţi că Jeg-e11 c1 1:' corn poii[.ie „*" este asocia-
tivă ia!' „o" nu es le a socia liv11. 0 Lu d ia~i c·omu lalivila L s a.
lt
I
40
-
-
- -
- - -
Capitolul III GRUPURI
41
2) calcul algebric (care o bţine şi prelu crează identităţi , :fiind obiectul
Algebrei).
In lcg:l.tură cu această clasificare, se cuvine să observăm că mcLocla
axiomatică perm ite o sistematizare a calculului algeb ric şi adesea ren unţarea
la acesta, în favoarea raţionamentul ui conceptual.
§ 2. iiIOX OJZI
X* y = y *X, v x, y E 111.
42
Exemple
1. Adu narea numerelor este asociativă, comutativă şi admite pe O ca element
neutr u. Rez ultă că (N, +) este monoid comutativ, numit monoidul aditi11
al numerelor naturale. De asemenea, (N, ·) este monoid comuLaLiv, numit
monoidul multiplicati11 al numerelor naturale.
2. Fie E o mulţime şi ~(E) mulţimea tuturor părţilor lui E .
Cum:
( X U Y) UZ = X U (Y U Z ), V X, Y , Z E ~(E)
0 U X= X U 0 =X, V X E ~(E)
XU Y = YU X, V X, Y, Z E ~(E)
Exerciţii rezolvate
A=(~ ~) , a, b, c E Z.
A = (~
u
B=(
o
AB = (~ b
c) fu0 w) = (au aw bv+ev )
V Q
E llff.
Rezultă că M este o parte stabilă a lui M 2 (Z) în raport cu tumul ~irea matricelor.
43
Cum
E = (~ ~J e M
rcwllă ci't opl'raţ.ia indnsă pc 111 adrnilc e lement neutru, anum e po E . Operat.ia ind11să
eslc şi asocia livft r:'\ci în mulţirea nrntri1 ~clor es te asocrnlh·i't. Rcwlt;i ră (111„) es te monoid.
2) Pr1•s1 1p111wm că A e U{i1/) .. \ tnnci c:ds tă He 111AZ) asLr<!I incîl A B = LJA = 1::.
Cum
'1 = rlet. (r~) = dd ( AB) """ dct (A) clol ( R)
şi <le t (.A), rid (Rl sl nt nun1t\1'0 lnlre~i , n•ztdlt1 ('tl dnl (A)= ±; l , deci
ab =
I
a ,. = ± 'l .
Io li
Cum rt, b e Z rewl lă că ab = 1 cl ari\ a= '.l , b = I ~a u a= - 1, b = - 1, şi ab = - 1
daei't ci = -'1, b = l san a= '1, b = - '1. Aşada t' , dacrt rl e U(111) alunei A este <'gal;i
" cu una di n ma ll'i('ele :
c)' (
- 1
o
cl ) ' ('o - lc). CE Z.
·1
R<•ci p1·oc, malrii:ele d in Iista pri>1·Pdt•n li't sîn l elenw n le i11 versa bile ale monoidu Iui ,\/,
inversido 101· fii nd rcspec tiY malricPlc:
'I
(o
-c)' (- ·O( --lc), (- O ·Ic),
'1
I ·L c)· '
( o -'l
J\ VCJ11 :
(f o g) (y) = f (g(y)) = /'(:1:) = '!} = '11:.'(y), 'V y E E
şi
n (.i·) = = ţ;(v) = E,
)
(g o g(f(:r;)) X = .I E(:c), 'V.x E
de unde
I~
ro r; = go r = 1 ,,
I deci f este clemen t s imPtl'Îzahil al !110110ÎclUllli {8f( 7~'), o),
,,I
l
44
Presupunem că E = {'l, 2, 3} şif E 8J'(E). Cu con venţi a ele la § 3, cap. II, func-
ţia f se poate da prin:
2
f (2)
Evident, W(E) a re 3 x 3 x 3 = 27 elomcntc, f fiind s imctt'izahil (= bijecliv) dacft i;;i 11urna i
dar.ii valori le sale f(l ), f(2). ((3 ) reproduc, într-o ordine m·bilrară, nunie1·clc 1, 2, 3. Avem
dec.i 3! = 6 elemenle simell'izabile, an ume :
2
:1' cr =G 3 ~). ~ = G
2
~J
2
e=
C11 2 'l
a=G
2
3 ~)' [3 =(1
3
2
~)' y=G 2
2
~l
y}.
1
""
Aşadar UW(E)) = {e, a, 7t, o:, [3,
§ 3. DlWINI'ţ'IA GRUPULUI.
EXE,\1PJ;E
G x G -+ G, (x, y) -+ x *y
se numeşte grup clacă sînt satisfăcute urmă toarele axiome:
(x * y) ':' y = x ':' (y * z), V x , y z E G;
3e E G astf PI încît e * x = x * e = x, V x E G;
V x E C, 3x' E G astfol încît x' *x = x ::: x' = e.
Elem e ntul e E C, a cărui ex istenţă es te asigurată ele axioma G2 ) este
unic dete rminat (v. Teorema 6.2, Cap. JT) şi se numeşte elementnl nentru al
grupului G. Elem e ntul x' a cărui ex istenţă est e asigurată d e axioma G 3 )
pentru orice x E G, este unic determinat (v. § 7, Cap. II) şi se numeşte
simetricul lui x ; în notaţi a muJLipJicaLivă punem x' = x- 1 , iar în notaţia
atlitivă punem x' = -x, numit inversul, respectiv opusnl lui x .
Ansamblul de con diţii G 1 ), G 2 ) şi G 3 ) p onr·Lii numele ele axiomele grupu-
liii. Dacă in plus es Le sa-Lisfăc uti1 şi axioma:
X :;: y = ?J ~, X, Vx, y E G,
atunci G se numeşte gl'Up comutatiil sau abelian .
\
45
Exem1)le
1. Grupul permutărilor.
Fie E = {1, 2, 3}.
Să notăm cu 6 3 mulţimea tuturor fun cţi ilor bijective de la E la E. Folo-
sind convenţia de la § 3, cap. II, acestea pot fi descrise astfel:
1E = e = G ~ ~) • a = G ~ ~) ' n = G~ ~)
C1. = (~ ~ ~) · ~= G ~ ~) · 'Y = G~ ~)
deci 6 3 = {e, a, n, a, ~, y}.
Cum compusa a două funcţii bijective este o funcţie bi jectivă (v.
Teorema 3.1. Cap. 1) rezultă că 6 3 este o parte stabilă a lui 8F (E) în 1·apo1·t
cu compunerea funcţiilor.
Să alcătuim tabla operaţiei induse pe 6 3 de către compunerea funcţi
ilor, operaţie numită compunerea pennzitărilor de trei obiecte.
oe an a ~ ·Y
I e e a 7t C1. ~ y
)
Io· (J a 7t e y C1. ~
7t 7t e O" ~ y C1.
C1. C1. ~ y e (J 7t
~ ~ y <X 7t e (j
Rezultă că (63 , a) este grup, numit grupzil permutârilor ele trei obiecte
sau încă grupul simetric de grad 3. Din tabla operaţiei lui 6 3 rezultă că
acesta nu este grup comutativ.
I~
Analog, dacă n > 1 şi E = {1, 2, „., n} atunci mulţimea 611 a
funcţiilor bijective de la E la E formează grup în raport cu opera~ia <le
I compunere a funcţiilor; (6n, ·o) se numeş te grupul permutărilor de 11
obiecte sau grupul simetric de grad n.
"'
I ..
~
,/ o I
__..--.---
------ .--- .
I
• w fx)=(-x
.-- ,- x . J J.urxJ =tx1.-x2 J
1
. •:, 2
Fig. IJI.1
1E 1E u V w
u u 1E w V
V V w 1E U
w w V zi 1E
.
Tabla grupului Klein
Cum compunerea funcţiilor este asociativă şi 1E E 8JC, rezultă că
(81C, o) est e monoid. Se observă pe tabla operaţiei lui 8JC că orice element
din ;JC este simetrizabil, anume :
1-1 = 1E, u- 1 = u., v- 1 = v, w- 1 =w.
Aşadar (8JC, o) es te grup, numit grupul lui Klein. Din tabla operaţi ei,
se deduce că grupul lui Klein este comutativ. Să observăm că elementele
grupului OJC sint funcţii bijective. Aceasta se poate verifica dfrect sau ob-
47
,,
ul
servind că u ou= 1m v o v = 11,;, w o w = 1E şi aplicînd apoi rezulta Lul
de la Ex . R -3, Cap. I.
3. Grnpiil (Jit"' EB) al resliirilor modalo n. F ie n = 4 şi &'·4 = {O, 1, 2, 3}.
Se ştie că ~.ieste o p a rte stabilă a lui Z în raport cu aduna1·ea modulo 4.
Să alcătuim t abla operaţiei ind use.
o
EB I 1 2 3
o o 1 2 3
1 1 2 3 o
2 2 3 o 1
3 3 o 1 2
Tabla gl'upului (~ 4 , Etl)
Operaţia indusă pe &'„~ de căt1·e adunarea modulo 4 este asociativu
(v. § 8, Cap. II). Din tabla acestei op eraţii rezultă că admite pe O ca ele-
i. m eut neuLru, că este comutativ şi că orice element din Slt4 este simetrizabil
in mpo rL cu operaţia indusă :
• , 1
11 -O= O, -1 = 3, -2 = 2, -3 = 1
l
I Aşadar, (~4 , EB) esLe grup abelian. Analog se arată că (~n , EB) este
"' grup abelian, unde ~n = {O, 1, 2, „ ., n - 1} iar „EB" este operaţi a inclusă
pe .\R11 de către adunarea modulo n, numit gnipi.i l resturilor modulo n.
4. D in prop1·ietăţile adunării şi inmulţirii llumerelor, menţionate în Cap. I,
§ 1, rezultă că
(Z, -j- ), (Q, -j- ), (R, -j-) şi (C, -!-)
~
11 sini; grup uri abeliene, numite respectiv grupul adilifJ al numerelor întregi,
raţionale, reale, complexe.
'
L,' De asemenea, notind
Q* = Q ""-{O}, R* = R "' {O} şi C* = C"- {O},
atunci
Cum nrice grup este monoid, calc ulul algebric cu elementele unui grup
beneficiază de toate regulile valabile pentru legile de compoziţie asociative
şi cu element neutru.
Pe de altă pade, pentru grupuri avem o serie de reguli care nu sînt intot·
deauna aplicabile în cazul monoi zilor. În eseJ1ţă, aceste reg·uli se fundamen·
48
tează pe proprietatea că orice clement al unui grup este simet1·izabil în raport
cu opel'Uţi a
acestuia.
li.1. Te ore m ă,. într-un grup G sînt adevărate regulile de simplificaro
fa stîuga. şi la drea11ta:
lb ·~a=r.*a=b = c J·
Denionstrctţie . P resupunem că pe ntru a, b, c E G avem a,~ b = a::: c
ş1 Iie a' simet1'icul elementulu i a. Avem :
b= e*b = (a' * a) * b = a' * (a * b) = a' * (a •:: c) = (a' :;: a) *c = e *c = c,
deci b = c, de unde rezultă că este adevărată reg ula de simplifica1'e la stînga.
Analog se demonstrează regula de sim plificare la dreapta.
4.2. Te o r e m ă.. Fie (G,*) un grup. Oricare ar fi a, b E G, ecuaţiile:
a ::: x = b şi y ::: a = b
au soluţii unico în G, anume x = a' •:• b, respectiv y = b •:<a', unde a' este
simetricul lui a.
Demonstraţie . Dacă x 1 şi x 2 sînt solu ţii din G ale ecuaţiei a* x = b,
atun ci
a * x1 = b= a * x 2,
deci a * x 1 = a * x2 şi folosind regula <le simplificare la stîn ga obţinem x1 =
= x 2• Aşadar, ecuaţia a* x = b are cel mult o sol uţie in G.
Fie x = a' •:• b, und e a' este sime tricul lui a.
Avem :
a ~' x = a •:: (a' * b) = (a * a') ::: b = e * b = b,
de unde rezultă că x = a' * b este solu~i e (din G) a ecuaţiei. a::: x = b, unică
conform p rimei p ă rţi a d emonst raţiei. Analog se arată că ec naţ.ia y * a = b
admite i:;oluţi e unicii , y = b ,:, a'.
D ucă gl'npul G este dat în no t.aţia a ditivă (mulLipli cativ ă ) atu nci rezul-
tatele din ·Leorem ele precedenLe se transcr iu astfci:
a + b = a + c sau b a= c+a + =b = c,
a + x = b = x = (-a) + b,
y + a = b = y = b + (-a) = b - a,
respectiv ·I
ab = ac sau ba = ca =ţ> b = c,
=
ax = b x = a-1b,
ya = b = y = ba-1•
49
Cum op eraţia unui grup este asociativ i\ şi cu element neutru , toate
rezultatele din §9, Cap. II sint adevărate şi în cazul grupuril or. Astfel, clacă
G este grup multi plicativ, a E G şi n E N, atunci punînrl
da ră n = O
an = { e
an-1 a d acă n > O
avem :
V m,n E N.
. P entru elemente le unui grup putem defini şi puteri ale a cesLorn cu expo-
nenţi nume1·e întregi negative, după cum urmează.
Dacă a E G şi n E Z , n < O, at unci - n > O, deci a re sens a- 11
precum
şi inversul acestuia, an ume (a- nt1. Punem deci:
Vn E Z, n <O.
i„. şi avem :
q ~· ş.a.m.d.
Dacă grupul G este dat in notaţie adi tiYă, atunci cele de mai sus devin
proprietăţi pentru multipli i întregi ai elem entelor lui G :
·~ ma + na = (m + n)a, n(m,a) = (nm)a, Vm, n E Z I·
Cum pentru orice a E G şi n E Z avem
ana- 11 = a 11 + (- >t) = a 0 = e = a(- 11 >a11
rezultă că :
,.~/
I Jj
Analog, în notaţie adiLivă avem :
I ~
u
-(na) = (-n )a, Va E G, n E Z I·
Exerciţii rezolvate
11 1 I F'
>
.\ I - "' Je e: = - 21 2
- E c.
+ -i ]/3 A rataţi ca
V • V
Vn E Z.
. I'" 27t
S ulu{1 e. , .nm & = eos - + i. sm
. 21t
- , avem:
3 3
z 3 = cos 2rr + i sin 2r. = 1.
Obscl'vlnd cr1 11.3 -
/1 = (11 - 'l )n(n + ·1), 1·ezullf'1 c~1 11~ -
11 S<' divide cu 3, deci
n3 - 11 = 3ry, <·u '1 e z. Dar e: cslc element al grupului {C*„) ş i folos in d regulile d e calcul
I
cu pulel'ile !nL1·cgi ale unui e lem ent dintr-1111 grnp nrnlliplicaliv, avem :
,11~ - n + J = e3q+ 1 = e3q • i;:l = (e3)qi;; = l CJ& = e:.
Dacă i =!= j, atunci aai =!= aaJ. în adnvăr, dacă aai = aa1 , pl'in si mplil'icare cu a se obţine
a;= a.1. Contradi c ţi e . R•J zullă că elementele aa1 , aa 2 , „„ aan s lu t dislincte şi, mai puţin
evcn tu al ordin ea, coincid eu a 1, a 2 , „„ u„.
e . a b c
a a e ? ?
b b ? ? ?
c c ? ? e
Ca să 1111 ave m rep e ti~ii în linia lui a sau în coloana lui b, la intersec pa acestora nu
putem pune a, e sau b, deci ab = c. Analog se arată apoi succesiv cU. ac = b, bc = a,
bb = e, ba = .c, ca = b, cb = a .
I e a b c :•
e e a b c
a a e c b
b b c e a
c c b a e
51
IR - 1 I Fie (G, ·) un grup cu n elem ente şie elementu] neut,ru al lui G.
1) Demonstraţi în cazul cînd G este comutativ că
Va E G.
2) Verificaţi ace astă proprietate în cazul . gl'Upului 6 •
3
So luţie. 1) Fie al> a 2 , „„ an clcme11tele grupului G şi fi e a un element arbit.1·a1•
din G. Conform cu Ex. R-2, element ele
J
(cr3)2 e2 e, o:s o:2X3 (o:2)3 ea e etc.
Observa fie. Se poate demons tra c~'t rezulta tul de la pct. 1) es te adevi\rat şi pen tru g ru puri
necomulalive, aşa cu m dea l lfe~ s-a verifi cat pentru grupul 6 •
3
~(
§ 5. SUBGRUr. EXEMPLE
{,"
Fizion omia unui grup G se descrie în esenţă cu ajutorul subgrupurilo,
sale: submulţ imi nevide H ale lui G cărora operaţia Jui G ]e conferă, de ase-
·~)
men ea, o strnctnri.'i de grup.
.Mai precis :
5.1. Def'iniţie. Fie (G, :::) un grup. O s ubmulţime nevi<Ui. H a lui G se
numeşte subgrup a.1 lni G tlacă sîut satisl'ăcnte mmăton.re lo condiţii:
1) V x, y E H=>x*y E H;
2) V.x; E H => x' EH,
unde x ' este simetl·icnl lui x (în raport cu 01)craţia lui C).
Dacă grupul G este d a t in nota-~ia aditivu, atunci con diţiile 1) şi 2) din
defin~ţia subgnipului se transcriu asLfcl :
,#
I
I~
1) V .r;, y E H => x y E li; +
I 2) V :c E I1 => -x E II.
,.I
52
5.2. 'f e o r cm l"t. Jt'ic (C, *) un grup, e elemeutul neutl'u al lui G şi JI
un subgrnp al Jui G. Atunci:
1) e E JI,
2) H este grnp în raport eu 01>eraţia indu să 1•e II <le eriti·e operaţia
grtll'ulni G.
Demonstraţie . 1) Cum H -/: 0 putem alege un element x E II. Din
2) rr.z.nltă că şi x' E II şi acum din 1) rezultă ci!l e = x' ~, x E H.
2) Să noLăm cu cp opetaţia grupulu i G, cp : G X G -> G. Din 1) rezultă
că Jf este o parLe stab il ă a lui G in raport cu operaţia cp. Fie cp' legea de
compoziţie i ndusă pe li de cp,
E xemple.
1. Fie (G , •:•) nn grup, e elementul său n eut ru şi H = {e}. At1tnci. E este
subg rup al lui C, numit subgrupal unitate. În aclev ifr, dacă x, y E H ,
at~111ci. .-i; = y = e, deci
x *y = e*e= e E E,
x' == e' == e E l!.J'.
Dacă G este dat în notaţie aditivă, atunci O = {O} este subgrup al
lui C, 111n11it s ubgrupul zero.
2. Fie IS:i gn1pnl permutărilor ele trei obiecte, 6 3 = {e, cr, 7t, tZ, (3, y}.
Urrn ă Loarelc wlnn111.~imi ale lui 6 3:
\ E = {e}, H 1 = {e, cr, 1t}, H2 = {e, a}, H 3 = {e , (3}, H ,1 = {e, y}
sînt suhg rupuri nle lui 6 3 . Să facem vcrificarn p entru Ji1 . Din t a bla ope-
raţi ei ~ru p ului 6 3 se dedu ce că elementele lni H 1 se compun conform tablei
următoare
o Ie () 1t
e e cr 1t-
() (J 7t e
7t re c G
53
Atunci nZ este subgrup al grupului (Z, + ). ln adevăr, clacă x , y E nZ
exi stă h, k E Z astfel incit x = nh, y = nk. R e zu ltă că
x +y= nh + nk = n(h + le) E nZ,
-x = - (nh) = n( - h} E nZ,
deci nZ este subgrup al lui (Z , +).
Exerciţii rezolvate
- 1 - i
- 1 - 'I -1 1
- i - i - 1
„ Se deduce din tabla înmulţiri i elementelor lui Il dt Jr este o parlc s tabil ii n lui
în raport cu înmul ţirea. În pl us , ·1-1 = '1 E H, i- 1 = - i e H, (- 1)-1 = - 1 e IT, (-i)- 1 „
I
= i e ll, deci lT este subgrup al lui (C* ,.).
.
F•ie o y 2;: . . 27t
n > , " = cos -;; + 1 sin -
IR - 2
I •
n
ş1
u„ = {1 , ~, ~2, „„ ~n-t } .
1) Arătaţi că Un este un snbgrup cu n elemenle al gr·~pu lui (C':', ·).
· numit grupiil rădăcinilor de ordin n ale uni tăţii.
1..i
2) Reprezentaţi geometric elementele lui U 3 , U 4 , şi U5 •
Soluţie. 1) Să ară tăm că nu mă r u~gipl ex ~ ~1 r mi\toarel e două propriclăji:
a) ~n = 1 ;
b) ~h = '1, lr E Z => n I k.
Într-adevăr, folosind formu la lui Moivre a ve m:
y
...,11 = (
cos -27t + 1. sm
. -2;:) " =cos 2;;: + i. s .111 217 = 1.
n I!
54
Fig. III.2
Să arăt1tm că elemen tele l ui U„ sînt dis Linctc, deci că U„ are n elemente. în caz contrar,
există i =f:= j, O ~ i < j < n, as lfel i ncit <:;i = <:;i. Înmulţind această egali talc cu <:;-i
obţi n e m: •
'1 = <:;i <:;-i = <:;i c-i = <:;h
şiaplicînd b) deducem n I j - i. Contrnâicţie, căci O < j - i < n.
Fie acum x , '!/ E u„, X = <:;i, '!/ = <:;i,
o< i, j < n. F ie q, r E Z aslfel tncît i + j = nq + r, O ~ r < n.
Avem:
şi
x-1 = ( <:;ij-1 = <:;·i = 1. <:;-i = <'.;" <:;-i = <:;n-; E U„.
Deci U„ este subgrup cu n clemente al lui (C *,.)
2) Avem:
U3 = {1, <:;, <:;2} unde <:; = cos -2Tt + i. sm
. 2Tt
- ,
3 3
U 5 = {1, <:;, <:;2, <:;3, <:;4} u nde <:; = COS-2Tt + t. sm. -2Tt .
5 5
Reprezon tind geometric numerele din Un = {1, <:;, <:; 2, •.. , <:;n- 1 }, pun c tele obţ.inute
sînl vÎl'furile unui poligon regulat cu n latur i, cu centrul în origine şi cu unul d in vîl'fm i
pe O.-c1 (v. F ig: II I.2 ).
§ 6. l\'IORFISME DE GRUPURI
55
r
/
/
/
I
Fig. III.3
°J
I
:
I ~~~~~~~~~-4-.\--_
( ~I i
:
I
o
a; -------a(&,aj
•o
I
~~~~~~--'---~~~~
f ___.,. .b·.r ------- I
· ~b ·
)
Fig. I l L4
56
F
Dar
uov = f(x) o f(y) = f (x * y),
de unde
f-I(zz o V) = X* y = r - l(u) * r - l(y)
şi cum r-1
este aplicaţie bijectivă, rezultă că r- 1 este izomorfism.
Exemple
1. (It, + ) ~ (R:, ·). Grupul aditifJ (R, + ) al numerelor reale este
izomorf cn grupul multiplicalic1 (R~„, ·) al numerelor reale strict pozitic1e.
în adevăr, fie a E It, a > 0, a =f. 1 şi f: R -> R~,
f(x) = ax, Vx E lt.
Cum fes te apJ.icaţie bijectivă şi
*I e a b ol e u V
e e a b e ('} u V
a a ? ? u u ? ?
b, b ? ? V V ? ?
57
Avem a* a= b. În adevăr, nu putem avea a* a = a căci a s-ar repeta
in l inia sa. De asemenea, nu putem avea a * a = e căci atunci, ca să evităn
repetarea lui a şi e în linia lui a, am fi obli gaţi să punem a * b = b, ceea ci
produce o repetar e a lui b în coloana acestuia.
Cum a* a= b, pent ru a evita repetarea elementelor lui G, în liniilt
şi coloanele tablei operaţiei acestuia, trebuie să avem a* b = e, b •:< a = e
b * b = a. Analog, se completează tabla operaţiei lui r.
*1 ea b o\ 8 U V
e e a b e u V
a a b e ii u V e
b b e a V V e u
Definind f: G-+ r prin f(e) = O, f(a) = u şi f(b) = v, rezultă că
este izomorfism de grupuri căci fe ste aplicaţie bijectivă şi tablele opcra\.iilo
celor două grupuri sînt 1a fel structurate (relativ la f). .
Renunţînd la condiţia de bijectiviLate din definiţia izomorfi smului s
obţine noţiunea mai ge nerală de morfism (omomorfism) de gmpuri , anume
I' '
~ 6.3. Definiţie. :Fie (G, *) şi (I', o) două gru1rnri. O aplicaţie f : G -+ r
t' numeşte morîism de grupmi dacă
f(x * y) = f( x ) 0 f(y), V x, y E G.
E vident, orice izomorfi sm de grupuri este morfism de grupuri.
Aplicaţia f: Z -+ im.,i de l a grupul (Z , + ) la grupul (Jil.4 , ©),
f(a) = a mod 4, va E Z
este un morfism de gmpuri. I n adevăr, d acă a, b E Z, [ie a 1 = a m od 4, b1=
= b mod 4. Există Iz, le E Z astfel incit :
a = 4h +a 1,
58
Demonstraţie. 1) Avem:
0 o f(e) = f(e) = f(e * e) = f(e) o f(e)
si prin simplificare cu f(e) se obţine e= f.{e).
' 2) Pentru orice x C G avem:
e= f'(e) = f(x * x') = f(x) o f(x')
deci e.= f(x) f( x')0
şi analog f(x') o f(x) = O, de unde (f( x ))' = f(x') .
b b c e a V V w 1E u
c c b a e ~ w w v u 1E
Aplicaţia f: G - > &C nefi nită prin f(e) = 1p;, f(a) = 11„ f(b) = V şi f(c) = w es le izomorfism
căci tablele opera(.iilor celor două grupuri s'ii1t la foi structurate (rch1tiv la f).
2) În adevăr, să pr·esupunem că ex.islă un izomorfism r: G __. §l, şi fie .i: E G astfel
f Incit (x) = 3. Atunci:
2hn
f( 1i1 ) = cos-- . . 2-hn
+ 1 sm--, Vh E Z
n n
este un morfi sm de la grupul (Z, +)la grupu l (C*, ·).
Determinaţi numerele x E Z as tfel încît f'( x ) = 1.
Solu/ie. Pentru orice h, k e Z avem:
/'(h + k) = cos
2(h + k)TC
+. 1
. 2(h
srn
+ k)TC
= ( 2hrc
cos -n + .i . 2hrc)
sin - .
ii n n
2/m . . 2/m)
• COS - -j- 1 Slll - = f(h)f(/r)
( n n
şi deci feste morfism de la grupul (Z, +)la grupul (C* , ·). •
59
Se ohse!'vă că p en tru x e Z :ivem f (:i;) = 'l dad't şi numai dacă
2:t:r.: . . 2xo.
COS - - - -1- l S lll • - = l
n n
ceea cc este p osihil dacă şi nu m a i dacă
__ _,„,,
2xr.: _ ?- /· kE Z .
·n
Remllă dl. {(x) = 1 dacă şi n um ai d a crt x = nk, k e Z, deci {(x) = 1 clacă şi n umai dn1•
ri I .t.
R- 3 \ P enLru ori ce a E R, defi nim ta : R ~ R, ta(x) = x + a, VxE il
Ară La ~i că :
„
1.) Mul ţi m ea ff( R) = {ta I a E R } este grup în raport cu corn pu ne1·e
fu ncţi ilor.
2) Grupul (U., + ) est e iz.omo1-f cu gl'npul (8r(lt) , o).
Solu/ie. t ) Pen tr u a, b e R , ave m fa o tb = ta+!J· ln adevăr, or icare ar fi x e
„,, ave m :
de u nde ta o lu = t 11+'1, deci co111 p u nc1·ea func \ii lor i11 ducc o lege de i;o 111poziţie P<' SJ'( R
e vidrnl asocialivii şi ca elemen t n e ulrn , egal cu lJt = 10 e Si (R ).
Cum
rezul Li'i ci'\ t-;; 1 = t.u, V a e lt, clcd ( ~( U.), o) este gru p.
0
Exerciţi i
60
·l ) Arătaţi că mul\;imea G = {f1 , f 2 , f 3 , ( 4 } este stabilă în rapoi·t cu com pun erea
fun cţiilo1· ş i al c ătui ţi tabla operaţiei in duse.
2) Dednceţi că (G, o ) es-te grup abelian.
6 Fie E = R " {O, 1 } şi fi : E--+ E, 1 < i < 6,
1 x - 'L 1
f1 (x) = x, f 2(x) = - - ' f2 (x) = - - ' f 1(x) = -- • f 5(x) = •l - x,
1 -X X X
X
f, (x) = - - , V x e E.
x- 1
1) Ară taţi că mul\.imea G = ff1. f2, fa. r~. (5, fa} es te stabilă in raµort ('ll COfil•
pnncroa funcţiilor şi al că tuiţi tabla opera~i ei induse.
2) Dcduce p eii (G, o) este grup necomutativ.
~ Fie G = (O, oo)" {'l }. Arăta\.i că eorespondenţa
(x, y) --+ x * y del
= xln Y
es te o lege ele compoziţie pe G şi că (G, *) este g rnp co mutativ.
~ Fie G = [ - 1, oo), r = (- 1, oa) şi următoarea leg~ de compoziţie pe R,
<Ier
(x, y) --+ .x * y = x + y + xy.
Vx, y e G.
Ară t aţi cil G este gl'llp ab111ia 11.
& Fie (G, · ) 1111 g rnp c u -;.:;L'Îe tatea:
~L:!. = e, Vx e G
Arătaţi că G osle gmp abolian.
{ii) F ie {G,
_l ) i;;i (G, Ţ)
d:;;-:trncluri d o grup d efini Le pe ac:ceaşi m11lpme. Dacă legile
de compozipe „J_" i;;i „Ţ " au acelaşi e lement neutru :;;i
X _l y = (x T x) Ţ (x T y), V x, y e G
alnnci":
1 ).x_ly = xŢy , V x, y E G
2) :i: 'J_y = y .l x, V x, y E G.
61
@. F ie a, y e @5 3 , cr =
. 231
, Y= ('l 2 3)
213
• ('l. 23)
Sii se găsească t, E @53 astfel încît cr'Ot, = y.
@ Fie a, 7t E = (1 2 3
@:) 1, <J , it = l 2 3 t,) ( '') .
. 234l :2l1 3 ·J
1) Arătaţi că cr4 = e şi 7t3 = e, unde e csle jl\'l'JlltLlar Pn idr n lică.
2) Rezolvaţi în @5.1 ecnaţ,iile cr12~ o x = 7t101 ~i y o 0 201 = ;csa.
.. f: G-G,
g: G-> G,
f( x) = a* x,
g(x) = x *a,
Vx E G
V .x e G
sîn t bijective.
şi
Ume U„=m I n.
21. Fie f : R--> R o funcţie real ă cu pl'Op1·ie laLea că ex is lrt cel puţin lm 1111111r1r T e R
astfel In cit
f(x + T) = f(x), '</ :t E _H
{ a) {(x)
b) f(x)
= sin
= { l,
o,
2.cx, V :r; E lt;
62
@ Arătaţi cii gl'11pnl (G, ·) de la Ex:. 3 es te izo111od în grupul (JJl. , ffi).
i
Arătaţi
0
cu gr·upul lui Klein es t e izunvirl' w gl'upul (G, o ) de la Ex:. 4.
A1';1 taţi c<i g rnpul (@5 3 , o) esLe izomorf cu grup 11l (C, o) d e la E x . 5.
Al'ăla ţi w1 fun q ia f: (O, oo) -> ( -1, 1),
X -'(
f (x) = - - , V x e (O, co )
x + 1
este un izumorfis m de la gTUpnl m:. ·) la grupu l (G, *) de l ~}- Ex. 2.
'eter
y = al'l; tg- (l gx + fgy) .
x ,~
Arătaţi c;;~ (G, *) es te g'l'111, ~ i cii (G. * l =. (R, +J.
~
~ " Ro = ( cos O
F• ie ·- sin o) , O e '
sin tr R (v. Ex. h, Cap. I)
cos {:)
şi G = {E, A , B, C}, unde E = R 0 , A = B" 12 , B = Rn şi C = R r.Jz.
3
1) A1·iHaţi că G csLc·" parte stabilă a lui M 2 (ll.) în raport cu 1nm ul ţirea şi alcă-
tui ţi tabla operaţia-i- induse. ·
2) Deduceţi c;i ((;, · i este g mp şi arătaţi că (G, • ) <=>< (~,, ffi ).
~ :\rătap C<i fun cţia f : Z-> Q,
f(k) = ( - I J" . Yk e Z, este un morfisrn de la g rupu l (Z, +i IH grupul (Q*, • ).
@ Fie E ~ ~nul ţit~c
eom po :.:1\ 10 „ii ,
cu dou;l demcn te, E = {a, b}. Pe mulţimea !Î(.E) def iHim legea de
f 1(x , y) = ( + iy + 2 ,
x ('
v_ + 1), V( .r, y) e E .
Arăta ţi d t:
63
'l ) Arrttaţi că G eslc parte slabilă a lui M 2 (1t ) în raport cu înmulţirea şi alcătuiţi
tabl a ope raţiei ind·use.
2) Dedu ceţi că G este grup şi că (G, · ) = (@5 3 , o ).
~, F ie G = (3, oo) şi legea de compoziţie „*" pe G,
x * y cler
= xy - 3x - 3y + 12, Vx, y E G
(!1 J\ri1taţi că (G, *) este grup comutaliv-.
tJ D l:' terminaţi a, b E .R astfe l lncît fun c pa
f: R~ ~ G, f(x) = ax + b, Vx E R~
să fie u n izomol'fism de l a grupu l (R~, • ) la grup ul G.
3) 1\ r~t La \.i că
X '~ .r.
„. X * * = (:t - 3)" + 3, Vx E G.
~
nor i
@ 1\1·i\laF cii un grup G cu patrn el e m ente este izomorf cu g rupul lui KJc.in s au nn
„ g r u pul (~ 1 • E];>) .
3-1:.* F ie (C, ·) un grup cu un număr par de elemente. Arătaţi c[t e:dstr1 a E C, 11 =f::. c,
1
as tfe l încît a- = a.
® Fie (G, • ) un grup. Dacă pen Li·u ol'icc x , y
(xy )i = xiyi pentru i
E
=
G există /; astfel incit
le - 'l„ /c, k 1, +
a t.unci G este abelian.
~* Fie (C, ·)un grup şi Ho submuWme fini tă a lui G. Următoarele afir m a \ ii sînL cchivn-
V l e nte :
'l) V x, y E li => xy E I-l ;
2) H es te subgrup a l lui G.
@ Fie G o mnlţime şi G x G ~ G, (x, y) ~ .'ty o lege ele compozi\,ic asociativă. U rni i't-
Loat·e le afinnatii sînt echivale nte:
JI / •1) (C, • este grup; i' /
+1 2) Vri, b E G există x, y E G n( tfel îndl a x = b şi ya = b.
~ Fill (G , ·) şi (G2 , ·) do11r1 gl'llplll'i :? G = G1 x G,. Pe G rief_iiiim l ege a d e c ompo-
,. 'I
„~,
V 'l.il,.ie
1
·" \
4Î
I
Arătaţi G _~ofuuta,liv?
I
di G esle grup. 1n ce cnndi\.ii gr upul
A1·i'iln~i cf'1 (CI, ~,) este !:(r up. în c e coutli~ii g n 1pul (CI, *) es te comnta liv ?
Cawri par liculare: a) 1 = [ - 'l , 'l)C ll, (G, * ) = (R, +)
h) I = N, (G, ·~) = ( lt~ + ).
40. * Fie fl o sul>mnl ţime nc vicli1 a lui z. UnnăLuarele afirrna~ii sint e ch ivalen le :
I) H csle subgrup al lu i. Z ;
2) 3 n >
O astfel indl Il = nZ.
64
41,* Fiu (G, ·) un grup, a E G şi
Ila= {ak I k E Z }. A r ă ta p că :
1) 11 ci estu subgrup al lui G.
2) Ha cs to finit (aro doar u n n u m ăr fin it de elemen te) dacă şi nu mai dacă exis tă
h, k e Z , h =f=. k astro! inci t ah = ah.
42.* fie .: E C* şi Hz = {zlt I k E Z}.
. \r ulaţi crt H z este fi ni t dacii şi nu mai dacă există a. e Q astfel in cit z = cos 21rn +
+ i sin 2 a.7t.
4·a .* l'L'n Iru a e lt, a =F. O, fie h0 : R -4 R , ha(x) = ax, V :c e R .
1) Aritta[.i cii. m11l [.imca 7C\ 11) = {ha I a E R, a =f=. O} fo r mează grup 'ln rapol'l
cn o pe raţia de comp11ne1·e a fnnr. \;iilor.
2) J\răLa i,i că (lt* , ·)""' \7C{lt), o).
H.* Fie p > O un numă r pr im ş i
lin = Upn = {z E C \ zP" = 1}, n = O, 1, .„
1) Arrt taţ i că 110 c H 1 c .. . c H „ c .. . c C*.
„
2) Dac;\ C1,oo = LJ ll11, a lunui Cp 00 este subgl'llp al lui (C*, •).
n=O
3) Dac;'.t Jl esle subgrnp al l ui (C1,o:i, · ), li =f= Cp-;x,, aLtrn ui rxis lCt 11 as t fel incit
1
·1
H = TJ„.
Â
I ,
66
nrtLc şi se num1,sc elementul zero, resp cc Liv elementul nnilalc nl inol11lui A .
Inelu1 A se numeşte finit d acă A are doar un n um ăr finiL de elemente. Elemen-
t ele x E A simetrizabile în raporL cu inmul~irea l ui A se numesc clemente
im1er:wbile sau iinităţi ale inel ului A.
Dac~l înmulţirea inelului satisface încă axiom a:
1113 ) xy = yx 'V x, y E il
. spunem c?l A este inel comutativ.
Spunem că A esLe inel fârâ dif.'izori ai lui zero cla că
X 'f- 0 ŞÎ y # 0 ~ xy # 0
Un i nel comuLa tiv cu cel puţi n două elcmrnte ş 1 fihu divizori ai l ui zero se
numE:şte domeniu de integritate.
Exllmplo
1. l nelnl Z a1 întregilor raf ionali. Din prop1·i c l. ăţi l c acl uni\l'ii şi inmulţirii
n umerelo r înLr·cgi, en umerate în Cap. I , § 1, rezu ltă că (Z, +,.) este inel
comuLativ, n umit ineliil întregilor raţionali.
2. I nelul Zfil al întregilor lni Crmss. F ie Z[i] mulţimea
tuturor numerelor
complPxc de fornrn a + bi, cu a. b E Z , nu mite intregi ai lui Ganss. Dncă
a +
bi şi c +
d i s lnt din Z[il, aLunci
(a + bi) + (c + di) = (a + c) + (b + d)i. E Z[i]
Şl
(a + bi)(c + di) =(ac - bd) +(ad+ be)i E Z[i].
Z[i] C6Le o parte stR bil i'i a !ni C tn raport cu adunarea şi
R n r. 11 I Lă <; 1~
înrnuJ~irca numerelor ('urn p lexe. Evident, opera·ţiile induse ve1·ifi <;[\ axio-
m ele G1 , G~, M 1 , Jl/ 3 şi D.
Cum O = O + O· i şi 1 = 1 + O.i, rezultă că aceste opcraţ.ii verifi că şi axi-
omele G 2 şi M. 2 • în l'ine, pentru orice z E Z[i], z = a+ ib, avem -z =
=( -a) +
(-b)i E Z[il, deci c!>te Yerificată şi a.x ioma G2 • Aşadar Z[i] este
in el comutativ in raport cu operaţ ii l e ind usP pe Z[i] de adunarea şi
înmul\ irea n umerelor complexe, nu m iL inelul întregilor lui Gauss.
3. Inelul (Jit,,. EB, *) al restnrilor modulo n. Fie n un irnmăr întreg pozit i v
~i &tn . {O, 1, 2, ... , n - 1 } c Z. Operaţiile induse pe ~n de adunarea
~i înmul\.irea modulo n satisfac axiome le inelului comotativ (v. § 8, Cap. II).
Aşadar, r72.n esLe inel comutativ in raport cu ad unarea şi inmulţi rea modulo
n, numit inelul resturilor modulo n.
Un interes aparte, pr·in aplicaţi iJ e pe care le are în di ferite domenii
a le tcli n icii (ari tmeLica calc ulatoa relor, teoria cod urilor) iJ prezintă in elul
(JR 2, ©, * )
o
EB I
~ 1-~-+
1
o o 1
1 I 1 o 1 ' o 1
T a bl ele 01i era ţ.iil or inelul ui &t2 == {0, 1 }.
67
5*
In inelu l c\R.6 avem 2 *3 = O, 4 *3 = O, deci (<lil.6 , ©, *) est e inel cu
divizori ai lui zero.
4. (Q, + , .), (R, + , .)şi (C, +,.) sî nt inele com utative (v. Cap. I, § 1). S<I
obse rvăm că pentru orice x # O din Q, R sau C exis tă y # O din Q. lt
respectiv C, astfel incit xy = 1. In elele cu aceas lă p roprietate su plimen-
ta ră vo r fi sLudiate mai Lirziu .
5. lnelzil matr icelor pâtralice . Fie A un inel. Inelul A poate fi oricare din
inelele Z , Z[i], &t„, Q et c. i\ otăm c u M 2(A) mulţim ea tuturor matricel11 r
U pătrati ce de ordin 2 c u coe fici e n-ţi din A.
se numesc res pecLiv malricea zero, malricea iinilale, opusa matri cei U.
Am aminLit o serie de proprietăţi a le adun ă rii şi înmulţirii rnaLri-
celor din Jl12 (R). Demons traţiil e m ultora dintre ele se fac invocînd pro-
prie L~ţi ale ad u n ării şi inm~l.ţiri i n~merel ~rv l'e~l.e, ce~~ de a semen.ea
adevn rate pentru adunarea ş1 rnmulţ1 rea or1caru1 mei -A. Dm a ccsL mo tn-,
asemenea d(~ rno ns traţii pot fi reprod use şi p cnl.ru ma t 1·icele din M/ :1 ).
P e această cale se poRte demonstra :
G 1) (U +V) + W = U + (V + W),
G2 ) O + U = U + O = U,
G3 ) U + (- U ) = ( - U) + U = O,
G,1) U +
V = V U, +
1111 ) (UV)W = U(VW ),
l\'{ 2 ) EU = UE= U,
D) U( V +
W) = UV + UW); (V + vV) V = VU +WU
01·ica1·e ai· fi U, V, W E M 2 (A).
68
Rezul tă că a d u narea şi înmulţire a m atricelo r conferă l ui Jll 2 (A) o
structură de inel.
La fel se organi zează ca inel mulţimea Jl1n(A ) a mat ricelor p tl l ni lice
de Ol'di n n cu coefi ci enţi din A .
Cind n > 1, i nelul J)f„(A ) n u este comulativ şi a re div izo ri ai lui zero.
A stfel, d acă U, V E :I/ 2 (&'~6 ),
U=
l
i
3
3)
3 '
V= (33
atunci
UV = (
1 o) (1 *3EB 3 :::3
3 2 3 ~"38::1 ::: 3
~· R~ Î NTR-UN JNEJ, 1
69
5. l ntr-nn inel A f'ără diCJizori ai tui zero, uin . :cy = x;:; san y:c "--' zx,
cn x =I O, rezliltă y = z.
l n adevăr, dacă x y = xz , atunci
x(y - z) = :J:1.) - :.rz = xy - xy = O
şi cum x =fa O rez ultă că y - z = O, .deci y = z. Ana log, d1n yx = zx rezultă
y = Z.
Exerciţ ii rezolvate
U=G ,!·7-.. .
Calculaţ i ( U + V) 3
şi U3 + V3 • Explicaţi rez.ulLatul.
Sulu/ic. ·1) 8:t ar(tlCun la început crt într-un inel comntativ cslc adcvărală forw11la
(u + b) 3
= a3 + 3a b + 3ub + b
2 2 3
, V a, b E A.
In atlevitr, folos ind rezultat ul d e l a e::rnrciţi ul preceden t şi Ex. H.-3, Cap. II , § 9, flVl:lm:
+ b)3 = (a + b)2 (a + b) = (a + 2ab + b (a. + b) =
(a 2 3
)
70
!
oar
3a2 b == a2b + a b + a b == O
2 2
şi analog 3ub == O, do un do (a
2
+ b) 3 = a + b3.
3
2) În itrnlul ~ 3 avem:
O EB O EB o == {o EB O) EB o == o EB o == o,
1 EB 1 EB t = (1 EB 1) EB t = 2 EB t = u,
2 EB 2 EB 2 == {2 EB 2) EB 2 = t EB 2 = o,
de unde a EB a EB a = O, Va E .91.3 .
Deducr m că :
vs= o ( '[
U3 + va= (~ ~) + (~ ~) = (~ ~) =F G ~) = + ~")'',
(U !
rezu llat da torat fapLu lui că i\1 2 (.91. 3) nu cslc inel comutativ . Ma i pn•cis, U V =t- VU , clnp:1
c ,I,)
cum se poale vel'ifica :
vu ~ (~ -~JG O) = ( 1 * © '~ ~
1 O*l!Ef> J ,,2
I I ·1 ·=· o EB 1 ·~
O*OEfl l * 'l
t) = (o
2 :).
§ 3. INELUL CLASEJ, OR DE RESTURI :\lOflULO n
Fie n > O u n nlllnă r !ntreg. Conform t eoremei impă r·ţirii cu rest, penLru
orice a E Z există q, r E Z unic determinaţi astfel incît
a = nq + r, O ~ r < n.
Numărul unic clete1m inaL r din 11elaţia preced enbă, numit restnl împărţirii
lui a pifo n, s-a notat cu a mod n şi s-a numit încă redusul modulo n al Jui
a (v. Cap. lJ , § 1).
71
Ca rezultat al împărţirii numerelor întregi prin n > O sînt posibile res-
turile:
O, 1, .„, r, .. „ n - 1.
Prin împărţirea lui a lan se obţine restu l r dacă şi numai d acă a este de
forma nh +
r, cu h E Z. :flfo1ţimile de numere
unele
C0 = {a E Z I a mod n = O} = {nh I h E Z} = nZ
C1 - {a E Z I a mod n = 1} = {nh + 1 I h E Z} = nZ + 1
'I Cr {a E Z I a mod n = r} = {nh + r I h E Z} = nZ -1- r
a E Cr <»a rnocl n = r.
/\
r = C,. = n Z + r, r = O, 1, ... , n - 1.
A A Al\
Zn X Zn --+ Zn, (a , b) -> rt h,
72
/\ /\ /\
Astfel, pentru n = 6 avem Z6 = {O, 1, "2, 3, 4,
/\
" 5} şi tablele adunării şi
inmulţirii claselor de resturi modulo 6 sint:
I .„
"4 "5 I. "O "1 "2 3" 4" ....5
A
2"
A
+·o 'L .i
" o " A A
" A A .„
o 'l 2 3 4 ;) o o o" o o" o o"
1"
A A / ,
"o
A A
1 2 5
,,..
" "'· " "
2" 5" 1"
/\
2 a 1.i, o 2 o 2 tJ. o 2 4
A A A ,,
"
o"' "
3 o 3" o " '"> "o "3
/'
3 3 4 5 1 2 ,)
A •'
4 /1 5 "
o 1" 2" "3
A
"
4 o 4 2 o " 4" 2 A A A
A ' A A
"
., .„
4"
A
~ ~ /""'-... /""'-... A A A A
+ a* c = + ac
A A A A /""'-...
a(b + c) = ab EB c = a* (b EB c) = 1i * b © a '~ c = a *b ab
+n - V "a E Zn,
A
a a = a EB (n - a) = O,
dllc i orice c l asă "a E Z 11 este simelri zab il J. in r aport c u adunarea daselor· d e
resturi modulo n
A /""'-... A
-a = n-a, V a E Z11.
A A /""'-...
~.2. Obs1•1wi{ie. Clasele ele r<'sluri modulo nan fos L no lnle c.u O, 1, „., 11 - !. !\urne-
" A /""'-...
rel e O, 1, ... , n - 1 s o numesc reprezentanfii canonici ai c!nselor de restu ri O, 1, ... , 11 - ·1
resvccliv.
73
1n aplica ţii este adesea profitabil să descriem clasele de resturi şi cu alle uum1;re c:o
A
aparpn a ces tora. În acest sens , penlru ori ce x e Z se n otează cu x clasa de r rs llll'i C'r,
O.::;:;;: r < n nstfcl încît x E Cr; ; se n umeşle clasa lui :i; modulo n .
Aşadar, pri n definiţie a vem :
(oc)
"'x =drr~
x mod n, 't/ x E Z.
As tfel, dacr1 n = 5, alunei
/'.. ~ A
32 = 32 mod 5 = :.! e Z 5 ,
/'.. ~
-7 = (- ?) mod 5 = :.; e Z 5 ,
"
/'.. ~ A
25 = 25 mod 5 = O E Z6 .
S p11 11e m că numărul întreg x es te c3gruent cu y modulo 11, şi scriem x =y (moci 11) dacă
şi numai du că !l I x - y.
Din defi ni\ ia (et.) rezultă că pcn ~orice x, y e Z avem:
A A
(~) x = y =x mod n = y mod ll =n Ix- y = x = y(mod n) .
St'.1 m ai obsen·ăm că operaţiile cu c lase do rei;turi date p rin reprezcnlan!i arbilrmi
se p ot efec tu a dupii regulile : ____
A A ~ AA /'.. A A
şi
AA AA .......-... /'.. /'..
'
' \ xy = ab = a* b = ab = xy.
Exerciţii rezolvate
1
1 R-1 \. Fie ll1 2 (Z 6 ) inelul matricelor pătratice de ordin 2 cu codi·
X=((Y.y
74
1) Cal c ul aţi U +V şi UV ;
5)+ (3 A)
A
11
A
'1
1
A
2
-
-
(A A
3+3
A
5 + '1
A
5
A
A
4
+1 = o
+2
" )
A
. (J
( "
'\
~)
şi
UV= (
3
A
A
5
" )
A
(A3 A)
1
A
(A
3 ·A AA
3+5·'1 =
I\ AA AA
\ 5 1, 1 2 5·3+1··1
2) A vcm :
A A)
n = E = U L;r = (A A
3x + 5y
( 1OI\ I\
1
A
5z
A
+ t..y
ceea rr re vino la:
A A A
a)
A A A
317. + 5y = '1 . bl { 3i3 + "sa = o
ŞI
. f .'i:t. + 4y =
A A A
o
"
5i3 + 1ia =
"
i.
Si'i nizolvăm s is lemu l a). Să observăm că r lemcn telo inversabile alo inel ul ui L\ sînt
I\ A /\. I'\ A /\
5(5a) = 5(2y)
deci
A A AA
(5 • 5)ci. = (5 2)y
A A
şi în ddinitiv o:= '•Y· înlocuim! în prima ecu a\.ie po a cn 4y aceas ta ckvi: e
A A
5y = 1
I\ /\ /\/\A
deci y = 5 şi atun (:i "- = 4y = 4·5 = 2.
A A
Analog se l'Czolvă s is lomul h) şi se obpne i3 = 5, 13 = 3, tleci
X=(~5
75
Cum
(~ ~) (~ 4 ) - ("
5) = ("
A 3+ A
2 ·A 5 ·5 2 ·A
A A A· A
5+5 1
/\. A A.A -A
A A.A A.A
XU = o
4 5 ·3 +3 · 5 5· 5+3 · 4
u-1 = (~ n.
I R - 2 11) Fie ~ E Z „. Arnta·ţi că a est e elem ent inversabil al
l ul Z0 ee u aţi u 7x +3 = 2.
A A
Sn/11.Jie. 1) Presupunem că a este in versa bilu î n inelul z„. Atun ci e xi s tă b E z„
AA A
astft>l i ncit a b = 1. Cum
;""'... AA A
a lu= oh= 1
ab = "1 şi d in proprie
avem /'.. "---... ----
ta tea (~) rc wll i1 1·i1 numi:i.rul ab - 1 se d ivide prin n . Ex is tă
deci k e Z as tfel in cit ab - 1 = nk. J\ ~nd ar
a·b + n('- k) = 1,
de u nele (a, 11) = '1 , (v. § 4, Cap. I).
R eciproc, dacă (a, n ) = 1, cxis tu h, k e Z as tfe l Incit ah+ nk = 1 (v. § 4, Cap. I).
Cu m
A A A
rczullit răa este clem en t in versa bil al inelul ui Zn şi a· 1 = h.
A A A A
2) E lemen tele inelul ui Z 9 sîn t O, 1, 2, . . „, 8.
Dintf'(.: nn me!'el e O, 1, 2, ..., 8 sîn t rel a ti v pr ime cu 9 n umerele 1, 2, 4, 5, 7 şi 8, rl eci
A A A A A A
elcmen lr le in versabile ale inel ului Z9 sî n t 1, 2, 4, 5, 7 şi 8. Din lali l:i i11 111 ul \irii inl'l u-
lu i Z 9 ~e po t dolcrmina inversele acus tor r.l asu. P1·ezc n tă rn o al tă me t o<l ft pc cazul a = 7.
Algol'ilmul lu i Eudicl pcnlru 9 şi 7 ('SLC :
9 = 7 · I + 2,
7 =2 · 3+ '1.
Ul t i1111 1l res t d ifc!'Ît de zero es te 1 şi să-l re p1·C'z1.mti'lm sub fo rma 7h + 9/r. Din ultima
egalitate a vum
1 = 7 -2 · 3
şi fol osind şi pl'ima egali la te re zultă:
1 = ? - 2. 3 = 7 - (9 - 7. ·1)3 = 7 . 4 + 9 . (- 3).
Ave m:
A ~ A A A /'... A I\ /\............... A A
1 =7 . 4 + 9\ - 3) = 7 . 4 + \l - 3 = 7.4 + u - 3 = 7 . 4,
76
A A
dcc:i ;- 1 = 4. Bcu a\ iH dată se rezolyă as tfel:
A A A A A A
7x=2 +(- 3) =2 + 6 =8
şi atu nci
A A A.A ............... ~ /\
X= 7-i 3 = 4 8 = I, · 8 -= 32 = 5.
§ 4. CO.Rl'URI
x E
a ~ Un inel K se numeşte corp dacă, O =!= 1 şi
'J?, x =/= O. nste simetrizabil în raport cu înmulţirea:
orice element
Proprietll ţi
2. Elementele diferite de zero dintr-un corp formeazc'[ grup faţă de înmnlţ ire.
In adevăr, fie J( u n corp şi/(* = K "-. O. Din proprietatea 1) rezultă că K*
este o parLe stabilă a lui J( în raport cu înmulţirea . Cum 1 i= O, rezultă că
1 E /(* . Deducem că operaţia indusă pe K* de î nmulţirea lui ](este asocia-
tiYă şi admite pe 1 ca element neutru. Fie x E J( *. At unci x =/= O şj fie x- 1
invc1·sul să u în r aport cu înmulţirea lui J(. Cum x- Jx = 1 =/= O, rezultă că
x-1 f= O, deci x- 1 E ](*.Evident, x-1 este inYcrsul lni x şi in raport cu operaţia
im~u să . Deci (JU,.) est e grup, numit grupzil mulLiplicaliCJ al corpului K.
:Exemple
J. Corpiirite Q, R .~i C. Din pro prietă·ţ ile adun ă 1·ii ~ i înrnulţ irii numerelor
(\·. §1, Cap. I) re r.1il t.ă că ( Q, +, ·), (R, +,·) şi (C, +,·) slnL ro l'puri eornu -
'L ;li iYc, n urni Le rcspeeti v corpul numerelor raţ ionale, cvrpnl nzirnaclor
rl'ale; corpul numerelor complexe .
2 . Curpurile de numere piUralice Q ( !/d). Fie d un în Lreg libcl' de păLrate şi
Q ( i/ d) = {a + b Vd I a, b E Q}.
o
Dacă z, w E Q(Vd), z = a + b V"d, w = u + v Vd cu a, b, n, vE Q,
a Lunci
z +w= (a+ u) + i·) V d E Q( V d),
+ (b
zw = (azi + dbv) + (av + bn) V<l E Q (VCl)
deci Q(l/ d) este o p arte stabilă a lui C în raport cu adun area şi î nmulţirea.
Obse·rvlncl că O = O + O· Vli E Q ( Vll), '1 = 1 + O· Vli E Q (V Ll) se
ded uce uşor că Q (i/d) este inel com utativ ln raport cu operaţ.iile induse
pc Q ( i/d) de adunarea şi înmulţirea lui C. Pen trn a dO\·cd i că Q ( i/.d)
es le corp mai rămîne să a~ătăm că penLrn orice z E Q ( V d), z= a +
+ b i/ d, z =f O, exis tă z' E Q( VCi) astfel incit zz' = 1.
z =f O, atunci a =f O sau b =f O. Rem ită di a - db2 =f= O (-+:l::rn.ă
D acă 2
. - :)11.
Rezultă că Q(V d) formează corp fa ţă de op eraţiile induse de adlu.10..,-
rea ş i înmul~irea clin C, numit corp ele nllmere pătrat ice. Astfel Q( i/2),
Q(i ), Q (V
-5) etc. sînt corpuri de numere pătratice.
3. [n elele (Z, +, · ) şi (Za, +,·) nu sint corpuri. In adevăr 2x =f 1 oricare
a l' fi x E Z, deci 2 nu este in ve rsabil i n rapor t cu inmul ţirea lui Z. În inelul
A A A
78
a"' #
I\
+ o"'
A
1
I\
2 3
I\ A
4 .I A
o 1
I\
2
I\ I\
3
A
4
,,..
o"
A A A A A
o",,.. o o",..
A
o 1 2 3 4 o" o o
,..
"1 A A A A A A
,,..
1
A
2
A
3
,,..
4 o 1 o" 1 2 3 "
4
o "1
A A A A A A A
2
A
2 3 4 2 o 2 4 1 3
3"'
A A
3 4 o "1 "2 A
3
A
o
A A
"4 A
A A
3 1 2
I\
o
A
"2 A
L,"
" A
" " I\
4 4 1 3 o L1 3 2 1
Tabla adunării lui Zs TaJ)Ja i.nrn ulţir ii ] LI j Zs
Exerciţii rezolvate
79
IR-2l 1) Twema lui
care nu divide pe a. Arăta-ţi că:
Fefm~ p E Z, cu p > O număr prim
Solll/ie. F ie z; = Zp"' {O}. Cum {Z;, · ) es te un gtup comutativ, din Ex. R-2 ,
Cap. ll I, r e ;mllă:
/\.
(x)P-1 =•I,
A /\.
'Vrc e Zp·
.
Dur cum p nLL divi<le pe a rezu llr1 cr1
a mod ll =I= o, d11ci
/\. ./-...........A
a = a mod p =I= O.
D1·d111:em ci\
/\.
(t E z;, deci ' I.
~ '..
ele unde aP- 1 = 1 {mod p).
2) Î11 corp ul Z7 avem
17.9 = 1~7 = 2.
Cum 7 nu di vide pe 2, con form lcoromei lui Fenna l avem
/\. A A A A
26 = l (m ocl 7). Atunci 111 corpul Z 7 avem: 'l = 2 6 = (2)
6 6
deci (2 ) = 'l.
Dar '128 = 6 · 2l + 2, deci
/""----. /'.. A /\. /\. A A A
1 4~1t2• = H!Jl2R = (2)12S = {2)". 21+2 = ({2)11)21. { 2 )~ = 22 = 4,
de unde a mod 7 = 4.
oric:nc ar fi .~~
Vom spune că inelul A este izomorf cu inelul A.'. . . . ş i~rn A~ A' , dacă
există cel puţ.in un izO'inorfism f' : A. ...... A'. :
80
I
Să obşe1·yăm că clacil. f: A --+A' esle un izo morfism d e inele, atu n('i
f(1) = 1'. În adevăr, acest 1uern d ec ul'gc di11 s~;:je~ti viLatea lui f ciici dacă
·x' E R', at unci x' = f( x ) cu :1: E _A , d< .ci: 0
Exemple
1. Aplicaţia f: Z -+ M 2 (Z),
'·: ·
{(a) = (~ ~), Va E Z
81
-este un morfism injectiv de in ele. În adevăr, pent1' n 01·ice a, b C Z avem:
f(i)=(~ ~)·
I njectivitatea lui f este evidentă.
2. PonLru orice z E C, z = a + bi cu a, b E U, n oLăm cu z= a - bi conju-
gatul lui z. Aplicaţia
I: c --> C, f (z) = z, Vz E C
este un automorfism al corpului C. În adevăr
Exerciţii rezolvate
82
2) Apli caţia f : ]( ~ !( , f( x ) = x 2 , V x E ]( este automol'fism al cor-
pului ]( şi f i= 1 K·
3) D acă g =!= 11' este automorfism al lui ](, alunei g = f.
Soluţie. ·J ) Din tabla nd1tnării corpului ]( (v. § t,) rew ltă că :
(xy) 2 = (a:y) (:i:y) = x(y(:i:y) ) = x((yx)y) = x((xy)y) = x (x (yy)) = x (xy 2) = (xx)?/ = .1.2y2.
2) Fol osind pc t. 1 , pen Lt·u ol'Îce x, y E K, avem :
f (x + y) = (x + y) 2
= x 2
+y 2
= f{x) + f(y )
'
şi
f (xy ) = (xy) 2 = x 2 y2 = f( x)f(y.) .
l
Riim ln c să a1·ă tll. m că feste bijectiv.. F olosi nd tabla în mul prii corpului l( (v . § 4)
valorile aplicaţi e i f pot fi date pl'in tabelu l urmii. Lor:
_ _ _x_I O e a b
f (x) = x 2 O e b a •
U=('- ba b.)' a
a, b E R.
Ave m:
U+ V= (
-b
a b) + (-dc d)
a
( a + c b+ d)
c = -( v+ d ) a+c
E ](
şi
83
6*
So mai observă că
O) E.Ji,
1
7
- U = ( - a - ab) ,„E ti
.-(-b)
şi acnm este l impede că opora~iilo in duse satisfac axiomele inelul ui.
Fi1' U E K, U =/= O, U = ( a b). Cum U =/= O, avem a =f=. O sau b =!=O,
-b a
deci o~ + /, 2 =f=. O.
Fio
U' =
a2: b~· a2~bb")
(- -+ -
a2
b
b2
- -- -
a2
(I
+ 1;2
E /{.
+ bi
= U'. A~aclar, K csl.e corp.
b
cu a , E R. Definim
f(z ) = ( a
-b
b) e K.
(I
f (zw ) = ( ac - bd
- (ad+ bc)
ad + bc) = (- ba a/J ) ( -dc d)
ac - bd c
= ((::.) ((w).
)
;
Se mai observă că feste aplicaţie bijec Livă, deci feste izomorfism, de 1rnd u C""" J(.
f ((n - 1) + 1) = f (n -
f (n) = '] ) + f( t) = n - 1 + 1= n,
deci c>slu dcmons lrat prin induq ic că
\ f (n ) = n, "111 e N.
P e tk a llă par te
f(-n ) = - { (11) = - 11 1 'r/11 E N
şi cl l'(;i
84
2) 1"1e b e Z , b =I= O. In 1.;oqrnl (! avem
1 b
- ·b=-= 1,
b b
de unde b- 1 = 1/b.
Da1.;ă x e Q, atunci exis tă a, b e Z , b =/=O ::is trol încH
x = ~ = a · _!.. = ab · 1 •
b b
Fie f: Z-+ C, f{k) = g(k), vh e Z.
Atuni.;i , pen ll'LI orice h, k e Z avem:
f(h + k) = g(h + /l) = g(h) + g(k) = f(h) + f (k ),
( (lzk) = g(h/c) = g(h)g(k) = /'(l1)g(h) ,
f{"l) = g('l ) = 1.
Se tlcclu c:e aslfel că f: Z-+ Ceste mol'fisrn du in ele ~i alunei confm·m pc:l. 1 ave m
g(k) = {(Id = k, 'rfk E Z.
A cum, p enlrn orice x e Q, x = ab- 1 cu a, b e Z , b =f= U, avem:
g(x) = g(ab-1 ) = g(a)g(b"1) = g(a) (g(b))· 1 = 'ab· 1 = x.
d e unde h = ·J I\·
Caz. IJ : h (i/1) =F Vi." Să arr1L<1m că h (t/2) = - i/2.
!n auevăr,
h(.:) = '1 (a+ b t/2) = h(a) + h (b i/2) = h(a) + h(b) li (t/2 ) = a - bt/2.
A şadar corpul Jl = Q(t/2) a!'c dont't au tomurl'isrne (v. l~xp. 3).
Notă istorică. Nu am dal pînă acum un exempl u de co rp necomulal.iv. În realita te
acest 1uc rn este difioil. Primul exemplu de corp nrcomulaliv a f os t dal d e cf1lrc \V.n.,
l1n111iHon 1n 1Slo3, dupt'1 circa zece· a ni d e ciinlii.r i. Vom da o „copie rnat.rin•ală" (v ia un
izomorfism d e corpuri) a exemplului lui Hamillon.
85
Fie I! niul [iniea malrit;elo r d in J1/ 2 (Cj. ele forma
z
( - iii
wz) :-, ru e C.
V' (]('f
= ( :
- :~ )
EH
w
6. il
şiU'U = DU'= E, rezultă că orice malrice UE Il, U =I= O este inve 1· sabilă în v;xport oa
lnmul prea lui II, deci H. es lo corp.
l\[a tricrle
(1. = ( i
o -·
~) , f3 = (
- 1
o o1)' y =
o
(i o
i)
sînt din H şi se Vt'rifie:I. uşor că
u.2 = f32 = y2 = -E
Exe rc iţii
86"
Arăta(.i di:
1) (Z, _L) es te ~rnp alJelian.
2) (Z. Ţ) PSLc mo11oid co1 n11taliv.
3) x T (y J_ z) = (x T y) J_ (x Ţ z), V :c, ?J, ;; E z.
Deduce ţi că (Z, J_ , Ţ) este inel comutativ fără di,·izol'i ai lui zero. Dl'te rminaji
el!·men tele i n ,·ei·sa bile ale Rceslui in el.
3. Fit• a E Z ş i f : Z ~ Z, f (:r:) = x - a, 't.c e Z. ~
· 1 '. .\1·itlaţi crt se pot ~.:_~ini .Î.n~o_c~~rni~. dou_il legi fk l'ompozqie ,a:~ şi f.T' pc Z
astrd ll1l:ît: · · " ·
. -~ ---- 1
{ f( x-+: ?/L-=::.l!iu.ll111 I 'ri x, V e Z,
f( xy) = f(x) Ţ f(u), 'ri x , V e Z.
2) Ar1Uaţi cr(_(_Z,J:~y~~tcJ!!S2.l. co_mtt_~_ţjy_.~i.11}.ră giyl<..01·.L.aLlil.i_zet'o, eh·men-
t.ele• sale i 11 ve.!]i·lbi1. orti
n·ct .....:L::-_a '- :::..L.::::,.a· . .
::l) Cind a= :::, comp <wa\.i r c•z 1 tll <iŢi{ l cu cr,l rl e la ~x . 2. .
4. Fie
Arr1taţi crt A est e o parte slabilă a lui Me(Z) în raport Cil adu narea şi înmul ţirea malri-
cclor şi că fo1·meazil inel comutativ şi fără d ivizori ai l ni zero in raport cu operaţiile.
induse .
l;. P c mul\irnca A= Z x Z definim kgile de compoziţie :
de!
(a, b) + (c, el) = (a + c, b + d),
cler
(a, b) (c, d) = (ac , bd).
AriH n\.i f'rt accsle Jc·3i de compozit-ic co11krii rnu]t.imii A o sll·ndul'lt de inel comutativ
c·u cliviwl'i ni lui zc•ro. Care sînL elementele inversabil e ale acesln i inel?
.S. Fie A 1 şi A 2 doui't in t>lc . P e mnltirnea .4 = A 1 x /12 rlerin im legile de compoziţie,:
cler
(a1, r12) + (/.11, h2) =(ai + bi, ll2 + b2),
<lcr
(llv a,) (bt> b2) = (a1b1, a2b2).
1) Arăta~i că A are o stru!'Ltu·ă d e inel în r aport cu a ces te l egi de co'rnpoziţie
(A C'sle numit produstd direct al lui A 1 cu A 2 ).
2) ;\ri\La\i crt A este comutali,· da că şi numai daci't A 1 şi A 2 s in l inele comutative.
'i. Fi.· 1§>. 0 , <±), *) inrlul resturilor modul o 9 şi A = .!R.9 x Z produsul direct al inelu~
l ui &l.9 cu inelul Z (v. Ex. 6).
J) Enumerap clcmenLde inversabil e ale inclullli A.
2) Cum pot f i rarac lerizale elernen lele in versabile ale prod11sul11i direct al d nuă
inele?
S. Fir· (.m. 2 , EEJ, *) in elul r cs lurilor modulo 2 şi R = &1. 2 x .!il.2 pl'Odus Ml cl1rcct al in elu•
lui .lil.2 Cil jjl,:!,
1) Alr.i"tluiţi tabla aduni'u·ii şi talJ\ a î11rnnl\irii i11 rbilui JiJ.
2) Dccluccp ci't x + .1: = O şi x 2 = x , V.1: = (:r 1 , :1:2 ) e B.
9. Fie E un inel astfol în f'lt x 2 = x, V ;c e .73. A1"ăla\i că :
1 ) :r + .T = O, V x e J:.
2) :t:y = yx, V x, y e B.
8l
10. Fie (Bl.2 , Ei:), ") inC'l ul r C's l1ll'ilor m odulo 2.
·l ) C1Le element e arc inelul M ,{&l. )'?
2
2) A1·ă ta \i cf't U + U =O, V U E M,(Bl. 2 ) .
3) In clicnţi matricele in versabil e ale aces tui inel
şi delr r m in ati invf'rsel c lor.
11. Fie A m ulţim ea tutu r or şirur il o r de 11 u rnc1·e reale. Pe mul\.im ea A definim
leg ile de
compoz i\ic :
.„, an, .„)
((1 0 , 11 1, +(b0 , b11 „„ b11 , „.) = (a0 +
b0 , a 1 +
'11 , „„ a„ +
b11, „.)
(a 0 , a2 , „„ an, „.) (b0 , bt> „„ b„, „.) = (a b , a b , „„ a„b„,
0 0 1 1 „.).
1) A 1 ·ittaţi crt a1:estc h ·gi de compoz it.ie con fer(t mul ţimii
A o slruclu ri\ dC' in el
comula liv cu di vizori a i lui zero. Care s lnt elenwntcle in
versabil e al e acrs t1ti inol ?
2) Ar ăta ţi că nrnl ~imea B a şiruril o t• mi'ir gin ite (r esp . conwrg
t'n le) esle o parte
stabil ă a l ui A în r:ipor t cu adunare a şi înmul\.i
rea ş i cii form ea zCt i nel în rapo1·t cu
opera\.ii le in rh1se.
12. Ară taţ i că în tr-u n inel comuta tiv A avem:
an_ bn = (a _ /J) (an- 1 + an-2/J + ... + bn-1), V a, b EA.
13. Ară lati co'i înlr-un inel comuta i iv A esle valal>iH't formula binomu
lu i lui Newton :
„
(a + b )" = B c:; a"-11/Jk, V a, b E A.
li= O
1•l. F ie (Bt5 , Etl, *) inelul 1·est n ril or modulo 5.
1) Ver ifica\i r ă a ED a ED a ED a ED ci= O, Va E .lil.5 .
2) Derl11c:e\i, folos ind rol' mula bi11omn l 11i l u i Newto n, că :
Va, b E ..!15.
o n
u = (o o
o o ---
a b, c E R.
V = (~ ~)
A AA AA
şi e = ad - c b = d rt (U).
el
'1) 1\1·:'i lap l'i\ mall'ice a U rs le cl rment inversabil a l inelu lui 21J (Z
2 12 ) dacă şi numai
/\.. A A /""....
dacă lld (U) es te egal cu J, 5, 7, sau l i. ş i,
u-~ = ~- 1 ( ~
-c
-E).
a
83
2) llrmăloarele rnatl'ice din JH 0 {Zd sî11t Îl1Yer s ;ibile i;;i găsi\i i11vcr::,de lot' :
,\ră ta p că a ceste opera(ii conferii mulţim i i J( o slr nr.ft11'.:'t de' <·orp r·onw laliv.
21. Pe in terval 11l ll. = (O, oa) d e fin im legi le du compoziţie:
X j_ y = xy, 'V:t, y E f( ,
X Ţ y = x inY, 'V x, y E J(.
1 ) A1· 1Haţi că L este o par te s la bil ft a l u i M~( Z~) î n raport Cil ope1·a\ iilc d e
ael11na1·c şi înin11l \,iro ş i a lci\tui\ i tablele opor;i [ii lor incluso.
2) Dt'dure\.i ci:i (L, +, · ) osle un corp comn la l iv .
89
2G . .i\t·ăLa}i că co1·.p1tl C csle izomol'f cu corpu l K uc la Ex. 20.
27. Arălaţi că corpul lt csle izomorf cu corpul J( ue la Ex.2 1.
28. Mătaţi că corpul L de la Ex. 22 este izomo1·f cu corpul /{ <le la Ex. R- 1, ~.
29. Fio ]( = { ( :
2
!)I a, b e Q} .
1) Arăta~i că mulţimea K os le o pm·te slahi li'i a lui M 2 ( Q) in ra port cu adu-
narea şi în m u l ţ i rea şi crt forme ază corp in rapo1·t cu operapilc in duse.
2) Arăta\.i că Q (V2) = K.
30. Fie a, b, c e R. Pe R d efinim l egile de compo7.ipe :
x ...L y = ax + by - 2, · "I x , !J e R
X T !J = xy - 2x - 2y + c, "l:i:, j E n.
1) Determina\.i a, b, c astfel înc:iL (Il, .L Ţ) s ă fie eo1·p.
·2) DeLerminaţi apoi cr., ~ e R asbfel Incit funqia :
***
31.* Fie A un inel şi Z(A ). = {a E A I ax = .1:a, V.re .-1 }.
1) At·ittaţi că Z(A) este o p arte stabili\ a lui A in ra1wrt c u adunarea şi inrnul-
ţirea şi că formcai.ă inel în raport cu opornţii l e induse.
2) Do.că x 2 - x e Z(A) , V x e A , atunci A es Le in el comutativ.
3) Dete rmi naţi Z (A) cînd A = Jll2 (R).
32.* Fie A un inel şi U (A) mulţimea clemcntclor_sale inversa bile.
1) Arătaţ. i că U(A) este o parte stabilă a lui A în raport eu înnrn l \i rca şi col
formeaz;\ gn1p în raport cu opera ţi a inclu s<\.
,.
~
!
I
Capitolul V POLINOA!IE
§ 1. J~DE P OLINOAUE
Aşad a r, dacă r+ g = (so, S 11 Sz, „ .) ~i fg === (po, ZJi, J12, .„) a tunci:
S; = a; + b;, i; = O, i, 2,
şi
c,, = B
i T]=ft
aib j = o, pentl'lt k >m +n
după cum u şo t' se poate constata.
Am definit astfel pe rnul·ţimea B dou ă legi de compozi ţie:
B X B - B, (f, g) - f' + g
ŞI
B X B - R , (/'. g) - fg.
92
Li p . •1, ""'t .;I, ~ I.... (;. /; 1 h
I " ,/ _,,/" ,,.- al. ( / /"" , ':
Aslfd , dnc;1 A = Z , f= (- 2, '.3, O, O, .„), g = (3 , O, 5 , O, ... ),
aLunci ._. 1J;1_ ;-„,.. ( ,,
f + g = (-2 + 3,13 +Of O + 5, O + O, ...) = (1 , 3, 5, O, ...)
ŞI
atun ci
({ + g) + h = (a 0 +b a +b 0, + (c 1 1, .•. ) 0 , C1 , . •• ) = ((a 0 +b + 0
)
+ c (a + b + Cv 0, 1 1) . •• )
ŞI
f + (g + h) = (a0 , a 1 , .• . ) + (b 0 + c0 , b1 +c 1, ••• ) = (a 0 + (b 0
+ c0 ),
a1 + (b + el),1 ... ).
Cum a dun nl'eu in elului ; l c,;te asociaLiviJ, a ve m:
i = o, 1, ...
de unele
(f + g) + h = f' + (g + h), V{, g , h E B.
A nal og se ara tă cii
8 + f = (0 + a 0 , O + a 1 , .. • ) = (a 0 , a 1 , .. • ) = f = f' + El, V{ E B,
deci e es te elein crn t neu t ru p entm adu llf\l'CH defi nită pe B .
În fin r , d acă f' E B, f' = (a0 , a 1, • . . ) , fi e
şi a v em :
93
Se Yerifieă imediat că o p e raţi a multipli c ativă B X n -+ B, (f, g) -+ fg
este comutativă şi admite ca element de efect nul şirul (1 , O, O, ... ). Să Yel'i-
fi ctll11 că operaţia multiplicativă este asociativă şi că este di stribuLi\·ă faţă
de cea aditivă. În adevăr, dacă f, g, h E B , f = (a 0 , a 1 , a 2 , ••• )
g = (b 0 , b1 , b2 , ••• ) , h = (c 0 , Ci. c2 , •• • )
şi cl acă
atun ci:
d; = B
;::,-1= /
a, (E
.i+ll= '
(b_;c,,) = E
•+I H-11.1 - I
(ai(b1c1,).
<l e unele
f (g + h) = fg + fh, 'Vf', g, h E B.
Elemen tele inelului B se numesc polinoame cu coefi cienţi în A. Dacă
f E JJ , /' = (a0 , a 1 , a 2 , •.. ), atunci ai senumeşLe coeficientul de rang i al polino-
rn ului f. Evid ent f = g dacă şi numai dacă coeficientul de rang i al lui f' este
c~al c u coeficientul de rang i al lui g, oricare ar fii= O, 1, 2, .... Şirul (0,0,0,.„)
potu•tu numele de polinomul zero. Operaţiile inelului B se numesc respectiv
adunarea şi înmulţirea polinoamelor.
F.ie f E B , f = (a 0 , a 1, a 2 , ••• ), f # (0, O, O, ... ). Cum numărul coţlfi
c ien \ilo1· d iferiţi de O ai lui f es te fin it, exis tă un rang m astfel încît Cm =/= O şi
a i = O, oricare ar fi i > 1n. Atunci:
a := (a, O, O, ... ), Va E A
avern A c B iar a duna rea şi înmulţirea elementelor lui A co inci de cu adunar ea
şi înm ul\,ireu pol inoam elor de gra d~ O.
Cons irl erăm p olinom ul X= (O, 1, O, ... ). Conform r egulii de înmult,ire-
a pohnoarn elor se obţ ine : -
= XX= (OJ O, 11 O, ... )
x 2
- ·- - ·- --· - .·:;-"
-
X3 = X 2 X= (O, O, O, 1, 01
.. .... .... .. ... .......
••• )
i Ol"Î
..... .. . ...... .... ....
Pentru orice a E A, avem:
dr !'
aXi = (a , O, O, .„) Xi = (O, O, .. „ O, a, O, ... ).
----------~
i ori
Fie acum un p olinom f ele grad rn, f = (a 0 , a 1 , .. „ am, O, ... ), a„1 i= O. Avem ;
f= (ao, al> .. „ am , O, ... ) = (a 0 , O, O, ... ) +
(O, a 1 , O, ... ) + ... +
(O, O, O„ .. ,
<4n, O, „.) = a0 +a1 X .„+ +amxm, de ci
Atunci:
== (ao + bo) + (a1 + b1) X + ... + (am+ bm)Xm + bm+l X"t+l + ... + bnX n
/
!}5
Şl
1
(B a bj)X + + amb„xm+n.
+ (aob + aibo)X + + i+1-k „. 1
11
„.
A~a clar:
1.l. Tcoremii. Dacă A este domeniu do integritate, atunci A[X] este
domeniu do integritate şi
gt"ad (fg) = grad f + grad g, V{, g E A[X], f i= O, g =I- O.
3. Funcţii llolinomfale. Rillfflcini. Fie A un "inel comutativ, f E A[X],
f= a + a 1 X + „. + a.,,. X"' şi x E A . E lementul f (x) E A,
0
f (x)
d ef
= a0 + a1x + ...- -+-- amxm
se num eşte Paloarea polinomului f în punctul x E A.
'l .2. Teorenut. Valoarea sumei (produ 8ului) a tlouit JlOlinoame f', g E A[X]
într-un JHtnet x E A este egafa cu suma (respectiv produsul) yalorilor poli·
n oa mclor f' şi g în vnnctul x :
(f + g)(x) = f( x ) + g(x), \ff, g E A[X], x E A
(fg)(x) -:---- f (:r)g(x), \ff, g E A[X], x E A.
Demonstra/ ie. F ie f, g E A[X], f = a0 + a 1.X + a 2 X
2
+ ..., g = b0 +
+ b X + b2 X2 + „ . Atunci oric:n re ur fi x E A avem :
1
f'(:r;) + g( x ) = (a 0 + a, x + a x + „.) + (b0 + b~x + b x + „.) =
2
2 2
2
Exem1)le
1. Fie f E lt[X], f = 7 - 6X + X 2 , atunci funcţia polinomială asociată lui.
f este funcţia reală de o variabilă reală f : 1t ---+ R ,
f (x) = f(x) = 7 - 6x +x 2, Vx E R. ' .r
o.
'
Rădăcin il e în Z.„ ale polinomului f E Z5 [X), f' = X 2 1 sînt 2 şi 3. 1n + A A A
97
"I - M ~ tf'•~n•ti<"ă-algebr ă ci. 11 XII-a
+ 1 nu are
A /\. A I\.
fxerciţii rezolvate
a0 b0 = - 1,
1,'
\\ I
Da:r din a0b0 = - 1 cu a0 , b0 e Z rczu l tă că a 0
Clnd ae - d, b0 = - 1, avem :
aob1
aob2
U1b2
+ a1bo
+ab =
=
1 1
8.
="" ~„
- 1Y,
b1 - a1 = 6,
98
ru-=21 D eLerminaţi toate polinoamele f E Z 4[X] astfel incit ,
A
f 2 = O şi grad f = 1.
Aceaaşi problem ă pentru polinoamele inelului Z 5[ X].
A A /\. A
Soluţie. Fie f= a+ /JX E Z 1[X], b =f=- O. Cum f 2 = O 1•ezultă că
A A A A A AA A
O= f2 = (a+ bX) (a+ bX) =a•+ 2abX + b2 X 2
şi deci, prin identificarP.a coeficie n~ilor, avem:
~2 = 6,
(S)
j 2~1h
A
b2
=
= o,
o,
A
A A I\ A /\. A , A A A A A "
Dm· z, = {O, 1, 2, 3} ş i 02 = O, 1 2 = 1, 2 2 = O, 32 = 1.
AAA A AA Al\. I\. A
Rezu llă c ă soluţiil e sistemului (S) sînt (O, O), (O, 2), (2, O) şi (2, 2). Cum b =f= O,
A A A
deducem polinoamele căutate sîn t 2.X ş i 2 + 2X.
că
Obse rvăm că Z 6 es te corp, deci inelul Z;[X] nu are divi zori ai lui zero şi a t unci din ·
fi = O reznllă f = O.
IR- ~ Fie f, g E Z[X], f t= O, g t= O ş1 h = fg. Arătaţi că urmă-
toarele afi1·mu-ţii sint echivalente :
a) Toţi coeficienţii polinomului h sînt pari.
b) Cel puţin unul din polinoamele /', g are toţi coefiâenţii pari.
Soluţi e .
Fie f' = a 0 +a 1 X+„„ g= b0 +b1 X+ „„ h =cn + c1 X+„.
a) => b) Presupunem că ni t.:i f'şi nici g nu are toţi coeficien p i pari. Fie a5 coeficientul
im par ele rang minim al lui f, bt coeficientul impar de rang minim a l l ui g şi /c = s + t.
AInnci
Ck = E
i+1="
aib,i = a 5 bt + E
1+; - 11
aibJ.
i-::ţ.~. J-::ţ.I
Dacă i +
j = k unde /1 = s +
t şi i =f=- s , j =f= t rezultă i > s şi j < t sau i < s ş1 J > t.
111 nmbelr. cnzuri aib1 este pa r, şi atunci dio (* ) rezullă că a 6b1 es te par. Contradicţie,
căci a8 şi b1 sint impHre, deci a 8 b1 este impar.
b) => a} Pi·csupuncm că f' are lo ţi c o e fici en ţii pari. Alunei numerele
Ch= a 0 bh + a 1b1t. 1 + „. + a1tb0 , k = O, 'l , „.
si11 l pare.
Fie /( un corp comutativ . Vom studia propri c tăţ.ile aritmeti ce ale ine-
lului J([ X]. Vom vedea că al'it met ica inelului K[X] este în es enţă aceeaşi c.;u
a melului Z al intregilor raţionali. O serie de p artic ularit ăţi vor fi date de
99
î*
natura corpului K, după cum va rezulta considerind cazurile K = C, K = R, •
J( = Q.
Est e ştiut că un concept fund amental al aritmeticii inelului Z este cel
de di"izibilitate: dacă a, b E Z, spunem că b di"ide pe a, şi scriem b I a, d acă
există q E Z astfel încît a = bq.
Un examen atent al modulului în care s-au obţinut o serie de proprietăţi
aritmetice î n Z evidenţiază rolul decisiv avut de elitre teorema impărţir ii cu
rest: oricare ar fi a, b E Z, b =fa O, există q, r E Z unic detenninaţi astfel încU:
a = bq + r, O~ r < I b j.
Această teoremă se extinde la -polinoame într-o nedetermin antă X cu
coeficienţi într-un corp comutativ K, dup ă cum urmează:
2.1. Teoremă (a împărţirii cu 1·est). Fie K nn corp comutativ şif, gE K[ X],
g =I= O. Există două polinoame q, r E K[ X], uuic determinate, astfe1 încît
f = gq + r, grad r <grad g.
Demonstraţie . Existenţa. Cînd grad { < gra<l g, luăm q = O, r = f şi ave m
gq +r =g ·O +
f = f cu grad r <grad g. Rămine să examinăm cazul
grad f ~ grad g. Fie m =grad f, n =grad g, m ~ n şi
f = amxm + am_1 xm-i + ... + a1X + a 0
am =I= O, bn =I= O.
Cum b„ =P O şi K este corp, polinomul
ambn- 1xm-ng = am xm amb-n 1b--
n-1 A
+
vm-1. + • ••
are coefi cienţii in K. Atunci polinomul f1 ,
f1 = f- amb;;1xm~g = (am- 1 - arnb;;1b,,_1)xm-1 + ... l*}
este din K [ X] şi grad f1 ~ m - 1 (avem grad f1 = m - 1 dacă şi numai dacă
a,11 _ 1 - a11ib;; 1b,,_1 =I= O). Presupunind afirmaţia adevărată pentru polinoame
f de grnd < m, atunci pentru cuplul de polinoame f 1, g există q1 , r 1 E K [X]
astfel 1nclt
fi= gq1 ri, + grad 1\ < grad g. ( **)
f = g(q1 + amb;; 1
xm-n) + rl
şi afirmaţia este adevărată luind q = ql xm-, = ''i·+ amb;; 1
„
Unicitatea. Fie q, q0 , r, r 0 E K[XJ astfel incit f = gq + r = gqo + ro,
gr·ad r < grad g, grad r 0 < grad g. Rezultă că g(q - q0 ) = r 0 - r. D ucă r =I= ro,
atunci q - q0 =F O şi avem:
n > grad (r0 - r) = grad g(q - q0 ) = grad g + grad (q - q0 ) > grnd g = n.
Contradicţie. Deci r = r 0 • Atunci g(q - q0 ) =O şi cum g =I= O, deducem
q - q0 = O, deci q = q0 (inelul K[X] nu are divizo t'Î ai lui zero).
100
P olinoamele q, r din identitatea f = gq +
r, grad r < grad g, se n u-
mesc respectiv cîtul şi restiil împărţirii lui f pl'in g i' O.
Fie f, g E K[X]. Vom spune că polinomul g difJide polinomul f , şi scriem
g I f, dacă există un polinom q E K[X] astfel încît f = gq. Se mai spune că
g este diciizor sau factor al lui f în inelul K[X]. E ste clar că polinomul g divide
polinomul f' dacă şi numai dacă restul împărţirii lui f prin g este egal cu poli-
nomul zero.
Exemple
2xs + x + 3x + 2 / âx + 2
2
2X3 + 3X2
- - - -- - -- -1 4x + X + 2 2
I 3x + 3x + 2
2
3x + -
2x-- -
2
/ X +2
x+4
J 3
101
A A A
gq + r = (3X + 2)(4X + X+ 2
2) +3= 2X 3 + X + 3X + 2 =
2
f,
grad r = O < 1 = grad g.
3. Să se determine numerele raţionale cr. şi ~ astfel incit polinomul g = X 2 +
+ 2X - 3 să dividă polinomul f = 2X 5 9X4 2X 3 - 17 X 2 + cr.X+~. + +
Folosind algoritmul împărţirii cu r est se găseşte că restul împărţirii lui f
prin g este polinomul r = (o: - 10)X ~ + +
6. Punînd condiţia ca r=O,
deducem cr. = 10, ~ = -6.
§ 3. DIVJZOltl DE GRAD 1
102
rezultă din Con secinţa 9.3. Fie r > 1 şi presupunem că afirmaţia este adevă
rată pentru r - 1. Atunci există g E K[X] a~fel incit
/' = (
n (X- a;)
1·- 1
1- 1
)
g = ln r-1
1- 1
(X-a.i) (X -
)
a,.)h =
(
1
Jl (X -
'
,_ ,
a i) ·h~
\
103
Se observă că pentru a determina ci, i =f. m - 1, se înmulţeşte cu a
coeficientul ci+l (deja determinat) din stinga lui Ci şi se adună rezultatul
cu ai+t care stă deasupra lui c,. Analog se calculează r. Această organizare a
calculelor este cunoscută sub numele de schema lui Horner.
Exemple
1. Fie f E Q[X], f = 2X"' - 2X3 - 15X2 + 10X + 3. Să determinăm citul
şi restul impărţirii lui f prin polinomul ~ - Ş. Folosind schema lui Hornar
avem:
_j_ 2 ·- 2 -15 10 3 ;l'
~ f .2'
4 - 3 J \ ,6\ }
+ 4X:! - 3X + 1 Şi r = 6 = f(3).
de unde rezultă că q = 2X3
'
deducem că q = X2 + 2x + 2 şi r= 3 = f'(2).
Exerciţii rezolvate
deci
r0 = f(2), r 1 = q0 (2), r 2 = q1 (2). Aşada1•, ca să găsim r 0 , r 1 şi r 2 este necesar să determinăm
pol:noamele q0 şi q1 şi apoi valorile f(2), q0 (2) şi q1 (2) ceoa ce se poate realiza prin folosirea
da trei ori a schemei lui Horne1'. Calculele se pot organiza astfel
1 -9 25 -17 I
1 -7 1'l I o I 2 2
1 -5 I 1 I 2
~-812
1()4
Deducem că r 0 = 5, r 1 = 'l , r 2 = - 3, rl e 11ncle
f = (X - 2) 3 - 3(X - 2)2 + (X - 2) + 5.
j R-2 I Fie ]( un corp comutativ, f E K (X) şi a, b E ]( cu a =fi b.
106
l n ad evăr, dacă f I g şi g I h, atunci există q1, q2 E K[X] astfel inciţ
g = fq 1 şi h = gq 2• Atunci
h = gqz = (fq1)q2 = f (q1q2) = fq
cu q = q1 q2 E J([X] , deci g I h.
iii) D acă h \ f şi h I g, atunci h I uf +· ag, oricare ar fi u, v E K[X].
1n adevăr, exisLă q1 , q~ E K [X] astfel incit f = hq 1 şi g = hq 2 • Atunci
uf' + vg = u.hq 1 + vhq = h(iu]i + vq = hq,
2 2)
c 11 q = iiq1 + (.Jq
2 E K[X], deci h I nf (.Jg. +
iv) Dnclt g \ f' şi f' if- O, atiinci O ~ grad g ~ grad f.
ln . adevăr, fie q E K[X] astfel incit f =gg. Atu uci g =f O, q I= O şi deci
O ~ grad g :s; grad g + gracl q = grad f.
f, g sînt două polinoame unitare din J([X] astfel încît g I f şi
v ) Dacă
grad r = grad g, atunci f' = g.
Î n adevăr, fie f = xn + an-i xn-i + ... + a 1 X + a0 , g = xn +
+ bn- xn- + ... + b1 X + b0 . Cum g I f, exist.ă q E
1
1 K[X] astfel ilicit f = gq.
Dai·
n = grad f = grad g + grad q = n + grad q
deci grad q = O, de unde q = a E J(, a -:/- O. Aşadar, f = ag, deci
xii+ a xii- + ... + a X + a
11
_
1
1
1 0 = aXn + ab"_ xn-i + ... + ab X + ab
1 1 0•
106
Fie h E Kr X] un polinom unitar astfel incit h I f. Cum h I f şif'! f* re-
zultă că h I f"' - Dar h şi f'* fiind polinoame unitare şi de acel aşi grad ( = grad{) ,
din h I r·rezultă h = f* (v. proprietat ea v) .
Exemple
1. ~acă f E Q[ X], f = ~5 X 2 - 23 X+ 3
7
, atunci polinomul unitar asociat
in divi zibilitate cu f este
f* = 2_ f = x2 - 10 X + 15.
3 9 21
Cum pentru orice a E Q, a =/= O, polinomul af este asociat în divizi bi-
litate cu f, rezultă că exi stă o infinitate de polinoame în Q[X] asociale
in div izibilitate cu f.
A A A
2. Fie f E ZJX], f = 3X3 + 2X + 4. Există doar patru p olinoame asociate
în divizibilitate cu f, anume
I\ A A
+ 2X + 4 ,
A
1f = f = 3X2
A A A
2/' = X + 4X + 3, 2
A A
3f = 4X + X + 2,
A
2
A /\ A A
4{ = 2X + 3X + 1. 2
107
5.2. Lemă. Fie {, g, q şi r patru polinoame cu coeîicienţi în corpul J(
legate prin relaţia
f = gq + r.
În acest caz, (f, g) există dacă şi numai dacă (g, r) există şi avem :
(f, g) = (g, r).
d = iif + v&
nnde d = \f, IJI.
Denionstraţie neconstructivă. Conform obi::ervaţiilor fiicute inaintea enunţu
lui teoremei, putem presupune că f =F O şi g =F O. Fie d = uf +
vg un polinom
.1e grad minim printre polinoamele diferite de O ce se reprezintă ca o combina-
·ţi e liniară def şi g cu coeficienţi u, v E K[XJ. Evident, d satisface 2) din Defi-
niţia 5.1. Rămine să arătăm că d I f şi d I g. Dacă d nu divide f, există q,
r E K[.X.1, r =f O, ast fel incit
f = dq + r, grad r < grad d.
AvelllJ
O~ r = f- ăq = f - (uf + vg)q = (1 - uq )f + (- vq}g.
Deci r este un polinom diferit de O, care se scrie ca o combinaţie liniară de f
şi g şi are gradul strict mai mic decit gradul lui d. Contradicţie. Rămine ade-
vărat că d I f şi analog se arată că d I g. Deci d saLisface şi 1) din definiţia !5.1,
.de unde d = (f, g), d = uf +
vg.
Demonstraţ ie constructivtt (algoritmul lui. Euclid). D acă g I f, atunci
({, g) = g = O · f +
1 · g. Presupunem deci că g nu divide pe f. Există q0 ,
To C: K[X] asl,fel incit
.ş.a.m. d.
Cum
.grad g > grad 1· 0 > grad r 1 > ... > grad r i ;;:,: O,
există un 1·ang n astfel incit r,,, # O şi rn;-1 = O,
deci
(n - 1) rn-3 = rn_2q,,_1 +
1'n_1, grad rn-1 <grad rn-2> r 11-1 # o,
(n) l'n-2 = 1'11 _â„ r„, +
grad rn < grad r,,_1 , r„ # O,
(n + 1) r,,,_1 = r,,,q,*1 O. +
Cum (r 11 , O) exj s tă şi (r„, O) = r„, folosi nd L ema 5.2 ded ucem succesiv
- .existenţa pentru (r„_ 1 , r"), (r„_2 , 1',q), .. „ (r1 , r 2 ), (r 0 , r 1 ), (g, r 0 ) şi ({, g).
Mai mult
= (r,,,, O) = (r n-l> r„) = (rn_2, r,,_1) = ... = (1\, r 2 ) = (r 0, 1\) = (g, r 0) =
1'n
= (f, g).
.se obţine r,,, ca o combinaţie liniară de r„_3 şi r„_2 • Se folosesc apoi succesiv
relaţiile (n - 3), ... , (2), (1)
2), (n - şi (O) pentru a se obţine in final r„ ca
o combin aţie liniară de f şi g, ·
r,,, = uf + vg.
5.~. Obser CJaţ ie. Dacă există u, v E K[X] as tfel Incit uf vg = 1, atunci (f, g) = 1.+
În adevăr, fie d = ({, g). Cum d I f şi d I g, rezultă d I uf 11g, deci d I L Singurul +
1
polinorn unitar care divide pe 1 este 'l, deci d = '1.
109
Exemple.
1. Fie f, g E Q[XJ, f = 6X7 - X 6 + 18X;; - 4X'1 + 15X3 - 3X 2 + 6X + 2,
g = 2X5 + X 4 + 6X3 + 2X 2 + 4 X. Să găsim (f, g) cu algoritmul lui EudiJ.
Avem succesiv:
f = gq 0 + r 0 unele q0 = 3X2 - 2X + 1, r 0 = X4 + X3 + 3X 2 + 2X+ 2.
g = r 0q1 + r 1 , unde q1 = 2X - 1, ''i = X3 + X 2 + 2X + 2,
r 0 = r 1 q2 + r 2 , unde q2 = X, r 2 = X 2 + 2,
r 1 = r 2 q3 +r 3, unele q3 = X+ 1, r 3 =O,
deci,
l'z = (f, g) = x2 + 2.
A vem:
Xt +2= 1'z =ro - 1'1Q2 = l'o - (g - 1"0'11l'12 = f - qgo - (g - (f -
- gqo)q1)q2 = (1 + q1qz)f + (-qo - qz - rJo"h_•f2)g,
deci
(f, g) =zi{+ vg, unde n = 2X2 - X + l, V= 6X4 - 7X 3 + x2 - 1.
A I'\. /'\. A A A.
(f, g) = r1 = 2X "
" + 3.
Cum
rezultă :
A A I\ /\ A I'\
(f, g) = ltf + vg, u ncie 1.l = 4X2 + 2X + 4, V = 3X3 + X2 + 4X + 3_
§ 6. POLINOA~m IREDUC'rIBILE
110
6.1. Definiţie . Fie J( un corp comutativ şi 7t E K [X] un polinom do
gradul n > O. S1mnem că 7t este polinom ireductibil peste J( dacă nu există
f, g E /([ X] astfel încît
7t = fg, grad f < n, grad g < n.
In caz contrar, spunem că 7t este polinom reductibil peste /( .
Să observăm că dacă 7t = fg, atunci pentru orice a E /(, a 1' O, avem:
Exemple
1. Orice p olinom de grad 1 din K[X] este ireductibil peste J(. ln adevăr, un
polinom 7t' = aX + b, cu a, b E K , a # O, nu poate avea divizori de
grad difel'it de O şi 1 (v. proprietatea iv)) § 4).
2. Dacă un polinom 7t E K [X ] de grad n > 1 este ireductibil p este /( , atiinci rt
nu admite rădăcini în K. Reciproc, dacă zm polinom 7t E K[X] de grad 2
sau 3 nu admite rădăcini în K , atunci 7t este ire<lzictibil p este K .
In adevăr, dacă grad 7t = n > 1 şi a E K este o rădă cin ă a lui 7t 1
atu nci co nform teoremei lui Bezout X - a I 7t 1 deci există q E K [X ]
astfel inel L
7t = (X - a)q.
Cum X - a E K[X], q E K[X] şi grad (X - a) = 1 < n. gl'ad q = n -1<!
< n re :wltă că 7t este reduct ibil peste K.
Reciproc, presupunem că gradul lui 7t este 2 sau 3 şi că 7t este reduc-
t ibil peste /(. ln acest caz 7t admite un divizor f E K [X] de grad 1, f =
+
= aX b, cu a 1' O. Atunci polinomul 7t' admite rădăcina c = -a-1b E K.
Astfel, polinomul 7t' = X 2 - 2 E Q[X] este ireductibil peste Q. În
adevăr, in caz contrar, exi stă a E Q astfel incîL O = 7t(a) = a 2 - 2, de
unde V2 E Q. CoBt.radi cţie.
Polinomul " = X 2 - 2 este r educti bil p este n, căci avem
7t =(X - l/2)(X + V2)
X - V.2 E R[XJ, X+ V2 c R[XJ.
A A
Polinomul n: = X + 2X + X + 1 E Z [ X] esLe
3 2
3 ired11ctibil peste
r A r'
corpul Z 3 căci 7t nu are nici o rădăcină în Z 3 • In adevăr, r.(O) = 1 #; O,
A ~ A A A A
112
Fie f E R[X], f = amxm+ a m _ 1 xm-1 a1X + ... +
a 0 • Cum R c C„ +
avem f E C[X]. Conform Teoremei 6.4 există z E C, z = a ib, cu a, b E R, +
astfel incit f(z) = O, deci
amZ
111
+
am_ 1zm- t „. a1z a0 =O. + + +
Fie z =a - ib conjugatul nuniărului comple.i; z. Avem:
0 = (f = llmZm + a m,...1Ztn- l + aiZ + =
-f-- ... lto Cl mZm + am-1Zm +
1
lW
rezultat cunoscut sub numele de teorema fun.damentală a Aritmeticii. Un
rezultat a.semănător este adevărat şi pentru polinoame cu coeficienţi într-un
corp comutativ K , locul numerelor prime fiind luat de către polinoamele
ireductibile .
7.1. Teoremă. Fie K un corp comuta.tiv şi f E K(X], f = axm + ... , cu
a =I= O şi m > O.
Exi•;tii 1rnli11oamele ireiluctibile unit.are 7t1 , rt 2, ••• , 1tn, unic determina.te,
astfel încit
7.2. Consecinţă.
P entru orice J>Olinom cu cooîicienţi complecşi f =
= r1mxm + am_ xm-i + ... + a 1X + a0,
1 m > O, am i= O, există Z1 , z2 , ••• ,
Ex<~mplo.
+
A
+
A
I'\ A A /\
1
l'\/\AI\.
2 1 2
-. A.
1 o 1 o 1
A A
deci citul lu i f prin X - 1 este X 2 + 1, de unde:
f= (X - Î) (X~ + Î).
Polinomul X 2 +1A
nu are răd ăcini in Z 3 , c.leci este ireduct ibil peste Z 3 .
A A
Descompunerea căutată este f= (X - 1) (X~ + 1).
§ 8. RĂDĂCINI lUUL'rll'J,E
115
.denţi din C. O serie din rezultatele acestui paragraf rămin adevărate şi in
cazul K = Zp, p număr prim.
Fie f E K[X] şi oc E J( o rădăcină a polinomului f. Cum f(oc) =O, din
teorema lui Bezout rez ultă că X - oc I f. Se p0ate intimpla să avem şi (X -
- C!.) 2 I f, (X - oc)3 I f, ... . Dacă (X - oc)11 I f, k > 1, atunci k ~ grad f ,
.deci exis tă e E N, e ~ 1 astfel încît:
X - oc I f, (X - oc)2 I f, ... , (X - oc)8 I f şi (X - a:r
1 nu divide f. Astfel,
.dacă f = (X - 2) (X 3 2
+
1) E R[X] şi ix = 2, atunci e = 3.
8.1. De(iniţ ie. Fie f E K[X] şi <X E [( o rădăcină a polinomului f. Spunem
.că ordimil ele miiltiplicitate al rădăcinii cc este e, dacă {X - cc)8 I f şi
(X - ex)e+l nu divide pe f'.
Dacă e = 1 spunem că o: este o răd ăcină simplă a lui f iar dacă e > 1 spu-
nem că ex este rădăcină miiltiplă a lui f. Cînd e = 2, 3 , ... , oc se n umeşte, res-
pectiv rădăcina dublu, triplă, ....
Să luăm polinomu'! f = X 4 - 3X3 + +
X 2 4 E Q[X] şi să observăm că
{(2) = O. Deci ex = 2 este rădăcină a polinom ul ui f. Se pune problema deter-
min ării ordinului de multiplicitate al răd ăcinii ex= 2 a polinomului f. Î m păr
ţind polinomul f prin X - 2 găsim f = (X - 2)g, unde g = X 3 - X 2 - X -2 .
. Cum g(2) =O, rezultă că X - 2 I g şi găsim g = {X - 2h), h = X 2 +
+X+ 1, deci f =(X - 2) 2 h. Cum h(2) = 7 =F O, X - 2 nu divide pe h,
deci (X - 2) 3 nu divide pe f. Rezultă că cc= 2 este rădăcină dublă a
polinomului f.
Un instrument eficace de determinare a ordinului de multiplicitate pen-
tru rădăcinile unui polinom este dat de conceptul ele derioată formală a poli-
noamelor : dacă f E R:[X] , f = a,,,,xm am_1 xm-i + a1 X + ... +
a0 , atunci +
derifJ<tia (formală) a polinomului f , notată cu Df, este:
Df = mamxm-i + (m - 1)am_1 xm-a + ... + 2a X + a
2 1•
If I = D{, V f E R[ X] I
C.a şi pentru derivata funcţiilor reale, avem proprietăţile :
'1 16
Definim succ.e siv D1f = Df, D 2f = D(D 1f) , ... , Dhf = D( Dk- 1 ){, •.• , D"f
.numindu-se derivata formală de ordin k a polinomului f. Dacă f = X 4 -
- 3X3 + X 2 + 4 E Q[X], atu nci:
Dlf = Df = 4X3 - 9X2 + 2X,
D 2f = D(D 1f) = 12X ~ - 18X + 2,
D 3f = D(D 2f) = 24X - 18,
D 4f = D(D 3{) = 24,
D"f = D(DJ{) = O.
8.2. Teoremă. Fie f E K[X] şi ()( E K. Atunci e1. este rădăcină simpJă a
.Jui f dacă şi nu.mai dacă{(()() =O şi D(f(O() =/= O.
Re zultă că ()( este răd ăcină simplă a lui f dacă şi numai dacă f(O() =O fi
Df(O() =F O.
8.3. Consecinţă. Fie f E K[X] şi ()( E /( o rădăcină a lui f. Atunci oc este
rădăcină multiplă a lui f dacă şi n umai dacă Df"(a) = O.
8.4. Teoremă. Fie f E K [X] şi oc E !( o rădăcină a lui f'. Atunci a este o
răflăcină de ordin e ;;:,: 2 a lui f' dacă şi numai dacă este o rădăcină .de ordin
e - 1 a polinomului Df.
.Demonstraţie. Dacă ()( este rădăcină de mult iplicitate e a lui f, at.unci
f = (X - C1.)eg, g E .K[X], g(a) =F O.
Luînd derivata formală, avem:
Df = D(X - oc) 6
• g +(X - oc)6 Dg = e(X - o:)e-tg +(X - oc )6 Dg =
= (X - O()e-1 (eg + (X - O()Dg) = (X - e1.}°-1h,
117
8.5. Consecinţă. Fie f E K[X] şi ex E K . Următoarele a.îirmaţii sînt
echivalento:
1) cr. este rl"tdăcină multiplă de ordin e a lui f.
2) f(cx) = Df(cx) = „. = n•-1 f(r1.) = O şi D"f(cx) i= O.
Exemple.
I. Fie f = X 4 - 3X3 X2 + +
4 E Q[X]. Să cercetăm daeă polinom11l f
admite rădăcini multiple. Conform Consecinţei 8.3. răuăcinile mult iple a le
lui f se găsesc printre rădăcinile polinomului Df'. Cum Df = 4X3 - 9X~ +
+ 2X = X(4X2 - 9X +
2), rădăcinile polinomului Df sînt 0,2 şi 1/4.
Cum f(O) -:/= O, f'(2) = O şi f(1 /4) -:/= O, singura rădăcină multiplă a po"li-
nomului f este cr. = 2. Cum D 2f = 12X2 - 18X +
2 şi D 2f(2) = 14 -:/= O,
rezul tă că r1. = 2 este rădăci nă dublă a llli f.
118
Dacă ordinul de m ultiplicitate al rădăcinii z1 este e1 , alunei f = (X - z1 )r•g,
!!. E C[X], g(z 1 ) # O. Dacă factor ul X - z1 din descompunerea ( '~ ) se repetă
ele e~ ori, a tunci (*) se m ai scrie f = (X - z 1 ) 81 h, h(z 1) #O. Avem e1 = e1 •
1n adevă r, dacă e1 > e~, atunci din (X - z1Y•g = (X - z1) " 1/i rezult ă
'
(X - Z1)e,- e1 g = h,
de unde
O # h(z 1) = (z1 - z1 ) 0' - 01 g(z1 ) = O.
Contradicţie.La fel se exclude inegalitatea e1 < e~ , de un de e1 = e;. Acelaşi
ra\.ionament se face pentru fiecare zi. Am d emonstrat:
9.1. Teoremă. Dacă f = amxm a X + ... +
a0 este un polinom de +
g rad ni cu coeficienţi numerici, atunci f se scrie în mod unic sub forma:
f =am( X - Z 1) (X - z 2 ) •• • (X - Z111 )
n ndc z1 • z 2, sînt răclăcini le (nu neapărat distinct o) din Cale lui f. Ficrare
•.. , Zm
al
z1+z2=- -1
aa
ao
Z1Z2 = - •
a2
Din egalitatea a 3 X 3 a 2X 2 +
a1 X + +
a 0 = a 3(X - z1)(X - z2)(X - za),
a 3 # O, deducem
a 3X 3 + +
a 2X 2 a 1 X +
a 0 = a!lX3 - a 3(z1 z2 Za)X2 a3(z1z2 z 1za + + + + +
+ z 2z3 )X - a 3z 1z2z3 ş1 prin identificarea coefi cie nţilo1·, obţin em :
az
Z1 + ~ + Za = - --· I
aa
a1
Z 1Z2 + Z1Z3 + ZaZa = - ,
al
119
În general:
10.7. Teoremă (formnlcl A lui Viete). Nnm<'.rele complexe z11 ~. „., z,„
sînt r:ldăcinile polinomului cu cocticienţi munerici f = amX"' am_1 xm-i + +
+ ... + a 1X + a 0 , am -1' O, dacă şi numai dacă:
(1)
(2)
(i)
(m)
n (X-~) şi apm
fli
Exemple.
1. Si1 aflăm rădăcinile polinomului f = 2X3 - X2 - 7 X - 3, ştiind că
Zi+ Zz = 1.
Formulele lui Viete pentru polinomul f sint
Zi + +z =Z2 3 1/2,
Z 1Z2 + + Z 1Z3 Z2Z3 = - 7 /2,
Z1Z 2Z 3 = 3/2.
120
Cum z 1 + z = 1.
din prima relaţi e deducem că z3 = -1 /2. Din ultima
2
unde s-au făcut în relaţiile a 2-a şi a 3-a grup ări de factori ce sînt adesea
utile. Din uJLima relaţie, după ce punem z1z2 = -3, se scoate z3z4 = -1.
Acum primele dou ă relaţii m ai pot fi scrise
(Z1 + Zz) + {Z3 + Z4) = 2,
(z1 + Zz)(Z3 + Z4) = - 8,
de unde z1 + z = 4, z
2 3 + z = -2. Din a 3-a rel aţi e se scoate acum t.. =
4 10.
Cum z1 + z = 4 şi z z
2 3, avem z1 = 3, z2
1 2 = =1. De asemenea , diri
z3 + z4 = -2 şi z3z,1 = -1, deducem z3 = - 1 + V2 şi z4 = -1 - V2.
121
Denionslraţie. Conform ipotezei avem f'(z) = O, deci
Cl,nZm + am__1zm--l + ... + a1z + a0 = O,
de unde
O = O* = + am--l'zm--1 + ... + a1 z + a0 )* =
(amzm
= (am:;m)'~ + (a„ 1.:;m--1)* + ... + (a 1zr:' + a~ =
1
__
Exemple
1. Să aflăm rădăcinile polinomului f = X 3 - aX 2 + 6X + 70 ştiind că
admite rădăcina Z1 = 2 + 3 i/ 2. Conform Teoremei 10.1, admite şi rădă r
cina Zz = 2 - 3 V2 şi se divide prin polinomul X 2 - (zi+ Z2)X + Z1Z~ =
= X 2 - 4X - 14. Aplicînd algoritmul împărţirii, găsim f = (X 2 - 4X -
- 14)(X - 5), deci z 3 = 5.
2. Să găsim pol inomului f = X 4 - 8X3
rădăcinile 32X2 - 92X 01„ + +
ştiind că admite rădăcina z1 = 1 + V
2 - 3. Conform Ţeoremei 10.1 (sau
Teoremei 6.6) f admite şi r5.diicina z2 = 1 - 2 V -3. De asemenea, f se
divide prin X 2 - (z 1 zz)X + 2
1z 2 = X - + .:;
2X -f- 13. EfecLuind îrnp ăr
ţ.irea, găsim f = (X - 2.X
2 2
13)(X - 6X + +
7), deci f a.drni Le şi r ădă-
cinile Z3 = 3 + V2 şi Z4 = 3- v2.
2. Rădii.cini rn.poualc a.le 1>olinoamelor cu cocîicionţi întregi. Prezentilin
în continuare condiţii necesare pen tru ca un număr raţional (resp. întreg) '> ă
fie rtlclăcină a unui polinom cu coe ficienţi întregi.
10.2. Teoremtt. Fi.c f' E Zf X], f = amxm + a111_ 1 xm--i + ... + a 1 X + a0 ,
am of O. Dacii IX= p /q este o ră,(lrtcină rnţi 0uafft a lui f, unde p şi q sîut relativ
prime, atunci p I a0 şi q I am.
Demonstraţie. Cum /'(a) = O, avem:
pm pm-t p
Clm - + a„,__ 1 - - + „. + a 1 - + a0 = O.
q'n 1m-1 q
După înmul~irea cu qm, din egalita tea precedenLă deducem că
a~qm = -p(ampm--1 + .„ + rr1qni--1)
şi
OmPm = -q (am-1Prn--1 + ... + aoqrn-1),
de unde re zultă că p I a0qm şi q I amp 111 .
122
Cu m (p, q) = 1, rezultă că (p, bm) = 1 şi (pm, q) = 1 (v. § 4, Cap. I).
Acum din p I a0 qm şi (p, qm) = 1, rezulLă că p I a 0 • Analog se arată că q I am.
10.3. Consecinţă. Fie f E Z[X] , f
= a,,,xm „. a1 X+ + +
a 0 , a,,, -=F O.
Dacă a este o rădăcină întreagă
a llOlinomulu I f, atun ci a I a 0 • Al tfel s11us,
ri\clăcinile întregi alo unui polinom cu coeficienţi întreg·i se găsesc printre divi~
zorii termenului liber ul l ui f.
Demonstraţie. Avem a = a/1 şi se apli că teorema precedentă.
Exem!)le.
{ţ. Să uflăm rădăcinile rc-'..io nalc al e polinomulu i f = 2X3 + 3X + 6X -
2
4.
Avem m = 3 , am = 2 şi a 0 =-= -4. Divizorii lui a 0 si nt ± 1, ± 2, ± 4 iar
ai lui a3 ~;int ± '1, ± 2. Deci pe ntru rădăcinil e raţionale ale lui f avem urmă
t orii can<liclaţi:
1, -1 , 2, - 2, 4, -4, -1 · __
1
,
2 2
Din tabelul
.1 ~ - 4 - 2 -1 - 1/2 1/2 1 2 4
f (x) 1--~
1-08~~_-2-6~-_~9~-_~3~-i-
4~-0~~7~-3-
- 6~~32-
4
'j I
Exerciţii
..,I' I\, A A A ~ A
/ . Fie (, g e Zs[X], f = 2X3 + 4X2 + 3X + 1 şi g = ăxs + 2x 2
A
+ X + 3. Calculaţv
f + g şi (g.
Z: Fie f, g e Z 6 [X], f = ~X 2 + Calculaţi fg;_.11
BX + S, g = 2.x a + 4x 2.
r +
A A
3. Fie f E Za[XJ, f = X 3 + 2X2 + X + 1. De terminaţi toate polinoamele g =
+ bX2 + cX +de Z 3[X] cu propl'ieta tea : g = f.
a.X1 +
I VEnumeraţi rădăcinile din Z6 ale polinomului f = 3X A
2
A
+ 3X e Z0 [Xl.
·r
6. Să se determine dou ă polinoame r şi g de grad 1, f , g E Q[X), astfel tncît
{2 -1- :?2 = X" + 1, (( 2)g(2) = 2.
<6< Determinaţi gradul polinomul ui r E R{X],
f = p, 2
- 3A + 2JX3 + p,2 - 4A + 3)X8 + (),2 - 1)X + 1, unde
~ este un parame tru real.
7. Să se determine do uă polinoame f şi g de grad 1, f, g e Z[X], astfel tncît
2
(X + 2X + 2)f + (X 2 + 3X + 3)g = 'L
li. Fie ]( un corp comutativ şi f1 , { 2, { 3 e K[X], grad fi i, 1 ~ i ~ 3. Arătaţi
= că
egalilatea
<:1-J1 + <:t.<i.f2 + aia= O (<li E f{)
este posibilă numai în ca zul o:1 = o:2 = oi: = O. Genoraliz are.
3
9, J!'ie fe Rµ'J, grad f ~ 2. Dacă există trei numere reale diferite oi:i, C%2, a.a nstrel tncît
i = 'l, 2, 3,
atun ci f este egal cu poli11omul zero. Generalizare.
·10. Fie f. g e C[XJ, f = 2X4 + (1 - 2i) X3 + (4 - 2i)X2 + (1 + i)X - 2i, g= x• -
- iX + 2.
. Af) aţi citul şi restul împărprii lui f prin g.
A A A A A
\ :'lY. Fie f. g Z,[XJ, f = 3X5 + X 3 + 2X + 4, g = 2X8 + 3X2
E
+ 1.
I\
Aflaţi c!tul şi·
/ restul împăr prii lui f prin g.
y Fie f, g E Q[X], f = 2.X4 - 3X2 + aX + b, g = X2 - 2.X + 3. Să se detern1ml}
a ş i b astfel 'lncît g I f.
13. Fie f E Z[X], f = ao + a l X+ azX 2 + aaX3• Determinaţi coefi'cienţii polinomului r
dacă
124
~e r E Q[X], f = X 5 - 5.Y' + 18X~ - ·[5.:P + X + 4: Folosind schema lui Horner,~
calcu la ţi ((3).
~ cu l aţi cu schema lui Uorner cilul şi restul împărţiri_i polin omului
A A A A
f e Z 7[X] ,f= 5X4 + 3X 2
+X+ 2,prinX + 5. ·
~ Folosind schema lui Horne1· să se afle f(U:), unde-
f = X 5 +Jl + 2i)X4 - (1 + 3i)X 2 + 7 şi a= -2 - i.
fe C[X],
20. F.olosind schema h1i Horner să se dezvolte polinomul f după pulel'il; l ui x+.a, unde i"
~f = X 4
..± 2X 3
- 3X 2
- 4X + •1 E R{X], a = -1,
2) f = X + 2iX 4 3 - (1 + i)X 2
- 3X + 7 + i e C[X], a = -i.
21. Să se clP.termine a, b, c, d E R astfel încît polinomul { = X 4 - xa + a.,Y2 + bX + d
îm p ru·ţil prin X 2 + d s ă dea restul X iar împt1rti l pl'Î n X 2 - d sţ1 dr'a rest.ul - X.
22. Sl\ se determine un polinom E R[X] de grad 5 r ştiind că f +8 esln divizibil prin1
(X+ 1)3 iar f - 8 este divi zibil prin (X - 1)3 .
23. Fie f e R{X], f = X 2n - 12xn + 32. Să se determine n astfel Incit f să se dividiÎ
prin X - 2.
24. Ft\lqsi nd schema lui Horner să se descompună în fracţii simple fu n cţiile ra ţionale i
.r 3 -.'C+1
1) F (x) a;eJl"'-{2},
(x - 2)5
x4 - +3
2:r2
+ ·1)3 •
2) C(x)
(x
25. Folosind ele două ori schema h 1i Horner, să se arn le că polinomul f = xn+1 - -
f= X4 + xa + "2X + X + "1. 2
+
+ (2n 1).Y" - 1 e Q[X ] adm it pc ()( = 1 ca ră dăcin ă tri plă.
37. Să se a rate că pcntrn orice n polinomul f e C[X ] ,
f = ~ X" + 1
xn- + „ . + 2~1 X 2 +
1
X + 1
ni (n - 1) 1
are mi mai r ărlăci ni s imple.
38. Fie f e R[ X], f= (a+ 2)X 3 - (a2 + 2a 1)X + a2 +a - 1, a::::f:= -2. +
1) S~t se afle răclăcin ii e poli no111ului f ştii n d că una d intre ele nu depinde de a.
2) Peu lru ce valoare a lu i a polinom ul f admi te o r ădăci nă dublă?
39. Arătaţi că oricare ar fi m, I!> 1, plllinomul r= mX (1 - X") - nX(·l - xm) E Z[ X]
aclmi te pc 'l ca rădăcină dublă.
4-0. 8ă se clett'rmine or di nul de mu ltiplici tate al rădăci nii - 1 a polinomului
f = X 5 + 6XJ + HX 3 + 16X2 + 9X + 2. Aflaţi apoi toate rădăci nile lui f.
41. Afla ţi dditr·i nile polin omului f e R[Xl,
f = x~ - t, X" + t, aX - '1 şti in d că admite o riidăci n ă dublă .
42. Să se af'lt> rCtclrtriniJe polino11111 lui f ş ti i nd că acei; tea satis fa c rel a ţia indicată1
~ r= :lX + 7.F -
3
18 X + s' -"1 + Z2 = - 3;
b) r= ...Y~ - I :). \' + 12a3, Z1 - -"2 = 2a;
c) f = x~ - ('• + 5i) X 3 - 1,( 3 - 5i) X 2 + G(4 + 5i )X + 36, Z1 . Z2 = Z3 . z, ;
d) f = X3 - 12xc + ax + 60, z~ = z~ + z~ .
43. F ie r E Q[XJ, f = X5 - 5X4 - 5X3 + 25X2 + 1,x - 20. Aflaţi rădăcini l e }Ul f
ş tiin d că Zi + Z2 = Z3 + Z4 = o. •
U. Fie x1 , x~, x 3 rădăcin ile polin omului f e R{X], f = 2X 3 2X2 - + 3X - 1. C onstruiţi
polinomul g ale ci\rui rădăcini sin L: y 1 = (x2 + x 3 )/xl> y 2 = (x1 + x 3 )/x2 ,
Ya = (x1 + X2)/xa.
4r,, Fi e X 1 , X2, :!'3 rădăcinile poli nomului f E R[X], f = X 3 - 5X + 2. Calculaţi X~ +
+X~+ X~·
46. Fie X1 , Xz, X3 r ădăcinil e p olinomuJui f E R[X], f = X 3 + ax + b.
2
. 1. s î n L x 1,
" . ra• d <•11·111 2 2
v' po1·mornul g a1e cttru1
Cons t rw· 1. x2, xs· "'
126
50. Să se a fl e rădăcinile polinomului f E R{X], f = X 3 - 3X + 2 ş liind r;~ z1 - i:
2 = O.
61. Să M arte rădil.cinile polinomului f E (i[X] ş liind că ad mite rădăci n a indicată:
a) f= X 4 + aX 3 - X 2 - 2X + b, z 1 = 2+ V2;
b ) f = X' - 2X3 + aX2 + bX + 1, z1 = (3 - V 5)/2.
62. Fie f E C[X], f = X 3 :__ 6X - 6. Să se arate că o: = V2 + V4 este rădăcină a lui
f. Aflap loalc rădăcinil e lui f.
6_3. l"ie f E Il{X), f = X 4 + aX 3 + 3X2 + 2X + b. Să se afle a şi b şliind că f admite
rrtcl ăc in a z = 1 + i.
04. Fi e f E lt[X], = 2X3 r - aX 3 + 2aX - a+ 2. Să se a fl e a şliin d că f admite răd~teina
z = 2 + V a i.
55. Să se arate că polinomul f = xan + x 3ni+1 + X 3 P + 2 se divide pdn pol inomul g = ,y2 +
+X+ 1.
56. Fie f E R[X], f = X 4 + 2X3 + 3X2 + ax + b. Să se determine rădăci nil e !ni f
ştiind c<."t una dintre ele este z = 1 + L
67. F ie f E Z[XJ, f = amxm + ... + a1X + Oo şi o: = a/b o rădărină raţirmal;i irPCluc ti-
bilă a lui {. J\l'ătaţi că pentru orke k e Z, a - kb divide f(k). În par ticul ar a - b
di vide pc ( (1) şi a+ b d ivide pe f( -1 ).
68. Să se afle rădăcinile raţionale ale polin oamelor 4X4 - 7X2 - 5X - ·I ,
x~ + t.X3 - 2X2 - 12X + 9, 6X4 + t9X3 - ?X 2 - 26 X+ 12.
69. Să se găsească rădăcin ile raţionale ale poli nom ului f= '12X 3 - 8X 2 + 13.Y - 2e Zf X).
60. ~;1 se demons treze că un polinom f e Z[X) nu a.re rătlăcini ln tregi dac.'\ f (O) !;'i ((! )
sînt numere impare.
* **
r
61.* Fie ](mulţimea tuturor polinoamel or E Jl.[X] dn fornrn (L + bX, a, b E R. Dacit
f, g e K, defi nim f * g = r, unde r est e rcs L~il împ t\l'~il'ii pl'in X 2 + 1 a l polino11111l11i
fg . Arătaţi d t adunarea uzuală a polinoamelo1-, împreun:\ cu î n1 11nl ţi rea J( x J(-> K,
(f, g)-> f * g, con reră mulţimii J( o slruc tură de corp izomorf eu C.
I\
62.* Hepetînd construcţia. de la Ex. 6P lu lnrl Z3[XJ în loc de R [X] şi X 2 + 'l E Z:J:X}
în loc de X 2 + 1, să se arate că se obţine un eorp J{ cu !J elemente. ,\lcă lui ti Labia
adunării şi tabla 'inmnlţirii acestui corp .
63.* Fie f E R [X), f = amxm + ... + a1X + Oo, Om =/= o, şi z = 1' +iv E c o rădăc i nă a
lui f de multi plicitate e. Atu nci z = ii - iv este rădăci nă a lui f de multiplicitate e.
r r
64.* Fie E Q[X], = amxm + ... + <tiX + Oo, Om =I= o, şi z = a + b V"'d u n num ăr pă
tra tic cm·o este rădăci n ă a lui f. Ară laţi că a - b Vd este rădăcină a lui de r
ace eaşi multiplici la te ca ş i z.
r
65.* Fie z E c o rădăcină a UllllÎ pol inom E Q[X), grad f > o. D acă g E Q[ X] es lt• un
polinom diferit de O de g1·acl 111i nim pri11t1·,• poli11onn10ln d iferi te de O din Q[X ) care
adm it pe z ca. rădăcină , a tunci g este i1-.]d11 i:l.i liil pt~ Si.< ' Q.
66.* Fio f e Z[X], f=I= O. Să se ru·atc că nu cx islă trei !n lreg i dil'criţi u., b, c as tfel înc! t
f(a) = b, f'(b) = c, ((c) = a.
67.* Fie f e R[X), grad f > 3 şi g = f'(X) - f(2a - X). Da.că D1f(a) = O, atunci g este
divizibil prin (X - a)".
68.* Determinaţ.i polinoamele f e R[X] cu proprietatear
xf(x) = (x - 3) f (:r; + 1), 'ri x e R
127
"69.* Să se delcrmino n E N şi fE R[X], gr::id f = n, astfel tncU
{ = l )l{· !PJ" ... Dnf.
"'75. * Fie f e Z[X]. Dacă gradul lui f esttJ par iar coeficienţii săi sint impari, atunci f nu
admite rădăcini raţionale.
n
'76. * Fit> f = E ai( X - hi)", unde <ii. b1 e R şi bi =I= bj pentru i =I= j. Dacă f(x ) =- a,
t- V
V :r: E R. atun ci a = O.
' '17.* Fie (, g, he J{[X]. Arătaţi i
1) D acă ({, g) = 1 şi (f, h) = '1, atunci (f, gh) = «.
2) D acă f I h, g I h şi ii, ~) = 1, atunci fg I h.
3) D acă f I gh şi (f, g) = 1, atunci f I h.
·78.* Fie :-t\, .„, 7tn, 7ti, .. „ 7t~· , pol 1norime it•educ libil e unitare din K [X] astfel tnctt
7t1t r.:2 „ . r.n = r.;r.; „. it~·. Ară laţi că n = n' şi că exis tă <J E @:)„ astfel încît " i = 7t~(i)I
1 < L ~ n. •
"79. * l~ ic (, g E Z[ X ] , h = fg şi p > Oua număr prim. Dacă toţi coefici enţii lui h se divid
prin p a lunei cel puţin unul din polinoamele f, g a1·e toţi coe ficienţii div izibili prin p .
.so.* !criteriul lui Eisens tein). Fie r E 7~_X], r = an X 11 + ... + a,X + ao. an =I= o, n > o.
un număr prim p as trei tncft p I att u < i < n, p nu divide a„ şi p 1 nu
Dacă exi s tă
di-vide a 0 , alunei f" este 1.r educl1b1 l peste Q.
128
Capitoliil VI SPJ.'fII VECTORIAI,E
Exemple
1'
1. lnnwlţirea matricelnr cn scalari. Fie D. = R ~i 111 = JJ1'2 (R). P entru orice
e1. E H. şi A E Jl1 2 (R), A = (au) defin im ma Ll'icea a.A E M 2 (R),
,
I
129
!) - Mo temalicii-algebră ci. a XII-a
Pentru exemplifica re, să demonstl'iim S3 ). Avem:
130
1:) lungimea lui OP" este egală cu prod usul dintre I a I şi lungimea
tui OP ;
2) P" se găseşte pe dreaptE\ d eterminată de O şi P de aceeaş.i parte cu
P Ja~ii de O clacă a > O, în part.ea opusă cînd a < O.
Se obti~w astfel o leg~ de compoziţie externă pe V cu operaLori în R,
R X V --+ V, (('!., x) --+ o:x,
nt1Tn,t1i CJectorilol,' dţ poziţie ţii sca?ari.
în.niiilţirr:a
J\.ceas~ii lege de cornpoziţie are proprie ţăţile :
S1 ) (oc+ ~)x = :xx + ~x,
S2 ) a(x + y) = ax + a.y,
S3 ) a.(~x) = (o:~)x,
S1) 1. X= X
oricare ar fi a., ~ E 11 ~i x , y E V.
S4) 1 · ii = u
oricare ar îi ('/.' ~ E K , u, v E V.
Se foloseş Le următoarea terminologie:
- eleroenLele lui V se numesc CJectori iar operaţia gl'Upul ui (V , +) se
nume~t.c adunarea ()ector ilor ;
- elementele lui]( se numesc scalari iar legea de compoziţie externă IC X V->V
se numeşte înmulţirea CJectorilor cu scalari;
- clementul neutru al grupului (V, +) se numeşte CJectorul zero, notat cu O,
ca ş! scala rul zero;
- cînd ]( = It sau ]( = C se spune că V este spaţiu CJectorial real, respectiv
complex;
- spuţ.iile vectoriale se numesc încă spaţii liniare.
131
Să observăm că S 1 ) şi S 2) co nsemnează faptul că i nrnulţirea v ectori lor cn
scalari este dis tributivă faţă de aduna1·ea scalarilor, rc.~ pectiv adun area v~c
torilor iar S3 ) descrie o lege de asociaLivitate care angajează atit în muiţiren
vecto rilor cu scalari cit şi inmul·ţi rea sca larilor.
Notă. Ini ţ i a l noţiunea de vector a apă:·u t în Mecani că ş i Fizică, avînd ca model
geometric segmentul orien tat ş i fii nd folosi t pe ntrn a descrie fenomene caractc:;·izah
prin amplitudine, direcţi e şi sens. Ulterior, aria de aplicabilitate a n o ţ i unii de vcc lr·r
s-a lărgit considerabil. D efin i ţi a dată mai sus spaţiu l ui vectoria l dă posibilitatea do
a pune în „postura" de vect.o!' obiecte de nat ură variată. De exempl u: matrice, fun cţi i
şi polinoame în matematică, secvenţe [ini te de O ş i 1 în teoria coduril or, sis teme
ordonate (x 1, x2 , ••• , x,i) de numere reale în economie.
Exemple
1. Spaiiiil CJector ial Rn. Fie n > 1 un numă r n atu ral. Se notează cu ltn
mulţimea tuturor sistemelor ordo naLe de n n ume r·e reale,
(ai E R).
Dacă IX E R ş1 x, y E Rn, X = (a1 , a2 , ••• , an) , y = (bi, b2 , ••• , b,.)
atunci :
det
X = y $:- a; = bi, 1 ~ i ~ n,
iler
:t + Y = (a1 + b1, a 2 + b2 , •• „ an + bn),
IXX = der ( aa ,
= 1 1Xa 2 , •• „ 1Xan •
)
(x , y ) -+ X+ y
este asoci ativă şi comutativă . Dacă O = (O, O, .. „ O), atunci oricare a1· fi
x E Rn, x = (a1 , a 2 , ..• , au) avem •
O + x = (0 + a 1 , O + a 2 , ••• , O +an) = (ai, a 2 , ••• , an) = x = X+ O,
iar clacă punem
-x def
= ( -a 1 , -a 2 , •• „ -a„)
avem şi
(a, x ) -+ o:x
satisface axiomele S1) -S 1) clin defini ţia spaţ iului vectorial. Astfel,
V IX E R şi x, y E R n, X = (al• a2, „ „ an)'
y = (b 1 , b2 , .. „ b,i)
132
avem:
1
a(x +
y) = «(a 1 +
b1 , a:!+ b2 • .. . , a„ +
b11) = (a(a 1 b1 ), O'.(a2 + +b 2 ), •.. ,
•.. , cx(a,i +
b11) = (aa 1 +
7.h 1, ct.a2 +
rt.b 2 , ••. , c.ca11 +
~bn) = (o:a 1, aa 2 , •• • ,
m1m c>jLe spa{i11t aril11lt.'ic rcd de climPn si1111 H n , sn 11 s'pa(iut occlorilor hnie
n -dimensio11ali. Dacit .r t-:::. lt", .1; = (a 1• a~ , ... , a"), ul unei ai se numt;~ le /
componenln dH rang i a lui x. :l ::::;; i : : ; n .
Î n unele up li caţ,i i este a YanL ajos să dăm vec t orii lui Rn sub Iorrnă
d e coloane,
X = ( :: ) (a, E R).
a„
I n acest caz n.n va l'i num iL spa{Z:ul oectorilor coloană n-dimensionah.
Analog, SC i11troducc sp aţiul ar iLmel ic cn
şi de a:;em enea spa\iul vectorial
11
]{ , ]( co rp o a l'Ocare.
2. Mulţimea Jll z{H) a rnaL r·icelor piltrat ice de ord in 2 cu cndir~ irP t i 1·enl i
formează s p;r\ iu \'eeto rial peste cor·pu l H î n l'Hj) Ol't c u acl 1111 <1 r·1.•;:i ş1 i 1.mu!-
ţirea matricelo r· cu scalar·i. In ad n,·;-11·, ( ill:!(B). +) l'~Le grup aJ)elian iar
innrn lţi rna inaL1·ieelo1· cu scalari sa Li~:d'ace <1xi• 1mclc ::-) 1)-S,1) (v. § 1).
Se content aslfel grupului abelian O o stru c tură d e s pa\.iu vectorial peste K.,
numit spi.rpu l Yecto ri a l :r·ro.
Fie V un s pa\.iu vedo l'i al peste corpul K. Cum (V, +l est e grup abe-
lian, pcn'Lr'u adu nnrca vectorilor sî nt valabil e regulile do cakul d i ntr-un
g ru p ab elia n. Si.i atli"t u găm la acestea urmă Loarel e proprie t.ăţi specifice
a le ope i·ixţii lo r cu vecLori:
a) Fie o: E ]( şi x E V. Atunci :
! n arl C'văr,
O = aO = o:(x + (-x)) = o:x + a( -x),
el e u n<le rP.rnltă că C1.(-x) este opusul vect orului x d eci a(-x) = - <>: X .
A nalog se aratu că (- o:) x = - CI.X şi atun ci
( - o:}(- x ) = -(a(-x)) = - ( -<>:x) =ax.
c) Oricare ar fi o., ~ E ]( şi x, y E V avem :
~I , I .,,,,.,,,,"' atunci a 1 = a 2 = O. .
~ {:< v1a;" l n adevur, pa ralelele du se prin
a vect orului. x la d r·eptele defoiite de v 1 şi v2
extremitatea Q
o~ Fig. VI.2
determin ă pe acest ea p1mctele
pectiv . Exi stă /.. 1 , J.. 2 E 1t astfel
Q1 şi Q2 res-
încît OQ 1 = ),1v1
134
şi OQ 2 = :A 2v2 • Din con s trucţi e rezultă că suma geometrică a vector1lor de
poziţie :A 1 v1 şi :A2 v 2 este egal ă cu x, deci
x = :A 1v1 + ), v2 2
2) D acă oc1 v 1 +a v +
2 2 ix3 v3 = O, cu a 1 , oc2 , a3 E R, atun ci cr.1 = ~ =
= c.<3 = o.
În adevăr, fi e x E R 3 , x = (a 1 , a 2, a3 ). P entru a arăta că 1) este aJe-
vărat trebuie să determinăm :A 1 , :A 2 , :A3 E lt astfel incit
x = :A1v 1 + :A v + :A v
2 2 3 3•
Avem :
(a1 , a 2, a 3 ) = X= :A 1v 1 -f- :A 2 v2 -f- + :A (0,
:A3 v3 = :A 1 (1, 1, 1) 2 1, 1) +.
+ :A3(0, O, :1) = P.·11 "-1, 1'1) + (O , "-2, "-2) +
+ (O, 0 , :A3) = ("-1, "-1 + J,2, J,1 + "-2 + "-s)
de unde
+ ~~' = a
RezulLă că :A 1 =
l~:
a1 , :A2 =
"-1
a2
+ + J,a =
-
"-2
2,
a 1 , :A3 = a3
as.
- a2 şi 1) est e verificat .
Fie ac um oc1 , a 2 , a 3 E R as Lfel încît
Cl.1V1 + €Y.2V2 _+ C<3V3 = 0.
Deducem că
deci
135
Exemple ca cele ele mai sus j ustif ici( introducerea urrnăloru lui concepi :
3 .1. De(1:ni{ie. Fie V un svaţi u Yeciorial peste corpul K. Un sistem B =
= (e1 , e2 , ••. , e„) ele vectori e; C V. 1 ~ i ~ n. se numcşto bază a Jui V daoă :
i) V x E V, 3P.1 , J. 2 , „. , ),„ E K. astl'cl încît
X - J..1c1 + ), c + „.
2 2 J.„en;
2) Dacă c>: 1 e1 +- c>: 2 e2 + ... + c>:„e„ = O, cu a.1 , o:2 , ••• , ccn E K, a tunci
€l1 =--: :Zz =. =„ an = O.
Din cele de mai sus rezulU că orice sistem B = (1.• 1 , v 2 ) fo rmat cu do i
vr1·IMi clifori ~i de zero necoliniari fMmează o b1-1zt'1 a spaţiului V a l vect oi·ilor
d t> pr1ziţi e dintr-un plan eu cli dian.
Sistemul B = (v 1 , v2 , v 3 }, unele v 1 = (1 , 1, 1), v2 = (O, 1, 1), v3 =
= (0, O, 1) formează o bazi'i a spa l.iului vecto rial R 3 •
2. Dcpcnlle11ţă ş i ilJ{lepcndcnţtt liniarrt. Stl'lns leg-at,o d e noţiun ea de bază
u nnui s pu·\.iu YecLorial V peste un corp /{ sint t:onceptcJe urmăLoare :
i) D acă v 1, v 2 , ••• , Vm E V, atun ci un vector de forma
(P., E K)
se numeşte combina{ie liniară (cu cool'icirnţ.i în !\.) do rnclorii v1 , v2 , ••• , vm ;
SC'alnrii ),1 , J.2 • ••• , ),m se numesc coeficieu/ii cn111hi11;1ţio i linia re.
ii) S punem că un vec Lor X E V f~Ste comu1:11aţie lin1:arâ (cu coefic i e nţi
î n I\.) de vecLorii v1 , v 2 , .„, vm d acă există P. 1 , J.2 , . .• , ),m E K astfel îndt
m
X = A1V1 + A + .„ +
2 V2 AmVm = '[';
i= I
A;Vi'
136
Aşadar, v ecL01·ii v 1 , v2 , „ „ v 11 sînt liniar incl e p cnclc nţi dacă şi numai
dacii sing ura re laţie do d epcndeffţii liniară a lor csLe cc:1 bana l ~ . De asem enea,
un sistem do ve<.:tori B este bază a lui V dacă şi nu mai dacă B este sistcrn de
generatori lini ar independe nt .
·Exerciţii rezolvate
1\1 unci.
l
0'.3
Sis lcm nl omogen (8 0 ) în necunost:u lele o:1 , e1. 2 , o:3 admite solu pi nebanale dat:ă ş i numai dacă
tt 1
!:,. = a =0
\
'l 1 a·
dl'd d ară ~i n umai dacă (a+ 2) (a - '1) 2 =O. Rezultă că veclo1·i i v t> v 2 , v3 sîn t liniar
dt•pentlrn\ i daf·it ~i numai d:i.dt n = -2 sau a= 1.
2) Fir :r E WI, x = (av a 2 , a 3 ) . Să arClti.\m că se pot determina scalarii Av J-2 ,
/. 3 E ll rist rt'I J11 d l
Trc·Jmie să avem
137
-
C111u a =I= il şi a =f= - 2 ddcrminantul 6. al sislemnl ui (S) este difer it de zero,
6. = (n + 2) (a - 1 )2 =f.= O.
în ~cesl caz s is lemul (S) admite solu ~ie (chiar unică!). Conform regulii l ui Cramer acesta
ei:;te:
a2
"-1 = -
-
-
6.
1
a1 +- - a.- + -1 -6.- a
1- a
6.
aa,
1 - a a 2 - 1 - a
I-. = -
-
- a1
/::,
+ -- 6.
-1 a + ---6.
a
1 3
•
1 - a 1 - a
+ ·-a 1
2 -
~3 = -/:;.- Cl.1 + - - U2 - U3 .
6 6
„
Gbi ci a ~ - 1 ş i 1 = 3, a~ ~~ - 2, a 3 = 5 avem !:>. = 4. ş i aplicînd formulele de m ai sus
g:i si111 i.1 = 3/ 2, /." = 4, '·~ = 1/ '!., deci
f( oc) = ( a. O) , Va E R,
o (/.
ari.H aţi că spaţiul vectorial obţinut coin cide cu cel de la Exp. 2 § 2.
•
3) Ară taţ.i că matricele Eii E ..ill 2 (R.),
E11 = (1 O) '
OO
E12 = /O 1) E~- 1 .
. \O o l
(O1
fo1·m enză o bază a spaţi ului vectorial ele la pct. 2).
4) Luind K = R, r = C şi f: 11 -+ C, f(a) =a, Voc E R, deduceţi că C
es te spn ~iu v ectorial peste R şi in di caţ i o b ază a acestuia.
5) Luînd ]{_ = Q, r = .Q.(i/ d), d liber el e pătrate şif : Q -+ Q ( VCi),
f( r:1.) = a, Vrx E Q, deduce ţi că Q( VCl) es te spaţiu v ectorial peste Q şi indi-
caţ i o bază a acestuja.
Solu/ie. '1) Cum f f!s te morfism de in ele, avem :
f (r1. + f3) = f(rJ.) + f (f3), ':Va., ~e K,
f ((/.f3) = f (a)f (f3), Voc, f3 e 1(,
f ( I) = e.
Folosind proprie tăţil e înmulţi rii unui inel şi definiţia legii de comp oziţie exlfl'ne (*)
pentrn orice ~ f3 e I( ş i x, y e r avem :
(et. + f3)x = f(<Y. + [3)x = ({ (C1.) + f (f3))x = {(a)x + { ([3 )x = o:x + (3x,
C!.(:t + y) = f(C!.) (x + y) = {(C!.)X + {(C!.)y = CI.X + et.y,
o:((3x) = et.(f(f3)x) = f(CI.) (f(f3)x) = (f(C1.)f(f3))x = {(Cl;3 )x = (C!.f3)x,
1 · x = f( 'l )x = ex = x ,
unde 1 este elementul u nitate al corpului K şie est e elemen tul unita te al inelului r .
Rew ltă' că r este spaţiu vecto1•ial pesle K .
2) Pentru orice et., f3 e R avem :
r
deci este m orfism de inele. Conform defi n i ţiei legii de compoziţie'(*), penlru oriC•) C/.· E R
şi A e M 2 (R), A = (ai.i) avem :
deci i egt:ii. ci.e compoziţie (*) coincide cu înmulţirea malricelor cu scalari. A şadar, spe,ţiul
vectorial obţinut coincide cu cel de Ia Exp. 2, § 2.
S) Dacă A e 1ll2 (R), A = (au), atunci
~) + (~
deci E m E 12, E 21, E 2 2 formează un sistem de generatori a i lui kl 2 (R) ca spaţiu vec torial
pes te n.
Fie 0'.11, °'J.2 , 0'.21 , 0'.22 E R as tfel încî t
l"/"11E11 + « 12E12 + <X.z1E21 + Clz2E22 = O.
Rezultă că
{
0'.11
Cl21
Cl12)
(/.~· = o o
(o o)
deci a 11 = °'J.2 = a 21 = a22 = O. Rezultă. că E 11 , E 12 , E2 1 , E 22 formează un sistem tle voctori
liniari independen\.i peste R.
4) Cum orice număr complex z se scrie sub forma
.z = a + bi = a · '1 + bi , a, b e R I
re zultă că 1, i formează un s is tem de generatori al lu i C ca spa ~iu vectorial pes te .R. Dacă
a•1 + b •i = O = O• t + O • i, a, b e R
. .
din del'iniţ.i a egalită~ii numerelor complexe rezultă ct't a = b = O. Aşadar 1 şi i formează o
bază a lui O ca spaţiu vectorial peste R.
5) Ca şi Ia pct. 4) se arată că 1 şi VCî formează o baz~t a lui Q(Vd) ca spaţiu
vedorial peste Q.
139
l
§ t,, PlWPmE'l'i\'ţ'J 1UE SIS'i' E;.\IBLOR LINIAR INDEl'RNDEN'l'E
(DEPENDF.NTE). COOJillONATE
140
.Avem :
X = ~ 1V1 + ~zV2 + „. + ~,.vr.
2) :::. 1) F ie ~ 1 , ~2 , •.. , ~r E ]( asl fel încit
+ ~ 2V2 + ... + ~rV r- At un ci:
x = ~ 1v 1
~1V1 + ~2V2 + ... + ~rVr + ( - 1)x = O
~i ~nm - 1 # O, sist em ul de vectori v 1 , v 2 , ••• , v,., x est e li niar depend ent.
F ie B = (e 1, e2 , „ ., e„ ) o b ază a spaţi11lui veclorial V pesle corpul K .
D acă x E V, atunci e :-.: istă /,1 , t.. 2 , •• • , t..~ E K astfel încit
n
X = P. 1e1 + 1' 2 e2 BJ !..iei.
+ ... + l..nen = i-
Sii observăm că f; Ca la rii P. 1 , 1-2 , •.• , '-n sîn L unic d ete!'m i naţi ele Yect orul x
şi baza B . ln adevăr, d ae;ă pentru !-~ , 1-;, ... , A~ E ]( a vem de as&m en0'a
n
x = ),;e1 + 1-;e + ... +
2 1-~en = B
i- l
I-iei 1.
atunci
n· n
('-1 - J,; )e1 + ('-2 - 1-;)e2 + ··· + (!-„ - 1-~)en = E
i= l
!..iei - B t..ie; =
i= l
x - x =O
şi cum sis temul de v ec tori ei. e2, „., en este liniar indep endent, rezultă că
d eci
1 ~ i ~ n.
/i,.2. Definiţ ie . }' ic V un S [Hlţiu vectorial peste COI'lml J{, B = (e1 , e2 , ••• , e„)
o J;az:i. n, lui V şi x uu vecto1· din V. Scala.rii unic det erminaţi 1-1 , J,2 , ••• , J,„ E J(
.a stfol încît
X= ), 1 e1 + l- e2 + ... + Anen
2
Exemple
1 . Coordonate în baza canonică a hii Rn. !n sp aţi nl v ectol'ial R 3 să considerăm
veelo rii e1 = (1 , O, O), e2 = (O, 1, O) , e3 = (0 , O, 1).
D a c ă x E IP , x = (a 1 , a 2 , a 3 ) , at unci:
x = (a 1 , O, O) + (0 , a O) + (O, O, a = a (1 , O, 0) + a (0,
2, 3) 1 2 1, O) +
+ a (0, O, 1) = a e + a e + a e
3 1 1 2 2 3 3,
Hl
· Dacă pentru o:1 , C'.z, o:3 E R avem
cx1 e1 + 0:2e2 + o:aea = O,
atunci
de unde C"t.1 = C"t.z = o:3 = O. Aşadar sis Lernul de vectori B este şi lin-iar·
indPpendent, deci bază a spaţiu l ui 'vectorial R 3 , numitu 'baza canonică a
lui HP. Cum pentru orice x E IV, x = (a 1 , a 2 , a 3 ) aYem
coordonat ele lui v în ba_za canonică a lui R 3 sint 3, -2,5 (= cu com po-
nent ele lui v). Pe de altă parte, vecto rii v L = (-1, 1, 1), v 2 = (1, -1, 1),
3
i1 = (1, 1, - 1) formează, de asem enea, o b ază a lui R (v. Ex. R - 1,
3
3 1
"= -v
2
+4v +-v
2
1 2 3•
Analog, in spaţi ul
•
vectorial Rn (sau chiar în /('1 , J( corp oarecare)
·ectorii
e1 = (1, O, ... , O), e2 = (O, 1, .. „ O), ... , en. = (O, O, „., 1) form ează o
J ază a lui Rn. (resp. J(n) n umită baza canonicii. a lui n,n (resp. /( 11 ) . Mai
,DUlt pentru orice x = (a 1, a 2 , ••• , a„ ) ,avem
142 f
Pe grupul abcli_a n (V, + } înmul ţirea polinoame)or cu scala,ri deter-
mină o s Lruc tură <le spaţiu vecLorial pest.e R, numit spaţiul vectorial al
polinoainelor ele grad ~ 3. .
Dacă f E V, atu nci f = a 0 + a 1 X + a2 X + a 3 X cu a 0 , a 1 , t?.2 , a3 E 11·
2 3
4.tunci
cx0 - a.1a + :x 2a 2 - 3
a.3 a + (a.1 - 2<Z 2 a + 3a.aa2)X +
+ (a 2 - 3a 3 a)X 2 +a X 3
0
= 0.
Rezultă că
<le unde cr. 0 = et1 = C1.z = cr.3 = O, deci polinoamele p 0 , p 1 , p 2 , p 3 sînt liniar
fo depenclcnLe pesLe R Să a6\tăm că polinoamele p 0 , p 1 , p 2 , p 3 form eazi'i şi
u n sisl cm de gencl'at ori penLru V. Pentru orice f E V, f = a0 a1 X + +
+ a 2 X 2 + a3 X 3 treb uie să arătăm că exis tă 1-0 , 1-1 , 1-2, 1-3 E lt astrei inoît
.(O)
L uin<l derivat a formal ă, egalitatea precedentă devine s uccesiv:
·(1) Df = ),1 + 2),:i(X - a) + 3A.3(X - a) 2 ,
-(2) DY= 2 !i, 2 + 2 · 3 ),a( X - a),
143
ln egalităţile (O) - (3) luînd valoarea poli nomului în punctul a , nb-
tinem: "
deci
+ -1 Dnf(a) (X - a)n.
ni
Astfel, dacă f = -4 + 3X - 5X 2 + 2X 3
şi a = 2
atun ci
Df = 3 - 1OX + 6X 2
,
D 2/' = - 10 + 12X,
n:y = 12
deci
f(2) = -2, Df(2) = 7, D 2{(2) = 14, D3f(2) = 12,
144
de un de
§ 5. LEi\IA SUilSTrl'UTIRI
(1 )
Cum v = cc 1e1 + a e + cx e din (1) ded ucem:
2 2 3 3,
(2)
Cl.1 o o
~ = CXz 1 o = CY.1·
C'l.2 o 1
145.
Se ştie că sistemul (2) atc numai soluţia banală µ = µ = µ =O dacă
1 2 3
şinumai dacă !::.. #O. Astfel spus, relaţi a (1) este a d evăNt Lă uumai cînd µ =
1
= µ 2 = µ 3 = O dacă ş i numai dacii cx1 -:f O. Deci B'~ este sistem liniar jnde-
pendent dacă şi numai da cii a: 1 -:f O.
Presupu nem că cx1 # O ş.i fie x EV, x = l- e
1 1 f..2e2 + + /,
3 e3. Cum oc1 >t-0,
avem:
de unde
ei I ai I Ai ~
V 1 I-dai
Clnd (/.i =;6 O Ycctirul e; al hazei B se poate î.n ]ocui cu vecto1·ul v şi Re ohţine
haza .B*. ln acest caz cxi din Tabelul B .este declarat pifJot şi se lncnclt:cază
inLt-un piiLrat. Acum Tabelul B* se obţine din Tabelul :B după cum urmează
:
a) se Î mparl la pifJot toate elenientelc din zr:nia acestl/,ia ;
h) pifJotu.l se înlociiieşle cii 1 şi celelalte elemente <lin coloana acestnia se
înlocu iese cn O;
rJ.J·
/.. · - (ri.-"A ·) /,(, •
'J ' J I 'f:._ I
Fig. VI.3
V1 112 V3 V Vi Vi v 3· V
el I 2 I 3 -1 1 V1 1 3/2 - 1/2 1/ 2
_.
ez 1 2 - '1 -'1 --+ c~ o 11 ;2 I - 1/2 -3/2
ea 1 1 -2 - 2 e3 o - '1 /2 -3/2 -5/2
v, 1'2 v, V V1 Vz Vs V
v, u s· Vi o o 3
--+ V2 o 1 - 1 -3 --+ V~ o 1 o -1
C3 o o 1-·)J
_ -_, -4 Va o o 1 2
l 47
10*
Cum B = (e1 , a2, e3 ) este bază a lui R 3, din lema substituţiei rezultă succesiv că
(vi. e2. e3 ) , (v 1 , v 2, e3 ) şi (v 1 , u2 , u 3 ) sînt b aze ale lui R 3 • În u!Lirna coloan ă din ullimul
tabel s înt conţin ute coordonatel e lui v în baza (ui. v2 , v3 ), deci u = 3v 1 - v 2 2v3 • +
2x 1 + 3x 2
l
- x3 = 1,
(S) x1 +
2x 2 - x:1 = -1,
x1 x2+ - 2x3 = -2.
Fie A m atricea s is te mului (S) şi L vectorul coloană a l t ermeni lor li beri,
=:). L=(-:).
3
2
:1 -2 - 2
3
-1) B~G
x'
") c o
A 2 -1 ,
~}
11
G 1 -2
y'
z'
:
z"
, E= O 1
O o
1 48
Să determinăm mat.ricea B astfel inci~ Al:J = E.
Din egali lalea AB = E deducem:·
~)
li
2x' + 3y' - (1
x + 2y - • I x' + 2y" - z' x" + 211" - z" = O 1
(
a: + y - 2z x' + y ' - 2z' x" + y" - 2z" O o
ceea ce este echivalent cu urmăloarcl e trei sisteme de ecnaţii liniare :
I
2x"
(S) .c
x
şi
(S')
unde e3 stn t vcclorii bazei canonice a s pa pul,;i v1•1:lorilor coloan ~i R". Cum matricea
e h e2 ,
din sislemele (S), (S') şi (Su) este egalft cu A, putem da o rezolvare simulta11 ă a
fiecă ruia
lor cu urmii toarea or ganizare a calculelor pe baza lemei substitupei:
A A A
r1
Jl
l':! C3 e, e2 e3 Cj cf CA
3 e1 e. e,
o o
-
e1 21 3 - 1 'i cf 1 3/2 - 1/2 1/2 o o
e2 •1 2 - 1 o 1 o e2 o I ·1;::q - 1/2 - 1/2 1 o _„
e3 1 1 -2 o o 1 e3 o - 1/2 -'J/2 - 1/2 o 1
A A ii
c1 cf C3 e1 ez ea <' t C:!
A
r~ 1'1 e2 e8·
-
1 „
c1
-
·1 u t 1 -0 o cf J u o 3/2 -5/2 'l /2
C;i
A
o 1 -1 -1 2 o c~I o 1 o - 1/2 3/2 - 1/2
ea o o 1-21 - 1 1 1 c~' o o 1 1/2 -1/2 - 1/2.
·~)
- 5/2
( 3/ 2
B= - 1/ 2 3/2 -1 /2 = A-~.
V1 = ( ;) ,
- 1
Vz =(
-2
~) , ~3 (-~2 ,)
I
= 1 V4 = ( ~)
-:-1
•
149
,
!
Să determinăm un siibsistem maxfoial lini:ar independent al sistemului de
vectori v1 , v 2 , v3 , v~, ad ică o parte S a mul~imii {v 1 , v2 , v3 , v4 } formaLă cu
vectori liniari independenţi şi care să nu poată fi inclu să stt'ic;t într-o altă
parte u lui {v1 , v2, v3 , v4 } formată tot cu vectori liniar indepenclehţ.i.
I
Folosind lema subs tituţiei, facem calcul ul următor.
v, V2 v, V4 !•1 v'.-,, v, V~ Vi V2 V3 v4
- - -
ei 111 2 - 1 2 Vi 'l 2 -1 2 V1 1 2 o 3
ez 2 4 o 6~ ez o o 121 2~ Va o o 1 1
ea -1 -2 2 -:I. e3 o o 1 1 e3 o o o o.
Cum (e1 , c2, e3) este bază a lui Ra, din lema subs tituţ i e i rezullă că (v 1 , ez, e8) · ş~
(vl> va, ea) sînt baze ale lui Ra. Atunci (v1 , v3 ) este sistem liniar independen t ca parte ;i.
sistemului liniar independent (vl> v3 , ea) (v. P,1, § 4). Din ultimul tabel mai rewltă că
v 3 şi v4 sînt combinaţ ii liniare de vectorii sistemului (v1 , va), anume:
Aplicînd Teorema 4.1 r ezu ltă că (v 1 , v3) es te subsistem maximal liniar intlc pendr nt.
In tabelul al doilea putem introduce în baz:i. vectorul v4 în loc de v 2 • D;ică alegem o
asemenea cale se obţine în final subsistemul maximal liniar independent (v l> v4 ).
7~.Y - 2
1
o 1 o o
-2
7
(X - 2) 2 o o 1 o 7 (X - 2)2 o o 1 o 7
(X-2) 3 o o o 1 2 (X- 2)a o o o 1 2
150
.
Din ultimul tabel oh\in cm
§ 6. 'l'ItANSFORMĂRI LJNIARE
6.1. Definiţie. Fie V şi V' (~ouă spaţi i vectoriale pesto un acelaşi corp K.
-O apli1·aţ.io f :V ~ V' so numeşte transformare liniară dacă:
1) f(x -t y) == f( x ) -t f(y) , Y x, y E V;
În aGl.evăr, daicii n = 1. pmpriet,at.e a rezultă ,din 2J. · Da.că n > 1, atunci 'Jil~l3S U
punînd }11'Uj)ricLaLea adeYă rntă pentrn .n - 1, avero. :
n- l n
= E
~l
(f.J(x;) + f( xn ) == E a;f(x;).
~J
151
Dacii V = V', atunci f se num cşLe transformare liniaril sau endomorfism
al lui V . Se notează cu End K V m ulţimea tuturor transformărilo1· liniare
ale lui V.
Exemple
de unde
= f A(x) + fA(y) ,
'\
şi
152
şi
O( x + y) = O= O+ O= O( x) + O(y ), Vx , ?J E V
4. Fi<> H[X] s p rrţi ul vecto ria l al polinoam elor cu coefi ci enţi reali. D acă fEil.[X],
/' = a 0 +
a1 X + „. + a„X 11 , fie Df = a 1 + 2a2 X + .„ + n a,1_ 1 x 11 - 1 deri-
vai u fol'mală a l ui f'. Aplicaţia 'f> : R[ X] --> U[.X],
..7:1 )
Vx =
( ~: C R~
Exerciţii
2. \ "' rificn \i propri e li't ţi lc S2 , S3 i:;i S 4 prn trn înmu l\ir1•a p olinoamelor cu scalari.
3. F in M o mnl~ime nevid1t !i'i SJ( 1ll ) m11l[.imra L11L11ror f u n c ţiilor f: M--> ţ.1. Pe M
definim legea d e compoz iţ i e cxlernit cn opera tori în SJ( Jl l ),
dcr .
8J'(J11) X M --> 111. , (f, x)--> f*x= / (:i:} e M.
Arii l a ţi că :
2) 'lJ11 *X = X, V xe 111.
'153
l
4. Fie V = R :i. = {.1· E lt I x> O}. :\l'iita\i că V esle s pupu vectul'ial peste cul'pl'Nt R
în raport cu ll'gile d (i compoziţie .
<lr f
X j_ .1J = xy, V (/. E R, X EV.
Dacii. <X E R şi f, g E V, f = (a0 , al> .. : , an, „.), g = (ho, bi. „„ bn, ... ) atunci p11,rem
rl c f
f +g= (a o +h 0, a1 + bi. ... , an + hn, .. .)
drr
(J. f= (cw 0 , et.a 11 „., e1.a 11 , ••• ).
Arătaţi cil. V este spaţiu ver.torial pesto eorpnl R în rapol't cn legile <le c o mp o z ! ţie~
"' ,..
6. Fie I( = Z 2 = {O, ·t }. Enumeraţi to~i vectorii ~p a \iulu i vec torial /( 3 • Care es te nnmă-
rul vectorilor spaţiului vectorial /(11 ?
7. A.l'ăla~i căpentm orica re două numere n utm•ale p, n, cu p pl'im, ex istă un spa-ţiu
vec torial V cu pn vectori.
'
8. Fie V =f= O un spa ~iu vectorial peste corpul R. Ar:lla ţi ci't V arc o infinitate de vec tori.
10. Fie V un spaţ.iu vec torial peste corpul K. Dcmonstrn.p pr in indu cţie că
n. Fie vectorii V 1 = (1, 1, O), V2 = (O, 1, 1), V 3 = ('1, o, '1 ) d in spaţi ul vectorial R 3 •
1 ) Arătaţi că sistemul de vec tori n = (v i. v 2 , v 3 ) este o bazit a lui IP .
2) H.cprezentaţi vectoml v = (2, -3, 5) ca o combinaţie liniară ue vectorii
bazei B.
154
2) Al'ătap C'i'l pC'ntrn orice polinom r E U[XJ cu grad r
~ 2, exisl(t ),l• ).?, ).3 E u
unic fh)terminaţi astfel încît
„_4. Ară taţi că Iiecn rl' din sistemele de poli noame clin U[X],
,„ 1· B = ('!, X, X', X 3 ) ,
:•.1
Il' = (1 +X 2, X +X 2
, X 2 , X3 +X 2
),
; .I
s!r1t li niar indepc nc11• 11Lo peste R şi reprnz cnlaţi polin orn ul { = X 3 - X 2 - X+ 1
ca o combi na\ ie liniarCt cu coefi cienţi clin R de poli11oamel e di_n li (resp. n', li").
16. Fie V un spa\;in v cc:Lorial peste corpul ]{şi v 1 , v 2 , v 3 un sis tem de vectori lininr incle-
pr·n d1' n ţ i. Ară ta~i că vcc lo!'Îi v 1 + v 2 , v 2 + v 3 , v 3 + v 1 slnt, do asemenea, liniat· inde-
p e n rl c nţi.
16. Fie v 11 v 2 , v 3 nn sis tem de vectori dintr-un spaţiu vectorial V peste corpul K. Arrttaţ.i
că apl i caţ,i a
estP. injeclivă (surjec tivă, bij ectivă) dacă şi numai clft că v1 , v 2 , v 3 es te sis lem liniar
inclcpenclcnt (resp. s istem de ge neratori ai l ui V, bnl.i't a lui V). Generalizare.
V1 = (
- 1
~), V2 = ( - :)
1
1 V3 = (
- 1
:) , V = (
-6
:) 1 W = (
-J
~)" ~
I
Fol osi nd loma sul1slilupei să se a1·atc di v 11 v 2 , v 3, v,1 formează o bază a lui R 3
. Găsiţi
coo1·do11a t.el e vec lorilor v şi w în acunslă bază .
F olosind lema s11hsl ilu ţ iei, ririd a \i dt v1 , v 2 , v 3 eslo o bază a l ui /( 3 şi găsiţi coordo-
natele lui v în această bază.
155
::!O. Folosind lema subsLiLu pei, reiolvap urmi'ttoar~ le sis Lcme ele e(;llaţii lin ii!re :
3x, + X3 = 2,
I
2X1 -
1) x 1• + 5x2
4 X1 + X2 -
- :~3 :
„.i;3 -
-5'.
- 4,
A=
1
2 1
2 -'1) 2 •
(
- 1 1 ·1
Folosind lema substitut.iei, g;1siţ.i X, Y, Z e 1113 (lt) aslfel încît AX= E, JJY = E ,
CZ = E, 1111de E este matricea uni late.
2o 1
A
1)
A
; c=
(
o1 Î
A
A o)
1 A
1 A
A A
•
1 l ·1 O I
tlJ =
( J)- 2 • Vz = - ( 21 J ' t1 3 =
( 1)
:J / V4 = ( t,·)
- 2 •
3 2, .- 1 4 •
Găsi\i un su bs is tem maximal liniar independen t al sis temului de vector i v 1 , v~. v„, v 1• v 5 •
25. Folosind kma substitu[.ici, Sll se dezvol te poli nomul r duprt pulcrile lui X - a dnd
1) f = X3 - 3X 2
- 4X + 10 E 'll[.YJ, a = 3,
A A A A
2) f = X3 + 2X2 + t, X + 3 E Z,JX], a = 2.
26. Fie f : lt2 --+ U.2, .
156
a
~) i\ri'tla\i ci'i { eslc trans form are lin iari\ a sp atiulu i veclorial R 3 •
2) Ca l culaţi ( 2 = {o { ~ i {3 = f 2 of.
·l ~) şi fA : RZ-+ Rz,
* **
28.* Cons iclorînd pe R ca s papu v ec torial peste Q (v. Ex. R-2, § 3) a.l.'ăta~i că 1, iY2
Ş! iV7, sin t li ni a i· in dt>pl'ndenţi ]Jeste Q.
2!).* fi e v, v', v• e R 3 , v =(a, b, c), v' = (a', b', c'), v " =(a", b", c").
1) A1·ăta~i că sistemul de vectori v, v', v" este linia r independent dacă şi numai
dat.:ă
a a' a'
b b' b" :::/= o.
c c' c0
2) Dedu cep c.11. orice sis te m liniar i ndependent format cu troi vectol'i v, v', v"
din u,a es te o bază a spa\.i ului vectoeial H.3 . Generali za re.
30.* Fie S = (v 1, v 2 , .„, v m) un s is tem de genernlori al unui spa ~iu vectorial V. Ari1 taţi
că ol'ice s ubsiste m muximal liniai' iurle pcndent H a l lui S este baz;:i a lui V.
31.* Fie V un sraţi11 Vf~•: t1wial peste l.:O l'plll K, n = (e1, e2, „„ e,i) o ba z;I a lui V şi
vl> Vz, „„ v„ un si.:;Lt'lll de vedori di n V linia!' indopeuclco \i.
l ) (teol'rmn Sl:himb1il ui) Arătap că r ~ ii şi că r vectori di n .B pot fi inlocui ţi
cu v t> v 2 , „„ v„ aslful incit ceea ce se ob ţin e s;I fie lot o baz;l a lui V.
2) (teore m a bazei) Or ice bază a lui V con ţine n vectori.
82. * Pen lru un spaţiu vec torial V peste f( urmiiloa1·e le. a Ci rma pi sîut echi valenle:
'1) V adm ite o baz<I cu n vectol'i.
2) Număl'ul maxim de vectori liniar independenţi este ega l cu n.
33.* Fie V un spaţiu vec torial care admi te o baz;I cu 11 vec tori. Pentru un s istem de
vectol'i v 1 , v 2 , • • „ Vn din V urm[tloarele afirma ~ii sîn t cc hivalcnlo (leorema aller11a-
ti"ă} :
34.* ArătRţi că proprietatea de comutoliv itate a adu nării vec toril or este o consecmpI a
celorlallc axio me ale spaţiului vectorial.
157
l
~.* Fie f 1, f 2 , „., fn polin oame diferile tle O tlin J{L.Y] asLCt!l îndl grad fi =I= grad fi
peulrn i =f= j.
1) Al'i'.1la\i eă polinoamrle {1 , { 2 , ••. , fn Sînt l iniar independen te pl'sle R.
2) Deduceţi că polinoamP.lc
37. * Fie V un spaţiu vectorial peste corp ul J( şi p e Encl rd V) astf<'l incit pop = p .
J\răta\,i că aplţcaţia q : V -+ V, q(x) = x - p(:c) ol'ica1·u ar fi x e V, esle o traus-
formare liniară a lui V 'şi q o q = q.
este o aplicat io liniară. Dacă (v 1 , vt, v 3) este o baiă a lui î', alumi f rsto hijedivă.
Generalizare.
= ( x 1 cos
fo ( x ) cler e- . O,
x 2 sm .'l·1
.
srn O + x2 cos O)
40.* rie V un spaţ i u vec torial pesto corpul R şi fe E nc11dV) i1s\fel îndl fof= 1y,
V1 = {x + f(x) I x E V} şi V 2 = {x - f(x) Ix E V}
'158
4::!.* I..
' le A E ) A =
Jl 12(lt, (a
c 1;) ş1· trans rormarea
d ·
1·m1ară f ,1 : R2 ~ R,
"2
Daţi o in tcrpt·c tare geometrică într-lln plan euclidia n a transforn1fu·ii liniare fA care
satisface pr oprietăţile echivalente precedente.
- - - --- -
INDICAŢII ŞI UĂSPUNSUltl
CAPITOLUL I
3. '1 ) Pc ntrn orice x E R avem (fa, bof~, dl(x) = fa. b (fc, d (x)) = acx +ad + b =
= fu c. nc/+11 (:r ); 2) a. = a- 1, ~ = a- 1 b.
4. Pcnlr u or irc x E Z x Z , fA (x) arc a 2-a compo111•n tă pal'i:i, rlcci f_l nu es lc su1·j ec-
tivă ; pentl'll ol'ice y ·E Q x Q, y = (y1, y 2 ) , sistemul <le cwat:ii 3x1 xt = Y11 1•x 1 + +
+ 2x2 = Yt al'e :rnl u~ie unică, deei fA cs lc bijccliYo"t.
7. l'un l' ti condi\ia ea A S<\ r omu le cu mal t·i cele ( ~ ~) , ( 01 ooJ ş1 so o!J pn o
că 2) => 'l ).
8. A = ( O
1 o) . A= (-1
1
ŞI
1 -~).
12. In duq ie dupo"t n (v. Teorema 4.2).
17 . Fie e1 = (1, O), e2 =(O , '1) . Cn m f11 h ) = ft-1 (1' 1 ) rez11llf1 cft (au, a21 ) = (b 11 , b21)
ial' din rl(e2 ) = fn (e~) rezu!Lft (n 1,, ad = (b 12 , /J 2J, deci A ,..~ B e tc. •
19. Fie A = (:
c) ·.
d . A lunei T A = (ac db) !'i' din TA.tl = 1~· rezu llft :
160
- -
24. Dacii. • -= a + b 112, u1 """ c + d 112, atunci zw = (ac + zbd} + (ad + bc) V2.
de unde
CAPITOLUL II
·. EBI o 2 3
* I o 1 2 3 o 1 2 3 ~
o o 1 2 3 o o o o o o o 1 2 3 ~
i 1 2 3 o 1 o 1 2 3 1 1 o 1 2 3
! 2 3 o 1 2 o 2 o 2 2 2 1 o 1 2
3 3 o 1 2 :i o 3 ~ « 3 3 2 1 o 1
"
.. ~ 4 3 2 1 fi
f abla II-I Tabla II- 2 Ta bla II-3 ' ''·,,·'
'!
l1 - A l gebră ci. a XII-a
161
-
..Li ex 13 y TI ex 13 y o I f1 f2 fa
ex ex ex ex O'. ::J. 13 y fi f1 f2 fa
j3 ex 13 y 13 [3 13 13 f2 f2 fa fi
y CI. y y ti y 13 y fa fa f1 f2
Tabla Il-4. '!'abia II-5. Tabla 11-8.
1- I 1 2 3 4 6 12 TI 1 2 3 4 6 12
1 1 1 1 1 l '1 'I 2 3 4 6 12
2 1 2 1 2 2 2 2 2 2 6 4 6 12
3 1 1 3 1 3 a 3 3 6 3 12 6 12
4 1 2 'l 4 2 4 4 4 12 4 12 12
6 '1 2 3 2 6 6 6 6 6 6 12 6 12
12 'l 2 3 4 6 12 '12 '[ 2 '12 '12 '1 2 '1 2 '12
7. Elementul neu tru este O. Dacă x, y e (-1, co) atunci x + 1 >O, y + 1 ~o.
deci X+ y + xy + 'l = (y + 'l) (x + 'l ) > 0, de unde X * y E (-1, <X>).
S. Operaţia „J." admite ca element neutru pe b cinel H este [a, b] sau (a, b] iar
op eraţia „Ţ" admite ea element neutru pe a cînd H este [a, b] sau [a, b).
/
\li. e = 'l, '
18. Operaţia „•" nu este asociativă şi admite element neutru matricea ..!. E, unde
~
24. X = 'l, y = 2.
25• .Elementul neutru este ('1 , O), elementele simetrizabile sînt (1, b) şi (- 1, b) cu
be z.
162
26. F ie b E M astfel încît a = aba. Fie e = ab şi f = ba. Avem ey = abaxa =
= axa = y şi yf = axaba = axa= y, Vjy E M . În particular e = ef = f.
CAPITOL UL lll
:
1. ±1, ±i.
2. Dacă x, y e (- 1, 1), atunci (x + y) / (x + xy) e (-1, 1).
Elementul neutr u este O iar s imetricul lui (1) este - x.
3. Vezi 'l'Hbla III - 1. 4. Vezi Tabl a Til -2. l). Vezi Tabl a TII -3.
e: e:2 o I f\ t'2 f, f4 o I f1 f2 {3 {4 fs r.
e: e:- fi I~ r2 fa ţ'4 f1 f1 f'2 f a (4 fs t~
I
e: s e:2 1 r. f2 f1 f4 fa f2 f2 fs f1 t~ f4 fs
e:2 e:2 1 e: (, (3 f4 f1 f2 fa fa fi f2 fs r. {4 ,.I
{4 (4 f3 f2 f1 rd f, fs fo fl f2 f's I
Tabl a III-1. f5 fs fo f4 fa f1 f2
Tabla llT-2. r. r. f4 fs f2 f3 f1
Tabla 1ll -3.
10. Avem xyxy = xxyy. Înmulţind la s tînga cu x-1 şi la dreapta cu y-\ rezultă !
xy = y x. I
;
ia. ~= (1
t
2
3
3).
2
14. X =
c S
2
4
3
2 ~) . y = (~
2
4
3
'l !)
15. Ctnd h :;;;;:. O şi k :;;;;:. O vezi Ex. R-2, § 9, Cap. II. Dacă h <i O şi Ic <1 o, atunci
ahbh = (a -h)-l(b-lt) ·l = (b-ka-11)-1 = (a-hb-k)-1 = (b-11)-1 (a-h)-1 = [;kah etc.
Hl. Din ab = b a rezultă că IA= aba-1 • Atunci b2 = b2bG = b'b' = aba-1aba-1 = ab2a-~
4
11*
163
I
19. Eviden t 12Z ~ 3Z n t,Z. Dacă a E 3Z n t,Z, a lun ei 3 Ia şi t,_ Ia şi cum
(3, t,) = 1 rezultă că 3 x t, = '1 2 divide a, deci a e '1 2Z.
29. 1) Vezi Tabla lII- 5; 2) f(e) = 0, f(u) = {a}, f(v) = {b}, f(w) = {a, b}.
32. 2) Puni.nd condiţ ia f(xy) ={(xi* f(y) rezultă că (ab - 3a)x + (ab - 3a)y +
+b 2 - 7b + 12 = O, V x , y e R. Deducem că a = 1 şi b = 3.
33. Fie G = {e, a, b, c}. Dacă x 2 = e, V x e C, a tun ci G c.: 8IC (v. Ex. R-1 , § 6).
Allfel, e>Cistă x F- G astfel Incit x 2 -=f=. e. ln acest caz G = {e, :i:, w, ~ } şi x~ ~ e, de unde
G""' ~~· ...
3!. Număru l elernentelo.r rnnl ţimii G'-.{e} este impar. Dacă a· 1 -=f=.a or icare ar fi
a =t= e, atunci G'-. {e} poale îi scrisi1 ca reuniune disjunctă de submulpmi cu cite două
elemente de forma {a, a- 1 } , cu ·a -=f=. e. Con tradicţie.
•
3:.>. Avem J)iyh.xy = (xy)l<xy = (xy)h.+i = xh.+iyk.+l . Înm ulţind egalitatea xhyh.:r:y =
= xh+1,1;11+1 la slinga cu x -h şi la dreapta cu y-1 se obţine ykx = x yk. Analog avem ylHx =
= xyh.-1. Din y lix = x yh. şi ylHx = xyh.-i se obţi n e xy = yx.
!Jtl. 'l ) => 2) Fie a E H . Cum H este mul ţi me rinită, aplica ţia r:
11 ~ H , f(x) =a~.
este bijectivă. Există deci b e H astfel tndl ab = a. Atunci b = e, deci e e H. Bxistă
a' e H as tfel încît aa' = e. Dar a- 1 = a' e H şi deci H este s ubgrup.
4.0. 'l ) => 2). Dacă H = O = {O } se ia n = O. Dacă H =I= O fie x e H, x -=f=. o. Cum
şi -x e H rezultă cl'l li con ţine numere întregi strict pozitive şi fie n > O c.:el mai mic
numl\r s trict pozitiv d in H. Avem nZ s H şi folosind teorema împărţirii (prin n) cu rest
se arată şi H s 1iZ.
42. Dacă H este finit există h, k e Z, h =f: Ic, astfel încîl zh = zh., deci ,,_h-h. = 1
Atunci z = cos q> + i sin q>, deci cos (h - k)qi + i sin (h - /c)qi = 1, de unde (h - k)qi =
= 27tl, t e z. Rezul tă că q> = 27tCt., unde Ct. = t/(h - k) e Q.
164
44. Fie ~n =cos 2
7t +i sin
2
7t • Din Ex. R -2, § 5 rezultă că Vpn = f l, ~n, .. .,
pn pn
•.. , ~npn· 1 } . Dacă ~ne II, Vn ~O, atunci Upn ~ 11, Vn ~O, de u nde H = Cpoo· Contra-
dicţie. Există n astfel încî t ~n e H şi ~n+i ~ 11. J\rălaţi că H = Upn·
C::API TOLUL IV
1. Elementul zero all ui A este {O, O) , elementul uni tale osto {1, O). Dacă
(a, b) (x, y)=
+ 3by = O şi
3
= (O, O}, atunci ax bx + ay = O. Cînd (a, b) =f= (O, O} avem det (; : ) =
3. Dacă „J_" ş i „Ţ " satisfac condi~iil e din llnunţ, atunci pen tru orice x , y e Z
avem :c + y - a = (.'t - a) .l (y - a) şi x y - a = {x - a.) Ţ {y - 11). Obscrvîncl cil l
este bijectiv ş i noHnd x - a = u, y - a= v, avem u J_ v = u + v +a şi u T v =
= uv +au+ av - a 2 - a , V u , v e z. E lementul zero es te -a, elementul unitate es to
1 - a.
5. Elementu l zero es te {O, O) iar {1, O) este clemen tul unitate al lui A. Elemen lP!e
inversabile sîn l (1, O), (- 1, O}, (O, 1) ş i (O , - L) .
7. 1) (1, 1}, (1, -'1), (2, 1), (2, -1), (4, 1), (4, -1}, (5, 1), (5, -1), (7, 1), (7, - 1},
(8, 1), (8, - 1).
9. x + x = (x + x) 3 = (x + x) (x + x ) = x2 .x2 x2 x2 = x x x + + + + + + x,
de unde x +
x = O şi deci x = -x, V x e B. De asenienoa,
x + y = (x + y )2 = (x + y) (x y) = x 2 + yx X'IJ y' = x yx + xy + + + + + y,
de unde yx + xy = O, deci yx = -xy = xy.
H. 1) a EB a EB a EB a EB a= (1EB1EB1EB1 EB 1)* a = o* a= o.
2) Se obse rvă cil 5 I C~, O < le < 5 şi se aplică 1) şi Ex. 13.
17. X =
,..
2, y = 1.
"
165
22. Vezi Tablele IV.4 şi IV.5.
A A A /'..
1 5 7 H + o E u V o E u V
A A A A /'..
1 1 5 7 ii o o E u V o o o o o
A A /'.. A
A
5 5 1 11 7 E E o V u E o E u V
A A A
A
7 7 11
/'..
1 5 u u V o E u o u V E
/'..
d1
/'..
11
A
5
A
7
A
t V V u E o V o V E u
Tabla IV.3 Tabla IV.4 Tabla IV.5
24. 2) (1, O), (-1, O), (O, 1) , (O, -1); 2) Aplicaţia fi Z[i] - A, f (z) = (a, b),
Vz E Z[i], z =a+ ib, este izomorfism.
AA A/\ AA AA
28. Aplicaţia f Iz, - J(, f (O) = {O, O}, f(E) = (O, 1), f(U) = (1, O), f (V) = (1, 1)
este izomorfism.
33. 1) Conform cu Ex. R-2, § 2 grupul (U(Zn), •) are cp(n) elemente şi apliclnd
A A ............... A
Ex. H-4 , § 4, Ca p. Ul rezultă că a'l'(n} = 1, Va e z, (a, n) = 1. Deci a'l'{n) = 1, da unde
._i'l'fn1 a l (mod ri) .
iJ-!. 21 ::le aplică Ex. R-li, Cap. 1 şi pct. 1); S) cp(p2q8) = p(p - 1)q 2(q - 1).
16a
Fie x e Lt, e: > O şi r 1, r 2 E Q, x - e: < r 1 <! x < r2 < x + e: . Atunci f (x - e:) <!
< f(r1 \ < f (x ) < f(r 2 ) < f(x + e:), deci r 1 < f( x) < r 3 , de unde I f (x) - x I <i e: . Rernltă
<:ă f (x) = x , V x e R •
. ~f + g= x 2 + ~x + ~. fg = xs + X5 + 4x• + ~x· + 2x + 3.
)(jfg = o.
A A A A /\ A A A
8. 2X3 + 2X2 + 1, X 1 + 2X1 + X+ 1, 2X1 + 2X + t. ·
/ A A A A A I\
~ o, 1, 2, 3, 4., 5.
li. l•'ie f =
ax + b, g = cX + d. P unînd con diţi a(~+ gB = X 2 1 rezultă a 2 + c1 = .!; +
fbZ + d2 = 1, ab + c<l = O. De asemenea, (2a + b)2 + (2c + d) = 5, (2a + b) (2c + d) = 2.
,g = ~ X - ~ etc.
5 5
.% !{r·ad feste o dacă ->. = 1, 2 dacă 'A = 2, 3 dacă 'A =I= 2 şi 'A =I='!...
7. f = X+ 2, g =-X - 1.
10. q = 2X2 +X - i, r = -iX.
/' q = 4x~ + ~X + 2, r = ax + 2.
JY.'a = 14., b = - 3.
7 ((3) = 196.
A A A A A
_,.1'8 . q = 5X3 + 3X2 + 2X + 5, r - 5.
167
i!4 • .F(x) = 1 + 6 + H + ; I
(x - 2) 1 (x - 2) 1 (x - 2) 4 (x - 2)!' ·
C(x) = _1_ _ 4 + 4 + _ 2_ _
x + 1 (x + -1 )2 (x + 1) 3
(x + t)t
28. a = 6, b = 7.
(X - 1 - i), xe + 27 =
(.P + 3) (X2 + 3X + 3) (X 2 - 3X + 3) = (X + i Vs)
(X - i V a) (X + z) (X + ;) (X - z) (X - z), unde z = (3 + i V3)/2.
ar;. a = 4, b = -;:< ,
41. Pentru a= 1 (-1, 5V3/9, - 5V3/9) rădăcina dublă este 1 (resp. - 1, V 3/3,
- V31a). ·
42. a) 1, -4, 2/3; b) a, 3a, - 4a; c) 2 + V10, 2 - VIO, 2i, 3i; d) 3, 4, 5 şi a= 4.'J.
43. ± I, ±2, 5.
45. -50.
47. a= 2.
-t
48. a= -21 - , 1, ~.
2
168
49. a= - 6, b = -9.
69. 1/6.
61. Restul împărţirii lui (a+ bX) (c + dX ) prin .P + 1 r stc (ac - bd ) + (ad+br )X ,
deci (a+ bX) * (c + dX ) = (ac - bd)+ (ad+ bc)X. Aplicaţia f: C--+ 11, f (z) =a+ bX,
Vz e C, z = a + bi , este un izomorfism.
i9. n = 3.
'll. Din primele două r elaţii între r ădăcini ş i c oe f icien ţi se deduce (x1 - 'l ) 2 +
+ (.'1: 2 - 1) 2 + (x 3
- 'l )2 + (x , 1 - '1 )2 = O şi cum rMăcinil e sîn t r eale, rezullă x 1 = x 2 =
- <ta= X4 = 1.
r r
72. Orice polinom E Q[.Y], =I= o, care admite pe p;'2 ca rădăcină se diYide prin
polinomul g =F O, g e Q[X] de grad minim ca re admite pe /Y2 ca rătlăcină. Aplicaţ.i acum
:Ex. 65.
169
80. Eslo suficien t să arălăm că nu exis tă g, he Z[X], g = b0 + bX + ... + bqXq,
h = c0 + c1 X + ... + crX'' cu bi/ =I= O, c„ =f=. O, q < n şi r < n, astfel incit f = gh. Presu-
p unem contrariul. Cum a 0 = b0 c0 , a 0 =
O (mod p şi n 0 $O (m od p 2 ) avem de exem plu
b0 = O (mod p) şi c0 $O (mod p). Cum an = b,h şi a.n $O (mod p), ayem bq $O (mod p).
h- 1
F ie h minim ast fr1 tncH bh $O (m od p). Cum ait = b11c0 +E bick-i şi k ~ q < n avem
i= O
p I an. de unde p I bhc0 . Contradicţie .
CAPITOLOIJ V l
8. Avem f* (g* x) = f * (g(x)) = f(g( x)) = (fog)(x) = (fag) u; 1Mu = 1M(x) = !li,
8. Fie v e V, v =f=. O. Atunci aplica ţ,ia R-+ V, (/. -+ CI.V este injectivă.
A A I\. /\.A A/\. /\
+ 5f3·
13. f = 3{1 - 9{'
14. f = 1 + (- 1}X + (- 1)X + xs = 1. (1 + X2) + (- 1)(X + X +
2
9 )
-! ( - 2)X2 + 1·(X3 + X = o. 'l + O( X - 'l )/1! + 4(X - 'l )"/2 1 + 6{X - 1) /31.
2)
3
A A A
19. V = liv1 + 'l • V2 + 3 . Vs·
21. A -1 =
( t /12
1/3
-1/4
1/4
o
1/4'
-5/l2)
1/3
1/4
, B -' ~ (:
4
3
1
5
-·)
-1 •
- 1
- 'l /3 -1 5/3
B' ~
"1
A-'~ l~
A
n !l
2
"o [; "2
•••
A
2 1 "2
170
A A A
27. 2) J.1 = 3, i..2 = - 2; Fie ex, ~ E It astfel încît exx + ~y = O. Aplicînd f obpnem
i;:i,x + ~ 1iy = O, de unde ~(µ - i,) y = o, deci ~ = O şi apoi obţinem şi oc = o.
28. Folosiţi faptul că X8 - 2 este polinomul =I= O de grad minim cu coefi cienţi din Q
care admile l) C iY2 ca rădăcină.
30. Dacă Vi= cr'lv1 + ... + o:i_ 1Vi-1 + 0:;+1Vi +1 + ... + o:mvm, atun ci V1 . .•, Vi- 1.t
•'•+1> .„, vm este, de asemen ea, sistem de geocralori. Aplicaţi apoi Teorema 4.1.
Hl. 1) Inducţie după r. Cind r = 1 afirmaţia rezultă din lema subslitu ţiei. Presu-
punem că afirmaţia este adevărată pentru r - 1 şi apoi printl'-o n ouă apl icare a lemei
suilsLiluţiei rezullă şi pcnlrn r; 2) Rczullă din 1).
3.J:. Avem -(y + x) = (-x) + (-y) = (-1)x + (-i)y = (-1) (:JJ + 11) ,= - \.r + y),
ue undo x + y = - (- (:ll + y)) = - (-(y + x)) = y + x.
35. Fie "li = grad fi, fi = aiXmi + ... +, ai =I= O, 1 ~ i ~ n. Putem presupune
~ă m1 < m2 <! ... < mn. Dacă exJ1 + .„ + o:nfn = O şi nu toţi scalarii tX.i slnt zero, fie
« 1< =t- O cu k maxim . Atunci polinomul o:1{ 1 + . „ + o:nfn conţine ,termenul %Xml< =f=. O.
Con lradicţio.
39. fa o fo · = fo+a •, ga o go• = fa-a· . fo o ga• = go+o •, ga o fo· = ga.e • (v. şi Ex. 6 şi
Ex. '17, Cap. I}.
=O= {O} c) Cînd V= R 2 şi f = grr avem V1 = {(O, x2 }!x 2 e R}. V2 = {(xtt O)\ X1 e R }.
l71
42. 3) = 2) Verificare ; 2) = 1) (fA(x ), fA (y )) ·= ~ ((fA(x + y), t"A(x + y)) -
- <f.1 (.i:), f A (x)). - (fA (y ), fA( y))) = 2·1 ((x + y, X + y) - (x, x) - (y, y)) = ( x , y) ;
1) = 3) F ie e1 = (·l , O), e 2 = (O, 1). Atunci 1 = ( elt e1 ) = ({A (e1 ) , fA (e1 ) ) = a 2 + 1·2,
C = ( e1 , e2 ) = ( / A(e1 ), f.4(e2 ) ) = ab +cd, 1 = (c2 , e2 ) = ( fA(e2 ) , fA(e2 ) ) = b2 + d 2 • R ewl l;1
că T AA =E. Se aplică apoi Ex. I 9. Cap. I. TransfOl' m a rea (A rcprezin lă rotaţia d•.'
unghi e în jlll'ul originii (î n sens i1wrrs m;clor ceasornieu lui) cind de t (A) = 1 şi simet 1fa
fa ţ ă de d1·eapta ce trece prin originu şi face unghiul 0/2 cu Ox 1 , cind det (A) = -1.
"2 .
ft/x}
\ \
\
\
\
'~x=rx1,x2J
~~~'----''--~~-'----
JC1
•
CUPRINS
Cap. I: PRELli\UNAUII • • . . • • • • . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1. Numere . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
2. :Mulţimi şi f uncţi i (recapitulare). . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
3. Matrice (recapi lula re) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
4. Numere refativ prime (reca pitulare).................. . .... . . . . . . . . . . . . . . 7
5. Numere p ătrati ce.. . ...... . . .... . ........... . .. . . .... . ... . . . . ...... . .. . 8
Exerciţii . . . . . . . . . . . . . . . . . . • . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11.
':Jap. V: POLINOAME
1. Jnele de polinoame. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . • • . . . . . . . • 92
2. Teorema împărţi ri i cu res t.. . . . . . . . . . . . . . . . . . . . . . . . ... . . . . . 99
3. Divizori de grad 1. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . • . , , •••• 102
173
Relaţia de divizibili tate pentru polinoame cu coeficienţ i într-un corp.... .... 105
4.
Algoritmul lui Euclid . ... ... ......... .. . . . ...... . ......... ......... .... 107
5.
Polinoame ireductibi le. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1'10
li.
Descompu nerea polinoa melor în produs de factori ireductib ili. ......... .... 1'13
7.
Rădăcini multip le....... .......... ........ ... .........
...... . .. . . . . .. .. 115
8.
Relaţii Intre rădăcini ş i cocficicn \i.... . . . . .... . . ..... . ... . ......... ..... 118
9.
Rădăcini ale polinoam elor cu coeficienţ i raţio nali... . . . . . . . . ........ ....... 121
10.
Exerciţii ...•. , ..... , , . . . . . . . . . . . . . . . . . . . . . . . . . . . . . • . . . . . .............• 124