English

Products and sums divisible by central binomial coefficients

Number Theory 2010-05-06 v4 Combinatorics

Abstract

In this paper we initiate the study of products and sums divisible by central binomial coefficients. We show that 2(2n+1)binom(2n,n)| binom(6n,3n)binom(3n,n) for every n=1,2,3,... Also, for any nonnegative integers kk and nn we have (2kk)(4n+2k+22n+k+1)(2n+k+12k)(2nk+1n)\binom {2k}k | \binom{4n+2k+2}{2n+k+1}\binom{2n+k+1}{2k}\binom{2n-k+1}n and (2kk)(2n+1)(2nn)Cn+k(n+k+12k),\binom{2k}k | (2n+1)\binom{2n}nC_{n+k}\binom{n+k+1}{2k}, where CmC_m denotes the Catalan number (2mm)/(m+1)=(2mm)(2mm+1)\binom{2m}m/(m+1)=\binom{2m}m-\binom{2m}{m+1}. Applying this result we obtain two sums divisible by central binomial coefficients.

Keywords

Cite

@article{arxiv.1004.4623,
  title  = {Products and sums divisible by central binomial coefficients},
  author = {Zhi-Wei Sun},
  journal= {arXiv preprint arXiv:1004.4623},
  year   = {2010}
}

Comments

15 pages. Submitted version. Add some conjectures and references.

R2 v1 2026-06-21T15:15:05.424Z