Hostname: page-component-586b7cd67f-dsjbd Total loading time: 0 Render date: 2024-11-26T10:06:40.038Z Has data issue: false hasContentIssue false

ON INTEGER SETS WITH THE SAME REPRESENTATION FUNCTIONS

Published online by Cambridge University Press:  03 March 2022

KAI-JIE JIAO
Affiliation:
School of Mathematics and Statistics, Nanjing University of Information, Science and Technology, Nanjing 210044, PR China e-mail: [email protected]
CSABA SÁNDOR
Affiliation:
Institute of Mathematics, Budapest University of Technology and Economics and MTA-BME Lendület Arithmetic Combinatorics Research Group, ELKH, H-1529 B.O. Box, Budapest, Hungary e-mail: [email protected]
QUAN-HUI YANG*
Affiliation:
School of Mathematics and Statistics, Nanjing University of Information, Science and Technology, Nanjing 210044, PR China
JUN-YU ZHOU
Affiliation:
School of Mathematics and Statistics, Nanjing University of Information, Science and Technology, Nanjing 210044, PR China e-mail: [email protected]

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\}$ .

Type
Research Article
Copyright
© The Author(s), 2022. Published by Cambridge University Press on behalf of Australian Mathematical Publishing Association Inc.

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

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), 1522.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), 299303.CrossRefGoogle Scholar
Dombi, G., ‘Additive properties of certain sets’, Acta Arith. 103 (2002), 137146.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), 11541161.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), 200206.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), 26142616.CrossRefGoogle Scholar
Tang, M., ‘Partitions of natural numbers and their representation functions’, Chinese Ann. Math. Ser. A 37 (2016), 4146; 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), 385387.CrossRefGoogle Scholar
Yang, Q.-H. and Chen, Y.-G., ‘Partitions of natural numbers with the same weighted representation functions’, J. Number Theory 132 (2012), 30473055.CrossRefGoogle Scholar
Yang, Q.-H. and Tang, M., ‘Representation functions on finite sets with extreme symmetric differences’, J. Number Theory 180 (2017), 7385.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