Demostrar que el factorial descendente( n)k=n !( norte - k ) !
satisface la siguiente desigualdad:
( n)k≤nortekmi- k ( k - 1 )2 norte
Reescribí la desigualdad como( 1 +1norte - 1) ( 1 +2norte - 2) … ( 1 +k − 1norte - ( k - 1 )) ≥mik ( k - 1 )2 norte
.
Luego traté de aplicar directamente la desigualdad1 + X ≥mix −X22
, paraX ≥ 0
.
Entonces basta con mostrar∑yo = 1k − 1(inorte - yo−inorte−i22 ( norte - yo)2) ≥0⟺∑yo = 1k − 1(i2norte ( norte - yo )−i22 ( norte - yo)2) ≥0
Sin embargo, esto solo es lo suficientemente bueno parak <norte2
. ¿Algún camino desde aquí?