Hexagonal Number as 4 times Triangular Number plus n

From ProofWiki
Jump to navigation Jump to search

Theorem

Let $H_n$ be the $n$th hexagonal number.

Then:

$H_n = 4 T_{n - 1} + n$

where $T_{n - 1}$ is the $n - 1$th triangular number.


Proof

\(\ds H_n\) \(=\) \(\ds n \paren {2 n - 1}\) Closed Form for Hexagonal Numbers
\(\ds \) \(=\) \(\ds \frac {2 n \paren {2 n - 1} } 2\)
\(\ds \) \(=\) \(\ds \frac {2 n \paren {2 n - 2 + 1} } 2\)
\(\ds \) \(=\) \(\ds 4 \frac {n \paren {n - 1} } 2 + \frac {2 n} 2\)
\(\ds \) \(=\) \(\ds 4 T_{n - 1} + n\) Closed Form for Triangular Numbers

Hence the result.

$\blacksquare$


Sources