01_集合与映射选读.ppt

近世代数及其应用 罗守山 教授 博士生导师 北京邮电大学计算机学院 教学参考书： 阮传概，近世代数及其应用（第二版），北京邮电大学出版社，2001年。 联系方式： 罗守山buptlou@263.net 课程特点： 内容抽象、应用广泛 《近世代数》是以研究代数系统的性质与构造为中心的一门学科，是现代科学技术的数学理论基础之一，在计算机科学、信息科学、数字通信（开关电路、编码、密码）、系统工程、近代物理与近代化学等方面有广泛的应用。 培养代数思想方法、抽象思维和逻辑推理的能力素质。 近世代数（modern algebra）也称为抽象代数（abstract algebra），研究的对象是代数系统 （带有封闭运算的集合）。 前言 代数问题特点： 对一类问题，利用统一的运算性质，求出所有可能的解答 前言 经典代数：初等、线性代数、高等代数 数与数的运算 多项式、矩阵、线性空间的运算 近世代数（抽象代数） ：进一步概括、抽象、扩充范围 数、矩阵---〉代数系统（非空集合和定义其上的代数运算构成） 运算---〉映射 近世代数研究：各种代数系统及运算性质，用来解决代数 学、其他数学、其他科学以及工程技术中的问题。 由代数系统的运算个数、运算特定条件划分为格、群、环、域等基本分支。 几何作图问题 古代数学家们曾提出一个有趣的作图问题：用圆规和直尺能做出哪些图形？ 而且规定所用的直尺不能有刻度和不能在其上做记号。为什么会提出这样的问题呢？ 一方面是由于生产发展的需要，圆规、直尺是丈量土地的基本工具，且最初的直尺是没有刻度的； 另一方面，从几何学观点看，古人认为直线与圆弧是构成一切平面图形的要素。 据说，古人还认为只有使用圆规与直尺作图才能确保其严密性。且整个平面几何学是以圆规与直尺作为基本工具。 历史上（困扰人们很久）的著名问题： ⑴二倍立方体问题：作一个立方体使其体积为一已知立方体体积的两倍。 ⑵三等分任意角问题：给定一个任意角，将其三等分。 ⑶圆化方问题：给定一个圆（已知半径为r ），作一个正方形使其面积等于已知圆的面积。 ⑷n等分一个圆周。 这些问题直到近世代数理论出现后才得到完全的解决。 代数方程根式求解问题 我们知道，任何一个一元二次代数方程可用根式表示它的两个解。 对于一元三次和四次代数方程，古人们经过长期的努力也巧妙地做到了这一点。 于是人们自然要问：是否任何次代数方程的根均可用根式表示？ 许多努力都失败了，但这些努力促使了近世代数的产生，并最终解决了这个问题：五次以上代数方程没有根式解。 伽罗华（évariste Galois，公元1811年~公元1832年）是法国人。对函数论、方程式论和数论作出重要贡献。他的工作为群论（一个他引进的名词）奠定了基础；所有这些进展都源自他尚在校就读时欲证明五次多项式方程解（Solution by Radicals）的不可能性（其实当时已为阿贝尔（Abel）所证明，只不过伽罗华并不知道），和描述任意多项式方程可解性的一般条件的打算。 虽然他已经发表了一些论文，但当他于1829年将论文送交法兰西科学院时，第一次所交论文却被柯西（Cauchy）遗失了，第二次则被傅立叶（Fourier）所遗失；他第三次送交科学院的论文被泊松（Poisson）所拒绝。 伽罗华死于一次决斗，时年21岁。他被公认为数学史上最浪漫主义色彩的人物之一。后来的一些著名数学家们说，他的死使数学的发展被推迟了几十年。 伽罗华死后，直到19世纪末期，他的理论才由别的数学家加以进一步的发展和系统的阐述。 这样一门具有悠久历史、充满许多有趣问题和故事的数学分支，在近代又得到了蓬勃发展和广发应用，出现了许多应用与某一领域的专著，正吸引越来越多的科技人员和学生来学习和掌握它。 应用：方程求根 五次以下方程求根： 存在求根公式， 可用系数的加、减、乘、除、乘方、开方表示 1 由代数学基本定理，有5个不同的复数根 2 找求根公式 3 求根公式存在吗？ 4 阿贝尔研究置换，引出置换群 5 伽罗华研究五次方程有求根公式条件 工程应用 数字通信的可靠性问题 用群论、环论方法 如：奇偶性检错码、纠错码 通信的安全性问题 密码学、数字签名 如：有限域上的离散