Escolar Documentos
Profissional Documentos
Cultura Documentos
Coef. Bin.
Coef. Bin.
Jorge Alencar
Universidade Estadual de Campinas
f : C −→ C
dada por
f (x) = a0 + a1 x + a2 x 2 + . . . + an x n .
A função f é donominada função polinomial ou polinômio
associado a sequência dada. Os números a0 , . . . , an são
chamados coeficientes e as parcelas a0 ,a1 x,a2 x 2 ,. . . ,an x n são
chamados termos do polinômio.
Polinômios - Exemplos
f (x) = 1 + 2x − 3x 3 + 5x 6
g(x) = 1 + 7x 5
h(x) = −3x 2 + 5x 3
f (x) = 1 + 2x − 3x 3 + 5x 6
g(x) = 1 + 7x 5
h(x) = −3x 2 + 5x 3
f (x) = 1 + 2x − 3x 3 + 5x 6
g(x) = 1 + 7x 5
h(x) = −3x 2 + 5x 3
f = g ⇔ f (x) = g(x)∀x ∈ A;
Em particular, se
n
X
2 n
f (x) = a0 + a1 x + a2 x + . . . + an x = ai x i e
i=0
n
X
g(x) = b0 + b1 x + b2 x 2 + . . . + bn x n = bi x i
i=0
então
f = g ⇔ ai = bi ∀i ∈ {0, 1, . . . , n};
Polinômios - Adição
(f + g)(x) = (4 + 3x + x 2 ) + (5 + 3x 2 + 5x 4 )
= (4 + 3x + 1x 2 + 0x 3 + 0x 4 ) + (5 + 0x + 3x 2 + 0x 3 + 5x 4 )
= (4 + 5) + (3 + 0)x + (1 + 3)x 2 + (0 + 0)x 3 + (0 + 5)x 4
= 9 + 3x + 4x 2 + 5x 4
Polinômios - Adição
• associativa:
(f + g) + h = f + (g + h) ∀f , g, h ∈ P(C);
• comutativa:
f + g = g + f ∀f , g ∈ P(C);
Polinômios - Adição
∃0 ∈ P(C) : f + 0 = f ∀f ∈ P(C);
Sejam f (x) = m
P i Pn i,
i=0 ai x e g(x) = i=0 bi x logo chamamos de
produto de f com g o polinômio
(fg)(x) =(a0 b0 )
+ (a0 b1 + a1 b0 )x
+ (a0 b2 + a1 b1 + a2 b0 )x 2
+ . . . + (am + bn )x m+n
Polinômios - Multiplicação
Ou seja, fg é o polinômio
tal que
ck = a0 bk + a1 bk−1 + . . . + ak−1 b1 + ak b0 ,
com k ∈ {0, 1, . . . , n + m}.
Polinômios - Exemplo
(f .g)(x) = (x + 2x 2 )(4 + 5x + 6x 2 )
= x(4 + 5x + 6x 2 ) + 2x 2 (4 + 5x + 6x 2 )
= (4x + 5x 2 + 6x 3 ) + (8x 2 + 10x 3 + 12x 4 )
= 4x + 13x 2 + 16x 3 + 12x 4
Polinômios - Multiplicação
• comutativa:
fg = gf ∀f , g ∈ P(C);
Polinômios - Multiplicação
∃1 ∈ P(C) : f 1 = f ∀f ∈ P(C).
f (g + h) = fg + fh ∀f , g, h ∈ P(C).
Polinômios - Outras informações
...
L1 L2 L3 Lp−1 Lp
Arranjo Simples - Expressão Matemática
n
...
L1 L2 L3 Lp−1 Lp
Arranjo Simples - Expressão Matemática
n n−1
...
L1 L2 L3 Lp−1 Lp
Arranjo Simples - Expressão Matemática
n n−1 n−2
...
L1 L2 L3 Lp−1 Lp
Arranjo Simples - Expressão Matemática
n n−1 n−2 n − (p − 1) + 1 n − p + 1
...
L1 L2 L3 Lp−1 Lp
Arranjo Simples - Expressão Matemática
14!
C (14, 3) = = 364.
11!3!
Equações Lineares com Coeficientes Unitários
x1 + x2 + . . . + xn = m,
Considerando a equação:
x1 + x2 = 5.
Equações Lineares com Coeficientes Unitários
Considerando a equação:
x1 + x2 = 5.
Temos,
x1 = 0 1 2 3 4 5
x2 = 5 4 3 2 1 0
Equações Lineares com Coeficientes Unitários
Considerando a equação:
x1 + x2 + x3 + x4 = 11.
Equações Lineares com Coeficientes Unitários
Considerando a equação:
x1 + x2 + x3 + x4 = 11.
• • | • • | • • • • | • • • = 11
• | • • • • • • • • | • | • = 11
• • • | • • • • | • • | • • = 11
| | • • • • • • | • • • • • = 11
Equações Lineares com Coeficientes Unitários
Portanto a equação
x1 + x2 + x3 + x4 = 11
x1 + x2 + . . . + xn = m,
x1 + x2 + x3 = 12,
p(x) = x 9 + 3x 10 + 6x 11 + 7x 12 + 6x 13 + 3x 14 + x 15
Funções Geradoras - Exemplo
• Branca:
1 + bx;
• Cinza:
1 + cx.
Funções Geradoras - Exemplo
(1 + x + x 2 )(1 + x)(1 + x) = 1 + 3x + 4x 2 + 3x 3 + x 4
Funções Geradoras - Definições
a0 + a1 x + a2 x 2 + a3 x 3 + . . . ,
4x 2 + 3x 4 + x 5 = 0 + 0x + 4x 2 + 0x 3 + 3x 4 + 1x 5 + 0x 6 + 0x 7 + . . . .
Funções Geradoras - Definições
a0 + a1 x + a2 x 2 + a3 x 3 + . . . ,
x1 + y1 + z1 = r,
x1 + x2 + x3 + . . . + xn = r,
x + y + z + w = 25,
x + y + z + w = 25,
Gostaria de agradecer:
Professor Igor;
UFG - Catalão.
Agradecimentos
Gostaria de agradecer:
Professor Igor;
UFG - Catalão.
Obrigado!