A new upper bound for numbers with the Lehmer property and its application to repunit numbers

Abstract: A composite positive integer

n

has the Lehmer property if

p h i (n)

divides

n - 1,

where

p h i

is an Euler totient function. In this note we shall prove that if

n

has the Lehmer property, then

n l e q 2^{2^{K}} - 2^{2^{K - 1}}

, where

K

is the number of prime divisors of

n

. We apply this bound to repunit numbers and prove that there are at most finitely many numbers with the Lehmer property in the set

left{frac{g^{n}-1}{g-1} �igg| n,ginmathbb{N},

u_{2}(g)+

u_{2}(g+1)leq L ight},

where

u_{2} (g)

denotes the highest power of

2

that divides

g

, and

L g e q 1

is a fixed real number.

Recommendations

Cites Work

Cited In (2)

This page was built for publication: A new upper bound for numbers with the Lehmer property and its application to repunit numbers