群是什么?先从我们熟悉的计算说起
为什么研究群
先看一个很普通的问题:一个整数加上 3,结果是 7,原来的整数是多少?我们把不知道的数记作 ,于是问题写成 。在两边都加上 ,右边得到 4,左边的 和 抵消,所以 。这里的 只是暂时不知道的那个数,没有别的含义。
我们为什么能这样做?一是几个整数相加,结果仍然是整数;二是连续相加时可以改变括号,而不改变数字的先后;三是加上 0 不改变原来的数;四是每个整数都有一个相反数,可以与它相加得到 0。平时解题时,这些规则藏在几行计算里面。现在我们把它们拿出来,一条一条看。
如果我们处理的对象不是整数,而是一组可以撤销的操作,会不会也有相似的规则?例如,先后执行两条操作可以合成一条操作;什么都不做是一条保持原状的操作;每条操作可能有对应的撤销操作。这个问题值得问,因为如果两种看起来不同的东西遵循同样的规则,有些推理就可以共用,不必为每一种对象重新发明一套方法。
群论研究的就是满足一组指定规则的“对象集合和组合运算”。它让我们明确:什么时候可以合并计算、怎样撤销、怎样求出缺少的一项,哪些顺序可以交换,哪些不能。它不是为了给加减法换一个名字;它把推理真正依赖的条件说清楚,让同一段推理能用于数字、排列和几何变换。并不是任何集合、任何操作都符合这些条件。
我们会用整数加法逐条核对定义,看看这些规则究竟允许我们做什么。利用这些规则,我们就能推出求未知元素的方法,也能研究带标记的正方形的转动与反射。这一页会把问题解决完整,不需要等到另一节抽象代数课。你只需要会整数加减和读等式;新记号都会在使用前解释。
集合和运算
要谈一种计算,先要说允许使用哪些对象。把这些对象作为一个整体来讨论,这个整体叫作集合。集合里的每个对象叫作元素。例如,整数集合包含 0、正整数和负整数:。花括号表示把其中的对象放在一个集合里;两端的省略号表示向两边一直延续。字母 是整数集合的常用记号。
但只说“整数”还没有说清楚要怎样计算。对同样的 2 和 3,加法得到 5,乘法得到 6。因此还要选定一种运算。这里的二元运算,是一条把两个输入配成一个确定输出的规则:“二元”说的是两个输入,不是二进制。我们还要分清第一个输入和第二个输入,不能预先假定交换它们后结果相同。
以后用 表示选好的集合,用 表示集合里的任意元素,用 表示“ 是 的元素”。我们用 写“按照选定的规则,把第一个输入 与第二个输入 组合”。星号 在这里是运算的占位记号,不指定普通乘法;在整数加法的例子里,它就是加号。
例如加法:第一个输入 2,第二个输入 3,规则是 +,结果是 5。运算指规则 +;5 是这对输入按规则得到的结果。
群的标准定义
标准定义如下:非空集合 配上一个在 上的二元运算 ,如果满足下面的条件,就称为一个群,记作 。“非空”是说至少有一个元素。成对的记法提醒我们:群由集合和运算共同决定;同一个集合换一种运算,可能就不是群了。
1. 封闭性:结果仍在选定的集合里
从 里任取两个元素,都能按这条规则得到唯一确定的结果,而且结果仍在 里。这样得到的结果才能继续参加同一种运算。严格说,“ 上的二元运算”已经包含这项要求;这里单列出来,是为了检查时不漏掉。
2. 结合律:可以改变括号
这必须对 里任意三个元素成立。左边的括号把 和 分成一组,这一组的结果与 组合;右边的括号把 和 分成一组, 与这一组的结果组合。两边的元素顺序都还是 ,改变的只是括号的位置。它没有允许我们把 和 交换。
3. 单位元:有一个共同的“不改变”元素
集合里要存在一个元素,记作 ,使它与任意元素 组合都不改变 。放在左边、放在右边都要成立,而且同一个 要对所有 有效。在加法中这个角色由 0 担任;不要因为它叫“单位元”就认为一定是数字 1。
4. 逆元:每个元素都能被抵消到单位元
对每一个 ,都要能在同一个集合 里找到一个元素,记作 ,使两种顺序的组合都得到 。不同的 通常对应不同的逆元。上标 在这里表示“在当前运算下的逆元”,不自动表示分数 ;加法下 的逆元是 。
群的定义不要求 。这一条叫作交换律:它改变两个元素的顺序,与刚才只改变括号的结合律不同。如果一个群还满足交换律,就叫交换群,也叫阿贝尔群。整数加法会满足;后面的正方形反射与旋转会让我们看到不满足的情况。
这些是我们用来定义“群”的条件,不是从一张图推出来的自然定律。要判断一个具体对象是不是群,就要对照条件证明它满足。一个例子只能帮助看懂条件;声称“对任意元素都成立”时,需要覆盖任意元素的理由。
逐条检查整数加法
现在选 ,并让 。也就是:集合包含所有整数,选定的运算是普通加法。请同时记住这两部分;我们要证明的是 是群。
先把计算放在数轴上看:0 是起点,向右每格增加 1,向左每格减少 1。加正整数就是向右走相应的格数,加负整数就是向左走;加 0 留在原处。下面两条轨道使用同一条数轴的刻度:第一条保留第一段,第二条保留接着走的第二段。竖直方向只为了把步骤分开,不是额外的运动。
刻度范围随选择改变,以便完整显示;相邻两格始终相差 1。滑块只选取 −6 到 6 的例子,群本身包含所有整数,没有上下限。
封闭性:任意两个整数分别表示整数个向右或向左的单位步。把两段合在一起后,净步数仍是整数,不会凭空出现半格。所以任意整数 的和 仍在 中。例如 ,结果 1 仍是整数。图上显示的有限一段不是整个集合; 没有左右端点。
结合律:整数加法允许把同一串有方向的单位步分成不同的组,而不改变这些步合计的净位移。所以 。这里用的是整数加法本身的基本性质,而不是声称只凭几个滑块值就证明了它。具体看 ;另一种分组是 。数字的顺序始终是 3、、4。
单位元:0 表示不增加也不减少。无论整数 是多少,,因此单位元是 0。逆元:对于每个整数 ,相反数 也是整数;相同数量、相反方向的步数抵消,所以 。包括 :0 的逆元仍然是 0。四项都满足,因此 是群。
少一条为什么不行
只保留非负整数,加法还构成群吗?
非负整数是 。相加不会离开集合,结合律仍成立,0 也还在。但 1 的逆元需要满足 ,所以必须是 ; 不在这个集合里。因此缺少逆元条件,不是群。一次反例就足以推翻“每个元素都有逆元”。
所有整数都保留,但换成乘法呢?
整数相乘仍是整数,乘法满足结合律,单位元是 1。但 2 的乘法逆元必须满足 ,即 ,它不是整数。0 更不可能乘上某个整数得到 1。所以 不是群。同一个集合,换了运算,结论就变了。
整数减法为什么也不行?
差仍然是整数,但结合律失败:,而 。同样的 5、3、1,顺序没有变,仅仅改变括号,结果就不同。并且 只说明右边减去 0 不改变 ;左边 通常不是 ,所以 0 也不是双侧单位元。
用群的规则解一个方程
现在回答“学这个有什么用”。我们不再限定整数加法,而是假设 是任意一个群。已知其中的元素 和 ,想找元素 ,使 。这句话说的是:已知第一个输入和结果,求第二个输入。
不能直接写“把 移到右边变号”,因为当前运算可能根本不是加法。我们能用的是定义已经保证的逆元:。为了让它与左端的 相邻,我们在等式两边都从左边组合一个 。同一个运算作用于相等的对象,结果仍然相等。
上方保留原式。逐行展开,查看每一步用了哪条规则;前面的步骤会一直保留。
从需要满足的等式开始。
我们刚才说明:如果有解,它一定等于 。还需要确认这个候选真的存在于集合里、真的满足原式。封闭性保证 。代回去:,依次使用结合律、逆元、单位元条件。所以它确实是解;又因为任何解都被迫等于它,解只有一个。
在整数加法中,取 。 的逆元是 ,因此 ;代回 ,成立。开头的例子写作 ,它也是 4,因为整数加法允许交换顺序。但一般的群没有这项保证:若未知元素在左边,,应当从右侧组合 ,得到 。位置必须保留。
把右侧求解也完整写出来:;结合律给出 ;逆元条件给出 ;单位元条件给出 。代回得到 。所以这边也存在唯一解。
现在再来看正方形
到这里,群已经有明确的含义:一个集合、一种运算,以及对所有元素成立的封闭性、结合律、单位元和逆元条件。我们也已经用这些条件推导出求未知元素的方法。下面换一种对象,看看同样的定义能不能真正工作。
下面正方形模型里的元素,是“把带标记的正方形转动或反射后,仍恰好覆盖原轮廓的操作”。运算表示连续执行两个操作,并保留它们的执行顺序。元素不是方块的颜色,也不是四个角本身。为什么要用带标记的图?因为没有标记时,转过的正方形看起来可能和原来一样,我们就无法追踪操作做了什么。模型会保留起点、中间状态和终点,方便你比较,并逐条核对刚才的定义。
定义参考:MIT 18.703 · Groups
