1
$\begingroup$

Has the following generalized version of the Lehmer's conjecture for the Euler totient function (original version: there are no composite solutions to the equation $n-1 \equiv 0 (\varphi(n))$)

Find composite solutions to the equation

$2(n-1) \equiv 0(\varphi(n))$

has been examined ever before?

$\endgroup$

1 Answer 1

3
$\begingroup$

I am not an expert here, but I think it has been implicitly considered in the context of $k$-Lehmer numbers. These are the positive composite integers $n\ge 1$ which satisfy $\phi(n)\mid (n-1)^k$, where $k\ge 1$ is a fixed positive integer. There are strong connections between $k$-Lehmer numbers and Carmichael numbers.

Now we have the following elementary observation. We have $(n-1)^2=(n-1)(n+1)-2(n-1)$. Hence, if $\phi(n)$ divides $2(n-1)$ and $n^2-1$, then $n$ is a $2$-Lehmer number.

It is easy to see that there always exist $k$-Lehmer numnbers for all $k\ge 2$. Of course, Lehmer's conjecture is, that there are no $1$-Lehmer numbers.
I know, this does not imply too much with respect to your question, but I tend to believe, that there should be no composite solutions to your equation $\phi(n)\mid 2(n-1)$, too. As far as I know, this is not known. For some more interesting facts about $k$-Lehmer numbers, see, for example, the article http://arxiv.org/abs/1012.2337.

$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .