2014 dxdy logo

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

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


Правила форума


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



Начать новую тему Ответить на тему На страницу 1, 2, 3, 4, 5 ... 14  След.
 
 Доказать, или показать на примере, что:
Сообщение08.11.2010, 15:35 


24/01/07

402
Доказать, или показать на примере, что:
Имеет место быть, система из двух неравенств, при следующих условиях
$
\left\{ {\frac{{p_n  - p_{n - 1}  > \frac{1}{{\prod\limits_{i = 1}^{n - 1} {\frac{{p_i  - 1}}{{p_i }}} }}}}{{p_{n + 1}  - p_n  > \frac{1}{{\prod\limits_{i = 1}^n {\frac{{p_i  - 1}}{{p_i }}} }}}}}  \right\ }
$
Где P_n - простое число
n - номер простого числа

 Профиль  
                  
 
 Re: Доказать, или показать на примере, что:
Сообщение08.11.2010, 16:47 
Заслуженный участник


04/05/09
4588
Что здесь неравенства, которые надо доказать, а что условия?
Почему у Вас в виде дроби написаны два эквивалентных неравенства?
Сформулируйте попонятнее.

 Профиль  
                  
 
 Re: Доказать, или показать на примере, что:
Сообщение09.11.2010, 12:28 


01/07/08
836
Киев
Апис в сообщении #372373 писал(а):
Доказать, или показать на примере

При $n=2$ имеем $3-2>\frac 1 {\frac {2-1} 2} $ т.е. $1>2$.
Я правильно написал? С уважением,

 Профиль  
                  
 
 Re: Доказать, или показать на примере, что:
Сообщение09.11.2010, 22:58 


01/07/08
836
Киев
Апис в сообщении #372373 писал(а):
Доказать, или показать на примере, что:
Имеет место быть, система из двух неравенств, при следующих условиях
$
\left\{ {\frac{{p_n - p_{n - 1} > \frac{1}{{\prod\limits_{i = 1}^{n - 1} {\frac{{p_i - 1}}{{p_i }}} }}}}{{p_{n + 1} - p_n > \frac{1}{{\prod\limits_{i = 1}^n {\frac{{p_i - 1}}{{p_i }}} }}}}} \right\ }
$
Где P_n - простое число
n - номер простого числа


Уважаемый Апис! У Вас такая загадочная постановка, и "суровая" манера изложения. :o Лучше сперва сформулируйте свой результат, а желающие Вам возразить найдутся. С уважением,

 Профиль  
                  
 
 Re: Доказать, или показать на примере, что:
Сообщение16.11.2010, 10:33 


24/01/07

