Você está na página 1de 52

Coeficiente Binomial e fatorial.

Rodrigo Carlos Silva de Lima

rodrigo.uff.math@gmail.com

1

Sum´ario

1

0.1

Nota¸c˜oes

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

Fatorial e Coeficiente binomial

 

1.1 Fatorial

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

 

1.1.1 Aproxima¸c˜ao de Stirling para fatorial

.

.

.

.

.

.

1.1.2 Fatorando n!-F´ormula de Legendre

 

.

.

.

.

.

.

.

1.1.3 N´umero de zeros em que termina n!

 

.

.

.

.

.

1.1.4 Teorema de Wilson

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

1.1.5 Desigualdades envolvendo fatorial

.

.

.

.

.

.

.

.

1.1.6 Exerc´ıcios

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

1.2 Coeficiente binomial

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

 

1.2.1

Rela¸c˜ao de Fermat

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

1.3 Triˆangulo de Pascal .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

1.4 Convolu¸c˜ao de Vandermonde- rela¸c˜ao de Euler.

.

.

.

.

1.4.1 Demonstra¸c˜ao do teorema binomial por indu¸c˜ao

.

.

1.5.1 1 4x

1.5 S´erie binomial

1

.

.

.

k=0

.

(

.

2k

k

) x k =

.

.

.

) x k .

.

.

(

.

.

2p

p

)

.

.

.

.

x p

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

(1 4x) p 1 4x .

.

.

.

.

.

.

.

.

.

.

.

.

=

