On the divisibility of binomial coefficients

DOI10.26493/1855-3974.2103.E84MaRDI QIDQ4993963zbMATH OpenOpenAlexFDO

Authors Sílvia Casacuberta

Publication date 11 June 2021

Published in Ars Mathematica Contemporanea (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1906.07652

zbMATH Keywords

binomial coefficientsdivisibilityprimorials

Mathematics Subject Classification ID

Factorials, binomial coefficients, combinatorial functions (05A10) Binomial coefficients; factorials; (q)-identities (11B65)

Abstract: In Pacific J. Math. 292 (2018), 223-238, Shareshian and Woodroofe asked if for every positive integer $n$ there exist primes $p$ and $q$ such that, for all integers $k$ with $1leqkleqn-1$, the binomial coefficient $$ is divisible by at least one of $p$ or $q$. We give conditions under which a number $n$ has this property and discuss a variant of this problem involving more than two primes. We prove that every positive integer $n$ has infinitely many multiples with this property.

Recommendations

• ON DIVISIBILITY OF ${\fontsize{9}{11}\selectfont\Big(\!\!\begin{array}{c}n-i-1\\[2pt]i-1\end{array}\!\!\Big)}$ by i
• A divisibility problem of binomial coefficients
• Some divisibility properties of binomial and \(q\)-binomial coefficients
• On Prime Divisors of Binomial Coefficients
• Sur les coefficients du binôme

Cites work

• Divisibility of binomial coefficients and generation of alternating groups
• Harald Cramér and the distribution of prime numbers
• Lucas' theorem for prime powers
• On the interval containing at least one prime number
• Sharper Bounds for the Chebyshev Functions θ(x) and ψ(x). II

Cited in

(15)

• About a question of Kannappan and Zhang
• Some divisibility properties of binomial and \(q\)-binomial coefficients
• Divisibility of binomial coefficients and generation of alternating groups
• scientific article; zbMATH DE number 3832021 (Why is no real title available?)
• ON COMMON DIVISORS OF MULTINOMIAL COEFFICIENTS
• scientific article; zbMATH DE number 6836987 (Why is no real title available?)
• Divisibility of some binomial sums
• A divisibility problem of binomial coefficients
• ON DIVISIBILITY OF ${\fontsize{9}{11}\selectfont\Big(\!\!\begin{array}{c}n-i-1\\[2pt]i-1\end{array}\!\!\Big)}$ by i
• Divisors of the Middle Binomial Coefficient
• On Prime Divisors of Binomial Coefficients
• On the multiplicative independence of binomial coefficients
• On invariable generation of alternating groups by elements of prime and prime power order
• Explicit estimates for the number of distinct prime divisors of binomial coefficients
• Eventual stability of pure polynomials over the rational field

Describes a project that uses

Uses Software

• OEIS
• sgdiv_pub

This page was built for publication: On the divisibility of binomial coefficients

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4993963)