An asymptotic formula for counting subset sums over subgroups of finite fields

作者：Zhu Guizhen^*; Wan Daqing

来源：Finite Fields and Their Applications, 2012, 18(1): 192-209.

DOI：10.1016/j.ffa.2011.07.010

• Distinct coordinate sieve
• Subset sum problem
• Finite fields
• Character sum
• Inclusive-exclusive principle

Let F(q) be the finite field of q elements. Let H subset of F*(q) be a multiplicative subgroup. For a positive integer k and element b is an element of F(q), we give a sharp estimate for the number of k-element subsets of H which sum to b.

• 出版日期2012-1
• 单位清华大学