离散数学第2版课件作者尤枫第06章节代数系统.PPTVIP

第6章 代数系统 6.1 运算及其性质 6.2 代数系统 6.3 同态与同构 6.4 同余关系 6.5 商代数与积代数 【例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