离散数学2集合与序列.ppt

第2章集合与序列;集合论的产生:

1876～1883年间，康托（GeorgeCantor1845～1918年,德国数学家）对任意元素的集合进行了系统的研究。康托被公认为集合理论的创始人。;2.1.1集合的定义

一、集合（sets）的概念

集体集合

组成集合的事物（也称个体）叫做该集合的元素（elements）。例如：

计算机学院2011级全体同学；

全体自然数；

方程x2-1＝0的解；;二、集合的表示

集合----用大写字母A,B,…等标识。

元素----用小写字母a,b,…等标识。

记法：若个体a是集合A的元素,则记为a∈A,读作“a属于A”;否则，记为a?A,读作“a不属于A”。;【定义】没有任何元素的集合叫空集(emptyset),记为?。

【定义】当我们所讨论的集合都是某一集合的子集时,这某一集合就称为全集(universalset),并用E表示。;下面将本书中常用的集合符号列举如下:

N:全体自然数的集合（包括0）,称作自然数集;

Z:全体整数的集合,称作整数集;

Q:全体有理数的集合,称作有理数集;

R:全体实数的集合,