2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему На страницу 1, 2, 3, 4, 5 ... 10  След.
 
 Максимальная возможная разность между вычетами ПСВ(p\#)
Сообщение08.04.2021, 16:04 


31/12/10
1555
Этот вопрос связан с разностью между простыми числами ПСВ
по модулю $p_r\#$. Имеется в виду интервал простых чисел
$ 1.........p^2_{r+1}$ в этой ПСВ.
Этот интервал является составной частью ПСВ$(p_r\#)$ и
ему присущи все закономерности ПСВ.
Обратим внимание на последовательность OEIS A048670.
Здесь приводятся максимальные разности $d_r$ между вычетами ПСВ$(p_r\#)$
в соответствии с $r$ простых чисел, составляющих модуль ПСВ.
Если взять относительную разность $c = d_r/p_{r+1}$, то с ростом $ r$
эта разность растет и концу последовательности достигает $ c \approx 3,35$
Если последовательность продолжить, то можно ожидать дальнейший рост $c$.
Вопрос. Есть ли предел этого роста и чему он равен ?
На мой взгляд предел есть и он равен $c=4$, т.е. $d_{r\max}=4p_{r+1}$

 Профиль  
                  
 
 Re: Максимальная возможная разность между вычетами ПСВ(p\#)
Сообщение08.04.2021, 18:01 
Заслуженный участник


20/08/14
11329
Россия, Москва
Это неверно, в праймориале $2111\#$ существует интервал длиной как минимум $8454$.
А в $2647\#$ есть интервал $10660$, т.е. в $4.012$ раза длиннее следующего простого. Но это скорее аномалия, дальше отношение расти не хочет, так и колеблется около $4.001$.
Начиная же с $2803\#$ наверное вообще все простые перекрывают интервал больше 4-х кратного следующему простому.
Возможно контрпример есть и меньше.

 Профиль  
                  
 
 Re: Максимальная возможная разность между вычетами ПСВ(p\#)
Сообщение08.04.2021, 18:05 


23/02/12
3158
vorvalm в сообщении #1513452 писал(а):
Этот вопрос связан с разностью между простыми числами ПСВ
по модулю $p_r\#$. Имеется в виду интервал простых чисел
$ 1.........p^2_{r+1}$ в этой ПСВ.
Этот интервал является составной частью ПСВ$(p_r\#)$ и
ему присущи все закономерности ПСВ.

Согласен.
Цитата:
Обратим внимание на последовательность OEIS A048670.
Здесь приводятся максимальные разности $d_r$ между вычетами ПСВ$(p_r\#)$
в соответствии с $r$ простых чисел, составляющих модуль ПСВ.
Если взять относительную разность $c = d_r/p_{r+1}$, то с ростом $ r$
эта разность растет и концу последовательности достигает $ c \approx 3,35$
Если последовательность продолжить, то можно ожидать дальнейший рост $c$.
Вопрос. Есть ли предел этого роста и чему он равен ?
На мой взгляд предел есть и он равен $c=4$, т.е. $d_{r\max}=4p_{r+1}$

Нужно доказательство.

Для оценки $d_r$ это грубовато, так как $c$ меняется в большом диапазоне.

 Профиль  
                  
 
 Re: Максимальная возможная разность между вычетами ПСВ(p\#)
Сообщение08.04.2021, 18:08 
Заслуженный участник


20/08/14
11329
Россия, Москва
И так и продолжает колебаться дальше, но ни к какому конкретному числу похоже не стремится, во всяком случае для использованного мною алгоритма перекрытия вычетов.
Например вот для некоторых простых:
$p_r=9001, d/p_{r+1}=4.000000$
$p_r=9007, d/p_{r+1}=4.000222$
$p_r=9011, d/p_{r+1}=4.000000$
$p_r=9013, d/p_{r+1}=4.000000$
$p_r=9029, d/p_{r+1}=4.001327$
$p_r=9041, d/p_{r+1}=4.000221$
$p_r=9043, d/p_{r+1}=4.000221$
$p_r=9049, d/p_{r+1}=4.000662$
$p_r=9059, d/p_{r+1}=4.000000$
$p_r=9067, d/p_{r+1}=4.000220$
$p_r=9091, d/p_{r+1}=4.000000$
$p_r=9103, d/p_{r+1}=4.003293$
$p_r=9109, d/p_{r+1}=4.000000$
$p_r=9127, d/p_{r+1}=4.000000$
$p_r=9133, d/p_{r+1}=4.000219$
$p_r=9137, d/p_{r+1}=4.000219$
$p_r=9151, d/p_{r+1}=4.002184$
$p_r=9157, d/p_{r+1}=4.000218$
$p_r=9161, d/p_{r+1}=4.000000$
$p_r=9173, d/p_{r+1}=4.001307$
$p_r=9181, d/p_{r+1}=4.000000$
$p_r=9187, d/p_{r+1}=4.000000$
$p_r=9199, d/p_{r+1}=4.000000$
$p_r=29009, d/p_{r+1}=4.000069$
$p_r=29017, d/p_{r+1}=4.000069$
$p_r=29021, d/p_{r+1}=4.000000$
$p_r=29023, d/p_{r+1}=4.000000$
$p_r=29027, d/p_{r+1}=4.000000$
$p_r=29033, d/p_{r+1}=4.000895$
$p_r=29059, d/p_{r+1}=4.000000$
$p_r=29063, d/p_{r+1}=4.000069$
$p_r=29077, d/p_{r+1}=4.000619$

vicvolf в сообщении #1513469 писал(а):
Для оценки $d_r$ это грубовато, так как $c$ меняется в большом диапазоне.
Нет не меняется.

 Профиль  
                  
 
 Re: Максимальная возможная разность между вычетами ПСВ(p\#)
Сообщение08.04.2021, 18:13 


23/02/12
3158
Dmitriy40 в сообщении #1513471 писал(а):
vicvolf в сообщении #1513469 писал(а):
Для оценки $d_r$ это грубовато, так как $c$ меняется в большом диапазоне.
Нет не меняется.
Я имею в виду оценку $d_r$ для меньших значений $p_r$.

 Профиль  
                  
 
 Re: Максимальная возможная разность между вычетами ПСВ(p\#)
Сообщение08.04.2021, 18:22 


31/12/10
1555
Dmitriy40
Это же замечательно. Я конечно погорячился назвав
этот предел точным числом 4. Но ваш результат
меня просто воодушевил.

 Профиль  
                  
 
 Re: Максимальная возможная разность между вычетами ПСВ(p\#)
Сообщение08.04.2021, 18:25 
Заслуженный участник


20/08/14
11329
Россия, Москва
vorvalm
Да нет здесь предела! Потому что ни к какому конкретному числу не стремится. Есть лишь ограничение сверху, примерно $4.02 p_{r+1}$. Да и то, лишь для моего алгоритма размещения вычетов, для другого ограничение может быть и больше.

 Профиль  
                  
 
 Re: Максимальная возможная разность между вычетами ПСВ(p\#)
Сообщение08.04.2021, 18:36 


31/12/10
1555
Dmitriy40
Колебания $c$ объясняются тем,
насколько отличаются числа $p_{r+1}$ и $p_r$.

 Профиль  
                  
 
 Re: Максимальная возможная разность между вычетами ПСВ(p\#)
Сообщение08.04.2021, 18:39 
Заслуженный участник


20/08/14
11329
Россия, Москва
vorvalm
Если есть незатухающие колебания (а я не вижу их затухания) — значит предела нет. Максимум могут быть ограничения, снизу и/или сверху. Это основы матанализа.

 Профиль  
                  
 
 Re: Максимальная возможная разность между вычетами ПСВ(p\#)
Сообщение08.04.2021, 18:42 


23/02/12
3158
Dmitriy40 в сообщении #1513471 писал(а):
$p_r=29009, d/p_{r+1}=4.000069$
$p_r=29017, d/p_{r+1}=4.000069$
$p_r=29021, d/p_{r+1}=4.000000$
$p_r=29023, d/p_{r+1}=4.000000$
$p_r=29027, d/p_{r+1}=4.000000$
$p_r=29033, d/p_{r+1}=4.000895$
$p_r=29059, d/p_{r+1}=4.000000$
$p_r=29063, d/p_{r+1}=4.000069$
$p_r=29077, d/p_{r+1}=4.000619$
Ну здесь практически везде три нуля после запятой. В пределах вычислительной погрешности.

-- 08.04.2021, 18:44 --

vorvalm в сообщении #1513478 писал(а):
Dmitriy40
Колебания $c$ объясняются тем,
насколько отличаются числа $p_{r+1}$ и $p_r$.
Нужно доказательство, почему предел равен 4.

 Профиль  
                  
 
 Re: Максимальная возможная разность между вычетами ПСВ(p\#)
Сообщение08.04.2021, 18:56 
Заслуженный участник


20/08/14
11329
Россия, Москва
vicvolf
Не предел!! Во всяком случае без доказательства убывания погрешности!
А три нуля - просто чисел мало, где-то встретится и чуть больше отношение.

 Профиль  
                  
 
 Re: Максимальная возможная разность между вычетами ПСВ(p\#)
Сообщение08.04.2021, 18:56 


23/02/12
3158
Dmitriy40
А если посмотреть отношение $d/p_{r-2}$?

 Профиль  
                  
 
 Re: Максимальная возможная разность между вычетами ПСВ(p\#)
Сообщение08.04.2021, 19:01 


31/12/10
1555
Dmitriy40 в сообщении #1513479 писал(а):
Если есть незатухающие колебания (а я не вижу их затухания) — значит предела нет. Максимум могут быть ограничения, снизу и/или сверху. Это основы матанализа.

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

 Профиль  
                  
 
 Re: Максимальная возможная разность между вычетами ПСВ(p\#)
Сообщение08.04.2021, 19:04 
Заслуженный участник


20/08/14
11329
Россия, Москва
vicvolf в сообщении #1513483 писал(а):
Dmitriy40
А если посмотреть отношение $d/p_{r-2}$?
А смысл? Отношение $\dfrac{4 p_{r+1}}{4 p_{r-2}-2}$ с ростом $p_r$ очевидно будет всё ближе и ближе к $1$, т.е. ваше отношение будет всё ближе и ближе к данному. С колебаниями, но ближе. Дробь же превратится в отношение логарифмов близких чисел (а они близкие, интервалы между простыми растут намного медленнее самих простых).

vorvalm
Без доказательства сходимости не имеете права говорить о пределе. Доказывайте!

-- 08.04.2021, 19:09 --

vicvolf в сообщении #1513483 писал(а):
Dmitriy40
А если посмотреть отношение $d/p_{r-2}$?

Впрочем ...
$p_r=2609, d=10368, l=4p_{r-2}-2=10362, d/l=1.000579$
$p_r=2617, d=10376, l=4p_{r-2}-2=10370, d/l=1.000579$
$p_r=2621, d=10438, l=4p_{r-2}-2=10434, d/l=1.000383$
$p_r=2633, d=10468, l=4p_{r-2}-2=10466, d/l=1.000191$
$p_r=2647, d=10492, l=4p_{r-2}-2=10482, d/l=1.000954$
$p_r=2657, d=10536, l=4p_{r-2}-2=10530, d/l=1.000570$
$p_r=2659, d=10588, l=4p_{r-2}-2=10586, d/l=1.000189$
$p_r=2663, d=10638, l=4p_{r-2}-2=10626, d/l=1.001129$
$p_r=2671, d=10648, l=4p_{r-2}-2=10634, d/l=1.001317$
$p_r=2677, d=10662, l=4p_{r-2}-2=10650, d/l=1.001127$
$p_r=2683, d=10688, l=4p_{r-2}-2=10682, d/l=1.000562$
$p_r=2687, d=10708, l=4p_{r-2}-2=10706, d/l=1.000187$
$p_r=2689, d=2026, l=4p_{r-2}-2=10730, d/l=0.188816$ — тут осталось минимум одно небольшое невычеркнутое число, какой после него интервал я не проверял.
$p_r=2693, d=10750, l=4p_{r-2}-2=10746, d/l=1.000372$
$p_r=2699, d=10756, l=4p_{r-2}-2=10754, d/l=1.000186$
$p_r=2707, d=10776, l=4p_{r-2}-2=10770, d/l=1.000557$
$p_r=2711, d=10798, l=4p_{r-2}-2=10794, d/l=1.000371$
$p_r=2713, d=10832, l=4p_{r-2}-2=10826, d/l=1.000554$
$p_r=2719, d=10846, l=4p_{r-2}-2=10842, d/l=1.000369$
$p_r=2729, d=10862, l=4p_{r-2}-2=10850, d/l=1.001106$
$p_r=2731, d=10876, l=4p_{r-2}-2=10874, d/l=1.000184$
$p_r=2741, d=10918, l=4p_{r-2}-2=10914, d/l=1.000367$
$p_r=2749, d=10936, l=4p_{r-2}-2=10922, d/l=1.001282$
$p_r=2753, d=10992, l=4p_{r-2}-2=10962, d/l=1.002737$
$p_r=2767, d=10996, l=4p_{r-2}-2=10994, d/l=1.000182$
$p_r=2777, d=11016, l=4p_{r-2}-2=11010, d/l=1.000545$
$p_r=2789, d=11098, l=4p_{r-2}-2=11066, d/l=1.002892$
$p_r=2791, d=11112, l=4p_{r-2}-2=11106, d/l=1.000540$
$p_r=2797, d=11158, l=4p_{r-2}-2=11154, d/l=1.000359$
$p_r=2801, d=11168, l=4p_{r-2}-2=11162, d/l=1.000538$
$p_r=2803, d=11188, l=4p_{r-2}-2=11186, d/l=1.000179$
$p_r=2819, d=11208, l=4p_{r-2}-2=11202, d/l=1.000536$
$p_r=2833, d=11236, l=4p_{r-2}-2=11210, d/l=1.002319$
$p_r=2837, d=11284, l=4p_{r-2}-2=11274, d/l=1.000887$
$p_r=2843, d=11332, l=4p_{r-2}-2=11330, d/l=1.000177$
$p_r=2851, d=11350, l=4p_{r-2}-2=11346, d/l=1.000353$
$p_r=2857, d=11376, l=4p_{r-2}-2=11370, d/l=1.000528$
$p_r=2861, d=11410, l=4p_{r-2}-2=11402, d/l=1.000702$
$p_r=2879, d=11438, l=4p_{r-2}-2=11426, d/l=1.001050$
$p_r=2887, d=11448, l=4p_{r-2}-2=11442, d/l=1.000524$
$p_r=2897, d=11518, l=4p_{r-2}-2=11514, d/l=1.000347$

-- 08.04.2021, 19:11 --

Претензии по несовпадению размеров интервалов не принимаются: алгоритм пытается разместить вычеты максимально плотно и из-за разницы в длине заполняемого промежутка размещение тоже отличается, потому интервалы и не совпадают для каждого конкретного $p_r$. Это не ошибка (а то даже сам перепугался), это особенность моего алгоритма размещения вычетов.

-- 08.04.2021, 19:18 --

Ещё раз специально повторю: мой алгоритм не выдаёт именно максимально плотное размещение! Лишь некоторое приближение. Потому указанные выше цифры не являются минимальными! Скорее всего минимальные контрпримеры в 1.2-1.5 раза меньше.

 Профиль  
                  
 
 Re: Максимальная возможная разность между вычетами ПСВ(p\#)
Сообщение08.04.2021, 19:18 


31/12/10
1555
Dmitriy40
Все ваши выкладки говорят об одном.
"Мы на правильном пути"

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 145 ]  На страницу 1, 2, 3, 4, 5 ... 10  След.

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: siago


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group