2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу Пред.  1 ... 5, 6, 7, 8, 9, 10  След.
 
 Re: Оценки количества некоторых групп чисел среди простых чисел
Сообщение25.12.2012, 17:47 


31/12/10
1555
Я думаю, что формулы Харди-Литлвуда не предназначены для вычисления числа
этих групп на интервалах, но являются предтечей к доказательству бесконечности
таких групп в ряду простых чисел.

 Профиль  
                  
 
 Re: Оценки количества некоторых групп чисел среди простых чисел
Сообщение25.12.2012, 22:02 


23/02/12
3357
В этой же статье, на которую я давал ссылку, приведены результаты вычислений, которые показывают, что относительная ошибка при вычислении по данным формулам при больших интервалах достаточно мала.

 Профиль  
                  
 
 Re: Оценки количества некоторых групп чисел среди простых чисел
Сообщение26.12.2012, 09:37 


31/12/10
1555
В этой ссылке меня заинтересовали вопросы:
1) Что понимать под ($p,\;p+6$)? Это разность между соседними числами?
2) Приведенные формулы ограничиваются по вашей трактовке $k=4,$
или есть формулы и для $k>4$?
3) Нет формулы для ($6,6,6$).

 Профиль  
                  
 
 Re: Оценки количества некоторых групп чисел среди простых чисел
Сообщение26.12.2012, 20:00 


23/02/12
3357
vorvalm в сообщении #663906 писал(а):
В этой ссылке меня заинтересовали вопросы:
1) Что понимать под ($p,\;p+6$)? Это разность между соседними числами?

Это два простых с расстоянием 6 k=2. Я записываю такие кортежи (6).
Цитата:
2) Приведенные формулы ограничиваются по вашей трактовке $k=4,$
или есть формулы и для $k>4$?
3) Нет формулы для ($6,6,6$).

В общем виде есть гипотеза Диксона:
http://primes.utm.edu/glossary/xpage/Di ... cture.html

Продолжение
В последнем сообщении мы говорили о двух способах рачета количества k-кортежей в ряде простых чисел - с помощью конечной суммы и определенного интеграла. Какой способ выбрать? На этот вопрос отвечает утверждение, рассмотренное ниже.

Утверждение 4
Пусть последовательность f(n) на интервале от А до бесконечности имеет асимтотическую плотность $P(f,A,x)$ с непрерывной, монотонно-убывающей функцией F(x). При этом $\lim \limits_{x \to \infty} {F(X)}=0$. Тогда $\sum_{i=1}^{N}{F(i)}-\int_{A}^{N}{F(t)dt}=C + O(F(N)). (13)$

Доказательство
Рассмотрим $\int_{i}^{i+1}{F(t)dt}.$ Так как функция F(x) монотонно-убывающая, то:
$F(i+1)<\int_{i}^{i+1}{F(t)dt}<F(i),$ поэтому
$0<F(i)-\int_{i}^{i+1}{F(t)dt}<F(i)-F(i+1).$
Рассмотрим ряд:
$\sum_{i=1}^{\infty}{[F(i)-F(i+1)]}=F(1)-F(2)+F(2)-F(3)+...=F(1),$ т.е. данный ряд сходится.
Поэтому ряд $\sum_{i=1}^{\infty}{[F(i)-\int_{i}^{i+1}{F(t)dt}]}$ также сходится.
Рассмотрим остаток этого ряда, начиная с N+1 члена:
$R(N)=\sum_{i=N+1}^{\infty}{[F(i)}-\int_{i}^{i+1}{F(t)dt]}\leq \sum_{i=N+1}^{\infty}{[F(i)-F(i+1)]}$$=F(N+1),$ т.е.
$R(N)=\sum_{i=N+1}^{\infty}{F(i)}-\int_{N+1}^{\infty}{F(t)dt}.$
Обозначим С сумму сходящегося ряда:
$C=\sum_{i=1}^{\infty}{[F(i)-\int_{i}^{i+1}{F(t)dt}]}=F(1)-\int_{A}^{A+1}{F(t)dt}+F(2)-\int_{A+1}^{A+2}{F(t)dt}+...+F(N)-\int_{A+N-1}^{A+N}{F(t)dt}+O(F(N)).$
Поэтому:
$\sum_{i=1}^{N}{F(i)}=\int_{A}^{N}{F(t)dt}+C+O(F(N)),$ где С зависит от функции F(x).
Отсюда вытекает формула (13) ч.т.д.

