Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

МФТИ 2012 Умнов АЕ АГ+ЛА Стр001-544

.pdf
Скачиваний:
42
Добавлен:
03.06.2015
Размер:
6.64 Mб
Скачать

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 – ,

,

.

, -

( ), -,

.