log in sign up
logo
A free, non-profit, educational site for enthusiast and professional mathematicians, physicists and computer scientists.

Theorem: Binomial Theorem

editcontribute as guest     [id:1397]   

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{array}{rcl}
\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\\
&=&(x+y)^n
\end{array}\]

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.

Further Reading

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


Global predecessors:

Anything in here will be replaced on browsers that support the canvas element


The immidiate logical predecessors and successors of the current node are:

Your browser does not support SVG

legend

Found a mistake? Fix it by adding/editing the corresponding proof(s) below!

Learn more about the axiomatic method.

Subordinated Structure:

Proofs (1)

Proof by Induction (related to "Binomial Theorem")editcontribute as guest     

Corollaries (2)

Alternating Sum of Binomial Coefficientseditcontribute as guest     
Sum of Binomial Coefficientseditcontribute as guest     

Contribute to BoP:

add a new Proof  addcontribute as guest     

add a new Axiom  addcontribute as guest     

add a new Definition  addcontribute as guest     

add a new Motivation  addcontribute as guest     

add a new Example  addcontribute as guest     

add a new Application  addcontribute as guest     

add a new Explanation  addcontribute as guest     

add a new Interpretation  addcontribute as guest     

add a new Corollary  addcontribute as guest     

add a new Theorem  addcontribute as guest     

add a new Proposition  addcontribute as guest     

add a new Lemma  addcontribute as guest     

add a new Algorithm  addcontribute as guest     

add a new Open Problem  addcontribute as guest     

add a new Bibliography (Branch)  addcontribute as guest     

add a new Comment (Branch)  addcontribute as guest     


Terms of Use | Privacy Policy | Imprint | This site is a private offer. All rights reserved.
The contents of book of proofs are licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License.