离散数学第1讲代数研究.ppt

五、代数系统：例题 例: 在整数集合I上， 定义二元运算。为 a*b＝a＋b－2 请回答： (1) 集合I和运算*是否构成代数系统? (2) 运算*在I上可交换吗？ (3) 运算*在I上可结合吗？ (4) 运算*在I上有无单位元？ (5)对运算*是否所有的元素都有逆元？若有，逆元是什么？ 五、代数系统：例题 解答: (1) 集合I和运算*是否构成代数系统? 任取a，b∈I，则a＋b－2∈I，即a * b∈I，所以*在I上封闭，即集合I和运算*构成代数系统。 (2) 运算*在I上可交换吗？ 因为a*b＝a＋b－2＝b＋a－2＝b*a，所以 *在I上可交换。 (3) 运算。在I上可结合吗？ 任取a，b，c∈ I ， 因为 (a*b)*c＝(a＋b－2)*c＝(a＋b－2)＋c－2＝a＋b＋c－4 a*(b*c)＝a*(b＋c－2)＝a＋(b＋c－2)－2＝a＋b＋c－4 所以(a * b) * c＝a *(b * c)，故*在I上可结合。 五、代数系统：例题 解答: (4) 运算*在I上有无单位元？ 若e是I上关于*的单位元，则任取a∈I，应有a*e＝e*a＝a，由交换律，只要a*e＝a，即a＋e－2＝a，得e＝2，而2∈I，故*在I中有单位元2。 (5) 对运算*是否所有的元素都有逆元？若有，逆元是什么？ 任取a∈I ，有4－a∈I ，而 a *(4－a)＝a＋(4－a)－2＝2 (4－a) * a＝(4－a)＋a－2＝2 即I中任一元素a都有逆元4－a。 作业： P174 习题6.1 1、5、7、11 P176 习题6.2 2 * 谢谢同学们! 人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅读文学作品，我们能提高文学鉴赏水平， 培养文学情趣； 通过阅读报刊，我们能增长见识，扩大自己的知识面。 有许多书籍还能培养我们的道德情操， 给我们巨大的精神力量， 鼓舞我们前进。 * * 离散数学（二） 数学是科学之王。 ——高斯 数学支配着宇宙。——毕达哥拉斯 自然界的书是用数学的语言写成的。——伽利略 数学是一切知识中的最高形式。——柏拉图 数学是打开科学大门的钥匙。 ——培根 一门科学，只有当它成功地运用数学时，才能达到真正完善的地步。——马克思 一个国家只有数学蓬勃的发展，才能展现它国力的强大。数学的发展和至善和国家繁荣昌盛密切相关。——拿破仑 数学 研究离散量的结构及其相互关系的数学学科，是现代数学的一个重要分支 在计算机科学与技术领域有着广泛的应用，是计算机必不可少的先行课程、核心课程 数字电子计算机是一个离散结构，它只能处理离散化的数量关系。因此，无论计算机科学本身，还是与计算机科学密切相关的现代科学研究领域，都面临着如何对离散结构建立相应的数学模型；又如何将已用连续数量关系建立起来的数学模型离散化，从而可由计算机加以处理。 离散数学 教材：方世昌编著 西安电子科技大学出版社2009.8 1.《离散数学》左孝凌、李为鑑、刘永才编著 上海科技文献出版社 参考书 2. 《离散数学》--理论?分析?题解，左孝凌等著 上海科技文献出版社 3.《离散数学习题集》 数理逻辑与集合论分册 耿素云 北京大学出版社 离散数学课程的学习特点及方法 特点: 强调：逻辑性、抽象性； 注重：概念、方法与应用 方法: 1．该课程概念名词多，定义多，公式多，要求记忆准确。 2．认真/仔细做好课堂笔记。 3．完成大量习题。 离散数学课程的学习目标 培养抽象推理、逻辑思维和归纳构造等能力，提高利用数学方法解决问题的技能，为进一步学习奠定计算机数学的基础。 通过离散数学的学习，不但可以掌握处理离散结构的描述工具和方法，为后续课程的学习创造条件，而且可以提高抽象思维和严格的逻辑推理能力，为将来参与创新性的研究和开发工作打下坚实的基础。 离散数学(二) 四、代数系统 离散数学教学内容 一、数理逻辑 集合 二、关系 函数 三、图论 离散数学