Distinct Values of a Polynomial in Subsets of a Finite Field
Canadian journal of mathematics, Tome 21 (1969) no. 1, pp. 1483-1488

Voir la notice de l'article provenant de la source Cambridge University Press

If A is a set with only a finite number of elements, we write |A| for the number of elements in A. Let p be a large prime and let m be a positive integer fixed independently of p. We write [pm ] for the finite field with pm elements and [pm ]′ for [pm ] – {0}. We consider in this paper only subsets H of [pm ] for which |H| = h satisfies 1.1 If f(x) ∈ [pm, x] we let N(f; H) denote the number of distinct values of y in H for which at least one of the roots of f(x) = y is in [pm ]. We write d(d ≥ 1) for the degree of f and suppose throughout that d is fixed and that p ≧ p 0(d), for some prime p 0, depending only on d, which is greater than d.
Williams, Kenneth S. Distinct Values of a Polynomial in Subsets of a Finite Field. Canadian journal of mathematics, Tome 21 (1969) no. 1, pp. 1483-1488. doi: 10.4153/CJM-1969-162-0
@article{10_4153_CJM_1969_162_0,
     author = {Williams, Kenneth S.},
     title = {Distinct {Values} of a {Polynomial} in {Subsets} of a {Finite} {Field}},
     journal = {Canadian journal of mathematics},
     pages = {1483--1488},
     year = {1969},
     volume = {21},
     number = {1},
     doi = {10.4153/CJM-1969-162-0},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CJM-1969-162-0/}
}
TY  - JOUR
AU  - Williams, Kenneth S.
TI  - Distinct Values of a Polynomial in Subsets of a Finite Field
JO  - Canadian journal of mathematics
PY  - 1969
SP  - 1483
EP  - 1488
VL  - 21
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CJM-1969-162-0/
DO  - 10.4153/CJM-1969-162-0
ID  - 10_4153_CJM_1969_162_0
ER  - 
%0 Journal Article
%A Williams, Kenneth S.
%T Distinct Values of a Polynomial in Subsets of a Finite Field
%J Canadian journal of mathematics
%D 1969
%P 1483-1488
%V 21
%N 1
%U http://geodesic.mathdoc.fr/articles/10.4153/CJM-1969-162-0/
%R 10.4153/CJM-1969-162-0
%F 10_4153_CJM_1969_162_0

[1] 1. Carlitz, L. and Uchiyama, S., Bounds for exponential sums, Duke Math. J. 24 (1957), 37–41. Google Scholar

[2] 2. McCann, K. and Williams, K. S., The distribution of the residues of a quartic polynomial, Glasgow Math. J. 8 (1967), 67–88. Google Scholar

[2] 2. Uchiyama, S., Note on the mean value of V(f), Proc. Japan Acad. 81 (1955), 199–201. Google Scholar

Cité par Sources :