Prime Values of the Euler Polynomial

N. A. Carella

2024-07-07

Abstract:This note provides an effective lower bound for the number of primes in the quadratic progression $p=n^2+1 \leq x$ as $x \to \infty$.

General Mathematics

What problem does this paper attempt to address?

Largest Prime Factors of Polynomials

N. A. Carella

2024-04-09

Abstract:LLet $x>1$ be a large number. This note shows that the largest prime factor of the quadratic product $\prod_{x\leq n\leq 2x}\left(n^2+1 \right)$ satisfies the relation $p \geq x^{3/2}$ as $x$ tends to infinity. This improves the current estimate $p \geq x^{1.279}$. In addition, it is shown that $n^2+1 $ has a large prime divisor in the interval $ p\in [x^{2-o(1)},x^2] $ for some $ n\geq x^{1-o(1)}$.

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

Cai Tianxin

DOI: https://doi.org/10.1007/bf02107961

1990-01-01

Acta Mathematica Sinica English Series

Abstract:Let f （m） be an irreducible quadratic polynomial with integral coefficients andpositive leading coefficient. Under the assumption of Extended Riemann Hypothesis, we obtainnew remainder terms in the upper bounds on primes represented by f（m） or f（p） which greatlyimprove Bantle’s recent results. As an application, we obtain, in the second part of the paper,a new result on the lower bound of the least primes in arithmetic progressions with some differ-ence.
Upper Bound of the Least Quadratic Nonresidues

N. A. Carella

2024-07-07

Abstract:Let $p\geq3$ be a large prime and let $n(p)\geq2$ denotes the least quadratic nonresidue modulo $p$. This note sharpens the standard upper bound of the least quadratic nonresidue from the unconditional upper bound $n(p)\ll p^{1/4\sqrt{e}+\varepsilon}$ to the conjectured upper bound $n(p)\ll (\log p)^{1+\varepsilon}$, where $\varepsilon>0$ is a small number, unconditionally. This improvement breaks the exponential upper bound barrier.

General Mathematics
Small Prime $k$th Power Residues and Nonresidues in Arithmetic Progressions

N. A. Carella

2024-05-22

Abstract:Let $p$ be a large odd prime, let $x=(\log p)^{1+\varepsilon}$ and let $q\ll\log\log p$ be an integer, where $\varepsilon>0$ is a small number. This note proves the existence of small prime quadratic residues and prime quadratic nonresidues in the arithmetic progression $a+qm\ll x$, with relatively prime $1\leq a<q$, unconditionally. The same results are generalized to small prime $k$th power residues and nonresidues, where $k\mid p-1$ and $k\ll\log\log p$.

General Mathematics
On the primitive divisors of quadratic polynomials

Runbo Li

2024-06-06

Abstract:Let $x$ denote a sufficiently large integer. We give a new upper bound for the number of integers $n \leqslant x$ which $n^2 +1$ has a primitive divisor, improving previous result of Harman. This improvement comes from Pascadi's recent work on the largest prime factor of $n^2 +1$.

Number Theory
Legendre Conjecture over Arithmetic Progressions

N. A. Carella

DOI: https://doi.org/10.48550/arxiv.2403.19698

2024-03-20

General Mathematics

Abstract:Let $1\leq a<q$ be a pair of small integers such that $\gcd(a,q)=1$ and let $x>1$ be a large number. This note discusses the existence of a short sequence of primes $p\equiv a\bmod q$ between two squares $x^2$ and $(x+1)^2$.
A Result for Germain Primes

N. A. Carella

2023-07-12

Abstract:This article determines a lower bound for the number Germain primes $p$ and $2p+1$ up to a large number $x$.

General Mathematics
Prime values of $f(a,b^2)$ and $f(a,p^2)$, $f$ quadratic

Stanley Yao Xiao

DOI: https://doi.org/10.2140/ant.2024.18.1619

2021-11-08

Abstract:We prove an asymptotic formula for primes of the shape $f(a,b^2)$ with $a,b$ integers and of the shape $f(a,p^2)$ with $p$ prime. Here $f$ is a binary quadratic form with integer coefficients, irreducible over $\mathbb{Q}$ and has no local obstructions. This refines the seminal work of Friedlander and Iwaniec on primes of the form $x^2 + y^4$ and Heath-Brown and Li on primes of the form $a^2 + p^4$, as well as earlier work of the author with Lam and Schindler on primes of the form $f(a,p)$ with $f$ a positive definite form.

