English

On the divisibility of binomial coefficients

Number Theory 2019-06-19 v1

Abstract

In Pacific J. Math. 292 (2018), 223-238, Shareshian and Woodroofe asked if for every positive integer nn there exist primes pp and qq such that, for all integers kk with 1kn11 \leq k \leq n-1, the binomial coefficient (nk)\binom{n}{k} is divisible by at least one of pp or qq. We give conditions under which a number nn has this property and discuss a variant of this problem involving more than two primes. We prove that every positive integer nn has infinitely many multiples with this property.

Keywords

Cite

@article{arxiv.1906.07652,
  title  = {On the divisibility of binomial coefficients},
  author = {Sílvia Casacuberta},
  journal= {arXiv preprint arXiv:1906.07652},
  year   = {2019}
}
R2 v1 2026-06-23T09:57:04.693Z