«Непростые простые числа»: решена одна из главных проблем математики

05.04.24

Исследователи из Университета штата Северная Каролина (США) предложили революционное дополнение теории простых чисел, разработав алгоритм их предсказания.

Особенность простых чисел заключается в том, что их можно разделить лишь на число 1 и на самих себя. До сих пор считалось, что в последовательности простых чисел нет системы, а определить их присутствие можно лишь путем перебора.

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

Таким образом, из 48 полученных чисел могут быть выведены все остальные простые числа — исследователи составили специальную таблицу из вычисленных чисел, получившую название PTP.

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

Исследование опубликовано в электронном журнале SSRN и доступно для просмотра всем желающим. По материалам mail.ru