Научная статья на тему 'Операционная модель интуитивных доказательств'

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

CC BY
319
43
i Надоели баннеры? Вы всегда можете отключить рекламу.
Журнал
Проблемы управления
ВАК
Область наук
Ключевые слова
ИНТУИТИВНОЕ ДОКАЗАТЕЛЬСТВО / ФОРМАЛИЗАЦИЯ / ОПЕРАЦИОННАЯ МОДЕЛЬ / МАКРОЯЗЫК / ИНТЕРАКТИВНАЯ СИСТЕМА / АВТОМАТИЧЕСКОЕ ДОКАЗАТЕЛЬСТВО ТЕОРЕМ / ПРОВЕРКА ПРАВИЛЬНОСТИ / INTUITIVE PROOF / FORMALIZING / OPERATIONAL MODEL / MACROLANGUAGE / INTERACTIVE SYSTEM FOR THEOREM PROVING / AUTOMATIC THEOREM PROVING / CHECKING CORRECTNESS OF INTUITIVE PROOFS

Аннотация научной статьи по математике, автор научной работы — Клещев Александр Сергеевич

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

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

Текст научной работы на тему «Операционная модель интуитивных доказательств»

атематические проблемы управления

УДК 681.3.057.51-7.311.17

ОПЕРАЦИОННАЯ МОДЕЛЬ ИНТУИТИОНЫХ ДОКАЗАТЕЛЬСТВ

А.С. Клещев

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

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

ВВЕДЕНИЕ

В 1994 г. был опубликован рБЭ-манифест [1] анонимных авторов, в котором выдвинуты цели формализации большей части математики, в том числе и математических доказательств, и проверки правильности этих доказательств. В зарубежной и отечественной литературе (см., например, работы [2, 3]) можно найти публикации, в которых ставятся цели, близкие к выдвинутым в манифесте. В 2007 г. был опубликован пересмотренный манифест [4], в котором хотя и подтверждались цели исходного манифеста, но констатировалось, что за время, прошедшее с момента его опубликования, не произошло существенного продвижения в достижении этих целей. Там же были названы две основные причины такого положения: слишком мало ученых занимаются этой сложной и трудоемкой проблематикой; формализованная математика совершенно непохожа на реальную, из-за чего уже полученные результаты оказываются невостребованными в математических исследованиях.

В настоящее время единственным критерием правильности математического доказательства служит отсутствие в нем кем-либо обнаруженных ошибок. Поскольку такое положение устраивает большинство участников математических исследований и потребителей их результатов, то можно предположить, что достижение целей рБЭ-ма-нифеста возможно лишь при радикальном реше-

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

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

В цикле работ, опубликованных в настоящем журнале, автор предложил использовать для целей проверки правильности математических доказательств расширяемые формальные модели. Использование расширяемых моделей базируется на концепции управления интеллектуальными системами [5]. Основанная на расширяемой модели QED-система должна быть дополнена программными средствами управления ею (интерактивными, автоматическими и автоматизированными), чтобы лица, управляющие системой с помощью этих средств, имели возможность расширять лежащие в ее основе логические и лингвистические модели, расширяя тем самым корпус математических текстов, допускающих автоматическую обработку.

В работах [6, 7] предложен расширяемый формальный язык представления математических утверждений, задаваемый контекстно-зависимой грамматикой, как средство представления семантики (полуформального) языка математических утверждений. В статье [8] введена расширяемая модель исчисления высокого порядка над этим языком, задаваемая метаязыком, как средство представления семантики математических рассуждений. В работе [9] предложена простая, но достаточно общая формально-логическая модель интуитивного (неполного) доказательства, основанная, в первом приближении, на двух допущениях: формируемые в процессе построения полного доказательства вспомогательные утверждения о принадлежности значения терма в унификаторе к области определения соответствующей предметной переменной должны доказываться автоматически; при доказательстве любой цели может быть выбрана альтернатива «доказательство очевидно», и в этом случае эта цель также должна доказываться автоматически. Проверка правильности неполного формального доказательства сталкивается с проблемой необходимости доказательства громадного числа тривиальных лемм. Решению этой проблемы с помощью технологии «облачных вычислений» (cloud computing) и модели аналогии между доказательствами, базирующейся на ранее построенных расширяемых моделях, посвящены работы [9—11].

