N^2=T(n)+T(n-1)

From specialfunctionswiki
Revision as of 01:27, 30 May 2017 by Tom (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

Theorem

The following formula holds for $n=1,2,3,\ldots$: $$n^2=T(n)+T(n-1),$$ where $T(n)$ denotes the $n$th triangular number.

Proof

References