Нерешаемые задачи — это 7 интереснейших математических проблем. Каждая из них была предложена в свое время известными учеными, как правило, в виде гипотез. Вот уже много десятилетий над их решением ломают головы математики во всем мире. Тех, кто добьется успеха, ждет вознаграждение в миллион американских долларов, предложенное институтом Клэйя.
Предыстория
В 1900 году великий немецкий математик-универсал Дэвид Гильберт, представил список из 23-х проблем.
Исследования, осуществленные с целью их решения, оказали огромное влияние на науку 20 века. На данный момент большинство из них уже перестали быть загадками. В числе нерешенных или решенных частично остались:
- проблема непротиворечивости арифметических аксиом;
- общий закон взаимности на пространстве любого числового поля;
- математическое исследование физических аксиом;
- исследование квадратичных форм при произвольных алгебраических числовых коэффициентах;
- проблема строгого обоснования исчислительной геометрии Федора Шуберта;
- и пр.
Неисследованными являются: проблема распространения на любую алгебраическую область рациональности известной теоремы Кронекера и гипотеза Римана.
Институт Клэйя
Под таким названием известна частная некоммерческая организация, штаб-квартира которой находится в Кембридже, штат Массачусетс. Она была основана в 1998 году гарвардским математиком А. Джеффи и бизнесменом Л. Клэйем. Целью деятельности института является популяризация и развитие математических знаний. Для ее достижения организация выдает премии ученым и спонсирует многообещающие исследования.
В начале 21 столетия Математический институт Клэйя предложил премию тем, кто решит проблемы, которые известны, как самые сложные нерешаемые задачи, назвав свой список Millennium Prize Problems. Из «Списка Гильберта» в него вошла только гипотеза Римана.
Задачи тысячелетия
В список института Клэйя изначально входили:
- гипотеза о циклах Ходжа;
- уравнения квантовой теории Янга — Миллса;
- гипотеза Пуанкаре;
- проблема равенства классов Р и NP;
- гипотеза Римана;
- уравнения Навье Стокса, о существовании и гладкости его решений;
- проблема Берча — Свиннертон-Дайера.
Эти открытые математические проблемы представляют огромный интерес, так как могут иметь множество практических реализаций.
Что доказал Григорий Перельман
В 1900 году известный ученый-философ Анри Пуанкаре предположил, что всякое односвязное компактное 3-мерное многообразие без края гомеоморфно 3-мерной сфере. Ее доказательство в общем случае не находилось в течение века. Лишь в 2002-2003 годах петербургский математик Г. Перельман опубликовал ряд статей с решением проблемы Пуанкаре. Они произвели эффект разорвавшейся бомбы. В 2010 году гипотеза Пуанкаре была исключена из списка «Нерешенные задачи» института Клэйя, а самому Перельману было предложено получить полагающееся ему немалое вознаграждение, от которого последний отказался, не объяснив причин своего решения.
Самое понятное объяснение того, что удалось доказать российскому математику, можно дать, представив, что на бублик (тор), натягивают резиновый диск, а затем пытаются стянуть края его окружности в одну точку. Очевидно, что это невозможно. Другое дело, если произвести этот эксперимент с шаром. В таком случае вроде бы трехмерная сфера, получившаяся из диска, окружность которого стянули в точку гипотетическим шнуром, будет трехмерной в понимании обычного человека, но двумерной с точки зрения математики.
Пуанкаре предположил, что трехмерная сфера является единственным трехмерным «предметом», поверхность которой можно стянуть в одну точку, а Перельману удалось это доказать. Таким образом, список «Нерешаемые задачи» сегодня состоит из 6 проблем.
Теория Янга-Миллса
Эта математическая проблема была предложена ее авторами в 1954-м году. Научная формулировка теории имеет следующий вид: для любой простой компактной калибровочной группы квантовая пространственная теория, созданная Янгом и Милльсом, существует, и при этом имеет нулевой дефект массы.
Если говорить на языке, понятном для обычного человека, взаимодействия между природными объектами (частицами, телами, волнами и пр.) делятся на 4 типа: электромагнитное, гравитационное, слабое и сильное. Уже много лет физики пытаются создать общую теорию поля. Она должна стать инструментом для объяснения всех этих взаимодействий. Теория Янга-Миллса — это математический язык, с помощью которого стало возможно описать 3 из 4-х основных сил природы. Она не применима к гравитации. Поэтому нельзя считать, что Янгу и Миллсу удалось создать теорию поля.
Кроме того, нелинейность предложенных уравнений делает их крайне сложными для решения. При малых константах связи их удается приближенно решить в виде ряда теории возмущений. Однако пока непонятно, как можно решить эти уравнения при сильной связи.
Уравнения Навье-Стокса
С помощью этих выражений описываются такие процессы, как воздушные потоки, течение жидкостей и турбулентность. Для некоторых частных случаев аналитические решения уравнения Навье-Стокса уже были найдены, однако сделать это для общего пока никому не удалось. В то же время, численное моделирование для конкретных значений скорости, плотности, давления, времени и так далее позволяет добиться прекрасных результатов. Остается надеяться, что у кого-нибудь получится применить уравнения Навье-Стокса в обратном направлении, т. е. вычислить с их помощью параметры, либо доказать, что метода решения нет.
Задача Берча — Свиннертон-Дайера
К категории «Нерешенные задачи» относится и гипотеза, предложенная английскими учеными из Кембриджского университета. Еще 2300 лет назад древнегреческий ученый Эвклид дал полное описание решений уравнения x2 + y2 = z2.
Если для каждого из простых чисел посчитать количество точек на кривой по его модулю, получится бесконечный набор целых чисел. Если конкретным образом «склеить» его в 1 функцию комплексной переменной, тогда получится дзета-функция Хассе-Вейля для кривой третьего порядка, обозначаемая буквой L. Она содержит информацию о поведении по модулю всех простых чисел сразу.
Брайан Берч и Питер Свиннертон-Дайер выдвинули гипотезу относительно эллиптических кривых. Согласно ей, структура и количество множества ее рациональных решений связаны с поведением L-функции в единице. Недоказанная на данный момент гипотеза Берча — Свиннертон-Дайера зависит от описания алгебраических уравнений 3 степени и является единственным сравнительно простым общим способом расчета ранга эллиптических кривых.
Чтобы понять практическую важность этой задачи, достаточно сказать, что в современной криптографии на эллиптических кривых основан целый класс асимметричных систем, и на их применении основаны отечественные стандарты цифровой подписи.
Равенство классов p и np
Если остальные «Задачи тысячелетия» относятся к чисто математическим, то эта имеет отношение к актуальной теории алгоритмов. Проблема, касающаяся равенства классов р и np, известная также, как проблема Кука-Левина, понятным языком может быть сформулирована следующим образом. Предположим, что положительный ответ на некий вопрос можно проверить достаточно быстро, т. е. за полиномиальное время (ПВ). Тогда правильно ли утверждение, что ответ на него можно довольно быстро отыскать? Еще проще эта задача звучит так: действительно ли решение задачи проверить не труднее, чем его найти? Если равенство классов р и np будет когда-либо доказано, то все проблемы подбора можно будет решать за ПВ. На данный момент многие специалисты сомневаются в истинности этого утверждения, хотя не могут доказать обратное.
Гипотеза Римана
Вплоть до 1859 года не было выявлено какой-либо закономерности, которая описывала бы, как распределяются простые числа среди натуральных. Возможно, это было связано с тем, что наука занималась другими вопросами. Однако к середине 19 столетия ситуация изменилась, и они стали одними из наиболее актуальных, которыми начала заниматься математика.
Гипотеза Римана, появившаяся в этот период — это предположение о том, что в распределении простых чисел существует определенная закономерность.
Сегодня многие современные ученые считают, что если она будет доказана, то придется пересмотреть многие фундаментальные принципы современной криптографии, составляющие основу значительной части механизмов электронной коммерции.
Согласно гипотезе Римана, характер распределения простых чисел, возможно, существенно отличается от предполагаемого на данный момент. Дело в том, что до сих пока не было обнаружено какой-либо системы в распределения простых чисел. Например, существует проблема «близнецов», разность между которыми равна 2. Этими числами являются 11 и 13, 29. Другие простые числа образуют скопления. Это 101, 103, 107 и др. Ученые давно подозревали, что подобные скопления существуют и среди очень больших простых чисел. Если их найдут, то стойкость современных криптоключей окажется под вопросом.
Гипотеза о циклах Ходжа
Эта нерешенная до сих пор задача сформулирована в 1941 году. Гипотеза Ходжа предполагает возможность аппроксимации формы любого объекта путем «склеивания» вместе простых тел большей размерности. Этот способ был известен и успешно применяется достаточно давно. Однако не известно, до какой степени можно производить упрощение.
Теперь вы знаете, какие нерешаемые задачи существуют на данный момент. Они являются предметом исследования тысяч ученых во всем мире. Остается надеяться, что в ближайшее время они будут решены, а их практическое применение поможет человечеству выйти на новый виток технологического развития.