Однако формально-логическая модель интуитивного доказательства содержит элементы, которые необходимы для проверки правильности формальных доказательств, но в неформальных интуитивных доказательствах не встречаются, а именно, применяемые на каждом шаге правила вывода и значения их посылок. Автоматическое

извлечение этих элементов из текста интуитивного доказательства проблематично, поскольку эта информация в тексте доказательства, обычно, лишь подразумевается. Требуется иная, более близкая к семантике интуитивных доказательств формальная модель интуитивного доказательства, которая, также, должна быть расширяемой. Цель настоящей работы заключается в построении такой модели, согласованной с предыдущими. Эти и предыдущие результаты могут быть использованы не только в проекте рЕЭ-системы, но и в новых проектах управляемых интерактивных систем доказательства теорем [12], представляющих собой приближения к этому проекту.

1. КОНЦЕПЦИЯ ОПЕРАЦИОННОЙ МОДЕЛИ ИНТУИТИВНОГО ДОКАЗАТЕЛЬСТВА

Интуитивное доказательство начинается с формулировки теоремы и содержит явную или неявную информацию о переменных, используемых в формулировке теоремы и доказательстве, о способе доказательства и о его узловых шагах. Простейший способ доказательства — это последовательность шагов. Другие способы доказательства связаны с заменой исходной цели на одну или несколько новых, каждая из которых имеет свое интуитивное доказательство.

Метафорой для операционной модели интуитивного доказательства служит точка зрения на интуитивное доказательство как на последовательность предписаний для читателя, которые он должен выполнить, чтобы понять это доказательство и убедиться в его правильности. Операционная модель интуитивного доказательства представляет собой последовательность команд, операндами которых служат формализованные математические утверждения. При преобразовании интуитивного доказательства в его операционную модель «вручную» математик должен: явно описать все переменные, используемые в формулировке теоремы и доказательстве; формализовать теорему (исходную цель); указать способ, которым доказывается очередная цель; если выбранный способ доказательства — это последовательность его шагов, то разбить это доказательство на шаги, заменить каждый шаг последовательностью из одной или нескольких подходящих операций и формализовать математические выражения этого шага, представив их в качестве операндов этих операций; если выбранный способ доказательства связан с заменой очередной цели на одну или несколько новых, то для каждой новой цели построить операционную модель ее интуитивного доказательства. Интерактивная система доказательства теорем, основанная на операционной модели доказательств, должна поддерживать ввод операционной модели интуитив-

ного доказательства, выполнять содержащиеся в ней команды и контролировать правильность операционной модели.

Пример 1. Интуитивное доказательство [13] и его операционная модель.

Теорема. Если хп стремится к пределу а, и а > р, то и все значения хп, начиная с некоторого, будут больше р.

Описания переменных: последовательность х; вещественные а, р, s; натуральное N; целое [N, да) и.

Формализация теоремы: lim х = а & а > р ^ 3 N: V и: х(и) > р.

Способ доказательства: доказательство импликации (утверждения lim х = а и а > р включаются в список справедливых утверждений, исходная цель заменяется новой целью 3 N: V и: х(и) > р, которую интерактивная система доказательства теорем должна показать пользователю).

Способ доказательства цели 3 N: V и: х(и) > р: последовательность шагов.

Шаг 1. Пусть хп имеет предел а (в операционной модели этого доказательства этот шаг может быть опущен, поскольку это предположение уже было выдвинуто после выбора способа доказательства исходной цели).

Шаг 2. При любом р < а легко подобрать s > 0 так, чтобы было а — s > р; для этого достаточно взять s < а — р.

Команда: доказать р < а ^ 3 s: s > 0 & s < а — р (утверждение доказывается подсистемой автоматического поиска полных формальных доказательств; эта подсистема при поиске доказательства сначала использует утверждения из списка справедливых утверждений, а затем утверждения из базы знаний; далее утверждение этого шага включается в список справедливых утверждений).

Команда: доказать а — s > р.

Шаг 3. Но по определению предела найдется такой номер N, что для и > N будет выполняться неравенство хп > а — s.

Команда: доказать 3 N: V и: х(и) > а — s, используя определение «предел» (определение «предел» включается в список справедливых утверждений, после чего утверждение 3 N: V и: х(и) > а — s доказывается подсистемой автоматического поиска полных формальных доказательств, а затем включается в список справедливых утверждений).

Шаг 4. А следовательно — и подавно неравенство

хп > р.

Команда: доказать х(и) > р.

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

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

2. . СЕМАНТИКА КОМАНД

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

