Coe Fic I Ente Binomial

Coeficiente Binomial e fatorial.
Rodrigo Carlos Silva de Lima
rodrigo.u.math@gmail.com
Sum
ario
0.1
Notacoes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1 Fatorial e Coeciente binomial

1.1
1.2
2
5
Fatorial . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.1.1
Aproximacao de Stirling para fatorial . . . . . . . . . . . . . . . . . 12
1.1.2
Fatorando n!-Formula de Legendre . . . . . . . . . . . . . . . . . . 13
1.1.3
N
umero de zeros em que termina n! . . . . . . . . . . . . . . . . . . 16
1.1.4
Teorema de Wilson . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
1.1.5
Desigualdades envolvendo fatorial . . . . . . . . . . . . . . . . . . . 19
1.1.6
Exerccios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
Coeciente binomial . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
1.2.1
Relacao de Fermat . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
1.3
Triangulo de Pascal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
1.4
Convolucao de Vandermonde- relacao de Euler. . . . . . . . . . . . . . . . 37

1.4.1
1.5
0.1
Demonstracao do teorema binomial por inducao . . . . . . . . . . . 41
Serie binomial . . . . .(. . ). . . . . . . . . .

2k
1
1.5.1
=
xk . . . . . . . .
1 4x k=0 k
(2p) p
)
( )(
x
k
2k k
p
1.5.2
x =
p
k
(1 4x)p 1 4x
k=0
1.5.3 Pequeno Teorema de Fermat . . . . .
Notac
oes
. . . . . . . . . . . . . . . . . 44
. . . . . . . . . . . . . . . . . 46
. . . . . . . . . . . . . . . . . 48
. . . . . . . . . . . . . . . . . 50

SUMARIO
Esse texto ainda nao se encontra na sua versao nal, sendo, por enquanto, constitudo apenas de anotacoes informais. Sugestoes para melhoria do texto, correcoes da
parte matematica ou gramatical eu agradeceria que fossem enviadas para meu Email
rodrigo.u.math@gmail.com.

SUMARIO
Notac
oes
Denotamos a potencia fatorial de passo h, base x e expoente n por x(n,h) , que e
denida pelo produtorio

(n,h)
n1
(x kh)
k=0
em especial quando h = 1
(n,1)
n1
(x k).
k=0
Denotamos a k-esima derivada de f em x como Dk f (x).

Usamos a denicao de produto vazio
a1
f (k) = 1 para qualquer a inteiro.
k=a
f (x + h) f (x)
f (x + h) f (x)
com h complexo e D0 f (x) = lim
h0
h
h
. Dhs signica aplicar s vezes tal operador.
Denotamos Dh f (x) =
Captulo 1
Fatorial e Coeciente binomial
1.1
Fatorial
m Denicao
1 (Fatorial-Denicao Recursiva.). Dado n N , podemos denir n! ( le-se
n fatorial), da seguinte maneira recursiva

0! = 1
(n + 1)! = (n + 1).(n)! n N.
$ Corolario 1. 1! = 1 pois 1! = 1.(0)! = 1.1 = 1 .
b Propriedade 1.
n! =
k=1
para todo n natural.

Demonstrac
ao. Vamos provar por inducao sobre n. Para n = 0 tem-se
0! = 1 =
k=1
k=1
pois o produto com limite superior 0 e um produto vazio, que por denicao e 1. Agora
considerando a igualdade valida para n
n! =
k=1
CAPITULO 1. FATORIAL E COEFICIENTE BINOMIAL
vamos provar para n + 1

(n + 1)! =
n+1
k=1
temos que
n+1
k = (n + 1)
k=1
k = (n + 1).n! = (n + 1)!
k=1
O fatorial tambem poderia ser denido atraves do produtorio

n! :=
k.
k=1
as denicoes recursiva e por produtorio sao equivalentes porem a relacao (n + 1)! =

(n+1).(n)! sem uma condicao inicial nao dene completamente o fatorial, pois poderamos
ter uma sequencia f (n) que satisfaz f (n + 1) = (n + 1)f (n) porem f (0) = a = 1, entao
devemos dar uma condicao inicial, seja ela 0! = 1, 1! = 1. A denicao por produtorio
implica que 0! = 1 pois temos o produtorio sobre conjunto vazio que e 1 por denicao
0! =
k = 1.
k=1
b Propriedade 2. A denicao recursiva e por produtorio sao equivalentes.

Demonstrac
ao. Ja provamos que a denicao recursiva implica o produtorio, agora
vamos provar que a denicao por produtorio implica a denicao recursiva. Denindo
n! :=
k=1
para todo n natural, tem-se 0! =
k=1e
k=1
(n + 1)! =
n+1
k=1
k=(
k)(n + 1) = n!(n + 1)
k=1
logo vale a condicao inicial e a recorrencia dada para o fatorial, entao as denicoes sao
equivalentes.
O smbolo n! foi introduzido em 1808 por Christian Kramp de Strasburgo (1760
1820), que o escolheu para contornar a diculdades gracas vericadas com um smbolo
previamente usado. Uma notacao antiga de fatorial e n e nao mais usada, que pode ser
encontrada por exemplo no livro A Treatise on the Calculus of Finite Dierences do autor
George Boole de 1860.
Se sabemos a recorrencia do fatorial (n + 1)! = (n + 1).n! e uma condicao inicial, por

exemplo 1! = 1 entao podemos deduzir que 0! = 1 pois tomando n = 0 na recorrencia
acima temos que 1! = 1.0!, da 0! = 1. Porem nao podemos estender a denicao para todo
inteiros negativos por meio da recorrencia, pois, supondo que (1)! esteja denido como
n
umero real, tem-se que, tomando n = 1 na recorrencia
(0)! = 0.(1)! = 0
da 0! = 0 e 0! = 1 o que e absurdo . Por nao podermos denir o fatorial de maneira
uniforme para inteiros negativos, vamos deixar o fatorial indenido para tais valores.
Podemos denir uma funcao fatorial para valores reais, usando uma representacao por
integral, conhecida como funcao gamma, com essa denicao por integral estendemos a
denicao dos naturais para um subconjunto de valores reais, a denicao pode ser feita
como segue
m Denicao
2 (Funcao fatorial). Podemos denir a funcao o fatorial (x) por meio
da integral
(x) :=
tx et dt.
b Propriedade 3. Vamos mostrar que (n) = n! para n natural.

Demonstrac
ao. Por inducao
(0) =
0 t
t e dt =
et dt
du
= 1, du = dt, du = dt, a integral
dt

1
t
u
u
e du = e = e = t = 1
e 0
0
fazendo uma substituicao de variaveis u = t,

ca
logo (0) = 1 = 0!. Tomando a Hipotese para n

(n) = n! =
tn et dt
0
vamos provar para n + 1
(n + 1) =
tn+1 et dt = (n + 1)!
lembrando a formula de integracao por partes

[f (t).g(t)] = f (t).g(t) + f (t).g (t)
integrando em ambos os lados
[f (t).g(t)] dt = f (t).g(t)dt + f (t).g (t)dt

pelo teorema fundamental do calculo
f (t).g (t)dt = [f (t).g(t)]
f (t).g(t)dt
tomando f (t) = tn+1 implica f (t) = (n + 1).tn e g(t) = et implica g (t) = et ,

entao
.e dt = [t
n+1
t
aplicando os limites

t
n+1
logo
n+1
(n + 1).tn . et dt
n+1 t
n+1 t
t .e dt = [t .e ] + (n + 1). tn .et dt
n+1
.e ]
tn+1 .
.e dt = [ t ] + (n + 1).
e
t
tn .et dt

tn+1 .
.e dt = [ t ] + (n + 1).
tn .et dt
e
0
0
n+1
.e dt = (n + 1).
tn .et dt
pois o termo que estava fora da integral [
n+1

.
] quando t tende ao innito o termo tende
et 0
a zero pois o denominador cresce mais rapido, e quando t = 0 anula o termo, temos entao

tn+1 .et dt = (n + 1).n! pela hipotese
0
logo
pela denicao de (n + 1)!
tn+1 .et dt = (n + 1)!
$ Corolario 2. Para reais temos a mesma propriedade (x + 1) = (x + 1)(x)

tomando f (t) = tx+1 implica f (t) = (x + 1).tx e g(t) = et implica g (t) = et , entao
x+1 t
x+1
t
t .e dt = [t . e ] (x + 1).tx . et dt
x+1
.e dt = [t
t
aplicando os limites

x+1
x+1
t
0
logo
x+1
.e ] + (x + 1).
tx+1 .
.e dt = [ t ] + (x + 1).
e
t
tx .et dt
tx .et dt

tx+1 .
tx .et dt
.e dt = [ t ] + (x + 1).
e
0
0
x+1
.e dt = (x + 1).
tx .et dt
Fica denido entao x! para valores reais de x aos quais a integral esta bem denida

x! =
tx .et dt
0
com a regra valida

(x + 1) = (x + 1).(x)
m Denicao
3 (Funcao gamma). A funcao gamma pode ser denida como

(x) = (x 1) =
tx1 .et dt.
0
$ Corolario 3. xn = n! e positivo pra todo n pois

n! =
k=1
e produto de termos positivos.
Propriedade 4. Seja a sequencia de termo xn = n! , a sequencia e crescente para
n > 0.
Demonstrac
ao. Temos n! = (n + 1)! n! = (n + 1)(n)! n! = n!(n) > 0 para
n > 0.
10
b Propriedade 5. Seja a sequencia de termo yn = n!1 tem-se

lim
1
= 0.
n!
Demonstrac
ao. Vale yn > 0 para todo n, pois
1
> 0, 1 > 0 , aplicamos o teste
n!
da razao para sequencias, temos

n!
yn+1
1
=
=
yn
(n + 1)!
(n + 1)
e o limite
lim
entao lim
yn+1
1
= lim
=0
yn
(n + 1)
1
= 0.
n!
1
= 0 segue que lim n! = e a sequencia (n!) e
n!
ilimitada superiormente, pois se fosse limitada superiormente ela seria convergente, mas
$ Corolario 4. Como n! > 0 e lim

nao e convergente.
Daremos uma demonstracao mais direta de que (n!) e ilimitado superiormente
b Propriedade 6. n! > 2n para n > 3.

Demonstrac
ao. Por inducao sobre n, para n = 4 temos
4! = 24 > 24 = 16
tomando a hipotese de n! > 2n vamos provar que (n + 1)! > 2n+1 , de n > 3 segue
n + 1 > 4,da multiplicando a hipotese por n + 1 segue (n + 1)! > (n + 1)2n e (n + 1)2n >
4.2n = 2n+2 > 2n+1 logo (n + 1)! > 2n+1
$ Corolario 5. (n!) e ilimitado superiormente, pois para n > 3 temos n! > 2n e por
desigualdade de Bernoulli 2n n + 1, logo
n! > n + 1
sendo assim ilimitada superiormente.
sequencia e crescente.
Isso implica tambem que lim n! = pois a
11
Z Exemplo 1. Exprima atraves de fatorial

n
kp.
k=1
Por propriedade de produtorio tem-se

n
k =(
k=1
m Denicao
k)p . = (n!)p .
k=1
denida como a integral

4 (Funcao beta). E
xa1 (1 x)b1 dx.
(a, b) =
0
b Propriedade 7.
(a, b) =
(a)(b)
.
(a + b)
Usando que n! = (n+1) e a u

ltima propriedade, podemos escrever algumas expressoes
usando a funcao beta.
Z Exemplo 2. Escreva usando a funcao beta

1
.
(3k + 1)(3k + 2)
1
(3k)!
(3k + 1)
(3k + 1)(2)
=
=
=
= (3k + 1, 2).
(3k + 1)(3k + 2)
(3k + 2)!
(3k + 3)
(3k + 3)
m Denicao
5 (Hiperfatorial e funcao k). Denimos o Hiperfatorial como

H(n) =
kk
k=1
a funcao k e denida como

K(n) = H(n 1) =
n1
k=1
para n natural.
b Propriedade 8.
n ( )
n
k=0
[H(n)]2
.
(n!)n+1
kk
12
Demonstrac
ao. Usando a propriedade
H(n) =
(n!)n+1
kk =
n
k=1
(k!)
k=1
e a propriedade
n ( )
n
p=0
(n!)n1
n1
k!)2
(
k=1
temos
n ( )
[H(n)]2
(n!)n1 n!.n!
(n!)n1
(n!)n+1 (n!)n+1
n
=
=
=
=
n
n
n+1
n1
n1
(n!)
p
(k)! (k)!(n!)n+1
( (k)!)2 n!.n!
(
k!)2 p=0
k=1
k=1
k=1
(2n)!
Z Exemplo 3. Mostre que n!2
n+1
Usando a identidade
k=1
nunca e inteiro para n natural.
(2k 1) =
k=1
dividindo por 2 em ambos lados segue que
(2n)!
2n (n!)
(2n)!
nao e inteiro, pois o primeiro membro
n!2n+1
e produto de mpares.
1.1.1
Aproxima
c
ao de Stirling para fatorial
b Propriedade 9.
n!
= 1.
lim
1
2nn+ 2 en
Demonstrac
ao. Comecamos com a integral
n
n

ln x = x ln x x = n ln n n + 1 = An
1
e usamos a aproximacao pela regra do trapezio para estimar a mesma integral, tomando
n pontos (k|nk=1 ) o intervalo [1, n] sera dividido em n 1 partes, assim a aplicacao da regra
da
1
1
]
[
n2
n 1 ln 1 + ln n
n1
ln xdx =
+
ln(1 + k(
)) =
n1
2
n
1
k=1
As duas primeira propriedades demonstro no texto sobre produtorios.
13
] [
]
n2
n1
n1
ln n
ln n
ln n
ln n
ln(1 + k) =
ln(k) =
k=
+
+
+ ln
+ ln(n 1)! =
=
2
2
2
2
k=1
k=2
k=2
= ln n + ln(n 1)! ln n +
1.1.2
ln n
ln n
= ln n!
= Tn .
2
2
Fatorando n!-F
ormula de Legendre
n 1
10 11
12 13 14 15 16 17
p 2
11 13 17 19 23 29 31
37 41 43 47 53 59
18 19 20 21 22 23 24 25
61 67 71 73 79 83 89 97
Propriedade 10 (Formula de Legendre). Seja p um n

