离散数学-代数系统部分学习辅助材料-大连理工大学软件学院

《离散数学-代数系统部分学习辅助材料-大连理工大学软件学院》由会员分享，可在线阅读，更多相关《离散数学-代数系统部分学习辅助材料-大连理工大学软件学院（27页珍藏版）》请在装配图网上搜索。

1、1. 代数系统的基本概念该部分有三个需要注意的知识点：1.1什么是代数系统？代数系统的表征形式是一个序偶，其中S是非空元素的集合，叫做该代数系统的定义域，是运算的集合。|S|称为代数系统的阶。要判断一个给定的系统是否是代数系统，需要验证：A 定义的运算满足映射的唯一性（符合函数的定义）B 所有运算都是封闭的。例：不是一个代数系统，因为自然数集合下的运算不满足封闭性；设S是一个非空集合，那么是一个代数系统，其中为S的幂集。1.2子代数系统如果是一代数系统，取S的一个子集，如果在所有的运算上都满足封闭性，那么也是一个代数系统，称之为的子代数系统。要判断是否是的子代数系统，需要验证：A ，并且两个代

2、数系统运算集一样。B 所有运算都是封闭的。例：是代数系统的子代数系统。其中N表示自然数集合，I表示整数集合。1.3代数系统的同类型设有两个代数系统，如果可以在两者的运算集合上构造一个双射，并且每个原像和对应的像点运算的元数相同，那么就说代数系统U和V同类型。同类型的概念是讨论同态和同构的基础。2代数系统中运算的性质设代数系统为2.1运算的定律结合率：交换率：分配率：（对*满足左分配率）（对*满足右分配率）吸收率： （对*满足左吸收率） （对*满足右吸收率）等幂率：可约率：设为零元（左可约率）（右可约率）2.2运算中的特异元素么元：（为关于的左么元）（为关于的右么元）零元：（为关于的左零元）（为

3、关于的右零元）等幂元：（为关于的等幂元）逆元：（设为关于的么元）（y为x关于的左逆元）（y为x关于的右逆元）可约元：（设）（x是关于的左可约元）（x是关于的左可约元）注意：能寻找到常见代数系统中的特异元素代数系统么元零元等幂元逆元可约元0无0相反数任何元素101，0除0外，为其倒数除0外的任何元素S任何元素除S外，其余元素均不可逆SS任何元素除外，其余元素均不可逆任何元素除T外，其余元素均不可逆任何元素除F外，其余元素均不可逆是从n个元素到自身的双射函数恒等函数无其反函数所有双射函数2.3从运算表中判断运算性质的方法给定代数系统1 封闭性：运算表中的每个元素都属于S。2 交换律：运算表关于主对

4、角线对称。3 等幂律：运算表主对角线上的元素与对应行或者对应列的表头元素相同。4 零元：x是关于的左零元，当且仅当运算表中x所对应的行中每个元素都与x相同；x是关于的右零元，当且仅当运算表中x所对应的列中每个元素都与x相同。5 么元：x是关于的左么元，当且仅当运算表中x所对应的行中每个元素都与对应的行表头元素相同；x是关于的右么元，当且仅当运算表中x所对应的列中每个元素都与对应的列表头元素相同。6 逆元：x为关于的左逆元，当且仅当x所在行的元素中至少有一个么元，y为关于的右逆元，当且仅当y所在列的元素中至少有一个么元。x与y互为逆元，当且仅当运算表中x行y列及y行x列中的元素都为么元。例：给定

5、代数系统，找出下列运算表的特异元素。么元：a；没有零元；等幂元：a，d，e；b 、c互为逆元；d是b的左逆元 。不满足交换律，不满足等幂律。3代数系统的同态与同构代数系统的同态和同构是建立在同类型的基础上，在两个代数系统的定义域上构造一个映射，满足运算的像等于像的运算。3.1基本概念同态：给定代数系统，如果这两个代数系统是同类型的，而且可以构造一个函数，满足，那么我们说V1和V2是同态的，而称为从V1到V2的同态映射。如果用一个图比较直观的观察同态，可以表述如下：xyxyf(x)f(y)f(x)f(y)S2S1f第一个代数系统中的运算第二个代数系统中的运算也就是如果运算是个一元运算，假设代数系

