[电脑基础知识]第6章代数系统基础.pptVIP

第6章 代数系统基础 第一节 代数系统的一般概念 第二节 同态和同构 第三节 同余关系 第四节 商代数和积代数 第一节 代数系统的一般概念 1、代数系统的定义 2、代数系统满足的条件 3、子代数系统 4、同类型的代数系统 1、代数系统的定义 2、代数系统满足的条件 （1）非空集合X； （2）有一些建立在集合X上的运算； （3）这些运算在集合X上是封闭的。 代数系统举例 I+，+ ρ(S)，∪，∩ {0, 1}，+ 代数系统举例 N4={0，1，2，3} , i +4 j=(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 +m j=(i+j)(mod m) i ?m j=(i?j)(mod m) 第二节 同态和同构(重点) 一、同态 二、同构 一、同态 1、同态的定义 2