A large integer is a sum of two prime avoiding numbers

Artyom Radomskii

DOI: https://doi.org/10.4213/sm9980e

2024-09-23

Abstract:Let $f(n)=\min_{p} |n-p|$, where $p$ is a prime. We show that there is a positive constant $\delta$ such that for any large integer $N$ there exist two positive integers $n_1$ and $n_2$ such that $N=n_1 + n_2$ and $f(n_i)\gg \ln N (\ln\ln N)^{\delta}$, $i=1, 2$.

Number Theory

What problem does this paper attempt to address?

Exponential sums over integers without large prime divisors

Igor E. Shparlinski

2024-04-16

Abstract:We obtain a new bound on exponential sums over integers without large prime divisors, improving that of Fouvry and Tenenbaum (1991). The improvement is based on exploiting the trilinear structure of certain exponential sums, appearing in the argument. We combine this idea with some input from additive combinatorics and, for a fixed integer $\nu\ne 0$, we also obtain new bounds on exponential sums with $\nu$-th powers of such integers.

Number Theory
A remark on large even integers of the form $p+P_3$

Runbo Li

2024-02-15

Abstract:Let $N$ denotes a sufficiently large even integer, $p$ denotes a prime and $P_{r}$ denotes an integer with at most $r$ prime factors. In this paper, we study the solutions of the equation $N-p=P_3$ and consider two special cases where $p$ is small, and $p,P_3$ are within short intervals.

General Mathematics
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
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$.
On Erdős sums of almost primes

Ofir Gorodetsky,Jared Duker Lichtman,Mo Dick Wong

2024-05-13

Abstract:In 1935, Erdős proved that the sums $f_k=\sum_n 1/(n\log n)$, over integers $n$ with exactly $k$ prime factors, are bounded by an absolute constant, and in 1993 Zhang proved that $f_k$ is maximized by the prime sum $f_1=\sum_p 1/(p\log p)$. According to a 2013 conjecture of Banks and Martin, the sums $f_k$ are predicted to decrease monotonically in $k$. In this article, we show that the sums restricted to odd integers are indeed monotonically decreasing in $k$, sufficiently large. By contrast, contrary to the conjecture we prove that the sums $f_k$ increase monotonically in $k$, sufficiently large. Our main result gives an asymptotic for $f_k$ which identifies the (negative) secondary term, namely $f_k = 1 - (a+o(1))k^2/2^k$ for an explicit constant $a= 0.0656\cdots$. This is proven by a refined method combining real and complex analysis, whereas the classical results of Sathe and Selberg on products of $k$ primes imply the weaker estimate $f_k=1+O_{\varepsilon}(k^{\varepsilon-1/2})$. We also give an alternate, probability-theoretic argument related to the Dickman distribution. Here the proof reduces to showing a sequence of integrals converges exponentially quickly to $e^{-\gamma}$, which may be of independent interest.

Number Theory,Probability
The behaviour of a certain additive function in large intervals between consecutive primes

Michael Th. Rassias

2024-08-31

Abstract:We investigate the behaviour of a certain additive function depending on prime divisors of specific integers lying in large gaps between consecutive primes. The result is obtained by a combination of results and ideas related to large gaps between primes and the Erdös-Kac theorem, especially the Kubilius model from Probabilistic Number Theory.

Number Theory
An Application of Exponential Sum Estimates

Yuan Yi,Wen Peng Zhang

DOI: https://doi.org/10.1007/s10114-004-0351-1

2004-01-01

Acta Mathematica Sinica English Series

