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
"
Z
a#em 1

+ , %

Def. &egea de compo'iie
' ' , ,
de(init pe M
se numete comutativ dac
x y y x
,
M y x ,
Def. &egea de compo'iie
' ' , ,
de(init pe M
se numete asociativ dac
( ) ( ) z y x z y x
,
M z y x , ,
Def. &egea de compo'iie
' ' , ,
de(init pe M
admite element neutru dac exist M e ,
ast(el nc)t
x x e e x
, M x
Def. *ie
' ' , ,
o lege de compo'iie pe M,
care admite elementul neutru e. Elementul
M x se numete simetrizabil n raport cu
legea
' ' , ,
dac exist M x
'
, ast(el nc)t
e x x x x
' '
Def. +erec,ea
( ) , M
se numete monoid
dac #eri(ic urmtoarele axiome
( )
1
M axioma asociati#itii-
( )
2
M axioma elementului neutru.
.ac n plus legea
' ' , ,
este comutati#,
monoidul se numete monoid comutativ sau
abelian
Def. +erec,ea
( ) , G
se numete grup dac
#eri(ic urmtoarele axiome
( )
1
G axioma asociati#itii-
( )
2
G axioma elementului neutru-
( )
/
G
axioma elementelor simetri'a0ile
G x G x
'
,
.ac n plus
' ' , ,
este comutati#, grupul se
numete grup comutativ sau abelian
Notaia multiplicativ
xy y x
not


n
not
n
x x x


Def. *ie ( ) ,
1
G i
( ) ,
2
G
dou grupuri.
*uncia
2 1
G G f
se numete morfism dac
( ) ( ) ( ) y f x f y x f
,
1
, G y x
*uncia
2 1
G G f
se numete izomorfism
dac f este mor(ism i este (uncie 0i1ecti#.
Def. G H se numete subgrup al grupului
( ) , G
dac
( ) , H
este grup
Th. *ie
( ) , G
un grup i G H . 2 este
su0grup al lui 3 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. 4ripletul
( ) , , A
se numete inel dac
sunt #eri(icate axiomele
( ) A
perec,ea
( ) , A
este grup comutati#-
( ) A
perec,ea
( ) , A
este monoid
( ) A
axioma distri0uti#itii

( ) ( ) ( ) z x y x z y x
,
A z y x , ,
.ac n plus legea ,,

5 este comutati#
inelul se numete inel comutativ.
Def. 6n inel nenul n care orice element nenul
este in#ersa0il se numete corp
Def. *ie
( ) , , A
i
( ) T B , ,
dou inele
O (uncie
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
17 *ie
110 10 10 + y x xy y x
a7 8ratati ca
( )( ) 10 10 10 + y x y x
07 9alculati
( ) ( ) 1 1 + e e
, unde e este
elementul neutru al
' ' ' '
c7 re'ol#ai ecuaia 20 x x x
a7
( ) ( ) + 10 10 10 y x
+ + 10 100 10 10 y x xy

y x
07
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 +
c7 8#em succesi# 20 x x x
( )( ) [ ] 20 10 10 10 + x x x
( ) [ ]( ) 20 10 10 10 10 10
2
+ + x x
( ) 20 10 10
/
+ x ( ) 10 10
/
x
/
10 10 x

10 10
/
+ x
27 *ie
xy y x y x + +
a7 8rtai c ,,

5 este asociati#
07 8rtai c
( ) 1 + x x f
#eri(ic relaia
( ) ( ) ( ) y f x f y x f
c7 9alculai
2010
1
/
1
2
1
1 E
a7
( ) ( ) + + 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 + + + + + +
:17
( ) ( ) + + yz z y x z y x
xyz yz xz xy z y x + + + + + +
:27
.in :17 i :27 re'ult c ,,

5 este asociati#
07
( ) ( ) 1 + + + + + xy y x xy y x f y x f
( ) ( ) ( )( ) 1 1 1 + + + + + y x xy y x y f x f
c7 *olosim re'ultatul de la punctual 07
( ) ( )
,
_

,
_

,
_

2010
1
/
1
2
1
1 f f f f E f
+ 2011 1 2011
2010
2011
/
%
2
/
2 E
2010 E
/7 *ie clasele de resturi
;
Z
i
"
Z
a7 <e'ol#ai n corpul
( ) +, ,
;
Z
ecuaia

+ 0 % /
2
x
07 = se determine ordinul elementului

/
n
grupul
( )

,
;
Z
c7 = se arate c nu exist niciun mor(ism de
grupuri
( ) ( ) +

, ,
; "
Z Z f
a7 >eri(icm pentru (iecare din cele ;
elemente din
;
Z
i o0inem soluiile

1
i

"
07

/ /
1
,

2 /
2
,

" /
/
,

% /
%
,

$ /
$
,


1 /
"
" /
,
_

ord
c7 .ac exist un ast(el de mor(ism, atunci
( )
2 1
e e f


,
_

1 0 f
.
.ar


,
_

,
_

,
_

+
,
_

1 / / / 0
2
f f f
%7 *ie

'

,
_

0 , ,
2 2
y x R y x
x iy
iy x
G
a7 = se arate c 3 este parte sta0il n raport
cu nmulirea matricelor
07 = se arate c
( ) , G
este grup a0elian
a7 *ie

,
_

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
07 !nmulirea matricelor este asociati# n
general, deci este asociati# i pe 3.
Elementul neutru este
G I

,
_

1 0
0 1
2

deoarece se o0ine pentru 1 x i
0 y
G
x iy
iy x
A

,
_

( ) 0 det A

8 in#ersa0il .
G
y x
x
y x
iy
y x
iy
y x
x
A

,
_

+ +

2 2 2 2
2 2 2 2
1