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

DOI10.1215/00192082-9043478zbMATH Open1479.11106arXiv2008.00433OpenAlexW3151814115WikidataQ114060395 ScholiaQ114060395MaRDI QIDQ2039744FDOQ2039744

Authors: Bryce Kerr, Jorge Mello, Igor E. Shparlinski 

Publication date: 5 July 2021

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

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

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

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

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)

Cites Work

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

Cited In (4)

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

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)