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