Compositio Mathematica · 1998 · 35 citations · 15 references
ComputingComputer ScienceMathematicsAlgorithmsNumber TheoryTheory Of ComputationArithmetic GeometryDiophantine EquationsNumber-theoretic AlgorithmsBaker's TheoryDiophantine Equation SolvingUnit Equations
We describe a method for complete solution of the superelliptic Diophantine equation ay $^p$ =f(x). The method is based on Baker‘s theory of linear forms in the logarithms. The characteristic feature of our approach (as compared with the classical method) is that we reduce the equation directly to the linear forms in logarithms, without intermediate use of Thue and linear unit equations. We show that the reduction method of Baker and Davenport [3] is applicable for superelliptic equations, and develop a very efficient method for enumerating the solutions below the reduced bound. The method requires computing the algebraic data in number fields of degree pn(n-1)/2 at most; in many cases this number can be reduced. Two examples with p=3 and n=4 are given.
15
Factoring polynomials with rational coefficients
A. K. Lenstra, H. W. Lenstra, László Lovász · Mathematische Annalen · 1982 · 4K citations · Full text
Linear forms in the logarithms of algebraic numbers
A. Baker · Mathematika · 1966 · 390 citations
On the practical solution of the Thue equation
Nikos Tzanakis, B.M.M. de Weger · Journal of Number Theory · 1989 · 157 citations · Full text