离散数学-代数系统(优质PPT文档).pptVIP

离散数学 代数系统 第九章 代数系统 主要内容: (1)二元运算及其性质 一元和二元运算定义及其实例 二元运算的性质 (2)代数系统 代数系统定义及其实例 子代数 积代数 (3)代数系统的同态与同构 9.1 二元运算及其性质 定义9.1 设S为集合，函数f：S?S?S 称为S上的二元 运算，简称为二元运算． S中任何两个元素都可以进行运算，且运算的结果惟一． S中任何两个元素的运算结果都属于S，即S对该运算封闭． 例1 (1) 自然数集合N上的加法和乘法是N上的二元运 算，但减法和除法不是． (2) 整数集合Z上的加法、减法和乘法都是Z上的二元 运算，而除法不是． (3) 非零实数集R*上的乘法和除法都是R*上的二元运 算，而加法和减法不是． 实例 (4) 设Mn(R)表示所有n 阶(n≥2)实矩阵的集合，即   则矩阵加法和乘法都是Mn(R)上的二元运算. (5) S为任意集合，则∪、∩、－、? 为P(S)上二元 运算. (6) SS为S上的所有函数的集合，则合成运算?为SS上 二元运算. 一元运算的定义与实例 定义9.2 设S为集合，函数 f:S→S 称为S上的一元运 算，简称一元运算. 例2 (1) 求相反数是整数集合Z,有理数集合Q和实数集 合R上的一元运算.? (2) 在幂集P(S)上规定全集为S，则求绝对补运算~是 P(S)上的一元运算.? (3) 设S为集合，令A为S上所有双射函数的集合， A?SS，求一个双射函数的反函数为A上的一元运算. (4) 在n(n≥2)阶实矩阵的集合Mn(R)上，求转置矩阵 是Mn(R)上的一元运算. 二元与一元运算的表示 1．算符 可以用?, ?, · , ?, ?,? 等符号表示二元或一元运算， 称为算符. 对二元运算?，如果 x 与 y 运算得到 z，记做 x?y = z 对一元运算?, x的运算结果记作?x. 2．表示二元或一元运算的方法: 解析公式和运算 表公式表示 例 设R为实数集合，如下定义R上的二元运算?： ?x, y∈R, x ? y = x. 那么 3?4 = 3， 0.5?(? 运算表：表示有穷集上的一元和二元运算 运算表 二元运算的运算表 一元运算的运算表 例3 设 S=P({a,b})，S上的?和 ～运算的运算表如下: 运算表的实例 二元运算的性质 定义9.3 设?为S上的二元运算, (1) 若对任意x,y∈S 有 x?y=y?x, 则称运算在S上满足 交换律. (2) 若对任意x,y,z∈S有 (x?y)?z=x?(y?z), 则称运算在S 上满足结合律. (3) 若对任意x∈S 有 x?x=x, 则称运算在S上满足幂等 律. 二元运算的性质 定义9.4 设?和?为S上两个不同的二元运算, (1) 若对任意x,y,z∈S有 (x?y)?z=(x?z)?(y?z)， z?(x?y)=(z?x)?(z?y), 则称?运算对?运算满足分配律. (2) 若?和?都可交换,且对任意x,y∈S有 x?(x?y)=x， x?(x?y)=x, 则称?和?运算满足吸收律. 实例 Z, Q, R分别为整数、有理数、实数集；Mn(R)为n阶 实矩阵集合, n?2；P(B)为幂集；AA为从A到A的函数 集，|A|?2. 集合 运算 交换律 结合律 幂等律 Z,Q,R 普通加法+ 普通乘法? 有 有 有 有 无 无 Mn(R) 矩阵加法+ 矩阵乘法? 有 无 有 有 无 无 P(B) 并? 交? 相对补? 对称差? 有 有 无 有 有 有 无 有 有 有 无 无 AA 函数复合? 无 有 无 集合 运算 分配律 吸收律 Z,Q,R 普通加法+与乘法? ?对+可分配 +对?不分配 无 Mn(R) 矩阵加法+与乘法? ?对+可分配 +对?不分配 无 P(B) 并?与交? ?对?可分配 ?对?可分配 有 交?与对称差? ?对?可分配 无 实例 Z, Q, R分别为整数、有理数、实数集；Mn(R)为n阶 实矩阵集合, n?2；P(B)为幂集；AA为从A到A的函数 集，|A|?2. 特异元素：单位元 定义9.5 设?为S上的二元运算, (1) 如果存在el (或er)?S，使得对任意 x∈S 都有 el?x = x (或 x?er = x)， 则称el (或er)是S中关于?运算的左(或右)单位元. 若e∈S关于?运算既是左单位元又是右单位元，则称 e为S上关于?运算的单位元. 单位元也叫做幺元. 对于