Friday, December 7, 2018

summation - Finding an upperbound for $sumlimits_{i=2}^{n}bigg(prodlimits_{k=2}^{i}dfrac{p_k-2}{p_k}bigg)$


I was wondering whether there exists a known upperbound for:


$$f(n)=\sum_{i=2}^{n}\bigg(\prod_{k=2}^{i}\dfrac{p_k-2}{p_k}\bigg)$$


For example:


$$f(4)=\dfrac{1}{3}+\dfrac{1\cdot3}{3\cdot5}+\dfrac{1\cdot3\cdot5}{3\cdot5\cdot7}+\dfrac{1\cdot3\cdot5\cdot9}{3\cdot5\cdot7\cdot11}$$


I've searched around for a bit, but since english is not my native language, I've been unable to phrase this question in a way that google understands.


I'm really hoping for something in terms of $\log(n)$ or better.



Any kind of help is really appreciated.


Answer



Well $$\prod_{k=2}^{n} \frac{p_{k}-2}{p_{k}}<\prod_{k=2}^{n} \frac{p_{k}-1}{p_{k}}=2\prod_{k=1}^{n} \frac{p_{k}-1}{p_{k}}\sim \frac{2e^{-\gamma }}{\ln{n}}$$


This means that there $\exists \varepsilon>0$, constant such that $$\prod_{k=2}^{n} \frac{p_{k}-2}{p_{k}} < (1+\varepsilon) \frac{2e^{-\gamma }}{\ln{n}}$$ always.


For more details see Mertens' theorems. Or section 22.8 of this book.


No comments:

Post a Comment

analysis - Injection, making bijection

I have injection $f \colon A \rightarrow B$ and I want to get bijection. Can I just resting codomain to $f(A)$? I know that every function i...