Some divisibility properties of binomial and q-binomial coefficients
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2013
- DOI:
- 10.48550/arXiv.1301.7651
- arXiv:
- arXiv:1301.7651
- Bibcode:
- 2013arXiv1301.7651G
- Keywords:
-
- Mathematics - Number Theory;
- Mathematics - Combinatorics;
- Primary 11B65;
- Secondary 05A10;
- 05A30
- E-Print:
- 16 pages, add a note that Conjectures 7.2 and 7.3 are proved, to appear in J. Number Theory