Proof of Sun's conjecture on the divisibility of certain binomial sums

MaRDI QIDQ396941zbMATH OpenFDO

Authors Victor J. W. Guo

Publication date 14 August 2014

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1301.4877, http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i4p20

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

congruencesbinomial coefficientsStirling's formulasuper Catalan numbers

Mathematics Subject Classification ID

Factorials, binomial coefficients, combinatorial functions (05A10) Congruences; primitive roots; residue systems (11A07) Binomial coefficients; factorials; (q)-identities (11B65)

Abstract: In this paper, we prove the following result conjectured by Z.-W. Sun: ${\displaystyle }$ (2n-1){3nchoose n}| sum_{k=0}^{n}{6kchoose 3k}{3kchoose k}{6(n-k)choose 3(n-k)}{3(n-k)choose n-k}. ${\displaystyle }$ by showing that the left-hand side divides each summand on the right-hand side.

Recommendations

• On the divisibility properties of certain binomial sums
• On the divisibility properties concerning sums of binomial coefficients
• Proof of two divisibility properties of binomial coefficients conjectured by Z.-W. Sun
• On the divisibility of sums of even powers of \(q\)-binomial coefficients
• Proof of Sun's conjectures on super congruences and the divisibility of certain binomial sums

Cites work

• scientific article; zbMATH DE number 3485662 (Why is no real title available?)
• A \(q\)-rious positivity
• Factorial ratios, hypergeometric series, and a family of step functions
• On divisibility of binomial coefficients
• Products and sums divisible by central binomial coefficients
• Super ballot numbers

Cited in

(19)

• Proof of a conjecture of Z.-W. Sun on the divisibility of a triple sum
• On the divisibility properties of certain binomial sums
• Proof of some conjectures of Z.-W. Sun on the divisibility of certain double sums
• Some congruences on harmonic numbers and binomial sums
• Towards characterising polynomiality of \(\frac{1-q^b}{1-q^a}{n\brack m}\) and applications
• Proof of a conjecture involving Sun polynomials
• Proof of Sun's conjectural supercongruence involving Catalan numbers
• Generalized divisibility properties of a class of binomial sums
• On divisibility of convolutions of central binomial coefficients
• Proof of two divisibility properties of binomial coefficients conjectured by Z.-W. Sun
• Two divisibility results conjectured by Z.-W. Sun
• Some divisibility properties of binomial and \(q\)-binomial coefficients
• Proof of Sun's conjectures on super congruences and the divisibility of certain binomial sums
• More divisibility properties for binomial coefficients
• Proof of a conjecture of Amdeberhan and Moll on a divisibility property of binomial coefficients
• Some arithmetic properties of a combinatorial sequence
• On the divisibility properties concerning sums of binomial coefficients
• Proof of Sun's conjectures on integer-valued polynomials
• Proof of a conjecture of Sun and its extension by Guo

This page was built for publication: Proof of Sun's conjecture on the divisibility of certain binomial sums

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