The greatest prime factor of the integers in a short interval (IV)

Jia Chaohua

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

1996-12-01

Acta Mathematica Sinica

Abstract:LetP(x) denote the greatest prime factor of$$\prod _{x< n \leqslant x + x^{\frac{1}{2}} } $$n. In this paper, we shall prove thatP(x)>x0.728 holds true for sufficiently largex.

English Else

What problem does this paper attempt to address?

The greatest prime factor of the integers in a short interval (III)

Jia Chaohua

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

1993-09-01

Acta Mathematica Sinica

Abstract:LetP(x) denote the greatest prime factor of IIz<n≤x+x1/2n. In this paper, we prove thatP(x)>x0.723 holds true for a sufficiently largex.

English Else
Large prime factors on short intervals

JORI MERIKOSKI

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

2021-01-18

Mathematical Proceedings of the Cambridge Philosophical Society

Abstract:We show that for all large enough x the interval [x, x + x1/2 log1.39 x] contains numbers with a prime factor p > x18/19. Our work builds on the previous works of Heath–Brown and Jia (1998) and Jia and Liu (2000) concerning the same problem for the longer intervals [x, x + x1/2 + ε]. We also incorporate some ideas from Harman's book Prime-detecting sieves (2007). The main new ingredient that we use is the iterative argument of Matomäki and Radziwiłł (2016) for bounding Dirichlet polynomial mean values, which is applied to obtain Type II information. This allows us to take shorter intervals than in the above-mentioned previous works. We have also had to develop ideas to avoid losing any powers of log x when applying Harman's sieve method.

mathematics
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 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
Primes in almost all short intervals

Runbo Li

2024-08-27

Abstract:The author sharpens a result of Jia (1996), showing that the interval $[n, n+n^{\frac{1}{21.5}+\varepsilon}]$ contains prime numbers for almost all $n$. Watt's mean value bound, a delicate sieve decomposition and more accurate estimates for integrals are used to good effect.

Number Theory
Numerical calculations of primes in short intervals

Runbo Li

2024-10-21

Abstract:The author sharpens a result of Baker, Harman and Pintz (2001), showing that the interval $[x - x^{0.524},x]$ contains prime numbers for all large $x$. This gives an affirmative answer to Pintz's argument.

Number Theory
The distribution of intermediate prime factors

Nathan McNew,Paul Pollack,Akash Singha Roy

2023-05-02

Abstract:Let $P^{\left(\frac 12\right)}(n)$ denote the middle prime factor of $n$ (taking into account multiplicity). More generally, one can consider, for any $\alpha \in (0,1)$, the $\alpha$-positioned prime factor of $n$, $P^{(\alpha)}(n)$. It has previously been shown that $\log \log P^{(\alpha)}(n)$ has normal order $\alpha \log \log x$, and its values follow a Gaussian distribution around this value. We extend this work by obtaining an asymptotic formula for the count of $n\leq x$ for which $P^{(\alpha)}(n)=p$, for primes $p$ in a wide range up to $x$. We give several applications of these results, including an exploration of the geometric mean of the middle prime factors, for which we find that $\frac 1x \sum_{1<n \le x} \log P^{\left(\frac 12 \right)}(n) \sim A(\log x)^{\varphi-1}$, where $\varphi$ is the golden ratio, and $A$ is an explicit constant. Along the way, we obtain an extension of Lichtman's recent work on the ``dissected'' Mertens' theorem sums $\sum_{\substack{P^+(n) \le y \\ \Omega(n)=k}} \frac{1}{n}$ for large values of $k$.

Number Theory
Integers without large prime factors in short intervals: Conditional results

Goutam Pal,Satadal Ganguly

DOI: https://doi.org/10.1007/s12044-010-0049-5

2010-11-01

Abstract:Under the Riemann hypothesis and the conjecture that the order of growth of the argument of ζ(1/2 + it) is bounded by $$\left( {\log t} \right)^{\frac{1}{2} + o\left( 1 \right)}$$, we show that for any given α > 0 the interval $$(X,X + \sqrt X (\log X)^{{1 \mathord{\left/ {\vphantom {1 2}} \right. \kern-\nulldelimiterspace} 2} + o\left( 1 \right)} ]$$ contains an integer having no prime factor exceeding Xα for all X sufficiently large.

