
МФТИ 2012 Умнов АЕ АГ+ЛА Стр001-544
.pdf
1 . |
29 |
1 , 2 , ... , n -
,
1 2 ... n 0 ,
.
1 , 2 , ... , n
( 1 2 ... n 0 ),
.
, -
, , -
, -
:
n
F (k) F (k 1) ... F (n) F (i) ,
i k
: F (i) i k n ), i – -
, k – , n – -
, , F (i) –
.
|
- |
||
1.4.1. |
: |
||
|
|
|
n |
|
12 22 ... (n 1)2 n 2 i 2 |
||
|
|
|
i 1 |
|
|
n(n 1)(2n 1) |
, |
|
|
6

30 |
|
|
|
|
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
n |
|
|
|
|
13 |
23 |
... (n 1)3 |
n3 |
|
i3 |
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
i 1 |
|
|
|
|
|
|
|
|
|
n |
2 |
(n 1) |
2 |
|
|
n |
|
|
|
|
|
|
|
|
|
|
|
|
|
( i)2 , |
|
|
|
|
|
|||||||
|
|
4 |
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
i 1 |
|
|
|
|
|
|
|
|
1 |
|
|
1 |
|
|
|
1 |
|
n 1 |
1 |
|
|
|
n 1 |
|
||
|
|
|
... |
|
|
|
|
|
|
. |
||||||||
|
|
|
|
(n 1)n |
|
|
|
|||||||||||
1 2 2 3 |
|
|
i 1 |
i(i 1) |
|
n |
, -
|
|
|
n |
|
1 a1 2 a2 ... n an i |
ai . |
i 1
-
.
a1 , a2 ,..., an -
1.4.3.,
,
n |
|
|
, i |
ai |
o . |
i 1 |
|
|
|
|
|
|
|
|
a1 , a2 ,..., an -
1.4.4. |
n |
|
|
|
|
, i |
ai |
o - |
|
|
i 1 |
|
|
|
|
|
|
n |
|
|
i |
ai , |
i 1
1 2 ... n 0 .

1 . |
31 |
, a1 , a2 ,..., an ,
1 , 2 ,..., n , -
n |
|
|
|
, k |
ak |
. |
|
k 1 |
|
|
|
|
|
|
|
a1 , a2 ,..., an
1.4.1., -
.
.
|
|
|
|
|
|
|
|
|
|
|
|
. |
a1 , a2 ,..., an - |
||||||||||
, |
1 , 2 ,..., n , - |
||||||||||
|
|
|
|
|
|
|
|
n |
|
|
|
, , |
|
k ak |
o . |
||||||||
|
|
|
|
|
|
|
|
k 1 |
|
|
|
, 1 0 , |
|||||||||||
|
|
|
n |
|
k |
|
|
|
|
|
|
|
|
a1 |
( |
) ak , |
|
|
|
||||
|
|
|
|
|
|
||||||
|
|
|
k 2 |
|
1 |
|
|
|
|
||
. |
|
|
|
|
|
|
|||||
. |
|
||||||||||
|
n |
|
|
|
n |
|
|
|
|
||
a1 k |
ak , |
( 1) a1 k |
ak |
o , |
|
||||||
|
k 2 |
|
|
|
|
k 2 |
|
|
|
|
|
|
|
| 1 | | 2 | ... | n | |
0 . |
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
a1 , |
a2 ,..., an , - |
, .
.

32 |
|
. |
|
|
, |
1.4.1..
,
1.4.2..
,
1.4.3..
1.4.1 1.4.2 -
. 1.4.3.
.
. a1 , a2 , a3
, , -, 1 , 2 , 3 , ,
|
|
|
1 a1 2 a2 3 a3 o .
1.4.1 -
, , , .
, a1 a2
.
a1 , a2 , a3 . ,
.
a3 , -
|
|
|
|
a1 |
a2 . b1 |
b2 , - |
, a3 b1 b2 ( . 1.4.1).

|
|
1 . |
|
33 |
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
b1 - |
||
|
|
|
|
|
|
|
|
|
|
a1 , |
|||
|
|
|
|
|
|
|
|
|
|
b2 a2 , |
|||
|
|
|
1.4.1 1.4.2 |
|||
|
|
|
, |
|
|
|
|
|
|
|
|
|
|
|
|
|
b1 1 a1 , b2 2 a2 , |
|||
|
|
. 1.4.1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
a3 1 a1 2 a2 , |
||
|
|
|
|
|
|
|
a1 , a2 , a3 1.4.1 .
a1 a2 .
.
1 . ,
.
2 . ,
.
3 . ,
.
|
|
|
|
|
{a1 , a2 ,..., an } - |
||
1.4.4. |
|
, |
|
|
|
|
|
{a1 , a2 ,..., an } .

