GRUPURI

Monoizi
Definitie: O multime nevida M este monoid in raport cu o lege de compozitie

definita pe M

M M M , ( x, y ) x y

Daca sunt indeplinite urmatoarele axiome:

M1)
M2)
M3)

legea este asociativa: ( x y ) z x ( y z ) , x, y, z M

legea are element neutru: , e M astfel incat e x x e x, x M
x y yx

, x M

Teorema: Oricare ar fi numerele naturale m si n avem:

a m a n a m n , (a m ) n a mn

Exemplu:
( X Y ) Z X (Y Z )
M1)
M2)
FX X F X
M3)
X Y Y X

X , Y , Z ( E )
X (E )
X , Y , Z ( E )

Definitia Grupului
Definitie: Un cuplu (G ,) format cu o multime nevida G si cu o lege de

compozitie pe G

G G G , ( x, y ) x y

Se numeste grup daca sunt indeplinite urmatoarele axiome:

G1 )
G2 )
G3 )

( x y) z x ( y Z
(e G

x, y , z G

astfel incat e x x e x, x G
x G, x G
astfel incat x x x x e

Reguli De Calcul Intr-un Grup:

Teorema : Intr-un grup G sunt adevarare regulile de simplificare la stanga si la

dreapte:
ab a c b c

respectiv
ba ca b c

Teorema: Fie (G ,) un grup . Oricare ar fi a, b G ecutatile :

Au solute unice in G ,
simetricul lui a.

a x b si y a b
anume x a b, respective y b a

unde a este

Formule:
a m a n a m n , (a m ) n , m, n

ma na (m n)a, n(ma ) (nm)a, m, n

( a n ) 1 a n , a G , n

( na ) ( n) a, a G , n

Subgrup
Fie (G,) un grup.
O submulime nevid H a lui G se numete subgrup a lui G dac sunt
satisfcute urmtoarele condiii :
1. x,y H => xy H
2. x H =>x H
unde x este simetricul lui x (n raport cu operaia lui G)

Teorema:

Fie (G,) un grup, e elementul neutru a lui G i H un subgrup al lui

G.Atunci:
1. e H
2. H este grup n raport cu operaia indus pe H de ctre operaia grupului
G.
Demonstraie :
1.H G => lege de compoziie intern pe H
i. x,y H => xy H
2i. x H =>x H
=>xx H
dar xx=e =>eH
2.:HH op.indus
H parte stabil a lui G
(G,) un grup => asociativ pe G => asociativ pe H
eH
a.. xe=ex =x xH
xH ,x H a.. xx=xx =e
=>H=Grup
Exemple:

1.Fie (G,) un grup, e elementul neutru i E={e}.Atunci E este subgrup al

lui G ,numit subgrup unitate.
Dac x,z E =>x=y=e deci
xy=yx=eE
x=e=eE

2.Fie n>=0 un numr ntreg i nZ mulimea tuturor multiplilor lui n,

nZ={nh | h Z}
Atunci nZ este subgrup al grupului (Z,+).
Adevrat : dac x,y nZ, h,k Z a.i. x=nh ,y=nk
=>x+y=nh+nk=n(h+k) nZ
-x= -(nh)=n(-h) nZ
deci nZ este subgrup al lui (Z,+)

Definitie

Fie (G,) un grup ,a G i n>0.Spunem ca a este element de ordinul n al

grupului G dac an =e si ah e,h=1,2 n-1
Izomorfisme
Definitie: Fie (G ,) si (,) , doua grupri. O aplicatie bijectiva
f :

se numeste izomorfism de grupuri daca :

f ( x y ) f ( x) f ( y ), x, y G

Teorema: Fie (G ,) si (,) doua grupuri. Daca f : G este izomorfism,

atunci si

: G

este izomorfism

Morfisme
Definitie: Fie (G ,) si (,) doua grupuri. O aplicatie f : G se numeste

morfism de grupuri daca :

f ( x y ) f ( x) f ( y ), x, y G

Teorema: Fie (G ,) si (,) si doua grupuri , e si 0 elemente neutre ale lui G si

respectiv daca :
f (e) 0;

f :G

este un morfism de grupuri atunci:

1)
2) f ( x ) ( f ( x)) x G
unde x este simetricul lui x iar ( f ( x)) este simetricul lui f(x)
Fie G un grup. Un izomorfims (morfism)
al grupului G