Number Theory
Sums of Powers of Primes in Arithmetic Progression

Muhammet Boran,John Byun,Zhangze Li,Steven J. Miller,Stephanie Reyes

DOI: https://doi.org/10.48550/arXiv.2309.16007

2023-09-28

Abstract:Gerard and Washington proved that, for $k > -1$, the number of primes less than $x^{k+1}$ can be well approximated by summing the $k$-th powers of all primes up to $x$. We extend this result to primes in arithmetic progressions: we prove that the number of primes $p\equiv n \pmod m$ less than $x^{k+1}$ is asymptotic to the sum of $k$-th powers of all primes $p\equiv n \pmod m$ up to $x$. We prove that the prime power sum approximation tends to be an underestimate for positive $k$ and an overestimate for negative $k$, and quantify for different values of $k$ how well the approximation works for $x$ between $10^4$ and $10^8.$

Number Theory
The Least Prime in Arithmetic an Progression

Andrew Fiori

2024-04-03

Abstract:In his 1979 paper Samuel Wagstaff studied the problem of bounding the first prime in an arithmetic progression. In this paper we update a number of his computations using advances in hardware. Based on this we refine his conjecture on Primes in Arithmetic Progression and provide further numerical evidence in support of it. For instance we conjecture that for $n>3$ we have a bound of $3\phi(n)\log(n)\log(\phi(n))$ and verified this bound to $10^8$.

Number Theory
Quadratic polynomials at prime arguments

Jie Wu,Ping Xi

DOI: https://doi.org/10.1007/s00209-016-1737-3

2017-01-01

Mathematische Zeitschrift

Abstract:For a fixed quadratic irreducible polynomial f with no fixed prime factors at prime arguments, we prove that there exist infinitely many primes p such that f(p) has at most 4 prime factors, improving a classical result of Richert who requires 5 in place of 4. Denoting by $P^+(n)$ the greatest prime factor of n, it is also proved that $P^+(f(p))>p^{0.847}$ infinitely often.
On Primes $p$ such that $p-b$ Has a Large Power Factor and Few Other Divisors

Likun Xie

2024-10-18

Abstract:We establish quantitative lower bounds for the number of primes $p$ such that, for an odd integer $b$, $p - b \leq N$ and $p - b = 2^{k(N) + m} P_k \quad \text{for some } m \geq 0$, where $P_k$ is a product of at most $k$ primes other than 2, for $k \geq 2$. These results hold under various upper bounds for $2^{k(N)}$ depending on $k $, specifically when $2^{k(N)} \leq N^a$ for different values of $a$. Our approach combines techniques from Chen's theorem, weighted sieves, and Selberg's lower bound sieve, as well as results on primes in arithmetic progressions with large power factor moduli.

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

James Leng

2024-05-21

Abstract:Let $N$ be a large prime and $P, Q \in \mathbb{Z}[x]$ two linearly independent polynomials with $P(0) = Q(0) = 0$. We show that if a subset $A$ of $\mathbb{Z}/N\mathbb{Z}$ lacks a progression of the form $(x, x + P(y), x + Q(y), x + P(y) + Q(y))$, then $$|A| \le O\left(\frac{N}{\log_{(O(1))}(N)}\right)$$ where $\log_{C}(N)$ is an iterated logarithm of order $C$ (e.g., $\log_{2}(N) = \log\log(N)$). To establish this bound, we adapt Peluse's (2018) degree lowering argument to the quadratic Fourier analysis setting to obtain quantitative bounds on the true complexity of the above progression. Our method also shows that for a large class of polynomial progressions, if one can establish polynomial-type bounds on the true complexity of those progressions, then one can establish polynomial-type bounds on Szemerédi's theorem for that type of polynomial progression.

Number Theory,Classical Analysis and ODEs,Combinatorics
Almost-prime values of polynomials at prime arguments

A. J. Irving

DOI: https://doi.org/10.1112/blms/bdv035

2014-10-13

Abstract:We consider almost-primes of the form $f(p)$ where $f$ is an irreducible polynomial over $\mathbb Z$ and $p$ runs over primes. We improve a result of Richert for polynomials of degree at least $3$. In particular we show that, when the degree is large, there are infinitely many primes $p$ for which $f(p)$ has at most $°f+O(\log°f)$ prime factors.

