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 -
[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 :