第三节子集与集合的分划.docVIP

第三节 子集与子集的分划 【基础知识】 一．集合的分划 1.集合分划的概念： 把一个集合M分成若干个非空子集：如果满足（1）；（2），那么称这些子集的全体为集合M的一个n－分划，其中每一个子集叫做集合M的一个类. 2．加法原理 由集合分划的定义，容易证明有限的一个非常有用的性质：设是有限集n－分划，则，这是一个基本的计数公式，被称为加法原理. 3．最小数原理（极端原理） 最小数原理I:设M是正整数集的一个非空子集，则M中必有最小数. 最小数原理II:设M是实数集的一个有限的非空子集，则M中必有最小数. 推论：设M是实数集的一个有限非空子集，则M中必有最大数. 二．子集族 1．子集族的概念 我们可以将某些集合取来作为元素构成一个新的集合，例如就是含4个元素的集合，特别地，将集合M的若干个子集作为元素构成的集合叫做原集合的一个子集族.如上例中的就是二元集的全部子集构成的子集族.子集族中所含原来集合的子集的数目叫做该子集族的阶.例如子集族的阶为4，即 2．C族 最简单的子集族是由有限集M的全体子集所构成的子集族，简称为C族. 3．C族的性质 设，则集合M的全体子集所构成的集合的阶为即 4．R族 设是A的一个子集族，若存在使得： (1)M中任意个都相交；(2)M中任意个都不相交. 则称M为A的一个指数为的R族. 定理：如果是A的一个指数为的R族，，则 5．K族 设A为一个阶集