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

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