Файл: Кушнер, Б. А. Лекции по конструктивному математическому анализу.pdf

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 15.10.2024

Просмотров: 169

Скачиваний: 0

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

324

СИНГУЛЯРНЫЕ

ПОКРЫТИЯ

[ГЛ. 8

Очевидно,

при любых и < v

и

любом п

алгорифмы

Й а Д „ и Нп

являются функциями

с графиками,

представ­

ленными на рис. 17—18.

 

 

 

Рис.

17.

 

 

 

 

 

 

 

 

Рис.

18.

 

 

2. О п р е д е л е н и е

 

1.

Будем

говорить,

 

что

последо­

вательность

функций

 

F

согласована

с

покрытием

Ф,

если

при

любых

m,

п

таких,

что sm — гп,

 

выполняется

 

 

 

 

 

F{m,

 

sm)

=

F(n,

rn).

 

 

 

 

 

 

О п р е д е л е н и е

 

2.

Пусть

F —

последовательность

функций.

Функцию

f

будем

называть склейкой

F

по

покрытию

Ф, если

при

любом

п

всюду

на

 

Ф(п)

 

 

 

 

 

 

 

 

f(x)

=

F(n,

х).

 

 

 

 

 

 

 

Следующая

теорема

( З а с л а в с к и й ,

Ц е й т и н

[2])

позволяет

 

«склеивать»

некоторые

последовательности

функций.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Пусть

Т е о р е м а

1

( т е о р е м а

о

с к л е и в а н и и ) .

последовательность

 

функций

F

согласована

 

с

покры­

тием

Ф.

Тогда

можно

построить склейку

 

F

по

покры­

тию Ф.

 

 

 

 

 

 

 

 

 

 

« 2

 

 

 

 

 

 

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

Пусть

ось

— характеристиче­

ские

алгорифмы покрытия

Ф. При

любом

х е О Д 1

 

 

 

 

 

 

 

 

Sa,

(х)

=

Га,

(х).

 

 

 

 

 

 

 

Обозначим

на

время

 

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

через

пх

и

пгх

на­

туральные

числа

cti(ф(л:))

и а2 (ф(л;)). При

любом х

(1)

 

 

 

 

 

 

 

snt

=

rmx

 

 

 

 

 

 

 


КФ С НЕОБЫЧНЫМИ СВОЙСТВАМИ

325

и

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(2)

 

 

 

 

 

 

 

ГПх

< ф

S m

x .

 

 

 

 

 

 

Построим

 

такой

алгорифм

/, что

 

 

 

 

 

 

/ (х) си

Fnx

(min (ф (х),

Snx))+Fmx

(max

(х),

Гтх))—РПх

(s„J,

и покажем, что / является

искомой функцией.

Очевид­

но, / перерабатывает любое КДЧ в КДЧ.

Предположим

теперь, что я ЕЕ Ф(*)> Т. е.

 

 

 

 

 

 

 

 

(3)

 

 

 

 

 

 

 

г,

 

 

 

 

 

 

 

 

 

Тогда

<р(х) =

х

и

 

 

 

 

 

 

 

 

 

f

(х)

=

РПх

(min [х,

snx))

+

Fmjc

(max (х,

fmJ)

Fnx

(s„x ).

 

Согласно

 

(2)

 

 

 

 

 

 

 

 

 

 

 

(4)

 

 

 

 

 

 

 

r n x ^ x ^ s m x .

 

 

 

 

 

 

 

Поскольку

Ф дизъюнктное покрытие,

то

( ( 3 ) (4))

возможны

случаи:

a)

l=Ftix;

б)

/ =т= т х

;

в)

S/ = rr t ;

Г)

ri =

 

Smx.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

В случае а) х < !snx=fmx и, следовательно, min (х,

s » J =

=

л:,

max(x,

r m j f ) = = r m j r .

Поэтому

 

 

 

 

 

 

 

Отсюда,

поскольку

последовательность

F

согласо­

вана

с Ф и выполняется

(1), получаем

 

 

 

 

 

 

 

 

 

 

 

 

 

f(x) =

Ft(x).

 

 

 

 

 

 

Аналогично,

f(x)=Pt(x)

 

в случае б). Если

