Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Asymptotic behavior of composite numbers with three constrained prime factors of general type - MaRDI portal

Asymptotic behavior of composite numbers with three constrained prime factors of general type (Q6589619)

From MaRDI portal





scientific article; zbMATH DE number 7898742
Language Label Description Also known as
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
    0 references
    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
    0 references
    prime number theorem
    0 references
    Landau's theorem
    0 references
    composite numbers
    0 references
    asymptotic analysis
    0 references

    Identifiers