On the forms of n for which (n) | \,n-1

MaRDI QIDQ1824645zbMATH OpenFDO

Authors Yanyan Li

Publication date 1989

Published in Indian Journal of Pure \& Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

Euler phi-functionEuler's totient functionLehmer's equation

Mathematics Subject Classification ID

Arithmetic functions; related numbers; inversion formulas (11A25)

Review text

\textit{D. H. Lehmer} [Bull. Am. Math. Soc. 38, 745-751 (1932; Zbl 0005.34302)] asked whether there is any composite number n for which \(\phi (n) | (n-1).\) This is yet an unsolved problem but several partial solutions have been given, see \textit{P. Hagis} [Nieuw Arch. Wiskd., IV. Ser. 6, No. 3, 255-261 (1988; Zbl 0668.10006)]. In the present paper the authors find several forms in which the composite n satisfying \(\phi (n) | (n-1)\) should be if it exists. For example, they prove that if \(3| n\), then n is of the form \(2^{14}3^ 2m+81921\) or \(2^{14}3^ 2m+131073\) according as the number of prime factors of n is odd or even. This result can be further improved using the results of a recent paper by Hagis.

Recommendations

• On a Lehmer problem concerning Euler's totient function
• Composite integers n for which (n) n-1
• On composite integers \(n\) for which \(\varphi(n)\mid n-1\)
• On composite \(n\) satisfying a problem of Lehmer
• scientific article; zbMATH DE number 3533003

Cited in

(5)

• Some analogues of a Lehmer problem on the totient function
• scientific article; zbMATH DE number 4093543 (Why is no real title available?)
• scientific article; zbMATH DE number 3533003 (Why is no real title available?)
• scientific article; zbMATH DE number 1944636 (Why is no real title available?)
• scientific article; zbMATH DE number 3996022 (Why is no real title available?)

This page was built for publication: On the forms of n for which \(\phi\) (n) \(| \,n-1\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1824645)