Range of bounded additive representation functions (Q5948343)

From MaRDI portal
scientific article; zbMATH DE number 1668866
Language Label Description Also known as
English
Range of bounded additive representation functions
scientific article; zbMATH DE number 1668866

    Statements

    Range of bounded additive representation functions (English)
    0 references
    0 references
    5 November 2001
    0 references
    Let \(\mathcal A\) be an infinite subset of \(N\), and for any \(n\), let \(r(\mathcal A,n)\) denote the number of solutions of the equation \(n=a+a'\), where \(a,a'\in\mathcal A\), \(a\leq a'\). Erdős and Freud conjectured that if \(r(\mathcal A,n)\) is bounded, then \(r(\mathcal A,n)=1\) for infinitely many \(n\). The author disproves the conjecture by constructing a set \(\mathcal A\) such that \(r(\mathcal A,n)\leq 3\) for all \(n\), but \(r(\mathcal A,n)=1\) holds only for finitely many \(n\). Several related questions are discussed as well.
    0 references
    0 references
    representation function
    0 references

    Identifiers