Primitive values of rational functions at primitive elements of a finite field

被引:12
|
作者
Cohen, Stephen D. [1 ]
Sharma, Hariom [2 ]
Sharma, Rajendra [2 ]
机构
[1] 6 Bracken Rd, Aberdeen AB12 4TA, Scotland
[2] Indian Inst Technol Delhi, Dept Math, New Delhi 110016, India
关键词
Finite fields; Characters; Primitive element; SUMS; PAIR;
D O I
10.1016/j.jnt.2020.09.017
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Given a prime power q and an integer n >= 2, we establish a sufficient condition for the existence of a primitive pair (alpha, f(alpha)) where alpha is an element of F-q and f (x) is an element of F-q(x) is a rational function of degree sum n. (Here f = f(1)/f(2), where f(1), f(2) are coprime polynomials of degree n(1), n(2), respectively, and the sum of their degrees n(1) + n(2) = n.) For any n, such a pair is guaranteed to exist for sufficiently large q. Indeed, when n = 2, such a pair definitely does not exist only for 28 values of q and possibly (but unlikely) only for at most 3911 other values of q. (c) 2020 Elsevier Inc. All rights reserved.
引用
收藏
页码:237 / 246
页数:10
相关论文
共 50 条