выполняется

в),

то

из

х ^

Si

и

х ^

гПх

получаем

х =

st.

Следова­

тельно,

 

 

 

+ Fmx

 

- Fnx {snx)

 

 

 

 

 

 

f (х) =

К х

(st)

 

{rmx)

=

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

= £ % ( s , ) =

^(s,)

=

 

Случай г) рассматривается совершенно аналогично.

 

Таким

образом,

при

любых / и х, если

^ е Ф ( 1 ) , то

f{x) = Fl(x).

 

Осталось

показать, что

/

является

функ­

цией.

Пусть

 

х =

у.

Тогда

ч(х) =

ч>(у)

и

ф ( х ) < = 0 Д 1 .


326

 

 

СИНГУЛЯРНЫЕ

ПОКРЫТИЯ

 

 

[ГЛ. 8

Если f(x)>f(y),

 

 

то по только что доказанному

невоз­

можно т,

при

котором

ф ( х ) е Ф ( т ) ,

что противоречит

принадлежности

ф(х)

сегменту

0 Д 1 .

Следовательно,

f(x)^f(y).

Точно

так

же

получаем

f(x)^f(y).

 

Таким

образом, f (х)

f (у). Теорема

доказана.

 

 

 

Отметим,

что

построенная

нами

склейка

/

такова,

что f(x) =

/(0)

при К

О

и f{x)

= /(1)

при х

^

1. Мы

будем считать, что этим свойством обладают все исполь­ зуемые ниже склейки. Сформулируем два частных слу­

чая теоремы

о склеивании.

 

 

 

 

 

 

 

С л е д с т в и е

1.

Пусть

F — последовательность

функ­

ций

такая,

что

при

m ^

п

Fm

 

совпадает

с

Рп на

сегментах

Ф (0),

. . . ,

Ф (п).

Тогда

 

можно

построить

функцию,

являющуюся

склейкой

F

по

покрытию

Ф.

С л е д с т в и е

 

2.

Пусть

F1

последовательность

функций

такая,

что

/ ^ = 0

на

сегментах

Ф(0), . . .

Ф ( и — 1) и

 

 

 

п

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

F(n,

x)=^Fl{i,

 

 

х).

 

 

Тогда

осуществима

склейка

F

по

покрытию

Ф.

 

Следствие 2 можно также переформулировать в виде

утверждения

о сходимости

на

всей

оси ряда

 

 

 

 

 

 

 

£

Я ( п ,

ф(*)),

 

 

 

сумма которого и является склейкой F. При этом на каждом сегменте Ф(к)

£ Р(п,

Ф ( Х ) ) = £ Я (л, х).

п = 0

п=0

В связи с результатами следующего пункта суще­ ственно иметь в виду, что всякая конструктивная функ­ ция непрерывна (гл. 5 и 9). Впрочем, из доказательства теоремы 1 можно усмотреть, что если эта теорема при­ меняется к последовательности функций F, для кото­ рой мы располагаем таким алгорифмом 53, что 23„ яв­ ляется регулятором непрерывности Рп, то, исходя из 23, можно построить регулятор непрерывности склейки по­ следовательности F. Поэтому непрерывность строящихся


КФ С НЕОБЫЧНЫМИ СЁОЙСТВАМИ

357

в этом параграфе функций может быть доказана непо­

средственно,

без привлечения

общей теоремы непре­

рывности.

 

 

 

 

 

 

3. Примеры конструктивных функций, даваемые при­

водимыми ниже теоремами 2—4 и 6, были

построены

(несколько

другими,

чем

у нас, методами)

З а с л а в ­

с к и м

[1]—[2], [4]. Результаты,

аналогичные

теореме 3

и 6, были получены также

Л а к о м б о м

[2], [4] и Ш п е-

к е р о м

[2]

(теорема

6).

У с п е н с к и м

[1]

была до­

казана теорема, аналогичная теореме 3, в случае бэров-

ского

пространства.

 

 

 

 

 

 

 

 

Т е о р е м а 2 (пример неограниченной

на единичном

сегменте функции). Можно построить

функцию

fo и

по­

следовательность

рациональных

 

чисел

р таким

образом,

что при

любом

I Р ( / ) < = 0 Д 1

и / 0 (Р(/)) =

/.

 

 

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

Построим

последовательность

функций F так, что

 

 

 

 

 

 

 

 

Очевидно,

F(n,

х) — п • Н(п, х).

 

 

 

 

 

 

 

 

 

 

 

 

Искомую

функцию /о строим

как склейку последова­

тельности F, ПРЧ р определяем

посредством

 

 

 

 

 

 

 

P (n) =

l 2 ± ± L .

 

 

 

 

О п р е д е л е н и е

3. Будем

говорить,

что функция

f

эффективно

не

равномерно

 

непрерывна

на

сегменте

хАу

(х<.у),

 

если

осуществимы

ПРЧ р ь р 2

и рацио­

нальное

е >

О такие,

что для

любого

п

 

 

 

 

р,(я),

р2 (я)е=хДг/,

 

1 Р . ( " ) - Р 2 ( л ) 1 < 2 ~ "

 

1 / ( М л ) ) - / ( Р » ( я ) ) 1 > е .

Неограниченная функция, построенная согласно пре­ дыдущей теореме, не может быть, очевидно, равномерно непрерывной на 0 Д 1 (равномерно непрерывные функ­ ции ограничены). Более того, нетрудно показать (ср. доказательство теоремы 3), что эта функция эффектив­ но не равномерно непрерывна на 0 Д 1 . Этот результат усиливается следующей теоремой.


328

 

 

 

СИНГУЛЯРНЫЕ

ПОКРЫТИЯ

 

[ГЛ. 8

Т е о р е м а

3

(пример

ограниченной

эффективно

не

равномерно непрерывной функции). Можно

построить

функцию

fi

такую, что

 

 

 

 

 

 

 

 

1)

0

 

f 1 (х)

^

1 при

любом

х;

 

 

 

 

2)

