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

From MaRDI portal
scientific article
Language Label Description Also known as
English
Remark on the completeness of an exponential type sequence
scientific article

    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
    0 references
    complete sequences
    0 references
    residue
    0 references
    coprime integers
    0 references
    0 references