Showing 1–24 of 24 results for author: Cohen, S D

Finite fields whose members are the sum of a potent and a 4-potent

Authors: Stephen D. Cohen, Peter V. Danchev, Tomás Oliveira e Silva

Abstract: We classify those finite fields $\mathbb{F}_q$, for $q$ a power of some fixed prime number, whose members are the sum of an $n$-potent element with $n>1$ and a 4-potent element. It is shown that there are precisely ten non-trivial pairs $(q,n)$ for which this is the case. This continues a recent publication by Cohen-Danchev et al. in Turk. J. Math. (2024) in which the tripotent version was exami… ▽ More We classify those finite fields $\mathbb{F}_q$, for $q$ a power of some fixed prime number, whose members are the sum of an $n$-potent element with $n>1$ and a 4-potent element. It is shown that there are precisely ten non-trivial pairs $(q,n)$ for which this is the case. This continues a recent publication by Cohen-Danchev et al. in Turk. J. Math. (2024) in which the tripotent version was examined in-depth as well as it extends recent results of this branch established by Abyzov-Tapkin in Sib. Math. J. (2024). △ Less

Submitted 9 March, 2025; originally announced March 2025.

Comments: 10 pages

MSC Class: 16D60; 16U60; 11T30

Triples and quadruples of consecutive squares or non-squares in a finite field

Authors: Stephen D. Cohen

Abstract: \begin{abstract} Let $\F$ be the finite field of odd prime power order $q$, We find explicit expressions for the number of triples $\{\al-1,\al,\al+1 \}$ of consecutive non-zero squares in $\F$ and similarly for the number of triples of consecutive non-square elements. A key ingredient is the evaluation of Jacobsthal sums over general finite fields by Katre and Rajwade. This extends results of Mon… ▽ More \begin{abstract} Let $\F$ be the finite field of odd prime power order $q$, We find explicit expressions for the number of triples $\{\al-1,\al,\al+1 \}$ of consecutive non-zero squares in $\F$ and similarly for the number of triples of consecutive non-square elements. A key ingredient is the evaluation of Jacobsthal sums over general finite fields by Katre and Rajwade. This extends results of Monzingo(1985) to non-prime fields. Curiously, the same machinery alows the evaluation of the number of consecutive quadruples $\{\al -1, \al,\al+1, \al +2\}$ of square and non-squares over $\F$, when $q$ is a power of 5. \end{abstract} △ Less

Submitted 16 February, 2024; originally announced February 2024.

MSC Class: 11T30

Primitive element pairs with a prescribed trace in the cubic extension of a finite field

Authors: Andrew R. Booker, Stephen D. Cohen, Nicol Leong, Tim Trudgian

Abstract: We prove that for any prime power $q\notin\{3,4,5\}$, the cubic extension $\mathbb{F}_{q^3}$ of the finite field $\mathbb{F}_q$ contains a primitive element $ξ$ such that $ξ+ξ^{-1}$ is also primitive, and $\textrm{Tr}_{\mathbb{F}_{q^3}/\mathbb{F}_q}(ξ)=a$ for any prescribed $a\in\mathbb{F}_q$. This completes the proof of a conjecture of Gupta, Sharma, and Cohen concerning the analogous problem ove… ▽ More We prove that for any prime power $q\notin\{3,4,5\}$, the cubic extension $\mathbb{F}_{q^3}$ of the finite field $\mathbb{F}_q$ contains a primitive element $ξ$ such that $ξ+ξ^{-1}$ is also primitive, and $\textrm{Tr}_{\mathbb{F}_{q^3}/\mathbb{F}_q}(ξ)=a$ for any prescribed $a\in\mathbb{F}_q$. This completes the proof of a conjecture of Gupta, Sharma, and Cohen concerning the analogous problem over an extension of arbitrary degree $n\ge3$. △ Less

Submitted 1 February, 2022; originally announced February 2022.

Comments: 4 pages

