第14章 代数系统
- 格式:docx
- 大小:26.11 KB
- 文档页数:3
代数学引论第二版课程设计一、课程概述本课程为高等数学系列课程中的一门代数学基础课程,是对代数学基础理论和方法的概括与总结,旨在帮助学生全面掌握代数学基本概念,理解代数学基本原理,掌握代数学基本方法和技巧,在将来学习更高阶的数学课程时有更加扎实的数学基础。
二、课程目标通过本课程的学习,学生应该能够:1.掌握代数学的基本概念和基本理论;2.理解代数学基本方法和技巧;3.能够熟练运用代数学中的基本操作;4.能够解决代数学中的基本问题。
三、课程大纲第一章代数系统1.代数系统的定义和基本概念;2.代数系统的分类;3.群、环、域的定义和基本概念。
第二章群论1.群的定义和基本性质;2.等价关系与商群;3.群的同态与同构;4.子群、左陪集和右陪集;5.群的生成元和表示;6.群的分类。
第三章环论1.环的定义和基本性质;2.环的同态与同构;3.互反元、单位元和幺环;4.环的理想和商环;5.环的生成元和表示;6.环的分类。
第四章域论1.域的定义和基本概念;2.域的同态与同构;3.域的代数性与超越性;4.域的扩张:代数扩张与超越扩张;5.域扩张的应用。
四、参考书目1.《代数学引论(第二版)》,李文治,高等教育出版社;2.《现代代数学基础(第二版)》,杨学义,高等教育出版社;3.《线性代数及其应用(第四版)》,Gilbert Strang,机械工业出版社。
五、考核方式本课程的考核方式主要包括平时成绩、期中考试和期末考试三个环节。
其中,平时成绩占课程总评成绩的30%,期中考试占40%,期末考试占30%。
教师根据学生的表现情况,适时设置小组讨论和作业,以及课堂互动等环节,以增强学生的学习兴趣和主动性。
同时,教师将通过每门课程结束时的总结,及时进行反思和修改,以提高本课程的教学质量和效果。
六、结语代数学作为一门基础学科,为其他数学领域的发展奠定了坚实的数学基础,其对我们现代生活的影响至关重要。
本门课程旨在帮助学生体会代数学的精髓,全面掌握代数学的基础知识和理论,为将来的数学学习打下坚实的基础。
第三篇代数系统篇第3-1章代数结构本章将从引入一般代数系统出发,研究如群、环、域等这样一些代数系统,而这些代数系统中的运算所具有的性质确定了这些代数系统的数学结构。
§3-1-1 代数系统的概念在计算机科学中,常用代数系统去描述机器可计算函数,研究运算的复杂性,分析程序设计语言的语义等。
由非空集合和该集合上的一个或多个运算所组合的系统,常称为代数系统,有时简称为代数。
在研究代数系统之前,首先考察一个非空集合上运算的概念,如将有理数集合Q上的每一个数 a 的映射成它的整数部分[a];或者将Q上的每一个数a 映射成它的相反数-a,这两个映射可以称为集合Q上的一元运算;而在集合Q上,对任意两个数所进行的普通加法和乘法都是集合Q上的二元运算,也可以,x2 ,x3,看作是将Q中的每两个数映射成一个数;至于对集合Q上的任意三个数x1代数式x12+x22+x32和x1+x2+x3分别给出了Q上的两个三元运算,它们分别将Q中三个数映射成Q中的一个数。
上述这些例子有一个共同的特征,那就是其运算的结果都是在原来的集合中,我们称那些具有这种特征的运算是封闭的,简称闭运算。
相反地,没有这种特征的运算就是不封闭的。
很容易举出不封闭运算的例子,设N是自然数集,Z是整数集,普通的减法是N×N到Z的运算,但因为两个自然数相减可以不是自然数,所以减法运算不是自然数集N上的闭运算。
定义3-1-1.1设A和B都是非空集合,n是一个正整数,若Φ是A n到B的一个映射,则称Φ是A到B的一个n元运算。
当B=A时,称Φ是A上的n元运算(n-ary operation),简称A上的运算。
并称该n元运算在A上是封闭的。
例3-1-1.1(1)求一个数的倒数是非零实数集R*上的一元运算。
(2)非零实数集R*上的乘法和除法都是R*上的二元运算,而加法和减法不是。
(3)S是一非空集合,S S是S到S上的所有函数的集合,则复合运算○是S S上的二元运算。
代数发展简史一门科学的历史是那门科学中最宝贵的一部分,因为科学只能给我们知识,而历史却能给我们智慧。
傅鹰数学的历史是重要的,它是文明史的有价值的组成部分,人类的进步和科学思想是一致的。
F. Cajori0、引言数学发展到现在,已经成为科学世界中拥有100多个主要分支学科的庞大的“共和国”。
大体说来,数学中研究数的部分属于代数学的范畴;研究形的部分,属于几何学的范筹;沟通形与数且涉及极限运算的部分,属于分析学的范围。
这三大类数学构成了整个数学的本体与核心。
在这一核心的周围,由于数学通过数与形这两个概念,与其它科学互相渗透,而出现了许多边缘学科和交叉学科。
在此简要介绍代数学的有关历史发展情况。
“代数”(algebra)一词最初来源于公元9世纪阿拉伯数学家、天文学家阿尔·花拉子米(al-Khowārizmī,约780-850)一本著作的名称,书名的阿拉伯文是‘ilm al-jabr wa’l muqabalah,直译应为《还原与对消的科学》.al-jabr 意为“还原”,这里指把负项移到方程另一端“还原”为正项;muqabalah 意即“对消”或“化简”,指方程两端可以消去相同的项或合并同类项.在翻译中把“al-jabr”译为拉丁文“aljebra”,拉丁文“aljebra”一词后来被许多国家采用,英文译作“algebra”。
阿布·贾法尔·穆罕默德·伊本·穆萨·阿尔—花拉子米的传记材料,很少流传下来.一般认为他生于花拉子模[Khwarizm,位于阿姆河下游,今乌兹别克境内的希瓦城(Хива)附近],故以花拉子米为姓.另一说他生于巴格达附近的库特鲁伯利(Qut-rubbullī).祖先是花拉子模人.花拉子米是拜火教徒的后裔,早年在家乡接受初等教育,后到中亚细亚古城默夫(Мерв)继续深造,并到过阿富汗、印度等地游学,不久成为远近闻名的科学家.东部地区的总督马蒙(al-Ma’mūn,公元786—833年)曾在默夫召见过花拉子米.公元813年,马蒙成为阿拔斯王朝的哈利发后,聘请花拉子米到首都巴格达工作.公元830年,马蒙在巴格达创办了著名的“智慧馆”(Bayt al-Hikmah,是自公元前3世纪亚历山大博物馆之后最重要的学术机关),花拉子米是智慧馆学术工作的主要领导人之一.马蒙去世后,花拉子米在后继的哈利发统治下仍留在巴格达工作,直至去世.花拉子米生活和工作的时期,是阿拉伯帝国的政治局势日渐安定、经济发展、文化生活繁荣昌盛的时期.花拉子米科学研究的范围十分广泛,包括数学、天文学、历史学和地理学等领域.他撰写了许多重要的科学著作.在数学方面,花拉子米编著了两部传世之作:《代数学》和《印度的计算术》.1859年,我国数学家李善兰首次把“algebra”译成“代数”。
南京高等数学教材目录封面:目录:第一章基础数学1.1 整数与有理数1.2 实数1.3 多项式与因式分解1.4 分式与有理方程1.5 二次函数与一元二次方程1.6 不等式与不等式组第二章微积分基础2.1 函数与极限2.2 连续与间断2.3 导数与其应用2.4 不定积分与定积分2.5 微分与积分基本定理第三章微积分进阶3.1 可积函数3.2 隐函数与参数方程3.3 微分方程3.4 曲线与曲面积分3.5 多重积分与坐标变换3.6 常微分方程与级数第四章线性代数4.1 矩阵与线性方程组4.2 行列式与矩阵的逆4.3 向量空间与线性变换4.4 特征值与特征向量4.5 线性空间的性质4.6 内积空间与正交变换第五章概率论与数理统计5.1 随机事件与概率5.2 随机变量与分布律5.3 数理统计基础5.4 参数估计与假设检验5.5 回归分析与方差分析5.6 相关分析与非参数检验第六章微分方程6.1 一阶常微分方程6.2 二阶常系数线性微分方程6.3 高阶线性微分方程6.4 变系数线性微分方程6.5 常微分方程的数值解法第七章离散数学7.1 集合与命题逻辑7.2 代数系统与组合数学7.3 图论与网络分析7.4 关系及其性质7.5 排列与组合问题附录:附录A-数学常用公式附录B-数学符号表附录C-习题解答附录D-参考书目附录E-索引以上为南京高等数学教材的目录,涵盖了基础数学、微积分、线性代数、概率论与数理统计、微分方程等主要内容。
每一章节都有详细的小节,使读者能够有条理地学习数学知识。
附录部分提供了数学常用公式、符号表、习题解答以及参考书目等对学习和复习都有很大帮助的内容。
希望这本教材能够对读者的数学学习起到积极的指导作用。
精选全文完整版可编辑修改离散数学教学大纲一、教学目标本课程的教学目标是:1.学习和掌握离散型关系结构的构成及分析方法,包括:集合论的主要内容:集合的基本概念、二元关系、函数、自然数和基数等;图论的主要内容:图的基本概念、欧拉图与哈密尔顿图、树、图的矩阵表示、平面图、图的着色、支配集、覆盖集、独立集与匹配、带权图及其应用等;2. 学习和掌握离散型代数结构的构成、性质和分析方法,熟悉半群、群、环、域、格、布尔代数等有着重要应用背景的代数模型;3. 学习和掌握组合配置的存在性证明和计数方法,并用于离散结构的性质分析。
4. 学习和掌握命题逻辑、一阶谓词逻辑的基本概念和推理方法。
5. 能够理论联系实际,用上述离散数学的描述工具和分析方法对实践中的离散系统进行建模和分析。
6. 通过严谨证明及正确逻辑推理的训练,进一步培养学生的抽象思维、计算思维能力和专业素质。
二、教学内容1.集合(教材第一章)●引言●预备知识(命题逻辑)●预备知识(一阶谓词逻辑)●集合的概念和集合之间的关系●集合的运算●基本的集合恒等式2.二元关系(教材第二章)●有序对与卡氏积●二元关系●关系的表示和关系的性质●关系的幂运算和闭包●等价关系和划分●序关系3.函数(教材第三章)●函数的基本概念、性质、合成、反函数4.自然数(教材第四章)●自然数的定义●自然数的性质5.基数(教材第五章)●集合的等势、有穷集合与无穷集合●基数和基数的比较与运算6.图(教材第七章)●图的基本概念●通路与回路●无向图和有向图的连通性●无向图的连通度7.欧拉图与哈密顿图(教材第八章)●欧拉图●哈密顿图8.树(教材第九章)●树9.图的矩阵表示(教材第十章)●图的矩阵表示10.平面图(教材第十一章)●平面图的基本概念●欧拉公式与平面图的判断●平面图的对偶图与外平面图●平面图与哈密顿图11.图的着色(教材第十二章)●点着色和色多项式●平面图着色和边着色12.支配集、覆盖集、独立集与匹配(教材第十三章)●支配集、点覆盖集、点独立集●边覆盖数与匹配●二部图中的匹配13.带权图及其应用(教材第十四章)●中国邮递员问题和货郎问题14. 代数系统(教材第十五章)●二元运算及其性质●代数系统、子代数和积代数●代数系统的同态与同构●同余关系与商代数15. 半群与独异点(教材第十六章)●半群与独异点16 . 群(教材第十七章)●群的定义和性质、子群●循环群、变换群与置换群●群的分解、正规子群与商群、群的同态与同构17. 环与域(教材第十八章)●环与域18. 格与布尔代数(教材第十九章)●格的定义和性质、子格、格同态与直积●模格、分配格、有补格与布尔代数19. 组合存在性定理(教材第二十章)●鸽巢原理和Ramsey定理20. 基本的计数公式(教材第二十一章)●两个计数原则、排列组合●二项式定理与组合恒等式●多项式定理21. 组合计数方法(教材第二十二章)●递推方程的公式解法●递推方程的其他求解方法●生成函数的定义和性质●生成函数、指数生成函数及应用●Catalan数与Stirling数22. 组合计数定理(教材第二十三章)●包含排斥原理与对称筛公式●Burnside引理与Polya定理23. 命题逻辑(教材第二十六章)●引言●命题和联结词●命题形式和真值表●联结词的完全集●推理形式●命题演算自然推理形式系统N●命题演算形式系统P●N与P的等价性●赋值与等值演算●命题范式●可靠性、和谐性与完备性24. 一阶谓词逻辑(教材第二十七章)●一阶谓词演算的符号化●一阶语言●一阶谓词演算形式系统NL●一阶谓词演算形式系统KL●NL与KL的等价性●KL的解释与赋值●KL的可靠性与和谐性●KL的和谐公式集三、教学方式以课堂讲授为主,辅以作业和练习,并配备助教对作业进行批改。
第14章代数系统
14.1 代数系统
1.集合A={1,2,3,4}, * 是A 上的二元运算,定义为 a * b = a ·b - b ,试写出*的运算表。
2.< Z 5,5⊕>是代数系统,其中Z 5 ={0,1,2,3,4},运算5⊕是模5加法,试写出5⊕的运算表。
3.设A={1,2,3,4,5},A 上二元运算*定义 a * b = min(a,b), 其中min(a,b)是求a 和b 的最小值,写出*的运算表。
4.< Z 3,3⊗>是代数系统,其中Z 3 = {0,1,2},运算3⊗是模3乘法,试写出3⊗的运算表,并求(23⊗2)3⊗2和23⊗(23⊗2)的值。
5.<A,*>是代数系统,其中A={a,b,c,d,e}, 运算*由下表给出:
求(b * c) * d 和 b * (c * d)。
6.设< A, *>是代数系统,其中 A = {a,b,c,d}, *是可结合运算,且b = a 2, c = b 2, d = c 2, 证明*是可交换运算。
7.写出< Z 5,5⊕>的幺元和各元素的逆元,并求435⊕3-1。
8.写出< Z 5,5⊗>中的幺元和各元素的逆元(如果存在的话)。
9.设Z+是所有正整数的集合,Z+上的二元运算*定义为a*b = gcd(a,b), 其中gcd(a,b)表示a和b的最大公约数。
写出代数系统< Z+, * >幺元和零元(如果存在的话)。
10.设<A,*>是代数系统,其中A={a,b,c,d}, 运算*由下表给出,请指出<A,*>中的幺元,零元和各元素的逆元(如果存在的话)。
11.请构造一个代数系统,除幺元外,每个元素都没有逆元。