FRMULA DA MULTISECO

A frmula da multiseco uma ferramenta utilizada para calcular a soma dos

coeficientes associados a expoentes mltiplos de um determinado nmero em um
polinmio.
(FRMULA DA MULTISECO) Dado um polinmio
f x a0 a1x a2 x 2 an x n , temos:

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

Prova: Se j no mltiplo de k , ento w j 1 e ento podemos somar a PG,

w kj 1
obtendo 0 . Se j mltiplo de k , w j 1 e ento cada parcela da soma
w 1
j

igual a 1, donde obtemos que a soma igual a k .

Em posse do lema, temos que:

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

Para calcular a primeira soma, queremos a soma dos coeficientes associados a

expoentes mltiplos de 3, obtendo ento:

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.

Para isso, basta multiplicar f x por x 2 , obtendo

n n
g x x 2 1 x x 2 x 3
n
.
0 1

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

EXEMPLO 2: Um dado, com faces numeradas de 1 at 6, honesto jogado n vezes.

Determine a probabilidade de a soma dos valores obtidos ser um mltiplo de 5.
SOLUO:
Nesta questo, podemos comear a sentir um gostinho de funes geratrizes.

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 .

Para isso, usaremos a frmula da multiseco.

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 .

Como 1 w w 2 w 3 w 4 0 e w 5 1, temos que f w w n .

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

Se n mltiplo de 5, w n w 2n w 3n w 4n 1 e ento obtemos que a

6n 4
probabilidade .
5 6n

Se n no mltiplo de 5, w n w 2n w 3n w 4n 1 e ento a probabilidade

6n 1
.
5 6n