Операционная семантика команд операционной модели определяется с помощью макроопределений. Операционная модель интуитивного доказательства может рассматриваться как последовательность макрокоманд, выполнение которых приводит к остаточной модели интуитивного доказательства. Остаточная модель начинается командами «описания переменных» и «формализация теоремы», за которыми следуют команды «заменить на», «записать... в ...», «удалить» и «вспомогательное утверждение». Приведем макроопределения команд, использованных в примере 1.

Доказательство импликации: если текущая цель = / & ... & /п ^ /то записать / в список справедливых утверждений; ...; записать / в список справедливых утверждений; заменить на / иначе ошибка. (Если текущая цель не имеет формы импликации, то такой способ доказательства неприменим).

Последовательность шагов: (пустое макроопределение).

Доказать /: вспомогательное утверждение /; записать / в список справедливых утверждений.

Доказать / используя /^ ..., /п: записать / в список справедливых утверждений;...; записать /п в список справедливых утверждений; вспомогательное утверждение /.

Конец последовательности: если текущая цель № список справедливых утверждений, то вспомогательное утверждение текущая цель; записать текущая цель в список справедливых утверждений; удалить.

Пример 2. Остаточная модель интуитивного доказательства примера 1.

17323501

Описания переменных: последовательность х; вещественные а, р, s; натуральное N; целое [N, да) и.

Формализация теоремы: limх = а & а > р ^ 3 N: V и: х(и) > р.

Записать limх = а в список справедливых утверждений.

Записать а > р в список справедливых утверждений.

Заменить на 3 N: V и: х(и) > р.

Вспомогательное утверждение р < а ^ 3 s: s > 0 & s < а — р.

Записать р < а ^ 3 s: s > 0 & s < а — р в список справедливых утверждений.

Вспомогательное утверждение а — s > р.

Записать а — s > р в список справедливых утверждений.

Записать определение «предел» в список справедливых утверждений.

Вспомогательное утверждение 3 N: V и: х(и) > а — s.

Записать 3 N: V и: х(и) > а — s в список справедливых утверждений.

Вспомогательное утверждение х(и) > р.

Записать х(и) > р в список справедливых утверждений.

Вспомогательное утверждение 3 N: V и: х(и) > р.

Удалить. ♦

3. КОНТРОЛЬ ПРАВИЛЬНОСТИ ИНТУИТИВНЫХ ДОКАЗАТЕЛЬСТВ

Как уже отмечалось, для каждого вспомогательного утверждения подсистема поиска полных формальных доказательств должна найти доказательство, используя связанное с этим элементом состояние списка справедливых утверждений (в первую очередь) и базу знаний. При этом поиск доказательства может осуществляться на основе методов, предложенных в работе [9]. Интуитивное доказательство считается правильным, если после построения его операционной модели для каждого вспомогательного утверждения удается найти его полное формальное доказательство. В этом случае интуитивное доказательство можно рассматривать как изложение идеи доказательства, а исполнение его операционной модели — как доведение этой идеи до построения полного формального доказательства. Если идея доказательства изложена достаточно подробно, доказательство каждого вспомогательного утверждения будет сравнительно коротким, а шансы построить его с помощью подсистемы поиска полных формальных доказательств достаточно велики. Если же идея доказательства изложена менее подробно, то, как говорят математики, в этом случае требуется более высокая математическая культура, которая может проявляться в том, что более длинные доказательства будут строиться сначала интерактивно, а затем по аналогии, когда база метадоказательств станет достаточно обширной [11].

Пример 3. Задачи подсистемы поиска полных формальных доказательств примера 2.

Доказательство р < а ^ 3 s: s > 0 & s < а — р при условии, что справедливы выражения lim х = а и а > р.

Доказательство а — s > р при условии, что справедливы выражения limх = а, а > р и р < а ^ 3 s: s > 0 & s < а — р.

Доказательство 3 N: V и: х(и) > а — s при условии, что справедливы выражения limх = а, а >р,р < а ^ 3 s: s >0 & s < а — р, а — s > р и определение «предел».

Доказательство х(и) > р при условии, что справедливы выражения limх = а, а > р, р < а ^ 3 s: s > 0 & s < а — р, а — s > р, определение «предел» и 3 N: V и: х(и) > а — s.

Доказательство 3 N: V и: х(и) > р при условии, что справедливы выражения limх = а, а >р,р < а ^ 3 s: s >0 & s < а — р, а — s > р, определение «предел» и 3 N: V и: х(и) > а — s и х(и) > р. ♦

