Normal largest gap between prime factors

DOI10.5802/JTNB.1107MaRDI QIDQ2199519zbMATH OpenOpenAlexFDO

Authors Gérald Tenenbaum

Publication date 11 September 2020

Published in Journal de Théorie des Nombres de Bordeaux (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NoDerivs 4.0 International

Full work available at URL https://arxiv.org/abs/1903.03428

zbMATH Keywords

distribution of prime factorslargest gapnormal order

Mathematics Subject Classification ID

Rate of growth of arithmetic functions (11N56)

Abstract: Let ${p_j(n)}_{j=1}^{omega(n)}$ denote the increasing sequence of distinct prime factors of an integer $n$. We provide details for the proof of a statement of ErdH{o}s implying that, for any function $xi(n)$ tending to infinity with $n$, we have ${\displaystyle }$f(n):=max_{1leqslant j<omega(n)}log Big({log p_{j+1}(n)over log p_j(n)}Big)=log_3n+O(xi(n))${\displaystyle }$ for almost all integers $n$.

Review text

In private correspondence E. Sofos asked the author about normal and upper bounds for the function \(f(n)=\max_{1\le j<\omega(n)} \log\left(\log p_{j+1}(n))/\log p_j(n)\right)\), where \(p_1(n)< \cdots < p_{\omega(n)}\) are the distinct prime factors of \(n\) arranged increasingly. The author points out that in [Can. J. Math. 11, 161--167 (1959; Zbl 0092.04301)] \textit{P. Erdős} states without proof that for any \(c>0\) the density of the positive integers \(n\) with \(e^{f(n)}>c\log n\) is \(1-e^{-1/c}\). In this short note, the author gives a short proof of this statement in Erdős style.

Recommendations

• On the Normal Growth of Prime Factors of Integers
• On some Properties of Prime Factors of Integers
• On a thin set of integers involving the largest prime factor function
• On a problem of Erdős involving the largest prime factor of n
• The number of large prime factors of integers and normal numbers

Cites work

• Cribler les entiers sans grand facteur premier
• Introduction to analytic and probabilistic number theory. Transl. from the 3rd French edition by Patrick D. F. Ion
• On some Properties of Prime Factors of Integers
• On the distribution of prime divisors
• Some Remarks on Prime Factors of Integers

Cited in

(5)

• On some conjectures of Erdős in Astérisque. I
• scientific article; zbMATH DE number 434822 (Why is no real title available?)
• On the Normal Growth of Prime Factors of Integers
• On some Properties of Prime Factors of Integers
• On the gap distribution of prime factors

This page was built for publication: Normal largest gap between prime factors

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