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

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

Перечень простых чисел от 1 до 5261
Перечень простых чисел от 1 до 5261Источник: Hi-Tech Mail.ru

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

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

PTP-таблица простых чисел, созданная учеными
PTP-таблица простых чисел, созданная ученымиИсточник: SSRN

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

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

Источник

Добавить комментарий

Этот сайт использует Akismet для борьбы со спамом. Узнайте, как обрабатываются ваши данные комментариев.