4. БОЛЕЕ СЛОЖНЫЕ КОМАНДЫ

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

От противного /: если / то вспомогательное утверждение — текущая цель ^ /' записать / в список справедливых утверждений, иначе записать — текущая цель в список справедливых утверждений все; заменить на противоречие. (Если у команды есть аргумент, то формируется вспомогательное утверждение, а аргумент становится предположением, иначе предположением становится отрицание текущей цели. Текущая цель заменяется на противоречие.)

Будем считать /1- у1, ..., V|: если V у'і- ... у'п: 3

... V 4 V ..., < -I = VI, ..., VI & /І" ^1, ..., VI є база знаний, то записать / |- Уі, ..., Уп-| в список справедливых утверждений, иначе ошибка. (Если в базе знаний имеется утверждение указанного вида, аргумент команды является справедливым, иначе доказательство таким способом невозможно).

Подставить в/І- *і-| вместо їу если/|-^-| є список справедливых утверждений и база знаний и ^ ^ є список спра-

ведливых утверждений и база знаний, то записать /У ^ в список справедливых утверждений, иначе ошибка.

/1, . ., /п равносильны /1, ..., /п : вспомогательное утверждение /у /1 ; ...; вспомогательное утверждение /п

^ / ; если /1 є список справедливых утверждений и база знаний и ... и / є список справедливых утверждений и база знаний, то записать /1 в список справедливых утверждений; ...; записать /п в список справедливых утверждений.

/ равносильно А, ..., /п: вспомогательное утверждение /^ /1; ...; вспомогательное утверждение /п-у ^ /п; если

f є список справедливых утверждений U база знаний, то записать f в список справедливых утверждений.

