Ring and Field Theory Cheatsheet
环
严格来说,环的定义在以下两种之间因人而异,并没有一个统一的共识。我们称 是一个 环 ,当且仅当:
-
是交换群,且
-
(要求乘法单位元的版本) 是幺半群;
-
(不要求乘法单位元的版本) 是半群;且
-
-
满足乘法分配律 , , .
我们先默认不要求环必须有乘法单位元,并把 1.1 中的「环」称为有单位环 / unital ring(反过来的话就可以把 1.2 的「环」称为非单位环 / nonunital ring).
一般来说,直观上把一个环理解为 , , 一类的某种「数」就可以。初等环论环论基本上就是在研究和 类似的对象,看有什么 上的性质可以推广到一般的环上。
域
如果我们在环的基础上,额外要求 要是一个群而非(幺)半群,此时 就成为一个 域 。
注意到我们可以推出加法单位元 乘所有元素都是 , 所以如果要成为群则必须去掉它。
向量空间
我们之前说到可以把一个环看成是某种特殊的数。这样的话,我们也可以将这种数作为某些向量空间的「标量」使用——标准地说,向量空间的标量需要是一个域。
一个域 上的向量空间 首先需要装备向量加法——也就是说 要是交换群。此外,我们还需要一个数乘 来把 作用到 上。
交换群 是一个域 上的 向量空间 ,当且仅当:
- , , (对向量加法的分配律);
- , , (对标量加法的分配律);
- , , ; 且
- .
其中 3, 4 两条和群作用的要求很像。
模块
如果我们放松对向量空间的标量的要求,从域到普通的环 , 此时的「向量空间」就称作一个 -模块 。
如果这个标量是 的话,最自然的定义数乘的方式就是 . 我们注意到这个定义对 本身没有做任何要求!也就是说,对所有的交换群都适用。
所有交换群都是 -模块。
多项式环
我们不仅可以拿环作为标量,还可以作为多项式的系数——多项式的加减乘运算只用到了系数的环运算,而且这样子的多项式自己也可以当成环。记号 指以环 为系数 为变量的 多项式环(这里 单纯只是一个记号,有时我们也会直接写一个不在 里的元素比如 )。
留意一下多项式的项数是 有限 的,不然的话你会得到 .
在系数 是域的情况下,可以做多项式带余除法,同时会有代数基本定理的推论( 次多项式不超过 个根)。
理想
类比一下子群,如果一个环的子集也是环,就称之为子环。不要求环一定有乘法单位元的好处之一就是让 是 的子环。
有一些子环可以「吸收」环里的其他元素。这和群论中的正规子群比较类似——后者是在任意共轭下不变,而前者是在任意乘法下不变。
一个 理想 是环 的一个子环,满足 , .
在非交换环中,满足 部分的称为 左理想 ,满足 的称为 右理想 。
一个很好的理解方式是将理想看作「具有某个因子的所有元素」,这里用到了一点 上的类比:如果乘法中的一侧带有某个因子,则乘积中也必然带这个因子。比如说, 就是 上的一个理想。
需要注意的是,虽然我们可以直观上这样理解一个理想,但所谓的「某个因子」并 不 一定要在环中真的存在(如果要求所有的理想对应的「某个因子」都要存在,环必须是 PID ). 确实 包含 一个 指定的因子 的理想 称为 主理想 。
素理想
我们还是用「具有某个因子」来看理想。整数中,你不能用两个不含某个素因子的数乘出来这个素数——如果一个乘积含有某个素因子,那要么左侧,要么右侧,至少一边含有这个素因子。如果某个理想对应的因子——再次强调这只是便于理解,可以不存在——是个「素数」的话,这就是一个素理想。
的一个理想 是 素理想 ,当且仅当 .
交换环中的素元
非 的元素 是一个 素元 当且仅当 .
显而易见地 上的素元就是素数(包括负素数)。注意到我们用了和素理想的定义想一致的 Euclid 引理 ,而非整数上通常会用的素因子分解来定义素元。这实际上是一个更强的条件(见 不可约元 )。
素元生成素理想。
最大理想
如果没有非平凡地包含某个理想的理想,或者严谨地说, 中的理想 , 那 就称为一个 最大理想 。
在 中,除了 以外的所有素理想都是最大理想(另外注意 是素理想,虽然 不是素数)。
一个不一定恰当的理解是,环里面可能有很多的「方向」。对于最大理想来说,只要再多任意一个方向,就会直接生成整个环;而素理想则只是在部分几个方向上。比如,对于域 , 中 就是素理想,但最大理想 . 或者,对 来说,只要你加入一个与现在的理想里面互素的元素,就会生成整个 .
定理 有单位交换环 中, 是最大理想当且仅当 是域。
直接展开定义,利用 最大 只有 和 两个理想的事实。
Noetherian 环
所有(左 / 右)理想都有限生成的环称为(左 / 右)Noetherian 环 。
Noetherian 环好处之一是,因为生成元只有有限个,在处理时经常可以数学归纳法。
整环
没有 零因子 的有单位交换环叫做 整环 。
这可能不是一个好的命名,「没有零因子」和「整数」的关系看上去并不大。不过,有关的一点是整环可以通过加入分数变成域,就像 到 . 整环 的 分数域 记作 .
定理 有限整环是域。
你不能在 中无限乘下去而不回到原地。
显然,在一个交换环中模掉素理想会得到整环,因为我们当成 的是素理想,所以乘积是 的两侧必然有 , 于是就没有零因子。
有单位交换环 中, 是素理想当且仅当 是整环。
唯一分解整环 (UFD)
在 上可以通过分解素因子把整数写成更小的素数的乘积。在整环的多项式环上可以因式分解,把多项式写成次数更低的多项式的乘积(如果没有整环的条件,分解出来的次数可能比原来还大!)。看上去,我们在整环中,始终可以尝试把一个元素分解成很多素元的乘积。
不可约元
我们希望所有的「合数」都能分解成一系列素元的乘积,但尝试一下就会发现做不到——在整数上,不能分解的元素按定义就是素数。而由于我们采用了 Euclid 引理作为素元的定义,不能分解的元素就未必是素元了。
当然,想要分解一个整环中的元素 , 我们自然可以随便取一个有逆的元素(如果存在的话,这并不是一件稀奇的事) 然后宣布 就是我们找到的分解。为了排除这种平凡的情况,避免在存在可逆元时所有的元素都可以分解,我们人为规定一个成功的分解必须包含一个没有逆的元素。
整环 的一个元素 称为 不可约元 ,当且仅当 有逆或 有逆。
不唯一的分解
现在我们可以把不可约元,而非素元,当成我们的「素数」来实施分解。这可以保证每个元素都存在分解。但是,回想一下为了证明整数的素因子分解是唯一的,我们会假设两个不一样的分解,然后用 Euclid 引理指出素数整除素数,来得到相等的结果。这个证明在现在也不适用了。
因此,利用不可约元的分解 不唯一 。一个更具体的例子是在 中, . 有些时候,这不成问题。但我们如果一定想要一个唯一的分解,则规定这样的环称为 唯一分解整环 (UFD) 。
定理 UFD 中不可约元是素元。
通过考虑两边的分解,容易证明不可约元 实现不了。
最大公因数整环
在整数上,我们有最大公因数的定义:
并且还能用很多方式来求出最大公因数,比如素因子分解或者辗转相除。把两个数素因子分解,然后取每个素因子最低次的算法在 UFD 上依然可以使用。但 UFD 不只保证了最大公因数的 存在 ,还给出了一个 计算 最大公因数的方法。没有人规定最大公因数一定要这样计算(如果你不是直觉主义者,甚至可以辩称提供某个对象的存在性证明,不一定 需要给出它的明确构造)。因此 UFD 是一个比最大公因数公理要 强 的性质。
定义 整环 中,如果 都存在 满足最大公因数公理,则 称为 最大公因数整环 。
UFD 是 GCD 整环。
需要注意,我们并没有指定 的 唯一性 。但我们由定义可以得出任意两个最大公因数都互相整除,所以在相伴意义下唯一。
可以证明 是一个满足要求的最小公倍数。
对于整数 , 我们有这样的性质:
-
(注意逆命题 不 成立!比如 不代表 );
-
.
回想我们关于理想的 比喻 ,这两个性质也可以用主理想的语言来写:
-
;
-
.
同时注意一下 本身就始终是理想,而 则不一定,需要 才行。
最大公因数的存在允许了推广版本的 Euclid 引理 ( ). 由此可以证明 GCD 整环中的不可约元就是素元。
有限 + 唯一
Noetherian 条件可以保证不可约分解存在且有限,GCD 整环可以保证不可约元是素元,进而保证不可约分解是唯一的(在相伴意义下)。
Noetherian 的 GCD 整环是 UFD.
主理想整环 (PID)
Bézout 整环
上,任意两个元素 和 的线性组合 恰好就是最大公因数 的倍数 。书接上回,就是说虽然 , 但理想 . 可并不是所有环中的理想都能用一个元素表示(比如 ), 更多的情况下 .
我们发现这里取等的条件是 , 考虑 定义为 和 的线性组合,就是 Bézout 等式 .
Bézout 整环 等价定义为以下两者之一:
s.t. ;
s.t. .
Bézout 整环给我们带来一个很好的工具:我们可以把任意两个元素生成的理想压缩为一个主理想。利用数学归纳法,我们发现,所有有限生成的理想都可以被压缩为一个主理想!
定义 所有理想都是主理想的整环称为 主理想整环 (PID) .
PID 等价于 Noetherian Bézout 整环。
示意图
Euclidean 整环 (ED)
带余除法
在整数 上有一个可计算的带余除法 . 域 为系数的多项式环 上,在 时也可以用 对 计算多项式带余除法。思考一下,会发现在一般的整环上,定义带余除法有一点困难。首先,我们不一定能保证这样的分解存在。其次,「越除越大」的可能性没有禁止!
Euclidean 度量
先解决后一个问题。注意到我们此前对环的研究完全没有引入过任何大小关系,所以我们需要人为定义一种比较大小的方法,才能去要求余数比除数小。
整环 的一个 Euclidean 度量 是一个函数 , 满足
;
.
有些作者会把 Euclidean 度量定义在 上,这两种定义是等价的,整体平移 即可。
现在我们可以比较整环中的元素了。在 上,度量可以直接定义为绝对值函数。在多项式上就比较麻烦,定义
这时如果采用 版本的度量函数就会更方便,直接定义成 即可。注意这还要求多项式环 的系数 是域。
一个自然的问题是为什么要求 而非像测度那样 或者别的什么上。这是因为我们不希望出现 无穷下降链 ,因为我们需要带余除法总能计算出结果来。
定义 一个整环 是 Euclidean 整环 (ED) , 当且仅当其上有一个 Euclidean 度量 , 以及一个带余除法算法,对 在 时给出 使得 .
利用带余除法
虽然 ED 看上去并不是一个很强的条件(因为这是一个 存在性 的证明,只要找出一种方法满足要求就行),我们事实上能利用带余除法来构造出很多性质的证明。
GCD 整环
ED 允许我们使用辗转相除算法来求最大公因数,所以 ED 是 GCD 整环。
Noetherian
严格升链会要求每一个理想都包含一个不被前一个理想中的元素整除的新元素,那么这个新元素除以之前的元素的余数的 Euclidean 度量就严格更小,而自然数没有无穷的严格降链。
PID
在每一个理想中,取一个 Euclidean 度量最小的,其他所有元素必然被它整除,否则就不在这个理想中,那么这个最小元素生成整个理想。
