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
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
representation function
0 references