Научная статья на тему 'Появление и развитие формализованных интуиционистских теорий математического анализа'

Появление и развитие формализованных интуиционистских теорий математического анализа Текст научной статьи по специальности «Математика»

CC BY
126
45
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
МАТЕМАТИЧЕСКИЙ АНАЛИЗ / ИНТУИЦИОНИСТСКАЯ ЛОГИКА / БИНАРНЫЙ ПОТОК / НАТУРАЛЬНЫЕ ЧИСЛА / MATHEMATICAL ANALYSIS / INTUITIONISTIC LOGIC / BINARY FLOW / NATURAL NUMBER

Аннотация научной статьи по математике, автор научной работы — Хаханян В. Х.

В работе даётся обзор исследований по интуиционистским формализованным теориям математического анализа. Приведены все основные результаты и модели, полученные в конце 60-х, в 70-е и в начале 80-х гг. XX века.

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Appearance and Development of Formal Intuitionistic Theories of Mathematical Analysis

In the article there is a review of investigations on intuitionistic formal theories of mathematical analysis. All main results and models, obtained at the end of 60-s, 70-s and at the beginning of 80-s of XX c. are given.

Текст научной работы на тему «Появление и развитие формализованных интуиционистских теорий математического анализа»

ПОЯВЛЕНИЕ И РАЗВИТИЕ ФОРМАЛИЗОВАННЫХ ИНТУИЦИОНИСТСКИХ ТЕОРИЙ МАТЕМАТИЧЕСКОГО АНАЛИЗА

В.Х. Хаханян

Кафедра прикладной математики-2 Институт экономики и финансов МГУПС (МИИТа) ул. Образцова, 15, Москва, Россия, 127994

В работе даётся обзор исследований по интуиционистским формализованным теориям математического анализа. Приведены все основные результаты и модели, полученные в конце 60-х, в 70-е и в начале 80-х гг. XX века.

Ключевые слова: математический анализ, интуиционистская логика, бинарный поток, натуральные числа.

В 1930 г. А. Гейтинг предложил формализованные исчисления: интуиционистской логики высказываний IL, интуиционистской логики предикатов 1РС и интуиционистской арифметики НА [1]. Такая формализация противоречила основному принципу интуиционизма, утверждающему интуитивную ясность математических доказательств. Но возник ряд вопросов метаматематического характера, решить которые без точного очерчивания границ соответствующих теорий не представлялось возможным. Формализованные теории решали эти задачи успешно. Получались эти теории из соответствующих классических исчислений в результате отказа от закона исключенного третьего.

В данной работе будут изложены результаты, связанные с формализованными теориями действительного числа (математический анализ). Изложение будет неформальным. Система FIM из [2] или [3] (The Foundations of Intuitionistic Ma-thematks) состоит из расширения языка арифметики HA (о результатах, связанных с HA, см. [4]) новым сортом переменных для функций (функции из натуральных чисел в натуральные числа). Аксиомы и схема аксиом индукции сохраняются (последняя — по всем формулам нового языка), добавляются аксиомы согласованности функций с равенством x = y ^ a(x) = a(y) (здесь греческие буквы обозначают переменные по функциям; как всегда, можно замкнуть последнее утверждение кванторами всеобщности по переменным двух видов) и схемой аксиом, выражающей примитивно рекурсивную замкнутость 3a Vx (a(x) = t(x)), где t(x) — произвольный терм языка (термы и формулы нашего аналитического языка строятся стандартным образом), не содержащий переменную a. Схема утверждает, что всякая примитивно рекурсивная комбинация функций вновь есть функция. Сформулированная подсистема FIM называется PrAn (примитивно рекурсивный анализ).

Сформулируем дополнительные постулаты. Обозначим Vy (a(y) = Р j(x, y))) как (a = (P)x), где j — функция пары и (Р)х = XyP(/(x, y)). В FIM из данных выше

