On primary pseudo-polynomials (Around Ruzsa's Conjecture)

Delaygue Eric, Rivoal Tanguy

Every polynomial $P(X)\in \mathbb{Z}[X]$ satisfies the congruences $P(n+m)\equiv P(n)\mathrm{mod}m$ for all integers $n,m\ge 0$. An integer valued sequence $(a_n{)}_{n\ge 0}$ is called a p…