Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

How to prove that for all positive integers $n$ $$0< \sum_{k=1}^{n}\frac{g(k)}{k}-\frac{2n}{3}<\frac{2}{3}$$ where $g(k)$ denotes the greatest odd divisor of $k$

share|improve this question
    
Just a note (not a big deal, since it's easily corrected and I'm not sure whether it's written down in the rules somewhere): I think it's considered bad form to have "display style" ($$ ... $$ or \[ ... \]) math in titles, since it takes up a lot of room on the front page. –  Dylan Moreland Jun 27 '12 at 17:34
    
Have you made any attempt at the problem yourself? –  Ben Millwood Jun 27 '12 at 17:39

1 Answer 1

Hint: $k/g(k)$ is the greatest power of $2$ dividing $k$.

share|improve this answer
    
I didn't understand the hint . –  Frank Jun 27 '12 at 19:31
    
Add up the contributions of $g(k)/k=1, 1/2, 1/4, \ldots$, which are at most $(n+1)/2, (n+2)/8, (n+4)/16, \ldots$. What do you get? –  Robert Israel Jun 27 '12 at 20:37

Your Answer

 
discard

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

Not the answer you're looking for? Browse other questions tagged or ask your own question.