MathLabs

第2题

设正整数 m,nm,n 满足 n≤mn\le m。证明 2nn!≤(m+n)!(m−n)!≤(m2+m)n2^n n!\le\dfrac{(m+n)!}{(m-n)!}\le(m^2+m)^n。
第 2/4 步:化简一对因子
(m+i)(m−i+1)=m2+m−i2+i(m+i)(m-i+1)=m^2+m-i^2+i
详细分析

直接展开得 (m+i)(m−i+1)=m2+m−i2+i(m+i)(m-i+1)=m^2+m-i^2+i。只需对 ii 到 nn 估计此量。 11