yourdomain.com

здравствуйте

почему на 496 (в самом верху) после получения оценки ln p она не используется в формуле (9.44), a логарифмируется для вычисления ln p (9.45), и только после этого используется в 9.44

Ничего не разберёшь в этой картинке. Насколько я догадываюсь, речь идёт об асимптотике $p_n~n\ln n$ ?

Она следует из $\pi (x)=\frac{x}{\ln x}(1+o(1))$ подстановкой сюда $$x=p_n$$

, c последующим домножением на равенство, полученное из него логарифмированием.

bot писал(а):Source of the post
Ничего не разберёшь в этой картинке. Насколько я догадываюсь, речь идёт об асимптотике $p_n~n\ln n$ ?

Она следует из $\pi (x)=\frac{x}{\ln x}(1+o(1))$ подстановкой сюда , c последующим домножением на равенство, полученное из него логарифмированием.

Учитывая, что естественно $\pi (p_n)=n$

вот страницы

nmn писал(а):Source of the post
почему на 496 (в самом верху) после получения оценки ln p она не используется в формуле (9.44), a логарифмируется для вычисления ln p (9.45), и только после этого используется в 9.44

A стоило ли мучиться, чтобы в результате получит оценку остатка в виде $$O(n)$$

?

$p_n=n(\ln n+O(\ln\ln n))(1+O(\frac1{\ln n}))=n(\ln n + \ln n\cdot O(\frac1{\ln n})+ ... )=$

$=n\ln n + O(n).$

yourdomain.com

асимптотика простых чисел

асимптотика простых чисел

асимптотика простых чисел

асимптотика простых чисел

асимптотика простых чисел

асимптотика простых чисел