English

The largest prime factor of $n^2+1$ and improvements on subexponential $ABC$

Number Theory 2023-12-07 v1

Abstract

We combine transcendental methods and the modular approaches to the ABCABC conjecture to show that the largest prime factor of n2+1n^2+1 is at least of size (log2n)2/log3n(\log_2 n)^2/\log_3n where logk\log_k is the kk-th iterate of the logarithm. This gives a substantial improvement on the best available estimates, which are essentially of size log2n\log_2 n going back to work of Chowla in 1934. Using the same ideas, we also obtain significant progress on subexpoential bounds for the ABCABC conjecture, which in a case gives the first improvement on a result by Stewart and Yu dating back over two decades. Central to our approach is the connection between Shimura curves and the ABCABC conjecture developed by the author.

Keywords

Cite

@article{arxiv.2312.03566,
  title  = {The largest prime factor of $n^2+1$ and improvements on subexponential $ABC$},
  author = {Hector Pasten},
  journal= {arXiv preprint arXiv:2312.03566},
  year   = {2023}
}