English

On The Lehmer Numbers, I

Number Theory 2015-10-26 v2

Abstract

A composite number nn is called Lehmer when ϕ(n)n1\phi(n) | n - 1, where ϕ\phi is the Euler totient function. In 1932, D.~H.~Lehmer conjectured that there are no composite Lehmer numbers and showed that Lehmer numbers must be odd and square-free. Although a number of additional constraints have been found since, the problem remains still open. For each odd number m>1m>1, let mm^\star be the largest number such that 2m2^{m^\star} divides m1m-1. Using this notion we present some new necessary conditions and introduce a method to construct some new family of numbers nn which are not Lehmer number.

Keywords

Cite

@article{arxiv.1510.00923,
  title  = {On The Lehmer Numbers, I},
  author = {Gholam Reza Pourgholi},
  journal= {arXiv preprint arXiv:1510.00923},
  year   = {2015}
}

Comments

his paper has been withdrawn by the author due to for being the proof incomplete

R2 v1 2026-06-22T11:12:18.291Z