Enumerating Solutions to P(a) + Q(b) = R(c) + S(d) (1999)
by
Daniel J. Bernstein
| Citations: | 9 - 0 self |
BibTeX
@MISC{Bernstein99enumeratingsolutions,
author = {Daniel J. Bernstein},
title = {Enumerating Solutions to P(a) + Q(b) = R(c) + S(d)},
year = {1999}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Let p; q; r; s be polynomials with integer coecients. This paper presents a fast method, using very little temporary storage, to nd all small integers (a; b; c; d) satisfying p(a)+q(b) = r(c)+s(d). Numerical results include all small solutions to a ; all small solutions to a ; and the smallest positive integer that can be written in 5 ways as a sum of two coprime cubes.
