Squarefull numbers in arithmetic progression II

Tsz Ho Chan

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

2014-07-01

Abstract: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

What problem does this paper attempt to address?

Powered numbers in short intervals II

Tsz Ho Chan

2024-06-14

Abstract:In this article, we derive a few more facts concerning powered numbers in short intervals both unconditionally and conditionally on the $abc$-conjecture. We make use of sieve method, a polynomial identity, and a recent breakthrough result on density of sets with no $k$-term arithmetic progression.

Number Theory
PR ] 1 7 O ct 2 00 6 Precise Asymptotics in Chung ’ s law of the iterated logarithm ∗

ZHANG Li-Xin

2021-01-01

Abstract:Let X, X1, X2, . . . be i.i.d. random variables with mean zero and positive, finite variance σ2, and set Sn = X1 + . . . +Xn, n ≥ 1. We prove that, if EX2I{|X| ≥ t} = o((log log t)−1) as t→ ∞, then for any a > −1 and b > −1, lim ǫր1/ √ 1+a ( 1 √ 1+a − ǫ)b+1 ∞n=1 (logn)a(log logn)b n P { maxk≤n |Sk| ≤ √ σ2π2n 8 log logn(ǫ+ an) } = 4 π ( 1 2(1+a)3/2 )b+1Γ(b+ 1), whenever an = o(1/ log log n).
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
A Congruence Involving the Quotients of Euler and Its Applications (II)

T. X. Cai,X. D. Fu,X. Zhou

DOI: https://doi.org/10.4064/aa103-4-1

2002-01-01

Acta Arithmetica

Abstract:In this paper, we will present several new congruences involving binomial coefficients under integer moduli, which are the continuation of the previous two work by Cai \textit{et al.} (2002, 2007).
The Ternary Goldbach Problem in Arithmetic Progression (Ⅱ)

Zhen CUI

DOI: https://doi.org/10.3321/j.issn:0583-1431.2006.01.018

2006-01-01

Acta Mathematica Sinica

Abstract:In this article, we prove that the ternary Goladbach problem in arithmetic progression can be solved for almost all large positive moduli, where the moduli can be as large as AT1/6-ε.
On quotients of numerical semigroups for almost arithmetic progressions

Feihu Liu

2023-12-11

Abstract:Let $\langle A\rangle$ be the numerical semigroup generated by relatively prime positive integers $\{a_1,a_2,...,a_n\}$. The quotient of $\langle A\rangle$ with respect to a positive integer $p$ is defined by $\frac{\langle A\rangle}{p}=\{x\in \mathbb{N} \mid px\in \langle A\rangle\}$. The quotient $\frac{\langle A\rangle}{p}$ is known to be a semigroup but is hard to study. When $p$ is a positive divisor of $a_1$, we reduce the computation of the Apéry set of $\frac{a_1}{p}$ in $\frac{\langle A\rangle}{p}$ to a simple minimization problem. This allow us to obtain closed formulas of the Frobenius number of the quotient for some special numerical semigroups. These includes the cases when $\langle A\rangle$ is the almost arithmetic progressions, the almost arithmetic progressions with initial gaps, etc. In particular, we partially solve an open problem proposed by A. Adeniran et al.

Number Theory,Combinatorics
On a problem involving the squares of odd harmonic numbers

John M. Campbell,Paul Levrie,Ce Xu,Jianqiang Zhao

DOI: https://doi.org/10.1007/s11139-023-00765-7

2023-06-15

Abstract:We introduce a full solution to a problem considered by Wang and Chu concerning series involving the squares of finite sums of the form $1 + \frac{1}{3}+ \cdots + \frac{1}{2n-1}$. Our proof involves techniques from the theory of colored multiple zeta values.

Number Theory
Generalizations of a theorem about the binomial coefficient

Shaohua Zhang

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

2009-09-15

