Том 26. Мечта об идеальной карте. Картография и математика | страница 34



l(α) = d(р>0, р>1) + d(р>1, p>2) + …+ d(р>n-1, р>n).

Во-вторых, кривую на плоскости, которая является отображением исходной кривой на сфере, можно приближенно представить с помощью множества отрезков, которые будут отображениями дуг больших кругов (об этом мы рассказали в прошлом разделе), а длину плоской кривой — как сумму длин расстояний между концами этих отрезков р'>0р', р'>2, …, p'>n :

l(α') = d(р'>0, р'>1) + d(р'>1, p'>2) + … + d(р'>n-1, р'>n).

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

d(p>i, p>i+1) = d(p>i, p>i+1), i = 0, …, n-1.

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

* * *

СКОЛЬКО КРАСОК НУЖНО, ЧТОБЫ РАСКРАСИТЬ КАРТУ?

Когда мы были детьми, то наверняка рисовали карты, которые требовалось закрасить так, чтобы области одного цвета не имели общих границ. Возможно, кто-то даже смог увидеть, что для раскраски такой карты достаточно четырех красок. Именно эта мысль в середине XIX века пришла в голову брату одного из студентов Огастеса де Моргана — Фрэнсису Гутри (позднее он стал математиком и ботаником), когда он рассматривал карту графств Англии. Де Морган рассказал об этой гипотезе своим коллегам-математикам.

В 1879 году адвокат сэр Альфред Брей Кемпе, ученик математика Артура Кэли, предложил доказательство гипотезы о четырех красках. К сожалению, его доказательство оказалось ошибочным, хотя содержало интересные и глубокие идеи. Лишь в 1976 году Кеннет Аппель и Вольфганг Хакен опубликовали окончательное доказательство теоремы о четырех красках. В нем исходная теорема была выражена на языке теории графов. Аппель и Хакен пошли от противного и предположили, что исходная гипотеза ложна и что существуют карты (графы), которые нельзя раскрасить четырьмя красками, затем они показали, что в таких картах существуют определенные «неизбежные конфигурации» и, наконец, что все подобные конфигурации на самом деле можно раскрасить четырьмя красками. Объем вычислений, которые потребовалось провести на последнем этапе доказательства, был столь велик, что пришлось прибегнуть к помощи компьютера, и это вызвало широкую полемику в математическом сообществе. Можно ли считать доказательство корректным, если оно включает вычисления, выполненные на компьютере, при этом предполагается, что любое доказательство должно быть убедительным, формализуемым и, что самое главное, проверяемым?