Some divisibility properties of binomial and q-binomial coefficients
Number Theory
2021-06-01 v3 Combinatorics
Abstract
We first prove that if has a prime factor not dividing then there are infinitely many positive integers such that is not divisible by . This confirms a recent conjecture of Z.-W. Sun. Moreover, we provide some new divisibility properties of binomial coefficients: for example, we prove that and are divisible by , and that is divisible by , for all positive integers . As we show, the latter results are in fact consequences of divisibility and positivity results for quotients of -binomial coefficients by -integers, generalizing the positivity of -Catalan numbers. We also put forward several related conjectures.
Cite
@article{arxiv.1301.7651,
title = {Some divisibility properties of binomial and q-binomial coefficients},
author = {Victor J. W. Guo and C. Krattenthaler},
journal= {arXiv preprint arXiv:1301.7651},
year = {2021}
}
Comments
16 pages, add a note that Conjectures 7.2 and 7.3 are proved, to appear in J. Number Theory