2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу Пред.  1 ... 5, 6, 7, 8, 9, 10  След.
 
 Re: Максимальная возможная разность между вычетами ПСВ(p\#)
Сообщение17.04.2021, 13:46 
Заслуженный участник


20/08/14
11867
Россия, Москва
А смысл? Есть же доказанные оценки сверху ($246$) и снизу (дробь с логарифмами).
Немонотонность же видна даже по графику интервалов между простыми.

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


23/02/12
3372
Dmitriy40 в сообщении #1514729 писал(а):
А смысл? Есть же доказанные оценки сверху ($246$) и снизу (дробь с логарифмами).

Вы наверно имеете ввиду оценки расстояния между вычетами всего ПСВ. Оценки $2p_{r-1}$ на интервале $(1,p^2_{r+1})$ я не видел.
Цитата:
Немонотонность же видна даже по графику интервалов между простыми.
Приведенный Вами график как раз монотонный https://ru.wikipedia.org/wiki/%D0%9C%D0 ... 0%B8%D1%8F

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


20/08/14
11867
Россия, Москва
vicvolf
Сам график конечно монотонный, просто по определению, но вот что есть уступы более чем на несколько единиц (при желании можно и точно оценить) как раз и свидетельствует о том что график отношения будет не монотонным, а будет уменьшение между ступеньками вверх на моментах увеличения $d$.

Оценки между простыми $(p_r;p_{r+1})$ будут оценками между взаимно простыми с праймориалом $p_s\#, p_s<\sqrt{p_{r+1}}$. Сами же знаете.

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


23/02/12
3372
Dmitriy40 в сообщении #1514769 писал(а):
vicvolf
Сам график конечно монотонный, просто по определению, но вот что есть уступы более чем на несколько единиц (при желании можно и точно оценить) как раз и свидетельствует о том что график отношения будет не монотонным, а будет уменьшение между ступеньками вверх на моментах увеличения $d$.
Если Вы в следующий раз хотите рассуждать о монотонности, то приводите соответствующий график.
Цитата:
Оценки между простыми $(p_r;p_{r+1})$ будут оценками между взаимно простыми с праймориалом $p_s\#, p_s<\sqrt{p_{r+1}}$. Сами же знаете.
Вы читайте, что пишите. О каких оценках Вы говорите? Причем тут логарифмы в знаменателе?

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


20/08/14
11867
Россия, Москва
vicvolf
Вы специально тупите что ли?
Оценки снизу отсюда: https://en.wikipedia.org/wiki/Prime_gap#Lower_bounds — прекрасно видны логарифмы.
vicvolf в сообщении #1514760 писал(а):
Оценки $2p_{r-1}$ на интервале $(1,p^2_{r+1})$ я не видел.
Она что, чем-то кардинально отличается от оценки $2p_r$ на том же интервале? Тем более для больших $p_r$? А про неё как раз и доказаны теоремы о распределении простых чисел, с верхними и нижними границами. И можно просто их поделить на $2p_n$ (потому что там $n=r$) и получить практически желаемую вами оценку. Вот потому я и не понимаю особого смысла снова что-то считать.

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


23/02/12
3372
Dmitriy40 в сообщении #1514861 писал(а):
vicvolf
Вы специально тупите что ли?
Я уже не в том возрасте, чтобы делать это специально! :-)
Цитата:
Оценки снизу отсюда: https://en.wikipedia.org/wiki/Prime_gap#Lower_bounds — прекрасно видны логарифмы.
Теперь понятно откуда Вы это взяли:
Dmitriy40 в сообщении #1514729 писал(а):
Есть же доказанные оценки сверху ($246$) и снизу (дробь с логарифмами).
Извините, $246$ - 'это минимальное расстояние между простыми числами, для которого доказано, что их бесконечное количество. Это относится к доказательству гипотезы о бесконечности простых близнецов, а не к верхней оценке расстояния между соседними простыми числами. А о нижней оценке расстояния между соседними простыми числами я вообще ничего не говорил.
Dmitriy40 в сообщении #1514769 писал(а):
Оценки между простыми $(p_r;p_{r+1})$ будут оценками между взаимно простыми с праймориалом $p_s\#, p_s<\sqrt{p_{r+1}}$.
А откуда Вы это взяли? Что это?
Цитата:
vicvolf в сообщении #1514760 писал(а):
Оценки $2p_{r-1}$ на интервале $(1,p^2_{r+1})$ я не видел.
Она что, чем-то кардинально отличается от оценки $2p_r$ на том же интервале? Тем более для больших $p_r$?
Для больших номеров простых оценка практически не отличается, но при оценке небольших простых - имеет значение.
Цитата:
А про неё как раз и доказаны теоремы о распределении простых чисел, с верхними и нижними границами. И можно просто их поделить на $2p_n$ (потому что там $n=r$) и получить практически желаемую вами оценку. Вот потому я и не понимаю особого смысла снова что-то считать.
Это гипотеза. Какие для нее могут быть доказаны теоремы?

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


