English

On the iterates of shifted Euler's function

Number Theory 2023-02-06 v1 Dynamical Systems

Abstract

Let φ\varphi be the Euler's function and fix an integer k0k\ge 0. We show that, for every initial value x11x_1\ge 1, the sequence of positive integers (xn)n1(x_n)_{n\ge 1} defined by xn+1=φ(xn)+kx_{n+1}=\varphi(x_n)+k for all n1n\ge 1 is eventually periodic. Similarly, for every initial value x1,x21x_1,x_2\ge 1, the sequence of positive integers (xn)n1(x_n)_{n\ge 1} defined by xn+2=φ(xn+1)+φ(xn)+kx_{n+2}=\varphi(x_{n+1})+\varphi(x_n)+k for all n1n\ge 1 is eventually periodic, provided that kk is even.

Keywords

Cite

@article{arxiv.2302.01783,
  title  = {On the iterates of shifted Euler's function},
  author = {Paolo Leonetti and Florian Luca},
  journal= {arXiv preprint arXiv:2302.01783},
  year   = {2023}
}
R2 v1 2026-06-28T08:31:25.553Z