swotix Jul 6 2022 at 11:45

Теория чисел. Новый метод анализа распределения чисел, в том числе и простых

6 min

19K

Mathematics*

From sandbox

+34

Comments 15

dlinyj Jul 6 2022 at 12:17

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

UFO landed and left these words here

Darkness7193 Jul 6 2022 at 14:19

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

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

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

Ragnar_by Jul 6 2022 at 15:49

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

$\gamma(x)={a\over x}\cdot\sin({a\over x}\pi)>0$ что равносильно $\frac{a}{2n+1}<x<\frac{a}{2n}$ для некоторого целого . Орбиталь числа можно определить из 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 то есть, - это делитель a+1

domix32 Jul 6 2022 at 18:41

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

Refridgerator Jul 7 2022 at 04:29

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

и не раскладывают, и не показывают.

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

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

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

Refridgerator Jul 14 2022 at 05:23

Вот тут нашлась более интересная функция

которая принимает 0 если целочисленный аргумент простой и 1, если нет, причём без ограничения верхней границы.

Hlad Jul 8 2022 at 05:15

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

wataru Jul 8 2022 at 08:52

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

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

wataru Jul 8 2022 at 09:41

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

Hlad Jul 8 2022 at 10:54

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

yeputons Jul 10 2022 at 19:59

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

v__17 Jul 8 2022 at 10:47

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

gres_84 Jul 8 2022 at 15:38

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

30031 = 59*509

michael_v89 Jul 8 2022 at 05:43

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

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