LEGI DE COMPOZIIE (OPERAII ALGEBRICE)

Definiia unei legi de compoziie; Corecta definire a unei legi; Parte stabil;
Comutativitate; Asociativitate; Element neutru; Elemente simetrizabile;

n cele ce urmeaz M este o mulime nevid i " " este o lege de compoziie pe M.

O lege de compoziie (operaie algebric) : M M M este corect definit dac pentru oricare dou
elemente din M compusul x y este tot din M:
x, y M x y M
Avnd o lege " " definit pe M, o submulime A M este parte stabil fa de " " dac:
x, y A x * y A

Legea " " este comutativ dac x y y x, x, y M .

Observaie: ncepem prin considerarea a dou elemente arbitrare, zicnd Fie

x, y M

Sfat: Chiar dac nu se cere explicit demonstrarea comutativitii este bine s o probm de la bun nceput pentru a uura scrierea n
demonstrarea celorlalte proprieti.

Legea " " este asociativ dac ( x y ) z x ( y z ), x, y, z M .

Elementul e M este element neutru dac x e e x x, x M .

Pentru a determina elementul neutru se rezolv ecuaia

xe x

n necunoscuta e.

Un element x M este simetrizabil (fa de o lege care are element neutru, e) dac x M astfel nct
x x x x e .
Pentru a determina elementele simetrizabile se rezolv ecuaia

x x e

n necunoscuta

x .

Mulimea elementelor simetrizabile se noteaz U ( M ) .

Monoid; Grup; Subgrup; Morfism; Izomorfism;

( M , ) este monoid dac legea " " este asociativ i admite element neutru.

( M , ) este grup dac legea " " este asociativ, admite element neutru i toate elementele sunt simetrizabile.
Dac n plus legea este i comutativ atunci grupul este comutativ (abelian).

Dac ( M , ) este un grup i A M , atunci ( A, ) este subgrup al lui ( M , ) dac A este parte stabil i pentru
orice x A simetricul su este tot din A.

Dac M , i G , o sunt dou grupuri atunci o funcie f : M G se numete morfism de grupuri dac
f ( x y ) f ( x) o f ( y ) . Dac n plus f este bijectiv (inversabil) atunci f se numete izomorfism de grupuri i
scriem M ; G .

Inel; Corp

O mulime nzestrat cu dou legi de compoziie, A, , o este inel dac:

- ( A, ) este grup
- "o" este asociativ i admite element neutru
- "o" este distributiv fa de " " la stnga, x o( y z ) ( x o y ) ( x oz ) i la dreapta (exerciiu)

Uneori folosim simbolul " " fr a desemna operaia de adunare a numerelor. Spunem c am folosit notaia
aditiv; Simetricul se numete opus (notat x ) iar elementul neutru se noteaz 0 (un simbol care nu este
neaprat numrul 0).
Analog, folosind simbolul "" fr a desemna nmulirea numerelor spunem c am folosit notaia multiplicativ.
Simetricul se numete invers (notat x 1 ) iar elementul neutru se noteaz 1 (un simbol care nu e neaprt numrul
1). Ca exerciiu, scriei axiomele inelului ( A, , ) .

Srim peste noiunea de inel integru i de divizori ai lui zero

Un inel A, , este corp dac are cel puin dou elemente i orice element din A \ {0} este inversabil.

Dac A, , i B, , sunt dou inele atunci o funcie f : A B este morfism de inele dac pentru orice
x, y A avem f ( x y ) f ( x) f ( y ) i f ( x y ) f ( x) f ( y ) .

Exemple de structuri algebrice:

, ,

(R, ) , , , , sunt grupuri comutative; , nu e grup.

R,

K , ,

M 2 R ,

este grup comutativ (n loc de 2 se poate lua orice nr. iar n loc de R poate fi , sau ).

M 2 R ,

nu este grup cci nu toate matricele sunt inversabile iar nmulirea matricelor nu e comutativ.

nu e grup. De ce? Precizai U R . Analog pentru , .

este corp pentru K , R sau iar , , este doar inel.

Totui, nmulirea matricelor se tie c este asociativ i admite ca element neutru matricea I 2 .

Avnd o mulime de matrici de o anumit form (adic o submulime a lui M 2 R ), de regul se arat cu
uurin c este parte stabil (produsul a dou matrici din acea mulime este tot o matrice din mulimea
respectiv). Asociativitatea nu mai trebuie verificat, ea fiind motenit (ereditar) din asociativitate
nmulirii din M 2 R .
n privina elementului neutru exist dou situaii:
-

