On the Skolem Problem and prime powers

The Skolem Problem asks, given a linear recurrence sequence (u_n), whether there exists an n ∈ N such that u_n = 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 = lp^k, with k, l ≤ c and p any prime number, such that u_n = 0.

Proceedings of ISSAC 20, 2020. 8 pages.

PDF © 2020 ACM.