1
$\begingroup$

How do we know if something is reducible/irreducible in $\mathbb{F}_3[x]$ in terms of polynomials?

  • 0
    Check this. http://maths.anu.edu.au/~brent/pd/BCTCS09t4.pdf2011-12-02

1 Answers 1

0

We could be particularly brute force about it, and see whether $f\in\mathbb{F}_3[x]$ is irreducible by simply checking every polynomial in $\mathbb{F}_3[x]$ of degree less than $\deg(f)$ to see if it is a factor of $f$.