pith. sign in

arxiv: math/0506483 · v1 · submitted 2005-06-23 · 🧮 math.NT · math.CO

Olson's theorem for cyclic groups

classification 🧮 math.NT math.CO
keywords completenumberolsonsubsetapproachcasecollectioncomposite
0
0 comments X
read the original abstract

Let $n$ be a large number. A subset $A$ of $Z_n$ is complete if $S_A = Z_n$, where $S_A$ is the collection of the subset sums of $A$. Olson proved that if $n$ is a prime and $|A|> 2n^{1/2} $, then $S_A$ is complete. We show that a similar result for the case when $n$ is a composite number, using a different approach.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.