, , .
. , .. .
, . .
, , , j ( ), , . (. 3).
.
. 4. , , , F . , F,, . , , . .
. . , , .
, , .
, : -, , - . .
. , , (. 3).
, (. 4).
, - (, ). (. 5).
() . , , , . . (. 6).
, .
, , . . (. 6).
|
|
, .
1. , ( ), . - .
2. (. '7) . , , , .
3. , , , (. 8, 9).
.
, . , , . . , . . , , , .
. 10 ( , ) , , , . .., F .
4. (. 11).
(. 11) . , , , , ; , . .
, , , (. 12).
, , , , ( ). .
5. , (. 13).
, , , . .
.
, , . , (, , , ). , . , , () . , , , , . .
|
|
. , ( , ).
, , (, ).
, . , , . , , , , .
. : , , , . , , , (, . .).
, . . , . . , , : ?, , ? . . , , . : , ?.
, . , , , , , , , .
, , .
, . , - . , , , . .
, , . .
-, .
, , .
, . (. 14).
. 14 , . 1 , . 1, . 6 . . . . 9 10- . 11 17 14 D. D .
|
|
11, 14 17, ; , 9 10 , , . , ..
; . , , 6 , .
. .
.
- , ( , ) .
. , ( ), ( , ), - ( , , ).
, . , , .
, . , , i, (N 1), .
, i (, i ) , . . , :
N . i-ro :
N 1, . . , , .
, - , - .
|
|
, ( ), :
i , .
i .
, , , .
i , j , , j , , i .
, , - , i . j, , . , i j, , , i , j, , . , - .
, .
, , . , , , (i j j i), , , i j, j k, a k I . .
, ()
, 2n
1/ .
, , , , . , , dN/2, d , . , N(N-1)/2, d(N-1)/2, , d, N, . 2n dN/2, d=N-1.
, ( , ), , , .
, , , . , , . , .
, , . - , , . , , .
, , ( ), , , .
|
|
- - , , , , .
- , , , ; ; , , ; , , , . .
. () .
. . : ; : .
. , - , ( ).
. . : . : , .
. , , .
- , .
. , , .
. , , (, ).
, , . . , , , .. , : , .
- : ( ) , .
, 1, 2 3. , . , . .
. , 2, 3 4. , , , 3 , , .
, . , . , , .
. . . , . , . , . , , . , ( ):
4 ; 2 ; OBi (); 2
; N .
( ) , . ( ) , .
: , .
: 1) ( ; ); 2) ; 3) ; 4) . .
: 1) ; 2) . , , . , , 42. , . , . , , , , , .
. , , , . , , . , . , . .
, , , . : .
. , . , , , , , , .
, .
. .
1. .
2. : ) ; ) .
3. .
4. 1,517 , . 38 .
.
. . . .: . 1982, . 8, . 182192.
. . - . .: - , 1970. 88 .
. .: - , 1977. . 5.
. . . : , , -1975. 127. .
. . .. ., 1976, 3, . 141152.
. .: ; 1981. 232 .