Partitions of natural numbers with the same representation functions

DOI10.1016/J.JNT.2009.04.020MaRDI QIDQ841249zbMATH OpenOpenAlexFDO

Authors Min Tang, Yonggao Chen

Publication date 15 September 2009

Published in Journal of Number Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jnt.2009.04.020

zbMATH Keywords

binary representation Erdős - Turán conjecture partition representation function

Mathematics Subject Classification ID

Representation functions (11B34) Special sequences and polynomials (11B83)

Review text

Let \(\mathbb{N}\) be the set of nonnegative integers. For a set \(A \subseteq \mathbb{N}\) let \(R_{2}(A, n)\) and \(R_{3}(A, n)\) be the number of representations of \(n\) as the sum of two terms \(a\), \(b\) from the set \(A\) with \(a < b\), \(a \leq b\) respectively. The authors prove the following theorems about the above functions. If \(R_{3}(A, n) = R_{3}(\mathbb{N} \setminus A, n)\) for all large enough \(n\), then \(R_{3}(A, n) = R_{3}(\mathbb{N} \setminus A, n) \geq 1\) for all large enough \(n\). They also proved that under the same conditions the same is true for the representation function \(R_{2}(A, n)\) except a few sets. The proofs are elementary and the paper contains some related open problems.

Recommendations

Cites work

Cited in

(45)

This page was built for publication: Partitions of natural numbers with the same representation functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q841249)