05离散数学演示课件资料.pptVIP

第五章 代数系统的一般性质 §5.1 二元运算及其性质 §5.2 代数系统及其子代数 §5.3 代数系统的同态与同构 ;如：集合Z对加、减、乘法封闭，但对除法不封闭。;一、二元运算的概念（续）;一、二元运算的概念（续）;一、二元运算的概念（续）;一、二元运算的概念（续）;一、二元运算的概念（续）;如：Z上的减法不满足结合律。幂集P(S)上的∪,∩ 满足结合律。;二、二元运算的性质（续）;4、分配律：设? 和 ? 是S上的两个二元运算，若对 ? x, y, z ?S都有x ? (y ? z) = (x ? y) ? (x ? z) 和(y ? z) ? x = (y ? x) ? (z ? x)，则称运算? 对? 适合分配律。;6、消去律：设? 是S上的二元运算，若对? x, y, z ?S， 满足：(1) 若x ? y = x ? z且x不是零元，则y = z。 (2) 若y ? x = z ? x且x不是零元，则y = z。 则称运算? 满足消去律。;三、集合S的特殊元;三、集合S的特殊元（续）;如：自然数集上的加法运算无零元，乘法运算的零元 是0，幂集P(S)上的∪运算的零元是S，∩运算的 零元是?。;三、集合S的特殊元（续）;如：整数集中元素x 的加法逆元是－x，只有1和－1分别 有乘法逆元1和－1，其他元素无乘法逆元。;于是yl = yr = y是S上x关于运算? 的唯一逆元。; 1的逆元是1， 2的逆元是3，3的逆元是2。; 1无逆元， 2的逆元是2，3的逆元是3。;例3：设* 是实数集R上的运算，对? x, y?R有 x * y = x + y – 2xy ，说明* 运算是否为封闭的、 可交换的、可结合的、幂等的，然后确定关于 *运算的幺元、零元和所有可逆元素的逆元。;例3：设* 是实数集R上的二元运算，对? x, y?R有 x * y = x + y – 2xy ，说明*运算是否为可交换的、 可结合的、幂等的，然后确定关于*运算的幺元、 零元和所有可逆元素的逆元。;即对? x?R，有x * e =x + e – 2xe = x 和 x * ? = x + ? – 2x? = ? ，;一、代数系统的概念;注意：当代数系统V的表达式中带有代数常数时，子代数V 应含有和V 相???的代数常数。;因此，任何代数系统，其子代数一定存在。;因为，对? nk1, nk2?nZ，有nk1 + nk2 = n(k1 + k2)?nZ， 并且0 = n ? 0?nZ，所以nZ对V的运算都是封闭的。 即 nZ, +, 0 是 Z, +, 0的子代数。;一、同态的概念;一、同态的概念;二、与同态相关的概念;二、与同态相关的概念;当a ? ? 1, 0时, ?a 是单射的, 称?a 为V的单自同态。;二、与同态相关的概念;三、同态概念之推广;三、同态概念之推广（续）