Some remarks on arithmetical properties of recursive sequences on elliptic curves over a finite field

Abstract

In connection with problems of information theory, we study arithmetical progressions constructed at the points of elliptic curves over a finite field. For certain types of such curves, we establish the distribution of the quadratic residues at the x-coordinates of the sequence of points corresponding to progressions if the elliptic curves is defined over a simple field. A description of the set of all progressions on elliptic curves over a finite field is also given.