No post Coeficientes Binomiais e o Triângulo de Pascal, vimos a definição de coeficientes binomiais e algumas propriedades, tais como a relação de Stifel e o teorema das colunas. Antes de apresentarmos outras aplicações destes números especiais, vejamos dois corolários do teorema das colunas:
Corolário 1: A soma dos
primeiros números naturais ao quadrado é igual a
. Demonstração: O teorema das colunas afirma que
Fazendo
nesta expressão, segue que
ou
Sendo
a soma dos
primeiros números naturais, obtém-se o resultado após algumas manipulações algébricas.
Corolário 2: (Teorema das Diagonais) A soma dos coeficientes binomiais de uma diagonal do triângulo de Pascal até a enésima linha, começando
unidades do primeiro elemento é dada por
, ou seja:
![\sum_{k=0}^{n}{p+k\choose k} = {p+n+1\choose n+1} = {p+n+1 \choose p} [;\sum_{k=0}^{n}{p+k\choose k} = {p+n+1\choose n+1} = {p+n+1 \choose p};]](http://thewe.net/tex/%5Csum_%7Bk=0%7D%5E%7Bn%7D%7Bp+k%5Cchoose%20k%7D%20=%20%7Bp+n+1%5Cchoose%20n+1%7D%20=%20%7Bp+n+1%20%5Cchoose%20p%7D)
Demonstração: Basta aplicar o teorema das colunas.
Proposição 5: (Binômio de Newton) Dados
e
, temos
Demonstração: Usaremos a técnica de indução finita sobre
. Para
, temos
![(x + y)^0 = 1 = \sum_{k=0}^{0}{0 \choose 0}x^0y^{0-0} [;(x + y)^0 = 1 = \sum_{k=0}^{0}{0 \choose 0}x^0y^{0-0};]](http://thewe.net/tex/%28x%20+%20y%29%5E0%20=%201%20=%20%5Csum_%7Bk=0%7D%5E%7B0%7D%7B0%20%5Cchoose%200%7Dx%5E0y%5E%7B0-0%7D)
Suponhamos que a expressão é válida para
e provaremos sua validade para
, ou seja,
Para o primeiro somatório no segundo membro, temos
e para segundo, temos
Substituindo essas expressões em
e após algumas manipulações algébricas, segue que:
Usando a relação de Stifel no somatório acima e reunindo os termos, completa-se a demonstração.
Corolário 2: Segue imediatamente do binômio de Newton:
![i)\ \sum_{k=0}^{n}{n \choose k} = 2^n [;i)\ \sum_{k=0}^{n}{n \choose k} = 2^n;]](http://thewe.net/tex/i%29%5C%20%5Csum_%7Bk=0%7D%5E%7Bn%7D%7Bn%20%5Cchoose%20k%7D%20=%202%5En)
![ii)\ \sum_{k=0}^{n}(-1)^k{n \choose k} = 0 [;ii)\ \sum_{k=0}^{n}(-1)^k{n \choose k} = 0;]](http://thewe.net/tex/ii%29%5C%20%5Csum_%7Bk=0%7D%5E%7Bn%7D%28-1%29%5Ek%7Bn%20%5Cchoose%20k%7D%20=%200)
![iii)\ \sum_{k=0}^{n}p^k{n \choose k} = (p+1)^n, \quad p \in \mathbb{N} [;iii)\ \sum_{k=0}^{n}p^k{n \choose k} = (p+1)^n, \quad p \in \mathbb{N};]](http://thewe.net/tex/iii%29%5C%20%5Csum_%7Bk=0%7D%5E%7Bn%7Dp%5Ek%7Bn%20%5Cchoose%20k%7D%20=%20%28p+1%29%5En,%20%5Cquad%20p%20%5Cin%20%5Cmathbb%7BN%7D)
A demonstração deste corolário é deixada para o leitor. No próximo post, veremos outras somas relacionadas ao binômio de Newton através das derivadas de algumas funções potências.