6、统是，为其对应的同态映射，那么直观图如下：xxf(x)f(x)S2S1f也就是由于f的类型不同，可以产生不同的映射：1 f是满射，f为两个代数系统之间的满同态映射；2 f是单射，f为两个代数系统之间的单一同态映射；3 f是内射，且两代数系统相同，则f为两个代数系统之间的自同态映射；4 f是双射，f为两个代数系统之间的同构映射；5 f是双射，且两代数系统相同，f为两个代数系统之间的自同构映射。3.2同态与同构的求解同态与同构部分要求解的问题一般分为两种：一是求解两个代数系统之间的同态、同构映射；二是证明某一个函数f是否是两个代数系统之间的同态、同构映射。3.2.1求解两个代数系统之间的同态、同构

7、映射一判定两个代数系统是否同态，并找出一个同态映射做题步骤：（任何一步不满足，则不同态）1 看是否满足同态的前提：两个系统是同类型的；2 找到一个映射，所有元素满足运算的像等于像的运算。如果遇到这类题目，一定非常简单，因为需要构造映射，这个映射一定是显而易见容易看出的。例：是否可以构造代数系统到的同态映射？解：首先，这两个代数系统都只有一个二元运算，因此是同类型的。构造函数任取两个元素（1）y、z都为奇数，（2）y、z都为偶数，（3）y为奇数，z为偶数，（4）y为偶数，z为奇数，可以看出，无论y和z如何取值，都满足，即运算的像等于像的运算。因此，可以构造代数系统到的同态映射f为（完毕）从过程可

8、以看出，完全是根据两步走的。而且对应的映射也可以很容易的构造。二判定两个代数系统是否同构，并找出一个同构映射做题步骤：（任何一步不满足，则不同构）1 看是否满足同构的前提，即两个代数系统是否是同类型的；2 判断两个代数系统定义域的基数是否相等。3 查找两个代数系统的性质是否一样：是否都满足交换律、等幂律；是否有么元、零元；等幂元的个数是否相等；和自身互为逆元的元素个数是否相等。如果有的性质只有一方有，另一方没有，则两个代数系统不同构。若所有的都满足，继续。4 在两个代数系统间构造一个映射，使得所有元素的运算的像等于像的运算。第4步有快捷做法：在构造映射的时候，使得代数系统V1的么元对应像点为V

9、2的么元，V1的零元对应像点为V2的零元，V1的等幂元像点为V2的等幂元；V1中与自身互为逆元的元素对应像点是V2中和自身互为逆元的元素。构造完映射之后，在V1的运算表中，将所有的元素换成对应的像点，看生成的新表是否跟V2的运算表相同。如果相同，该映射即为从V1到V2的同构映射。如果不相同，修改V1中非特异元素的映射像点，构造新的映射，再验证。如果遇到这类题目，一般情况下非特异元素会很少，映射也很好构造。例1：判断两代数系统，是否同构，若同构，构造其同构映射。解：首先，判断两个代数系统是否同类型，两个代数系统都只含有一个二元运算，因此满足同类型。第二，判断两个代数系统定义域的基数是否相同，也满

10、足。第三，寻找特异元素。V1中没有零元，V2中有零元0。因此，这两个代数系统不同构。例2：代数系统和是否同构，若同构，构造其同构映射。解：首先，判断两个代数系统是否同类型，两个代数系统都只含有一个二元运算，因此满足同类型。第二，判断两个代数系统定义域的基数是否相同，都是4，也满足。第三，寻找特异元，为了方便起见，画出其运算表。123411234224133314244321012300123112302230133012V1和V2都有么元，都没有零元，除么元外，都只有一个与自身互为逆元的元素；都没有等幂元；都满足交换律。第四，构造映射。么元对应么元：与自身互为逆元的元素对应与自身互为逆元的元素

11、：剩下两个元素不是特异元素，因此我随意指定一种指派：把的运算表中元素都换成对应的像点，构造一张新表。013200132112033302122310为了便于比较跟是否一致，调整表头的顺序为0，1，2，3，如下：（也就是交换表头2和3所在的列，交换表头2和3所在的行）012300123112302230133012可以看出，上表跟的运算表完全一致。因此，代数系统和是同构的，f为其同构映射，定义如下：。3.2.2给定一个函数f，证明f是两个代数系统之间的同态、同构映射这种题，其实跟求同态、同构问题的解法类似，为了清楚起见，给出这类证明题的求解方法。一 证明f是V1到V2的同态映射做题步骤：1 判断

