Content deleted Content added
m missing parantheses inserted in gcd(..) |
|||
Line 27:
: <math>C = \{ i | a_i(x) = 1 \} </math>,
then there exist the following non-trivial factors of <math>f(x)</math>:
: <math>\gcd(f(x),a(x)) = \prod_{i \in A} p_i(x)</math>,
: <math>\gcd(f(x),a(x)-1) = \prod_{i \in B} p_i(x)</math>,
: <math>\gcd(f(x),a(x)+1) = \prod_{i \in C} p_i(x)</math>.
===Algorithm===
| |||