An analytical proof for Lehmer's totient conjecture using Mertens' theorems
Abstract
We make an analytical proof for Lehmer's totient conjecture. Lehmer conjectured that there is no solution for the congruence equation with composite integers,, where denotes Euler's totient function. He also showed that if the equation has any composite solutions, must be odd, square-free, and divisible by at least 7 primes. Several people have obtained conditions on values ,, and number of square-free primes constructing 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