An Asymptotic Formula For Counting Subset Sums Over Subgroups Of Finite Fields

Abstract

Let F_q be the finite field of q elements. Let H be a multiplicative subgroup of F_q^*. For a positive integer k and element b\in F_q, we give a sharp estimate for the number of k-element subsets of H which sum to b.

18 pages, no figures