двух постулатов выводится З!а(а = Б), где Б — произвольный функтор, не содержащий а (функторы и термы строятся в БІМ стандартно [2]).

АС-КС (схема выбора): Ух Звф(х, в) ^ ЗаУхЗу(у = (а)х л ф(х, у)). Последняя скобка есть сокращение для формулы Зу(у = (а)х л ф(х, у) = ф(х, (а)х). Отметим, что такая запись не точная, но мы будем ею пользоваться. Более слабые схемы АС-КК и АС-КК! являются выводимыми из АС-КС и имеют вид:

АС-КК: Ух Зу ф(х, у) ^ За Ух ф(х, а(х)). Если по всякому числу х можно найти число у так, что выполняется свойство ф(х, у), то найдется функция а, задающая данное соответствие и осуществляющая выбор одного из у-в.

АС-КК!: Ух З!у ф(х, у) ^ За Ух ф(х, а(х)) (тот же принцип АС-КК, но с единственностью в посылке). Теория РгАп + АС-КК! называется ЕЬ (элементарный анализ).

Следующим из рассматриваемых принципов является разрешимая бар-индукция ВІ: Ух (ф(х) V —ф(х)) л Уа Зх ф(а-(х)) л Ух (ф(х) ^ п(х)) л Ух (Уу п(х*ул) ^ ^ П(х)) ^ п(0). Здесь а-(х) = <а(0), ... а(х - 1)> и есть х-членный кортеж и хл = = о — номер одночленного кортежа, состоящего из х, а х*у обозначает операцию конкатенации (приписывания) кортежа у к кортежу х. Пояснение: пусть ф — разрешимое свойство вершин бинарного потока (первый член посылки), которое «запирает» любую ветвь этого потока, исходящую из начальной вершины (второй член посылки), и пусть в любой вершине потока, где выполняется свойство ф, выполняется и свойство п (третий член посылки) и, наконец, пусть свойство п наследственно вниз (четвертый член посылки). Тогда п выполнено в начальной вершине (заключение).

Принцип разрешимой бар-индукции классически выводим (в ЕЬ + закон исключенного третьего). Его следствием в интуиционистском анализе является тот факт, что не все функции в нашей теории являются общерекурсивными.

Через вЯ(а) обозначим предложение ЗyУxЗz(T1(y, х, z) л и = а(х)) (вЯ(а) утверждает, что а — общерекурсивная функция). В РгАп + ВІ выводится —УавЯ(а). Отметим, что утверждение в [2]: «В то же время теория БІМ без принципа ВІ0 совместна с утверждением УавЯ(а)» (ВІ0 и есть ВІ в наших обозначениях) является ошибочным по существу, т.к. теория БІМ есть РгАп + АС-КС + ВІ + + ВС-С (ВС-С — принцип непрерывности для функций, мы его ещё рассмотрим). Так как ВС-С входит в БІМ, то теория БІМ без ВІ не является совместной с принципом УавЯ(а). Вот точное доказательство. Рассмотрим теорию РгАп + АС-КС + + ВС-С + УавЯ(а). Заменим принцип непрерывности Брауэра для функций ВС-С на слабый принцип непрерывности WC-К. Вот комментарий к видам принципа Брауэра.

Предположим, что для всякой функции а: К ^ К (из натуральных чисел в натуральные числа) можно указать число х такое, что выполняется отношение ф(а, х). Принцип непрерывности WC-К утверждает, что этот х можно найти по конечному начальному отрезку значений а(0), ..., а(п) функции а. Принцип ВС-С для функций утверждает, что если по всякой функции а можно указать функцию в

такую, что выполнено ф(а, в), то всякий конечный отрезок функции в определяется полностью конечным отрезком функции а, но эта зависимость не является постоянной.

Принцип WC-N выводим в ЕЬ из ВС-С. Теперь отмеченный выше факт можно доказать так: если Уа вЯ(а), то, в силу WC-N, Уа Зху Ув ((в(у) = а(у)) з з Уz Зе (Т1(х, z, е) л и(е) = в^))). В качестве а берём теперь функцию, всюду равную нулю, и пусть вп(х) = 0, если х < п и вп(х) = 1, если х > п (вп(х) — функции «ступеньки»). Для всякого у найдется п такой, что на отрезке натуральных чисел до п а = вп, но гёделевы номера а и вп всегда различны. Приведем ещё факты из [2], доказательство которых связано с построением моделей, позволяющих улавливать тонкие различия в рассматриваемых принципах. В БІМ имеем —УавЯ(а), но в БІМ нельзя вывести За—вЯ(а), т.к. Дж. Московакис в [5] показала, что утверждение Уа——вЯ(а) совместно с БІМ. Отметим, что РгАп + WC-N противоречит классическому анализу, т.к. в этой теории можно дать контрпримеры ко многим законам классической логики предикатов. Теория БІМ, рассмотренная С. Клини в [3] в качестве основы, содержит «базисную систему Клини» ВБК = РгАп + + АС-КС + ВІ.

