BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
We prove that for any prime power q∈/{3,4,5}, the cubic extension Fq3 of the finite field Fq contains a primitive element ξ such that ξ+ξ−1 is also primitive, and TrFq3/Fq(ξ)=a for any prescribed a∈Fq. This completes the proof of a conjecture of Gupta, Sharma, and Cohen concerning the analogous problem over an extension of arbitrary degree n≥3.
Given a prime power q and a positive integer n, let Fqn denote the finite field with qn elements. Also let a,b be arbitrary members of the ground field Fq. We investigate the existence of a non-zero element ξ∈Fqn such that ξ+ξ−1 is primitive and T(ξ)=a,T(ξ−1)=b, where T(ξ) denotes the trace of ξ in Fq. This was a question intended to be addressed by Cao and Wang in 2014. Their work dealt instead with another problem already in the literature. Our solution deals with all values of n≥5. A related study involves the cubic extension Fq3 of Fq. We show that if q≥8⋅1012 then, for any a∈Fq we can find a primitive element ξ∈Fq3 such that ξ+ξ−1 is also a primitive element of Fq3, and for which the trace of ξ is equal to a. The improves a result of Cohen and Gupta. Along the way we prove a hybridised lower bound on prime divisors in various residue classes, which may be of interest to related existence questions.
Let CQ be the cyclic group of order Q, n a divisor of Q and r a divisor of Q/n. We introduce the set of (r,n)-free elements of CQ and derive a lower bound for the the number of elements θ∈Fq for which f(θ) is (r,n)-free and F(θ) is (R,N)-free, where f,F∈Fq[x]. As an application, we consider the existence of Fq-primitive points on curves like yn=f(x) and find, in particular, all the odd prime powers q for which the elliptic curves y2=x3±x contain an Fq-primitive point.
Let q be a prime power and n,r integers such that r∣qn−1. An element of Fqn of multiplicative order (qn−1)/r is called \emph{r-primitive}. For any odd prime power q, we show that there exists a 2-primitive element of Fqn with arbitrarily prescribed Fq trace when n≥3. Also we explicitly describe the values that the trace of such elements may have when n=2. A feature of this amended version is the reduction of the discussion to extensions of prime degree n.
In this article, we give a largely self-contained proof that the quartic extension Fq4 of the finite field Fq contains a primitive element α such that the element α+α−1 is also a primitive element of Fq4, and TrFq4∣Fq(α)=a for any prescribed a∈Fq. The corresponding result for finite field extensions of degrees exceeding 4 has already been established by Gupta, Sharma and Cohen.
Let g□(p) denote the least square-free primitive root modulo p. We show that g□(p)<p0.96 for all p.
We consider the problem of enumerating the number of irreducible transformation shift registers. We give an asymptotic formula for the number of irreducible transformation shift registers in some special cases. Moreover, we derive a short proof for the exact number of irreducible transformation shift registers of order two using a recent generalization of a theorem of Carlitz.
Grosswald's conjecture is that g(p), the least primitive root modulo p, satisfies g(p)≤p−2 for all p>409. We make progress towards this conjecture by proving that g(p)≤p−2 for all 409<p<2.5×1015 and for all p>3.67×1071.
We prove that for all q>61, every non-zero element in the finite field Fq can be written as a linear combination of two primitive roots of Fq. This resolves a conjecture posed by Cohen and Mullen.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.