On elements of large order on elliptic curves and multiplicative dependent images of rational functions over finite fields

DOI10.1215/00192082-9043478MaRDI QIDQ2039744zbMATH OpenOpenAlexWikidataFDO

Authors Bryce Kerr, Jorge Mello, Igor E. Shparlinski

Publication date 5 July 2021

Published in Illinois Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2008.00433

zbMATH Keywords

elliptic curvesrational functions

Mathematics Subject Classification ID

Elliptic curves over global fields (11G05) Elliptic curves over local fields (11G07) Curves over finite and local fields (11G20)

Abstract: Let $E_1$ and $E_2$ be elliptic curves in Legendre form with integer parameters. We show there exists a constant $C$ such that for almost all primes, for all but at most $C$ pairs of points on the reduction of $E_{1}imes{E}_2$ modulo $p$ having equal $x$ coordinate, at least one among $P_1$ and $P_2$ has a large group order. We also show similar abundance over finite fields of elements whose images under the reduction modulo $p$ of a finite set of rational functions have large multiplicative orders

Recommendations

• Multiplicative and linear dependence in finite fields and on elliptic curves modulo primes
• Elements of large order on varieties over prime finite fields
• Elements of high order on finite fields from elliptic curves
• Elements of large order in prime finite fields
• Orders of points in families of elliptic curves

Cites work

• scientific article; zbMATH DE number 1936673 (Why is no real title available?)
• scientific article; zbMATH DE number 1402564 (Why is no real title available?)
• scientific article; zbMATH DE number 7754035 (Why is no real title available?)
• A note on Maurin's theorem
• Algebraic curves and multiplicative equations.
• Elements of large order on varieties over prime finite fields
• Multiplicative orders in orbits of polynomials over finite fields
• On semigroup orbits of polynomials and multiplicative orders
• Orders of points in families of elliptic curves
• Rational points on Grassmannians and unlikely intersections in tori
• Reductions modulo primes of systems of polynomial equations and algebraic dynamical systems
• Sharp estimates for the arithmetic Nullstellensatz
• Simultaneous Torsion in the Legendre Family
• The Arithmetic of Elliptic Curves
• Uniform Manin-Mumford for a family of genus 2 curves

Cited in

(4)

• Orders of points in families of elliptic curves
• Multiplicative and linear dependence in finite fields and on elliptic curves modulo primes
• Elements of large order on varieties over prime finite fields
• Order of torsion for reduction of linearly independent points for a family of Drinfeld modules

This page was built for publication: On elements of large order on elliptic curves and multiplicative dependent images of rational functions over finite fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2039744)