Abstract:In 1874, Mertens famously proved an asymptotic formula for the product $p/(p-1)$ over all primes $p$ up to $x$. On the other hand, one may expand Mertens' prime product into series over numbers $n$ with only small prime factors. It is natural to restrict such series to numbers $n$ with a fixed number $k$ of prime factors. In this article, we obtain formulae for these series for each $k$, which together dissect Mertens' original estimate. The proof is by elementary methods of a combinatorial flavor.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to refine and analyze Mertens' prime product formula. Specifically, the goal of the paper is to provide asymptotic formulas for integer sequences with a fixed number \(k\) of prime factors, so as to understand each component in Mertens' original estimate more meticulously.
### Main problems of the paper
1. **Mertens' original formula**:
In 1874, Mertens proved a product formula for all primes \(p\) less than or equal to \(x\):
\[
\prod_{p \leq x} \left(1 - \frac{1}{p}\right)^{-1} \sim e^{\gamma} \log x
\]
where \(\gamma\) is the Euler - Mascheroni constant.
2. **Refining Mertens' formula**:
The author considers restricting the integers in the above formula to those having exactly \(k\) prime factors and summing over these integer sequences. Specifically, for each fixed \(k \geq 1\), the author hopes to find an asymptotic formula of the following form:
\[
\sum_{\Omega(n) = k, P^+(n) \leq x} \frac{1}{n}
\]
where \(\Omega(n)\) represents the number of prime factors of \(n\) (including repetitions), and \(P^+(n)\) represents the largest prime factor of \(n\).
3. **Main results**:
The author obtains the asymptotic formula for the above sum by combinatorial methods:
\[
\sum_{\Omega(n) = k, P^+(n) \leq x} \frac{1}{n} = \sum_{j = 0}^{k} c_{k - j} \frac{(\log_2 x+\beta)^j}{j!}+O_k\left(\frac{(\log_2 x)^{k - 1}}{\log x}\right)
\]
where \(\log_2 x=\log \log x\), \(\beta\) is the Mertens constant, and \(c_k\) are coefficients defined by a recurrence relation.
### Conclusions and significance
In this way, the author successfully "dissects" Mertens' original formula, revealing the influence of different numbers \(k\) of prime factors on the formula. This method not only provides a deeper understanding of Mertens' formula but also shows how to use combinatorial methods to deal with complex number - theory problems.
In addition, the paper also explores the generalization of these results in complex analysis and compares them with other classical results (such as the Sathe - Selberg theorem), further verifying their validity and importance.
In general, this paper aims to deepen our understanding of Mertens' prime product formula through fine decomposition and asymptotic analysis and provides new tools and perspectives for future research.