Consecutive primes which are widely digitally delicate

Michael Filaseta,Jacob Juillerat

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

2021-01-22

Abstract:We show that for every positive integer $k$, there exist $k$ consecutive primes having the property that if any digit of any one of the primes, including any of the infinitely many leading zero digits, is changed, then that prime becomes composite.

Number Theory

What problem does this paper attempt to address?

On differences between consecutive numbers coprime to primorials

Mario Ziller

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

2020-07-04

Abstract:We consider the ordered sequence of coprimes to a given primorial number and investigate differences between consecutive elements. The Jacobsthal function applied to the concerning primorial turns out to represent the greatest of these differences. We will explore the smallest even number which does not occur as such a difference. Little is known about even natural numbers below the respective Jacobsthal function which cannot be represented as a difference between consecutive numbers coprime to a primorial. Existence and frequency of these numbers have not yet been clarified. Using the relation between restricted coverings of sequences of consecutive integers and the occuring differences, we derive a bound below which all even natural numbers are differences between consecutive numbers coprime to a given primorial $p_k\#$. Furthermore, we provide exhaustive computational results on non-existent differences for primes $p_k$ up to $k=44$. The data suggest the assumption that all even natural numbers up to $h(k-1)$ occur as differences of coprimes to $p_k\#$ where $h(n)$ is the Jacobsthal function applied to $p_n\#$.

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
Consecutive Primes and Legendre Symbols

Hao Pan,Zhi-Wei Sun

DOI: https://doi.org/10.4064/aa170810-29-11

2019-01-01

Acta Arithmetica

Abstract:Let $m$ be any positive integer and let $\delta_1,\delta_2\in\{1,-1\}$. We show that for some constanst $C_m>0$ there are infinitely many integers $n>1$ with $p_{n+m}-p_n\le C_m$ such that $$\left(\frac{p_{n+i}}{p_{n+j}}\right)=\delta_1\ \quad\text{and}\ \quad\left(\frac{p_{n+j}}{p_{n+i}}\right)=\delta_2$$ for all $0\le i<j\le m$, where $p_k$ denotes the $k$-th prime, and $(\frac {\cdot}p)$ denotes the Legendre symbol for any odd prime $p$. We also prove that under the Generalized Riemann Hypothesis there are infinitely many positive integers $n$ such that $p_{n+i}$ is a primitive root modulo $p_{n+j}$ for any distinct $i$ and $j$ among $0,1,\ldots,m$.
Residue Class Patterns of Consecutive Primes

Cheuk Fung Lau

2024-09-19

Abstract:For $m,q \in \mathbb{N}$, we call an $m$-tuple $(a_1,\ldots,a_m) \in \prod_{i=1}^m (\mathbb{Z}/q\mathbb{Z})^\times$ good if there are infinitely many consecutive primes $p_1,\ldots,p_m$ satisfying $p_i \equiv a_i \pmod{q}$ for all $i$. We show that given any $m$ sufficiently large, $q$ squarefree, and $A \subseteq (\mathbb{Z}/q\mathbb{Z})^\times$ with $|A|=\lfloor 71(\log m)^3 \rfloor$, we can form at least one non-constant good $m$-tuple $(a_1,\ldots,a_m) \in \prod_{i=1}^m A$. Using this, we can provide a lower bound for the number of residue class patterns attainable by consecutive primes, and for $m$ large and $\varphi(q) \gg (\log m)^{10}$ this improves on the lower bound obtained from direct applications of Shiu (2000) and Dirichlet (1837). The main method is modifying the Maynard-Tao sieve found in Banks, Freiberg, and Maynard (2015), where instead of considering the 2nd moment we considered the $r$-th moment, where $r$ is an integer depending on $m$.

Number Theory
The Least Modulus for Which Consecutive Polynomial Values Are Distinct

Zhi-Wei Sun

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

IF: 0.679

2016-01-01

Journal of Number Theory

Abstract:Let d⩾4 and c∈(−d,d) be relatively prime integers. We show that for any sufficiently large integer n (in particular n>24310 suffices for 4⩽d⩽36), the smallest prime p≡c(modd) with p⩾(2dn−c)/(d−1) is the least positive integer m with 2r(d)k(dk−c) (k=1,…,n) pairwise distinct modulo m, where r(d) is the radical of d. We also conjecture that for any integer n>4 the least positive integer m such that |{k(k−1)/2modm:k=1,…,n}|=|{k(k−1)/2modm+2:k=1,…,n}|=n is the least prime p⩾2n−1 with p+2 also prime.
Small gaps between almost-twin primes

