Abstract Algebra: Theory and Applications · Problem 17.8.2

Integral Domains — Thomas Judson

Mathematics — Abstract Algebra · conway-polynomials

Problem

``Conway polynomials'' are irreducible polynomials over Zp\mathbb{Z}_p that Sage (and other software) uses to build maximal ideals in polynomial rings, and thus quotient rings that are fields. Roughly speaking, they are ``canonical'' choices for each degree and each prime. The command conway\_polynomial(p, n) will return a database entry that is an irreducible polynomial of degree nn over Zp\mathbb{Z}_p. Execute the command conway\_polynomial(5, 4) to obtain an allegedly irreducible polynomial of degree 4 over Z5\mathbb{Z}_5: p=x4+4x2+4x+2p = x^4 + 4x^2 + 4x + 2. Construct the right polynomial ring (i.e., in the indeterminate xx) and verify that pp is really an element of your polynomial ring. First determine that pp has no linear factors. The only possibility left is that pp factors as two quadratic polynomials over Z5\mathbb{Z}_5. Use a list comprehension with three for statements to create every possible quadratic polynomial over Z5\mathbb{Z}_5. Now use this list to create every possible product of two quadratic polynomials and check to see if pp is in this list.

Browse the problem library