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$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.