1

, 12161
19 2013
8
,

1.

,

,

, ,

.

.

.
.

,
,
. ,

,
.
,

.
, .

.
.

.
,

.
,

1
.

,
, m n
.
, m=1, n=1 .

. 1 mn
n m :
1
2
...
r
...
m
m+1
m+2
m+r
2m
2m+1
2m+2
2m+r
3m
...
...
...
...
(n-1)m+1
(n-1)+m+2
(n-1)m+r
nm
,
,
mn. 1 , m n,
..
.

, r- ,
m ,
. ,
, m. - ,

n.
, r- (r,m)=1.
n :

2
r, m+r, 2m+r,...,(n-1)m+r.
, n.

, ,
.
(m,n)=1, m
. ,
n
0,1,2,...,(n-1) .
,
,
,
.
, r-
n, {0,1,2,...,(n-1)},
.
, , n
m -
.
,
.

m, .. k.
k=2 .
, k=i. ,
1 :
.. k=i+1. ,
.
,

,
.

,
.


.
,
,
, n:
p, 2p, 3p, ...,

. ,
.