Abstract
In this paper, we provide some results concerning the structure of a multiset A with elements from \(\mathbb {Z}_n^{\times }\), which has non-empty subset sums equally distributed modulo n. Here, \(\mathbb {Z}_n^{\times }\) denotes the set which contains all the invertible elements of the ring \(\mathbb {Z}_n\). In particular, we prove that if n belongs to a certain subset of the natural numbers, then A is a union of sets of the form \(\{ a\cdot (\pm 2^i)\}\).
Similar content being viewed by others
Change history
21 June 2023
A Correction to this paper has been published: https://doi.org/10.1007/s00013-023-01864-z
Notes
This method was used also by Euler himself to prove that \(a^{\varphi (n)}\equiv 1\pmod {n}\).
Here we adopt the convention that the empty sum is \(0\pmod {n}\)
References
Chatterjee, T., Dhillon, S.: Linear independence of logarithms of cyclotomic numbers and a conjecture of Livingston. Canad. Math. Bull. 63(1), 31–45 (2020)
Ciprietti, A., Glaudo, F.: On the determination of sets by their subset sums. arXiv:2301.04635 (2023)
Fomin, D.V.: Is the multiset of \(n\) integers uniquely determined by the multiset of its \(s\)-sums? Amer. Math. Mon. 126(5), 400–417 (2019)
Gaitanas, K.: Euler’s favorite proof meets a theorem of Vantieghem. Math. Mag. 90(1), 70–72 (2017). https://doi.org/10.4169/math.mag.90.1.70
Selfridge, J.L., Straus, E.G.: On the determination of numbers by their sums of a fixed order. Pacific J. Math. 8(4), 847–856 (1958)
Acknowledgements
The author would like to thank the reviewers for their thoughtful comments and efforts towards improving this manuscript.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Konstantinos, G. On subset sums of \(\mathbb {Z}_n^{\times }\) which are equally distributed modulo n. Arch. Math. 121, 47–54 (2023). https://doi.org/10.1007/s00013-023-01853-2
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00013-023-01853-2