A sharp upper bound for the sum of reciprocals of least common multiples (Q2179851)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A sharp upper bound for the sum of reciprocals of least common multiples
scientific article

    Statements

    A sharp upper bound for the sum of reciprocals of least common multiples (English)
    0 references
    0 references
    13 May 2020
    0 references
    Let \((a_i)\) be a strictly increasing sequence of positive integers. Then \textit{D. Borwein} [Can. Math. Bull. 21, 117--118 (1978; Zbl 0376.10003)] proved, confirming a conjecture of Erdős, that \[ \sum_{i=1}^{n-1}\frac1{\text{lcm}(a_i,a_{i+1})}\le1-\frac1{2^{n-1}}, \] with equality holding if and only if \(a_i=2^{i-1}\). The author of the paper under review considers a generalization of this result, namely the problem of estimating the sums \[ S_{n,k}=\sum_{i=1}^{n-k}\frac1{\text{lcm}(a_i,a_{i+k})}. \] For \(k=2, 3\), he obtains optimal upper bounds for \(S_{n,k}\), as well as characterizations of the corresponding sequences \((a_i)\). These results comprise too many cases to reproduce here, but, by way of a sample result, we state the simplest estimate \[ S_{2m,2}\le\frac76\Bigl(1-\frac1{2^{m-1}}\Bigr). \]
    0 references
    least common multiple
    0 references
    reciprocal
    0 references
    upper bound
    0 references
    prime number theorem
    0 references

    Identifiers