离散数学第九章代数系统.ppt

第三部分 代数结构 主要内容 代数系统----二元运算及其性质、代数系统和子代数 半群与群----半群、独异点、群 环与域-----环、整环、域 格与布尔代数----格、布尔代数 第九章 代数系统 主要内容 二元运算及其性质 一元和二元运算定义及其实例 二元运算的性质 代数系统 代数系统定义及其实例 子代数 积代数 代数系统的同态与同构 9.1 二元运算及其性质 定义9.1 设S为集合，函数f：S?S?S 称为S上的二元运算，简 称为二元运算． S中任何两个元素都可以进行运算，且运算的结果惟一． S中任何两个元素的运算结果都属于S，即S对该运算封闭． 实例 (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) 求倒数是非零有理数集合Q*,非零实数集合R*上一元运算? (3) 求共轭复数是复数集合C上的一元运算? (4) 在幂集P(S)上规定全集为S