Vinogradov's theorem for primes with restricted digits

James Leng,Mehtaab Sawhney

2024-09-15

Abstract:Let $g$ be sufficiently large, $b\in\{0,\ldots,g-1\}$, and $\mathcal{S}_b$ be the set of integers with no digit equal to $b$ in their base $g$ expansion. We prove that every sufficiently large odd integer $N$ can be written as $p_1 + p_2 + p_3$ where $p_i$ are prime and $p_i\in \mathcal{S}_b$.

Number Theory

What problem does this paper attempt to address?

Digitally Restricted Sets and the Goldbach Conjecture: An Exceptional Set Result

James Cumberbatch

2024-02-03

Abstract:We show that for any set $D$ of at least two digits in a given base $b$, there exists a $\delta(D,b)>0$ such that within the set $\mathcal{A}$ of numbers whose digits base $b$ are exclusively from $D$, the number of even integers in $\mathcal{A}$ which are less than $X$ and not representable as the sum of two primes is less than $|\mathcal{A}(X)|^{1-\delta}$

Number Theory
Vinogradov's three primes theorem with almost twin primes

Kaisa Matomäki,Xuancheng Shao

DOI: https://doi.org/10.1112/S0010437X17007072

2017-01-06

Abstract:In this paper we prove two results concerning Vinogradov's three primes theorem with primes that can be called almost twin primes. First, for any $m$, every sufficiently large odd integer $N$ can be written as a sum of three primes $p_1, p_2$ and $p_3$ such that, for each $i \in \{1,2,3\}$, the interval $[p_i, p_i + H]$ contains at least $m$ primes, for some $H = H(m)$. Second, every sufficiently large integer $N \equiv 3 \pmod{6}$ can be written as a sum of three primes $p_1, p_2$ and $p_3$ such that, for each $i \in \{1,2,3\}$, $p_i + 2$ has at most two prime factors.

Number Theory
A hybrid of theorems of Vinogradov and Piatetski-Shapiro.

J. Friedlander,A. Balog

DOI: https://doi.org/10.2140/PJM.1992.156.45

1992-11-01

Abstract:It was proved by Vinogradov that every sufficiently large odd integer can be written as the sum of three primes. We show that this remains the case when the primes so utilized are restricted to an explicit thin set. One may take, for example, the «Piatetski-Shapiro primes» p = [n 1/γ ] with any γ>20/21. By a similar argument it would follow that, for arbitrary θ, 0 0, one may take the set of primes for which {p θ }

Mathematics
Vinogradov three prime theorem with Piatetski-Shapiro primes

Yu-Chen Sun,Shanshan Du,Hao Pan

2024-06-15

Abstract:We prove that, for any $c_1,c_2,c_3\in(1,41/35)$, every sufficiently large odd number $N$ can be represented as the sum of three primes $N = p_1 + p_2 +p_3$ such that $p_i = \lfloor n_{i}^{c_i}\rfloor$ for some $n_i \in{\mathbb N}$ for each $1 \leq i \leq 3$. Our arguments are based on a variant of Green's transference principle due to Matomäki, Maynard and Shao. We prove a necessary restriction estimate using Bourgain's strategy and employ Harman's sieve method to optimize our upper bound for $c_i$.

Number Theory,Combinatorics
Primes with a missing digit: distribution in arithmetic progressions and an application in sieve theory

Kunjakanan Nath

DOI: https://doi.org/10.1112/jlms.12837

2023-10-24

Abstract:We prove Bombieri-Vinogradov type theorems for primes with a missing digit in their $b$-adic expansion for some large positive integer $b$. The proof is based on the circle method, which relies on the Fourier structure of the integers with a missing digit and the exponential sums over primes in arithmetic progressions. Combining our results with the semi-linear sieve, we obtain an upper bound and a lower bound of the correct order of magnitude for the number of primes of the form $p=1+m^2+n^2$ with a missing digit in a large odd base $b$.

Number Theory
On the digital representation of integers with bounded prime factors

