2014 dxdy logo

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

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




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


23/02/12
3357
vorvalm в сообщении #662307 писал(а):
Я имею в виду формулу:
асимптотическое количество простых k-кортежей в натуральном ряде равно:
$$\pi_k(x)\sim C_k\int_{k+1}^{\infty}{\frac {dt} {ln^k(t)}}.(9)$$
1) Мне не понятен нижний предел интегрирования,

Если k=1, то нижний предел 2 и разговор идет о количестве простых чисел.
Если k=2, то нижний предел 3 и разговор идет о количестве простых близнецов, так как первые простые близнецы:3,5 и меньше 3 простых близнецов нет, т.к а разговор идет хотя бы о двух простых числах.
Аналочично для кортежа из k простых чисел - нижний предел интегрирования равен K+1.
Цитата:
2) Если $\pi_k(x)$ - число групп из К чисел в интервале не превышающем $x$,
то почему интеграл несобственный.

Спасибо. Это описка. Правильно будет -
$$\pi_k(x)\sim C_k\int_{k+1}^{x}{\frac {dt} {ln^k(t)}}.(9)$$

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


31/12/10
1555
Какое отношение имеет число К к пределу интегрирования?

И еще. Словосочетания "в ряду" и "в ряде" применяются при
ответе на вопросы: "где? - в восьмом ряду", " когда? - в ряде случаев"

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


23/02/12
3357
Мы рассматриваем сейчас распределение простых чисел, простых близнецов (где?) в натуральном ряде (ряду). Можно так и так. Так вот, когда мы рассматриваем асимптотическое количество простых чисел в натуральном ряде, то нижний предел ставим -2. А почему у Вас не вызывает вопрос, а почему не с 1, ведь натуральный ряд начинается с 1?
Да потому, что тогда интеграл от 1 до 2 будет не равен 0, хотя простых там нет. Для близнецов, если брать интеграл от 2 до 3, то он тоже будет не равен 0, хотя близнецов там нет и.т.д для других кортежей. Я вернусь к этому вопросу в следующем сообщении.

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


31/12/10
1555
vicvolf в сообщении #661397 писал(а):
Следствие
Полученная в утверждении 2 функция плотности простых K- кортежей в натуральном ряде полностью удолетворяет условиям утверждения 5 темы "Плотность числовой последовательности", поэтому на основании этого утверждения асимптотическое количество простых k-кортежей в натуральном ряде равно:
$$\pi_k(x)\sim C_k\int_{k+1}^{\infty}{\frac {dt} {ln^k(t)}}.(9)$$Продолжение следует. Буду благодарен за замечания и предложения.

Из текста этого сообщения не видно, что вы рассматриваете только простые числа и близнецы.
Формула говорит сама за себя. Да ладно.
Неужели ваша формула дает такую точность. По-моему, данная формула этих интервалов даже не заметит.
Я уж не спрашиваю, как это будет при $k=3$ или более.
И еще вопрос.
При $x\rightarrow\infty$ ваш интеграл сходится к какому-то пределу.
Что бы это значило?

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


23/02/12
3357
vorvalm в сообщении #662840 писал(а):

Неужели ваша формула дает такую точность. По-моему, данная формула этих интервалов даже не заметит.
Я уж не спрашиваю, как это будет при $k=3$ или более.

При подсчете числа близнецов через интеграл на интервале от 2 до 11 по сравнению с интервалом от 3 до 11 ошибка равна 1,68, если считать с недостатком, то вместо 2 близнецов будет 3. При k>2 количество кортежей на том же интервале меньше, поэтому относительная ошибка еще больше. При очень больших x ошибка уже не так существенна.
Цитата:
При $x\rightarrow\infty$ ваш интеграл сходится к какому-то пределу.
Нет он расходится.

Продолжение
В сообщении данной темы от 21.12.2012 выведена формула асимптотической плотности k-кортежей в натуральном ряде (7):
$$P_{k}(x) \sim C_{k}/ \ln^k x.$$
Поэтому количество k-кортежей на интервале $[k+1,\infty]$ определяется, как сумма ряда (см. работу Дон Цагир Первые 50 миллионов простых чисел):
$N_k(\infty)=C_k\sum_{n=k+1}^{\infty}{1/ln^k n}.(10)$
Утверждение 3
Количество простых k-кортежей в натуральном ряде бесконечно.
Доказательство
Определим сходимость ряда (10).
Так как функция $1/ln^k x$ является монотонно-убывающей, то на основании интегрального признака сходимости Коши ряд (10) будет расходиться, если расходится интеграл:
$\int_{k+1}^{\infty}{\frac {dt} {ln^k(t)}}.(11)$
В силу убывания функции $1/ln^k (x)$ получаем оценку:
$\int_{k+1}^{x}{\frac {dt} {ln^k(t)}}>\frac {x-k-1} {ln^k(x)}.$
Перейдем к пределу:
$\lim \limits_{x \to \infty} {\int_{k+1}^{x}{\frac {dt} {ln^k(t)} }\geq \lim \limits_{x \to \infty} {\frac {x-k-1} {ln^k(x)}}.$
Найдем предел по Лопиталю:
$\lim \limits_{x \to \infty} {\frac {x-k-1} {ln^k(x)}}=\lim \limits_{x \to \infty} \frac {x} {kln^k(x)} }=...=\lim \limits_{x \to \infty} {\frac {x} {k!} }=\infty.(12)$
Поэтому, на основании интегрального признака Коши, ряд (10) расходится, т.е равен бесконечности. ч.т.д.

