S

&

____________ ____________

3 . n + . n k

2k 1 | (n) .
:

n = p1a1 p2a2 ... pkak .

(n) = ( p1a ) ( p2a )... ( pka )

1

(mk ) = (m) (k ) (k , m) = 1 .

( pia ) = pia pia 1 .

i

pi

( pia ) = pia 1 ( pi 1)
i

( piai ) , 2.
2.

2k 1 | (n) .

1
1

29, -
210.38.22.157 495
www.arnos.gr www.eap-learning.gr www.oktonia.com
e-mail: info@arnos.gr