umero primo. O maior t tal
que pt divide n! e dado por
n
k .
t = zp (n) =
p
k=1
Demonstrac
ao.
Precisamos contar quantas vezes aparece o fator p no produto
k = n!.
k=1
n
Podemos perceber que da o n
umero de m
ultiplos de p de 1 ate n , pois por divisao
p
n
r
r
euclidiana de n por p, temos n = qp + r onde 0 r < p, da = q + , onde 0 < 1
p
p
p
n
r
e =q+ =q ,
p
p
|{z}
0
n
2 da o n
umero de m
ultiplos de p2 , a contagem anterior nao leva em conta, por
p
exemplo, quando aparece o fator p duas vezes em um n
umero, como em p.p, a contagem
n
anterior, contaria o fator p apenas uma vez, para contar o outro p somamos o valor 2 .
p
n
3
Da mesma maneira, 2 nao conta um fator p quanto temos fator p , logo precisamos
p
n
adicionar 3 , aplicamos esse processo sucessivamente assim geramos a serie
p
n
k
p
k=1
n
= 0 para
pk
k > s, a partir desse termo a soma trunca ( a soma e zero a partir desse ponto ).
observe que a soma na verdade e nita, pois existe s tal que ps > n, da
14
Z Exemplo 4. Exprima 100! como produto de seus fatores primos .

z2 (100) =
100
100
k =
k = 50 + 25 + 12 + 6 + 3 + 1 = 97
2
2
k=1
k=1
100
100
z3 (100) =
k =
k = 33 + 11 + 3 + 1 = 48
3
3
k=1
k=1
100
100
z5 (100) =
k =
k = 20 + 4 = 24.
5
5
k=1
k=1
100
100
z7 (100) =
k =
k = 14 + 2 = 16.
7
7
k=1
k=1
z11 (100) =
100
100
k = 9.
k =
11
11
k=1
k=1
100
100
k =
z13 (100) =
k = 7.
13
13
k=1
k=1
100
100
k =
k = 5.
z17 (100) =
17
17
k=1
k=1
100
100
k =
k = 5.
z19 (100) =
19
19
k=1
k=1
z23 (100) =
100
100
k =
k = 4.
23
23
k=1
k=1
100
100
k =
k = 3.
z29 (100) =
29
29
k=1
k=1
100
100
k =
k = 3.
z31 (100) =
31
31
k=1
k=1
1
100
100
k = 2.
z37 (100) =
k =
37
37
k=1
k=1
z47 (100) =
100
100
k =
k = 2.
29
47
k=1
k=1
a partir da os primos 53 e 59 que entram na fatoracao so aparecem uma vez .
100! = 297 .348 .524 .716 .119 .137 .175 .195 .234 .293 .313 .372 .412 .432 .472 .53.59.61.67.71.73.79.83.89.97.
Z Exemplo 5 (OBM 2004-Fase 1-nvel 3- Questao 14). Se n! = 2
15
15
36 53 72
1113, entao n e igual a que valor?. Vamos deduzir o valor de n a partir de sua fatoracao.
n!, deve possuir o fator 13 logo n 13, porem n possui fator 53 , os primeiros fatores
que aparece o n
umero 5 sao 5, 10, 15, portanto n 15, o fator primo 17 nao aparece logo
n < 17, como n 15 e n < 17 entao n poderia ser 15 ou 16, suponha que fosse n = 15,
entao
n! = 15.14.13.12.11.10.9.8.7.6.5.4.3.2 =
que fatorado ca
= (5.3).(7.2).(13).(22 .3).(11).(2.5).(32 )(23 ).(7).(2.3).(5).(22 ).3.2 =
agrupando as potencias comuns, tem-se
= 211 .36 .53 .72 .11.13.
Ainda nao chegou no n
umero que desejamos, devemos adicionar mais 4 fatores 2.
16 = 24 adiciona mais 4 fatores 2, , logo completa 215 . Se fosse n = 16 a fatoracao com
os novos fatores adicionados ca
16! = 215 .36 .53 .72 .11.13
que bate com o n
umero pedido, logo n = 16.
b Propriedade 11.
zp (n) =
n sp (n)
p1
onde sp (n) e a soma dos dgitos de n escrito na base p.

