On distribution of values of recurrence sequences (Q1825901)

Let \(u_ 1,...,u_ m\) be linearly independent linear recurrences of order n in a finite field of q elements. It is shown that if the \(u_ i's\) have the same irreducible characteristic polynomial then for any given \(a_ 1,...,a_ m\) the number of solutions \(n\leq P\) of \(u_ i(n)=a_ i\) \((i=1,...,m)\) equals \(Pq^{-m}+O(q^{n/2-1} \log t),\) where t denotes the minimal period of the \(u_ i's\). This improves a previous result of the author [Mat. Zametki 24, 603-613 (1978; Zbl 0397.10044)].