Difference sets and power residues

Abstract: Let

p g e q 3

be a prime and

n g e q 1

be an integer. Let

K s u b s e t e q m a t h b b F_{p}

denote a fixed subset with

0 i n K

. Let

A s u b s e t e q (m a t h b b F_{p})^{n}

be an arbitrary subset such that

{ mathbf{a}-mathbf{b}:~mathbf{a},mathbf{b}in A,mathbf{a} eq mathbf{b}}cap K^n=emptyset.

Then we prove the exponential upper bound

|A|leq ( p-|K|+ 1 )^n.

We use in our proof the linear algebra bound method.

Cites Work

Cited In (3)

This page was built for publication: Difference sets and power residues