<<<     ΛΛΛ     >>>   

Омега. Мне нравится у Ламбды его метод доказательства и опровержений и я разделяю его веру, что как-нибудь мы сможем окончательно дойти до строгого анализа доказательства и таким образом до достоверно истинной теоремы. Но даже и так сам наш метод создает новую задачу: анализ доказательства при возрастании достоверности уменьшает содержание. Каждая новая лемма в анализе доказательства, каждое соответствующее .новое условие в теореме уменьшают область ее применения. Возрастающая строгость применяется к уменьшающемуся числу многогранников. Разве включение лемм не повторяет ошибки, которую сделал Бета в игре на безопасность? Разве мы тоже не смогли бы «отступить слишком радикально, оставляя вне стен большое количество эйлеровых многогранников»? В обоих случаях мы могли бы вместе с водой выплеснуть и: ребенка. Мы должны иметь противовес против уменьшающего содержание давления строгости.
Мы уже сделали несколько шагов в этом направлении. Позвольте мне напомнить вам о двух случаях и снова исследовать их.
Один случай мы имели, когда впервые натолкнулись на локальные, но не глобальные примеры[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[106].
Учитель. Значит, вы отбрасываете наше доказательство?
Омега. Да. Удовлетворительное доказательство должно объяснить также и эйлеровость «большого звездчатого додекаэдра».
Ро. А почему не допустить, что «большой звездчатый додекаэдр» состоит из треугольников? Ваши затруднения мнимы.
Дельта. Я соглашаюсь. Но они будут мнимыми по другой причине. Я теперь занялся звездчатыми многогранниками; они так увлекательны. Но я боюсь, что они существенно отличаются от обычных многогранников; поэтому возможно, что нельзя придумать доказательство, которое одной единственной идеей объяснило бы эйлеров характер, скажем, куба и также «большого звездчатого додекаэдра».
Омега. Почему же нет? У вас нет воображения. Стали бы вы настаивать после доказательства Жергонна и до Коши, что выпуклые и вогнутые многогранники будут существенно различными? Поэтому возможно, что нельзя придумать доказательства, которое одной единственной идеей объяснило бы Эйлеров характер выпуклых и вогнутых многогранников. Позвольте мне привести место из «Диалогов» Галилея.
«Сагредо. Как вы видите, все планеты и спутники — назовем всех их «планетами» — движутся по эллипсам.
Сальвиати. Я боюсь, что существуют планеты, движущиеся по параболам. Посмотрите на этот камень. Я бросаю его; он движется по параболе.
Симпличио. Но этот камень не планета! Это два совершенно различных явления!
Сальвиати. Конечно, этот камень будет планетой, только брошенной менее могущественной рукой, чем та, которая бросила Луну.
Симпличио. Глупости! Как вы можете соединять вместе небесные и земные явления? Одно не имеет ничего общего с другим! Конечно, оба явления могут быть объяснены доказательствами, но я, конечно, ожидаю, что оба объяснения будут совершенно различными! Я не могу вообразить доказательства, которое при помощи одной единственной идеи объяснило движение планеты в небе и ядра на Земле!
Сальвиати. Вы не можете вообразить его, а я могу придумать его»[107].
Учитель. Бросим ядра и планеты. Омега, удалось ли вам найти доказательство, которое охватило бы вместе обычные эйлеровы многогранники и эйлеровы звездчатые многогранники?
Омега. Я не нашел. Но я его найду[108].
Ламбда. Скажите, в чем же дело с доказательством Коши? Вы должны объяснить, почему отвергаете одно доказательство за другим.

Омега. Вы критиковали анализы доказательства за крушение обратной передачи ложности при помощи контрапримеров третьего типа. Теперь я критикую их за крушение передачи ложности (или, что то же самое, обратной передачи истины) при помощи контрапримеров второго типа. Доказательство должно объяснить явление эйлеровостн в полном его объеме.
Мои поиски имеют целью не только верность, но также и окончательность. Теорема должна быть верной — не должно быть никаких контрапримеров внутри ее области; но она также должна быть окончательной; не должно быть никаких контрапримеров вне ее области. Я хочу провести граничную линию между примерами и контрапримерами, а совсем не между, с одной стороны, безопасной областью с небольшим числом примеров, а, с другой стороны, с мешком, содержащим смесь примеров и контрапримеров.
Ламбда. Итак, вы хотите, чтобы условия теоремы были не только достаточными, но также и необходимыми!
Каппа. Вообразим в целях доказательства, что вы нашли такую магистральную теорему. «Все магистральные многогранники будут эйлеровыми». Понимаете ли вы, что эта теорема будет «окончательной» только в том случае, если будет верной обратная теорема: «Все эйлеровы многогранники будут магистральными многогранниками»?
Омега. Конечно.
Каппа. Значит ли это, что если в порочной бесконечности потеряется верность, то будет потеряна также и окончательность? Вы должны находить по крайней мере по одному эйлерову многограннику вне области каждого из ваших все более глубоких доказательств.
Омега. Конечно, я знаю, что не могу решить проблему окончательности, не решив проблемы верности. Я уверен, что мы решим обе. Мы остановим бесконечный поток контрапримеров как первого, так и третьего типа.
Учитель. Ваши поиски увеличивающегося содержания очень важны. Но почему не признать ваш второй критерий удовлетворительности — окончательность — лишь желательным, но не обязательным? Почему отвергать интересные доказательства, не содержащие сразу достаточных и необходимых условий? Почему рассматривать их как опровергнутые?
Омега. Ну…[109]
Ламбда. Во всяком случае Омега вполне убедил меня, что единственное доказательство может быть недостаточным для критического улучшения наивной догадки. Наш метод должен заключать радикальную формулировку Правила 4, и тогда он должен быть назван методом «доказательств и опровержений» вместо «доказательства и опровержений».
Мю. Извините мое вмешательство. Результаты вашей дискуссии я как раз перевел в квазитопологические термины. Метод включения лемм дал сужающуюся последовательность найденных областей постепенно исправляемых теорем: в процессе появления скрытых лемм эти области сокращались под непрерывной атакой глобальных контрапримеров и стремились к некоторому пределу; назовем этот предел «областью анализа доказательств». Если мы применяем более слабую формулировку Правила 4, то эта область может быть расширена под продолжающимся давлением локальных контрапримеров. Эта расширяющаяся последовательность будет тоже иметь предел; я назову его «областью доказательства». Дискуссия показала, что даже и эта область может быть очень узкой (возможно, даже пустой). Нам придется придумывать более глубокие доказательства, области которых составят расширяющуюся последовательность, включающую все более и более упорствующие эйлеровы многогранники, бывшие локальными контрапримерами для предшествующих доказательств. Эти области, являющиеся и сами предельными областями, будут сходиться к двойному пределу— «области наивной догадки», — которая является целью исследования.
Топология этого эвристического пространства является проблемой математической философии: если последовательности бесконечны, то будут ли они вообще сходиться, стремиться к пределу, может ли предел быть пустым множеством?
Эпсилон. Я нашел более глубокое доказательство, чем у Коши, которое объясняет также эйлеровость «большого звездчатого додекаэдра»! (Передает записку Учителю.)
Омега. Окончательное доказательство! Теперь будет раскрыта истинная сущность эйлеровсти!
Учитель. Я очень жалею, но время истекает: мы обсудим крайне утонченное доказательство Эпсилона как-нибудь в другое время[110]. Все, что я вижу, сводится к тому, что оно не будет окончательным в смысле Омеги. Не правда ли, Бета?

Бета. Наиболее интересная вещь, которую я уяснил из этой дискуссии, заключается в том, что различные доказательства той же самой наивной догадки приводят к различным теоремам. Единственная догадка Декарта — Эйлера исправляется каждым доказательством в отдельную теорему. Наше первоначальное доказательство дало: «Все многогранники Коши суть эйлеровы». Теперь мы узнали кое-что о двух совершенно различных теоремах: «Все многогранники Жергонна суть эйлеровы» и «Все многогранники Лежандра суть эйлеровы». Три доказательства и три теоремы с одним общим предком[111]. Обычное выражение «различные доказательства теоремы Эйлера» будет тогда не совсем правильным, так как оно скрывает жизненную роль доказательства в образовании теорем[112] .
Пи. Разница между различными доказательствами лежит гораздо глубже. Только наивная догадка относится к многогранникам. Теоремы касаются соответственно объектов Коши, жергонновых и лежандровых, — но никоим образом не многогранников.
Бета. Вы пытаетесь шутить?
Пи. Нет, я объясню мою точку зрения. Но я сделаю это в более широком контексте — я хочу обсудить вообще формирование понятий.
Дзета. Лучше бы сначала обсудить содержание. Я нахожу Правило 4 Омеги очень слабым — даже в его радикальной формулировке[113].
Учитель. Правильно. Давайте послушаем сначала о том, как Дзета подходит к проблеме содержания, а затем откроем наши дебаты дискуссией об образовании понятий.

7. Проблема пересмотра содержания

Дзета. Я согласен с Омегой и также оплакиваю факт, что устранители монстров, исключений и инкорпораторы лемм все стремятся к некоторой истине за счет содержания. Но его Правило 4 [114], требующее более глубоких доказательств той же самой наивной догадки, не будет достаточным. Почему наши поиски содержания должны быть ограничены первой наивной догадкой, на которую мы напали? Почему целью нашего исследования должна быть «область наивной догадки»?
Омега. Я не понимаю вас. Конечно, нашей задачей было найти область истинности отношения V—E+F=2?
Дзета. Нет! Нашей задачей было найти связь V, Е и F для любого многогранника. Ведь только по чистой случайности мы сначала познакомились с многогранниками, для которых F—E+F=2. Но критическое исследование этих «эйлеровых» многогранников показало нам, что неэйлеровых многогранников существует гораздо больше, чем эйлеровых. Почему же нам не обратить внимания на область истинности V—E+F= -6, V—E+F=28 или V—E+F=0? Разве они не так же интересны?
Сигма. Вы правы. Мы обратили так много внимания на V—E+F=2 только по той причине, что первоначально считали это истинным. Теперь же мы знаем, что это не так,— нам нужно найти новую, более глубокую наивную догадку…
Дзета …, которая будет менее наивной…
Сигма …, которая даст соотношение между V, Е и F для любого многогранника.
Омега. Зачем спешить? Решим сначала более скромную задачу, которую мы поставили перед собой: объяснить, почему некоторые многогранники являются эйлеровыми. До сих пор мы пришли только к частичным объяснениям. Например, ни одно из найденных доказательств не объяснило, почему картинная рама с кольцеобразными гранями спереди и сзади будет эйлеровой (рис. 16). Она имеет 16 вершин, 24 ребра и 10 граней…
Тета. Она, конечно, не будет многогранником Коши: у нее есть туннель, кольцеобразные грани…
Бета. И все-таки она эйлерова! Как неразумно! Если многогранник провинился один раз — туннель без кольцеобразных граней (рис. 9), — то его отбрасывают к козлищам, а тот, который сделал вдвое больше преступлений — имеет кольцеобразные грани (рис. 16), — допущен к овцам[115].
Омега. Вы видите, Дзета, у нас достаточно загадок и для эйлеровых многогранников. Решим же их, прежде чем заняться более общей задачей.
Дзета. Нет, Омега. «На много вопросов иногда бывает легче ответить, чем только на один. Новая более претенциозная проблема может оказаться более легкой, чем первоначальная»[116] 108. В самом деле, я покажу, что ваша узкая случайная задача может быть решена только после решения более широкой, существенной.
Омега. Но я хочу раскрыть секрет эйлеровости!
Дзета. Я понимаю ваше упорство: вы поставили задачу определить, где Бог поместил твердь, отделяющую эйлеровы многогранники от неэйлеровых. Но нет основания думать, что слово «эйлеров» вообще встречалось у Бога в плане вселенной. А что если эйлеровость только случайное свойство некоторых многогранников? В этом случае будет неинтересно, или даже невозможно, найти случайные зигзаги в демаркационной линии между эйлеровыми и неэйлеровыми многогранниками. Тем более это допущение оставит незапятнанным рационализм, потому что эйлеровость не будет тогда частью рационального плана вселенной. Поэтому забудем об этом. Один из основных пунктов критического рационализма заключается в том, что надо быть всегда готовым во время решения оставить свою первоначальную задачу и заменить ее другой.

Сигма. Дзета прав. Какое несчастье!
Дзета. Несчастье?
Сигма. Да. Вы теперь хотите ввести новую «наивную догадку» о соотношении между V, Е и F для любого многогранника, не правда ли? Невозможно! Взгляните на большую толпу контрапримеров. Многогранники с полостями, многогранники с кольцеобразными гранями, с туннелями, сросшиеся друг с другом в ребрах, в вершинах… V—E+F может принять вообще любое значение. Вы, пожалуй, не сумеете разглядеть в этом хаосе какой-нибудь порядок! Твердую почву эйлеровых многогранников мы покинули для болота! Мы невозвратно потеряли наивную догадку и не имеем надежды получить другую!
Дзета. Но…
Бета. А почему нет? Вспомните кажущийся безнадежным хаос в нашей таблице чисел вершин, ребер и граней даже у самых обыкновенных многогранников.

Многогранники

F

V

E

1.

Куб

6

8

12

2.

Треугольная призма

5

6

9

3.

 <<<     ΛΛΛ     >>>   

Тщательное рассмотрение доказательства может дать совершенный анализ доказательства
Учитель как раз готовится дать доказательство математики доказательство