MSC Class: 11T23; 11T30; 12E20

Rings and finite fields whose elements are sums or differences of tripotents and potents

Authors: Adel N. Abyzov, Stephen D. Cohen, Peter V. Danchev, Daniel T. Tapkin

Abstract: We significantly strengthen results on the structure of matrix rings over finite fields and apply them to describe the structure of the so-called weakly $n$-torsion clean rings. Specifically, we establish that, for any field $F$ with either exactly seven or strictly more than nine elements, each matrix over $F$ is presentable as a sum of of a tripotent matrix and a $q$-potent matrix if and only if… ▽ More We significantly strengthen results on the structure of matrix rings over finite fields and apply them to describe the structure of the so-called weakly $n$-torsion clean rings. Specifically, we establish that, for any field $F$ with either exactly seven or strictly more than nine elements, each matrix over $F$ is presentable as a sum of of a tripotent matrix and a $q$-potent matrix if and only if each element in $F$ is presentable as a sum of a tripotent and a $q$-potent, whenever $q>1$ is an odd integer. In addition, if $Q$ is a power of an odd prime and $F$ is a field of odd characteristic, having cardinality strictly greater than $9$, then, for all $n\geq 1$, the matrix ring $\mathbb{M}_n(F)$ is weakly $(Q-1)$-torsion clean if and only if $F$ is a finite field of cardinality $Q$. A novel contribution to the ring-theoretical theme of this study is the classification of finite fields $\FQ$ of odd order in which every element is the sum of a tripotent and a potent. In this regard, we obtain an expression for the number of consecutive triples $γ-1,γ,γ+1$ of non-square elements in $\FQ$; in particular, $\FQ$ contains three consecutive non-square elements whenever $\FQ$ contains more than 9 elements. △ Less

Submitted 17 March, 2023; v1 submitted 29 December, 2021; originally announced December 2021.

Comments: 18 pages -- We substantially improve the previous two versions

MSC Class: 11T30; 16D60; 16S34; 16U60

Primitive elements with prescribed traces

Authors: Andrew R. Booker, Stephen D. Cohen, Nicol Leong, Tim Trudgian

Abstract: Given a prime power $q$ and a positive integer $n$, let $\mathbb{F}_{q^{n}}$ denote the finite field with $q^n$ elements. Also let $a,b$ be arbitrary members of the ground field $\mathbb{F}_{q}$. We investigate the existence of a non-zero element $ξ\in \mathbb{F}_{q^{n}}$ such that $ξ+ ξ^{-1}$ is primitive and $T(ξ)=a, T(ξ^{-1})=b$, where $T(ξ)$ denotes the trace of $ξ$ in $\mathbb{F}_{q}$. This w… ▽ More Given a prime power $q$ and a positive integer $n$, let $\mathbb{F}_{q^{n}}$ denote the finite field with $q^n$ elements. Also let $a,b$ be arbitrary members of the ground field $\mathbb{F}_{q}$. We investigate the existence of a non-zero element $ξ\in \mathbb{F}_{q^{n}}$ such that $ξ+ ξ^{-1}$ is primitive and $T(ξ)=a, T(ξ^{-1})=b$, where $T(ξ)$ denotes the trace of $ξ$ in $\mathbb{F}_{q}$. 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 \geq 5$. A related study involves the cubic extension $\mathbb{F}_{q^{3}}$ of $\mathbb{F}_{q}$. We show that if $q\geq 8\cdot 10^{12}$ then, for any $a\in \mathbb{F}_{q}$ we can find a primitive element $ξ\in \mathbb{F}_{q^{3}}$ such that $ξ+ ξ^{-1}$ is also a primitive element of $\mathbb{F}_{q^{3}}$, 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. △ Less

Submitted 27 March, 2022; v1 submitted 19 December, 2021; originally announced December 2021.

Comments: 13 pages; revised version

MSC Class: 11T23; 11T30; 12E20

The trace of primitive and $2$-primitive elements in finite fields, revisited

