Bostan's conjecture on Catalan numbers modulo 10

Let C(n)C(n) denote the nnth Catalan number. The conjecture concerns which residue classes modulo 1010 are attained by these numbers.

Bostan's conjecture. The following assertions hold:

  1. For all n0n\geq 0, C(n)≢3(mod10)C(n)\mathrel{\not\equiv}3\pmod{10}.
  2. For sufficiently large nn, C(n)≢1,7,9(mod10)C(n)\mathrel{\not\equiv}1,7,9\pmod{10}.

This conjecture was observed by Alin Bostan in 2015 and later popularized in 2018. The supplied source presents it as unresolved, in the context of the difficulty of proving analogous residue-avoidance results for non-prime-power moduli.

Sources & referencesView supporting material

Primary source

Armin Straub, “On congruence schemes for constant terms and their applications”, arXiv:2205.09902 (2022).

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.