On the skolem problem and prime powers

George Kenison,Richard Lipton,Joël Ouaknine,James Worrell
DOI: https://doi.org/10.1145/3373207.3404036
2020-07-20
Abstract:The Skolem Problem asks, given a linear recurrence sequence (un), whether there exists n N such that un = 0. In this paper we consider the following specialisation of the problem: given in addition c N, determine whether there exists n N of the form n = lpk, with k, l c and p any prime number, such that un = 0.
What problem does this paper attempt to address?