第5章+代数系统(x).pptVIP

第5章 代数系统 第*页 第*页 第5章 代数系统基础 5.1 代数系统的一般概念 5.2 代数系统常见的一些性质 返回总目录 5.3 同构与同态 5.4 常用的代数系统 第*页 §5.1 代数系统的一般概念 一个代数系统需满足3个条件： (1) 有一个非空集合S； (2) 有一些建立在集合S上的运算； (3) 这些运算在S上是封闭的。 “运算” 具有抽象性和广泛性，通常记为“ * ”、“ ° ”等。 “运算在S上是封闭的” —— 指S中的元素经运算后的结果仍在S中。 运算“ ° ”的代数系统可以写为(S，°). 第*页 例5.1 一个在整数集I上且带有加法运算的系统构成了一个代数系统(I,+). 因为： (1) 集合I；(2) 运算；(3) 运算是封闭的。 例5.2 一个在实数集R上且带有两个二元运算“+”、“×” 的系统构成一个代数系统(R,+, × ). 例5.3 构造下述一个代数系统(X*,°)： (1) 设有一个有有限个字母组成的集合X，叫字母表，在X 上构造任意长的字母串，叫做X上的句子或字或串， 串中字母的个数m叫这个串的长度，而且假定当一个 字的长度m=0时用符号?表示，叫做空串。 在X上所有串的集合记为X*. (2) 定义X*上的并置运算“ ° ”—— 设?,??X*， 则? °?=??, 即构成了一个新串。 (3) 新串仍属于X*。 若令X*=X*-{?},则(X*, ° )也是一个代数系统。 第*页 定义5.1 如果两个代数系统有相同个数的运算符， 每个相对应的运算符有相同的元数， 则称这两个代数系统具有相同的类型。 例5.4 代数系统(N,+)与(I,× )具有相同的类型—— 因为都有一个运算符，一个二元运算符. 例5.5 代数系统(N,+)与(I,+,× )的类型是不相同的. 定义5.2 两个代数系统(S, °)与(S’,*)若满足下列条件： （1）S‘?S； （2）a?S’,b?S’, 则 a*b = a°b. 则称(S’,*)是(S, °)的子系统或子代数。 例5.6 设E是所有偶数组成的集合， 则代数系统(E,+)是(I,+)的一个子系统或子代数。 第*页 §5.2 代数系统常见的一些性质 返回章目录 2. 结合律: (S, °) ，?a,b,c?S，都有a °(b ° c)= (a °b) ° c. 1. 交换律: (S, °) ，?a,b?S，都有a °b= b °a. 3.分配律: (S, °,*) ，?a,b,c?S，均有 a °(b * c)= (a °b) *(a° c) (°对 *左分配律，第一分配率) a*(b°c)=(a*b)°(a*c) (*对 ° 左分配律,第一分配率) (b * c) ° a= (b ° a ) *(c ° a) (°对 *右分配律，第二分配率) (b°c)*a=(b*a)°(c*a) (*对 °右分配律，第二分配率) 第*页 4.单位元： (S, °) ，若 ?e?S，对?x?S,均有e °x=x °e=x, 称e为S关于运算°的单位元。 左单位元el： el ° x = x; 右单位元er: x ° er= x. 第*页 Th5.1(5.2) (S, °)对运算“°”，若存在左单位元el， 存在右单位元er，则 el=er=e； 且A中的单位元若存在必惟一。 证明 (1) 左右等。 存在左单位元el ?el ° er= er 存在右单位元er?er ° el = el (2) 惟一性。反证法，还有一个e’, ? el=er=e e ’° x = x; ? e ’° e =e e ° x = x; ? e ° e’ = e ’° e = e’ ? e’=e