How is it possible for a polynomial to factor (poly mod n) but have no roots? That is no integers x such that .

Give an example of a polynomial that factors (poly mod n) and prove that it has no roots.

I'm completely stumped. :confused:

Printable View

- July 29th 2008, 12:24 AMPn0yS0ld13rA polynomial that factors (poly mod n) but has no roots?
How is it possible for a polynomial to factor (poly mod n) but have no roots? That is no integers x such that .

Give an example of a polynomial that factors (poly mod n) and prove that it has no roots.

I'm completely stumped. :confused: - July 29th 2008, 12:34 AMMoo
- July 29th 2008, 12:38 AMMoo
Let's see for .

has no root (once again, check it out ;))

also has no root .

Thus can be factored, but has no root

:)