Ordered prime divisors of a random integer

DOI10.1214/AOP/1176993149MaRDI QIDQ801109zbMATH OpenOpenAlexFDO

Authors Stuart P. Lloyd

Publication date 1984

Published in The Annals of Probability (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1214/aop/1176993149

zbMATH Keywords

harmonic density of integerslarge prime divisors

Mathematics Subject Classification ID

Special sequences and polynomials (11B83) Probabilistic theory: distribution modulo (1); metric theory of algorithms (11K99) Distribution of primes (11N05)

Review text

The author attempts to find the harmonic density of integers \(n\leq N\) whose r-th largest prime divisor does not exceed \(N^ x\), \(0\leq x\leq 1\). Ignoring that densities (harmonic or natural) are additive but not \(\sigma\)-additive, the author works on an abstract probability space in which prime divisors are independent, and from limit theorems in such a large (abstract) space the conclusion is drawn that the harmonic density of the above set exists, and these densities are identified. The result, however, may or may not have anything to do with densities in view of the oversight mentioned earlier.

Recommendations

• Sur Les Densités de Certaines Suites D'Entiers
• scientific article; zbMATH DE number 434822
• scientific article; zbMATH DE number 3619965
• On the statistical independence of primes
• Conditional location of divisors

Cited in

(5)

• Integers without large prime factors
• On properties of the Riemann zeta distribution
• A natural partial order on the prime numbers
• Asymptotic normality and greatest common divisors
• The magical Ewens sampling formula

This page was built for publication: Ordered prime divisors of a random integer

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q801109)