Distribution of Roots of Polynomial Congruences
Author(s) -
Igor E. Shparlinski
Publication year - 2007
Publication title -
international journal of mathematics and mathematical sciences
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 39
eISSN - 1687-0425
pISSN - 0161-1712
DOI - 10.1155/2007/37853
Subject(s) - algorithm , artificial intelligence , computer science
For a prime p, we obtain an upper bound on the discrepancy offractions r/p, where r runs through all of roots modulo p of all monicunivariate polynomials of degree d whose vector of coefficients belongsto a d-dimensional box ℬ. The bound is nontrivial starting with boxesℬ of size |ℬ|≥pd/2+ɛ for any fixed ɛ<0 and sufficiently large p
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom