banner

Блог

Jul 19, 2023

Простые числа более странные, чем вы думали

Если вы хоть раз изучали простые числа, то знаете, что это довольно странная группа. (Понял?) Но оказывается, что они ещё более странные, чем мы думали — до недавнего времени. Согласно этому очень читаемому описанию совершенно нового исследования [Каннана Саундарараджана] и [Роберта Лемкейна], последние цифры простых чисел отталкиваются друг от друга.

Проще говоря, если вы выберете любое простое число, последняя цифра следующего по величине простого числа непропорционально маловероятно будет соответствовать последней цифре вашего простого числа. Еще более странно то, что у них, похоже, есть предпочтения. Например, если ваше простое число заканчивается на 3, более вероятно, что следующее простое число закончится на 9, чем на 1 или 7. Ого!

Еще страшнее? Это открытие подтверждается множеством различных оснований. На самом деле впервые это было замечено в базе три. Оригинал статьи есть на Arxiv, так что посмотрите.

Это совершенно новое открытие, которое практически всегда скрывалось у людей под носом. Раньше предполагалось, что простые числа распределялись по существу случайно, но теперь у нас есть эмпирические доказательства того, что это не так. Что это значит для криптологии или математики? Пока никто не знает. Кто-нибудь готов к диким спекуляциям? Для этого и существует раздел комментариев.

(Фото на заголовке исследователей Каннана Саундарараджана и Роберта Лемке: Вахида Халфан)

ДЕЛИТЬСЯ