Escolar Documentos
Profissional Documentos
Cultura Documentos
x1 + x 2 + x 3 = 12 ,
onde x 1 e x 2 pertencem ao conjunto {2,3,4} e x 3 pertence ao conjunto {5,6,7} . Soluo Definimos um polinmio para cada varivel x i :
p1 = x 2 + x 3 + x 4 ,
p2 = x2 + x3 + x 4 , p3 = x 5 + x 6 + x 7 .
Estamos procurando nmeros cuja soma seja 12 e que estejam, cada um, num conjunto cujos elementos so os expoentes dos polinmios p1 , p 2 e p 3 . Consideremos o produto
Isso significa que a equao x 1 + x 2 + x 3 = 12 possui 7 solues inteiras com as restries dadas. Observao O termo x x x nos fornece a soluo x 1 = 3 , x 2 = 2 , x 3 = 7 . Observao O polinmio dado em (5.1) gera o nmero de solues para todas as equaes
3 2 7
x1 + x 2 + x 3 = m ,
para m {9,10,11,12,13,14,15} com as restries impostas s variveis x i . Exemplo 5.4 Encontrar a funo geradora ordinria f(x) na qual o coeficiente a r de x o nmero de solues inteiras no-negativas da equao
r
2x + 3y + 7z = r .
Soluo Considerando x 1 = 2 x , y1 = 3y e z1 = 7z , obtemos
x1 + y1 + z1 = r .
As sries de potncias cujos expoentes so os possveis valores de x 1 , y1 e z1 , so, respectivamente,
1 + x 7 + x 14 + x 21 + x 28 + ... .
A funo geradora ordinria ento dada por
(1 + x 7 + x14 + x 21 + x 28 + ...)
Nesse produto, por exemplo, o coeficiente de x igual a 2. Como x no primeiro fator significa atribuir valor 6 para x 1 , temos que uma soluo para
6 6
5.1 Clculo de coeficientes de funes geradoras Estaremos interessados aqui no valor de a r do coeficiente de x que, em muitos casos, nos d a resposta para um problema de anlise combinatria. Pela definio de funo geradora, a funo f(x) , por
r
f(x) = 1 + x + x 2 + x 3 + x 4 + ... ,
(5.3)
f(x) =
1 . 1 x
Exemplo 5.5 Encontrar a funo geradora para a seqncia (a r ) = (0,0,1,1,1,1,...) . Soluo A srie de potncias procurada
f(x) = 0 + 0x + x 2 + x 3 + x 4 + x 5 + ... ,
que pode ser escrita como
x2 . 1 x
g(x) =
1 . 1 x2
Soluo Como
1 = 1 + x + x 2 + x 3 + x 4 + ... , 1 x
temos nesse caso que
1 = 1 + x 2 + x 4 + x 6 + x 8 + ... . 2 1 x
Portanto, g(x) a funo geradora da seqncia (a r ) = (1,0,1,0,1,0,...) . Exemplo 5.7 Encontrar a funo geradora para a seqncia
1 1 1 1 (a r ) = 1, , , , ,... . 1! 2! 3! 4!
Soluo Como
a funo procurada e . Observao Seja a funo f infinitamente diferencivel em um intervalo aberto J e seja a um nmero em J . Ento, a srie de Taylor para f em a a srie de potncias
C k (x a)
k =0
onde
f (k) (a) Ck = , k!
para k = 0, 1, 2, 3, ... .
f(x) = e x em
a=0
f(0) = e 0 = 1 f' (0) = 1 f' ' (0) = 1 f' ' ' (0) = 1 f' v (0) = 1
Srie de Taylor
f(x) = e 0 +
1 0 1 1 1 e (x 0) + e 0 (x 0) 2 e 0 (x 0) 3 + e 0 (x 0) 3 + K 1! 2! 3! 4!
xk = . k! k =0
A srie de Taylor para f em a = 0 chamada de srie de Maclaurin para f .