Esto es lo que necesito probar, pero no tengo ni idea de por dónde empezar. Sé que hay alguna conexión con el Stirling teorema.
\sum_ {i=0}^{d} \binom {m}{i} \leq \left ( \frac {em}{d} \right )^{d}
para m \geq d
Intenté abrir la suma y empezar por el lado derecho de la ecuación pero no logré nada. Creo que también hay alguna conexión con Sauer Shelah Lemma.
Gracias de antemano.