一、代数系统引入和运算性质 幻灯片.pptVIP

2. 集合A上的n元运算 4. 运算的性质 4.3 可结合 4.4 可分配 4.5 吸收律 4.6 等幂律 幺元 例 定理 零元 例 7. 逆元 定理 * * 第一讲 代数系统的概念、运算及其性质 1. 代数系统的引入 整数集合 {…-2，-1，0，1，2…} 取绝对值(运算) {0，1，2，3……} 运算结果仍属于整数集合(运算封闭) 自动售货机 （运算） 一元硬币 五角硬币 可乐，橙汁 咖啡，矿泉水 运算结果不属于原集合 (运算不封闭) 一个从集合A到集合B的映射，称为集合A上的一元运算 一个从集合A×A到集合B的映射，称为集合A上的二元运算 一个从集合An到集合B的映射，称为集合A上的n元运算 如果B ? A,则称 该运算是封闭的 定义 一个非空集合A连同若干个定义在该集合上的运算 f1 , f2 , … , fk 所组成的系统称为一个代数系统，记作 A, f1 , f2 , … , fk 。 代数系统 例 整数集合I及该集合上的普通加法运算，组成代数系统 I , + 。 一个有限集S，由S的幂集P(S)以及该幂集上的运算“∪，∩， ～”组成一个代数系统P(S), ∪,∩,～。 4.1 封闭性 定义 设 * 是定义在集合A上的二元运算，若?x, y ∈A , 有 x * y ∈A , 称运算 * 在A上是封闭的。 例 设A={x | x=2n, n∈N}，则乘法运算和加法运算是否封闭？ 分析 对于任意的2r,2s ∈A，r,s ∈N，因为2r ·2s=2r+s ∈A 所以乘法运算是封闭的。 加法运算不封闭，因为2，22 ∈A ，但2+22 ? A 。 4.2交换性 定义 设 * 是定义在集合A上的二元运算，若?x, y ∈ A , 有 x * y = y * x ，称运算 * 在A上是可交换的。 4.2 交换性 例 设Q是有理数集合，#是Q上的二元运算，对任意的a,b ∈Q， a#b=a+b-a·b，问运算#是否可交换。 分析 因为 a#b= a+b-a·b= b+a-b·a=b#a 所以运算#是可交换的。 定义 设 * 是定义在集合A上的二元运算，若?x, y, z ∈A，有 (x * y) * z = x * (y * z) , 称运算* 是在集合A上是可结合 的。 例 设A是一非空集合，* 是A上的二元运算，对任意的a,b ∈A， 有a* b=b，证明运算* 是可结合的。 证明 因为对任意的a,b,c ∈A， (a*b)*c=b*c=c 而 a*(b*c)=a*c=c 所以 (a*b)*c=a*(b*c) 定义 设 * 和+是定义在集合A上的两个二元运算，若 ?x, y, z ∈ A , 有： x * (y + z) = (x * y) + (x * z) (y + z) * x = (y * x ) + (z * x ) 称在集合A上* 对于+ 是可分配的。 例 设集合A={a,b}，在A上定义两个二元运算*和#如下表。运 算#对运算*可分配吗？* 对# 呢？ * a b a b a b b a # a b a b a a a b *对#不可分配 #对*可分配 见书P179 定义 设 * 和 是两个定义在A上的可交换运算，若?x, y ∈A , 有x *(x y) = x和x (x * y) = x，则称 * 和 满足吸收律。 例 在N上定义两个二元运算*和#，对于任意的x,y ∈N，有 x*y=max(x,y) 和 x#y=min(x,y) 验证运算*和#的吸收律。 证明 因为对任意的a,b ∈N， a*(a#b)=max(a,min(a,b))=a