Professional Documents
Culture Documents
Anlise Combinatria
Binmio de Newton
(x + a)0 1
(x + a)1 x + a
(x + a)2 x2 + 2xa + a2
(x + a)3 x3 + 3x2a + 3xa2 + a3
Anlise Combinatria
Binmio de Newton
Nmeros Binomiais
Sendo n e p dois nmeros naturais, com n p, define-se por nmero
binomial de n tomado a p a combinao dos n elementos distintos
tomados p a p.
n
n!
Cn, p
p! n p !
p
Anlise Combinatria
Binmio de Newton
Nmeros binomiais complementares
Sendo n, p e q nmeros naturais com n p e n q, dizemos que dois nmeros
binomiais
Anlise Combinatria
Binmio de Newton
Relao de Stifel
Sendo n, p e q nmeros naturais com n p, vale a relao a seguir.
Anlise Combinatria
Binmio de Newton
O Tringulo de Pascal
Anlise Combinatria
Binmio de Newton
O Tringulo de Pascal
Anlise Combinatria
Binmio de Newton
Propriedades do Tringulo de Pascal
O primeiro e o ltimo elemento de
qualquer linha do tringulo sempre
vale 1, pois:
Anlise Combinatria
Binmio de Newton
Propriedades do Tringulo de Pascal
1 = 20
linha 1
1 + 1 = 2 = 21
linha 2 1 + 2 + 1 = 4 = 22
linha 3 1 + 3 + 3 + 1 + 8 = 23
Anlise Combinatria
Binmio de Newton
Propriedades do Tringulo de Pascal
A soma de dois elementos consecutivos de uma mesma linha igual ao
elemento da prxima linha que est abaixo do segundo elemento somado
(ou que est centrado entre eles), pela relao de Stifel.
10
Anlise Combinatria
Binmio de Newton
11
Anlise Combinatria
Binmio de Newton
Propriedades do Tringulo de Pascal
A soma dos primeiros p elementos de uma transversal igual ao elemento
localizado na linha (n p 1 ) e coluna p, isto :
12
Anlise Combinatria
Binmio de Newton
Somatrio
Considere a sequncia (ap, ap + 1, ap + 2, , an).
A soma dos termos dessa sequncia,
ap ap + 1 ap + 2 an,
pode ser representada pelo somatrio, dado por:
n
ak
k p
Exemplo:
13
Anlise Combinatria
Binmio de Newton
Desenvolvimento do binmio de Newton
n
x n p a p
p0
p
n
14
Anlise Combinatria
Binmio de Newton
Tp 1
n n p p
x a
p