Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

This came up in our office today. Let

$$f(x) = \begin{cases} x & \mbox{if } x\leq 1 \cr x\cdot f(\ln(x)) & \mbox{otherwise}\end{cases}$$

Does this series converge?

$$ \sum_{n=1}^\infty \frac{1}{f(n)} $$

share|improve this question
2  
This problem came up on a recent Putnam. The answer was that it diverges at a similar rate to the function $log_*$. –  zeb Nov 2 '12 at 3:12
2  
2008 A4, except it had $f(x)=x$ for $x\le e$. Solution available at amc.maa.org/a-activities/a7-problems/putnam/-pdf/2008s.pdf –  Gerry Myerson Nov 2 '12 at 5:01
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.