We study value sets of polynomials over a finite field, and value sets associated to pairs of such polynomials. For example, we show that the value sets (counting multiplicities) of two polynomials of degree at most d are identical or have at most q!(q!1)/d values in common where q is the number of
The distribution of values of polynomials over a finite field
โ Scribed by Arnold Knopfmacher; John Knopfmacher
- Publisher
- Elsevier Science
- Year
- 1990
- Tongue
- English
- Weight
- 278 KB
- Volume
- 134
- Category
- Article
- ISSN
- 0024-3795
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
## Abstract Given a finite field __F__~__q__~ of order __q__, a fixed polynomial __g__ in โ__F__~q~[__X__] of positive degree, and two elements __u__ and __v__ in the ring of polynomials in __R__ = __F__~__q__~ [__X__]/__gF__~__q__~[__X__], the question arises: How many pairs (a, 6) are there in __
Let k=GF(q) be the finite field of order q. Let f 1 (x), f 2 (x) # k[x] be monic relatively prime polynomials satisfying n=deg f 1 >deg f 2 0 and f 1 (x)รf 2 (x){ g 1 (x p )รg 2 (x p ) for any g 1 (x), g 2 (x) # k[x]. Write Q(x)= f 1 (x)+tf 2 (x) and let K be the splitting field of Q(x) over k(t). L
Generalizing the norm and trace mappings for % O P /% O , we introduce an interesting class of polynomials over "nite "elds and study their properties. These polynomials are then used to construct curves over "nite "elds with many rational points.