Sunday, April 15, 2018

real analysis - Prove that limNtoinftysumNn=1frac1phi(n) exists or does not exist



Prove that the limit exists or does not exist:



limNNn=11ϕ(n),



where ϕ(n) is the Euler Totient function.




The ratio test was inconclusive.



I'm fairly sure the p-series test says this series diverges because p=1 but then again in this case I'm not sure how to deal with a function in the place where n normally is.


Answer



Since φ(n)n it follows that 1φ(n)1n

and hence 1φ(n)=.


No comments:

Post a Comment

analysis - Injection, making bijection

I have injection f:AB and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...