第9章节 代数系统.pptVIP

第4篇 代数系统 引言 引言 引言 引言 代数系统(结构)是近世代数或抽象代数学研究的中心问题, 是数学中最重要的、最基础的分支之一, 是在初等代数学的基础上产生和发展起来的. 代数系统(结构)是以研究数字、文字和更一般元素的运算的规律和由这些运算适合的公理而定义的各种数学结构的性质为中心问题. 它对现代数学如拓扑学、泛函分析等, 以及一些其他科学领域, 如计算机科学、编码理论等, 都有重要影响和广泛地应用. 历史: 起始于19世纪初,形成于20世纪30年代。 阿贝尔（挪威）、伽罗瓦（法国）、摩根（英国）、布尔（英国）等人做出了杰出的贡献. 抽象代数的成熟: 范德瓦尔登（荷兰）根据诺特（德国）和阿廷（奥地利）的讲稿, 于1930年和1931年分别出版了《近世代数学》一卷和二卷. 第9章 代数系统 9.1 二元运算及其性质 9.2 代数系统 9.3 几个典型的代数系统 9.1 二元运算及其性质 9.1.1 二元运算与一元运算的定义 二元运算定义及其实例 一元运算定义及其实例 运算的表示 9.1.2 二元运算的性质 交换律、结合律、幂等律、分配律、吸收律 特异元素：单位元、零元、可逆元 消去律 二元运算的定义及其实例 一元运算的定义与实例 二元与一元运算的表示 算符: ? , ?, · , ?, ? 等符号 表示二元或一元运算 对二元运算?, 如果 x 与 y 运算得到 z, 记做 x? y=z； 对一元运算?, x的运算结果记作 ?x 表示二元或一元运算的方法: 公式、 运算表 注意: 在同一个问题中不同的运算使用不同的算符 实例 运算表的实例(续) 二元运算的性质 实例 二元运算的性质(续) 二元运算的特异元素 实例分析 二元运算的特异元素(续) 实例分析 二元运算的特异元素(续) 实例分析 惟一性定理 惟一性定理(续) 二元运算的性质(续) 9.2 代数系统 9.2.1 代数系统的定义与实例 9.2.2 代数系统的同态与同构 代数系统定义与实例 代数系统的同态与同构 特殊同态映射的分类 下面验证 f是同构映射. 下面看看同构的两个代数系统运算表的相同性: 9.3 几个典型的代数系统 9.3.1 半群与独异点 9.3.2 群 9.3.3 格与布尔代数 半群与独异点 实例 群 例 设G为群, 如果?a?G 都有 a2 = e, 证明 G 为 Abel群. 证 a2 = e ? a = a?1 任取 x,y?G，有 xy = (xy)?1 , yx = y?1x?1 又因为, xy(y?1x?1 ) = x(yy?1 ) x?1 = xex?1 = xx?1 = e (y?1x?1 )xy = y?1 (x?1x )y = y?1 e y = y?1y = e 故y?1x?1是xy的逆元, 即(xy)?1 = y?1x?1 因此 xy = yx, G为Abel群. 格 布尔代数 布尔代数的性质 布尔代数的性质 定理9.5 设B, +, ?, ˉ布尔代数, 任意x,y,z∈B, 有 ⑴交换律 x + y=y + x x ? y=y ? x ⑵结合律 x +(y + z)=(x + y) + z x ?(y ? z)=(x ? y) ? z ⑶幂等律 x + x=x x ? x=x ⑷吸收律 x +(x ? y)=x x +(x ? y)=x ⑸分配律 x +(y ? z)=(x + y) ? (x + z) x ?(y + z)=(x ? y) +(x ? z) ⑹同一律 x + 0=x x ? 1=x ⑺零律 x + 1=1 x ? 0=0 同态映射如果是单射, 则称为单同态； 如果是满射, 则称为满同态, 这时称V2是V1的同态像，记作 V1?V2； 如果是双射, 则称为同构, 也称代数系统V1同构于V2, 记作 V1?V2. 对于代数系统 V，它到自身的同态称为自同态. 类似地可以定义单自同态, 满自同态和自同构. 0 1 2 3 0 0 1 2 3 1 1 2 3 0 2 2 3 0 1 3 3 0 1 2 +4 S R A L S S R A L R R A L S A A L S R L L S