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

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

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

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

Добавлен: 15.10.2024

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

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

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

 

 

 

ТЕОРЕМЫ

О СРЕДНЕМ ЗНАЧЕНИИ

 

 

273

на х V у и

 

 

 

 

Г (t) ф

О

 

 

 

 

 

при любом,

t е= л; V

у.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2)

Пусть

f всюду

определена

на хАу,

f(x) —

f(y)

и \' является

производной

f

на

х V у. Тогда

не

может не

существовать

КДЧ

z e

х V у такое, что

 

 

 

 

 

 

 

 

 

 

Г(г) =

о.

 

 

 

 

 

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

Утверждение

2)

легко выво­

дится из утверждения 1),

поскольку

 

 

 

 

равносильно

~ 1 3 z ( z e = x у

*/&/'(z) =

0)

 

 

 

Vz((ze=xvy)=>(f'(z)¥>

 

0)).

 

 

 

 

 

 

 

 

 

 

Докажем

утверждение

1). Пусть существуют

КФ

f,f,

удовлетворяющие условиям утверждения 1).

 

 

Предположим,

что

f

y-^-j >

0- Тогда, ввиду

след­

ствия

2 §

4

гл. 5, / ' >

0 всюду на

интервалах

х v

* ~^ у-

и х ^ у

v

 

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

/

возрастает

на

сегментах

х+у

и

х+у

 

л

откуда

вытекает

 

 

 

хЛ rjf-

y~

Ay,

 

 

 

что невозможно.

 

 

f(x)<f(y),

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Таким

образом,

 

 

 

 

 

 

 

 

 

 

(4)

 

 

 

 

 

 

Г(Ц^)<0.

 

 

 

 

 

Точно так же доказывается, что

 

 

 

 

 

(5)

 

 

 

 

 

Г ( £ Т £ ) > 0 .

 

 

 

 

Из

(4) —(5)

получаем

 

 

 

 

 

 

 

 

что невозможно.

 

 

 

 

 

 

 

 

 

 

Из

теоремы

1 обычным

образом, с

использованием

вспомогательной

функции

 

 

 

 

 

 

 

 

T ( ^ ) - f ( / ) _

 

 

 

. f

{

x.f(y)-y.f(x)

 

^

 

 

 

 

 

 

У

х

 

 

 

у X

 

 

получается конструктивный вариант теоремы Лагранжа.


274

 

ДИФФЕРЕНЦИРОВАНИЕ

КОНСТРУКТИВНЫХ

ФУНКЦИЙ

[ГЛ. 6

 

Т е о р е м а

 

3.

Пусть

хVу

интервал.

 

 

 

 

 

 

 

1)

Невозможны

 

КФ

{ и f

такие,

что f

всюду

опреде­

лена на х А

у, \' является

производной

f на xV

у

и

всю­

ду

на хЧ

у

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2)

Пусть

 

КФ

f

— производная

 

функции

f

на

х V

у.

Тогда

не

может не

существовать

z

из

х V у

такое, что

 

 

 

 

 

 

 

'

v

'

 

 

у —

х

 

 

 

 

 

 

 

 

 

О п р е д е л е н и е

2.

Пусть f — функция,

 

с —

КДЧ.

Будем

говорить,

что

функция

f

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

на

про­

межутке

х%у

 

условию

 

Липшица

с константой

с,

если

при

любых

ti,

t2^xXy

 

 

выполняется

 

\f(ti)

f ( ^ ) | ^

< c - | * i —

 

 

 

 

Пусть функция

f

является

 

произ­

 

С л е д с т в и е

3.

 

водной

функции

f

на

хАу

и

КДЧ

с ограничивает

 

f

на

хАу

 

(г.

е.

 

| / ' ( 0 | ^ с

 

пРи

любом t<=xAy).

 

Тогда

f

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

 

на

х А

у

условию

Липшица

с

констан­

той с.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Несложное доказательство следствия 3 предостав­

ляется

читателю.

 

Функция,

имеющая

на данном

сег­

 

С л е д с т в и е

4.

менте

ограниченную

 

производную,

равномерно

 

непре­

рывна

на этом

сегменте.

 

 

 

 

 

 

 

 

 

 

 

 

 

Пользуясь

теоремой

2,

нетрудно

обычными

способа­

ми получить конструктивные аналоги формулы Тейлора. Например, без существенных изменений можно воспро­

извести вывод формулы

Тейлора

с остаточным

членом

в форме

Шлемильха — Роша,

приведенный

в книге

И л ь и н а

и П о з н я к а

[1]. Прежде чем сформулиро­

вать соответствующую теорему, условимся о некоторых обозначениях. Если функция / п раз дифференцируема,

то через fW (1 ^

i ^

п)

обозначается ее г-я произвол-,

ная, а через Тп

многочлен Тейлора п-то порядка этой

функции, т. е. такой

алгорифм, что при

любых КДЧ х

и а

 

 

 

 

Тп (х, a) = f(a) +

Д ^

-

(х - а) + ... + -

1 ^ - (х - а)\


§ 2] ТЕОРЕМЫ О СРЕДНЕМ ЗНАЧЕНИИ 275

