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

книги / Флуктуации в динамических системах под действием малых случайных возмущений

..pdf
Скачиваний:
4
Добавлен:
12.11.2023
Размер:
21.91 Mб
Скачать

§ 21

ЦЕПИ МАРКОВА, СВЯЗАННЫЕ

С ПРОЦЕССОМ

231

 

Выберем

положительное р0,

мэныиее, чем

у/lOL,

К/2(L и X — константы из леммы 1.1) и треть минимально­

го

расстояния

между компактами

Kt, Kj и 3D.

Пусть

выбрано р.2, 0 < р2 < Ро- В силу леммы 1.4 существует

положительное б ^ р0/2 такое,

что для

всех

г,

/ = 1,. . .

. . ., I

и

у е

 

3D

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

F D 46 ( А „

А ; ) >

V D

( А „

Ау)

-

0,1?,

 

 

 

 

 

 

 

( А г, Ay) <

V

v

( A ;, Ay)

+ 0,1 Vt

 

 

 

 

 

b

 

+ e ( A „

< / ) > ? о ( А г, y) —

0,1 Y ,:

 

 

 

 

*7 п _ в ( A „

(г/)_6) <

V c

{Kt, у) +

0,1у.

 

 

 

 

Выберем для каждой пары компактов Kt,

Ay,

для кото­

рых VD(Kt, Kj)

<

оо, функцию

q>f*’*•',

0 ^

t ^

Т =

