HP Labs Technical Reports
Click here for full text:
Determining the Small Solutions to S-unit Equations
Smart, Nigel P.
Keyword(s): S-unit equations; diophantine equation; computational number theory
Abstract: In this paper we generalize the method of Wildanger for finding small solutions to unit equations to the case of S-unit equations. The method uses a minor generalization of the LLL based techniques used to reduce the bounds derived from transcendence theory, followed by an enumeration strategy based on the Fincke-Pohst algorithm. The method used reduces the computing time needed from MIPS years down to minutes.
Back to Index