fixfix
2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 простые определённого вида.
Сообщение22.03.2008, 19:10 
Заслуженный участник


09/02/06
4401
Москва
Пусть p>3 простое. Построим множество $S_p$ состоящие в двоичной записи из p единиц и одного нуля. Доказать, что множество $S_p$ всегда содержит простое число. По моим прикидкам оно содержит $5,494$ (в среднем) простых чисел.

 Профиль  
                  
 
 
Сообщение22.03.2008, 21:22 


17/01/08
110
Руст писал(а):
Построим множество $S_p$ состоящие в двоичной записи из p единиц и одного нуля.

Не понятно, что имелось в виду: множество $S_p$ образовано числами, состоящими в двоичной записи из p единиц и одного нуля? Или что-то другое?

Если так, то это сильное утверждение. Интересно также, как так получается, что с ростом p все равно остается примерно 5 простых чисел в множестве $S_p$...

 Профиль  
                  
 
 
Сообщение22.03.2008, 21:55 
Заслуженный участник


09/02/06
4401
Москва
На самом деле эта гипотеза уже опровергнута. Т.е. среди простых меньше 10000 (их тут 1229) для значений p=577 и p=5569 все элементы множества $S_p$ составные.
Согласно вероятностной прикидке при больших p эта вероятность равна $exp(-a)$ и вероятность того, что в $S_p$ имеется ровно k простых выражается формулой $exp(-a)\frac{a^k}{k!}$. Вычисленное мной значение среднего количества простых порядка $a=5,494$. Можно объяснит, что при не очень больших p статистика будет похоже на распределение Пуассона с несколько увеличенным a. Действительно статистика по первым (не очень большим ) простым меньше 10000 выглядит примерно с а=5,7-5,8.

 Профиль  
                  
 
 
Сообщение22.03.2008, 22:25 


17/01/08
110
Интересно было бы взглянуть более детально на эти вероятностные прикидки.

И что такое здесь a?

 Профиль  
                  
 
 
Сообщение22.03.2008, 22:51 
Заслуженный участник


09/02/06
4401
Москва
Число а получается как предел
$$a=\frac{3}{ln 2}\lim_{N\to \infty}\prod_{3<q<N,q-prime}(1+\frac{q-m(q)}{m(q)(q-1)^2}).$$
Где $m(q)=\phi(T_2(q))$, а $T_2(q)$ точный период степеней числа 2 по модулю q.
Я посчитал при $N=300 000 000$.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 5 ] 

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



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

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


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

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