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

被引:13
作者
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
相关论文
共 16 条
[1]   Existence of some special primitive normal elements over finite fields [J].
Anju ;
Sharma, R. K. .
FINITE FIELDS AND THEIR APPLICATIONS, 2017, 46 :280-303
[2]   PRIMITIVE VALUES OF QUADRATIC POLYNOMIALS IN A FINITE FIELD [J].
Booker, Andrew R. ;
Cohen, Stephen D. ;
Sutherland, Nicole ;
Trudgian, Tim .
MATHEMATICS OF COMPUTATION, 2019, 88 (318) :1903-1912
[3]   Using Stepanov's method for exponential sums involving rational functions [J].
Cochrane, T ;
Pinner, C .
JOURNAL OF NUMBER THEORY, 2006, 116 (02) :270-292
[4]   The primitive normal basis theorem without a computer [J].
Cohen, SD ;
Huczynska, S .
JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2003, 67 :41-56
[5]   CONSECUTIVE PRIMITIVE ROOTS IN A FINITE-FIELD [J].
COHEN, SD .
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1985, 93 (02) :189-197
[6]   Linear combinations of primitive elements of a finite field [J].
Cohen, Stephen D. ;
Oliveira e Silva, Tomas ;
Sutherland, Nicole ;
Trudgian, Tim .
FINITE FIELDS AND THEIR APPLICATIONS, 2018, 51 :388-406
[7]   A PROOF OF THE CONJECTURE OF COHEN AND MULLEN ON SUMS OF PRIMITIVE ROOTS [J].
Cohen, Stephen D. ;
Oliveira e Silva, Tomas ;
Trudgian, Tim .
MATHEMATICS OF COMPUTATION, 2015, 84 (296) :2979-2986
[8]   Pairs of primitive elements in fields of even order [J].
Cohen, Stephen D. .
FINITE FIELDS AND THEIR APPLICATIONS, 2014, 28 :22-42
[9]   The strong primitive normal basis theorem [J].
Cohen, Stephen D. ;
Huczynska, Sophie .
ACTA ARITHMETICA, 2010, 143 (04) :299-332
[10]   Primitive element pairs with one prescribed trace over a finite field [J].
Gupta, Anju ;
Sharma, R. K. ;
Cohen, Stephen D. .
FINITE FIELDS AND THEIR APPLICATIONS, 2018, 54 :1-14