Residue Class Ring with Identical Representation Function

Abstract

For an integer m ≥ 2, let ℤ/mℤ be the set of all residue classes mod m. For S ⊆ ℤ/mℤ and $\bar{n}\in\mathbb{Z}/m\mathbb{Z},\,R_{S}(\bar{n})$ is defined as the number of solutions to the equation $\bar{n}=\bar{s}+\bar{s^{\prime}}$ with an unordered pair $(\bar{s},\bar{s^{\prime}})\in S^{2}$ and $\bar{s}\ne\bar{s^{\prime}}$. In this paper, the author determines the structures of sets A and B such that A ⋃ B = ℤ/mℤ, $A\;\cap\;B=\bar{k}\mathbb{Z}$ and $R_{A}(\bar{n})=R_{B}(\bar{n})$ for all $\bar{n}\in\mathbb{Z}/m\mathbb{Z}$, where k is an integer.

Keywords

Residue class / Representation function / 11B13

References

[1] Chen S Q, Chen Y G. Integer sets with identical representation functions, II. European J. Combin.. 2021, 94: 103293

[2] Chen, Y. G. and Lev, V. F., Integer sets with identical representation functions, Integers, 16, 2016, Paper No. A36.

[3] Dombi G. Additive properties of certain sets. Acta Arith.. 2002, 103: 137-146

[4] Kiss S Z, Sándor C. On the multiplicativity of the linear combination of additive representation functions. Ramanujan J.. 2017, 44: 385-399

[5] Kiss S Z, Sándor C. Partitions of the set of nonnegative integers with the same representation functions. Discrete Math.. 2017, 340: 1154-1161

[6] Lev V F. Representation of elements of a sequence by sumsets. Combinatorica. 1996, 16: 587-590

[7] Lev, V. F., Reconstructing integer sets from their representation functions, Electron. J. Combin., 11, 2004, Paper No. R78.

[8] Nathanson M B. Representation functions of sequences in additive number theory. Proc. Amer. Math. Soc.. 1978, 72: 16-20

[9] Sándor, C., Partitions of natural numbers and their representation functions, Integers, 4, 2004, Paper No. A18.

[10] Tang M. Partitions of the set of natural numbers and their representation functions. Discrete Math.. 2008, 308: 2614-2616

[11] Yang Q H, Chen F J. Partitions of ℤ_m with the same representation functions. Australas. J. Combin.. 2012, 53: 257-262

[12] Yang Q H, Tang M. Representation functions on finite sets with extreme symmetric differences. J. Number Theory. 2017, 180: 73-85

[13] Yu, W. and Tang, M., A note on partitions of natural numbers and their representation functions, Integers, 12, 2012, Paper No. A53.

RIGHTS & PERMISSIONS

The Editorial Office of CAM and Springer-Verlag Berlin Heidelberg