离散数学—第五章代数系统的一般性质课程.ppt

内容提纲 二元运算及其性质 代数系统及其子代数和积代数 代数系统的同态与同构 同态 定义5.15: 设V1=S1,o,V2=S2,*是代数系统,o和*是二元运算.如果存在映射?:S1?S2满足对任意的x,y?S1,有 ?(xoy) = ?(x)* ?(y),则称?是V1到V2的同态映射,简称同态. 例题 设 V1=Z,+,V2=Zn,?,其中+为普通加法, ?为模n加法.即?x,y Zn有 x ?y = (x+y) mod n. 这里Zn ={0,1,...,n-1}.令  ?: Z?Zn, ?(x) = (x) mod n 则?是V1到V2的同态.因为对任意x,y?Z有 ?(x+y) = (x+y)mod n = (x) mod n ? (y)mod n = ?(x) ? ?(y) ?:R ?R+, ?(x) = ex,那么?是R,+到R+,?的同态,因为对任意的x,y?R,下列成立, ?(x+y) =ex+y= ex ?ey = ? (x)? ?(y). 同态象 设?是V1=S1,o到V2=S2,*的同态,则称 ? (S1),*是V1在?下的同态象. 满同态,单同态 设?是V1=S1,o到V2=S2,*的同态,如果?是满射的,则称?为V1到V2的满同态.如果?是单射的,则称?为V1到V2的单同态.如果?是双射的,则称?为V1到V2的同构. 例题 例5.6 V=Z,+,给定a?Z,令?a:Z?Z, ?a(x) = ax,?x?Z,那么易证,任取z1,z2 ?Z有 ?a(z1+z2) = a(z1+z2)=az1+az2=?a(z1)+?a(z2),所以?a是V到自身的同态,这时也称?a为V的自同态. 当a=0时,有?x?Z, ?0(z) = 0,称?0为零同态,其同态象为{{0},+}. 当a=1时,有?x?Z, ?1(z) = z,称?1为Z的恒等映射,显然是双射,其同态象就是Z,+.这时?1是V的自同构. 谢谢! 第*页 代数系统的一般性质 ——理学院数学系 仝辉 内容提纲 二元运算及其性质 代数系统及其子代数和积代数 代数系统的同态与同构 二元运算 定义5.1: 设S为集合,函数f:SxS?S称为S上的一个二元运算,简称为二元运算. f:SxS?S, f(x,y) = x+y就是自然数集合N上的一个二元运算,即普通的加法运算. 普通的减法不是自然数集合上的二元运算,因为两个自然数相减可能不是自然数,这时也称集合N对减法运算不封闭. 验证方法:参加运算的两个元素是S中的任意两个元素,而运算的结果也是S中的一个元素. 例题 自然数集合N上的乘法是N上的二元运算,但除法不是. 整数集合Z上的加法,减法和乘法是Z上的二元运算,而除法不是. 非零实数集合R*上的乘法和除法都是R*上的二元运算,而加法,减法不是. S为任意集合,则?,?,-,?为S的幂集P(S)上的二元运算. 通常用o,*,?,...等符号表示二元运算,称为算符.设f:SxS?S是S上的二元运算,对任意的x,y?S,如x与y的运算结果为z,即 f(x,y) = z,可用算符o简记为 xoy = z. n元运算 定义5.2: 设S为集合,n为正整数,则函数 f : S x S x...x S?S称为S上的一个n元运算,简称为n元运算. 求一个数的相反数是实数集R上的一元运算; 在空间直角坐标系中求某一点(x,y,z)的坐标在x轴上的投影可以看作是实数集R上的三元运算f(x,y,z)=x,因为参加运算的有序的3个实数,而结果也是实数. 若f(a1,a2,...,an) = b,则可记为(前缀表示法) o(a1,a2,...,an) =b o(a) = b 一元运算, o(a1,a2) = b 二元运算. 运算表 ai o(ai) a1 o(a1) a2 o(a2) ... ... an o(an) o a1 a2 ... an a1 a1oa1 a1oa2 ... a1oan a2 a2oa1 a2oa2 ... a2oan ... ... ... ... ... an anoa1 anoa2 ... anoan 例题 设S={1,2},给出P(S)上的运算~和?的运算表,其中全集为S. ? ? {1} {2} {1,2} ? ? {1} {2} {1,2} {1} {1} ? {1,2} {2} {2} {2} {1,2} ? {1} {1,2} {1,2} {2} {1} ? ai ~(ai) ? {1,2} {1} {2} {2} {1} {1,2} ? 交换律 定义5.3: 设o为S上的二元运算,如果对任意的x,y?S都有xoy