Сноски
1

Адамар Ж. Исследование психологии процесса изобретения в области математики. – М.: Советское радио, 1970.

Комментарии
1

Вот как выглядят на сегодняшний день проблемы Гильберта и их статус:


1. Континуум-гипотеза. Существует ли бесконечное кардинальное число строго между кардиналами множеств целых и действительных чисел? Решена Полом Коэном в 1963 г. – ответ на вопрос зависит от того, какие аксиомы используются в теории множеств.

2. Логическая непротиворечивость арифметики. Доказать, что стандартные аксиомы арифметики не могут привести к противоречию. Решена Куртом Геделем в 1931 г.: с обычными аксиомами теории множеств такое доказательство невозможно.

3. Равносоставленность равновеликих тетраэдров. Если два тетраэдра имеют одинаковый объем, то всегда ли можно разрезать один из них на конечное число многоугольников и собрать из них второй? Решена в 1901 г. Максом Деном, ответ отрицательный.

4. Прямая как кратчайшее расстояние между двумя точками. Сформулировать аксиомы геометрии на основе данного определения прямой и посмотреть, что из этого следует. Слишком расплывчатая задача, чтобы можно было рассчитывать на определенное решение, но сделано немало.

5. Группы Ли без опоры на дифференцируемость. Технический вопрос теории групп преобразований. В одной из интерпретаций ее решил Эндрю Глисон в 1950-е гг., в другой – Хидехико Ямабе.

6. Аксиомы физики. Разработать строгую систему аксиом для математических областей физики, таких как теория вероятностей или механика. Систему аксиом для вероятностей построил Андрей Колмогоров в 1933 г.

7. Иррациональные и трансцендентные числа. Доказать, что определенные числа являются иррациональными или трансцендентными. Решена в 1934 г. Александром Гельфондом и Теодором Шнайдером.

8. Гипотеза Римана. Доказать, что все нетривиальные нули римановой дзета-функции лежат на критической линии. См. главу 9.

9. Законы взаимности в числовых полях. Обобщить классический закон квадратичной взаимности (о квадратах по определенному модулю) на более высокие степени. Частично решена.

10. Условия существования решений диофантовых уравнений. Найти алгоритм, позволяющий определить, имеет ли данное полиномиальное уравнение со многими переменными решения в целых числах. Невозможность доказал Юрий Матиясевич в 1970 г.

11. Квадратичные формы с алгебраическими числами в качестве коэффициентов. Технические вопросы решения диофантовых уравнений со многими переменными. Решена частично.

12. Теорема Кронекера об абелевых полях. Технические вопросы обобщения теоремы Кронекера. Не доказана до сих пор.

13. Решение уравнений седьмой степени при помощи функций специального вида. Доказать, что общее уравнение седьмой степени не может быть решено с использованием функций двух переменных. В одной из интерпретаций возможность такого решения доказали Андрей Колмогоров и Владимир Арнольд.

14. Конечность полной системы функций. Расширить теорему Гильберта об алгебраических инвариантах на все группы преобразований. Опроверг Масаёси Нагата в 1959 г.

15. Исчислительная геометрия Шуберта. Герман Шуберт нашел нестрогий метод подчета различных геометрических конфигураций. Задача в том, чтобы сделать этот метод строгим. Полного решения до сих пор нет.

16. Топология кривых и поверхностей. Сколько связанных компонент может иметь алгебраическая кривая заданной степени? Сколько различных периодических циклов может иметь алгебраическое дифференциальное уравнение заданной степени? Ограниченное продвижение.

17. Представление определенных форм в виде суммы квадратов. Если рациональная функция всегда принимает неотрицательные значения, то должна ли она обязательно выражаться в виде суммы квадратов? Решили Эмиль Артин, Д. Дюбуа и Альбрехт Пфистер. Верно для действительных чисел, неверно в некоторых других числовых системах.

18. Заполнение пространства многогранниками. Общие вопросы о заполнении пространства конгруэнтными многогранниками. Имеет отношение к гипотезе Кеплера, ныне доказанной (см. главу 5).

19. Аналитичность решений в вариационном исчислении. Вариационное исчисление отвечает на такие вопросы, как «найти кратчайшую кривую с заданными свойствами». Если подобная задача формулируется при помощи красивых функций, то должно ли решение тоже быть красивым? Доказали Эннио де Джорджи в 1957 г. и Джон Нэш.

20. Граничные задачи. Разобраться в решениях дифференциальных уравнений физики в определенной области пространства, если заданы свойства решения на ограничивающей эту область поверхности. В основном решена (вклад внесли многие математики).

21. Существование дифференциальных уравнений с заданной монодромией. Особый тип комплексного дифференциального уравнения, в котором можно разобраться при помощи данных о его точках сингулярности и группе монодромии. Доказать, что может существовать любая комбинация этих данных. Ответ «да» или «нет» в зависимости от интерпретации.

22. Униформизация с использованием автоморфных функций. Технический вопрос об упрощении уравнений. Решил Пауль Кебе вскоре после 1900 г.

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

2

Алгоритм Агравала – Каяла – Саксены выглядит так:

• Если n представляет собой точную степень меньшего числа, выдаем СОСТАВНОЕ.

• Находим наименьшее r, такое, что наименьшая степень r, равная 1 по модулю n, больше или равна (log n)².

• Если какое-либо число, меньшее или равное r, имеет общий делитель с n, выдаем СОСТАВНОЕ.

• Если n меньше или равно r, выдаем ПРОСТОЕ.

• Для всех целых чисел a от 1 до определенного предела проверяем, совпадает ли многочлен (x + a)n с многочленом xn + a по модулю n и по модулю xr − 1. Если в обоих случаях ответ положительный, выдаем СОСТАВНОЕ.

• Выдаем ПРОСТОЕ.

3

Примером того, что я имею в виду, может служить формула, где квадратные скобки обозначают наибольшее целое число, меньшее или равное их содержимому. В 1947 г. У. Миллс доказал, что существует действительная константа A, такая, что для любого n вычисленное по этой формуле значение будет простым. Если считать гипотезу Римана верной, то минимальное значение A, удовлетворяющее условию, равно приблизительно 1,306. Однако эта константа определяется при помощи подходящей последовательности простых чисел, а формула – всего лишь символьный способ записи этой последовательности. Подобные формулы, включая некоторые из тех, что представляют все простые числа, представлены также на сайтах:

http://mathworld.wolfram.com/PrimeFormulas.html;

http://en.wikipedia.org/wiki/Formula_for_primes.

Загрузка...