Number Theory
Prime polynomials in short intervals and in arithmetic progressions

Efrat Bank,Lior Bary-Soroker,Lior Rosenzweig

DOI: https://doi.org/10.1215/00127094-2856728

2015-02-01

Duke Mathematical Journal

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.

mathematics
Primes in short arithmetic progressions

Jan-Christoph Schlage-Puchta

DOI: https://doi.org/10.4064/aa106-2-4

2011-05-09

Abstract:We give a large sieve type inequality for functions supported on primes. As application we prove a conjecture by Elliott, and give bounds for short character sums over primes. The proves uses a combination of the large sieve and the Selberg sieve.

Number Theory
Note On Prime Gaps And Very Short Intervals

N. A. Carella

DOI: https://doi.org/10.48550/arXiv.1008.2381

2010-09-01

Abstract:Assuming the Riemann hypothesis, this article discusses a new elementary argument that seems to prove that the maximal prime gap of a finite sequence of primes p_1, p_2, ..., p_n <= x, satisfies max {p_(n+1) - p_n : p_n <= x} <= c1((logx)^2)/loglogx, c1 > 0 constant. Equivalently, it shows that the very short intervals (x, x + y] contain prime numbers for all y > c2((logx)^2)/loglogx, c2 > 0 constant, and sufficiently large x > 0.

Number Theory
A numerical bound for small prime solutions of some binary equations

Hongze Li

DOI: https://doi.org/10.1360/03ys9006

2003-01-01

Abstract:In this paper we consider the linear equation a 1 p 1 +a 2 p 2 = n in prime variables p i and estimate the numerical value of a relevant constant in the upper bound for small prime solutions of the above equation in terms of max a i .
On $n^{\rm th}$ order Euler polynomials of degree $n$ that are Eisenstein

Michael Filaseta,Thomas Luckner

2023-06-30

Abstract:For $m$ an even positive integer and $p$ a prime, we show that the generalized Euler polynomial $E_{mp}^{(mp)}(x)$ is in Eisenstein form with respect to $p$ if and only if $p$ does not divide $m (2^m-1)B_m$. As a consequence, we deduce that at least $1/3$ of the generalized Euler polynomials $E_n^{(n)}(x)$ are in Eisenstein form with respect to a prime $p$ dividing $n$ and, hence, irreducible over $\mathbb Q$.

Number Theory
On primes in arithmetic progressions and bounded gaps between many primes

Julia Stadlmann

2023-10-11

Abstract:We prove that the primes below $x$ are, on average, equidistributed in arithmetic progressions to smooth moduli of size up to $x^{1/2+1/40-\epsilon}$. The exponent of distribution $\tfrac{1}{2} + \tfrac{1}{40}$ improves on a result of Polymath, who had previously obtained the exponent $\tfrac{1}{2} + \tfrac{7}{300}$. As a consequence, we improve results on intervals of bounded length which contain many primes, showing that $\liminf_{n \rightarrow \infty} (p_{n+m}-p_n) = O(\exp(3.8075 m))$. The main new ingredient of our proof is a modification of the q-van der Corput process. It allows us to exploit additional averaging for the exponential sums which appear in the Type I estimates of Polymath.

Number Theory

Prime Values of the Euler Polynomial

Largest Prime Factors of Polynomials

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

Upper Bound of the Least Quadratic Nonresidues

Small Prime $k$th Power Residues and Nonresidues in Arithmetic Progressions

On the primitive divisors of quadratic polynomials

Legendre Conjecture over Arithmetic Progressions

A Result for Germain Primes

Prime values of $f(a,b^2)$ and $f(a,p^2)$, $f$ quadratic

Sums of Powers of Primes in Arithmetic Progression

The Least Prime in Arithmetic an Progression

Quadratic polynomials at prime arguments

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

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

Almost-prime values of polynomials at prime arguments

Prime polynomials in short intervals and in arithmetic progressions

Primes in short arithmetic progressions

Note On Prime Gaps And Very Short Intervals

A numerical bound for small prime solutions of some binary equations

On $n^{\rm th}$ order Euler polynomials of degree $n$ that are Eisenstein

On primes in arithmetic progressions and bounded gaps between many primes