• Support PF! Buy your school textbooks, materials and every day products Here!

Help with summations?

  • Thread starter klite
  • Start date
  • #1
23
0

Homework Statement


Lim
n[tex]\rightarrow[/tex][tex]\infty[/tex] [tex]\sum(1+2i/n)^2(2/n)[/tex]


Homework Equations


[tex]\sumi = n(n+1)/2[/tex]
[tex]\sumi^2 = n(n+1)(2n+1)/6[/tex]
[tex]\sum[n(n+1)/2]^2[/tex]


The Attempt at a Solution


n[tex]\rightarrow[/tex][tex]\infty[/tex] [tex]\sum(1+2i/n)^2(2/n)[/tex]

= n[tex]\rightarrow[/tex][tex]\infty[/tex] 2/n[[tex]\sum(1+4i/n+4i^2/n^2)][/tex]

= n[tex]\rightarrow[/tex][tex]\infty[/tex] 2/n (n) (n^2) [tex]\sum1[/tex] + [tex]4\sumi[/tex] + [tex]4\sumi^2[/tex]

= n[tex]\rightarrow[/tex][tex]\infty[/tex] 2n^2 [n + 4[n(n+1)/2] + 2[n(n+1)(2n+1)/3]]

=...?
 

Answers and Replies

  • #2
Cyosis
Homework Helper
1,495
0
Could you rewrite your post so things are readable? First of all what kind of sum is it. Does it run from n=0 to infinity? Is the 'i' in the sum the imaginary unit? In your relevant equations sections you've written down empty spaces being equal to two expressions that look like the values for the the sum of the first n natural numbers and the sum of the first n natural numbers squared. And in the attempt at a solution you're taking n in front of the sum, are you not summing over n, summing over i? If you're summing over n you can't take n in front of the sum.

Tip: Put the entire equations between [tex] brackets, not just the sum sign. You can specify boundaries like this, \sum_{n=0}^N, this sum runs from n=0 to n=N.
 
  • #3
23
0
Could you rewrite your post so things are readable? First of all what kind of sum is it. Does it run from n=0 to infinity? Is the 'i' in the sum the imaginary unit? In your relevant equations sections you've written down empty spaces being equal to two expressions that look like the values for the the sum of the first n natural numbers and the sum of the first n natural numbers squared. And in the attempt at a solution you're taking n in front of the sum, are you not summing over n, summing over i? If you're summing over n you can't take n in front of the sum.

Tip: Put the entire equations between [tex] brackets, not just the sum sign. You can specify boundaries like this, \sum_{n=0}^N, this sum runs from n=0 to n=N.

It runs from n=0 to infinity. The i is not the imaginary unit.
Let me try to word the question this time:

What is the sum of (1+2i/n)^2 (2/n) as n approaches infinity? Above the summation symbol is n and below the symbol is i=1.
 
  • #4
Cyosis
Homework Helper
1,495
0
It runs from n=0 to infinity. The i is not the imaginary unit.
Let me try to word the question this time:

This suggests:
[tex]\sum_{n=0}^\infty (1+\frac{2i}{n})^2 \frac{2}{n}[/tex]
klite said:
What is the sum of (1+2i/n)^2 (2/n) as n approaches infinity? Above the summation symbol is n and below the symbol is i=1.
This suggests:
[tex]
\sum_{i=1}^n (1+\frac{2i}{n})^2 \frac{2}{n}[/tex]

Which one is it?
 
  • #5
23
0
It's this one:

[tex]
\sum_{i=1}^n (1+\frac{2i}{n})^2 \frac{2}{n}[/tex]

And before [tex]
\sum_{i=1}^n (1+\frac{2i}{n})^2 \frac{2}{n}[/tex]

is limit as n [tex]\rightarrow\infty[/tex].
 
  • #6
Cyosis
Homework Helper
1,495
0
Ah it starts to make sense now.

[tex]
\lim_{n \to \infty} \sum_{i=1}^n (1+\frac{2i}{n})^2 \frac{2}{n}
[/tex]

You can take 2/n in front in this case and write out the brackets, then break up the sum into each of its components.
hint: [tex]\sum_{i=1}^n (a_i+b_i)=\sum_{i=1}^n a_i+\sum_{i=1}^n b_i[/tex]
 
Last edited:
  • #7
23
0
Ah it starts to make sense now.

[tex]
\lim_{n \to \infty} \sum_{i=1}^n (1+\frac{2i}{n})^2 \frac{2}{n}
[/tex]

You can take 2/n in front in this case and write out the brackets, then break up the sum into each of its components.
Ohh...I have no idea how to use the symbols, I'm new here :tongue:

[tex]
\lim_{n \to \infty} \sum_{i=1}^n (1+\frac{2i}{n})^2 \frac{2}{n}[/tex]

