抽象代数.pptVIP

抽象代数 Abstract Algebra 本部分所要探讨的数学结构是由集合上定义若干运算而组成的系统——称为代数系统(代数结构)。 几个问题 1.项链问题：用n种颜色的珠子做成有m颗珠子的项链，问可做成多少种不同类型的项链? 2.正多面体着色问题：对一个正多面体的项点或面用n种颜色进行着色，问有多少 种不同的着色方法? 3.图的构造与计数问题 4.开关线路的构造与计数问题：用n个开关可以构造出多少种不同的开关线路? 5.数字通信的可靠性：如何设计高效的检错码与纠错码？ 6.代数方程根式求解问题：五次方程有根吗？ 7.网络规划 8.信息安全 9.语言：某语言L的语法语义？程序的结构（数据表示？算法构造？），根据L编写的程序是正确的吗？ 10.计算复杂性：该问题可计算吗？计算机能/不能计算吗？计算复杂性如何？ 关于抽象代数 “…时至今日，数学家们还在忙于发展简单的计算方法，也就是在一切数学领域中的所谓算法。一旦我们有了算法，所有的其他事都留给了计算机。计算机所作的不再是数学了，但为了使用计算机，需要数学和数学家。”?——H.Freudenthal “模型化是数学中的一个基本概念，它处于所有的数学应用之心脏，也处于某些最抽象的纯数学核心之中。” ——R.C.Buck 数学之所以重要，其中心原因就在于它提供的数学系统丰富多彩；此外的原因是，数学给出了一个系统，以便于使用这些模型对物理现实和技术领域提出问题、回答问题，并且也就探索了模型的行为。——R.C.Buck .E.F.Buck 关于抽象代数 古典代数? 代数系统(系统化：模型及其性质)；纯数学?结合计算机应用。 计算机科学：计算？计算过程？——能行性计算模型：抽象与具体化。 组合学 计算机科学中的代数方法：形式语言与自动机理论、可计算理论、语义学（模型论）——模型/语言。集合代数、逻辑代数密码学、数据表示理论、数字逻辑未来的计算机 其他：代数方程求解、物理、化学 思维训练 有关科学家：Von Neumann、Abel、Galois Niels Abel A statue of Abel in Oslo Evariste Galois 第6讲 代数结构 6.0 研究代数结构的方法？ 1.研究集合的方法？ 2.研究数理逻辑的方法？ 3.研究代数结构的思路？ 6.1 什么是代数结构？ 1. 初等代数？ 2. 高等代数？ 6.2 代数结构间的关系？ 6.3 同余关系 6.1 什么是代数结构？ 6.1.1 集合?运算?代数结构 例1〈Z;+,*,-〉, 〈Z;-,*,_〉,〈N,-〉, 〈{T,F}; ┐,∧,∨〉, 〈P(A); ∪,∩〉，〈∑*; *〉 需要满足的条件？ ?法则，运算，运算的阶？ （n-ary operation） ?运算的在某个集合下的封闭性？ 设o是集合A上的一个n元运算，非空集合S ? A，如果对于每一个(a1，a2，…，an)∈S，都有o(a1，a2，…，an)∈S，则称S在运算o下是封闭的，或o在集合S上是封闭的。 6.1 什么是代数结构？ 6.1 什么是代数结构？ 6.1.2 运算性质、特殊元素 满足封闭性 结合律 交换律 (左/右)分配律、消去律、吸收律 幂等元(Identity lement) (左/右)单位元(Idempotent element) (左/右)零元 (Zero element) (左/右)逆元 (Inverse) 6.1 什么是代数结构？ 6.1.2 运算性质、特殊元素 满足封闭性：运算表中每一个元素a∈S 结合律：构造表来判断 交换律：关于主对角线对称 (左/右)分配律、消去律、吸收律 等幂律(幂等元)：主对角线上元素与其所在表头元素同 (左/右)单位元:某元素x其相应行/列与表列/行头元素同 (左/右)零元:某元素x与其所在的行/列元素全相同 (左/右)逆元:首先,是否存在单位元？元素x所在的列/行的单位元相应的行/列头元素即其逆元 思考 是否存在零元可逆的代数结构？ 6.1.3 子代数(Subalgebra) 6.1.4 半群(Semigroup)、单位半群(独异点,Monoid) ?结合性、单位元 例5 a) 代数结构〈N；*〉,〈{0，1}；*〉是半群，是独异点吗？ 是〈R，*〉的子半群,子独异点吗？代数结构〈R，-〉是半群吗？ b) 设s={a，b}，*定义如右表，S；*是半群吗? 注意到a，b都是右零元 ∵?x,y,z?s ① x*y?s ∴运算封闭 ② x*（y*z）=x*z=z （x*y）