БІМ, в которой выводимы все известные факты интуиционистского анализа Л.Я. Брауэра (теорема о веере, теорема о равномерной непрерывности всякой функции действительного переменного) есть ВБК + ВС-С. Основные результаты метаматематического характера из [3] состоят в том, что построена модель типа реализуемости для доказательства интерпретируемости (и, тем самым, относительной непротиворечивости) БІМ в теории ВБК (доказательство финитное). Ясно, что ВБК допускает и классическую модель, в которой все функции интерпретируются как класс отображений из К ^ К, но главный вывод состоит в том, что специфически интуиционистская теория приемлема и с классической точки зрения. Клини доказал в [6], что БІМ обладает свойствами дизъюнктивности и нумериче-ской экзистенциальности. Ситуация соотношения ВБК, БІМ и классического анализа сходна с ситуацией соотношения базисной системы арифметики НА и её расширений. То, что не приведено какой-либо теории интуиционистского анализа, отличной от БІМ и классического анализа, не означает, что такой теории нет.

Прежде чем привести такой пример, отметим главную особенность (та же особенность, но в менее сложном виде, наблюдается и в ситуации с НА) исследования: большое количество разных вариантов дополнительных принципов порождает большое количество вопросов взаимоотношения этих принципов. Для арифметики мы описали только часть взаимоотношений принципов Черча, Маркова, Р и других [4], оставив в стороне некоторые очень интересные модели, которые появились уже после написания [2]. Даже в [2] описание является неполным. Отметим следующее.

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

Б. Как правило, схемы аксиом, в которых не допускаются свободные переменные по функциям, слабее тех же схем, в которых данное ограничение отсутствует; подобный подход при изучении неклассического анализа (или арифметики, как отмечалось выше) даёт возможность уловить тонкие различия в вопросах эффективного существования объектов в математике: для этого приходится строить специальные понятия неклассической истинности в виде отмеченного выше спектра интуиционистских моделей, в которых выполняются, по-видимому, многие законы интуиционистского анализа, за исключением какого-либо одного, не имеющего места или имеющего место, но в ослабленной форме. Вот два интересных примера результатов такого типа.

1. Если к теории ВБК добавить ВІ, ВС-К! и ВС-К без параметров (любых!), то принцип ВС-К с параметрами все же не выводится [7; 8].

2. Если к ВБК добавить ВІ и ВС-К, то все же принцип ВС-С не выводится (здесь ВС-К есть принцип Брауэра для чисел; в присутствии принципа бар-индукции, несколько более сильного, чем ВІ, эти принципы эквивалентны, однако принципа ВІ недостаточно, чтобы из WC-N вывести ВС-К).

