Squarefree numbers in short intervals

Mayank Pandey

2024-03-13

Abstract: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 in $[X, X + cX^{\frac 15}\log X]$ for some $c > 0$ and all large $X$.

Number Theory

What problem does this paper attempt to address?

DDT Theorem over Square-Free Numbers in Short Interval

Bin Feng,Zhen Cui

DOI: https://doi.org/10.1007/s11464-016-0547-6

2017-01-01

Frontiers of Mathematics in China

Abstract:We study the Ces`aro means related to the divisor function. We show that the DDT theorem holds over square-free numbers in short interval, which generalizes some results established by Deshouillers-Dress-Tenenbaum and by Cui-Wu.
Square-free orders for CM elliptic curves modulo $p$ in short intervals

Peng-Jie Wong

2024-08-12

Abstract:Let $E$ be a CM elliptic curve over $\Bbb{Q}$. We refine the work of Cojocaru on the asymptotic formulae for the number of primes $p\le x$ for which the reduction modulo $p$ of $E$ is of square-free order. Also, we derive an unconditional short interval variant for the asymptotics. Compared to the estimate derived from the generalised Riemann hypothesis, the presented result is valid for even shorter intervals. Furthermore, we improve the short interval variant of the cyclicity problem for CM elliptic curves obtained by the author.

Number Theory
Square-free Numbers in the Intersection of Lehmer Set and Piatetski-Shapiro Sequence

Zhao Xiaoqing,Yi Yuan

DOI: https://doi.org/10.3934/math.20241603

2024-01-01

AIMS Mathematics

Abstract:Let $ q $ be a sufficiently large odd integer, and let $ c \in\left(1, \frac{4}{3}\right) $. We denote $ R(c; q) $ as the count of square-free numbers in the intersection of the Lehmer set and the Piatetski-Shapiro sequence. By employing additive character properties to transform congruence equations and applying Kloosterman sums and methods of exponential sums, we derive a sharp asymptotic formula as $ q $ approaches infinity, which is significant for understanding the distribution properties of the Lehmer problem.
Asymptotic formula for the sum of a prime and a square-full number in short intervals

Fumi Ogihara,Yuta Suzuki

2024-05-08

Abstract:Let $R_{m, \mathrm{sq-full}}(N)$ be a representation function for the sum of a prime and a square-full number. In this article, we prove an asymptotic formula for the sum of $R_{m, \mathrm{sq-full}}(N)$ over positive integers $N$ in a short interval ($X$, $X+H$] of length $H$ slightly bigger than $X^{\frac{1}{2}}$.

Number Theory
On square-free numbers generated from given sets of primes

G. Roman

DOI: https://doi.org/10.46298/cm.10527

2023-08-28

Abstract:Let $x$ be a positive real number, and $\mathcal{P} \subset [2,\lambda(x)]$ be a set of primes, where $\lambda(x) \in \Omega(x^\varepsilon)$ is a monotone increasing function with $\varepsilon \in (0,1)$. We examine $Q_{\mathcal{P}}(x)$, where $Q_{\mathcal{P}}(x)$ is the element count of the set containing those positive square-free integers, which are smaller than-, or equal to $x$, and which are only divisible by the elements of $\mathcal{P}$.

Number Theory
Numerical calculations of primes in short intervals

Runbo Li

2024-10-21

Abstract:The author sharpens a result of Baker, Harman and Pintz (2001), showing that the interval $[x - x^{0.524},x]$ contains prime numbers for all large $x$. This gives an affirmative answer to Pintz's argument.

Number Theory
On Primes In Short Intervals

N. A. Carella

DOI: https://doi.org/10.48550/arXiv.0812.4965

2008-12-30

Abstract: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 large number x > 0. Further, an extension of Bertrand's postulate to arithmetic progressions will be considered

General Mathematics
On sums of a prime and four prime squares in short intervals

Guang Shi Lü,Xian Meng Meng

DOI: https://doi.org/10.1007/s10114-008-6089-4

2008-07-05

Abstract:In this paper, we prove that each sufficiently large integer N ≢ 1 (mod 3) can be written as \documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$N = p + p_1^2 + p_2^2 + p_3^2 + p_4^2 ,$$\end{document}, with \documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$\left| {p - \frac{N}{5}} \right| \leqslant U,\left| {p_j - \sqrt {\frac{N}{5}} } \right| \leqslant U,j = 1,2,3,4,$$\end{document} where U = N9/20 + ɛ and p, pj are primes.

mathematics, applied
On the Sum of Squarefree Integers and a Power of Two

Christian Hercher

2024-11-04

Abstract:Erdos conjectured that every odd number greater than one can be expressed as the sum of a squarefree number and a power of two. Subsequently, Odlyzko and McCranie provided numerical verification of this conjecture up to $10^7$ and $1.4\cdot 10^9$. In this paper, we extend the verification to all odd integers up to $2^{50}$, thereby improving the previous bound by a factor of more than $8\cdot 10^5$. Our approach employs a highly parallelized algorithm implemented on a GPU, which significantly accelerates the process. We provide details of the algorithm and present novel heuristic computations and numerical findings, including the smallest odd numbers $<2^{50}$ that require a higher power of two as all smaller ones in their representation.

Number Theory
Squarefree integers and the $abc$ conjecture

Zenon B. Batang

DOI: https://doi.org/10.48550/arXiv.2109.10226

2021-09-18

Abstract:For coprime positive integers $a, b, c$, where $a+b=c$, $\gcd(a,b,c)=1$ and $1\leq a < b$, the famous $abc$ conjecture (Masser and Oesterlè, 1985) states that for $\varepsilon > 0$, only finitely many $abc$ triples satisfy $c > R(abc)^{1+\varepsilon}$, where $R(n)$ denotes the radical of $n$. We examine the patterns in squarefree factors of binary additive partitions of positive integers to elucidate the claim of the conjecture. With $abc$ hit referring to any $(a, b, c)$ triple satisfying $R(abc)<c$, we show an algorithm to generate hits forming infinite sequences within sets of equivalence classes of positive integers. Integer patterns in such sequences of hits are heuristically consistent with the claim of the conjecture.

General Mathematics
Square-free values of polynomials

Prem Prakash Pandey

2023-03-12

Abstract:It is conjectured that all separable polynomials with integers coefficients, satisfying some local conditions, take infinitely many square free values on integer arguments. But not a single polynomial of degree greater than $3$ is proven to exhibit this property. In this article, we propose a method to show that ``cyclotomic polynomials $\Phi_{\ell}(X)$ take square free values with positive proportion". Following this method, conditionally, we do prove the Square-free conjecture for all cyclotomic polynomials. The method is applicable to some other class of polynomials as well. Moreover we show that the method readily succeeds for quadratic polynomials to give unconditional result. In the appendix, we give an elementary proof of the square-free conjecture for cyclotomic polynomials under abc conjecture.

Number Theory
On moments of gaps between consecutive squarefree numbers

Tsz Ho Chan

DOI: https://doi.org/10.2140/moscow.2023.12.287

2023-10-13

Abstract: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 B(\gamma) x \; \; \mbox{ with some constant} \; \; B(\gamma) > 0 \] is true for $0 \le \gamma < 3.75$. This improves the previous best range $0 \le \gamma < 3.6875$.

Number Theory
Twins of s-free numbers

Julia Brandes

DOI: https://doi.org/10.48550/arXiv.1307.2066

2013-07-08

Abstract:We generalise the square sieve developed by Heath-Brown to higher powers in order to improve on the error term for the problem of counting consecutive power-free numbers.

Number Theory
Short Interval Results For Powerfree Polynomials Over Finite Fields

Angel Kumchev,Nathan McNew,Ariana Park

2023-10-04

Abstract:Let $k \geq 2$ be an integer and $\mathbb F_q$ be a finite field with $q$ elements. We prove several results on the distribution in short intervals of polynomials in $\mathbb F_q[x]$ that are not divisible by the $k$th power of any non-constant polynomial. Our main result generalizes a recent theorem by Carmon and Entin on the distribution of squarefree polynomials to all $k \ge 2$. We also develop polynomial versions of the classical techniques used to study gaps between $k$-free integers in $\mathbb Z$. We apply these techniques to obtain analogues in $\mathbb F_q[x]$ of some classical theorems on the distribution of $k$-free integers. The latter results complement the main theorem in the case when the degrees of the polynomials are of moderate size.

Number Theory
Short intervals containing a prescribed number of primes

Daniele Mastrostefano

DOI: https://doi.org/10.48550/arXiv.1802.10327

2018-02-28

Abstract:We prove that for every nonnegative integer $m$ there exists an $\varepsilon>0$ such that if $\lambda\in (0,\varepsilon]$ and $x$ is sufficiently large in terms of $m$, then the number of positive integers $n\leq x$ for which the interval $[n,n+\lambda\log n]$ contains exactly $m$ primes is at least a constant times $x/\log x.$ This improves a result of T. Freiberg, when $\lambda$ is small.

Number Theory
Finite sequences of integers expressible as sums of two squares

Ajai Choudhry,Bibekananda Maji

2024-04-09

Abstract:This paper is concerned with finite sequences of integers that may be written as sums of squares of two nonzero integers. We first find infinitely many integers $n$ such that $n, n+h$ and $n+k$ are all sums of two squares where $h$ and $k$ are two arbitrary integers, and as an immediate corollary obtain, in parametric terms, three consecutive integers that are sums of two squares. Similarly we obtain $n$ in parametric terms such that all the four integers $n, n+1, n+2, n+4$ are sums of two squares. We also find infinitely many integers $n$ such that all the five integers $n, n+1, n+2, n+4, n+5$ are sums of two squares, and finally, we find infinitely many arithmetic progressions, with common difference $4$, of five integers all of which are sums of two squares.

Mathematics
A variant of the Bombieri-Vinogradov theorem in short intervals with applications

Jesse Thorner

DOI: https://doi.org/10.48550/arXiv.1405.5486

2014-05-21

Number Theory

Abstract:We generalize the classical Bombieri-Vinogradov theorem to a short interval, non-abelian setting. This leads to variants of the prime number theorem for short intervals where the primes lie in arithmetic progressions that are "twisted" by a splitting condition in a Galois extension $L/K$ of number fields. Using this result in conjunction with recent work of Maynard, we prove that rational primes in short intervals with a given splitting condition in a Galois extension $L/\mathbb{Q}$ exhibit dense clusters in short intervals. We explore several arithmetic applications related to questions of Serre regarding the nonvanishing Fourier coefficients of cuspidal modular forms, including finding dense clusters of fundamental discriminants $ d $ in short intervals for which the central values of $d$-quadratic twists of modular $L$-functions are non-vanishing.
Square-free values of $\mathbf{n^2+n+1}$

S. I. Dimitrov

2023-11-13

Abstract: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
Some ergodic theorems over squarefree numbers

Huixi Li,Biao Wang,Chunlin Wang,Shaoyun Yi

2024-05-28

Abstract:In 2022, Bergelson and Richter gave a new dynamical generalization of the prime number theorem by establishing an ergodic theorem along the number of prime factors of integers. They also showed that this generalization holds as well if the integers are restricted to be squarefree. In this paper, we present the concept of invariant averages under multiplications for arithmetic functions. Utilizing the properties of these invariant averages, we derive several ergodic theorems over squarefree numbers. These theorems have significant connections to the Erdős-Kac Theorem, the Bergelson-Richter Theorem, and the Loyd Theorem.

Number Theory,Dynamical Systems
Near-squares in binary recurrence sequences

Nikos Tzanakis,Paul Voutier

2024-01-05

Abstract:We call an integer a \emph{near-square} if its absolute value is a square or a prime times a square. We investigate such near-squares in the binary recurrence sequences defined for integers $a \geq 3$ by $u_{0}(a)=0$, $u_{1}(a)=1$ and $u_{n+2}(a)=au_{n+1}(a)-u_{n}(a)$ for $n \geq 0$. We show that for a given $a \geq 3$, there is at most one $n \geq 5$ such that $u_{n}(a)$ is a near-square. With the exceptions of $u_{6}(3)=12^{2}$ and $u_{7}(6)=239 \cdot 13^{2}$, any such $u_{n}(a)$ can only be a near-square if $a \equiv 2 \bmod 4$, $n \equiv 3 \bmod 4$ is prime and $n \geq 19$. This is part of a more general phenomenon regarding near-squares in non-degenerate recurrence sequences defined for integers $a$ and $b=-b_{1}^{2}$ by $u_{0}(a,b)=0$, $u_{1}(a,b)=1$ and $u_{n+2}(a,b)=au_{n+1}(a,b)+bu_{n}(a,b)$ for $n \geq 0$ (see our Conjecture 1.1). It arises from a new Aurifeuillean-like factorization of elements of recurrence sequences that we have discovered (see relation (1.1)).

Number Theory

Squarefree numbers in short intervals

DDT Theorem over Square-Free Numbers in Short Interval

Square-free orders for CM elliptic curves modulo $p$ in short intervals

Square-free Numbers in the Intersection of Lehmer Set and Piatetski-Shapiro Sequence

Asymptotic formula for the sum of a prime and a square-full number in short intervals

On square-free numbers generated from given sets of primes

Numerical calculations of primes in short intervals

On Primes In Short Intervals

On sums of a prime and four prime squares in short intervals

On the Sum of Squarefree Integers and a Power of Two

Squarefree integers and the $abc$ conjecture

Square-free values of polynomials

On moments of gaps between consecutive squarefree numbers

Twins of s-free numbers

Short Interval Results For Powerfree Polynomials Over Finite Fields

Short intervals containing a prescribed number of primes

Finite sequences of integers expressible as sums of two squares

A variant of the Bombieri-Vinogradov theorem in short intervals with applications

Square-free values of $\mathbf{n^2+n+1}$

Some ergodic theorems over squarefree numbers

Near-squares in binary recurrence sequences