|
Practical solution of the Diophantine equation
Author(s):
Konstantinos
Draziotis;
Dimitrios
Poulakis.
Journal:
Math. Comp.
75
(2006),
1585-1593.
MSC (2000):
Primary 11Y50;
Secondary 11D25, 11G05
Posted:
March 29, 2006
Retrieve article in:
PDF DVI PostScript
Abstract |
References |
Similar articles |
Additional information
Abstract:
Let be an odd prime and , positive integers. In this note we prove that the problem of the determination of the integer solutions to the equation can be easily reduced to the resolution of the unit equation over . The solutions of the latter equation are given by Wildanger's algorithm.
References:
-
- 1.
- M. A. Bennett and P. G. Walsh, The Diophantine equation
, Proc. Amer. Math. Soc. 127 (1999), no. 12, 3481-3491. MR 1625772 (2000b:11025) - 2.
- A. Bremner, J. H. Silverman and N. Tzanakis, Integral points in arithmetic progression on
, J. Number Theory 80 (2000), 187-208. MR 1740510 (2001i:11066) - 3.
- Y. Bugeaud, On the size of integer solutions of elliptic equations, Bull. Austral. Math. Soc. 57 (1998), 199-206. MR 1617363 (99h:11027)
- 4.
- C. Chabauty, Démonstration de quelques lemmes de rehaussement, C. R. Acad. Sci. Paris 217 (1943), 413-415. MR 0011571 (6:185g)
- 5.
- H. Cohen, A Course in Computational Algebraic Number Theory, Springer-Verlag, Berlin, Heidelberg, 1993. MR 1228206 (94i:11105)
- 6.
- J. H. E. Cohn, The Diophantine equation
, II, Acta Arith. 78 (1997), 403-409. MR 1438594 (98e:11033) - 7.
- J. E. Cremona, Algorithms for modular elliptic curves, Cambridge University Press, Cambridge, 1992. MR 1201151 (93m:11053)
- 8.
- K. Draziotis, Integral solutions of the equation
, Math. Comp. (to appear). - 9.
- K. Feng and M. Xiong, On elliptic curves
with rank zero, J. Number Theory 109 (2004), 1-26. MR 2098473 (2005j:11040) - 10.
- J. Gebel and H. G. Zimmer, Computing the Mordell-Weil group of an elliptic curve over
, pp. 61-83 in Elliptic curves and related topics, edited by H. Kisilevsky and M. R. Murty, CRM Proc. Lecture Notes 4, Amer. Math. Soc., Providence, RI, 1994.MR 1260955 (95c:11070) - 11.
- J. Gebel, A. Pethö and H. G. Zimmer, Computing integral points on elliptic curves, Acta Arith. 68(2) (1994), 171-192.MR 1305199 (95i:11020)
- 12.
- G. Hanrot, Resolution effective d'equations diophantiennes: algorithmes et applications, These, Universite Bordeaux 1 (1997).
- 13.
- T. W. Hungerford, Algebra, 2nd Edition, Springer-Verlag, New York, Heidelberg, Berlin, 1980. MR 0600654 (82a:00006)
- 14.
- N. Koblitz, Introduction to Elliptic Curves and Modular Forms, Springer-Verlag, New York, Berlin, Heidelberg, Tokyo 1984.MR 0766911 (86c:11040)
- 15.
- S. Lang, Elliptic curves: Diophantine analysis, Springer-Verlag, Berlin, Heidelberg, New York, 1978. MR 0518817 (81b:10009)
- 16.
- L. J. Mordell, Diophantine equations, Academic Press, London and New York, 1969. MR 0249355 (40:2600)
- 17.
- D. Poulakis, Integer points on algebraic curves with exceptional units, J. Austral. Math. Soc. 63 (1997), 145-164. MR 1475559 (98k:11088)
- 18.
- J. H. Silverman, Arithmetic of Elliptic Curves, Springer-Verlag, 1986.MR 0817210 (87g:11070)
- 19.
- N. Smart,
-integral points on elliptic curves, Math. Proc. Cambridge Philos. Soc. 116(3) (1994), 391-399. MR 1291748 (95g:11050) - 20.
- R. J. Stroeker and N. Tzanakis, Solving elliptic Diophantine equations by estimating linear forms in elliptic logarithms, Acta Arith. 67(2) (1994), 177-196.MR 1291875 (95m:11056)
- 21.
- N. Tzanakis and B. M. M. de Weger, On the practical solution of the Thue equations, J. Number Theory 31(2) (1989), 99-132. MR 0987566 (90c:11018)
- 22.
- K. Wildanger, Uber das Losen von Einheiten- und Indexformgleichungen in algebraischen Zahlkorpern. J. Number Theory 82(2) (2000), 188-224.MR 1761620 (2001c:11140)
- 23.
- http://magma.maths.usyd.edu.au/magma/.
Similar Articles:
Retrieve articles in Mathematics of Computation
with MSC
(2000):
11Y50,
11D25, 11G05
Retrieve articles in all Journals with MSC
(2000):
11Y50,
11D25, 11G05
Additional Information:
Konstantinos
Draziotis
Affiliation:
Department of Mathematics, Aristotle University of Thessaloniki, 54124 Thessaloniki, Greece
Email:
drazioti@math.auth.gr
Dimitrios
Poulakis
Affiliation:
Department of Mathematics, Aristotle University of Thessaloniki, 54124 Thessaloniki, Greece
Email:
poulakis@math.auth.gr
DOI:
10.1090/S0025-5718-06-01841-2
PII:
S 0025-5718(06)01841-2
Received by editor(s):
May 27, 2005
Received by editor(s) in revised form:
June 18, 2005
Posted:
March 29, 2006
Additional Notes:
The research of the first author was supported by the Hellenic State Scholarships Foundation, I.K.Y
Copyright of article:
Copyright
2006,
American Mathematical Society
The copyright for this article reverts to public domain after 28 years from publication.
|