Professional Documents
Culture Documents
a0 ak a2k
f 1 f w
f w k 1 , onde w cis 2 .
k
k
PROVA:
Antes de demonstrarmos a frmula, precisamos do lema do filtro.
0,se j no mltiplo de k
w
k 1 j
Lema (Filtro) 1 w j w 2 j
k,caso contrrio
f 1 f w
f w k 1
a0 a1 a2 an
a0 a1w a2w 2 anw n
a0 a1w 2 a2w 4 anw 2n
anw
k 1 n
a0 a1w k 1 a2w 2 k 2
Desta forma, usando o filtro, temos que s restaro na soma os termos da forma a j ,
com j mltiplo de k e ento obtemos:
f 1 f w
f w k 1 k a0 ak a2k
a0 ak a2k
f 1 f w
f w k 1
k
Vejamos agora dois exemplos de como esta frmula pode ser til:
n n n n n n
EXEMPLO 1: Calcule e
0 3 6 1 4 7
SOLUO:
Os coeficientes binomiais aparecem na expanso de f x 1 x .
n
n n n f 1 f w f w 2 , onde w cis 2 .
0 3 6 3 3
2 4
n n
2 1 cis
n
1 cis
n n n 3 3
Logo .
0 3 6 3
Usando a importante relao 1 cis 2cos cis , temos que:
2 2
2
1 cis 2cos cis cis e
3 3 3 3
4 2 2 2 2 5
1 cis 2cos cis cis cis cis cis cis
3 3 3 3 3 3 3
n n n
2n cis cis 2n 2cos
n n n 3 3 3 .
Logo
0 3 6 3 3
Para calcular a segunda soma, devemos fazer uma leve alterao no polinmio f x
n n
para que os coeficientes , , estejam associados a potncias de x com
1 4
expoente mltiplo de 3.
n n n
Desta forma,
g 1 g w g w 2 .
1 4 7 3
2n w 2 1 w w 4 1 w 2
n n
n n n
Logo .
1 4 7 3
Como w 2 1 w e w 4 w 1 w 2 , temos:
n 1
2n 1 w
n 1
n n n 1 w 2
1 4 7 3
Logo
n 1 n 1 n 1
2n cis cis 2 2cos
n
n n n 3 3 3
1 4 7 3 3
Considere o polinmio f x x x 2 x 3 x 4 x 5 x 6
n
. No difcil ver que o
coeficiente ak do polinmio representa o nmero de maneiras de obtermos soma k
jogando o dado n vezes.
a0 a5 a10
Desta forma, a probabilidade que queremos calcular .
6n
Para encontrar o numerador, devemos, portanto, encontrar a soma dos coeficientes
associados a potncias com expoente mltiplo de 5 do polinmio f x .
2
Sendo w cis , temos:
5
a0 a5 a10
f 1 f w f w 2 f w 3 f w 4
5
Veja que f w w w 2 w 3 w 4 w 5 w 6 w 1 w w
n n
2
w3 w4 w5 .
Analogamente, f w 2 w 2n , f w 3 w 3 n , f w 4 w 4 n .
6n w n w 2n w 3 n w 4 n
Logo a0 a5 a10 .
5