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

被引:2
|
作者
Kerr, Bryce [1 ]
Mello, Jorge [2 ]
Shparlinski, Igor E. [2 ]
机构
[1] Univ Turku, Dept Math & Stat, Turku, Finland
[2] Univ New South Wales, Sch Math & Stat, Sydney, NSW, Australia
基金
芬兰科学院; 澳大利亚研究理事会;
关键词
POLYNOMIALS; ORBITS; POINTS;
D O I
10.1215/00192082-9043478
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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 x 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.
引用
收藏
页码:499 / 514
页数:16
相关论文
共 50 条