Math 2.0

Commutative algebra Proof

Proof that a finite integral domain is a field

Builds on Integral domainFieldCancellation in an integral domainPigeonhole principleInjective functionSurjective function

Proof

  1. Let RR be an integral domain with finitely many elements. Then RR is commutative and 1≠01 \neq 0 in RR.
  2. By the definition of a field, it remains to show that each a∈Ra \in R with a≠0a \neq 0 has some b∈Rb \in R with ab=1a b = 1.
  3. Fix a∈Ra \in R with a≠0a \neq 0. Define m ⁣:R→Rm \colon R \to R by m(x)=axm(x) = a x.
  4. The map mm is injective. Indeed, if ax=aya x = a y, then x=yx = y by cancellation in an integral domain, since a≠0a \neq 0.
  5. We claim that mm is surjective. Suppose not, and let B=m(R)B = m(R) be its image. Then BB is a proper subset of the finite set RR, so ∣B∣<∣R∣\abs{B} < \abs{R}.
  6. Consider mm as a function from RR to BB. Since ∣R∣>∣B∣\abs{R} > \abs{B}, the pigeonhole principle gives x≠yx \neq y in RR with m(x)=m(y)m(x) = m(y).
  7. This contradicts step 4. So mm is surjective.
  8. In particular, 1=m(b)=ab1 = m(b) = a b for some b∈Rb \in R.
  9. So every nonzero element of RR has an inverse, and RR is a field.

Idea

Multiplication by a fixed nonzero aa is injective, because one can cancel aa. On a finite set, an injective map to itself is also surjective. So 11 is a multiple aba b of aa, and bb is the inverse of aa.

Reading path

To understand this page from the ground up, read these 51 pages in order. The foundations come first. The path takes the proofs Proof of cancellation in an integral domain, Proof that a composition of injections is injective, Proof that a function is bijective iff it has a two-sided inverse, Proof of the complement principle, Proof of the pigeonhole principle, Proof that a composition of surjections is surjective, Proof of the rule of sum, Proof of the bijection principle.

  1. Cardinality of a finite set definition
  2. Element definition
  3. Group concept
  4. Proposition concept
  5. Set definition
  6. Ring definition
  7. Conjunction definition
  8. Implication definition
  9. Predicate definition
  10. Empty set object
  11. Ordered pair definition
  12. Commutative ring definition
  13. Intersection definition
  14. Unit of a ring definition
  15. Zero divisor definition
  16. Existential quantifier definition
  17. Universal quantifier definition
  18. Cartesian product definition
  19. Disjoint sets definition
  20. Subset definition
  21. Field definition
  22. Integral domain definition
  23. Uniqueness quantifier definition
  24. Binary relation definition
  25. Proof of cancellation in an integral domain proof
  26. Cancellation in an integral domain statement
  27. Function definition
  28. Codomain definition
  29. Function composition definition
  30. Identity function definition
  31. Injective function definition
  32. Image of a set definition
  33. Surjective function definition
  34. Left inverse definition
  35. Right inverse definition
  36. Proof that a composition of injections is injective proof
  37. Proof that a composition of surjections is surjective proof
  38. Bijective function definition
  39. Composition of injections is injective statement
  40. Composition of surjections is surjective statement
  41. Proof of the rule of sum proof
  42. Proof that a function is bijective iff it has a two-sided inverse proof
  43. Rule of sum statement
  44. Bijective iff it has a two-sided inverse statement
  45. Proof of the complement principle proof
  46. Proof of the bijection principle proof
  47. Complement principle statement
  48. Bijection principle statement
  49. Proof of the pigeonhole principle proof
  50. Pigeonhole principle statement
  51. Proof that a finite integral domain is a field proof

Where this leads

11 pages build on this one.

Further reading

  1. Web https://proofwiki.org/wiki/Finite_Integral_Domain_is_Galois_Field
About this page
TagB5CC6DF1SP
URIm2://B5CC6DF1SP
Kindproof
WritingW0 stub
MSC13G05
ProvesA finite integral domain is a field
UsesIntegral domain, Field, Cancellation in an integral domain, Pigeonhole principle, Injective function, Surjective function
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)
  • a source with a locator (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.