第五章代数结构.pptVIP

第五章代数结构 第五章 代数结构 引言 5-1 代数系统的引入 5-2 运算及其性质 5-3 半群和独异点 5-4 群与子群 5-5 阿贝尔群和循环群 5-6 置换群与伯恩赛德定理 5-7 陪集与拉格朗日定理 5-8 同态与同构 5-9 环与域 2021-11-15 2 代数系统也称为近世代数或抽象代数，是近代数学的重要分支。 法国数学家伽罗瓦〔1811-1832〕在1832年运用「群」的思想彻底解决了用根式求解代数方程的可能性问题，成为近世代数的创始人。 抽象代数学对于全部现代数学和一些其它科学领域都有重要的影响。 2021-11-15 离散数学 3 本章讨论的数学结构就是由集合上定义若干运算而组成的系统——代数系统。 在计算机科学中，研究机器可计算性语言、算法计算的复杂性、刻划抽象的数据结构等等，都需要这现代代数系统知识。 2021-11-15 离散数学 4 §5.1 代数系统的引入 先引进在一个集合A上的运算概念 。 2021-11-15 离散数学 5 一元运算 例1：将实数集合R上的每一个数a ≠ 0映射成它的倒数 。 例2：求一个复数的共轭复数是复数集合C上的一元运算。 二元运算 例3：在集合R上，对任意两个数所进行的普通”+”和”×”。 例4： f：N×N→N，f(x,y)＝x +y 是自然数集合N上的二元运算。 三元运算 例5：对于集合R上的任意三个数，条件算术表达式if x=0 then y else z。 2021-11-15 离散数学 6 共同的特征：其运算结果都是在原来的集合R或N中。 具有这种特征的运算是封闭的，简称闭运算。相反地，没有这种特征的运算就是不封闭的。 例5：f：N×N→N，f(x,y)＝x - y N对减法不封闭。 例6：自动售货机系统{一元硬币，二元硬币}，* 不封闭 思考：例5例6中的运算封闭吗？ 2021-11-15 离散数学 7 * 一元硬币 二元硬币 一元硬币 矿泉水 可口可乐 二元硬币 可口可乐 酷儿 封闭定义：对于集合A，一个从An到B的映射，称为集合A上的一个n元运算。如果BA，则称该n元运算是封闭的。 一般情况下，不经说明，我们总是讨论封闭的代数系统。 2021-11-15 离散数学 8 例：以下哪些运算是封闭的？ (1) 自然数集合N上的减法运算。 (2) 整数集合I上的除法运算。 (3) 设A={1,2,3,…,10},二元运算x*y=质数p的个数，使得x ≤p≤y。 2021-11-15 离散数学 9 不封闭 不封闭 不封闭，当x=y=4时，x与y之间的质数个数为0 代数系统定义：一个非空集合A连同若干个定义在该集合上的运算f1,f2,…,fk所组成的系统就称为一个代数系统，记作A， f1,f2,…,fk 。 例：N,＋,Z,＋,·,R,＋,·都是代数系统,其中+和·分别表示普通加法和乘法。 例：Mn(R),＋,·是代数系统,其中＋和·分别表示n阶(n≥2)实矩阵的加法和乘法。 例：ρ(S),∪,∩,~也是代数系统，其中含有两个二元运算∪和∩以及一个一元运算~。 2021-11-15 离散数学 10 ＋3 0 1 2 0 0 1 2 1 1 2 0 2 2 0 1 2021-11-15 离散数学 11 * α β γ δ ε η α α β γ δ ε η β β δ δ γ ε α γ γ δ α η ε β δ δ η γ δ ε δ ε ε ε α γ ε α η η α β δ ε γ 例：代数系统{0,1,2},＋3 和{α,β,γ,δ,ε,η},*的运算表分别如下图所示： 我们主要讨论同种类代数系统的特性。 例如 ：V1=R, +, ·,0, 1 V2=ρ(B), ∪, ∩, , B V1、V2是同类型的代数系统，因为它们都含有2个二元运算，2个代数常数。但是它们的运算性质不一样。 2021-11-15 离散数学 12 本节学习要求 判断给定集合和运算能否构成代数系统 2021-11-15 离散数学 13 §5.2 运算及其性质 一般的二元运算的性质。 封闭性 结合性 交换性 分配性 吸收律 幂等律 消去律 特殊元素 2021-11-15 离散数学 14 二元运算 定义：设A为任意非空集合，函数f：A×A→A称为集合A上的一个二元运算。 推广：设A为任意非空集合，函数f：An→A称为集合A上的一个n元运算。 判断一种运算是否是A上的二元运算，最根本是运算关于集合是封闭的。 2021-11-15 离散数学 15 封闭性 定义：设*是定义在集合A上的二元运算，如果对于任意的x，y∈A，都有x*y∈A，