Через Ra, n-н обозначается конструктивная функция та­ кая, что

 

 

 

Я а . п + 1 ( * ) = / ( * ) —

тп(х,

 

а).

 

 

 

 

Т е о р е м а

4.

Пусть

 

a V x — интервал,

 

р —

любое

КДЧ,

большее

нуля.

 

 

 

 

 

 

 

 

 

 

 

 

1)

Невозможна

п -4- 1

раз

дифференцируемая

на

а V х

функция

f

такая,

что при

любом

t e a V

х

 

2)

£сли

функция

f

п -f- 1 раз

дифференцируема

на

а V х, то не может не существовать

г

из

а V л: такое, что

 

« - + . м - ( , - | ' -

£ 7

, )

~ "

 

•>'"•'(«)•

 

Полагая

в

теореме

4

 

р = н +

1

и

р =

1,

получаем

аналоги теоремы Тейлора с представлением

остаточного

члена

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

в

форме Лагранжа

и

Коши.

 

С л е д с т в и е

5. Пусть

а V х —

интервал.

 

 

 

1)

Невозможна

п +

 

1

раз

дифференцируемая

на

а V х

функция

f такая, что при

любом

 

 

GE а V х

 

2)

£слы

/ — n + i

раз

дифференцируемая

 

на

a V x

функция, то не

может не

существовать

 

z

из

а V л: такое,

что

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Яа.п+1 (х) {

\ n

+ \)i

 

• fin+l)

 

(*)•

 

 

 

С л е д с т в и е

6. Пусть а V х —

интервал.

 

 

 

1)

Невозможна

гс+1

 

раз

дифференцируемая

на

a V x

функция

f

такая,

что при

любом

 

t G A V Х

 

2)

£слы

функция

f

п +

1 раз

дифференцируема

на

а V х, го не может не существовать

z

из а V х

такое, что


276

ДИФФЕРЕНЦИРОВАНИЕ

КОНСТРУКТИВНЫХ

ФУНКЦИЙ

(ГЛ. в

Из

утверждения

1) следствия

5 легко

вытекает

сле­

дующая полезная оценка.

 

 

 

 

 

С л е д с т в и е

7.

Пусть

функция

f п -f- 1 раз диффе­

ренцируема на

интервале

o V х и

КДЧ

с

ограничивает

/<п+1) на а V х. Тогда при любом t е: а V х

