English

Counting Smooth Solutions to the Equation A+B=C

Number Theory 2014-02-26 v2

Abstract

This paper studies integer solutions to the Diophantine equation A+B=C in which none of A, B, C have a large prime factor. We set H(A, B,C) = max(|A|, |B|, |C|), and consider primitive solutions (gcd}(A, B, C)=1) having no prime factor p larger than (log H(A, B,C))^K, for a given finite K. On the assumption that the Generalized Riemann hypothesis (GRH) holds, we show that for any K > 8 there are infinitely many such primitive solutions having no prime factor larger than (log H(A, B, C))^K. We obtain in this range an asymptotic formula for the number of such suitably weighted primitive solutions.

Keywords

Cite

@article{arxiv.1102.4911,
  title  = {Counting Smooth Solutions to the Equation A+B=C},
  author = {J. C. Lagarias and K. Soundararajan},
  journal= {arXiv preprint arXiv:1102.4911},
  year   = {2014}
}

Comments

35 pages latex; v2 corrected misprints

R2 v1 2026-06-21T17:30:58.685Z