Файл: Кушнер, Б. А. Лекции по конструктивному математическому анализу.pdf
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 15.10.2024
Просмотров: 116
Скачиваний: 0
МАТЕМАТИЧЕСКАЯ
ЛОГИКА И ОСНОВАНИЯ
МАТЕМАТИКИ
И З Д А Т Е Л Ь С Т В О «НАУКА» ГЛАВНАЯ Р Е Д А К Ц И Я
Ф И З И К О - М А Т Е М А Т И Ч Е С К О Й Л И Т Е Р А Т У Р Ы
М О С К В А 1973
ЛЕКЦИИ ПО КОНСТРУКТИВНОМУ МАТЕМАТИЧЕСКОМУ АНАЛИЗУ
Б. А. КУШНЕР
И З Д А Т Е Л Ь С Т В О «НАУКА»
Г Л А В Н А Я Р Е Д А К Ц И Я Ф И З И К О - М А Т Е М А Т И Ч Е С К О Й Л И Т Е Р А Т У Р Ы
М О С К В А 1973
517.2 К 96
УДК 517
_ Б И Б Л И О Т Е К А С С О Р Я |
© Издательство «Наука», 1973.
ОГЛАВЛЕНИЕ
От автора |
|
|
|
|
•• |
|
|
|
7 |
||
Введение |
|
|
|
|
|
|
|
|
9 |
||
Г л а в а |
1 |
|
|
|
|
|
|
|
|
|
|
Нормальные алгорифмы |
и перечислимые |
множества |
|
|
|
||||||
§ |
1. |
Нормальные |
алгорифмы |
|
|
|
|
|
47 |
||
§ |
2. |
Некоторые |
неразрешимые |
алгорифмические проблемы |
92 |
||||||
|
|
теории |
алгорифмов |
|
|
|
|
|
|||
§ |
3. |
Разрешимые |
и |
перечислимые |
множества |
|
|
98 |
|||
Г л а в а |
2 |
|
|
|
|
|
|
|
|
|
|
Конструктивные действительные числа |
|
|
|
|
|
||||||
§ |
1. |
Натуральные, целые и рациональные числа |
|
|
115 |
||||||
§ |
2. |
Конструктивные действительные числа (КДЧ) . Основ |
126 |
||||||||
|
|
ные определения |
|
|
|
|
|
|
|||
§ |
3. |
Отношения равенства и порядка на множестве К Д Ч . |
130 |
||||||||
§ |
4. |
Арифметические |
операции |
над |
КДЧ |
|
|
|
149 |
||
§ |
5. |
Рациональные числа в конструктивном |
континууме . |
.160 |
|||||||
Г л а в а |
3 |
|
|
|
|
|
|
|
|
|
|
Конструктивная сходимость. Эффективная несчетность конструк |
|||||||||||
тивного |
континуума |
|
|
|
|
|
|
|
|
||
§ |
1. |
Основные определения. Первоначальные |
теоремы |
о |
пре |
163 |
|||||
§ |
2. |
делах |
|
|
|
|
|
|
|
|
|
Полнота |
конструктивного |
континуума. |
Теорема |
о |
вло |
169 |
|||||
§ |
3. |
женных |
сегментах |
|
|
|
|
|
|||
Пример монотонной ограниченной не сходящейся по |
179 |
||||||||||
|
|
следовательности |
рациональных |
чисел |
|
|
|
||||
§ |
4. |
Эффективная |
несчетность |
конструктивного континуума . |
187 |
||||||
Г л а в а |
4 |
|
|
|
|
|
|
|
|
|
Невозможность некоторых алгорифмов, связанных с конструк тивными действительными числами
§1. Некоторые алгорифмические проблемы, связанные с от ношениями равенства и порядка на конструктивном кон
§ |
2. |
тинууме. Приложения к алгебре |
191 |
|
Невозможность |
некоторых алгорифмов, |
связанных со |
||
§ |
3. |
сходимостью |
|
202 |
Конструктивные |
действительные числа |
и систематиче |
||
|
|
ские дроби |
, |
209 |
6 |
|
|
|
ОГЛАВЛЕНИЕ |
|
|
|
|
||
Г л а в а |
5 |
|
|
|
|
|
|
|
|
|
Конструктивные функции |
|
|
|
|
|
|
||||
§ |
1. |
Основные |
определения. |
Некоторые |
примеры . . . . |
216 |
||||
§ |
2. Свойства |
|
непрерывности. |
Равномерно |
непрерывные |
|||||
|
|
функции |
|
|
|
|
|
|
|
223 |
§ |
3. |
Структура |
|
конструктивных |
функций |
|
|
235 |
||
§ |
4. Теоремы о |
|
среднем значении |
для |
конструктивных |
функ |
||||
|
|
ций |
|
|
|
|
|
|
|
258 |
Г л а в а |
6 |
|
|
|
|
|
|
|
|
|
Дифференцирование |
конструктивных |
функций |
|
|
|
|||||
§ |
1. Основные |
определения |
|
|
|
|
|
265 |
||
§ |
2. Теоремы о |
|
среднем значении |
дифференциального |
исчис |
|||||
|
|
ления |
|
|
|
|
|
|
|
269 |
§ |
3. |
Невозможность некоторых |
алгорифмов, |
связанных |
с |
|||||
|
|
дифференцированием |
|
|
|
|
|
276 |
||
Г л а в а |
7 |
|
|
|
|
|
|
|
|
|
Интегрирование конструктивных функций по Риману |
|
|
||||||||
§ |
1. Основные |
определения. |
Теорема об ограниченности |
ин |
||||||
|
|
тегрируемых |
функций |
|
|
|
|
|
284 |
§2. Некоторые критерии интегрируемости. Интегрируемость равномерно непрерывных функций. Интегрируемость мо
|
дуля и произведения |
интегрируемых |
функций . . |
. . |
293 |
§ 3. Интеграл как функция |
верхнего предела. Теорема |
Нью |
|
||
|
тона — Лейбница. Теорема о замене переменной . |
. . |
303 |
||
Г л а в а |
8 |
|
|
|
|
Сингулярные покрытия и некоторые их применения |
|
|
|||
§ 1. Основные определения. Существование |
сингулярных по |
|
|||
|
крытий |
|
|
|
311 |
§ 2. |
Примеры конструктивных функций с необычными свой |
|
|||
|
ствами |
|
|
|
323 |
§ 3. |
Невозможность некоторых алгорифмов, связанных с ин |
|
|||
|
тегрированием |
|
|
|
341 |
Г л а в а |
9 |
|
|
|
|
Конструктивные метрические пространства
§1. Конструктивные метрические пространства. Основные определения, некоторые примеры. Пополнение кон
структивных метрических |
пространств |
356 |
§ 2. Согласованные множества. Алгорифмические операторы. |
|
|
Теорема непрерывности |
(первая формулировка) . . . |
379 |
§3. Теорема о выборе перечислимого покрытия. Усиленная форма теоремы непрерывности. Некоторые контрприме
ры |
|
|
403 |
Библиография |
|
427 |
|
Указатель |
имен |
|
441 |
Предметный указатель |
, |
443 |
|
Указатель |
обозначений |
\ |
. 446 |
Посвящается Андрею Андреевичу Маркову
к его семидесятилетию
ОТ АВТОРА
В основу настоящей книги положен специальный курс, читавшийся автором на механико-математическом факультете Московского университета. Излагаемый ма териал не предполагает почти никаких предваритель ных знаний и вполне доступен читателю, владеющему стандартным курсом математического анализа. Более подробная характеристика книги приведена в п. 9 вве дения.
Автор глубоко благодарен своим учителям А. А. Мар кову и Н. М. Нагорному, без многолетнего плодотвор ного общения с которыми эта книга не могла бы быть написана.
Автор считает |
своим приятным |
долгом поблагода |
рить за большое |
внимание к книге |
председателя Науч |
ного Совета по комплексной проблеме «Кибернетика» академика А. И. Берга и сотрудников Совета Б. В. Би
рюкова и |
Е. С. Геллера. Автор весьма |
признателен |
|
также С. И. Адяну за внимание и ценные советы. |
|||
Автор |
приносит |
извинения своим многочисленным |
|
коллегам, |
имена которых он не имеет |
возможности |
|
здесь привести и чья |
дружеская поддержка неоценимо |
||
помогала |
в работе. Всем им автор глубоко |
благодарен. |
ВВЕДЕНИЕ*)
1.Как известно, к началу 20-го века, благодаря ра ботам Коши, Больцано, Вейерштрасса, Кантора, Дедекинда и Мерэ, математический анализ получил свое
обоснование |
на базе |
канторовской |
теории |
множеств. |
Две черты |
наиболее |
характерны, |
по нашему |
мнению, |
для теоретико-множественного стиля мышления: 1) до пущение такой далеко идущей абстракции, как абстрак ция актуальной бесконечности, позволяющей рассмат ривать «завершенные» бесконечные совокупности одновременно существующих объектов; 2) свободное применение при рассуждениях о бесконечных совокуп ностях обычных правил традиционной логики — в част ности, допускается неограниченное применение закона исключенного третьего.
Теоретико-множественные методы позволили перейти от расплывчатых «динамических» концепций старого анализа бесконечно малых к строгой «статической» системе понятий современной теории пределов. Стано вящийся, развивающийся натуральный ряд заме нился представлением о совокупности всех натуральных чисел, связываемый с бесконечно малой процесс свел ся к понятию функции, в свою очередь трактуемому
посредством |
актуально |
заданных, |
«завершенных» |
|
*) Настоящее |
введение не |
следует рассматривать как |
своего |
|
рода «кредо конструктивистов». |
Р я д высказываемых мнений |
и оце |
нок отражает личную точку зрения автора, ответственность за ко торую полностью ложится на него одного. Сжатый обзор основных методологических установок конструктивного направления в мате
матике и обсуждение его положения |
относительно |
других |
матема |
|||||
тических |
течений |
можно |
найти |
в работах |
М а р к о в а |
[6], Ш а |
||
н и н а [6; |
введение и |
приложение]; |
[8], |
в докладе Ц е й т и н а, |
||||
З а с л а в с к о г о |
и Ш а н и н а |
на |
Московском |
международном |
||||
конгрессе |
математиков |
[1]—[2] |
и, |
наконец, в |
автореферате |
|||
Ц е й т и н а [9]. |
|
|
|
|
|
|
|
10 |
ВВЕДЕНИЕ |
множеств пар |
предметов, удовлетворяющих некоторым |
очевидным ограничениям (в функциональном множестве не должно быть двух разных пар с одинаковой первой компонентой). Реальная или кажущаяся естественность и обозримость вводимых таким образом понятий, удоб ство обращения с ними, доставляемое использованием привычных логических средств, в значительной мере стимулировали развитие математического анализа и создавали ощущение предельной строгости его построе
ний, усиливаемое практическими |
успехами опирающихся |
|
на анализ прикладных |
ветвей |
математики. |
Вместе с тем уже в |
процессе |
своего построения тео |
рия множеств была потрясена обнаруженными на ее
окраинах |
парадоксами |
(см., например, К л и н и |
[4], |
К а р р и |
[1], Ф р е н к е л ь |
и Б а р - Х и л л е л [1]). |
Хотя |
эти парадоксы и не относились непосредственно к ана
лизу |
(некоторое |
исключение, |
благодаря |
своему |
сход |
|
ству |
с канторовской теоремой |
о |
несчетности контину |
|||
ума, |
составляет, |
пожалуй, |
парадокс |
Ришара |
(см. |
|
Ф р е н к е л ь и Б а р - Х и л л е л |
[1; стр. |
20—21]; |
инте |
ресное обсуждение парадокса Ришара можно найти в книге Б о р е л я [1; стр. 162])), все же ситуации, харак терные для появления парадоксов, обнаруживались уже в такой начальной области анализа, как теория дей ствительных чисел. Это и чрезвычайно большая свобода образования понятий (например, континуум по Дедекинду есть множество всех множеств рациональных чисел, подчиненных некоторым достаточно слабым огра ничениям), и использование непредикативных опреде лений, когда некоторые объекты определяются в терми нах множеств, которым они сами должны принадлежать (именно такой характер носит, например, определение точных границ числовых множеств).
С другой стороны, независимо от проблемы парадок сов, не прекращалась восходящая к Гауссу и Кронекеру критика изначальной принципиальной приемлемости основных теоретико-множественных установок. С осо бенно острой и последовательной критикой выступил Брауэр. Критика эта (к которой затем присоединился и занимавший вначале особую позицию Г. Вейль) сопро вождалась развитием оригинальной программы построе ния математики, известной ныне под названием «интуи-
ВВЕДЕНИЕ |
11 |
ционизм» (или «неоинтуиционизм»). Брауэр и его по следователи энергично возражали как против веры в
экзистенциальный |
характер бесконечных множеств, так |
|
и против убеждения в том, что |
традиционная логика |
|
отвечает существу |
математики. |
Согласно воззрениям |
интуиционизма предметом исследования математики яв ляются умственные построения, рассматриваемые как таковые «безотносительно к таким вопросам о природе
конструируемых объектов, |
как |
вопрос, |
существуют ли |
эти объекты независимо |
от |
нашего |
знания о них» |
( Г е й т и н г [3; стр. 9—10]). |
|
|
|
Математические утверждения суть информации о вы полненных построениях. Обращение с умственными по строениями требует особой логики, не принимающей, в частности, в сколько-нибудь полном объеме закона
исключенного третьего (ср. К о л м о г о р о в |
[2], Г е й |
|
т и н г |
[3; стр. 9—11]). |
|
Интуиционизм вернул математической |
бесконечно |
|
сти ее |
подвижный, развивающийся характер — завер |
шенное, целиком предъявленное для рассмотрения мно жество натуральных чисел должно было уступить место потенциально бесконечному натуральному ряду, беско нечному в своем развитии, в возможности построения все новых и новых натуральных чисел; континуум из плохо отвечающего геометрической интуиции конгломе рата отдельных точек превратился в своего рода «среду становления», обеспечивающую возможность неограни ченного развития путем актов выбора свободно становя щейся последовательности измельчающихся рациональ ных интервалов. Однако, хотя интуитивная ясность и является, согласно позиции интуиционистов, главным и единственным критерием математической истинности, именно этому критерию, по мнению многих математи ков, часто не удовлетворяли как философские посылки,
так и конкретные математические теории |
интуиционизма |
(например, Б и ш о п [2], [3] характеризует |
брауэровскую |
теорию континуума как революционную и «полумисти ческую») * ) .
*) Для подробного ознакомления с философией и математи ческой практикой интуиционизма можно обратиться к цитированной
книге |
Г е й т и н г а [3], а также к монографии Ф р е н к е л я и Б а р - |
Х и л |
л е л а [1]. |