Bin Chen

2024-02-02

Abstract:Let $m \in \mathbb{N}$ be large. We show that there exist infinitely many primes $q_{1}< \cdot\cdot\cdot < q_{m+1}$ such that \[ q_{m+1}-q_{1}=O(e^{7.63m}) \] and $q_{j}+2$ has at most \[ \frac{7.36m}{\log 2} + \frac{4\log m}{\log 2} + 21 \] prime factors for each $1 \leq j \leq m+1$. This improves the previous result of Li and Pan, replacing $e^{7.63m}$ by $m^{4}e^{8m}$ and $\frac{7.36m}{\log 2} + \frac{4\log m}{\log 2} + 21$ by $\frac{16m}{\log 2} + \frac{5\log m}{\log 2} + 37$. The main inputs are the Maynard-Tao sieve, a minorant for the indicator function of the primes constructed by Baker and Irving, for which a stronger equidistribution theorem in arithmatic progressions to smooth moduli is applicable, and Tao's approach previously used to estimate $\sum_{x \leq n < 2x} \mathbf{1}_{\mathbb{P}}(n)\mathbf{1}_{\mathbb{P}}(n+12)\omega_{n}$, where $\mathbf{1}_{\mathbb{P}}$ stands for the characteristic function of the primes and $\omega_{n}$ are multidimensional sieve weights.

Number Theory
Consecutive primes in short intervals

Artyom Radomskii

DOI: https://doi.org/10.1134/S008154382104009X

2020-12-23

