English
Related papers

Related papers: Somewhat smooth numbers in short intervals

200 papers

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…

Number Theory · Mathematics 2025-09-26 Runbo Li

In this work we show that based on a conjecture for the pair correlation of integers representable as sums of two squares, which was first suggested by Connors and Keating and reformulated here, the second moment of the distribution of the…

Number Theory · Mathematics 2013-06-20 Yotam Smilansky

We introduce a variant of the large sieve and give an example of its use in a sieving problem. Take the interval [N] = {1,...,N} and, for each odd prime p <= N^{1/2}, remove or ``sieve out'' by all n whose reduction mod p lies in some…

Number Theory · Mathematics 2008-08-01 Ben Green

We introduce a method to estimate sums of oscillating functions on finite abelian groups over intervals or (generalized) arithmetic progressions, when the size of the interval is such that the completing techniques of Fourier analysis are…

Number Theory · Mathematics 2015-08-05 É. Fouvry , E. Kowalski , Ph. Michel

The interval numbers is the set of compact intervals of $\mathbb{R}$ with addition and multiplication operation, which are very useful for solving calculations where there are intervals of error or uncertainty, however, it lacks an…

General Mathematics · Mathematics 2020-03-30 Giovanny A. Fuentes Salvo

We obtain new mean value theorems for exponential sums with very smooth numbers, which provide a power saving against the trivial bound in region where previous bounds do not apply.

Number Theory · Mathematics 2025-06-30 F. Majeed , Igor E. Shparlinski

This paper is concerned with the relationship of $y$-smooth integers and de Bruijn's approximation $\Lambda(x,y)$. Under the Riemann hypothesis, Saias proved that the count of $y$-smooth integers up to $x$, $\Psi(x,y)$, is asymptotic to…

Number Theory · Mathematics 2024-04-30 Ofir Gorodetsky

We obtain new lower bounds on the number of smooth squarefree integers up to $x$ in residue classes modulo a prime $p$, relatively large compared to $x$, which in some ranges of $p$ and $x$ improve that of A. Balog and C. Pomerance (1992).…

Number Theory · Mathematics 2019-03-11 Marc Munsch , Igor E. Shparlinski , Kam Hung Yau

On the assumption of the Riemann hypothesis, we give explicit upper bounds on the difference between consecutive prime numbers.

Number Theory · Mathematics 2015-10-06 Adrian Dudek , Loïc Grenié , Giuseppe Molteni

We prove Bombieri--Vinogradov and Barban--Davenport--Halberstam type theorems for the y-smooth numbers less than x, on the range log^{K}x \leq y \leq x. This improves on the range \exp{log^{2/3 + \epsilon}x} \leq y \leq x that was…

Number Theory · Mathematics 2012-08-30 Adam J. Harper

A numerical procedure and its MAPLE implementation capable of rigorously, albeit in a brute-force manner, proving specific strict one-variable inequalities in specific finite intervals is described. The procedure is useful, for instance, to…

Classical Analysis and ODEs · Mathematics 2017-01-11 Man Kam Kwong

We obtain new bounds of exponential sums modulo a prime $p$ with sparse polynomials $a_0x^{n_0} + \cdots + a_{\nu}x^{n_\nu}$. The bounds depend on various greatest common divisors of exponents $n_0, \ldots, n_\nu$ and their differences. In…

Number Theory · Mathematics 2020-07-30 Igor E. Shparlinski , Qiang Wang

In this paper, we develop a method of evaluating general exponential sums with rational amplitude functions for multiple variables which complements works by T. Cochrane and Z. Zheng on the single variable case. As an application, for…

Number Theory · Mathematics 2025-10-16 Nilanjan Bag , Stephan Baier , Anup Haldar

Let $s$, $\ell$ be two integers such that $2\le s\le \ell-1$, $\ell\ge 3$. We prove that a suitable asymptotic formula for the average number of representations of integers $n=\sum_{i=1}^{s} p_{i}^{\ell}$, where $p_i$, $i=1,\dotsc,s$, are…

Number Theory · Mathematics 2019-01-23 Alessandro Languasco

When approximating the joint distribution of the component counts of a decomposable combinatorial structure that is `almost' in the logarithmic class, but nonetheless has irregular structure, it is useful to be able first to establish that…

Probability · Mathematics 2010-11-02 A. D. Barbour , Anna Pósfai

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…

Number Theory · Mathematics 2013-06-07 Johan Andersson

We prove an analogue of the Prime Number Theorem for short intervals on a smooth projective geometrically irreducible curve of arbitrary genus over a finite field. A short interval "of size E" in this setting is any additive translate of…

Number Theory · Mathematics 2018-04-03 Efrat Bank , Tyler Foster

We show that the $Kn$--smooth part of $a^n-1$ for an integer $a>1$ is $a^{o(n)}$ for most positive integers $n$.

Number Theory · Mathematics 2022-03-24 Nikhil Balaji , Florian Luca

This note corrects the paper \cite{ex}, where lattice sequences having exponentially large kissing numbers were constructed. However it was noted in \cite{dif} that the arguments in that paper are not sufficient. Here we correct the…

Number Theory · Mathematics 2025-09-09 Serge Vlăduţ

In this paper we introduce the notion of the $P$-sequences and apply their properties in studying representability of real numbers. Another application of $P$-sequences we find in generating the Prouhet-Tarry-Escott pairs.

Number Theory · Mathematics 2007-05-23 Zarko Mijajlovic , Milos Milosevic , Aleksandar Perovic