Authors: Stephen D. Cohen, Giorgos Kapetanakis

Abstract: By definition primitive and $2$-primitive elements of a finite field extension $\mathbb{F}_{q^n}$ have order $q^n-1$ and $(q^n-1)/2$, respectively. We have already shown that, with minor reservations, there exists a primitive element and a $2$-primitive element $ξ\in \mathbb{F}_{q^n}$ with prescribed trace in the ground field $\mathbb{F}_q$. Here we amend our previous proofs of these results, firs… ▽ More By definition primitive and $2$-primitive elements of a finite field extension $\mathbb{F}_{q^n}$ have order $q^n-1$ and $(q^n-1)/2$, respectively. We have already shown that, with minor reservations, there exists a primitive element and a $2$-primitive element $ξ\in \mathbb{F}_{q^n}$ with prescribed trace in the ground field $\mathbb{F}_q$. Here we amend our previous proofs of these results, firstly, by a reduction of these problems to extensions of prime degree $n$ and, secondly, by deriving an exact expression for the number of squares in $\mathbb{F}_{q^n}$ whose trace has prescribed value in $\mathbb{F}_q$. The latter corrects an error in the proof in the case of $2$-primitive elements. We also streamline the necessary computations. △ Less

Submitted 18 August, 2021; originally announced August 2021.

Comments: arXiv admin note: substantial text overlap with arXiv:1903.03160

MSC Class: Primary 11T30; Secondary 11T06

The existence of $\mathbb{F}_q$-primitive points on curves using freeness

Authors: Stephen D. Cohen, Giorgos Kapetanakis, Lucas Reis

Abstract: Let $\mathcal C_Q$ 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 $\mathcal C_Q$ and derive a lower bound for the the number of elements $θ\in \mathbb F_q$ for which $f(θ)$ is $(r,n)$-free and $F(θ)$ is $(R,N)$-free, where $ f, F \in \mathbb F_q[x]$. As an application, we consider the existence of $\mathbb F_q$-pr… ▽ More Let $\mathcal C_Q$ 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 $\mathcal C_Q$ and derive a lower bound for the the number of elements $θ\in \mathbb F_q$ for which $f(θ)$ is $(r,n)$-free and $F(θ)$ is $(R,N)$-free, where $ f, F \in \mathbb F_q[x]$. As an application, we consider the existence of $\mathbb F_q$-primitive points on curves like $y^n=f(x)$ and find, in particular, all the odd prime powers $q$ for which the elliptic curves $y^2=x^3 \pm x$ contain an $\mathbb F_q$-primitive point. △ Less

Submitted 13 January, 2022; v1 submitted 16 August, 2021; originally announced August 2021.

MSC Class: 11T30 (primary); 11A07; 11T23 (secondary)

The existence of primitive normal elements of quadratic forms over finite fields

Authors: Himangshu Hazarika, Dhiren Kumar Basnet, Stephen D Cohen

Abstract: For $q=3^r$ ($r>0$), denote by $\mathbb{F}_q$ the finite field of order $q$ and for a positive integer $m\geq2$, let $\mathbb{F}_{q^m}$ be its extension field of degree $m$. We establish a sufficient condition for existence of a primitive normal element $α$ such that $f(α)$ is a primitive element, where $f(x)= ax^2+bx+c$, with $a,b,c\in \mathbb{F}_{q^m}$ satisfying $b^2\neq ac$ in $\Fm$ except for… ▽ More For $q=3^r$ ($r>0$), denote by $\mathbb{F}_q$ the finite field of order $q$ and for a positive integer $m\geq2$, let $\mathbb{F}_{q^m}$ be its extension field of degree $m$. We establish a sufficient condition for existence of a primitive normal element $α$ such that $f(α)$ is a primitive element, where $f(x)= ax^2+bx+c$, with $a,b,c\in \mathbb{F}_{q^m}$ satisfying $b^2\neq ac$ in $\Fm$ except for at most 9 exceptional pairs $(q,m)$. △ Less

