On a Lehmer problem concerning Euler's totient function (Q1434808)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On a Lehmer problem concerning Euler's totient function |
scientific article; zbMATH DE number 2078918
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On a Lehmer problem concerning Euler's totient function |
scientific article; zbMATH DE number 2078918 |
Statements
On a Lehmer problem concerning Euler's totient function (English)
0 references
12 July 2004
0 references
\textit{D. H. Lehmer} [Bull. Am. Math. Soc. 38, 745--751 (1932; Zbl 0005.34302)] asked whether there exists any composite number \(n\) such that \(\varphi (n)| n-1\), that is, (*) \(M \varphi (n)=n-1\) for some \(M\). This question is still open. The present authors review some facts concerning (*) presented in the literature and show that if \(n\) satisfies (*) with \(M>4\), then the number of prime factors of \(n\) is much greater than \(M\), and that the set of all squarefree integers which do not fulfil (*) contains ``nice'' subsets.
0 references
Euler's phi-function
0 references
Lehmer's problem
0 references