Coeficiente binomial

Em matemática, os coeficientes binomiais são os números inteiros positivos que ocorrem como coeficientes no teorema binomial. Comumente, um coeficiente binomial é indexado por um par de inteiros n ≥ k ≥ 0 e é escrito ( n k ) {\displaystyle {\tbinom {n}{k}}} ou ⁠ C ( n , k ) {\displaystyle C(n,k)} ⁠. É o coeficiente do termo xk na expansão polinomial da potência binomial (1 + x)n; este coeficiente pode ser calculado pela fórmula multiplicativa ( n k ) = n × ( n − 1 ) × ⋯ × ( n − k + 1 ) k × ( k − 1 ) × ⋯ × 1 , {\displaystyle {\binom {n}{k}}={\frac {n\times (n-1)\times \cdots \times (n-k+1)}{k\times (k-1)\times \cdots \times 1}},} que, usando a notação fatorial, pode ser expressa de forma compacta como ( n k ) = n ! k ! ( n − k ) ! . {\displaystyle {\binom {n}{k}}={\frac {n!}{k!(n-k)!}}.} Por exemplo, a quarta potência de 1 + x é ( 1 + x ) 4 = ( 4 0 ) x 0 + ( 4 1 ) x 1 + ( 4 2 ) x 2 + ( 4 3 ) x 3 + ( 4 4 ) x 4 = 1 + 4 x + 6 x 2 + 4 x 3 + x 4 , {\displaystyle {\begin{aligned}(1+x)^{4}&={\tbinom {4}{0}}x^{0}+{\tbinom {4}{1}}x^{1}+{\tbinom {4}{2}}x^{2}+{\tbinom {4}{3}}x^{3}+{\tbinom {4}{4}}x^{4}\\&=1+4x+6x^{2}+4x^{3}+x^{4},\end{aligned}}} e o coeficiente binomial ( 4 2 ) = 4 × 3 2 × 1 = 4 ! 2 ! 2 ! = 6 {\displaystyle {\tbinom {4}{2}}={\tfrac {4\times 3}{2\times 1}}={\tfrac {4!}{2!2!}}=6} é o coeficiente do termo x2. Dispondo os números ( n 0 ) , ( n 1 ) , … , ( n n ) {\displaystyle {\tbinom {n}{0}},{\tbinom {n}{1}},\ldots ,{\tbinom {n}{n}}} em linhas sucessivas para n = 0, 1,...