第五章-代数系统的一般性质.pptVIP

在一个集合上定义一个或多个运算,就形成了一个代数运算系统,或称代数系统。 代数结构是研究代数系统的一般性质及各种特殊代数系统的学科，其理论和方法不仅对其它数学学科产生着深远的影响，在计算机科学领域也有着广泛的应用。; 一个代数系统需要满足下面三个条件： （1）有一个非空集合S； （2）有一些建立在集合S上的运算； （3）这些运算在集合S上是封闭的。 上述三个条件说明如下： 集合S上的元素一般讲是一些经过抽象的元素, 如自然数、实数、字母、字符串等。集合S给出了代数系统所研究的客体的范围。 运算的概念具有一定的广泛性和抽象性, 不仅包括常见的算术运算(+,-,×,÷), 还包括抽象的运算, 如两个字符串的“并置”等, 也包括任意定义的运算。“运算”是代数系统对其研究客体加工的工具。 集合S中的元素经某一运算后它的结果仍在S中, 则称此运算在集合S上是封闭的。;;考虑： f: N × N → N，f (x,y)=x-y 呢？ 验证一个运算是否为集合S上的二元运算需考虑两点： (1) S中任两个元素都能进行这种运算，且运算 结果唯一。 (2) S中任意两个元素的运算结果都属于S，即S 对该运算是封闭的。 考虑:除法运算是否是实数 集R上的二元运算呢?;;;;定义5.2 设S为集合，n为正整数，则函数 f : S×S ×… ×S →S 称为S上的一个n元运算，简称为n元运算。 （当n=1时，则为一元运算） 例如： (1) 求一个数的相反数是Z、Q、R上一元运算。 (2) 求一个数的倒数是Q、R上一元运算。 (3) 求一个数的共轭复数C上一元运算。 (4) 集合上的绝对补运算～。～A=? x? x?A ? (5) 求一个双射函数的反函数运算。 ;运算表—— 一元、二元运算的另一种表示法;ai ~ ai Φ {1，2} {1} {2} {2} {1} {1，2} φ; ? Φ {1} {2} {1，2} Φ Φ {1} {2} {1,2} {1} {1} Φ {1,2} {2} {2} {2} {1,2} Φ {1} {1,2} {1,2} {2} {1} Φ ; ? 1 2 3 4 1 1 2 3 4 2 2 4 1 3 3 3 1 4 2 4 4 3 2 1 ;;;;;;;;;∵ er是右单位元;;;∵ θr是右零元;;;∵ yl 。x =e ;;;;;;;;;;;例5.11 设V= Z, + ,0 ,令 nZ={ nz | z?Z } n为自然数 那么，nZ是V的子系统 证:任取nZ中的两个元素nz1和nz２, z1,z２?Z,则有 nz1+nz２=n(z1+z２) ?nZ 即nZ对＋运算是封闭的, 并且0=n?0 ?nZ。所以， nZ是 Z,+,0 的子代数 当n=1时, nZ就是V本身，当n=0时，0Z= { 0 } 是V的最小的子代数，而其它的子代数都是V的 非平凡的真子代数。;;;;;;;;;;;;;;;;;;;;;;;Thank you very much!