f :G G

se numeste automorfism

EXERCITI
1)
Fie

G (0, ) \ {1} . Aratati ca urmatoarea corespondenta :

este o lege de compozitie pe

( x, y ) x y def x ln y
G si ca (G,) este grup

Rezolvare:
Fie x, y G, x y x ln y 0. Cum
compozitie pe G
Verificam axiomele grupului:

comutativ.

x 1, y 1 x ln y 1 ' '' '

este lege de

ln z

G1 ) ( x y ) z x ln y z ( x ln y ) ln z x ln y ln z x ln( y ) x y ln z x ( y z ) ' '' '

asociativa
G 2 ) "" admite element neutru 0 G astfel incat
x0 x x

ln 0

x ln 0 1 0 e G

e x e ln x x ln e x, x G.

x 0 0 x x, x G

Deci e este elementul neutru

x x x x e, x G

G3 )

x x e x ln x e ln x ln x 1 ln x

G 4 ) x y x ln y y ln x y x, x, y ""

Deci
2)

(G ,)

1
( x 1) x e ln x G
ln x

este comutativ

este grup comutativ.

Pe Z se defineste legea de compozitie

Z Z Z , ( x, y ) x y def x y 1
Aratati ca ( Z , ) este grup abelian

Rezolvare:
G1 ) Fie x, y , z Z . Avem ( x y ) z ( x y 1) z x y z 1 x ( y z ) ""
asociabila
G 2 ) "" admite element neutru e Z astfel incat
x e e x x, x Z .x e x x e 1 x e 1 Z

G3 ) Fie x Z ; x este simetrizabil x Z astfel incat

x x x x x, x Z , x x e x x 1 1 x 2 x Z Deci

orice element

este simetrizabil
G 4 ) x y x y 1 y x 1 y x, x, y Z "" este

comutativa

Deci
3)
Fie

( Z ,)

(G ,)

este grup abelian

un grup cu proprietetea :
x, y G

( xy ) x 2 y 2 ,
2

Aratati ce G este grup abelian

Rezolvare :
( xy ) 2 x 2 y 2 xyxy xxyy x ( xyxy ) y x ( xxyy ) y ( x x)( yx )( yy ) ( x x )( xy )( yy ) eyxe
exye yx xy, x, y (G ,)

Este grup abelian

4)
Fie

(G ,)

un grup cu proprietetea

x e

x G

Rezolvare:
Avem: ( xy) 2

e e e x2 y2

5)
Fie

(G ,)

oricare ar fi

x, y G

. Se aplica ca la exercitiul 3

un grup si a G. Aratati ca functiile:

f :G G
g :G G

f ( x) a x
g ( x) x a

x G
x G

Sunt bijective
Rezolvare:

f ( x1 ) f ( x 2 ) a x1 a x 2 a a x1 a a x 2 e x1 e x 2 x1 x 2 f este

injectiva
Fie y G; a x y a a x a y e y x a y G
Avem : f ( x) f (a y ) a (a y ) y f este sujectiva

g ( x1 ) g ( x2 ) x1 a x 2 a x1 a a x 2 a a x1 e x2 e x1 x 2 g este

injectiva
Fie y G, x a y x y a G, g ( x) g ( y a) ( y a ) a y e y g Sujectiva
6)
Fie (G,) un grup si e elementu sau neutru . Daca elementele
satisfac conditile
b 6 e si ab b 4 a
atunci b 3 e si ab ba

a, b G

