第七章计算机数学基础上第4编群.ppt

计算机数学基础(上)第4编 代数系统 第七章 群 本章主要内容： 代数系统 群、子群 交换群、循环群、置换群 同态与同构 重点：代数运算、群、循环群、置换群 难点：群的判别、循环群、置换的乘法 7.1 代数结构概述 一、代数运算及其性质 1。代数运算的定义 设f 是非空集合A×A到A的一个映射，则称f 是A 上的一个二元运算。 设f 是非空集合A到A的一个映射，则称f 是A上的 一个一元运算。 因此，代数运算可以理解为值域包含在定义域中 的函数，这种情况通常称为对运算封闭。 代数运算通常用*和　表示，有时也读作乘。　 例如， ，定义z=x+y-2，显然， ，可 记作 或 。 因此，整数集、实数集上的加、减、乘法是二元 运算，非零实数集上的除法是二元运算，矩阵集合上 的矩阵加法、矩阵加法是二元运算，幂集上的交、并 对称差是二元运算，命题集合上的析取、合取、蕴含 等价、不可兼析取是二元运算。 整数集、实数集上的、求相反数是一元运算，非 零实数集上的求倒数是一元运算，矩阵集合上的矩阵 的转置是一元运算，幂集上的求补是一元运算，命题 集合上的否定是一元运算。 [2000年1月