English

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

Number Theory 2019-10-01 v1 Commutative Algebra

Abstract

Given a prime power qq and an integer n2n\geq2, we establish a sufficient condition for the existence of a primitive pair (α,f(α))(\alpha,f(\alpha)) where αFq\alpha \in \mathbb{F}_q and f(x)Fq(x)f(x) \in \mathbb{F}_q(x) is a rational function of degree nn. (Here f=f1/f2f=f_1/f_2, where f1,f2f_1, f_2 are coprime polynomials of degree n1,n2n_1,n_2, respectively, and n1+n2=nn_1+n_2=n.) For any nn, such a pair is guaranteed to exist for sufficiently large qq. Indeed, when n=2n=2, such a pair definitely does {\em not} exist only for 28 values of qq and possibly (but unlikely) only for at most 39113911 other values of qq.

Keywords

Cite

@article{arxiv.1909.13074,
  title  = {Primitive values of rational functions at primitive elements of a finite field},
  author = {Stephen D. Cohen and Hariom Sharma and Rajendra Sharma},
  journal= {arXiv preprint arXiv:1909.13074},
  year   = {2019}
}

Comments

12 pages