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] ChenS Q, ChenY G. Integer sets with identical representation functions, II. European J. Combin., 2021, 94103293.

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

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

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

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

[6] LevV 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] NathansonM 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] TangM. Partitions of the set of natural numbers and their representation functions. Discrete Math., 2008, 308: 2614-2616.

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

[12] YangQ H, TangM. 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