Everything2
Near Matches
Ignore Exact
Full Text
Everything2

telescoping sum

created by jt

(idea) by jt (1.5 y) (print)   ?   (I like it!) Mon Jul 16 2001 at 4:03:11

Term describing the sum of a sequence where terms in the middle of the sum cancel out so that only the first and last terms remain. For example, if we take a sequence a1, a2, a3, ... and form another sequence by taking successive differences of the form (a1 - a2), (a2 - a3), (a3 - a4), etc., then the sum of n terms of this second sequence is a telescoping sum:
a1 - a2 + a2 - a3 + a3 - a4 + ... + an - an+1 = a1 - an+1
Whilst this looks trivial, the idea is a useful one in calculating more complex summations. For example, it is not immediately obvious how to calculate the sum of the first n terms of a sequence such as 1 / k(k+1), the unit fractions with denominators 2, 6, 12, etc. The trick is to express this as a telescoping sum using the fact that 1 / k(k+1) = 1 / k - 1 / (k+1), which immediately gives the sum of n terms of this sequence as 1 - 1 / (n+1) = n / (n+1).

printable version
chaos

Summation Σ Primary telescope
cancel sequence sum RSA
Division Algorithm
Y'know, if you log in, you can write something here, or contact authors directly on the site. Create a New User if you don't already have an account.
  Epicenter
Login
Password

password reminder
register

Everything2 Help

Cool Staff Picks
What you are reading:
RUR
Breastfeeding
Nikola Tesla : Autobiography
James I
How to pick up men
Secrets to Living in "The Big Room"
Planet of the Apes
Same-Sex Marriage and the Law
The Shield
Nut
You're playing you, now
Marijuana Myths
Saddam Hussein
New Writeups
XWiz
Trism(review)
artman2003
Briefcase Full of Souls - Part I(fiction)
Dreamvirus
Alan Ladd(person)
waverider37
Harold Holt(person)
The Debutante
Until death do us part(fiction)
Ysardo
a brother to a sister(personal)
antigravpussy
your warm whispers(personal)
Clarke
Multiculturalism(idea)
aneurin
Earl of Landaff(person)
Heitah
Pseudocide(idea)
XWiz
Google Knol(lede)
Mythi
July 24, 2008(personal)
locke baron
The fall of Earth(fiction)
BookReader
Fear the Cold(dream)
Pavlovna
Kathleen MacInnes(person)
This page courtesy of The Everything Development Company