Documente Academic
Documente Profesional
Documente Cultură
Def . Fie M o mulţime nevidă , şi „” o lege de compoziţie pe M. O submulţime H a lui M se numeşte parte stabilă a lui M în
raport cu legea de compoziţie „” dacă () x,yH xyH.
Cu alte cuvinte pentru a arăta că o mulţime H este parte stabilă a lui M în raport cu legea de compoziţie
„” trebuie să arătăm că :
1) H M
2) () x, y H x y H.
Exemple : 1) Să se arate că mulţimea M={ 1,2,3,4} este parte stabilă a lui ℕ în raport cu legea de compoziţie xy= min{x,y}.
Soluţie. Trebuie arătat că :
1) M ℕ
2) () x, y M x y M.
1 2 3 4 Este evident că M ℕ ( relaţia 1). Pentru a arăta că () x, y M x y M ( relaţia 2), voi folosi tabla legii de
1 1 1 1 1
compoziţie.
2 2 2 2 2
3 3 3 3 3 Evident că 11= min {1,1}= 1 ; 11= min {1,2}= 1; 13= min {1,3}= 1 etc.
4 4 4 4 4
Din tabla legii de compoziţie se poate observa uşor că oricum am compune două elemente din M rezultatul este tot un
element al lui M, ceea ce demonstrează relaţia 2.
Obs. O mulţime finită H este parte stabilă a unei M în raport cu legea de compoziţie „” dacă H M şi tabla legii de compoziţie asociată
legii „” , definită pe H ,conţine doar elemente din H.
2) Să se arate că mulţimea M={0,1,2,3} este parte stabilă a lui ℤ în raport cu legea de compoziţie xy= |x−y|.
Soluţie. Trebuie arătat că :
1) M ℤ
2) () x, y M x y M.
Este evident că M ℤ ( relaţia 1). Pentru a arăta că () x, y M x y M ( relaţia 2), voi folosi tabla legii de
0 1 2 3 compoziţie.
0 0 1 2 3
1 1 0 1 2
Evident că 00= |0−0|= 0 ; 01= |0−1|= 1; 02= |0−2|= 2; 03= |0−3|= 3; 10= |1−0|= 1; 11= |1−1|= 0; 12= |1−2|= 1 etc.
2 2 1 0 1 Din tabla legii de compoziţie se observă că oricum am compune două elemente din M rezultatul este tot un element din M.
3 3 2 1 0
Deci M este parte stabilă a lui ℤ în raport cu legea de compoziţie „”.
3) Să se arate că mulţimea M={1,2,3,6} este parte stabilă a lui ℕ în raport cu legea de compoziţie xy= c.m.m.d.c.(x;y).
Soluţie. Trebuie arătat că : 1) M ℕ şi 2) () x, y M x y M.
1 2 3 6 Este evident că M ℕ ( relaţia 1).
1 1 1 1 1
2 1 2 1 2 Pentru a arăta că () x, y M x y M ( relaţia 2), voi folosi tabla legii de compoziţie.
3 1 1 3 3 11= c.m.m.d.c(1;1)= 1 ; 12= c.m.m.d.c(1;2)= 1 ; 13= c.m.m.d.c(1;3)= 1; 16= c.m.m.d.c(1;6)= 1; …,
6 1 2 3 6
22= c.m.m.d.c(2;2)= 2; …, 32= c.m.m.d.c(3;2)= 1 etc.
Aşadar din tabla legii de compoziţie se observă că oricum am compune două elemente din M rezultatul este tot un element din M.
Deci M este parte stabilă a lui ℕ în raport cu legea de compoziţie „”.
4) Să se arate că mulţimea 2ℕ={2n | nℕ} , adică mulţimea numerelor naturale pare, este parte stabilă a lui ℕ în raport cu adunarea.
Soluţie. Trebuie arătat că : 1) 2ℕ ℕ şi 2) () x, y2ℕ x + y 2ℕ .
Spre deosebire de exemple anterioare mulţimea 2ℕ este infinită , deci nu mai putem să îi facem tabla legii de compoziţie, de aceea vom
folosi definiţia .
Evident 2ℕ ℕ şi astfel am arătat relaţia 1 din definiţie. Rămâne să arăt că () x, y2ℕ x + y 2ℕ .
Fie x,y2ℕ x=2n, nℕ şi y=2m, mℕ. Atunci x y 2n 2m 2(n m) 2ℕ q.e.d.
N
5) Să se arate că mulţimea 2ℤ+1={2n+1 | nℤ} , adică mulţimea numerelor întregi impare, este parte stabilă a lui ℤ în raport cu
înmulţirea numerelor întregi.
Soluţie. Trebuie arătat că : 1) 2ℤ+1 ℤ şi 2) () x, y 2ℤ+1 x ∙ y 2ℤ+1 .
Evident 2ℤ+1 ℤ şi astfel am arătat relaţia 1 din definiţie. Rămâne să arăt că () x, y2ℤ+1 x ∙ y 2ℤ+1 .
Fie x, y2ℤ+1 x = 2n+1, nℕ şi y=2m+1, mℕ. Atunci
x y ( 2n 1) (2m 1) 4
nm
2n
m 1 2(2nm n m) 1 2ℤ+1 q.e.d.
2
factor comun Z
V.I.P
6. Fie mulţimea M [a , ) şi aplicaţia x y xy a ( x y) a 2 a , () x, y M , a R .
a) Arătaţi că x y ( x a)( y a ) a , x , y M , a R .
b) Arătaţi că „ ” este lege de compoziţie pe M , adică legea este corect definită pe M
( trebuie arătat conform definiţiei că () x,yM xy M , prin urmare este vorba aici şi de partea stabilă .)
Soluţie. Voi da o rezolvare a acestui exerciţiu prin două metode ,una pentru muncitori- varianta hard, folosind legea dată în forma
x y xy a ( x y ) a 2 a , () x, y M , a R şi alta pentru ingineri-varianta soft, folosind legea sub formă de produs adică
x y ( x a)( y a) a , x , y M , a R care va fi demonstrată mai jos.
a) Varianta hard:
x y xy a ( x y ) a 2 a xy ax ay a 2 a x( y a ) ay a 2 a
dau pe x factor comun grupez term pt a mi iesi y a
x( y a ) a ( y a ) a ( y a )( x a ) a ( x a )( y a ) a , () x, y M , a R .
factor comun
b) Rezolvarea se face pe baza transformării legii în produs ( vezi pct a). Trebuie să arăt că ( ) x,yM x yM.
Fie x,yM x,y[a,) x a şi y a x – a 0 şi y – a 0( aici ne oprim după ce am comparat cu 0)
Atunci conform punctului a) obţinem
x y xy a ( x y ) a 2 a ( x a)( y a ) a a x y a x y [ a, ) M , deci x y M ( q.e.d .)
0 0
0
7). Pe R se consideră legea de compoziţie xy= 3xy + 3x + 3y + 2, ()x,yR. Se cere:
a) să se arate că xy= 3(x + 1)(y + 1) – 1 , ()x,yR;
b) să se arate xy(−1,+), ()x, y(−1,+).
Rezolvare.
a) 3(x+1)(y + 1) – 1=3( xy + x + y + 1) –1 = 3xy + 3x + 3y + 31= 3xy + 3x + 3y + 2=xy, ()x,yR.
b) Trebuie să arăt că ()x,y(1,+) xy(−1,+) . Fie x,y(1,+) x> –1 şi y> –1
x +1>0 şi y + 1>0. Atunci conform punctului a) avem
x y 3 ( x 1) ( y 1) 1 1 x y 1 x y ( 1, ) .
0 0
0
8) Pe R se consideră legea de compoziţie xy= xy + 2x + 2y + 2, ()x,yR. Se cere:
a) să se arate că xy= (x + 2)(y + 2) – 2 , ()x,yR;
b) să se arate că mulţimea H=(−2,+) este parte stabilă a lui R în raport cu legea „”
Soluţie. Se rezolvă asemenea exerciţiului anterior. Prin urmare:
a) (x+2)(y + 2) – 2= xy + 2x + 2y + 4 –2 = xy + 2x + 2y + 2= xy, ()x,yR.
b) Trebuie să arăt că ()x,yH xyH. Fie x,yH x,y(−2,+)x> –2 şi y> –2
x+2>0 şi y+2>0. Atunci conform punctului a) şi exerciţiului anterior avem
xy= (x + 2)(y + 2) – 2 > – 2 xy> – 2 xy(– 2 ,+)=H xyH.
TEMĂ. 1.) Daţi lui a pe rând valorile –4;−3;−2;−1;0;1;2;3;4 în exemplul 6 şi arătaţi că sunt îndeplinite
cerinţele exerciţiului .
2
2) Fie mulţimea M (a , ) şi aplicaţia x y xy ax ay a a , () x, y M , a R .
a) Arătaţi că x y ( x a )( y a ) a , x , y M , a R .
b) Arătaţi că M este parte stabilă a lui ℝ în raport cu legea „ ”.
1 0
9) În mulţimea M2(R) se consideră submulţimea G A ( x ) x R
x 1
a) Arătaţi că A(x) A(y)= A(x + y), x,y R.
b) Arătaţi că G este parte stabilă a lui M 2 ( R ) în raport cu înmulţirea matricelor .
11. Fie mulţimea H= A M 2 ( R) | A
a b 2 1 0 , 0 0
V.I.P
2b a , a
2 b 2 1 şi matricele I 2
O2
det A 0 1 0 0
a) Să se arate că I2 H ,iar O2H
b) H este parte stabilă a lui M2(R) în raport cu înmulţirea matricelor.
Rezolvare.
a) Pentru a arăta că o matrice aparţine lui H trebuie să arăt că ea este de forma matricei A , are coeficienţii numere reale şi
determinantul egal cu 1.
a b 1 0
Uitându-ne cu atenţie la A şi I2 observăm că pentru a=1 şi b=0, a,bR , A şi a 2 −2b2=1 2−2∙02=1, deci I2H.
2b a 0 1 I 2
a b 0 0
Pentru a=0 şi b=0, a,bR , A dar a2 −2b 2=02−2∙0 2=01 , deci O2H pentru că ultima condiţie nu este
2b a 0 0 O2
îndeplinită.
b) Evident că H M2(R). Rămâne să demonstrăm că () A, B H A∙BH.
Fie A,BH A
a b cu a,bR şi a2−2b 2=1 ( sau det(A)=1) şi x y cu x,y R şi x2−2y2=1 ( sau det(B)=1) .
B
2b a 2y x
Atunci A B
a b x y ax 2by ay bx ax 2by ay bx
. Notând pe ax+2by cu şi pe ay+bx cu ,
2b a 2 y x 2bx 2ay 2by ax 2(ay bx) ax 2by
obţinem că A B
, cu şi R, deci are forma matricelor din H. Rămâne să mai demonstrăm că 2 −2 2=1.
2
Într-adevăr 2 −2 2=( ax+2by)2−2( ay+bx)2=a2x2+4axby+4b2y2−2( a2y2+2aybx+b2x2)=a2x2+4abxy+4b2y2−2a2y2−4aybx−2b2x2=