29
правок
Изменения
Новая страница: «{{В разработке}} == Функция <tex> \Theta (n) = \sum \limits_{p \leq x} \log p </tex>, теорема о <tex> \Theta (n) = O(n) </tex> == == Те…»
{{В разработке}}
== Функция <tex> \Theta (n) = \sum \limits_{p \leq x} \log p </tex>, теорема о <tex> \Theta (n) = O(n) </tex> ==
== Теорема о <tex> \sum \limits_{p \leq x} \frac{\log p}{p} = \log n + O(1) </tex> ==
== Существование констант <tex> c_1 </tex> и <tex> c_2 </tex>, таких что <tex> c_1 n < \Theta (x) < c_2 n </tex> ==
== Существование констант <tex> c_1 </tex> и <tex> c_2 </tex>, таких что <tex> c_1 \frac{x}{\log x} < \pi (x) < c_2 \frac{x}{\log x} </tex> ==
== Функция <tex> \Theta (n) = \sum \limits_{p \leq x} \log p </tex>, теорема о <tex> \Theta (n) = O(n) </tex> ==
== Теорема о <tex> \sum \limits_{p \leq x} \frac{\log p}{p} = \log n + O(1) </tex> ==
== Существование констант <tex> c_1 </tex> и <tex> c_2 </tex>, таких что <tex> c_1 n < \Theta (x) < c_2 n </tex> ==
== Существование констант <tex> c_1 </tex> и <tex> c_2 </tex>, таких что <tex> c_1 \frac{x}{\log x} < \pi (x) < c_2 \frac{x}{\log x} </tex> ==
