Математиками Городского университета Гонконга (CityUHK) и Университета штата Северная Каролина в США опровергнуто популярное представление о том, что новые простые числа крайне тяжело предсказать. Работа ученых опубликована в журнале SSRN Electronic Journal.
Простые – это числа, которые можно разделить на себя и единицу. Невзирая на очевидность этого свойства, математики так точно и не смогли предсказать, где в последовательности чисел появится следующее простое число.
Учеными разработана периодическая таблица простых чисел (PTP). Ими идентифицированы 48 целых чисел, которые можно перемножать друг с другом для получения всех других простых и сложных чисел в таблице. Шаблон распределения этих 48 чисел можно использовать для определения местоположение простых чисел.
При этом РТР также можно использовать для факторизации целого числа, определения местоположения простых чисел-близнецов, прогнозирование общего количества простых чисел и простых чисел-близнецов или оценку максимального разрыва между простыми числами в интервале.
Как утверждают авторы исследования, новая разработка может широко применяться в таких областях, как кибербезопасность. Способность предсказывания простых чисел, являющихся фундаментальной частью шифрования и криптографии, поможет лучшей защите данных.
* Instagram, Facebook признаны экстремистcкими организациями в России
