2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Иррегулярности в распределении простых чисел.
Сообщение04.02.2007, 12:16 
Заслуженный участник


09/02/06
4401
Москва
Пусть k неотрицательное целое число, a - положительное действительное число. Докажите, что существуют бесконечно много натуральных n, что в интервале X(n): $X(n)=(n,n+aln (n))$ существует ровно k простых чисел при ограничениях:
1) $k<a<2k+1$,
2) $k<a$,
3) без ограничения.
Комментарий. 1) означает возможность уменьшения плотности до двух раз от ожидаемого, 2) уменьшится сколько угодно раз, 3) как уменьшится, так и увеличится в сколько угодно раз, только решения этой части я не знаю.

 Профиль  
                  
 
 Re: Иррегулярности в распределении простых чисел.
Сообщение04.02.2007, 20:17 


28/12/05
160
Поправляю.
$X(n)=(n,n+a\ln (n))$
Или не так? :wink:

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


09/02/06
4401
Москва
Да так.

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


11/01/06
3835
Интересно, что можно использовать при решении. Например, вот это можно считать решением п.2? (при $a>k-1$)
Обозначим $f(n)$ - количество простых чисел на интервале $X(n)$. Тогда $f(n)\in\{0;1;2;\ldots\}$ и $f(n+1)-f(n)\in\{0;\pm1\}$ при $n>n_0$.
Известно, что $f(n)=0$ для бесконечного множества $n$ (точнее, что $\varlimsup\limits_{n\to\infty}\frac{p_{n+1}-p_n}{\ln p_n}=+\infty$). Поэтому достаточно показать, что найдется бесконечно много натуральных $n$ таких, что $f(n)\geqslant k$. Пусть $x$ - большое натуральное число. Положим $a_0=x,\ a_{n+1}=\lfloor a_n+a\ln a_n\rfloor-1$. Пусть $N$ - наиб. натуральное число такое, что $a_N<2x$. Тогда $N\sim\frac{x}{a\ln x}$, на полуинтервале $(a_0;a_N]$ количество простых $\sim\frac{x}{\ln x}$, поэтому найдется полуинтервал $(a_l;a_{l+1}]$, на котором по крайней мере $a(1+o(1))>k-1$ простых, т.е. не меньше $k$, а тогда $f(a_l)\geqslant k$.

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


09/02/06
4401
Москва
RIP писал(а):
Известно, что $f(n)=0$ для бесконечного множества $n$ (точнее, что $\varlimsup\limits_{n\to\infty}\frac{p_{n+1}-p_n}{\ln p_n}=+\infty$).

Именно в этом соль задачи.

 Профиль  
                  
 
 Ещё одна задача.
Сообщение03.11.2008, 15:35 
Заслуженный участник
Аватара пользователя


11/01/06
3835
Пусть $\Delta_n=p_{n+1}-p_n$ ($p_n$ - n-е простое). Доказать, что для любого $k\in\mathbb N$
$$\limsup_{n\to\infty}\min\{\Delta_n,\Delta_{n+1},\ldots,\Delta_{n+k-1}\}=\infty.$$

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

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



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

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


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

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