Math 2.0

Combinatorics Basic counting Theorem

Binomial theorem

Builds on Binomial coefficient

Statement

Let RR be a commutative ring, let x,y∈Rx, y \in R, and let nn be a natural number. Then (x+y)n=∑k=0n(nk)xkyn−k.(x + y)^n = \sum_{k=0}^{n} \binom{n}{k} x^k y^{n-k}. Here (nk)\binom{n}{k} is the binomial coefficient, and the integer (nk)\binom{n}{k} acts on RR by repeated addition.

Remarks

For n=2n = 2 it gives (x+y)2=x2+2xy+y2(x + y)^2 = x^2 + 2xy + y^2. For n=3n = 3 it gives x3+3x2y+3xy2+y3x^3 + 3x^2 y + 3x y^2 + y^3. The formula stays true in a noncommutative ring when xy=yxxy = yx. With x=y=1x = y = 1 it gives the sum of binomial coefficients. With x=−1x = -1 and y=1y = 1 it gives the alternating sum. The multinomial theorem extends it to sums of more than two terms.

Reading path

To understand this page from the ground up, read these 2 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Binomial coefficient definition
  2. Binomial theorem statement

Further reading

  1. Web https://en.wikipedia.org/wiki/Binomial_theorem, Statement
About this page
Tag0EHWPWGHB2
URIm2://0EHWPWGHB2
Kindstatement, theorem
WritingW1 stated
MSC05A10
StatusThis copy of the site has no build data. Run m2 status 0EHWPWGHB2.
UsesBinomial coefficient
Same as

Markdown · JSON · Edit on GitHub

What this page needs for W2

  • edge about out: the concepts that the statement is about (0 of 1)
  • edge proves in: at least one proof node (0 of 1)
  • edge instance_of or illustrates in: one example that shows the statement at work (0 of 1)
  • explanation L2 (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.