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