Unbounded stability of two-term recurrence sequences modulo $2^k$
Unbounded stability of two-term recurrence sequences modulo $2^k$
Introduction.Let a and b be fixed integers and let {u i | i ∈ N} be the two-term recurrence sequence defined by u 0 = 0, u 1 = 1, and u i = au i-1 + bu i-2 for all i ≥ 2. For any positive integer m, consider …