7 votos

Desigualdad de participación factorial

Estoy tratando de demostrar la siguiente desigualdad:

$$\binom{n}{k}<(en/k)^k$$

Traté de aproximación de Stirling pero no he podido conseguir nada más. Luego llego %#% $ #%

12voto

David Hall Puntos 17450

$$\binom{n}{k} \left( \frac{k}{en} \right)^k = \frac{n(n-1) \ldots (n-k+1)}{n^k} \frac{k^k}{k! e^k} \leq \frac{k^k}{k! e^k} \text{ and since } e^k = \sum_m \frac{k^m}{m!},\;\;\; \frac{k^k}{k! e^k} < 1.$$

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X