Re: [obm-l] forma fechada e integral

["Luis Lopes" <llopes@xxxxxxxxxxxxx>]

Sauda,c~oes,

Este livro tem uma teoria e um algoritmo
que resolvem definitivamente estas
quest�es, ou seja, se uma soma com
as caracter�sticas das discutidas sob este
assunto tem ou n�o uma forma fechada.
Sem contar que ele garante a exist�ncia
e fornece a recorr�ncia satisfeita pela soma.

Exemplo: S_n = \sum_k (-1)^k \binom{n}{k}
\binom{2k}{k} 2^{-k} =
0 se n >=0 � �mpar; \binom{n}{n/2} 2{-n} se
n >= 0 � par. A recorr�ncia �:
nS_n - 4(n-1)S_{n-2} = 0.

Mas para isso o interessado deve ter o
Maple e baixar o programa que implementa
o algoritmo. Al�m de n�o ter nada disso,
buscava uma solu��o com l�pis e papel.

[]'s
Lu�s

>
> A resposta n�o � muito elementar, mas se voc� estiver
> realmente interessado eu recomendo a leitura do livro
> A=B de Petkovsek, Wilf e Zeilberger.
>
> Note que um *.pdf deste livro pode ser baixado (legalmente)
> da internet neste endere�o:
>
> http://www.cis.upenn.edu/~wilf/AeqB.html
>
> []s, N.
>


=========================================================================
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>
=========================================================================