Berlekamp polynomial factorization

The calculator finds polynomial factors modulo p using Elwyn Berlekamp algorithm

Integer polynomial coefficients

Modulus

Input polynomial

$x^{9}+7x^{8}+x^{7}+7x^{6}+10x^{5}+2x^{4}+6x^{2}+9x+4$

Solution

$\displaystyle{\left(x+7\right)\left(x^{3}+8x^{2}+4x+12\right)\left(x^{4}+2x^{3}+3x^{2}+4x+6\right)\left(x+3\right)}$

The file is very large. Browser slowdown may occur during loading and creation.

URL copied to clipboard

PLANETCALC, Berlekamp polynomial factorization

Anton3 years ago

Your message

Subscribe to comments notifications

PLANETCALC Online calculators