On some conjectures of Erdős in Astérisque. I
type: Item
instance of: scholarly article
title: On some conjectures of Erdős in Astérisque. I
zbMATH Open document ID: 0768.11035
DOI: 10.1016/0022-314X(92)90096-8
author: S. Singh
published in: Journal of Number Theory
publication date: 1993-01-17T00:00:00Z
review text: Let \(A(d,\alpha)\) denote the density of the integers having a divisor \(D \equiv 1\pmod d\) in the range \(1 < D < \exp(d^ \alpha)\). \textit{P. Erdős} [Astérisque 61, 73-82 (1979; Zbl 0399.10001)] conjectured the existence of \(\alpha_ 0 > 1\) with the property that \(A(d,\alpha) \to 0\) or 1 as \(d \to \infty\), depending on whether the fixed value \(\alpha\) satisfies \(\alpha < \alpha_ 0\) or \(\alpha > \alpha_ 0\). The author not only proves the conjecture, with \(\alpha_ 0 = 1/\log 2\), but also makes some progress with the deeper problem of allowing \(\alpha\) to depend on \(d\), and letting \(\alpha \to \alpha_ 0\) as \(d \to \infty\). More specifically, his first theorem states that if \(\alpha < 1/\log 2 - \sqrt{c\log\log\log d/\log d}\), where \(c > 2/\log 2\), then \(A(d,\alpha) \to 0\) as \(d \to \infty\). Next, let \(A^*(d,\alpha)\) be the density of the integers \(n\) such that, for every \(\ell\) prime to \(d\), the number \(n\) has a divisor \(D \equiv \ell \pmod d\) in the interval \(\exp\exp(\sqrt{\log d}) < D < \exp(d^ \alpha)\). The second theorem states that if \(\alpha = 1/\log 2+\xi(d)/\sqrt{\log d}\), where \(\xi(d) \to \infty\), then \(A^*(d,\alpha) \to 1\) as \(d \to \infty\). The proofs depend on theorems in probability theory, namely the law of the iterated logarithms, and a theorem of Erdős and Rényi in probabilistic group theory, respectively.
Mathematics Subject Classification ID: 11N37
Mathematics Subject Classification ID: 11N56
zbMATH DE Number: 98394
zbMATH Keywords: asymptotic density
zbMATH Keywords: divisors
zbMATH Keywords: sets of multiples
zbMATH Keywords: law of the iterated logarithms
reviewed by: Peter Shiu
MaRDI profile type: Publication
cites work: On the distribution function of additive functions
cites work: Q5343482
cites work: Q4182569
cites work: Proof of a conjecture about the distribution of divisors of integers in residue classes
cites work: Probabilistic methods in group theory
cites work: Q3203071
cites work: Q3611718
cites work: Q3248054
cites work: A Brun-Titschmarsh theorem for multiplicative functions.
Wikidata QID: Q123018998
Recommended article: Les ensembles de multiples et la densité divisorielle. (Sets of multiples and divisor density)
Recommended article: Sur la loi de répartition du k-ième facteur premier d'un entier
Recommended article: Some distribution problems concerning the divisors of integers
Recommended article: On the difference of consecutive terms of sequences defined by divisibility properties
Recommended article: On the order of finitely generated subgroups of \(\mathbb{Q}^*\pmod p\) and divisors of \(p-1\)
Recommended article: Sur Les Lois Locales De La Répartition Du k -Ième Diviseur D'un Entier
Recommended article: On the Normal Growth of Prime Factors of Integers
Recommended article: Q3722581
Recommended article: Normal largest gap between prime factors
Recommended article: On the density of certain sets of multiples. III
description: scientific article; zbMATH DE number 98394