北大离散数学chap5.pptVIP

代数系统简介 第五章 代数系统的一般性质 第一节 二元运算及性质 第二节　代数系统及其子代数　　和积代数 第三节 代数系统的同态与同构 第五章 小结与例题 例3、 ， ，其中 为普通的加法，乘法， 为模 加法，乘法 令 ， ， 所以 是 到 的同态，且是满同态。 (2) ， (3) ， 例4、(1) ， ，其中 为普通加法和乘法， 表示求 的相反数， 表示 的倒数。 令 ， ，则对 ， 所以 是 到 的同态。 例4、(2) ， ，其中0是 加法幺元，1是乘法幺元，都是代数常数， ， 同(1)，即 则有 ， 所以 是 到 的同态。 二、性质。 设 是从 到 的满同态，则 1、若 可结合，则 也是可结合。 2、若 可交换，则 也是可交换。 3、若 是关于 的幺元，则 是关于 的幺元。 4、若 是关于 的零元，则 是关于 的零元。 二、性质。 设 是从 到 的满同态，则 5、若 是关于 的幂等元，则 是关于 的幂等元。 6、若 是 中元素 关于 的逆元，则 是 中元素 关于 的逆元。 注：若 分别有两个二元运算，且 中分配律 成立，则 中分配律也成立。 (1) 没有零元， 可交换， 解：运算 是幺元， 都有逆元，且 ， 互为逆元。 (2) 不可交换， 解：运算 是左零元， 是幺元， 只有 有逆元， ， 由于 ，故 是 的左逆元， 的右逆元， 是 (2) 解：但它们的逆元都不存在。 四、其它一些运算律和特殊元素。(了解) 1、设 和 都是 上的可交换的二元运算， 若 ， 则称 和 满足吸收律。 四、其它一些运算律和特殊元素。(了解) 2、设 是 上的二元关系， 若 ( 不是零元) 满足：(1) 若 ，则 (2) 若 ，则 就称运算 满足消去律。 四、其它一些运算律和特殊元素。(了解) 3、幂等元。 是 上的二元运算，对 设 ， 若 ，则称 为幂等元。 若 上所有元素都是幂等元， 则称运算 满足幂等律。 例如： 上的运算 和 ，全体命题公式集合 上的运算 和 都满足吸收律，又分别满足幂等律， 但都不满足消去律 (如 ，不一定有 )。 上的加法运算都不满足幂等律， 但它们都有幂等元，幺元就是幂等元。 内容：代数系统，子代数，积代数。 重点：掌握代数系统， 子代数的有关概念。 了解：积代数的概念。 一、代数系统。 1、定义： 非空集合 和 上的 个运算 (其中 为 元运算， ) 组成的系统称为一个代数系统，简称代数， 记作 。 例如： ， ， ， ， 都是代数系统。 2、代数常数 (特异元素)。 在某些代数系统中对于给定的二元运算存在 幺元或零元，它们对该系统的性质起着重要作 用，称为代数常数(特异元素)。 例如： 的幺元0，也可记为 ， 中 和 的幺元分别为 和 ， 同样可记为 。 二、子代数系统。 1、定义： 设 是代数系统， 且 ，若 对运算 都 是封闭的，且 和 含有相同的代数常数，则 称 为 的子代数系统，简称 子代数。 例如： 是 的子代数， 是 的子代数， 但 是 的子代数， 却不是 的子代数， 因代数常数 。 2、平凡子代数，真子代数。 设 是代数系统 的子代数，当 和 时，称为平凡子代数 (分别是最大和最小的子代数)， 当 时，称 为 的真子代数。 例1、设 ，令 为自然数， ， 那么 是 的子代数。 ， 证明： ，则 即 对+封闭， 又 ，所以 是 的子代数。 证明：当 时， ， 当 时， ， 它们是 的平凡子代数，而其它的子代数都是 的非平凡的真子代数。 例1、设 ，令 为自然数， ， 那么 是 的子代数。 例1、设 ，令 为自然数， ， 那么 是 的子代数。 当 时， ， 当 时， ， 它们是 的平凡子代数，而其它的子代数都是 的非平凡的真子代数。 三、积代数。 设 是代数系统， ， 其中 和 是二元运算， 令 ，对 则 为代数系统，称为 的积代数， 记 。 例如： 和 的积代数为 其中运算 为二元运算， 对 ， ， ， 例如： 和 的积代数为 ， ， ， 有代数常数0， 有代数常数 ， 有代数常数 。 内容：代数系统的同态映射，同构映射。 一般：掌握同态，单同态，满同态，同构的 定义及判定。 一、同态映射，同构映射的概念。 代数系统的同态和同构是研究两个代数系统 之间的关系。 1、定义： 设 是代数系统， ， 其中 和 都是二元运算，若存在映射 (即函数) ，满足对任意的 ，有 则称 是 到 的同态映射，简称同态。 满同态，记 单同态 同构，记 注：若存在从 到 的满同态 ，则称 为 在 下的同态象。 例1、(1) ， ， 其中 为 普通加法， 为模 加法，即 ，有 ，这里 令 ， 则对 ， 例1、(1) ， ， 其中 为 普通加法， 为模 加法，即 ，有 ，这里 令