离散数学第一章 集合论初步1 集合论基础1.1 关于集合的概念关于集合的概念集合集合:一些不同的确定的对象的全体。:一些不同的确定的对象的全体。元素元素:构成集合的对象。:构成集合的对象。如如:(:(1)全班同学)全班同学 (2)计算机内存的全部单元)计算机内存的全部单元 集合用集合用大写大写字母表示,如字母表示,如A,B,C;元素用;元素用小写小写字母表示,字母表示,如如a,x,y。集合集合A元素的个数称为元素的个数称为A的的基数基数,记为,记为|A|。Note:1集合中的元素是确定的。集合中的元素是确定的。对集合对集合A,即任意元素,即任意元素a要么属于此集合,要要么属于此集合,要么不属于,分别记为么不属于,分别记为a A,和和aA。2 集合中的每个元素均不相同。集合中的每个元素均不相同。如:如:a,b,c,d 和和a,b,b,c,d 是相同的。是相同的。3集合中元素具体不作限制集合中元素具体不作限制如如:a,b,a,b相关概念:相关概念:有限集有限集无限集无限集空集空集(元素个数为零)(元素个数为零)全集全集(包含所有研究问题的对象全体的集合,用(包含所有研究问题的对象全体的集合