Submitted 20 January, 2020; originally announced January 2020.

Comments: 15 pages

MSC Class: 12E20; 11T23

The translate and line properties for 2-primitive elements in quadratic extensions

Authors: Stephen D. Cohen, Giorgos Kapetanakis

Abstract: Let $r,n>1$ be integers and $q$ be any prime power $q$ such that $r\mid q^n-1$. We say that the extension $\mathbb{F}_{q^n}/\mathbb{F}_q$ possesses the line property for $r$-primitive elements if, for every $α,θ\in\mathbb{F}_{q^n}^*$, such that $\mathbb{F}_{q^n}=\mathbb{F}_q(θ)$, there exists some $x\in\mathbb{F}_q$, such that $α(θ+x)$ has multiplicative order $(q^n-1)/r$. Likewise, if, in the abo… ▽ More Let $r,n>1$ be integers and $q$ be any prime power $q$ such that $r\mid q^n-1$. We say that the extension $\mathbb{F}_{q^n}/\mathbb{F}_q$ possesses the line property for $r$-primitive elements if, for every $α,θ\in\mathbb{F}_{q^n}^*$, such that $\mathbb{F}_{q^n}=\mathbb{F}_q(θ)$, there exists some $x\in\mathbb{F}_q$, such that $α(θ+x)$ has multiplicative order $(q^n-1)/r$. Likewise, if, in the above definition, $α$ is restricted to the value $1$, we say that $\mathbb{F}_{q^n}/\mathbb{F}_q$ possesses the translate property. In this paper we take $r=n=2$ (so that necessarily $q$ is odd) and prove that $\mathbb{F}_{q^2} /\mathbb{F}_q$ possesses the translate property for 2-primitive elements unless $q \in \{5,7,11,13,31,41\}$. With some additional theoretical and computational effort, we show also that $\mathbb{F}_{q^2} /\mathbb{F}_q$ possesses the line property for 2-primitive elements unless $q \in \{3,5,7,9,11,13,31,41\}$. △ Less

Submitted 18 October, 2019; originally announced October 2019.

Comments: arXiv admin note: text overlap with arXiv:1906.08046, arXiv:1903.03160

MSC Class: 11T30 (Primary); 11T06 (Secondary)

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

Authors: Stephen D. Cohen, Hariom Sharma, Rajendra Sharma

