Опровергнуто популярное представление о простых числах

Новости дня России и мира
9 Апрель 2024
0 / 5 (0 голосов)
Технологии

SSRN Electronic Journal: разработана периодическая таблица простых чисел

Фото: Monkey Business Images / Shutterstock / Fotodom

Математики Городского университета Гонконга (CityUHK) и Университета штата Северная Каролина в США опровергли популярное представление, что новые простые числа крайне тяжело предсказать. Свои выводы ученые представили в статье, опубликованной в журнале SSRN Electronic Journal.

Простыми называют числа, которые делятся только на себя и единицу. Несмотря на это очевидное свойство, до сих пор математики не могли точно предсказать, где в последовательности чисел появится следующее простое число.

Исследователи разработали так называемую периодическую таблицу простых чисел (PTP). Они идентифицировали 48 целых чисел, которые можно перемножать друг с другом для получения всех других простых и сложных чисел в таблице. Шаблон распределения этих 48 чисел можно использовать для определения местоположение простых чисел.

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

Читайте также:  Windows 11 предсказали судьбу Windows Vista

По словам авторов, PTP найдет широкое использование в таких областях, как кибербезопасность. Простые числа уже являются фундаментальной частью шифрования и криптографии, поэтому способность предсказывать их поможет лучше защитить данные.

ЖЗЛ

На ту же тему
Виджеты

Это место для ваших персональных виджетов. Ставьте из админки - рубрики, архивы, метки, календарь, свежие комментарии, произвольное меню и др.

Свежие записи
Названо создающее проблемы для системы ПВО Киева российское оружие
0 / 5 (0 голосов)
Маск заявил о борьбе с попытками заглушить Starlink
0 / 5 (0 голосов)
Samsung усложнила ремонт смартфонов
0 / 5 (0 голосов)
Раскрыто нежелательное поведение в рабочем коллективе
0 / 5 (0 голосов)
Возвращение удаленных фото на iPhone объяснили
0 / 5 (0 голосов)
Новости дня России и мира © 2024 Наверх