Доказательства на чипахСтраница 1
В первой схватке с Великой теоремой Ферма единственным оружием Уайлса были карандаш, бумага и чистая логика. И хотя его доказательство использует самые современные методы теории чисел, оно выдержано в лучших традициях Пифагора и Евклида. Но недавно появились зловещие признаки того, что доказательство Уайлса, возможно, стало одним из последних примеров классического доказательства, и будущие доказательства столь сложных проблем будут полагаться не столько на изящные рассуждения, сколько на грубую силу.
Первые признаки того, что некоторые называют упадком математики, появились в октябре 1852 года в Англии, когда Фрэнсис Гатри, который мог уделять математике лишь часть своего времени, предложил одну, на первый взгляд, безобидную задачу. Однажды, раскрашивая от нечего делать карту графств Британии, Гатри наткнулся на головоломку, которая показалась ему простой, хотя решить ее он так и не сумел. Гатри просто хотел узнать, каково минимальное число красок необходимо взять для раскраски любой мыслимой карты при условии, чтобы никакие две смежные области (имеющие общую границу) не оказались окрашенными в один и тот же цвет.
Например, для раскрашивания карты, изображенной на рисунке, трех красок недостаточно. Следовательно, для раскрашивания некоторых карт необходимы по крайней мере четыре краски. Гатри хотел узнать, окажется ли четырех красок достаточно для раскрашивания всех карт, или для некоторых карт могут потребоваться пять, шесть или больше красок.
Разочарованный неудачей, но заинтригованный, Гатри упомянул об этой задаче в беседе со своим братом Фредериком, студентом Университетского колледжа в Лондоне. Тот, в свою очередь, рассказал о ней своему профессору, знаменитому Августу Де Моргану, который в письме от 23 октября сообщил великому ирландскому математику и физику Уильяму Роэну Гамильтону: «Мой студент попросил меня сегодня объяснить одну задачу, которая мне не была ранее известна и пока не понятна до конца. Он утверждает, что если любую фигуру разделить любым способом на части и раскрасить их различными красками так, чтобы фигуры, имеющие общий отрезок граничной линии, были окрашены в различные цвета, то всего потребуются четыре краски, но не больше. Мне известен случай, когда требуется четыре краски. Вопрос: нельзя ли придумать случай, когда необходимы пять или более красок? Если Вы придумаете очень простой пример, который покажет, насколько я глуп, то, думается, мне надо будет поступить, как Сфинксу».
Гамильтону не удалось придумать карту, для раскраски которой потребовалось бы пять цветов, но он не сумел и доказать, что такой карты не существует. Весть о проблеме четырех красок быстро распространилась по Европе, но, несмотря на все усилия, проблема упорно не поддавалась решению, хотя казалась простой. Герман Минковский однажды на лекции заявил, что проблема четырех красок не была решена потому, что найти решение пытались только третьеразрядные математики. Но и его собственные усилия в течение нескольких недель не увенчались успехом. «Небеса разгневались на меня за мое высокомерие, — вынужден был признать Минковский. — Мое доказательство также оказалось с изъяном».
Автор задачи о четырех красках Фрэнсис Гатри вскоре покинул Англию и отправился в Южную Африку, где занялся адвокатской деятельностью. Но в конце концов он вернулся к математике, став профессором Кейптаунского университета. Впрочем, Гатри проводил больше времени на ботаническом факультете, чем со своими коллегами-математиками. Помимо проблемы четырех красок его единственной заявкой на славу стало описание вереска, названого в его честь Erica guthriei.
Фрэнсис Гатри понял, что карту графств Британии он мог бы раскрасить всего лишь в четыре цвета, причем так, что никакие два соседних графства не оказались бы раскрашенными в один и тот же цвет. Затем он стал размышлять над тем, хватит ли четырех цветов для аналогичной раскраски любой другой карты
Проблема четырех красок оставалась нерешенной четверть века. Надежда на успех появилась в 1879 году, когда британский математик Альфред Брей Кемпе опубликовал в «American Journal of Mathematics» статью, в которой, по его утверждению, содержалось решение головоломки Гатри. Казалось, Кемпе удалось доказать, что для раскраски любой карты требуется самое большее четыре краски, и тщательное изучение доказательства вроде бы подтверждало его правильность. Кемпе был тотчас же избран членом Королевского общества, а позднее возведен в рыцарское звание за вклад в развитие математики.
Другое по теме
Предобработчик
Данная глава посвящена компоненту
предобработчик. В ней рассматриваются различные аспекты предобработки входных
данных для нейронных сетей. Существует множество различных видов нейронных
сетей (см. главу «Описание нейронных сет ...