Remark on the completeness of an exponential type sequence (Q452851)

From MaRDI portal





scientific article; zbMATH DE number 6083372
Language Label Description Also known as
English
Remark on the completeness of an exponential type sequence
scientific article; zbMATH DE number 6083372

    Statements

    Remark on the completeness of an exponential type sequence (English)
    0 references
    0 references
    0 references
    18 September 2012
    0 references
    \textit{B.~J.~Birch} [Proc. Camb. Philos. Soc. 55, 370--373 (1959; Zbl 0093.05003)] proved the following result, which confirms a conjecture of P.~Erdős. For any coprime integers \(p,q>1\) there exists a number \(N(p,q)\) such that every positive integer \(n> N(p,q)\) can be written as a sum of the form \[ n = p^{a_1}q^{b_1} + p^{a_2}q^{b_2} + \ldots + p^{a_k}q^{b_k}, \] where \((a_i, b_i)\) (\(1\leq i\leq k\)) are distinct pairs of nonnegative integers. Here the exponents \(b_i\) can be bounded in terms of \(p\) and \(q\). \textit{N.~Hegyvári} [Acta Math. Hung. 86, 127--135 (2000; Zbl 0952.11003)] gave an effective version of this bound. In the present paper the latter bound is improved.
    0 references
    complete sequences
    0 references
    residue
    0 references
    coprime integers
    0 references

    Identifiers