离散数学 第2版 作者 尤枫 第06章 代数系统.PPT

第6章 代数系统 6.1 运算及其性质 6.2 代数系统 6.3 同态与同构 6.4 同余关系 6.5 商代数与积代数 第6章 代数系统 定义6-9 设S是一个非空集合，*1,*2,…,*r分别是定义 在S上的k1,k2,…,kr元运算，ki是正整数， i=1,2,…,r。称集合S和运算*1,*2,…,*r所组成 的系统为一个代数系统，记作 U=S,*1,*2,…,*r，集合S称为代数系统的 定义域。当S为有限集时，称U为有限代数 系统。 【例6-10】I,?,?就是一个代数系统。其中，I是整 数集合，+和?是普通的加法和乘法运算。 【例6-11】在任意集合S的幂集?(S)中，考虑集合的 补“~”、并“∪”和交“∩”运算，则 ?(S),~,∪,∩ 构成一个代数系统。这个系统称为集合 代数。其中，“补”运算是一元运算， “并”运算和“交”运算都是二元运算。 6.2 代数系统 第6章 代数系统 【例6-12】设集合S={0,1}，S上的+运算和*运算 的定义如下： 则〈{0,1},+,*是一个代数系统。 6.2 代数系统 第6章 代数系统 + 0 1 * 0 1 0 0 1 0 0 0 1 1 0 1 0 1 【例6-13】N4,+4是一个代数系统。其中，N4是 自然数集合中“模4同余”等价类的集合， 即 6.2 代数系统 第6章 代数系统 N4={[0]4 ,[1]4 ,[2]4 ,[3]4 } [0]4 ={ 0,4,8,12,… } [1]4 ={ 1,5,9,13,… } [2]4 ={ 2,6,10,14,… } [3]4 ={ 3,7,11,15,… } +4运算定义为：对于任意的[i]4,[j]4?N4， [i]4 +4 [j]4=[(i+j)(mod 4)]4 +4运算的运算表如下： 6.2 代数系统 第6章 代数系统 +4 [0]4 [1]4 [2]4 [3]4 [0]4 [1]4 [2]4 [3]4 [0]4 [1]4 [2]4 [3]4 [1]4 [2]4 [3]4 [0]4 [2]4 [3]4 [0]4 [1]4 [3]4 [0]4 [1]4 [2]4 定义6-10 设有代数系统U=S,?1,?2,…,?r，X是S的 子集，若运算?1,?2,…,?r在X上是封闭的， 则称代数系统V=X,?1,?2,…,?r是U的子 代数，同时称U是V的扩大；若X是S的真 子集，则V为U的真子代数。 6.2 代数系统 第6章 代数系统 例如，若设E,I和R分别是偶数集合、整数集合 和实数集合，+和×是普通的加和乘法运算，则 I,+,× 是 R,+,× 的子代数， E,+,× 是 I,+,× 的子代数。 6.2 代数系统 第6章 代数系统 第6章 代数系统 定义6-11 设U=X,*1,*2,…,*r, V=Y,+1,+2,…,+r 是两个代数系统，若*i和+i都是ki元运算， i=1,2,…,r，则说这两个代数系统是同一 类型的。 例如，若设N和I分别是自然数集合和整数集合，+ 和×是普通的加法和乘法运算，则N,+和I,× 是两个相同类型的代数系统，而N,+,×和I,+ 则不是同一类型的。 定义6-12 设U=X,*1,*2,…,*r和V=Y,+1,+2,…,+r是 两个同一类型的代数系统，*i和+i都是ki元 运算，i=1,2,…,r，f是从X到Y的一个函数映