Olson's theorem for cyclic groups

Authors V. Vu

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 | > 2 n^{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 page was built for publication: Olson's theorem for cyclic groups