第一章集合论09本科.pptVIP

第一章 集合论 集合论起源于十六世纪末。 主要应用于数字电路、软件工程、数据库、网络等课程。 §1.1 集合和元素的概念 什么叫集合？ 集合是指所研究对象的全体，其中每个对象是该集合中的一个元素。（或称是一些不同对象的聚集.) 记号x∈S表示元素x属于集合S,或称集合S包含元素x. 记号x?S表示元素x不属于S,或称集合S不包含元素x. 对元素x，要么属于某一个集合，要么不属于某一集合， 两者必具其一。 特殊符号 本书中规定的几个表示特定集合的符号。 ①N:自然数集合 {0，1，2，……} ②I:整数集合 ③Q:有理数集合 ④R:实数集合 ⑤Nm(m≥1):集合{0，1，……m-1} 集合中元素的表示法 三种表示集合中元素的方法（对集合元素的描述）： 1 穷举列表法 如：A={a,b,c}; B={1,2,3, ……50} 2 特性刻划法 A={a|P(a)} P表示某种特性，P(a)表示元素a满足特性P. 如：A={x|x∈I并且x0},表示所有正整数所组成的集合 3 由计算规则定义 例： 设a1=1,a2=2,ai+1=ai+ai-1,i≥2 则有： S={ak|k0}={1,2,3,5,8,13, ……} 若无特殊说明，集合中相同的元素只需出现一次. 有限集与无限集 有限集：集合中的元素是有限的，其数目用n(A)或|A|表示 无限集：集合中的元素是无限的。 §2 集