Rezolvare:
ab b 4 a b 4 aba 1 , b 2 b 2 b 6 b 4 b 4 aba 1 aba 1 ab 2 a 1 b 2 a ab 2 ;
ab b 4 a b 2 ab b 6 a b 2 ab a ab 2 b a ab 3 a b 3 e;
b 2 a ab 2 b 3 a bab 2 a bab 2 ab bab 3 ab ba

7)
Aratati ca functia f : Z Q, f (k ) (1) k , k Z este morfism de la grupul
( Z , ) la grupul (Q ,)
Rezolvare:
f : Z Q, f ( x ) (1) x ; f ( x y ) (1) x y (1) x (1) y f ( x) f ( y ) f
morfism de la ( Z ,)la (Q,)

8)

este

f : (0, ) ( 1,1)

Aratati ca functia
Rezolvare:
f ( x1 ) f ( x 2 )

f ( x)

x 1
, x (0, )
x 1

x1 1 x 2 1

x1 x 2 x1 x 2 1 x1 x 2 x 2 x1 1 2 x1 2 x 2
x1 1 x 2 1

x1 x 2 f , invectiv

Fie

x 1
1 y
y x 1 y ( x 1) x
(o, ) deoarece y (1,1).
x 1
1 y
1 y
1 y
y ( 1,1), x
(0, ) astfel incat f ( x ) f (
) y f este
1 y
1 y

y ( 1,1);

Deci

surjectiva. Deci f este bijectiva.

x 1 y 1

xy 1
f ( x) f ( y)
yx x y 1 xy x y 1
x 1 y 1
f ( xy )
; f ( x) f ( y )

1
y

1
xy 1
1 f ( x) f ( y )
xy x y 1 xy x y 1
1

x 1 y 1
2 xy 2
xy 1

Re zulta , f ( xy ) f ( x ) f ( y ). Asadar ( R ,) (G ,), unde, G (1,1) si, x y

2 xy 2
xy 1
x y

, x, y ( 1,1)
1 xy

9)
Fie

G (

, )
2 2

si pentru orice

x, y G

fie

x y arctg (tgx tgy )

Aratati ca

(G ,)

este grup si ca (G,) ( R,)

Rezolvare:
Verificam axiomele grupului

( x y) z arctg{tg arctg (tgx tgy) tgz} arctg (tgx tgy tgz)

G )

arctg{tgx tg arctg (tgy tgz) x ( y z), , x, y, z ( , ) ""

22
1

este asociativa
G2 )

x e x arctg (tgx tge) x tgx tge tgx tge 0 e 0 (

, )
2 2

exitsta element neutru

G3 )

x x e, x

tgx tgx

Rezulta ca fiecare element

arctg (tgx tg x ) 0 tgx

x x (

x ( , )
2 2

), deoarece , x (

este simetrizabil in raport cu legea

G 4 ) x y arctg (tgx tgy ) arctg (tgy tgx ) y x, , x, y G ""

comutativa. Deci

(G ,)

este

este grup comutativ.

Fie f : ( 2 , 2 ) R, f ( x) tgx functia f este bijectiva
f ( x y ) f arctg (tgx tgy ) tg arctg (tgx tgy ) tgx tgy f ( x) f ( y ). Re zulta, (G,) ( R,)

10)
Fie

f :RR

o functie reala cu proprietatea ca exista cel putin un numar

T R astfel incat:
f ( x T ) f ( x), x R

Aratati ca multimea H a nr reale T cu proprietatea

grupului (R,+)

()

este subgrup al

Rezolvare:
Fie: T1 , T2 H avem

f ( x T1 ) f ( x) f ( x T1 T2 ) f ( x T2 ) f ( x) T1 T2 H . f ( x)

f ( x T1 T1 ) f ( x T1 ) T1 H

Rezulta ca H este subgrup al grupului (R,+)

Powered by http://www.referat.ro/
cel mai tare site cu referate