.
kd d . \,2,...,, ;,
= 2,...,, n = sd + r, s
- , r n mod d.
:
I = %j + kj jnod m. :
- d ;
- Y d
.
, . = xi,2,...,
=££ (1)
7ti n(n-\)
- ; F j -
( ) / - .
,
X = 1,2,...,
- d = sd + r
| ^ -^ (s + \)sr + s { s - \) { d -) 2,(, (s +\)sr +s(s-\)(d-r)}\ |
| (2) |
| w(w-l) |
+ w(w-l)
i
, 3(7)
(1) (2) d = 1,2,3,.... (2), d, , d. d<5, .. {) d .
d . Y = yi,y2,...,yn d d :
1) 1>1+1>1+21>---
2) y2>y2+d>y2+2d>---
d) yd,yd + d,yd + 2d
3 (7^).
P i ( ,
1), d , . d <30.
. d :
1 ,2,...,1,... (-1)1+;
1 , 2+, ..., \+, ..., +, = kd + r. , , , .
|
|
|
a1,d2,...,ar ,
*,2,...,*.
, , , ,
/-} (j1), /-} (y2+d),..., I'! (w).
, ,
| k*,k2,...,k*=k1,k2,.. ,kr, . |
. , , ,
k*+, k*+2,...,kd=kr+, kr+2,...,kd.
, , . (.. ), . , , , .
. :
-
;
-
.
. Y = 1 ,2,...,. d.
1 ,2,...,1,... (-1)1+;
1+1,2+1,...,1+1,...,1+, n = kd + r. , , ,
P(qj) = pj, j =, jn, j - .
, , .. d . , / - (/ + d)- , Xf=s xi+d=l, , /- (/ + /)-
, yt yi+d
(, = s,x,+d = 1 | y, y,+d) = P(X i =, X i + d =; y, y'+'l)
P(yi,yi+d)
,
PsPl
| P si |
| X P |
P(Xj = s, xi+d = / | yt, yi+d) =
1()1(+)
yt yi+d (5) s /. /, (. 1), , .
1.
| 1 = 1 | i =j | i = n | ||||
| 1 1 d | yj+d | y (k 1 )d+r y kd+r | ||||
| . | ■ = s ~ | |||||
| Kxj+d =, rsl y |
, .
. , , . i,
|
|
|
i = 1, , . , . ,
1 > 2 ^ ^ i, Pl+\ = Pl+2 =... = = 0, I <tn.
(. 2), ,
kt, i = 1, J. , . , . -1 , . , , , .
2.
| kj/yj | 1 | . | . | |
| h | 1 (h) | . | .. | ( 1 ) |
| k 2 | 1 ( 2) | . | . | ( 2) |
| . | . | . | . | . |
| k | $ 1 (ki) | . | . | () |
2.1.
, [1,2,3,4], : ; ; ( , ).
.
2.2.
. . , , .
.
.
:
;
.
. :
;
.
, .
:
1. (
).
2. .
3. , . 1 2.
4. , .. .
1. .
2. .
3. , .
4. .
5. .
6.
.
1. .., .. . . .: , 2005.
|
|
|
2. ., .., .. : . 2- . .: , 2002.
3. ., .. . .: , 2004.
4. .., ., .., ..
2003.
