Computing Integral Points on Elliptic Curves
نویسندگان
چکیده
By a famous theorem of Siegel [S], the number of integral points on an elliptic curve E over an algebraic number field K is finite. A conjecture of Lang and Demjanenko [L3] states that, for a quasiminimal model of E over K, this number is bounded by a constant depending only on the rank of E over K and on K (see also [HSi], [Zi4]). This conjecture was proved by Silverman [Si1] for elliptic curves E with integral modular invariant j over K and by Hindry and Silverman [HSi] for algebraic function fields K. On the other hand, beginning with Baker [B], bounds for the size of the coefficients of integral points on E have been found by various authors (see [L4]). The most recent bound was exhibited by W. Schmidt [Sch, Th. 2]. However, the bounds are rather large and therefore can be used only for soloving some particular equations (see [TdW], [St]) or for treating a special model of elliptic curves, namely Thue curves of degree 3 (see [GSch]).
منابع مشابه
Efficient elliptic curve cryptosystems
Elliptic curve cryptosystems (ECC) are new generations of public key cryptosystems that have a smaller key size for the same level of security. The exponentiation on elliptic curve is the most important operation in ECC, so when the ECC is put into practice, the major problem is how to enhance the speed of the exponentiation. It is thus of great interest to develop algorithms for exponentiation...
متن کاملComputing S-Integral Points on Elliptic Curves
1. Introduction. By a famous theorem of Siegel [S], the number of integral points on an elliptic curve E over an algebraic number field K is finite. A conjecture of Lang and Demyanenko (see [L3], p. 140) states that, for a quasiminimal model of E over K, this number is bounded by a constant depending only on the rank of E over K and on K (see also [HSi], [Zi4]). This conjecture was proved by Si...
متن کاملIntegral Points on Elliptic Curves Defined by Simplest Cubic Fields
CONTENTS Introduction 1. Elliptic Curves Defined by Simplest Cubic Fields 2. Linear Forms in Elliptic Logarithms 3. Computation of Integral Points 4. Tables of Results 5. General Results about Integral Points on the Elliptic Curves y2 = x3 + mx2 (m+3)x + 1 References Let f(X) be a cubic polynomial defining a simplest cubic field in the sense of Shanks. We study integral points on elliptic curve...
متن کاملThe Average Number of Integral Points on Elliptic Curves Is Bounded
We prove that, when elliptic curves E/Q are ordered by height, the average number of integral points #|E(Z)| is bounded, and in fact is less than 66 (and at most 8 9 on the minimalist conjecture). By “E(Z)” we mean the integral points on the corresponding quasiminimal Weierstrass model EA,B : y2 = x3 + Ax + B with which one computes the naı̈ve height. The methods combine ideas from work of Silve...
متن کاملOn the elliptic curves of the form $ y^2=x^3-3px $
By the Mordell-Weil theorem, the group of rational points on an elliptic curve over a number field is a finitely generated abelian group. There is no known algorithm for finding the rank of this group. This paper computes the rank of the family $ E_p:y^2=x^3-3px $ of elliptic curves, where p is a prime.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009