Например, в частном случае для F(x)=1/x, удолетворяющей условиям утверждения 4 на основании теоремы 54 Бухштаб С=0,577215...(постоянная Эйлера).

Продолжение следует. Буду благодарен за замечания и предложения.

 Профиль  
                  
 
 Re: Оценки количества некоторых групп чисел среди простых чисел
Сообщение27.12.2012, 13:23 


23/02/12
3357
Продолжение

Рассмотрим теперь значение постоянной С из утверждения 4 для других функций асимтотической плотности F(x).
Подсчеты показывают, что для функции плотности распределения простых чисел в натуральном ряде С=0,85..., для функции плотности распределения простых близнецов в натуральном ряде постоянная С=0,55...., для функции плотности распределения простых кортежей (2,4) в натуральном ряде постоянная С=0,58...., для функции $F(x)=\frac {1} {\sqrt{x}}$ постоянная С=0,53..., для функции $F(x)=\frac {1} {x^2}$ постоянная С=0,64492....
Во всех случаях кроме последнего ряд и несобственный интеграл расходятся, поэтому значение С<1 не играет роли в асимтотической оценке при больших значениях - x.
Например, количество простых чисел меньше 20000 через конечную сумму равно 2288,421 с округлением (2288), а через определенный интеграл 2287,570 (2287). Поэтому для оценки можно использовать и конечную сумму и определенный интеграл.
В последнем случае ряд и несобственный интеграл сходятся. Ряд сходится к 1,64492..., а несобственный интеграл к 1, поэтому С играет существенную роль в оценке.

 Профиль  
                  
 
 Re: Оценки количества некоторых групп чисел среди простых чисел
Сообщение28.12.2012, 08:43 


31/12/10
1555
В чем принципиальная разница вашей оценки числа близнецов и В.Бруна?

 Профиль  
                  
 
 Re: Оценки количества некоторых групп чисел среди простых чисел
Сообщение28.12.2012, 23:14 


23/02/12
3357
vicvolf в сообщении #662133 писал(а):
Это не совсем тоже. Бруно доказал оценку сверху для количества близнецов. Я вывожу асимптотическое равенство для количества k-кортежей. Это асимтотическая теорема о распределении простых чисел в последовательности натурального ряда чисел при k=1. Это гипотеза Харди-Литлвуда для простых близнецов в последовательности натурального ряда чисел при k=2, на которую я сделал ссылку в начале работы.
Кстати посмотрите тему о плотности числовой последовательности - я там пишу об асимтотической плотности одной последовательности в другой последовательности и в частности об асимтотической плотности вычетов, простых чисел и простых близнецов в натуральном ряде чисел.

 Профиль  
                  
 
 Re: Оценки количества некоторых групп чисел среди простых чисел
Сообщение29.12.2012, 08:55 


31/12/10
1555
vorvalm в сообщении #664730 писал(а):
В чем принципиальная разница вашей оценки числа близнецов и В.Бруна?

Вопрос стоит только о близнецах, т.е. по-вашему при К=2, вот и все.

 Профиль  
                  
 
 Re: Оценки количества некоторых групп чисел среди простых чисел
Сообщение03.01.2013, 14:40 


23/02/12
3357
vorvalm писал(а):
Вопрос стоит только о близнецах, т.е. по-вашему при К=2, вот и все.

Все утверждения и следствия из них справедливы для простых k-кортежей, а следовательно для простых близнецов, как частного случая такого кортежа (2).
Я еще не привел все утверждения. В новом году будет продолжение.

 Профиль  
                  
 
 Re: Оценки количества некоторых групп чисел среди простых чисел
