2014 dxdy logo

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

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




 
 Оценки сверху и снизу для p(k)
Сообщение09.10.2010, 23:02 
Возник следующий вопрос (отчасти в связи с этой темой).
Каковы оценки сверху и снизу для $p_k$ ($k$-го простого числа)? Эти достаточно наивные вопросы (с ответами) почему-то быстро нигде не находятся...

(Мои соображения)

Снизу: $p_k\ge k+1$ (очевидно), сверху: $p_k<2^{k-1}+2$ (вроде бы следует из постулата Бертрана). Понятно, что обе достаточно плохие...

Аналогичный вопрос для $P_n=\prod\limits_{k=1}^n p_k$.

(Мои соображения)

Снизу: $P_{n}\ge (n+1)!$ (очевидно), сверху (основываясь на оценке для $p_k$): $P_{n}\le\prod\limits_{k=1}^n 2^k\le 2^{\frac{n(n+1)}{2}}$.

 
 
 
 Re: Оценки сверху и снизу для p(k)
Сообщение09.10.2010, 23:07 
Аватара пользователя
Оценка $k\ln k$, но она не сверху и не снизу. :P

 
 
 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group