И.Лакатос. Доказательства и опровержения. Как доказываются теоремы.
(Пер.с англ. И.Н.Веселовского. М., Наука, 1967)
Введение
В истории мысли часто случается, что при появлении нового мощного метода быстро выдвигается на авансцену изучение задач, которые этим методом могут быть решены, в то время как все остальное игнорируется, даже забывается, а изучением его пренебрегают.
Именно это как будто произошло в нашем столетии в области философии математики в результате стремительного развития метаматематики.
Предмет метаматематики состоит в такой абстракции математики, когда математические теории заменяются формальными системами, доказательства — некоторыми последовательностями хорошо известных формул, определения — «сокращенными выражениями», которые «теоретически необязательны, но зато типографически удобны»[1].
Такая абстракция была придумана Гильбертом, чтобы получить мощную технику исследования задач методологии математики. Вместе с тем имеются задачи, которые выпадают из рамок метаматематической абстракции. В их числе находятся все задачи, относящиеся к «содержательной» математике и ее развитию, и все задачи, касающиеся ситуационной* логики и решения математических задач.
Школу математической философии, которая стремится отождествить математику с ее метаматематической абстракцией (а философию математики — с метаматематикой), я буду называть «формалистской» школой. Одна из самых отчетливых характеристик формалистской позиции находится у Карнапа (1937). Карнап требует, чтобы (а) философия была заменена логикой науки…, но (в) «логика науки представляет не что иное, как логический синтаксис языка науки»…, (с) «метаматематика же является синтаксисом математического языка» (стр. XIII и 9). Итак, философию математики следует заменить метаматематикой.
Формализм отделяет историю математики от философии математики, так как согласно формалистскому пониманию математики, собственно говоря, истории математики не существует. Любой формалист целиком будет согласен с замечанием Рассела, высказанным «романтически», но сделанным вполне серьезно, что «Законы мысли» Буля (Boole, 1854) были «первой книгой, когда-либо написанной по математике». Формализм отрицает статус математики для большей части того, что обычно понималось как входящее в математику, и ничего не может сказать об ее «развитии». Ни один из «творческих» периодов и вряд ли один из «критических» периодов математических теорий может быть допущен в формалистическое небо, где математические теории пребывают как серафимы, очищенные от всех пятен земной недостоверности. Однако формалисты обычно оставляют открытым небольшой черный ход для падших ангелов; если для каких-нибудь «смесей математики и чего-то другого» окажется возможным построить формальные системы, «которые в некотором смысле включают их», то они могут быть тогда допущены. При таких условиях Ньютону пришлось прождать четыре века, пока Пеано, Рассел и Куайн (Quine) помогли ему влезть на небо, формализовав его исчисление бесконечно малых. Дирак оказался более счастливым: Шварц спас его душу еще при его жизни. Может быть, мы должны упомянуть здесь парадоксальное затруднение метаматематика: по формалистским или даже по дедуктивистским стандартам он не является честным математиком. Дьёдонне говорит об «абсолютной необходимости для каждого математика, который заботится об интеллектуальной честности (выделение мое.— Авт.), представлять свои рассуждения в аксиоматической форме» (1939, стр. 225).
При современном господстве формализма невольно впадаешь в искушение перефразировать Канта: история математики, лишившись руководства философии, сделалась слепой, тогда как философия математики, повернувшись спиной к наиболее интригующим событиям истории математики, сделалась пустой.
«Формализм» представляет крепость логической позитивистской философии. Если следовать логическому позитивизму, то утверждение имеет смысл только, если оно является «тавтологическим» или эмпирическим. Так как содержательная математика не является ни «тавтологической», ни эмпирической, то она должна быть бессмысленной, она — чистый вздор. Догматы логического позитивизма гибельны для истории и философии математики.
Целью этих статей является подход к некоторым проблемам методологии математики. Я употребляю слово «методология» в смысле, близком к «эвристике» Полья и Бернайса и к «логике открытия» или «ситуационной логике» Поппера. Недавняя экспроприация термина «методология математики» для использования в качестве синонима «метаматематики» имеет несомненно формалистский привкус. Это показывает, что в формалистской философии математики нет настоящего места для методологии как логики открытия. Если верить формалистам, то математика будет тождественна формализованной математике. Но что можно открыть в формализованной теории? Два ряда вещей. Во-первых, можно открыть решение задач, которые машина Тюринга при подходящей программе может решить за конечное время (как, например, будет ли некоторое предложенное доказательство действительно доказательством или нет?). Ни один математик не заинтересован в том, чтобы следить за этим скучным механическим «методом», предписываемым процедурами такого решения. Во-вторых, можно найти решения задач вроде: будет ли теоремой или нет некоторая формула теории, в которой не установлена возможность окончательного решения, где можно руководствоваться только «методом» неуправляемой интуиции и удачи.
Так вот, для живой математики непригодна эта мрачная альтернатива машинного рационализма и иррационального отгадывания вслепую. Исследование неформальной математики дает творческим математикам богатую ситуационную логику, которая не будет ни механической, ни иррациональной, но которая никак не может получить признания, тем более поощрения формалистской философии.
История математики и логика математического открытия, т. е. филогенез и онтогенез математической мысли, не могут быть развиты без критицизма и окончательного отказа от формализма.
Но формалистская философия математики имеет очень глубокие корни. Она представляет последнее звено в длинной цепи догматистских философий математики. Ведь уже более двух тысяч лет идет спор между догматиками и скептиками. Догматики утверждают, что силой нашего человеческого интеллекта и чувств, или только одних чувств, мы можем достичь истины и узнать, что мы ее достигли. Скептики, с другой стороны, или утверждают, что мы совершенно не можем достичь истины (разве только при помощи мистического эксперимента), или что если даже сможем достичь ее, то не можем знать, что мы ее достигли. В этом большом споре, в котором время от времени аргументы осовременивались, математика была гордой крепостью догматизма. Всякий раз, когда математический догматизм попадал в «кризис», какая-нибудь новая версия снова придавала ему подлинную строгость и настоящие основы, восстанавливая образ авторитарной, непогрешимой, неопровержимой математики — «единственной науки, которую Бог захотел дать человечеству» (Гоббс, 1651). Большая часть скептиков примирилась с неприступностью этой крепости догматистской теории познания. Бросить этому вызов — давно уже стало необходимым.
Цель этого этюда и есть этот вызов математическому формализму, но это не прямой вызов основным положениям математического догматизма. Наша скромная цель состоит в установлении положения, что неформальная квазиэмпирическая математика не развивается как монотонное возрастание количества несомненно доказанных теорем, но только через непрерывное улучшение догадок при помощи размышления и критики, при помощи логики доказательств и опровержений. Поскольку, однако, метаматематика представляет парадигму неформальной квазиэмпирической математики и в настоящее время находится в быстром росте, то эта статья тем самым бросает вызов современному математическому догматизму. Исследователь недавней истории метаматематики найдет на его собственном поле описанные здесь образцы.
Диалогическая форма должна отразить диалектику
рассказа; она должна содержать своего рода рационально реконструированную
или «дистиллированную» историю. Реальная история будет звучать в подстрочных
примечаниях, большая часть которых поэтому должна быть рассматриваема как
органическая часть статьи.
1. Задача и догадка
Диалог происходит в воображаемой классной комнате. Класс заинтересовался задачей: существует ли соотношение между числом V вершин, числом Е ребер и, наконец, числом F граней многогранника — в частности, правильного многогранника — аналогично тривиальному соотношению между числами вершин и сторон многоугольников, а именно: что существует столько же сторон, сколько и вершин: V = Е? Последнее соотношение позволяет классифицировать многоугольники по числу сторон (или вершин): треугольники, четырехугольники, пятиугольники и т. д. Аналогичное соотношение поможет классификации многогранников.
После большого количества испытаний и ошибок класс замечает, что для всех правильных многогранников V-E+F=2.
Кто-то высказывает догадку, что это может быть
приложимым к любому многограннику. Другие пытаются оспорить эту догадку,
испытать ее многими разными способами — она выдерживает хорошо. Этот результат
подкрепляет догадку и наводит на мысль, что она может быть доказана. В
этот момент — после стадий постановки задачи и догадок — мы
входим в классную комнату.
Учитель как раз готовится дать доказательство.
2. Доказательство
Учитель. На нашем последнем уроке мы пришли к догадке относительно многогранников, а именно: что для всех многогранников V - Е + F = 2, где V — число вершин, Е — число ребер и F — число граней. Мы испытали ее различными способами. Но мы пока еще не доказали ее. Может быть, кто-нибудь нашел доказательство?
Ученик Сигма. Я со своей стороны должен сознаться, что пока еще не придумал строгого доказательства этой теоремы… Однако истинность ее была установлена в очень многих случаях, и не может быть сомнения, что она справедлива для любого тела. Таким образом, это предложение, по-видимому, доказано вполне удовлетворительно[13]. Но если у вас есть доказательство, то, пожалуйста, дайте его.