1.5.2 ( k p )( 2k

k=0

k

1.5.3 Pequeno Teorema de Fermat

0.1

Nota¸c˜oes

2

.

.

.

.

.

.

.

.

.

.

.

2

 

5

.

.

.

.

.

.

.

.

.

.

.

5

.

.

.

.

.

.

.

.

.

.

.

12

.

.

.

.

.

.

.

.

.

.

.

13

.

.

.

.

.

.

.

.

.

.

.

16

.

.

.

.

.

.

.

.

.

.

.

18

.

.

.

.

.

.

.

.

.

.

.

19

.

.

.

.

.

.

.

.

.

.

.

20

.

.

.

.

.

.

.

.

.

.

.

23

.

.

.

.

.

.

.

.

.

.

.

30

.

.

.

.

.

.

.

.

.

.

.

36

.

.

.

.

.

.

.

.

.

.

.

37

.

.

.

.

.

.

.

.

.

.

.

41

.

.

.

.

.

.

.

.

.

.

.

44

.

.

.

.

.

.

.

.

.

.

.

46

.

.

.

.

.

.

.

.

.

.

.

48

.

.

.

.

.

.

.

.

.

.

.

50

´

SUM ARIO

3

Esse texto ainda n˜ao se encontra na sua vers˜ao final, sendo, por enquanto, cons-

Sugest˜oes para melhoria do texto, corre¸c˜oes da

parte matem´atica ou gramatical eu agradeceria que fossem enviadas para meu Email

rodrigo.uff.math@gmail.com.

titu´ıdo apenas de anota¸c˜oes informais.

´

SUM ARIO

Nota¸c˜oes

4

Denotamos a potˆencia fatorial de passo h, base x e expoente n por x (n,h) , que ´e

definida pelo produt´orio

em especial quando h = 1

x (n,h) =

x (n,1) =

n1

k=0

n1

k=0

(x

(x

kh)

k).

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

Usamos a defini¸c˜ao de produto vazio

a1

f (k) = 1 para qualquer a inteiro.

k=a

Denotamos D h f(x) = f(x + h) f(x)

h

com h complexo e D 0 f (x) = lim

h0

s

. D h significa aplicar s vezes tal operador.

f(x + h) f(x)

h

Cap´ıtulo 1

Fatorial e Coeficiente binomial

1.1

Fatorial

Defini¸c˜ao 1 (Fatorial-Defini¸c˜ao Recursiva.). Dado n N , podemos definir n! ( lˆe-se

n fatorial), da seguinte maneira recursiva

0! = 1

(n + 1)! = (n + 1).(n)!

n N.

Corol´ario 1. 1! = 1 pois 1! = 1.(0)! = 1.1 = 1 .

Propriedade 1.

para todo n natural.

n! =

n

k

k=1

Demonstra¸c˜ao. Vamos provar por indu¸c˜ao sobre n. Para n = 0 tem-se

0! = 1 =

0

k = 1

k=1

pois o produto com limite superior 0 ´e um produto vazio, que por defini¸c˜ao ´e 1. Agora considerando a igualdade v´alida para n

n! =

n

k=1

5

k

´

CAP ITULO 1.

FATORIAL E COEFICIENTE BINOMIAL

vamos provar para n + 1

temos que

n+1

k = (n + 1)

k=1

n+1

(n + 1)! =

n

k

k=1

k = (n + 1).n! = (n + 1)!

k=1

.
.

6

O fatorial tamb´em poderia ser definido atrav´es do produt´orio

n! :=

n

k.

k=1

as defini¸c˜oes recursiva e por produt´orio s˜ao equivalentes por´em a rela¸c˜ao (n + 1)! =

(n+1).(n)! sem uma condi¸c˜ao inicial n˜ao define completamente o fatorial, pois poder´ıamos

ter uma sequˆencia f (n) que satisfaz f (n + 1) = (n + 1)f (n) por´em f (0) = a ̸= 1, ent˜ao

devemos dar uma condi¸c˜ao inicial, seja ela 0! = 1, 1! = 1. A defini¸c˜ao por produt´orio

implica que 0! = 1 pois temos o produt´orio sobre conjunto vazio que ´e 1 por defini¸c˜ao

0! =

0

k = 1.

k=1

Propriedade 2. A defini¸c˜ao recursiva e por produt´orio s˜ao equivalentes.

Demonstra¸c˜ao. J´a provamos que a defini¸c˜ao recursiva implica o produt´orio, agora

vamos provar que a defini¸c˜ao por produt´orio implica a defini¸c˜ao recursiva. Definindo

para todo n natural, tem-se 0! =

(n + 1)! =

n! :=

n

k

k=1

0


k

k=1

= 1 e

n+1

k=1

k = (

n

k)(n + 1) = n!(n + 1)

k=1

logo vale a condi¸c˜ao inicial e a recorrˆencia dada para o fatorial, ent˜ao as defini¸c˜oes s˜ao

equivalentes.

O s´ımbolo n ! foi introduzido em 1808 por Christian Kramp de Strasburgo (1760

1820), que o escolheu para contornar a dificuldades gr´aficas verificadas com um s´ımbolo

previamente usado. Uma nota¸c˜ao antiga de fatorial ´e n e n˜ao mais usada, que pode ser

´

CAP ITULO 1.

FATORIAL E COEFICIENTE BINOMIAL

7

encontrada por exemplo no livro A Treatise on the Calculus of Finite Differences do autor

George Boole de 1860.

Se sabemos a recorrˆencia do fatorial (n + 1)! = (n + 1).n! e uma condi¸c˜ao inicial, por

exemplo 1! = 1 ent˜ao podemos deduzir que 0! = 1 pois tomando n = 0 na recorrˆencia

acima temos que 1! = 1.0!, da´ı 0! = 1. Por´em n˜ao podemos estender a defini¸c˜ao para todo

inteiros negativos por meio da recorrˆencia, pois, supondo que (1)! esteja definido como

n´umero real, tem-se que, tomando n = 1 na recorrˆencia

(0)! = 0.(1)! = 0

da´ı 0! = 0 e 0! = 1 o que ´e absurdo .

uniforme para inteiros negativos, vamos deixar o fatorial indefinido para tais valores.

Por n˜ao podermos definir o fatorial de maneira

Podemos definir uma fun¸c˜ao fatorial para valores reais, usando uma representa¸c˜ao por

integral, conhecida como fun¸c˜ao gamma, com essa defini¸c˜ao por integral estendemos a

defini¸c˜ao dos naturais para um subconjunto de valores reais, a defini¸c˜ao pode ser feita

como segue

Defini¸c˜ao

2 (Fun¸c˜ao fatorial). Podemos definir a fun¸c˜ao o fatorial Π(x) por meio

da integral

Π(x) := t x e t dt.

0

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

Demonstra¸c˜ao. Por indu¸c˜ao

Π(0) = t 0 e t dt =

0

0

e t dt

fazendo uma substitui¸c˜ao de vari´aveis u = t, du dt

fica

= 1, du = dt, du = dt, a integral

e u du = e u = e t

0

= 1

e

t

= 1

0

logo Π(0) = 1 = 0!. Tomando a Hip´otese para n

Π(n) = n! = t n e t dt

0

´

CAP ITULO 1.

FATORIAL E COEFICIENTE BINOMIAL

vamos provar para n + 1

Π(n + 1) = t n+1 e t dt = (n + 1)!

0

lembrando a f´ormula de integra¸c˜ao 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

pelo teorema fundamental do c´alculo

+ f (t).g (t)dt

8

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

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

ent˜ao

g (t) = e t ,

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

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

aplicando os limites

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

e

t

0

t n+1 .e t dt = [ t n+1 . ]

e

t

0

+

(n + 1). t n .e t dt

0

logo

0

t n+1 .e t dt = (n + 1). t n .e t dt

0

pois o termo que estava fora da integral [ t n+1 . ]

a zero pois o denominador cresce mais r´apido, e quando t = 0 anula o termo, temos ent˜ao

quando t tende ao infinito o termo tende

0

e

t

logo

0

t n+1 .e t dt = (n + 1).n! pela hip´otese

0

t n+1 .e t dt = (n + 1)!

´

CAP ITULO 1.

FATORIAL E COEFICIENTE BINOMIAL

9

Corol´ario 2. Para reais temos a mesma propriedade Π(x + 1) = (x + 1)Π(x)

tomando f (t) = t x+1 implica f (t) = (x +1).t x e g(t) = e t implica g (t) = e t , ent˜ao

t x+1 .e t dt = [t x+1 . e t ] (x + 1).t x . e t dt

t x+1 .e t dt = [t x+1 .e t ] + (x + 1). t x .e t dt

aplicando os limites

t x+1 .e t dt = [ t x+1 . ] + (x + 1). t x .e t dt

e

t

logo

0

t x+1 .e t dt = [ t x+1 . ]

e

t

0

+ (x + 1). t x .e t dt

0

0

t x+1 .e t dt = (x + 1). t x .e t dt

0

Fica definido ent˜ao x! para valores reais de x aos quais a integral esta bem definida

com a regra v´alida

x! = t x .e t dt

0

Π(x + 1) = (x + 1).Π(x)

Defini¸c˜ao

3 (Fun¸c˜ao gamma). A fun¸c˜ao gamma pode ser definida como

Γ(x) = Π(x 1) = t x1 .e t dt.

0

Corol´ario 3. x n = n! ´e positivo pra todo n pois

n! =

n

k

k=1

´e produto de termos positivos.

Propriedade 4. Seja a sequˆencia de termo x n = n! , a sequˆencia ´e crescente para

n > 0.

Demonstra¸c˜ao. Temos ∆n! = (n + 1)! n! = (n + 1)(n)! n! = n!(n) > 0 para

´

CAP ITULO 1.

FATORIAL E COEFICIENTE BINOMIAL

10

Propriedade 5. Seja a sequˆencia de termo y n =

1

n! tem-se

1

lim n! = 0.

1

Demonstra¸c˜ao. Vale y n > 0 para todo n, pois n! > 0, 1 > 0 , aplicamos o teste

da raz˜ao para sequˆencias, temos

y n+1

y

n

=

n!

(n + 1)! =

1

(n + 1)

e o limite

1

ent˜ao lim n! = 0.

lim y n+1

y n

= lim

1

(n + 1) = 0

1

= 0 segue que lim n! = e a sequˆencia (n!) ´e

ilimitada superiormente, pois se fosse limitada superiormente ela seria convergente, mas

n˜ao ´e convergente.

Corol´ario 4. Como n! > 0 e lim n!

Daremos uma demonstra¸c˜ao mais direta de que (n!) ´e ilimitado superiormente

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

Demonstra¸c˜ao. Por indu¸c˜ao sobre n, para n = 4 temos

4! = 24 > 2 4 = 16

3 segue

n + 1 > 4,da´ı multiplicando a hip´otese por n + 1 segue (n + 1)! > (n + 1)2 n e (n + 1)2 n >

tomando a hip´otese de n! > 2 n vamos provar que (n + 1)!

>

2 n+1 ,

de

n

>

4.2 n = 2 n+2 > 2 n+1 logo (n + 1)! > 2 n+1

.
.

Corol´ario 5. (n!) ´e ilimitado superiormente, pois para n > 3 temos n! > 2 n e por

desigualdade de Bernoulli 2 n n + 1, logo

n! > n + 1

sendo assim ilimitada superiormente. Isso implica tamb´em que lim n! = pois a

sequˆencia ´e crescente.

´

CAP ITULO 1.

FATORIAL E COEFICIENTE BINOMIAL

11

Exemplo 1. Exprima atrav´es de fatorial

n

k=1

k p .

Por propriedade de produt´orio tem-se

Defini¸c˜ao

n

k=1

k p = (

n

k=1

k) p . = (n!) p .

4 (Fun¸c˜ao beta).

´

E definida como a integral

β(a, b) = 1 x a1 (1 x) b1 dx.

0

Propriedade 7.

β(a, b) = Γ(a)Γ(b)

Γ(a + b) .

Usando que n! = Γ(n+1) e a ultima´

usando a fun¸c˜ao beta.

propriedade, podemos escrever algumas express˜oes

Exemplo 2. Escreva usando a fun¸c˜ao beta

1

(3k + 1)(3k + 2) .

1 (3k)!

(3k + 2)! = Γ(3k + 1)

Γ(3k + 3) = Γ(3k + 1)Γ(2)

Γ(3k + 3)

(3k + 1)(3k + 2) =

= β(3k + 1, 2).

Defini¸c˜ao

5 (Hiperfatorial e fun¸c˜ao k). Definimos o Hiperfatorial como

H(n) =

n

k=1

k

k

a fun¸c˜ao k ´e definida como

K(n) = H(n 1) =

n1

k=1

k k

para n natural.

Propriedade 8.

n

k=0 ( n

k

) = [H(n)] 2 (n!) n+1 .

´

CAP ITULO 1.

FATORIAL E COEFICIENTE BINOMIAL

12

Demonstra¸c˜ao. Usando a propriedade

H(n) =

n

k=1

k k = (n!) n+1

n

k=1 (k!)

e a propriedade

temos 1

[H(n)] 2

(n!) n+1 =

n

p=0 (

n ) =

p

(n!) n1

(

n1

k=1 k!) 2

(n!) n+1 (n!) n+1

n

n

k=1 (k)! k=1 (k)!(n!) n+1

(n!) n1 n!.n!

=

n1

( k=1 (k)!) 2 n!.n!

= (n!) n1

(

n1

k=1 k!) 2

=

n

p=0 (

n

p

) .
)
.