Abstract: Given a prime power $q$ and an integer $n\geq2$, we establish a sufficient condition for the existence of a primitive pair $(α,f(α))$ where $α\in \mathbb{F}_q$ and $f(x) \in \mathbb{F}_q(x)$ is a rational function of degree $n$. (Here $f=f_1/f_2$, where $f_1, f_2$ are coprime polynomials of degree $n_1,n_2$, respectively, and $n_1+n_2=n$.) For any $n$, such a pair is guaranteed to exist for suffic… ▽ More Given a prime power $q$ and an integer $n\geq2$, we establish a sufficient condition for the existence of a primitive pair $(α,f(α))$ where $α\in \mathbb{F}_q$ and $f(x) \in \mathbb{F}_q(x)$ is a rational function of degree $n$. (Here $f=f_1/f_2$, where $f_1, f_2$ are coprime polynomials of degree $n_1,n_2$, respectively, and $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 {\em not} exist only for 28 values of $q$ and possibly (but unlikely) only for at most $3911$ other values of $q$. △ Less

Submitted 28 September, 2019; originally announced September 2019.

Comments: 12 pages

MSC Class: 11T23

Finite field extensions with the line or translate property for $r$-primitive elements

Authors: Stephen D. Cohen, Giorgos Kapetanakis

Abstract: Let $r,n>1$ be integers and $q$ be any prime power $q$ such that $r\mid q^n-1$. We say that the extension $\mathbb{F}_{q^n}/\mathbb{F}_q$ possesses the line property for $r$-primitive elements property if, for every $α,θ\in\mathbb{F}_{q^n}^*$, such that $\mathbb{F}_{q^n}=\mathbb{F}_q(θ)$, there exists some $x\in\mathbb{F}_q$, such that $α(θ+x)$ has multiplicative order $(q^n-1)/r$. We prove that,… ▽ More Let $r,n>1$ be integers and $q$ be any prime power $q$ such that $r\mid q^n-1$. We say that the extension $\mathbb{F}_{q^n}/\mathbb{F}_q$ possesses the line property for $r$-primitive elements property if, for every $α,θ\in\mathbb{F}_{q^n}^*$, such that $\mathbb{F}_{q^n}=\mathbb{F}_q(θ)$, there exists some $x\in\mathbb{F}_q$, such that $α(θ+x)$ has multiplicative order $(q^n-1)/r$. We prove that, for sufficiently large prime powers $q$, $\mathbb{F}_{q^n}/\mathbb{F}_q$ possesses the line property for $r$-primitive elements. We also discuss the (weaker) translate property for extensions. △ Less

Submitted 5 October, 2019; v1 submitted 17 June, 2019; originally announced June 2019.

Comments: arXiv admin note: text overlap with arXiv:1903.03160

MSC Class: 11T30 (Primary) 11T06 (Secondary)

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

Authors: Stephen D. Cohen, Anju Gupta

Abstract: In this article, we give a largely self-contained proof that the quartic extension $\mathbb{F}_{q^4}$ of the finite field $\mathbb{F}_q$ contains a primitive element $α$ such that the element $α+α^{-1}$ is also a primitive element of ${\mathbb{F}_{q^4}},$ and $Tr_{\mathbb{F}_{q^4}|\mathbb{F}_{q}}(α)=a$ for any prescribed $a \in \mathbb{F}_q$. The corresponding result for finite field extensions… ▽ More In this article, we give a largely self-contained proof that the quartic extension $\mathbb{F}_{q^4}$ of the finite field $\mathbb{F}_q$ contains a primitive element $α$ such that the element $α+α^{-1}$ is also a primitive element of ${\mathbb{F}_{q^4}},$ and $Tr_{\mathbb{F}_{q^4}|\mathbb{F}_{q}}(α)=a$ for any prescribed $a \in \mathbb{F}_q$. The corresponding result for finite field extensions of degrees exceeding 4 has already been established by Gupta, Sharma and Cohen. △ Less

Submitted 31 March, 2019; originally announced April 2019.

Comments: 14 pages

MSC Class: 11T

Journal ref: Journal of Algebra and Its Applications (2021) 2150168 (14 pages)

The trace of 2-primitive elements of finite fields (amended version)

Authors: Stephen D. Cohen, Giorgos Kapetanakis

Abstract: Let $q$ be a prime power and $n, r$ integers such that $r\mid q^n-1$. An element of $\mathbb{F}_{q^n}$ of multiplicative order $(q^n-1)/r$ is called \emph{$r$-primitive}. For any odd prime power $q$, we show that there exists a $2$-primitive element of $\mathbb{F}_{q^n}$ with arbitrarily prescribed $\mathbb{F}_q$ trace when $n\geq 3$. Also we explicitly describe the values that the trace of such e… ▽ More Let $q$ be a prime power and $n, r$ integers such that $r\mid q^n-1$. An element of $\mathbb{F}_{q^n}$ of multiplicative order $(q^n-1)/r$ is called \emph{$r$-primitive}. For any odd prime power $q$, we show that there exists a $2$-primitive element of $\mathbb{F}_{q^n}$ with arbitrarily prescribed $\mathbb{F}_q$ trace when $n\geq 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$. △ Less

Submitted 19 January, 2021; v1 submitted 7 March, 2019; originally announced March 2019.

Comments: This is an amended version of [6]

MSC Class: 11T30; 11T06

Primitive values of quadratic polynomials in a finite field

Authors: Andrew R. Booker, Stephen D. Cohen, Nicole Sutherland, Tim Trudgian

Abstract: We prove that for all $q>211$, there always exists a primitive root $g$ in the finite field $\mathbb{F}_{q}$ such that $Q(g)$ is also a primitive root, where $Q(x)= ax^2 + bx + c$ is a quadratic polynomial with $a, b, c\in \mathbb{F}_{q}$ such that $b^{2} - 4ac \neq 0$. We prove that for all $q>211$, there always exists a primitive root $g$ in the finite field $\mathbb{F}_{q}$ such that $Q(g)$ is also a primitive root, where $Q(x)= ax^2 + bx + c$ is a quadratic polynomial with $a, b, c\in \mathbb{F}_{q}$ such that $b^{2} - 4ac \neq 0$. △ Less

Submitted 22 March, 2018; v1 submitted 4 March, 2018; originally announced March 2018.

Comments: 12 pages; code available at https://arxiv.boxedpaper.com/src/1803.01435v2/anc/

MSC Class: 11T30; 11Y16

Lehmer numbers and primitive roots modulo a prime

Authors: Stephen D. Cohen, Tim Trudgian

Abstract: A Lehmer number modulo a prime $p$ is an integer $a$ with $1 \leq a \leq p-1$ whose inverse $\bar{a}$ within the same range has opposite parity. Lehmer numbers that are also primitive roots have been discussed by Wang and Wang in an endeavour to count the number of ways $1$ can be expressed as the sum of two primitive roots that are also Lehmer numbers (an extension of a question of S. Golomb).… ▽ More A Lehmer number modulo a prime $p$ is an integer $a$ with $1 \leq a \leq p-1$ whose inverse $\bar{a}$ within the same range has opposite parity. Lehmer numbers that are also primitive roots have been discussed by Wang and Wang in an endeavour to count the number of ways $1$ can be expressed as the sum of two primitive roots that are also Lehmer numbers (an extension of a question of S. Golomb). In this paper we give an explicit estimate for the number of Lehmer primitive roots modulo $p$ and prove that, for all primes $p \neq 2,3,7$, Lehmer primitive roots exist. We also make explicit the known expression for the number of Lehmer numbers modulo $p$ and improve the Wang--Wang estimate for the number of solutions to the Golomb--Lehmer primitive root problem. △ Less

Submitted 11 December, 2017; originally announced December 2017.

Comments: 11 pages

MSC Class: 11A07; 11L05

Primitive Element Pairs with One Prescribed Trace over a Finite Field

Authors: Anju Gupta, R. K. Sharma, Stephen D. Cohen

Abstract: In this article, we establish a sufficient condition for the existence of a primitive element $α\in {\mathbb{F}_{q^n}}$ such that the element $α+α^{-1}$ is also a primitive element of ${\mathbb{F}_{q^n}},$ and $Tr_{\mathbb{F}_{q^n}|\mathbb{F}_{q}}(α)=a$ for any prescribed $a \in \mathbb{F}_q$, where $q=p^k$ for some prime $p$ and positive integer $k$. We prove that every finite field… ▽ More In this article, we establish a sufficient condition for the existence of a primitive element $α\in {\mathbb{F}_{q^n}}$ such that the element $α+α^{-1}$ is also a primitive element of ${\mathbb{F}_{q^n}},$ and $Tr_{\mathbb{F}_{q^n}|\mathbb{F}_{q}}(α)=a$ for any prescribed $a \in \mathbb{F}_q$, where $q=p^k$ for some prime $p$ and positive integer $k$. We prove that every finite field $\mathbb{F}_{q^n}~ (n \geq5),$ contains such primitive elements except for finitely many values of $q$ and $n$. Indeed, by computation, we conclude that there are no actual exceptional pairs $(q,n)$ for $n\geq5.$ △ Less

Submitted 28 March, 2018; v1 submitted 16 September, 2017; originally announced September 2017.

Comments: 19 pages, 1 table

Existence results for primitive elements in cubic and quartic extensions of a finite field

Authors: Geoff Bailey, Stephen D. Cohen, Nicole Sutherland, Tim Trudgian

Abstract: With $\Fq$ the finite field of $q$ elements, we investigate the following question. If $γ$ generates $\Fqn$ over $\Fq$ and $β$ is a non-zero element of $\Fqn$, is there always an $a \in \Fq$ such that $β(γ+ a)$ is a primitive element? We resolve this case when $n=3$, thereby proving a conjecture by Cohen. We also improve substantially on what is known when $n=4$. With $\Fq$ the finite field of $q$ elements, we investigate the following question. If $γ$ generates $\Fqn$ over $\Fq$ and $β$ is a non-zero element of $\Fqn$, is there always an $a \in \Fq$ such that $β(γ+ a)$ is a primitive element? We resolve this case when $n=3$, thereby proving a conjecture by Cohen. We also improve substantially on what is known when $n=4$. △ Less

Submitted 17 October, 2018; v1 submitted 8 July, 2017; originally announced July 2017.

Comments: To appear in Math. Comp

MSC Class: 11T30; 11T06

Journal ref: Mathematics of Computation, Volume 88, Number 316, March 2019

On the least square-free primitive root modulo $p$

Authors: Stephen D. Cohen, Tim Trudgian

Abstract: Let $g^{\square}(p)$ denote the least square-free primitive root modulo $p$. We show that $g^{\square}(p)< p^{0.96}$ for all $p$. Let $g^{\square}(p)$ denote the least square-free primitive root modulo $p$. We show that $g^{\square}(p)< p^{0.96}$ for all $p$. △ Less

Submitted 8 February, 2016; v1 submitted 7 February, 2016; originally announced February 2016.

Comments: 7 pages

MSC Class: 11N25; 11L40

An asymptotic formula for the number of irreducible transformation shift registers

Authors: Stephen D. Cohen, Sartaj Ul Hasan, Daniel Panario, Qiang Wang

Abstract: 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. 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. △ Less

Submitted 8 June, 2015; originally announced June 2015.

Comments: 14 pages

MSC Class: 5B33; 12E20; 11T71; 12E05

Journal ref: Linear Algebra Appl. 484 (2015), 46-62

On Grosswald's conjecture on primitive roots

Authors: Stephen D. Cohen, Tomás Oliveira e Silva, Tim Trudgian

Abstract: Grosswald's conjecture is that $g(p)$, the least primitive root modulo $p$, satisfies $g(p) \leq \sqrt{p} - 2$ for all $p>409$. We make progress towards this conjecture by proving that $g(p) \leq \sqrt{p} -2$ for all $409<p< 2.5\times 10^{15}$ and for all $p>3.67\times 10^{71}$. Grosswald's conjecture is that $g(p)$, the least primitive root modulo $p$, satisfies $g(p) \leq \sqrt{p} - 2$ for all $p>409$. We make progress towards this conjecture by proving that $g(p) \leq \sqrt{p} -2$ for all $409<p< 2.5\times 10^{15}$ and for all $p>3.67\times 10^{71}$. △ Less

Submitted 16 March, 2015; originally announced March 2015.

Comments: 7 pages

MSC Class: 11L40; 11A07

On consecutive primitive elements in a finite field

Authors: Stephen D. Cohen, Tomás Oliveira e Silva, Tim Trudgian

Abstract: For $q$ an odd prime power with $q>169$ we prove that there are always three consecutive primitive elements in the finite field $\mathbb{F}_{q}$. Indeed, there are precisely eleven values of $q \leq 169$ for which this is false. For $4\leq n \leq 8$ we present conjectures on the size of $q_{0}(n)$ such that $q>q_{0}(n)$ guarantees the existence of $n$ consecutive primitive elements in… ▽ More For $q$ an odd prime power with $q>169$ we prove that there are always three consecutive primitive elements in the finite field $\mathbb{F}_{q}$. Indeed, there are precisely eleven values of $q \leq 169$ for which this is false. For $4\leq n \leq 8$ we present conjectures on the size of $q_{0}(n)$ such that $q>q_{0}(n)$ guarantees the existence of $n$ consecutive primitive elements in $\mathbb{F}_{q}$, provided that $\mathbb{F}_{q}$ has characteristic at least~$n$. Finally, we improve the upper bound on $q_{0}(n)$ for all $n\geq 3$. △ Less

Submitted 22 October, 2014; originally announced October 2014.

Comments: 10 pages, 2 tables

MSC Class: 11T30; 11N69

Journal ref: Bull. Lond. Math. Soc., 2015, vol. 47, pp. 418-426

A proof of the conjecture of Cohen and Mullen on sums of primitive roots

Authors: Stephen D. Cohen, Tomás Oliveira e Silva, Tim Trudgian

Abstract: We prove that for all $q>61$, every non-zero element in the finite field $\mathbb{F}_{q}$ can be written as a linear combination of two primitive roots of $\mathbb{F}_{q}$. This resolves a conjecture posed by Cohen and Mullen. We prove that for all $q>61$, every non-zero element in the finite field $\mathbb{F}_{q}$ can be written as a linear combination of two primitive roots of $\mathbb{F}_{q}$. This resolves a conjecture posed by Cohen and Mullen. △ Less

Submitted 17 March, 2014; v1 submitted 11 February, 2014; originally announced February 2014.

Comments: 8 pages; to appear in Mathematics of Computation

MSC Class: 11T30; 11Y99

Excited-State Effective Masses in Lattice QCD

Authors: George T. Fleming, Saul D. Cohen, Huey-Wen Lin, Victor Pereyra

Abstract: We apply black-box methods, i.e. where the performance of the method does not depend upon initial guesses, to extract excited-state energies from Euclidean-time hadron correlation functions. In particular, we extend the widely used effective-mass method to incorporate multiple correlation functions and produce effective mass estimates for multiple excited states. In general, these excited-state… ▽ More We apply black-box methods, i.e. where the performance of the method does not depend upon initial guesses, to extract excited-state energies from Euclidean-time hadron correlation functions. In particular, we extend the widely used effective-mass method to incorporate multiple correlation functions and produce effective mass estimates for multiple excited states. In general, these excited-state effective masses will be determined by finding the roots of some polynomial. We demonstrate the method using sample lattice data to determine excited-state energies of the nucleon and compare the results to other energy-level finding techniques. △ Less

Submitted 13 March, 2009; originally announced March 2009.

Comments: 18 pages, 6 figures

Report number: JLAB-THY-09-957

Journal ref: Phys.Rev.D80:074506,2009

The Strong Primitive Normal Basis Theorem

Authors: Stephen D. Cohen, Sophie Huczynska

Abstract: An element w of the extension E of degree n over the finite field F=GF(q) is called free over F if {w, w^q,...,w^{q^{n-1}}} is a (normal) basis of E/F. The Primitive Normal Basis Theorem, first established in full by Lenstra and Schoof (1987), asserts that for any such extension E/F, there exists an element w in E such that w is simultaneously primitive (i.e., generates the multiplicative group… ▽ More An element w of the extension E of degree n over the finite field F=GF(q) is called free over F if {w, w^q,...,w^{q^{n-1}}} is a (normal) basis of E/F. The Primitive Normal Basis Theorem, first established in full by Lenstra and Schoof (1987), asserts that for any such extension E/F, there exists an element w in E such that w is simultaneously primitive (i.e., generates the multiplicative group of E) and free over F. In this paper we prove the following strengthening of this theorem: aside from five specific extensions E/F, there exists an element w in E such that both w and w^{-1} are simultaneously primitive and free over F. △ Less

Submitted 16 October, 2008; v1 submitted 12 October, 2006; originally announced October 2006.

MSC Class: 11T30