Учитель. Действительно, я его имею. Оно состоит
в следующем мысленном эксперименте. Первый шаг. Вообразим, что
многогранник будет полым с поверхностью из резины. Если мы вырежем одну из его
граней, то всю остальную поверхность мы можем, не разрезая, растянуть на
плоской доске. Грани и ребра будут деформироваться, ребра могут стать
криволинейными, но V, Е и F не изменятся, так
что если и только если V — Е + F = 2 для первоначального
многогранника, то V — Е
+ F — 1 для этой
плоской сети — вспомните, что мы одну грань удалили. (На рис. 1 показана такая
сеть для куба.) Второй шаг. Теперь мы стриангулируем нашу карту — она
действительно выглядит как географическая карта. Проведем (может быть,
криволинейные) диагонали в тех (может быть, криволинейных) многоугольниках,
которые еще не являются (может быть, криволинейными) треугольниками. Проведя
каждую диагональ, мы увеличиваем и E и F на
единицу, так что сумма V — Е + F не изменится
(рис. 2).
Третий шаг. Теперь
будем вынимать из триангулированной сети треугольники один за другим. Вынимая
треугольник, мы или вынимаем ребро, причем исчезают одна грань и одно ребро
(рис. 3, а), или вынимаем два ребра и вершину; тогда исчезают одна грань, два
ребра и одна вершина (рис. 3, б). Таким образом, если V - Е + F = 1 до выемки треугольника, то оно
останется таким же и после выемки. В конце этой процедуры мы получаем один
треугольник. Для него V — Е + F = 1 является
справедливым. Таким образом, мы доказали нашу догадку.
Ученик Дельта. Вы должны назвать это теперь теоремой. Теперь здесь уже нет ничего из области догадок.
Ученик Альфа. Не знаю. Я вижу, что этот эксперимент можно выполнить с кубом или с тетраэдром, но как я могу знать, что его можно произвести с любым многогранником. Кстати, уверены ли вы, сэр, что всякий многогранник после устранения одной грани может быть развернут плоско на доске? У меня есть сомнения относительно вашего первого шага.
Ученик Бета. Уверены ли вы, что при триангулировании карты вы всегда получите новую грань для любого нового ребра? У меня есть сомнения относительно вашего второго шага.
Ученик Гамма. Уверены ли вы, что когда вы будете откидывать треугольники один за другим, то получатся только две альтернативы — исчезновение одного ребра или же двух ребер и одной вершины? Уверены ли вы также, что в конце процесса останетесь только с одним треугольником? У меня есть сомнения относительно вашего третьего шага.
Учитель. Конечно, я не уверен.
Альфа. Но ведь это еще хуже, чем раньше. Вместо одной догадки, мы теперь имеем по меньшей мере три! И вы называете это «доказательством»!
Учитель. Я допускаю, что традиционное название «доказательство» для этого мысленного эксперимента, пожалуй, не совсем подходит. Я не думаю, что этот эксперимент устанавливает истинность догадки.
Дельта. Ну а что же он тогда делает? Что же, по-вашему, доказывает математическое доказательство?
Учитель. Это тонкий вопрос, на который
мы попытаемся ответить позже. До тех пор я предлагаю сохранить освященный
временем технический термин «доказательство» для мысленного эксперимента,
или квазиэксперимента, который предлагает разложение первоначальной догадки на
вспомогательные догадки или леммы, таким образом впутывая ее, может
быть, в совершенно далекую область знания. Например, наше «доказательство» в
первоначальную догадку — о кристаллах, или, скажем, о твердых телах — включило
теорию резиновых листов. Декарт или Эйлер, отцы первоначальной догадки,
наверняка ни о чем подобном не думали [17].
3. Критика доказательства при помощи контрапримеров, являющихся локальными, но не глобальными
Учитель. Подсказанное доказательством разложение догадки открывает новые горизонты для проб. Это разложение более широким фронтом развертывает догадку, так что наш дух критики получает большее количество целей. Мы теперь вместо одной имеем по меньшей мере три возможности для контрапримеров.
Гамма. Я уже выразил мое несогласие с вашей третьей леммой (а именно, что при вынимании треугольников из сети, получившейся после растягивания и последующей триангуляции, мы имеем только две возможности: мы убираем или только одно ребро, или же два ребра с вершиной). Я подозреваю, что при удалении треугольника могут появиться и другие возможности.
Учитель. Подозрение — это еще не критика.
Гамма. А контрапример будет критикой?
Учитель. Конечно. Догадкам нет дела до несогласий или подозрений, но они не могут игнорировать контрапримеры.
Тета (в сторону). Догадки, очевидно, сильно отличаются от тех, кто их представляет.
Гамма. Я предлагаю очень простой контрапример. Возьмем триангуляционную сеть, которая получилась после проведения на кубе двух первых операций (см. рис. 2). Теперь, если я удалю треугольник изнутри этой сети, как можно вынуть кусок из головоломки, то я вынимаю только один треугольник без удаления каких-нибудь ребер или вершин. Таким образом, третья лемма неверна — и не только в случае куба, но для всех многогранников, кроме тетраэдра, для которого в плоской сети все треугольники будут граничными. Таким образом, ваше доказательство доказывает теорему Эйлера для тетраэдра. Но ведь мы уже и так знали, что для тетраэдра V - Е + F = 2, так зачем же это доказывать?
Учитель. Вы правы. Но заметьте, что куб, который представляет контрапример для третьей леммы, не будет контрапримером для основной догадки, так как для куба V - Е + F = 2. Вы показали, что аргументация доказательства имеет недостаток, но это не значит, что наша догадка ложна.
Альфа. Так, вы теперь снимете cвое доказательство?
Учитель. Нет. Критика не всегда будет необходимо разрушением. Я просто исправлю мое доказательство, чтобы оно устояло против этой критики.
Гамма. Как?
Учитель. Прежде чем показать «как», давайте введем такую терминологию. Локальным контрапримером я буду называть пример, который отвергает лемму (не отвергая необходимо основную догадку) , а глобальным контрапримером я назову пример, отвергающий саму догадку. Таким образом, ваш контрапример будет локальным, но не глобальным. Локальный, но не глобальный контрапример представляет критику только доказательства, но не догадки.
Гамма. Значит, догадка может быть верной, но ваше доказательство ее не доказывает.
Учитель. Но я легко могу переработать, улучшить доказательство, заменив неверную лемму слегка исправленной, которую ваш контрапример не сможет опровергнуть. Я не буду спорить, что при вынимании любого треугольника получаются только две упомянутые возможности, но скажу только, что на каждой стадии процесса вынимания одного из граничных треугольников может встретиться одна из упомянутых возможностей. Возвращаясь к моему мысленному эксперименту, я должен только в описании моего третьего шага прибавить одно слово, а именно, что «теперь из триангулированной сети мы отнимаем один за другим граничные треугольники». Вы согласитесь, что для приведения в порядок доказательства понадобилось только небольшое замечание?[18]
Гамма. Не
думаю, чтобы ваше замечание было таким пустяковым; оно, конечно, очень
остроумно. Чтобы выяснить это, я покажу, что оно неверно. Возьмем опять плоскую
сеть для куба и отнимем восемь из десяти треугольников в последовательности,
указанной на рис. 4. При вынимании восьмого треугольника, который, конечно, будет
тогда граничным, мы отняли два ребра и ни одной вершины, а это изменит V — Е
+ F на 1. И мы остались
с двумя отдельными треугольниками 9 и 10.
Учитель. Ну, я мог бы спасти лицо, сказав, что под граничным треугольником я подразумевал такой, вынимание которого не нарушает связности сети. Но интеллектуальная честность препятствует мне скрыто изменять мои положения словами, начинающимися с «я думал»; поэтому я считаю, что вторую версию операции вынимания треугольников я должен заменить третьей, а именно, что вынимаются треугольники один за другим таким образом, чтобы V — Е + F не изменялось.
Каппа. Охотно соглашусь, что соответствующая такой операции лемма будет истинной: конечно, если мы вынимаем треугольники один за другим, так, чтобы V - Е + F не изменялось, то V — Е + F не будет изменяться.
Учитель. Нет. Лемма заключается в том, что треугольники в нашей сети могут быть перенумерованы так, что при вынимании их в правильной последовательности V — Е +F не будет изменяться, пока мы не достигнем последнего треугольника.
Каппа. Но как же построить эту правильную последовательность, если она вообще существует? Ваш первоначальный мысленный эксперимент давал инструкцию: вынимайте треугольники в любом порядке. А теперь вы говорите, что мы должны следовать некоторому определенному порядку, но не говорите, какой это порядок и существует ли он в действительности. Таким образом, ваш мысленный эксперимент разваливается. Вы исправили анализ доказательства, т. е. список лемм, но мысленный эксперимент, который вы назвали «доказательством», исчез.
Ро. Исчез только третий шаг.
Каппа. Кроме того, улучшили ли вы лемму? Ваши первые две версии по крайней мере до их опровержения казались тривиально простыми, а ваша длинноватая заплатанная версия даже не кажется очевидной. Можете ли вы верить, что она избежит опровержения?
Учитель. «Очевидные» или даже «тривиально простые» предложения обычно скоро отвергаются: софистические, неочевидные предположения, созревшие после критицизма, могут оказаться истинными.
Омега. А что случится, если и ваши «софистические предположения» окажутся ложными и мы не сможем заменить их неложными? Или если вам не удастся улучшить локальными заплатами ваши аргументы? При помощи замены отвергнутой леммы вам удалось справиться с локальным контрапримером, не бывшим глобальным. А что если в следующий раз вам это не удастся?
Учитель. Вопрос хорош — поставим его
завтра в повестку дня.
4. Критика догадки при помощи глобальных контрапримеров
Альфа. У меня есть контрапример, который опровергнет вашу первую лемму; кроме того, он будет контрапримером и для основного положения; это значит, что он вполне может быть и глобальным контрапримером.
Учитель. Вот как! Интересно. Посмотрим.
Альфа. Вообразите
твердое тело, заключающееся между двумя всаженными друг в друга кубами, т.е.
парой кубов, из которых один находится внутри другого, но не касается его (рис.
5). Этот полый куб делает неверной вашу первую лемму, так как после отнятия
грани у внутреннего куба многогранник уже нельзя будет растянуть на плоскости.
Не поможет отнятие грани и от внешнего куба. Кроме того, для каждого куба V — Е
+ F = 2, так что для
полого куба V - Е + F = 4.
Учитель. Очень хорошо. Назовем его контрапримером номер 1. Ну и что же?
а) Отбрасывание догадки. Метод сдачи
Гамма. Сэр, ваше спокойствие удивляет меня. Один контрапример отвергает догадку так же эффективно, как и десять. Ваша догадка и ее доказательство полностью взорваны. Руки вверх! Вам нужно сдаться. Сотрите ложное предположение, забудьте о нем и попробуйте найти радикально новый подход.
Учитель. Согласен с вами, что контрапример Альфы — серьезная критика этого предположения. Но нельзя сказать, что доказательство «полностью взорвано». Если в настоящее время вы согласитесь с моим прежним предложением — употреблять слово «доказательство» в смысле «мысленного эксперимента, приводящего к разложению первоначального предположения на ряд вспомогательных предположений», и не пользоваться им в смысле «гарантии некоторой истины», то вам нет надобности приходить к такому заключению. Мое доказательство действительно доказало предложение Эйлера в первом смысле, но не обязательно во втором. Вы интересуетесь только такими доказательствами, которые «доказывают» то, для доказательства чего они созданы. Я же интересуюсь доказательствами, даже если они не выполняют их первоначального назначения. Колумб не достиг Индии, но он открыл нечто очень интересное.
Альфа. Следовательно, по вашей философии — локальный контрапример (если он не является одновременно глобальным) является критикой доказательства, но не предположения, а глобальный контрапример будет критикой предположения, но не обязательно доказательства. Вы соглашаетесь сдаться в том, что касается предположения, но вы защищаете доказательство. Но если предположение ложно, то что же тогда доказывает доказательство?
Гамма. Ваша аналогия с Колумбом не подходит. Принятие глобального контрапримера равносильно полной сдаче.
б) Отбрасывание контрапримера. Метод устранения монстров
Дельта. Но зачем же принимать контрапример? Вы доказали вашу догадку — теперь она стала теоремой. Я принимаю, что она не согласна с этим так называемым контрапримером. Кто-то из них должен уйти. Но почему же должна уходить теорема, если она была доказана? Нужно отступить «критике». Это поддельная критика. Пара всаженных кубов совсем не будет многогранником. Это монстр, патологический случай, а не контрапример.
Гамма. А почему нет? Многогранником называется тело, поверхность которого состоит из многоугольников — граней. А мой контрапример является телом, ограниченным многоугольниками — гранями.
Учитель. Назовем это Определение 1 .
Дельта. Ваше определение неправильно. Многогранник должен быть поверхностью: он имеет грани, ребра, вершины, он может быть деформирован, растянут на доске и ему нет никакого дела до понятия о «твердом теле». Многогранник есть поверхность, состоящая из системы многоугольников.
Учитель. Назовем это Определение 2.
Дельта. Таким образом, в действительности вы показали нам два многогранника, две поверхности, одна полностью внутри другой. Женщина с ребенком во чреве не может быть контрапримером для тезиса, что люди имеют одну голову.
Альфа. Так! Мой контрапример породил новое понятие о многограннике. Вы осмеливаетесь утверждать, что под многогранником всегда подразумеваете поверхность?
Рис. 6
Учитель. В данный момент позволим себе принять определение 2 Дельты. Можете вы опровергнуть наше предположение, если под многогранником мы теперь будем понимать поверхность?
Альфа. Конечно. Возьмите два тетраэдра,
имеющие общее ребро (рис. 6, а).
Или возьмите два
тетраэдра, имеющие общую вершину (рис. 6, б). Оба эти близнеца связаны, оба
составляют одну единственную поверхность. И вы можете проверить, что в обоих
случаях V - Е + F = 3.
Учитель. Контрапримеры 2, а и 2, б .
Дельта. Я восхищаюсь вашим извращенным воображением, но, конечно, я не считал, что любая система многоугольников будет многогранником. Под многогранником я подразумеваю систему многоугольников, расположенных таким образом, чтобы (1) на каждом ребре встречались только два многоугольника и (2) чтобы было возможно изнутри одного многоугольника пройти во внутрь другого любой дорогой, которая никогда не пересекает ребра в вершине. Ваши первые близнецы исключаются первым критерием моего определения, ваши вторые близнецы — вторым критерием.
Учитель. Определение 3.
Альфа. Я восхищаюсь вашим извращенным остроумием, изобретающим одно определение за другим, как баррикады против уничтожения ваших любимых идей. Почему бы вам не определить многогранник как систему многоугольников, для которых имеет место уравнение V - Е + F = 2, и это Идеальное Определение…
Учитель. Определение И.
Альфа. … навсегда покончит с диспутом? Тогда уже не будет нужды в дальнейшем исследовании этого предмета.
Дельта. Но не существует на свете теоремы, которую нельзя было бы опровергнуть при помощи монстров.
Учитель. Извините, что прерву вас. Мы видели, что опровержение при помощи контрапримеров зависит от понимания рассматриваемых терминов. Если контрапример должен служить объективной критике, то нужно уговориться в понимании нашего термина. Мы можем достичь этого соглашения, определив термин, на котором оборвалось сообщение. Я, например, не определял понятия «многогранник». Я считал, что этот термин является общеизвестным, т. е. все заинтересованные обладают способностью отличить вещь, которая является многогранником, от вещи, которая им не является, — то, что некоторые логики называют знанием объема понятия «многогранник». Оказалось, что объем этого понятия совсем не является очевидным: очень часто определения даются и обсуждаются именно тогда, когда появляются контрапримеры.
Я предлагаю теперь рассмотреть все соперничающие определения вместе и отложить пока обсуждение различий, получающихся в результате выборов разных определений. Может ли кто предложить что-нибудь такое, что можно считать действительно противоречащим примером даже по самому ограничивающему определению?
Каппа. Включая Определение И?
Учитель. Исключая Определение И.
Гамма. Я могу. Взгляните на этот
контрапример 3: звездчатый многогранник — я назову его «морским ежом» (рис.
7)
. Он состоит из 12 звездных пятиугольников (рис.
8).
Он имеет 12 вершин, 30 ребер и 12 пятиугольных
граней — если хотите, вы можете проверить это подсчетом. Таким образом,
положение Декарта-Эйлера совершенно неправильно, так как для этого
многогранника V - Е + F = —6 .
Дельта. А почему вы думаете, что ваш «морской еж» будет многогранником?
Гамма. Разве вы не видите? Это многогранник, гранями которого являются двенадцать звездчатых пятиугольников. Он удовлетворяет вашему последнему определению: это — «система многоугольников, расположенных таким образом, что (1) на каждом ребре встречаются только два многоугольника и (2) из каждого многоугольника можно попасть в любой другой многоугольник без перехода через вершину многогранника».
Дельта. Но тогда вы даже не знаете, что такое многоугольник! Звездчатый пятиугольник наверняка не будет многоугольником. Многоугольником называется система ребер, расположенных таким образом, что (1) в каждой вершине встречаются только два ребра и (2) ребра не имеют общих точек, кроме вершин.
Учитель. Назовем это Определение 4.
Гамма. Я не понимаю, почему вы включаете второе условие: 'Правильное определение многоугольника должно содержать только первое условие.
Учитель. Определение 4'.
Гамма. Второе условие не имеет ничего общего с сущностью многоугольника. Смотрите: если я немножко подыму одно ребро, то звездчатый многоугольник все же будет многоугольником, даже в вашем смысле. Вы воображаете многоугольник, начерченный мелом на доске; но его должно представлять себе как структуру из дерева: тогда то, что вы считаете общей точкой, в действительности будет, очевидно, не точкой, но двумя различными точками, лежащими одна над другой. Вас ввело в заблуждение, что вы помещаете многоугольники в плоскость,— вы должны позволить его членам простираться в пространстве .
Дельта. Не скажете ли вы мне, что такое площадь звездчатого многоугольника? Или вы думаете, что некоторые многоугольники не имеют площади?
Гамма. Да ведь вы же сами сказали, что понятие о многограннике может быть совсем не связано с идеей телесности. Почему же теперь вы полагаете, что понятие о многоугольнике должно быть связано с понятием о площади? Мы согласились, что многогранник представляет собой замкнутую поверхность с ребрами и вершинами — тогда почему бы нам не согласиться, что многоугольник будет просто замкнутой кривой с вершинами? Но если вы придерживаетесь нашей идеи, то я охотно определю площадь звездчатого многоугольника.
Учитель. Оставим на некоторое время этот диспут и пойдем, как и раньше. Рассмотрим вместе два последних определения — Определение 4 и Определение 4'. Может ли кто-нибудь дать контрапример для нашего предположения, которое допускало бы оба определения многоугольников?
Альфа. Вот вам один. Рассмотрим раму картины вроде такой (рис. 9). По всем предложенным до сих пор определениям это будет многогранник. Однако после подсчета вершин, ребер и граней вы найдете, что V — Е + F = 0.
Учитель. Контрапример 4 .
Бета. Ну, это конец нашей догадке. Очень жаль, потому что она во многих случаях была подходящей. Но, по-видимому, мы напрасно потеряли время.
Альфа. Дельта, я поражен. Вы ничего не говорите? Вы не можете этот новый контрапример выопределить из существования? Я думал, что на свете не существует гипотез, которых вы не смогли бы спасти от уничтожения при помощи подходящей лингвистической хитрости. Сдаетесь вы теперь? Наконец, соглашаетесь, что существуют неэйлеровы многогранники? Не поверю!
Дельта. Нашли бы вы лучше более подходящее имя для ваших неэйлеровых чудовищ и не путали нас, называя их многогранниками. Но я постепенно теряю интерес к вашим монстрам. Меня берет отвращение от ваших несчастных «многогранников», для которых неверна прекрасная теорема Эйлера. Я ищу порядка и гармонии в математике, а вы только распространяете анархию и хаос. Наши положения непримиримы.
Альфа. Вы настоящий старомодный консерватор! Вы браните скверных анархистов, портящих ваш «порядок» и «гармонию» и вы «решаете» затруднения словесными рекомендациями.
Учитель. Послушаем последнее спасительное определение.
Альфа. Вы подразумеваете последний лингвистический трюк, последнее сжатие понятия «многогранник»? Дельта разрушает реальные задачи, вместо того чтобы разрешать их.
Дельта. Я не «сжимаю» понятий. Это вы расширяете их. Например, эта картинная рама совсем не настоящий многогранник.
Альфа. Почему?
Дельта.
Возьмите какую-нибудь точку в «туннеле» — пространстве, ограниченном рамой.
Проведите плоскость через эту точку. Вы найдете, что всякая такая плоскость
будет всегда с картинной рамой иметь два поперечных сечения,
составляющих два отдельных, совершенно не связанных многоугольника! (рис. 10).
Альфа. Ну и что?
Дельта. В
случае настоящего многогранника через любую точку пространства можно провести
по крайней мере одну плоскость, сечение которой с многогранником будет
состоять из одного лишь многоугольника. В случае выпуклого многогранника
этому требованию будут удовлетворять все плоскости, где бы мы ни взяли точку.
В случае обыкновенного невыпуклого многогранника некоторые плоскости
будут иметь большее число пересечений, но всегда будут такие, которые имеют
только одно пересечение (рис 11,а и 11,6). В случае этой картинной рамы все
плоскости будут иметь два поперечных сечения, если мы возьмем точку внутри
рамы. Как же тогда вы можете назвать это многогранником?
Учитель. Это похоже на еще одно определение, выраженное на этот раз в неявной форме. Назовем его Определение 5 .
Альфа. Целая серия контрапримеров, подходящая серия определений, которые не содержат ничего нового, но представляют лишь новые откровения богатства одного старого понятия, которое кажется имеющим столько же «скрытых» требований, сколько и контрапримеров. Для всех многогранников V-E+F=2 кажется неопровержимой, старой и «вечной» истиной. Странно думать, что когда-то это было удивительной догадкой, исполненной вызова и волнения. Теперь же, вследствие ваших странных изменений смысла, оно превратилось в скудную условность, в вызывающую пренебрежение частицу догмы. (Он покидает классную комнату.)
Дельта. Я не могу понять, каким образом такой способный человек, как Альфа, может тратить свой талант на пустые словопрения. Он, кажется, весь поглощен производством монстров, но монстры никогда не способствовали росту ни в мире природы, ни в мире мысли. Эволюция всегда следует гармоническому и упорядоченному образцу.
Гамма. Генетики могут легко опровергнуть это. Разве вы не слышали, что мутации, производящие уродства, играют значительную роль в макроэволюции? Такие уродливые мутанты они называют «подающими надежды монстрами». Мне кажется, что контрапримеры Альфы, хотя и уродства, являются «уродами, подающими надежду»[33]
Дельта. Во всяком случае Альфа отказался от борьбы. Теперь никаких новых монстров больше уже не будет.
Гамма. У меня есть новый. Удовлетворяет всем ограничениям Определений 1, 2, 3, 4 и 5, но для него V—E+F=1. Этот контрапример 5 — простой цилиндр. У него 3 грани (оба основания и боковая поверхность), 2 ребра (оба круга) и нет вершин. Он многогранник по вашему определению: (1) у каждого ребра ровно по два многоугольника и (2) изнутри одного многоугольника можно пройти внутрь любого другого путем, не пересекающим ни одного ребра в вершине. И вам придется грани считать настоящими многоугольниками, так как они удовлетворяют вашим требованиям: (1) у каждой вершины встречаются только два ребра и (2) ребра не имеют общих точек, кроме вершин.
Дельта. Альфа растягивал понятия, а вы их режете. Ваши «ребра» — не ребра! Ребро имеет две вершины!
Учитель. Определение 6 ?
Гамма. Но почему отрицать статус «ребра» для таких ребер, которые имеют только одну или нуль вершин? Вы обычно сокращали содержание понятий, а теперь так калечите их, что почти ничего не остается!
Дельта. Но разве вы не видите всей тщетности так называемых опровержений? До сих пор, когда изобретали новый многогранник, то это делалось для какой-нибудь практической цели; теперь же их изобретают специально для того, чтобы сделать ошибочными рассуждения наших отцов, и ничего другого из них и не получишь. Наш предмет превращается в тератологический музей, где приличные нормальные многогранники могут быть счастливыми, если им удается удержать очень маленький уголок
Гамма. Я думаю, что если мы хотим изучить что-нибудь действительно глубоко, то нам нужно исследовать это не в его «нормальном», правильном, обычном виде, но в его критическом положении, в лихорадке и страсти. Если вы хотите узнать нормальное здоровое тело, то изучайте его, когда оно в ненормальном положении, когда оно болеет. Если вы хотите знать функции, то изучайте их странности. Если вы хотите познать обычные многогранники, то изучайте их причудливые обрамления. Вот только так можно внести математический анализ в самое сердце вещей. Но если даже в основе вы правы, разве вы не видите бесплодия вашего метода ad hoc? Если вы хотите провести пограничную линию между контрапримерами и монстрами, то этого нельзя сделать в припадках и срывах.
Учитель. Я думаю, что мы должны отказаться от принятия стратегии Дельты в работе с глобальными контрапримерами, хотя нужно поздравить его с искусным ее проведением. Его метод мы можем назвать подходящим термином — метод устранения монстров. При помощи такого метода можно исключить любой контрапример для первоначального предположения при помощи какого-нибудь глубокого, но всегда ad hoc, изменения определения многогранника, или терминов, его определяющих, или определяющих терминов для его определяющих терминов. Мы должны несколько с большим уважением обращаться с контрапримерами, а не упорно заклинать их, называя монстрами. Главной ошибкой Дельты, пожалуй, будет его догматический уклон в понимании математического доказательства; он думает, что доказательство необходимо доказывает то, для доказательства чего оно было предназначено. Мое понимание доказательства допускает «доказательство» и ложного предположения путем разложения его на вспомогательные. Если предположение ложно, то я с уверенностью ожидаю, что будет ложным и, по крайней мере, одно из этих вспомогательных предположений. Но само разложение тоже может быть интересным! Я не смущаюсь, если будет найден контрапример для «доказанной» догадки; я даже согласен пытаться «доказывать» ложное предположение!
Тета. Я не понимаю вас.
Каппа. Он только следует Новому Завету: «Испытывай все; держись крепко за то, что хорошо» (Первое послание к фессалоникийцам, гл. 5, 21).
в) Улучшение догадки методами устранения исключений. Частичные исключения. Стратегическое отступление или безопасная игра
Бета. Я полагаю, сэр, что вы намереваетесь объяснить ваши несколько парадоксальные замечания. Принося вам всяческие извинения за мою нетерпеливость, я все же должен избавиться от их тяжести.
Учитель. Продолжайте.
(Альфа возвращается.)
Бета. Хотя некоторые положения из аргументов Дельты не кажутся мне умными, но я все-таки прихожу к убеждению, что в них есть разумное зерно. Теперь, мне кажется, что ни одно из предположений не является правильным вообще, но только в некоторой ограниченной области, которая не содержит исключений. Я против того, чтобы называть эти исключения «монстрами», или «патологическими случаями». По существу это равносильно методологическому требованию не рассматривать их как примеры интересные, имеющие право на самостоятельное существование и заслуживающие специального исследования. Но я также против термина «контрапример»; хотя это и дает право принимать их на равной ноге с подтверждающими примерами, но как-то окрашивает их в военные цвета, так что некоторые, вроде Гаммы, при их виде приходят в панику и впадают в соблазн совсем отказаться от прекрасных и остроумных доказательств. Нет, они являются только исключениями.
Сигма. Я более чем согласен. Термин «контрапример» имеет агрессивный оттенок и оскорбляет тех, кто нашел доказательство. «Исключение» — это как раз правильное выражение. «Существуют три рода математических предложений:
1. Те, которые являются всегда справедливыми и для которых нет пи ограничений, ни исключений, например, сумма углов всех плоских треугольников всегда равна двум прямым.
2. Те, которые основаны на некотором ложном принципе и, следовательно, никак не могут быть допущены.
3. Те, которые зависят от правильных принципов, но тем не менее в некоторых случаях допускают ограничения или исключения…»
Эпсилон. Что?
Сигма . «… Не должно смешивать ложные теоремы с теоремами, допускающими некоторые ограничения», Как говорит пословица: исключения подтверждают правило.
Эпсилон (к Каппе). Кто этот путаник? Ему следовало бы немного поучиться логике.
Каппа (к Эпсилону). И узнать кое-что об неевклидовых плоских треугольниках.
Дельта. Хотя мне и трудно, но я должен предсказать, что в этой дискуссии, вероятно, я и Альфа окажемся на одной стороне. Мы оба аргументировали, исходя из той основы, что предложение может быть или ложным или правильным, и расходились лишь в том, будет ли, в частности, правильной или ложной эйлерова теорема. Но Сигма хочет, чтобы мы допустили третью категорию предложений, которые «в принципе» верны, но «в некоторых случаях допускают исключения». Согласиться с мирным сосуществованием теорем и исключений, значит допустить в математике хаос и смуту.
Альфа. Согласен.
Эта. Я не хотел мешать блестящей аргументации Дельты, но теперь я думаю, что, может быть, будет полезно, если я кратко расскажу историю моего интеллектуального развития. В мои школьные годы я сделался, как вы сказали бы, устранителем монстров не для защиты против людей типа Альфы, но для защиты против типа Сигмы. Я припоминаю прочитанное в журнале относительно теоремы Эйлера: «Блестящие математики предложили доказательства всеобщей правильности этой теоремы. Однако она допускает исключения… Необходимо обратить внимание на эти исключения, так как даже новейшие авторы не всегда ясно признают их». Эта статья не была изолированным дипломатическим упражнением. «Хотя в учебниках и лекциях по геометрии всегда указывается, что прекрасная теорема Эйлера V+F=E+2 в некоторых случаях имеет «ограничения», или «не кажется правильной», но еще никто не узнал истинной причины этих исключений» . Я очень внимательно рассмотрел эти «исключения» и пришел к выводу, что они не соответствуют правильному определению рассматриваемых предметов. Таким образом, можно восстановить в правах доказательство теоремы; тогда хаотическое сосуществование теорем и исключений исчезнет.
Альфа. Хаотическая позиция Сигмы может служить объяснением вашего устранения монстров, но никак не извинением, не говоря уже об оправдании. Почему не исключить хаос принятием верительных грамот контрапримера и отбросить и «теорему» и «доказательство»?
Эта. А почему я должен отбрасывать доказательство? Я не могу видеть в нем ничего неправильного. А вы можете? Мое устранение монстров мне кажется более рациональным, чем ваше устранение доказательств.
Учитель. Наши дебаты показали, что устранение монстров может получить более симпатизирующую аудиторию, если оно будет исходить из дилеммы Эты. Но вернемся к Бете и Сигме. Ведь это Бета перекрестил контрапримеры в исключения. Сигма согласился с Бетой…
Бета. Я рад, что Сигма согласился со мной, но боюсь, что я не могу согласиться с ним. Конечно, существуют три типа предложений: правильные, безнадежно неправильные и неправильные, но подающие надежду. Этот последний вид может быть улучшен и возведен в степень правильных при помощи добавления ограничивающих положений, устанавливающих исключения. Я никогда не «приписываю формулам неограниченную область правильности. В действительности большая часть формул справедлива только при выполнении некоторых условий. Определение этих условий и, конечно, уточнение смысла употребляемых терминов заставляют у меня исчезать всякую неопределенность». Как видите, я не являюсь сторонником любой формы мирного сосуществования между неисправленными формулами и исключениями. Я исправляю мои формулы и делаю их совершенными, вроде стоящих в первом классе Сигмы. Это значит, что я принимаю метод устранения монстров, поскольку он может служить для установления области правильности первоначальной догадки; но отбрасываю его, если он действует как лингвистический трюк для спасения «изящных» теорем при помощи ограничивающих положений. Эти два вида функционирования метода Дельты должны быть строго разделены. Мой метод, для которого характерен только первый способ функционирования, мне хотелось бы назвать «методом устранения исключений». Я буду использовать его для точного определения области, в которой является правильной догадка Эйлера.
Учитель. Какую же «точно определенную область» эйлеровых многогранников вы обещаете нам? И какова ваша «совершенная формула»?
Бета. Для всех многогранников, не имеющих полостей (вроде пары куб в кубе) и туннелей (как рама картины), V - Е + F = 2.
Учитель. Вы уверены?
Бета. Да, вполне.
Учитель. А как быть с тетраэдрами-близнецами?
Бета. Извините. Для всех многогранников, которые не имеют полостей, туннелей и «кратной структуры» .
Учитель. Вижу. Я согласен с тем, что вы исправляете догадку, вместо того чтобы просто принять или не принять ее. Я считаю, это лучше и метода устранения монстров, и метода сдачи. Однако у меня есть два возражения. Во-первых, я оспариваю вашу уверенность в том, что ваш метод не только улучшает, но даже «совершенствует» догадку, что он делает ее «строго правильной», что он «заставляет исчезнуть все неопределенности», Но ad hoc-ность вашего метода уничтожает его шансы на достижение уверенности в истине.
Бета. В самом деле?
Учитель. Вы должны допустить, что каждая новая версия вашего предположения является лишь придуманным ad hoc средством исключения только что возникшего контрапримера. Когда вы напали на куб в кубе, вы исключили многогранники с полостями. Когда вам удалось заметить картинную раму, вы исключили многогранники с туннелями. Я ценю ваш открытый и наблюдательный ум; заметить все эти исключения, конечно, очень хорошо, но я думаю, что все же стоило бы внести некоторый метод в ваше слепое отыскивание «исключения». Хорошо, допустим, что положение «все многогранники являются эйлеровыми» является только догадкой. Но зачем же статус теоремы, которая более уже не является догадкой, давать положению, что «все многогранники без полостей, туннелей и еще чего-нибудь являются эйлеровыми»? Как вы можете быть уверенным, что перечислили все исключения?
Бета. Можете ли дать одно, которое я не учел бы?
Альфа. А что вы скажете о моем «морском еже»?
Гамма. И о моем цилиндре?
Учитель. Мне даже не нужно какое-нибудь конкретное новое «исключение» для моей аргументации. Мой аргумент касается только возможности дальнейших исключений.
Бета. Конечно, вы, может быть, правы. Не нужно сразу менять своей позиции при появлении какого-нибудь нового контрапримера. Не нужно говорить: «Если в явлениях не находится ни одного исключения, то заключение может быть высказано в общем смысле. Но если в дальнейшем появится какое-нибудь исключение, то тогда можно будет начать высказывать его с тем исключением, которое появилось»[41]. Дайте подумать. Сначала мы высказали догадку, что V-E+F = 2 годится для всех многогранников, потому что мы нашли его верным для кубов, октаэдров, пирамид и призм. Мы, конечно, не можем принять «этот несчастный путь заключения от частного к общему». Ничего нет удивительного в том, что исключения появляются; скорее поразительно то, что раньше их не было найдено много больше. По-моему, это произошло оттого, что мы главным образом занимались выпуклыми многогранниками. Как только появились другие многогранники, так наше обобщение уже перестало годиться.
Так, вместо постепенного отбрасывания исключений я скромно, но с надежностью проведу граничную линию — «Все выпуклые многогранники являются эйлеровыми». И я надеюсь, вы согласитесь, что в этом нет ничего гадательного, это уже будет теоремой.
Гамма. А как с моим цилиндром? Ведь он выпуклый?
Бета. Это шутка!
Учитель. Забудем на момент об этом цилиндре. Некоторые критические замечания можно выставить даже и без цилиндра. В этой новой видоизмененной версии метода устранения исключений, который так бодро выдумал Бета в ответ на мою критику, постепенный отход заменен стратегическим отступлением в область, которая, как думают, для данной догадки будет твердыней. Вы стремитесь к безопасности. Но так ли вы безопасны, как думаете? У вас нет никаких гарантий, что внутри вашей твердыни но найдется никаких исключений. Кроме того, есть и противоположная опасность. Может быть, вы слишком радикально отступили, оставив за стеной большое количество эйлеровых многогранников? Наша первоначальная догадка могла быть чрезмерным утверждением, но ваш «усовершенствованный» тезис, по-моему, очень сильно смахивает на утверждение с недостатком; и все же вы не можете быть уверены, что он также не будет чрезмерным утверждением.
Мне также хотелось бы выставить мое второе возражение: вы в своей аргументации забываете о доказательстве; делая предположение относительно области правильности догадки, по-видимому, вы совсем не нуждаетесь в доказательстве. Конечно, вы не думаете, что доказательства являются излишними?
Бета. Этого я никогда не говорил.
Учитель. Да, этого вы не сказали. Но вы открыли, что наше доказательство не доказывает нашей первоначальной догадки. А будет ли оно доказывать вашу исправленную догадку? Скажите же мне это35.
Бета. Ну…
Эта. Благодарю вас, сэр, за этот аргумент. Смущение Беты ясно обнаруживает превосходство опороченного метода устранения уродств. Ведь мы говорим, что доказательство доказывает то, что было предложено доказать, и наш ответ совершенно недвусмыслен. Мы не позволяем своенравным контрапримерам свободно уничтожать респектабельные доказательства, даже если они переодеваются в скромные «исключения».
Бета. Я ничуть не смущен тем, что мне приходится разработать, исправить и — извините меня, сэр,— усовершенствовать мою методологию под стимулом критики. Мой ответ таков. Я отбрасываю первоначальную догадку как ложную, потому что для нее имеются исключения. Также я отбрасываю и доказательство, потому что те же исключения, по крайней мере для одной из лемм, будут тоже исключениями (по вашей терминологии это значит, что глобальный контрапример является необходимо и локальным). Альфа остановился бы на этом месте, так как опровержения, по-видимому, вполне удовлетворяют его интеллектуальным способностям. Но я иду дальше. Подходящим ограничением сразу и догадки и доказательства их собственной областью я совершенствую догадку, которая теперь становится истинной, и совершенствую в своей основе здравое доказательство, которое становится теперь строгим и, очевидно, уже не будет содержать ложных лемм. Например, мы видели, что не все многогранники после устранения одной грани могут быть растянуты на плоскости в плоскую фигуру. Но это может быть сделано со всеми выпуклыми многогранниками. Поэтому мою усовершенствованную и строго доказанную догадку я имею право назвать теоремой. Я снова формулирую ее: «Все выпуклые многогранники являются эйлеровыми». Для выпуклых многогранников все леммы будут, очевидно, истинными и доказательство, которое в его ложной всеобщности не было строгим, в ограниченной области выпуклых многогранников станет строгим. Итак, сэр, я ответил на ваш вопрос.
Учитель. Итак, леммы, которые когда-то выглядели очевидно истинными до открытия исключения, будут опять выглядеть очевидно истинными, …пока не открыто новое исключение. Вы допускаете, что положение: «Все многогранники являются эйлеровыми» было догадкой; вы только что допустили, что «Все многогранники без полостей и туннелей являются эйлеровыми» было тоже догадкой, почему же не допустить, что «Все выпуклые многогранники являются эйлеровыми» может тоже оказаться догадкой!
Бета. На этот раз не догадкой, а интуицией!
Учитель. Я ненавижу вашу претенциозную «интуицию». Я уважаю сознательную догадку, потому что она происходит от лучших человеческих качеств: смелости и скромности.
Бета. Я предложил теорему: «Все выпуклые многогранники являются эйлеровыми». Против нее вы произнесли речь. Можете ли вы предложить контрапример?
Учитель. Вы не можете быть уверены, что я этого не сделаю. Вы улучшили первоначальную догадку, но вы не можете требовать признания, что усовершенствовали эту догадку, чтобы достичь совершенной строгости в вашем доказательстве.
Бета. А вы это можете?
Учитель. Я тоже не могу. Но я думаю, что мой метод улучшения догадок будет улучшением вашего, так как я установлю единство, настоящее взаимодействие между доказательствами и контрапримерами.
Бета. Я готов учиться.
г) Метод исправления монстров
Ро. Сэр, могу я мимоходом сказать несколько слов?
Учитель. Пожалуйста.
Ро. Я согласен, что мы должны отбросить данный Дельтой метод устранения монстров как общий методологический подход, потому что этот метод не рассматривает монстры серьезно. Бета тоже не рассматривает свои «исключения» серьезно; он просто составляет их список, а потом уходит в безопасную область. Таким образом, оба эти метода интересны только в ограниченном, привилегированном поле. Мой метод не практикует дискриминации. Я могу показать, что «при более пристальном рассмотрении исключения становятся лишь кажущимися и теорема Эйлера сохраняет свою силу даже для так называемых исключений» .
Учитель. В самом деле?
Альфа. А как может быть обыкновенным эйлеровым многогранником мой третий контрапример «морской еж»? (См. рис. 7.) В качестве граней он имеет 12 звездчатых пятиугольников.
Ро. Я не Вижу никаких «звездчатых пятиугольников». Разве вы не видите, что в действительности этот многогранник имеет обыкновенные треугольные грани. Их всего 60. Он имеет также 90 ребер и 32 вершины. Его «эйлерова» характеристика равна 2 [47]. Двенадцать «звездчатых пятиугольников», их 30 «ребер» и 12 «вершин», дающих характеристику 6, существуют только в. вашей фантазии. Существуют не монстры, а только монстролюбивые толкования. Нужно очистить свой ум от извращенных иллюзий, надо научиться видеть и правильно определять, что видишь. Мой метод терапевтический: там где вы — ошибочно — «видите» контрапример, я учу вас узнавать — правильно — простой пример. Я исправляю ваше монстролюбивое зрение.
Альфа. Сэр, пожалуйста, объясните ваш метод, прежде чем Ро выстирает наши мозги[49].
Учитель. Пусть он продолжает.
Ро. Я уже высказал, что хотел.
Гамма. Не могли бы вы поговорить подробнее относительно вашей критики метода Дельты? Вы оба заклинали монстров…
Ро. Дельта попался в плен ваших галлюцинаций. Он согласился, что наш «морской еж» имеет 12 граней, 30 ребер и 12 вершин и не является эйлеровым. Его тезис заключался в том, что «морской еж» даже не является многогранником. Но он ошибся в том и другом смысле. Ваш «морской еж» является и многогранником и притом эйлеровым. Но его звездчато-многогранное понимание было неправильным толкованием. С вашего разрешения, это не воздействие «морского ежа» на здоровый чистый ум, но искаженное воздействие на больной ум, корчащийся в муках.
Каппа. Но как вы можете отличать здоровые мозги от больных, рациональные толкования от уродливых?
Ро. А меня только удивляет, как вы можете их смешивать.
Сигма. А вы, Ро, действительно думаете, что Альфа никогда не замечал, что его «морской еж» мог быть истолкован как треугольный многогранник? Конечно, он мог это заметить. Но более внимательный взгляд открывает, что эти треугольники всегда лежат по пяти в одной плоскости и окружают в телесном угле правильный пятиугольный тайник — как бы их сердце. Но пять правильных пятиугольников составляют так называемую пентаграмму, которая, по словам Теофраста Парацельза, была знаком здоровья…
Ро. Суеверие!
Сигма. И вот таким образом для здорового ума открывается тайна «морского ежа»: это новое до сих пор еще неведомое правильное тело с правильными гранями и равными телесными углами, красота симметрии которого может открыть нам тайны всеобщей гармонии…
Альфа. Благодарю вас, Сигма, за вашу защиту, которая еще раз убеждает меня, что оппоненты могут причинить меньше помех, чем союзники. Конечно, мою многогранную фигуру можно толковать или как треугольный или как звездчатый многогранник. Я согласен одинаково допустить оба толкования…
Каппа. Вы согласны?
Дельта. Но, конечно, одно из них будет истинным толкованием.
Альфа. Я согласен одинаково допустить оба толкования, но одно из них наверняка будет глобальным контрапримером для догадки Эйлера. Зачем же допускать только то толкование, которое «хорошо подходит» к предвзятым мнениям Ро? Во всяком случае, сэр, не объясните ли вы нам теперь ваш метод?
д) Улучшение догадки методом включения лемм. Рожденная доказательством теорема против наивной догадки
Учитель. Вернемся к раме картины. Во-первых, я признаю, что она является настоящим глобальным контрапримером для эйлеровой догадки, а также настоящим локальным контрапримером для первой леммы моего доказательства.
Гамма. Извините меня, сэр, но каким образом рама картины опровергает первую лемму?
Учитель. Выньте сначала одну грань, а потом попробуйте растянуть ее в плоскую фигуру на доске. Вам это не удастся.
Альфа. Чтобы помочь вашему воображению я скажу, что после вынимания грани вы можете растянуть оставшееся на доске у тех и только тех многогранников, которые надуванием возможно превратить в шар.
Очевидно, что такой «сферический» многогранник можно растянуть на плоскости, когда одна грань будет вынута; также очевидно, что и, наоборот, если многогранник без одной грани можно растянуть на плоскости, то вы можете согнуть его так, чтобы он мог обтянуть круглый сосуд, который затем можно закрыть недостающей гранью, и таким образом получить сферический многогранник. Но нашу картинную раму никак нельзя надуть так, чтобы она обратилась в шар; она может обратиться только в тор.
Учитель. Хорошо. Теперь вопреки Дельте я принимаю эту картинную раму в качестве критики для догадки. Поэтому я устраняю как ложную первоначальную форму догадки, но сразу же выдвигаю видоизмененную ограничивающую версию, а именно догадка Декарта — Эйлера справедлива для «простых» многогранников, т. е. для таких, которые после выемки одной грани могут быть растянуты на плоскости. Таким образом, из первоначальной гипотезы мы кое-что спасли. Мы имеем: эйлерова характеристика простого многогранника равна 2. Этот тезис не может быть опровергнут ни кубом в кубе, ни тетраэдрами-близнецами или звездчатыми многогранниками, так как ни одно из этих тел не будет «простым». Таким образом, если метод устранения исключений уменьшал область применимости основной догадки и подозрительной леммы, сводя их к общей безопасной области, и поэтому принимал контрапример как критику и основной догадки и доказательства, то мой метод включения лемм сохраняет доказательство, но ограничивает область правильности основной догадки, сводя ее к истинной области подозрительной леммы. Иначе, если контрапример, являющийся одновременно и глобальным и локальным, заставлял устрани теля исключений пересмотреть как леммы, так и первоначальную догадку, то меня он заставляет пересмотреть первоначальную догадку, но не леммы. Вы понимаете?
Альфа. Думаю, что да. Для доказательства, что я понимаю, я опровергну вас
Учитель. Мой метод или мою исправленную догадку?
Альфа. Вашу исправленную догадку.
Учитель. Тогда может быть вы все же не понимаете моего метода. Но давайте ваш контрапример.
Альфа.
Рассмотрим куб с маленьким кубом, поставленным сверху (рис. 12). Это согласно со
всеми нашими определениями (определения 1, 2, 3, 4, 4'). Следовательно, это
будет настоящим многогранником. И он «простой», так как может быть растянут на
плоскости. Таким образом, согласно вашей исправленной догадке, его эйлерова характеристика
должна быть равна 2. Тем не менее он имеет 16 вершин, 24 ребра и 11 граней, и
его эйлерова характеристика будет 16—24 + 11 = 3. Это будет глобальным
контрапримером для вашей исправленной догадки и также, между прочим, для первой
теоремы Беты, «устраняющей исключения». Этот многогранник не будет
эйлеровым, хотя он не имеет ни полостей, ни туннелей, ни кратной структуры.
Дельта. Этот увенчанный куб назовем контрапримером 6 .
Учитель. Вы сделали ложной мою исправленную догадку, но не уничтожили моего метода улучшения. Я снова пересмотрю доказательство и постараюсь узнать, почему оно не подходит к вашему многограннику. В доказательстве должна быть еще одна неправильная лемма.
Бета. Ну, конечно, так и есть. Я всегда
подозревал вторую лемму. Она предполагает, что в триангуляционном процессе,
проводя новое диагональное ребро, вы всегда увеличиваете на единицу числа и
ребер и граней. Это неверно. Если мы посмотрим на плоскую сетку нашего
увенчанного куба, то найдем кольцеобразную грань
(рис.
13, а). В этом случае одно диагональное ребро не увеличит числа граней (рис.
13, б); нужно увеличить число ребер на два, чтобы число граней увеличилось на
единицу (рис. 13, в).
Учитель. Примите мои поздравления. Я, конечно, должен еще больше ограничить нашу догадку…
Бета. Я знаю, что вы хотите сделать. Вы скажете, что простые многогранники с треугольными гранями будут эйлеровыми. Вы сохраните триангуляционный процесс и включите эту лемму в условия.
Учитель. Нет, вы ошибаетесь. Прежде чем конкретно указать вашу ошибку, мне хочется остановиться на вашем методе устранения исключений. Когда вы сводите вашу догадку к «безопасной» области, вы по-настоящему не рассматриваете доказательства и действительно для вашей цели это не нужно. Вам достаточно будет лишь сделать небрежное замечание, что в вашей ограниченной области будут справедливы все леммы, какими бы они ни были. Но для меня этого недостаточно. Ту самую лемму, которая была опровергнута контрапримером, я встраиваю в догадку, так что мне нужно отметить ее и сформулировать насколько возможно точно на основании тщательного анализа доказательства. Таким образом, опровергнутая лемма включается в исправленную догадку. Ваш метод не заставляет вас производить очень трудную разработку доказательства, так как в вашей исправленной догадке доказательство не появляется, как в моей. Теперь я возвращаюсь к вашему теперешнему замечанию. Опровергнутая кольцеобразной гранью лемма не формулировалась, как вы, по-видимому, думаете, что «все грани треугольны», но что «всякая грань, рассеченная диагональным ребром, распадается на две части». Вот эту-то лемму я и превращаю в условие. Удовлетворяющие ему грани я называю «односвязными» и могу сделать второе улучшение моей первоначальной догадки: «для простого многогранника, у которого все грани односвязны, V — Е + F = 2». Причина вашего быстрого неправильного утверждения заключалась в том, что ваш метод не приучил вас к тщательному анализу доказательства. Этот анализ бывает иногда довольно тривиальным, но иногда действительно очень труден.
Бета. Я понимаю вашу идею. Я тоже должен добавить самокритическое замечание к вашим словам, так как мне кажется, что они открывают целый континуум положений для устранения исключений. В самом худшем случае просто устраняются некоторые исключения и не обращается никакого внимания на доказательство. Мистификация получается, когда мы отдельно имеем доказательство и также отдельно исключения. В мозгу таких примитивных устранителей исключений доказательства и исключения помещаются в двух совершенно разделенных помещениях. Другие могут теперь указать, что доказательство будет действительным только в ограниченной области, в чем, по их мнению, и заключается раскрытие тайны. Но все же их «условия» для идеи доказательства будут посторонними. Лучшие устранители исключений бросают беглый взгляд на доказательство и, как я в настоящую минуту, получают некоторое вдохновение для формулировки условий, определяющих безопасную область. Самые лучшие устранители исключений производят тщательный анализ доказательства и на этом основании дают очень тонкое ограничение запрещенной площади. В этом отношении наш метод действительно представляет предельный случай метода устранения исключений…
Йота …и обнаруживает фундаментальное диалектическое единство доказательств и опровержений.
Учитель. Я надеюсь, что теперь вы все видите, что доказательства, хотя иногда правильно и не доказывают, но определенно помогают исправить (improve) нашу догадку[57]. Устранители исключений тоже исправляли ее, но исправление было независимым от доказательства (proving). Наш метод исправляет доказывая (improves by proving). Внутреннее единство между «логикой открытия» и «логикой оправдания» является самым важным аспектом метода инкорпорации лемм.
Бета. И, конечно, теперь я понимаю ваши предыдущие удивившие меня замечания, что вы не смущаетесь, если догадка будет одновременно и «доказана» и опровергнута, а также, что вы готовы доказать даже неправильную догадку.
Каппа (в сторону). Но зачем же называть «доказательством» (proof) то, что фактически является «исправлением» (improof) ?
Учитель. Обратите внимание, что немногие люди захотят разделить эту готовность. Большая часть математиков вследствие укоренившихся эвристических догм неспособны к одновременному доказательству и опровержению догадки. Они будут или доказывать, или опровергать ее. В особенности они не способны опровержением исправлять догадки, если эти последние будут их собственными. Они хотят исправлять свои догадки без опровержений; о ни никогда не уменьшают неправильности, по непрерывно увеличивают истинность; таким образом рост знания они очищают от ужаса контрапримеров. Может быть, это и является основой подхода лучшего сорта устранителей исключений; они начинают со «стремления к безопасности» и придумывают доказательство для «безопасной» области, а продолжают работу, подвергая это доказательство глубокому критическому исследованию, испытывая, использовали ли они все поставленные условия. Если этого нет, то они «заостряют» или «обобщают» первую скромную версию их теоремы, т. е. выделяют леммы, от которых зависит доказательство, и инкорпорируют их. Например, после одного или двух контрапримеров они могут сформулировать устраняющую исключения предварительную теорему: «Все выпуклые многогранники являются эйлеровыми», откладывая невыпуклые объекты для cura posterior (дальнейшей работы - Лат.); затем они изобретают доказательство Коши и тогда, открывши, что выпуклость не была реально «использована» в доказательстве, они строят теорему, включающую леммы. Нет ничего эвристически нездорового в процедуре, которая соединяет предварительное устранение исключений с последовательным анализом доказательства и включением лемм.
Бета. Конечно, эта процедура не уничтожает критику, она только отталкивает ее на задний план; вместо прямой критики чрезмерных утверждений критикуются недостаточные утверждения.
Учитель. Я очень рад, Бета, что убедил вас. А как вы, Ро и Дельта, думаете насчет этого?
Ро. Что касается меня, то я совершенно определенно думаю, что проблема кольцеобразных граней является псевдопроблемой. Она происходит от чудовищного истолкования того, что представляют грани и ребра этого соединения двух кубов в один, который вы назвали «увенчанным кубом».
Учитель. Объясните.
Ро. «Увенчанный куб» представляет многогранник, состоящий из двух кубов, припаянных один к другому. Вы согласны?
Учитель. Не возражаю.
Ро. Тогда вы неправильно понимаете термин «припаянный». «Припой» состоит из ребер, связывающих вершины нижнего квадрата маленького куба с соответствующими вершинами верхнего квадрата большого куба. Поэтому вообще не существует никаких кольцеобразных граней.
Бета. Кольцеобразная грань здесь существует! Рассекающих ребер, о которых вы говорите, здесь нет!
Ро. Они только скрыты от вашего
ненатренированного глаза (рис. 14, в)
…
Бета. Неужели вы думаете, что мы всерьез примем ваши аргументы? Я вижу здесь только суеверие, а ваши «скрытые» ребра неужели это реальность?
Ро. Посмотрите на этот кристалл соли. Скажете ли вы, что это куб?
Бета. Конечно.
Ро. Куб имеет 12 ребер, не так ли?
Бета. Да, имеет.
Ро. Но на этом кубе вообще нет никаких ребер. Они скрыты. Они появляются только в нашей рациональной реконструкции.
Бета. Я подумаю насчет этого. Ясно только одно. Учитель критиковал мою самоуверенную точку зрения, что мой метод приводит к определенности, а также то, что я забыл о доказательствах. Эта критика вполне подойдет и к вашему «исправлению монстров», и к моему «устранению ошибок».
Учитель. А как вы, Дельта? Как вы будете заклинать кольцеобразные грани?
Дельта. Я не буду. Вы обратили меня в вашу веру. Я только удивляюсь, почему вы не добиваетесь полной уверенности и не включаете также и пренебреженную третью лемму? Я предлагаю четвертую и, надеюсь, окончательную формулировку: «эйлеровыми являются все многогранники, которые будут (а) простыми, (b) имеют только односвязные грани и (с) таковы, что треугольники плоской треугольной сети, полученной после растягивания на плоскости и триангулирования, могут быть так перенумерованы, что при устранении их в определенном порядке V—E+F не изменится до достижения последнего треугольника». Я удивляюсь, почему вы не предложили этого сразу. Если вы действительно принимаете серьезно ваш метод, то вы все леммы должны превратить непосредственно в условия. Почему такое «постепенное построение»?
Альфа. Консерватор обратился в революционера! Ваш совет кажется мне слишком утопичным. Потому что ровно трех лемм не существует. А то почему бы не добавить вместе со многими другими еще и такие: (4) «если 1 + 1 = 2» и (5) «если все треугольники имеют три вершины и три угла», так как мы, конечно, эти леммы тоже используем? Я предлагаю в условия превратить только те леммы, для которых был найден контрапример.
Гамма. Мне кажется, что принять это в качестве методологического правила будет слишком оппортунистичным. Включим в целое только те леммы, против которых мы можем ожидать контрапримера, т. е. такие, которые, очевидно, не будут несомненно истинными.
Дельта. Ну, хорошо, кажется ли кому-нибудь вполне очевидной наша третья лемма? Превратим ее в третье условие.
Гамма. А что если операции, выраженные леммами нашего доказательства, не будут все независимыми? Если выполнимы некоторые из этих операций, то может случиться, что и остальные будут необходимо выполнимыми. Я например, подозреваю, что если многогранник простой, то всегда существует такой порядок устранения треугольников в получающейся плоской сети, что V — Е + F не изменяется. А если так, то инкорпорирование в догадку первой леммы избавит нас от инкорпорирования третьей.
Дельта. Вы считаете, что первое условие предполагает третье. Можете ли вы доказать это?
Эпсилон. Я могу.
Альфа. Действительное доказательство, как бы оно интересно ни было, не может помочь нам в решении нашей задачи: как далеко должны мы идти в исправлении нашей догадки? Охотно допускаю, что вы действительно имеете такое доказательство, как говорите, но это только заставит нас разложить эту третью лемму на несколько новых подлемм. Должны ли мы и их превратить в условия? Где же тогда мы остановимся?
Каппа. В доказательствах существует бесконечный спуск; поэтому доказательства не доказывают. Вы должны понять, что доказывание представляет игру, в которую играют, пока это доставляет удовольствие, и прекращают, когда устанешь.
Эпсилон. Нет, это не игра, а серьезное дело. Бесконечный спуск может быть задержан тривиально истинными леммами, которые уже не надо превращать в условия.
Гамма. Вот я как раз так и думаю. Мы не обращаем в условия те леммы, которые могут быть доказаны на основании тривиально истинных принципов. Также мы не инкорпорируем те леммы, которые могут быть доказаны (возможно с помощью таких тривиально истинных принципов) на основании ранее установленных лемм.
Альфа. Согласен. Мы можем прекратить исправление нашей догадки после того, как превратим в условия эти две нетривиальные леммы. Я действительно думаю, что такой метод исправления при помощи включения лемм не имеет недостатков. Мне кажется, что он не только исправляет, но даже совершенствует догадку. И я отсюда узнал нечто важное, а именно, что неправильно будет утверждать, что целью «задачи на доказательство» является заключительный показ, будет ли некоторое ясно сформулированное утверждение истинным или что оно будет ложным[61]. Настоящей целью «задачи на доказательство» должно быть исправление — фактически усовершенствование — первоначальной «наивной» догадки в подлинную «теорему». Нашей наивной догадкой была: «Все многогранники являются эйлеровыми».
Метод устранения монстров защищает эту наивную догадку при помощи истолкования ее терминов таким образом, что под конец мы получаем теорему, устраняющую монстры: «Все многогранники являются эйлеровыми». Но тождественность лингвистических выражений наивной догадки и теоремы, устраняющей монстры, кроме тайных изменений в смысле терминов, скрывает и существенное улучшение.
Метод устранения исключений вводит элемент, являющийся фактически чуждым аргументации: выпуклость. Устраняющая исключения теорема была: «Все выпуклые многогранники являются эйлеровыми».
Метод включения лемм основывался на аргументации, т.е. на доказательстве — и ни на чем другом. Он как бы резюмирует доказательство в теореме, включающей леммы: «Все простые многогранники с односвязными гранями являются эйлеровыми».
Это показывает, что (теперь я употребляю термин «доказывание» в традиционном смысле) человек не доказывает того, что он намеревался доказать. Поэтому ни одно доказательство не должно кончаться словами: «Quod erat demonstrandum».
Бета. Одни говорят, что в порядке открытия теоремы предшествуют доказательствам: «Прежде чем доказать теорему, надо угадать ее». Другие отрицают это и считают, что открытие совершается путем вывода заключений из специально установленного ряда предпосылок и выделения интересных заключений, если нам посчастливится найти их. Или, если использовать прекрасную метафору одного из моих друзей, некоторые говорят, что эвристическое «застегивание молнии» в дедуктивной структуре идет снизу — от заключения — кверху —- к посылкам, другие же говорят, что оно идет вниз — от вершины ко дну. Как думаете вы?
Альфа. Что ваша метафора неприложима к эвристике. Открытие не идет ни вниз, ни вверх, но следует по зигзагообразному пути: толкаемое контрапримерами, оно движется от наивной догадки к предпосылкам и потом возвращается назад, чтобы уничтожить наивную догадку и заменить ее теоремой. Интуитивная догадка и контрапримеры не выявляются во вполне готовой дедуктивной структуре: в окончательном продукте нельзя различить зигзаг открытия.
Учитель. Очень хорошо. Однако добавим из осторожности, что теорема не всегда отличается от наивной догадки. Мы не всегда обязательно исправляем доказывая. Доказательства могут исправлять, когда их идея открывает в наивной догадке неожиданные аспекты, которые потом появляются в теореме. Но в зрелых теориях так может и не быть. Так наверняка бывает в молодых растущих теориях. Первичной характеристикой последних является именно это переплетение открытия и подтверждения, исправления и доказательства.
Каппа (в сторону). Зрелые теории могут быть омоложены. Открытие всегда заменяет подтверждение.
Сигма. Эта классификация соответствует моей. Первый вид моих предложений был зрелого типа, третий же растущего…
Гамма (прерывает его). Теорема неверна! Я нашел для нее контрапример.
5. Критика анализа доказательства контрапримерами, являющимися глобальными, но не локальными. Проблема строгости.
а) Устранение монстров в защиту теоремы
Гамма. Я только что понял, что мой контрапример 5 с цилиндром опровергает не только наивную догадку, но также и теорему. Хотя он удовлетворяет обеим леммам, он все же неэйлеров.
Альфа. Дорогой Гамма, не будьте чудаком. Пример с цилиндром был шуткой, а не контрапримером. Ни один серьезный математик не будет считать цилиндр многогранником.
Гамма. Почему же тогда вы не протестовали против контрапримера 3 — моего «морского ежа?» Разве он менее «чуден», чем мой цилиндр? Конечно, тогда вы критиковали наивную догадку и приветствовали опровержения. Теперь защищаете теорему и ненавидите опровержения! Тогда при появлении контрапримера вы ставили вопрос, в чем недостаток предположения. Теперь спрашиваете, в чем недостаток контрапримера.
Дельта. Альфа, вы обратились в устранителя монстров? Это вас не смущает?[64]
б) Скрытые леммы
Альфа. Согласен. Я, может быть, несколько поторопился. Дайте подумать: имеются три возможных типа контрапримеров. Мы уже обсудили — первый — локальный, но не глобальный — он, конечно, не опровергает теоремы[65]. Вторым типом заниматься не надо; он одновременно и глобальный, и локальный. Он вовсе не опровергает теорему, а подтверждает ее[66]. Теперь мы имеем третий тип — глобальный, но не локальный. Он, конечно, опровергает теорему. Я не считал это возможным. Но Гамма думает, что его цилиндр как раз таким и будет. Если мы не хотим отбросить его как монстр, то должны допустить, что он является глобальным контрапримером: V - Е + F = 1. Но, может быть, он принадлежит ко второму безобидному типу? Бьюсь об заклад, что он не удовлетворит по крайней мере одной из наших лемм.
Гамма. Проверим. Он, конечно, удовлетворяет первой лемме; если я выну грань-основание, то легко могу растянуть остальное на доске.
Альфа. Но если вы удалите боковую оболочку, то он распадется на два куска!
Гамма. Ну и что же? Первая лемма требует, чтобы многогранник был «простым», т. е. «чтобы по удалении одной грани его можно было растянуть па доске». Цилиндр удовлетворяет этому требованию, даже если вы начнете с отнимания оболочки. Вы требуете, чтобы цилиндр удовлетворял добавочной лемме, а именно, чтобы получающаяся плоская сетка была тоже связной. Но кто выдвигал когда-нибудь такую лемму?
Альфа. Всякий слово «растянут» понимал как «растянутый одним куском», «растянутый без разрывов». Мы решили не включать третью лемму, так как Эпсилон доказал, что она вытекает из двух первых. Но посмотрите на доказательство: оно основано на допущении, что после растягивания получается связная сеть. Иначе для триангулированной сети V - Е + F не будет 1.
Гамма. Почему же вы тогда не настаивали на том, чтобы выразить ее явно?
Альфа. Потому что мы считали, что это подразумевается само собой.
Гамма. Вы-то как раз наверняка так и не считали. Ведь вы предположили, что «простой» понимается как «могущий быть сжатым в шарик». Цилиндр может быть сжат в шарик, следовательно, по вашей интерпретации, он удовлетворяет первой лемме.
Альфа. Хорошо… Но вы должны сознаться, что он не удовлетворяет второй лемме, что любая грань, рассеченная диагональю, распадается на два куска. Как вы будете триангулировать круг или оболочку? Односвязны ли эти грани?
Гамма. Конечно.
Альфа. Но на цилиндре диагоналей вообще не проведешь! Диагональ представляет собой ребро, связывающее две прилежащих вершины. А у цилиндра нет вершин!
Гамма. Не волнуйтесь. Если вы хотите показать, что круг не односвязен, то проведите диагональ, которая не образует новой грани.
Альфа. Не смейтесь; вы очень хорошо знаете, что я не могу.
Гамма. Тогда допускаете ли вы, что утверждение «в круге имеется диагональ, не образующая новой грани» ложно?
Альфа. Да, допускаю. Ну и что же?
Гамма. Тогда вы обязаны допустить, что отрицание этого суждения будет истинным, а именно, что «все диагонали круга производят новую грань», или, что «круг односвязен».
Альфа. Для вашей леммы: «все диагонали круга производят новую грань» вы не можете привести примера, поэтому ваша лемма не истинна, а лишена смысла. Ваше понимание истины ложно.
Каппа (в сторону). Сначала они ссорились из-за понятия многогранника, а теперь из-за понятия истины.
Гамма. Но вы уже допустили, что отрицание этой леммы было ложным! Может ли предложение А не иметь смысла, а не-А иметь смысл и быть ложным? В вашем понимании «смысла» что-то не в порядке.
Заметьте, я вижу ваше затруднение, но мы можем преодолеть его, изменив слегка формулировку. Назовем грань односвязной в случае, когда «для всех x, если x есть диагональ, то x разрежет грань на две части». Ни круг, ни оболочка не могут иметь диагоналей, так что в их случае при всяком x первая посылка будет всегда ложной. Поэтому условное предложение может быть проверено примером для любого предмета и будет и имеющим смысл, и истинным. Но и круг, и оболочка односвязны — значит цилиндр удовлетворяет второй лемме.
Альфа. Нет! Если вы не можете проводить диагонали и тем самым триангулировать грани, то никогда не получите плоской треугольной сетки и никогда не сможете завершить доказательство. Как же можете тогда требовать, чтобы цилиндр удовлетворял второй лемме? Разве вы не видите, что в лемме должно быть условие существования? Правильная интерпретация односвязности грани должна быть такой: «Для всех х, если х есть диагональ, то х сечет грань надвое; и имеется по крайней мере один х, который будет диагональю». Наша первоначальная формулировка, возможно, не выразила этого словами, но в ней было сделанное бессознательно «скрытое допущение»[70].
Все грани цилиндра не удовлетворяют ему; следовательно, цилиндр будет противоречащим примером, являющимся одновременно и глобальным, и локальным и он не опровергает теоремы.
Гамма. Вы сначала модифицировали лемму о растягивании введением «связности», а теперь и триангуляционную лемму введением вашего условия существования! И все эти темные разговоры о «скрытых допущениях.» только скрывают тот факт, что мой цилиндр заставил вас изобрести эти модификации.
Альфа. Зачем темные разговоры? Мы уже согласились опускать, т. е. «скрывать», тривиально ясные леммы. Зачем же нам тогда устанавливать и включать тривиально ложные леммы — они также тривиальны и также скучны! Держите их у себя в уме, но не формулируйте. Скрытая лемма не является ошибкой: это искусная стенография, указывающая на наше знание основ.
Каппа (в сторону). Знание основ — это когда мы допускаем, что знаем все, а в действительности не знаем ничего.
Гамма. Если бы вы сознательно ввели предположения, то они были бы таковы: (а) вынимание грани всегда оставляет связную сеть и (в) всякая нетреугольная грань может быть диагоналями разделена на треугольники. Пока они были в вашем подсознании, они считались тривиально истинными, но цилиндр заставил их перескочить в сознательный ваш перечень в качестве тривиально ложных. Пока вы не были уличены цилиндром, вы даже не могли думать, чтобы эти две леммы могли быть ложными. Если теперь вы говорите, что вы так думали, то вы переписываете историю, чтобы очистить ее от ошибки.
Тета. Не так давно, Альфа, вы осмеивали «скрытые» дополнительные условия, которые вырастали в определениях Дельты после каждого опровержения. А теперь это вы делаете «скрытые» дополнительные условия в леммах после каждого опровержения; это вы меняете свою позицию и стараетесь скрыть ее, чтобы спасти лицо. Вас это не смущает?
Каппа. Ничто не может так меня позабавить, как припертый к стене догматик. Надевши платье воинствующего скептика для уничтожения меньших порослей догматизма, Альфа теперь приходит в волнение, когда в свою очередь он тоже загоняется в угол такими же скептическими аргументами. Теперь он играет ва-банк, пытаясь одолеть контрапримеры Гаммы сначала при помощи защитного механизма, который он сам же обличил и запретил (устранение монстров), а затем проведя контрабандой резерв «скрытых лемм» в доказательство и соответствующих «скрытых условий» в теорему. Так в чем же разница?
Учитель. Помехой для Альфы был, конечно, догматический подход в его истолковании включения лемм. Он думал, что тщательное рассмотрение доказательства может дать совершенный анализ доказательства, содержащий все ложные леммы (так же, как и Бета думал, что он может перечислить все исключения). Он думал, что при помощи их включения может получить не только улучшенную, но и вполне совершенную теорему, не заботясь о контрапримерах. Цилиндр показал ему, что он не прав, но, вместо того чтобы допустить это, он теперь хочет назвать полным анализ доказательства, если он содержит все относящиеся сюда ложные леммы.
в) Метод доказательств и опровержений
Гамма. Я предлагаю принять цилиндр в качестве настоящего контрапримера для рассматриваемой теоремы. Я изобретаю новую лемму (или леммы), которая этим примером опровергается, и добавляю эту лемму (леммы) к первоначальному списку. Это как раз и делал Альфа. Но, вместо того чтобы «скрывать» их так, чтобы они сделались скрытыми, я возвещаю их публично.
Теперь цилиндр, ставивший ранее в тупик,— опасный глобальный, а не локальный контрапример (третьего типа) по отношению к старому анализу доказательства и соответствующей старой теореме, этот цилиндр станет безопасным глобальным и одновременно локальным контрапримером (второго типа) по отношению к новому анализу доказательства и соответствующей новой теореме.
Альфа думал, что его классификация контрапримеров была абсолютной; в действительности же она относилась только к его анализу доказательства. По мере роста анализа доказательства контрапримеры третьего типа превращаются в контрапримеры второго типа.
Ламбда. Это верно. Анализ доказательства будет «строгим», или «имеющим силу», и соответствующая математическая теорема — истинной тогда и только тогда, если не будет для них контрапримеров третьего типа. Я называю этот критерий принципом обратной передачи ложности, так как он требует, чтобы глобальные контрапримеры были также локальными: ложность должна быть передана обратно от интуитивной догадки к леммам, от последующей части теоремы к предшествующей. Если какой-нибудь глобальный, но не локальный контрапример нарушает этот принцип, мы восстанавливаем его добавлением к анализу доказательства подходящей леммы. Таким образом, принцип обратной передачи ложности является регулятивным принципом для анализа доказательства in statu nascendi (в сстоянии зарождения), а глобальный, но не локальный контрапример — ферментом в росте анализа доказательства.
Гамма. Вспомните, раньше, даже не найдя ни одного опровержения, мы все же сумели обнаружить три подозрительные леммы и продвинуться в анализе доказательства!
Ламбда. Это верно. Анализ доказательства может начинаться не только под давлением глобальных контрапримеров, но также и когда люди уже выучились остерегаться «убедительных» доказательств.
В первом случае все глобальные контрапримеры появляются в виде контрапримеров третьего типа и все леммы начинают свою карьеру в качестве «скрытых лемм». Они приводят нас к постепенному построению анализа доказательства и так один за другим превращаются в контрапримеры второго типа.
Во втором случае — когда мы уже начинаем подозревать и ищем опровержений,— мы можем прийти к далеко зашедшему вперед анализу доказательства без всяких контрапримеров. Тогда мы имеем две возможности. Первая возможность состоит в том, что нам при помощи локальных контрапримеров удастся опровергнуть все леммы, содержащиеся в нашем анализе доказательства. Мы можем установить, как следует, что они будут также глобальными контрапримерами.
Альфа. Вот именно так я и открыл раму картины: я искал многогранник, который после удаления одной грани не мог быть развернут в один лист на плоскости.
Сигма. Тогда не только опровержения действуют как ферменты для анализа доказательства, но и анализ доказательства может действовать как фермент для опровержения. Какой нехороший союз между кажущимися врагами!
Ламбда. Это верно. Если догадка кажется вполне допустимой или даже самоочевидной, то должно доказать ее; может оказаться, что она основана на весьма софистических и сомнительных леммах. Опровержение лемм может привести к какому-нибудь неожиданному опровержению первоначальной догадки.
Сигма. К опровержениям, порожденным доказательством!
Гамма. Тогда «мощь логического доказательства заключается не в том, что оно принуждает верить, а в том, что оно наводит на сомнения».
Ламбда. Но позвольте мне вернуться ко второй возможности: когда мы не находим никаких локальных контрапримеров для подозреваемых лемм.
Сигма. То есть когда опровержения не помогают анализу доказательства. Что же тогда может случиться?
Ламбда. Мы тогда окажемся общепризнанными чудаками. Доказательство приобретает абсолютную респектабельность и леммы сбросят всякое подозрение. Наш анализ доказательства скоро будет забыт. Без опровержений нельзя поддерживать подозрение; прожектор подозрения скоро выключается, если контрапример не усиливает его, направляя яркий свет опровержения на пренебреженный аспект доказательства, который остался незамеченным в сумерках «тривиальной истины».
Все это показывает, что мы не можем поместить доказательство и опровержение на отдельные полочки. Вот почему я предлагаю наш «метод включения лемм» перекрестить в «метод доказательств и опровержений». Позвольте мне выразить его основные черты в трех эвристических правилах.
Правило 1. Если вы имеете какую-нибудь догадку, то попробуйте доказать ее и опровергнуть ее. Тщательно рассмотрите доказательство, чтобы приготовить список нетривиальных лемм (анализ доказательства); найдите контрапримеры и для догадки (глобальные контрапримеры) и для подозрительных лемм (локальные контрапримеры).
Правило 2. Если у вас есть глобальный контрапример, то устраните вашу догадку, добавьте к вашему анализу доказательства подходящую лемму, которая будет опровергнута им, и замените устраненную догадку исправленной, которая включила бы эту лемму как условие[78]. Не позволяйте отбрасывать опровержения как монстры[79]. Сделайте явными все «скрытые леммы».
Правило 3. Если у вас есть локальный контрапример, то проверьте его, не будет ли он также глобальным контрапримером. Если он будет им, то вы можете легко применить правило 2.
г) Доказательство против анализа доказательства. Релятивизация понятий теоремы и строгости в анализе доказательства
Альфа. Что в вашем Правиле 2 вы подразумевали под термином «подходящая»?
Гамма. Это совершенно безразлично. Может быть добавлена любая лемма, которая отвергается рассматриваемым контрапримером: любая такая лемма восстановит силу анализа доказательства.
Ламбда. Что такое! Значит, лемма вроде— «Все многогранники имеют но крайней мере 17 ребер» — будет иметь отношение к цилиндру! И всякая другая случайная догадка ad hoc будет вполне пригодной, если только ее можно будет отвергнуть при помощи контрапримера.
Гамма. А почему нет?
Ламбда. Мы уже критиковали устранителей монстров и исключений за то, что они забывают о доказательствах. А теперь вы делаете то же самое, изобретая настоящий монстр: анализ доказательства без доказательства! Единственная разница между вами и устранителем монстров состоит в том, что вы хотели бы заставить Дельту сделать явными свои произвольные определения и включить их в теорему в качестве лемм. И нет никакой разницы между устранением исключений и вашим анализированием доказательства. Единственным предохранителем против таких методов ad hoc будет употребление подходящих лемм, т. е. лемм, соответствующих духу мысленного эксперимента! Или вы хотите изгнать из математики доказательства и заменить их глупой формальной игрой?
Гамма. Лучше это, чем ваш «дух мысленного эксперимента»! Я защищаю объективность математики против вашего психологизма.
Альфа. Благодарю вас, Ламбда, вы снова поставили мой вопрос: новую лемму не изобретают с потолка, чтобы справиться с глобальным, но не локальным контрапримером; скорее, с усиленной тщательностью рассматривают доказательство и в нем открывают эту лемму. Поэтому я, дорогой Тета, не делал скрытых лемм и я, дорогой Каппа, не проводил их «контрабандой» в доказательство. Доказательство содержит все такие леммы, но зрелый математик понимает все доказательство уже по короткому очерку. Мы не должны смешивать непогрешимое доказательство с неточным анализом доказательства. Все еще существует неопровержимая главная теорема — «Все многогранники, над которыми можно выполнить мысленный эксперимент, или, короче, все многогранники Коши будут эйлеровыми». Мой приблизительный анализ доказательства провел пограничную линию для класса многогранников Коши карандашом, который — я допускаю — не был особенно острым. Теперь эксцентрические контрапримерьт учат нас острить наш карандаш. Но, во-первых, ни один карандаш не является абсолютно острым (и если мы переострим его, то он сломается), и, во-вторых, затачивание карандаша не является творческой математикой.
Гамма. Я сбился с толку. Какова же ваша позиция? Сначала вы были чемпионом по опровержениям.
Альфа. Ох, мне все больнее! Зрелая интуиция сметает в сторону споры.
Гамма. Ваша первая зрелая интуиция привела вас к «совершенному анализу доказательства». Вы думали, что ваш «карандаш» был абсолютно острым.
Альфа. Я забыл о трудностях лингвистических связей — особенно с педантами и скептиками. Но сердцем математики является мысленный эксперимент — доказательство. Его лингвистическая артикуляция — анализ доказательства — необходима для сообщения, но не относится к делу. Я заинтересован в многогранниках, а вы в языке. Разве вы не видите бедности ваших контрапримеров? Они лингвистичны, но не многогранны.
Гамма. Тогда опровержение теоремы только выдает нашу неспособность понять ее скрытые леммы? Такая «теорема» будет бессмысленна, пока мы не поймем ее доказательства?
Альфа. Так как расплывчатость языка делает недостижимой строгость анализа доказательства и превращает образование теорем в бесконечный процесс, то зачем же беспокоиться о теореме? Работающие математики этого, конечно, не делают. Если будет приведен еще какой-нибудь незначительный контрапример, то они не допустят, чтобы их теорема была отвергнута, но самое большее, что «область ее применимости должна быть подходящим образом сужена».
Ламбда. Итак, вы не заинтересованы ни в контрапримерах, ни в анализе доказательства, ни во включении лемм?
Альфа. Это правда. Я отбрасываю все ваши правила. Вместо них я предлагаю только одно единственное: стройте строгие (кристально ясные) доказательства.
Ламбда. Вы придерживаетесь мнения, что строгость анализа доказательства недостижима. А достижима ли строгость доказательства? Разве «кристально ясные» мысленные эксперименты не могут привести к парадоксальным или даже противоречивым результатам?
Альфа. Язык расплывчат, но мысль может достичь абсолютной строгости.
Ламбда. Но ведь ясно, что «на каждой стадии эволюции наши отцы думали, что они достигли ее. Если они обманывали себя, то разве и мы также не плутуем сами с собой?»
Альфа. «Сегодня достигнута абсолютная строгость». (Смех в аудитории)[84].
Гамма. Эта теория «кристально ясного» доказательства представляет чистый психологизм.
Альфа. Все же лучше, чем логико-лингвистический педантизм вашего анализа доказательства.
Ламбда. Отбросив бранные слова, я тоже являюсь скептиком в отношении вашего понимания математики как «существенно безъязычной деятельности ума». Каким образом деятельность может быть истинной или ложной? Только членораздельная мысль может питать истину. Доказательство может быть недостаточным: нам также надо установить, что доказывает доказательство. Доказательство представляет только одну стадию работы математика, за которой следует анализ доказательства и опровержения и которая заключается строгой теоремой. Мы должны комбинировать «строгость доказательства» со «строгостью анализа доказательства».
Альфа. Вы все еще надеетесь, что в конце дойдете до совершенно строгого анализа доказательства? Если так, то скажите мне, почему вы, «стимулированные» цилиндром, не начали с формулировки вашей новой теоремы? Вы только указали ее. Ее длина и сложность заставили бы нас смеяться от отчаяния. И это только после первого из ваших новых контрапримеров! Вы заменили нашу первоначальную теорему последовательностью все более точных теорем,— но только в теории. А как относительно практики этой релятивизации? Все более и более эксцентрические контрапримеры будут учитываться все более тривиальными леммами, давая «порочную бесконечность» все более длинных и сложных теорем[89]. Если мы чувствовали животворность критики, когда она казалась приводящей к истине, то теперь, когда она вообще разрушает всякую истину и гонит нас бесконечно и бесцельно, она, конечно, будет разочаровывающей. Я останавливаю эту порочную бесконечность в мысли, но в языке вы никогда не остановите ее.
Гамма. Но я никогда не говорил, что здесь необходимо бесконечное множество контрапримеров. В некотором пункте мы можем дойти до истины и тогда поток опровержений прекратится. Но, конечно, мы не будем знать, когда это будет. Решающими являются только опровержения — доказательства же относятся к области психологии.
Ламбда. Я все-таки верю, что свет абсолютной достоверности вспыхнет, когда взорвутся опровержения!
Каппа. А взорвутся ли они? А что если Бог так создал многогранники, что все правильные общие их определения, формулированные человеческим языком, будут бесконечно длинными? Разве не будет богохульным антропоморфизмом предполагать, что (божеские) верные теоремы обладают конечной длиной?
Будьте откровенны; по той или другой причине нам всем надоели опровержения и складывание теорем по кусочкам. Почему бы нам не сказать «шабаш» и прекратить игру? Вы уже отказались от «Quod erat demonstrandum». Почему бы не отказаться также и от «Quod erat demonstratum»[90]? Ведь истина только для Бога.
Тета (в сторону). Религиозный скептик — худший враг науки!
Сигма. Не будем чрезмерно драматизировать! В конце концов дело идет лишь об узкой полутени неясности. Просто, как я сказал раньше, не все предложения будут или истинными, или ложными. Есть и третий класс, который я хотел бы теперь назвать «более или менее строгими».
Тета (в сторону). Трехзначная логика — конец критического рационализма!
Сигма… и мы область их применимости определяем с более или менее адекватной строгостью.
Альфа. Адекватной чему?
Сигма. Адекватной решению задачи, которую мы хотим решить.
Тета (в сторону). Прагматизм! Разве уж все потеряли интерес к истине?
Каппа. Или адекватной Zeitgeist (Духу времени - Пер.)! «Довлеет дневи строгость его»[91] 83.
Тета. Историзм! (Падает в обморок.)
Альфа. Правила Ламбды для «строгого анализа доказательства» лишают математику ее красоты, дарят нам дотошный педантизм длинных, сложных теорем, наполняющих скучные толстые книги, и могут даже при случае посадить нас в порочную бесконечность. Каппа ищет выхода в условности, Сигма в математическом прагматизме. Какой выбор для рационалиста!
Гамма. Должен ли такой рационалист насладиться «строгими доказательствами» Альфы, его нечленораздельной интуицией, «скрытыми леммами», осмеянием принципа обратной передачи ложности и исключением опровержений? Должна ли математика не иметь никаких отношений с критицизмом и логикой?
Бета. Во всяком случае я устал от всей этой, не приводящей к решению, словесной грызни. Я хочу заниматься математикой и я не заинтересован философскими трудностями оправдания ее оснований. Даже если рассудок не в состоянии дать такое оправдание, то меня успокаивает мой природный инстинкт[92].
Я чувствую, что у Омеги есть интересная коллекция возможных доказательств — я лучше бы послушал их.
Омега. Но я помещу их в «философскую» оболочку!
Бета. Мне нет дела до упаковки, если внутри имеется что-нибудь.
Замечание.
В этом отделе я попытался показать, каким образом выступление математического критицизма было движущей силой в поисках «оснований» математики.
Сделанное нами различие между доказательством и анализом доказательства и соответствующее различение строгости доказательства и строгости анализа доказательства, по-видимому, является решающим. Около 1800 г. строгость доказательства (кристально ясный мысленный эксперимент или конструкция) противопоставлялась путаной аргументации и индуктивному обобщению. Именно это подразумевал Эйлер под термином «rigida demonstratio», и на этом понятии была основана идея Канта о непогрешимой математике [см. его пример математического доказательства в книге (1781), стр. 716—717]. Точно так же думали, что человек доказывает то, что он вознамерился доказать. Никому не приходило в голову, что словесное выражение мысленного эксперимента сопряжено с какой-нибудь реальной трудностью. Аристотелева формальная логика и математика были двумя совершенно раздельными дисциплинами — математики считали первую совершенно бесполезной. Доказательство мысленного эксперимента имело полную убедительность без какой-нибудь формы «логической» структуры.
В начале XIX в. поток контрапримеров вызвал смущение. Так как доказательства были кристально ясными, то опровержения должны были быть занятными шалостями, должны быть полностью отделены от несомненных доказательств. Введенная Коши революция строгости базировалась на эвристическом нововведении, что математик не должен останавливаться на доказательстве: он должен пойти вперед и выяснить, что именно он доказал путем перечисления исключений, или, лучше, установления безопасной области, в пределах которой доказательство является справедливым. Но Коши — или Абель — не видели какой-либо связи между обеими задачами. Им ни когда не приходило в голову, что если они открыли исключение, то им следовало бы еще раз обратить внимание на доказательство. (Другие практиковали устранение или приспособление монстров, или даже «закрывали глаза» — но все соглашались, что доказательство представляет табу и не может иметь никакого дела с «исключениями».)
Происшедший в XIX в. союз логики и математики имел два основных источника: неевклидову геометрию и вейерштрассову революцию строгости. Этот союз привел к объединению доказательства (мысленного эксперимента) и опровержений и дал возможность развивать анализ доказательства, постепенно вводя дедуктивные формы в мысленный эксперимент доказательства. Эвристическим нововведением было то, что мы назвали «методом доказательства и опровержений»: оно впервые соединило логику и математику. Вейерштрассова строгость одержала победу над ее реакционными оппонентами с устранениями монстров и скрытыми леммами, которые пользовались лозунгами вроде «скуки от строгости», «искусственности против красоты» и т. д. Строгость анализа доказательства стала выше строгости доказательства, но большинство математиков мирилось с таким педантизмом лишь до тех пор, пока он обещал им полную достоверность.
Теория множеств Кантора, давшая еще одну жатву неожиданных опровержений «строго доказанных» теорем, обратила многих членов старой гвардии Вейерштрасса в догматиков, всегда готовых сражаться с «анархистами» при помощи устранения новых монстров или отыскания «скрытых лемм» в их теоремах, которые представляли последнее слово строгости, и в то же время карали «реакционеров» более старого типа за такие же грехи.
Затем некоторые математики поняли, что стремление к строгости анализа доказательства в методе доказательства и опровержений ведет к порочной бесконечности. Началась «интуиционистская» контрреволюция; разрушающий логико-лингвистический педантизм анализа доказательства был осужден и для доказательства были изобретены новые экстремистские стандарты строгости, математика и логика были разведены еще раз.
Логики пытались снасти это супружество и провалились на парадоксах. Гильбертова строгость превратила математику в паутину анализов доказательства и потребовала остановки их бесконечных спусков путем кристально ясной совместимости доказательств с интуиционистской метатеорией. «Обосновательный слой», область не подлежащего критике предварительного знания (Uncriticisable familiarity), переместился в мысленные эксперименты математики. (См. Lakatos, 1962, стр. 179-184.)
При каждой «революции строгости» анализ доказательства
проникал, все глубже в доказательства вплоть до «обосновательного слоя»
(foundational layer)
хорошо знакомого основного знания (familiar background knowledge) , где верховно правила кристально ясная
интуиция, строгость доказательства, а критика изгонялась. Таким образом, различные
уровни строгости отличаются только местом, где они проводят линию между
строгостью анализа доказательства и строгостью доказательства, т. е. местом,
где должен остановиться критицизм и должно начаться подтверждение.
«Достоверность» никогда не может быть достигнута, «основания» никогда не могут
быть обоснованы, но «хитрость разума» превращает всякое увеличение строгости в
увеличение содержания, в цель математики. Но эта история лежит вне пределов
настоящего исследования.
6. Возвращение к критике доказательства при помощи контрапримеров, которые являются локальными, но не глобальными. Проблема содержания
а) Возрастание содержания при более глубоких доказательствах
Омега. Мне нравится у Ламбды его метод доказательства и опровержений и я разделяю его веру, что как-нибудь мы сможем окончательно дойти до строгого анализа доказательства и таким образом до достоверно истинной теоремы. Но даже и так сам наш метод создает новую задачу: анализ доказательства при возрастании достоверности уменьшает содержание. Каждая новая лемма в анализе доказательства, каждое соответствующее .новое условие в теореме уменьшают область ее применения. Возрастающая строгость применяется к уменьшающемуся числу многогранников. Разве включение лемм не повторяет ошибки, которую сделал Бета в игре на безопасность? Разве мы тоже не смогли бы «отступить слишком радикально, оставляя вне стен большое количество эйлеровых многогранников»? В обоих случаях мы могли бы вместе с водой выплеснуть и: ребенка. Мы должны иметь противовес против уменьшающего содержание давления строгости.
Мы уже сделали несколько шагов в этом направлении. Позвольте мне напомнить вам о двух случаях и снова исследовать их.
Один случай мы имели, когда впервые натолкнулись на локальные, но не глобальные примеры[94]. Гамма опроверг третью лемму в нашем первом анализе доказательства (именно, что «при вынимании треугольников из плоской триангулированной сети мы встречаемся только с двумя возможностями: или мы вынимаем одно ребро, или же мы вынимаем два ребра и вершину»). Он вынул треугольник из середины сети, не вынимая ни одного ребра или вершины.
Мы имели тогда две возможности. Первая состояла во включении ложной леммы в теорему. Это было бы совершенно правильной процедурой по отношению к достоверности, но так нехорошо уменьшило область применения нашей теоремы, что ее можно было бы применить только к тетраэдру. Вместе с контрапримерами мы выбросили бы и все наши примеры, кроме одного.
Поэтому мы разумно приняли вторую возможность: вместо сужения области теоремы вследствие включения леммы мы расширили ее, заменив лемму, сделанную ложной, другой, не являющейся таковой. Но этот существенный образец формирования теоремы был скоро забыт, и Ламбда не позаботился о том, чтобы сформулировать его в качестве эвристического правила. Оно было бы таким:
Правило 4. Если вы имеете контрапример, являющийся локальным, но не глобальным, попробуйте исправить ваш анализ доказательства, заменив отвергнутую лемму неопровергнутой другой.
Контрапримеры первого типа (локальные, но не глобальные) могут представить нам возможность увеличивать содержание нашей теоремы, которое постоянно сокращается под давлением контрапримеров третьего типа (глобальных, но не локальных).
Гамма. Правило 4 снова выявляет слабость предложенной Альфой и теперь устраненной «анализирующей доказательства зрелой интуиции». Он составил бы список подозрительных лемм, непосредственно включил их и затем — не беспокоясь о контрапримерах — формулировал бы почти пустые теоремы.
Учитель. Омега, послушаем обещанный вами второй пример.
Омега. У Беты в анализе доказательства вторая лемма состояла в том, что все грани треугольны[97]. Это может быть опровергнуто известным числом локальных, но не глобальных контрапримеров, например при помощи куба или додекаэдра. Поэтому вы, сэр, заменили ее леммой, которая нами не опровергается, а именно, что «любая грань, рассеченная диагональным ребром, распадается на два куска». Но вместо того чтобы призвать Правило 4, вы порицали Бету за «невнимательный анализ доказательства». Вы согласитесь, что Правило 4 будет лучшим советом, чем просто «будьте внимательнее».
Бета. Вы правы, Омега, и вы также заставляете меня лучше понимать «метод лучшего сорта устранителей исключений»[98]. Они начинают с осторожного, «безопасного» анализа доказательства и, систематически применяя Правило 4, постепенно строят теорему, не высказывая никаких ложных положений. В конце концов только от темперамента зависит, приближаться ли к истине сверху при помощи всегда неверных чрезмерных утверждений или же снизу при помощи всегда верных недостаточных утверждений.
Омега. Возможно, что это правильно. Но Правило 4 можно толковать двумя способами. До сих пор мы рассматривали только первую более слабую интерпретацию: «можно легко обработать, улучшить доказательство, заменив неверную лемму слегка измененной, которую контрапример не может отвергнуть[99]; для этого нужно только «более внимательное» рассмотрение доказательства и «небольшое замечание»[100]. При этой интерпретации Правило 4 будет просто заплаткой в рамках первоначального доказательства.
В качестве альтернативы я допускаю радикальную интерпретацию: заменить лемму — или, может быть, все леммы — не только пытаясь выжать последнюю каплю содержания из данного доказательства, но, может быть, изобретая совершенно другое, более охватывающее, более глубокое доказательство.
Учитель. Например?
Омега. Я обсуждал ранее догадку Декарта — Эйлера с одним другом, который сразу же предложил следующее доказательство: вообразим, что многогранник полый и имеет поверхность, сделанную из какого-нибудь твердого материала, например картона. Ребра должны быть отчетливо раскрашены с внутренней стороны; хорошо осветим внутренность, и пусть одна из граней будет линзой обыкновенной камеры — та самая грань, из которой я могу снять фотографию, показывающую все ребра и вершины.
Сигма (в сторону). Камера в математическом доказательстве?
Омега. Таким образом, я получаю изображение плоской сети, с которой можно проделать то же самое, что и с плоской сетью вашего доказательства. Таким же образом я могу показать, что для односвязных граней V — Е + F = 1 и после добавления невидимой грани-линзы на фотографии я получаю формулу Эйлера. Основная лемма заключается в том, что у многогранника имеется такая грань, которая, будучи преобразована в линзу камеры, так фотографирует внутренность многогранника, что на пленке будут все ребра и вершины. Теперь я ввожу следующее сокращение: вместо «многогранника, имеющего одну грань, с которой можно сфотографировать всю внутренность», я буду говорить «квазивыпуклый многогранник».
Бета. Таким образом, ваша теорема будет: «Все квазивыпуклые многогранники с односвязными гранями являются эйлеровыми».
Омега. Для краткости и признания заслуги изобретателя этого частного доказательства я бы сказал: «Все многогранники Жергонна будут эйлеровыми»[101] .
Гамма. Но имеется множество простых многогранников, которые, будучи вполне эйлеровыми, имеют такие скверные выступы внутри, что у них нет грани, с которой можно было бы сфотографировать всю внутренность. Доказательство Жергонна не будет более глубоким, чем у Коши,— наоборот, доказательство Коши глубже жергоннова!
Омега. Конечно! Я полагаю, что Учитель знал о доказательстве Жергонна, обнаружил его неудовлетворительность при помощи какого-нибудь локального, но не глобального контрапримера, и заменил оптическую лемму — фотографирование — более общей топологической леммой — растягиванием. При этом он пришел к более глубокому доказательству Коши не путем «тщательного анализа доказательства», сопровождавшегося небольшим изменением, но в результате радикального нововведения, полученного воображением.
Учитель. Я принимаю ваш пример, но доказательства Жергонна я не знал. Но если вы знали, почему же нам о нем не сказали?
Омега. Потому что я непосредственно отверг его при помощи нежергонновых многогранников, которые были эйлеровыми.
Гамма. Как я только что сказал, я тоже нашел такие многогранники. Но будет ли это доводом для совершенного уничтожения этого доказательства?
Омега. Думаю, что да.
Учитель. А вы не слышали о доказательстве Лежандра? Вы и его захотите уничтожить?
Омега. Я, конечно, уничтожил бы. Оно еще менее удовлетворительно; его содержание еще беднее, чем доказательство Жергонна. Его мысленный эксперимент начинался с картографирования многогранника при помощи центральной проекции на сферу, содержавшую этот многогранник. Радиус сферы он выбирал равным 1. Он выбрал центр проекции так, чтобы сфера была полностью один и только один раз покрыта сетью сферических многоугольников. Таким образом, первой его леммой было, что такая точка существует. Второй его леммой было, что для сети на сфере, полученной из многогранника, будет V - Е + F = 2; это он нашел при помощи тривиально истинных лемм сферической тригонометрии. Точка, из которой возможна такая центральная проекция, существует только для выпуклых и немногих приличных, «почти выпуклых» многогранников — класс еще более узкий, чем «квазивыпуклых» многогранников. Но теорема — «Все многогранники Лежандра являются эйлеровыми»[102] — полностью отличается от теоремы Коши, но только к худшему. Она, «к несчастью, неполна»[103]. Она представляет «пустое усилие, предполагающее условия, от которых теорема Эйлера совершенно не зависит. Она должна быть уничтожена и нужно поискать более общих принципов»[104].
Бета. Омега прав. «Выпуклость в известной степени для эйлеровости является акцидентальной. Выпуклый многогранник может быть, например, при помощи выступа или вталкивания во внутрь одной или нескольких вершин, преобразован в невыпуклый многогранник с теми же самыми конфигурационными числами. Соотношение Эйлера соответствует чему-то более фундаментальному, чем выпуклость»[105]. И вы никогда не поймаете это вашими «почти» или «квази» пустяками.
Омега. Я думал, что учитель нашел это в топологических принципах доказательства Коши, в котором все леммы Лежандрова доказательства заменены совершенно новыми. Но тогда я натолкнулся на многогранник, отвергший даже это доказательство, которое наверняка является самым глубоким из всех до него.
Учитель. Послушаем.
Омега. Вы все помните «морского ежа»
Гаммы (рис. 7). Он, конечно, не был эйлеровым. Но не все звездчатые
многогранники будут неэйлеровыми. Возьмите, например, «большой звездчатый додекаэдр»
(рис. 15). Он состоит из пентаграмм, но только иначе
расположенных. Он имеет 12 граней, 30 ребер и 20 вершин, так что V - Е + F = 2