Displaying similar documents to “ S -integral points on elliptic curves - Notes on a paper of B. M. M. de Weger”

S -integral solutions to a Weierstrass equation

Benjamin M. M. de Weger (1997)

Journal de théorie des nombres de Bordeaux

Similarity:

The rational solutions with as denominators powers of 2 to the elliptic diophantine equation y 2 = x 3 - 228 x + 848 are determined. An idea of Yuri Bilu is applied, which avoids Thue and Thue-Mahler equations, and deduces four-term ( S -) unit equations with special properties, that are solved by linear forms in real and p -adic logarithms.

On Elkies subgroups of -torsion points in elliptic curves defined over a finite field

Reynald Lercier, Thomas Sirvent (2008)

Journal de Théorie des Nombres de Bordeaux

Similarity:

As a subproduct of the Schoof-Elkies-Atkin algorithm to count points on elliptic curves defined over finite fields of characteristic p , there exists an algorithm that computes, for an Elkies prime, -torsion points in an extension of degree - 1 at cost O ˜ ( max ( , log q ) 2 ) bit operations in the favorable case where p / 2 . We combine in this work a fast algorithm for computing isogenies due to Bostan, Morain, Salvy and Schost with the p -adic approach followed by Joux and Lercier to get an algorithm...