English
Related papers

Related papers: Squarefree integers in large arithmetic progressio…

200 papers

We study upper bounds for sums of Dirichlet characters. We prove a uniform upper bound of the character sum over all proper generalized arithmetic progressions, which generalizes the classical Polya and Vinogradov inequality. Our argument…

Number Theory · Mathematics 2014-02-26 Xuancheng Shao

In this article, we study necessary conditions for certain square-free integers to be congruent numbers. Our method uses divisibility properties of class numbers of related imaginary quadratic fields. We first consider positive square-free…

Number Theory · Mathematics 2026-04-28 Shamik Das , Debajyoti De , Sudipa Mondal

We show that the set of prime numbers has exponential alternating complexity, proving a conjecture by Fijalkow. We further show that the set of squarefree integers has essentially maximal possible alternating complexity.

Number Theory · Mathematics 2023-07-24 Jan-Christoph Schlage-Puchta

We study averages over squarefree moduli of the size of exponential sums with polynomial phases. We prove upper bounds on various moments of such sums, and obtain evidence of un-correlation of exponential sums associated to different…

Number Theory · Mathematics 2021-07-15 Emmanuel Kowalski , Kannan Soundararajan

We obtain an asymptotic formula for the number of ways to represent every reduced residue class as a product of a prime and square-free integer. This may be considered as a relaxed version of a conjecture of Erd\"os, Odlyzko, and…

Number Theory · Mathematics 2020-01-22 Kam Hung Yau

The well-known result states that the square-free counting function up to $N$ is $N/\zeta(2)+O(N^{1/2})$. This corresponds to the identity polynomial $\text{Id}(x)$. It is expected that the error term in question is…

Number Theory · Mathematics 2024-09-18 Watcharakiete Wongcharoenbhorn , Yotsanan Meemark

We obtain several asymptotic formulas for the sum of the divisor function $\tau(n)$ with $n \le x$ in an arithmetic progressions $n \equiv a \pmod q$ on average over $a$ from a set of several consecutive elements from set of reduced…

Number Theory · Mathematics 2018-11-26 Bryce Kerr , Igor E. Shparlinski

In this paper we study the distribution of consecutive square-free numbers of the forms $x^2+y^2+z+1$, $x^2+y^2+z+2$ and $x^2+y^2+z^2+z+1$, $x^2+y^2+z^2+z+2$, respectively. We establish asymptotic formulas for each of these two cases.

Number Theory · Mathematics 2023-05-09 S. I. Dimitrov

For nonempty subsets $S_0, \dots, S_{n-1}$ of a (large enough) finite field $\mathbb{F}$ satisfying $$|S_1|, \dots, |S_{n-1}| > 2 \quad \mathrm{or} \quad |S_1|,|S_{n-1}| > n - 1,$$ we show that there exist $a_0 \in S_0, \dots, a_{n-1} \in…

Number Theory · Mathematics 2017-07-21 Amotz Oppenheim , Mark Shusterman

We show that there exists $\eta > 0$ such that the interval $[X, X + X^{\frac 15 - \eta}]$ contains a squarefree number for all large $X$. This improves on an earlier result of Filaseta and Trifonov who showed that there is a squarefree…

Number Theory · Mathematics 2024-03-14 Mayank Pandey

The main objective of this article is to study the exponential sums associated to Fourier coefficients of modular forms supported at numbers having a fixed set of prime factors. This is achieved by establishing an improvement on…

Number Theory · Mathematics 2020-11-24 Jitendra Bajpai , Subham Bhakta , Victor C. Garcia

We study the distribution of consecutive sums of two squares in arithmetic progressions. We show that for any odd squarefree modulus $q$, any two reduced congruence classes $a_1$ and $a_2$ mod $q$, and any $r_1,r_2 \ge 1$, a positive…

Number Theory · Mathematics 2025-09-17 Noam Kimmel , Vivian Kuperberg

Given a negative $D>-(\log X)^{\log 2-\delta}$, we give a new upper bound on the number of square free integers $<X$ which are represented by some but not all forms of the genus of a primitive positive definite binary quadratic form $f$ of…

Number Theory · Mathematics 2011-05-24 J. Bourgain , E. Fuchs

We prove a modification as well as an improvement of a result of K. Ford, D. R. Heath-Brown and S. Konyagin concerning prime avoidance of square-free numbers and perfect powers of prime numbers.

Number Theory · Mathematics 2015-04-08 Helmut Maier , Michael Th. Rassias

We prove that the average error term when counting square-free values of polynomials is the quartic root of the main term.

Number Theory · Mathematics 2026-01-28 Efthymios Sofos

For $q$ prime, $X \geq 1$ and coprime $u,v \in \mathbb{N}$ we estimate the sums \begin{equation*} \sum_{\substack{p \leq X \substack p \equiv u \hspace{-0.25cm} \mod{v} p \text{ prime}}} \text{Kl}_2(p;q), \end{equation*} where…

Number Theory · Mathematics 2018-06-08 Alexander Dunn , Alexandru Zaharescu

If $a$ and $b$ are integers with $b>a>1$, we completely characterize ``long'' arithmetic progressions in the sumsets of the geometric progressions $1, a, a^2, a^3, \ldots$ and $1, b, b^2, b^3, \ldots$. Our proofs utilize recent applications…

Number Theory · Mathematics 2025-12-04 Michael A. Bennett

We study the probabilistic behavior of sums of Fourier coefficients in arithmetic progressions. We prove a result analogous to previous work of Fouvry-Ganguly-Kowalski-Michel and Kowalski-Ricotta in the context of half-integral weight…

Number Theory · Mathematics 2020-06-26 Corentin Darreye

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 consider the distribution of the polygonal paths joining partial sums of classical Kloosterman sums, as their parameter varies modulo a prime tending to infinity. Using independence of Kloosterman sheaves, we prove convergence in the…

Number Theory · Mathematics 2019-02-20 Emmanuel Kowalski , William F. Sawin