Nicomachus's theorem 2026-10-14
For every nonnegative integer ,
For example, . A short proof uses the triangular number recurrence and the triangular number square-complement identity:
Summing this difference of squares identity gives a telescoping sum; all intermediate squared triangular numbers cancel. Nicomachus describes a related grouping of the odd integers: take one, then the next two, then the next three, producing , which are . This historical grouping is recorded in Introduction to Arithmetic by Nicomachus (Hahn teacher edition) (Book II, Chapter 20, §5, printed p. 75).
Telescoping sum 2026-10-14
A telescoping sum cancels intermediate terms, leaving boundary terms. For a finite sequence , the displayed identity follows because every occurs once with each sign. Applying it to an infinite series also requires checking the limit of the boundary terms; finite cancellation alone does not prove that the series is a convergent series.