Сообщение03.01.2013, 23:35 


23/02/12
3357
Продолжение

Из утверждения 4 вытекает $\sum_{i=0}^{n}{F(A+i)}-\int_{A}^{n}{F(x)dx} =C+O(F(n)).$ Таким образом, $C=\lim \limits_{n \to \infty} {[\sum_{i=0}^{n}{F(A+i)}-\int_{A}^{n}{F(x)dx}]}.$
Дадим оценку для постоянной С сверху.

Утверждение 5
Пусть на интервале [$A,\infty$) существует функция F(x), обладающая следующими свойствами:
1. $\lim \limits_{x \to \infty} {F(x)}=0.$
2. Имеет производные нужного порядка.
3. $F^{(2k-1)}(x)<0$.
4. $|\frac {B_{2k}(2K)!F^{(2k+1)}(A)} {B_{2k+2}(2k+2)!F^{(2k-1)}(A)}|<1,$ где $B_n$ - n-ое число Бернулли.
Тогда $C\leq F(A)/2+|F'(A)|/12,$ где $C=\lim \limits_{n \to \infty} {[\sum_{i=0}^{n}{F(A+i)}-\int_{A}^{n}{F(x)dx}]}.(14)$
Доказательство
Учитывая, что функция F(x) имеет производные нужного порядка, то на основании формулы Эйлера-Маклерона справедливо следующее асимптотическое равенство:
$\sum_{i=0}^{n}{F(A+i)}-\int_{A}^{n}{F(x)dx} \sim F(A)/2+F(n)/2+\sum_{k=1}^{\infty}{\frac {B_{2k}F^{(2k-1)}(n)} {(2K)!}} - \sum_{k=1}^{\infty}{\frac {B_{2k}F^{(2k-1)}(A)} {(2K)!}}. $
Тогда $C=F(A)/2-\sum_{k=1}^{\infty}{\frac {B_{2k}F^{(2k-1)}(A)} {(2K)!}}.(15)$
Так как $\lim \limits_{x \to \infty} {F(x)}=0$ и $F'(x)<0$, то на основании утверждения 4 ряд (15) сходится, а следовательно сходится ряд $\sum_{k=1}^{\infty}{\frac {B_{2k}F^{(2k-1)}(A)} {(2K)!}}.(16)$
На основании условия 2 $F^{(2k-1)}(x)<0$, а у чисел Бернулли $B_{2k}$ с четными номерами знаки чередуются, то ряд (16) является знакочередующимся.
На основании выполнения условий 1 и 4 ряд (16) сходится по признаку Лейбница.
Преобразуем ряд:
$C=F(A)/2-\frac {B_2 F^{(1)}(A)} {(2)!}+\frac {B_4 F^{(3)}(A)} {(4)!}+...=F(A)/2-\frac { F^{(1)}(A)} {12}+\frac { F^{(3)}(A)} {720}+...=F(A)/2+\frac {|F^{(1)}(A)|} {12}-\frac {| F^{(3)}(A)|} {720}+...$.
Так как по условию 4 модули членов ряда монотонно убывают, то выполняется:
$C\leq F(A)/2+|F'(A)|/12.$ ч.т.д.

 Профиль  
                  
 
 Re: Оценки количества некоторых групп чисел среди простых чисел
Сообщение04.01.2013, 12:37 


23/02/12
3357
Продолжение

Условиям утверждения 5 удолетворяют все рассмотренные выше функции плотности последовательностей F(x) на интервале [$A, \infty$), поэтому утверждение 5 в отношении их справедливо.
Рассмотрим, например, функцию плотности $F(x)=1/x$. Естественно для этой функции выполняется условие 1 утверждения 5.
Теперь найдем производные для $F(x)=1/x$.
$F^{(1)}(x)=-1/x^2,F^{(2)}(x)=2/x^3,F^{(3)}(x)=-6/x^4,F^{(4)}(x)=24/x^5,...F^{(n)}(x)=(-1)^{n}(n)!/x^{n+1}.$
Следовательно, для $F(x)=1/x$ выполняется условие 2 - существования производных на интервале [$1, \infty$) и условие 3 утверждения 5 - все нечетные производные на интервале [$1, \infty$) отрицательны.
В этом случае $C=1/2+1/12-1/120+...=0,57...$ (постоянная Эйлера) и выполняется условие 4 утверждения 5 о монотонном убывании модулей членов ряда.
Таким образом, все четыре условия утверждения 5 выполнены.

