# Is there a name for a binomial expansion without coefficients?

I am investigating a problem from George E. Andrews Number Theory (Dover, 1971), discussed previously here:

Induction Proof that $x^n-y^n=(x-y)(x^{n-1}+x^{n-2}y+\ldots+xy^{n-2}+y^{n-1})$

I was led astray for a bit, because I misunderstood the rhs to be the difference of $x$ and $y$ times the binomial expansion $(x+y)^{n-1}$.

But this is wrong... the rhs is actually the difference of $x$ and $y$ times the binomial expansion $(x+y)^{n-1}$ "without the coeffients", i.e.,

$$\sum_{i=0}^{n-1}x^{n-1-i}y^i$$

(also briefly discussed here: Binomial summation without coefficient)

Is there a name for this summation?

• It is closely linked to formula for the sum of the $n$ first terms of a geometric progression: $\;1+u+u^2+\dotsm+u^{n-1}=\dfrac{1-x^n}{1-x}$. It has nothing to a do with the binomial expansion, since it is a factorisation formula, not an expansion formula. Unless you consider any sum with $n$ terms is some kind of binomial expansion… Dec 20, 2015 at 19:11
• I was once tricked into binomially expanding 1/(1+0) Dec 20, 2015 at 19:23
• It's kind of like a Cauchy product or discrete convolution. Dec 20, 2015 at 22:24
• Yes I'm on the same idea as Cameron. This fact(orization) is used in discrete convolutions when calculating mean values of many pixels. If instead calculate cumulative sum then we can get any sub-length mean value as a simple difference of two values in the table of cumulative sum. Called "summed area table" or "integral image" in image processing but those are 2D images so it is 2D convolution and a little bit more involving, but same idea. Dec 20, 2015 at 22:45

There is no specific name for the bivariate polynomial \begin{align*} x^{n-1}+x^{n-2}y+x^{n-3}y^2+\cdots+x^2y^{n-3}+xy^{n-2}+y^{n-1} \end{align*}

but the nice expression \begin{align*} (x-&y)(x^{n-1}+x^{n-2}y+x^{n-3}y^2+\cdots+x^2y^{n-3}+xy^{n-2}+y^{n-1})\\ \end{align*}

is called a telescoping sum since all terms besides the first and the last cancel out.

• Thanks Marcus (@ElliotG as well). So I guess my "telescoping sum" would best be described as the explicit formula for "the difference of like powers, scaled down by the difference of the bases", i.e. $\frac{x^n-y^n}{x-y}$. To Bernard's point ... yeah, I didn't mean to imply the sum is an expansion per se, just that the way the powers run from $n-1$ to $0$ for $x$, and $0$ to $n-1$ for $y$ has a superficial resemblance to the powers that crop up in the binomial expansion. Dec 21, 2015 at 4:47