计算机数学基础(上)第4编群.PPTVIP

计算机数学基础(上)第4编 代数系统 第七章 群 本章主要内容： 代数系统 群、子群 交换群、循环群、置换群 同态与同构 重点：代数运算、群、循环群、置换群 难点：群的判别、循环群、置换的乘法 7.1 代数结构概述 一、代数运算及其性质 1。代数运算的定义 设f 是非空集合A×A到A的一个映射，则称f 是A 上的一个二元运算。 设f 是非空集合A到A的一个映射，则称f 是A上的 一个一元运算。 因此，代数运算可以理解为值域包含在定义域中 的函数，这种情况通常称为对运算封闭。 代数运算通常用*和　表示，有时也读作乘。　 例如， ，定义z=x+y-2，显然， ，可 记作 或 。 因此，整数集、实数集上的加、减、乘法是二元 运算，非零实数集上的除法是二元运算，矩阵集合上 的矩阵加法、矩阵加法是二元运算，幂集上的交、并 对称差是二元运算，命题集合上的析取、合取、蕴含 等价、不可兼析取是二元运算。 整数集、实数集上的、求相反数是一元运算，非 零实数集上的求倒数是一元运算，矩阵集合上的矩阵 的转置是一元运算，幂集上的求补是一元运算，命题 集合上的否定是一元运算。 [2000年1月填空题10] 设A={1,2,3}，定义在A上的二元运算 为： ，则 的运算表为 。 解：运算表如下： 2。运算的性质 设 是A上的代数运算， 如果 ，则称运算 在A上可交换， 如果 ，则称 在A上可结合， 如果 ，则记作 ，余此类推。 注意：在代数运算中的 表示 而不是 。 例如， 则 如果 ，则称运算 在A上满足幂等 律，满足 的元素x称为运算 的幂等元。 如果 则称运算 满足分配律。 [2000年1月选择题4] 定义在实数集R上的二元运算*为 ，则二元运算同时满足交换律和结合律。 其中+，－，×是普通加法，减法和乘法。 A) a+b－ab B) a+2b C) b D) |a+b| 解：B)、C)显然不满足交换律，A)满足结合律，D)不 满足结合律。 [2000年7月选择题5] 在自然数集N上定义二元运算*，满足结合律的是 。 A) a*b=a－b B) a*b=a+2b C) a*b=max{a,b} D) a*b=|a－b| 解： 如果 ，则称运算 满足吸收律， 如果 ，则称 为运算 的左单位元， 如果 ，则称 为运算 的右单位元， 如果 ，则称 是运算 的单位元。 例如，在数的加法运算中0是单位元，在数的乘 法运算中1是单位元。在集合的并中 是单位元，集 合的交中E是单位元。在矩阵加法中O是单位元，在矩 阵乘法中In是单位元。在 中2是单位元。