5离散数学课件.pptVIP

例3、 ， ，其中 为普通的加法，乘法， 为模 加法，乘法 令 ， ， 所以 是 到 的同态，且是满同态。 (2) ， (3) ， 例4、(1) ， ，其中 为普通加法和乘法， 表示求 的相反数， 表示 的倒数。 令 ， ，则对 ， 所以 是 到 的同态。 例4、(2) ， ，其中0是 加法幺元，1是乘法幺元，都是代数常数， ， 同(1)，即 则有 ， 所以 是 到 的同态。 二、性质。 设 是从 到 的满同态，则 1、若 可结合，则 也是可结合。 2、若 可交换，则 也是可交换。 3、若 是关于 的幺元，则 是关于 的幺元。 4、若 是关于 的零元，则 是关于 的零元。 二、性质。 设 是从 到 的满同态，则 5、若 是关于 的幂等元，则 是关于 的幂等元。 6、若 是 中元素 关于 的逆元，则 是 中元素 关于 的逆元。 注：若 分别有两个二元运算，且 中分配律 成立，则 中分配律也成立。 第五章 小结与例题 一、二元运算及其性质。 1、基本概念。 　　一元运算和二元运算；二元运算的结合律，交换律，分配律，幂等律，吸收律，消去律；二元运算的特殊元素：幺元，零元，逆元；一元运算和二元运算的运算表。 一、二元运算及其性质。 2、运用。 (1) 判断给定的二元运算是否满足结合律，交换律， 分配律，幂等律，吸收律，消去律等。 (2) 求幺元，零元，逆元。 (3) 列出一元运算和二元运算的运算表。 二、代数系统及其子代数和积代数。 1、基本概念。 代数系统；子代数；积代数。 2、运用。 判断代数系统的子集能否构成子代数系统。 三、代数系统的同态与同构。 1、基本概念。 同态，单同态，满同态；同构。 2、运用。 判断两个代数系统是否同态，单同态， 满同态，同构。 例1、数的加，减，乘，除是否为下述集合上 的二元运算。 (1) 实数集 解：加、减、乘是二元运算， 除不是二元运算。 (2) 非零实数集 解：加、减不是二元运算， 乘、除是二元运算。 例1、数的加，减，乘，除是否为下述集合上 的二元运算。 (3) 正整数集 解：加、乘是二元运算， 减、除不是二元运算。 (4) 解：乘是二元运算， 加、减、除都不是二元运算。 例1、数的加，减，乘，除是否为下述集合上 的二元运算。 (5) 解：乘、除是二元运算， 加、减不是二元运算。 例2、正整数集 上的二元运算 表示两个数 的最小公倍数。 (1) 求 解： (2) 问 在 上满足交换律，结合律， 幂等律吗？ 解：因对任意的正整数 有 ， ， 故 满足交换律，结合律，幂等律。 例2、正整数集 上的二元运算 表示两个数 的最小公倍数。 (3) 求幺元，零元。 (4) 中任意元都有逆元吗？ 解：因 ，故1是幺元， 不存在零元。 解： 中只有1有逆元，其它元素都没有逆元。 例3、在有理数集 上定义二元运算 ， 有 (1) 求 ， 解： 例3、在有理数集 上定义二元运算 ， 有 (2) 在 上满足结合律吗？ 解：对任意的 故 满足结合律。 例3、在有理数集 上定义二元运算 ， 有 (3) 求幺元。 解：对任意的 故0是幺元。 例3、在有理数集 上定义二元运算 ， 有 (4) 中哪些元素存在逆元？ 解：对任意的 ，设 是 的逆元，则 解得： 即 时，有逆元 例4、如下定义实数集 上的二元运算 ，判断 是否可交换，可结合？是否有幺元？若有幺元， 指出 中哪些元素有逆元？ (1) 解：可交换； 但不可结合， 如： ， 而 ， 即 ； 无幺元。 例4、如下定义实数集 上的二元运算 ，判断 是否可交换，可结合？是否有幺元？若有幺元， 指出 中哪些元素有逆元？ (2) 解：可交换， 可结合， 无幺元。 例4、如下定义实数集 上的二元运算 ，判断 是否可交换，可结合？是否有幺元？若有幺元， 指出 中哪些元素有逆元？ (3) 解：不可交换， 如 ， 即 。 例4、如下定义实数集 上的二元运算 ，判断 是否可交换，可结合？是否有幺元？若有幺元， 指出 中哪些元素有逆元？ (3) 解：不可结合， 如 ， 即 ， 无幺元。 例4、如下定义实数集 上的二元运算 ，判断 是否可交换，可结合？是否有幺元？若有幺元， 指出 中哪些元素有逆元？ (4) 解：可交换， 如 ， 即 ， 无幺元。 不可结合， 例5、设 ， ，其中 和 ， ， 如下： (1) 满足交换律吗? 解：由于运算表关于主对角线对称， 所以 是可交换的。 例5、设 ， ，其中 和 ， ， 如下： (2) 有幺元、零元吗？ 解： 有幺元 ， 零元 。 例5、设 ， ，其中 和 ， ， 如下： (3) 设 ， ， ，问 ， ， 是否为代数 系统 的子代数？ 解：由于 的非空子集， 都是 其中 对运算 是封闭的，故 ， 是 的子代数。 例