Effective MC-finiteness

Yuval Filmus, Eldar Fischer, Johann A. Makowsky

An integer sequence $(a_n{)}_{n\in \mathbb{N}}$ is \emph{MC-finite} if for all $m$, the sequence $a_n\mathrm{mod}m$ is eventually periodic. There are MC-finite sequences $(a_n)_{n \in \m…