离散数学_第三部分_代数系统部分 - 副本.pdf

第三部分代数结构 一、本部分的主要内容 代数系统二元运算及其性质、代数系统和子代数 半群与群半群、独异点、群 环与域环、整环、域 格与布尔代数格、布尔代数 二、本部分的基本要求 掌握代数系统的基本概念 掌握各种重要的代数系统的定义和性质 了解和使用基本的证明方法 第十章代数系统 主要内容 二元运算及其性质 一元和二元运算定义及其实例 二元运算的性质 代数系统 代数系统定义及其实例 子代数 与后面各章的关系 是后面典型代数系统的基础 第一节二元运算及其性质 一、二元运算与一元运算的定义 1. 二元运算的定义与实例 定义 10.1 设S 为集合,函数f ：S×S→S 称为S 上的二元运算, 简称为 二元运算.也称S 对f 封闭. 例 （1）加法、乘法是自然数集合N 上的二元运算，减法和除法不是. （2）加法、减法和乘法是整数集合Z 上的二元运算，而除法不是. * （3）乘法、除法是非零实数集R 上的二元运算，加法、减法不是. （4 ）设S= {a ,a ,…,a }, a a =a 为S 上二元运算. 1 2 n i j i  （5）设M (R)表示所有n 阶(n≥2)实矩阵的集合，即 n a11 a12  a1n      M (R) a21 a22  a2n  a R , i,j 1,2,...,n  n     ij     an1 an2  ann     则矩阵加法和乘法都是M (R)上的二元运算. n （6）S 为任意集合，则∪、∩、－、 为P(S)上的二元运算. （7）SS 为S 上的所有函数的集合，则合成运算 为SS 上的二元运算.  2. 一元运算的定义与实例 定义10.2 设S 为集合，函数f ：S→S 称为S 上的一元运算，简称为一元运算. 例 （1）求相反数是整数集合Z ，有理数集合Q 和实数集合R 上的一元运算. * * （2）求倒数是非零有理数集合Q ，非零实数集合R 上的一元运算. （3）求共轭复数是复数集合C 上的一元运算. （4 ）在幂集P(S)上规定全集为S ，则求绝对补运算~是P(S)上的一元运算.