Смещение Чебышёва: почему простые числа чаще дают остаток 3, чем 1

Простые числа, на первый взгляд, должны распределяться равномерно. Например, если смотреть на простые числа по модулю 4, половина должна быть вида 4k + 1, а другая половина — 4k + 3. Это следует из расширенной теоремы о распределении простых.

Как Чебышёв обнаружил смещение простых чисел

Но Пафнутий Чебышёв ещё в 1853 году заметил странность: если начать считать, то простых чисел вида 4k+3 чаще оказывается больше, чем 4k+1. Это наблюдение вошло в историю как смещение Чебышёва или гипотеза Чебышёва.

Например до x = 26 861 это неравенство выполняется почти всегда, кроме нескольких исключений, при x = 5, 17, 41 и 461.

Чтобы отслеживать счёт, вводят функцию π(x; n, m), которая говорит: сколько простых чисел ≤ x имеют вид nk + m. Логично ожидать, что две такие функции — π(x; 4, 1) и π(x; 4, 3) — будут по очереди вырываться вперёд. Но увы. Почти весь забег выигрывает одна команда — та, где остаток 3.

Почему происходит смещение Чебышёва

На первый взгляд, это нарушает равномерность. Но причина — в тонкой алгебраической структуре: 1 является квадратичным вычетом по модулю 4 (то есть можно получить как квадрат какого-то целого числа по модулю 4), а 3 — нет. Оказывается простые чаще «предпочитают» числа, которые не являются вычетами.

Смещение Чебышёва и гипотеза Римана

Что ещё интересней, в 1992 году Михаиэль Рубинштейн доказал эту гипотезу! Правда с одним условием. Доказательство работает только при условии выполнения усиленной формы знаменитой гипотезы Римана о нулях дзета-функции. То есть — строгое математическое объяснение смещения Чебышёва возможно, если гипотеза Римана и её обобщения верны.

Вывод: простые числа — это не просто случайный хаос. Они подчиняются глубоким законам, в которых даже такие «мелочи», как остатки по модулю, показывают удивительную асимметрию. И чтобы объяснить это строго — нужно дотянуться до самой гипотезы Римана.