Using Telescoping Property for Summing ∑(2k-1)

  • Context: Undergrad 
  • Thread starter Thread starter unintuit
  • Start date Start date
  • Tags Tags
    Property
unintuit
Messages
10
Reaction score
0
1+3+5+...+(2n-1)=∑(2k-1)

but (2k-1)=k2-(k-1)2
summing we use the telescoping property and deduce that ∑(2k-1)=n2-02=n2

This seems accurate to me. Now my question is this a proper use of the telescoping property. In the least it reveals the proper answer, which can then be proved by induction.
 
on Phys.org
You example illustrates the use of a telescoping sum to reach a correct conclusion about finite sums. This is a reliable method of reasoning about finite sums. Is that what you mean by the words "accurate" and "proper" ?

The problem of finding simple expressions for finite sums can be regarded as the problem of "anti-differencing", which has an analogy to antidifferentiation in calculus. You can find material online about doing anti-differencing and there are rules for it that are analogous to those used for antidifferentiation. For example, there is Summation By Parts ( http://en.wikipedia.org/wiki/Summation_by_parts ) which is analgous to Integration By Parts.
 
Yes to your first question. I was also interested in how one would determine the limit of the expression Σ[k2-(k-1)2]=Σ(2k-1). How would one know if it were to approach 0 vs. 1.
I assumed that it went to zero because
i. (k+1)2=k2+2k+1=(k+1)2-k2=2k+1 then summing over n we have [(n+1)2-(1+n)]/2=∑k. subtracting 1 from the terms in i. gave [k2-(k-1)2]→(n+1-1)2-(1-1)2=n2. I did not know how to determine the limit which is why I was curious if this is a good way to figure out the sum vs. some unknown way. If there is some other way, what would it be?
 
unintuit said:
Yes to your first question. I was also interested in how one would determine the limit of the expression Σ[k2-(k-1)2]=Σ(2k-1).

What limit are you talking about? The limit of the expression as k approaches infinity? - or the limit of the expression as k approaches zero? - or as k approaches some other number?
 
Nevermind, I figured out my mistake. I was thinking about it in the wrong way. It was starting with k=1 and ki∈ℕ with k1<k2.
Thank you for your help.
 

Similar threads

Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K