Telescoping product
In mathematics, a telescoping product is a product of a sequence of factors that simplifies dramatically because most intermediate terms cancel, leaving only the initial and final terms.
≈ 2 min read
Names in other languages
No names in other languages are held for this entry yet.
Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.
In mathematics, a telescoping product is a product of a sequence of factors that simplifies dramatically because most intermediate terms cancel, leaving only the initial and final terms. This phenomenon is closely related to the concept of a telescoping sum, but applies to multiplicative structures instead of additive ones.
It is also known as a method of quotients due to its interpretation as repeated division of successive terms. f(n) = \frac{g(n+1)}{g(n)}. Then the finite product \prod_{k=m}^{n} f(k) collapses as intermediate terms cancel.
This is why the telescoping product is often referred to as the method of quotients: each factor represents a quotient of successive values of a function. \prod_{k=m}^{n} \frac{g(k+1)}{g(k)} = \frac{g(n+1)}{g(m)}. All intermediate terms cancel pairwise, leaving only the boundary terms. f(n) = \frac{n+1}{n}. Then \prod_{k=1}^{n} \frac{k+1}{k} f(n) = \frac{n}{n-1} \quad (n \ge 2).
Then \prod_{k=2}^{n} \frac{k}{k-1} = \frac{g(n+1)}{g(1)}. \sum (g(n+1) - g(n)) = g(n+1) - g(m). In multiplicative form: \prod \frac{g(n+1)}{g(n)} = \frac{g(n+1)}{g(m)}. Both rely on the same cancellation principle, but operate in different algebraic structures.
Text derived from https://en.wikipedia.org/w/index.php?oldid=1359165852 under CC BY-SA 4.0; modifications have been made.