An improvement of an extension of a theorem of Erdős and Fuchs (Q558249)

From MaRDI portal
scientific article
Language Label Description Also known as
English
An improvement of an extension of a theorem of Erdős and Fuchs
scientific article

    Statements

    An improvement of an extension of a theorem of Erdős and Fuchs (English)
    0 references
    5 July 2005
    0 references
    Let \(A = \{ a_1, a_2,\dots \}\) and \(B = \{ b_1, b_2,\dots \}\) be nondecreasing infinite sequences of nonnegative integers, and \(c > 0\). For \(n = 0,1,2,\dots\) let \(r(n) = r(n,A,B)\) denote the number of solutions of the inequality \[ a_i + b_j \leq n \quad (a_i \in A, b_j \in B). \] Montgomery and Vaughan showed that if \(A \equiv B\), then \[ r(n) = cn + o(n^{1/4})\tag{*} \] cannot be valid. Let \[ A(n) = \sum_{a \leq n, a \in A} 1 \quad \text{and}\quad B(n) = \sum_{b \leq n, b \in B} 1. \] It is proved that for \(a_i - b_i = o(a_i^{1/2})\) and \(A(n) - B(n) = O(1)\) (*) cannot hold.
    0 references
    additive number theory
    0 references
    general sequences
    0 references
    approximation of the representation function
    0 references
    0 references

    Identifiers