= Г(А(,

Ау),

такую,

 

что cpf1’^ <= А „

фг‘’К;е Ay, <p?"Kj

не задевает

U

А,

 

и не выходит за пределы D_e

|J

 

 

s=£i,j

 

 

 

 

 

 

 

 

 

 

 

 

 

 

IJ dD_6 при

0

 

t ^

 

Г,

причем

£„т(фК*’К0 ^

VD{Kt,

Kj) +

0,2у.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

yN.

Далее выберем на границе 0D р2-сеть уи . . .,

 

Для каждой пары Kt, yk, для которой Vn (Kt, yk) <

оо,

выберем

функцию

Щх'Ук,

 

 

0

t <1 Т = T(Ki,

Уи),

KitVb

т?

^иУъ

 

,

ч

 

 

 

 

 

К;,!/»,

не

задевает

Фо

е А г, фг

 

— {Ук)~б>

 

причем Ф(

 

U

не выходит за

пределы

 

 

(J <9.0 _« и

 

 

e=£i

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

А о г ( ф К*, ! / '!) <

^

( А

г,

уц)

+

0,2у .

 

 

 

Назначим

положительное

р1$

меньшее,

чем

р2,

р0/2,

т miQ {р («Р?*’* ' .

и . А . )

: 0 <

t <

т ( К о

K j ),

 

и

/

-

 

 

 

 

 

 

 

 

 

 

 

 

 

0 < * < Г

(* „

 

у*),

<= 1, . ... г; /с = 1, . . . , а ).

232

ВОЗМУЩЕНИЯ НА БОЛЬШИХ ОТРЕЗКАХ ВРЕМЕНИ

[ГЛ 6

Пусть

выбрано произвольное

положительное

60 ^

р0.

Выведем оценки (2.3), (2.5).

не превосходящее

б,

 

Выберем положительное б',

plf

р0 — р2

и такое, что б'-окрестность отрезочка

нормали,

проходящего через любую точку у е 6D, пересекает гра­ ницу в пределах &ь0{у). Выведем сначала нижние оценки.

Пусть VD(Ki, Kj) < оо. Для произвольного х е Gt берем, в соответствии с леммой 1 .1, кривую, соединяющую

эту точку с точкой х' е

Ki, для которой значение функ­

ционала S не превосходит 0,1 у;

эта кривая не подходит

ближе, чем

на расстояние б',

к

 

множеству С.

Далее,

согласно лемме 1.0 , соединяем точку

х'

кривой,

невыхо-

дпщей

за пределы Gh

с точкой

 

К* к

 

 

со

зна­

ф0 v

 

 

чением функционала S

также

не

более 0,1 у. Составля-

ем эти

кривые вместе,

дополняем

их

кривой

К" к

ср, v 4

получаем

функцию

cpf,

0 ^

t ^

 

Т

(ср*

и Т зависят

от

х е Gt и

от

/), ср0 — х,

срг G

Kj, со

значением функцио­

нала

SoT (ср) ^ VD(Ki, Kj) +

0,4у.

При / =

 

i опреде­

лим функцию ср* так, чтобы

она соединяла точку х (= Gt

с какой-нибудь точкой х" на расстоянии р0 +

б' от ком­

пакта

К^

а

затем

с ближайшей

точкой Кг*,

при

этом

£оГ(ср)

^

0,6у = VD(Ki, Ki) -f 0,6у.

Длины Т отрезков

определения функций cpf, построенных для всевозможных компактов Ki, Kj и точек х е Gt могут быть ограничены сверху константой Т0 < оо (леммы 1.1, 1.2). Доопределим

все функции ср* на отрезках от Т до Т0решением xt = b(xt) так, чтобы 5ог0(ф) = 5ог(ф).

Если траектория X]

пройдет на расстоянии менее б'

от (pf при 0 ^ t ^ Т0, то

она пересечет поверхность Г* и

достигнет б'-окрестности компакта Kj, не приблизившись перед этим ни к одному из других компактов ближе чем на

расстояние

р2 + б';

при

этомХ^ед#.*

Пользуясь тео­

ремой 3.2

гл. 5,

получаем при в,

не

превосходящих

некоторого

е0, зависящего

только от у,

V0, Т0 и б':

* ( * ,^ ) > Р Н р о т . ( Х 8, ф) < 6'| >

 

 

 

> ехр {— е- 2

(S0Ta(ф) + 0,1у)1 >

 

 

>8хр[—е 2(VD

Kj) + v)K

§ 2]

ЦЕПИ МАРКОВА, СВЯЗАННЫЕ С ПРОЦЕССОМ

233

Нижняя оценка в (2.3) получена; перейдем к оценке

(2.5). Пусть х е

Gh у е

дD,

VD (Kh у) <

оо. Выбираем

точку ук из нашей р0-сети,р(ук,у)

< р0; при этом р((Ы-в»

(у)-б) < 2р0. Соединяем точку ж с ж ' е

К% кривой со зна­

чением функционала S не более 0,1у;

точку х' — с точ­

кой

фоvVk е

Kt с

«затратой»

функционала

S не

более

ОДу.

Дополняем

полученную

кривую

кривой ф* vVft1

при

этом

мы

доходим

до

точки (z/fc)_6>

а

суммарное

значение функционала S достигает не более чем VD(Ki, у) + 0,5у. Затем соединяем точку (г/ь)-б с (у)+б через 0/)-б » увеличив значение функционала S не более чем на 0,3у; наконец, доопределяем все построенные функции до

одного и того же

отрезка

[0 , Го] решением

xt =

b(pct),

так что SOTQ (фК

^ ( М

)

+ 0 ,8 у.

получаем

ниж­

Снова пользуясь теоремой

3.2 гл. 5,

нюю оценку в (2.5).

 

оценки.

 

 

 

Теперь получим

верхние

(2.5)

для ж е Г |

Достаточно получить

оценки (2.3),

(это вытекает из строго марковского свойства). В силу выбора р0 и б' для любой кривой Фь 0 t ^ Г, начинаю­ щейся на Г*, задевающей б'-окрестность dgj (соответствен­ но (б0 + б') - окрестность точки у е dD), не задевающей компактов Ks, s ф i, /, и не выходящей за пределы D+5 (J

у dD+6, имеем: SoT(ф) ^ VD(Kt,Kj) — 0,3у(соответствен­

но SoT (ф) ^ VD (Ki, у) 0,4у). Пользуясь леммой 1.9, выбираем такое Тъ чтобы при всех достаточно малых

е > 0

для х е (D у dD)\g выполнялось Р*

{хх >

Тх) ^

<е.хр

{ —e -2F0}.

 

 

Любая траектория X8, начинающаяся в

точке

ж еГ г

и попадающая в момент ххв множество dgj (соответственно

в dD[\gb0{y)),

либо

проводит время

Тх, не заде­

вая множества dg у dD,

либо в течение времени Тх до­

стигает

dgj (соответственно dD П<?Гбо (*/)),

и

в этом слу­

чае р07\

(-Xе, ®x(Vp (Ki,

Kj) — 0,3у)) >

б', (соответствен-

но

рот, (Xе,

®x(VD{Kh

у) 0,4?)) >

б').

Поэтому

для

любого X ^ Tt

 

 

 

P l[X tXle=dgj}^P*x{-vl >

T1 +

 

 

+ р* [рот, ( х 8, Фх (y D (Ки Kj) - 0,3Y)) > б'];

(2.6)

234

ВОЗМУЩЕНИЯ ЙА БОЛЬШИХ ОТРЕЗКАХ ВРЕМЕНИ

|ГЛ. «

Р%[ХШХ1G3D и <Г6. (У)) < Р*{Тг > 7*1> -ь

 

+

Р* (рог, (Xе, Фх (Vv (Kt, у) - 0,4у)) > б'}.

(2.7)

При малых е первая вероятность в правой части (2.6), (2.7) не превосходит ехр { —e~2F0}, вторая, в силу теоре­

мы 3.2

гл. 5, меньше,

чем ехр { z~\VD (Kiy Kj)

— 0,5у)}

(соответственно

ехр{—e -2(FD (Kh у) — 0,5у)}),

независимо от х е Г*. Отсюда получаем верхние оценки в

(2.3),

(2.5).

Л

е м м а 2.2. Для любого у > О существует р0 > О

(которое можно выбрать сколь угодно малым) такое, что

для любого р2, 0 < р2 < р0, можно

указать такое р1$ 0 <

< pi < р2, что для любого 60, 0 <

60 ^ р0, при достаточно

малых г для всех х вне р2-окрестностей компактов К\ и границы dD переходные вероятности цепи Zn за один шаг удовлетворяют неравенствам

e x p { - S- 2(FD (х,

Kj) + v ) } <

Р(х,

dgj) <

 

 

 

 

 

<

ехр { —e -2(FD (х, Kj)

- у)};

(2.8)

e x p {- e -2(FD (x,

dD)

+ у)} <

P(x,

dD) <

 

 

 

 

 

<

e x p { - e- 2(FD (x, dD) -

у)};

(2.9)

exp { -

e~2 (FD (x, у) +

у)] < P (x, dD f) *e. (y)) <

 

 

 

< e x p { — e“ 2(F £)(x, y ) - y ) } .

(2.10)

Д о к а з а т е л ь с т в о .

Выберем p0,

как

при

дока­

зательстве

предыдущей

леммы.

Пусть

назначено р2,

0 < р2 < р0. Обозначим

через СРг компакт,

состоящий

из точек D U dD за вычетом р.2-окрестностей компактов

Ki и

dD.

Выбираем

б, 0 <

б ^ р„/2,

такое, чтобы для

всех

х е

СРг, / = 1,

. . ., I

а у <= dD

 

 

 

VD+6(*, K j ) ^ V D(x,Kj) - 0 ,[y ,:

 

 

VD_ 6{X, K ) ) < V D (X, К}) + 0,1у,

 

 

? о +в(*. J1 ) > V D ( X , y) -

0,1Y,

 

 

^D_6 (*, (P) _ 6 )< F D (XI р) +

0,1у*

§ 2]

 

 

ЦЕПИ МАРКОВА, СВЯЗАННЫЕ С ПРОЦЕССОМ

 

235

 

Выберем р2-сети хи . . ., хм в Ср,

и

г/х, . . .,

yN на

dD. Для каждой пары xh Kj, для которой

VD

(xh Kj) <

<

оо,

выберем

 

 

х •К*

 

Т =

T(xi,

Kj),

функцию <р*1'

;, 0 ^ t ^

х* К

 

 

X' К*

 

 

х*К*

 

задевает

U

Ks,

Фо1’ 1—

 

ф /'

1е К}, причем ф'(*' 1 не

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Sv±)

не выходит

за

пределы D _e [J 0D_(l,

и

 

х* К *

1У0г(ф

1

0 ^

^

VD (xh

Kj) +

0,2у;

выберем для каждой пары

xt,

yh,

ТD

(Xi,

yh) <

ОО,

функцию

ф^,,Уа,

 

0 < *

<

Т =

=

Т {xt yh),

Фо,,Уа =

хь фг,УА =

(Уъ)-6,

 

не

задевающую

U Ks,

не

 

выходящую

из

\J dD_b

и

такую,

что

s

 

 

 

 

 

 

 

 

 

 

 

 

 

 

S ,r ^ X'vVh) < V D (xu yk) + 0 ,2 V.

 

 

 

 

 

 

 

 

Далее

назначаем положительное р1? меньшее, чем

р2, р0/2

и

половина

минимального расстояния

построен­

ных кривых от тех компактов, к которым они не должны подходить; б', удовлетворяющее тем же условиям, что в доказательстве леммы 2.1, и вдобавок не превосходящее р2 Pil и доказательство проводится аналогично.

Лемма 2.2 допускает очень простой частный случай, когда компактов Kt совсем нет, т. е. в D (J dD нет со­ предельных множеств динамической системы. В этом слу­

чае мы можем сразу получить

следующую теорему.

Т е о р е м а

2.1. Пусть семейство диффузионных про­

цессов

(Xf, Р£)

удовлетворяет

условиям теоремы 3.2

гл. 5;

снос Ь(х) удовлетворяет условию Липшица. Пусть

D область с компактным замыканием и гладкой гра­

ницей;

пусть

в D [j dD не лежит целиком ни одно из

со-предельных множеств системы xt = b(xt). Тогда асимп­ тотика при е ->■ 0 распределения в момент выхода на гра­ ницу для процесса, начинающегося в точке х, описывается функцией действия z~2VD (х, у), у е dD, равномерно по начальной точке строго внутри Z), т. е. равномерно по х в пределах любого компактного подмножества D и по

У ^ dD

lim lim е2 InP* {Х*е е <Гб. (*/)) = — VD{x1 y)t в—*о

где х8 = inf [t -.Х] ф. Z)).

236

ВОЗМУЩЕНИЯ НА БОЛЬШИХ ОТРЕЗКАХ ВРЕМЕНИ

[ГЛ. 6

В

частности, с вероятностью, стремящейся к 1

прп

е О, выход на границу происходит в малой окрестности множества точек, в которых траектория xt(x), t ^ О, задевает границу до выхода из D \J dD. (Конечно, этот

простой результат

можно

получить

легче.)

 

 

Формулировка теоремы 2.1 на языке дифференциаль­

ных

уравнений:

 

Пусть и?(х)—решение

задачи

Ди­

Т е о р е м а 2.2.

рихле

Ьеие(х) = 0

в

D,

иг(х) = exp

{e -2F(.r)} на

dD,

где

в

локальных

координатах Ьг =

2 Ьгг {х) -^т +

-4- X

 

 

 

 

 

 

I

д х 1

*

I •

 

(х)j—r, Ь™(х)-+Ь1(х) при е->0 равномерно похи

 

дх дх^

 

 

 

 

 

 

локальным системам координат КХо, a F—непрерывная фун­ кция. Тогда, если в D IJ dD не лежит целиком ни одно из at-

предельных множгств

системы xt = b(xt), то

иг (х)Ж

X exp U” 2 max (F (у) — VD(x, у))} при г

0,

равномерно

 

уеан

 

 

 

 

 

по х в пределах любого компактного подмножества D , где

VD(x,

у) определяется

по

коэффициентам

Ь{(х), aij(x)

так,

как указано в §

1.

 

 

 

 

В случае, когда в D [J dD (а именно, в D) есть со­

предельные множества

и

выполняется

условие

А, для

изучения задач, связанных с поведением процесса (Xf, Р*), нужно сначала изучить предельное поведение цепей Маркова с экспоненциальной асимптотикой переходных вероятностей.

§ 3. Леммы о цепях Маркова

Для конечных цепей Маркова инвариантная мера, распределение в момент первого выхода из множества, среднее время выхода и т. п. выражаются явно в виде част­ ного некоторых определителей, т. е. сумм произведений, составленных из переходных вероятностей (так как зна­ чения инвариантной меры и другие интересующие нас величины положительны, то в эти суммы входят только слагаемые со знаком плюс). То, какие именно произведе­ ния входят в те или иные суммы, удобно описывать при помощи графов на множестве состояний цепи.

§ 3] ЛЕММЫ О ЦЕПЯХ МАРКОВА 237

Для цепей на бесконечном фазовом пространстве, разбитом на конечное число частей, для которых имеют место верхние и нижние оценки переходных вероятностей (типа полученных в предыдущем параграфе), мы в этом параграфе получим оценки значений инвариантной меры, вероятностей выхода на одно множество раньше, чем на другое (другие) и т. п. При применении этих результатов к цепи Zn с оценками переходных вероятностей, получен­ ными в предыдущем параграфе, в каждой сумме выделит­ ся одно или несколько слагаемых, убывающих медленнее остальных. При этом константа, задающая скорость убы­ вания суммы произведений, естественно, определится как минимум сумм констант, задающих скорость убывания каждой из переходных вероятностей (см. §§ 4, 5).

Пусть L — конечное

множество,

элементы

которого

мы будем обозначать буквами г, ;, к, т, п и т. д.;

пусть в

нем выделено подмножество W. Мы будем называть W-

графом

граф, состоящий

из

стрелок т-*п (т е Ь \ Ж ,

п е L,

п фт),

если он

удовлетворяет следующим ус­

ловиям:

 

точки

т е

L \ W

выходит ровно одна

1) из каждой

стрелка;

 

 

 

 

 

 

 

 

 

 

 

 

 

2) в графе нет замкнутых циклов.

 

 

 

 

 

Заметим, что условие 2) можно заменить на условие

 

2') для любой точки /п G

из

существует последова­

тельность

стрелок,

ведущая

нее

в

какую-то

точку

п е

W.

 

 

 

 

 

 

 

 

 

 

для обоз­

 

Множество всех ТУ-графов обозначим G(W);

начения графов будем

употреблять

букву

g.

Если ptj

(i1j е L, j Ф i) — какие-то числа,

П

Ртп

будем

обоз-

начать через

л(#).

 

 

 

 

(m-»n)eg

 

 

 

 

 

 

 

 

 

 

 

 

 

 

вом

Л е м м а 3.1. Пусть имеется цепь Маркова с множест­

состояний L, с вероятностями перехода р^, причем

из любого состояния

можно

 

попасть в

любое

другое за

какое-то

конечное

число

шагов.

Тогда

стационарное

распределение

этой

цепи

 

есть

 

Q^yxQh i е L^r

где

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Qi =

И

я (g).

 

 

 

 

(3.1)

«<=G{i>

238

ВОЗМУЩЕНИЯ НА БОЛЬШИХ ОТРЕЗКАХ ВРЕМЕНИ [ГЛ. 6

Д о к а з а т е л ь с т в о . Величины Qt положитель­ ны; достаточно доказать, что они удовлетворяют системе уравнений

Qi =

2 Q)Pn (i е L),

 

j e L

так как известно, что стационарное распределение — единственное с точностью до множителя решение этой системы. Перенесем в i-м уравнении £-е слагаемое в пра­ вой части влево; тогда получим, что требуется проверить выполнение равенства

Q i 2

P i k = 2 Q J P H -

(3.2)

кфг

оФг

 

Легко проверить, что при подстановке чисел, опреде­ ляемых формулами (3.1), в (3.2) в обеих частях будет стоять сумма я(#) по всем графам g, удовлетворяющим следую­

щим

условиям:

 

1) из каждой точки т е L выходит ровно одна стрел­

ка

т -> п (п Ф т, п е

L)\

2) в графе имеется ровно один замкнутый цикл, при­

чем содержащий точку

i.

Л е м м а 3.2. Пусть имеется цепь Маркова на фазо­ вом пространстве X, которое разбито на непересекающиеся

множества X t, где i пробегает

конечное

множество

L.

Пусть имеются

неотрицательные числа

ptj () ф i,

г,

j е L) и число а >

1 такие, что для вероятностей перехо­

да нашей цепи выполнены неравенства

 

 

а~*Ри < Р{*, X J) < “Ра

» Ф /)•

 

Пусть из любого состояния х можно рано или поздно по­ пасть в любое из множеств Xj (для этого необходимо и достаточно, чтобы для любого / существовал {/}-граф g

такой, что rc(g) > 0). Тогда для любой нормированной инвариантной меры v этой цепи

а2' 2' ( 2 Qi)-lQi < v (Х г) < а2' - 2 ( S Qt) - 'Q h

где l —- число элементов в L, a Qt определяются формулой

(3.1).

§ 3]

ЛЕММЫ О ЦЕПЯХ МАРКОВА

239

Д о к а з а т е л ь с т в о . Для любой пары i, / суще­ ствует число шагов s такое, что вероятности перехода за s шагов P{s)(x, Xj) при х е Х ь оцениваются снизу поло­ жительной константой. Отсюда вытекает, что все v(Xj) > > 0. Рассмотрим конечную цепь Маркова с вероятностя­

ми перехода ри — ~ -

J v (dx) Р (х, Xj). Стационарным

распределением этой цепи

является {v(X,-), i е L }, и оно

оценивается при помощи выражения, которое дается для

него леммой 3.1.

 

 

Теперь сформулируем утверждение, которое мы будем

использовать при изучении выхода на границу.

Для

i е Z/ХИ7, / е

W через Gij(W)

будем обозначать

множество всех TP-графов, в которых последовательность

стрелок, ведущая из / в W (см. условие 2')), кончается в

точке

/.

 

 

Л е м м а 3.3. Пусть имеется цепь Маркова на фазовом

пространстве X = (}

X h X t f j X j = 0

/), причем пе-

 

%^.Lt

 

 

реходные вероятности этой цепи удовлетворяют нера­ венствам

 

а~1Ри < Р{х,

Xj) <

apt}

(х <= X h

i),

(3.3)

где

а какое-то

число,

большее единицы. Для

i e X ,

В S

U Xk обозначим

через

qw (х, В) вероятность то-

 

kG W

 

 

 

 

|J Xh

го, что в первый момент достижения множества

частица, совершающая случайное блуждание

 

k^W

в соответст­

вии с нашей цепью, попадет в множество В, если она выхо­

дит из

точки х.

 

равно г,

Утверждается, что если число точек в L \ W

то

2

 

2

n(s)

—4r

,

gSGjjiW )

4Г «SGj (W)

 

 

2

у ,> < .< - s

 

 

л(е)

g^W)

 

 

geG(W )

 

 

 

(x<=Xh i(= L\ W,

f e W ) t

 

если только знаменатель положителен.

240 ВОЗМУЩЕНИЯ НА БОЛЬШИХ ОТРЕЗКАХ ВРЕМЕНИ [ГЛ Й

Д о к а з а т е л ь с т в о

будем вести индукцией по г.

При г =

1

множество И7 = L \{t } . Пользуясь марковским

свойством,

получаем

для

х е X t

 

Я ь \ ц ) (*, Xj) = Р (х г Xj) +

f Р (х, йу) Р (у, Xj) +

 

 

+

f Р (*, dVi)

f P {Уи <*Уг) Р (Уь Xj) + .. •

 

 

 

Xi

 

 

Xi

 

Обозначим

через

Ац н и ж н ю ю

грань по

х е X t вероят­

ности

P(x,Xj);

=

inf

Р ( х , Х г);

через Ац,

обозначим соответствующие верхние грани. По предполо­

жению

2

Pifc >

0;

 

это

значит,

что

Bt, Bt < 1 . Имеем

 

 

 

кф\

 

 

 

 

 

 

 

 

 

AiJ +

AijBi + AijBi +

•••^ QL\{i} (#, Xj) ^

 

т.

е.

 

 

 

 

 

 

^ Ац + AijBi + AijBi + • • •,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

^ Г в

 

^ ?t\«) (*• Xi) <

7 ^ % -

 

 

 

 

 

 

tLi

 

 

 

1

-Oj

 

Но, по предположению, а ^ р ц ^ . А и ^ А

ц ^ . a p tJ; 1 —

=•

=

sup

Р (х, U

'

 

 

а 2 Pin*

аналогично 1 —

^

 

x^Xj

'

кф1

 

 

кт^г

 

 

 

 

 

о

 

 

Отсюда получаем,

что

(3.4) выполнено даже

 

кф{

1

 

 

 

 

 

 

 

 

с а2 вместо а4.

 

(3.4)

верно

для

всех W таких,

что

 

Пусть

теперь

L \ W содержит г элементов, всех i е

Z/'xH7 и всех / GE W.

Докажем неравенства (3.4) для множества W такого, что

в

L\W

имеется

г + 1

точка. Пусть г е Z/'xW7, / е

W;

положим f

=

U

 

Xk. Мы можем сразу после выхода

из

k<=L\W

кфг

множества X t попасть в Xj; можем сначала попасть в множество F, а потом уже в Xj\ можем сначала попасть в F, потом вернуться вХ|,а затем, не заходя в F, попасть в множество Xj и т. д. В соответствии с этим, пользуясь