Или новый ключик к одной из проблем тысячелетия.

От автора

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

Прошу научное сообщество не судить строго стиль изложения, и простить мне некоторую вольность, как и возможные неточности. Повторюсь, я не математик… Поверьте, просмотрел кучу источников, в надежде найти подобную формулу, дабы не заниматься написанием этой статьи, не тратить свое время и время других. И не нашел… (искал по тематической литературе, индексируемым публикациям в научных журналах на elibrary.ru) А поскольку важность найденной формулы распределения чисел весьма высока, то я просто обязан поделиться ею с сообществом.

Если честно, то никогда бы не подумал, что случится подобное.

Предисловие. Или для чего нужны простые числа

С точки зрения арифметики большинство чисел отличается, так сказать, «хорошим поведением». Четные числа всегда чередуются с нечетными, каждое третье число всегда кратно трем, квадраты чисел подчиняются определенному закону. Поэтому мы можем составить длинный ряд чисел, которые ведут себя так, как им положено, независимо от длины этого ряда и величины самих чисел. Но простые числа похожи на неуправляемую толпу. Они появляются там, где им захочется, без предварительного предупреждения, на первый взгляд, совершенно хаотично, без какой-либо закономерности. А самое главное — их нельзя проигнорировать: простые числа необходимы для арифметики и для математики в целом.

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

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

Источник. (Простые числа [Долгая дорога к бесконечности]. Грасиан Энрике)
По ссылке выше находится весьма интересная статья, про простые числа. Тем кто плохо знаком с темой — настоятельно рекомендую!

Загадки распределения простых чисел, всегда будоражили умы многих выдающихся математиков: Эйлер, Ферма, Гаусс, Риман и многие многие другие, пытались разгадать сей загадочный пазл. До сих пор, существует множество гипотез и нерешенных вопросов, которые связанны с простыми числами, и которые остаются неизученными:

Посмотреть список гипотез
  • гипотеза о простых числах-близнецах – о бесконечном количестве пар простых чисел, отличающихся друг от друга на 2

  • гипотеза Гольдбаха: любое чётное число, начиная с 4, можно представить в виде суммы двух простых чисел

  • бесконечно ли количество простых чисел вида n^2 + 1 ?

  • всегда ли можно найти простое число между n^2and(n + 1)^2? (факт, что между n и 2n всегда есть простое число, было доказан Чебышёвым)

  • бесконечно ли число простых чисел Ферма? есть ли вообще простые числа Ферма после 4-го?

  • существует ли арифметическая прогрессия из последовательных простых чисел для любой заданной длины? например, для длины 4: 251, 257, 263, 269. Максимальная из найденных длина равна 26.

  • бесконечно ли число наборов из трёх последовательных простых чисел в арифметической прогрессии?

  • n^2~- n + 41– простое число для 0 ≤ n ≤ 40. Бесконечно ли количество таких простых чисел? Тот же вопрос для формулы n^2 — 79 n + 1601Эти числа простые для 0 ≤ n ≤ 79.

  • бесконечно ли количество простых чисел вида n# + 1? (n# — результат перемножения всех простых чисел, меньших n)

  • бесконечно ли количество простых чисел вида n# -1 ?

  • бесконечно ли количество простых чисел вида n! + 1?

  • бесконечно ли количество простых чисел вида n! – 1?

  • если p – простое, всегда ли 2^p-1не содержит среди множителей квадратов простых чисел.

  • содержит ли последовательность Фибоначчи бесконечное количество простых чисел?

Источник списка гипотез

Пожалуй, понятно насколько было велико мое удивление, когда вывел формулу и стало ясно, что аналогов (кроме дзета-функции Римана) похоже что нет. Что же, теперь настало время поговорить о самой формуле, которая приоткрывает загадочную завесу тайны в распределении простых чисел: предоставляет инструмент для дальнейшего анализа — иной способ факторизации числа.

Очень надеюсь, что специалисты в области теории чисел и криптографии будут довольны!


Вступление

Посмотрите, на эти хаотичные, на первый взгляд, движения точек. Но нет, это далеко не Броуновское движение. Эти движения раскладывают на множители любое натуральное число или показывают расположение простого числа… Любопытное зрелище. Длиною в бесконечность и историей в без малого 2000 лет (первый известный алгоритм поиска простых чисел — Решето Эратосфена, 273–194 до н. э.):

Разложение на множители натурального числа.
Разложение на множители натурального числа.

Вот, например, точки находятся на оси абсцисс — значит это множители числа а=12:

На рисунке представлены множители 1,2,3,4,6,12 числа 12. Само число лежит на круге, радиусом a=12.
На рисунке представлены множители 1,2,3,4,6,12 числа 12. Само число лежит на круге, радиусом a=12.

A здесь нет пересечений точек с целой координатой х, или иначе — нулей функции.
Перед нами простое число:

Множители: 1, 29
Множители: 1, 29

Гипотеза о распределении нулей натурального ряда

