Available in electronic format
Available in print format
Mathematics of Computation
Journal of the American Mathematical Society
ISSN 1088-6842(e) ISSN 0025-5718(p)
     

Practical solution of the Diophantine equation $ y^2 = x(x+2^ap^b)(x-2^ap^b)$

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 $ p$ be an odd prime and $ a$, $ b$ positive integers. In this note we prove that the problem of the determination of the integer solutions to the equation $ y^2 = x(x+2^ap^b)(x-2^ap^b)$ can be easily reduced to the resolution of the unit equation $ u+\sqrt{2}v = 1$ over $ \mathbb{Q}(\sqrt{2},\sqrt{p})$. The solutions of the latter equation are given by Wildanger's algorithm.


References:

1.
M. A. Bennett and P. G. Walsh, The Diophantine equation $ b^2X^4-dY^2 = 1$, 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 $ y^2 = x(x^2-n^2)$, 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 $ x^4-Dy^2 = 1$, 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 $ Y^2 = X^3\pm p^kX$, Math. Comp. (to appear).

9.
K. Feng and M. Xiong, On elliptic curves $ y^2 = x^3-n^2x$ 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 $ \mathbb{Q}$, 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, $ S$-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.


  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2008, American Mathematical Society
Privacy Statement
Search the AMSPowered by Google