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.

Here's a doosy posed as a challenge question;

Let $d(n)$ be the number of divisors of $n$. Prove that $d(n)$ is a multiplicative function of $n$ and show that for any natural number $r \ge 1$, the series

$$\sum_{n=1}^{\infty}{\frac{d(n)^r}{n^s}}$$ converges absolutely for $s \gt 1$. Deduce that for any $\epsilon \gt 0, d(n) = O(n^{\epsilon}).$

I'm completely stuck. When I see $O$ terms, I automatically think partial summation, but I don't see that working here. Not sure how to approach this, any help is appreciated

share|improve this question
1  
Hint: 1. Multiplicativity of $d(n)$ and $d(n)^r$ should be do-able. Try to do that first. 2. Factor the series into Euler products, as you would for the Riemann zeta function. Can you see convergence? 3. Once you know the series converges for $s > 1$, it means that each term has to converge to zero eventually, no matter how large $r$ is. Can you deduce anything about the size of $d(n)$? –  user27126 Nov 5 '12 at 19:06

1 Answer 1

up vote 0 down vote accepted

Your series is related to the Dirichlet series.

share|improve this answer
    
this was a great point in the right direction. thanks! –  user45814 Nov 5 '12 at 19:08
    
@user45814: You are welcome. –  Mhenni Benghorbal Nov 12 '12 at 4:50

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.