西安交大离散课件第四章.pptVIP

;§1.代数系统的基本概念 ?代数系统 ?代数系统的基本性质 ?子代数系统 ; ; ;例3. ﹤X,* )是代数系统。 这里： X = { a,b,c,d }， 定义运算 * : X2 ? X 如表2所示。 ; ; ; ;定义4.逆元　可逆性(inverse element,invertibility) 设﹤X,*,e)是代数系统，*是X上的二元运算，e是关于*运算有幺元。 (1)对于某一元素x?X, 若存在着某个元素y?X ,使得 x*y =y*x =e 则称y是x关于*运算的逆元，并称x关于*运算是可逆的(invertible)，同时称x是关于*运算的可逆元； (2) 称*运算在X上是可逆的 　　 ?(?x?X)(?y?X)(x*y=y*x=e) ?X中的每个元素都是关于*运算的可逆元 。 ; ; ; ; ; ; ; ; ;例22. X={a,b,c,d}，S1={a,b}，S2={c,d}是X的两个子集， ﹤S1,*1)是﹤X,*)的子代数系统？ ﹤S2,*2)是﹤X,*)的子代数系统？ ;例23. ﹤N,+, ?)、﹤I, +, ?)、﹤Q, +, ?)都是﹤R, +, ?)的子代数系统吗？ 例24. 在代数系统 ﹤I, +, ?)中，取I的两个子集如下： E={x:x是偶数}，O={y:y是奇数} ﹤E, +, ?)是﹤I, +, ?)的子代数系统吗？ 　 ﹤O, +, ?)能构成﹤I, +, ?)的子代数系统吗？ ; ; ;定义2.同态(homomorphism) 称两个同类型的代数系统 A=﹤X,O1,O2,···,Om)和B= ﹤Y, , ,···, ) 是同态的?存在着一个函数 h：X→Y 使得： 对任何一对运算Oi和 ( i= 1, ···,m ) (其元数为pi ) ，都满足如下的同态公式： ?(x1,x2,…,xpi )?Xpi h (Oi(x1,x2,…,xpi ))= (h(x1),h(x2),…,h(xpi)) ① 注：? 称函数 h 是保持运算的；并称函数 h 为从A到B的同态函数，记为h：A~B ；称两代数系统A与B同态，记为A ~ B ； ? h对Oi和 保持运算的含义是指在 h 的作用下，元素运算结果的象等于元素象的运算结果。 ; ; ; ; ; ; ; ; ; ; ;定理3.代数系统间的同构关系 是X上的等价关系。 其中：X={A:A是代数系统}。 [证].(以下都以仅含一个二元运算的代数系统为例) 　由等价关系的定义知要证 是 (1)自反的：这点可由幺函数来保证； 对于任何代数系统A=﹤X,*),有幺函数 　　　 I:X →X 使得 ?a?X , I(a)=a 。 幺函数是???射函数； ?a,b?X ,I(a * b)=a*b=I(a)*I(b),满足同态公式； 故I：A A ；故A A 。 ; ; ; ; ; ; ; ; ; ; ;定义3.元素的乘幂 设﹤X，?)是代数系统， ? 是 X 上的二元运算。X 中元素的乘幂定义如下： ?x? X， x 1 = x ； x m＋1= x m ? x ( m ? N )。 例9. 在代数系统﹤N，+)中，1?N， 于是有： 11 = 1, 12 = 2, 13 = 12＋1 = 2＋1 = 3, …, 1n = n, … 例10. 在代数系统﹤2X，?)中，A?2X，于是有： A1=A, A2=A?A=A, A3=A2?A=A?A=A,…, An=An-1?A =A?A=A,… 定理1. 指数律 ; ; ; ; ;