20/08/14
11867
Россия, Москва
vicvolf в сообщении #1514886 писал(а):
Это относится к доказательству гипотезы о бесконечности простых близнецов, а не к верхней оценке расстояния между соседними простыми числами.
Верхняя оценка расстояния между соседними простыми равна бесконечности и это тоже доказано. Чего тут ещё придумывать непонятно.

vicvolf в сообщении #1514886 писал(а):
А о нижней оценке расстояния между соседними простыми числами я вообще ничего не говорил.
Ваша оценка $d(p_{r+1}^2)$ как раз и является оценкой максимального расстояния между простыми и она совершенно очевидным образом не может быть меньше или больше величины $g_n$ из таблиц вики для некоторого $n$, которое опять же очевидным образом (см. ниже как) связано с $r$ в $p_{r+1}$. И не может быть меньше той дроби с логарифмами для нижней оценки $g_n$. Так что не говорили — ну и зря, потому что всё связано.

vicvolf в сообщении #1514886 писал(а):
А откуда Вы это взяли? Что это?
Разность между соседними простыми $d=p_{r+1}-p_r$ присутствует в некоем праймориале $p_s\#$ потому что все числа в этом интервале делятся на простые меньше или равные $p_s$. А раз мы точно знаем что в праймориале $p_s\#$ все числа в интервале $(1;p_{s+1}^2)$ простые, то можем приравнять $d(p_{r+1}^2)=d(p_{s+1}^2)$, при этом сам праймориал будет $p_s\#$. Из таблиц вики мы имеем числа $p_r, p_{r+1}=p_r+d$, а значит $p_{s+1}^2>p_{r+1}=p_r+d_r$. С другой стороны совершенно точно что $p_{r+1}$ не является квадратом никакого простого, а значит в качестве $p_s$ можно брать максимальное простое не превышающее корня, квадрат следующего простого превысит $p_{r+1}$ и не попадёт в пределы интервала. Вот так и получается оценка в каком минимальном праймориале находятся те интервалы между простыми, что взяты из вики.
Проверим выкладки на интервале $d_{80}=1550$ между $p_r=18361375334787046697$ и $p_{r+1}=18361375334787048247$, $\lceil\sqrt{p_{r+1}}\rceil=4285017542$, берём предыдущее простое $p_s=4285017509$. Значит данный интервал точно встречается как минимум уже в $4285017547\#$. С другой стороны все числа внутри этого интервала $(p_r;p_{r+1})$ делятся не более чем на $3975661931$, что явно меньше $\sqrt{p_{r+1}}$. Т.е. в качестве $p_s$ можно брать любое простое из интервала $[3975661931;4285017509]$ (с границами). Может быть интервал для $p_s$ и шире вправо, но этот по крайней мере гарантирован.
Ну а имея теперь и $d=1550$ и $p_n\in[3975661931;4285017509]$ легко выбрать любое желаемое $p_n$ из этого интервала и подсчитать желаемое вами $d/p_{n-1}$. Именно это я и имел в виду когда говорил что всё уже посчитано и надо пользоваться чужими трудами.

