Why Is Every Finite Integral Domain a Field?
At a glance
- 1. Choose a nonzero element
Fix any nonzero element a in the finite integral domain.
- 2. Multiply by a
The map x to ax is injective because the domain has no zero divisors.
- 3. Use finiteness
An injective map from a finite set to itself is surjective.
- 4. Find an inverse
Surjectivity gives an element b with ab equal to 1, so every nonzero element is invertible.
A finite integral domain is always a field, under the standard convention that an integral domain is a commutative ring with identity and no zero divisors. The key point is that in a finite set, an injective function from the set to itself must also be surjective. Apply that fact to multiplication by any nonzero element.
The proof
Let be a finite integral domain, and choose any with . Consider the function
First, show that is injective. If , then
Because has no zero divisors and , it follows that , so . Thus distinct elements of have distinct products when multiplied by .
Now use finiteness. The function maps the finite set to itself. An injective map from a finite set to itself is surjective: it has as many distinct outputs as there are inputs, so it must reach every element of . In particular, it reaches the identity . Therefore, there is some such that
So has a multiplicative inverse. Since was an arbitrary nonzero element, every nonzero element of is invertible. That is exactly the additional property needed for an integral domain to be a field.
A concrete example: arithmetic modulo 7
The integers modulo 7 form a finite integral domain, written . To see the inverse argument at work, take . Multiplication by 3 sends the residue classes as follows:
| modulo 7 | |
|---|---|
| 0 | 0 |
| 1 | 3 |
| 2 | 6 |
| 3 | 2 |
| 4 | 5 |
| 5 | 1 |
| 6 | 4 |
Every residue class appears as an output, including 1. In fact, , so 5 is the inverse of 3 modulo 7. The proof guarantees that this happens for every nonzero residue class, not just 3.
More generally, is a field when is prime. If is composite, it has nonzero zero divisors: for example, modulo 6, . Thus is not an integral domain and the theorem does not apply.
Why finiteness matters
An infinite integral domain need not be a field. The integers are an integral domain, but 2 has no multiplicative inverse in : there is no integer with . The injectivity argument still works for multiplication by 2, but the step from injective to surjective fails for infinite sets. For instance, multiplying integers by 2 never produces an odd integer.
Common mistakes
- Stopping after proving injectivity. Injectivity alone does not give an inverse. The crucial next step is that an injective self-map of a finite set is surjective, which makes 1 an output.
- Assuming every finite ring is a field. A finite ring can have zero divisors, as shows. The theorem requires an integral domain.
- Forgetting the identity convention. The standard definition used here includes a multiplicative identity distinct from zero. Without that convention, the statement needs extra qualifications.
- Changing the meaning of “domain.” In standard introductory algebra, an integral domain is commutative. Noncommutative rings without zero divisors require a different statement and, in the finite case, a deeper theorem to conclude commutativity.
The argument is useful whenever you can define a multiplication map on a finite domain: prove it is injective using cancellation, then use finiteness to obtain surjectivity and an inverse.
References
- Abstract Algebra, David S. Dummit and Richard M. Foote
Spotted an error? Send a correction. Read how we write and check articles in our editorial policy.