Open Access
Oct. 2003 On a Lehmer problem concerning Euler's totient function
Aleksander Grytczuk, Marek Wójtowicz
Proc. Japan Acad. Ser. A Math. Sci. 79(8): 136-138 (Oct. 2003). DOI: 10.3792/pjaa.79.136

Abstract

Let $M$ be a positive integer with $M > 4$, and let $\varphi$ denote Euler's totient function. If a positive integer $n$ satisfies the Diophantine equation (*) $M \varphi(n) = n - 1$, then the number of prime factors of $n$ is much bigger than $M$. Moreover, the set of all squarefree integers which do not fulfil (*) contains ``nice'' subsets.

Citation

Download Citation

Aleksander Grytczuk. Marek Wójtowicz. "On a Lehmer problem concerning Euler's totient function." Proc. Japan Acad. Ser. A Math. Sci. 79 (8) 136 - 138, Oct. 2003. https://doi.org/10.3792/pjaa.79.136

Information

Published: Oct. 2003
First available in Project Euclid: 18 May 2005

zbMATH: 1045.11005
MathSciNet: MR2013094
Digital Object Identifier: 10.3792/pjaa.79.136

Subjects:
Primary: 11A25

Keywords: Euler totient function , Lehmer problem

Rights: Copyright © 2003 The Japan Academy

Vol.79 • No. 8 • Oct. 2003
Back to Top