# Factoring Modulo

1. Apr 7, 2005

### amcavoy

How can I factor $$x^5+x+1$$ using modulo? I know, for example, I could write $$(x+3)(x+5)$$ as $$x^2+x+1 mod7$$. How can I go backwards with this?

Thanks.

2. Apr 7, 2005

You can't.