On sums involving products of three binomial coefficients

DOI10.4064/AA156-2-2zbMATH Open1269.11019arXiv1012.3141OpenAlexW2962884520MaRDI QIDQ4649933FDOQ4649933

Authors: Zhi-Wei Sun 

Publication date: 15 November 2012

Published in: Acta Arithmetica (Search for Journal in Brave)

Abstract: In this paper we mainly employ the Zeilberger algorithm to study congruences for sums of terms involving products of three binomial coefficients. Let $p>3$ be a prime. We prove that ${\displaystyle }$sum_{k=0}^{p-1}frac{�inom{2k}k^2�inom{2k}{k+d}}{64^k}equiv 0pmod{p^2}${\displaystyle }$ for all $din0,ldots,p-1$ with $dequiv(p+1)/2pmod2$. If $pequiv1pmod4$ and $p=x^2+y^2$ with $xequiv1pmod4$ and $yequiv0pmod2$, then we show ${\displaystyle }$sum_{k=0}^{p-1}frac{�inom{2k}k^2�inom{2k}{k+1}}{(-8)^k}equiv 2p-2x^2pmod{p^2} mbox{and} sum_{k=0}^{p-1}frac{�inom{2k}k�inom{2k}{k+1}^2}{(-8)^k}equiv-2ppmod{p^2}${\displaystyle }$ by means of determining $x$ mod $p^2$ via ${\displaystyle }$(-1)^{(p-1)/4},xequivsum_{k=0}^{(p-1)/2}frac{k+1}{8^k}�inom{2k}k^2equivsum_{k=0}^{(p-1)/2}frac{2k+1}{(-16)^k}�inom{2k}k^2pmod{p^2}.${\displaystyle }$ We also solve the remaining open cases of Rodriguez-Villegas' conjectural congruences on ${\displaystyle }$sum_{k=0}^{p-1}frac{�inom{2k}k^2�inom{3k}k}{108^k}, sum_{k=0}^{p-1}frac{�inom{2k}k^2�inom{4k}{2k}}{256^k}, sum_{k=0}^{p-1}frac{�inom{2k}{k}�inom{3k}k�inom{6k}{3k}}{12^{3k}}${\displaystyle }$ modulo $p^2$.

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

Recommendations

• On some congruences of certain binomial sums
• On sums of binomial coefficients modulo \(p^2\)
• Supercongruences involving products of two binomial coefficients
• On some congruence conjectures modulo $p^2$
• Supercongruences involving products of three binomial coefficients

zbMATH Keywords

Delannoy numbersZeilberger's algorithmbinary quadratic formscentral binomial coefficientssuper congruencesSchröder numbers

Mathematics Subject Classification ID

Factorials, binomial coefficients, combinatorial functions (05A10) Congruences; primitive roots; residue systems (11A07) Binomial coefficients; factorials; (q)-identities (11B65) Sums of squares and representations by other particular quadratic forms (11E25)

Cited In (33)

• Congruences for certain families of Apéry-like sequences
• Congruences for Domb and Almkvist-Zudilin numbers
• Congruences for sums involving Franel numbers
• A local-global theorem for \(p\)-adic supercongruences
• Supercongruences involving Euler polynomials
• Arithmetic properties of Delannoy numbers and Schröder numbers
• Congruences for certain lacunary sums of products of binomial coefficients
• Congruences corresponding to hypergeometric identities. I: \(_2F_1\) transformations
• Some \(q\)-analogues of supercongruences of Rodriguez-Villegas
• A parametric congruence motivated by Orr's identity
• Writing binomial coefficients as sums of three squares
• Title not available (Why is that?)
• Power-partible reduction and congruences for Schröder polynomials
• A new \(q\)-extension of the (H.2) congruence of Van Hamme for primes \(p\equiv 1\pmod{4}\)
• \(p\)-adic hypergeometric functions and certain weight three newforms
• Supercongruences involving \(p\)-adic gamma functions
• Connections between \(p=x^2+3y^2\) and Franel numbers
• Supercongruences involving products of three binomial coefficients
• Congruences on truncated double summation series
• Supercongruences involving products of two binomial coefficients
• Some congruences on Delannoy numbers and Schröder numbers
• Congruences involving \({2k\choose k}^2{3k\choose k}\)
• On two congruence conjectures
• Some \(q\)-analogues of supercongruences for truncated \({}_3 F_2\) hypergeometric series
• On the divisibility of the truncated hypergeometric function \({}_3F_2\)
• On two curious sums of triple multiplication of binomial coefficients.
• On sums of Apéry polynomials and related congruences
• On Motzkin numbers and central trinomial coefficients
• Generalized Legendre polynomials and related supercongruences
• Clustered Integer 3SUM via Additive Combinatorics
• Some supercongruences on truncated \(_3F_2\) hypergeometric series
• On two conjectural supercongruences of Z.-W. Sun
• A new extension of the (A.2) supercongruence of Van Hamme

Uses Software

• Mathematica
• OEIS

This page was built for publication: On sums involving products of three binomial coefficients

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