×

zbMATH — the first resource for mathematics

\(S\)-integral points on elliptic curves. (English) Zbl 0817.11031
This paper gives an algorithm to determine all “small” \(S\)-integral points on a Weierstra√ü model of an elliptic curve over \(\mathbb{Q}\). Here “small” has the following meaning. If \(P\) is an \(S\)-integral point (\(S\) is a finite set of \(\mathbb{Q}\)-primes, including infinity), then \(P= \sum_{i=1}^ r q_ i P_ i+T\), where \(\{P_ 1, \dots, P_ r\}\) is a complete set of generators of infinite order of the Mordell-Weil group \(E(\mathbb{Q})\) and \(T\in E(\mathbb{Q} )_{\text{tors}}\). Now only those \(S\)- integral points \(P\) are considered for which \(\max_{1\leq i\leq r} | q_ i|\) is bounded by a (large) constant \(K\). An example is given with \(K\) of size \(10^{40}\). Use is made of the theory of linear forms in real-valued elliptic logarithms. Subsequently, it is shown that this large bound \(K\) may be reduced to one of size \(\sqrt {(r+1)\ln K}\) by applying the \(L^ 3\) algorithm. Usually this reduction process can be repeated several times.

MSC:
11G05 Elliptic curves over global fields
14H52 Elliptic curves
Software:
ecdata
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Lang, Elliptic Curves: Diophantine Analysis (1978) · doi:10.1007/978-3-662-07010-9
[2] David, Publ. Math. de l’Univ. Pierre et Marie Curie 106 (1991)
[3] Cremona, Algorithms For Modular Elliptic Curves (1993)
[4] DOI: 10.1016/0022-314X(91)90022-4 · Zbl 0736.11028 · doi:10.1016/0022-314X(91)90022-4
[5] DOI: 10.2307/2007900 · Zbl 0611.10008 · doi:10.2307/2007900
[6] DOI: 10.1007/BF01457454 · Zbl 0488.12001 · doi:10.1007/BF01457454
[7] Tzanakis, Comp. Math 84 pp 223– (1992)
[8] DOI: 10.1016/0022-314X(87)90088-6 · Zbl 0625.10013 · doi:10.1016/0022-314X(87)90088-6
[9] DOI: 10.1016/0022-314X(89)90014-0 · Zbl 0657.10014 · doi:10.1016/0022-314X(89)90014-0
[10] Silverman, The Arithmetic Of Elliptic Curves (1986) · Zbl 0585.14026 · doi:10.1007/978-1-4757-1920-8
[11] De Weger, Algorithms For Diophantine Equations (1989) · Zbl 0687.10013
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.