Demonstrac
ao. Podemos escrever n na base p
n=
as ps
s=0
da
n
pk
n
sk
=
a
p
+
as psk
s
pk
s=0
s=k
k1
16
k1
t
n
sk
as psk
k =
as p +
p
s=0
s=k
k1
as psk
s=0
k1
(p 1) s (p 1) pk 1
pk 1
p
=
=
<1
pk s=0
pk p 1
pk
k1
(p 1)psk =
s=0
k1
portanto vale
as psk = 0 e
s=0
n
k =
as psk
p
s=k
t
disso segue que

t
t
t
n
sk
sp (n) =
k =
as p
=
as psk =
p
k=1
k=1 s=k
k=1 s=k
k=1
ak
k1
ps =
s=0
n s(n)
p1
(Provar com detalhes depois)
1.1.3
N
umero de zeros em que termina n!
$ Corolario 6. O numero de zeros em que termina n! e dado por
n
k
5
k=1
pois precisamos contar apenas os fatores 5 que aparecem, pois temos fatores 2 sucientes
para cada 5 que aparece, formando assim m
ultiplos de 10.
Z Exemplo 6. Calcular em quantos zeros termina 1239!
1239
1239
1239
1239
1239
k = 1 + 2 + 3 + 4 = 306.
5
5
5
5
5
k=1
Z Exemplo 7. Calcular em quantos zeros termina 1000!.
1000
1000
1000
1000
1000
+ 2 + 3 + 4 = 200 + 40 + 8 + 1 = 249.
k =
5
5
5
5
5
k=1
17
Z Exemplo 8. Calcular em funcao de n o numero de zeros em que termina (5 )!.

n
O n
umero de zeros sera dado por
n+1
1
5n
5n
5n
1
1 5
5n 1
n 1
)
= 5n ( n+1 )
k =
k+
k = 5 k(1
=
5
5
5
5 5 1 1
5
5 4
4
k=1
k=1
k=1+n
a soma com termos comecando em n + 1 e zero pois para k > n vale 5n < 5k , da
5n
0 < k < 1 o que implica termos com piso zero.
5
Z Exemplo 9. Calcular em funcao de n o numero de zeros em que termina (10 !).

n
O n
umero de zeros sera dado por
2n .5n
2n 5n
2n 5n
(5n 1)2n 2n
k =
+
k +
k =
k
5
5
5
4
5
k=1
k=1
k=1+n
k=1
(5n 1)2n 2n
k .
+
4
5
k=1
n1
Z Exemplo 10. Em quantos zeros termina (8!)!.

Vale que 8! = 40320, logo queremos saber o n
umero de zeros em que termina 40320! .
40320
40320
40320
40320
40320
40320
+
+
+
+
+
= 10086
5
25
125
625
3125
15625
Z Exemplo 11. Com quantos zeros termina 100!? Aplicamos a expressao anterior
com n = 2
(52 1)22 4
k = 24.
+
4
5
k=1
Podemos usar a formula de Legendre para mostrar que certo n

umeros sempre sao
inteiros, vejamos alguns exemplos.
Z Exemplo 12. Os numeros de Catalan, denidos como C
inteiros.
2n
k=1
pk
n
k=1
pk
n+1
k=1
pk
(2n)
=
n+1
sao sempre
2n
pk
k=1
18

)
n
n+1
k
0
p
pk
logo se um n
umero divide n!(n+1)!, entao2 ele divide (2n)!, donde vem a divisibilidade
que torna Cn natural.
1.1.4
Teorema de Wilson
b Propriedade 12 (Teorema de Wilson). p e primo

(p 1)! 1
mod p.
Demonstrac
ao.
). Para p = 2 a propriedade vale, suponha entao p > 2, p primo. Tome A = {2
k p 2, k N }, vale
p2
k1
mod p
k=1
pois para cada k A existe k = k A tal que k.k 1 mod p, da

p1
k p 1 1 mod p
k=1
entao
(p 1)! 1
mod p.
b Propriedade 13. Se p e primo entao p |(p1)!. Vamos dar uma outra demonstracao
desse fato .
Demonstrac
ao.
Suponha que p|(p 1)! entao p|(p 1) ou p|(p 2)! a primeira nao vale, portanto deve
valer a segunda da p|(p 2) ou p|(p 3)! a primeira nao vale, continuando o processo p|1
o que e absurdo, portanto p |(p 1)!.
$ Corolario 7. Vale que

n (s+1)p1
s=0 k=sp+1
2
Solucoes por Lucas Garcia Gomes
k (1)n+1
mod p
19
onde p e primo .
p1
n
(k + sp)
s=0 k=1
1.1.5
p1
n
(k)
s=0 k=1
(1) (1)n+1
mod p
s=0
Desigualdades envolvendo fatorial
b Propriedade 14. nn > n! para n > 1.

Demonstrac
ao. Por inducao sobre n. Para n = 2 vale a desigualdade pois
22 = 4 > 2! = 2. Suponha que nn > n! entao vamos provar que (n + 1)n+1 > (n + 1)!.
Vale (n + 1)n > nn da (n + 1)n+1 > (n + 1)nn > (n + 1)!.
Demonstrac
ao.[2] Vale que nn n!.
Seja A = {1, , n} o n
umero de funcoes de A em A e nn e o n
umero de bijecoes e
n!, como o conjunto das bijecoes esta contido no conjunto das funcoes, segue que
nn n!.
Se n > 1 sempre existem mais funcoes que bijecoes, entao para n > 1 tem-se nn > n!,
pois sempre podemos considerar a funcao que faz f (x) = 1 x A .
Z Exemplo 13. Mostrar que existe n tal que (n!)(n )!

2
(n1)!
que
nao e inteiro. Podemos mostrar
(n2 )!
1
< para n sucientemente grande, pois (n 1)! > 2n2 + 1 para n grande,
(n1)!
(n!)
n
da
(n 1)! ln(n) > 2n2 ln(n) + ln(n)
ln((n!)(n1)! ) = (n1)![
ln(k)] > (n1)! ln(n) > 2n2 ln(n)+ln(n) >
ln(k)+ln(n) ln(n2 !)+ln(n)
k=1
k=1
2
(n )!
1
(n2 )!
o que implica
< , com n segue por sanduche que lim
= 0.
(n!)(n1)!
n
(n!)(n1)!
C
odigos C++ e Javascript
Temos o codigo para fatorial em C++
#include < iostream >
#include < stdio.h >

using namespacestd;
int main (){
int n; cout << Entre com um numero natural;
cin >> n;
int f [9005];
f [0] = 1;
f or (int i = 0; n > i; i + +){

f [i + 1] = (i + 1) f [i]; }
cout << O f atorial e ;

cout << f [n];
system(pause);
return0; }
Codigo em javascript
javascript : v = []; v[0] = 1; s = eval(prompt(Entre com o termo desejado do
f atorial, )); i = 1; f or(w = 0; w < s; w + +){v[w + 1] = (w + 1) v[w]}; alert(v[s])
1.1.6
Exerccios
1. Calcule pela denicao recursiva de fatorial

(a) 1!
(b) 2!
(c) 3!
(d) 4!
20
21
(e) 5!
1. Calcule os mesmo itens do problema anterior pela denicao de fatorial por produtorio.
1. Demonstre as propriedades de fatorial provadas no texto.
1. Algumas das questoes a seguir podem ser complicadas para o leitor resolver.
Demonstre que
(a)
k.k! = (n + 1)! 1.
k=1
(b)
(c)
(d)
(e)
k=0
n
k=2
n
k=1
n
k=1
(f)
(g)
(h)
(i)
(j)
(k)
(k 1)
1
=
+ 1.
k!
(n)!
k!(k 2 + 3k + 1) = (n + 1)!(n + 3) 3.
(1)k (k 2 + k + 1)
n+1
= (1)n
1
k!
(n)!
n1 2
k 2
k=2
n
k=1
n
x=1
n
k=1
n
x=1
n
k!
=3
n+2
n!
(k 2 + 1)k! = n(n + 1)!.