12、两个代数系统是否是同类型的；2 看f的定义与是否与V1的定义域相同，f的值域是否是V2定义域的子集。3 判断所有元素是否满足运算的像等于像的运算。例：考察代数系统，其中是普通意义下的乘法运算，定义为求证：是U到V的同态映射。证明：首先，U和V都只含有一个二元运算，因此是同类型的；第二，的定义域是自然数集合，值域是，是V定义域的子集。第三，验证是否运算的像等于像的运算。任取，分情况讨论：（1） x和y都可以表示成，设，那么，（2） x和y都不能表示成，那么也不能表示成,（3） x可以表示成，y不能表示成，那么也不能表示成,（4） x不可以表示成，y能表示成，那么也不能表示成,可知，无论x和y如何

13、取值，都能够保证。综上所述，是U到V的同态映射。（证毕）二 证明f是V1到V2的同构映射做题步骤：1 判断两个代数系统是否是同类型的；2 看f是不是双射函数，f的定义与是否与V1的定义域相同，f的值域是否与V2定义域相同。3 判断所有元素是否满足运算的像等于像的运算（也就是把V1运算表的所有元素换成f下对应的像，考察得到的新表是否与V2对应的运算表相同）介于同构中遇到的问题一般是让你构造一个函数，证明两个代数系统是否同构。如果给出了函数，做题的方法就非常简单，因此暂不举例。如果实际中遇到类似问题，按照前面给出的做题步骤求解。3.2.3注意点：为什么在找同态的时候没有利用关系表中特异元素的对应关

14、系？此处引入这个问题，是为了提醒大家，不要把同态与同构的做题步骤搞混了。在同态中，特异元素不满足对应关系，下面给出例子说明。例：代数系统和是同态的，运算定义如下：012001211022222可以证明，如果取则f是到的同态映射。但是我们发现，中有么元，没有零元；但是中有么元，有零元。3.3同态与同构的性质同态与同构问题研究了两个代数系统之间的关系，如果两个代数系统满足同态性，那么一个代数系统中的某些性质可以平移到另外一个代数系统中。下面列举一些主要的性质，具体的证明过程参照前面给出的思路。1 两个代数系统之间的同态映射不唯一。2 满同态映射能够从一个代数系统到另一个代数系统单项保留所有的性质（

15、如交换律、结合律、含零元、含么元、元素的可逆性等）。 定理给定 且f为其满同态映射，则 (a)如果和*满足结合律，则和也满足结合律。 (b)如果和*满足交换律，则和也满足交换律。 (c)如果对于*或*对于满足分配律，则对于或对于也相应满足分配律。 (d)如果对于*或*对于满足吸收律，则对于或对于也满足吸收律。 (e)如果和*满足等幂律，则和也满足等幂律。 (f)如果e1和e2分别是关于和*的幺元，则f(e1)和f(e2)分别为关于和的幺元。 (g)如果1和2分别是关于和*的零元，则f(1)和f(2)分别为关于和的零元。 (h)如果对每个xX均存在关于的逆元x -1，则对每个f(x)Y也均存在关

16、于的逆元 f(x -1)；如果对每个zX均存在关于*的逆元 Z -1，则对每个f(z)Y也均存在关于的逆元 f(z -1)。3 两个同构的代数系统其实没有任何差异，只是集合中元素的表示符号以及运算的表示符号不同而已。同构关系是一个等价关系。4 若是从V1到V2的同态映射，是从V2到V3的同态映射，那么是从V1到V3的同态映射。4同余关系、商代数和积代数商代数是指由一个大的代数系统可以生成一个小的代数系统，使得我们在讨论问题的时候，不用在基数非常大的代数系统上讨论，而转移到小代数系统上讨论问题。积代数与之相反，是由n个小代数系统生成大的代数系统。4.1基本概念4.1.1同余关系简单的说，就是对所

