Материал из Викиконспекты
Эта статья находится в разработке!
Функция [math] \Theta (n) = \sum \limits_{p \leq x} \log p [/math], теорема о [math] \Theta (n) = O(n) [/math]
Теорема о [math] \sum \limits_{p \leq x} \frac{\log p}{p} = \log n + O(1) [/math]
Существование констант [math] c_1 [/math] и [math] c_2 [/math], таких что [math] c_1 n \lt \Theta (x) \lt c_2 n [/math]
Существование констант [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]