Re: [obm-l] forma fechada e integral

["Cl�udio \(Pr�tica\)" <claudio@xxxxxxxxxxxxxxxxxxxxxxx>]

Caro Lu�s:
> >
> >                  infinito
> > Soma 1 = SOMA   ((n+1)/(2k+1))*C(n+1,2k+1)
> >                   k = 0
> >
> >                  infinito
> > Soma 2 = SOMA  (k/(n+k))*C(n,k)
> >                  k = 0
> >
> >                  infinito
> > Soma 3 = SOMA  (2k/(2n+k))*C(n,k)
> >                  k = 0
> >
Bom, cada uma das 3 somas acima tem um n�mero finito de termos n�o nulos.
Nos 3 casos, se k > n, ent�o C(n,k) = C(2n+1,2k+1) = 0.

Al�m disso, temos o seguinte:
k*C(n,k) = n!/((k-1)!*(n-k)!) = n*(n-1)!/((k-1)!*(n-k)!) = n*C(n-1,k-1)

Levando em conta os dois fatos acima, a segunda soma pode ser reescrita
como:
                      n
Soma 2  =  SOMA  (n/(n+k))*C(n-1,k-1)
                   k = 1

F�rmula fechada tamb�m acho dif�cil encontrar, mas a id�ia da integral �
interessante. Considere a seguinte fun��o:
                                                n-1
f(x) = n*(1+x)^(n-1)*x^n  =  SOMA n*C(n-1,j)*x^(n+j).
                                               j = 0

Integrando f(x) de 0 at� 1, voc� acha:
   n-1
SOMA  n*(C(n-1,j)/(n+j+1))*[1^(n+j+1) - 0^(n+j+1)]  =
 j = 0

   n-1
SOMA  n*C(n-1,j)/(n+j+1).
  j = 0

Fazendo j = k - 1, teremos:
     n
SOMA n*C(n-1,k-1)/(n+k)
  k = 1
que � justamente a Soma2 acima.


Um abra�o,
Claudio.

=========================================================================
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
O administrador desta lista � <nicolau@mat.puc-rio.br>
=========================================================================