Structuri algebrice

Def. M P se numete parte stabil a lui

M n raport cu legea
' ' , ,
dac
P y x P y x ,
Mulimea claselor de resturi modulo n

'

1 , , 2

, 1

, 0

n Z
n

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

+ , 4

Def. Legea de compoziie
' ' , ,
definit pe M
se numete comutativ dac
x y y x
,
M y x ,
Def. Legea de compoziie
' ' , ,
definit pe M
se numete asociativ dac
( ) ( ) z y x z y x
,
M z y x , ,
Def. Legea de compoziie
' ' , ,
definit pe M
admite element neutru dac exist M e ,
astfel nct
x x e e x
, M x
Def. Fie
' ' , ,
o lege de compoziie pe M,
care admite elementul neutru e. Elementul
M x se numete simetrizabil n raport cu
legea
' ' , ,
dac exist M x
'
, astfel nct
e x x x x
' '
Def. Perechea
( ) , M
se numete monoid
dac verific urmtoarele axiome:
( )
1
M : axioma asociativitii;
( )
2
M : axioma elementului neutru.
Dac n plus legea
' ' , ,
este comutativ,
monoidul se numete monoid comutativ sau
abelian
Def. Perechea
( ) , 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
' ' , ,
este comutativ, grupul se
numete grup comutativ sau abelian
Notaia multiplicativ:
xy y x
not


n
not
n
x x x


Def. Fie ( ) ,
1
G i
( ) ,
2
G
dou grupuri.
Funcia
2 1
: G G f
se numete morfism
dac
( ) ( ) ( ) y f x f y x f
,
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
( ) , G
dac
( ) , 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
( ) , , A
se numete inel dac
sunt verificate axiomele:
( ) A
: perechea
( ) , A
este grup comutativ;
( ) A
: perechea
( ) , A
este monoid
( ) A
: axioma distributivitii:

( ) ( ) ( ) z x y x z y x
,
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
( ) , , 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 , ,
( ) ( ) ( ) A y x y Tf x f y x f , ,
( )
B A
f 1 1
1) Fie
110 10 10 + y x xy y x
a) Aratati ca
( )( ) 10 10 10 + y x y x
b) Calculati
( ) ( ) 1 1 + e e
, unde e este
elementul neutru al
' ' ' '
c) rezolvai ecuaia 20 x x x
a)
( )( ) + 10 10 10 y x
+ + 10 100 10 10 y x xy

y x
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
10 110 100 120 120 10 12 +
c) Avem succesiv 20 x x x
( )( ) [ ] 20 10 10 10 + x x x
( ) [ ]( ) 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 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
+ 2011 1 2011
2010
2011
3
4
2
3
2 E
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
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