Calcule
Passo 1
O enunciado pede para calcular a soma dos coeficientes binomiais
Informações/condições que temos (assumidas como corretas):
-
é um inteiro não-negativo (ou seja, ). - Cada termo
é o coeficiente binomial correspondente às escolhas de elementos entre .
Não há outras restrições no enunciado.
Passo 2
Definição e significado de
.
- Por definição combinatória,
é o número de maneiras distintas de escolher
objetos de um conjunto com
objetos, sem considerar a ordem.
- Por fórmula, para
,
onde
(lê-se “
fatorial”) é o produto
. Exemplo:
,
.
- Interpretação prática:
(escolher nada), (escolher tudo), e valores intermediários contam combinações de tamanho .
Passo 3
Um exemplo concreto para sentir a soma.
- Tome
. Os coeficientes são:
- A soma é
Isto já sugere que a soma pode ser uma potência de
(aqui
). Vamos ver por que isso acontece em geral.
Passo 4
Enunciado do Teorema Binomial (a ferramenta principal).
- O Teorema Binomial diz que, para qualquer inteiro
e qualquer variável ,
Explicação didática: ao multiplicar
por si mesmo
vezes, em cada fator escolhe-se ou o termo
ou o termo
. Se, ao multiplicar todos os fatores, obtém-se exatamente
vezes o termo
(e
vezes o termo
), o produto é
. O número de escolhas de quais
fatores contribuíram com
é exatamente
. Somando sobre todos os possíveis
obtemos a expansão acima.
Passo 5
Aplicação direta do Teorema Binomial para a soma pedida.
- Coloque
na identidade do Teorema Binomial. Assim,
- Como
para todo , o lado direito é exatamente a soma que queremos:
- O lado esquerdo é
. Portanto a igualdade dá
Passo 6
Prova combinatória alternativa (intuição útil para prova em prova ou explicação oral).
- Considere um conjunto com
elementos. Para cada elemento há duas possibilidades: ele está presente ou não está presente em um subconjunto. - Pela regra do produto, o número total de subconjuntos é
(duas escolhas independentes por elemento). - Contando de outra forma: o número de subconjuntos com exatamente
elementos é . Somando sobre obtemos o número total de subconjuntos:
- Essa contagem dupla (contar diretamente por escolhas binárias ou somando por tamanho) dá a mesma identidade — é uma ótima maneira de lembrar e justificar a fórmula rapidamente na prova.
Passo 7
Dicas finais para a prova (motivação e memorização).
- Memorize a identidade
. Ela é muito padrão: soma de linha de Pascal dá uma potência de . - Se precisar justificar rapidamente: use a substituição
no Teorema Binomial, ou conte subconjuntos por dois modos como na prova combinatória. - Coragem — essa é daquelas identidades que caem direto se você lembrar a ideia do Teorema Binomial ou da contagem de subconjuntos. Vai dar certo!