Proof of a conjecture of Z.-W. Sun on the divisibility of a triple sum

TL;DR

This paper proves conjectured divisibility properties of sums involving the sequences R_n and W_n, using the Zeilberger algorithm and combinatorial identities, confirming Sun's conjectures on prime moduli.

Contribution

It provides the first proof of Sun's conjectures on divisibility of sums involving R_n and W_n using advanced combinatorial and algorithmic techniques.

Findings

Proved that certain sums of R_n^2 are divisible by n.

Established congruences modulo p^3 for sums involving R_n and W_n for prime p.

Confirmed conjectures posed by Z.-W. Sun regarding divisibility properties.

Abstract

The numbers $R_n$ and $W_n$ are defined as \begin{align*} R_n=\sum_{k=0}^{n}{n+k\choose 2k}{2k\choose k}\frac{1}{2k-1},\ \text{and}\ W_n=\sum_{k=0}^{n}{n+k\choose 2k}{2k\choose k}\frac{3}{2k-3}. \end{align*} We prove that, for any positive integer $n$ and odd prime $p$, there hold \begin{align*} \sum_{k=0}^{n-1}(2k+1)R_k^2 &\equiv 0 \pmod{n}, \\ \sum_{k=0}^{p-1}(2k+1)R_k^2 &\equiv 4p(-1)^{\frac{p-1}{2}} -p^2 \pmod{p^3}, \\ 9\sum_{k=0}^{n-1}(2k+1)W_k^2 &\equiv 0 \pmod{n}, \\ \sum_{k=0}^{p-1}(2k+1)W_k^2 &\equiv 12p(-1)^{\frac{p-1}{2}}-17p^2 \pmod{p^3}, \quad\text{if $p>3$.} \end{align*} The first two congruences were originally conjectured by Z.-W. Sun. Our proof is based on the multi-variable Zeilberger algorithm and the following observation: $$ {2n\choose n}{n\choose k}{m\choose k}{k\choose m-n}\equiv 0\pmod{{2k\choose k}{2m-2k\choose m-k}}, $$ where $0\leqslant k\leqslant n\leqslant m \leqslant 2n$.