View Single Post
2004-03-03, 16:21   #17
wblipp

"William"
May 2003
New Haven

23·5·59 Posts

Quote:
 Originally Posted by wblipp Does the root need to be small, too?
A bit more musing shows me the root can probably be large. It not, then the highest possible value for the polynomial is about 1072. so the only way to make the modular value zero would be to make the polynomial value zero, which would mean that (x-r) is a factor of the polynomial. Since it's trivial to create such polynomials as (x-r) times anything, it's unlikely such polynomials are of any use.