17、有运算，满足代换性质的等价关系。要注意三点：一，是等价关系；二，满足代换性质；三，不是对某个运算，而是对所有运算都满足代换性质。等价关系，我们都已经很清楚了，需要满足自反的、对称的、可传递的。代换性质，这里给出一个比较直观的感觉方式。假设是一个代数系统，其中，是一个n元运算，n可能为1，2，3，。代换性质要求，关系E满足代换性质，当且仅当任意给定S中的元素，满足下列式子：其中，是一种前缀表示法，表示这n个元素做n元运算。从这个通用的式子我们可以很容易看到常用的一元和二元运算中的代换性质。一元运算：给定代数系统，关系E满足代换性质，当且仅当二元运算：给定代数系统，关系E满足代换性质，当且仅当4.

18、1.2商代数商代数是基于同余关系构造的一个小代数系统。设R是代数系统上的同余关系，则称代数系统是关于R的商代数。其中我们在关系那一章已经接触到了，是等价关系R划分集合G构成的商级。由于G中具有等价关系的元素被划分到同一类了，因此的元素个数一定小于等于G的元素个数。这也就是为什么商代数比原代数系统小的原因。的定义方式如下：假定是一个二元运算，那么；假定是一个一元运算，那么。推广到n元运算的情况，。用一句话来形容，就是运算的等价类等于等价类的运算。4.1.3积代数积代数是由n个小的代数系统生成一个大的代数系统，这些小的代数系统必须通型，且都叫做大代数系统的因子代数。大的代数系统定义域是所有小代数系

19、统定义域的笛卡尔乘积，运算是通过小代数系统构造的。我们一般接触的就是两个只含有一个二元运算或者只含有一个一元运算的代数系统，下面在只含有一个二元运算的代数系统上讨论。设和是同型代数系统，那么它们的积代数为，其中*定义为：，其中。再举含有一个一元运算的代数系统，设，那么它们的积代数为，其中定义为：，其中。注意积代数中的运算，序偶的第i重用的是第i个因子代数系统中的运算。4.2同余关系和商代数的性质4.2.1同余关系的性质任何一个同态映射均可诱导出一个同余关系。设是从到的同态映射，则可由f诱导出一个等价关系，定义如下：对任意的，当且仅当。可以证明，该是中的同余关系。4.2.2商代数的性质一个代数系

20、统与其商代数同态，并且可以构造该代数系统到商代数的自然同态映射。设R是代数系统上的同余关系，其关于R的商代数是，两个代数系统满足，可以构造其上的自然同态映射为。4.2.3同余和商代数之间的联系其实，由前面的性质，商代数和同余之间的关系已经比较明显了。在这里给出整体的描述。假定代数系统到可以构造一个满同态映射f，那么可由f诱导出一个同余关系，利用该同余关系可以生成V1的商代数，该商代数和V2同构。为了更直观的了解，引入课本上的一个图：4.3求解同余关系、商代数和积代数4.3.1同余关系在同余关系中，最经常遇到的是判定问题，判定一个关系R是否是某个代数系统中的同余关系。遇到这类问题，也有固定的解题

21、思路，步骤如下：1 判定关系R是否是等价关系；2 是否对所有的运算满足代换性质。第2步中存在快捷方式，如果你找出一个运算不满足代换性质，则不用继续验证其他运算了。可以直接说关系R不是该代数系统中的同余关系。因此，在含有多个运算的代数系统中，如何选择验证顺序很关键，但具体怎么选没有办法给出方法，只能靠你多做练习，积累出来直观的感觉。例1：考察代数系统，I上的关系定义为：，当且仅当。R是否是V上的同余关系？解：首先，判断R是否是一等价关系，根据判定等价关系三步走的方法，依次看是否满足自反、对称、可传递。（此处略去证明过程）论证了R是一等价关系，下面看是否满足代换性质。首先选择+运算验证，在二元运算

22、下，需要验证对于任意是否取，可知满足，但，即。可知不满足代换性质。不用再验证乘法运算了，可以直接得出结论，R不是V上的同余关系。（毕）某些情况下，可能让你找出一个同余关系，特别是让你找出某个同态映射诱导的同余关系，这种题目就更简单了，直接根据4.2.1给出的映射方法得出结果（对任意的，当且仅当）。例2：已知代数系统和代数系统是同态的，并且可以构造从U到V的同态映射为。指出该同态映射诱导的U的同余关系。解：设该同余关系为R，则对于任意元素，当且仅当，即。（毕）注意：有的时候，题目会要求你证明由f诱导的关系R是同余关系，那么要看清楚题目，根据前面介绍的两个步骤证明R是同余关系。4.3.2商代数和积

