《离散数学PPT课件(共10单元)CH8-代数系统》由会员分享,可在线阅读,更多相关《离散数学PPT课件(共10单元)CH8-代数系统(82页珍藏版)》请在金锄头文库上搜索。
1、1 第8章 代数系统离散数学第八章 代数系统 Discrete Mathematics2 第8章 代数系统历史人物本章导读及学习要求代数系统代数系统的基本运算性质内容导航C O N T E N T S同态与同构代数系统的应用 8.1 8.2 8.3 8.4作业 8.53 第8章 代数系统本章导读从”算术”到”代数”,是思维层次的一个飞跃。从初等代数到高等代数,再到抽象代数。抽象代数(Abstract algebra)又称近世代数(Modern algebra),是以群论为发端的近代代数的统称,它是一门研究各种抽象的公理化代数系统的数学学科,主要研究对象是代数结构,比如群、环、域、模等。4 第8
2、章 代数系统本章导读l被誉为天才数学家的伽罗瓦是近世代数最重要的创始人之一。他深入研究了一个方程能用根式求解所必须满足的本质条件,他提出的“伽罗瓦域”、“伽罗瓦群”和“伽罗瓦理论”都是近世代数所研究的最重要的课题。伽罗瓦群理论被公认为十九世纪最杰出的数学成就之一。l诺特在抽象代数和理论物理学上作出了杰出的贡献。她建立了环、域和域上的代数理论,为抽象代数的建立奠定了基础,推动抽象代数成为一门数学的独立分支,被称作“抽象代数之母”。艾米诺特埃瓦里斯特伽罗瓦5 第8章 代数系统本章导读l中国数学家在抽象代数学的研究始于19世纪30年代,已在许多方面取得了有意义和重要的成果,其中尤以曾炯、华罗庚和周炜
3、良的工作更为显著。函数域上的代数曾炯华罗庚典型群周炜良代数几何,周氏环6 第8章 代数系统重点1运算封闭性及代数系统的证明2子代数的判定3运算律的验证和特殊元的计算4同态和同构的证明难点1特殊元的计算2同态映射的构建3代数系统与子代数的关系学习要求7 第8章 代数系统历史人物本章导读及学习要求代数系统代数系统的基本运算性质内容导航C O N T E N T S同态与同构代数系统的应用 8.1 8.2 8.3 8.4作业 8.58 第8章 代数系统诺特-基本生平艾米诺特(1882-1935),德国数学家,数学界的雅典娜,最伟大的女数学家l1882年3月23日出生在德国大学城爱尔兰根的一个犹太人家
4、庭,父亲马克思诺特是位颇有名气的数学家。l1900年,由于父亲的关系,诺特获准在爱尔兰根大学旁听。但直到1904年才成为数学系的全日制学生,并于1907年以优异的成绩通过了博士考试,成为第一位女数学博士。l1916年,希尔伯特亲自邀请诺特来到哥廷根大学执教。但当时的性别偏见使得诺特无法获得一个正式的教职,3年后,诺特凭借自己卓越的工作成果升任讲师。l作为犹太人,1933年诺特被迫逃离纳粹德国,加入美国布林莫尔学院。1935年,她不幸死于一次外科手术,年仅53岁。追悼会上,爱因斯坦为她写了讣文,韦尔为她写了长篇悼词。9 第8章 代数系统诺特-研究成就l诺特的数学思想直接影响了20世纪30年代以后
5、代数学乃至代数拓扑学、代数论、代数几何的发展。l她的早期工作主要研究代数不变式及微分不变式。1916年后,她接触戴德金等人的工作,开始由古典代数学向抽象代数学过渡。诺特在希尔伯特、克莱因的相对论研究的思想影响下,于 1918 年发表了两篇重要论文,一篇是把黎曼几何和广义相对论中常用的微分不变式问题化为代数不变式问题,一篇是把物理学中守恒律同不变性联系起来,被称为“诺特定理”。l1920年以后,诺特开始走上自己独立创建“抽象代数学”的道路。她从不同领域的相似现象出发,把不同的对象加以抽象化、公理化,然后用统一的方法加以处理,得出一般性的理论,用她的这种理论又能处理各个不同领域的特殊性的问题。诺特
6、的这套理论也就是现代数学中的“环”和“理想”的系统理论,完成于 1926 年。l19271935年,诺特研究非交换代数与非交换算术。10 第8章 代数系统诺特-抗争和教育l诺特的一生充满抗争:她顶着社会的偏见,默默工作,取得了重大的成就,尽管如此,她仍然只拿着一点微薄的薪水,维持简朴的生活。l诺特的学术论文只有 40 多篇,她对抽象代数学发展所产生的巨大影响,并不完全出自她的论文,更重要的还是出自她与同事、学生的接触、交往、合作与讲课。她的讲课技巧并不高明,既匆忙又不连贯。但是,她常详细叙述自己尚末最终定型的新想法,其中充满了深刻的哲理,也充满了不同凡响的创造激情。她很喜爱自己的学生,在她身边
7、形成了一个熙熙攘攘的“家庭”,这些学生被称为“诺特的孩子们”。其中有十几位学生后来成为著名数学家(包括范德瓦尔登,曾炯)。l诺特的事迹一直鼓舞着全世界,例如,国际著名数学家丘成桐教授发起了“丘成桐女子中学生数学竞赛”,面向全球女子中学生,旨在培养女性数学家。奖项命名为“诺特奖”,以纪念伟大的女性数学家艾米诺特。丘成桐教授说,“女孩子学数学一样很厉害,要相信自己。很多时候,社会上对女性数学家的成就不足够尊重,导致她们对自己的信心不足。我希望通过这个竞赛,让女学生增加自信心,让她们晓得她们其实是很了不起的,有能力改变数学的发展,就像伟大的数学家诺特那样。”11 第8章 代数系统曾炯-基本生平l18
8、97年生于江西省新建县。l1929 年3月 入哥廷根大学攻读数学,师从抽象代数的奠基人女数学家艾米 诺特(E.Noether);l1934 年2月获哲学博士学位(当时哥廷根大学数学系是哲学院的一部分)。l1935 年7月回国。先后受聘于浙江大学、北洋大学、西安临大(后搬迁到汉中成立西北联大)。l 1938 年7月,国立西北工学院成立,曾炯之教授在西工执教。l1939 年下半年后,应邀前往西康技艺专科学校任教。l1940 年11月在西昌逝世,终年 43 岁。曾炯(字炯之,18971940),中国数学家,我国最早从事抽象代数研究的学者。12 第8章 代数系统曾炯-研究成就l曾炯之用德文撰写发表了三
9、篇震动世界数坛的著名论文,创建了五大定理和一大层次,是世界上对近世代数发展有重大贡献的十一位代数学家中唯一的一个中国人。l论函数域上的可除代数:1933年,哥廷根大学学报,定理1和定理2l函数域上的代数:1934年,哥廷根大学学报,定理3和定理4l论交换域的拟代数闭性的层次理论:1936年,中国数学会学报,定理5+层次论13 第8章 代数系统曾炯-心怀祖国,醉心教育l五四运动时期,曾炯曾多次与学友走上街头宣传爱国救国之理。他上街演说,反对军阀战争,反对“二十一条”。曾炯曾多次遭到反动势力爪牙的殴打,一次,他身穿的粗布大褂都被撕成了碎片。l诺特和曾炯师生第一次见面时,诺特问:“你很象日本人!是吗
10、?”曾炯回答:“不,先生,我是中国人!”“呵,对不起,大家都说日本留学生最用功,学得最好!”“先生,是的,学习如同逆水行舟,不进则退,我愿跟世界各国的同学们比一比!”“好!祝你成功!”“谢谢先生!”l曾炯在西康技艺专科学校任教时,因为长期深夜工作,患了肺病,但仍然坚持给学生上课,上完课又去医院,直到逝世。14 第8章 代数系统历史人物本章导读及学习要求代数系统代数系统的基本运算性质内容导航C O N T E N T S同态与同构代数系统的应用 8.1 8.2 8.3 8.4作业 8.515 第8章 代数系统代数运算16 第8章 代数系统代数运算17 第8章 代数系统一些已知的常用二元运算18
11、第8章 代数系统如何定义二元运算?19 第8章 代数系统运算表举例20 第8章 代数系统一元运算21 第8章 代数系统扩展:一般意义上的n元代数运算二元运算:一元运算:A AA A上的元运算个不同集合上的元运算22 第8章 代数系统N元运算举例 星期一星期二星期三星期四星期五1微积分离散数学微积分大学英语微积分2微积分离散数学微积分大学英语微积分3军事理论大学英语大学体育离散数学大学体育4军事理论大学英语大学体育离散数学大学体育23 第8章 代数系统代数系统24 第8章 代数系统代数系统的判定解题小贴士解题小贴士25 第8章 代数系统同类型的代数系统26 第8章 代数系统子代数27 第8章 代
12、数系统子代数l子代数是抽象代数学中一个非常重要的概念,通过研究子代数的结构和性质,可以得到原代数系统的某些重要性质。例如在群论中,通过对子群的研究,可解决一些典型的计数问题,且至今尚未发现其它更为简单和有效的方法。解题小贴士解题小贴士28 第8章 代数系统子代数的判定29 第8章 代数系统历史人物本章导读及学习要求代数系统代数系统的基本运算性质内容导航C O N T E N T S同态与同构代数系统的应用 8.1 8.2 8.3 8.4作业 8.530 第8章 代数系统代数系统的基本运算性质l问题1:宇宙中总共有多少个代数系统?l问题2:如何才能全面的研究这些代数系统?l问题3:如何分类?l问
13、题4:代数系统中有哪些基本的性质?分类根据特征或性质运算定律或特殊元31 第8章 代数系统结合律和交换律除数集上的加法和乘法,集合的并和交运算,命题的合取和析取外,还可以构造哪些运算分别满足结合律或交换律?32 第8章 代数系统幂等律和消去律考虑前面提到的各类运算:数集上的加法和乘法,集合的并和交运算,命题的合取和析取,及其它自拟的运算,是否满足幂等律或消去律?是否含有幂等元或可消去元?33 第8章 代数系统二元运算律的判定34 第8章 代数系统二元运算律的判定35 第8章 代数系统二元运算律的判定 36 第8章 代数系统二元运算律的判定37 第8章 代数系统二元运算律的判定根据运算表判定二元
14、运算律的一些简单方法:l二元运算“*”满足交换律当且仅当其运算表对称。l二元运算“*”满足消去律当且仅当其运算表中同一行(列)中的元素互不相同。l二元运算“*”满足幂等律当且仅当其运算表中主对角线上的元素与行/列表头相同。结论38 第8章 代数系统分配律和吸收律39 第8章 代数系统分配律和吸收律示例40 第8章 代数系统分配律和吸收律的判定41 第8章 代数系统分配律和吸收律的判定42 第8章 代数系统分配律和吸收律的判定43 第8章 代数系统二元运算的特殊元幂等元可消去元单位元零元逆元44 第8章 代数系统单位元(幺元)45 第8章 代数系统单位元(幺元)如何证明元素相等?如何证明唯一性?
15、46 第8章 代数系统零元47 第8章 代数系统零元48 第8章 代数系统单位元和零元的判定49 第8章 代数系统单位元和零元的判定首先假设单位元、零元存在,然后代入表达式进行计算,推出可能的结果,最后验证其是否是单位元、零元。并非基本运算,如何找到单位元或零元?50 第8章 代数系统单位元和零元的判定51 第8章 代数系统逆元52 第8章 代数系统逆元的判定53 第8章 代数系统逆元54 第8章 代数系统逆元 55 第8章 代数系统逆元的判定56 第8章 代数系统逆元的判定57 第8章 代数系统运算表判断特殊元的方法 a ab bc ca aa ab bc cb ba ab bc cc cc
16、 cb bc co oa ab bc ca ab ba aa ab bb bb bb bc ca ac cc c a ab bc ca aa ab bc cb bb ba ac cc cc ca ac c58 第8章 代数系统运算表判断特殊元的方法l例8.10(续,a)a ab bc ca aa ab bc cb ba ab bc cc cc cb bc c单位元零元逆元无单位元,所以无可逆元59 第8章 代数系统运算表判断特殊元的方法l例8.10(续,b)a ab bc ca ab ba aa ab bb bb bb bc ca ac cc c单位元零元逆元无单位元,所以无可逆元60 第8章 代数系统运算表判断特殊元的方法l例8.10(续,b)单位元零元逆元 a ab bc ca aa ab bc cb bb ba ac cc cc ca ac c61 第8章 代数系统特殊元特殊元判定方法判定方法幂等元幂等元幂等元幂等元查看对角线元素,运算结果与行列表头相同的为幂等元。查看对角线元素,运算结果与行列表头相同的为幂等元。可消去元可消去元左可消去元左可消去元右可消去元右可消去元结论:根据