English

On the Lehmer Numbers, II

Number Theory 2015-10-26 v4

Abstract

A composite number nn is called a Lehmer number when ϕ(n)n1\phi(n) | n - 1, where ϕ\phi is the Euler totient function. Lehmer's totient problem asks if there exist any composite numbers nn such that ϕ(n)n1\phi(n)| n-1? No such numbers are known. In this paper we establish an Euler Totient Inequality and relate some new parameters to Lehmer numbers. As an application of what we have done, we show that for all prime numbers pp and for all odd square-free numbers nn, at most one of nn or pnpn is a Lehmer number. Finally we suggest some open problems for the future investigations on the Lehmer numbers.

Keywords

Cite

@article{arxiv.1510.02765,
  title  = {On the Lehmer Numbers, II},
  author = {Gholam Reza Pourgholi and Hendrik Van Maldeghem},
  journal= {arXiv preprint arXiv:1510.02765},
  year   = {2015}
}

Comments

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

R2 v1 2026-06-22T11:16:47.975Z