Define $f(n)$ as follows:


$f(n)=\frac{(n^{1/2}+1)\Lambda(n)+f(n-1)\psi(n-1)}{\psi(n)}$ for $n>1$

where $\Lambda(n)$ is the Von Mangoldt function and $\psi(n)$ is the second Chebyshev function.

Show or disprove that $n^{1/2}-f(n)=O(n^{\epsilon})$ for all $\epsilon>0$


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.