[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [obm-l] soma de termos



Unico engano é nessa passagem
Mas então temos SOMA 2*C(m, 2) + C(m,1) = 2*C(n+1, 3) + C(n, 2) (pelo
C(n, 2)
deveria ser C(n+1,2+1)
muito obrigado pela forca
se puder me ajuda com a demonstracao da soma de colunas
Um abraco
Do amigo brunno


----- Original Message -----
From: "Bernardo Freitas Paulo da Costa" <bernardofpc@gmail.com>
To: <obm-l@mat.puc-rio.br>
Sent: Monday, April 04, 2005 1:38 PM
Subject: Re: [obm-l] soma de termos


Isto tem uma resposta muito legal com números binomiais:

Repare que m^2 = m(m-1) +m = 2*C(m, 2) + C(m, 1) (este C(a, b) é o
número de combinações de a, escolhendo b, que é equivalente a
a!
----
b! (a-b)!

Ora, o que você quer é somar tudo, de m=1 até n.
Mas então temos SOMA 2*C(m, 2) + C(m,1) = 2*C(n+1, 3) + C(n, 2) (pelo
teorema de soma de colunas! - Demonstre que SOMA C(m,k) = C(n+1, k+1)
usando a propriedade de que C(a, b) + C(a, b+1) = C(a+1, b+1) ). Agora
é só expandir.

Abraços,
--
Bernardo Freitas Paulo da Costa


On Apr 4, 2005 1:07 PM, Brunno <profbrunno@uol.com.br> wrote:
> Boa tarde pessoal da lista
> dentro de uma exercício, cheguei a soma de
> soma de = 1^2 + 2^2 + 3^2 ...................n^2
> e vi que tinha uma formula especifica
> n^3/3 + n^2/2 +n/6
> mas como se chega a esta formula???
> Um abraco

=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================

=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================