3.

36pt

Ronald Jesús Mas Huamán Estimaciones de los Coefcientes Binomiales 29 de septiembre de 2021 1 / 14
 Estimaciones de los Coefcientes Binomiales

Ronald Mas,
Angel Ramirez

29 de septiembre de 2021

Ronald Jesús Mas Huamán Estimaciones de los Coefcientes Binomiales 29 de septiembre de 2021 1 / 14
Contenido
1 Estimaciones de los Coefcientes Binomiales
2 Fórmula de Stirling
3 Principio del Palomar

Ronald Jesús Mas Huamán Estimaciones de los Coefcientes Binomiales 29 de septiembre de 2021 2 / 14
Introducción
Empecemos estudiando una estimación rápida del coeficiente binomial:
  k−1
n n(n − 1) · · · (n − k + 1) Y n−i
= =
k k(k − 1) · · · 2 · 1 k −i
i=0

n−i .
Como ≤ n, ∀i ∈ {0, 1, · · · , . . k − 1} entonces:
k −i
 
n
≤ nk .
k

n−i n
Por otro lado, para n ≥ k > i ≥ 0 se tiene que ≥ y por tanto:
k −i k
 
n n
≥ ( )k .
k k

Ronald Jesús Mas Huamán Estimaciones de los Coefcientes Binomiales 29 de septiembre de 2021 3 / 14
Teorema
Para cada n ≥ 1 y k entero con 1 ≤ k ≤ n, se tiene que:
 
n en
≤ ( )k .
k k

Prueba:
Para todo x ∈ R se tiene:
       
n n n 2 n n
+ x+ x + ··· + x = (1 + x)n .
0 1 2 n

En particular para x ∈]0, 1[ y k ∈ [1, n] se tiene:

       
n n n 2 n k
+ x+ x + ··· + x ≤ (1 + x)n .
0 1 2 k

Ronald Jesús Mas Huamán Estimaciones de los Coefcientes Binomiales 29 de septiembre de 2021 4 / 14
Continua prueba
Al dividir por x k se tiene:
(1 + x)n
     
1 n 1 n n
+ + · · · + ≤ .
xk 0 x k−1 1 k xk
Entonces:
(1 + x)n
     
n n n
+ + ··· + ≤ .
0 1 k xk
Luego al tomar x = kn se tiene:
     
n n n k n
+ + ··· + ≤ (1 + )n ( )k .
0 1 k n k
k
Por otro lado, como 1 + u ≤ e u , ∀u ∈ R, para u = n se tiene:
k n
(1 + ) ≤ (e k/n )n = e k .
n
Por lo tanto se tiene el resultado deseado.
Ronald Jesús Mas Huamán Estimaciones de los Coefcientes Binomiales 29 de septiembre de 2021 5 / 14
Proposición
Para todo m ≥ 1 se tiene:

22m 22m
 
2m
√ ≤ ≤√ .
2 m m 2m

Prueba:
Definamos el número P como:
1 · 3 · 5 · . . . · (2m − 1)
P= ,
2 · 4 · 6 · . . . · (2m)

luego al reescribir P se tiene:

1 · 3 · 5 · . . . · (2m − 1) 2 · 4 · . . . · (2m) (2m)!

P= · = 2m ,
2 · 4 · 6 · . . . · (2m) 2 · 4 · . . . · (2m) 2 (m!)2

Ronald Jesús Mas Huamán Estimaciones de los Coefcientes Binomiales 29 de septiembre de 2021 6 / 14
Continua prueba

Entonces  
1 2m
P= .
22m m
 
1
Como 1 − < 1, ∀i ∈ {1, 2, . . . , m} entonces:
(2i)2
    
1 1 1
1− 2 1 − 2 ··· 1 − < 1.
2 4 (2m)2
Luego
    
1·3 3·5 (2m − 1) · (2m + 1)
··· = (2m + 1)P 2 .
22 42 (2m)2

Ronald Jesús Mas Huamán Estimaciones de los Coefcientes Binomiales 29 de septiembre de 2021 7 / 14
Continua prueba
1
Entonces (2m + 1)P 2 < 1, por tanto P ≤ √ .
2m
Veamos
 la otra 
desigualdad, como
1
1− < 1. ∀i ∈ {2, 3, . . . , m} se tiene:
(2i − 1)2
    
1 1 1
1− 2 1 − 2 ··· 1 − < 1.
3 5 (2m − 1)2

Luego
    
2·4 4·6 (2m − 2) · (2m) 1
··· = .
32 52 (2m − 1)2 2(2m)P 2

Por tanto:
1
P≥ √ .
2 m

Ronald Jesús Mas Huamán Estimaciones de los Coefcientes Binomiales 29 de septiembre de 2021 8 / 14
Estimación usando una relación de equivalencia

Definamos la relación ∼ sobre el conjunto

A = {f (n) : f es una sucesión de números reales} como

f (n)
f (n) ∼ g (n) si y sólo si lı́m =1
n→+∞ g (n)

Veamos que dicha relación es de equivalencia:

f (n)
1) Reflexiva: lı́mn→+∞ f (n) = 1.

