Cubes in Pascal's Triangle
Tony Foster discovered cubes in Pascal's triangle and rigorously established their presence.
$\displaystyle n^{3}=\bigg[C^{n+1}_{2}\cdot C^{n-1}_{1}\cdot C^{n}_{0}\bigg] + \bigg[C^{n+1}_{1}\cdot C^{n}_{2}\cdot C^{n-1}_{0}\bigg] + C^{n}_{1}.$
The verification is simple:
$\begin{align} \displaystyle C^{n+1}_{2}\cdot C^{n-1}_{1}\cdot C^{n}_{0}&=\frac{(n+1)n}{2}\cdot (n-1)\\ &=\frac{(n+1)n(n-1)}{2}. \end{align}$
And similarly,
$\begin{align} \displaystyle C^{n+1}_{1}\cdot C^{n}_{1}\cdot C^{n-1}_{0}&=(n+1)\cdot \frac{n(n-1)}{2}\cdot\\ &=\frac{(n+1)n(n-1)}{2}. \end{align}$
Summing up:
$\begin{align} 2\frac{(n+1)n(n-1)}{2}+C^{n}_{1}&=(n+1)n(n-1)+n\\ &=n(n^2-1)+n=n^3-n+n=n^3. \end{align}$
Tony also pointed to a related sighting of squares:
$n^{2}=\bigg[C^{n+1}_{2}-C^{n-1}_{0}\bigg]+\bigg[C^{n+1}_{1}-C^{n-1}_{1}\bigg]+\bigg[C^{n}_{2}-C^{n}_{0}\bigg].$
Verification is left as an exercise.
Pascal's Triangle and the Binomial Coefficients
- Binomial Theorem
- Arithmetic in Disguise
- Construction of Pascal's Triangle
- Dot Patterns, Pascal Triangle and Lucas Theorem
- Integer Iterations on a Circle
- Leibniz and Pascal Triangles
- Lucas' Theorem
- Lucas' Theorem II
- Patterns in Pascal's Triangle
- Random Walks
- Sierpinski Gasket and Tower of Hanoi
- Treatise on Arithmetical Triangle
- Ways To Count
- Another Binomial Identity with Proofs
- Vandermonde's Convolution Formula
- Counting Fat Sets
- e in the Pascal Triangle
- Catalan Numbers in Pascal's Triangle
- Sums of Binomial Reciprocals in Pascal's Triangle
- Squares in Pascal's Triangle
- Cubes in Pascal's Triangle
- Pi in Pascal's Triangle
- Pi in Pascal's Triangle via Triangular Numbers
- Ascending Bases and Exponents in Pascal's Triangle
- Determinants in Pascal's Triangle
- Tony Foster's Integer Powers in Pascal's Triangle
|Contact| |Front page| |Contents| |Algebra|
Copyright © 1996-2018 Alexander Bogomolny
71921434