Пусть УавЯ(а) — рассмотренный ранее вариант тезиса Черча. Этот принцип опровергается в теории более слабой, чем БІМ, но все же некоторая форма, достаточно сильная, тезиса Черча совместна с БІМ (для описания модели см. [9]). Эта форма принципа Черча утверждает, что если существует функция а со свойством ф, то такая функция может быть найдена алгоритмически (относительно параметров формулы ф). Отсюда получаем, что схема За ф(а) ^ За(вЯ(а) л ф(а)) совместна с БІМ (здесь в ф(а) а — единственный параметр). Далее, в [6] Клини доказал независимость принципа Маркова от системы БІМ, однако более точные взаимоотношения между М-, М+ и БІМ не исследованы до сих пор. В работе Трул-стры [10] доказана допустимость правила Маркова для арифметики второго и более высоких порядков.

Пусть КБ — схема Крипке, которая имеет один из следующих видов: КБ+ : За (Зх а(х) Ф 0 = ф); КБ : За(Ух а(х) = 0 = —ф) л (Зх а(х) Ф 0 ^ ф) (эта форма схемы Крипке и есть оригинальная, предложенная самим Крипке в качестве формализации теории Брауэра для последовательностей, зависящих от решения проблем или формализации «исторических аргументов Брауэра» (т.н. теория «творящего субъекта»)); КБ-: За (Ух а(х )= 0 = —ф). Схема Крипке КБ была впервые опубликована Дж. Майхиллом в [11]. В РгАп имеем: КБ+ ^ КБ ^ КБ-.

Комментарий в пользу схем Крипке таков. Пусть ф — некоторое предложение. Будем рассматривать последовательность моментов времени (дискретную) и вычислять при этом значения функции а(п) так: если к моменту времени с номером п доказано утверждение ф, то а(п) = 1; иначе а(п) = 0. Если же в некоторый момент времени п доказано утверждение —ф, то для всякого т > п полагаем а(т) = = 0. Такая последовательность а будет обладать нужным свойством. Приведённая аргументация носит очень нетрадиционный характер (время, историческая ситуация решения какой-то проблемы и т.д.).

Схема Крипке (или «исторические аргументы Брауэра») имеет очень важные следствия для развития анализа, и была предпринята попытка формализации анализа схемами Крипке. Схема Крипке позволила получить все требуемые следствия, и для этого уже хватило самой слабой схемы КБ-. Схема Крипке очень близка оригинальным замыслам Брауэра (в понимании идеи свободно становящейся последовательности) и не требует никаких расширений языка и других дополнительных усилий.

В качестве следствия использования схемы Крипке отметим следующий результат: в теории РгАп + ВС-К! + КБ- выводится —Уа(——Зх а(х) Ф 0 ^ Зха(х) Ф 0). Это отрицание некоторого варианта принципа конструктивного подбора Маркова. Дадим неформальное обоснование. Предположим противное и пусть ——Зх а(х) Ф Ф 0 ^ Зх а(х) Ф 0. Используя схему КБ-, получим в такое, что Ух в(х) = 0 о-—Ух а(х) = 0. Полагаем у(х) = а(х) = в(х). Если Ух у(х) = 0, то Ух а(х) = 0 и Ух в(х) = = 0, но это невозможно. Итак, —Ух у(х) = 0, а тогда ——Зх у(х) Ф 0. Используя наш вариант принципа Маркова, получаем Зх у(х) Ф 0. Для этого самого х имеем, по определению, а(х) Ф 0 или в(х) Ф 0. В первом случае Зх а(х) Ф 0, т.е. —Ух а(х) = 0. Во втором случае Ух а(х) = 0, и мы получаем Уа (Ух а(х) = 0) V —Ух а(х) = 0)), но это утверждение опровергается в присутствии принципа Брауэра для чисел ВС-К! [3. С. 119]; интересно отметить, что, как и в арифметике НА, в БІМ опровергается пример принципа существования наименьшего элемента [3. С. 122].

