第一章、粗糙集与集合论

一 、集合论的基本概念

简单举例：

1.通常用大写字母A,B,C…代表集合;

​ 表示为N={A,B,C……}（列举法）

2.用小写字母a,b,c,…代表元素。

3.坐标满足方程x²+y²<=R²的全部点构成的点集。

​ 表示为D={(x，y)|x²+y²<=R²}(描述法)

如果a是集合A的一个元素，则记为a∈A。

如果a不是集合A的一个元素,则记为a∉A。

集合有两种表示方法如上所示：列举法和描述法。

集合的元素也可以是一个集合，如A={a,b,C},其中C={c，d}

1、几个简单的名词解释

1.1全集

有这种共同性质的一切元素组成的集合,叫作全集,用“U”表示。全集也称论域。

1.2补集和幂集

1.3集合的基数

基数为集合元素的个数。

A={a,b}，则集合A的基数|A|=2。

1.4集合之间的关系

设集合A和集合B，如果A的每个元素都是B的元素，那么称A是B的子集，记做A⊆B。

如果A⊆B且A不等于B，称A是B的真子集，记做A⊂B。

1.5空集是惟一的

1.6 如果集合A包含n个元素,则其幂集ρ(A)的元素个数为2ⁿ;如果A是无限集,则p(A)也是无限集。

二、集合代数运算

1、并

AUB= {x|x∈A ∨ x∈B}

Venn图表示为

2、交

A∩B= {x|x∈A ∧ x∈B}

Venn图表示为

3、差

A-B={x|x∈A ∧ x∉B}

举例：设A={a,b,c,d},B={b,c,e},则

A∩B={c,d}

AUB={a,b,c,d,e}

A-B={a,d}

B-A={e}

4、定律

三、集合关系

1、笛卡尔积

元组的定义：两个二元组(a,b)和(c,d)相等当 且仅当a=c并且b=d。

有序性：由元组的定义知道,元组中元素的次序是重要的，例如(1,2)≠(2,1),这是和集合不一样的。

集合A,B的笛卡儿乘积记为A X B,它是二元组集合{(a,b)|a∈A ∧ b∈B}。

笛卡尔积满足以下分配律：

2、关系、逆关系、合成关系

设A={a,b,c,d,e,f,g},B={h,i,j,k,l},

R={(a,h),(c,j),(f,k)},

关系R如图所示

（a，h）∈R也可写成aRh，为a和h有关系R。

3、关系矩阵

4、关系图

5、二元关系

6、等价关系和等价类

​ 如果集合A上的二元关系R是自反的、对称的和传递的,则称R是等价关系。等价关系的有向图的每一个分图是完全图(指每一结点有自回路,每两结点间有两条不同方向的有向弧)。

​ 设R是集合A上的等价关系,对每一a∈A,a关于R的等价类是集合{x|xRa},记为[a]_R,简记为[a];称

a为等价类[a]的表示元素。如果等价类个数有限，则R的不同等价类的个数叫做R的秩;否则称秩是无限的。

7、覆盖和划分

8、细分

9、积、和

两个不同划分的积细化其自身。

两个不同划分都可以细化两者的和。