I /?„,„+, (01 = 1/(0

- Tn(t,

С

+ %+'

В связи с теоремами

2 и 3 возникает

вопрос

о суще­

ствовании алгорифмов, находящих упоминаемые в утверждениях 2) этих теорем КДЧ. Невозможность та­

ких алгорифмов будет установлена в следующем

пара­

графе. Вместе с тем так

же, как и в случае

теорем

о среднем значении

для конструктивных функций (§ 4

гл. 5), Ц е й т и н ы м

[6] доказано существование

алго­

рифмов, находящих

(по интервалу, функции и ее

произ­

водной на этом интервале)

квазичисла, условно

обла­

дающие сформулированными в утверждениях 2)

теорем

2—3 свойствами.

 

 

 

Отметим в заключение некоторый е-вариант теоремы

Ролля. (Аналогичные е-варианты можно сформулиро­

вать

также

и

в

случае

теорем

Лагранжа

и

Тейлора.)

Т е о р е м а

5.

Можно

построить алгорифм

а,

пере­

рабатывающий

всякое

слово

вида

Ef3> £/'3>

xV

у,п,

где

хУу

— интервал,

f и

f

— функции,

причем

 

f(x)=f(y)

и f

является

производной

f

на

xV

у, в КДЧ,

принадле-

о/сащее xV

у и такое, что *)

 

 

 

 

 

 

 

 

\ГЫт,

 

Е/'З,

xvу,

 

п))\<2~п.

 

 

Доказательство этого утверждения совершенно ана­

логично доказательству теоремы 5 § 4 гл. 5.

 

 

 

§ 3.

Невозможность

некоторых

алгорифмов,

связанных

с дифференцированием

Нам будет полезен следующий достаточный признак дифференцируемое™, позволяющий «склеивать» произ­ водные.

*) Запись функции { можно было бы и не включать в исходные данные алгорифма а.


 

 

 

 

НЕВОЗМОЖНОСТЬ НЕКОТОРЫХ

АЛГОРИФМОВ

 

277

 

Л е м м а

1.

Пусть

функция

f

является

 

производной

функции

f

на

сегментах

х А у

и у Az

и

алгорифмы

W1,

W2,

W3, р таковы, что

выполняется

 

 

 

 

 

 

 

 

1)

Пр

 

(xAy,f,f,

 

Wl);

 

 

 

 

 

 

 

 

 

 

2)

Пр (у A z, f, Г,

W)\

 

 

 

 

 

 

 

 

 

 

 

3)

р — регулятор

 

непрерывности

функции

f

в

точ­

ке

у;

при

любом

tun

 

 

 

 

 

 

 

 

 

 

 

 

4)

 

 

 

 

 

 

 

 

 

 

 

 

 

W*(t, n)~max(Wl(y,

п +

2),

W2(y,

п + 2),

 

Wl

(min (*, у),

n +

2),

W2

(max (t,

у), n +

2),

p (n + 1)).

 

Тогда

f

является

 

производной

f

на

x A z,

причем

вы­

полняется

 

 

 

Ylv(xAz,

f,

Г,

W*).

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

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

Достаточно

доказать,

что

вы­

полняется

 

 

Пр (х A

z, f,

Г,

W%

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Поскольку

для

 

любого

t

из

х Az,

 

очевидно,

min (t, у)

е

х

А

у, max

(t, у) е

у А

г,

то

при

 

любом

t из

х Az

алгорифм

W]

является алгорифмом типа

{36-+Ж).

Далее, очевидно, что если t и t\

одновременно

принад­

лежат любому из сегментов хАу

 

или

у A

z и

удовле-

творяют

неравенству

11 — г, | < 2

 

1

,

то

для

них

вы­

полняется

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(1)

 

I f

 

-f(t)-

 

П О

• (/, -

0 K 2 - " - 2

 

-\ti—t\.

 

Зададимся теперь некоторым n и рассмотрим произ­ вольные t\, t из х A z, удовлетворяющие условию

 

\ t ] ~ t \ < 2 - w 4 U n ) .

 

 

Предположим, что

 

(2)

I / ( * , ) - f (t) - Y (t)-(ti—t)\>2~n-\tl—t

|.

 

Предположим, кроме того, что

 

(3)

t е= х А у.