Abstract:The object of this paper is to generalize a theorem on the binomial coefficient [4] to the case in an arithmetic progression. We will also give a slightly stronger result than Langevin's [2].

General Mathematics
Refinements to the prime number theorem for arithmetic progressions

Jesse Thorner,Asif Zaman

DOI: https://doi.org/10.1007/s00209-023-03414-3

2024-02-21

Mathematische Zeitschrift

Abstract:We prove a version of the prime number theorem for arithmetic progressions that is uniform enough to deduce the Siegel–Walfisz theorem, Hoheisel's asymptotic for intervals of length , a Brun–Titchmarsh bound, and Linnik's bound on the least prime in an arithmetic progression as corollaries. Our proof uses the Vinogradov–Korobov zero-free region, a log-free zero density estimate, and the Deuring–Heilbronn zero repulsion phenomenon. Improvements exist when the modulus is sufficiently powerful.

mathematics
General divisor functions in arithmetic progressions to large moduli

Fei Wei,Boqing Xue,Yitang Zhang

DOI: https://doi.org/10.1007/s11425-016-0355-4

2015-12-05

Abstract:We prove a result on the distribution of the general divisor functions in arithmetic progressions to smooth moduli which exceed the square root of the length.

Number Theory
Some further results on squarefree arithmetic progressions in infinite words

James Currie,Tero Harju,Pascal Ochem,Narad Rampersad

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

2019-01-19

Abstract: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,Formal Languages and Automata Theory
TERNARY DIVISOR FUNCTIONS IN ARITHMETIC PROGRESSIONS TO SMOOTH MODULI

Ping Xi

DOI: https://doi.org/10.1112/s0025579318000220

2018-01-01

Mathematika

Abstract:We prove that the exponent of distribution of tau 3 in arithmetic progressions can be as large as 1/2 + 1/34, provided that the moduli is squarefree and has only sufficiently small prime factors. The tools involve arithmetic exponent pairs for algebraic trace functions, as well as a double q-analogue of the van der Corput method for smooth bilinear forms.
Improved bounds for five-term arithmetic progressions

James Leng,Ashwin Sah,Mehtaab Sawhney

2024-04-10

Abstract:Let $r_5(N)$ be the largest cardinality of a set in $\{1,\ldots,N\}$ which does not contain $5$ elements in arithmetic progression. Then there exists a constant $c\in (0,1)$ such that \[r_5(N)\ll \frac{N}{\exp((\log\log N)^{c})}.\] Our work is a consequence of recent improved bounds on the $U^4$-inverse theorem of the first author and the fact that $3$-step nilsequences may be approximated by locally cubic functions on shifted Bohr sets. This combined with the density increment strategy of Heath-Brown and Szemer{é}di, codified by Green and Tao, gives the desired result.

Number Theory,Combinatorics
On the distribution of the error terms in the divisor and circle problems

Youness Lamzouri

2024-10-05

Abstract:We study the distribution functions of several classical error terms in analytic number theory, focusing on the remainder term in the Dirichlet divisor problem $\Delta(x)$. We first bound the discrepancy between the distribution function of $\Delta(x)$ and that of a corresponding probabilistic random model, improving results of Heath-Brown and Lau. We then determine the shape of its large deviations in a certain uniform range, which we believe to be the limit of our method, given our current knowledge about the linear relations among the $\sqrt{n}$ for square-free positive integers $n$. Finally, we obtain similar results for the error terms in the Gauss circle problem and in the second moment of the Riemann zeta function on the critical line.

Number Theory,Probability
Arithmetic progressions of squares, cubes and $n$-th powers

Lajos Hajdu,Szabolcs Tengely

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

2007-07-04

Abstract:In this paper we continue the investigations about unlike powers in arithmetic progression. We provide sharp upper bounds for the length of primitive non-constant arithmetic progressions consisting of squares/cubes and $n$-th powers.

Number Theory
On the length of an arithmetic progression of the form ${3^x+2^y}$