23、代数这一部分的主要问题，就是让你求代数系统的商代数以及积代数。两种代数系统的求解方法有相似点，因此放在一起说明。步骤如下：1 求代数系统的定义域如果是求商代数的定义域，那就是要求等价关系划分定义域构成的商集，可以利用关系那一章等价类的求法解决；如果是求积代数的定义域，直接把因子代数的定义域做笛卡尔乘积就可以了。2 求代数系统的运算运算的表示方法有两种，一种是描述性的表示方法，一种是构造运算表，建议定义域比较小的时候用运算表做；定义域很大，短时间无法构造运算表的，用描述性表示法。再复习一下商代数运算的构造方法：（运算的等价类等于等价类的运算）积代数运算的构造方法：例1：设代数系统为，R是该代数系

24、统的同余关系，并且定义为对于任意元素，当且仅当，求该代数系统关于R的商代数。解：设要求解的商代数为，下面逐一求出定义域和值域。首先，任何一个自然数x，或等于0，或等于1。因此，其次，构造运算*，任取，（1） 如果x，y都为奇数，那么，即为（2） 如果x，y都为偶数，那么，即为（3） 如果x为奇数，y都为偶数，那么，即为（4） 如果x为偶数，y都为奇数，那么，即为运算表如下：*（毕）例2：已知代数系统，试构造U和V的积代数。解：设U和V的积代数为。其中，下面通过运算表构造*运算。*可以看出，是么元，0是U的么元，1是V的么元。从这里，我们可以推出积代数的特殊性质：设两个代数系统，它们的积代数是（

25、1） 若都是可交换的，则也是可交换的；（2） 若含有么元，分别是，则是的么元。（3） 若含有零元，分别是，则是的么元。（4） 若中x的逆元是，中y的逆元是，则中的逆元是5特殊的代数系统半群半群是一个只含有一个满足结合律的二元运算的代数系统。也是一个代数系统，因此，研究的思路跟代数系统一样，首先是基本概念，然后是运算的性质，然后是同态和同构，最后是商代数以及积代数。在半群中，运算的性质已经在定义的时候明确给定了，因此只需要研究基本概念、同态、同构，商代数以及积代数。下面依照这种思路逐一说明，跟前面的抽象代数系统中一致的性质一笔带过。5.1半群的种类半群有很多种，在结合律的基础上，如果满足交换律，

26、叫做可交换半群；如果含有么元，叫做含么半群（独异点）；如果有生成元，叫做循环半群。可以通过下图表示出来。可交换含幺半群代数系统一个二元运算结合律半群含有么元含么半群可交换半群交换律循环半群含有生成元循环含幺半群其中，可交换半群和含么半群可以结合构成可交换含么半群（可交换独异点），循环半群可以和含么半群结合构成循环含么半群（循环独异点）。注意：为什么循环半群不和可交换半群合成呢？因为循环半群都是可交换半群。5.2半群的性质及不同半群之间的关系一半群有限半群含有等幂元（有限半群为定义域是有限集合的半群）二含么半群含么半群运算表中任意两行、任意两列都不相同；含么半群中元素若有逆元，三循环半群循环半群

27、都是可交换半群。循环半群中可以延伸出来的概念：生成集。用一句话来描述，就是可以用生成集中的元素合成，构造循环半群定义域中的所有元素。5.3半群和含么半群的子半群半群的子半群跟子代数系统的定义是一致的，因此，验证方法参照1.2小结。含么半群的子含么半群定义方法与子代数系统不同。要判断是否是半群的子含么半群，需要验证：A，并且两个代数系统运算集一样。B运算是封闭的。C中含有的么元。例：设集合，在S中定义二元运算*如下：*010100001101则是的子半群，但不是的子含么半群，是的子含么半群。5.4半群和含么半群的同态与同构半群的同态和同构跟代数系统一样，参照第3节学习。含么半群的同态与同构跟代数

