The Lehmer-totient problem : For a prime number $\ n\ $ we have $\ \varphi(n)=n-1\ $. In particular, we have $\ \varphi(n) \mid n-1\ $. Is there a composite number $\ n\ $ with $\ \varphi(n)\mid n-1\ $ ?
It can easily be shown that such a number must be a Carmichael number.
What is the real status of this problem ?
I found some pages in the internet claiming a proof, but neither Wikipedia nor Mathworld consider this problem to be solved. The best lower bound is claimed to be $10^{22}$ in Mathworld, but Wikipedia still gives $10^{20}$ as the best bound. Which is true ? And is the problem solved or not ?
A quick search through arXiv yields the following results:
Regarding the lower bounds for $n$ and $\omega(n)$ when $\varphi(n) \mid (n-1)$, I quote from the MathWorld website:
When $3 \mid n$, then it is known that $$\omega(n) \geq 40000000$$ and $$n > {10}^{360000000}$$ by computational work of P. Burcsi, S. Czirbusz, and G. Farkas (2011).