НИКОМУ не дано владеть вселенским разумом и знать ВСЁ. Тем не менее, у большинства ученых, да и тех, кто просто любит размышлять и исследовать, всегда есть стремление узнать больше, разгадать загадки. Но остались ли еще неразгаданные темы у человечества? Ведь, кажется, все уже ясно и нужно только применять полученные веками знания?
НЕ стоит отчаиваться! Еще остались нерешенные проблемы из области математики, логики, которые в 2000 году эксперты Математического института Клэя в Кембридже (Массачусетс, США) объединили в список, так называемые, 7 загадок тысячелетия (Millennium Prize Problems). Эти проблемы волнуют ученых всей планеты. С тех пор и по сей день любой человек может заявить, что нашел решение одной из задач, доказать гипотезу и получить от бостонского миллиардера Лэндона Клэя (в честь которого и назван институт) премию. Он уже выделил на эти цели 7 миллионов долларов. К слову сказать, на сегодняшний день одна из проблем уже решена.
Уравнения о турбулентных, воздушных потоках, а также течении жидкостей известны как уравнения Навье - Стокса. Если, к примеру, плыть по озеру на чем-либо, то неизбежно вокруг возникнут волны. Это касается и воздушного пространства: при полете на самолете в воздухе также будут образовываться турбулентные потоки.
Данные уравнения как раз производят описание процессов движения вязкой жидкости
и являются стержневой задачей всей гидродинамики. Для некоторых частных случаев уже найдены решения, в которых части уравнений отбрасываются, как не влияющие на конечный результат, но в общем виде решения этих уравнений не найдены.
Необходимо найти решение уравнениям и выявить гладкие функции.
Известно, что распределение простых чисел (Которые делятся только на себя и на единицу: 2,3,5,7,11…) среди всех натуральных чисел не подчиняется никакой закономерности.
Над этой проблемой задумался немецкий математик Риман, который сделал свое предположение, теоретически касающееся свойств имеющейся последовательности простых чисел. Уже давно известны так называемые парные простые числа - простые числа-близнецы, разность между которыми равна 2, например 11 и 13, 29 и 31, 59 и 61. Иногда они образуют целые скопления, например, 101, 103, 107, 109 и 113.
Если такие скопления будут найдены и выведен определенный алгоритм, то это приведет к революционному изменению наших знаний в области шифрования и к невиданному прорыву в области безопасности Интернета.
Суть проблемы заключается в топологии и состоит в том, что если натягивать резиновую ленту, к примеру, на яблоко (сферу), то будет теоретически возможным сжать ее до точки, медленно перемещая без отрыва от поверхности ленту. Однако если эту же ленту натянуть вокруг бублика (тора), то сжать ленту без разрыва ленты или разлома самого бублика не представляется возможным. Т.е. вся поверхность сферы односвязна, в то время как тора – нет . Задача состояла в том, чтобы доказать, что односвязной является только сфера.
Представитель ленинградской геометрической школы Григорий Яковлевич Перельман является лауреатом премии тысячелетия математического института Клэя (2010 г.) за решение проблемы Пуанкаре. От знаменитой Фильдсовской премии он отказался.
В реальности существуют множество как простых, так и куда более сложных геометрических объектов. Чем сложнее объект, тем труднее его изучать. Сейчас учеными придуман и вовсю применяется подход, основанный на использовании частей одного целого ("кирпичики") для изучения этого объекта, как пример - конструктор. Зная свойства «кирпичиков», становится возможным подступиться и к свойствам самого объекта.
Гипотеза Ходжа в данном случае связана с некоторыми свойствами как «кирпичиков», так и объектов.
Это очень серьезная проблема алгебраической геометрии: найти точные пути и методы анализа сложных объектов с помощью простых "кирпичиков".
Физики Янг и Миллс описывают мир элементарных частиц. Они, обнаружив связь между геометрией и физикой элементарных частиц, написали свои уравнения в области квантовой физики. Тем самым был найден путь к объединению теорий электромагнитного, слабого и сильного взаимодействий.
На уровне микрочастиц возникает «неприятный» эффект: если на частицу действуют несколько полей сразу, их совокупный эффект уже нельзя разложить на действие каждого из них поодиночке. Это происходит по причине того, что в этой теории друг к другу притягиваются не только частицы материи, но и сами силовые линии поля.
Хотя и уравнения Янга - Миллса приняты всеми физиками мира, экспериментально теория, касающаяся предсказывания массы элементарных частиц, не доказана.
Гипотеза связана с уравнениями эллиптических кривых и множеством их рациональных решений
. В доказательстве теоремы Ферма эллиптические кривые заняли одно из важнейших мест. А в криптографии они образуют целый раздел имени себя, и на них основаны некоторые российские стандарты цифровой подписи.
Задача в том, что нужно описать ВСЕ решения в целых числах x, y, z алгебраических уравнений, то есть уравнений от нескольких переменных с целыми коэффициентами.
Ее еще называют "Равенство классов P и NP", и она является одной из наиболее важных задач теории алгоритмов, логики и информатики.
Может ли процесс проверки правильности решения какой-либо задачи длиться дольше, чем время, затраченное на само решение этой задачи
(независимо от алгоритма проверки)?
На решение одной и той же задачи, порой, нужно разное количество времени, если изменить условия и алгоритмы. К примеру: в большой компании вы ищете знакомого. Если вы знаете, что он сидит в углу или за столиком - то вам понадобится доли секунд, чтобы его увидеть. Но если вы не будете знать точно, где находится объект, то затратите больше времени на его поиски, обходя всех гостей.
Основным вопросом является: все или не все задачи, которые можно легко и быстро проверить, можно также легко и быстро решить?
Математика, как может показаться многим, не так далека от реальности. Она является тем механизмом, с помощью которого можно описать наш мир и многие явления. Математика всюду. И прав был В.О. Ключевский, который изрек: «Не цветы виноваты, что слепой их не видит» .
Нерешаемые задачи — это 7 интереснейших математических проблем. Каждая из них была предложена в свое время известными учеными, как правило, в виде гипотез. Вот уже много десятилетий над их решением ломают головы математики во всем мире. Тех, кто добьется успеха, ждет вознаграждение в миллион американских долларов, предложенное институтом Клэйя.
Под таким названием известна частная некоммерческая организация, штаб-квартира которой находится в Кембридже, штат Массачусетс. Она была основана в 1998 году гарвардским математиком А. Джеффи и бизнесменом Л. Клэйем. Целью деятельности института является популяризация и развитие математических знаний. Для ее достижения организация выдает премии ученым и спонсирует многообещающие исследования.
В начале 21 столетия Математический институт Клэйя предложил премию тем, кто решит проблемы, которые известны, как самые сложные нерешаемые задачи, назвав свой список Millennium Prize Problems. Из «Списка Гильберта» в него вошла только гипотеза Римана.
В список института Клэйя изначально входили:
Эти открытые математические проблемы представляют огромный интерес, так как могут иметь множество практических реализаций.
В 1900 году известный ученый-философ Анри Пуанкаре предположил, что всякое односвязное компактное 3-мерное многообразие без края гомеоморфно 3-мерной сфере. Ее доказательство в общем случае не находилось в течение века. Лишь в 2002-2003 годах петербургский математик Г. Перельман опубликовал ряд статей с решением проблемы Пуанкаре. Они произвели эффект разорвавшейся бомбы. В 2010 году гипотеза Пуанкаре была исключена из списка «Нерешенные задачи» института Клэйя, а самому Перельману было предложено получить полагающееся ему немалое вознаграждение, от которого последний отказался, не объяснив причин своего решения.
Самое понятное объяснение того, что удалось доказать российскому математику, можно дать, представив, что на бублик (тор), натягивают резиновый диск, а затем пытаются стянуть края его окружности в одну точку. Очевидно, что это невозможно. Другое дело, если произвести этот эксперимент с шаром. В таком случае вроде бы трехмерная сфера, получившаяся из диска, окружность которого стянули в точку гипотетическим шнуром, будет трехмерной в понимании обычного человека, но двумерной с точки зрения математики.
Пуанкаре предположил, что трехмерная сфера является единственным трехмерным «предметом», поверхность которой можно стянуть в одну точку, а Перельману удалось это доказать. Таким образом, список «Нерешаемые задачи» сегодня состоит из 6 проблем.
Эта математическая проблема была предложена ее авторами в 1954-м году. Научная формулировка теории имеет следующий вид: для любой простой компактной калибровочной группы квантовая пространственная теория, созданная Янгом и Милльсом, существует, и при этом имеет нулевой дефект массы.
Если говорить на языке, понятном для обычного человека, взаимодействия между природными объектами (частицами, телами, волнами и пр.) делятся на 4 типа: электромагнитное, гравитационное, слабое и сильное. Уже много лет физики пытаются создать общую теорию поля. Она должна стать инструментом для объяснения всех этих взаимодействий. Теория Янга-Миллса — это математический язык, с помощью которого стало возможно описать 3 из 4-х основных сил природы. Она не применима к гравитации. Поэтому нельзя считать, что Янгу и Миллсу удалось создать теорию поля.
Кроме того, нелинейность предложенных уравнений делает их крайне сложными для решения. При малых константах связи их удается приближенно решить в виде ряда теории возмущений. Однако пока непонятно, как можно решить эти уравнения при сильной связи.
С помощью этих выражений описываются такие процессы, как воздушные потоки, течение жидкостей и турбулентность. Для некоторых частных случаев аналитические решения уравнения Навье-Стокса уже были найдены, однако сделать это для общего пока никому не удалось. В то же время, численное моделирование для конкретных значений скорости, плотности, давления, времени и так далее позволяет добиться прекрасных результатов. Остается надеяться, что у кого-нибудь получится применить уравнения Навье-Стокса в обратном направлении, т. е. вычислить с их помощью параметры, либо доказать, что метода решения нет.
К категории «Нерешенные задачи» относится и гипотеза, предложенная английскими учеными из Кембриджского университета. Еще 2300 лет назад древнегреческий ученый Эвклид дал полное описание решений уравнения x2 + y2 = z2.
Если для каждого из простых чисел посчитать количество точек на кривой по его модулю, получится бесконечный набор целых чисел. Если конкретным образом «склеить» его в 1 функцию комплексной переменной, тогда получится дзета-функция Хассе-Вейля для кривой третьего порядка, обозначаемая буквой L. Она содержит информацию о поведении по модулю всех простых чисел сразу.
Брайан Берч и Питер Свиннертон-Дайер выдвинули гипотезу относительно эллиптических кривых. Согласно ей, структура и количество множества ее рациональных решений связаны с поведением L-функции в единице. Недоказанная на данный момент гипотеза Берча — Свиннертон-Дайера зависит от описания алгебраических уравнений 3 степени и является единственным сравнительно простым общим способом расчета ранга эллиптических кривых.
Чтобы понять практическую важность этой задачи, достаточно сказать, что в современной криптографии на эллиптических кривых основан целый класс асимметричных систем, и на их применении основаны отечественные стандарты цифровой подписи.
Если остальные «Задачи тысячелетия» относятся к чисто математическим, то эта имеет отношение к актуальной теории алгоритмов. Проблема, касающаяся равенства классов р и np, известная также, как проблема Кука-Левина, понятным языком может быть сформулирована следующим образом. Предположим, что положительный ответ на некий вопрос можно проверить достаточно быстро, т. е. за полиномиальное время (ПВ). Тогда правильно ли утверждение, что ответ на него можно довольно быстро отыскать? Еще проще звучит так: действительно ли решение задачи проверить не труднее, чем его найти? Если равенство классов р и np будет когда-либо доказано, то все проблемы подбора можно будет решать за ПВ. На данный момент многие специалисты сомневаются в истинности этого утверждения, хотя не могут доказать обратное.
Вплоть до 1859 года не было выявлено какой-либо закономерности, которая описывала бы, как распределяются простые числа среди натуральных. Возможно, это было связано с тем, что наука занималась другими вопросами. Однако к середине 19 столетия ситуация изменилась, и они стали одними из наиболее актуальных, которыми начала заниматься математика.
Гипотеза Римана, появившаяся в этот период — это предположение о том, что в распределении простых чисел существует определенная закономерность.
Сегодня многие современные ученые считают, что если она будет доказана, то придется пересмотреть многие фундаментальные принципы современной криптографии, составляющие основу значительной части механизмов электронной коммерции.
Согласно гипотезе Римана, характер распределения простых чисел, возможно, существенно отличается от предполагаемого на данный момент. Дело в том, что до сих пока не было обнаружено какой-либо системы в распределения простых чисел. Например, существует проблема «близнецов», разность между которыми равна 2. Этими числами являются 11 и 13, 29. Другие простые числа образуют скопления. Это 101, 103, 107 и др. Ученые давно подозревали, что подобные скопления существуют и среди очень больших простых чисел. Если их найдут, то стойкость современных криптоключей окажется под вопросом.
Эта нерешенная до сих пор задача сформулирована в 1941 году. Гипотеза Ходжа предполагает возможность аппроксимации формы любого объекта путем «склеивания» вместе простых тел большей размерности. Этот способ был известен и успешно применяется достаточно давно. Однако не известно, до какой степени можно производить упрощение.
Теперь вы знаете, какие нерешаемые задачи существуют на данный момент. Они являются предметом исследования тысяч ученых во всем мире. Остается надеяться, что в ближайшее время они будут решены, а их практическое применение поможет человечеству выйти на новый виток технологического развития.
- » Задачи человечестваЗАДАЧИ МАТЕМАТИКИ, НЕ РЕШЕННЫЕ ЧЕЛОВЕЧЕСТВОМ
Задачи Гильберта
23 важнейших проблем математики были представлены величайшим немецким математиком Давидом Гильбертом на Втором Международном конгресе математиков в Париже в 1990 году. Тогда эти проблемы (охватывающие основания математики, алгебру, теорию чисел, геометрию, топологию, алгебраическую геометрию, группы Ли, вещественный и комплексный анализ, дифференциальные уравнения, математическую физику, вариационное исчисление и теорию вероятностей, не были решены. На данный момент решены 16 проблем из 23. Ещё 2 не являются корректными математическими проблемами (одна сформулирована слишком расплывчато, чтобы понять, решена она или нет, другая, далёкая от решения, — физическая, а не математическая). Из оставшихся 5 проблем две не решены никак, а три решены только для некоторых случаев
Задачи Ландау
До сих пор существует много открытых вопросов, связанных с простыми числами (простое число - это число, которое имеет отлько два делителя: единицу и само это число). Наиболее важные вопросы были перечислены Эдмундом Ландау на Пятом Междунанародном математическом конгресе:
Первая проблема Ландау (проблема Гольдбаха): верно ли, что каждое чётное число, большее двух, может быть представлено в виде суммы двух простых чисел, а каждое нечётное число, большее 5, может быть представлено в виде суммы трёх простых чисел?
Вторая проблема Ландау
: бесконечно ли множество «простых близнецов»
— простых чисел, разность между которыми равна 2?
Третья проблема Ландау
(гипотеза Лежандра): верно ли, что для всякого натурального числа n между и всегда найдётся простое число?
Четвёртая проблема Ландау
: бесконечно ли множество простых чисел вида , где n — натуральное число?
Задачи тысячелетия (Millennium Prize Problems)
Это семь математических задач, з а решение каждой из которых инcтитут Клея предложил приз в 1 000 000 долларов США. Вынося на суд математиков эти семь задач, иститут Клея сравнил их с 23 задачами Д.Гильберта, которые оказали большое влияние на на математику ХХ века. Из 23 проблем Гильберта большинство уже решены, и только одна — гипотеза Римана — вошла в список задач тысячелетия. По состоянию на декабрь 2012 года только одна из семи проблем тысячелетия (гипотеза Пуанкаре) решена. Приз за её решение присуждён российскому математику Григорию Перельману, который от него отказался.
Вот список этих семи задач :
Если положительный ответ на какой-то вопрос можно быстро проверить (используя некоторую вспомогательную информацию, называемую сертификатом), то верно ли, что и сам ответ (вместе с сертификатом) на этот вопрос можно быстро найти? Задачи первого типа относятся к классуц NP, второго — классу Р. Проблема равенства этих классов является одной из важнейших проблем теории алгоритмов.
Важная проблема алгебраической геометрии. Гипотеза описывает классы комогологий на комплексных проективных многообразиях, реализуемые алгебраическими подмногообразиями.
Cчитается наиболее известной проблемой топологии. Говоря более просто, она утверждает, что всякий 3D «объект», обладающий некоторыми свойствами трёхмерной сферы (например, каждая петля внутри него должна быть стягиваема), обязан быть сферой с точностью до деформации. Премия за доказательство гипотезы Пуанкаре присуждена российскому математику Г.Я.Перельману, опубликовавшему в 2002 году серию работ, из которых следует справедливость гипотезы Пуанкаре.
Гипотеза гласит, что все нетривиальные (то есть имеющие ненулевую мнимую часть) нули дзета-функции Римана имеют действительную часть 1/2. Гипотеза Римана была восьмой в списке проблем Гильберта.
Задача из области физики элементарных частиц. Требуется доказать, что для любой простой компактной калибровочной группы G квантовая теория Янга — Миллса для четырехмарного пространства существует и имеет ненулевой дефект массы. Это утверждение соответствует экспериментальным данным и численному моделированию, однако доказать его до сих пор не удалось.
Уравнения Навье — Стокса описывают движение вязкой жидкости. Одна из важнейших задач гидродинамики.
Гипотеза связана с уравнениями эллиптических кривых и множеством их рациональных решений.
Итак, Великая теорема Ферма (нередко называемая последней теоремой Ферма), сформулированная в 1637 году блестящим французским математиком Пьером Ферма, очень проста по своей сути и понятна любому человеку со средним образованием. Она гласит, что формула а в степени n + b в степени n = c в степени n не имеет натуральных (то есть не дробных) решений для n > 2. Вроде все просто и понятно, но лучшие ученые-математики и простые любители бились над поиском решения более трех с половиной веков.
Иногда усердное изучение точных наук может принести свои плоды - вы станете не только известны на весь мир, но и богаты. Награды даются, впрочем, не за что попало, и в современной науке очень много недоказанных теорий, теорем и задач, которые плодятся по мере развития наук, взять хотя бы Коуровские или Днестровские тетради, этакие сборники с неразрешимыми физико-математическими, и не только, задачами. Однако есть и поистине сложные теоремы, которые не могут разгадать уже не один десяток лет, и вот за них то и выставлена награда американским институтом Клэя в размере 1 млн. долларов США за каждую. До 2002 года общий джекпот равнялся 7 миллионам, так как «задач тысячелетия» было семь, однако российский математик Григорий Перельман решил гипотезу Пуанкаре, эпически отказавшись от миллиона, даже не открыв дверь математикам США, которые хотели вручить ему его честно заработанные премиальные. Итак, включаем Теорию Большого Взрыва для фона и настроения, и смотрим, за что еще можно срубить круглую сумму.
Простыми словами говоря, проблема равенства P = NP состоит в следующем: если положительный ответ на какой-то вопрос можно довольно быстро проверить (за полиномиальное время), то правда ли, что ответ на этот вопрос можно довольно быстро найти (также за полиномиальное время и используя полиномиальную память)? Другими словами, действительно ли решение задачи проверить не легче, чем его отыскать? Суть здесь в том, что некоторые расчеты и вычисления легче решать по алгоритму, а не вычислять перебором, и таким образом экономить кучу времени и ресурсов.
Гипотеза Ходжа сформулирована в 1941 году и состоит в том, что для особенно хороших типов пространств, называемых проективными алгебраическими многообразиями, так называемые циклы Ходжа являются комбинациями объектов, имеющих геометрическую интерпретацию, — алгебраических циклов.
Здесь объясняя простыми словами можно сказать следующее: в 20 веке были открыты очень сложные геометрические формы, типа искривленных бутылок. Так вот, было высказано предположение, что чтобы сконструировать эти объекты для описания, надо применять совсем головоломные формы, которые не имеют геометрической сути «этакие страшные многомерные каляки-маляки» или же все - таки можно обойтись условно-стандартной алгеброй+геометрией.
Здесь человеческим языком объяснить довольно сложно, достаточно знать, что решение данной проблемы будет иметь далеко идущие последствия в области распределения простых чисел. Проблема настолько важна и насущна, что даже выведение контрпримера гипотезы - на усмотрение ученого совета университета, проблему можно будет считать доказанной, так что здесь можно попробовать и метод «от обратного». Даже если удастся переформулировать гипотезу в более узком смысле - и тут институт Клэя выплатит некоторую сумму денег.
Физика элементарных частиц - один из любимых разделов доктора Шелдона Купера. Тут квантовая теория двух умных дядек говорит нам о том, что для любой простой калибровочной группе в пространстве существует дефект массы отличный от нулевого. Это утверждение установлено экспериментальными данными и численному моделированию, однако доказать его пока никто не может.
Здесь нам наверняка бы помог Говард Воловиц, если бы существовал в реальности - ведь это загадка из гидродинамики, причем основа основ. Уравнения описывают движения вязкой ньютоновской жидкости, имеют огромное практическое значение, а главное описывают турбулентность, которую никак не удается загнать в рамки науки и предугадать ее свойства и действия. Обоснование построения этих уравнений позволило бы не тыкать пальцем в небо, а понять турбулентность изнутри и сделать самолеты и механизмы более устойчивыми.
Здесь я, правда, пытался подобрать простые слова, однако тут такая дремучая алгебра, что без глубокого погружения не обойтись. Тем же, кто не хочет нырять с аквалангом в матан, надо знать, что данная гипотеза позволяет быстро и безболезненно находить ранг эллиптических кривых, а если бы этой гипотезы не было, то для вычисления этого ранга нужна была бы простыня вычислений. Ну и естественно также надо знать, что доказательство этой гипотезы обогатит вас на миллион долларов.
Нельзя не отметить, что почти в каждой области есть уже продвижения, и даже доказаны случаи для отдельных примеров. Поэтому не стоит медлить, а то получится как с теоремой Ферма, которая поддалась Эндрю Уайлсу через 3 с лишним века в 1994 году, и принесла ему Абелевскую премию и около 6 млн. норвежских крон (50 миллионов рублей по сегодняшнему курсу).