mathematics
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
On Primes In Short Intervals

N. A. Carella

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

2008-12-30

Abstract:This note discusses the existence of prime numbers in short intervals. An unconditional elementary argument seems to prove the existence of primes in the short intervals [x, x + y], where y >= x^(1/2)(log x)^e, e > 0, and a sufficiently large number x > 0. Further, an extension of Bertrand's postulate to arithmetic progressions will be considered

General Mathematics
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
Short intervals containing numbers without large prime factors

Glyn Harman

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

1991-01-01

Mathematical Proceedings of the Cambridge Philosophical Society

Abstract:We denote, as usual, the number of integers not exceeding x having no prime factors greater than y by Ψ( x, y ). We also write The function Ψ( x, y ) is of great interest in number theory and has been studied by many researchers (see [ 3 ], [ 5 ] and [ 6 ] for example). The function Ψ( x, z, y ) has also received some attention (see [ 2 ], [ 4–6 ]). In this paper we shall try to obtain a positive lower bound for Ψ( x, z, y ) with y as small as possible when z is about x 1⁄2 in magnitude. We note that the approach in [ 5 ] and [ 6 ] allows y to be much smaller than is permissible here, but requires x/z to be smaller than any power of x in [ 6 ] (unless some conjecture like the Riemann Hypothesis is assumed), or needs in [ 5 ]. The following result was obtained by Balog[ 1 ].

mathematics
Short intervals with a given number of primes

Tristan Freiberg

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

IF: 0.679

2016-06-01

Journal of Number Theory

Abstract:A well-known conjecture asserts that, for any given positive real number λ and nonnegative integer m, the proportion of positive integers n⩽x for which the interval (n,n+λlog⁡n] contains exactly m primes is asymptotically equal to λme−λ/m! as x tends to infinity. We show that the number of such n is at least x1−o(1).

mathematics
Bounded prime gaps in short intervals

Johan Andersson

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

2013-06-03

Number Theory

Abstract:We generalise Zhang's and Pintz recent results on bounded prime gaps to give a lower bound for the the number of prime pairs bounded by 6*10^7 in the short interval $[x,x+x (\log x)^{-A}]$. Our result follows only by analysing Zhang's proof of Theorem 1, but we also explain how a sharper variant of Zhang's Theorem 2 would imply the same result for shorter intervals.
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
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
Some New Inequalities for Primes

Zhi-Wei Sun

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

2012-01-01

Abstract:For n=1,2,3,... let p_n be the n-th prime. We mainly show that p_n>n+sum_k=1^n p_k/k for all n>124, and sum_k=1^n kp_k30.
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.
How Strong Can Primes Be

Ping Xi

DOI: https://doi.org/10.4064/aa8578-5-2017

2017-01-01

Acta Arithmetica

Abstract:We prove that there are a positive proportion of primes $p$ such that $p+1$ has a prime factor at least $\sqrt{p}$, $p-1$ has a prime factor $q$ at least $\sqrt{p}$, and $q-1$ has a prime factor at least $p^{0.0705}$. Moreover, there are a positive propor
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

The greatest prime factor of the integers in a short interval (IV)

The greatest prime factor of the integers in a short interval (III)

Large prime factors on short intervals

Largest Prime Factors of Polynomials

On the largest prime factors of consecutive integers in short intervals

Primes in almost all short intervals

Numerical calculations of primes in short intervals

The distribution of intermediate prime factors

Integers without large prime factors in short intervals: Conditional results

Note On Prime Gaps And Very Short Intervals

On Primes In Short Intervals

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

Short intervals containing numbers without large prime factors

Short intervals with a given number of primes

Bounded prime gaps in short intervals

Bounded gaps between primes in short intervals

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

Some New Inequalities for Primes

An Method of Factoring Large Integers

How Strong Can Primes Be

The sum-product problem for integers with few prime factors