What is the Mean of an Infinite Sequence?

AI Thread Summary
The discussion centers on evaluating the mean of an infinite sequence, specifically using the sequence a_i = (i-1)/i. The participant attempts to find the mean by applying limits and L'Hopital's rule, ultimately arriving at the infinite sum of 1/i^2, which equals π^2/6. Concerns are raised about the justification of differentiating within the sum before evaluating the partial sum. It is suggested that the correct approach involves dividing the partial sum by n and taking the limit, leading to the use of harmonic numbers for further evaluation. The conversation emphasizes the importance of proper mathematical procedures when dealing with infinite sequences.
Char. Limit
Gold Member
Messages
1,222
Reaction score
23

Homework Statement


So, I was thinking about the mean of a sequence the other day, and you know how the mean of a sequence is usually written (I believe) like this?

\frac{\sum_{i=1}^n a_i}{n}

So I was considering the mean of an infinite sequence, and I came up with an example. Now I want your help to see if I'm evaluating it right.


Homework Equations


\frac{d}{dx}[f_1(x) + f_2(x) + ... + f_n(x)] = \frac{d}{dx}f_1(x) + \frac{d}{dx}f_2(x) + ... + \frac{d}{dx}f_n(x)

In other words, the derivative of a sum is the sum of the derivatives.

The Attempt at a Solution



So the sequence that I picked is:

a_i = \frac{i-1}{i}

Thus, I believe the mean of every number in this sequence would be...

lim_{n\rightarrow\infty} \frac{\sum_{i=1}^n \frac{i-1}{i}}{n} = lim_{n\rightarrow\infty} \frac{\sum_{i=1}^n 1 - \frac{1}{i}}{n}

Because this limit, if directly evaluated, would yield infinity/infinity, I'll try using L'Hopital's rule and the rule that says the derivative of a sum is the sum of the derivatives...

lim_{n\rightarrow\infty} \frac{\frac{d}{dn}\sum_{i=1}^n 1 - \frac{1}{i}}{\frac{d}{dn} n} = lim_{n\rightarrow\infty} \frac{\sum_{i=1}^n \frac{d}{di}\left(1-\frac{1}{i}\right)}{\frac{d}{dn} n}

So, these derivatives can be evaluated, and so I will, yielding...

lim_{n\rightarrow\infty}\frac{\sum_{i=1}^n \frac{1}{i^2}}{1}

So, I just need to find what the infinite sum from 1 to infinity of 1/i^2 is.

Using Wolfram-Alpha, I generate the number...

\frac{\pi^2}{6} = 1.64493...

So, how did I generate, from a sum of a sequence of numbers from 0 (n-1/n for n=1) to 1 (the limit as n approaches infinity), a mean greater than any of the numbers? Is there a mistake here?
 
Physics news on Phys.org
Char. Limit said:
lim_{n\rightarrow\infty} \frac{\frac{d}{dn}\sum_{i=1}^n 1 - \frac{1}{i}}{\frac{d}{dn} n} = lim_{n\rightarrow\infty} \frac{\sum_{i=1}^n \frac{d}{di}\left(1-\frac{1}{i}\right)}{\frac{d}{dn} n}

I'm fairly certain that this step isn't justified.
 
jgens said:
I'm fairly certain that this step isn't justified.

Oh, I see. So I'm guessing that I have to instead first evaluate the partial sum, then differentiate it? Or do I even have to do the latter? Perhaps I can just divide the partial sum by n and then take the limit.

Just wondering, how exactly can you evaluate the partial sum of 1/i?
 
Yeah, you have to evaluate the partial sum before taking any derivatives, because inside the sum, n isn't even a defined variable.

The way I would do it doesn't involve any derivatives at all, it basically does come down to dividing the partial sum by n and then taking the limit. The first term is easy, of course, but for the second term you wind up with
\lim_{n\to\infty}\frac{1}{n}\sum_{i=1}^{n}\frac{1}{i}
The result of that sum (without the 1/n in front) is called the n'th harmonic number. Since you're taking the limit as n goes to infinity, you can get an approximation for the value of the sum (at large n) by converting it to an integral. Or you can look up the properties of harmonic numbers in your favorite math reference, including approximations for the sequence at large values of n.
 
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...

Similar threads

Back
Top