T(n+1)=T(n)+n+1

From specialfunctionswiki
Revision as of 01:28, 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$: $$T(n+1) = T(n)+n+1,$$ where $T(n)$ denotes the $n$th triangular number.

Proof

References