2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу Пред.  1 ... 23, 24, 25, 26, 27, 28, 29 ... 42  След.
 
 Re: Максимальные интервалы между взаимно простыми числами
Сообщение04.05.2021, 22:19 


01/07/19
244
Dmitriy40 в сообщении #1513456 писал(а):
vorvalm в сообщении #1509384 писал(а):
Dmitriy40
Просьба.
Среди вычетов ПСВ по модулю $M=23\#$ есть по крайней мере
6 разностей между соседними вычетами, равными $d=40$.
Не могли бы найти первые вычеты этих разностей. Спасибо.

Не знаю почему, но нашлось больше (код на PARI/GP):
Код:
? pr=vecprod(primes([1,23]));pp=1;forstep(p=3,pr-1,2, if(gcd(p,pr)>1,next); if(p-pp==40,print1(pp,"  "));pp=p)
20332471  24686821  36068191  65767861  82370089  97689751  125403079  140722741  157324969  187024639  198406009  202760359
time = 1min, 3,868 ms.
Выведено меньшее из двух чисел.

20332471$\equiv$24686821$\equiv$36068191$\equiv$65767861$\equiv$ 97689751$\equiv$140722741 (mod 13#)
и
82370089$\equiv$125403079$\equiv$157324969$\equiv$187024639 $\equiv$198406009$\equiv$202760359 (mod 13#)
Т.е., в ПСВ для 23# все расположения расстояний длиной 40 (> 38=2 $\cdot$19) распадаются на два класса эквивалентности по модулю 13#.

Интересно, а для бОльших простых чисел - на какие классы по модулю $p_{r-3}\#$ распадаются расположения расстояний d в ПСВ $p_{r}\#$ ?
Особенно интересуют d $\geqslant$ 2$p_{r-1}$.

 Профиль  
                  
 
 Re: Максимальные интервалы между взаимно простыми числами
Сообщение04.05.2021, 23:07 
Заслуженный участник


20/08/14
11867
Россия, Москва
Yury_rsn
Берите числа отсюда или отсюда и считайте остатки.
Например для длинного списка интервалов 66 для 37# получаются следующие остатки (в порядке увеличения):
Используется синтаксис Text
mod 13#: [3473, 14153, 15811, 26491]
mod 17#: [176641, 224363, 286081, 333803]
mod 19#: [796591, 4260721, 5438903, 8903033]
mod 23#: [8903033, 44237663, 178855141, 214189771]
mod 29#: [401948011, 660375511, 1740505231, 2445118471, 2686017473, 2721352103, 3748341061, 3783675691, 4024574693, 4729187933, 5809317653, 6067745153]
mod 31#: [13341334471, 22095097163, 34088971381, 34793584621, 36096807211, 55541221531, 61975580131, 68721506993, 69426120233, 70506249953, 84507960001, 96385022873,  104175467191, 116052530063, 130054240111, 131134369831, 131838983071, 138584909933, 145019268533, 164463682853, 165766905443, 166471518683, 178465392901, 187219155593]

 Профиль  
                  
 
 Re: Максимальные интервалы между взаимно простыми числами
Сообщение05.05.2021, 08:36 


31/12/10
1555
Yury_rsn в сообщении #1516818 писал(а):
20332471$\equiv$24686821$\equiv$36068191$\equiv$65767861$\equiv$ 97689751$\equiv$140722741 (mod 13#)
и
82370089$\equiv$125403079$\equiv$157324969$\equiv$187024639 $\equiv$198406009$\equiv$202760359 (mod 13#)
Т.е., в ПСВ для 23# все расположения расстояний длиной 40 (> 38=2 $\cdot$19) распадаются на два класса эквивалентности по модулю 13#.

То же самое происходит в ПСВ(19#) и в ПСВ(17#).
Это позволяет определить точные места расположения $d = 40$ в этих ПСВ.

 Профиль  
                  
 
 Re: Максимальные интервалы между взаимно простыми числами
Сообщение05.05.2021, 09:12 


23/02/12
3372
Dmitriy40 в сообщении #1516773 писал(а):
vicvolf
Мне непонятно какой смысл Вы вложили в слова "с вероятностью равной 1" — "почти всегда, но не обязательно", ведь так, да?
Нет такой сходимости в теории вероятностей.
Цитата:
Потому что многие, и я в том числе, обязательно подумают что "вероятность равна 1" означает 100% обязательность и невозможность никаких контрпримеров (других случаев), т.е. что условие доказано. А это очевидно не так и вероятно пропущено слово "в пределе", лишь предел вероятности равен 1, не сама вероятность. И это уже очень и очень разные вещи!
Есть сходимость "почти наверное" или "почти всюду". Это когда последовательность случайных величин сходится к какой-то случайной величине с вероятностью равной 1 при $n \to \infty$. У меня как раз такая сходимость.Под последовательностью случайных величин рассматривается последовательность расстояний.
vicvolf в сообщении #1516735 писал(а):
С вероятностью равной 1 расстояние ... при $n \to \infty$.
Цитата:
И выходит Вы запутываете людей, не договаривая важных моментов, и ещё хорошо если не намеренно.
Так выходит тогда, когда не знают, что такое сходимость "почти наверное". Читайте теорию вероятностей.

 Профиль  
                  
 
 Re: Максимальные интервалы между взаимно простыми числами
Сообщение05.05.2021, 09:35 
Заслуженный участник


20/08/14
11867
Россия, Москва
vicvolf
ОК, почитал, про вероятность был не прав, признаю.
А вот про пользу так и не понял. Ну выполняется оно "почти всюду", ну и что ... Числа составные тоже почти всюду, ничем это не помогает простые искать.

 Профиль  
                  
 
 Re: Максимальные интервалы между взаимно простыми числами
Сообщение05.05.2021, 10:03 


23/02/12
3372
Dmitriy40 в сообщении #1516871 писал(а):
А вот про пользу так и не понял. Ну выполняется оно "почти всюду", ну и что ...
А Вы почитайте Усиленный закон больших чисел в теории вероятностей.

 Профиль  
                  
 
 Re: Максимальные интервалы между взаимно простыми числами
Сообщение05.05.2021, 10:25 
Заслуженный участник


20/08/14
11867
Россия, Москва
Помнится с кем-то ;-) тут на форуме математики уже ругались что простые числа не являются случайными величинами и к ним применять терминологию и методы теории вероятности не (всегда) корректно. А в законе больших чисел случайность и независимость важна. Так что для меня польза всё равно под большим сомнением. Но дальше спорить я не буду, просто верить буду только тому что могу подтвердить или опровергнуть (скажем вычислительно) и только в проверенных рамках, а не любым утверждениям.

 Профиль  
                  
 
 Re: Максимальные интервалы между взаимно простыми числами
Сообщение05.05.2021, 11:02 


23/02/12
3372
Dmitriy40 в сообщении #1516881 писал(а):
Помнится с кем-то ;-) тут на форуме математики уже ругались что простые числа не являются случайными величинами и к ним применять терминологию и методы теории вероятности не (всегда) корректно.
Теорию вероятности можно применять не только к случайным объектам, но и к вполне детерминированным объектам сложной структуры, для которых использование других методов не привело к результатам. Данный раздел в теории чисел называется вероятностной теории чисел, который развивается в серьезных математических статьях и монографиях. С успехом вероятностные методы к простым числам применяли известные математики: Харди, Литтлвуд, Крамер, Туран, Эрдош, Кац, Кубилюс, Постников, Тао и многие другие.

 Профиль  
                  
 
 Re: Максимальные интервалы между взаимно простыми числами
Сообщение05.05.2021, 14:43 


01/07/19
244
Dmitriy40 в сообщении #1516830 писал(а):
Yury_rsn
Берите числа отсюда или отсюда и считайте остатки.
Например для длинного списка интервалов 66 для 37# получаются следующие остатки (в порядке увеличения):
Используется синтаксис Text
mod 13#: [3473, 14153, 15811, 26491]
mod 17#: [176641, 224363, 286081, 333803]
mod 19#: [796591, 4260721, 5438903, 8903033]
mod 23#: [8903033, 44237663, 178855141, 214189771]
mod 29#: [401948011, 660375511, 1740505231, 2445118471, 2686017473, 2721352103, 3748341061, 3783675691, 4024574693, 4729187933, 5809317653, 6067745153]
mod 31#: [13341334471, 22095097163, 34088971381, 34793584621, 36096807211, 55541221531, 61975580131, 68721506993, 69426120233, 70506249953, 84507960001, 96385022873,  104175467191, 116052530063, 130054240111, 131134369831, 131838983071, 138584909933, 145019268533, 164463682853, 165766905443, 166471518683, 178465392901, 187219155593]


Расположения интервалов d=66 распадаются на четыре класса по шесть штук.
С учетом зеркальности расположения интервалов получаем, что имеется только два разных варианта "построения" этих интервалов. А все остальные модификации получаются за счет зеркальных отражений, и перестановок чисел 17, 19, 23 в вычеркиваниях.
Можно ли посчитать для бОльших праймориалов расположения интервалов d? - чтобы посмотреть, как там это выглядит.
Спасибо.

-- 05.05.2021, 15:49 --

vorvalm в сообщении #1516862 писал(а):
Yury_rsn в сообщении #1516818 писал(а):
20332471$\equiv$24686821$\equiv$36068191$\equiv$65767861$\equiv$ 97689751$\equiv$140722741 (mod 13#)
и
82370089$\equiv$125403079$\equiv$157324969$\equiv$187024639 $\equiv$198406009$\equiv$202760359 (mod 13#)
Т.е., в ПСВ для 23# все расположения расстояний длиной 40 (> 38=2 $\cdot$19) распадаются на два класса эквивалентности по модулю 13#.

То же самое происходит в ПСВ(19#) и в ПСВ(17#).
Это позволяет определить точные места расположения $d = 40$ в этих ПСВ.

В ПСВ(19#) и в ПСВ(17#) - это достаточно тривиально, если я правильно вас понял.
Ведь там максимальные интервалы Якобсталя не превышают максимумов по стыкам праймориалов. Для праймориалов, которые больше 29# - это более интересно
Или вы имели в виду что-то другое?
Уточните, плиз.

 Профиль  
                  
 
 Re: Максимальные интервалы между взаимно простыми числами
Сообщение05.05.2021, 16:59 


01/07/19
244
Цитата:
А все остальные модификации получаются за счет зеркальных отражений, и перестановок чисел 17, 19, 23 в вычеркиваниях.


Слегка перепутал. Тут ведь речь идет о 37#.
Поэтому участвуют в перестановках последние три числа этого праймориала - 29, 31, 37, а не 17, 19, 23.

 Профиль  
                  
 
 Re: Максимальные интервалы между взаимно простыми числами
Сообщение05.05.2021, 18:19 


31/12/10
1555
Yury_rsn в сообщении #1516960 писал(а):
Или вы имели в виду что-то другое?
Уточните, плиз.

Разности $d=40$ из ПСВ(23#) существуют в ПСВ(19#) и в ПСВ(17#), но
в качестве кортежей из 3-х и 4-х вычетов соответственно.
Начальные вычеты эти кортежей также сравнимы по модулю 13#.

 Профиль  
                  
 
 Re: Максимальные интервалы между взаимно простыми числами
Сообщение05.05.2021, 19:00 


23/02/12
3372
vorvalm в сообщении #1517028 писал(а):
Yury_rsn в сообщении #1516960 писал(а):
Или вы имели в виду что-то другое?
Уточните, плиз.

Разности $d=40$ из ПСВ(23#) существуют в ПСВ(19#) и в ПСВ(17#), но
в качестве кортежей из 3-х и 4-х вычетов соответственно.
Начальные вычеты эти кортежей также сравнимы по модулю 13#.
Данные начальные вычеты являются простыми числами, которые присутствуют во всех ПСВ, начиная с $17/#$.

 Профиль  
                  
 
 Re: Максимальные интервалы между взаимно простыми числами
Сообщение05.05.2021, 21:44 


31/12/10
1555
vicvolf в сообщении #1517041 писал(а):
Данные начальные вычеты являются простыми числами, которые присутствуют во всех ПСВ, начиная с $17/#$.

И вы это можете доказать ?

 Профиль  
                  
 
 Re: Максимальные интервалы между взаимно простыми числами
Сообщение06.05.2021, 10:33 


23/02/12
3372
vorvalm в сообщении #1517072 писал(а):
И вы это можете доказать ?
Нет,наверное это не так.

 Профиль  
                  
 
 Re: Максимальные интервалы между взаимно простыми числами
Сообщение06.05.2021, 16:29 


23/02/12
3372
Yury_rsn в сообщении #1513328 писал(а):
1 299 747 963 653 - взаимно простое с 37#, следующее взаимно простое с 37# - 1 299 747 963 719
Разность между этими двумя числами равна 66
Между ними составной вычет $1299747963691$ кратный $37$. Поэтому максимальное расстояние $66$ получается объединением двух интервалов из ПСВ$31\#$ - $38$ и $28$. В этом нет ничего особенного, так как максимальное расстояние в ПСВ$31\#$ - $58$ и объединяемые интервалы далеки от максимального расстояния.

В небольших ПСВ$p_r\#$ максимальное расстояние между вычетами $d(p_r\#)=2p_{r-1}$, образуется на стыках меньших ПСВ.

При увеличении $p_r$ увеличиваются расстояния между вычетами ПСВ$p_r\#$. Поэтому возрастает вероятность, что между достаточно большими расстояниями находится составной вычет кратный $p_r$ и при удалении данного составного вычета получается максимальное расстояние между вычетами $d(p_r\#)>2p_{r-1}$, как в примере выше.

Как было показано в родственной теме, это максимальное расстояние уже растет нелинейно и соотношение $d(p_r\#)/p_r$ является медленно растущей функцией $\varphi(p_r)< {p_r}^{\epsilon}$, где $\epsilon >0$.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 624 ]  На страницу Пред.  1 ... 23, 24, 25, 26, 27, 28, 29 ... 42  След.

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



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

Сейчас этот форум просматривают: Bing [bot]


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

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