2) Simétrica: Si lı́mn→+∞ gf (n)

(n) = 1 entonces lı́mn→+∞ g (n)
f (n) = 1.
f (n) g (n)
3) Transitiva: lı́mn→+∞ g (n) = 1 y lı́mn→+∞ h(n) = 1 entonces

f (n) g (n) f (n) g (n) f (n)

lı́m · lı́m = lı́m [ · ] = lı́m =1
n→+∞ g (n) n→+∞ h(n) n→+∞ g (n) h(n) n→+∞ h(n)

Ronald Jesús Mas Huamán Estimaciones de los Coefcientes Binomiales 29 de septiembre de 2021 9 / 14
Fórmula de Stirling
nn √
n! ∼ 2πn.
en
Ejemplo:
Para n = 10 se tiene:
1010 √
10! = 3628800 y 20π = 3598695, 61...
e 10
10!
Luego √ 1010
= 1, 00836536
20π
e 10
Para n = 12 se tiene:
1212 √
10! = 479001600 y 24π = 475687486, 2...
e 12
12!
Luego 1212
√ = 1, 006967
e 12
24π
Ronald Jesús Mas Huamán Estimaciones de los Coefcientes Binomiales 29 de septiembre de 2021 10 / 14
Estimación del coeficiente binomial usando Stirling

Como caso particular se podrı́a hallar una estimación del coeficiente

binomial:  
2m (2m)!
=
m (m!)2
p
(2m)2m /e 2m 2π(2m) 22m
 
2m
∼ = √ .
m (mm /e m )2 (2πm) πm

Ronald Jesús Mas Huamán Estimaciones de los Coefcientes Binomiales 29 de septiembre de 2021 11 / 14
Teorema
Sea π(n) el número de primos naturales que no exceden al número n.
Entonces:
n
π(n) ∼ .
ln(n)

Ejemplo:
Para n = 1000 se tiene:
1000
π(1000) = 168 y = 144, 7648.
ln1000
π(1000)
Luego 1000 = 1, 16050311.
ln1000
Para n = 10000 se tiene:
10000
π(10000) = 1229 y = 1085, 7362.
ln10000
π(10000)
Luego = 1, 13195084.
10000
ln10000
Ronald Jesús Mas Huamán Estimaciones de los Coefcientes Binomiales 29 de septiembre de 2021 12 / 14
Principio del Palomar

Principio del Palomar

Si se colocan n objetos en k casillas con n, k ∈ N entonces existe una
casilla que contiene J n−1
k K + 1 o más objetos.

Prueba:
Procedamos por contradicción, supongamos que en cada casilla podemos
colocar a lo más J n−1
k K objetos. Como:

n−1 n
J K<
k k
entonces el número total de objetos es a lo más
n−1 n
k ·J K<k =n
k k
lo que contradice que el número total de objetos sea n.
Ronald Jesús Mas Huamán Estimaciones de los Coefcientes Binomiales 29 de septiembre de 2021 13 / 14
Consecuencias del Principio del Palomar

Consecuencias
Si n objetos se distribuyen en k conjuntos y n > mk entonces al
menos m + 1 objetos se encuentran en un mismo conjunto.
Si k + 1 ó más objetos se colocan en k casillas existe al menos una
casilla que contiene dos o más objetos.
Ejemplo:
1) En un grupo de 13 personas existen al menos dos que cumplen años
en el mismo mes.
2) Al seleccionar 6 números naturales cualesquiera, se puede asegurar
que siempre hay al menos dos de ellos cuya diferencia es múltiplo de 5.
3) En un grupo de 6 personas siempre hay 3 que se conocen entre ellas o
3 que no se conocen entre sı́.

Ronald Jesús Mas Huamán Estimaciones de los Coefcientes Binomiales 29 de septiembre de 2021 14 / 14