Lifting solutions over Galois rings.
In this note we generalize some results from finite fields to Galois rings which are finite extensions of the ring Zpm of integers modulo pm where p is a prime and m ≥ 1.
In this note we generalize some results from finite fields to Galois rings which are finite extensions of the ring Zpm of integers modulo pm where p is a prime and m ≥ 1.
Let , where and , and let be a sequence of integers given by the linear recurrence for . We show that there are a prime number and integers such that no element of the sequence defined by the above linear recurrence is divisible by . Furthermore, for any nonnegative integer there is a prime number and integers such that every element of the sequence defined as above modulo belongs to the set .