Intermediate prime factors in specified subsets (Q6076268)
From MaRDI portal
scientific article; zbMATH DE number 7753448
Language | Label | Description | Also known as |
---|---|---|---|
English | Intermediate prime factors in specified subsets |
scientific article; zbMATH DE number 7753448 |
Statements
Intermediate prime factors in specified subsets (English)
0 references
23 October 2023
0 references
The authors study the \(\alpha\)-\emph{positioned prime factor} of a positive integer \(n\), and the the \emph{largest prime factor of} \(n\) \emph{not exceeding} \(y\). Let \(\Omega(n)\) denote the number of prime factors of \(n\), counted with multiplicity, and \[ p_1(n)\leq p_2(n)\leq\cdots\leq p_{\Omega(n)}(n) \] the ordered sequence of prime factors of \(n\). For \(0<\alpha<1\), they set \[ P^{(\alpha)}(n):=p_{\lceil \alpha \Omega(n)\rceil}, \] and \(P_{\leq y}(n)\) the largest prime factor of \(n\) bounded by \(y\) (where \(P_{\leq y}(n):=1\) if there is no such prime factor of \(n\)). The main results of this paper are concerned with the following two questions. \begin{itemize} \item[(i)] How often does \(P^{(\alpha)}\) (resp. \(P_{\leq y}(n)\)) lie in a prescribed set of prime numbers? \item[(ii)] How often can \(P^{(\alpha)}(n)\) be found in a given residue class? \end{itemize} The admissible sets \(\mathcal P\) of prime numbers allowed in Theorems~1.1 and~1.3 (corresponding to the first question) are subject to the asymptotic relation \[ \sum_{\substack{p\in(X,Y]\\ p\in\mathcal P}}\frac{\log p}p \sim\nu \sum_{p\in(X,Y]}\frac{\log p}p \] whenever \(Y/X\rightarrow\infty\), where \(\nu\in(0,1]\) is some constant. Given such a set of primes, the asymptotic density of the set of positive integers \(n\) such that \(P^{(\alpha)}(n)\in\mathcal P\) is given by \(\nu\) (Theorem~1.1), and for any function \(y(x)\) such that \(y(x)\rightarrow\infty\) as \(x\rightarrow \infty\), we have \(P_{\leq y}(n)\in \mathcal P\) for \(n\) in a set of asymptotic density \(\nu\) (Theorem~1.3). Theorem~1.5 is concerned with coprime residue classes \(a+q\mathbb Z\): for any \(\alpha\in(0,1)\), the number of \(n\leq x\) such that \[ P^{(\alpha)}(n)\equiv a\bmod q \] is given by \((1+o(1))x/\phi(x)\) as \(x\rightarrow\infty\), uniformly for \(q\) bounded by some explicit power of \(\log x\), and all \(a\).
0 references
Benford's law
0 references
smooth numbers
0 references
intermediate prime factors
0 references
anatomy of integers
0 references