Character sums, primitive elements, and powers in finite fields (Q1612528)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Character sums, primitive elements, and powers in finite fields |
scientific article |
Statements
Character sums, primitive elements, and powers in finite fields (English)
0 references
25 August 2002
0 references
Let \(F_{q}\) be a finite field of characteristic \(p\) with \(q=p^{n}\) elements, and \(F_{q^{m}}=F_{q}( \alpha)\) its extension of degree \(m \geq 1\). \textit{H. Davenport} [On primitive roots in finite fields, Q. J. Math., Oxf. Ser. 8, 308-312 (1937; Zbl 0018.10901)] proved that the set \(F_{q}+ \alpha\) contains at least one primitive element of \(F_{q^{m}}\) if \(q\) is sufficiently large with respect to \(m\). The author extends this result to certain subsets of \(F_{q}+ \alpha\) of cardinality at least of the order of magnitude \(O(q^{1/2+ \varepsilon})\). The proof is based on a new bound for incomplete character sums \[ S_{K}( \alpha)= \sum_{k=0}^{K-1} \chi( \alpha+ \zeta_{k}), \qquad 1 \leq K < q^{m}, \] where \( \chi\) is a nontrivial multiplicative character of \(F_{q^{m}}\) and \( \zeta_{0}, \zeta_{1}, \ldots , \zeta_{K-1}\) are elements of \(F_{q^{m}}\) defined as follows: if \(k=k_{1}+k_{2} p+ \cdots +k_{mn} p^{mn-1}\) is the \(p\)-adic expansion of \(0 \leq k < q^{m}\) with \(0 \leq k_{i} < p\), \( \{ \omega_{1}, \ldots , \omega_{n} \}\) is a basis of \(F_{q}\) over \(F_{p}\), and \( \omega_{1}, \ldots , \omega_{mn}\) its completion to a basis of \(F_{q^{m}}\) over \(F_{p}\) then \[ \zeta_{k}=k_{1} \omega_{1}+ \cdots k_{mn} \omega_{mn}. \] The author shows that \[ |S_{K}( \alpha)|< 2.2 (Km)^{1/2} q^{1/4}, \] for \(1 \leq K < q\), and deduces that the set \( \{ \alpha, \alpha+ \zeta_{1}, \ldots, \alpha+ \zeta_{K} \}\), with \( \zeta_{i} \in F_{q}\), contains at least \[ \frac{ \varphi(q^{m}-1)}{q^{m}-1}(K+O(K^{1/2}q^{1/4+ \varepsilon})) \] primitive elements of \(F_{q^{m}}\) for any \( \varepsilon > 0\). Moreover, the author obtains a new upper bound for the longest sequence \[ \alpha, \alpha+ \zeta_{1}, \ldots, \alpha+ \zeta_{L-1} \] of consecutive powers in \(F_{q^{m}}\).
0 references
finite fields
0 references
character sums
0 references
primitive elements
0 references
distribution of powers
0 references
0 references
0 references
0 references
0 references
0 references
0 references