Oldest problem on Brilliant

A = n = 0 ( 1 ) n τ ( 2 n + 1 ) 2 n + 1 A=\displaystyle \sum _{ n=0 }^{ \infty }{ \frac {(-1)^n \tau(2n+1) }{2n+1 } }

Given that τ ( N ) \tau(N) denotes the number of positive integer divisors of N N . Find 100000 A \left\lfloor 100000A \right\rfloor .


Context

I'm quite surprised by how it converges (At least I think it does, I'm a noob at determining if a series converge), considering n = 1 ( 1 ) n τ ( n ) n \displaystyle \sum _{ n=1 }^{ \infty }{ \frac {(-1)^n\tau(n) }{n } } diverges, as well as the simplicity in the solution.


The answer is 61685.

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.

2 solutions

Another solution, though it is not very different from the ones provided in the fantastic discussion in the note:

A = n 0 ( 1 ) n 2 n + 1 ( 2 d + 1 ) 2 n + 1 1 = d 0 n : 2 d + 1 2 n + 1 ( 1 ) n 2 n + 1 = d 0 l 0 ( 1 ) ( ( 2 d + 1 ) ( 2 l + 1 ) 1 ) / 2 ( 2 d + 1 ) ( 2 l + 1 ) = d 0 l 0 ( 1 ) d + l ( 2 d + 1 ) ( 2 l + 1 ) = ( d 0 ( 1 ) d 2 d + 1 ) 2 = ( arctan ( 1 ) ) 2 = ( π 4 ) 2 A=\sum_{n\ge 0}\frac{(-1)^n}{2n+1}\sum_{(2d+1)|2n+1}1\\=\sum_{d\ge 0}\sum_{n:2d+1|2n+1}\frac{(-1)^n}{2n+1}\\=\sum_{d\ge 0}\sum_{l\ge 0}\frac{(-1)^{((2d+1)(2l+1)-1)/2}}{(2d+1)(2l+1)}\\=\sum_{d\ge 0}\sum_{l\ge 0}\frac{(-1)^{d+l}}{(2d+1)(2l+1)}\\=\left(\sum_{d\ge 0}\frac{(-1)^d}{2d+1}\right)^2=\left(\arctan(1)\right)^2=\left(\frac{\pi}{4}\right)^2 which gives the answer as π 2 16 \boxed{\frac{\pi^2}{16}} .

Jon Haussmann
Nov 28, 2015

Argh.....

Julian Poon - 5 years, 6 months ago

I see the note didn't get very popular though, it should.

Julian Poon - 5 years, 6 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...