On the number of values taken by a polynomial over a finite field (Q3035405)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4134177
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On the number of values taken by a polynomial over a finite field |
scientific article; zbMATH DE number 4134177 |
Statements
On the number of values taken by a polynomial over a finite field (English)
0 references
1989
0 references
number of values
0 references
polynomials over finite fields
0 references
0.857632040977478
0 references
0.8525026440620422
0 references
0.8472900390625
0 references
0.8458871245384216
0 references
0.8407162427902222
0 references
Let \(f=f(x)\) be a (monic) polynomial in x of degree n with coefficients in the finite field \({\mathbb{F}}_ q\) with q elements, and let r(f) denote the number of distinct values of f(x) for \(x\in {\mathbb{F}}_ q\). We have then q/n\(\leq r(f)\leq q\). In 1955 the reviewer proved that if the polynomial \(f^*(u,v)=(f(u)-f(v))/(u-v)\) is absolutely irreducible, then \(r(f)\geq q/2+O(q^{1/2})\), and B. J. Birch and H. P. F. Swinnerton-Dyer found in 1959 the precise result \[ r(f)=q(\sum^{n}_{j=1}\frac{(- 1)^{j-1}}{j!})+O(q^{1/2}), \] on condition that the Galois group of \(f(x)=y\) over \({\bar {\mathbb{F}}}_ q(y)\) is the full symmetric group. In this paper the author gives lower bounds for r(f), valid for f ``general'', which improve on the above bounds in several cases. Thus, if q is prime and \(q^{1/4}<n-1<q\) and if \(f^*(u,v)\) is absolutely irreducible, then one has \[ r(f)\geq \frac{1}{4}(\frac{q}{n-1})^{4/3}, \] and, if the characteristic of \({\mathbb{F}}_ q\) is not 2 and if \(f'\) has \(n-1>0\) distinct roots and f is injective on the roots of \(f'\), then \[ r(f)\geq \frac{2q^ 2}{(n+1)q+(n-1)(n-2)}. \]
0 references