Abstract:In this paper we establish function field versions of two classical conjectures on prime numbers. The first says that the number of primes in intervals (x,x+xϵ] is about xϵ/logx. The second says that the number of primes p<x in the arithmetic progression p≡a(modd), for d<x1−δ, is about π(x)ϕ(d), where ϕ is the Euler totient function. More precisely, for short intervals we prove: Let k be a fixed integer. Then πq(I(f,ϵ))∼#I(f,ϵ)k,q→∞ holds uniformly for all prime powers q, degree k monic polynomials f∈Fq[t] and ϵ0(f,q)≤ϵ, where ϵ0 is either 1k, or 2k if p∣k(k−1), or 3k if further p=2 and degf'≤1. Here I(f,ϵ)={g∈Fq[t]∣deg(f−g)≤ϵdegf}, and πq(I(f,ϵ)) denotes the number of prime polynomials in I(f,ϵ). We show that this estimation fails in the neglected cases. For arithmetic progressions we prove: let k be a fixed integer. Then πq(k;D,f)∼πq(k)ϕ(D),q→∞, holds uniformly for all relatively prime polynomials D,f∈Fq[t] satisfying ‖D‖≤qk(1−δ0), where δ0 is either 3k or 4k if p=2 and (f/D)' is a constant. Here πq(k) is the number of degree k prime polynomials and πq(k;D,f) is the number of such polynomials in the arithmetic progression P≡f(modd). We also generalize these results to arbitrary factorization types.

On the frequency of primes preserving dynamical irreducibility of polynomials

Sparsity of stable primes for dynamical sequences

On the set of stable primes for postcritically infinite maps over number fields

Prime polynomials in short intervals and in arithmetic progressions

Primes Representable by Polynomials and the Lower Bound of the Least Primes in Arithmetic Progressions

Almost-prime values of polynomials at prime arguments

Exceptional biases in counting primes over function fields

Products of primes in arithmetic progressions

Using Dynamical Systems to Construct Infinitely Many Primes

A Quantitative Bound For Szemerédi's Theorem for a Complexity One Polynomial Progression over $\mathbb{Z}/N\mathbb{Z}$

On Primes $p$ such that $p-b$ Has a Large Power Factor and Few Other Divisors

On primes in arithmetic progressions and bounded gaps between many primes

Counting Irreducible Polynomials over Finite Fields

On the primitive divisors of quadratic polynomials

Selberg's sieve of irregular density

Infinite families of irreducible polynomials over finite fields

The polynomials $X^2+(Y^2+1)^2$ and $X^{2} + (Y^3+Z^3)^2$ also capture their primes

Preperiodic points of polynomial dynamical systems over finite fields

On the existence of products of primes in arithmetic progressions

Positive density for consecutive runs of sums of two squares