Abstract:We propose a new interpretation of the classical index of appearance for second order linear recursive sequences. It stems from the formula \[ C_{n}(t)-2 =\frac{\Delta}{Q^{n}}\ L_n^2,\ \ \ \text{where} \ \ t= (T^2-2Q)/Q, \ \Delta = T^2-4Q, \] connecting the Chebyshev polynomials of the first kind $C_n(x)$ with the Lucas sequence defined for integer $T,Q\neq 0$ by the recursion $L_{n+1}= TL_n-QL_{n-1}, L_0=0, L_1 = 1$. We build on the results of \cite{L-W}. We prove that for any prime $r\geq 2$ the sets $\Pi_j(t,r), j=1,2,\dots$, of primes $p$ such that $j$ is the highest power of $r$ dividing the index of appearance, have prime density equal to $\frac{1}{(r+1)r^{j-1}}$, for $r$-generic values of $t$. We give also complete enumeration of non-generic cases and the appropriate density formulas. It improves on the work of Lagarias, \cite{L}, and Ballot, \cite{B1},\cite{B2},\cite{B3}, on the sets of prime divisors of sequences of "finite order". Our methods are sufficient to prove that for any linear recursive sequence of second order (with some trivial exceptions) the set of primes not dividing any element contains a subset of positive density. We consider also some applications in arithmetic dynamics.

Primes Generated by Recurrence Sequences

The index and its prime divisors

A special sequence and primorial numbers

Primes Representable by Polynomials and the Lower Bound of the Least Primes in Arithmetic Progressions

On prime factors of terms of binary recurrence sequences

On the primitive divisors of quadratic polynomials

Primes in arithmetic progressions to large moduli, and Goldbach beyond the square-root barrier

Primitive Divisors of Lucas Sequences in Polynomial Rings

A proof of the Erdős primitive set conjecture

Semi-primitive roots and irreducible quadratic forms

Uniform explicit Stewart's theorem on prime factors of linear recurrences

On the frequency of primes preserving dynamical irreducibility of polynomials

On Prime Primitive Roots of

Uniform Recurrence in the Motzkin Numbers and Related Sequences mod $p$

Greatest common divisors for polynomials in almost units and applications to linear recurrence sequences

Parity results concerning the generalized divisor function involving small prime factors of integers

Mixed Sums of Primes and Other Terms

On sequences of integers with small prime factors

Infinitude of palindromic almost-prime numbers

Sparsity of stable primes for dynamical sequences

Primitive Prime Divisors of Orders of Suzuki–Ree Groups