O Binmio de Newton

Prof. Doherty Andrade DMA-UEM

Nos inteiros a multiplicao de termos iguais, chamada de potenciao, em geral

definida por meio de induo:

a, se n 1
an
n 1
a a , se n 1.
Se a 0 , definimos a 0 1 .
Dados a, b no nulos e m, n naturais quaisquer, valem as seguintes propriedades.
As provas seguem imediatamente das definies acima e do princpio de induo. So deixadas
como exerccio.
(a) a m a n a m n
(b) ( a m ) n a mn
(c) a n b n (a b)n

Outra operao nos nmeros naturais que tambm frequentemente definida por
induo fatorial. Para cada inteiro no negativo n , definimos o fatorial de n , denotado por n ! ,
da seguinte forma

1, se n 0
n!
n (n 1)!, se n 1
Um dos resultados bsicos de matemtica em que fatorial aparece o seguinte teorema.
Teorema 1: Sejam dados n inteiro positivo e conjuntos A e B com n elementos. O conjunto de
todas as bijees f : A B tem n ! elementos.
A afirmao bvia quando n 1 . Suponha que a afirmao seja verdadeira para
conjuntos com k elementos, vamos provar que o resultado se mantm para conjuntos com (k 1)
elementos.
Para um elemento a A fixado, existem (k 1) possibilidades de escolha para a
imagem de a por um bijeo. Para cada uma dessas escolhas, existem k ! bijees f : A B
(pela hiptese de induo). Segue que o nmero total de bijees (k 1) k ! (k 1)! ,
concluindo assim a prova do teorema.

O fatorial fundamental no binmio de Newton. Para m n inteiros no nulos,

definimos

m
m!
.
n
n !(m n)!

Afirmamos que para m inteiro no negativo dado e n inteiro tal m n , tem-se que

m
n

um inteiro. A idia da demonstrao usar induo sobre m . Se m 1 , ento as

possibilidades para n so n 0 ou n 1 , donde

m
m!
1!

1 .
n
n !(m n)! 1!1!
Suponha que a afirmao seja verdadeira para m , vamos provar que tambm vale para

(m 1) .
De fato, uma conta simples mostra que

m 1 m m
n
n 1 n

m m
m 1
e so inteiros, donde

n 1 n
n

Pela hiptese de induo, as parcelas

inteiro. Isto termina a prova do teorema.

Agora estamos prontos para apresentar o teorema do binmio de Newton. Embora o

resultado seja vlido para a, b vamos enunci-lo apenas para o caso a, b .

Teorema 2 (Binmio de Newton) Dados inteiros a e b e um natural n , tem-se

n
n
(a b)n a n i bi .
i 0 i

Demonstrao: A igualdade claramente verdadeira para n 1 . Suponha que a afirmao seja

verdadeira para n e vamos provar que tambm verdadeira para (n 1) . Como
n
n
n
n
(a b)n 1 (a b)(a b) n a a n i bi b a n i bi
i 0 i
i 0 i
n
n
n
n
a n 1i bi a n i bi 1.
i 0 i
i 0 i

A primeira soma pode ser escrita como

n
n n 1i i
n n 1i i
n 1
a
b

i
a b .
i 0
i 1 i
n

A segunda soma pode ser escrita como

n 1 n
n n i i 1
n i i 1
n 1
a
b

a b
i 0 i
i 0 i
n
n n 1i i
b n 1
a b .
i 1 i 1
n

Assim, temos que

n n
n n 1i i
(a b)n 1 a n 1 b n 1
a b
i 1 i
i 1
n
n 1 n 1i i
a n 1 b n 1
a b
i 1 i

n 1 n 1

n i i

a b .
i 0 i

Concluindo desse modo a prova do teorema.

Algumas propriedades importantes decorrem do Binmio de Newton. Vejamos
algumas imediatas.
Tomando a b 1 no binmio de Newton obtemos que
n
n
2n .
i 0 i

Tomando a b 1 no binmio de Newton obtemos que

n
0 (1)i .
i 0
i
n

Um resultado importante que decorre do binmio de Newton a desigualdade de

Bernoulli.
Teorema 3 (Desigualdade de Bernoulli) Se x 1 e n natural, ento vale a seguinte
desigualdade
(1 x )n 1 nx .
Demonstrao: A prova pode ser feita por induo sobre n . Notemos que a desigualdade se
verifica claramente quando n 1 . Por outro lado,
(1 x )n 1 (1 x) n (1 x) (1 nx )(1 x) 1 (1 n) x x 2 n 1 (n 1) x .