Abundance Average of Naturals

The abundance of an integer n n is defined to be σ ( n ) n \dfrac{\sigma(n)}{n} , where σ \sigma is the divisor sum function . What is the average abundance of the naturals? That is to say, what is lim N 1 N N n 1 σ ( n ) n \lim_{N\to \infty} \dfrac{1}{N} \sum_{N\geq n\geq 1} \dfrac{\sigma(n)}{n}

If the answer is of the form π a b \dfrac{\pi^a}{b} with integers a a and b b then find a + b a+b .


part 2


The answer is 8.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Aareyan Manzoor
Mar 20, 2020

This is a classic problem, anyhow we want to use the identity that σ ( n ) n = d n d 1 \dfrac{\sigma(n)}{n} =\sum_{d|n} d^{-1} The proof is left as an exercise to the reader.

Now the sum is just N n 1 d n d 1 = N d 1 d 1 N d \sum_{N\geq n\geq 1} \sum_{d|n} d^{-1}=\sum_{N\geq d\geq 1} d^{-1} \left\lfloor\frac{N}{d}\right\rfloor We used the fact that each d d appears N d \left\lfloor\frac{N}{d}\right\rfloor , i.e it divides that many n n between 1 1 and N N . Notice that N d N d N d 1 \dfrac{N}{d}\geq \left\lfloor\dfrac{N}{d}\right\rfloor\geq \dfrac{N}{d}-1 Hence the limit is lim N 1 N N d 1 d 1 N d lim N 1 N N d 1 d 1 N d lim N 1 N N d 1 d 1 ( N d 1 ) \lim_{N\to \infty} \dfrac{1}{N}\sum_{N\geq d\geq 1} d^{-1} \frac{N}{d}\geq \lim_{N\to \infty} \dfrac{1}{N}\sum_{N\geq d\geq 1} d^{-1}\left\lfloor\frac{N}{d}\right\rfloor\geq \lim_{N\to \infty} \dfrac{1}{N}\sum_{N\geq d\geq 1} d^{-1} \left(\frac{N}{d}-1\right) Clearly both sides converge to ζ ( 2 ) \zeta(2) , so the limit is just π 2 6 \boxed{\dfrac{\pi^2}{6}}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...