Math 2.0

Combinatorics Proof

Proof of the sum of a finite geometric progression by telescoping

Builds on The reals form a field

Proof

We multiply the sum by xx and subtract. We compute in the field ℝ\mathbb{R}, see the reals form a field. Let x≠1x \neq 1 be real, let nn be a natural number, and let s=∑k=0n−1xks = \sum_{k=0}^{n-1} x^k.

  1. If n=0n = 0, the sum is empty, so s=0s = 0. Also x0−1x−1=0x−1=0\frac{x^0 - 1}{x - 1} = \frac{0}{x - 1} = 0. So the formula holds.
  2. Now let n≥1n \ge 1. By distributivity, xs=∑k=0n−1xk+1=∑k=1nxkx s = \sum_{k=0}^{n-1} x^{k+1} = \sum_{k=1}^{n} x^k.
  3. We write s=1+∑k=1n−1xks = 1 + \sum_{k=1}^{n-1} x^k and xs=∑k=1n−1xk+xnx s = \sum_{k=1}^{n-1} x^k + x^n.
  4. Subtracting the first equation of step 3 from the second, the common sum ∑k=1n−1xk\sum_{k=1}^{n-1} x^k cancels. So xs−s=xn−1x s - s = x^n - 1.
  5. By distributivity, xs−s=(x−1)sx s - s = (x - 1) s. So (x−1)s=xn−1(x - 1) s = x^n - 1.
  6. Since x≠1x \neq 1, the number x−1x - 1 is not 00, so it has an inverse in the field ℝ\mathbb{R}.
  7. Multiplying step 5 by (x−1)−1(x - 1)^{-1} gives s=xn−1x−1s = \frac{x^n - 1}{x - 1}.

Idea

Multiplying by xx shifts every power up by one. The shifted sum and the original sum share all terms except 11 and xnx^n, so their difference is xn−1x^n - 1.

Reading path

To understand this page from the ground up, read these 3 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Real numbers object
  2. The reals form a field statement
  3. Proof of the sum of a finite geometric progression by telescoping proof

Where this leads

5 pages build on this one.

Further reading

  1. Web https://en.wikipedia.org/wiki/Geometric_series, Proof of convergence
About this page
Tag5B9MZQ6J0H
URIm2://5B9MZQ6J0H
Kindproof
WritingW0 stub
MSC05A19
ProvesSum of a finite geometric progression
UsesThe reals form a field
Changed4 November 2026

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.