English

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

Number Theory 2018-07-02 v1

Abstract

A composite positive integer nn has the Lehmer property if ϕ(n)\phi(n) divides n1,n-1, where ϕ\phi is an Euler totient function. In this note we shall prove that if nn has the Lehmer property, then n22K22K1n\leq 2^{2^{K}}-2^{2^{K-1}}, where KK is the number of prime divisors of nn. We apply this bound to repunit numbers and prove that there are at most finitely many numbers with the Lehmer property in the set {gn1g1  n,gN, ν2(g)+ν2(g+1)L }, \left\{\frac{g^{n}-1}{g-1}\ \bigg|\ n,g\in\mathbb{N},\ \nu_{2}(g)+\nu_{2}(g+1)\leq L\ \right\}, where ν2(g)\nu_{2}(g) denotes the highest power of 22 that divides gg, and L1L\geq 1 is a fixed real number.

Keywords

Cite

@article{arxiv.1806.11280,
  title  = {A new upper bound for numbers with the Lehmer property and its application to repunit numbers},
  author = {Dominik Burek and Błażej Żmija},
  journal= {arXiv preprint arXiv:1806.11280},
  year   = {2018}
}

Comments

4 pages