English
Related papers

Related papers: On the distribution of squarefree integers in arit…

200 papers

We give asymptotics for correlation sums linked with the distribution of squarefree numbers in arithmetic progressions over a fixed modulus. As a particular case we improve a result of Blomer concerning the variance.

Number Theory · Mathematics 2014-07-08 Ramon M. Nunes

An asymptotic formula for the variance of squarefree numbers in arithmetic progressions of given modulus was obtained by Nunes (see reference [3]). We improve one of the error terms.

Number Theory · Mathematics 2023-01-09 Tomos Parry

We evaluate asymptotically the variance of the number of squarefree integers up to $x$ in short intervals of length $H < x^{6/11 - \varepsilon}$ and the variance of the number of squarefree integers up to $x$ in arithmetic progressions…

Number Theory · Mathematics 2024-10-15 Ofir Gorodetsky , Kaisa Matomäki , Maksym Radziwiłł , Brad Rodgers

We prove upper bounds for the error term of the distribution of squarefree numbers up to $X$ in arithmetic progressions modulo $q$ making progress towards two well-known conjectures concerning this distribution and improving upon earlier…

Number Theory · Mathematics 2015-12-14 Ramon M. Nunes

We prove an asymptotic formula for squarefree in arithmetic progressions with squarefree moduli, improving previous results by Prachar. The main tool is an estimate for counting solutions of a congruence inside a box that goes beyond what…

Number Theory · Mathematics 2017-03-29 Ramon M. Nunes

In this paper, we improve the error term in a previous paper on an asymptotic formula for the number of squarefull numbers in an arithmetic progression.

Number Theory · Mathematics 2014-07-02 Tsz Ho Chan

We show that the exponent of distribution of the sequence of squarefree numbers in arithmetic progressions of prime modulus is $\geq 2/3 + 1/57$, improving a result of Prachar from 1958. Our main tool is an upper bound for certain bilinear…

Number Theory · Mathematics 2016-02-02 Ramon M. Nunes

Define a natural number $n$ as a \textit{square-full} integer if for every prime $p$ such that $p|n$, we have $p^2|n$. In this paper, we establish an upper bound on the variance of square-full integers in short intervals of an expected…

Number Theory · Mathematics 2025-09-04 Yotsanan Meemark , Watcharakiete Wongcharoenbhorn

We obtain explicit forms of the current best known asymptotic upper bounds for gaps between squarefree integers. In particular we show, for any $x \ge 2$, that every interval of the form $(x, x + 11x^{1/5}\log x]$ contains a squarefree…

Number Theory · Mathematics 2023-08-29 Angel Kumchev , Wade McCormick , Nathan McNew , Ariana Park , Russell Scherr , Willow Ziehr

Let $\epsilon > 0$ be sufficiently small and let $0 < \eta < 1/522$. We show that if $X$ is large enough in terms of $\epsilon$ then for any squarefree integer $q \leq X^{196/261-\epsilon}$ that is $X^{\eta}$-smooth one can obtain an…

Number Theory · Mathematics 2023-06-22 Alexander P. Mangerel

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

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

Let a be an integer and q a prime number. In this paper, we find an asymptotic formula for the number of positive integers n < x with the property that no divisor d > 1 of n lies in the arithmetic progression a modulo q.

Number Theory · Mathematics 2007-05-23 William D. Banks , John B. Friedlander , Florian Luca

An exponent of distribution 1/16 is established for square-free palindromes. The main input is an upper bound for the number of palindromes, in arithmetic progressions to large moduli, divisible by large squares. Our argument combines a…

Number Theory · Mathematics 2026-03-31 Aleksandr Tuxanidy

Let $D$ be a square-free integer. Under certain conditions on $D$, we characterize non-constant arithmetic progressions of squares over quadratic extensions of $\mathbb{Q}(\sqrt{D})$.

Number Theory · Mathematics 2026-02-03 Enrique González-Jiménez , Nguyen Xuan Tho

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

We cosider the number of r-tuples of squarefree numbers in a short interval. We prove that it cannot be much bigger than the expected value and we also estabish an asymptotic formula if the interval is not very short.

Number Theory · Mathematics 2007-05-23 Doychin Tolev

We establish a new asymptotic formula for the number of polynomials of degree $n$ with $k$ prime factors over a finite field $\mathbb{F}_q$. The error term tends to $0$ uniformly in $n$ and in $q$, and $k$ can grow beyond $\log n$.…

Number Theory · Mathematics 2023-05-04 Dor Elboim , Ofir Gorodetsky

In this paper, we give explicit error bounds for the asymptotic expansion of the shifted distinct partition function $q(n +s)$ for any nonnegative integer $s$. Then based on this refined asymptotic formula, we give the exact thresholds of…

Combinatorics · Mathematics 2025-12-25 Gargi Mukherjee , Helen W. J. Zhang , Ying Zhong

We use Bourgain's recent bound for short exponential sums to prove certain independence results related to the distribution of squarefree numbers in arithmetic progressions.

Number Theory · Mathematics 2014-07-14 Ramon M. Nunes
‹ Prev 1 2 3 10 Next ›