English

Proof of two divisibility properties of binomial coefficients conjectured by Z.-W. Sun

Number Theory 2014-01-03 v2 Combinatorics

Abstract

For all positive integers n, we prove the following divisibility properties: (2n+3)(2nn)3(6n3n)(3nn),and(10n+3)(3nn)21(15n5n)(5nn).(2n+3){2n\choose n} | 3{6n\choose 3n}{3n\choose n}, and (10n+3){3n\choose n} | 21{15n\choose 5n} {5n\choose n}. This confirms two recent conjectures of Z.-W. Sun. Some similar divisibility properties are given. Moreover, we show that, for all positive integers m and n, the product am(am+bm1am)(an+bnan)am{am+bm-1\choose am}{an+bn\choose an} is divisible by m+n. In fact, the latter result can be generalized to the q-binomial coefficients and q-integers case, which generalizes the positivity of q-Catalan numbers. We also propose several related conjectures.

Keywords

Cite

@article{arxiv.1312.7548,
  title  = {Proof of two divisibility properties of binomial coefficients conjectured by Z.-W. Sun},
  author = {Victor J. W. Guo},
  journal= {arXiv preprint arXiv:1312.7548},
  year   = {2014}
}

Comments

13 pages, add many new results