第一章(1) 二元运算.pptVIP

计算机科学与技术 第三篇 代数系统  第一节 二元运算及性质 * 第一章 代数系统基础 这部分内容属于近世代数的范畴，近世代数是研究具有运算的集合，它第一次揭示了数学系统的多变性与丰富性。代数结构理论可用于计算机算法的复杂性分析，研究抽象数据结构的性质及操作，同时也是程序设计语言的理论基础。本篇将介绍代数系统的最基本概念和最基本理论，以及几类常用的代数系统，它们是：半群，幺半群，群，环，域，格和布尔代数。 内容：二元运算，运算律，特殊元素。 重点：(1) 一元和二元运算的概念， (2) 二元运算律 (结合律，交换律， 分配律)， (3) 二元运算的特殊元素 (幺元， 零元，逆元)。 一般：吸收律，消去律，幂等律。 一、二元运算。 1、定义：设 上的二元运算(即 S对f的运算是封闭的) 为集合，函数 称为 ， ， 元运算， 掌握 ， ，即一元，二元运算。 一、二元运算。 2、记号：用 等符号表示二元运算， 称为算符。 例如： 记为 (二元运算) 记为 (一元运算) 但减法，除法不是。 但除法不是。 例1、(1) 上的加法，乘法都是二元运算， (2) 上的加法，乘法，减法都是二元运算， 上求相反数的运算是一元运算。 (3) 非零实数集 上的乘法和除法都是二元运算。 但加法，减法不是， 而求倒数是一元运算。 (4) 表示所有 阶实矩阵的集合 则矩阵的加法和乘法都是二元运算。 ， 都是二元运算， (5) 集合 的幂集 上的 而绝对补集( 为全集)是一元运算。 (6) 所有命题公式的集合上的 都是二元运算， 而否定 为一元运算。 (7) 表示集合 上的所有函数的集合， 函数的合成运算 是 上的二元运算。 3、一元、二元运算表。 当 为有穷集时， 都可以用运算表给出。 上的一元和二元运算 例2、(1) 设 ，给出 上的运算绝对 和对称差 的运算表。 补集 解： ，“ ”为一元运算， “ ”为二元运算，其运算表如下： 例2、(2) 设 ，定义 二元运算如下： 上的两个 求运算 和 的运算表。 解： 分别是 ， 的和 与积除以5的余数，运算表如下： 二、有关运算律。 设 是 上的二元运算， 1、若 ，则称 在 (或称满足交换律) 上可交换。 2、若 ，则称 在 (或称满足结合律) 上可结合。 二、有关运算律。 设 是 上的二元运算， 3、若 则称运算 对 是可分配的。 (或称 对 满足分配律) (2) 矩阵的加法和乘法在 上是可结合的， 加法可交换，但乘法不可交换，乘法对加法 是可分配的。 例3、(1) 普通的加法和乘法在 上都是 可结合的，且是可交换的，乘法对加 法是可分配的。 (3) 在幂集 上可结合，可交换， 但是相对补不可结合，不可交换， 和 是互相可分配的。 (4) 在全体命题公式集合上可结合，可交换， 和 是相互可分配的。 例4、设二元运算a⊙b满足结合律，交换律，且a⊙0=a,b⊙0=b(同一律)，试证明下列各式： （1）(a+b)=a+b （2） (a+b)+c=c+(b+a) （3） (a+b)+c=(a+c)+b 证明 （1）(a+b)=a+b (a+b) =(a+b)+0 (同一律) =a+(b+0)+0 (结合律，同一律) =a+b+(0+0) (结合律) =a+b+(0) (同一律) =a+b (同一律) 证明 （2）(a+b)+c=c+(b+a) (a+b)+c =c+(a+b) (交换律) =c+(b+a) (交换律) 证明 （3）(a+b)+c=(a+c)+b (a+b)+c =a+(b+c) (结合律) =a+(c+b) (交换律) =(a+c)+b (结合律) 三、一些特殊元素。 设 为 上的二元运算， 1. 幺元 ： 若 ，对 则称 ， 为运算 的幺元。 注：(1) 若幺元存在必唯一。 (2) 若只有 或只有 ， 则 ， 称为左幺元或右幺元。 在 上，矩阵加法的幺元是 阶0矩阵， 矩阵乘法的幺元是 阶单位矩阵。 在幂集 上，运算 的幺元是 ，运算 的幺元是全集 。 例如：在 上，加法的幺元是0， 乘法的幺元是1。在 算没有幺元，只有右幺元0 上的减法运 例5、在 (非零实数集)上定义运算如下： 则 中的任何元素都是右幺元， 但没有左幺元 ，使 ， 从而没有幺元。 2.零元 ： 若 ，对 ， ，则称 为运算 的零元。 注：(1) 若零元存在必唯一。 (2) 若只有 ，或只有 ，