Thursday, June 19, 2008

Euler And Series

Yahoo Answers is a goldmine. There are a lot of great questions in there. Today I have one relating to series and Euler. Yes, this guy again. He always comes back for more.

A sequence an is defined as 1/n2(n + 1)2. Find the sum of the series from 1 to infinity.

Remember Euler from before? He proved that the sum of 1/n2 from 1 to infinity is π2/6. Yes, Euler was a smart man. All we need now is to transofrm an to something with 1/n2 which includes sums. But how?

Let's start with the obvious and proceed from there. To create that denominator, we can try to add 1/n2 and 1/(n + 1)2, see what we get, and then decide what else to do. So:
1/n2 + 1/(n + 1)2 = (n + 1)2/n2(n + 1)2 + n2/n2(n + 1)2

Which is:
(n2 + (n + 1)2)/n2(n + 1)2

Open parentheses and add:
(n2 + n2 + 2n + 1)/n2(n + 1)2
(2n2 + 2n + 1)/n2(n + 1)2

To leave only the 1 in the numerator (which will give an, we need to subtract (2n2 + 2n)/n2(n + 1)2:
an = (2n2 + 2n + 1)/n2(n + 1)2 - (2n2 + 2n)/n2(n + 1)2

The second term can be also written as 2n(n + 1), which can be cancelled. At the end, we get:
an = (2n2 + 2n + 1)/n2(n + 1)2 - 2/n(n + 1)

2/n(n + 1) can also be written as (2n + 2 - 2n)/n(n + 1), which can be transformed into:
(2n + 2)/n(n + 1) - 2n/n(n + 1) = 2/n - 2/(n + 1)

Since it's the opposite on an, we can finally conclude that:
an = 1/n2 + 1/(n + 1)2 + 2/(n + 1) - 2/n

Now it's really easy. Notice how 2/(n + 1) and -2/n cancel each other, except for the first term. Their sum is -2/1 + 2/2 - 2/2 + 2/3 - 2/3 + 2/4 - 2/4 + ... . Since 2/∞ is zero, the only remainder of this part of the series is -2.

As Euler said, the sum of the 1/n2 part of the series is π2/6. The 1/(n + 1)2 has the exact same sum, but minus one. Since the sums starts from 1/22 and not 1/12, the 1/12 is left outside.

The total sum of an from 1 to infinity is:
π2/6 + π2/6 - 1 - 2
S = π2/3 - 3

Since the terms of an get very small very quickly, it can be easily approximated for validity.

Hope you like it,
Nadav

nadavs

No comments: