Showing posts with label euler. Show all posts
Showing posts with label euler. Show all posts

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

Monday, June 9, 2008

Limiting Euler

Today's question is about limits and Euler's number, e. This number has many interesting properties, and one of them is the derivative of ex, which is ex. Today's question does not deal with the derivative of this function, but with some limits.

Find the limit:
limx -> infinity (ex + x)1/x

This question is definitely not easy, mainly because of that annoying x in there and the 1/x exponent. However, we must never give up. We need to fight this question, so let's fight it with simplicity. Define another variable!

y = (ex + x)1/x

Simple, isn't it? All we have to do now is... well... find the limit of y. That didn't help. You can see there is a fraction in the exponent, so if we could just bring it down to a normal fraction, we could use L'Hopital's rule and solve this.

To get the exponent down, we can use a very well known technique: logs. There is a great rule in logarithms which states:
loga bn = nloga b

Using that fantastic rule we can bring the 1/x down and use L'Hopital's rule! To get a nice answer, let's take the logarithm of base e of this function, also written as ln (natural logarithm). So:
ln y = ln (ex + x)1/x

Using the logarithm rule mentioned earlier, we can say this equals:
ln (ex + x) * 1/x
ln (ex + x) / x

Mr. L'Hopital starts to smile. Now we can find the limit of this function and remember this is the logarithm of the function, so we'll need to consider that.

limx -> infinity ln y = limx -> infinity ln (ex + x) / x

Using L'Hopital's rule (limx -> a f(x)/g(x) = limx -> a f'(x)/g'(x)), we can conclude that:
limx -> infinity ln (ex + x) / x
is equal to:
limx -> infinity (ex + 1) * (1 / (ex + x)) / 1
limx -> infinity (ex + 1) / (ex + x)

Use L'Hopital's rule twice more:
limx -> infinity ex / (ex + 1)
limx -> infinity ex / ex

Now that looks familiar, doesn't it? This limit equals 1.

Remember: limx -> infinity ln y = 1, so limx -> infinity y = e

The limit of the entire function is e. Problem solved.

Hope you enjoyed,
Nadav

nadavs