XLIX.—Generalizations of a Problem of Pillai

1949 ◽  
Vol 62 (4) ◽  
pp. 460-469
Author(s):  
L. Mirsky
Keyword(s):  
Asymptotic Formula ◽  
Error Term ◽  
Main Concern ◽  
Positive Integers ◽  
Infinite Set

I. Throughout this paper k1, …, k3 will denote s ≥ I fixed distinct positive integers. Some years ago Pillai (1936) found an asymptotic formula, with error term O(x/log x), for the number of positive integers n ≤ x such that n + k1, …, n + k3 are all square-free. I recently considered (Mirsky, 1947) the corresponding problem for r-free integers (i.e. integers not divisible by the rth power of any prime), and was able, in particular, to reduce the error term in Pillai's formula.Our present object is to discuss various generalizations and extensions of Pillai's problem. In all investigations below we shall be concerned with a set A of integers. This is any given, finite or infinite, set of integers greater than 1 and subject to certain additional restrictions which will be stated later. The elements of A will be called a-numbers, and the letter a will be reserved for them. A number which is not divisible by any a-number will be called A-free, and our main concern will be with the study of A-free numbers. Their additive properties have recently been investigated elsewhere (Mirsky, 1948), and some estimates obtained in that investigation will be quoted in the present paper.

Density of sets with missing differences and applications

2021 ◽  
Vol 71 (3) ◽  
pp. 595-614
Author(s):  
Ram Krishna Pandey ◽  
Neha Rai
Keyword(s):  
Number Theory ◽  
Asymptotic Density ◽  
Theory Problem ◽  
Distance Graphs ◽  
Positive Integers ◽  
Infinite Set

Abstract For a given set M of positive integers, a well-known problem of Motzkin asks to determine the maximal asymptotic density of M-sets, denoted by μ(M), where an M-set is a set of non-negative integers in which no two elements differ by an element in M. In 1973, Cantor and Gordon find μ(M) for |M| ≤ 2. Partial results are known in the case |M| ≥ 3 including some results in the case when M is an infinite set. Motivated by some 3 and 4-element families already discussed by Liu and Zhu in 2004, we study μ(M) for two families namely, M = {a, b,a + b, n(a + b)} and M = {a, b, b − a, n(b − a)}. For both of these families, we find some exact values and some bounds on μ(M). This number theory problem is also related to various types of coloring problems of the distance graphs generated by M. So, as an application, we also study these coloring parameters associated with these families.

ON A NEW CIRCLE PROBLEM

2016 ◽  
Vol 103 (2) ◽  
pp. 231-249
Author(s):  
JUN FURUYA ◽  
MAKOTO MINAMIDE ◽  
YOSHIO TANIGAWA
Keyword(s):  
Asymptotic Formula ◽  
Error Term ◽  
Dirichlet Character ◽  
Arithmetical Function ◽  
Circle Problem ◽  
The Riemann Zeta Function ◽  
Primitive Dirichlet Character ◽  
Riemann Zeta ◽  
The Mean ◽  
Voronoi Formula

We attempt to discuss a new circle problem. Let $\unicode[STIX]{x1D701}(s)$ denote the Riemann zeta-function $\sum _{n=1}^{\infty }n^{-s}$ ($\text{Re}\,s>1$) and $L(s,\unicode[STIX]{x1D712}_{4})$ the Dirichlet $L$-function $\sum _{n=1}^{\infty }\unicode[STIX]{x1D712}_{4}(n)n^{-s}$ ($\text{Re}\,s>1$) with the primitive Dirichlet character mod 4. We shall define an arithmetical function $R_{(1,1)}(n)$ by the coefficient of the Dirichlet series $\unicode[STIX]{x1D701}^{\prime }(s)L^{\prime }(s,\unicode[STIX]{x1D712}_{4})=\sum _{n=1}^{\infty }R_{(1,1)}(n)n^{-s}$$(\text{Re}\,s>1)$. This is an analogue of $r(n)/4=\sum _{d|n}\unicode[STIX]{x1D712}_{4}(d)$. In the circle problem, there are many researches of estimations and related topics on the error term in the asymptotic formula for $\sum _{n\leq x}r(n)$. As a new problem, we deduce a ‘truncated Voronoï formula’ for the error term in the asymptotic formula for $\sum _{n\leq x}R_{(1,1)}(n)$. As a direct application, we show the mean square for the error term in our new problem.

scholarly journals Integers free of small prime factors in arithmetic progressions

2000 ◽  
Vol 157 ◽  
pp. 103-127 ◽  
Author(s):  
Ti Zuo Xuan
Keyword(s):  
Prime Number ◽  
Short Range ◽  
Error Term ◽  
Real Zero ◽  
Prime Number Theorem ◽  
Arithmetic Progressions ◽  
Real Character ◽  
Dickman Function ◽  
Prime Factors ◽  
Positive Integers

For real x ≥ y ≥ 2 and positive integers a, q, let Φ(x, y; a, q) denote the number of positive integers ≤ x, free of prime factors ≤ y and satisfying n ≡ a (mod q). By the fundamental lemma of sieve, it follows that for (a,q) = 1, Φ(x,y;a,q) = φ(q)-1, Φ(x, y){1 + O(exp(-u(log u- log2 3u- 2))) + (u = log x log y) holds uniformly in a wider ranges of x, y and q.Let χ be any character to the modulus q, and L(s, χ) be the corresponding L-function. Let be a (‘exceptional’) real character to the modulus q for which L(s, ) have a (‘exceptional’) real zero satisfying > 1 - c0/log q. In the paper, we prove that in a slightly short range of q the above first error term can be replaced by where ρ(u) is Dickman function, and ρ′(u) = dρ(u)/du.The result is an analogue of the prime number theorem for arithmetic progressions. From the result can deduce that the above first error term can be omitted, if suppose that 1 < q < (log q)A.

scholarly journals The asymptotic behaviour of the mean-square of fractional part sums

2000 ◽  
Vol 43 (2) ◽  
pp. 309-323 ◽  
Author(s):  
Manfred Kühleitner ◽  
Werner Georg Nowak
Keyword(s):  
Asymptotic Formula ◽  
Asymptotic Behaviour ◽  
Error Term ◽  
Fractional Part ◽  
Mean Square ◽  
The Mean

AbstractIn this article we consider sums S(t) = Σnψ (tf(n/t)), where ψ denotes, essentially, the fractional part minus ½ f is a C4-function with f″ non-vanishing, and summation is extended over an interval of order t. For the mean-square of S(t), an asymptotic formula is established. If f is algebraic this can be sharpened by the indication of an error term.

scholarly journals Densities in certain three-way prime number races

2020 ◽  
pp. 1-34
Author(s):  
Jiawei Lin ◽  
Greg Martin
Keyword(s):  
Asymptotic Formula ◽  
Prime Number ◽  
Error Term ◽  
Proof Technique ◽  
Real Numbers ◽  
Logarithmic Density ◽  
Mutual Independence ◽  
Error Terms ◽  
The Relationship

Abstract Let $a_1$ , $a_2$ , and $a_3$ be distinct reduced residues modulo q satisfying the congruences $a_1^2 \equiv a_2^2 \equiv a_3^2 \ (\mathrm{mod}\ q)$ . We conditionally derive an asymptotic formula, with an error term that has a power savings in q, for the logarithmic density of the set of real numbers x for which $\pi (x;q,a_1)> \pi (x;q,a_2) > \pi (x;q,a_3)$ . The relationship among the $a_i$ allows us to normalize the error terms for the $\pi (x;q,a_i)$ in an atypical way that creates mutual independence among their distributions, and also allows for a proof technique that uses only elementary tools from probability.

scholarly journals Asymptotic counting theorems for primitive juggling patterns

2019 ◽  
Vol 15 (05) ◽  
pp. 1037-1050
Author(s):  
Erik R. Tou
Keyword(s):  
Prime Number ◽  
Generating Functions ◽  
Arbitrary Number ◽  
Mathematical Theory ◽  
Prime Number Theorem ◽  
Prime Numbers ◽  
Theoretical Framework ◽  
Positive Integers ◽  
Infinite Set ◽  
Fixed Period

The mathematics of juggling emerged after the development of siteswap notation in the 1980s. Consequently, much work was done to establish a mathematical theory that describes and enumerates the patterns that a juggler can (or would want to) execute. More recently, mathematicians have provided a broader picture of juggling sequences as an infinite set possessing properties similar to the set of positive integers. This theoretical framework moves beyond the physical possibilities of juggling and instead seeks more general mathematical results, such as an enumeration of juggling patterns with a fixed period and arbitrary number of balls. One problem unresolved until now is the enumeration of primitive juggling sequences, those fundamental juggling patterns that are analogous to the set of prime numbers. By applying analytic techniques to previously-known generating functions, we give asymptotic counting theorems for primitive juggling sequences, much as the prime number theorem gives asymptotic counts for the prime positive integers.

scholarly journals Remark on Smith’s result on a divisor problem in arithmetic progressions

1985 ◽  
Vol 98 ◽  
pp. 37-42 ◽  
Author(s):  
Kohji Matsumoto
Keyword(s):  
Asymptotic Formula ◽  
Error Term ◽  
Divisor Problem ◽  
Arithmetic Progressions ◽  
Euler Function

Let dk(n) be the number of the factorizations of n into k positive numbers. It is known that the following asymptotic formula holds: where r and q are co-prime integers with 0 < r < q, Pk is a polynomial of degree k − 1, φ(q) is the Euler function, and Δk(q; r) is the error term. (See Lavrik [3]).

scholarly journals Estimates of convolutions of certain number-theoretic error terms

2004 ◽  
Vol 2004 (1) ◽  
pp. 1-23 ◽  
Author(s):  
Aleksandar Ivic
Keyword(s):  
Asymptotic Formula ◽  
Error Term ◽  
Abelian Groups ◽  
Divisor Problem ◽  
Dirichlet Divisor Problem ◽  
Error Terms ◽  
Convolution Function

Several estimates for the convolution functionC [f(x)]:=∫1xf(y) f(x/y)(dy/y)and its iterates are obtained whenf(x)is a suitable number-theoretic error term. We deal with the case of the asymptotic formula for∫0T|ζ(1/2+it)|2kdt(k=1,2), the general Dirichlet divisor problem, the problem of nonisomorphic Abelian groups of given order, and the Rankin-Selberg convolution.

scholarly journals A Note on Cube-Full Numbers in Arithmetic Progression

2021 ◽  
Vol 2021 ◽  
pp. 1-22
Author(s):  
Mingxuan Zhong ◽  
Yuankui Ma
Keyword(s):  
Asymptotic Formula ◽  
Arithmetic Progression ◽  
Error Term ◽  
Exponential Sum

We obtain an asymptotic formula for the cube-full numbers in an arithmetic progression n ≡ l mod   q , where q , l = 1 . By extending the construction derived from Dirichlet’s hyperbola method and relying on Kloosterman-type exponential sum method, we improve the very recent error term with x 118 / 4029 < q .

scholarly journals Exponential mixing of frame flows for convex cocompact hyperbolic manifolds

2021 ◽  
Vol 157 (12) ◽  
pp. 2585-2634
Author(s):  
Pratyush Sarkar ◽  
Dale Winter
Keyword(s):  
Asymptotic Formula ◽  
Error Term ◽  
Arbitrary Dimension ◽  
Hyperbolic Manifolds ◽  
Closed Geodesics ◽  
Technical Result ◽  
Exponential Mixing ◽  
Spectral Bound ◽  
Matrix Coefficients ◽  
Convex Cocompact

The aim of this paper is to establish exponential mixing of frame flows for convex cocompact hyperbolic manifolds of arbitrary dimension with respect to the Bowen–Margulis–Sullivan measure. Some immediate applications include an asymptotic formula for matrix coefficients with an exponential error term as well as the exponential equidistribution of holonomy of closed geodesics. The main technical result is a spectral bound on transfer operators twisted by holonomy, which we obtain by building on Dolgopyat's method.

Sign in / Sign up

Export Citation Format

Share Document