Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)

 
 

 

Solving a specific Thue-Mahler equation


Authors: N. Tzanakis and B. M. M. de Weger
Journal: Math. Comp. 57 (1991), 799-815
MSC: Primary 11D25; Secondary 11D61, 11Y50
DOI: https://doi.org/10.1090/S0025-5718-1991-1094961-0
MathSciNet review: 1094961
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: The diophantine equation $ {x^3} - 3x{y^2} - {y^3} = \pm {3^{{n_0}}}{17^{{n_1}}}{19^{{n_2}}}$ is completely solved as follows. First, a large upper bound for the variables is obtained from the theory of linear forms in p-adic and real logarithms of algebraic numbers. Then this bound is reduced to a manageable size by p-adic and real computational diophantine approximation, based on the $ {L^3}$-algorithm. Finally the complete list of solutions is found in a sieving process. The method is in principle applicable to any Thue-Mahler equation, as the authors will show in a forthcoming paper.


References [Enhancements On Off] (What's this?)

  • [1] A. K. Agrawal, J. H. Coates, D. C. Hunt, and A. J. van der Poorten, Elliptic curves of conductor 11, Math. Comp. 35 (1980), 991-1002. MR 572871 (81e:10022)
  • [2] A. K. Lenstra, H. W. Lenstra Jr., and L. Lovász, Factoring polynomials with rational coefficients, Math. Ann. 261 (1982), 515-534. MR 682664 (84a:12002)
  • [3] T. N. Shorey and R. Tijdeman, Exponential diophantine equations, Cambridge Univ. Press, Cambridge, 1986. MR 891406 (88h:11002)
  • [4] N. Tzanakis and B. M. M. de Weger, On the practical solution of the Thue equation, J. Number Theory 31 (1989), 99-132. MR 987566 (90c:11018)
  • [5] M. Waldschmidt, A lower bound for linear forms in logarithms, Acta Arith. 37 (1980), 257-283. MR 598881 (82h:10049)
  • [6] B. M. M. de Weger, On the practical solution of Thue-Mahler equations, an outline, in: K. Györy and G. Halász, Number Theory, Vol. II. Diophantine and Algebraic, Colloq. Math. Soc. J. Bolyai, Vol. 51, North-Holland, Amsterdam, Oxford, and New York, 1990, pp. 1037-1050. MR 1058259 (91f:11092)
  • [7] -, Algorithms for diophantine equations, CWI-Tract No. 65, Centre for Mathematics and Computer Science, Amsterdam, 1989. MR 1026936 (90m:11205)
  • [8] Kunrui Yu, Linear forms in p-adic logarithms, Acta Arith. 53 (1989), 107-186. MR 1027200 (90k:11093)
  • [9] -, Linear forms in p-adic logarithms. II (abstract), private communication.

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 11D25, 11D61, 11Y50

Retrieve articles in all journals with MSC: 11D25, 11D61, 11Y50


Additional Information

DOI: https://doi.org/10.1090/S0025-5718-1991-1094961-0
Article copyright: © Copyright 1991 American Mathematical Society

American Mathematical Society