View Full Version : evaluate the sum


camilus
08-29-07, 10:53 AM
http://img409.imageshack.us/img409/3350/digitproblemdi8.jpg

camilus
08-29-07, 12:05 PM
A bit hard at first, but I came up with a rather elegant solution. Anyone want to give it a try?

It is currently the problem of the week at Purdue University.

Absane
08-29-07, 06:07 PM
\frac{9}{10}*(e^{10}-1)

BenTheMan
08-29-07, 06:12 PM
Even easier than that :)

Absane
08-29-07, 06:14 PM
Even easier than that :)

How so?

BenTheMan
08-29-07, 06:17 PM
Oh. Nevermind. It might not be that easy :)

BenTheMan
08-29-07, 06:20 PM
Where do you get 9/10 from?

I get the same thing, up to that factor of ten. Show me where I screwed up...

\sum_{n=1}^{\infty} \frac{1}{d(n)!} = 9\cdot\frac{1}{1!} + 90 \cdot \frac{1}{2!} + \cdots

Then this is is just

\sum_{n=1}^{\infty} \frac{1}{d(n)!} = 9 \Bigg{\sum_{n=0}^{\infty} \frac{10^n}{n!} - 1\Bigg} = 9 \cdot \Big{ e^{10} -1 \Big}

Absane
08-29-07, 06:31 PM
e^{x} = 1 + \frac{x}{1!} + \frac{x^{2}}{2!} + ...

When doing the summation for the above question, it's:

9 + \frac{90}{2!} + \frac{900}{3!} + ...

9*(1 + \frac{10}{2!} + \frac{{100}}{3!} + ...)

9*(1 + \frac{10^{1}}{2!} + \frac{{10^{2}}}{3!} + ...)

Multiply by \frac{10}{10} and you should see it (I'm tired of typing tex).

BenTheMan
08-29-07, 08:08 PM
10^0 = 1?

Absane
08-29-07, 08:24 PM
10^0 = 1?

yes? Why does this matter?

Ugh.. I don't feel like typing out the explanation. Basically by multiplying by ten, you get e^10 -1.

BenTheMan
08-29-07, 08:34 PM
IAh yes, I screwed up.

Where do you get 9/10 from?

I get the same thing, up to that factor of ten. Show me where I screwed up...

\sum_{n=1}^{\infty} \frac{1}{d(n)!} = 9\cdot\frac{1}{1!} + 90 \cdot \frac{1}{2!} + \cdots

Then this is is just

\sum_{n=1}^{\infty} \frac{1}{d(n)!} = 9 \Bigg{\sum_{n=0}^{\infty} \frac{10^n}{n!} - 1\Bigg} = 9 \cdot \Big{ e^{10} -1 \Big}

This should be:

\sum_{n=1}^{\infty} \frac{1}{d(n)!} = 9 \Bigg{\sum_{n=0}^{\infty} \frac{10^n}{n!}\Bigg}-1,

which gives the same answer as yours.

Apologies!

temur
08-30-07, 11:34 AM
Your original "this" is correct, only that "-1" is not under the sum.

Now we knoe why camilus was asking about d(n). :-)

Absane
08-30-07, 11:52 AM
Now we knoe why camilus was asking about d(n). :-)

Yea I noticed that, too. However, I don't know why he was worrying about formula for it. I suppose he was hoping for an easy "plug and chug" so that the answer would present itself.

When I wrote out the summation formula, I saw pretty quick the taylor expansion for e^x mixed in there... I just needed to do some simple manpulation.

Also, didn't the OP originally post as Arcane?



As a side note... I am so excited! I may be able to write some sort of paper with my graph theory professor. This means that my first paper will be with a guy whose Erdos number is 1. Mine may be 2!

And sorry for last night Ben.. for some reason, I was a bit testy. I really did not feel like explaining the "error." :)

temur
08-30-07, 01:00 PM
Wow, Erdos number 2! You don't see them everyday.

BenTheMan
08-30-07, 01:17 PM
And sorry for last night Ben.. for some reason, I was a bit testy. I really did not feel like explaining the "error."

No worries man. My arithmetic is pretty dreadful anyway.

How do you calculate Erdos number?

Absane
08-30-07, 01:23 PM
How do you calculate Erdos number?

Erdos himself has the number zero. Anyone that has coauthored a paper with Erdos has Erdos number 1. Anyone that coauthors/coauthored a paper with someone that coauthored a paper with Erdos has Erdos number 2. Etc...

http://upload.wikimedia.org/wikipedia/commons/thumb/f/fe/Erdosnumber.png

D H
08-30-07, 07:34 PM
Congrats! So, are you going to try for a finite Erdős-Bacon number?

camilus
09-03-07, 11:01 AM
wow absane I think you're the only one who got it.

it is indeed {9 \over 10}(e^{10}-1)

it comes directly from

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

camilus
09-03-07, 11:56 AM
http://i159.photobucket.com/albums/t121/camilus23/etothex.jpg

BenTheMan
09-03-07, 01:55 PM
Bah I was off by a factor of ten.

temur
09-03-07, 02:37 PM
wow absane I think you're the only one who got it.


I don't mean to be strange, but it would be fair to say Absane was the first to get it.

Absane
09-03-07, 09:50 PM
http://i159.photobucket.com/albums/t121/camilus23/etothex.jpg

I see you that you do mathematics in pen.