Теорема Чебышёва
Версия от 14:32, 28 июня 2010; Николай (обсуждение | вклад) (Новая страница: «{{В разработке}} == Функция <tex> \Theta (n) = \sum \limits_{p \leq x} \log p </tex>, теорема о <tex> \Theta (n) = O(n) </tex> == == Те…»)
Эта статья находится в разработке!
Содержание
- 1 Функция [math] \Theta (n) = \sum \limits_{p \leq x} \log p [/math], теорема о [math] \Theta (n) = O(n) [/math]
- 2 Теорема о [math] \sum \limits_{p \leq x} \frac{\log p}{p} = \log n + O(1) [/math]
- 3 Существование констант [math] c_1 [/math] и [math] c_2 [/math], таких что [math] c_1 n \lt \Theta (x) \lt c_2 n [/math]
- 4 Существование констант [math] c_1 [/math] и [math] c_2 [/math], таких что [math] c_1 \frac{x}{\log x} \lt \pi (x) \lt c_2 \frac{x}{\log x} [/math]
