English

The Euler Totient Function on Lucas Sequences

Number Theory 2022-05-02 v4

Abstract

In 2009, Luca and Nicolae proved that the only Fibonacci numbers whose Euler totient function is another Fibonacci number are 1,21,2, and 33. In 2015, Faye and Luca proved that the only Pell numbers whose Euler totient function is another Pell number are 11 and 22. Here we add to these two results and prove that for any fixed natural number P3P\geq 3, if we define the sequence (un)n\left(u_n\right)_n as u0=0u_0=0, u1=1u_1=1, and un=Pun1+un2u_n=Pu_{n-1}+u_{n-2} for all n2n\geq 2, then the only solution to the Diophantine equation φ(un)=um\varphi\left(u_n\right)=u_m is φ(u1)=φ(1)=1=u1\varphi\left(u_1\right)=\varphi(1)=1=u_1.

Cite

@article{arxiv.2110.04247,
  title  = {The Euler Totient Function on Lucas Sequences},
  author = {J. C. Saunders},
  journal= {arXiv preprint arXiv:2110.04247},
  year   = {2022}
}
R2 v1 2026-06-24T06:44:41.416Z