Theorem: Binomial Theorem

For all natural numbers \(n\in\mathbb N\) and any two elements \(x,y\in R\) of a ring \((R,+,\cdot)\), there is a closed formula for the sum \[\begin{align} \sum_{k=0}^n{n\choose k}x^{n-k}y^k&= {n \choose 0}x^n y^0 + {n \choose 1}x^{n-1}y^1 + {n \choose 2}x^{n-2}y^2 + \cdots + {n \choose n-1}x^1 y^{n-1} + {n \choose n}x^0 y^n\nonumber\\ &=(x+y)^n\nonumber \end{align}\]

Equivalently, \((x+y)^n\) can be expanded to the sum \(\sum_{k=0}^n{n\choose k}x^{n-k}y^k\). The symbol \({n \choose k}\) denotes the binomial coefficients.

Proofs: 1

Parts: 1
Proofs: 2 3 4 5 6 7 8 9 10 11
Propositions: 12
Sections: 13


Thank you to the contributors under CC BY-SA 4.0!

Github:
bookofproofs


References

Bibliography

  1. Forster Otto: "Analysis 1, Differential- und Integralrechnung einer Veränderlichen", Vieweg Studium, 1983
  2. Graham L. Ronald, Knuth E. Donald, Patashnik Oren: "Concrete Mathematics", Addison-Wesley, 1994, 2nd Edition