Deshouillers, J.-M.; Iwaniec, H. On the greatest prime factor of \((n^2)+1\). (English) Zbl 0489.10038 Ann. Inst. Fourier 32, No. 4, 1-11 (1982). There exist infinitely many integers \(n\) such that the greatest prime factor of \(n^2 + 1\) is at least \(n^{6/5}\). The proof is a combination of Hooley’s method – for reducing the problem to the evaluation of Kloosterman sums – and the majorization of Kloosterman sums on average due to the authors. Reviewer: Jean-Marc Deshouillers (Talence) Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 3 ReviewsCited in 19 Documents MSC: 11N05 Distribution of primes 11L05 Gauss and Kloosterman sums; generalizations Keywords:greatest prime factor; combination of Hooley’s method; upper bound for Kloosterman sums × Cite Format Result Cite Review PDF Full Text: DOI Numdam EuDML Online Encyclopedia of Integer Sequences: Largest prime factor of n^2 + 1. References: [1] [1] and , Kloosterman sums and Fourier coefficients of cusp forms, Inv. Math. (to appear). · Zbl 0502.10021 [2] [2] , On the greatest prime factor of a quadratic polynomial, Acta Math., 117 (1967), 281-299. · Zbl 0146.05704 [3] [3] , Applications of sieve methods to the theory of numbers, Cambridge Univ. Press, London, 1976. · Zbl 0327.10044 [4] [4] , Rosser’s sieve, Acta Arith., 36 (1980), 171-202. · Zbl 0435.10029 [5] [5] , Report on the theory of numbers, Collected Mathematical Papers, vol. I, reprinted, Chelsea, 1965. This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.