The Euler Totient Function on Lucas Sequences

Authors

Abstract: In 2009, Luca and Nicolae proved that the only Fibonacci numbers whose Euler totient function is another Fibonacci number are

1, 2

, and

3

. In 2015, Faye and Luca proved that the only Pell numbers whose Euler totient function is another Pell number are

1

and

2

. Here we add to these two results and prove that for any fixed natural number

P g e q 3

, if we define the sequence

l e f t (u_{n} i g h t)_{n}

as

u_{0} = 0

,

u_{1} = 1

, and

u_{n} = P u_{n - 1} + u_{n - 2}

for all

n g e q 2

, then the only solution to the Diophantine equation

v a r p h i l e f t (u_{n} i g h t) = u_{m}

is

v a r p h i l e f t (u_{1} i g h t) = v a r p h i (1) = 1 = u_{1}

.

This page was built for publication: The Euler Totient Function on Lucas Sequences