Asymptotic behavior of composite numbers with three constrained prime factors of general type (Q6589619)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Asymptotic behavior of composite numbers with three constrained prime factors of general type |
scientific article; zbMATH DE number 7898742
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Asymptotic behavior of composite numbers with three constrained prime factors of general type |
scientific article; zbMATH DE number 7898742 |
Statements
Asymptotic behavior of composite numbers with three constrained prime factors of general type (English)
0 references
20 August 2024
0 references
The motivation from this work is the paper of \textit{Y. Hashimoto} [J. Math-for-Ind. 1, No. A, 45--49 (2009; Zbl 1198.94096)], where the author gave an asymptotic estimate for the counting function \N\[\N\pi_2(f,x):=\#\{n=p_1p_2\le x: p_2<p_2<f(p_1),~p_1,~p_2~{\text{prime}}\}, \N\]\Nwith \(f(x)>x\) is some function satisfying one of four growth conditions. The asymptotic depends on how fast \(f(x)\) tends to infinity relative to \(x\). More precisely, the result from [\textit{A. Decker} and \textit{P. Moree}, Result. Math. 52, No. 1--2, 35--39 (2008; Zbl 1177.11078)] is that \N\[\N\pi_2(f,x)\sim \begin{cases} \N\frac{x\log\log x}{\log x} &\text{if } (f(x)\gg \exp(\log x)^{\rho})\text{ for any }\rho>1),\\\N\left(1-\frac{1}{\rho}\right)\frac{x\log\log x}{\log x} &\text{if } (f(x)\sim c\exp(d(\log x)^{\rho})\text{ for some }\rho>1,~c>0,~d>0),\\\N(\log d) \frac{x}{\log x} &\text{if } (f(x)\sim cx^d\text{ for some }c>0,~d>1),\\\N2(\log c)\frac{x}{(\log x)^2} &\text{if } (f(x)\sim cx\text{ for some }c>1). \N\end{cases} \N\]\NIn the paper under review the authors study \N\[\N\pi_{3,j}(f,x):=\# \{n=p_1p_2p_3: p_1<p_2<p_3<f(p_j),~p_1,p_2,p_3 ~{\text{prime}}\}\qquad {\text{for}}\quad j=1,2. \N\]\NTheir function \(f\) satisfies one of the four growth conditions from Hashimoto's paper. There are two theorems, namely Theorem 1.4 and Theorem 1.5, which give asymptotics for \(\pi_{3,1}(f,x)\) and \(\pi_{3,2}(f,x)\), respectively \(x\) tends to infinity. The proofs use the prime number theorem, Landau's theorem to count the numbers of positive integers \(n\le x\) with two or three prime factors (without any restrictions on their sizes), as well as calculations with integrals.
0 references
prime number theorem
0 references
Landau's theorem
0 references
composite numbers
0 references
asymptotic analysis
0 references
0.7427698373794556
0 references
0.7279861569404602
0 references
0.7226821184158325
0 references