Yann Bugeaud

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

2016-09-26

Abstract:Let $b \ge 2$ be an integer. Not much is known on the representation in base $b$ of prime numbers or of numbers whose prime factors belong to a given, finite set. Among other results, we establish that any sufficiently large integer which is not a multiple of $b$ and has only small (in a suitable sense) prime factors has at least four nonzero digits in its representation in base $b$.

Number Theory
Vinogradov's three primes theorem with primes having given primitive roots

C. FREI,P. KOYMANS,E. SOFOS

DOI: https://doi.org/10.1017/S0305004119000331

2021-01-18

Mathematical Proceedings of the Cambridge Philosophical Society

Abstract:The first purpose of our paper is to show how Hooley's celebrated method leading to his conditional proof of the Artin conjecture on primitive roots can be combined with the Hardy–Littlewood circle method. We do so by studying the number of representations of an odd integer as a sum of three primes, all of which have prescribed primitive roots. The second purpose is to analyse the singular series. In particular, using results of Lenstra, Stevenhagen and Moree, we provide a partial factorisation as an Euler product and prove that this does not extend to a complete factorisation.

mathematics
The Bombieri-Vinogradov theorem for primes of the form $\mathbf{p=x^2+y^2+1}$

S. I. Dimitrov

2024-02-26

Abstract:In this paper, we establish a Bombieri-Vinogradov type result for prime numbers of the form $p=x^2+y^2+1$. The proof is based on the enveloping sieve.

Number Theory
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 density version of Vinogradov's three primes theorem

Hongze Li,Hao Pan

DOI: https://doi.org/10.48550/arXiv.math/0701240

2008-12-06

Abstract:Let P denote the set of all primes. Suppose that P_1, P_2, P_3 are three subsets of P with the sum of their lower densities relative to P is greater than 2. We prove that for sufficiently large odd integer n, there exist p_i\in P_i such that n=p_1+p_2+p_3.

Number Theory
Waring's problem with restricted digits

Ben Green

2023-09-26

Abstract:Let $k \geq 2$ and $b \geq 3$ be integers, and suppose that $d_1, d_2 \in \{0,1,\dots, b - 1\}$ are distinct and coprime. Let $\mathcal{S}$ be the set of non-negative integers, all of whose digits in base $b$ are either $d_1$ or $d_2$. Then every sufficiently large integer is a sum of at most $b^{160 k^2}$ numbers of the form $x^k$, $x \in \mathcal{S}$.

Number Theory
Reversible primes

Cécile Dartyge,Bruno Martin,Joël Rivat,Igor E. Shparlinski,Cathy Swaenepoel

DOI: https://doi.org/10.1112/jlms.12883

2024-03-08

Journal of the London Mathematical Society

Abstract:Abstract For an ‐bit positive integer written in binary as where , , , let us define the digital reversal of . Also let . With a sieve argument, we obtain an upper bound of the expected order of magnitude for the number of such that and are prime. We also prove that for sufficiently large , where denotes the number of prime factors counted with multiplicity of and is an absolute constant. Finally, we provide an asymptotic formula for the number of ‐bit integers such that and are both squarefree. Our method leads us to provide various estimates for the exponential sum

mathematics
Primes with small primitive roots

Kevin Ford,Mikhail R. Gabdullin,Andrew Granville

2024-10-07

Abstract:Let $\delta(p)$ tend to zero arbitrarily slowly as $p\to\infty$. We exhibit an explicit set $\mathcal{S}$ of primes $p$, defined in terms of simple functions of the prime factors of $p-1$, for which the least primitive root of $p$ is $\le p^{1/4-\delta(p)}$ for all $p\in \mathcal{S}$, where $\#\{p\leq x: p\in \mathcal{S}\} \sim \pi(x)$ as $x\to\infty$.

Number Theory
On Gaussian primes in sparse sets

Jori Merikoski

2024-09-24

