循环群的Olson定理
Olson's theorem for cyclic groups
摘要:
设$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分析而来,可能存在错误,请以论文正文为准。