English
Related papers

Related papers: Somewhat smooth numbers in short intervals

200 papers

Assuming the Riemann hypothesis we demonstrate the existence of smooth numbers in certain short intervals.

Number Theory · Mathematics 2010-09-09 K. Soundararajan

Let \( X \geq y \geq 2 \), and let \( u = \frac{\log X}{\log y} \). We say a number is \textit{$y$-smooth} if all of its prime factors are less than or equal to \( y \). In this paper, we study the distribution of $y$-smooth numbers in…

Number Theory · Mathematics 2025-02-18 Sarvagya Jain

A number is said to be $y$-smooth if all of its prime factors are less than or equal to $y.$ For all $17/30<\theta\leq 1,$ we show that the density of $y$-smooth numbers in the short interval $[x,x+x^{\theta}]$ is asymptotically equal to…

Number Theory · Mathematics 2024-09-10 Khalid Younis

We use bounds of character sums and some combinatorial arguments to show the abundance of very smooth numbers which also have very few non-zero binary digits.

Number Theory · Mathematics 2023-06-13 Maximilian Hauck , Igor E. Shparlinski

We prove that suitable asymptotic formulae in short intervals hold for the problems of representing an integer as a sum of a prime and a square, or a prime square. Such results are obtained both assuming the Riemann Hypothesis and in the…

Number Theory · Mathematics 2017-05-12 Alessandro Languasco , Alessandro Zaccagnini

It is the purpose of this thesis to enunciate and prove a collection of explicit results in the theory of prime numbers. First, the problem of primes in short intervals is considered. We prove that there is a prime between consecutive cubes…

Number Theory · Mathematics 2016-11-23 Adrian Dudek

In this article, we derive better results concerning powered numbers in short intervals, both unconditionally and conditionally on the $abc$-conjecture. We make use of sieve method, a polynomial identity, and a recent breakthrough result on…

Number Theory · Mathematics 2026-01-12 Tsz Ho Chan

In this paper we present a method for producing asymptotic estimates for the number of integers in a given S having only ``small'' prime factors. The conditions that need to be verified are simpler than those required by other methods, and…

Number Theory · Mathematics 2007-05-23 Ernie Croot

We prove that suitable asymptotic formulae in short intervals hold for the problems of representing an integer as a sum of a prime square and a square, or a prime square. Such results are obtained both assuming the Riemann Hypothesis and in…

Number Theory · Mathematics 2017-01-03 Alessandro Languasco , Alessandro Zaccagnini

We show that there are short intervals $[x,x+y]$ containing $\gg y^{1/10}$ numbers expressible as the sum of two squares, which is many more than the average when $y=o( (\log{x})^{5/9})$. We obtain similar results for sums of two squares in…

Number Theory · Mathematics 2019-10-30 James Maynard

Let $X$ be large and let $\mathcal{P}$ denote the set of primes. Fix positive real parameters $r_1,\dots,r_s$ and a parameter $\lambda\geqslant 1$ determined by a balancing relation, and let $\mathcal{A}_{\lambda}(X)\subset[1,2X]$ be the…

Number Theory · Mathematics 2026-04-24 Yuchen Ding , Johann Verwee

We show that large gaps between smooth numbers are infrequent. The key new tool is a novel mean value bound for a special type of Dirichlet polynomial.

Number Theory · Mathematics 2018-08-10 D R Heath-Brown

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…

General Mathematics · Mathematics 2009-01-07 N. A. Carella

We show that smooth numbers are equidistributed in arithmetic progressions to moduli of size $x^{66/107-o(1)}$. This overcomes a longstanding barrier of $x^{3/5-o(1)}$ present in previous works of Bombieri-Friedlander-Iwaniec,…

Number Theory · Mathematics 2025-09-17 Alexandru Pascadi

Although we expect to find many smooth numbers (i.e., numbers with no large prime factors) among the values taken by a polynomial with integer coefficients, it is unclear what the asymptotic number of such smooth values should be; this is…

Number Theory · Mathematics 2007-05-23 Greg Martin

In this note, we are interested in obtaining uniform upper bounds for the number of powerful numbers in short intervals $(x, x + y]$. We obtain unconditional upper bounds $O(\frac{y}{\log y})$ and $O(y^{11/12})$ for all powerful numbers and…

Number Theory · Mathematics 2022-07-20 Tsz Ho Chan

In [10] the third author of this paper presented two conjectures on the additive decomposability of the sequence of ''smooth'' (or ''friable'') numbers. Elsholtz and Harper [4] proved (by using sieve methods) the second (less demanding)…

Number Theory · Mathematics 2020-06-30 K. Győry , L. Hajdu , A. Sárközy

Exponential smoothers are a simple and memory efficient way to compute running averages of time series. Here we define and describe practical properties of exponential smoothers for signals observed at constant and variable intervals.

Machine Learning · Statistics 2015-02-13 Javier R. Movellan

We study the prime pair counting functions $\pi_{2k}(x),$ and their averages over $2k.$ We show that good results can be achieved with relatively little effort by considering averages. We prove an asymptotic relation for longer averages of…

Number Theory · Mathematics 2016-05-17 Jori Merikoski

We prove that given $\lambda \in \mathbb{R}$ such that $0 < \lambda < 1$, then $\pi(x + x^\lambda) - \pi(x) \sim \displaystyle \frac{x^\lambda}{\log(x)}$. This solves a long-standing problem concerning the existence of primes in short…

Number Theory · Mathematics 2026-05-08 Luan Alberto Ferreira
‹ Prev 1 2 3 10 Next ›