A group-theoretical approach to Lehmer's totient problem
Number Theory
2021-06-23 v1 Group Theory
Abstract
Lehmer's totient problem asks whether there exists any composite number such that , where is Euler totient function. It is known that if any such exists, it must be Carmichael and . In this paper, we develop a new approach to the problem via some recent results in group theory related to a function (the sum of order of elements of a group) and show that if for some integer , then must be , and actually, if , . This implies that any counterexample must be such that and .
Cite
@article{arxiv.2106.11781,
title = {A group-theoretical approach to Lehmer's totient problem},
author = {Manuel Norman},
journal= {arXiv preprint arXiv:2106.11781},
year = {2021}
}
Comments
13 pages