arXivDaily arXiv每日学术速递 周一至周五更新
arXiv math/0506483math.NTmath.CO
收藏

循环群的Olson定理

Olson's theorem for cyclic groups

V. Vu

摘要:

设$n$是一个大数字。$Z_n$的子集$A$是完备的,如果$S_A = Z_n$,其中$S_A$是$A$的子集和的集合。Olson证明了如果$n$是素数且$|A|> 2n^{1/2} $,则$S_A$是完备的。当$n$是一个合数时,我们使用不同的方法证明了类似的结果。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