Proof that a finite integral domain is a field
Builds on Integral domainFieldCancellation in an integral domainPigeonhole principleInjective functionSurjective function
Proof
- Let be an integral domain with finitely many elements. Then is commutative and in .
- By the definition of a field, it remains to show that each with has some with .
- Fix with . Define by .
- The map is injective. Indeed, if , then by cancellation in an integral domain, since .
- We claim that is surjective. Suppose not, and let be its image. Then is a proper subset of the finite set , so .
- Consider as a function from to . Since , the pigeonhole principle gives in with .
- This contradicts step 4. So is surjective.
- In particular, for some .
- So every nonzero element of has an inverse, and is a field.
Idea
Multiplication by a fixed nonzero is injective, because one can cancel . On a finite set, an injective map to itself is also surjective. So is a multiple of , and is the inverse of .
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.
- Cardinality of a finite set definition
- Element definition
- Group concept
- Proposition concept
- Set definition
- Ring definition
- Conjunction definition
- Implication definition
- Predicate definition
- Empty set object
- Ordered pair definition
- Commutative ring definition
- Intersection definition
- Unit of a ring definition
- Zero divisor definition
- Existential quantifier definition
- Universal quantifier definition
- Cartesian product definition
- Disjoint sets definition
- Subset definition
- Field definition
- Integral domain definition
- Uniqueness quantifier definition
- Binary relation definition
- Proof of cancellation in an integral domain proof
- Cancellation in an integral domain statement
- Function definition
- Codomain definition
- Function composition definition
- Identity function definition
- Injective function definition
- Image of a set definition
- Surjective function definition
- Left inverse definition
- Right inverse definition
- Proof that a composition of injections is injective proof
- Proof that a composition of surjections is surjective proof
- Bijective function definition
- Composition of injections is injective statement
- Composition of surjections is surjective statement
- Proof of the rule of sum proof
- Proof that a function is bijective iff it has a two-sided inverse proof
- Rule of sum statement
- Bijective iff it has a two-sided inverse statement
- Proof of the complement principle proof
- Proof of the bijection principle proof
- Complement principle statement
- Bijection principle statement
- Proof of the pigeonhole principle proof
- Pigeonhole principle statement
- Proof that a finite integral domain is a field proof
Where this leads
11 pages build on this one.
- A finite integral domain is a field
- Reduction modulo p test for irreducibility
- Z/pZ is a field for p prime
- The group of units of Z/pZ is cyclic
- Irreducibility of the cyclotomic polynomials over the rationals
- Gauss–Wantzel theorem
- Cyclotomic field
- Proof that the group of units of Z/pZ is cyclic by counting elements of each order
- Proof of the irreducibility of the cyclotomic polynomials by reduction modulo primes
- Proof of the Gauss–Wantzel theorem
- Proof of the reduction modulo p test for irreducibility
Further reading
About this page
| Tag | B5CC6DF1SP |
|---|---|
| URI | m2://B5CC6DF1SP |
| Kind | proof |
| Writing | W0 stub |
| MSC | 13G05 |
| Proves | A finite integral domain is a field |
| Uses | Integral domain, Field, Cancellation in an integral domain, Pigeonhole principle, Injective function, Surjective function |
| Changed | 4 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.