Файл: Кушнер, Б. А. Лекции по конструктивному математическому анализу.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 е= х А у. |
|