cu noi totul pare mai usor cu noi totul pare mai usor cu noi totul pare mai usor

cu noi totul pare mai usor

www.webmateinfo.com
office@ webmateinfo.com
1
STRUCTURI ALGEBRICE
Def. M P se numete parte stabil a lui M n raport cu legea ' ' , , o dac P y x P y x o ,
Mulimea claselor de resturi modulo n
)
`

=

1 , , 2

, 1

, 0

n Z
n
K
Operaii pe
n
Z . Exemplu: n
6
Z avem 1

= + , 4

=
Def. Legea de compoziie ' ' , , o definit pe M se numete comutativ dac x y y x o o = , M y x ,
Def. Legea de compoziie ' ' , , o definit pe M se numete asociativ dac ( ) ( ) z y x z y x o o o o = , M z y x , ,
Def. Legea de compoziie ' ' , , o definit pe M admite element neutru dac exist M e , astfel nct
x x e e x = = o o , M x
Def. Fie ' ' , , o o lege de compoziie pe M, care admite elementul neutru e. Elementul M x se numete
simetrizabil n raport cu legea ' ' , , o dac exist M x
'
, astfel nct e x x x x = = o o
' '

Def. Perechea ( ) o , M se numete monoid dac verific urmtoarele axiome:
( )
1
M : axioma asociativitii;
( )
2
M : axioma elementului neutru.
Dac n plus legea ' ' , , o este comutativ, monoidul se numete monoid comutativ sau abelian
Def. Perechea ( ) o , G se numete grup dac verific urmtoarele axiome:
( )
1
G : axioma asociativitii;
( )
2
G : axioma elementului neutru;
( )
3
G : axioma elementelor simetrizabile: G x G x
'
,
Dac n plus ' ' , , o este comutativ, grupul se numete grup comutativ sau abelian
Notaia multiplicativ: xy y x
not
= o
n
not
n
x x x =
43 42 1
o K o
Def. Fie ( ) o ,
1
G i ( ) ,
2
G dou grupuri.
Funcia
2 1
: G G f se numete morfism dac ( ) ( ) ( ) y f x f y x f = o ,
1
, G y x
Funcia
2 1
: G G f se numete izomorfism dac f este morfism i este funcie bijectiv.
Def. G H se numete subgrup al grupului ( ) o , G dac ( ) o , H este grup
Th. Fie ( ) , G un grup i G H . H este subgrup al lui G dac i numai dac G xy G y x
1
,
Subgrupul generat de un element { } Z n a a
n
=
Pro. Ordinul unui element a, notat ( ) a ord , este cel mai mic numr natural nenul pentru care e a
n
= .
Def. Tripletul ( ) , ,o A se numete inel dac sunt verificate axiomele:
( ) A : perechea ( ) o , A este grup comutativ;
( ) A : perechea ( ) , A este monoid
( ) A : axioma distributivitii: ( ) ( ) ( ) z x y x z y x = o o , A z y x , ,
Dac n plus legea ,, este comutativ inelul se numete inel comutativ.
Def. Un inel nenul n care orice element nenul este inversabil se numete corp
Def. Fie ( ) , ,o A i ( ) T B , , dou inele.O funcie B A f : se numete morfism de inele, dac:
( ) ( ) ( ) A y x y f x f y x f = , , o
( ) ( ) ( ) A y x y Tf x f y x f = , ,
( )
B A
f 1 1 =


cu noi totul pare mai usor cu noi totul pare mai usor cu noi totul pare mai usor cu noi totul pare mai usor

www.webmateinfo.com
office@ webmateinfo.com
2
1) Fie 110 10 10 + = y x xy y x o
a) Aratati ca ( )( ) 10 10 10 + = y x y x o
b) Calculati ( ) ( ) 1 1 + e e o , unde e este elementul neutru al ' ' ' ' o
c) rezolvai ecuaia 20 = x x x o o

a) ( )( ) = + 10 10 10 y x = + + 10 100 10 10 y x xy y x o
b) x x e x xe = + , 110 10 10
( ) x e e x = + , 0 110 10 11 .

= +
=
0 110 10
0 11
e
e
11 = e ( ) ( ) = + 1 1 e e o
10 110 100 120 120 10 12 = + = o
c) Avem succesiv 20 = x x x o o
( )( ) | | 20 10 10 10 = + x x x o ( ) | |( ) 20 10 10 10 10 10
2
= + + x x ( ) 20 10 10
3
= + x ( ) 10 10
3
= x
3
10 10 = x 10 10
3
+ = x

2) Fie xy y x y x + + =
a) Artai c ,, este asociativ
b) Artai c ( ) 1 + = x x f verific relaia ( ) ( ) ( ) y f x f y x f =
c) Calculai
2010
1
3
1
2
1
1 = K E
a) ( ) ( ) = + + = z xy y x z y x ( ) ( ) = + + + + + + z xy y x z xy y x = + + + + + + xyz yz xz z xy y x
xyz yz xz xy z y x + + + + + + (1)
( ) ( ) = + + = yz z y x z y x
xyz yz xz xy z y x + + + + + + (2)
Din (1) i (2) rezult c ,, este asociativ
b) ( ) ( ) 1 + + + = + + = xy y x xy y x f y x f
( ) ( ) ( )( ) 1 1 1 + + + = + + = y x xy y x y f x f
c) Folosim rezultatul de la punctual b)
( ) ( ) = |

\
|
|

\
|
|

\
|
=
2010
1
3
1
2
1
1 f f f f E f K
= + = 2011 1 2011
2010
2011
3
4
2
3
2 E K
2010 = E

3) Fie clasele de resturi
7
Z i
6
Z
a) Rezolvai n corpul ( ) +, ,
7
Z ecuaia

= + 0 4 3
2
x
b) S se determine ordinul elementului

3 n grupul ( )

,
7
Z
c) S se arate c nu exist niciun morfism de grupuri ( ) ( ) +

, , :
7 6
Z Z f


cu noi totul pare mai usor cu noi totul pare mai usor cu noi totul pare mai usor cu noi totul pare mai usor

www.webmateinfo.com
office@ webmateinfo.com
3
a) Verificm pentru fiecare din cele 7 elemente din
7
Z i obinem soluiile

1 i

6
b)

= 3 3
1
,

= 2 3
2
,

= 6 3
3
,

= 4 3
4
,

= 5 3
5
, =

1 3
6
6 3 =
|

\
|

ord
c) Dac exist un astfel de morfism, atunci ( ) =
2 1
e e f

=
|

\
|
1 0 f .
Dar

|

\
|
|

\
|
=
|

\
|
+ =
|

\
|
1 3 3 3 0
2
f f f

4) Fie

+
|
|

\
|
= 0 , ,
2 2
y x R y x
x iy
iy x
G
a) S se arate c G este parte stabil n raport cu nmulirea matricelor
b) S se arate c ( ) , G este grup abelian
a) Fie
|
|

\
|
= G
x iy
iy x
A + 0
2 2
y x ( ) 0 det A , ( ) 0 det
|
|

\
|
= B G
m in
in m
B
( )
( )
G
yn xm my nx i
my nx i yn xm
AB
|
|

\
|
+
+
= deoarece ( ) ( ) ( ) 0 det det det = B A AB
b) nmulirea matricelor este asociativ n general, deci este asociativ i pe G.
Elementul neutru este G I
|
|

\
|
=
1 0
0 1
2
deoarece se obine pentru 1 = x i 0 = y
G
x iy
iy x
A
|
|

\
|
= ( ) 0 det A
A inversabil .
G
y x
x
y x
iy
y x
iy
y x
x
A
|
|
|
|

\
|
+ +

+
=

2 2 2 2
2 2 2 2
1