evaluate the sum

camilus

Let [tex]d(n)[/tex] denote the number of digits of n in its decimal representation. Evaluate the sum

[tex]\sum\limits_{n=1}^\infty \frac{1}{d(n)!}[/tex]

nicktacik

You gotta show some work first, before you we can help you. Can you find any patterns in d(n) that might make this sum more manageable?

CRGreathouse

I like that problem, it's much less dumb than it appears. I'll admit that my first instinct about the closed form for the answer was off by 0.9, so check your work in case you do the same thing I do.

camilus

[tex]\sum\limits_{n=1}^\infty \frac{1}{d(n)!}={9 \over 10}(e^{10}-1)[/tex]

camilus

I got the proof if anyone is interested...

CRGreathouse

Yep, that's it. I initially forgot to subtract the 1, thus my error of 0.9 mentioned above.

sutupidmath

yeap, i would be glad to see it!!

camilus

Let [tex]d(n)[/tex] denote the number of digits of [tex]n[/tex] in its decimal representation. Evaluate the sum

[tex]\sum\limits_{n=1}^\infty \frac{1}{d(n)!}[/tex]

SOLUTION:

The actual summation of [tex]\frac{1}{d(n)!}[/tex] looks like

[tex]\sum\limits_{n=1}^\infty \frac{1}{d(n)!} = \frac{1}{1!} + \cdots \frac{1}{2!} + \cdots \frac{1}{3!} + \cdots[/tex]

This can be analytically simplified to

[tex]\sum\limits_{n=1}^\infty \frac{1}{d(n)!} = 9(\frac{1}{1!}) + 90(\frac{1}{2!}) + 900(\frac{1}{3!}) + 9000(\frac{1}{4!}) + \cdots[/tex]

after collecting terms and simplyfing to a summation, the result is

[tex]\sum\limits_{n=1}^\infty \frac{1}{d(n)!} = 9(\frac{1}{1!}) + 90(\frac{1}{2!}) + 900(\frac{1}{3!}) + 9000(\frac{1}{4!}) + \cdots = 9\sum\limits_{n=0}^\infty \frac{10^n}{(n+1)!} [/tex]

Adding all the terms would give us [tex]\sum\limits_{n=1}^\infty \frac{1}{d(n)!} = 9\sum\limits_{n=0}^\infty \frac{10^n}{(n+1)!} = 19822.91922[/tex]

My intuituion tells me that there should be a more simple representation for [tex]\sum\limits_{n=0}^\infty \frac{10^n}{(n+1)!}[/tex].

Now by definition

[tex]e^x = \sum_{n = 0}^{\infty} {x^n \over n!} = 1 + x + {x^2 \over 2!} + {x^3 \over 3!} + {x^4 \over 4!} + \cdots[/tex]

dividing by x gives us

[tex]{e^x\over x} = {1 \over x}\sum_{n = 0}^{\infty} {x^n \over n!} = {1 \over x}[1 + x + {x^2 \over 2!} + {x^3 \over 3!} + {x^4 \over 4!} + \cdots] = 1 + {1 \over x} + {x \over 2!} + {x^2 \over 3!} + {x^3 \over 4!} + \cdots[/tex]

Now the series [tex](1 + {1 \over x} + {x \over 2!} + {x^2 \over 3!} + {x^3 \over 4!} + \cdots)[/tex] can be rewritten as [tex]\sum_{n = 0}^{\infty} {x^n \over (n+1)!} + {1 \over x}[/tex].

So [tex]{e^x\over x} = \sum_{n = 0}^{\infty} {x^n \over (n+1)!} + {1 \over x}[/tex], and solving for [tex] \sum_{n = 0}^{\infty} {x^n \over (n+1)!} [/tex] gives us

[tex] \sum_{n = 0}^{\infty} {x^n \over (n+1)!} = {e^x \over x} - {1 \over x} = {e^x - 1 \over x}[/tex]

Substituting gives us

[tex]\sum\limits_{n=1}^\infty \frac{1}{d(n)!} = 9\sum\limits_{n=0}^\infty \frac{10^n}{(n+1)!} = 9[{e^{10} -1 \over 10}] = {9 \over 10}(e^{10} - 1)[/tex] which indeed equals [tex]19822.91922[/tex].

So in conclusion:

[tex]\huge \sum\limits_{n=1}^\infty \frac{1}{d(n)!} = {9 \over 10}(e^{10} - 1)[/tex]

Gib Z

I was doing stupid things :(
I wrote d(n) as the floor function of [itex]log_{10} n[/itex] and tried some magic with that >.< I thought i had a good idea :(

camilus

the floor function is used to define this function.

[tex]d(n) = floor({ln (n) \over ln (10)}) + 1[/tex]