[数学]中北大学 离散数学第三章 集合与关系.ppt

第二编 集合论 集合论是研究集合的一般性质的数学分支，它研究集合不依赖于组成它的事物的特性的性质。 在现代数学中，每个对象（如数、函数等）本质上都是集合，都可以用某种集合来定义。数学的各个分支，本质上都是在研究这种或那种对象的集合的性质。集合论已成为全部现代数学的理论基础。 第二编 集合论 集合论的特点是研究对象的广泛性。它总结出由各种对象构成的集合的共同性质，并用统一的方法来处理。因此，集合论被广泛地应用于各种科学和技术领域。 第二编 集合论 由于集合论的语言适合于描述和研究离散对象及其关系，所以也是计算机科学与工程的理论基础，在程序设计、关系数据库、排队论、开关理论，形式语言和自动机理论等学科领域中都有重要的应用。 本篇主要介绍：集合、二元关系和函数，以及集合的基数问题。 第三章 集合与关系 第三章 集合与关系 教学目的及要求： 深刻理解和掌握有关集合和关系的基本概念和基本运算。 教学内容： 集合的概念与表示、集合的运算、序偶与笛卡尔积、关系及表示、关系的性质、复合关系和逆关系、关系的闭包运算、等价关系与等价类、序关系。 教学重点：关系及关系的运算、等价关系、序关系。 教学难点：关系的闭包运算、等价关系、等价类。 §3.1 集合的概念和表示法 1、集合与元素 (1) 集合：具有某种特殊性质的客体的聚合。 讨论： ① 一些不同的确定的对象之全体