English

Difference sets and power residues

Number Theory 2018-12-06 v4 Combinatorics

Abstract

Let p3p\geq 3 be a prime and n1n\geq 1 be an integer. Let KFpK\subseteq {\mathbb{F}_p} denote a fixed subset with 0K0\in K. Let A(Fp)nA\subseteq ({\mathbb{F}_p})^n be an arbitrary subset such that {ab: a,bA,ab}Kn=.\{ \mathbf{a}-\mathbf{b}:~\mathbf{a},\mathbf{b}\in A,\mathbf{a}\neq \mathbf{b}\}\cap K^n=\emptyset. Then we prove the exponential upper bound A(pK+1)n. |A|\leq ( p-|K|+ 1 )^n. We use in our proof the linear algebra bound method.

Keywords

Cite

@article{arxiv.1801.06384,
  title  = {Difference sets and power residues},
  author = {Gábor Hegedűs},
  journal= {arXiv preprint arXiv:1801.06384},
  year   = {2018}
}

Comments

5 pages