View Single Post
Old 2004-03-03, 16:21   #17
wblipp's Avatar
May 2003
New Haven

23·5·59 Posts

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.
wblipp is offline