On the construction of small subsets containing special elements in a finite field.

Jiyou Li
2017-01-01
Abstract: this note we construct a series of small subsets containing a non-d-th power element in a finite field by applying certain bounds on incomplete character sums. Precisely, let $h=lfloor q^{delta}rflooru003e1$ and $dmid q^h-1$. Let $r$ be a prime divisor of $q-1$ such that the largest prime power part of $q-1$ has the form $r^s$. Then there is a constant $0 0$ shows that there exists an explicit subset of cardinality $q^{1-d}=O(log^{2+epsilonu0027}(q^h))$ containing a non-quadratic element in the field $mathbb{F}_{q^h}$. On the other hand, the choice of $h=2$ shows that for any odd prime power $q$, there is an explicit subset of cardinality $1+frac {q-1}{M(2)}$ containing a non-quadratic element in $mathbb{F}_{q^2}$. This improves a $q-1$ construction by Coulter and Kosick cite{CK} since $lfloor log_2{(q-1)}rfloorleq M(2) u003c sqrt{q}$. In addition, we obtain a similar construction for small sets containing a primitive element. The construction works well provided $phi(q^h-1)$ is very small, where $phi$ is the Euleru0027s totient function.
What problem does this paper attempt to address?