Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
On a Lehmer problem concerning Euler's totient function - MaRDI portal

On a Lehmer problem concerning Euler's totient function (Q1434808)

From MaRDI portal





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
    0 references
    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

    Identifiers