Также с помощью схемы Крипке КБ- можно доказать существование не рекурсивной функции [2. С. 166]. В теории РгАп + АС-КС + КБ- можно интерпретировать классический анализ ЕЬ° [5; 6]. При этом используется негативная интерпретация Гёделя, но предварительно теорию ЕЬ° нужно переформулировать в терминах множеств натуральных чисел. Аксиома АС-КК заменяется аксиомой свертывания (очень существенный момент, т.к. аксиомы вида свертки или свертки с ограничениями очень хорошо выдерживают негативную интерпретацию Гёделя). Теперь предикат х є X изображается отношением ——Зп (а(/'(х, п)) Ф 0), и для доказательства существования нужного а, которое изображает множество X, используется схема Крипке КБ-. Но сама схема Крипке КБ- несовместна с теорией БІМ, а точнее: теория ЕЬ + ВС-С + КБ- — противоречивая теория [2. С. 167].

Таким образом, мы видим, что последовательности натуральных чисел, удовлетворяющие схеме Крипке КБ- (и её более сильным вариантам), образуют класс последовательностей, отличный от класса последовательностей, удовлетворяющих постулатам теории БІМ. Схема КБ- даёт новый способ образования функций, и здесь наблюдается проявление тонких различий эффективности в анализе. В [12] Майхилл рассмотрел теорию ММ = РгАп + АС-КС + ВІ + ВС-К + КБ (в [12] эта теория обозначена через М), формализующую свойства класса функций, удовлетворяющих КБ. Возникают теории ММ- и ММ+ (для КБ- и КБ+). Отметим, что принцип ВС-К отлично контактирует с любой из схем Крипке, чего нельзя сказать о принципе ВС-С. Теория ММ (и даже слабая ММ-) полностью отражает все особенности интуиционистского анализа Брауэра (все существенные

теоремы математического анализа доказуемы в ММ в стиле Брауэра и все оригинальные аргументы Брауэра отражены в ММ). Непротиворечивость теории ММ доказал Кроль в [13] (ранее Московакис в [7] предложила модель фрагмента теории ММ+ с BC-N! вместо BC-N). Кроль построил очень изящную модель для ММ, и он же в [14] доказал, что ММ+ обладает свойствами дизъюнктивности и экзи-стенциальности.

Ещё одним из вариантов формализации теории математического анализа служит теория IDB (индуктивные определения Брауэра).

В языке IDB много сортов функциональных переменных, среди которых один сорт (функции, заданные законом, далее — ФЗЗ) выделен. Другие сорта переменных называются «собственные» [2. С. 170]. Все постулаты IDB относятся к определению свойств функций, которые есть ФЗЗ. Остальные сорта не определены, и поэтому IDB служит базисной теорией для расширения её с помощью новых аксиом.

В рамках IDB интуитивно говорят, что функция задана законом, если имеется конечное предписание для вычисления любого её значения. Такое предписание можно задать разными способами (например, ФЗЗ есть в точности все общерекурсивные функции или, например, ФЗЗ — это все теоретико-множественные функции), и роль ФЗЗ проявляется в их отношении к другим, собственным, сортам функций. Эта роль формализуется в виде точных законов в расширениях IDB. Т.к. ФЗЗ не могут удовлетворять схеме BI, то классу К непрерывных функционалов нельзя дать то же описание, что и в FIM. Опуская точное описание IDB(U) (U — расширение языка IDB собственными сортами переменных), отметим, что есть группа аксиом арифметических (вся теория НА), аксиомы равенства и индукции, аксиома рекурсивной замкнутости для ФЗЗ, аксиомы для класса непрерывных операторов и схема AC-NC.

Теперь кратко рассмотрим два совершенно различных по свойствам расширения IDB. Первое — это теория для функций, заданных законом, или теория CS (choice sequences). Эта теория была предложена Крайзелем и Трулстрой [15; 16]. В данном случае к IDB(CS) добавлены аксиома рекурсивной замкнутости по всем неконструктивным параметрам (без ФЗЗ), схема AC-NC (по всем сортам переменных) и принцип аналитического задания. Принцип утверждает, что закон образования собственной функции известен не полностью, а лишь с точностью до конструктивного непрерывного оператора, т.е. если для некоторой собственной неконструктивной функции установлено какое-либо свойство, то оно имеет место для всех тех функций, которые не различает некоторый неконструктивный оператор [2. С. 174]. Ещё к IDB(U) добавлен принцип BC-C (только по конструктивным параметрам!) и постулат ВC-F: схема выбора для конструктивных функций с единственным неконструктивным параметром, отражающая специфику функций, заданных законом, т.е. закон образования неконструктивной функции может быть и совсем неизвестен исследователю, и указание нужной функции из класса ФЗЗ по собственной функции производится уже по конечному фрагменту этой неконструктивной функции. От ВС-С эта схема, конечно, сильно отличается, т.к.

в первом случае значение отрезка сущей функции вычисляется по конечному отрезку исходной, но требуемый для этого отрезок исходной функции всякий раз зависит от аргумента сущей функции. В [16] показано, что все схемы аксиом FIM выводимы в CS. Обратное также верно: если ф не содержит переменных по функциям, заданным законом, и выводима в CS, то она выводима в FIM, т.е. CS в некотором отношении является консервативным расширением FIM (контрпример из [16] является ошибочным). Крайзель и Трулстра доказали непротиворечивость CS относительно IDB и, следовательно, относительно классического анализа.

Второе расширение IDB есть теория LS (lawless sequences) беззаконных последовательностей (БП). Приведем аксиомы LS, не давая формальной записи (для этого см. [2]). Первая группа аксиом включает: аксиому существования БП (для любого конечного кортежа натуральных чисел существует БП, начинающаяся с этого кортежа); принцип полной неопределённости с выделенными неконструктивными параметрами (если БП отлична от других БП, то известно только её начало (всякое свойство БП определяется её начальным отрезком)); принцип разрешимости (если БП a и в задаются одним «источником», порождающим числа (таких источников может быть много, это, собственно, и есть БП), то a = в, а иначе мы принципиально не можем установить равенство a = в, что с интуиционистской точки зрения означает a Ф в); принцип непрерывности ВC-N-LS с явно заданными БП-параметрами (этот принцип утверждает, что если по БП ao, ..., an можно указать ФЗЗ х такую, что ф^0, ..., an, x), то найдётся конструктивный оператор, который по начальным отрезкам БП ao, ..., an указывает данное x); аксиома выбора для функций, заданных законом (обсуждение этой аксиомы дано выше для CS, но теперь неконструктивных параметров много). Теории LS сформулирована.

LS была предложена Крайзелем в [17]. Термин «беззаконная последовательность» принадлежит Гёделю. Крайзель показал, что LS полна по отношению к логике высказываний (если формула ф невыводима в интуиционистском исчислении предикатов, то некоторый её пример опровергается в LS). Он дал доказательство непротиворечивости LS относительно IDB. Беззаконные последовательности обладают следующим свойством: две такие последовательности либо равны, либо совершенно не зависят друг от друга.

Завершая описание формализованных теорий интуиционистского анализа, отметим, что разнообразие оттенков толкования последовательностей натуральных чисел представляет из себя ещё более сложную, прямо-таки паутинообразную, картину по сравнению с аналогичной картиной, возникающей около базисной системы арифметики НА. С другой стороны, стратегическая схема исследования в области формализованного интуиционистского математического анализа та же, что и для формализованной интуиционистской арифметики: отыскивается базисное формализованное исчисление (для анализа таких базисных исчислений два: BSK и IDB) и около него строятся различные расширения (в том числе и классического характера!); исследуются соотношения разных принципов, относительная непротиворечивость, сопровождающаяся построением большого количества

моделей алгебраического и топологического характера (и не только таких), позволяющих достичь очень тонких различий в толковании свойств эффективности для исследуемых исчислений. При исследовании формализованных теорий множеств, т.е. теорий более высокого порядка, эта стратегическая схема исследования в полной степени сохраняется [4].

Мы описали исследования в формализованном интуиционистском анализе, ориентируясь на монографию А.Г. Драгалина [2] и ряд обзорных работ А. Трул-стры, написанных для тома IV «Справочной книги по математической логике» (глава 5).

ЛИТЕРАТУРА

Heyting A. Die formalen Regeln der intuitionistischen Mathematik. Sitzungsber preuss. Akad. Wiss. — Berlin, 1930. — S. 57—71, 158—169.

Драгалин А.Г. Математический интуиционизм. Введение в теорию доказательств. — М.: Наука, 1979.

Клини С., Весли Р. Основания интуиционистской математики. — М.: Наука, 1978. Хаханян В.Х. Об онтологии математики: в каком смысле можно дать обоснование математике (заметки из доклада на Московском семинаре по философии математики 19 октября 2007 г.) // Философия науки. — Вып. № 14: Онтология науки. — М.: ИФРАН, 2009. — С. 64—76.

Moschovakis J.R. Can there be no nonrecursive functions? // The Journal of Symbolic Logic. — 1971. — V. 36. — N 2. — P. 309—315.

Kleene S.C. Constructive functions in FIM. — In: Logic, Methodology and Philosophy of Sciences III. — Amsterdam, 1968. — P. 137—144.

Moschovakis J.R. A topological interpretation of second order intuitionistic arithmetic. math. — 1973. — N 26. — P. 261—275.

Кроль М.Д. К топологическим моделям интуиционистского анализа. Один контрпример // Математические заметки. — 1976. — Т. 19. — № 6. — С. 859—862.

Драгалин А.Г. Конструктивные модели теорий интуиционистских последовательностей выбора // В кн.: Исследования по формализованным языкам и неклассическим логикам. — М.: Наука, 1974. — С. 214—252.

Troelstra A.S. Metamathematical investigations of intuitionistic arithmetic and analysis // Lecture Notes in Math. — 1973. — N 344.

Myhill J. Notes towards an axiomatization of intuitionistic analysis // Logique et Analyse. — 1967. — V. 35. — P. 280—297.

Myhill J. Formal systems of intuitionistic analysis I. Logic, Methodology and Philosophy of Science III. — North-Holland Public Co. — Amsterdam, 1988. — P. 161—178.

Krol M. A topological model for intuitionistic analysis with Kripke’scheme // Z. math. Logik und Grundl. Math. — 1978. — 24. — P. 427—436.

Кроль М.Д. Дизъюнктивное и экзистенциальное свойство интуиционистского анализа со схемой Крипке // ДАН СССР. — 1977. — Т. 234. — N 4. — С. 750—753.

Troelstra A.S. The theory of choice sequences. In: Proceedings of Congress LMPS III. — Amsterdam, 1968. — P. 201—233.

Kreisel G., Troelstra A.S. Formal systems for some branches of intuitionistic analysis // Annals of Math. Logic. — 1970. — V. 1. — P. 229—387.

Kreisel G. Lawless sequences of natural numbers // Compositio math. — 1968. — V. 20. — P. 222—248.

9

[

[

[

[

[

[

[

[

APPEARANCE AND DEVELOPMENT OF FORMAL INTUITIONISTIC THEORIES OF MATHEMATICAL ANALYSIS

V.Kh. Khakhanyan

Chair of applied mathematics-2 Institute of economy and finances MSURC (MIIT)

Obraztsova Str., 15, Moscow, Russia, 127994

In the article there is a review of investigations on intuitionistic formal theories of mathematical analysis. All main results and models, obtained at the end of 60-s, 70-s and at the beginning of 80-s of XX c. are given.

Key words: mathematical analysis, intuitionistic logic, binary flow, natural number.

i Надоели баннеры? Вы всегда можете отключить рекламу.