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.

Integers represented by binary recursive sequences

Integers represented by Lucas sequences

On the representation of C-recursive integer sequences by arithmetic terms

On other two representations of the C-recursive integer sequences by terms in modular arithmetic

On the Lucas Property of Linear Recurrent Sequences

The index and its prime divisors

Sums or Products of Double Factorials in Lucas Sequences

On a variant of the happy numbers and their generalizations

Twisted rational zeros of linear recurrence sequences

Identities for second order recurrence sequences

Linear recurrence sequences with indices in arithmetic progression and their sums

On Linear Recursive Sequences with Coefficients in Arithmetic-Geometric Progressions

Recursively divisible numbers

Long Solutions of Sequence A348480 of the On-Line Encyclopedia of Integer Sequences

On certain Fibonacci representations

On the exponential Diophantine equation related to powers of two consecutive terms of Lucas sequences

A Linear Division-Based Recursion with Number Theoretic Applications

On the Multiplicity of Binary Recurrences

Integer Sequences: Irregular Arrays and Intra-Block Permutations

Multinomial Catalan Numbers and Lucas Analogues

Binary Signed-Digit Integers, the Stern Diatomic Sequence and Stern Polynomials