代数结构(一)——群

一、群的基本概念与性质
1.群的定义
设 是一个非空集合,其上定义运算 。这意味着对于任意 ,都有 。若这个集合及其运算还满足下述三个性质:
结合律,即对任意 ,都有 ;
中存在单位元 ,即对任意 ,都有 ;
对任意 ,都存在逆元 ,使得 。
那么称 关于运算 构成群,并将其记作 ;在不至于混淆时,群也可以简记作 。由于群要求其中任意元素都有逆元,因此群的运算不能有零元。同时,由群的定义可知,群上的运算必然满足消去律。
群的定义并不要求 满足交换律 。若交换律成立,则称为交换群或阿贝尔群。采用加法记号时,单位元记为 , 的逆元记为 。
采用乘法记号时,运算符常省略,即 。下文若无特别说明,均采用乘法记号。
群 中元素的个数称为群 的阶,记为 。当 的数值有限时,称 为有限群;否则称为无限群。
2.群元素的阶
既然群的运算满足结合律,那么就可以引入(整数)幂运算。对于群中的任意元素 :
将使 成立的最小的正整数 称为 的阶,记为 。此时,也可以称 为 阶元。假如 不存在则称 为无限阶元。 11 需要注意群元素的阶和群的阶是不同的概念。
那么对于任意 ,存在如下指数法则:
而对于 这条等式,在 不是交换群的情况下基本不成立;但若 确是交换群,则此式必定成立。
当群 是加群时,指数法则相应地改为倍数法则:
3.群的基本性质
当 是群时,其具有以下性质:
- 中的单位元 是唯一的;
- 中每个元素的逆元都是唯一的;
- 对任意 ,总有 ;
- 对任意 ,总有 ;
- 中消去律成立,即对任意 ,若 ,则有 。
那么,据此可得以下定理——在群 中,对任意 中,以下方程:
在 中都存在唯一解。
4.群的判定
利用群的定义,可以得到如下群的判定定理:
当 是非空集合时,则 关于定义于其上的代数运算 构成群的充分必要条件是:
- 满足结合律;
- 中存在左单位元 ,使任意 都有 ;
- 对 中任意元素 ,都存在左逆元 ,使 。这里 是左单位元。
当然,将上述的“左”都替换为“右”,也是成立的。
而利用在上一小节中得到的定理,又可以得到另一群的判定定理:
设非空集合 上的运算是乘法并且符合结合律。则 关于此代数运算构成群的充分必要条件是对任意 中,以下方程:
由上述定理,又可以得到一个群判定定理:
二、子群的基本概念与性质
1.子群的定义
设有群 ,而 是 的非空子集。若 也关于 的运算构成群,那么 称为 的子群,记作 。
由此,对于以 为单位元的群 而言, 和 必然是 的子群,这两个子群称为平凡子群;而其他的子群则称为非平凡子群。不与其自身相等的群称为真子群。
2.子群的性质
既然 是 的子群,那么显然存在:
对 封闭;
的单位元是 的单位元;
中的元素 ,其在 中的逆元 就是 在 中的逆元。
群 的任意两个子群之交亦是群 的子群。
3.子群的判定
由子群的性质,可以得到一条子群判定定理:
如果群 的非空子集 符合下述三个条件:
- 在 的运算下封闭;
- 具有单位元;
- 包含它的每个元素的逆元。
那么 是 的子群。
或者:
如果群 的非空子集 符合下述两个条件:
- 对任意 有 (封闭性);
- 对任意 有 (有逆元)。
那么 是 的子群。上述两个条件可以推出 具有单位元。
或者可以精简为一个条件:
4.生成子群与循环群
现在不妨设 是群 的一个非空子集,而 是群 的子群中包含 的子群的集合:
那么,这些子群的交亦是群 的子群33 即在子群性质中提到过的“子群之交亦是子群”,这个子群称为群 由子集 生成的子群(简称生成子群),记为 :
当 是有限集合时,即 ,那么基于 的生成子群可以展开写为:
生成子群的性质如下:
- 是 中包含 的最小子群;
由生成子群的概念,可以引出循环群的概念——即当 中只含有一个元素的时候即 ,那么 就称为由 生成的循环群。
三、陪集
1.群的乘法
准确来说,这一小节所述的是群的子集的乘法。设 是群 的子集,那么它们的乘积是:
特殊情况下,即如果 中只有一个元素 , ,那么 也可写为:
以及 。当群 不是交换群时,一般而言 。即便恰有 ,也不能得出 的结论。
上面所作的讨论是针对乘群。当群是加群时,乘法改为加法,即有:
群的子集的乘法满足结合律 ,也在特殊情况下满足消去律,即如果 或 ,那么 。
现在,假设 是群 的子集的同时,还是其子群。那么应有 ,这是说子群与自身相乘依然得到自身。以及, 是 的子群的充分必要条件是 。
2.陪集的定义
陪集的定义如下。
若 是群 的子群,那么对任意 :
3.陪集的性质
陪集具有以下性质,设 是群 的子群, :
- ;
- 的充分必要条件是 ;
- 是 的子群的充分必要条件是 ;
- 的充分必要条件是 ;
- 与 要么完全相同,要么没有公共元素;
- 。
以上性质对于右陪集同样成立。对于第四条,其表述是: 的充分必要条件是 ;
将群 的子群 的全体左陪集或者全体右陪集组成的集合记为:
由以上性质,群 的子群 的全体左陪集(或者右陪集)构成群 的一个划分,即:
4.拉格朗日定理
首先介绍指标。设 是群 的子群,那么将 在 中的左陪集(或右陪集)的数量称为 在 中的指标,记为 。显然有:
若 是有限群, 是 的子群,则
由此可得以下推论:
- 若 是有限群,那么 中任一元素的阶都是 的因子;
- 若 是有限群且 ,那么对任意 都有 。
四、正规子群与商集
1.正规子群的定义
在群 的子群中,有一类子群特殊且重要。
其中, 不仅是 的(平凡)子群,也是 的正规子群,这两个正规子群就是平凡正规子群。当群 的同时仅有平凡正规子群,那么将 称作单群。
2.正规子群的性质
交换群因为满足交换律,因此交换群的任一子群都是正规子群。
当 均是群 的子群,并且 在是 的正规子群的同时还是 的子集 ,那么 亦是 的正规子群。 44 需要注意各集合间的关系。如果 是 的正规子群、 是 的正规子群, 也不一定是 的正规子群。
一个比较特殊的性质是:若 是群 的子群且 ,那么 是 的正规子群。
若 均是群 的正规子群,那么 都是 的正规子群。
3.正规子群的判定
若 是群 的子群,那么下述四个条件等价:
- 是群 的正规子群;
- 对任意 ,由 ;
- 对任意 ,由 ;
- 对任意 ,有 。
4.商群
当 是群 的正规子群时, :
以及运算 构成群,而这个群我们称之为商群。需要注意商群是集合的集合。
5.商群的性质
商群 的单位元是 。务必时刻牢记商群是集合的集合,因此其单位元亦是集合、且是 本身。同时,元素 在 中的逆元是 。
由于拉格朗日定理:
所以 ,因此群 的商群的阶 必然是 的阶 的因子。
五、群同构
1.群同构的定义
假设存在两个群 ,以及一个 的一一对应映射 ,这个映射使任意 满足:
将这个映射 称为一个从 到 的同构映射,简称同构。同时,也可称群 与 同构,记作 。
群 与其自身自然是存在同构的,这个同构称为自同构。
2.群同构的证明(其一)
要证明两个群同构,可以遵照以下步骤:
- 构造映射 ;
- 证明 是单射;
- 证明 是满射;
- 证明 。
3.群同构的性质
设两个群 同构 :
原群中的单位元在经过同构映射之后,仍然是像群的单位元,即 。因此,某元素 在 中的逆元,同构映射之后也是此元素在像群中的逆元,即 。
既然同构映射 是一一映射,因此必然存在逆映射 。同时,这个逆映射亦是 到 的同构映射。
作为一一映射的另一性质,当群 是有限群时, 自然也是有限群,并且两个群的阶当然相等,即 。
六、群同态
由于群同构要求 必须是一一映射,这是一种太特殊的映射。如果放松要求,那么可以得到群同态的定义。
1.群同态的定义
假设存在两个群 ,以及一个 的映射 ,这个映射使任意 满足:
将这个映射 称为一个从 到 的同态映射,简称同态。
由映射 的性质,可以将同态区分为几种:
- 当 为满射时,称为满同态,此时可以将同态记为 ;
- 当 为单射时,称为单同态;
- 当 既是满射、又是单射时,即一一映射,这就是上面已经提到的群同构。
2.群同态的性质
虽然群同态相比于群同构放松了一些限制,但是一些性质仍然是相通的。设 是 到 的同态映射:
的单位元会映射为 中的单位元,即 ;而这将导致 , 。
现在来看与子群相关的性质。设 是 到 的同态映射, 是 的子群,那么:
- 是 的子群;
- 相应地, 是 的子群;
- 若 是 的正规子群,那么 也是 的正规子群;
- 相应地,若 是 的正规子群,那么 也是 的正规子群。
在这里应当注意,同态映射中 不一定是一一映射,因此逆映射 不一定存在。应当将 理解为一个整体记号,它和 的定义是:
在此基础上,如果 是平凡正规子群 ,那么其原像称为同态映射 的核,记为 :
设 是满同态,则 是 的正规子群,并且
以及群的第二同构定理——设 为 的子群, 为 的正规子群,那么 是 的正规子群,因此:
3.群同构的证明(其二)
利用群同态基本定理,可以以另一条路径证明群同构:
- 构造映射 ;
- 证明 是满同态(也就是,要证明 在满足同态映射的同时又是满射);
- 计算同态核 ;
- 于是 。
七、群的直积
1.外直积的定义
设两个群 ,以笛卡尔积构造集合:
并在其上定义乘法 ,那么 构成群,并称 为 与 的外直积,记作 。当 是加群时,外直积也可以记作 。
2.外直积的性质
外直积 的单位元显然是 ,因此 中的逆元也显然是 。
是有限群的充分必要条件是 都是有限群,并且此时显然存在 。 是交换群的充分必要条件亦是 都是交换群。
笛卡尔积虽然不服从交换律,但交换之后生成的群是同构的。也就是 。
3.内直积的定义
设 是 的正规子群。如果:
那么称 是 的内直积。
4.内直积的性质
若 是 的子群,那么 是 的内直积的充分必要条件是:
- 中每个元素都能被唯一地表示成 的形式;
- 同时, 。
而内外直积间具有如下的关系:
- 若 是正规子群 的内直积,那么 ;
- 相反地,若 ,那么应有 的两个正规子群 使得 。