离散数学代数系统.pptVIP

第6章 代数系统 第一节 代数系统的一般概念 第二节 同态和同构 第三节 同余关系 第四节 商代数和积代数 第五节 典型的代数系统 第一节 代数系统的一般概念 1、代数系统的定义 2、代数系统满足的条件 3、子代数系统 4、同类型的代数系统 1、代数系统的定义 2、代数系统满足的条件 （1）非空集合X； （2）有一些建立在集合X上的运算； （3）这些运算在集合X上是封闭的。 代数系统举例 I+，+ ρ(S)，∪，∩ 代数系统举例 N4={0，1，2，3} , i+4j=(i+j)(mod4) 问： N4 ， +4是代数系统吗？ 代数系统举例 设A={1，2，3，4，6，12} A上的运算*定义为：a*b=|a-b| （1）写出二元运算的运算表； （2）A,*能构成代数系统吗？ 解答 由运算表可知*运算在集合A上不封闭 所以： A,*不能构成代数系统 3、子代数系统 子代数系统举例 I,+是一个代数系统 设E：偶数集合 则：E,+是I,+的子代数系统。 4、同类型的代数系统 同类型的代数系统举例 V1=Nm,+m , ?m 和V2=R,+, ? 是同类型的代数系统吗？其中： i+mj=(i+j)(mod m) i?m j=(i?j)(mod m) 解答 双射函数（类型映射）f: f(+m )=+, f(?m )= ? 且+m和+、 ?m和?均为二元运算 所以： V1=Nm,+m , ?m 和V2=R,+, ? 是同类型的代数系统。 同类型的代数系统举例 V1=Nm,+m 和V2=I,+, ? 是同类型的代数系统吗？ V1=I,+，- 和V2=R,+, ? 是同类型的代数系统吗？其中：“-”为取负运算。 第二节 同态和同构 一、同态 二、同构 一、同态 1、同态的定义 2、同态的特点 3、满同态、单一同态、自同态 1、同态的定义 同态的一般定义(略) 设V1=S1，Ω1 ，V2=S2，Ω2是两个同类型的代数系统； f: Ω1→Ω2为类型映射，如果存在函数 g：S1→S2 ，使得对任意的n元运算ω∈Ω1及任意的元素a1,a2,…,an∈S1均有： g(ω(a1,a2,…,an))=ωf(g(a1),g(a2),…g(an)) 则称V1与V2同态。 解释 两个代数系统同态： （1）两个代数系统同类型； （2）运算的象=象的运算 2、同态的特点 （1）g映射可以是内射、单射、满射、双射； （2）g(S1)? S2 同态示意图 同态举例 证明：I，×和B，*是同态的，其中： B={正，负，零}，*运算的运算表如下： 解答 (1)显然I，×和B，*是同类型的； (2)g:I→B (3)运算的象=象的运算 ①i0,j0时:g(i×j)=正，g(i)*g(j)=正*正=正 ②i0,j0时:g(i×j)=负，g(i)*g(j)=正*负=负 ③i0,j=0时:g(i×j)=零，g(i)*g(j)=正*零=零 ④i0,j0时:g(i×j)=负，g(i)*g(j)=负*正=负 ⑤i0,j0时:g(i×j)=正，g(i)*g(j)=负*负=正 ⑥i0,j=0时:g(i×j)=零，g(i)*g(j)=负*零=零 ⑦i=0,j0时:g(i×j)=零，g(i)*g(j)=零*正=零 ⑧i=0,j0时:g(i×j)=零，g(i)*g(j)=零*负=零 ⑨i=0,j=0时:g(i×j)=零，g(i)*g(j)=零*零=零 同态举例 其中：g:N→{0,1}，且定义为： g(n)=0 (n?N) 证明 （1）显然N, × 与{0,1}, × 同类型； （2）运算的象=象的运算 对任意的m,n?N 运算的象=g(m×n)=0 象的运算=g(m)×g(n)=0×0=0 所以：N， × 与{0，1}， × 同态 3、满同态、单一同态、自同态 (1)如果g为满射函数，则称g为关于类型映射f的满同态； (2)如果g为单射函数，则称g为关于类型映射f的单一同态； (3)若V1=V2，且类型映射f为恒等函数，则称g为关于类型映射f的自同态。 自同态举例 其中：g:I→I，且定义为： g(n)=3n (n?I) 证明 (1)显然I， + 与I， + 同类型,且f(+)=+； (2)运算的象=象的运算 对任意的m,n?N 运算的象=g(m+n) =3(m+n)=3m+3n =g(m)+g(n)=象的运算 所以： I， + 与I， + 同态,且是自同态。 满同态举例 证明 类型映射f定义为：f(+)=+m,f(?)=?m (1)显然U=I,+, ?和V= Nm,+m, ?m 同类型 (2)运算的象=象的运算 对任意的x,y?I: g(x+y)=g(x) +m g(y) g(x ? y)=g(x) ?m g(y) 证明: