The mean number of divisors for rough, dense and practical numbers

Andreas Weingartner

2023-06-27

Abstract:We give asymptotic estimates for the mean number of divisors of integers without small prime factors, integers with bounded ratios of consecutive divisors, and for practical numbers. In the last case, this confirms a conjecture of Margenstern.

Number Theory

What problem does this paper attempt to address?

Mean values of multiplicative functions and applications to the distribution of the sum of divisors

Akash Singha Roy

2023-11-08

Abstract:We provide uniform bounds on mean values of multiplicative functions under very general hypotheses, detecting certain power savings missed in known results in the literature. As an application, we study the distribution of the sum-of-divisors function $\sigma(n)$ in coprime residue classes to moduli $q \le (\log x)^K$, obtaining extensions of results of Śliwa that are uniform in a wide range of $q$ and optimal in various parameters. As a consequence of our results, we obtain that the values of $\sigma(n)$ sampled over $n \le x$ with $\sigma(n)$ coprime to $q$ are asymptotically equidistributed among the coprime residue classes mod $q$, uniformly for odd $q \le (\log x)^K$. On the other hand, if $q$ is even, then equidistribution is restored provided we restrict to inputs $n$ having sufficiently many prime divisors exceeding $q$.

Number Theory
An ErdŐs–Kac theorem for integers with dense divisors

Gérald Tenenbaum,Andreas Weingartner

DOI: https://doi.org/10.1093/qmath/haae002

2024-02-21

The Quarterly Journal of Mathematics

Abstract:Abstract We show that for large integers n, whose ratios of consecutive divisors are bound above by an arbitrary constant, the number of prime factors follows an approximate normal distribution, with mean $C \log_2 n$ and variance $V \log_2 n$, where $C=1/(1-{\rm e}^{-\gamma})\approx 2.280$ and V ≈ 0.414. This result is then generalized in two different directions.

mathematics
Mean values of long Dirichlet polynomials with divisor coefficients

Fatma Cicek,Alia Hamieh,Nathan Ng

2023-09-15

Abstract:In this article, we prove an asymptotic formula for the mean value of long smoothed Dirichlet polynomials with divisor coefficients. Our result has a main term that includes all lower order terms and a power saving error term. This is derived from a more general theorem on mean values of long smoothed Dirichlet polynomials that was previously established by the second and third authors. We thus establish a stronger form of a conjecture of Conrey and Gonek in the case of divisor functions.

Number Theory
A smooth version of Landau's explicit formula

Eugenio P. Balanzario,Daniel E. Cárdenas-Romero,Richar Chacón-Serna

DOI: https://doi.org/10.1142/s1793042125500095

2024-08-30

International Journal of Number Theory

Abstract:International Journal of Number Theory, Ahead of Print. In this paper, we present a smooth version of Landau's explicit formula for the von Mangoldt arithmetical function. By assuming the validity of the Riemann hypothesis, we show that in order to determine whether a natural number [math] is a prime number, it is sufficient to know the location of a number of nontrivial zeros of the Riemann zeta function of order [math]. Next we use Heisenberg's inequality to support the conjecture that this number of zeros cannot be essentially diminished.

mathematics
A number-theoretic problem concerning pseudo-real Riemann surfaces

Gareth A. Jones,Alexander K. Zvonkin

2024-01-19

Abstract:Motivated by their research on automorphism groups of pseudo-real Riemann surfaces, Bujalance, Cirre and Conder have conjectured that there are infinitely many primes $p$ such that $p+2$ has all its prime factors $q\equiv -1$ mod~$(4)$. We use theorems of Landau and Raikov to prove that the number of integers $n\le x$ with only such prime factors $q$ is asymptotic to $cx/\sqrt{\ln x}$ for a specific constant $c=0.4865\ldots$. Heuristic arguments, following Hardy and Littlewood, then yield a conjecture that the number of such primes $p\le x$ is asymptotic to $c'\int_2^x(\ln t)^{-3/2}dt$ for a constant $c'=0.8981\ldots$. The theorem, the conjecture and a similar conjecture applying the Bateman--Horn Conjecture to other pseudo-real Riemann surfaces are supported by evidence from extensive computer searches.

Number Theory
On sums of the small divisors of a natural number

Douglas E. Iannucci

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

2019-10-26

Abstract:We consider the positive divisors of a natural number that do not exceed its square root, to which we refer as the {\it small divisors\/} of the natural number. We determine the asymptotic behavior of the arithmetic function that adds the small divisors of a natural number, and we consider its Dirichlet generating series.

Number Theory
Numerically explicit estimates for the distribution of rough numbers

Kai Fan

DOI: https://doi.org/10.1016/j.jnt.2024.01.008

IF: 0.679

2024-02-01

Journal of Number Theory

Abstract:For x ≥ y > 1 and u : = log ⁡ x / log ⁡ y , let Φ ( x , y ) denote the number of positive integers up to x free of prime divisors less than or equal to y. In 1950 de Bruijn [4] studied the approximation of Φ ( x , y ) by the quantity μ y ( u ) e γ x log ⁡ y ∏ p ≤ y ( 1 − 1 p ) , where γ = 0.5772156 . . . is Euler's constant and μ y ( u ) : = ∫ 1 u y t − u ω ( t ) d t . He showed that the asymptotic formula Φ ( x , y ) = μ y ( u ) e γ x log ⁡ y ∏ p ≤ y ( 1 − 1 p ) + O ( x R ( y ) log ⁡ y ) holds uniformly for all x ≥ y ≥ 2 , where R ( y ) is a positive decreasing function related to the error estimates in the Prime Number Theorem. In this paper we obtain numerically explicit versions of de Bruijn's result.

mathematics
Smallest denominators

Jens Marklof

DOI: https://doi.org/10.1112/blms.13034

IF: 1.036

2024-03-28

Bulletin of the London Mathematical Society

Abstract:We establish higher dimensional versions of a recent theorem by Chen and Haynes [Int. J. Number Theory 19 (2023), 1405–1413] on the expected value of the smallest denominator of rational points in a randomly shifted interval of small length, and of the closely related 1977 Kruyswijk–Meijer conjecture recently proved by Balazard and Martin [Bull. Sci. Math. 187 (2023), Paper No. 103305]. We express the distribution of smallest denominators in terms of the void statistics of multidimensional Farey fractions and prove convergence of the distribution function and certain finite moments. The latter was previously unknown even in the one‐dimensional setting. We furthermore obtain a higher dimensional extension of Kargaev and Zhigljavsky's work on moments of the distance function for the Farey sequence [J. Number Theory 65 (1997), 130–149] as well as new results on pigeonhole statistics.

mathematics
On the greatest common divisor of integer parts of polynomials

William Banks,Igor E. Shparlinski

2023-12-02

Abstract:Motivated by a question of V. Bergelson and F. K. Richter (2017), we obtain asymptotic formulas for the number of relatively prime tuples composed of positive integers $n\le N$ and integer parts of polynomials evaluated at $n$. The error terms in our formulas are of various strengths depending on the Diophantine properties of the leading coefficients of these polynomials.

Number Theory
A Sharp Estimate for Divisors of Bernoulli Sums

Michel Weber

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

2009-08-14

Abstract:Let $S_n=\e_1+...+\e_n$, where $ \e_i $ are i.i.d. Bernoulli r.v.'s. Let $0\le r_d(n)<2d$ be the least residue of $n$ mod$(2d)$, $\bar r_d(n)= 2d -r_d(n)$ and $\b(n,d)=\max ({1\over d}, {1\over \sqrt n})[e^{- {r_d(n)^2/2 n}} +e^{- {\bar r_d(n)^2/2 n}}]$. We show that $$\sup_{2\le d\le n} \big|¶\big\{d|S_n\big\}- E(n,d) \big|= {\cal O}\big({\log^{5/2} n \over n^{3/2}}\big), $$ where $E(n,d) $ verifies $c_1\b(n,d)\le E(n,d)\le c_2\b(n,d) $ and $c_1,c_2 $ are numerical constants.

Number Theory,Probability
Partitio Numerorum: sums of squares and higher powers

Joerg Bruedern,Trevor D. Wooley

2024-02-15

Abstract:We survey the potential for progress in additive number theory arising from recent advances concerning major arc bounds associated with mean value estimates for smooth Weyl sums. We focus attention on the problem of representing large positive integers as sums of a square and a number of $k$-th powers. We show that such representations exist when the number of $k$-th powers is at least $\lfloor c_0k\rfloor +2$, where $c_0=2.136294\ldots $. By developing an abstract framework capable of handling sequences with appropriate distribution properties, analogous conclusions are obtained, for example, when the square is restricted to have prime argument.

Number Theory
Lois de répartition des diviseurs des entiers friables

Sary Drappeau,Gérald Tenenbaum

DOI: https://doi.org/10.1007/s00209-017-1935-7

2017-10-10

Mathematische Zeitschrift

Abstract:According to a general probabilistic principle, the natural divisors of friable integers (i.e. integers free of large prime factors) should normally present a Gaussian distribution. We show that this indeed is the case with conditional density tending to 1 as soon as the standard necessary conditions are met. Furthermore, we provide explicit, essentially optimal estimates for the decay of the involved error terms. The size of the exceptional set is sufficiently small to enable recovery of the average behaviour in the same optimal range. Our argument combines the saddle-point method with new large deviations estimates for the distribution of certain additive functions.

mathematics
On the constant factor in several related asymptotic estimates

Andreas Weingartner

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

2018-09-18

Abstract:We establish formulas for the constant factor in several asymptotic estimates related to the distribution of integer and polynomial divisors. The formulas are then used to approximate these factors numerically.

Number Theory
The variance of integers without small prime factors in short intervals

Ofir Gorodetsky

DOI: https://doi.org/10.1007/s00209-024-03601-w

2024-10-22

Abstract:The variance of primes in short intervals relates to the Riemann Hypothesis, Montgomery's Pair Correlation Conjecture and the Hardy--Littlewood Conjecture. In regards to its asymptotics, very little is known unconditionally. We study the variance of integers without prime factors below $y$, in short intervals. We use complex analysis and sieve theory to prove an unconditional asymptotic result in a range for which we give evidence is qualitatively best possible. We find that this variance connects with statistics of $y$-smooth numbers, and, as with primes, is asymptotically smaller than the naive probabilistic prediction once the length of the interval is at least a power of $y$.

Number Theory
Generalized divisor functions in arithmetic progressions: I

David T. Nguyen

DOI: https://doi.org/10.1016/j.jnt.2021.03.021

2023-08-14

Abstract:We prove some distribution results for the $k$-fold divisor function in arithmetic progressions to moduli that exceed the square-root of length $X$ of the sum, with appropriate constrains and averaging on the moduli, saving a power of $X$ from the trivial bound. On assuming the Generalized Riemann Hypothesis, we obtain uniform power saving error terms that are independent of $k$. We follow and specialize Y.T. Zhang's method on bounded gaps between primes to our setting. Our arguments are essentially self-contained, with the exception on the use of Deligne's work on the Riemann Hypothesis for varieties over finite fields. In particular, we avoid the reliance on Siegel's theorem, leading to some effective estimates.

Number Theory
Divisor Goldbach Conjecture and Its Partition Number

Yan Kun,Li Hou Biao

DOI: https://doi.org/10.48550/arxiv.1603.05233

2016-01-01

Abstract:Based on the Goldbach conjecture and arithmetic fundamental theorem, the Goldbach conjecture was extended to more general situations, i.e., any positive integer can be written as summation of some specific prime numbers, which depends on the divisible factor of this integer, that is: For any positive integer n (n>2), if there exists an integer m, such that m|n ( 1 < m < n ), then n=∑_i=1^m p_i, where p_i (i=1,2 ,3...m) is prime number. In addition, for more prime summands, the combinatorial counting is also discussed. For some special cases, some brief proofs are given. By the use of computer, the preliminary numerical verification was given, there is no an anti-example to be found.
The behaviour of a certain additive function in large intervals between consecutive primes

Michael Th. Rassias

2024-08-31

Abstract:We investigate the behaviour of a certain additive function depending on prime divisors of specific integers lying in large gaps between consecutive primes. The result is obtained by a combination of results and ideas related to large gaps between primes and the Erdös-Kac theorem, especially the Kubilius model from Probabilistic Number Theory.

Number Theory
Mean Values for a Class of Arithmetic Functions in Short Intervals

Jie Wu,Qiang Wu

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

2018-07-24

Abstract:In this paper, we shall establish a rather general asymptotic formula in short intervals for a classe of arithmetic functions and announce two applications about the distribution of divisors of square-full numbers and integers representable as sums of two squares.

Number Theory

The mean number of divisors for rough, dense and practical numbers

Mean values of multiplicative functions and applications to the distribution of the sum of divisors

An ErdŐs–Kac theorem for integers with dense divisors

Mean values of long Dirichlet polynomials with divisor coefficients

A smooth version of Landau's explicit formula

A number-theoretic problem concerning pseudo-real Riemann surfaces

On sums of the small divisors of a natural number

Numerically explicit estimates for the distribution of rough numbers

Smallest denominators

On the greatest common divisor of integer parts of polynomials

A Sharp Estimate for Divisors of Bernoulli Sums

Partitio Numerorum: sums of squares and higher powers

Lois de répartition des diviseurs des entiers friables

On the constant factor in several related asymptotic estimates

The variance of integers without small prime factors in short intervals

Generalized divisor functions in arithmetic progressions: I

Divisor Goldbach Conjecture and Its Partition Number

The behaviour of a certain additive function in large intervals between consecutive primes

Mean Values for a Class of Arithmetic Functions in Short Intervals