28、系统略有差别。除了要满足运算的像等于像的运算，还要保证第一个代数系统么元的像等于第二个代数系统的么元。定义：设和是两个含么半群，若存在映射，对S中任意元素a和b，有则称f是从U到V的一个含么半群同态映射。 定理如果f为从到的半群同态映射，对任意aS且aa = a，则f(a) *f(a)= f(a)。5.5积半群这一部分跟积代数部分完全相同，性质也跟积代数部分相同，如要研究性质，详见4.3.2小节最后。5.6做题思路 这一部分遇到的题，大部分是比较简单的判断某一代数系统是否是半群/含么半群/循环半群，并找出对应的特异元素。做题方法参见2.3小节。 第二种可能的题目是判断一个半群是否是另一个的子半

29、群/子含么半群，判断方法在5.3小节已经讨论过了。另外一种题目就是判定同态、同构，求同余关系、积代数等等。这部分的做题方法与抽象代数部分也完全一样，只是在对含么半群的做题中，论证同态同构问题的时候在判断运算的像等于像的运算后面，加上一条，第一个半群的么元的像为第二个半群的么元。别的都完全一致。其实，只要掌握了第1至第4节的做题方法，基本上可以直接用在半群上，只需要偶尔增加条件即可。6特殊的代数系统群群是半群的加强，每个元素都含有逆元的含么半群叫做群。因此，说道底，群是一种含么半群，因此，含么半群的所有性质都可以平移到群中。在本节讨论的时候，省略了讨论群的子群，群的同态、同构，积群，因为这些部分

30、跟5.3,5.4,5.5是完全一致的。但要注意，群的同态与同构讨论的时候只需要满足运算的像等于像的运算就可以了，它自身已经保证了么元、逆元和子群。本节主要讨论群的概念以及群的性质。6.1群的概念如果是独异点并且G中的每个元素都含有逆元，那么为群。如果单独把群具有的性质列出来，在做判定问题的时候，需要注意以下四点：（1）是一代数系统，*为二元运算；（2）*满足结合律；（3）含有么元；（4）每个G中的元素都含有逆元。原则上来说，要论证一个代数系统是否是群，必须对以上四点逐个验证，但实际应用中我们发现，利用群的某些性质，可以很简单的把一些代数系统排出群的范围，给我们的判定带来方便。例：是群，不是群，

31、仅是含么半群，因为0没有逆元。 定义域为有限集合的群叫有限群；无限集合的叫无限群；定义域只含有一个元素的叫平凡群。6.2群的性质首先回忆一下5.2小节含么半群的性质，同样也适用于群。除此之外，群有其自身的性质。6.2.1一般的群的性质在下列性质中均设对应的群是1 如果G的基数大于1，则群无零元；2 群中仅有唯一的等幂元，是么元；3 群满足可约律；4 群中方程的解是唯一的； 方程，解得 方程，解得5 群中元素的n次幂定义为 、定理设为群，则 aG，(a-1)-1 = a a， bG，(ab) -1 = b-1a-1 aG，m，nZ，有aman= a m+n aG，m，nZ，有(am)n= amn

32、 若为Abel群（可交换群），则(ab)n= anbn6 取群中任意元素a，|a|=k，p为整数，当且仅当p是k的整数倍；（|a|表示的意义不是绝对值，而是a的阶，它是使的最小正整数n）定理给定群，aG，且| a | = k，p为整数，则ap=eiffp|k。推论：若an= e且没有n的因子d (1dn)使ad= e，则n为a的阶。7 （两者的阶相等）el群的性质是群，在群的基础上，如果满足交换律，那么称为Abel群。除了群的性质，Abel群也有其自身的性质：是Abel群当且仅当。6.3置换群和对称群这部分单独拿出来讲，是因为置换群和循环群也有其独特的特点，他们的定义域都是从一个集合X到X的双

33、射函数的集合，运算是函数的合成运算。这部分需要注意以下几点：1 置换设X是个非空集合，那么从X到X的双射函数叫做X的置换（又看到了双射函数的另一种叫法）。把恒等映射叫做X的恒等置换或者么置换。我们知道，双射函数都是有反函数的，把f的反函数叫做f的反置换。2置换的合成在置换的基础上，定义了置换的合成。设是X的两种置换。把X中的元素先进行置换再进行置换的操作叫做两个置换的复合，表示成，可以看出置换的复合运算跟关系的合成顺序是一样的，跟函数的合成顺序正好相反。3对称群和置换群X的所有置换构成一个集合，表示成，则称为对称群，其实，N个元素的对称群是同构的，仅是元素的表示方式不同而已，因此，通常用表示对

