结合律、交换律及分配律.docVIP

第 2 讲 结合律、交换律及分配律 (Associative Law Commutative Law and distributive law ) 本讲的重点和难点：真正吃透每个运算律讨论过程中主干理论的含义和证明步骤；尤其是分配律——具有两个代数运算，两者之间有何联系？ 结合律： 定义1：设是集合的一个代数运算，如果都有 ，则称满足结合律。 例1、设“”是整数中的加法：则 “+”在中适合结合律。 例2、设“”是整数中的减法：则特取， ，而 这说明“-”在中不满足结合律。 上述实例告诫我们，并不是每一个代数运算都能满足结合律的，另，我们如下明示： 代数运算就是二元运算，当元素个数时，譬如同时进行运算：，这已经超出了我们定义的范围，这个符号至少现在是没有意义的。 对四个元素我们可以进行两两运算，进行了三次后就能算出结果，但加括号的步骤显然不止一种： ；； … … … 加括号的步骤不一样，其运算的结果是否一样？ 定义2：设中的代数运算为，任取个元素，如果所有加括号的步骤最后算出的结果是一样的，那么这个结果就用来表示。 注意：从定义2可知，“”也可能是有意义的。 定理1：如果的代数运算满足结合律，那么对于的任意个元素来说，所有加括号的步骤运算的结果总是唯一的，因此，这一唯一的结果就可用来表示。 [论证思路] 因是有限数，所以加括号的步骤必是有限的。 任取一种加括号的步骤，往证： 对用数学归纳法。 ① ②和分别是和个元素经加括号而运算的结果. ③，由归纳假设释之. [课堂练习] Jdentify which of the algebra operations are associatire and commuatire on the R. 1、；2、；3、； 4、； 5、； 6、； 7、。 Solution:1、√、√；2、×，√；3、√，√；4、×，×； 5、×，√；6、√，√；7、√，√。 交换律 定义3：设是集合的一个代数运算，如果都有 ，则称满足交换律。 定理2：设的代数运算同时满足结合律和交换律，那么中的元的次序可以任意掉换。 [论证思路] 采用数学归纳法，归纳假设时命题成立. 对的情形，任掉换的位置，使之成为. 注意是的一个排列. 令. 用结合律和归纳法假设证明之. 三、分配律 定义4：设都是集合，而是的代数运算，而是的代数运算，如果，都有 那么称满足左分配律（第一分配律） 定理3：设和如上，如果满足结合律，且满足左分配律，那么，都有 [论证思路] 采用数学归纳法，归纳假设时命题成立。 先后利用：结合律——的归纳假设——的归纳假设直至完成证明。 定义5：设和同上，若，若有 ，那么称满足右分配律 定理4：设和同上，若适合结合律，而适合右分配律。那么。 注意：定义4与定义5，、定理3与定理4是对称的两对概念，所以定理4的证明可依据定理3的思路解之。 作业： ②，。 第 3 讲 一一映射，同态及同构 (Bijection Homomorphism and Osomorphism ) 本讲的重点和难点：本讲的重点在于对同态映射定义的了解；由同态满射引导的一系列性质及同构映射本质的掌握。而对双射及自身的逆映射之间的关系学生不易把握，需要认真对待。 一、一一映射 在第1讲中，已对各类映射作了系列性的介绍，这里只对重要的一一映射作重点的讨论。 定义1、设是集合到的映射，且既是单的又是满的，则称是一个一一映射（双射）。 例1：， 其中，可知显然是一个双射。 注意：与偶数集之间存在双射，这表明：与它的一个真子集一样“大”。 思考题：从例1中得知：一个无限集与其的某个真子集一样“大”。这是否可作为无限集都有的特性？即我们是否有如下的结论：为无限集的充要条件是与其某个真子集之间存在双射。 定理1：设是到的一个双射，那么由可诱导出（可确定出）到的一个双射（通常称是的逆映射） 证明：由于是到的双射，那么就中任一个元素，它在中都有逆象，并且这个逆象是唯一的。利用的这一特点，则可确定由到的映射： ，如果，由上述说明，易知是映射。 是满射：，因是映射，再由的定义知，这恰说明，是在下的逆象。由的任意性，知是满射。 是单射：由是满射的逆象分别是，又是单射， 这说明，所以是单射。 综合上述讨论知：是到的一个双射。 结论：设是映射，那么： （1）是双射可唯一的确定一个逆映射，使得： 是双射； ； 也是的逆映射，且； （2）是双射同时是有限集或同时是无限集。 二、变换 定义2：设是映射，那么习惯上称为是的变换。 当是双射（单射，满射）时，也称为一一变换（单射变换，满射变换） 例2 三、同态（本目与高代中的线性变换类