9集合的划分和覆盖.pptVIP

第三章 集合与关系第9讲 3-9 集合的划分和覆盖 在集合的研究中，除了常常把两个集合相互比较之外，有时也要把一个集合分成若干子集加以讨论。本节讲述集合的划分。 一、集合的划分和覆盖 定义3-9.1：若把一个集合A分成若干个叫做分块的非空集合，使得A中每个元素至少属于一个分块，那么这些分块的全体构成的集合叫做A的一个覆盖。如果A中每个元素属于且仅属于一个分块，那么这些分块的全体构成的集合叫做A的一个划分(或分划)。 定义3-9.1‘：令A为非空集合，S={S1，S2，···，Sm}，其中①Si??，②Si?A，③ Si=A，集合S称作集合A的覆盖。如果除以上条件外，另有Si∩Sj=?(i?j)，则称S是A的划分(或分划)。 例如，A={a，b，c}，考虑下列子集： S={{a，b}，{b，c}}，Q={{a}，{a，b}，{a，c}} D={{a}，{b，c}}，G={{a，b，c}} E={{a}，{b}，{c}}，F={{a}，{a，c}} 则：D、E、G、S、Q是A的覆盖 D、E、G是A的划分 F既不是划分也不是覆盖。 若是划分则必是覆盖，其逆不成立。 任何一个集合的最小划分，就是由这个集合的全部元素组成的一个分块的集合。如G是A的最小划分。 任何一个集合的最大划分，就是由每个元素构成一个单元素分块的集合。如E是A的最大划分。如E是A的最大划分。 二、交叉划分 定义3-9.2：若{A1，A2，···，Ar}与{B1，B2，···，Bs}是同一集合A的两种划分，则其中所有Ai?Bj??组成的集合，成为原来两种划分的交叉划分。 例如，所有生物的集合X，可分割成{P，A}，其中P表示所有植物的集合，A表示所有动物的集合，又X也可分割成{E，F}，其中E表示史前生物，F表示史后生物，则其交叉划分为Q={P?E，P?F，A?E，A?F}。 定理3-9.1：设{A1，A2，···，Ar}与{B1，B2，···，Bs}是同一集合X的两种划分，则其交叉划分亦是原集合的一种划分。 定义3-9.3：给定X的任意两个划分{A1，A2，···，Ar}与{B1，B2，···，Bs}，若对每一个Aj均有Bk使Aj?Bk，则{A1，A2，···，Ar}成为{B1，B2，···，Bs}的加细。 定理3-9.2：任何两种划分的交叉划分，都是原来各划分的一种加细。 证明：设{A1，A2，···，Ar}与{B1，B2，···，Bs}的交叉划分为T，对T中任意元素Ai?Bj必有Ai?Bj?Ai，Ai?Bj?Bj，故T必是原划分的加细。 *