整环与域
在环里,即使两个因子都不为零,积也可能为零。整环排除这种零因子;域进一步要求每个非零元素都能作乘法除法。整数、有理数与模数运算的区别,正好能把这两层条件分开。
三种熟悉对象的对照
整数 中,非零整数之积不为零;但方程 没有整数解。它是整环,不是域。有理数 中,任何非零数 都有逆 ;它是域。
模六余数环不同:,虽 与 都非零,所以它不是整环。模五余数则没有这种情形,而且 ,故 是 的逆。其他三个非零余数也各有逆,因此模五余数构成域。
| 对象 | 有零因子? | 每个非零元素可逆? | 结论 |
|---|---|---|---|
| 无 | 否,例如 2 | 整环,非域 | |
| 无 | 是 | 域,也为整环 | |
| 有, | 否 | 非整环、非域 | |
| 无 | 是 | 域,也为整环 |
精确定义与消去律
在本条约定下,整环是 的交换含幺环,且 域是 的交换含幺环,且每个非零 都存在 满足 。域必为整环:若 且 ,乘 得 。
整环中非零因子可以消去。若 且 ,则 ;无零因子条件迫使 ,故 。反过来,若每个非零元素都可从乘法等式中消去,那么从 可推出 。因此“没有零因子”与这种消去律等价;但消去不是除法,因为商 未必属于原环。
模 何时是域
对于整数 , 是域当且仅当 是素数。先设 为素数。任取非零余数 ,则 ,从而 。由贝祖等式存在整数 使 ;模 后有 ,因此每个非零类有逆。
反过来,若 合成,可写成 ,其中 。于是 、 都不是零类,乘积却是 。它有零因子,因而不可能是域。证明也说明模合数下失败的不是某个求逆算法太慢,而是某些元素数学上根本没有逆。
例:求解 ,因 ,两侧乘 3 得 。把模数换成 6 时, 的余数只可能是 0、2、4,不会是 1;这时不能照搬“除以 2”的一步。
有限整环为何自动成为域
这个结论对有限整环成立,整数本身无限,不能套用。取有限整环 中非零元素 ,考察映射 ,。若 ,消去非零 得 ,所以 单射。有限集合到自身的单射必满射,于是单位元 也在像中:存在 使 。交换性给出 ,故 。对每个非零 都如此, 是域。
这一证明只保证逆元存在,不一定告诉我们如何高效求逆;在素数模数下,扩展欧几里得算法给出可执行的求逆方法。讨论有限域规模或多项式构造时,还须区分“有 个元素的素域”和有 个元素的其他有限域,不可从本定理误推每个有限域都只是整数模素数。