-
arXiv:2405.11256 [pdf, ps, other]
On the Euler function of linearly recurrence sequences
Abstract: In this paper, we show that if $(U_n)_{n\ge 1}$ is any nondegenerate linearly recurrent sequence of integers whose general term is up to sign not a polynomial in $n$, then the inequality $φ(|U_n|)\ge |U_{φ(n)}|$ holds on a set of positive integers $n$ of density $1$, where $φ$ is the Euler function. In fact, we show that the set of $n\le x$ for which the above inequality fails has counting functio… ▽ More
Submitted 6 July, 2024; v1 submitted 18 May, 2024; originally announced May 2024.
Comments: In this version, we give some more details especially regarding the application of the quantitative version of the subspace theorem
MSC Class: 11B39