Computing all integer solutions of a genus 1 equation

DOI10.1090/S0025-5718-03-01497-2zbMath1089.11019MaRDI QIDQ4417168

Roelof J. Stroeker, Nicholas Tzanakis

Publication date: 28 July 2003

Published in: Mathematics of Computation (Search for Journal in Brave)

zbMATH Keywords

elliptic curveelliptic logarithmpolynomial Diophantine equation

Mathematics Subject Classification ID

Elliptic curves over global fields (11G05) Higher degree equations; Fermat's equation (11D41)

Related Items (17)

Integral points on certain elliptic curves ⋮ Equations in nilpotent groups ⋮ Specialization of Galois groups and integral points on elliptic curves ⋮ Solving 𝑆-unit, Mordell, Thue, Thue–Mahler and Generalized Ramanujan–Nagell Equations via the Shimura–Taniyama Conjecture ⋮ Perfect powers in elliptic divisibility sequences ⋮ On the Lucas sequence equation \(\frac{1}{U_n}=\sum_{k=1}^{\infty} \frac{U_{k-1}}{x^k} \) ⋮ LLL: A Tool for Effective Diophantine Approximation ⋮ Parallel LLL-reduction for bounding the integral solutions of elliptic Diophantine equations ⋮ Equal values of pyramidal numbers ⋮ Integral points on the elliptic curve \(E_{ pq }\): \(y^2 = x^3 + ( pq - 12) x - 2( pq - 8)\) ⋮ An elliptic curve having large integral points ⋮ A public key cryptosystem based on Diophantine equations of degree increasing type ⋮ Integral points on a class of elliptic curve ⋮ Super-isolated abelian varieties ⋮ Combinatorial numbers in binary recurrences ⋮ Unnamed Item ⋮ The integral points on elliptic curves y 2 = x 3 + (36n 2 − 9)x − 2(36n 2 − 5)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On sums of consecutive squares
• On the difference of the Weil height and the Neron-Tate height
• On the complexity of rational Puiseux expansions
• An algorithm for computing an integral basis in an algebraic function field
• The Difference Between the Weil Height and the Canonical Height on Elliptic Curves
• A quantitative version of Runge's theorem on diophantine equations
• Solving elliptic diophantine equations: the general cubic case
• Elliptic binomial diophantine equations
• Solving elliptic diophantine equations by estimating linear forms in elliptic logarithms
• Computing integral points on elliptic curves
• On the Elliptic Logarithm Method for Elliptic Diophantine Equations: Reflections and an Improvement
• Minorations de formes linéaires de logarithmes elliptiques
• Solving elliptic diophantine equations by estimating linear forms in elliptic logarithms. The case of quartic equations
• A polynomial-time complexity bound for the computation of the singular part of a Puiseux expansion of an algebraic function
• Irreducibility testing over local fields
• Height estimates for elliptic curves in short Weierstraß form over global fields and a comparison

This page was built for publication: Computing all integer solutions of a genus 1 equation