Продолжение следует. Буду благодарен за замечания и предложения.

 Профиль  
                  
 
 Re: Оценки количества некоторых групп чисел среди простых чисел
Сообщение08.01.2013, 13:29 


23/02/12
3357
Продолжение

Утверждение 6
Для функции $F(x)=1/\ln^k(x)$ на интервале [$A,\infty$) выполняется следующая оценка:
$C<0,6202F(k+1),(17)$ где $C=\lim \limits_{n \to \infty} {[\sum_{i=0}^{n}{F(A+i)}-\int_{A}^{n}{F(x)dx}]}.$

Доказательство
Функция $F(x)=1/\ln^k(x)$ удолетворяет условиям утверждения 5, поэтому $C\leq F(A)/2+|F'(A)|/12.$
В данном случае $F(A)/2=\frac {C_k} {2ln^k(A},$ а $|F'(A)|/12=\frac {kC_k} {12Aln^{k+1}(A)}=\frac {kF(A)} {12AlnA}.$
Поэтому $C\leq F(A)/2+|F'(A)|/12=F(A)(1/2+k/12Aln(A)).$
Для $A=k+1$ получаем:
$C\leq F(k+1)(1/2+\frac {k} {12(k+1)ln(k+1)})<F(k+1)(1/2+\frac {1} {12ln(k+1)})<F(k+1)(1/2+1/12ln2)=0,6202F(k+1).$
ч.т.д.

Продолжение следует. Буду благодарен за замечания и предложения.

 Профиль  
                  
 
 Re: Оценки количества некоторых групп чисел среди простых чисел
Сообщение08.01.2013, 23:48 
Заблокирован по собственному желанию
Аватара пользователя


18/05/09
3612
 !  vicvolf,

извольте следить за качеством выписываемых Вами формул.
Форумный движок даёт Вам подсказки, которые Вы либо отключили, либо старательно игнорируете.
Возможное величие Ваших открытий и наблюдений --- не повод для игнорирования Наших правил.

 Профиль  
                  
 
 Re: Оценки количества некоторых групп чисел среди простых чисел
Сообщение09.01.2013, 15:44 


23/02/12
3357
АКМ! Хорошо, постараюсь!

 Профиль  
                  
 
 Re: Оценки количества некоторых групп чисел среди простых чисел
Сообщение11.01.2013, 11:25 


23/02/12
3357
Продолжение

Сравним оценку утверждения 6 $C<0,6202F(k+1)$ с проведенными ранее (в сообщении от 27.12.2012) оценками постоянной С для различных функций асимптотической плотности последовательностей $F(x)$ в натуральном ряде.
Для асимптотической плотности простых чисел $k=1, F(1)=\frac {1} {\ln2}=1,4228, C<0,6202 \cdot 1,4228=0,8948.$ Сравнивая с проведенной ранее оценкой, получаем $0,85<0,8948$.
Для асимптотической плотности простых близнецов $k=2, F(2)=\frac {1,32} {\ln^23}=1,0937, C<0,6202 \cdot 1,0937=0,6783.$ Сравнивая с проведенной ранее оценкой, получаем $0,55<0,6783$.
Для асимптотической плотности простых кортежей (2,4) $k=3, F(3)=\frac {2,86} {\ln^34}=1,0735, C<0,6202 \cdot 1,0735=0,6658.$ Сравнивая с проведенной ранее оценкой, получаем $0,58<0,6658$.
Это подтверждает полученные оценки.

Буду благодарен за замечания и предложения.

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

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



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

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


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

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