И. Лакатос Доказательства и опровержения. Как доказываются теоремы
Вид материала | Задача |
- Правила и ошибки возможные при определении. Деление как логическая операция. Виды деления, 23.4kb.
- Тема 1 курс, 30.71kb.
- Содержание: Введение, 134.15kb.
- Программа вступительного экзамена в магистратуру математического факультета, 107.92kb.
- Брянский городской лицей №1 имени А. С. Пушкина Визитная карточка учебного проекта, 50.66kb.
- Программа для поступающих в аспирантуру по специальности 05. 13. 18 Математическое, 37.95kb.
- Трудно найти человека, у которого имя Пифагора не ассоциировалось бы с теоремой Пифагора, 42.5kb.
- Применима ли теорема Пифагора к сферическому треугольнику?, 116.8kb.
- Математические утверждения и теоремы, их виды, работа с теоремами. Обоснования и доказательства., 63.84kb.
- Вопросы философии, 2006, №6 Парадигмы, исследовательские программы и ядро раздела науки, 437.91kb.
б) Стремление к окончательным доказательствам и соответствующим необходимым и достаточным условиям
Омега. Вы критиковали анализы доказательства за крушение обратной передачи ложности при помощи контрапримеров третьего типа. Теперь я критикую их за крушение передачи ложности (или, что то же самое, обратной передачи истины) при помощи контрапримеров второго типа. Доказательство должно объяснить явление эйлеровостн в полном его объеме.
Мои поиски имеют целью не только верность, но также и окончательность. Теорема должна быть верной — не должно быть никаких контрапримеров внутри ее области; но она также должна быть окончательной; не должно быть никаких контрапримеров вне ее области. Я хочу провести граничную линию между примерами и контрапримерами, а совсем не между, с одной стороны, безопасной областью с небольшим числом примеров, а, с другой стороны, с мешком, содержащим смесь примеров и контрапримеров.
Ламбда. Итак, вы хотите, чтобы условия теоремы были не только достаточными, но также и необходимыми!
Каппа. Вообразим в целях доказательства, что вы нашли такую магистральную теорему. « Все магистральные многогранники будут эйлеровыми». Понимаете ли вы, что эта теорема будет «окончательной» только в том случае, если будет верной обратная теорема: «Все эйлеровы многогранники будут магистральными многогранниками»?
Омега. Конечно.
Каппа. Значит ли это, что если в порочной бесконечности потеряется верность, то будет потеряна также и окончательность? Вы должны находить по крайней мере по одному эйлерову многограннику вне области каждого из ваших все более глубоких доказательств.
Омега. Конечно, я знаю, что не могу решить проблему окончательности, не решив проблемы верности. Я уверен, что мы решим обе. Мы остановим бесконечный поток контрапримеров как первого, так и третьего типа.
Учитель. Ваши поиски увеличивающегося содержания очень важны. Но почему не признать ваш второй критерий удовлетворительности — окончательность — лишь желательным, но не обязательным? Почему отвергать интересные доказательства, не содержащие сразу достаточных и необходимых условий? Почему рассматривать их как опровергнутые?
Омега. Ну...110
Ламбда. Во всяком случае Омега вполне убедил меня, что единственное доказательство может быть недостаточным для критического улучшения наивной догадки. Наш метод должен заключать радикальную формулировку Правила 4, и тогда он должен быть назван методом «доказательств и опровержений» вместо «доказательства и опровержений».
Мю. Извините мое вмешательство. Результаты вашей дискуссии я как раз перевел в квазитопологические термины. Метод включения лемм дал сужающуюся последовательность найденных областей постепенно исправляемых теорем: в процессе появления скрытых лемм эти области сокращались под непрерывной атакой глобальных контрапримеров и стремились к некоторому пределу; назовем этот предел «областью анализа доказательств». Если мы применяем более слабую формулировку Правила 4, то эта область может быть расширена под продолжающимся давлением локальных контрапримеров. Эта расширяющаяся последовательность будет тоже иметь предел; я назову его «областью доказательства». Дискуссия показала, что даже и эта область может быть очень узкой (возможно, даже пустой). Нам придется придумывать более глубокие доказательства, области которых составят расширяющуюся последовательность, включающую все более и более упорствующие эйлеровы многогранники, бывшие локальными контрапримерами для предшествующих доказательств. Эти области, являющиеся и сами предельными областями, будут сходиться к двойному пределу— «области наивной догадки», — которая является целью исследования.
Топология этого эвристического пространства является проблемой математической философии: если последовательности бесконечны, то будут ли они вообще сходиться, стремиться к пределу, может ли предел быть пустым множеством?
Эпсилон. Я нашел более глубокое доказательство, чем у Коши, которое объясняет также эйлеровость «большого звездчатого додекаэдра»! (Передает записку Учителю.)
Омега. Окончательное доказательство! Теперь будет раскрыта истинная сущность эйлеровсти!
Учитель. Я очень жалею, но время истекает: мы обсудим крайне утонченное доказательство Эпсилона как-нибудь в другое время111. Все, что я вижу, сводится к тому, что оно не будет окончательным в смысле Омеги. Не правда ли, Бета?
в) Различные доказательства дают различные теоремы
Бета. Наиболее интересная вещь, которую я уяснил из этой дискуссии, заключается в том, что различные доказательства той же самой наивной догадки приводят к различным теоремам. Единственная догадка Декарта — Эйлера исправляется каждым доказательством в отдельную теорему. Наше первоначальное доказательство дало: «Все многогранники Коши суть эйлеровы». Теперь мы узнали кое-что о двух совершенно различных теоремах: «Все многогранники Жергонна суть эйлеровы» и «Все многогранники Лежандра суть эйлеровы». Три доказательства и три теоремы с одним общим предком112. Обычное выражение «различные доказательства теоремы Эйлера» будет тогда не совсем правильным, так как оно скрывает жизненную роль доказательства в образовании теорем113 .
Пи. Разница между различными доказательствами лежит гораздо глубже. Только наивная догадка относится к многогранникам. Теоремы касаются соответственно объектов Коши, жергонновых и лежандровых, - но никоим образом не многогранников.
Бета. Вы пытаетесь шутить?
Пи. Нет, я объясню мою точку зрения. Но я сделаю это в более широком контексте — я хочу обсудить вообще формирование понятий.
Дзета. Лучше бы сначала обсудить содержание. Я нахожу Правило 4 Омеги очень слабым — даже в его радикальной формулировке114.
Учитель. Правильно. Давайте послушаем сначала о том, как Дзета подходит к проблеме содержания, а затем откроем наши дебаты дискуссией об образовании понятий.