English
Related papers

Related papers: Squarefree numbers in short intervals

200 papers

We give an upper bound for the exponential sum over squarefree integers. This establishes a conjecture by Br\"udern and Perelli.

Number Theory · Mathematics 2011-05-10 Jan-Christoph Schlage-Puchta

In the present paper we show that there exist infinitely many consecutive square-free numbers of the form $n^2+1$, $n^2+2$. We also establish an asymptotic formula for the number of such square-free pairs when $n$ does not exceed given…

Number Theory · Mathematics 2022-07-01 S. I. Dimitrov

We determine the largest subset $A\subseteq \{1,\dotsc,n\}$ such that for all $a,b\in A$, the product $ab$ is not squarefree. Specifically, the maximum size is achieved by the complement of the odd squarefree numbers. This resolves a…

Combinatorics · Mathematics 2025-07-04 Boris Alexeev , Dustin G. Mixon , Will Sawin

In this short paper we shall prove that there exist infinitely many consecutive square-free numbers of the form $[\alpha p]$, $[\alpha p]+1$, where $p$ is prime and $\alpha>0$ is irrational algebraic number. We also establish an asymptotic…

Number Theory · Mathematics 2019-07-09 S. I. Dimitrov

Let $R_k(x)$ denote the error incurred by approximating the number of $k$-free integers less than $x$ by $x/\zeta(k)$. It is well known that $R_k(x)=\Omega(x^{\frac{1}{2k}})$, and widely conjectured that…

Number Theory · Mathematics 2020-06-25 Michael J. Mossinghoff , Tomás Oliveira e Silva , Tim Trudgian

We show that once $\theta>17/30$, every sufficiently long interval $[x,x+x^\theta]$ contains many $k$-term arithmetic progressions of primes, uniformly in the starting point $x$. More precisely, for each fixed $k\ge3$ and $\theta>17/30$,…

Number Theory · Mathematics 2025-09-25 Le Duc Hieu

We find an asymptotic formula for the number of rational points near planar curves. More precisely, if $f:\mathbb{R}\rightarrow\mathbb{R}$ is a sufficiently smooth function defined on the interval $[\eta,\xi]$, then the number of rational…

Number Theory · Mathematics 2014-01-21 Ayla Gafni

Let $s_1, s_2, s_3, \cdots$ be the set of squarefree numbers in ascending order. In this paper, we prove that the following asymptotic on moments of gaps between squarefree numbers \[ \sum_{s_{k+1} \le x} (s_{k+1} - s_k)^\gamma \sim…

Number Theory · Mathematics 2024-01-10 Tsz Ho Chan

Let $r \ge 2$ be an integer and let $A$ be a finite, nonempty set of nonzero integers. We will obtain a lower bound for the number of squarefree integers $n$, up to $x$, for which the products $\prod_{p \mid n} (p+a)$ (over primes $p$) are…

Number Theory · Mathematics 2010-08-16 Tristan Freiberg

A set A is square-difference free (henceforth SDF) if there do not exist x,y\in A, x\ne y, such that |x-y| is a square. Let sdf(n) be the size of the largest SDF subset of {1,...,n}. Ruzsa has shown that sdf(n) = \Omega(n^{0.5(1+ \log_{65}…

Combinatorics · Mathematics 2008-05-08 Richard Beigel , William Gasarch

In a recent paper, one of us posed three open problems concerning squarefree arithmetic progressions in infinite words. In this note we solve these problems and prove some additional results.

Combinatorics · Mathematics 2019-01-21 James Currie , Tero Harju , Pascal Ochem , Narad Rampersad

The number of square-free integers in $x$ consecutive values of any polynomial $f$ is conjectured to be $c_fx$, where the constant $c_f$ depends only on the polynomial $f$. This has been proven for degrees less or equal to 3. Granville was…

Number Theory · Mathematics 2023-08-30 Pascal Jelinek

In this paper we show that there exist infinitely many square-free numbers of the form $n^2+n+1$. We achieve this by deriving an asymptotic formula by improving the reminder term from previous results.

Number Theory · Mathematics 2023-11-14 S. I. Dimitrov

We prove some new statements on the distribution of $\mathcal{B}$-free numbers in short intervals. In particular, we show an asymptotic result for the variance of the number of $\mathcal{B}$-free integers in random short intervals which…

Dynamical Systems · Mathematics 2015-12-02 Maria Avdeeva

We calculate the mean and variance of sums of the M\"obius function and the indicator function of the squarefrees, in both short intervals and arithmetic progressions, in the context of the ring of polynomials over a finite field of $q$…

Number Theory · Mathematics 2016-03-30 J. P. Keating , Z. Rudnick

Every integer greater than two can be expressed as the sum of a prime and a square-free number. Expanding on recent work, we provide explicit and asymptotic results when divisibility conditions are imposed on the square-free number. For…

Number Theory · Mathematics 2023-11-27 Shehzad Hathi , Daniel R. Johnston

We settle an open problem regarding palindromes; that is, positive integers which are the same when written forwards and backwards. In particular, we prove that for any fixed base $b\geq 2$, there exist infinitely many square-free…

Number Theory · Mathematics 2026-01-21 Daniel R. Johnston , Bryce Kerr

Let $R(N)$ be the number of representations of $N$ as a sum of a prime and a square-full number weighted with logarithmic function. In $2024$, the author and Y. Suzuki obtained an asymptotic formula for the sum of $R(N)$ over positive…

Number Theory · Mathematics 2025-06-06 Fumi Ogihara

Let 0<\theta<\pi such that \cos\theta\in \Q. In this paper, we prove that for given positive square-free coprime integers k,l, there exist infinitely many pairs (M,N) of \theta-congruent numbers such that lN=kM. This generalize the previous…

Number Theory · Mathematics 2010-06-01 Yan Li , Su Hu

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