Abstract:Let p be an odd prime and let δ be a fixed real number with 0<δ<2. For an integer a with 0<a<p, denote by ā the unique integer between 0 and p satisfying a ā≡1 (mod p). Further, let {x} denote the fractional part of x. We derive an asymptotic formula for the number of pairs of integers (a, b with $1 \leqslant a \leqslant p - 1,\;1 \leqslant b \leqslant p - 1,\;{\left| {{\left\{ {\frac{{a^{k} }}{p}} \right\}} + {\left\{ {\frac{{b^{k} }}{p}} \right\}} - {\left\{ {\frac{{\overline{a} ^{l} }}{p}} \right\}} - {\left\{ {\frac{{\overline{b} ^{l} }}{p}} \right\}}} \right|} < \delta $.
On Sums of Prime Subsets

Zhen Cui,Hongze Li,Boqing Xue

2012-01-01

Abstract:We prove that for arbitrary $c_0>0$, if $A$ is a subset of the primes less than $x$ with cardinality $\delta x (\log x)^{-1}$ with $\delta\geq (\log x)^{-c_0}$, then there exists a positive constant $c$ such that the cardinality of $A+A$ is larger than $c\, \delta x (\log\log x)^{-1}$. Counterexample shows that the $(\log\log x)^{-1}$-term here can not be eliminated and the result is not far from the best possible.
A Theorem on Prime Numbers

Leo Liberti

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

2003-03-19

General Mathematics

Abstract:The theorem presented in this paper allows the creation of large prime numbers (of order up to o(n^2)) given a table of all primes up to n.
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
On a binary Diophantine inequality involving prime numbers

Jing Huang,Qian Wang,Rui Zhang

DOI: https://doi.org/10.3934/math.2024407

2024-01-01

AIMS Mathematics

Abstract:Let $ N $ denote a sufficiently large real number. In this paper, we prove that for $ 1 < c < \frac{104349}{77419} $, $ c\neq\frac{4}{3} $, for almost all real numbers $ T\in(N, 2N] $ (in the sense of Lebesgue measure), the Diophantine inequality $ |p_1^c+p_2^c-T| < T^{-\frac{9}{10c}\left(\frac{104349}{77419}-c\right)} $ is solvable in primes $ p_1, p_2 $. In addition, it is proved that the Diophantine inequality $ |p_1^c+p_2^c+p_3^c+p_4^c-N| < N^{-\frac{9}{10c}\left(\frac{104349}{77419}-c\right)} $ is solvable in primes $ p_1, p_2, p_3, p_4 $. This result constitutes a refinement upon that of Li and Cai.

mathematics, applied
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
On sums of a prime and four prime squares in short intervals

Guang Shi Lü,Xian Meng Meng

DOI: https://doi.org/10.1007/s10114-008-6089-4

2008-07-05

Abstract:In this paper, we prove that each sufficiently large integer N ≢ 1 (mod 3) can be written as \documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$N = p + p_1^2 + p_2^2 + p_3^2 + p_4^2 ,$$\end{document}, with \documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$\left| {p - \frac{N}{5}} \right| \leqslant U,\left| {p_j - \sqrt {\frac{N}{5}} } \right| \leqslant U,j = 1,2,3,4,$$\end{document} where U = N9/20 + ɛ and p, pj are primes.

mathematics, applied
On the largest prime factors of consecutive integers in short intervals

Zhiwei Wang

DOI: https://doi.org/10.1090/proc/13459

IF: 0.9709

2017-01-31

Proceedings of the American Mathematical Society

Abstract:<p> For an integer <math alttext="n greater-than 1"> <semantics> <mrow> <mi>n</mi> <mo>></mo> <mn>1</mn> </mrow> <annotation>n>1</annotation> </semantics> </math> , let <math alttext="upper P left-parenthesis n right-parenthesis"> <semantics> <mrow> <mi>P</mi> <mo stretchy="false">(</mo> <mi>n</mi> <mo stretchy="false">)</mo> </mrow> <annotation>P(n)</annotation> </semantics> </math> be the largest prime factor of <math alttext="n"> <semantics> <mi>n</mi> <annotation>n</annotation> </semantics> </math> . We prove that, for <math alttext="x right-arrow normal infinity"> <semantics> <mrow> <mi>x</mi> <mo stretchy="false"> → </mo> <mi mathvariant="normal"> ∞ </mi> </mrow> <annotation>x\rightarrow \infty</annotation> </semantics> </math> , there exists a positive proportion of consecutive integers <math alttext="n"> <semantics> <mi>n</mi> <annotation>n</annotation> </semantics> </math> and <math alttext="n plus 1"> <semantics> <mrow> <mi>n</mi> <mo>+</mo> <mn>1</mn> </mrow> <annotation>n+1</annotation> </semantics> </math> such that <math alttext="upper P left-parenthesis n right-parenthesis greater-than upper P left-parenthesis n plus 1 right-parenthesis"> <semantics> <mrow> <mi>P</mi> <mo stretchy="false">(</mo> <mi>n</mi> <mo stretchy="false">)</mo> <mo>></mo> <mi>P</mi> <mo stretchy="false">(</mo> <mi>n</mi> <mo>+</mo> <mn>1</mn> <mo stretchy="false">)</mo> </mrow> <annotation>P(n)>P(n+1)</annotation> </semantics> </math> in short intervals <math alttext="left-parenthesis x comma x plus y right-bracket"> <semantics> <mrow> <mo stretchy="false">(</mo> <mi>x</mi> <mo>,</mo> <mi>x</mi> <mo>+</mo> <mi>y</mi> <mo stretchy="false">]</mo> </mrow> <annotation>(x, x+y]</annotation> </semantics> </math> with <math alttext="x Superscript 7 slash 12 Baseline greater-than y less-than-or-slanted-equals x period"> <semantics> <mrow> <msup> <mi>x</mi> <mrow> <mn>7</mn> <mrow> <mo>/</mo> </mrow> <mn>12</mn> </mrow> </msup> <mo>></mo> <mi>y</mi> <mo> ⩽ </mo> <mi>x</mi> <mo>.</mo> </mrow> <annotation>x^{7/12}>y\leqslant x.</annotation> </semantics> </math> In particular, we have \[ <math alttext="StartAbsoluteValue StartSet n less-than-or-slanted-equals x colon upper P left-parenthesis n right-parenthesis greater-than upper P left-parenthesis n plus 1 right-parenthesis EndSet EndAbsoluteValue greater-than 0.1063 x period"> <semantics> <mrow> <mstyle scriptlevel="0"> <mrow> <mo maxsize="1.2em" minsize="1.2em">|</mo> </mrow> </mstyle> <mo fence="false" stretchy="false">{</mo> <mi>n</mi> <mo> ⩽ </mo> <mi>x</mi> <mo>:</mo> <mi>P</mi> <mo stretchy="false">(</mo> <mi>n</mi> <mo stretchy="false">)</mo> <mo>></mo> <mi>P</mi> <mo stretchy="false">(</mo> <mi>n</mi> <mo>+</mo> <mn>1</mn> <mo stretchy="false">)</mo> <mo fence="false" stretchy="false">}</mo> <mstyle scriptlevel="0"> <mrow> <mo maxsize="1.2em" minsize="1.2em">|</mo> </mrow> </mstyle> <mo>></mo> <mn>0.1063</mn> <mi>x</mi> <mo>.</mo> </mrow> <annotation>\big |\{n\leqslant x: P(n)> P(n+1)\}\big |> 0.1063 x.</annotation> </semantics> </math> \] This improves a previous result of La Bretèche, Pomerance and Tenenbaum. </p>

mathematics, applied
The sum-product problem for integers with few prime factors

Brandon Hanson,Misha Rudnev,Ilya Shkredov,Dmitrii Zhelezov

2023-05-06

Abstract:It was asked by E. Szemerédi if, for a finite set $A\subset\mathbb{Z}$, one can improve estimates for $\max\{|A+A|,|A\cdot A|\}$, under the constraint that all integers involved have a bounded number of prime factors -- that is, each $a\in A$ satisfies $\omega(a)\leq k$. In this paper, answer Szemerédi's question in the affirmative by showing that this maximum is of order $|A|^{\frac{5}{3}-o(1)}$ provided $k\leq (\log|A|)^{1-\epsilon}$ for some $\epsilon>0$. In fact, this will follow from an estimate for additive energy which is best possible up to factors of size $|A|^{o(1)}$.

Number Theory,Combinatorics
An Method of Factoring Large Integers

Zhang Shaohua,Chen Gongliang,Qin Zhongping,Yan Xinrong

DOI: https://doi.org/10.3969/j.issn.1009-8054.2005.07.042

2005-01-01

Abstract:In this paper, we prove the following result: Let a and bbe large integers, satisfying that (a,b)＝1. If Diophantine equation ax+by=z has solutions: |x0|＝O(log2ab),|y0|=O(log2ab),|z0|＝O(log2ab), then there is a polynomial-time algorithm that factors a large integern = ab, which runs in O(log26n)time. Based on the proposed algorithm, we can factor easily n＝1600000000000000229500000000000003170601. In fact, we have n=20000000000000002559 x 80000000000000001239, where 20000000000000002559 and 80000000000000001239 are all safe primes. Our result also shows that some safe primes are not safe.
Many Integers Having Small Differences under Prime Moduli

Yaming Lu,Yuan Yi

DOI: https://doi.org/10.2206/kyushujm.69.195

2015-01-01

Kyushu Journal of Mathematics

Abstract:In this paper, we study the distribution behavior of integer n-tuples (a(1), ..., a(n)) satisfying a(1), ..., a(n) equivalent to 1 (mod p) and vertical bar a(i) - a(j)vertical bar <= A (for all i, j), an asymptotic formula will be given for the corresponding counting function.
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
On a binary Diophantine inequality involving primes of a special type

Yuhui Liu

2023-12-14

Abstract:Let $1<c<\frac{1787}{1502}$ and $N$ be a sufficiently large real number. In this paper, it is proved that for any arbitrarily large number $E>0$ and for almost all real $R \in (N,2N]$, the Diophantine inequality $$|p_{1}^{c}+p_{2}^{c}-R|<(log N)^{-E}$$ is solvable in prime variables $p_1,p_2$ such that, each of the numbers $p_{1}+2,p_{2}+2$ has at most $[\frac{79606}{35740-30040c}]$ prime factors, counted with multiplicity. Moreover, we prove that the Diophantine inequality $$|p_{1}^{c}+p_{2}^{c}+p_{3}^{c}+p_{4}^{c}-N|<(log N)^{-E}$$ is solvable in prime variables $p_1,p_2,p_3,p_4$ such that, each of the numbers $p_{i}+2(i=1,2,3,4)$ has at most $[\frac{93801402}{35740000-30040000c}]$ prime factors, counted with multiplicity.

Number Theory
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

A large integer is a sum of two prime avoiding numbers

Exponential sums over integers without large prime divisors

A remark on large even integers of the form $p+P_3$

An explicit lower bound for large gaps between some consecutive primes

Consecutive Primes and Legendre Symbols

On Erdős sums of almost primes

The behaviour of a certain additive function in large intervals between consecutive primes

An Application of Exponential Sum Estimates

On Sums of Prime Subsets

A Theorem on Prime Numbers

Largest Prime Factors of Polynomials

On a binary Diophantine inequality involving prime numbers

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

On sums of a prime and four prime squares in short intervals

On the largest prime factors of consecutive integers in short intervals

The sum-product problem for integers with few prime factors

An Method of Factoring Large Integers

Many Integers Having Small Differences under Prime Moduli

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

On a binary Diophantine inequality involving primes of a special type

Small gaps between almost-twin primes