Dac I 2 aparine acelei mulimi atunci el este element neutru i pe mulimea respectiv.

Dac I 2 nu aparine mulimii nu nseamn c nu exist element neutru, existnd posibilitatea ca o matrice
din mulime s fie element neutru.

Inelul n

n cele ce urmeaz n este un numr natural 2 .

$ $ 2,...,
$ n 1 . nelesul claselor de resturi este mai complicat, dar nu e neaprat necesar. Este suficient
n 0,1,
s nelegem modul de lucru cu aceste clase.

Dac a este un numr natural atunci a mod n reprezint restul mpririi lui a la n.
Ex: Calculai 14 mod 3 , 284 mod 6 , 2012 mod 5 , 2 mod 7 , 123mod 9 , 2012 mod 6

, 6$ 2012

Convenie: Dei riguros nu este corect ca lucrnd n 6 s scriem 8$, 31

, 4 , 1 , 23 te poi folos
$ $ 5$ . Formule:
de aceast scriere dar n final trebuie s ajungi n mulimea 0,1,...,
6

a$ a mod n , a a$ n a .
Ex.: n 6 avem :
1$, 6$ 0$, 2012

5$ 6 5 1$.
8$ 2$ , 31
2$ , 4 6 4 2$ , 1 6 1 5$ i 23 23

mod n dar putem ocoli aceste formule

Operaii cu clase de resturi (+ i ) : a$ b$ (a b) mod n , a$ b$ ab
folosind convenia de mai sus. Exemple:
2$ ; 3$2$ 6$ 1$; 4$ 4$ 8$ 3$.
n 5 : 4$ 3$ 7$ 2$ ; 4$ 3$ 12
1$.
n 6 : 4$ 3$ 7$ 1$; 2$ 3$ 6$ 0$ ; 1$ 5$ 4 6 4 2$ ; 5$5$ 25

Adunarea n n este uoar; Orice element are un opus: a$ n a , n , este grup. nmulirea n n
necesit ns de cele mai multe ori realizarea tablei.
Exemplu: S se rezolve n 8 ecuaiile 6$ x 4$ i 2$ x 2$ .
Rezolvare: La prima ecuaie adunnd cu 6$ obinem soluia unic x$ 4$ 6$ 2 8 2 x$ 6$.
La cea de a doua ecuaie deoarece nu tim dac coeficientul lui x (acel 2$ ) este inversabil, va trebui s realizm
$$ .
tabla nmulirii cu 2$ i gsim soluiile x 1,5

Teorem: k$ n este inversabil (fa de nmulirea claselor de resturi) dac k i n nu au divizori comuni proprii,
adic
k$ U n k , n 1

$ $ ; U 1,
$ 5$ ; U 1,
$ 2,
$ 4,
$ 5,
$ 7,8
$ $ , U 1,
$ 2,3,
$ $ 4,...,10
$ .
Exemplu: U 4 1,3
6
9
11
Dac p este un numr prim atunci

$ 2,
$ 3,...,
$ p 1 0$ , deci , , este corp.
U p 1,
p
p

Marele avantaj n exerciiile cu clase de resturi este acela c avem un numr finit de elemente. Dac nu avem
alt cale mai rapid de rezolvare a unei ecuaii, putem proba efectiv toate posibilitile.

Exerciii propuse Clase de resturi, n

1) Calculai 1$ 2$ 4$ 5$ 7$ 8$ n 10
2) Calculai 1$2$ 4$ 5$ 7$8$ n 10
3) Calculai 3$4 n 5
4) Calculai 2$10 n 7
5) Calculai determinantul matricii A

7$ 3$

din M 2 8 ?
6$ 5$

6) Care sunt soluiile ecuaiei x$2 0$ n 6 ?

7) Care sunt soluiile ecuaiei x$2 0$ n 8 ?
8) Care sunt soluiile ecuaiei x$2 0$ n 12 ?
9) Care sunt soluiile ecuaiei x$2 0$ n 13 ?
10) Care sunt soluiile ecuaiei x$2 1$ n 12 ?
11) Care sunt soluiile ecuaiei x$2 1$ n 13 ?
12) Care sunt soluiile ecuaiei x$2 1$ n p unde p 3 este un numr natural prim ?
13) Care este simetricul lui 4$ fa de adunarea din 7 ?
14) Care este simetricul lui 4$ fa de nmulirea din 7 ?
15) Care este simetricul lui 4$ fa de adunarea din 6 ?
16) Care este simetricul lui 4$ fa de nmulirea din 6 ?
17) Care este numrul elementelor simetrizabile fa de adunarea din 12 ?
18) Care este numrul elementelor simetrizabile fa de nmulirea din 12 ?
19) Care este numrul elementelor simetrizabile fa de nmulirea din 13 ?