34 |
|
.
, -
k n ( -
), -
k |
|
|
1 , 2 ,..., k , , i |
ai |
o . |
i 1 |
|
|
|
|
|
|
|
|
{a1 , a2 ,..., an } , |
|
k |
|||
|
i , i [1, k] . |
||||
, |
|
|
|
|
|
|
n |
k |
|
n |
|
|
i ai i ai 0 ai o . |
||||
|
i 1 |
i 1 |
|
i k 1 |
|
.
{a1 , a2 ,..., an }
1.4.1. |
|
|
, |
{a1 , a2 ,..., an } - |
.
§ 1.5. .
-
1.5.1. , .
-
, -
.

|
1 . |
35 |
|
|
|
|
|
|
|
|
|
- |
|
|
|
|
. |
|
|
|
|
|
|
|
|
|
, |
|
|
|
1.5.2. |
( - |
|
|
|
|
). |
|
|
|
|
- |
|
|
|
1.5.3. |
, - |
|
|
|
|
. |
|
|
|
|
|
|
|
,
g1 , g2 , g3 , {g1 , g 2 , g3 } . -
{e1 , e2 , e3 }.
|
|
|
|
{g1 , g 2 , g3 } , |
x |
|
|
|
|
x1 g1 2 g 2 3 g3 ,
1 , 2 , 3 – .
.
1 . .
g1 , g2 , g3 x O
x ,
O, g1 , g 2 ( . 1.5.1).

|
36 |
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
y |
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
z , |
x z y , |
z |
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
g3 , |
|||||
|
|
|
|
|
|
- |
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
z g3 |
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
z 3 g3 . |
|
|
||
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
y O |
|||||
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
1.4.3, |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
y 1 g1 2 g 2 |
|
|||
|
|
|
|
|
|
, , |
|
|
|||
|
|
|
. 1.5.1 |
|
|
|
|
|
|
|
|
|
|
|
|
x |
1 g1 2 |
g 2 3 g3 , |
|
||||
|
|
|
|
|
|
|
|||||
|
|
|
. |
|
|
|
|
||||
|
|
2 . |
. |
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x 1 g1 2 g 2 3 g3 , |
- |
|||||||
|
|
|
1 , 2 , 3 , , |
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x 1 g1 2 g 2 3 g3 . |
|
|
|
|
|||
|
|
|
, |
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
( 1 1 ) g1 ( 2 2 ) g 2 ( 3 3 ) g3 o , |
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|

1 . |
37 |
1 1 2 2 3 3 0 .
, -
|
|
|
( 1 1 ) g1 ( 2 2 ) g 2 ( 3 3 ) g3 |
||
|
|
|
, |
{g1 , g 2 , g3 } , |
,
1.5.1.
.
.
|
|
1 , 2 , 3 – |
|
|||||||||||||
1.5.4. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
x 1 g1 2 g 2 3 g3 |
– |
- |
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
( ) |
x |
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
{g1 , g 2 , g3 } . |
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
||||||||||
|
|
|||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
x 1 g1 2 g 2 3 g3 : |
|
|
|
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 . x( 1 ; 2 ; 3 ), |
|
2 . ( 1 ; 2 ; 3 ), |
3 . |
1 |
2 |
3 |
, |
||||||||
|
|
|
1 |
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
4 . 2 , |
|
|
5 . |
2 |
, |
|
|
|
|
|
|
||||
|
|
3 |
|
|
|
|
3 |
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|

38 |
|
. -
« x {g1 , g 2 , g3 }
1
2 ( )»
3
|
1 |
x 2 , , |
|
g |
3 |
|
,
|
1 |
|
|
x |
2 |
. , x {g1 , g 2 } |
|
|
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x 1 g1 2 g 2 , |
|||||||||
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|||
|
x |
|
|
|
|
. |
|
|
||
|
|
|
|
|
g |
|
2 |
|
|
|
|
|
|
|
|
§ 1.6.
{g1 , g 2 , g3 } -
1 , 2 , 3 – ,
,
.
, -
( ), -,
.