402
Из двух отрезков
$
\left[ {p_n ,\left( {p_n  + \frac{1}{{\prod\limits_{i = 1}^n {\left( {\frac{{p_i  - 1}}{{p_i }}} \right)} }}} \right)} \right]
$ и $
\left[ {p_{n + 1} ,\left( {p_{n + 1}  + \frac{1}{{\prod\limits_{i = 1}^{n + 1} {\left( {\frac{{p_i  - 1}}{{p_i }}} \right)} }}} \right)} \right]
$
Обязательно, хотя бы на одном из отрезков, есть простое число.
Это утверждение верно для всех n<190
Что бы доказать для всех (n) и нужно доказать: что при любых значениях (n)
$
\left\{ \begin{array}{l}
 p_n  - p_{n - 1}  > \frac{1}{{\prod\limits_{i = 1}^{n - 1} {\frac{{p_i  - 1}}{{p_i }}} }} \\ 
 p_{n + 1}  - p_n  > \frac{1}{{\prod\limits_{i = 1}^n {\frac{{p_i  - 1}}{{p_i }}} }} \\ 
 \end{array} \right.
$
Системы из двух неравенств, при данных условиях не существует
Или привести пример опровергающий последнее утверждение

 Профиль  
                  
 
 Re: Доказать, или показать на примере, что:
Сообщение16.11.2010, 12:40 
Заслуженный участник


09/02/06
4401
Москва
Вуличина $$d_n=\prod_{i=1}^n\frac{1}{1-\frac{1}{p_i}}$$
растет примерно как $O(ln p_n)$ точнее $4\gamma \ln p_n$, т.е. эта величина примерно в $2.3$ раза больше чем средняя разница между простыми числами. Соответственно в большинстве случаев это не выполняется. Еще меньше вероятность того, что две подряд идущихся пробелов между простыми числами будет больше этой величины. Поэтому проверка до 190 ни к чему не привело. Запрограммируйте и попробуйте найти такие 3 подряд идущихся простых числа $p_{n-1},p_n,p_{n+1}$ что обе разницы в несколько раз больше среднего. Уверен, что в пределах $10^{12}$ такие найдутся.
Есть доказательство для одной разницы, что бесконечное число раз $p_{n+1}-p_n>ln p_n (\ln \ln p_n)^{1-\epsilon}$. Можно его модернизировать и доказать, что два раза подряд бесконечно много раз $p_{n+1}-p_n>C\ln p_n, p_n-p_{n-1}>C\ln p_n$. При $C>2.3$ получится опровержение вашего утверждения.

 Профиль  
                  
 
 Re: Доказать, или показать на примере, что:
Сообщение16.11.2010, 18:16 


24/01/07

402
Для Руста, я не знаю обоснование по вашим данным, но послушайте мои аргументы
$
\frac{1}{{\prod\limits_{i = 1}^n {\left( {\frac{{p_i  - 1}}{{p_i }}} \right)} }}
$ - средняя плотность размещения простых чисел на отрезке $
\left[ {p_n ,p_{n + 1}^2 } \right]
$
Это то же самое что и средняя разница между простыми числами на этом же отрезке.
И откуда мне взять величину в 2,3 раза больше, если у меня $
\frac{1}{{\prod\limits_{i = 1}^n {\left( {\frac{{p_i  - 1}}{{p_i }}} \right)} }}
$ тоже самое что и средняя разница между простыми числами
Две величины $
\frac{1}{{\prod\limits_{i = 1}^n {\left( {\frac{{p_i  - 1}}{{p_i }}} \right)} }}
$ и $
\prod\limits_{i = 1}^n {\frac{1}{{1 - \frac{1}{{p_i }}}}} 
$ равны

 Профиль  
                  
 
 Re: Доказать, или показать на примере, что:
Сообщение16.11.2010, 20:15 
Заслуженный участник


09/02/06
4401
Москва
Апис в сообщении #376064 писал(а):
Для Руста, я не знаю обоснование по вашим данным, но послушайте мои аргументы
$
\frac{1}{{\prod\limits_{i = 1}^n {\left( {\frac{{p_i  - 1}}{{p_i }}} \right)} }}
$ - средняя плотность размещения простых чисел на отрезке $
\left[ {p_n ,p_{n + 1}^2 } \right]
$

$[/math] равны

Это не так. Причем это мы здесь уже обсуждали раньше. К тому же в интервале $[x,x^2]$ средняя плотность будет как вблизи $x^2$, т.е. $\frac{1}{2\ln x}$. Т.е. при переносе к плотности около $p_n$ плотность должен расти в 2 раза. К тому же вычисленная вами плотность несколько ниже реальной.

К тому же все это не важно. Просто можно строго доказать, что бесконечно много раз встретятся такие расстояния, что $p_n-p_{n-1}>C\ln P_n, \ p_{n+1}-p_n>C\ln p_n$ при любом $C$. Чем больше $C$ тем больше окажется такой пример. Для вашего случая $C$ близко $2.3$ я думаю найдется в пределах $10^{12}.$

 Профиль  
                  
 
 Re: Доказать, или показать на примере, что:
Сообщение17.11.2010, 00:39 
Заслуженный участник
Аватара пользователя


23/07/08
10910
Crna Gora
Апис, к сожалению, Вы пропустили в самом начале два подряд идущих "плохих", т.е. слишком больших отрезка без простых чисел.
$p_{46}=199, p_{47}=211, p_{47}-p_{46}=12>\frac 1 {{\prod\limits_{i = 1}^{46} {\frac{p_i - 1} {p_i } } }} =9,6251357107211016... $
$p_{47}=211, p_{48}=223, p_{48}-p_{47}=12>\frac 1 {{\prod\limits_{i = 1}^{47} {\frac{p_i - 1} {p_i } } }} =9,6709696902959639... $

 Профиль  
                  
 
 Re: Доказать, или показать на примере, что:
Сообщение17.11.2010, 14:44 


24/01/07

402
Для cvv.
Цитата:
Вы пропустили в самом начале два подряд идущих "плохих", т.е. слишком больших отрезка без простых чисел.

Спасибо, действительно при n=46 и n=47 - проглядел свои же два нуля.
Такие "плохие" отрезки очень мне интересны
Для Руста.
Цитата:
К тому же вычисленная вами плотность несколько ниже реальной.

Очень интересное для меня замечание, я считал, что погрешность появляется только в процессе вычисления. А формула $
\prod\limits_{i = 1}^n {\frac{{p_i  - 1}}{{p_i }}} 
$ не то что бы безгрешна, она не корректируется по величине. Может это и не так.

 Профиль  
                  
 
 Re: Доказать, или показать на примере, что:
Сообщение18.11.2010, 06:24 


24/01/07

402
На отрезке $
\left[ {p_n ,\left( {p_n  + \frac{2}{{\prod\limits_{i = 1}^n {\left( {\frac{{p_i  - 1}}{{p_i }}} \right)} }}} \right)} \right]
$ есть простое число.
Это наименьший известный интервал на котором находится обязательно хотя бы одно простое число
Можно пока обойтись и без системы из двух неравенств, достаточно доказать следующее
$
p_{n + 1}  - p_n  < \frac{2}{{\prod\limits_{i = 1}^n {\left( {\frac{{p_i  - 1}}{{p_i }}} \right)} }}
$

 Профиль  
                  
 
 Re: Доказать, или показать на примере, что:
Сообщение18.11.2010, 07:29 


24/01/07

402
Всегда возможно найти такой отрезок $
\left[ {p_n ,\left( {p_n  + \frac{m}{{\prod\limits_{i = 1}^n {\left( {\frac{{p_i  - 1}}{{p_i }}} \right)} }}} \right)} \right]
$
на котором будет (m) - простых чисел

 Профиль  
                  
 
 Re: Доказать, или показать на примере, что:
Сообщение19.11.2010, 12:02 


24/01/07

402
Доказать, что для всех натуральных (n) верно неравенство
$
p_{n + 1}  - p_n  < \frac{2}{{\prod\limits_{i = 1}^n {\left( {\frac{{p_i  - 1}}{{p_i }}} \right)} }}
$
Доказательство дело хорошее. Но лучше бы найти исключение из правил.
В математике стремятся найти правило. И как правило находят.
Хотя правило, без исключения из правил, не истина, а ограниченность мышления.
Конечно, исключение из правил не должно быть правилом, иначе это ошибка.
Исключение из правила, драгоценность на оправе из правила.

 Профиль  
                  
 
 Re: Доказать, или показать на примере, что:
Сообщение19.11.2010, 12:33 
Заслуженный участник


09/02/06
4401
Москва
Пора уже понять, что $$\frac{1}{\prod_{k=1}^n(1-\frac{1}{p_k})}=e^{\gamma}\ln{p_n}(1+o(1)).$$
Соответственно ваше утверждение эквивалентно тому, что пробелы между простыми всегда меньше чем $2e^{\gamma}$ среднего пробела. Я уже несколько раз говорил, что доказано, что бесконечно много пробелов, которрые больше чем средний в $C$ раз, при любом $C$.
Например для простого $P=1 425 172 824 437 699 411$ пробел до следующего простого $1476$ примерно в $35.31$ раз больше среднего.

 Профиль  
                  
 
 Re: Доказать, или показать на примере, что:
Сообщение19.11.2010, 14:50 


24/01/07

402
На отрезке
$
\left[ {p_n ,\left( {p_n  + \frac{{p_{n + 1}  - p_n }}{{\prod\limits_{i = 1}^n {\frac{{p_i  - 1}}{{p_i }}} }}} \right)} \right]
$
всегда есть простое число.
$
{p_{n + 1}  - p_n  < \frac{{p_{n + 1}  - p_n }}{{\prod\limits_{i = 1}^n {\frac{{p_i  - 1}}{{p_i }}} }}}
$
это неравенство явное его и доказывать не надо

Не в этом суть

Средняя величина пробела на отрезках $
\left[ {p_n ,p_n^2 } \right]
$ величина переменная
Даже не удвоенная средняя величина пробела
$
\frac{1}{{\prod\limits_{i = 1}^n {\frac{{p_i  - 1}}{{p_i }}} }}
$
больше многих $
\left( {p_{n + 1}  - p_n } \right)
$
разница может быть на много больше еденицы или двойки, или тройки или вашего значения (p=1425172824437699411)
пробел до следующего простого 1476, и что? А какой средний удвоенный пробел для интервала $
\left( {p_n ,p_n^2 } \right)
$на котором находится это простое число
Согласитесь что удвоенный средний пробел больше для многих
$
p_{n + 1}  - p_n  > 2
$
И до каких значений больше$
p_{n + 1}  - p_n  > ?
$
Вполне возможно что удвоенный средний пробел больше самого большого пробела
Мой средний пробел для интервала, и ваш, это две большие разницы

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

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



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

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


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

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