Итак, формула имеет следующий вид:

\gamma(x)={a\over x}\cdot\sin({a\over x}\pi)

Где:
a\in\Bbb N,~a\ge1, заданное число.
x\in[1,2,...,a]

Теперь о свойствах функции:

  • Если результат уравнения \gamma(x)\in\Bbb N, то значит, такое число является множителем числа а.

  • \gamma(a)=1

  • Каждое пересечение синусоиды с осью ОХ, является показателем кратности числа а.
    Так, если a=12, то {a\over2}=6,~{a\over3}=4 и т.д.

  • Очевидно, что на периодах (между пересечениями) (a, {a\over2}), ({a\over2}, {a\over3}),... (На рисунке, это интервалы 1/2, 1/3, и т.д. соответственно), y функции \gamma(x)нет нулей.

    — Свойств у функции, скорее всего больше. Нужно, проводить более тщательный анализ.

    Для упрощения алгоритма разложения числа на множители, коэффициент a\over xперед синусом можно убрать. Т.е. формула определяет нули и их отсутствие
    в таком виде:

    \gamma(x)=\sin({a\over x}\pi)

    Факторизовать таким способом большие числа, по понятным причинам — не рекомендую. Для этого есть нормальные алгоритмы.


Гипотеза о предсказании появления простых чисел

Можно заметить, как свободные члены, не занятые в построении числа выстраиваются в ряды по некоторой траектории:

И действительно, они всегда занимают свободные “орбитали” (на рис. светло-зелёные линии)

Формирование орбиталей

Введу несколько терминов:
Положительная орбиталь, O^+- орбитали которые находятся выше оси ОХ.
Отрицательная орбиталь, O^-- ниже оси, соответственно.

Итак, положительная орбиталь порождается каждый раз при:
a mod 5 = 0 (или когда начало периода 1/5 — становится нулем)
Отрицательная орбиталь создается при:
a mod 3 = 0 (или когда начало периода 1/3 — становится нулем)

Так, например, если a=19, то O^+=\lfloor{19\over5}\rfloor=3,~~O^-=\lfloor{19\over3}\rfloor=6


Каждая из орбиталей задается формулой:

\varsigma(x)=\frac{a}{x}\sin\left(\pm\frac{d_n}{x}\pi\right)

где d_n=\lfloor{a\over O^{\pm}}\rfloor,  d_n\in\Bbb N,или иными словами: [1,2,...,\lfloor{a\over O^{\pm}}\rfloor].

В общем, если имеем число a = 41, то всего орбиталей будет:
O^+ + O^-=\lfloor{41\over5}\rfloor+\lfloor{41\over3}\rfloor=21 плюс O^0=1— Ось нулей \gamma(x).

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

Попытаемся, графически предсказать проявление следующего простого числа, при a=22. Изобразим стрелками на какие орбитали сместятся числа для а+1=23

При переходе к a=23 (простому числу), все числа займут соседние орбитали. И нет тех, кто занял бы ось нулей.
При переходе к a=23 (простому числу), все числа займут соседние орбитали. И нет тех, кто занял бы ось нулей.

Вот так. Смотрим на позиции чисел на орбиталях и на то куда перейдут эти числа (на следующем шаге или через n-шагов с учетом добавления новых орбиталей), и предсказываем появление следующего простого числа, зная, что при простом числе нули \gamma(x) будут отсутствовать.

Что же, похоже на то, что к математической загадке найден очередной ключик. Осталось, пожалуй, найти строгое доказательство всему этому добру. Да более детально исследовать все особенности поведения функции, скачков чисел (так и хочется сказать — электронов) по орбиталям. Пожалуй, что предоставлю сие удовольствие более серьезных исследований и открытий связанных с изучением \gamma(x)функции — Математикам, специалистам по теории чисел и анализу, а так же всему научному сообществу!

Поиграться с функцией можно здесь: desmos.com


Заключение

Хотя к поведению простых чисел и найден очередной ключик, но не стоит сильно радоваться. Факторизация по прежнему остается сложной задачей для больших чисел, а чтобы предсказать появление очередного нового простого числа — придется передвинуть очень много элементов по орбиталям.

И тем не менее, если гипотеза Римана делает предположение о нулях, то здесь на более простом (школьном) уровне делается предположение о способе предсказания нулей. А это, в свою очередь, позволяет применить более широкий арсенал математических методов для более глубокого изучения простых чисел.

Надеюсь, что более детальное исследование специалистами данной функции позволит сделать еще массу полезных и удивительных открытий в теории чисел. Как и все заинтересованные буду ждать новых исследований и достижений!

В заключение слова благодарности

Спасибо авторам YouTube каналов, которые смогли заинтересовать математикой. Без вас и вашей мотивации я навряд ли бы полез разбираться с данной темой.

Алексей Саватеев
3blue1brown