Abstract:We show that there exists some $\delta > 0$ such that, for any set of integers $B$ with $B\cap[1,Y]\gg Y^{1-\delta}$ for all $Y \gg 1$, there are infinitely many primes of the form $a^2+b^2$ with $b\in B$. We prove a quasi-explicit formula for the number of primes of the form $a^2+b^2 \leq X$ with $b \in B$ for any $|B|=X^{1/2-\delta}$ with $\delta < 1/10$ and $B \subseteq [\eta X^{1/2},(1-\eta)X^{1/2}] \cap \mathbb{Z}$, in terms of zeros of Hecke $L$-functions on $\mathbb{Q}(i)$. We obtain the expected asymptotic formula for the number of such primes provided that the set $B$ does not have a large subset which consists of multiples of a fixed large integer. In particular, we get an asymptotic formula if $B$ is a sparse subset of primes. For an arbitrary $B$ we obtain a lower bound for the number of primes with a weaker range for $\delta$, by bounding the contribution from potential exceptional characters.

Number Theory
A Bombieri-Vinogradov-type theorem for moduli with small radical

Stephan Baier,Sudhir Pujahari

2024-01-07

Abstract:In this article, we extend our recent work on a Bombieri-Vinogradov-type theorem for sparse sets of prime powers $p^N\le x^{1/4-\varepsilon}$ with $p\le (\log x)^C$ to sparse sets of moduli $s\le x^{1/3-\varepsilon}$ with radical rad$(s)\le x^{9/40}$. To derive our result, we combine our previous method with a Bombieri-Vinogradov-type theorem for general moduli $s\le x^{9/40}$ obtained by Roger Baker.

Number Theory
On Chen's theorem over Piatetski-Shapiro type primes and almost-primes

Jinjiang Li,Fei Xue,Min Zhang

2023-05-05

Abstract:In this paper, we establish a new mean value theorem of Bombieri-Vinogradov type over Piatetski-Shapiro sequence. Namely, it is proved that for any given constant $A>0$ and any sufficiently small $\varepsilon>0$, there holds \begin{equation*} \sum_{\substack{d\leqslant x^\xi\\ (d,l)=1}}\Bigg|\sum_{\substack{A_1(x)\leqslant a<A_2(x)\\ (a,d)=1}}g(a) \Bigg(\sum_{\substack{ap\leqslant x\\ ap\equiv l\!\pmod d \\ ap=[k^{1/\gamma}]}}1 -\frac{1}{\varphi(d)}\sum_{\substack{ap\leqslant x\\ ap=[k^{1/\gamma}] }} 1\Bigg)\Bigg|\ll\frac{x^\gamma}{(\log x)^A}, \end{equation*} provided that $1\leqslant A_1(x)<A_2(x)\leqslant x^{1-\varepsilon}$ and $g(a)\ll \tau_r^s(a)$, where $l\not=0$ is a fixed integer and \begin{equation*} \xi:=\xi(\gamma)=\frac{2^{38}+17}{38}\gamma-\frac{2^{38}-1}{38}-\varepsilon \end{equation*} with \begin{equation*} 1-\frac{18}{2^{38}+17}<\gamma<1. \end{equation*} Moreover, for $\gamma$ satisfying \begin{equation*} 1-\frac{0.03208}{2^{38}+17}<\gamma<1, \end{equation*} we prove that there exist infinitely many primes $p$ such that $p+2=\mathcal{P}_2$ with $\mathcal{P}_2$ being Piatetski-Shapiro almost-primes of type $\gamma$, and there exist infinitely many Piatetski-Shapiro primes $p$ of type $\gamma$ such that $p+2=\mathcal{P}_2$. These results generalize the result of Pan and Ding [37] and constitutes an improvement upon a series of previous results of [29,31,39,47].

Number Theory
A Bombieri-Vinogradov Theorem for primes in short intervals and small sectors

Tanmay Khale,Cooper O'Kuhn,Apoorva Panidapu,Alec Sun,Shengtong Zhang

DOI: https://doi.org/10.1016/j.jnt.2021.04.004