2
2
y x$, $
y 5
20) Determinai mulimea x$ $

21) Care este probabilitatea ca alegnd un element din 12 acesta s fie inversabil (simetrizabil fa de nmulire)?
22) Care sunt soluiile n 6 ale ecuaiei 2$ x 3$ 1$ ?
23) Care sunt soluiile n 4 ale ecuaiei 2$ x3 2$ x 0$ ?
24) Care sunt soluiile n 5 ale ecuaiei x 2 2$ x 2$ 0$ ?
4$x 3$y 2$
25) Care sunt soluiile n 7 ale sistemului
?
2$x 5$y 1$

Indicaii i rspunsuri:
Acolo unde vom da doar rspunsul nseamn c acesta se obine uor, chiar printr-un calcul mintal.
Ex. 1) - Rspuns : 7$ ;
Ex. 2) - Rspuns : 0$ ;
4
2
Ex. 3) - 3$ 3$

Ex. 4) - Rspuns :
Ex. 5) - Rspuns :

4$ 1$.

2$ ;
1$ ;
Ex. 6), 7), 8), 9) - Mai nti remarcm c x$ 0$ este soluie a ecuaiei x$2 0$ pentru orice mulime n .
Apoi, dac n este prim atunci n fiind corp nu are divizori ai lui zero, i n consecin ecuaia x$2 0$ nu mai
admite nici o alt soluie nenul.
Dac ns n nu este prim atunci pot apare i soluii nenule, aa c trebuie s verificm toate elementele din n
(de fapt aceast metod a rezolvrii ecuaiilor prin verificarea tuturor valorilor posibile este o metod sigur i
recomandat pentru valori ale lui n nu foarte mari).
$ $ 7$ ;
Ex. 10) - Rspuns : x$ 1,5,

Ex. 11) i 12) - Dac x$2 1$ n p cu p 3 prim, atunci p | x 2 1 p | ( x 1)( x 1) i cum p este prim
rezult c p | x 1 sau p | x 1 . Dar x 0,1, 2,K , p 1 i astfel obinem x 1 sau x p 1 .
Ex. 13) - Rspuns : 3$ ;
Ex. 14) - Rspuns : 2$ ;
Ex. 15) - Rspuns : 2$ ;
Ex. 16) - 4$ nu este inversabil fa de nmulirea din 6 deoarece numerele 4 i 6 nu sunt relativ prime.
Ex. 17) - n fiind grup fa de adunare rezult c toate elementele sale sunt simetrizabile fa de aceast
operaie. Aadar rspunsul la acest exerciiu este : 12;
Ex. 18), 19) - Teorem: x$ inversabil n n ( x, n) 1 . Aadar la 18) rspunsul este x 1, 5, 7,11 , adic 4
elemente, iar la 19) x 0 adic 12 elemente.
2
2
Ex. 20) - Avem: 0$2 0$, 1$2 1$, 2$2 4$ , 3$2 4$ , 4$2 1$ deci x$ , $
y pot lua numai valorile 0$, 1$ i 4$ . Rezult

$ $ 2,
$ 3,
$ 4$ , adic chiar .
imediat c mulimea cerut este 0,1,
5
Ex. 21) - Probabilitatea realizrii unui eveniment este egal cu raportul dintre numrul cazurilor favorabile i
4 1
.
numrul cazurilor posibile. innd cont de Ex. 12) avem P
12 3
Ex. 22), 23), 24) - Se probeaz toate elementele din n - ul respectiv. La Ex. 22) putem s procedm i astfel :
$ 5$ ;
2$x 3$ 1$ 2$x 4$ x 2,

Ex. 25) - Doarece 7 este corp, metoda reducerii, cunoscut pentru corpul numerelor reale, se poate aplica i
aici. Amplificnd a doua ecuaie cu 2 se obine tocmai prima ecuaie. Aadar sistemul este echivalent cu ecuaia
4$x 3$y 2$ care are 7 soluii, deoarece pentru orice valoare dat lui x se obine o unic soluie y (deoarece 7
este corp).