Доказательство существования и единственности: если текущая цель = V v{. ... vm. 3! w{. ... wn. f[v1, ..., vm, Wj, ... wn-|, то заменить на V Vy ... vm. 3 Wy ... Wn.

f[vj, ..., vm, wj, ..., wn-| V vj. ... V W1: ... wn: W1. ... W'n . f[vp ..., Vm, W1, ..., wn-| & fhV1, ..., ^ W1, ..., W'n -I ^ Wj = w1 &...& Wn = wn, иначе ошибка.

Пусть fy ..., fn: записать f в список справедливых утверждений;...; записать fn в список справедливых утверждений.

Получим ^1 = ¿2 = ... = t : вспомогательное утверждение t\ = ¿2; . .; вспомогательное утверждение t 1 = t ; записать ¿1 = t в список справедливых утверждений.

Прибавим t к обеим частям равенства ty = t^: если ¿1 = t2 є список справедливых утверждений U база знаний, то записать 11 + t = t2 + t в список справедливых утверждений, иначе ошибка.

Достаточно доказать f: вспомогательное утверждение f ^ текущая цель; заменить на f.

Новая цель f: записать f в список целей. ♦

Пример 4. Интуитивное доказательство [13] и его операционная модель.

Теорема. Нет такой рациональной дроби р/q (где р и q — натуральные числа), квадрат которой был бы равен 2.

Описания переменных: натуральные р, q, r;

Формализация теоремы: — 3 р: q: (р/ q)t2 = 2.

Для доказательства допустим противное: пусть существует такая дробь р/q, что (p/q)t2 = 2.

От противного 3 р: q: (p/q)t2 = 2.

Последовательность шагов.

Шаг 1. Мы вправе считать эту дробь несократимой, т. е. р и q лишенными общих множителей.

Будем считать несократимая дробь (р, q). Доказать взаимно простые (р, q).

Шаг 2. Так как р2 = 2*q2, то р есть число четное: р = 2* r (r — целое) и, следовательно, q — нечетное.

Доказать pt2 = 2 * (qt2). Доказать четное число (р). Доказать 3 r: р = 2* r. Доказать нечетное число (q).

Шаг 3. Подставляя вместо р его выражение, найдем:

22

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

q = 2* r , откуда следует, что q — число четное.

Подставить 2* r в pt2 = 2* (qt2) вместо р. Доказать qt2 = 2* rt2. Доказать четное число (q).

Шаг 4. Полученное противоречие доказывает наше утверждение.

Доказать противоречие.

Конец последовательности. ♦

Пример 5. Интуитивное доказательство [13] и его операционная модель.

Теорема. Для любых рациональных чисел а, b и с из а < b и b < с следует, что а < с.

Описания переменных: рациональное а, b, с.

Формализация теоремы: а < b & b < с ^ а < с.

Доказательство импликации.

Последовательность шагов.

Шаг 1. Действительно, неравенства а < Ь и Ь < с равносильны по условию неравенствам Ь > а и с > Ь; отсюда следует с > а или, что тоже самое, а < с.

а < Ь, Ь < с равносильны Ь > а, с > Ь. Доказать с > а. Доказать а < с.

Конец последовательности. ♦

Пример 6. Интуитивное доказательство [13] и его операционная модель.

Теорема. Для любых рациональных чисел а и Ь существует и единственна их разность.

Описания переменных: рациональные а, Ь, с, с

Формализация теоремы: 3! с: с = а — Ь.

Доказательство существования и единственности.

Последовательность шагов.

Шаг 1.1. Положив с = а + (—Ь), получим: с + Ь = = [а + (-Ь)] + Ь = а + [(-Ь) + Ь] = а + [Ь + (-Ь)] = а + + 0 = а, так что это число с удовлетворяет определению разности.

Пусть с = а + (—Ь). Получим с + Ь = (а + (—Ь)) + Ь = = а + ((-Ь) + Ь) = а + (Ь + (—Ь)) = а + 0 = а. Доказать с = а — Ь.

Конец последовательности.

Последовательность шагов.

Шаг 2.1. Пусть, обратно с’ есть разность чисел а и Ь, так что с’ + Ь = а.

Пусть с’ = а - Ь. Доказать с’ + Ь = а.

Шаг 2.2. Прибавив к обеим частям этого равенства по (-Ь) и преобразуя левую часть: (с’ + Ь) + (—Ь) = с’ + (Ь + + (-Ь)) = с’ + 0 = с, заключим, что с’ = а + (—Ь) = с.

Прибавим -Ь к обеим частям равенства с’ + Ь = а. Получим (с’ + Ь) + (-Ь) = с’ + (Ь + (-Ь)) = с’ + 0 = с’. Получим с’ = а + (-Ь) = с.

Конец последовательности. ♦

Пример 7. Интуитивное доказательство [13] и его операционная модель.

Теорема. Для любых рациональных чисел а и Ь имеет место -(а + Ь) = (-а) + (-Ь).

Описания переменных: рациональные а, Ь.

Формализация теоремы: -(а + Ь) = (-а) + (-Ь).

Последовательность шагов.

Шаг 1. Для этого достаточно доказать, что (а + Ь) + + ((-а) + (-Ь)) = 0.

Достаточно доказать (а + Ь) + ((-а) + (-Ь)) = 0.

Конец последовательности. ♦

Пример 8. Интуитивное доказательство [13] и его операционная модель.

Теорема. В множестве всех рациональных чисел а, для которых а2 < 2, нет наибольшего числа.

Описания переменных: рациональные а, Ь; натуральное п; А = {а: а > 0 & аТ2 < 2} и {а: а < 0}.

Формализация теоремы: — 3 Ь: (Ь е А & V а: а е А ^ ^ Ь > а).

Последовательность шагов.

Шаг 1. Пусть а — любое положительное число класса А, тогда а2 < 2.

Пусть а е А, а > 0. Доказать аТ2 < 2.

Шаг 2. Покажем, что можно подобрать такое целое положительное п, что (а + 1/п)2 < 2, так что и число а + 1/п будет принадлежать классу А.

Доказать V п: (а + 1/п)Т2 < 2 ^ а + 1/п е А. Новая цель 3 п: (а + 1/п)Т2 < 2.

Последовательность шагов.

Шаг 2.1. Это неравенство равносильно неравенствам а2 + (2* а)/п + 1/п2 < 2, (2* а)/п + 1 / п2 < 2 - а2.

(а + 1/п)Т2 < 2 равносильно аТ2 + (2 * а)/п + 1/пТ2 < 2, (2* а)/п + 1/пТ2 < 2 - аТ2. Заменить на (2 * а)/п + + 1/пТ2 < 2 - аТ2.

Последовательность шагов.

Шаг 2.1.1. Последнее неравенство и подавно будет выполнено, если п удовлетворит неравенству (2* а + 1)/п < <2 - а2, для чего достаточно взять п > (2* а + 1)/(2 - а2), а это всегда возможно.

Доказать (2* а + 1)/п < 2 - аТ2 ^ (2* а)/п + 1/пТ2 < <2 - аТ2. Доказать п > (2*а + 1)/(2 - аТ2) ^ (2*а + + 1)/п < 2 - аТ2. Доказать 3 п: п > (2* а + 1)/(2 - аТ2).

Конец последовательности.

Конец последовательности.

Шаг 3. Итак, каково бы ни было положительное число а из класса А, в этом же классе А найдется большее его число; так как для чисел а < 0 это утверждение непосредственно очевидно, то никакое число класса А не является в нем наибольшим.

Доказать V а: а е А & а > 0 ^ 3 Ь: Ь е А & Ь > а. Доказать V а: а е А & а < 0 ^ 3 Ь: Ь е А & Ь > а. Доказать V а: а е А ^ 3 Ь: Ь е А & а < Ь.

Конец последовательности. ♦

ЗАКЛЮЧЕНИЕ

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

Переход от интуитивного доказательства к его операционной модели существенно проще, чем переход к его формально-логической модели, но требует от математика понимания логики доказательства. Если в интуитивном доказательстве те действия, которые должен выполнить читатель этого доказательства, чтобы его понять, описаны неявно, то в операционной модели эти действия описываются явно. Ввод операционных моделей интуитивных доказательств и их последующая обработка может выполняться интерактивной системой доказательства теорем с соответствующим интерфейсом и набором подсистем.

Другим направлением использования операционных моделей интуитивных доказательств может

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

ЛИТЕРАТУРА

1. The QED Manifesto // Automated Deduction. — 1994. — Vol. 814 — P. 238—251. — URL: http://www.cs.ru.nl/~freek/ qed/qed.ps.gzi (дата обращения 28.06.2010).

2. Muzalewski Ml. An Outline of PC Mizar. — Brussels: Fondation Philippe le Hodey, 1993. — URL: http://www.cs.ru.nl/~freek/ mizar/mizarmanual.ps.gzi (дата обращения 28.06.2010).

3. Вершинин К.П., Лялецкий А.В., Паскевич А.Ю. Применение Системы Автоматизированной Дедукции для верификации математических текстов. — URL: http://tertium.org/ papers/ii-03.ru.pdf (дата обращения 28.06.2010).

4. Freek W. The QED Manifesto Revisited // Studies in Logic, Grammar and Rhetoric. — 2007. — Vol. 10. — P. 121—133. — URL: http://mizar.org/trybulec65/8.pdf (дата обращения 28.06.2010).

5. Грибова В.В, Клещев А. С. Шалфеева Е.А. Управление интеллектуальными системами. // Изв. РАН. Теории и системы управления. — 2010. — № 6. — С. 122—137.

6. Гаврилова Т.Л., Клещев А.С. Внутренняя модель математической практики для систем автоматизированного конструирования доказательств теорем. Ч. 1. Общее описание модели // Проблемы управления. — 2006. — № 4. — С. 32—35.

7. Гаврилова Т.Л., Клещев А.С. Внутренняя модель математической практики для систем автоматизированного конструирования доказательств теорем. Ч. 2. Модель математического диалекта // Там же. — № 5. — С. 68—73.

8. Гаврилова Т.Л., Клещев А.С. Внутренняя модель математической практики для систем автоматизированного конструирования доказательств теорем. Ч. 3. Модель доказательства // Там же. — № 6. — С. 69—71.

9. Клещев А.С. Концепция банка математических знаний для научных исследований. Ч. 2. Интерактивное формирование интуитивных доказательств // Там же. — 2008. — № 5. — С. 26—30.

10. Клещев А.С. Концепция банка математических знаний для научных исследований. Ч. 1. Метафора // Там же. — 2008. — № 4. — С. 2—6.

11. Клещев А.С. Модель аналогии между математическими доказательствами // Там же. — 2007. — № 1. — С. 20—24.

12. Asperti A. A Survey on Interactive Theorem Proving. 2009. — URL: http://www.cs.unibo.it/~asperti/SLIDES/itp.pdf (дата обращения 28.06.2010).

13. Фихтенгольц Г.М. Курс дифференциального и интегрального исчисления. Т. 1. — М.: Наука, 1969. — 608 с.

Статья представлена к публикации членом редколлегии академиком РАН С.Н Васильевым.

Клещев Александр Сергеевич — д-р физ.-мат. наук, гл. науч. сотрудник, Институт автоматики и процессов управления ДВО РАН, г. Владивосток,

S (4232) 31-04-24, И [email protected].

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