Hostname: page-component-848d4c4894-x5gtn Total loading time: 0 Render date: 2024-05-27T12:20:12.917Z Has data issue: false hasContentIssue false

On Extremal Polynomials

Published online by Cambridge University Press:  20 November 2018

Kenneth S. Williams*
Affiliation:
Carleton University, Ottawa
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Let p denote a prime number and let κp denote the finite field of p elements. Let f(x) ∊ κp[x] be of fixed degree d ≥ 2. We suppose that p is also fixed, large compared with d, say, p ≥ p0(d). By V(f) we denote the number of distinct values of f(x), x ∊ κp. We call f maximal if V(f) = p and quasi-maximal if V(f) = p + O(1). Clearly a maximal polynomial is quasi-maximal but it is not known under what conditions the converse holds.

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1967

References

1. Birch, B. J. and Lewis, D. J., £ - adic forms. Jour. Indian Math. Soc, 23 (1955), 11-32.Google Scholar
2. Bombieri, E. and Davenport, H., On two problems of Mordell. Amer. J. Math., 88 (1966), 61-70.Google Scholar
3. Carlitz, L. and Uchiyama, S., Bounds for exponential sums. Duke Math. Jour., 24 (1955), 37-41.Google Scholar
4. Chalk, J. H.H. and Williams, K. S., The distribution of solutions of congruences. Mathematika, 12 (1966), 176-192.Google Scholar
5. Davenport, H. and Lewis, D. J., Notes on congruences I. Quart. J. Math. Oxfor. (2), 14 (1966), 51-60.Google Scholar
6. Dickson, L. E., Linear groups. Dover Publications, Inc., N. Y. (1955), 54-64.Google Scholar
7. Mordell, L. J., A congruence problem of E. G. Straus. Jour. Lond. Math. Soc, 38 (1966), 108-110.Google Scholar
8. Mordell, L. J., On the least residue and non - residue of a polynomial. Jour. Lond. Math. Soc, 38 (1966), 451-453.Google Scholar
9. Williams, K. S., The distribution of the residues of aquartic polynomial. To appear in the Glasgow Math. Jour.Google Scholar