哈工大近世代数讲义1.pdf

近世代数 讲：姜维 教学风格简介 l 温故而知新 格 偏序 关系 （还要复习有关关系的概念） 全面总结前面的知识 l 穿插各种应用 关系数据库，自然语言处理，最优化等 l 及时回馈 交换思想比交换苹果要有意义 （及时指出我授课中的缺点,闻过则喜) 世代数的特点-回顾 l 集合，映射，关系是建立一个数学模型的有力 数学模型 的工具。 l 映射是关系的一个特例 l 具体的数学模型： 人 的自然语言 基于关系的数据库系统 世代数的特点 l 近世代数由一个非空集合S和定义在S上的若 干个代数运算组成的一个系统 l 对运算及其运算规律的重视 l 是用抽象化和公理化的方法 具体的研究对象被高度抽象，以便掌握最根本的性质。在研究天体运 动的时候，把地球抽象成了一个点。地球万物都忽略了J 世代数的学习方法 l 必须清楚地掌握每一个概念 l 掌握基本的推理方法，学会运用概念和公理进 行正确的推理 l （从实践中来，又回到实践中去）学会把抽象 的理论和方法应用到具体的实际的问题中去。 实例 基本概念 l 二元运算： 设X 是一个集合，一个从X╳X 到X 的映射φ称 为X上的一个二元代数运算。 l 二元运算的两个特点： 封闭性：从定义可以看出。实例 唯一性：从映射的定义可以推导 交换律和结合律 l 设•是X上的一个二元代数运算。如果a,b,c∈X 恒有(a•b)•c=a•(b•c)则称二元运算 合结合 律。实例 l 如果对X的任两元素a与b恒有a•b = b•a,称代 数运算 合交换律。实例 l 这些都是抽象的运算规律，与实际的具体运算 没有任何关系。（不是通常我们理解的加减乘 除）实例 代数系的定义 l 设•是非空集合S上的一个二元代数运算，则称 二元组 （S, •)为一个代数系 l 代数系是由一个集合 （此集合称为代数的载体） 和定义在集合上的运算构成。 l 二元组为一个代数系，代数系却不是二元组 定理11.2.1 l 设(S, )是一个代数系。如果二元代数运算 ， 合结合律，则对任何a ∈S, i=1,2,3…n,n个 i 元素a ,a …a 乘积仅与这n个元素有关和顺序 1 2 n 有关而唯一确定。 l 定理的目的：就是把三个元素推广到n个元素 定理的解释 l 数学归纳法 l 描述的部分：( 良序性) l 核心的部分： (a a La )((a La )a )(a a La ) a 1 2 k k1 n1 n 1 2 n1 n 1424434 1424434 { 1424434 { a (b c) (a b) c 分配律 l 设 （S,•, +）是具有两个二元代数运算和+的 代数系。如果 a,b,c ∈S恒有 a •(b+c) = (a•b)+(a•c) 则称•对+满足左分配律。如果总有 (b+c) •a = (b•a)+(c•a) 则称•对+满足右分配律。实例 单位元 l 设 （S, •）是一个代数系，如果存在一个元素 a ∈S使得 a ∈S有 l al a = a, 则称a 为乘法的左单位元素 l 如果存在一个元素a ∈S使得 a ∈S有 r