Fórum de Matemática
DÚVIDAS? Nós respondemos!

Caros amigos, estou com dificuldade em resolver um exercício, será que me podiam dar uma ajuda?

A soma \($$ \sum_{{i}={0}}^{n}\binom{n+i}{i}$$\)

é igual a:

a) \($$ \sum_{{i}={0}}^{n}\binom{n+i}{n-i}$$\)

b) \($$ \sum_{{i}={0}}^{n}\frac{1}{\binom{i}{n+i}}$$\)

c) \($$ \sum_{{i}={0}}^{n}2^{n+i}$$\)

d) \($$ \sum_{{i}={n}}^{2n}\binom{i}{n}$$\)

Comecei por fazer a mudança da variável

\($$ \sum_{{i}={0}}^{n}\binom{n+i}{i}$$\)

\($$= \sum_{{i}={0}}^{n}\binom{n+n-i}{n-i}$$\)

apliquei em seguida a lei da Simetria

\($$= \sum_{{i}={0}}^{n}\binom{2n-i}{n-i}$$\)

\($$= \sum_{{i}={0}}^{n}\binom{2n-i}{n}$$\)

e acabei por empancar neste ponto....

Não sei se estou a ir pelo caminho certo ou se existe alguma lei que permita chegar a uma das opções do exercício.

Já experimentou considerar as diversas fórmulas para as combinatórias???

http://en.wikipedia.org/wiki/Binomial_coefficient

_________________
João Pimentel Ferreira
 
_{Partilhe dúvidas e resultados, ajude a comunidade com a sua pergunta!
Não lhe dês o peixe, ensina-o a pescar (provérbio chinês)
Fortalecemos a quem ajudamos pouco, mas prejudicamos se ajudarmos muito (pensamento budista)}

Não acho que seja a melhor mudança de variável a realizar.

O melhor é usar 1º a lei da simetria:

\(\sum_{i=0}^{n}{n+i \choose i}=\sum_{i=0}^{n}{n+i \choose n+i-i}=\sum_{i=0}^{n}{n+i \choose n}\)

e depois sim, usar a mudança de variável \(j=n+i\):

\(\sum_{i=0}^{n}{n+i \choose n}=\sum_{j=n}^{2n}{j \choose n}\)

Rui, obrigado pelo esclarecimento!
Tenho andado às voltas com esse exercício e não havia maneira de bater certo...
Realmente estava a usar a abordagem errada!

João, obrigado pelo "empurrão" mas continuava a não conseguir resolver o exercício...
Eu estava a ir pelo caminho errado!

Cumps