English

On subset sums of $\mathbb{Z}_n^{\times}$ which are equally distributed modulo $n$

General Mathematics 2025-12-02 v1

Abstract

In this note, we provide some results concerning the structure of a set AZn×A\subseteq \mathbb{Z}_n^{\times}, which has non-empty subset sums equally distributed modulo nn. Here, Zn×\mathbb{Z}_n^{\times} denotes the set which contains all the invertible elements of the ring Zn\mathbb{Z}_n. In particular, we prove that if n=qn=q is a power of an odd prime, then AA is a union of sets of the form {a(±2i)}\{ a\cdot(\pm2^i)\}. Additionally, we count the number of subsets of Zq×\mathbb{Z}_q^{\times} with non-empty subset sums equally distributed modulo qq.

Keywords

Cite

@article{arxiv.2304.14141,
  title  = {On subset sums of $\mathbb{Z}_n^{\times}$ which are equally distributed modulo $n$},
  author = {Konstantinos Gaitanas},
  journal= {arXiv preprint arXiv:2304.14141},
  year   = {2025}
}

Comments

11 pages, Arch. Math. (2023)