Now showing items 1-2 of 2
Value sets of sparse polynomials
We obtain a new lower bound on the size of value set V (ƒ) = ƒ(Fp) of a sparse polynomial ƒ ϵ Fp[X] over a finite field of p elements when p is prime. This bound is uniform with respect of the degree and depends on some ...
Binomial exponential sums
We obtain new bounds of exponential sums modulo a prime p with binomials axk + bxn. In particular, for k=1, we improve the bound of Karatsuba (1967) from O(n1/4 p3/4) to O(p3/4 + n1/3 p2/3) for any n, and then use it ...