34、称群，|X|表示X中元素的个数。如果并且可构成群（满足群的定义），那么称为置换群。（注意，对称群是置换群，置换群不一定是对称群。）这部分涉及到的题目基本上就是求对称群，后面一节给出具体例子。 定义令是一置换群 且Q S |X|。 称R = a,b| a,bXpQp(a)= b为由所诱导的X上的二元关系。定理由置换群诱导的X上的二元关系是一等价关系。一般地说来，由n个元素的集合而构成的所有n!个n阶置换的集合Sn与复合置换运算构成群，它便是n次n!阶对称群。6.4做题思路这一部分，有三种题目比较常见：第一，判定某一代数系统是否是群；第二，求某一集合的对称群；第三，求某个群的子群。其余题型，像同态

35、、同构的验证，积代数，跟前面章节的做题方法是一样的，不再累述。只需要注意一点，群是含幺元半群，因此，求子群、同态、同构的时候不要忘了对么元的判定。6.4.1判断某一代数系统是否是群在6.1小节介绍群的概念的时候，已经给出了一般的判定方法：（1）是一代数系统，*为二元运算；（2）*满足结合律；（3）含有么元；（4）每个G中的元素都含有逆元。实际上，我们在讨论群的性质的时候，得知群没有零元，只有一个等幂元，因此，如果发现该代数系统含有零元，或者除么元外还有其它的等幂元，那就没有必要从那四步一步一步进行了，可以直接判定该代数系统不是群。例1：判断，是否是群？解：是群，不是，因为含有零元0。例2：判断

36、，是否是群？解：都不是群，因为两个系统都含有零元。6.4.2求集合X的对称群 这一部分的题目，X的基数不会大，因为X上构造的双射函数是n！个。例：设，求X的对称群。解：X有6个置换，分别用表示，设设是X的对称群，则，构造运算表如下：从表中可以看到，含有么元，与自身互为逆元的四个：，；有两个元素互为逆元，为，。从运算中可以看出，恒等置换是对称群的么元。6.4.3求一个群的子群设是群，如果G中有n个元素，那么G的子集有个元素，要求的子群，原则上需要讨论这个非空集合（子群含有原群的么元）中的元素，跟*作运算是否满足群的概念要求。试想，如果n=6，则=32，运算结果非常大。拉格朗日定理指出：（1） 任

37、何素数阶群除自身外，只含有平凡子群。（2） 任何非素数阶群仅可能含有因子阶子群。（6的因子：1，6，2，3）这两条为我们解决这一问题铺平的道路，下面给出一个例子。例1：求的所有子群。解：这是一个6阶群，只可能含有1，2，3，6阶子群。我们先构造的运算表：012345001234511234502234501334501244501235501234由子群的定义知道，子群中一定要含有原群的么元，因此，1阶子群是，6阶子群是。剩下的，是2阶和3阶子群。再分析表中的元素，0是么元，0，3的逆元是自身；1和5互为逆元，2和4互为逆元。2阶子群中，含有么元0，加入的1个元素必须有逆元，因此只能加入逆元是

38、自身的元素3。考察，满足封闭性，因此是子群。3阶子群中，含有么元0，加入两个元素，有两种方式：一是加入非么元的两个等幂元；二是加入互为逆元的两个元素。这里只能用第二种方案。考虑，由于，不满足封闭性，因此排除；考察，满足封闭性，因此是子群。综上所述，有四个子群，分别是，。（毕）例2：求小节的例子中对称群的子群。解：这也是一个6阶群，只可能含有1，2，3，6阶子群。1阶和6阶不用再讨论了，只用看2阶和3阶子群。为了清楚起见，把运算表复制下来：是么元，的逆元是自身，和互为逆元。2阶子代数：，都满足封闭性3阶子代数：可能有。其中，中，不满足封闭性；中，不满足封闭性。中，不满足封闭性。综上所述，共有6个子群，分别是：，。