Exemplo 3. Mostre que

Usando a identidade

n!2 (2n)! n+1 nunca ´e inteiro para n natural.

n

k=1

(2k 1) =

(2n)!

2 n (n!)

dividindo por 2 em ambos lados segue que

´e produto de ´ımpares.

n!2 (2n)! n+1 n˜ao ´e inteiro, pois o primeiro membro

1.1.1 Aproxima¸c˜ao de Stirling para fatorial

Propriedade 9.

lim

n!

1

2πn n+

2 e n = 1.

Demonstra¸c˜ao. Come¸camos com a integral

n

1

ln x = x ln x x

n

= n ln n n + 1 = A n

1

e usamos a aproxima¸c˜ao pela regra do trap´ezio para estimar a mesma integral, tomando

) o intervalo [1, n] ser´a dividido em n 1 partes, assim a aplica¸c˜ao da regra

d´a

n pontos (k| k=1

n

n

1

ln xdx = n n 1

1 [ ln 1 + ln n

2

+

n2

k=1

ln(1 + k( n 1 1 )) ] =

n

1 As duas primeira propriedades demonstro no texto sobre produt´orios.

´

CAP ITULO 1.

FATORIAL E COEFICIENTE BINOMIAL

13

=

[ ln n

2

+

n2

k=1

ln(1 + k) ] = [ ln 2 n

+

n1

k=2

ln(k) ] = ln n + ln

2

n1

k=2

k = ln n

2

+ ln(n 1)! =

= ln n + ln(n 1)! ln n + ln n

= ln n! ln n

 

2

2

=

T n .

 

Fatorando n!-F´ormula de Legendre

 

n

1 4

2 3

   

5

 

6

 

7

 

8

 

9

10

11

12

13

14

15

16

17

p

3 5

2 7

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

1.1.2

Propriedade 10 (F´ormula de Legendre). Seja p um n´umero primo. O maior t tal

que p t divide n! ´e dado por

Demonstra¸c˜ao.

t = z p (n) =

k=1

n k .

p

Precisamos contar quantas vezes aparece o fator p no produto

n

k = n!.

k=1

 

n

Podemos perceber que

p

d´a o n´umero de m´ultiplos de p de 1 at´e n , pois por divis˜ao

euclidiana de n por p, temos n = qp + r onde 0 r < p, da´ı

n

p

r

r

= q + p ,

onde 0

p < 1

e

n

p

= q +

r

p

0

n

p

= q ,

2 d´a o n´umero de m´ultiplos de p 2 , a contagem anterior n˜ao leva em conta, por

exemplo, quando aparece o fator p duas vezes em um n´umero, como em p.p, a contagem

anterior, contaria o fator p apenas uma vez, para contar o outro p somamos o valor

2 .

n

p

Da mesma maneira,

n

2 n˜ao conta um fator p quanto temos fator p 3 , logo precisamos

p

adicionar

n

3 , aplicamos esse processo sucessivamente assim geramos a s´erie

p

k=1

n k

p

observe que a soma na verdade ´e finita, pois existe s tal que p s > n, da´ı

n

k = 0 para

p

k > s, a partir desse termo a soma trunca ( a soma ´e zero a partir desse ponto ).

´

CAP ITULO 1.

FATORIAL E COEFICIENTE BINOMIAL

14

Exemplo 4. Exprima 100! como produto de seus fatores primos .

z 2 (100) =

k=1

100

2

k

=

6

k=1

100

2

k

= 50 + 25 + 12 + 6 + 3 + 1 = 97

z 3 (100) =

k=1

100

3

k

=

4

k=1

100

3

k

= 33 + 11 + 3 + 1 = 48

z 5 (100) =

z 7 (100) =

k=1

k=1

100

5

k

100

7

k

z 11 (100) =

z 13 (100) =

z 17 (100) =

z 19 (100) =

z 23 (100) =

z 29 (100) =

z 31 (100) =

z 37 (100) =

z 47 (100) =

k=1

k=1

k=1

k=1

k=1

k=1

k=1

k=1

k=1

=

=

2

k=1

2

k=1

100

11

k

100

13

k

100

17

k

100

19

k

100

23

k

100

29

k

100

31

k

100

37

k

100

29

k

100

5

k

= 20 + 4 = 24.

100

7

k

= 14 + 2 = 16.

=

=

=

=

=

=

=

=

=

1

k=1

1

k=1

1

k=1

1

k=1

1

k=1

1

k=1

1

k=1

1

k=1

1

k=1

100

11

k

100

13

k

100

17

k

100

19

k

100

23

k

100

29

k

100

31

k

100

37

k

100

47

k

= 9.

= 7.

= 5.

= 5.

= 4.

= 3.

= 3.

= 2.

= 2.

a partir da´ı os primos 53 e 59 que entram na fatora¸c˜ao so aparecem uma vez .

100! = 2 97 .3 48 .5 24 .7 16 .11 9 .13 7 .17 5 .19 5 .23 4 .29 3 .31 3 .37 2 .41 2 .43 2 .47 2 .53.59.61.67.71.73.79.83.89.97.

´

CAP ITULO 1.

FATORIAL E COEFICIENTE BINOMIAL

15

Exemplo 5 (OBM 2004-Fase 1-n´ıvel 3- Quest˜ao 14)