离散数学 09代数系统.ppt

集合（规定了参与运算的元素） 运算（只讨论有限个二元和一元运算） 代数常数 在定义代数系统的时候，如果把零元和单位元也作为系统的性质，称这些元素为该代数系统的特异元素或代数常数。 有时为了强调某个代数系统是含有代数常数的系统，也可以把这些代数常数列到系统的表达式中。 例如：代数系统Z,+,0。 代数系统的成分 列出所有的成分：集合、运算、代数常数（如果存在） 例如 Z,+,0，P(S),∪,∩, ? , S 列出集合和运算，在规定系统性质时不涉及具有单位元的性质（无代数常数） 例如 Z,+ ，P(S),∪,∩ 用集合名称简单标记代数系统 例如 在前面已经对代数系统作了说明的前提下，上述两个代数系统可以简记为Z, P(S) 代数系统的表示 定义9.13 如果两个代数系统中运算的个数相同，对应运算的元数相同，且代数常数的个数也相同，则称这两个代数系统具有相同的构成成分，也称它们是同类型的代数系统。 例如 V1=R, +, ·, 0, 1 V2=P(B), ∪, ∩, ?, B V1、V2是同类型的代数系统，因为它们都含有2个二元运算， 1个一元运算， 2个代数常数。但是它们的运算性质不一样。 同类型的代数系统 V1=R, +, ·, 0, 1 V2=P(B), ∪, ∩, ?, B + 和·可交换、可结合 · 对 + 可分配 + 和·不满足幂等律 + 与 · 没有吸收律 + 和·满足消去律 ∪和∩可交换、可结合 ∪和∩互相可分配 ∪和∩都有幂等律 ∪和∩满足吸收律 ∪和∩一般不满足消去律 在规定了一个代数系统的构成成分，即集合、运算以及代数常数以后，如果在对这些性质所遵从的算律加以限制，那么满足这些条件的代数系统就具有完全相同的性质，从而构成了一类特殊的代数系统。 例如：代数系统V＝S,*，如果*是可结合的，则称V为半群。如Z,+、P(B),∪等都是半群。 从代数系统的构成成分和遵从的算律出发，将代数系统分类，然后研究每一类代数系统的共同性质，并将研究的结果运用到具体的代数系统中去。(抽象代数的基本方法) 以后各章分别就几类重要的代数系统进行分析。 代数系统地说明 定义9.14设V＝S, f1, f2, …, fk是代数系统，B?S，如果B对f1, f2, …, fk 都是封闭的，且B和S含有相同的代数常数，则称B, f1, f2, …, fk是V的子代数系统，简称子代数。简记为B。 例如： N是Z,＋的子代数，N也是Z,＋,0的子代数。 N?{0}是Z,＋的子代数，但不是Z,＋,0的子代数。 子代数和原代数具有相同的成分，运算性质也相同，是同类型的代数系统，在许多方面与原代数非常相似，不过可能小一些。 对于任何代数系统，其子代数一定存在。 说明 子代数 最大的子代数：就是V本身。 最小的子代数：如果令V中所有代数常数构成的集合是B，且B对V中所有的运算都是封闭的，则B就构成了V的最小的子代数。 平凡的子代数：最大和最小的子代数称为V的平凡的子代数。 真子代数：若B是S的真子集，则B构成的子代数称为V的真子代数。 子代数的相关概念 例9.8 设V=Z,+,0，令 nZ={nz | z?Z}，n为自然数， 则nZ是V的子代数。 任取nZ中的两个元素nz1和nz2(z1,z2?Z )，则有 nz1+nz2＝ n(z1+z2 )?nZ 即nZ对+运算是封闭的。又 0=n?0 ?nZ 所以，nZ是V的子代数。 证明 当n=1和0时，nZ是V的平凡子代数，其他的都是V的非平 凡的真子代数。 说明 例9.8 积代数 定义9.15 设 V1=S1,°和 V2=S2,?是代数系统， 其中°和 ?是二元运算. V1与V2 的积代数V=S1?S2,?, ?x1,y1, x2,y2?S1?S2 , x1,y1 ? x2,y2=x1°x2, y1?y2 例 V1=Z,+, V2=M2(R), ? , 积代数 Z?M2(R),° ?z1,M1, z2,M2?Z?M2(R) , z1,M1 ° z2,M2 = z1+z2, M1?M2 积代数的性质 设 V1=S1,°和 V2=S2,?是代数系统，其中°和 ?是二元 运算. V1 与 V2 的积代数是 V=S1?S2,? (1) 若 ° 和 ? 运算是可交换的，那么? 运算也是可交换的 (2) 若 °和 ? 运算是可结合的，那么? 运算也是可结合的 (3) 若 °和 ? 运算是幂等的，那么? 运算也是幂等的 (4) 若 °和 ? 运算分别具有