English

An elliptic sequence is not a sampled linear recurrence sequence

Number Theory 2016-11-28 v1

Abstract

Let EE be an elliptic curve defined over the rationals and in minimal Weierstrass form, and let P=(x1/z12,y1/z13)P=(x_1/z_1^2,y_1/z_1^3) be a rational point of infinite order on EE, where x1,y1,z1x_1,y_1,z_1 are coprime integers. We show that the integer sequence (zn)(z_n) defined by nP=(xn/zn2,yn/zn3)nP=(x_n/z_n^2,y_n/z_n^3) for all n1n\ge 1 does not eventually coincide with (un2)(u_{n^2}) for any choice of linear recurrence sequence (un)(u_n) with integer values.

Keywords

Cite

@article{arxiv.1610.08109,
  title  = {An elliptic sequence is not a sampled linear recurrence sequence},
  author = {Florian Luca and Tom Ward},
  journal= {arXiv preprint arXiv:1610.08109},
  year   = {2016}
}
R2 v1 2026-06-22T16:31:50.181Z