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
-
3Please try accept questions when they please you. As people tend to not answer questions from people with a low accepting rate. – 2011-12-02
-
0What does it mean for a nonzero nonunit element of an integral domain to be irreducible? – 2011-12-02
-
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$.