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

a0 ak a2k

an x n , temos:

f 1 f w

f w k 1

, onde w cis 2 .
k

PROVA:
Antes de demonstrarmos a frmula, precisamos do lema do filtro.
Lema (Filtro) 1 w j w 2 j

k 1 j

0,se j no mltiplo de k

k,caso contrrio

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

w kj 1
0 . Se j mltiplo de k , w j 1 e ento cada parcela da soma
obtendo
j
w 1
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

a0 a1w k 1 a2w 2 k 2

anw

k 1 n

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
a0 ak a2k

f w k 1 k a0 ak a2k

f 1 f w

f w k 1

Vejamos agora dois exemplos de como esta frmula pode ser til:

n n n
0 3 6

EXEMPLO 1: Calcule
SOLUO:

n n n
1 4 7

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

0 3 6

, onde w cis 2 .

f 1 f w f w 2

2
4

2 1 cis
1 cis

3
3

3
n

n n n
0 3 6

Logo

Usando a importante relao 1 cis 2cos

cis

, temos que:

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

1 cis

n n n
Logo
0 3 6

n
n
n
2n cis
cis
2n 2cos

3
3
3

3
3

Para calcular a segunda soma, devemos fazer uma leve alterao no polinmio f x

n n
1 4

para que os coeficientes , ,

estejam associados a potncias de x com

expoente mltiplo de 3.
Para isso, basta multiplicar f x por x 2 , obtendo

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

n n n
Desta forma,
1 4 7
n n n
Logo
1 4 7

2n w 2 1 w w 4 1 w 2
n

Como w 2 1 w e w 4 w 1 w 2 , temos:

n n n

1 4 7

g 1 g w g w 2

2n 1 w

n 1

1 w 2

n 1

Logo

n 1
2n cis
3

n n n

1 4 7

n 1
n 1
n
cis
2 2cos

3
3

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

. No difcil ver que o

coeficiente ak do polinmio representa o nmero de maneiras de obtermos soma k

jogando o dado n vezes.
Desta forma, a probabilidade que queremos calcular

a0 a5 a10
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.
Sendo w cis

2
, 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

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 .
Logo a0 a5 a10

6n w n w 2n w 3 n w 4 n
.
5

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

probabilidade

6n 4
.
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