No CrossRef data available.
Article contents
ON INTEGER SETS WITH THE SAME REPRESENTATION FUNCTIONS
Part of:
Sequences and sets
Published online by Cambridge University Press: 03 March 2022
Abstract
Let
$\mathbb {N}$
be the set of all nonnegative integers. For
$S\subseteq \mathbb {N}$
and
$n\in \mathbb {N}$
, let
$R_S(n)$
denote the number of solutions of the equation
$n=s_1+s_2$
,
$s_1,s_2\in S$
and
$s_1<s_2$
. Let A be the set of all nonnegative integers which contain an even number of digits
$1$
in their binary representations and
$B=\mathbb {N}\setminus A$
. Put
$A_l=A\cap [0,2^l-1]$
and
$B_l=B\cap [0,2^l-1]$
. We prove that if
$C \cup D=[0, m]\setminus \{r\}$
with
$0<r<m$
,
$C \cap D=\emptyset $
and
$0 \in C$
, then
$R_{C}(n)=R_{D}(n)$
for any nonnegative integer n if and only if there exists an integer
$l \geq 1$
such that
$m=2^{l}$
,
$r=2^{l-1}$
,
$C=A_{l-1} \cup (2^{l-1}+1+B_{l-1})$
and
$D=B_{l-1} \cup (2^{l-1}+1+A_{l-1})$
. Kiss and Sándor [‘Partitions of the set of nonnegative integers with the same representation functions’, Discrete Math. 340 (2017), 1154–1161] proved an analogous result when
$C\cup D=[0,m]$
,
$0\in C$
and
$C\cap D=\{r\}$
.
MSC classification
Primary:
11B34: Representation functions
Secondary:
11B13: Additive bases, including sumsets
- Type
- Research Article
- Information
- Bulletin of the Australian Mathematical Society , Volume 106 , Issue 2 , October 2022 , pp. 224 - 235
- Copyright
- © The Author(s), 2022. Published by Cambridge University Press on behalf of Australian Mathematical Publishing Association Inc.
Footnotes
The second author was supported by the OTKA Grant No. K129335
References
Chen, S.-Q. and Chen, Y.-G., ‘Integer sets with identical representation functions II’, European J. Combin. 94 (2021), Article no. 103293.CrossRefGoogle Scholar
Chen, S.-Q., Tang, M. and Yang, Q.-H., ‘On a problem of Chen and Lev’, Bull. Aust. Math. Soc. 99 (2019), 15–22.CrossRefGoogle Scholar
Chen, Y.-G. and Lev, V. F., ‘Integer sets with identical representation functions’, Integers 16 (2016), Article no. A36.Google Scholar
Chen, Y.-G. and Wang, B., ‘On additive properties of two special sequences’, Acta Arith. 110 (2003), 299–303.CrossRefGoogle Scholar
Dombi, G., ‘Additive properties of certain sets’, Acta Arith. 103 (2002), 137–146.CrossRefGoogle Scholar
Kiss, S. Z. and Sándor, C., ‘Partitions of the set of nonnegative integers with the same representation functions’, Discrete Math. 340 (2017), 1154–1161.CrossRefGoogle Scholar
Lev, V. F., ‘Reconstructing integer sets from their representation functions’, Electron. J. Combin. 11 (2004), Article no. R78.CrossRefGoogle Scholar
Li, J.-W. and Tang, M., ‘Partitions of the set of nonnegative integers with the same representation functions’, Bull. Aust. Math. Soc. 97 (2018), 200–206.CrossRefGoogle Scholar
Sándor, C., ‘Partitions of natural numbers and their representation functions’, Integers 4 (2004), Article no. A18.Google Scholar
Tang, M., ‘Partitions of the set of natural numbers and their representation functions’, Discrete Math. 308 (2008), 2614–2616.CrossRefGoogle Scholar
Tang, M., ‘Partitions of natural numbers and their representation functions’, Chinese Ann. Math. Ser. A 37 (2016), 41–46; English translation, Chinese J. Contemp. Math. 37 (2016), 39–44.Google Scholar
Yan, X.-H., ‘On partitions of nonnegative integers and representation functions’, Bull. Aust. Math. Soc. 99 (2019), 385–387.CrossRefGoogle Scholar
Yang, Q.-H. and Chen, Y.-G., ‘Partitions of natural numbers with the same weighted representation functions’, J. Number Theory 132 (2012), 3047–3055.CrossRefGoogle Scholar
Yang, Q.-H. and Tang, M., ‘Representation functions on finite sets with extreme symmetric differences’, J. Number Theory 180 (2017), 73–85.CrossRefGoogle Scholar
Yu, W. and Tang, M., ‘A note on partitions of natural numbers and their representation functions’, Integers 12 (2012), Article no. A53.Google Scholar