Documente Academic
Documente Profesional
Documente Cultură
G. MINCU
2. grupuri ciclice
Definiţia 16. Grupul G se numeşte ciclic dacă el admite un sistem
de generatori format dintr-un singur element.
deci u este morfism de grupuri. În plus, u este ı̂n mod evident surjectiv.
Conform teoremei fundamentale de izomorfism pentru grupuri, G = Im
Z
u' . Prin urmare, dacă ker u = nZ cu n ∈ N∗ avem G ' Zn , iar
ker u
dacă ker u = {0} avem G ' Z.
Corolarul 25. Orice grup factor al unui grup ciclic este ciclic.
CURSUL 7: GRUPURI 3
4. Aplicaţii
Definiţia 33. Funcţia ϕ : N∗ → N∗ , ϕ(n) = numărul numerelor natu-
rale ce nu-l ı̂ntrec pe n şi sunt prime cu n, se numeşte indicatorul lui
Euler.
Observaţia 34. |U (Zn )| = ϕ(n).
Propoziţia 35. Dacă n = pα1 1 pα2 2 . . . pαr r , unde p1 , p2 , . . . , pr sunt nu-
mere prime distincte două câte două, atunci
1 1 1
ϕ(n) = n 1 − 1− ··· 1 −
p1 p2 pr
.
Teoremă (Euler). Pentru orice n ∈ N∗ şi orice a ∈ Z prim cu n avem
aϕ(n) ≡ 1 (mod n).