离散数学 代数系统的一般性质-1.ppt

第5章 代数系统的一般性质 【引例】 （1）在Z集合上，x∈Z, 则f(x)=-x是将x映为它的相反数。-x是由x唯一确定的，它是对一个数施行求相反数运算的结果。这个运算可表示为函数： f ：Z→Z 把这种 数集 中的代数运算,抽象概括推广到一般集合上，就得到代数运算的概念。集合中的代数运算实质上是集合中的一类函数。 二元运算的定义及其实例 定义 设 S 为集合,函数 f：S×S→S 称为 S 上的二元运算, 简称为二元运算. 也称 S 对 f 封闭. 特点： 变量和函数值的取值限定在同一个集合上。 例1 (1) N 上的二元运算：加法、乘法. (2) Z 上的二元运算：加法、减法、乘法. ? (3) 非零实数集 R* 上的二元运算: 乘法、除法. (4) 设 S = { a1, a2, … , an}, ai °aj = ai ， °为 S 上二元运算. 二元运算的实例（续） 一元运算的定义与实例 运算表表示运算 运算表的实例 运算表的实例（续） 定义5.2 设S是集合，n为正整数，函数 f : S?S?...?S→S 称为集合S上的n元运算，整数n称为运算的阶。 从n元代数运算的定义可知它有三点涵义: A中任意n个元素都有运算结果; 运算是封闭的,即运算结果仍在A中; 结果是唯一的。 二元运算的性质 如果参与运算的是同一个元素，则可以用幂的形式表示。 x*x*... *x =xn 幂运算的性质(m,n都为正整数，＋是正整数上的普通加法，乘是普通乘法)： xm*xn=xm+n (xm)n=xmn （3）若?x∈A，x*x=x,则称“*”运算满足幂等律 。同时称S中的全体元素都是幂等元。 幂集上的?满足幂等律；?不满足幂等律，但?运算有一个幂等元?。 从“?”运算表可知， “?”是可交换的。因为 (a?a)?b=a?b=a a?(a?b)=a?a=a (a?b)?b=a?b=a a?(b?b)=a?b=a 所以“?”是可结合的。 （1）b?(a*b)=b?b=b (b?a)*(b?b)=a*b=b （2）a?(a*b)=a?b=a , (a?a)*(a?b)=a*a=a b?(a*a)=b?a=a , (b?a)*(b?a)=a*a=a b?(b*b)=b?a=a , (b?b)*(b?b)=b*b=a a?(a*a)=a?a=a , (a?a)*(a?a)=a*a=a a?(b*b)=a?a=a , (a?b)*(a?b)=a*a=a 所以“?”对“*”是可分配的。（由于“?”运算满足交换律成立，因此右分配也成立。） 消去律 定义 设°为V上二元运算，? x, y, z?V， 若 x °y = x °z,且 x不是零元，则 y = z 若 y °x = z °x,且 x 不是零元，则 y = z 那么称 ° 运算满足 消去律. 实例: Z, Q, R 关于普通加法和乘法满足消去律. Mn(R) 关于矩阵加法满足消去律;幂集P(S)上?满足消去律 Zn关于模 n 加法满足消去律，当 n 为素数时关于 模 n乘法满足消去律. 当 n 为合数时关于模 n 乘 法不满足消去律. 二元运算的特异元素 实例分析 例题分析 例题分析（续） 由运算表判别算律的一般方法 交换律：运算表关于主对角线对称 幂等律：主对角线元素排列与表头顺序一致 消去律：所在的行与列中没有重复元素 单位元: 所在的行与列的元素排列都与表头一致 零元：元素的行与列都由该元素自身构成 A 的可逆元：a 所在的行中某列 (比如第 j 列) 元素为 e，且第 j 行 i 列的元素也是 e，那么 a 与第 j 个元素互逆 结合律：除了单位元、零元之外，要对所有3个元素的组合验证表示结合律的等式是否成立 给定 x，设 x 的逆元为 y, 则有 x ° y = 0 成立，即 x+y+2xy = 0 ? (x ? = ?1/2) 因此当 x ? ?1/2时， 是 x 的逆元. (2) 设°运算的幺元和零元分别为 e 和 ?，则对于任意 x 有 x°e = x 成立，即 x+e+2xe = x ? e = 0 由于 ° 运算可交换，所以 0 是幺元. 对于任意 x 有 x ° ? = ? 成立，即