English

Inequalities for binomial coefficients

Combinatorics 2013-10-08 v2 Number Theory

Abstract

In this paper we prove several inequalities for binomial coefficients. For instance, if k k and nn are positive integers such that n400n\ge 400 and [n5]k[n2][\frac n5]\le k\le [\frac n2], where [x][x] is the greatest integer not exceeding xx, then (nk)<(15(k[\fn5])6n2)nn\f12kk(nk)nk.\binom nk<\Big(1-\frac{5(k-[\f n5])}{6n^2}\Big) \frac{n^{n-\f 12}}{k^k(n-k)^{n-k}}.

Keywords

Cite

@article{arxiv.1310.0353,
  title  = {Inequalities for binomial coefficients},
  author = {Zhi-Hong Sun},
  journal= {arXiv preprint arXiv:1310.0353},
  year   = {2013}
}

Comments

10 pages

R2 v1 2026-06-22T01:38:13.776Z