Upper bound of \(\sum 1/(a_i \log a_i)\) for quasi-primitive sequences (Q2367553)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Upper bound of \(\sum 1/(a_i \log a_i)\) for quasi-primitive sequences
scientific article

    Statements

    Upper bound of \(\sum 1/(a_i \log a_i)\) for quasi-primitive sequences (English)
    0 references
    0 references
    0 references
    21 February 1994
    0 references
    A strictly increasing sequence \(A=\{a_i\}\) is said to be primitive if no element of \(A\) divides any other. Similarly, \(A\) is called quasi- primitive if the equation \((a_i,a_j)=a_r\) has no solutions with \(r<i<j\). Erdős has conjectured that \(f(A)\leq f(P)<1.64\) for any primitive sequence \(A\), where \(P\) is the primitive sequence of all primes. The authors had shown in a previous paper [Proc. Am. Math. Soc. 117, No. 4, 891-895 (1993; Zbl 0776.11013)] that \(f(A)\leq 1.84\) for any primitive sequence. In this paper, they conjecture a corresponding bound for quasi-primitive namely that \(f(A)\leq f(Q)<2\cdot 01\) for any quasi-primitive sequence \(A\), where \(Q\) is the quasi-primitive sequence of all prime powers, and prove that \(f(A)\leq 2.77\) for any quasi-primitive sequence \(A\).
    0 references
    upper bound
    0 references
    primitive sequence
    0 references
    quasi-primitive sequence
    0 references
    0 references

    Identifiers