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

From specialfunctionswiki
Revision as of 01:30, 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=2,3,4,\ldots$: $$T(n)^2=T(T(n))+T(T(n)-1),$$ where $T(n)$ denotes the $n$th triangular number.

Proof

References