IF: 0.679

2021-12-01

Journal of Number Theory

Abstract:Let K be a finite Galois extension of <math>Q</math>. We count primes in short intervals represented by the norm of a prime ideal of K satisfying a small sector condition determined by Hecke characters. We also show that such primes are well-distributed in arithmetic progressions in the sense of Bombieri-Vinogradov. This extends previous work of Duke and Coleman.

mathematics
Generalizations of Bertrand's Postulate to Sums of Any Number of Primes

Joel E. Cohen

DOI: https://doi.org/10.1080/0025570X.2023.2231336

2023-05-06

Abstract:In 1845, Bertrand conjectured that twice any prime strictly exceeds the next prime. Tchebichef proved Bertrand's postulate in 1850. In 1934, Ishikawa proved a stronger result: the sum of any two consecutive primes strictly exceeds the next prime, except for the only equality $2+3=5$. This observation is a special case of a more general result, perhaps not previously noticed: if $p_n$ denotes the $n$th prime, $n=1, 2, \ldots$, with $p_1=2, p_2=3, \ldots$, and if $c_1, \ldots, c_g$ are nonnegative integers (not necessarily distinct), and $d_1, \ldots, d_h$ are positive integers (not necessarily distinct), and $g>h\ge 1$, then there exists a positive integer $N$ such that $p_{n-c_1}+p_{n-c_2}+\cdots +p_{n-c_g}>p_{n+d_1}+\cdots +p_{n+d_h}$ for all $n\ge N$. We prove this result using only the prime number theorem. For any instance of this result, we sketch a way to find the least possible $N$. We give some numerical results and unanswered questions.

Number Theory
An explicit version of Chen's theorem

Matteo Bordignon,Daniel R. Johnston,Valeriia Starichkova

2024-05-27

Abstract:Drawing inspiration from the work of Nathanson and Yamada we prove that every even integer larger than $\exp (\exp (32.7))$ can be written as the sum of a prime and the product of at most two primes.

Number Theory
A ternary diophantine inequality by primes with one of the form $\mathbf{p=x^2+y^2+1}$

S. I. Dimitrov

2023-11-24

Abstract:In this paper we solve the ternary Piatetski-Shapiro inequality with prime numbers of a special form. More precisely we show that, for any fixed $1<c<\frac{427}{400}$, every sufficiently large positive number $N$ and a small constant $\varepsilon>0$, the diophantine inequality \begin{equation*} |p_1^c+p_2^c+p_3^c-N|<\varepsilon \end{equation*} has a solution in prime numbers $p_1,\,p_2,\,p_3$, such that $p_1=x^2 + y^2 +1$. For this purpose we establish a new Bombieri -- Vinogradov type result for exponential sums over primes.

Number Theory

Vinogradov's theorem for primes with restricted digits

Digitally Restricted Sets and the Goldbach Conjecture: An Exceptional Set Result

Vinogradov's three primes theorem with almost twin primes

A hybrid of theorems of Vinogradov and Piatetski-Shapiro.

Vinogradov three prime theorem with Piatetski-Shapiro primes

Primes with a missing digit: distribution in arithmetic progressions and an application in sieve theory

On the digital representation of integers with bounded prime factors

Vinogradov's three primes theorem with primes having given primitive roots

The Bombieri-Vinogradov theorem for primes of the form $\mathbf{p=x^2+y^2+1}$

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

A density version of Vinogradov's three primes theorem

Waring's problem with restricted digits

Reversible primes

Primes with small primitive roots

On Gaussian primes in sparse sets

A Bombieri-Vinogradov-type theorem for moduli with small radical

On Chen's theorem over Piatetski-Shapiro type primes and almost-primes

A Bombieri-Vinogradov Theorem for primes in short intervals and small sectors

Generalizations of Bertrand's Postulate to Sums of Any Number of Primes

An explicit version of Chen's theorem

A ternary diophantine inequality by primes with one of the form $\mathbf{p=x^2+y^2+1}$