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