English

An analytical proof for Lehmer's totient conjecture using Mertens' theorems

General Mathematics 2016-08-30 v1

Abstract

We make an analytical proof for Lehmer's totient conjecture. Lehmer conjectured that there is no solution for the congruence equation n10 (mod ϕ(n))n-1\equiv 0~(mod~\phi(n)) with composite integers,nn, where ϕ(n)\phi(n) denotes Euler's totient function. He also showed that if the equation has any composite solutions, nn must be odd, square-free, and divisible by at least 7 primes. Several people have obtained conditions on values ,nn, and number of square-free primes constructing nn if the equation can have composite solutions. Using Mertens' theorems, we show that it is impossible that the equation can have any composite solution and implies that the conjecture should be true for all the positively composite numbers.

Cite

@article{arxiv.1608.08086,
  title  = {An analytical proof for Lehmer's totient conjecture using Mertens' theorems},
  author = {Ahmad Sabihi},
  journal= {arXiv preprint arXiv:1608.08086},
  year   = {2016}
}

Comments

16 pages. This paper was submitted to a journal and quickly took some comments for its amendment. Alexander Zujev a research scholar of University of California at Davis also commented on this paper. All of the needed comments have been taken into account to the paper

R2 v1 2026-06-22T15:33:52.639Z