arXiv++ Combinatorics

Browse math.CO papers from arXiv

Some divisibility properties of binomial and q-binomial coefficients

Published: 2013-01-31 | Updated: 2013-10-15
Comments: 16 pages, add a note that Conjectures 7.2 and 7.3 are proved, to appear in J. Number Theory
Journal: J. Number Theory 135 (2014), 167-184

Abstract

We first prove that if $a$ has a prime factor not dividing $b$ then there are infinitely many positive integers $n$ such that $\binom {an+bn} {an}$ is not divisible by $bn+1$. This confirms a recent conjecture of Z.-W. Sun. Moreover, we provide some new divisibility properties of binomial coefficients: for example, we prove that $\binom {12n} {3n}$ and $\binom {12n} {4n}$ are divisible by $6n-1$, and that $\binom {330n} {88n}$ is divisible by $66n-1$, for all positive integers $n$. As we show, the latter results are in fact consequences of divisibility and positivity results for quotients of $q$-binomial coefficients by $q$-integers, generalizing the positivity of $q$-Catalan numbers. We also put forward several related conjectures.

BibTeX

Loading...