Комментарии (12)


  1. dlinyj
    06.07.2022 15:17
    +14

    Есть замечательная книга по данной тематике: Джон Дербишир «Простая одержимость.
    Бернхард Риман и величайшая нерешенная проблема в математике». Крайне рекомендую к прочтению, там подробно изложены все тонкости. Мозг будет иногда течь :).


  1. Darkness7193
    06.07.2022 17:19
    +1

    f(x) = (a/x)*sin(pi*(a/x))

    f(a) = (a/a)*sin(pi*(a/a)) =

    f(x) = 1*sin(pi*1) = 0


  1. Ragnar_by
    06.07.2022 18:49
    +2

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

    \gamma(x)={a\over x}\cdot\sin({a\over x}\pi)>0 что равносильно \frac{a}{2n+1}<x<\frac{a}{2n} для некоторого целого n. Орбиталь числа можно определить из d=min(a-2xn, (2n+1)x-a). Легко заметить, что \frac{a}{x}\sin\left(\frac{a}{x}\pi\right)=\frac{a}{x}\sin\left(\frac{d}{x}\pi\right)

    Число, которое "потенциально" может перейти на нулевую орбиталь, должно лежать на орбитали с d=1
    Но это значит, что a=2nx+1 или a=(2n+1)x-1
    В первом случае
    \frac{a+1}{x}\sin\left(\frac{a+1}{x}\pi\right)=\frac{a+1}{x}\sin\left(\frac{2nx+2}{x}\pi\right)=\frac{a+1}{x}\sin\left(\frac{2}{x}\pi\right), то есть число "перешло" на орбиталь d=2
    Во втором \frac{a+1}{x}\sin\left(\frac{a+1}{x}\pi\right)=\frac{a+1}{x}\sin\left(\frac{(2n+1)x}{x}\pi\right)=0
    Но тогда a+1=(2n+1)x то есть, x - это делитель a+1


  1. domix32
    06.07.2022 21:41

    А можно пояснить как оно говорит о распределении, если мы всё равно на каждом этапе должны искать некоторые делители хоть и другим способом. Из замеченного - количество отмеченных точек пересечения орбиталей с основным графиком для простых чисел равняется прошлому простому числу, но я не очень понял из статьи чем определяются эти точки и каков их смысл в контексте конкретных простых и не очень чисел. Как считать их количество? Являются ли они каким-нибудь простым сомножителем чего-то или чем-то ещё? Можно ли как-то вычислять их наперёд или только использовать как решето?


  1. Refridgerator
    07.07.2022 07:29
    +23

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

    В этом графике вы перепутали причину и следствие. По сути, он перебирает все варианты a/1, a/2, a/3, a/4,..., и если a/x — целое, то синус от него (помноженного на пи) по определению равен нулю. На графике это видно только потому, что все эти значения сканируются визуально.

    Того же эффекта можно добиться и другими путями — например, с использованием гамма-функции:


    «Орбитали», которые вы видите — появились только потому, что вы сами и умножили синус на гиперболу. На пересечение с нулями в целых числах это совершенно никак не влияет:


  1. Hlad
    08.07.2022 08:15

    «Гипотеза о простых числах-близнецах – о бесконечном количестве пар простых чисел, отличающихся друг от друга на 2» — а разве она не доказана? Почему-то в голове крутится текст типа «берём ряд последовательно идущих простых чисел, перемножаем друг на друга, получаем число X, такое, что X+1 и X-1 — простые»


    1. wataru
      08.07.2022 11:52

      Там же рядом еще 2 гипотезы, а точно ли существует бесконечное количетсво таких простых X+1 и X-1?


      Не очевидно, почему X+-1 должно быть простым. Оно точно не делится на простые до какого-то N, но N < sqrt(X) (при чем, чем больше N, тем больше разница), поэтому простота не очевидна.


    1. wataru
      08.07.2022 12:41
      +1

      Более того, вот вам и контрпример: 2357111317-1 = 510509 = 61*8369.
      И ни откуда пока не следует, что для всех простых чисел вида X+1 больше M, X-1 не будет вот таким вот составным. Или наоборот.


      1. Hlad
        08.07.2022 13:54

        Убедительно.
        Надо будет освежить память, вспомнить, откуда у меня в голове такой текст.


    1. v__17
      08.07.2022 13:47
      +1

      Нет, не доказана, это до сих пор открытая проблема, причем весьма нетривиальная. Относительно недавно (в 2014 году) был впервые сделан заметный прорыв в решении этой задачи, смогли доказать, что существует бесконечно много пар простых чисел, разница между которыми не превосходит 246, но с тех пор особого прогресса достичь не удалось


    1. gres_84
      08.07.2022 18:38

      Это не так. 2*3*5*7*11*13 = 30030

      30031 = 59*509


  1. michael_v89
    08.07.2022 08:43
    +1

    И нет тех, кто занял бы ось нулей.

    Ну то есть нам надо проверить каждое и посчитать, не заняло ли оно ось нулей? Это ничем не отличается от обычного перебора делителей.