x2x
2n+1
=
+1
(x + 2)!
(n + 2)!
k2 + k 1
n+1
1
=
+
(k + 2)!
(n + 2)! 2
2x
1 2n+1 (n + 1)! 1
x.x!
=
+ .
(2x + 1)!
4n + 4 (2n + 1)!
2
[k 2 1] =
k=2
(l)
1
=1
(k + 2)k!
(n + 1)!(n 1)!
.
2
m1
(2v)2
= lim v=1
2m
2 m (2m 1)!
22m (m!)2
= lim
m (2m)!. m
n
(2n)!
(n)
(2k 1) = n
2 (n)!
k=1
(m)
(o)
2k 1
k=1
2k
(2n)!
22n (n)!2
(p) n!(n + 1) =
0
1
xn
.
Onde
(n)
=
n > 1 natural.
ex 1
kn
k=1
(q)
n! =
n1
p=1
k=1
(r)
xn ax = a1
x=0
1
onde b = , |a| < 0, a = 0 e
a
+1
1
k(k+1)...(k+p)
{n }
k!
n
k=0
(b 1)k+1
{n }
k
sao n
umeros de stirling do segundo tipo.
p1
(p,1) k x
p ax
(p,1)
k
a
(s)
= (ax) e onde k
=
(k s) e a potencia fatorial
k!
s=0
k=0
p {p }
px
k
(t)
=
xs ex
k!
s
s=0
k=0
(u) O n
umero de zeros em que termina n! e dado por
n
zn =
k .
5
k=1
onde
n
e a funcao piso.
5k
(v)
1
(2n)!
(n + ) = 2n
2
2 .n!
para n natural.
(w)
(n )
n
(1)k
m!n!
k
=
.
(m + n + 1)! k=0 k + m + 1
22
23
(x)
n1
(k + 1)k =
k=1
(n!)n1
n1
(k)!
k=1
(y)
n1
1
nn
(1 + )k =
k
n!
k=1
(z)
n1
(n 1)!n k
=
(k)
n1
k=1
(k)!
k=1
1.2
Coeciente binomial
m Denicao
6 (Coeciente binomial ou n
umero binomial-Primeira denicao). Deni-
mos o coeciente binomial da seguinte maneira

( )
n
n!
=
k
(n k)!.k!
Onde k, n N e n k.
Temos as seguintes propriedades para coecientes binomiais
( )
n
n!
= 1. Pois
= 1.
n
(n n)!.n!
(
)
n+1
(n + 1)!
= (n + 1). Pois
= n + 1.
n
(n + 1 n)!.n!
( )
n
O coeciente binomial tambem podem ser chamado de n
umero combinatorio e
k
K
pode
( tamb
) em ser denotado por Cn , porem nao usaremos essa notacao.
n
pode ser lido n escolhe k, ou n, k `a k.
k
Denic
ao 7 (Coeciente binomial de passo h). Agora estendemos a denicao de
coeciente binomial.
Denimos o coeciente binomial de passo h como
( )
x
x(k,h)
=
=
k h
k!
k1
(x sh)
s=0
k!
24
Para h, x n
umeros complexos e k natural. Chamaremos de x numerador, k de denominador3 e h de passo no coeciente binomial.
( )
x
.
k h
( )
xk
x
=
k 0
k!
Para h = 0 temos
para h = 1
( )
( )
x
x(k,1)
x
=
=
k 1
k!
k
entao para k = 1 podemos suprimir a notacao do passo.
( )
n
Algumas notacoes ainda usadas para o coeciente binomial
sao Cnk , C(n, k) , Ckn
k
( )
n
e nCk, porem a mais usada atualmente e
.
k
Z Exemplo 14. Podemos escrever a serie de taylor
xk
k=0
e a interpolacao de Newton
k!
Dk f (0) = f (x)
( )
n
f (n) =
k f (0)
k
k=0
com notacoes similares, usando o coeciente binomial com passo, temos Dk f (0) = D0k f (0)
( )
( ) ( )
n
n
x
xk
k
k
=
e escrever
e f (0) = D1 f (0),
=
e
k
k 1
k!
k 0
f (x) =
( )
x
k=0
f (n) =
Dhs
3
D0k f (0)
( )
n
k=0
b Propriedade 15.
D1k f (0).
( )
(
)
x
x
=
.
k h
ks h
k Tambem pode ser chamado de classe ou ndice inferior e x de ndice superior.
25
Demonstrac
ao. Para h = 0
)
( )
(
Dhs x(k,h)
k (s,1) x(ks,h)
x(ks,h)
x
s x
Dh
=
=
=
=
.
k h
ks h
k!
k!
(k s)!
Para h = 0 essa propriedade tambem vale, pois
( )
)
(
k
xks k (s,1)
x(ks)
x
s x
sx
D
=D
=
=
=
k 0
k!
k!
(k s)!
ks 0
entao para todo h C vale a propriedade.
$ Corolario 8 (Generalizacao da relacao de Stiefel). Seja h = 0 entao

(x+h)
()
)
( )
(
xk h
x
x
k h
=
=
Dh
h
k1 h
k h
(
)
( )
(
)
x
x
x+h
+h
=
k1 h
k h
k
h
em especial se h = 1 temos a conhecida relacao de Stifel
(
) ( ) (
)
x+1
x
x
=
+
,
k
k
k1
o resultado tambem vale se h = 0 pois
(
)
( )
( )
x
x
x
,
+0
=
k1 0
k 0
k 0
que e uma identidade verdadeira, entao a relacao de Stiefel generalizada vale para todo
h.
Z Exemplo 15. Vale que
( )
x
= 1 h C,
0 h
pois
( )
x
=
0 h
(x sh)
s=0
0!
= 1.
b Propriedade 16. Vale que

( )
( )
hx
k x
=h
.
k h
k
26
Demonstrac
ao.
( )
hx
=
k h
k1
k1
(x s)
(hx sh)
s=0
=h
k!
k s=0
( )
x
=h
.
k
k
k!
b Propriedade 17 (Formula de interpolacao de Newton). Vale que

f (x + nh) =
)
n (
nh
k
k=0
Dhk f (x).
Demonstrac
ao.
Dh f (x) =
f (x + h) f (x)
hDh = f (x + h) f (x) hDh f (x) = (E h 1)f (x)
h
portanto hDh = E h 1 hDh + 1 = E h , elevando `a n, segue E hn = (1 + hDh )n ,

expandindo por binomio de newton
E
hn
)
n (
n ( )
n k k nh
Dhk
h Dh =
=
k
k
h
k=0
k=0
aplicando a f (x), tem-se

f (x + hn) =
)
n (
nh
k
k=0
Dhk f (x).
$ Corolario 9. Em especial se x = 0
f (nh) =
)
n (
nh
k=0
com h = 1
m Denicao
Dhk f (0)
n ( )
n
f (n) =
k f (0).
k
k=0
8 (N
umeros binomiais consecutivos). Dois n
umeros binomiais do tipo
( ) (
)
p
p
,
k
k+1
sao ditos consecutivos .
b Propriedade 18 (Relacao de Stifel).
(
) ( ) (
)
p+1
p
p
=
+
k
k
k1
27
Demonstrac
ao. Demonstracao pela primeira denicao. Sendo k > 0 e p k (p
, k N ), tomamos entao p = k + t com t N .
(
) (
)
k+t
(k + t)!
k+t
(k + t)!
(k + t)!
(k + t)!
+
=
+
=
+
k
k1
k!.t!
(k 1)!(t + 1)!
k.(k 1)!.t! (t + 1)(k 1)!(t)!
(
)
(
)
(k + t + 1)!
k+t+1
(k + t)! 1
1
=
.
=
+
=
(k 1)!.t! k t + 1
k!(t + 1)!
k
Vamos mostrar que vale tambem para denicao usando potencia fatorial
( ) (
) (
)
x
x
x+1
+
=
k
k+1
k+1
para x complexo e k natural.
( ) (
)
x
x
x(k,1)
x(k+1,1)
x(k,1)
x(k+1,1)
+
=
+
=
+
=
k
k+1
k!
(k + 1)!
k!
(k)!(k + 1)
colocando k + 1 em evidencia temos
(
)
(
)
1
x(k+1,1)
1
x(k,1) (k + 1 + x k)
(k,1)
(k,1)
(k,1)
=
x
+
=
(k + 1)x
+x
(x k) =
=
k!
k+1
(k + 1)!
(k + 1)!
(
)
x+1
(x + 1)x(k,1)
(x + 1)(k+1,1)
=
=
=
.
(k + 1)!
(k + 1)!
k+1
Outra demonstracao Sabemos pela propriedade de potencia fatorial que
(x + 1)(p+1,1) (x)(p+1,1) = (p + 1)x(p,1)
divivindo por (p + 1)! segue
(
) (
)
( )
x+1
x
(p + 1)x(p,1)
x(p,1)
x
=
=
=
.
p+1
p+1
(p + 1)(p)!
(p)!
p
b Propriedade 19. Se x e k sao naturais com k > x entao

( )
x
= 0.
k
Demonstrac
ao. Pela denicao
( )
x
=
k
k1
(x s)
s=0
k!
como k > x e x e natural ele devera ser um dos valores 0, . . . , k 1, para qualquer um
deles, existe s em {0, . . . , k 1} que sao os valores onde varia o produtorio, nesse caso
vale x s = 0 para algum s o que torna o produtorio zero.
$ Corolario 10.
pois
28
( )
x
=1
0
( )
x(0,1)
x
1
=
= =1
0
0!
1
para qualquer x complexo.

aleatorias
m Denicao
9. Ate agora temos denido

( )
x
k h
para x complexo e k natural, vamos denir agora para valores de k inteiros com ajuda da
relacao de Stifel. Denimos entao para k < 0 inteiro por
( )
(
)
(
)
x
x
x+h
h
+
=
.
k h
k+1 h
k+1 h
b Propriedade 20.
( )
x
=0
k h
para k inteiro negativo e x complexo.

Demonstrac
ao. Provaremos a identidade
( )
x
=0
p h
para p > 0 natural. Usando a relacao de Stifel
)
(
)
( ) (
x+h
x
x
=
+
h
k+1 h
k+1 h
k
tomando k = 1 segue
( )
(
)
(
)
( )
x
x
x+h
x
h
+
=
=h
+1=1
1 h
1 + 1 h
1 + 1 h
1 h
( )
x
assim
= 0 , considerando a identidade valida para p > 0
1 h
( )
x
=0
p h
vamos provar para p + 1, que
29
)
x
=0
p 1 h
. Tomando na relacao de Stifel

