Documente Academic
Documente Profesional
Documente Cultură
k k k k k k
Ek ( p) 2 3 ... 2 3 ...
p p p p p p
k 1 1 k 1 k k
1 2 ...
p p p p 1 1 p 1 2
p
QED
TEOREM
Pentru orice numr natural r i numr prim impar p grupul Z*p r este ciclic.
DEMONSTRAIE
Deoarece grupul Z*p este ciclic exist un numr x a crui clas modulo p
genereaz acest grup. Din teorema lui Fermat numrul p divide diferena
x p 1 1 , adic x p 1 1 tp . Considerm dou cazuri: dac t nu este divizibil
prin p, atunci lum y = x; dac t este divizibil prin p, adic x p 1 1 tp 2 , atunci
lum y (1 p) x . Evident c n acest din urm caz numrul y se afl n aceeai
clas modulo p ca i x, deci clasa sa genereaz grupul Z*p . n plus, observm c:
1 p p 1 1 ( p 1) p C 2p 1 p 2 ... 1 p p 1 C 2p 1 p ... 1 sp ,
n care s nu este divizibil prin p. Ca urmare,
y p 1 1 p
p 1
x p 1 (1 sp)(1 t p 2 ) 1 p s t p st p 2 1 ph ,
(1 hp)
l
y y
m ( p 1)l
y p 1 l l
1 l hp Cl2h 2 p 2 Clk hk p k .
k 3
n aceast dezvoltare termenul al doilea conine factorii l i p, iar al treilea
conine factorii l i p2. Deoarece h nu este divizibil prin p nseamn c al treilea
termen conine o putere strict mai mare a lui p dect al doilea. Aceeai
proprietate o au i termenii urmtori, deoarece:
pk
Clk h k p l (l 1)(l 2)...(l k 1)h
k k
,
k!
de unde se vede c pentru k 3 acest termen conine factorul l, iar din lema
pk
precedent puterea lui p care divide fracia are exponentul cel puin egal cu
k!
k k 3
k . Acest exponent fiind numr ntreg este deci cel puin egal cu doi.
2 2 2
Rezult c diferena y m 1 care este divizibil prin pr are un termen care
conine o putere a lui p strict mai mic dect toi ceilali. Prin urmare, acest
termen trebuie s fie divizibil cu pr i deci l este divizibil prin p r 1 . nseamn c
exponentul m ( p 1)l este divizibil cu p r 1( p 1) , care este ordinul grupului
Z*p r . Deci acest grup este ciclic. QED
CONSECIN
Dac n 2 p r n care p este numr prim impar, atunci grupul Z*n este
ciclic.
ntr-adevr, grupul Z*2 p r este izomorf cu Z*2 Z*p r , iar acesta din urm
este izomorf cu Z*p r , deoarece grupul Z*2 are un singur element. Ca urmare,
grupul Z*p r fiind ciclic, rezult c i Z*2 p r este ciclic.
9.2.2 Subcazul p = 2
Pentru r = 1 i pentru r = 2 acest grup este ciclic. Vom arta c pentru
r 3 acest grup nu este ciclic.
TEOREM
Dac r 3, atunci:
I. Toate elementele grupului Z*2r au ordinul cel mult egal cu 2r 2 . Ca
urmare, grupul nu este ciclic, deoarece ordinul su este (2r ) 2r 1 .
II. Subgrupul generat de clasa numrului 5 are ordinul 2r 2 i este
constituit din clasele modulo 2r reprezentate de numerele de forma 4k + 1.
DEMONSTRAIE
Orice element din grupul Z*2r este reprezentat de un numr impar care se
poate scrie sub forma x 4k 1 . Observm c:
x2 x2
2 2
21 0
22 1
x 2 h1 1, x
3
24 h2 1,
x2
2 r 2
23 2
x 25 h3 1,..., x 2 2r hr 2 1,
ceea ce demonstreaz prima afirmaie.
Pentru a doua afirmaie a teoremei, fie m un numr natural astfel c 5m = 1
modulo 2r, adic 2r divide diferena 5m 1. n dezvoltarea:
5m (1 22 ) m 1 m 22 Cm2 24 Cm3 26 ...
termenul al doilea conine ca factor pe 2 la putere strict mai mic dect
urmtorii. Ca urmare, pentru ca 5m 1 s fie divizibil cu 2r este necesar ca m s
fie divizibil cu 2r 2 , deci ordinul clasei lui 5 este 2r 2 .
QED