4 research outputs found

    Primitive Element Pairs with a Prescribed Trace in the Quartic Extension of a Finite Field

    Full text link
    In this article, we give a largely self-contained proof that the quartic extension Fq4\mathbb{F}_{q^4} of the finite field Fq\mathbb{F}_q contains a primitive element Ξ±\alpha such that the element Ξ±+Ξ±βˆ’1\alpha+\alpha^{-1} is also a primitive element of Fq4,{\mathbb{F}_{q^4}}, and TrFq4∣Fq(Ξ±)=aTr_{\mathbb{F}_{q^4}|\mathbb{F}_{q}}(\alpha)=a for any prescribed a∈Fqa \in \mathbb{F}_q. The corresponding result for finite field extensions of degrees exceeding 4 has already been established by Gupta, Sharma and Cohen.Comment: 14 page

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

    Full text link
    Given a prime power qq and an integer nβ‰₯2n\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.Comment: 12 page

    On existence of some special pair of primitive elements over finite fields

    Full text link
    In this paper we generalize the results of Sharma, Awasthi and Gupta (see \cite{SAG}). We work over a field of any characteristic with q=pkq = p^k elements and we give a sufficient condition for the existence of a primitive element α∈Fpk\alpha \in \mathbb{F}_{p^k} such that f(α)f(\alpha) is also primitive in Fpk\mathbb{F}_{p^k}, where f(x)∈Fpk(x)f(x) \in \mathbb{F}_{p^k}(x) is a quotient of polynomials with some restrictions. We explicitly determine the values of kk for which such a pair exists for p=2,3,5p=2,3,5 and 77

    Existence of Primitive Pairs with Prescribed Traces over Finite Fields

    Full text link
    Let F=FqmF=\mathbb{F}_{q^m}, m>6m>6, nn a positive integer, and f=p/qf=p/q with pp, qq co-prime irreducible polynomials in F[x]F[x] and deg(p)(p) ++ deg(q)=n(q)= n. A sufficient condition has been obtained for the existence of primitive pairs (Ξ±,f(Ξ±))(\alpha, f(\alpha)) in FF such that for any prescribed a,ba, b in E=FqE=\mathbb{F}_q, TrF/E(Ξ±)=aF/E (\alpha) = a and TrF/E(Ξ±βˆ’1)=bF/E (\alpha^{-1}) = b. Further, for every positive integer nn, such a pair definitely exists for large enough (q,m)(q,m). The case n=2n = 2 is dealt separately and proved that such a pair exists for all (q,m)(q,m) apart from at most 6464 choices
    corecore