Documente Academic
Documente Profesional
Documente Cultură
Informaticii
-învăţământ la distanţă-
MODULUL I
Adelina-Loredana Manea
Cuprins
2 M1.U2. Relaţii 19
2.1 Relaţii binare . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
2.2 Relaţii de echivalenţă. Relaţii de ordine . . . . . . . . . . . . 23
2.3 Temă de control la finalul unităţii de învăţare M1.U2. 28
4 M1.U4. Grupuri 41
4.1 Grupuri . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
4.2 Morfisme de grupuri . . . . . . . . . . . . . . . . . . . . . . . 43
4.3 Subgrup . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52
4.4 Teorema lui Lagrange . . . . . . . . . . . . . . . . . . . . . . 60
4.5 Temă de control la finalul unităţii de învăţare M1.U4. 65
4
5
1.1 Mulţimi
Teoria mulţimilor, aşa cum o utilizăm noi astăzi, a fost iniţiată
de matematicianul Greg Cantor în ultimul sfert al secolului al
XIX-lea. Abordarea lui a condus însă la paradoxuri, ceea ce a
dus la abordarea axiomatică a acestei teorii. Conform lui Cantor,
prin mulţime înţelegem orice colecţie de obiecte distincte şi bine
definite ale intuiţiei şi ale gândirii noastre, considerată ca un
întreg.
Noţiunea de mulţime trebuie gândită ca una primitivă, suficient de bine
înţeleasă intuitiv, care nu este precis definită, dar care poate fi utilizată în
6
7
Notăm mulţimile cu litere mari ale alfabetului latin (A, B, C, ..., X, Y, Z), iar
elementele le notăm cu litere mici ale alfabetului latin (a, b, c, ..., x, y, z). Dacă
elementul a este obiect al mulţimii A vom spune că el aparţine mulţimii A şi
vom nota acest fapt prin x ∈ A. În caz contrar, vom spune că a nu aparţine
mulţimii A şi vomm scrie x ∈ / A. Dacă toate elementele mulţimii A sunt şi
elemente ale mulţimii B, atunci vom spune că mulţimea A este inclusă în
mulţimea B şi vom nota acest fapt prin A ⊆ B. Dacă B are şi alte elemente
în afară de cele ale mulţimii A, spunem că A este inclusă strict în mulţimea
B şi notăm A ⊂ B.
Spunem că două mulţimi sunt egale dacă fiecare este inclusă în cealaltă.
Deci două mulţimi sunt egale dacă au aceleaşi elemente.
Numărul de elemente al unei mulţimi A îl numim cardinalul mulţimii A
şi îl notăm |A|. Mulţimile de cardinal finit se numesc mulţimi finite, iar cele
de cardinal infinit se numesc mulţimi infinite. Mulţimea cu 0 elemente se
numeşte mulţimea vidă şi se notează Φ. De remarcat faptul că două mulţimi
de cardinale diferite nu pot fi egale.
Date fiind două elemente a, b, numim pereche ordonată notată (a, b) mulţimea
{a, {a, b}}. Evident, egaliatatea (a, b) = (c, d) este posibilă dacă şi numai
dacă a = c şi b = d.
Date fiind două mulţimi A, B, din ele putem obţine noi mulţimi prin aşa
numitele operaţii cu mulţimi:
1. Intersectia(∩): A ∩ B = {x|x ∈ A şi x ∈ B}, numită intersecţia
mulţimilor A şi B. În cazul în care A ∩ B = Φ spunem că mulţimile A şi B
sunt disjuncte.
2. Reuniunea (∪): A ∪ B = {x|x ∈ A sau x ∈ B}, numită reuniunea
mulţimilor A şi B.
3. Diferenţa (− ):A − B = {x|x ∈ A şi x ∈ / B}, numită diferenţa
mulţimilor A şi B.
8
P (A) = {Φ, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c}}.
Test de autoevaluare
Indicaţii de rezolvare:
1) A se studia Exemplul 1.1.3.
2) Se demonstrează prin dublă incluziune. A se vedea Exemplul 1.1.4.
1.2 Funcţii
Noţiunea de funcţie se introduce în gimnaziu ca fiind o lege f care asociază
fiecărui element dintr-o mulţime A numită domeniu de defin iţie un element
şi numai unul din altă mulţime B, numită codomeniu.
Scriem f : A → B, unde mulţimile A, B sunt domeniul, respectiv codome-
niul funcţiei f . Pentru a da o funcţie trebuie precizate domeniul, codome-
niul şi legea de definiţie. Două funcţii sunt egale dacă au acelaşi domeniu,
codomeniu şi acceaşi lege de definiţie.
Mulţimea funcţiilor definite pe A cu valori în B se notează B A .
Exemplul 1.2.1 Fie A = {1, 2, 3}, B = N.
x| 1 2 3
a) f : A → B, − − − − şi g : A → B, g(x) = x2
f (x)| 1 4 9
sunt egale.
b) f : A → B, f (x) = x − 2 nu este funcţie deoarece f (1) ∈
/ B.
c) Dată fiind o mulţime nevidă A, funcţia 1A : A → A
definită prin 1A (x) = x, (∀)x ∈ A, se numeşte funcţia identi-
tate a mulţimii A. Pentru a ∈ A fixat, funcţia f : A → A definită
prin f (x) = a, (∀)x ∈ A, se numeşte funcţia constantă a.
d) Pentru o mulţime nevidă A se defineşte funcţia :
f −1 (B ′ ) = {a ∈ A/f (a) ∈ B ′ } ⊆ A.
x| a b c d
− − − − − ,
f (x)| u y u z
A′ ⊆ f −1 (f (A′ )); f (f −1 (B ′ )) ⊆ B ′ .
Observatia 1.2.1 Când vorbim despre preimaginea unei mulţimi prin funcţia
f folosim acceaşi notaţie f −1 , fără nicio legătură însă cu inversa lui f , de
multe ori aceasta chiar nu există.
Propozitia 1.2.4 O funcţie este inversabilă dacă şi numai dacă este bijec-
tivă.
mn −Cm
1
(m−1)n +Cm
2
(m−2)n −Cm
3
(m−3)n +....+(−1)m−2 Cm
m−2 n
2 +(−1)m−1 Cm
m−1
.
funcţiilor din B A pentru care doar bi nu este imaginea unui element din A.
Din Propoziţia 1.3.1 rezultă |Fi | = (m − 1)n . Mulţimea funcţiilor de la A la
B pentru care doar bi şi bj nu sunt imagini de elemente din A este Fi ∩ Fj .
Cardinalul acestei mulţimi este (m − 2)n şi există Cm2
astfel de mulţimi, etc.
Mulţimea funcţiilor care nu sunt surjective este
F1 ∪ F2 ∪ ... ∪ Fm .
∑
+(−1)k i=1 |Fi | =
|Fi1 ∩ Fi2 ∩ ... ∩ Fik | + .... + (−1)n+1 | ∩m
1≤i1 <i2 <...<ik ≤m
= m(m−1)n −Cm
2
(m−2)n +...+(−1)k Cm
k
(m−k)n +...+(−1)m−1 Cm
m−1
(m−m+1)n +0.
Mulţimea funcţiilor surjective este deci
B A − (F1 ∪ F2 ∪ ... ∪ Fm ),
mn −Cm
1
(m−1)n +Cm
2
(m−2)n −Cm
3
(m−3)n +....+(−1)m−2 Cm
m−2 n
2 +(−1)m−1 Cm
m−1
.
Test de autoevaluare
Indicaţii de rezolvare:
1) Se folosesc Propoziţiile 1.2.1, 1.2.6.
2) a) Fie f (x1 ) = f (x2 ). Aplicăm funcţia g şi folosim injectivitatea funcţiei g ◦ f .
b) Deoarece g ◦ f este surjectivă, rezultă că pentru orice z ∈ C există x ∈ A astfel
încât z = (g ◦ f )(x).
c) Este o consecinţă a punctelor anterioare.
M1.U2. Relaţii
19
20
GR = {(1, 1), (1, 2), (2, 3), (2, 1), (3, 4)},
GS = {(1, 2), (2, 3), (2, 4), (3, 3), (3, 5)}.
Putem calcula
Test de autoevaluare
1. Daţi exemple de câte o relaţie binară pe mulţimea
A = {1, 2, 3, 4}, care să fie reflexivă dar nu simet-
rică, reflexivă şi simetrică, dar nu tranzitivă, reflexivă
şi tranzitivă, dar nu simetrică.
2. A = {a, b, c}, B = {b, c, d, e} şi R = (A, B, GR ),
S = (B, A, GS ) relaţiile date prin
GR = {(a, b), (a, a), (a, c), (b, d), (b, e), (c, e)},
GS = {(b, b), (b, a), (c, a), (c, b), (e, b), (d, a), (e, c)}.
Scrieţi relaţiile R−1 , S −1 , R ◦ R, R ◦ S, S ◦ R, S ◦ S.
23
Indicaţii de rezolvare:
2) A se studia Exemplul 2.1.3.
x ≈ y ⇔ (∃)i ∈ I, x, y ∈ Mi ,
GR = {(1, 2), (1, 1), (2, 4), (3, 2), (3, 3), (4, 1), (4, 2), (4, 4)},
GS = {(1, 3), (1, 5), (2, 2), (2, 3), (2, 4), (3, 2), (3, 5), (4, 2)}.
Scrieţi relaţiile R−1 , S −1 , R ◦ R, R ◦ S, S ◦ R, S ◦ S.
x ≈ y ⇔ f (x) = f (y).
2) Mai trebuie demonstrat că relaţia este simetrică şi tranzitivă. Fie xRy. Din re-
flexivitate avem şi yRy, iar R este circulară, deci yRx. Fie xRy şi yRz. Din R circulară
rezultă zRx, iar din simetrie obţinem xRz.
3) Se verifică după definiţie că ≈ este relaţie de echivalenţă. Clasa de echivalenţă a
unui element conţine toate elementele din domeniu care au aceeaşi imagine cu x, deci este
preimaginea elementului f (x): x̂ = f −1 (f (x)). Funcţia fiind surjectivă, orice b ∈ B este
imaginea unui element din a ∈ A, deci f −1 (b) este clasa de echivalenţă a elementului a.
Unitatea de învăţare 3
30
31
3.1 Monoid
Fie A o mulţime nevidă. O funcţie · : A × A → A se numeşte
lege de compoziţie binară pe A.
Fie o lege de compoziţie ”·” pe mulţimea A. Unei perechi
(x, y) ∈ A × A îi corespunde un element notat x · y ∈ A.
∃e ∈ A, ∀x ∈ A, x · e = e · x = x.
x · x′ = x′ · x = e.
| · x {z
xn = x · ... · x} ∈ A.
n
Test de autoevaluare
α = a1 a2 ...an , ai ∈ I, i = 1, n.
36
obţinem succesiv
rs r1 q km = rmk+s r1 ⇒ r1 q km = rkm r1 ⇒ r1 q km = r1 r2 rkm−1 r1 ⇒
q km = r2 (r1 r2 )km−1 r1 ⇒ q km = (r2 r1 )km .
Folosind Propoziţia 3.2.1, rezultă q = r2 r1 .
Calculăm pq = rs r1 r2 r1 = rs+1 r1 şi rp = rrs r1 = rs+1 r1 , de
unde obţinem pq = rp.
Exemplul 3.2.1 Fie I un alfabet şi p, q, r ∈ I ∗ astfel
încât pq 2 = r2 p, l(p) = 8, l(r) = 3. Atunci pq = rp.
Într-adevăr, din egalitatea de cuvinte de mai sus
rezultă mai întâi că l(pq 2 ) = l(r2 p), deci l(q) = l(r),
apoi, prin inducţie matematică, pq 2m = r2m p, pentru
orice număr natural m.
Evaluăm apoi egalitatea pq 2 = r2 p din punct de
vedere al lungimilor: l(p) = 8 este mai mic decât
l(r2 ) = 6. Considerăm egalitatea pq 4 = r4 p, de unde,
din l(p) < l(r4 ), rezultă că p este un prefix de lungime
8 al cuvântului r4 . Adică p este format din primele
8 simboluri din cele 12 ale lui r4 . Deoarece l(r) = 3
putem scrie r = a1 a2 a3 şi obţinem p = r2 a1 a2 .
Înlocuind expresia obţinută pentru p în relaţia pq 4 =
rp putem calcula:
r2 a1 a2 q 4 = r4 r2 a1 a2 ⇒ a1 a2 q 4 = (a1 a2 a3 )4 a1 a2 ⇒
⇒ a1 a2 q 4 = a1 a2 a3 (a1 a2 a3 )3 a1 a2 ,
care implică q 4 = (a3 a1 a2 )4 , deci, conform Propoziţiei
3.2.1, q = a3 a1 a2 . Am obţinut astfel
pq = r2 a1 a2 a3 a1 a2 = r3 a1 a2 = rp.
Remarcăm că scrierea r = r1 r2 din demonstraţia Propoz-
iţiei anterioare corespunde în exemplul acesta cu r1 =
a1 a2 , r2 = a3 .
40
M1.U4. Grupuri
41
42
4.1 Grupuri
Definitia 4.1.1 Un monoid (G, ·) în care orice element este
simetrizabil se numeşte grup. Dacă legea · este comutativă,
atunci grupul se numeşte comutativ sau abelian.
(x, x′ )(y, y ′ ) = (x + y, x′ ∗ y ′ ),
+ : Zn × Zn → Zn , k̂ + ˆl = k +
ˆ l,
· : Zn × Zn → Zn , k̂ · ˆl = k ˆ· l,
∀k̂, ˆl ∈ Zn , numite adunarea, respectiv înmulţirea claselor
de echivalenţă modulo n. În raport cu prima operaţie
Zn este grup abelian de ordin n cu elementul neutru 0̂,
43
ˆ k. În raport cu înmulţirea,
opusul unei clase k̂ fiind n −
Zn este monoid comutativ cu elementul neutru 1̂ şi doar
în anumite situaţii particulare Z∗n = Zn −{0̂} este grup.
Elementele inversabile în monoidul claselor de resturi
modulo n, (Zn , ·), sunt x̂ ∈ Zn , cu (x, n) = 1.
Într-un grup (G, ·) au loc următoarele reguli de calcul, în plus
faţă de cele din Propoziţia 3.1.3.
Propozitia 4.1.2 Fie (G, ·) grup şi a, b ∈ G. Ecuaţiile
a · x = b, x · a = b, (4.1.1)
au soluţie unică, x1 = a−1 · b, respectv x2 = b · a−1 .
Demonstraţie: Într-adevăr, x1 verifică prima ecuaţie. Orice
altă soluţie x a ecuaţiei se poate determina prin compunerea
egalităţii a · x = b cu a−1 , la stânga. Rezultă x = x1 . Analog
pentru a doua ecuaţie.
Test de autoevaluare
1. Fie (M, ·) un monoid. Demonstraţi că dacă un el-
ement este simetrizabil, atunci simetricul său este
unic.
2. Daţi exemple de trei grupuri finite comutative şi două
grupuri finite necomutative.
Indicaţii de rezolvare:
A se revedea rezultatele teoretice din primul paragraf al Unităţii de învăţare 3 şi
exemplele din paragraful 4.1. Grupuri.
(g ◦ f )(x · y) = g(f (x · y)) = g(f (x) ∗ f (y)) = g(f (x)) • g(f (y)) =
= (g ◦ f )(x) • (g ◦ f )(y).
funcţia
f : Z12 → Z15 ,
este corect definită prin f (x̂) = [a·x], x̂ ∈ Z12 , unde am
notat [x] clasa de resturi modulo 15 a numărului întreg
x, iar cu x̂ clasa de resturi modulo 12 a lui x. Pentru
oricare dintre valorile determinate, arătaţ că f este
49
ˆ y) = [a · (x + y)] = [a · x + a · y] =
f (x̂ + ŷ) = f (x +
= [a · x] + [a · y] = f (x̂) + f (ŷ),
orcare ar fi x̂, ŷ ∈ Z12 , deci f este morfism de grupuri.
Deci pentru toate cele 3 valori ale lui a, f este morfism
de grupuri.
În cazul a = 5, legea morfismului f este f (x̂) = [5x],
∀x̂ ∈ Z12 . Nucleul acestui morfism este
+ 0̂ 1̂
0̂ 0̂ 1̂
1̂ 1̂ 0̂
51
+ 0̂ 1̂ 2̂
0̂ 0̂ 1̂ 2̂
1̂ 1̂ 2̂ 0̂
2̂ 2̂ 0̂ 1̂
f : Z2 → G, f (0̂) = e, f (1̂) = a.
Test de autoevaluare
4.3 Subgrup
Fie (G, ·) un grup şi H o submulţime nevidă a sa. Fie 1 elementul
neutru al grupului dat.
Ne amintim! Un grup este o mulţime pe care s-a
definit o lege de compoziţie internă asociativă, care
admite un element neutru şi în raport cu care orice
elemnt al mulţimii este simetrizabil.
Elementul neutru al unui grup se notează în general
e, dar pentru grupuri cu legea de compoziţie în notaţie
aditivă se notează 0, iar pentru grupuri multiplicative
se mai notează 1. Simetricul unui element x dintr-un
grup multiplicativ se notează x−1 şi se numeşte inversul
elementului x, iar simetricul unui element oarecare x
53
x · y ∈ H, ∀x, y ∈ H.
< S >= ∩
|{z} H.
H≤G,S⊂H
Din modul în care este definit, < S > este cel mai mic subgrup
al lui G care include submulţimea S. Elementele mulţimii S se
numesc generatorii subgrupului < S >. Dacă S = {x1 , x2 , ..., xk },
atunci subgrupul generat de S se mai notează < x1 , x2 , ..., xk >.
Definitia 4.3.2 Un grup G pentru care există x ∈ G astfel încât
G =< x >, se numeşte ciclic.
(xm )−1 · (xm−1 )−1 · ... · (x1 )−1 este tot o compunere de elemente
din S şi din S −1 .
Rezultă că A este subgrup în G. Acest subgrup conţine şi
compuneri de câte un element din S, deci include S. Prin urmare
A este unul din subgrupurile a căror intersecţie este < S >, de
unde < S >⊆ A.
Pentru orice subgrup H al lui G, care include S, din propri-
etatea de parte stabilă, H va conţine şi toate compunerile de
elemente din S şi din S −1 , adică A ⊆ H. Cum H era oarecare,
A ⊆ |{z} ∩ H, deci A ⊆< S >. Aveam şi incluziunea inversă,
H≤G,S⊂H
aşadar < S >= A.
Test de autoevaluare
60
Propozitia 4.4.1 Cele două relaţii definite mai sus sunt relaţii
de echivalenţă.
−x + x = 0 ∈ H, ∀x ∈ G ⇒ x ≡s x(modH), ∀x ∈ G.
61
2. simetria:
x ≡s y(modH) ⇔ −x + y ∈ H ⇒ −(−x + y) ∈ H ⇒
⇒ −y + x ∈ H ⇒ y ≡s x(modH).
3. tranzitivitatea:
x ≡s y(modH), y ≡s z(modH) ⇒ −x + y, −y + z ∈ H ⇒
x̂ = {y ∈ G|x ≡s y(modH)} = {y ∈ G| − x + y ∈ H} =
= {y ∈ G|y ∈ x + H} = x + H,
iar în raport cu ≡d este mulţimea H +x. Mulţimile cât (mulţim-
ile claselor de echivalenţă) relativ la cele două relaţii de echivalenţă
sunt:
f (x + H) = H + (−x), ∀x + H ∈ (G/H)s .
⇒ −y + x ∈ H ⇒ y ≡s x(modH) ⇒ x + H = y + H,
deci f este injectivă.
Pentru orice clasă de echivalenţă la dreapta modulo H, H +x,
există clasa (−x) + H ∈ (G/H)s care are proprietatea f ((−x) +
H) = H + x, deci f este surjectivă. Am obţinut prin urmare o
bijecţie între cele două mulţimi cât, deci ele au acelaşi cardinal,
|(G/H)s | = |(G/H)d | .
0̂ + H = H = 3̂ + H = 6̂ + H = 9̂ + H,
Test de autoevaluare
1. Determinaţi subgrupurile unui grup de ordin 2017.
2. Fie H subgrupul generat de elementul 4̂ în grupul
(Z10 , +). Scrieţi clasele laterale (la stânga) modulo
subgrupul H şi verificaţi Teorema lui Lagrange.
3. Fie (G, ·) un grup abelian şi H un subgrup al său, iar
xH o clasă laterală a sa. Demonstraţi că mulţimile
H şi xH sunt cardinal echivalente.
Indicaţii de rezolvare:
1) Folsim faptul că 2017 este număr prim şi Teorema lui Lagrange.
2) A se revedea Exemplul 4.4.1.
3) Se defineşte ψx : H → xH, prin ψx (h) = x · h pentru orice h ∈ H. Se arată că este
bijecţie.
65
.
U5.0 Obiectivele unităţii de învăţare
Această unitate de învăţare este foarte scurtă şi intro-
duce un caz particular dar foarte important de grup,
Grupul de permutări al unei mulţimi finie.
67
68
σ ◦ τ = (12)(47865).
78
79
Amintim că ordinul unui grup este cardinalul său, notat |G| sau
o(G). Din definiţia ordinului unui element şi din Propoziţia 4.4.3
rezultă:
xp = xq ⇔ p ≡ q(mod o(x)).
Vom demonstra că
< x >= {e, x, x2 , ..., xn0 −1 }.
Notăm cu A mulţimea din membrul drept al egalităţii de mai
sus. Incluziunea ’⊇’este evidentă din forma elementelor din <
x >.
Pentru a demonstra incluziunea inversă, fie y ∈< x > arbitrar
ales. Există m ∈ Z astfel încât y = xm . Aplicăm Teorema
împărţirii cu rest numerelor întregi m şi n0 , deci există c, r ∈ Z
cu proprietatea m = c · n0 + r, 0 ≤ r < n0 . Ţinând cont că
xn0 = e, obţinem
xm = xc·n0 +r = (xn0 )c · xr = xr , 0 ≤ r < n0 ⇒ xm ∈ A,
deci avem şi incluziunea inversă. Rezultă cardinalul mulţimii
< x > egal cu n0 , de unde o(x) = n0 .
b) Fie m ∈ Z pentru care xm = e. Rezultă că m este un
element al mulţimii M = {n ∈ Z∗+ | xn = e} al cărei minim
este n0 = o(x). Aplicăm din nou Teorema împărţirii cu rest
numerelor întregi m şi n0 , deci există c, r ∈ Z cu proprietatea
m = c · n0 + r, 0 ≤ r < n0 . Calculând xm obţinem xr = e,
cu r nul sau mai mic strict decât n0 . Dacă presupunem r ̸= 0,
contrazicem faptul că n0 este minimul mulţimii M . Deci r = 0,
aşadar o(x)|m.
Implicaţia inversă este evidentă.
c) Fie p, q ∈ Z, cu proprietatea că xp = xq . Compunând la
dreapta cu (xq )−1 , egalitatea este echivalentă cu xp−q = e, ceea
ce este echivalent cu o(x)|(p − q), conform b).
d) Fie o(x) = n, şi un întreg arbitrar m. Considerăm cel
mai mare divizor comun al lor d = (m, n). Există numerele
întregi m1 , n1 , prime între ele, cu m = m1 · d şi n = n1 · d.
Numărul a = o(xm ) este, conform a), cel mai mic întreg poz-
itiv cu proprietatea (xm )a = e. Deoarece avem xn1 ·d = e, avem
şi (xm )n1 = e, deci o(xm ) divide n1 , din b).
82
m · a = n · k ⇔ m1 · d · a = n1 · d · k ⇔ m1 · a = n1 · k ⇒ n1 |m1 · a.
Test de autoevaluare
1. Definiţi ordinul unui element într-un grup. Demon-
străţi că, dacă grupul este finit, atunci ordinul oricărui
element din grup divide ordinul grupului.
84
fx : Z → G, fx (k) = xk , (∀)k ∈ Z,
Teorema 6.2.1 Într-un grup (G, ·), subgrupul ciclic (< x >, ·)
generat de x ∈ G este izomorf cu (Z, +) dacă o(x) este infinit,
respectiv cu (Zo(x) , +), pentru o(x), finit.
Test de autoevaluare
1. Fie (G, ·) un grup cu 17 elemente. Demonstraţi că
este ciclic. Câţi generatori are?
2. Stabiliţi care dintre grupurile: (Z, +), (Z6 , +), (U (Z8 ), ·),
(U (Z1 2), ·) este grup ciclic. Determinaţi toţi gener-
atorii.
Indicaţii de rezolvare:
1) Se foloseşte faptul că 17 este număr prim.
2) Se determină ordinul fiecărui element. Dacă există un element de ordin egal cu
ordinul grupului, atunci grupul este ciclic.
k̂ · x̂ = 1̂ ⇒ (∃)m ∈ Z, k · x + n · m = 1.
deci indicatorul lui Euler, φ(n), este ordinul grupului (U (Zn ), ·),
fiind egal cu numărul numerelor prime cu n, mai mici decât
n. b) Pentru p prim, în monoidul (Zp , ·), oricare x ∈ Z∗p este
inversabil, deci (Z∗p , ·) este grup.
x | 1̂ 2̂ 3̂ 4̂ 5̂ 6̂ 7̂ 8̂ 9̂ 10
ˆ
,
log3 x | 0 − 1 4 3 − − − 3 −
m = 9 ⇒ c2 = 3 · 9 = 5,
m = 2 ⇒ c2 = 3 · 2 = 6,
m = 5 ⇒ c2 = 3 · 5 = 4.
Calculez şi c1 = 7, ca mai înainte. Transmitem 710564.
Cel care recepţionează ştie că primul simbol este c1 =
7, apoi restul semnifică simboluri codificate. Calculăm
K = 3 şi K −1 = 4 ca mai înainte şi decodific. Din
păcate pot să apară erori detectabile doar dacă mesajul
decriptat va fi incoerent, după cum consider simbolurile
primite ca elemente din Z11 :
10, 5, 6, 4 ⇒ 7, 9, 2, 5,
1, 0, 5, 6, 4 ⇒ 4, 0, 9, 2, 5,