On the largest prime factor of $n^2+1$
Number Theory
2020-11-03 v3
Abstract
We show that the largest prime factor of is infinitely often greater than . This improves the result of de la Bret\`eche and Drappeau (2019) who obtained this with in place of The main new ingredients in the proof are a new Type II estimate and using this estimate by applying Harman's sieve method. To prove the Type II estimate we use the bounds of Deshouillers and Iwaniec on linear forms of Kloosterman sums. We also show that conditionally on Selberg's eigenvalue conjecture the exponent may be increased to
Keywords
Cite
@article{arxiv.1908.08816,
title = {On the largest prime factor of $n^2+1$},
author = {Jori Merikoski},
journal= {arXiv preprint arXiv:1908.08816},
year = {2020}
}
Comments
v3: Small corrections according to comments by referee