( )
(
)
(
)
x
x
x+h
h
+
=
.
k h
k+1 h
k+1 h
k = p 1 segue
(
)
( )
(
)
(
)
x
x
x+1
x
h
+
=
=h
+0=0
p 1 h
p h
p h
p 1 h
logo
)
x
h
=0
p 1 h
ca provado entao que
( )
x
=0
k h
para todo k inteiro negativo.

C
odigos para Coeciente Binomial
Em C++
#include < iostream >
#include < stdio.h >
using namespace std;
int main ()
{int n;
f loat x;
cout << Entre com um numero natural, denominador do coef iciente binomial : ;
cin >> n;
cout << Entre com um numero real, numerador do coef iciente binomial : ;
cin >> x;
f loat f [9005];
f loat f ato[9005];
30
f loat bino;
f [0] = 1;
f ato[0] = 1;
f or (int i = 0; n > i; i + +){
f [i + 1] = (x i) f [i];
f ato[i + 1] = (i + 1) f ato[i]; }
bino = f [n]/f ato[n];
cout << O V alor do coef iciente binomial e ;
cout << bino;
cout << .;
system(pause);
return0; }
1.2.1
Relac
ao de Fermat
b Propriedade 21 (Relacao de Fermat). Vale a propriedade

(
x
p+1
( )
xp x
=
p+1 p
para x complexo e p natural.

Demonstrac
ao.
(
)
( )
x(p+1,1)
x
xp x
(x p) x(p,1)
=
=
.
=
p+1
p+1 p
p + 1 p!
(p + 1)!
$ Corolario 11. A relacao de Fermat vale para p+1 < 0, p < 1, pois ambos coecientes
binomiais serao zero.
$ Corolario 12. Da relacao de Fermat

(
x
p+1
( )
xp x
=
p+1 p
31
multiplicando ambos lados por p + 1 segue

)
(
( )
x
x
(p + 1)
= (x p)
p+1
p
essa identidade vale mesmo quando p = 1, pois ambos termos sao zero. Sendo p natural
(
)
(
)
( )
x(p+1,1)
x
(x 1)(p,1)
x1
x
(p + 1)
= (p + 1)
=x
=x
= (x p)
p+1
(p + 1)(p)!
(p)!
p
p
entao
(
)
( )
x1
x
x
= (x p)
.
p
p
b Propriedade 22.
(
)
m ( )
r r
(m + 1)
r
( k) =
.
k 2
2
m+1
k=0
Demonstrac
ao. Por inducao sobre m, para m = 0 temos
( )
0 ( )
r r
r r
r
( k) =
( 0) =
k 2
0 2
2
k=0
( )
(1) r
r
= .
2 1
2
Supondo a validade para m
)
(
m ( )
r r
r
(m + 1)
( k) =
.
k
m
+
1
2
2
k=0
, provaremos para m + 1
m+1
(
k=0
)
(
)
r r
r
(m + 2)
( k) =
.
k 2
2
m+2
m+1
(
)
(
)
m ( )
r r
r r
r
r
( (m + 1)) =
( k) =
( k) +
m+1 2
k 2
k 2
k=0
k=0
(
)
(
) (
)
(m + 1)
r
r (m + 1)
r
r
r
=
(
)
+
( (m + 1)) =
m+1
2
m+1
m+1 2
2
usamos agora o resultado
(
)
(
)
r
r
(m + 2)
= (r (m + 1))
m+2
m+1
que demonstramos como corolario da relacao de Fermat segue entao que
(
)
m+1
(r ) r
(m + 2)
r
.
( k) =
k 2
2
m+2
k=0
b Propriedade 23.
32
(
)
( )
x+1
x+1 x
=
p+1
p+1 p
para p natural e x complexo.

Demonstrac
ao.
( )
(
)
(x + 1)(x)(p,1)
x+1 x
x+1
(x + 1)(p+1,1)
.
=
=
=
(p + 1)!
(p + 1)(p)!
p+1 p
p+1
$ Corolario 13.
)
(
( )
x+1 x
x+1
=
p+1
p+1 p
Se p + 1 < 0, vale a identidade pois p < 1 assim ambos denominadores sao negativos e
os coecientes binomiais serao zero. Multiplicando a identidade por p + 1, segue
(
)
( )
x+1
x
(p + 1)
= (x + 1)
p+1
p
se p = 1 a identidade vale tambem quando p + 1 = 0, logo a identidade
(
)
( )
x+1
x
(p + 1)
= (x + 1)
p+1
p
vale para todo inteiro p.
$ Corolario 14 (Teorema das colunas). Da identidade

)
(
) ( ) (
p+1
p
p
+
=
k
k
k1
segue
(
) ( ) (
)
p+1
p
p
=
k
k
k1
( ) (
)
p
p
=
k
k1
(
) ( )
p
p
=
k+1
k
onde e aplicado em p, aplicando o somatorio em ambos lados

(p)
p
(
=
p
k+1
33
aplicando limites [a, s] temos

(
)s+1 (
) (
)
s ( )

p
p
a
s+1

=
=

+
1
k
k
k
+
1
k+1
a
p=a
se a = 0 temos
s ( )
p=0
Em geral
)
s+1
.
k+1
(
=
(
) (
)
p+u
p+u
=
k+1
k
somando sobre p
) (
) (
)
n (
(p + u) (p + u)
p+u
n+1+u
u
=
,
=
k
k
+
1
k
k
+
1
k+1
p
p=0
$ Corolario 15. Da relacao de Stiefel temos

(
) (
) (
)
r+k+1
r+k
r+k
=
+
k
k
k1
de onde tiramos
(
) (
)
(
) (
)
r+k+1
r+k
r+k
r+k
=
=
k
k1
k1
k
aplicando a soma indenida em k temos
(r + k ) (r + k ) (r + k )
=
=
k1
k1
k
aplicando limites [0, n] temos
)
) ( ) (
)n+1 (
) (
n (
r+n+1
r
r+n+1
r + k
r+k
.
=
=
=
n
1
n
k 1 0
k
k=0
b Propriedade 24. Temos a propriedade valida em todo anel comutativo com unidade
n ( )
n k nk
(x + a) =
x a .
k
k=0
n
$ Corolario 16. Se tomamos a = 1 e x = 1 temos

n ( )
n
(1 + 1) = 0 =
(1)k = (0,n) .
k
k=0
n
34
b Propriedade 25. Se n e p sao naturais, tais que n p temos

( )
n
n!
=
p
p!(n p)!
onde usamos a denicao por potencia fatorial.

Demonstrac
ao.
( )
n
n(p,1)
=
p
p!
podemos mostrar que

n(p,1) =
n!
(n p)!
pois
n
(p,1)
p1
(n k) =
k=0
(n + k) =
k=p+1
(k)
k=np+1
np
(n p)! =
k=1
multiplicando ambos segue
np
(n p)!n
(p,1)
=[
k=1
m Denicao
k]
(k) =
k=np+1
(k) = n!.
k=1
10 (Coecientes binomiais complementares). Dois coecientes binomiais

( ) ( )
n
n
,
p
q
de valores n, q e p naturais sao ditos complementares quando p + q = n.
b Propriedade 26 (Simetria).
com n N, p Z .
( ) (
)
n
n
=
p
np
( )
n
Demonstrac
ao. Se p > n tem-se
= 0 e como n p < 0 temos tambem
p
(
)
n
= 0, logo vale a igualdade
np
( ) (
)
n
n
=
.
p
np
35
Se n p , ambos naturais podemos escrever o coeciente binomial usando fatorial

( )
n
n!
=
p
(n p)!(p)!
(
n
np
)
=
n!
n!
=
(n p)!(n n + p)!
(n p)!(p)!
logo sao iguais.
( )
n
O u
ltimo caso e quando p < 0 , da
= 0 e p > 0 portanto n p > n e
p
(
)
n
= 0, logo a propriedade ca provada para n N e p Z.
np
$ Corolario 17. Coecientes binomiais complementares sao iguais.

( )
n
Seja a sequencia de termo xn =
, com k xo.
k
( )
n
$ Corolario 18. Se k e um inteiro negativo, temos para qualquer n xn = 0 =
logo
k
xn e a sequencia constante e converge, tem-se o limite lim xn = 0.
( )
n
$ Corolario 19. Se k = 0 temos sempre
= 1 = xn , da mesma maneira temos uma
0
sequencia constante com limite lim xn = 1.
$ Corolario 20. Se k > 0 tem-se k 1 escrevendo o coeciente binomial como produtorio

( )
n
=
k
k1
(n s)
s=0
k!
como k 1 podemos aplicar o limite em cada parcela do produtorio por propriedade de

limite do produto, pois nesse caso o produtorio possui pelo menos uma parcela, o fator n
e a quantidade de produtos nao depende de n
k1
k1
( )
(n s)
lim(n s)
n
s=0
s=0
lim
= lim
=
=
k
k!
k!
logo nesse caso temos lim xn = .
( )
n
Considere agora a sequencia de termo dado por yk =
para n real, xo.
k
$ Corolario 21.
Se n e natural, entao lim yk = 0, pois podemos tomar k0 > n e para
( )
k > k0 teremos
n
k
= 0.
1.3
m
36
Tri
angulo de Pascal
Denic
ao
11 (Triangulo de Pascal). O triangulo de Pascal e um arranjo tri-
angular de n
umeros binomiais, onde na n-esima linha temos os coecientes binomiais
( )
( )
n
n
, ,
.
0
n
Figura 1.1: Triangulo de Pascal.
Tri
angulo de Pascal
( ) ( ) ( ) ( ) ( )
n
n
n
n
n
n
0
1
2
3
4
0
1
0
0
0
0
( )
n
5
0
( )
n
6
0
10
10
15
20
15
37
(
)
( )
n+1
n
Figura 1.2: Relacao de Stifel representada no Triangulo de Pascal,
=
+
k
k
(
)
n
.
k1
1.4
Convoluc
aoo de Vandermonde- relac
ao de Euler.
b Propriedade 27.
) (
)
k ( )(
r
s
r+s
=
p kp
k
p=0
Demonstrac
ao.[1-Interpolacao de Newton] Outra demonstracao pode ser feita
como segue. Usamos a interpolacao de Newton na funcao f ,
n ( )
n
f (n + x0 ) =
k f (x0 )
k
k=0
(
)
n + x0
onde f (x0 ) e a k esima diferenca aplicada em x0 , tomando f (n + x0 ) =
p
(
)
x
0
temos k f (x0 ) =
, da
pk
(
)
)
n ( )(
n + x0
n
x0
=
.
p
k
pk
k=0
k
Demonstrac
ao.[2-Produto de polinomios]
r ( )
r k
r
(1 + x) =
x
k
k=0
38
s ( )
s k
(1 + x) =
x
k
k=0
s
(1 + x) (1 + x) = (1 + x)
r+s
)
r+s (
r+s k
=
x
k
k=0
porem (1 + x)r (1 + x)s = (1 + x)r+s , vamos entao multiplicar os dois fatores

r ( )
s ( )
r k s k
r
s
(1 + x) (1 + x) =
x
x
k
k
k=0
k=0
pela regra do produto de polinomios temos
r ( )
s ( )
r+s
r k s k
x =
ck xk
x
k
k
k=0
k=0
k=0
onde
)
k ( )(
r
s
ck =
p kp
p=0
igualamos entao
logo
)
r+s (
r+s
r+s k
ck xk
x =
k
k=0
k=0
(
)
)
k ( )(
r+s
r
s
ck =
=
.
k
p kp
p=0
Demonstrac
ao.[3-n -esima derivada] Usando a formula de Leibniz da n-esima
derivada do produto de duas funcoes
n ( )
n
D f.g =
(Dk f )(Dnk g).
k
k=0
n
Usamos novamente que (1 + x)r+s = (1 + x)s (1 + x)r e aplicamos a n-

derivada
( esima
)
s
(1 + x)sk ,
nas duas expressoes em um ponto x = 0, vale que Dk (1 + x)s = k!
k)
(
)
(
r
r
+
s
Dnk (1 + x)r = (n k)!
(1 + x)rn+k , Dn (1 + x)r+s = n!
(1 + x)r+sn ,
nk
n
aplicando no ponto x = 0 e usando a formula de Leibniz tem-se
(
)
(
)( )
n ( )
r+s
n
r
s
n!
=
(n k)!k!
n
k
nk
k
k=0
dividindo por n! chegamos no desejado
(
)
)( )
n (
r+s
r
s
=
n
nk
k
k=0
39
( )
n
pois o termo
e cancelado .
k
Demonstrac
ao.[4-Inducao ]
Vamos provar a identidade
(
)
)
n ( )(
x+s
s
x
=
n
k
nk
k=0
por inducao sobre s.
Para s = 0
( )
) ( )
n ( )(
x
x
0
x
=
=
n
k
nk
n
k=0
logo a identidade vale, independente do valor n. Suponha validade para s

(
)
)
n ( )(
x+s
s
x
=
n
k
nk
k=0
(independente do valor em n ) vamos provar para s + 1
(
)
)(
)
n (
x+s+1
s+1
x
=
.
n
k
n
k
k=0
Pela relacao de Stifel vale
(
) (
) (
)
x+s+1
x+s
x+s
=
+
n
n
n1
usamos a hipotese da inducao para esses dois fatores da relacao de Stifel

(
)
)
)
n ( )(
n1 ( )(
x+s+1
s
x
s
x
=
+
=
n
k
n
k
k
n
k
k=0
k=0
( )( )
)
)(
)
n ( )(
n (
s
x
s
x
s
x
=
+
+
=
0 n
k
n
k
k
1
n
k
k=1
k=1
) (
( ) (
(
)( )
)
)(
)
n
n (
s
s
s+1 x
x
s+1
x
=
+
(
+
)
=
k
k
1
0
n
n
k
k
nk
k=1 |
k=0
{z
}
(s+1
k )
$ Corolario 22. Temos como corolario, tomando k = r = s = n
( ) (
)
n
n
como
=
temos
p
np
) ( )
n ( )(
n
n
2n
=
p
np
n
p=0
n ( )2
n
p=0
( )
2n
=
.
n
40
$ Corolario 23. Outro corolario e a soma

)(
)
)( ) ( )
n (
n (
2n
n
2n n
3n
=
=
.
k
n
k
k
k
n
k=0
k=0
$ Corolario 24.
)
(
n ( )( )
n
r
r+n
=
.
k
k
n
k=0
(
)
( )
r+p
r
Exemplo 16. Mostre que
1
e divisvel por p.
p
p
Temos que
)
( )
(
p1 ( )
r
r
r+p
1
=
k
p
p
k=1
( )
p
k
| {z }
divisvel por p
(
)
( )
r+p
r
em especial se r = cp entao
1
e divisvel por pt+1 e ainda se r = p
p
p
( )
2p
2 e divisvel por p2 .
p
t
b Propriedade 28 (Teorema Binomial-Binomio de Newton). Vale que

n ( )
n k nk
(x + y) =
x y
x, y R n N.
k
k=0
n
Demonstrac
ao.[Por derivacao]
O teorema binomial, pode ser demonstrado a partir de derivacao em polinomios, temos
que (1 + x)n e um polinomio de grau n entao pode ser escrito como
n
(1 + x) =
ak xk
k=0
Ds
aplicando o operador
com 0 s n em ambos lados (com a derivada em relacao a
s!
x) no ponto x = 0 temos
Ds
Ds
(1 + x)n =
ak xk =
s!
s!
k=0
n
pelas propriedades de derivada de funcao composta e derivada de polinomio, temos

k (s,1)
n(s,1)
(1 + x)ns =
ak
xks =
s!
s!
k=0
n
41
se s e um n
umero natural, podemos abrir o somatorio no termo k = s, pois 0 s n
s1
k (s,1) ks
s(s,1) ss
k (s,1) ks
=
ak
x
+ as
x +
ak
x
=
s!
s!
s!
k=0
k=s+1
o primeiro somatorio e zero pois temos k (s,1) com k variando de 0 ate s1 valores menores
que s, que sao solucoes da potencia fatorial, o segundo somatorio tem uma potencia xks
com k variando de s + 1 ate n, valores maiores que s, logo temos termos dependentes de
x e quando x = 0 esses termos irao se anular, o termo central ca sendo apenas as , o que
acontece tomando a derivada no ponto x = 0 em ambos lados, no lado esquerdo temos o
termo (1 + x)n = 1 quando x = 0, logo temos
=
n(s,1)
= as .
s!
que escrevendo como coeciente binomial temos

( )
n
as =
s
substituindo esse coeciente em
n
(1 + x) =
ak xk
k=0
temos
n
(1 + x) =
n ( )
n
k=0
tomando x =
xk
z
com y = 0
y
n ( ) k
z n
1
n z
n
(1 + ) = n (y + z) =
y
y
k yk
k=0
multiplicando ambos lados por y n temos

n ( )
n nk k
(y + z) =
y z
k
k=0
n
1.4.1
Demonstrac
ao do teorema binomial por induc
ao
Demonstrac
ao.[2- Inducao]
Vamos provar o teorema binomial por inducao
n ( )
n k (nk)
a .b
(a + b) =
k
k=0
n
n=0
( )
0 ( )
0 k (0k)
0 0 (0)
(a + b) = 1 =
a .b
=
a .b = 1
k
0
k=0
0
Tomando como hipotese a validade para n

n ( )
n k (nk)
(a + b) =
a .b
k
k=0
n
e vamos provar para n + 1

n+1
(a + b)
)
n+1 (
n+1
=
(ak .b(n+1k)
k
k=0
Pela denicao
n+1
(a + b)
n ( )
n k (nk)
= (a + b)(a + b) = (a + b)[
a .b
]
k
k=0
n
n ( )
n ( )
n k (nk)
n k (nk)
= a[
a .b
] + b[
a .b
]
k
k
k=0
k=0
)
(
n
n
(n)
n
k+1 (nk)
ak .b(n+1k) ] =
a .b
]+[
=[
k
k
k=0
k=0
abrindo agora o limite superior do primeiro somatorio

( )
n1 ( )
n ( )
n k+1 (nk)
n n+1 (nn)
n k (n+1k)
=[
a .b
]+
a .b
+[
a .b
]
k
n
k
k=0
k=0
abrindo o limite inferior do segundo
n1 ( )
n ( )
n k+1 (nk)
n k (n+1k)
n+1
=[
a .b
]+a .+[
a .b
] + (b(n+1) )
k
k
k=0
k=1
42
43
fazendo uma mudanca de variavel no primeiro somatorio ( somando +1 aos limites)

)
n (
n ( )
n k (n+1k)
n
k (n+1k)
n+1
=[
a .b
] + (a ) + [
a .b
] + (b(n+1) )
k
1
k
k=1
k=1
juntando os dois somatorio e usando a relacao de Stifel para soma de coecientes binomiais
)
n (
n + 1 k (n+1k)
=[
a .b
] + (an+1 ) + (b(n+1) )
k
k=1
juntando agora os termos fora do somatorio para o limite inferior e superior do somatorio
(
)
(
)
)
n (
n + 1 k (n+1k)
n+1
n+1
n+1 (n+1n1)
=[
a .b
]+
(a .b
)+(
)a0 .b(n+1)0 ) =
k
n
+
1
0
k=1
)
n+1 (
n + 1 k (n+1k)
=[
a .b
]
k
k=0
Demonstrac
ao do teorema binomial usando interpolac
ao
Demonstrac
ao.[3-Interpolacao]
Temos que
n ( )
n
f (n) =
k f (0)
k
k=0
tomando f (n) = (1 + a)n temos k f (n) = (a)k (1 + a)n , da k f (0) = (a)k , de onde segue
n ( )
n
n
(1 + a) =
(a)k .
k
k=0
Demonstrac
ao.[4- serie de Taylor]
n
xk k
xk
f (x) =
D f (0) =
D f (0)
k!
k!
k=0
k=0
( )
( )
n
n
n
k
nk
k
com f (x) = (1 + x) temos D f (x) =
k!(1 + x)
D f (0) =
k! portanto
k
k
n ( )
n ( )
n
xk n k
n
(1 + x) =
k! =
x .
k
k
k!
k=0
k=0
k
Z Exemplo 17 (ITA-1967). Calcule

10 ( )
10 k
2 .
k
k=0
44
n ( )
n k
Usamos (1 + x) =
x , com x = 2 e n = 10, da temos
k
k=0
n
10 ( )
10 k
2 = 310 .
k
k=0
Z Exemplo 18 (ITA-1964, IME-1963). Quanto vale

n ( )
n
?
k
k=0
n ( )
n k
Usamos (1 + x) =
x , com x = 1, da
k
k=0
n
n ( )
n
.
2 =
k
k=0
n
1.5
S
erie binomial
Seja a funcao de lei f (x) = (1 + x)r , pela serie de Taylor a funcao pode ser escrita
como
f (x) =
k=0
temos que Dk f (x) =

onde segue
Dk f (0)
xk
k!
k1
k1
j=0
j=0
(r j)(1 + x)rk tomando x = 0 tem-se Dk f (0) =
(r j) de
k1
( )
xk r k
(r j) =
(1 + x) =
x
k!
k
k=0 j=0
k=0
(
)
r
(1 + x)r =
xk
k
k=0
r
convergindo para |x| < 1. Tal serie e chamada de serie binomial . Lembramos que estamos
k1
denotando
(r j) = r(k,1) chamada de potencia fatorial e denindo a extensao do
j=0
k1
(r j)
( )
r(k,1)
r
j=0
=
com essa denicao o coeciente
coeciente binomial como
=
k
k!
k!
binomial ca denido inclusive para valores
( )reais (quaisquer de r), podendo ser inclusive
r
r!
caso r seja um n
umero natural.
valores complexos, e abrange a denicao
=
k
k!(r k)!
Vejamos alguns exemplos de aplicacao da serie binomial.
45
Z Exemplo 19. Expandir pela serie binomial a funcao f (x) = 11+ x = (1 + x)
12
Usando a serie binomial, temos

k1
( 1)
2 k 1 (k,1) xk 1
xk
21
=
(1 + x) =
x =
( )
( s) =
k
2
k!
2
k!
k=0
k=0
k=0 s=0
=
k1
(1)k
k=0
2k
xk (1)k (2k)! xk (1)k (2k)!xk

=
(1 + 2s) =
k!
2k 2k k! k!
(k!2 )4k
s=0
k=0
k=0
onde usamos propriedade de produtorio e de potencia fatorial.
$ Corolario 25. Temos
(1)k (2k)!xk
1
=
(k!2 )4k
1 + x k=0
logo
(2k)!x2k
1
=
(k!2 )4k
1 x2
k=0
integrando de [0, y]
1
(2k)!y 2k+1
dx = arcsen(y) =
.
((k)!2 )4k (2k + 1)
1 x2
k=0
$ Corolario 26. Da identidade

(1)k (2k)!xk
1
=
(k!2 )4k
1 + x k=0
segue
(2k)!(1)k x2k
1
=
(k!2 )4k
1 + x2
k=0
integrando em [0, y] segue

y
1
(2k)!(1)k y 2k+1
dy = arcsenh(y) =
(k!2 )(2k + 1)4k
1 + x2
0
k=0
z Observacao 1. Podemos escrever
( )
2k
(2k)!
=
k
k!k!
logo podemos reescrever as series

arcsenhy =
)
(
2k (1)k y 2k+1
k=0
(2k + 1)4k
1.5.1
( )
1
2k k
=
x .
1 4x k=0 k
$ Corolario 27.
)
(
2k (1)k x2k
1
=
k
4k
1 + x2
k=0
)
(
1
2k (1)k xk
=
4k
1 + x k=0 k
na u
ltima substituindo x por 4x temos
)
)
(
(
1
2k (1)k (1)k 4k xk 2k k
=
=
x .
4k
k
1 4x k=0 k
k=0
)
(
2k k
1
=
x .
1 4x k=0 k
Z Exemplo 20. Calcular
)
(
2k 1 k
( ) .
k 5
k=0
1
segue
5
)
(
2k 1 k
( ) = 5.
k 5
k=0
Da identidade anterior tomando x =
Z Exemplo 21. Achar a funcao que a serie representa
(2k)!xk
k=0
Na serie
substitumos x por
6k (k!)2
)
(
2k xk
k=0
6k
)
(
1
2k k
=
x
1 4x k=0 k
x
temos
6
)
(
3
2k xk
.
=
3 2x k=0 k 6k
46
47
Z Exemplo 22. Ache a serie que representa xx+ 2 .

2
)
(
2k (1)k xk
1
x
Da serie
=
, trocamos x por , da
k
4
2
1 + x k=0 k
)
(
2
2k (1)k xk
=
8k
2 + x k=0 k
logo
)
(
1 2k (1)k xk+2
x2
=
.
8k
2+x
2 k=0 k
Z Exemplo 23. Calcular o valor para o qual converge a serie
k=1
(2k)
k
2k4k
k=1
(2k) 1
k
x2k1
dx =
2k4k
1
x k=1
(2k)
k
x2k
dx =
4k
1

= ln(1 + 1 x2 ) = ln(2)
4k
k=1
(2k)
(
)
1
1
2
pois D[ ln(1 + 1 x )] =
1 .
x
1 x2
(
)
1
1
1 dx =
x
1 x2
Z Exemplo 24. Calcular a serie de potencias de (1 + x)
Temos
r
(1+x)
)
(
k1
k1
k1+r
r k
xk
xk
xk
(rs) =
(1)k
(r+s) =
(1)k
(s) =
=
x =
k
k!
k!
k!
s=0
s=r
k=0
k=0 s=0
k=0
k=0
=
k=0
(1)
k (r
(
)
+ k 1)! xk
k r+k1
xk
=
(1)
k
(r 1)! k!
k=0
logo
r
(1 + x)
(
)
r+k1 k
=
(1)
x .
k
k=0
Z Exemplo 25. Expressar (2 +1 x)
por meio de serie de potencias .
Do resultado anterior temos

(
)
1
1
k 2+k
k
=
(1)
x
=
(1)k (k + 2)(k + 1)xk
(1 + x)3
k
2
k=0
k=0
substituindo x por
48
x
tem-se
2
1
1
x
=
(1)k (k + 2)(k + 1)( )k .
3
(2 + x)
16 k=0
2
$ Corolario 28. Temos dois corolarios diretos desse resultado

(
)
1
k r+k
=
(1)
xk
(1 + x)r+1
k
k=0
)
(
r+k k
1
=
x .
(1 x)r+1
k
k=0
1.5.2
(2p) p
( )( )
k
2k k
p x
x =
p 1 4x
p
k
(1
4x)
k=0
Z Exemplo 26. Calcular a serie
)
( )(
k
2k k
x .
p
k
k=0
Sabemos que vale
)
(
2k k
1
x =
k
1 4x
k=0
aplicando xp Dp tem-se
(p,1)
k=0
( )
2k k
1
x = xp Dp [
]
k
1 4x
Usamos a identidade Dp (ax + b)c = ap c(p,1) (ax + b)cp com a = 4, b = 1, c =

( 1 )(p,1)
1
Dp
1
[
] = (4)p 2
(1 4x) 2 p = (4)p
p!
p!
1 4x
(2p)
( )
usando que
1
2
(4)p
( 1 )
2
segue
(2p)
1
Dp
p
[
]=
p
p!
1 4x
(1 4x) 1 4x
da
(2p) p
)
( )(
x
k
2k k
p
x =
.
p
k
(1 4x)p 1 4x
k=0
1
2
(1 4x)p 1 4x
49
(2p) p
)
( )(
x
k
2k k
p
tomando p = 1 segue
Exemplo 27. Em
x =
p
k
(1 4x)p 1 4x
k=0
( )
2x
2k k
k
x =
k
(1
4x)
1 4x
k=0
logo
( )
b
2k k
2ax
+
(ak + b)
x =
k
(1 4x) 1 4x
1 4x
k=0
como exemplo
( )
2k 1
1
1
=
+
=
2
2.
(2k + 1)
k
8
k
1
1
1
2(
)
k=0
2
2
2
Z Exemplo 28. Calcular o valor para onde converge a serie
2s 1
3.5.7
3 3.5
+
+ =
.
1+ +
4 4.8 4.8.12
4s
s=1
k=0
Usamos a expressao
2s + 1
s=1
4s
(2k)
=
(2k + 1)
8k
logo a serie e
k=0
(2k)
k
(2k + 1)
1
=
8k
1
8.
4
8
( )
p
Propriedade 29 (Primos e divisibilidade). Vamos mostrar que p |
com 0 < k <
k
p
Demonstrac
ao. Temos
( )
p(p 1)(k1,1)
p
p(k,1)
=
=
k
k!
k!
( )
p
como k! nao divide p pois p e primo e k e menor que p ( quando k = 1 temos
=p
1
( )
p
que e divisivel por p) entao como
e inteiro k! deve dividir (p 1)(k1,1) , sendo esta
k
divisao um n
umero s por exemplo, entao camos com
( )
p
= p.s
k
50
( )
p
com s inteiro, entao p divide
.
k
Teorema 1. Sejam L natural maior que 1 , k natural tal que 0 < k < L e mdc(k!, L) =
( )
L
1 e u inteiro tal que u|L entao u|
.
K
Demonstrac
ao.
( )
L(L 1)(k1,1)
L
=
K
k!
(L 1)(k1,1)
por ser primo com L, sendo por exemplo um n
umero s
k!
natural, logo temos
( )
L
= s.L
K
( )
L
como u divide L, u divide
.
K
temos que k divide
1.5.3
Pequeno Teorema de Fermat
Teorema 2 (Pequeno Teorema de Fermat). Sejam p um n

umero primo, a um inteiro,
entao
ap a mod p
.
Demonstrac
ao. Vamos demonstrar primeiro para a natural por inducao, para
a = 0 temos
0p = 0 0 mod p.
Considerando agora valido para a
ap a mod p
, vamos demonstrar para a + 1 temos
( )
( )
p ( )
p1 ( )
p k
p 0 p k
p p
p
(a + 1) =
a =
a +
a +
a 1 + ap mod p
k
0
k
p
k=0
k=1
( )
p
onde abrimos o limite inferior e superior do somatorio e usamos que P |
para 1 k
k
p 1 usando a hipotese temos
(a + 1)p 1 + ap 1 + a mod p
51
logo
(a + 1)p 1 + a mod p
Agora se a e um inteiro negativo e p primo mpar, temos a < 0, a > 0, temos

(a)p = ap a mod p
que e equivalente a
ap a mod p
, agora se a e inteiro negativo e p = 2 o u
nico primo par, temos a 0 mod 2 ou
a 1 mod 2, no primeiro caso a2 0 amod p, no segundo a2 1 a mod p em ambos
temos
a2 a mod 2
logo a demonstracao esta completa.

Coe Fic I Ente Binomial

Загружено:

Сведения о документе

Исходное описание:

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Coe Fic I Ente Binomial

Загружено:

Авторское право:

Доступные форматы

Coeficiente Binomial e fatorial.

Rodrigo Carlos Silva de Lima

1 Fatorial e Coeciente binomial

Aproximacao de Stirling para fatorial . . . . . . . . . . . . . . . . . 12

Fatorando n!-Formula de Legendre . . . . . . . . . . . . . . . . . . 13

Desigualdades envolvendo fatorial . . . . . . . . . . . . . . . . . . . 19

Convolucao de Vandermonde- relacao de Euler. . . . . . . . . . . . . . . . 37

Demonstracao do teorema binomial por inducao . . . . . . . . . . . 41

Serie binomial . . . . .(. . ). . . . . . . . . .

denida pelo produtorio

Denotamos a k-esima derivada de f em x como Dk f (x).

f (k) = 1 para qualquer a inteiro.

1 (Fatorial-Denicao Recursiva.). Dado n N , podemos denir n! ( le-se

n fatorial), da seguinte maneira recursiva

$ Corolario 1. 1! = 1 pois 1! = 1.(0)! = 1.1 = 1 .

para todo n natural.

CAPITULO 1. FATORIAL E COEFICIENTE BINOMIAL

vamos provar para n + 1

O fatorial tambem poderia ser denido atraves do produtorio

as denicoes recursiva e por produtorio sao equivalentes porem a relacao (n + 1)! =

b Propriedade 2. A denicao recursiva e por produtorio sao equivalentes.

para todo n natural, tem-se 0! =

CAPITULO 1. FATORIAL E COEFICIENTE BINOMIAL

Se sabemos a recorrencia do fatorial (n + 1)! = (n + 1).n! e uma condicao inicial, por

2 (Funcao fatorial). Podemos denir a funcao o fatorial (x) por meio

b Propriedade 3. Vamos mostrar que (n) = n! para n natural.

fazendo uma substituicao de variaveis u = t,

logo (0) = 1 = 0!. Tomando a Hipotese para n

CAPITULO 1. FATORIAL E COEFICIENTE BINOMIAL

vamos provar para n + 1

lembrando a formula de integracao por partes

[f (t).g(t)] dt = f (t).g(t)dt + f (t).g (t)dt

f (t).g (t)dt = [f (t).g(t)]

tomando f (t) = tn+1 implica f (t) = (n + 1).tn e g(t) = et implica g (t) = et ,

pois o termo que estava fora da integral [

pela denicao de (n + 1)!

tn+1 .et dt = (n + 1)!

CAPITULO 1. FATORIAL E COEFICIENTE BINOMIAL

$ Corolario 2. Para reais temos a mesma propriedade (x + 1) = (x + 1)(x)

com a regra valida

3 (Funcao gamma). A funcao gamma pode ser denida como

$ Corolario 3. xn = n! e positivo pra todo n pois

e produto de termos positivos.

Propriedade 4. Seja a sequencia de termo xn = n! , a sequencia e crescente para

CAPITULO 1. FATORIAL E COEFICIENTE BINOMIAL

b Propriedade 5. Seja a sequencia de termo yn = n!1 tem-se

da razao para sequencias, temos

$ Corolario 4. Como n! > 0 e lim

Daremos uma demonstracao mais direta de que (n!) e ilimitado superiormente

b Propriedade 6. n! > 2n para n > 3.

Isso implica tambem que lim n! = pois a

CAPITULO 1. FATORIAL E COEFICIENTE BINOMIAL

Z Exemplo 1. Exprima atraves de fatorial

Por propriedade de produtorio tem-se

denida como a integral

xa1 (1 x)b1 dx.

Usando que n! = (n+1) e a u

Z Exemplo 2. Escreva usando a funcao beta

5 (Hiperfatorial e funcao k). Denimos o Hiperfatorial como

a funcao k e denida como

CAPITULO 1. FATORIAL E COEFICIENTE BINOMIAL

nunca e inteiro para n natural.