English

On divisibility concerning binomial coefficients

Number Theory 2010-06-01 v9 Combinatorics

Abstract

Let k and n be positive integers. We mainly show that (ln+1)k(kn+lnkn),(ln+1) | k\binom{kn+ln}{kn}, 2(knn)(2nn)C2n(k1)2\binom{kn}n | \binom {2n}{n}C_{2n}^{(k-1)}, (knn)(2k1)Cn(2kn2n),\binom{kn}n | (2k-1)C_n\binom{2kn}{2n}, (2nn)(k+1)Cn(k1)(2knkn),\binom{2n}n | (k+1)C_n^{(k-1)}\binom{2kn}{kn}, 2k1(2nn)(2(2k1)n(2k1)n)Cn(2k2),2^{k-1}\binom{2n}{n} | \binom{2(2^k-1)n}{(2^k-1)n}C_n^{(2^k-2)}, (6n+1)(5nn)(3n1n1)C3n(4),(6n+1)\binom{5n}{n} | \binom{3n-1}{n-1}C_{3n}^{(4)}, and (3nn)(5n1n1)C5n(2),\binom{3n}{n} | \binom{5n-1}{n-1}C_{5n}^{(2)}, where C_n denotes the Catalan number (2nn)/(n+1)\binom{2n}{n}/(n+1), and C_m^{(h)} refers to the Catalan number ((h+1)mm)/(hm+1)\binom{(h+1)m}{m}/(hm+1) of order h.

Keywords

Cite

@article{arxiv.1005.1054,
  title  = {On divisibility concerning binomial coefficients},
  author = {Zhi-Wei Sun},
  journal= {arXiv preprint arXiv:1005.1054},
  year   = {2010}
}

Comments

18 pages. The current (1.12) is new

R2 v1 2026-06-21T15:19:33.302Z