How do we know if something is reducible/irreducible in $\mathbb{F}_3[x]$ in terms of polynomials?
Irreducibility in $\mathbb{F}_3[x]$
1
$\begingroup$
polynomials
finite-fields
-
0Check this. http://maths.anu.edu.au/~brent/pd/BCTCS09t4.pdf – 2011-12-02
1 Answers
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$.