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:

1
, se 1
, se 1.
n
n
a n
a
a a n

=
=

>

Se 0 a = , definimos
0
1 a = .

Dados , a be 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)
m n m n
a a a
+
=
(b) ( )
m n mn
a a =
(c) ( )
n n n
a b a b =


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 0
!
( 1)!, se 1
n
n
n n n
=
=

>

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 1 n = . Suponha que a afirmao seja verdadeira para
conjuntos com k elementos, vamos provar que o resultado se mantm para conjuntos com ( 1) k +
elementos.
Para um elemento a A e fixado, existem ( 1) k + 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 ( 1) ! ( 1)! k k k + = + ,
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 1 m = , ento as
possibilidades para n so 0 n = ou 1 n = , donde
! 1!
1
!( )! 1! 1!
m
m
n n m n
| |
= = = e
|

\ .
.

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

De fato, uma conta simples mostra que
1
1
m m m
n n n
+ | | | | | |
= +
| | |

\ . \ . \ .

Pela hiptese de induo, as parcelas
1
m
n
| |
|

\ .
e
m
n
| |
|
\ .
so inteiros, donde
1 m
n
+ | |
|
\ .

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 be vamos enunci-lo apenas para o caso , a be .



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

=
| |
+ =
|
\ .

.
Demonstrao: A igualdade claramente verdadeira para 1 n = . Suponha que a afirmao seja
verdadeira para n e vamos provar que tambm verdadeira para ( 1) n + . Como
1
0 0
1 1
0 0
( ) ( )( )
.
n n
n n n i i n i i
i i
n n
n i i n i i
i i
n n
a b a b a b a a b b a b
i i
n n
a b a b
i i
+
= =
+ +
= =
| | | |
+ = + + = +
| |
\ . \ .
| | | |
= +
| |
\ . \ .




A primeira soma pode ser escrita como

1 1 1
0 1
.
n n
n i i n n i i
i i
n n
a b a a b
i i
+ + +
= =
| | | |
= +
| |
\ . \ .


A segunda soma pode ser escrita como

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

+ + +
= =
+ +
=
| | | |
= +
| |
\ . \ .
| |
= +
|

\ .

Assim, temos que
1 1 1 1
1
1 1 1
1
1
0
( )
1
1

1
.
n
n n n n i i
i
n
n n n i i
i
n
n i i
i
n n
a b a b a b
i i
n
a b a b
i
n
a b
i
+ + + +
=
+ + +
=
+

=
( | | | |
+ = + + +
( | |

\ . \ .
+ | |
= + +
|
\ .
+ | |
=
|
\ .

Concluindo desse modo a prova do teorema.

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

.
- Tomando 1 a b = = no binmio de Newton obtemos que
0
0 ( 1)
n
i
i
n
i
=
| |
=
|
\ .

.
Um resultado importante que decorre do binmio de Newton a desigualdade de
Bernoulli.
Teorema 3 (Desigualdade de Bernoulli) Se 1 x > e n natural, ento vale a seguinte
desigualdade
(1 ) 1
n
x nx + > + .

Demonstrao: A prova pode ser feita por induo sobre n . Notemos que a desigualdade se
verifica claramente quando 1 n = . Por outro lado,

1 2
0
(1 ) (1 ) (1 ) (1 )(1 ) 1 (1 ) 1 ( 1)
n n
x x x nx x n x x n n x
+
>
+ = + + > + + = + + + > + + .