Abstract:We obtain a lower bound for \[ \#\{x/2< p_{n}\leq x:\ p_n \equiv\ldots\equiv p_{n+m}\equiv a\text{ (mod $q$)},\ p_{n+m} - p_{n}\leq y\}, \] where $p_{n}$ is the $n^{\text{th}}$ prime.

Number Theory
Infinitude of palindromic almost-prime numbers

Aleksandr Tuxanidy,Daniel Panario

2024-07-23

Abstract:It is proven that, in any given base, there are infinitely many palindromic numbers having at most six prime divisors, each relatively large. The work involves equidistribution estimates for the palindromes in residue classes to large moduli, offering upper bounds for moments and averages of certain products closely related to exponential sums over palindromes

Number Theory
Bounded length intervals containing two primes and an almost-prime II

James Maynard

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

2013-06-05

Abstract:Zhang has shown there are infinitely many intervals of bounded length containing two primes. It appears that the current techniques cannot prove that there are infinitely many intervals of bounded length containing three primes, even if strong conjectures such as the Elliott-Halberstam conjecture are assumed. We show that there are infinitely many intervals of length at most $10^8$ which contain two primes and a number with at most 31 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
Positive density for consecutive runs of sums of two squares

Noam Kimmel,Vivian Kuperberg

2024-06-06

Abstract:We study the distribution of consecutive sums of two squares in arithmetic progressions. We show that for any odd squarefree modulus $q$, any two reduced congruence classes $a_1$ and $a_2$ mod $q$, and any $r_1,r_2 \ge 1$, a positive density of sums of two squares begin a chain of $r_1$ consecutive sums of two squares, all of which are $a_1$ mod $q$, followed immediately by a chain of $r_2$ consecutive sums of two squares, all of which are $a_2$ mod $q$. This is an analog of the result of Maynard for the sequence of primes, showing that for any reduced congruence class $a$ mod $q$ and for any $r \ge 1$, a positive density of primes begin a sequence of $r$ consecutive primes, all of which are $a$ mod $q$.

Number Theory
An explicit lower bound for large gaps between some consecutive primes

Keiju Sono

2024-06-05

Abstract:Let $p_{n}$ denote the $n$th prime and for any fixed positive integer $k$ and $X\geq 2$, put \[ G_{k}(X):=\max _{p _{n+k}\leq X} \min \{ p_{n+1}-p_{n}, \ldots , p_{n+k}-p_{n+k-1} \}. \] Ford, Maynard and Tao proved that there exists an effective absolute constant $c_{LG}>0$ such that \[ G_{k}(X)\geq \frac{c_{LG}}{k^{2}}\frac{\log X \log \log X \log \log \log \log X}{\log \log \log X} \] holds for any sufficiently large $X$. The main purpose of this paper is to determine the constant $c_{LG}$ above. We see that $c_{LG}$ is determined by several factors related to analytic number theory, for example, the ratio of integrals of functions in the multidimensional sieve of Maynard, the distribution of primes in arithmetic progressions to large moduli, and the coefficient of upper bound sieve of Selberg. We prove that the above inequality is valid at least for $c_{LG}\approx 2.0\times 10^{-17}$.

Number Theory
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
Bounded gaps between primes in short intervals

Ryan Alweiss,Sammy Luo

DOI: https://doi.org/10.1007/s40993-018-0109-y

2018-03-19

Research in Number Theory

Abstract:Baker, Harman, and Pintz showed that a weak form of the Prime Number Theorem holds in intervals of the form [x-x0.525,x]$$[x-x^{0.525},x]$$ for large x. In this paper, we extend a result of Maynard and Tao concerning small gaps between primes to intervals of this length. More precisely, we prove that for any δ∈[0.525,1]$$\delta \in [0.525,1]$$ there exist positive integers k, d such that for sufficiently large x, the interval [x-xδ,x]$$[x-x^\delta ,x]$$ contains ≫kxδ(logx)k$$\gg _{k} \frac{x^\delta }{(\log x)^k}$$ pairs of consecutive primes differing by at most d. This confirms a speculation of Maynard that results on small gaps between primes can be refined to the setting of short intervals of this length.

English Else
A Congruence for Primes

ZW SUN

DOI: https://doi.org/10.2307/2161118

IF: 0.9709

1995-01-01

Proceedings of the American Mathematical Society

Abstract:With the help of the Pell sequence we obtain the following new congruence for odd primes: \[ ∑ k = 1 ( p − 1 ) / 2 1 k ⋅ 2 k ≡ ∑ k = 1 [ 3 p / 4 ] ( − 1 ) k − 1 k ( mod p ) . \sum \limits _{k = 1}^{(p - 1)/2} {\frac {1}{{k \cdot {2^k}}} \equiv \sum \limits _{k = 1}^{[3p/4]} {\;\frac {{{{( - 1)}^{k - 1}}}}{k}} \quad \pmod p.} \]
New Directions for Primality Test

Lakshmi Prabha S,T.N.Janakiraman

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

2014-02-24

Abstract:In this paper, two approximation algorithms are given. Let N be an odd composite number. The algorithms give new directions regarding primality test of given N. The first algorithm is given using a new method called digital coding method. It is conjectured that the algorithm finds a divisor of N in at most O(ln^{4} N), where ln denotes the logarithm with respect to base 2. The algorithm can be applied to find the next largest Mersenne prime number. Some directions are given regarding this. The second algorithm finds a prime divisor of N using the concept of graph pairs and it is proved that the time complexity of the second algorithm is at most O(ln^{2} N) for infinitely many cases (for approximately large N). The advantages and disadvantages of the second algorithm are also analyzed.

Number Theory
An alternative proof of Sylvester's theorem and variations for more primes

Steven Brown

2023-03-01

Abstract:This document presents an alternative proof of Sylvester's theorem stating that "the product of $n$ consecutive numbers strictly greater than $n$ is divisible by a prime strictly greater than $n$". In addition, the paper proposes stronger versions of Sylvester's theorem and Bertrand's postulate with more primes, as well as an approach to get more results in this direction.

Number Theory
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
Novel performant primality test on a Pell's cubic

Luca Di Domenico,Nadir Murru

2024-11-04

Abstract:Primality testing is an especially useful topic for public-key cryptography. In this paper, a novel primality test algorithm based on the Pell's cubic will be introduced, and its necessary primality conditions will be proved using three integer sequences connected to operations applied in the projectivization of the Pell's cubic. The number of operations involved in the test grows linearly with respect to the bit-length $\log_2(n)$ of the input integer $n$. The algorithm is deterministic for integers less than $2^{32}$.

Number Theory

Consecutive primes which are widely digitally delicate

On differences between consecutive numbers coprime to primorials

Reversible primes

Consecutive Primes and Legendre Symbols

Residue Class Patterns of Consecutive Primes

The Least Modulus for Which Consecutive Polynomial Values Are Distinct

Small gaps between almost-twin primes

Consecutive primes in short intervals

Infinitude of palindromic almost-prime numbers

Bounded length intervals containing two primes and an almost-prime II

Prime polynomials in short intervals and in arithmetic progressions

Positive density for consecutive runs of sums of two squares

An explicit lower bound for large gaps between some consecutive primes

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

Bounded gaps between primes in short intervals

A Congruence for Primes

New Directions for Primality Test

An alternative proof of Sylvester's theorem and variations for more primes

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

Novel performant primality test on a Pell's cubic