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

Abstract

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

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…