Поĸазатели

Свойства rualo
a 941

"-S.;
A NEN atz
,
.
,
i
O ад1-составное.
nos
)
Аг
an
-L-(a-1)la"-Ean?..ate)
2) 27-д-простое пер

3) al aM 27 nEm
-s.
.S
4) a
2-2,971)-ar,im-s
5) a a1
Ea-S.
-1)2=7
"-S:
k
6) 22241 EP 5 N
=2
7) да11-числа Оерма

(22%1,
.

227л) =5.
n
8) al ( a )
l
,n)=s.
:r.
mod
aZEF а-поназатель.
2(n)
! F
период.
ad ( d миним
=s
modn)
 Свойства:
Д) понязатель существует a

,n)=s.
atzs
(
modn)
2) ( mEdd
aM
modn)=)
=S
3) a ( =3 eln
):d
4Cn?s
modn)
4) at ( p =) AP ( p
mod
mod
-EL
=s
)
)
 e
p
Гогда p -1:d.
d
R = ( 7).
26=1 (7)
mod
L
=7
2 ( 68
P-1z1
modp)
d.=)
=7 -
8,2,3,6. =7 d
O
=3.
8) 2 dEf ( 33). З3-состовное.
mod
 24( ES ( 33) 4
n)
l331432.
mod
Oln peotm peta lpe
(

-(pr-
)..
1=p,at
и=ррга Р pu
-).
o....Риаĸ
"=33 =) 1=3011 =1 4(33) =3-
=20.
((1н-)
7
D
220 E ( 33)
=3
dl
1
mod
2o=1,2,4,5,10,8
d
Теорема =)
-чet.
r
aE =2 d -поназатель
-1(n)
25: 32 =) 25=-1 (33) =)

210
E1(33)