You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
exercícios <strong>de</strong> revisão<br />
A i<strong>de</strong>ia é muito simples. Começamos por escrever p(k) como combinação linear <strong>de</strong><br />
polinómios da forma k, k(k − 1), k(k − 1)(k − 2) etc..<br />
Suponhamos que p(k) = A1 k + A2 k(k − 1) + · · · . Deste modo<br />
n<br />
p(k) x k =<br />
k=1<br />
=<br />
n<br />
[A1 k + A2 k(k − 1) + · · · ] x k<br />
k=1<br />
n<br />
k=1<br />
= A1 x<br />
= A1 x<br />
A1 k x k +<br />
n<br />
k=1<br />
n<br />
k=1<br />
n<br />
A2 k(k − 1) x k + · · ·<br />
k=1<br />
k x k−1 + A2 x 2<br />
k x k−1 + A2 x 2<br />
n<br />
k(k − 1) x k−2 + · · ·<br />
k=1<br />
n<br />
k(k − 1) x k−2 + · · ·<br />
Resta-nos então saber calcular expressões “fechadas” para as somas<br />
n<br />
k x k ,<br />
k=1<br />
n<br />
k(k − 1) x k−1 ,<br />
k=2<br />
k=2<br />
n<br />
k(k − 1)(k − 2) x k−2 , · · ·<br />
ou seja, para as somas (com a notação usual para as <strong>de</strong>rivadas)<br />
<br />
n<br />
x k<br />
′<br />
,<br />
<br />
n<br />
x k<br />
′′<br />
,<br />
<br />
n<br />
x k<br />
′′′<br />
, · · ·<br />
k=0<br />
Uma vez que, se x = 1,<br />
n<br />
k=2<br />
n<br />
k=1<br />
n<br />
k=0<br />
k=0<br />
k=3<br />
k=0<br />
x k = xn+1 − 1<br />
, po<strong>de</strong>mos concluir que, para x = 1,<br />
x − 1<br />
kx k−1 = nxn+1 − (n + 1)x n + 1<br />
(x − 1) 2<br />
k(k − 1)x k−2 = (n − n2 )x n+1 + 2(n 2 − 1)x n − (n 2 + n)x n−1 + 2<br />
(x − 1) 3<br />
.<br />
Note-se ainda que se x = 1 po<strong>de</strong>mos aplicar limites.<br />
9