English
Related papers

Related papers: Equidistribution of Primitive Normal Elements in F…

200 papers

An element $\alpha \in \mathbb F_{q^n}$ is \emph{normal} if $\mathcal{B} = \{\alpha, \alpha^q, \ldots, \alpha^{q^{n-1}}\}$ forms a basis of $\mathbb F_{q^n}$ as a vector space over $\mathbb F_{q}$; in this case, $\mathcal{B}$ is a normal…

Number Theory · Mathematics 2017-10-18 Lucas Reis , David Thomson

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…

Number Theory · Mathematics 2021-08-19 Stephen D. Cohen , Giorgos Kapetanakis

In this article, we establish a sufficient condition for the existence of a primitive element $\alpha \in {\mathbb{F}_{q^n}}$ such that the element $\alpha+\alpha^{-1}$ is also a primitive element of ${\mathbb{F}_{q^n}},$ and…

Number Theory · Mathematics 2018-03-29 Anju Gupta , R. K. Sharma , Stephen D. Cohen

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…

Number Theory · Mathematics 2021-01-20 Stephen D. Cohen , Giorgos Kapetanakis

For a finite field $\mathbf{F}_{q^r}$ with fixed $q$ and $r$ sufficiently large, we prove the existence of a primitive element outside of a set of $r$ many affine hyperplanes for $q=4$ and $q=5$. This complements earlier results by…

Number Theory · Mathematics 2024-02-15 Philipp Alexander Grzywaczyk , Arne Winterhof

Let $r \geq 2$ be an integer, $q$ a prime power and $\mathbb{F}_{q}$ the finite field with $q$ elements. Consider the problem of showing existence of primitive elements in a subset $\mathcal{A} \subseteq \mathbb{F}_{q^r}$. We prove a sieve…

Number Theory · Mathematics 2025-07-30 Gustav Kjærbye Bagger , James Punch

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…

Rings and Algebras · Mathematics 2025-03-11 Stephen D. Cohen , Peter V. Danchev , Tomás Oliveira e Silva

An element $\alpha \in \mathbb {F}_{q^n}$ is normal over $\mathbb {F}_q$ if $\alpha$ and its conjugates $\alpha, \alpha^q, \cdots \alpha^{q^{n-1}}$ form a basis of $\mathbb {F}_{q^n}$ over $\mathbb {F}_q$. Recently, Huczynska, Mullen,…

Number Theory · Mathematics 2018-08-14 Lucas Reis

In 2013, Huczynska, Mullen, Panario and Thomson introduced the concept of $k$-normal elements: an element $\alpha \in \mathbb{F}_{q^n}$ is $k$-normal over $\mathbb{F}_q$ if the greatest common divisor of the polynomials $g_{\alpha}(x)=…

Number Theory · Mathematics 2021-12-28 Cícero Carvalho , Josimar J. R. Aguirre , Victor G. L. Neumann

Let $\mathbb F_q$ be the finite field with $q$ elements, where $q$ is a prime power and, for each integer $n\ge 1$, let $\mathbb F_{q^n}$ be the unique $n$-degree extension of $\mathbb F_q$. The $\mathbb F_q$-orders of an element in…

Number Theory · Mathematics 2020-05-05 Lucas Reis

Denote by $\mathbb F_q$ the finite field of order $q$ and by $\mathbb F_{q^n}$ its extension of degree $n$. Some $a\in\mathbb F_{q^n}$ is called primitive if it generates the multiplicative group $\mathbb F_{q^n}^*$ and it is called…

Number Theory · Mathematics 2025-11-21 Theodoulos Garefalakis , Giorgos Kapetanakis

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…

Number Theory · Mathematics 2017-05-04 Stephen D. Cohen , Tomás Oliveira e Silva , Tim Trudgian

Let $q$ be a prime power and, for each positive integer $n\ge 1$, let $\mathbb F_{q^n}$ be the finite field with $q^n$ elements. Motivated by the well known concept of normal elements over finite fields, Huczynska et al (2013) introduced…

Number Theory · Mathematics 2022-12-20 Lucas Reis

Let $\mathbb{F}_{q^n}$ be a finite field with $q^n$ elements. For a positive divisor $r$ of $q^n-1$, the element $\alpha \in \mathbb{F}_{q^n}^*$ is called \textit{$r$-primitive} if its multiplicative order is $(q^n-1)/r$. Also, for a…

Number Theory · Mathematics 2023-08-01 Josimar J. R. Aguirre , Abílio Lemos , Victor G. L. Neumann , Sávio Ribas

For each positive integer $n$, let $\mathbb F_{q^n}$ be the unique $n$-degree extension of the finite field $\mathbb F_q$ with $q$ elements, where $q$ is a prime power. It is known that for arbitrary $q$ and $n$, there exists an element…

Number Theory · Mathematics 2024-12-23 Arthur Fernandes , Daniel Panario , Lucas Reis

In this paper, we first find the distribution of nth power residues modulo a prime $p$ by analyzing sums involving Dirichlet characters. We then extend this method to characterize the distribution of powers in arbitrary finite fields.

Number Theory · Mathematics 2016-10-26 Aaron Doman

Let $q, n, m \in \mathbb{N}$ such that $q$ is a prime power, $m \geq 3$ and $a \in \mathbb{F}$. We establish a sufficient condition for the existence of a primitive normal pair ($\alpha$, $f(\alpha)$) in $\mathbb{F}_{q^m}$ over…

The previous paper [4] proved the existence of primitive polynomials and primitive normal polynomials of degree n with k prescribed coefficients in the finite field GF(q) for all sufficiently large q. This paper presents a loger versions of…

Number Theory · Mathematics 2007-05-23 N. A. Carella

For an integer $r$, a prime power $q$, and a polynomial $f$ over a finite field ${\mathbb F}_{q^r}$ of $q^r$ elements, we obtain an upper bound on the frequency of elements in an orbit generated by iterations of $f$ which fall in a proper…

Number Theory · Mathematics 2014-07-29 Oliver Roche-Newton , Igor Shparlinski

Recently, the $k$-normal element over finite fields is defined and characterized by Huczynska et al.. In this paper, the characterization of $k$-normal elements, by using to give a generalization of Schwartz's theorem, which allows us to…

Commutative Algebra · Mathematics 2015-02-02 Mahmood Alizadeh