Открыт новый способ нахождения простых чисел

Простые числа уже многие столетия остаются одним из самых загадочных и увлекательных объектов для изучения в математике.

Несмотря на кажущуюся простоту — простыми называются числа больше единицы, которые делятся только на себя и на единицу — они ускользают от четкой классификации и закономерностей. Являются ли числа 2, 3 или 5 простыми, узнать легко. Но чем больше число, тем сложнее проверить, простое ли оно: проверка числ разряда миллионов или даже миллиардов на простоту требует огромных вычислительных ресурсов. На сегодняшний день самое большое из известных простое число содержит более 41 миллиона цифр.

На этом фоне работа команды ученых под руководством Кена Оно, профессора математики из Университета Вирджинии, кажется настоящим прорывом. Вместе с коллегами — Уильямом Крейгом из Военно-морской академии США и Яном-Виллемом ван Иттерсумом из Университета Кельна — он предложил принципиально новый подход к определению простых чисел, используя древнюю, но мощную математическую конструкцию — разбиения целых чисел. Если раньше основной метод заключался в попытке разложения числа на множители, то теперь ученые доказали, что простые числа можно «вычислить» как решения бесконечного множества полиномиальных уравнений, построенных на функциях разбиений.