vicvolf в сообщении #1514886 писал(а):
но при оценке небольших простых - имеет значение.
Похоже небольшие простые интересны лишь вам, их проще посчитать или напрямую, или какой-то простой эвристикой. Только для доказательств теорем/гипотез/утверждений это ничего вам не даст. Потому что те формулируются для всех простых, а не лишь для малых. А учитывая известную проблему с простым $3159$ и кортежем максимальной плотности проверять свои гипотезы желательно хотя бы до десятитысячных простых. И начало данной тему тому прекрасный пример, что контрпримеры могут быть и достаточно велики. А в соседней теме товарищ строит простые палиндромы из отдельных простых или простых близнецов и там некоторые контрпримеры больше $10^{40}$ и я их найти не могу, хотя и уверен в существовании.

vicvolf в сообщении #1514886 писал(а):
Это гипотеза. Какие для нее могут быть доказаны теоремы?
Тонкости различия между гипотезами, теоремами и утверждениями интересны лишь формалистам. Мне — нет. Тем более если они доказаны.

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


23/02/12
3372
Dmitriy40 в сообщении #1514923 писал(а):
vicvolf в сообщении #1514886 писал(а):
Это относится к доказательству гипотезы о бесконечности простых близнецов, а не к верхней оценке расстояния между соседними простыми числами.
Верхняя оценка расстояния между соседними простыми равна бесконечности и это тоже доказано. Чего тут ещё придумывать непонятно.
Вы путаете верхнюю и нижнюю оценку с верхней и нижней гранью (или по-простому максимумом и минимумом). https://ru.wikipedia.org/wiki/%D0%A2%D0 ... 1%86%D1%8B

Цитата:
Тонкости различия между гипотезами, теоремами и утверждениями интересны лишь формалистам. Мне — нет. Тем более если они доказаны.
Недоказанное утверждение называется гипотезой, а доказанное - теоремой.

Вы хоть читаете материал, на который ссылаетесь? Там написаны какие имеются верхние и нижние оценки для расстояния между соседними простыми числами. Какие оценки доказаны, а какие являются гипотезами. https://ru.wikipedia.org/wiki/%D0%98%D0 ... 0%BC%D0%B8

Негоже заслуженному участнику гордиться невежеством в этих вопросах!

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


20/08/14
11867
Россия, Москва
vicvolf
Я не горжусь, но и не стыжусь. Это не моя область деятельности и интересов.

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


31/12/10
1555
Минимальной ячейкой , образующей разность $d=40$ является
2161 - 12 - 6 - 4 - 2201
Здесь сохраняются все цепочки вычетов, сравнимых с 5, 7, 11, 13.

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


20/08/14
11867
Россия, Москва
vorvalm в сообщении #1517296 писал(а):
Минимальной ячейкой , образующей разность $d=40$ является
2161 - 12 - 6 - 4 - 2201
Здесь сохраняются все цепочки вычетов, сравнимых с 5, 7, 11, 13.

Вы не бредите ли? Там в середине есть простое 2179.
Неужели у вас сломался последний калькулятор? Так их и онлайн в сети полно.

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


31/12/10
1555
Очень приятное общение, только
при чем здесь простое число ? ? ?

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


20/08/14
11867
Россия, Москва
Откуда там разность 40 если посреди этой разности простое число?

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


31/12/10
1555
Действительно, откуда может быть чистая разность $d=40$ в ПСВ(11#).
Здесь может быть лишь кортеж 2161 - 12 - 6 - 4 -2201 с общей разностью 40, который,
пройдя через праймориалы 13#, 17#, 19#, 23#, будет чистой разностью 40.
Пример. Берем начальный вычет разности $d=40$ в ПСВ(23#)

$36068191 \mod 13\#=2161 $

$2161 + 18 = 2179$

$36068191 + 18 = 23K$

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


23/02/12
3372
vorvalm в сообщении #1517350 писал(а):
Берем начальный вычет разности $d=40$ в ПСВ(23#)
$36068191 \mod 13\#=2161 $
Нельзя ли подробнее описать алгоритм расчета начального вычета?

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

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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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