On composite integers \(n\) for which \(\varphi(n)\mid n-1\)
type: Item
instance of: scholarly article
title: On composite integers \(n\) for which \(\varphi(n)\mid n-1\)
zbMATH Open document ID: 1294.11005
author: Florian Luca
author: Carl Pomerance
published in: Boletín de la Sociedad Matemática Mexicana. Third Series
publication date: 2012-11-16T00:00:00Z
full work available at URL: 17-1-2-a.pdf
review text: The authors give an improved upper bound for the number \(\#{\mathcal L}(x)\) of composite integers \(n\leq x\) that satisfy the condition \(\varphi(n)\mid n-1\). The problem was inspired by a question of \textit{D. H. Lehmer} [Bull. Am. Math. Soc. 38, 745--751 (1932; Zbl 0005.34302; JFM 58.0158.01)] who asked if any such numbers exist. While the answer is not known to date, the fact that no such number was found suggests that \(\#{\mathcal L}(x) \ll x^{o(1)}\) may hold. Present authors show that \[ \#{\mathcal L}(x) \ll x^{1/2}(\log x)^{-1/2+o(1)}. \] This is an improvement over previous results of this type, including [\textit{W. D. Banks} and \textit{F. Luca}, Acta Math. Sin., Engl. Ser. 23, No. 10, 1915--1918 (2007; Zbl 1215.11094)] who showed that \(\#{\mathcal L}(x) \ll x^{1/2}(\log\log x)^{1/2}\), and [\textit{W. D. Banks}, \textit{A. M. Güloğlu} and \textit{C. W. Nevans}, Integers 8, No. 1, A59, 8 p. (2008; Zbl 1232.11095)] who obtained \(\#{\mathcal L}(x) \ll x^{1/2}(\log x)^{-\Theta+o(1)}\) for some \(\Theta\simeq 0.1294\). The main tool developed and used in the present paper is an upper bound for the number of integers \(n\) for which the contribution of a given set of primes to the factorization of \(\varphi(n)\) is relatively small.
reviewed by: Maciej Radziejewski
Mathematics Subject Classification ID: 11A25
Mathematics Subject Classification ID: 11N25
zbMATH DE Number: 6108233
zbMATH Keywords: Euler's totient function
zbMATH Keywords: Lehmer's totient problem
MaRDI profile type: Publication
Recommended article: On composite n for which φ(n) | n -1
Recommended article: Q3029063
Recommended article: Q3734482
Recommended article: Composite integers \(n\) for which \(\varphi (n)\mid n-1\)
Recommended article: Q4093515
Recommended article: Q4921033
Recommended article: On thenth composite number
Recommended article: Q3875994
Recommended article: Q4109715
Recommended article: On integers not of the form n - φ (n)
description: scientific article; zbMATH DE number 6108233