1
Create the polynomial $p(x)=x^5+2x^4+1$ over ${\\mathbb Z}_3\\text{.}$ Verify that it does not have any linear factors by evaluating $p(x)$ with each element of ${\\mathbb Z}_3\\text{,}$ and then check that $p(x)$ is irreducible.
Create a finite field of order $3^5$ with the FiniteField()
command, but include the modulus
keyword set to the polynomial $p(x)$ to override the default choice.
Recreate $p(x)$ as a polynomial over this field. Check each of the $3^5 = 243$ elements of the field to see if they are roots of the polynomial and list all of the elements which are roots. Finally, request that Sage give a factorization of $p(x)$ over the field, and comment on the relationship between your list of roots and your factorization.