осуществимы

ПРЧ

р ь

р2

такие, что при

любом

п

 

Pi (л),

р 2

( я ) е О Д 1 ,

 

I Pi (я) — р2 (я) I <

2~п

 

 

 

 

 

I Л (Pi С О ) - М М * ) )

1 = 1 .

 

 

 

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

Построим

последовательность

сегментов Ч? так, что при любом п

 

 

 

 

и

 

 

 

 

 

¥

(я) s

Ф (п),

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

I ¥

(я) | <

2"".

 

 

 

 

Рассмотрим

последовательность

функций

Т7 такую,

что

 

 

 

 

F{n,

 

x)~Q(W(n),

 

х).

 

 

 

 

 

 

 

 

 

 

 

 

 

В качестве f\ можно, очевидно, взять склейку F по

покрытию

Ф.

 

 

 

 

 

 

 

 

 

 

 

З а м е ч а н и е

1.

Нетрудно показать,

что

последова­

тельность длин сегментов покрытия Ф сходится к 0. По­ этому в качестве fi мы могли бы также взять склейку

последовательности

Я.

З а м е ч а н и е 2.

Если покрытие Ф таково, что ряд

 

оо

2(01

сходится к 1, то fi

 

i=Q

 

 

 

 

 

 

интегрируема по Риману на ОД I .

 

Т е о р е м а

4

(пример

ограниченной

функции,

не

имеющей

на 0 Д 1

точной

верхней грани). Можно

по­

строить

функцию

fz

такую,

что

всюду

на 0 Д

1 0

^

^ Ы * ) <

1 и

невозможно

 

КДЧ,

являющееся

точной

верхней

гранью

/2

на

0 Д

1 * ) .

 

у— шпекерова

ПРЧ,

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

 

Пусть

причем

 

 

 

 

0 <

у(п)<

1.

 

 

 

 

 

 

 

 

 

 

 

 

 

*) В

связи с

этой

теоремой

заметим, что М и х а л и н ц е м [5]

построен

пример

бесконечно

дифференцируемой

немонотонной

функции,

не имеющей

локальных

экстремумов.