Rational sequences on different models of elliptic curves
Gamze Sava\c{s} \c{C}EL\.IK, Mohammad Sadek, G\"okhan Soydan

TL;DR
This paper investigates the existence of algebraic curves over number fields with rational points having specified x-coordinates, providing infinite families of elliptic curves for certain set sizes, thus extending previous results.
Contribution
It introduces new constructions of elliptic curves with prescribed rational points, generalizing earlier work on algebraic progressions on curves.
Findings
Infinite families of Edwards and Huff curves with specified rational x-coordinates
Existence results for sets of size 4, 5, or 6
Extension of previous progressions on algebraic curves
Abstract
Given a set of elements in a number field , we discuss the existence of planar algebraic curves over which possess rational points whose -coordinates are exactly the elements of . If the size of is either , or , we exhibit infinite families of (twisted) Edwards curves and (general) Huff curves for which the elements of are realized as the -coordinates of rational points on these curves. This generalizes earlier work on progressions of certain types on some algebraic curves.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCryptography and Residue Arithmetic · Algebraic Geometry and Number Theory · Coding theory and cryptography
Rational sequences on different models of elliptic curves
Gamze Savaş ÇELİK, Mohammad Sadek and Gökhan Soydan
**Gamze Savaş Çelik
**Department of Mathematics
Bursa Uludağ University
16059 Bursa, Turkey
[email protected]; [email protected]
**Mohammad Sadek
**Faculty of Engineering and Natural Sciences
Sabancı University
Tuzla, İstanbul, 34956 Turkey
Gökhan Soydan
Department of Mathematics
Bursa Uludağ University
16059 Bursa, Turkey
Abstract.
Given a set of elements in a number field , we discuss the existence of planar algebraic curves over which possess rational points whose -coordinates are exactly the elements of . If the size of is either , or , we exhibit infinite families of (twisted) Edwards curves and (general) Huff curves for which the elements of are realized as the -coordinates of rational points on these curves. This generalizes earlier work on progressions of certain types on some algebraic curves.
Key words and phrases:
Elliptic curve, Edwards curve, Huff curve, rational sequence, rational point
2010 Mathematics Subject Classification:
11D25, 11G05, 14G05
1. Introduction
An algebraic (affine) plane curve of degree over some field is defined by an equation of the form
[TABLE]
where is a polynomial of degree . The algebraic affine plane curve can also be extended to the projective plane by homogenising the polynomial . If , then we write and .
Studying the set of -rational points on , , has been subject to extensive research in arithmetic geometry and number theory, especially when is a number field. For example, if is a polynomial of degree , then one knows that is of genus [math], and so if possesses one rational point then it contains infinitely many such points. If is of degree , then is a genus curve if it is smooth. In this case, if contains one rational point, then it is an elliptic curve, and according to Mordell-Weil Theorem, is a finitely generated abelian group. In particular, can be written as where is the subgroup of points of finite order, and is the rank of over .
In enumerative geometry, one may pose the following question. Given a set of points in , how many algebraic plane curve of degree satisfy that ? It turns out that sometimes the answer is straightforward. For example, given points in , in order for a cubic curve to pass through these points, a system of linear equations will be obtained by substituting the points of in
[TABLE]
and solving for . Therefore, there exists a unique nontrivial solution to the system if the determinant of the corresponding matrix of coefficients is zero, hence a unique cubic curve through the points of . Thus, one needs linear algebra to check the existence of algebraic curves of a certain degree through various specified points in .
In this article, we address the following, relatively harder, question. Given , are there algebraic curves of degree such that for every , for some ? In other words, constitutes the -coordinates of a subset of . The latter question can be reformulated to involve -coordinates instead of -coordinates. It is obvious that linear algebra cannot be utilized to attack the problem as substituting with the -values of will not yield linear equations.
Given a set , if , , are -rational points on an algebraic curve , then these rational points are said to be an -sequence of length . In what follows, we summarize the current state of knowledge for different types of .
We first describe the state-of-art when the elements of are chosen to form an arithmetic progression, Lee and Vélez [10] found infinitely many curves described by containing -sequences of length . Bremner [2] showed that there are infinitely many elliptic curves with -sequences of length and . Campbell [5] gave a different method to produce infinite families of elliptic curves with -sequences of length and . In addition, he described a method for obtaining infinite families of quartic elliptic curves with -sequences of length , and gave an example of a quartic elliptic curve with an -sequence of length . Ulas [17] first described a construction method for an infinite family of quartic elliptic curves on which there exists an -sequence of length . Secondly he showed that there is an infinite family of quartics containing -sequences of length . Macleod [11] showed that simplifying Ulas’ approach may provide a few examples of quartics with -sequences of length . Ulas [18] found an infinite family of genus two curves described by where possessing -sequences of length . Alvarado [1] showed the existence of an infinite family of such curves with -sequences of length . Moody [12] found an infinite number of Edwards curves with an -sequence of length . He also asked whether any such curve will allow an extension to an -sequence of length . Bremner [3] showed that such curves do not exist. Also, Moody [14] found an infinite number of Huff curves with -sequences of length , and Choudhry [6] extended Moody’s result to find several Huff curves with -sequences of length .
Now we consider the case when the elements of form a geometric progression, Bremner and Ulas [4] obtained an infinite family of elliptic curves with -sequences of length , and they also pointed out infinitely many elliptic curves with -sequences of length . Ciss and Moody [13] found infinite families of twisted Edwards curves with -sequences of length and Edwards curves with -sequences of length . When the elements of are consecutive squares, Kamel and Sadek [9] constructed infinitely many elliptic curves given by the equation with -sequences of length . When the elements of are consecutive cubes, Çelik and Soydan [7] found infinitely many elliptic curves of the form with -sequences of length .
In the present work, we consider the following families of elliptic curves due to the symmetry enjoyed by the equations defining them: (twisted) Edwards curves and (general) Huff curves. Given an arbitrary subset of a number field , we tackle the general question of the existence of infinitely many such curves with an -sequence when there is no restriction on the elements of . We provide explicit examples when the length of the -sequence is , or . This is achieved by studying the existence of rational points on certain quadratic and elliptic surfaces.
2. Edwards curves with -sequences of length
Throughout this work, will be a number field unless otherwise stated.
An Edwards curve over is defined by
[TABLE]
where is a non-zero element in . It is clear that the points . We show that given any set
[TABLE]
if , there are infinitely many Edwards curves that possess rational points whose -coordinates are , , i.e., the set is realized as -coordinates in . In other words, there are infinitely many Edwards curves that possess an -sequence.
We start with assuming that is the -coordinate of a point in , then one must have , or for some .
Similarly, if is the -coordinate of a point in , then , or . So
[TABLE]
Thus we have the following quadratic curve
[TABLE]
on which we have the rational point . Parametrizing the rational points on the latter quadratic curve yields
[TABLE]
Therefore, fixing and in , one sees that and lie in . Now we obtain the following result.
Theorem 2.1**.**
Let , , , , and , if , be a sequence in such that
[TABLE]
where either or are not integers, and are defined in (2.3). There are infinitely many Edwards curves described by
[TABLE]
on which , , are the -coordinates of rational points in . In other words, there are infinitely many Edwards curves that possess an -sequence where
Proof.
Substituting the value for in yields that
[TABLE]
Thus, for fixed values of and , we have .
Now we show the existence of infinitely many values of such that is the -coordinate of a rational point on . In fact, we will show that can be chosen to be the -coordinate of a rational point on an elliptic curve with positive Mordell-Weil rank, hence the existence of infinitely many such possible values for . Forcing to be a point in for some rational yields that
[TABLE]
where and This implies that must be a rational square. This yields the elliptic curve defined by
[TABLE]
with the following rational point
[TABLE]
The latter elliptic curve is isomorphic to the elliptic curve described by the Weierstrass equation where
[TABLE]
see for example [16, §2]. The latter elliptic curve has the following rational point
[TABLE]
One notices that the coordinates of are rational functions. Indeed,
[TABLE]
and
[TABLE]
Hence, as long as , and or , one sees that is a point of infinite order by virtue of Lutz-Nagell Theorem. Thus, itself is a point of infinite order. It follows that is of positive Mordell-Weil rank. Since is isomorphic to , it follows that is also of positive Mordell-Weil rank. Therefore, there are infinitely many rational points , each giving rise to a value for , by substituting in (2.2), hence an Edwards curve possessing the aforementioned rational points. That infinitely many of these curves are pairwise non-isomorphic over follows, for instance, from Proposition 6.1 in [8]. ∎
3. Twisted Edwards curves with -sequences of length
A Twisted Edwards curve over is given by
[TABLE]
where and are nonzero elements in Note that the point . Given a set , if , we prove that there are infinitely many twisted Edwards curves for which is realized as the -coordinates of rational points on .
We begin by assuming that is the -coordinate of a point in , then one must get , or for some .
Now, if is the -coordinate of a point in , then or . So
[TABLE]
Hence we obtain the following quadratic surface
[TABLE]
on which we have the rational point . Solving the above quadratic surface gives the following
[TABLE]
Now we get the following result.
Theorem 3.1**.**
Let , , and , if , be a sequence in such that , and either or are not integers, where are defined in (3). There are infinitely many twisted Edwards curves described by
[TABLE]
on which , , are the -coordinates of rational points in . In other words, there are infinitely many twisted Edwards curves that possess an -sequence where
Proof.
Substituting the expression for in gives that
[TABLE]
Then, assuming yields
[TABLE]
where and
For the latter equation to be satisfied, one needs to find rational points on the elliptic curve defined by
[TABLE]
that possesses the rational point
[TABLE]
The latter elliptic curve is isomorphic to the elliptic curve described by the Weierstrass equation where
[TABLE]
see for example [16, §2]. The latter elliptic curve has the following rational point
[TABLE]
One notices that the coordinates of are rational functions. In fact,
[TABLE]
and
[TABLE]
Therefore, as long as and or , one sees that is of positive Mordell-Weil rank where the point is of infinite order. Since is isomorphic to , it follows that is also of positive Mordell-Weil rank. Hence, there are infinitely many rational points , each giving rise to a value for , by substituting in (3.2), therefore a twisted Edwards curve possessing the aforementioned rational points. That infinitely many of these curves are pairwise non-isomorphic over again follows from Proposition 6.1 in [8].
∎
Remark 1**.**
Since are rational points on any twisted Edwards curve, one can show that if , , , and , if , is a sequence in , there are infinitely many Edwards curves on which , , are the -coordinates of rational points in .
4. Huff curves with -sequences of length
A Huff curve over a number field is defined by
[TABLE]
with . Note that the points are in . We prove that given , , , , if , there are infinitely many Huff curves on which these numbers are realized as the -coordinates of rational points.
Assuming and are two points on yields
[TABLE]
and
[TABLE]
respectively. Using (4.2) and (4.3), one obtains
[TABLE]
therefore, one needs to consider the curve
[TABLE]
where and . Dividing both sides of the above equality by gives
[TABLE]
Substituting and in the above equation yields the following quadratic curve
[TABLE]
on which we have the rational point . Parametrizing the rational points on the latter quadratic curve gives
[TABLE]
[TABLE]
Now we have the following result.
Theorem 4.1**.**
Let if , be a sequence in such that
[TABLE]
where and are defined as above, and either or are not integers, where are defined in (4.6). There are infinitely many Huff curves described by
[TABLE]
on which , , are the -coordinates of rational points in . In other words, there are infinitely many Huff curves that possess an -sequence where
Proof.
Using the equalities (4.4) and (4.5), we obtain the following
[TABLE]
In both cases we need to be a square or in other words we need to be the -coordinate of a rational point on the elliptic curve defined by
[TABLE]
with the following -rational point The latter curve can be described by the following equation
[TABLE]
where and . This curve has the rational point
[TABLE]
Observing that
[TABLE]
where , one concludes as in the proof of Theorem 2.1. ∎
5. General Huff curves with -sequences of length
A general Huff curve over a number field is defined by
[TABLE]
where and . It is clear that the point . We show that given in , if , there are infinitely many general Huff curves over which these points are realized as the -coordinates of rational points.
We start by assuming that if is the -coordinates of a point in , then one must have or for some .
Similarly, if is the -coordinate of a point in , then or for some . Thus, one obtains
[TABLE]
which gives the following quadratic curve
[TABLE]
where , , , . Then consider the line
[TABLE]
connecting the rational points and lying on . The intersection of and yields the quadratic equation
[TABLE]
Using and lying on , one solves this quadratic equation and obtains formulae for the solution with the following parametrization:
[TABLE]
Now we obtain the following result.
Theorem 5.1**.**
Let , , and , if , be a sequence in . There are infinitely many general Huff curves described by
[TABLE]
on which , , are the -coordinates of rational points in . In other words, there are infinitely many general Huff curves that possess an -sequence where
Proof.
Substituting the value for in yields that
[TABLE]
Now we assume that . This yields that
[TABLE]
This can be rewritten as
[TABLE]
where One sees that the rational point lies on the quadratic curve above, hence we may parametrize the rational points on the quadratic curve above. This is obtained by considering the intersection of the line where is a point on the quadratic curve. In fact, this yields that
[TABLE]
[TABLE]
∎
Acknowledgements
We would like to thank the referees for carefully reading our manuscript and for giving such constructive comments which substantially helped improving the presentation of the paper.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] A. Alvarado, An arithmetic progression on quintic curves, J. Integer Seq. 12 (2009), Article 09.7.3.
- 2[2] A. Bremner, On arithmetic progressions on elliptic curves, Experiment Math. 8 , (1999), 409–413.
- 3[3] A. Bremner, Arithmetic progressions on Edwards curves, Journal of Integer Sequences, 16 (2013), Article 13.8.5.
- 4[4] A. Bremner, M. Ulas, Rational points in geometric progressions on certain hyperelliptic curves, Publ. Math. Deb. 82 (2013), 669–683.
- 5[5] G. Campbell, A note on arithmetic progressions on elliptic curves, J. Integer Seq. 6 (2003), Article 03.1.3.
- 6[6] A. Choudhry, Arithmetic progressions on Huff curves, ibid. 18 (2015), Article 15.5.2.
- 7[7] G. S. Çelik, G. Soydan, Elliptic curves containing sequences of consecutive cubes, Rocky Mountain J. Math. 48 (2018), 2163–2174.
- 8[8] H. Edwards, A normal form for elliptic curves, Bulletin of the American mathematical society 44 (2007), 393–422.
