第三章 集合与关系专用课件.ppt

第二编 集合论 集合论是研究集合的一般性质的数学分支，它研究集合不依赖于组成它的事物的特性的性质。 在现代数学中，每个对象（如数、函数等）本质上都是集合，都可以用某种集合来定义。数学的各个分支，本质上都是在研究这种或那种对象的集合的性质。集合论已成为全部现代数学的理论基础。 第二编 集合论 集合论的特点是研究对象的广泛性。它总结出由各种对象构成的集合的共同性质，并用统一的方法来处理。因此，集合论被广泛地应用于各种科学和技术领域。 第二编 集合论 由于集合论的语言适合于描述和研究离散对象及其关系，所以也是计算机科学与工程的理论基础，在程序设计、关系数据库、排队论、开关理论，形式语言和自动机理论等学科领域中都有重要的应用。 本篇主要介绍：集合、二元关系和函数，以及集合的基数问题。 第三章 集合与关系 第三章 集合与关系 教学目的及要求： 深刻理解和掌握有关集合和关系的基本概念和基本运算。 教学内容： 集合的概念与表示、集合的运算、序偶与笛卡尔积、关系及表示、关系的性质、复合关系和逆关系、关系的闭包运算、等价关系与等价类、序关系。 教学重点：关系及关系的运算、等价关系、序关系。 教学难点：关系的闭包运算、等价关系、等价类。 §3.1 集合的概念和表示法 1、集合与元素 （1）集合：具有某种特殊性质的客体的聚合。 讨论： ①一些不同的确定的对象之全体。 ②客体：是泛指一切，可以是具体的、抽象的 ③元素（成员）：属于任何集合的任何客体。 ④符号：用大写英文字母A，B….表示集合，用小写英文字母a，b….或其它符号表示元素。 ⑤元素与集合间的关系： a是集合S中的元素，则写成a? S ；b不是集S合中的元素，则写成b? S 。 §3.1 集合的概念和表示法 ⑥集合S的基数(势)：S中的元素个数。用|S|表示。 ⑦有限集合：集合的基数（元素）是有限的。 无限集合：集合的基数（元素）是无限的。 ⑧本书中常用集合符: Im(m≥1) 有限个正数的集合{1,2,3……m} Nm(m≥0) 有限个自然数的集合{0,1,2……m} 以上是有限集合,下面是无限集合： §3.1 集合的概念和表示法 N 自然数集合 {0,1,2……} I+ 正整数集合 {1,2,3……} I 整数集合 {……-1,0,1,2……} P 素数集合 {大于1的正整数，只能被1和自己整除} Q 有理数集合 {i/j, i、j均为整数且j≠0} R 实数集合 {有理数、无理数} C 复数集合 {a+bi，a、b可为实数, i= √-1 } §3.1 集合的概念和表示法 (2)集合的表示方法: (a)枚举法 (列举法) 把集合的元素列于花括号内。 例： 命题的真假值组成的集合：S={T,F} 自然数0,1,2,3,4五个元素的集合：P={0,1,2,3,4} (b)谓词公式描述法 所有集合均可用谓词公式来表示：S={x | p(x) } 例： §3.1 集合的概念和表示法 大于10的整数的集合：S1={x | x? I ∧ x10} 偶整数集合：S2={x | ?y (y ?I ∧ x=2y)} 有限个元素集合： S3={1,2,3,4,5}={x | x ?I ∧ (1 ≤ x ≤ 5) } S4={F,T}={x | x=T ∨ x=F} S5={1,4}={ x | (x2-5x+4=0) } (c)同一集合可以用多种不同的形式表示。 (d)集合也可作为某一集合的元素。 例：S={a,{1,2},p,{q}} §3.1 集合的概念和表示法 (3)三个特殊集合 全集:如果一个集合包含了所要讨论的每一个集合，则称该集合为全集合，简称全集，用E表示。 E={x | p(x)∨? p(x)} p(x)为任何谓词公式 空集:不拥有任何元素的集合称为空集（或称零 集），用?表示, ?={x | p(x) ∧ ? p(x) }={ } 注意,? ≠ {?} 前者是空集，是没有元素的集合；后者是以?作为元素的集合。 集合族:集合中的元素均为集合，称这样的集合为集合族。例A={{a}，{b}，{c、d}} §3.1 集合的概念和表示法 2、集合之间的关系 相等:给定二个集合A和B，当且仅当A和B具有同样的元素（成员），则A和B相等，记作A=B, 并规定 ：（A=B）??x (x? A