Math 2.0

Field theory and polynomials Proof

Proof that K[x]/(f) is a field iff f is irreducible

Builds on FieldQuotient ringIrreducible polynomialIrreducible elementK[x] is a Euclidean domainEuclidean domains are principal ideal domainsIn a PID a nonzero element is irreducible iff it generates a maximal idealR/M is a field iff M is maximalMaximal idealDegree of a productUnit of a ring

Proof

  1. Let KK be a field and f∈K[x]f \in K[x].
  2. The ring K[x]K[x] is a Euclidean domain. So it is a principal ideal domain.
  3. Case f=0f = 0. Then (f)={0}(f) = \set{0}, and the quotient ring K[x]/(f)K[x]/(f) is isomorphic to K[x]K[x] through g+(0)↦gg + (0) \mapsto g.
  4. In K[x]K[x] the element xx is not a unit: xv=1x v = 1 would give 1+deg⁡v=01 + \deg v = 0 by the degree of a product. So K[x]/(0)K[x]/(0) is not a field.
  5. Also 00 is not irreducible, since an irreducible polynomial is nonzero by definition. So both sides of the equivalence are false, and the equivalence holds.
  6. Case f≠0f \ne 0. By definition, ff is irreducible over KK if and only if it is an irreducible element of K[x]K[x].
  7. By Step 2 and the theorem on principal ideal domains, this holds if and only if (f)(f) is a maximal ideal of K[x]K[x].
  8. Since K[x]K[x] is commutative, [[K[x]/(f)K[x]/(f) is a field if and only if (f)(f) is maximal|0WD3SE7S1X]].
  9. Steps 6 to 8 give: K[x]/(f)K[x]/(f) is a field if and only if ff is irreducible over KK.

Idea

In a principal ideal domain, irreducible elements are exactly the nonzero generators of maximal ideals. A quotient by an ideal is a field exactly when the ideal is maximal. The zero polynomial is checked separately.

Reading path

To understand this page from the ground up, read these 75 pages in order. The foundations come first. The path takes the proofs Proof of cancellation in an integral domain, Proof of the commutativity of addition by induction, Proof that R[x] is an integral domain iff R is, Proof of the degree of a product over an integral domain, Proof of strong induction from ordinary induction, Proof of the correspondence theorem for rings, Proof that R/M is a field iff M is maximal, Proof that the only ideals of a field are zero and the whole field, Proof of the well-ordering principle from strong induction, Proof that in a PID a nonzero element is irreducible iff it generates a maximal ideal, Proof that Euclidean domains are principal ideal domains, Proof that K[x] is a Euclidean domain.

  1. Definition by recursion concept
  2. Element definition
  3. Group concept
  4. Mathematical induction concept
  5. Natural numbers object
  6. Peano axioms concept
  7. Proposition concept
  8. Set definition
  9. Ring definition
  10. Successor function definition
  11. Implication definition
  12. Predicate definition
  13. Ordered pair definition
  14. Commutative ring definition
  15. Polynomial ring definition
  16. Unit of a ring definition
  17. Zero divisor definition
  18. Ideal definition
  19. Addition of natural numbers definition
  20. The successor function is injective statement
  21. Zero is not a successor statement
  22. Existential quantifier definition
  23. Universal quantifier definition
  24. Cartesian product definition
  25. Degree of a polynomial definition
  26. Field definition
  27. Integral domain definition
  28. Ideal generated by a subset definition
  29. Subset definition
  30. Proof of the commutativity of addition by induction proof
  31. Maximal ideal definition
  32. Order on the natural numbers definition
  33. Two-sided ideal definition
  34. Uniqueness quantifier definition
  35. Leading coefficient definition
  36. Proof of cancellation in an integral domain proof
  37. Binary relation definition
  38. Euclidean domain definition
  39. Irreducible element definition
  40. Proof that the only ideals of a field are zero and the whole field proof
  41. Principal ideal definition
  42. Commutativity of addition statement
  43. Quotient ring definition
  44. Proof of strong induction from ordinary induction proof
  45. Monic polynomial definition
  46. Proof of the degree of a product over an integral domain proof
  47. Cancellation in an integral domain statement
  48. Irreducible polynomial definition
  49. The only ideals of a field are zero and the whole field statement
  50. Principal ideal domain definition
  51. Proof that R/M is a field iff M is maximal proof
  52. Function definition
  53. Strong induction statement
  54. Division algorithm for polynomials statement
  55. Degree of a product statement
  56. Proof that in a PID a nonzero element is irreducible iff it generates a maximal ideal proof
  57. Proof of the well-ordering principle from strong induction proof
  58. Image of a set definition
  59. Preimage of a set definition
  60. Codomain definition
  61. Injective function definition
  62. Proof that R[x] is an integral domain iff R is proof
  63. Well-ordering principle statement
  64. In a PID a nonzero element is irreducible iff it generates a maximal ideal statement
  65. Surjective function definition
  66. R[x] is an integral domain iff R is statement
  67. Proof that Euclidean domains are principal ideal domains proof
  68. Bijective function definition
  69. Proof that K[x] is a Euclidean domain proof
  70. Euclidean domains are principal ideal domains statement
  71. Proof of the correspondence theorem for rings proof
  72. K[x] is a Euclidean domain statement
  73. Correspondence theorem for rings statement
  74. R/M is a field iff M is maximal statement
  75. Proof that K[x]/(f) is a field iff f is irreducible proof

Where this leads

53 pages build on this one.

Further reading

  1. Web https://en.wikipedia.org/wiki/Irreducible_polynomial, Field extension
About this page
TagT9HJSB4ZAM
URIm2://T9HJSB4ZAM
Kindproof
WritingW0 stub
MSC12E05
ProvesK[x]/(f) is a field iff f is irreducible
UsesField, Quotient ring, Irreducible polynomial, Irreducible element, K[x] is a Euclidean domain, Euclidean domains are principal ideal domains, In a PID a nonzero element is irreducible iff it generates a maximal ideal, R/M is a field iff M is maximal, Maximal ideal, Degree of a product, Unit of a ring
MethodsProof by cases
Changed4 November 2026

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.