= [tex]\lim_{n \to \infty} 2/n [\sum_{i=1}^n (1+\frac{4i}{n})^2 \frac{4i^2}{n^2}[/tex]

= [tex]\lim_{n \to \infty} 2/n [\sum_{i=1}^n (1) + 4\sum_{i=1}^n (i) + 4\sum_{i^2}[/tex]

= [tex]\lim_{n \to \infty} 2n^2 [n + 4(n(n+1)/2) + 4(n(n+1)(2n+1)/6)][/tex]

= [tex]\lim_{n \to \infty} 2n^2 [n + 2(n(n+1)) + 2(n(n+1)(2n+1)/3)][/tex]


This is as far as I got...I know the answer should be a fraction, but I don't realize how to move on to the next step from here.
 
  • #8
Cyosis
Homework Helper
1,495
0
Something is going wrong with your notation. I'll do the first four steps and you check if you have the same on paper.

[tex]
\begin{align*}
\lim_{n \to \infty} \sum_{i=1}^n (1+\frac{2i}{n})^2 \frac{2}{n} & = \lim_{n \to \infty} \frac{2}{n} \sum_{i=1}^n
(1+\frac{4 i^2}{n^2}+\frac{4i}{n})
\\
& =\lim_{n \to \infty} \frac{2}{n} \left( \sum_{i=1}^n 1+\sum_{i=1}^n \frac{4 i^2}{n^2}+\sum_{i=1}^n \frac{4i}{n} \right)
\\
& = \lim_{n \to \infty} \frac{2}{n} \left( \sum_{i=1}^n 1+\frac{4}{n^2} \sum_{i=1}^n i^2+\frac{4}{n} \sum_{i=1}^n i \right)
\end{align*}
[/tex]
 
Last edited:
  • #9
23
0
I have something similar to this...

[tex]
\lim_{n \to \infty} n^2 [\sum_{i=1}^n (1) + 4\sum_{i=1}^n (i) + 4\sum_{i^2}i^2]
[/tex]

But your steps make it much more clearer, thank you.

Afterwards I just use these equations for 1, i, and i^2,
[tex]\sum_{i=1}^n 1 = 1*n = n[/tex]

[tex]\sum_{i=1}^n i = n(n+1)/n[/tex]

[tex]\sum_{i=1}^n i^2 = n^2(n+1)^2/4[/tex]

correct?
 
  • #10
Cyosis
Homework Helper
1,495
0
I have something similar to this...

[tex]
\lim_{n \to \infty} n^2 [\sum_{i=1}^n (1) + 4\sum_{i=1}^n (i) + 4\sum_{i^2}i^2]
[/tex]
How did you get this?

klite said:
Afterwards I just use these equations for 1, i, and i^2,
[tex]\sum_{i=1}^n 1 = 1*n = n[/tex]

[tex]\sum_{i=1}^n i = n(n+1)/n[/tex]

[tex]\sum_{i=1}^n i^2 = n^2(n+1)^2/4[/tex]

correct?
The first sum is correct, the second sum is wrong there should be no division by n instead it should be division by 2. The third sum is also wrong. Check your relevant equations section, you have the correct expressions listed there.
 
  • #11
23
0
How did you get this?
I took 2/n out in front, after which I took the denominators n and n^2 out in front, and multiplied them by 2/n, yielding 2n^2 out in front. Then I took both 4s out from the sums, leaving

[tex]\sum_{i=1}^n 1[/tex]

[tex]4\sum_{i=1}^n i[/tex]

and [tex]4\sum_{i=1}^n i^2[/tex] inside the brackets, and 2n^2 outside the brackets.


The first sum is correct, the second sum is wrong there should be no division by n instead it should be division by 2. The third sum is also wrong. Check your relevant equations section, you have the correct expressions listed there.
Sorry, I meant divide it by 2 not n. And I don't understand how the third sum is wrong?
 
  • #12
Cyosis
Homework Helper
1,495
0
Well the third sum is wrong, because of the following:

[tex]
\sum_{i=1}^n i=1+2+3+4+...+n=n(n+1)/2 \Rightarrow n^2(n+1)^2/4 =(n(n+1)/2)^2=\left(\sum_{i=1}^n i \right)^2=(1+2+3+4+...+n)^2 \neq 1^2+2^2+3^2+4^2+...+n^2=\sum_{i=1}^n i^2[/tex]

What you basically did is [itex](a+b)^2=a^2+b^2[/itex], which is of course wrong. What confuses me though is that you've listed [itex]\sum_{i=1}^n i^2=n(n+1)(1+2n)/6[/itex] in your relevant equations section (which is correct). So I really don't see why this is suddenly posing a problem.

klite said:
I took 2/n out in front, after which I took the denominators n and n^2 out in front, and multiplied them by 2/n, yielding 2n^2 out in front. Then I took both 4s out from the sums, leaving
You can't take out 1/n^2 and 1/n, because they aren't present in all terms [itex]ab+ac=a(b+c)[/itex], but [itex]ab+cd \neq ac(b+d)[/itex].
 
Last edited:
  • #13
23
0
Well the third sum is wrong, because of the following:

[tex]
\sum_{i=1}^n n=1+2+3+4+...+n=n(n+1)/2 \Rightarrow n^2(n+1)^2/4 =(n(n+1)/2)^2=\left(\sum_{i=1}^n n \right)^2=(1+2+3+4+...+n)^2 \neq 1^2+2^2+3^2+4^2+...+n^2=\sum_{i=1}^n n^2[/tex]
Oh, I see. Therefore the correct sum is (n(n+1)/2)^2?

We were writing them down in class, and what I got from my teacher was:

[tex]\sum_{i=1}^n i^2 = n(n+1)(2n+1)/6[/tex]

[tex]\sum_{i=1}^n i^3 = (n(n+1)/2)^2 = n^2(n+1)^2/4[/tex]


So where would I go from
[tex]\lim_{n \to \infty} \frac{2}{n} \left( \sum_{i=1}^n 1+\frac{4}{n^2} \sum_{i=1}^n i^2+\frac{4}{n} \sum_{i=1}^n i \right)[/tex]?
 
  • #14
Cyosis
Homework Helper
1,495
0
You should quote my edited line. There should be an i in each sum instead of an n, I have fixed that now.

klite said:
Oh, I see. Therefore the correct sum is (n(n+1)/2)^2?
No, look at my previous post again closely. It proves that [tex]\left(\sum_{i=1}^n i \right)^2 \neq \sum_{i=1}^n i^2[/tex]. So you can't just take the value for [itex]\sum_{i=1}^n i[/itex] and then square it to obtain the expression for [itex]\sum_{i=1}^n i^2[/itex].

You know the value of all three sums in terms of n. Replace the sums with those expressions.
 
  • #15
23
0
[tex]\lim_{n \to \infty} \frac{2}{n} \left( \sum_{i=1}^n 1+\frac{4}{n^2} \sum_{i=1}^n i^2+\frac{4}{n} \sum_{i=1}^n i \right)[/tex]

= [tex]\lim_{n \to \infty} \frac{2}{n} \left( n+\frac{2n(n+1)}{n^2} + \frac{2n(n+1)(2n+1)}{3n} \right)[/tex]

= [tex]\lim_{n \to \infty} \frac{2}{n} \left( n+2+2n+\frac{2n(2n^2+3n+1)}{3n} \right)[/tex]

= [tex]\lim_{n \to \infty} \frac{2}{n} \left( 3n+2+\frac{4n^3+6n^2+2n}{3n} \right)[/tex]

= [tex]\lim_{n \to \infty} \frac{2}{n} \left( 3n+2+4n^3+2n+2n \right)[/tex]

I know I'm doing something wrong...I can't find it? We've only just started learning summations and it's a concept I can't really grasp. Could you please show me the rest of the steps to find the answer, then I can do the rest of the summation homework with problems like these?
 
  • #16
Cyosis
Homework Helper
1,495
0
The mistake you made is in going from step 1 to 2. You substitute [itex]\sum_{i=1}^n i^2=n(n+1)/2[/itex] and [itex]\sum_{i=1}^n i=n(n+1)(1+2n)
/6[/itex]. Compare this with your notes and you will see what is wrong.

[quote='klite]
I know I'm doing something wrong...I can't find it? We've only just started learning summations and it's a concept I can't really grasp. Could you please show me the rest of the steps to find the answer, then I can do the rest of the summation homework with problems like these?[/quote]

We will work our way to the correct answer step by step don't worry about it. It's important though that you do a part, if not most of the thinking so you truly understand what's going on. Therefore I am not going to give you the entire solution yet!
 
  • #17
23
0
The mistake you made is in going from step 1 to 2. You substitute [itex]\sum_{i=1}^n i^2=n(n+1)/2[/itex] and [itex]\sum_{i=1}^n i=n(n+1)(1+2n)
/6[/itex]. Compare this with your notes and you will see what is wrong.



We will work our way to the correct answer step by step don't worry about it. It's important though that you do a part, if not most of the thinking so you truly understand what's going on. Therefore I am not going to give you the entire solution yet!

Alright, thank you!
I noticed the mistake - wrong sums:

[tex]
\lim_{n \to \infty} \frac{2}{n} \left( \sum_{i=1}^n 1+\frac{4}{n^2} \sum_{i=1}^n i^2+\frac{4}{n} \sum_{i=1}^n i \right)
[/tex]

= [tex]\lim_{n \to \infty} \frac{2}{n} \left( n + \frac{4}{n^2} \frac{2n(n+1)(2n+1)}{6} + \frac{4}{n} \frac{n(n+1)}{2} \right)[/tex]

= [tex]\lim_{n \to \infty} \frac{2}{n} \left( n + \frac{2}{n^2} \frac{2n(n+1)(2n+1)}{3} + \frac{2}{n} n(n+1) \right)[/tex]

= [tex]\lim_{n \to \infty} \frac{2}{n} \left( n + \frac{4n(n+1)(2n+1)}{3n^2} + \frac{2n(n+1)}{n} \right)[/tex]

= [tex]\lim_{n \to \infty} \frac{2}{n} \left( n + \frac{4n(2n^2+3n+1}{3n^2} + {2n^2+2n}{n} \right)[/tex]

= [tex]\lim_{n \to \infty} \frac{2}{n} \left( n + \frac{8n^3+12n^2+4n}{3n^2} + \frac{2n^2+2n}{n} \right)[/tex]

= [tex]\lim_{n \to \infty} \frac{2}{n} \left( n + 8n^3 + 4 + 4n (+0)) \right)[/tex]

I'm not sure whether the last step is correct.


Edit:

= [tex]\lim_{n \to \infty} \frac{2}{n} \left(\frac{8}{3} + 2 \right)[/tex]?
 
Last edited:
  • #18
Cyosis
Homework Helper
1,495
0
klite said:
[tex]
\lim_{n \to \infty} \frac{2}{n} \left( \sum_{i=1}^n 1+\frac{4}{n^2} \sum_{i=1}^n i^2+\frac{4}{n} \sum_{i=1}^n i \right)
[/tex]

= [tex]\lim_{n \to \infty} \frac{2}{n} \left( n + \frac{4}{n^2} \frac{{\color{red}2}n(n+1)(2n+1)}{6} + \frac{4}{n} \frac{n(n+1)}{2} \right)[/tex]
What is that red 2 doing there? It shouldn't be there. Do you see why it shouldn't be there? Aside from that extra two in the second term all other steps up to the last one are correct. The last one however is not, how did you go from the second to last step to the last step?
 
Last edited:
  • #19
23
0
What is that red 2 doing there? It shouldn't be there. Do you see why it shouldn't be there? Aside from that extra two in the second term all other steps up to the last one are correct. The last one however is not, how did go from the last before last to the last step?
I was looking at an older incorrect step of the problem...it's another mistake. I meant:

[tex]\lim_{n \to \infty} \frac{2}{n} \left( \sum_{i=1}^n 1+\frac{4}{n^2} \sum_{i=1}^n i^2+\frac{4}{n} \sum_{i=1}^n i \right)[/tex]

[tex]\lim_{n \to \infty} \frac{2}{n} \left( n + \frac{4}{n^2} \frac{{\color{red}2}n(n+1)(2n+1)}{6} + \frac{4}{n} \frac{n(n+1)}{2} \right)[/tex]


If I use n instead of 2n,

[tex]\lim_{n \to \infty} \frac{2}{n} \left( n + \frac{2n(2n^2+3n+1}{3n^2} + {2n^2+2n}{n} \right)[/tex]

= [tex]\lim_{n \to \infty} \frac{2}{n} \left( n + \frac{2n(n+1)(2n+1)}{3n^2} + \frac{2n(n+1)}{n} \right)[/tex]

= [tex]\lim_{n \to \infty} \frac{2}{n} \left( n + \frac{2n(2n^2+3n+1}{3n^2} + {2n^2+2n}{n} \right)[/tex]

= [tex]\lim_{n \to \infty} \frac{2}{n} \left( n + \frac{4n^3+12n^2+4n}{3n^2} + \frac{2n^2+2n}{n} \right)[/tex]

I multiply through the [tex]\frac{2}{n}[/tex] and get:

= [tex]\lim_{n \to \infty} \left(\frac{2n}{n} + \frac{8n^3......}{3n^3} + \frac{4n^2......}{n^2} \right)[/tex]

= [tex]\frac{2}{1} + \frac{8}{3} + \frac{4}{1}[/tex]

= [tex]\frac{8}{3} + 6[/tex] = [tex]\frac{26}{3}[/tex]
 
  • #20
Cyosis
Homework Helper
1,495
0
Correct.
 
  • #21
23
0
I appreciate your help, thank you!
 
  • #22
Cyosis
Homework Helper
1,495
0
You're welcome.
 

Related Threads for: Help with summations?

  • Last Post
Replies
3
Views
912
Replies
10
Views
704
  • Last Post
Replies
2
Views
873
Replies
3
Views
2K
Replies
8
Views
2K
  • Last Post
Replies
2
Views
3K
Replies
2
Views
1K
  • Last Post
Replies
1
Views
6K
Top