English
Related papers

Related papers: The modified prime sieve for primitive elements in…

200 papers

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}$…

Number Theory · Mathematics 2024-01-29 Andrew R. Booker , Stephen D. Cohen , Nicole Sutherland , Tim Trudgian

Let $q$ be a prime power and $\phi$ a rational function with coefficients in a finite field $\mathbb{F}_q$. For $n \geq 1$, each element of $\mathbb{P}^1(\F_{q^n})$ is either periodic or strictly preperiodic under iteration of $\phi$.…

Number Theory · Mathematics 2022-03-07 Andrew Bridy , Rafe Jones , Gregory Kelsey , Russell Lodge

Let $f=a_0+ a_{1}x+\cdots+a_m x^m\in \Bbb{Z}[x]$ be a primitive polynomial. Suppose that there exists a positive real number $\alpha$ such that $|a_m| \alpha^m>|a_0|+|a_1|\alpha+\cdots+|a_{m-1}|\alpha^{m-1}$. We prove that if there exist…

Number Theory · Mathematics 2023-01-03 Jitender Singh , Sanjeev Kumar

Let $x$ and $n$ be positive integers. We prove a non-trivial lower bound for $x$, dependant only on $\omega_n$, the number of distinct prime factors of $x^n-1$. By considering the divisibility of $\varphi \mid x^n-1$ for $\varphi \mid n$,…

Number Theory · Mathematics 2024-12-03 Gustav Kjærbye Bagger

We prove the following result, which is motivated by the recent work of Kurano and Roberts on Serre's positivity conjecture. Assume that (R,m) is a local ring with finitely-generated module M such that R/ann(M) is quasi-unmixed and contains…

Commutative Algebra · Mathematics 2007-05-23 Sean Sather-Wagstaff

Tverberg-type theory aims to establish sufficient conditions for a simplicial complex $\Sigma$ such that every continuous map $f\colon \Sigma \to \mathbb{R}^d$ maps $q$ points from pairwise disjoint faces to the same point in…

Combinatorics · Mathematics 2023-08-03 Florian Frick , Pablo Soberón

The primitive equations in a 3D infinite layer domain are considered with linearly growing initial data in the horizontal direction, which illustrates the global atmospheric rotating or straining flows. On the boundaries, Dirichlet, Neumann…

Analysis of PDEs · Mathematics 2021-03-29 Amru Hussein , Martin Saal , Okihiro Sawada

We prove the following propositions. Theorem 1: Let $M$ be a subfield of a fixed algebraic closure $\tilde \Q$ of $\Q$ whose existential elementary theory is decidable (resp. primitively decidable). Then, M is conjugate to a recursive…

Logic · Mathematics 2015-02-16 Moshe Jarden , Alexandra Shlapentokh

For coprime positive integers $q$ and $e$, let $m(q,e)$ denote the least positive integer $t$ such that there exists a sum of $t$ powers of $q$ which is divisible by $e$. We prove an upper bound for $m(q.e)$ and investigate the case where…

Number Theory · Mathematics 2022-04-21 Leif Jacob , Burkhard Külshammer

There exists an absolute constant $C$ with the following property. Let $A \subseteq \mathbb{F}_p$ be a set in the prime order finite field with $p$ elements. Suppose that $|A| > C p^{5/8}$. The set \[ (A \pm A)(A \pm A) = \{(a_1 \pm…

Combinatorics · Mathematics 2016-02-08 Giorgis Petridis

We consider the problem of existence and enumeration of primitive TSRs of order n over any finite field. Here we prove the existence of primitive TSRs of order two over finite fields of characteristic two and establish an equivalence…

Combinatorics · Mathematics 2020-03-23 Ambrish Awasthi , Rajendra K Sharma

A set of positive integers is said to be primitive if no element of the set is a multiple of another. If $S$ is a primitive set and $S(x)$ is the number of elements of $S$ not exceeding $x$, then a result of Erd\H os implies that…

Number Theory · Mathematics 2010-10-28 Greg Martin , Carl Pomerance

We establish new characterizations of primitive elements and free factors in free groups, which are based on the distributions they induce on finite groups. For every finite group $G$, a word $w$ in the free group on $k$ generators induces…

Group Theory · Mathematics 2014-10-24 Doron Puder , Ori Parzanchevski

We present a new sieve that allows us to find the prime numbers by using only regular patterns and, more importantly, avoiding any duplication of elements between them.

General Mathematics · Mathematics 2011-01-21 Fabio Giraldo-Franco , Phil Dyke

An element $\alpha \in \mathbb{F}_{q^n}$ is normal over $\mathbb{F}_q$ if $\mathcal{B}=\{\alpha, \alpha^q, \alpha^{q^2}, \cdots, \alpha^{q^{n-1}}\}$ forms a basis of $\mathbb{F}_{q^n}$ as a vector space over $\mathbb{F}_q$. It is well known…

Number Theory · Mathematics 2020-12-24 Victor G. L. Neumann , Josimar J. R. Aguirre

Let $\mathbb F_q$ denote the finite field with $q$ elements. In this paper we use the relationship between suitable polynomials and number of rational points on algebraic curves to give the exact number of elements $a\in \mathbb F_q$ for…

Number Theory · Mathematics 2019-07-23 José Alves Oliveira , F. E. Brochero Martínez

The additive primitive length of an element $f$ of a relatively free algebra $F_d$ in a variety of algebras is equal to the minimal number $\ell$ such that $f$ can be presented as a sum of $\ell$ primitive elements. We give an upper bound…

Commutative Algebra · Mathematics 2018-12-12 Vesselin Drensky

Let $q$ be an odd prime and $k$ be a natural number. We show that a finite subset of integers $S$ that does not contain any perfect $q^{th}$ power, contains a $q^{th}$ power residue modulo almost every natural numbers $N$ with at most $k$…

Number Theory · Mathematics 2025-07-17 Bhawesh Mishra , Paolo Santonastaso

Primitive representations of finite groups as well as primitive finite groups were classified in the O'Nan-Scott Theorem. In this paper we classify faithful finite primitive semigroup representations. To each finite primitive…

Rings and Algebras · Mathematics 2016-09-07 Steve Seif , Johnny Ray Sena

Here we demonstrate a sieve for analysing primes and their composites, using equivalence classes based on the modulo 6 return value as applied to the Natural numbers. Five features of this 'Hexile' sieve are reviewed. The first aspect, is…

General Mathematics · Mathematics 2012-02-28 Roger Creft