Binary-weight divisibility conjecture for even binomial moments

From papers

Let n,r1n,r\geqslant 1. Define α(N)\alpha(N) to be the number of 11's in the binary expansion of NN. Binary-weight divisibility conjecture. The sum

k=1n(2nnk)k2r\sum_{k=1}^n{2n\choose n-k}k^{2r}

is divisible by

22nmin{α(n),α(r)}1.2^{2n-\min\{\alpha(n),\,\alpha(r)\}-1}.

The conjecture refines the evident divisibility by 4nr4^{n-r} when nrn\geqslant r, and predicts that the exact power of 22 also depends on the binary weights of both nn and rr.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Victor J. W. Guo and Jiang Zeng, “Factors of binomial sums from the Catalan triangle”, arXiv:0909.0307 (2009).

Solutions 0

No solutions have been posted yet.