Hongnan Chen,Fenglin Huang,Sihui Zhang

2024-01-25

Abstract:The conclusion that the length of an arithmetic progression of the form ${3^x+2^y}$ is at most six is proved.

Number Theory
Twins of K-Free Numbers in Arithmetic Progressions

Zaizhao Meng

DOI: https://doi.org/10.1007/s10474-010-0006-x

2010-01-01

Abstract:We give a new upper bound of Barban–Davenport–Halberstam type for twins of k -free numbers in arithmetic progressions.
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
The Borwein Conjectures over Arithmetic Progressions

Jiyou Li,Xiang Yu

2020-01-01

Abstract:We obtain asymptotic formulas for sums of coefficients over arithmetic progressions of polynomials related to the Borwein conjectures. Let $a_i$ denote the coefficient of $q^i$ in the polynomial $\prod_{j=1}^n\prod_{k=1}^{p-1}(1-q^{pj-k})^s$, where $p$ is an odd prime, and $n, s$ are positive integers. In this note, we prove that $$\Big|\sum_{i=b \text{mod} 2pn}a_i-\frac{(p-1)p^{sn-1}}{2n}\Big|\leq p^{sn/2},$$ if $b$ is divisible by $p$, and $$\Big|\sum_{i=b \text{mod} 2pn}a_i+\frac{p^{sn-1}}{2n}\Big|\leq p^{sn/2},$$ if $b$ is not divisible by $p$. This improves a recent result of Goswami and Pantangi.
Square-full values of quadratic polynomials

Watcharakiete Wongcharoenbhorn,Yotsanan Meemark

2024-05-11

Abstract:A $\textit{square-full}$ number is a positive integer for which all its prime divisors divide itself at least twice. The counting function of square-full integers of the form $f(n)$ for $n\leqslant N$ is denoted by $S^{{\mathstrut\hspace{0.05em}\blacksquare}}_f(N)$. We have known that for a relatively prime pair $(a,b)\in\mathbb N\times \mathbb N\cup\{0\}$ with a linear polynomial $f(x)=ax+b$, its counting function is $\asymp_{a,b} N^\frac{1}{2}$. Fix $\varepsilon>0$, for an admissible quadratic polynomial $f(x)$, we prove that $$S^{{\mathstrut\hspace{0.05em}\blacksquare}}_f(N)\ll_{\varepsilon, f} N^{\varpi+\varepsilon}$$ for some absolute constant $\varpi<1/2$. Under the assumption on the $abc$ conjecture, we expect the upper bound to be $O_{\varepsilon,f}(N^\varepsilon)$.

Number Theory

Squarefull numbers in arithmetic progression II

Powered numbers in short intervals II

PR ] 1 7 O ct 2 00 6 Precise Asymptotics in Chung ’ s law of the iterated logarithm ∗

On moments of gaps between consecutive squarefree numbers

A Congruence Involving the Quotients of Euler and Its Applications (II)

The Ternary Goldbach Problem in Arithmetic Progression (Ⅱ)

On quotients of numerical semigroups for almost arithmetic progressions

On a problem involving the squares of odd harmonic numbers

Generalizations of a theorem about the binomial coefficient

Refinements to the prime number theorem for arithmetic progressions

General divisor functions in arithmetic progressions to large moduli

Some further results on squarefree arithmetic progressions in infinite words

TERNARY DIVISOR FUNCTIONS IN ARITHMETIC PROGRESSIONS TO SMOOTH MODULI

Improved bounds for five-term arithmetic progressions

On the distribution of the error terms in the divisor and circle problems

Arithmetic progressions of squares, cubes and $n$-th powers

On the length of an arithmetic progression of the form ${3^x+2^y}$

Twins of K-Free Numbers in Arithmetic Progressions

Twins of s-free numbers

The Borwein Conjectures over Arithmetic Progressions

Square-full values of quadratic polynomials