Цитата:
Следствие
Полученная в утверждении 2 функция плотности простых K- кортежей в натуральном ряде полностью удолетворяет условиям утверждения 5 темы "Плотность числовой последовательности", поэтому на основании этого утверждения асимптотическое количество простых k-кортежей в натуральном ряде равно:
$$\pi_k(x)\sim C_k\int_{k+1}^{\infty}{\frac {dt} {ln^k(t)}}.(9)$$

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

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

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


31/12/10
1555
vicvolf в сообщении #662737 писал(а):
Мы рассматриваем сейчас распределение простых чисел, простых близнецов (где?) в натуральном ряде (ряду). Можно так и так. Так вот, когда мы рассматриваем асимптотическое количество простых чисел в натуральном ряде, то нижний предел ставим -2. А почему у Вас не вызывает вопрос, а почему не с 1, ведь натуральный ряд начинается с 1?
Да потому, что тогда интеграл от 1 до 2 будет не равен 0, хотя простых там нет. Для близнецов, если брать интеграл от 2 до 3, то он тоже будет не равен 0, хотя близнецов там нет и.т.д для других кортежей. Я вернусь к этому вопросу в следующем сообщении.

Я имел в виду вот эти интервалы. При $k=3$ интервал будет ($4,x$). Каким должен быть $x$, чтобы "поймать" одну группу из 3-х чисел? Из 10-ти чисел? и т.д.
Ведь такие группы могут иметь разную структуру по разностям.
Для примера, можно ли рассчитать число групп c $k=6$ (4,2,4,2,4) при $x=15015$.

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


23/02/12
3357
Если сравнить на малых интервалах количество кортежей (2,4) то на интервале от 2 до 11 значение интеграла 7,8856, а от 4 до 11 - 2,7044 (реальное 1). На интервале от 2 до 17 значение интеграла - 8,7499, а на интервале от 4 до 11 - 3,5686 (реальное -2). На интервале от 2 до 23 значение интеграла - 9,3326, а на интервале от 4 до 23 - 4,1513 (реальное -3).
На больших интервалах для кортежей (2,4) реальные данные при $x=10^5$ число таких кортежей составляет 259 (интеграл на интервале от 2 до x дает - (279), при $x=10^6$ - 1393 (1446), при $x=10^7$ - 8453 (8591), при $x=10^8$ - 55600 (55491). Разница с интегралом от 4 до x остается, как для малых интервалов, поэтому нижняя граница интегрирования на больших интервалах уже не имеет такого значения.

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


31/12/10
1555
Проблемы возникнут при $k>6$.

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


23/02/12
3357
vorvalm в сообщении #663450 писал(а):
Проблемы возникнут при $k>6$.

А в чем проблемы?

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


31/12/10
1555
А вы попробуйте.

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


23/02/12
3357
Дело в том, что коэффициент $C_2$ для близнецов равен 1,32..... в формулах Харди-Литлвуда. А откуда Вы взяли значение $C_6$ и выше? Это отдельная проблема!

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


31/12/10
1555
А при чем здесь Харди и Литлвуд? Разве это не ваша формула?

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


23/02/12
3357
vorvalm в сообщении #663576 писал(а):
А при чем здесь Харди и Литлвуд? Разве это не ваша формула?

У Харди-Литвуда гипотеза. Я в результате доказательства получил формулу, подтверждающую гипотезу Харди-Литлвуда -
http://mathworld.wolfram.com/PrimeConstellation.html
Моя формула отличается только нижним пределом интегрирования, который уменьшает ошибку при небольших значениях x.

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


31/12/10
1555
Спасибо за ссылку. Я с ней знаком несколько раньше.
Ваша формула отличается не только нижним пределом, но и числом вычетов в группах и,
следовательно, коэффициентом $C_k$.
Кстати, нижний предел при асимптотике мало кого интересует.

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


23/02/12
3357
vorvalm в сообщении #663596 писал(а):
Ваша формула отличается не только нижним пределом, но и числом вычетов в группах и,
следовательно, коэффициентом $C_k$.
Кстати, нижний предел при асимптотике мало кого интересует.

Я не ставил целью в работе расчет коэффициентов $C_k$. Это отдельная проблема. Конечно, при больших x нижний предел интегрирования не очень влияет. Ну добавит еще 5, например при k=3.

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

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



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

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


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

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