arXiv++ Combinatorics

Browse math.CO papers from arXiv

Mertens' prime product formula, dissected

Published: 2020-02-09 | Updated: 2021-03-16
Comments: Interprets Corollary 1.5 in terms of "friable regularity," under extended definition from convergent series to partial sums of arbitrary sequences. Incorporates referee comments
Journal: Integers 21A (2021), Ron Graham Memorial Volume, #A17, 15 pp

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.

BibTeX

Loading...